提高组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] < 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 i
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
ind[i]i
scanf(s dict[i])
}
for(i1i
{tmpind[j]
ind[j]ind[j+1]
ind[j+1]tmp
}
for(i1i
for(i1i
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(i1i
num1
for(i1i
printf(dnum)
alive[num]0
if(i
}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(itop1i
for(itop2i
}
int main()
scanf(dd&n&m)
for(i0i
top1_____(1)______
top2_______(2)____
for(j0j
scanf(d&i)
while(i
(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
ansmatrix (1)
for(i1i
for(i1i
for(first1first
for(i1i
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)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档