Noip2014初赛提高组C试题及答案（完整版）

Noip2014初赛提高组试题答案（完整版）
提高组C语言试题
单项选择题（题15分225分）

1 面象高级语言( )
A 汇编语言 B C++ C FORTRAN D Basic
2 1TB代表字节数量( )
A 210次方 B 220次方 C 230次方 D 240次方
3 二进制数0010010000010101( )
A 00101000 B 001010100 C 01000101 D 00111001
4 TCP协议属层协议( )
A 应层 B 传输层 C 网络层 D 数链路层
5 列32位IP址中书写错误( )
A 16210512827 B 19216801 C 2562561291 D 10001
6 图中定点度数边数( )倍
A 05 B 1 C 2 D 4
7 长度位n序单链表检索元素概率相等序检索表中元素均检索长度( )
A n2 B (n+1)2 C (n1)2 D n4
8 编译器功( )
A 种高级语言翻译成种高级语言
B 源程序翻译成指令
C 低级语言翻译成高级语言
D 源程序重新组合
9 二进制数111101应十进制数( )
A 5625 B 55 C 6125 D 7625
10 变量 int a float x y a7 x25 y47 表达式 x+a3*(int)(x+y)24值约( )
A 2500000 B 2750000 C 3500000 D 0000000
11 结构体说明变量定义图示指针pqr分指链表中三续结点
struct node { data next data next data next
int data
struct node *next ↑ p ↑ q ↑ r
} *p*q*r
现qr指结点先位置交换时保持链表连续程序段中错误( )
A q>next r>next p> next r r>next q
B p>next r q>next r>next r>next q
C q>next r>next r>next q p>next r
D r>next q q>next r>next p>next r
12 时查找2n 数中值值少较次数( )
A 3(n2)2 B 4n2 C 3n2 D 2n2
13 设G6结点完全图颗生成树需G中删( )条边
A 6 B 9 C 10 D 15
14 时间复杂度O(n2)排序方法( )
A 插入排序 B 排序 C 泡排序 D 选择排序
15 程序实现找第二元素算法输入时n等数构成数组S输出S中第二数SecondMin坏情况该算法需做( )次较
if (S[1] < S[2]) {
FirstMin S[1]
SecondMin S[2]
} else {
FirstMin S[2]
SecondMin S[1]
}
for (i 3 i if (S[1] < SecondMin)
if (S[1] < FirstMin){
SecondMin FirstMin
FirstMin S[1]
} else {
SecondMin S[1]
}
A 2n B n1 C 2n3 D 2n2

二定项选择题（题15分75分）

1 逻辑变量AC真BD假逻辑运算表达式真( )
A (B∨C∨D)∨D∧A B (( A∧B)∨C)∧B
C (A∧B)∨(C∧D∨A) D A∧(D∨C)∧B
2 列( )软件属操作系统软件
A Microsoft Word
B Windows XP
C Android
D Mac OS X
E Oracle
3 NOI赛中程序设计题选手提交答案包含列容( )
A 试图访问网络
B 开创建题目规定输入输出文件外文件
C 运行程序
D 改变文件系统访问权限
E 读写文件系统理信息
4 结构存储图( )
A 邻接矩阵 B 栈 C 邻接表 D 二叉树
5 列符号十进制整数中八位二进制表示数( )
A 296 B 133 C 256 D 199

三问题求解

1 数字112488组成四位数数_____
2 图示图中条边数字表示该边长度AE短距离_____

四阅读程序写结果(4题题8分32分)

1 #include

int main() {
int abItotc1c2
scanf(dd &a &d)
tot 0
for (ia i {
c1i10
c2i10
if ((c1+c2)3 0)
tot++
}
Printf(d＼ntot)
Return 0
}
输入：7 31
输出：_________

2 #include
Int fun(int n int minNum int maxNum)
{ int tot i
if (n0)
retuen 1
tot0
for(iminNum itot+fun(n1 i1 maxNum)
return tot
}
int mian()
{int n m
Scanf(dd &n&m)
printf(d＼n fum(m1n))
return 0
}
输入： 6 3
输出：________

3 #include
#include

const int SIZE100
const int LENGTH25
strcmp(ab) <0a字典序b
strcmp(ab) 1ab样
strcmp(ab) >0a字典序b
int main()
char dict[SIZE][LENGTH+1]
int rank[SIZE]
int ind[SIZE]
int ijntmp
scanf(d&n)
for (i1i{rank [i]i
ind[i]i
scanf(s dict[i])
}
for(i1ifor(j1j if(strcmp(dict[ind[j]]dict[ind[j+1]])>0)
{tmpind[j]
ind[j]ind[j+1]
ind[j+1]tmp
}
for(i1irank[ind[i]]i
for(i1iptintf(drank[i])
printf(＼n)
return 0
}
输入：
7
aaa
aba
bbb
aaa
aaa
ccc
aa
输出：______

4 #niclude
const int SIZE100
int alive[SIZE]
int n
int next(int num)
{do{
num++
if(num>n)
num1
}while (alive[num]0)
return num
}
int main()
{int mijnum
scanf(dd&n&m)
for(i1ialive[i]1
num1
for(i1i{ for(j+1jnumnext(num)
printf(dnum)
alive[num]0
if(inumnext(num)
}printf(＼n)
return 0
}
输入： 11 3
输出：_________

五 完善程序
1．（双栈模拟数组）　两栈结构stack1stack2模拟数组机读取作栈结构stack1stack2访问栈顶（效元素）栈顶指针top1top2均指栈顶元素位置
输入第行包含两整数分数组长度n访问次数m中间单空格隔开
第二行包含n整数次歌出数组项（数组标0a1）第三行包含m整数需访问数组标次访问输出应数组元素
#include
consr int SIZE100
int stack1[SIZE]stack2[SIZE]
int top1top2
int nmij
void clearStack()
{int I
for(itop1istack[i]0
for(itop2istack[i]0
}
int main()
scanf(dd&n&m)
for(i0iscanf(d&stack1[i])
top1_____（1）______
top2_______（2）____
for(j0j{
scanf(d&i)
while(i top1
(3)
top2++
}
while(i>top11){
top2
(4)
top1++
}
clearstack()
printf(d＼nstack1[ (5) ])
}
return 0
}


2 (矩阵)出M行N列整数矩阵子矩阵（子矩阵空）
输入第行包含两整数MN矩阵行数列数M行行N整数描述整矩阵程序终输出子矩阵（第空2分余3分14分）

#include
const int SIZE100
int matrix[SIZE+1][SIZE+1]
int rowsum[SIZE+1][SIZE+1] rowsum[i][j]记录第i行前j数
int mnijfirstlastareaans
int main(){
scanf(d d&m&n)
for(i1i for(j1j scanf(d&matrix[i][j])
ansmatrix (1)
for(i1i (2)
for(i1i for(j1j rowsum[i][j] (3)
for(first1first for(lastfirstlast (4)
for(i1i area+ (5)
if(area>ans)
ansarea
if(area<0)
area0
}
}
printf(d＼nans)
return 0
}






Noip2014初赛提高组C语言试题参考答案
单项选择题（15题题15分计225分）
1
2
3
4
5
6
7
8
B
D
D
B
C
C
B
B
9
10
11
12
13
14
15

D
A
D
C
C
B
C
二 定项选择题（5题题15分计75分题正确选项没部分分）
1
2
3
4
5
AB
BCD
ABCDE
AC
BD
三问题求解（2题题5分计10分题全部答5分没部分分）
1 ________ 102 ___________　　 2 ________ 15 ____________
四阅读程序写结果（4题题8分计32分）
1 _________ 8 __________　　　　　2 __________ 20 __________
3 ___ 2 5 6 3 4 7 1 ____　　　　　4 _ 3 6 9 1 5 10 4 11 8 2 7 _
五完善程序（计28分）
1 (1) ________________________ n ________________________（25分）
(2) _________________________ 0_________________________（25分）
(3) _______________ stack2[top2]stack1[top1] ____________（3分）
(4) ______________ stack1[top1]stack2[top2] _____________（3分）
(5) ________________________ top11 ______________________（3分）
2 (1) ________________________ [1][1] ______________________（2分）
(2) _____________________rowsum[i][0]0___________________（3分）
(3) _____________ rowsum[i][j1] + matrix[i][j] __________（3分）
(4) _________________________area0 _______________________（3分）
(5) ___________ rowsum[i][last]rowsum[i][first1] ________（3分）
文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档