Noip2014
初赛提高组试题及答案(完整版?/p>
提高?/p>
C
语言试题
一、单项选择题(每题
1.5
分,?/p>
22.5
分)
?/p>
1.
以下哪个是面向对象的高级语言
(
).
A.
汇编语言
B. C++
C. FORTRAN
D. Basic
2. 1TB
代表的字节数量是
(
).
A. 2
?/p>
10
次方
B. 2
?/p>
20
次方
C. 2
?/p>
30
次方
D. 2
?/p>
40
次方
3.
二进制数
00100100
?/p>
00010101
的和?/p>
(
).
A. 00101000
B. 001010100
C. 01000101
D. 00111001
4. TCP
协议属于哪一层协?/p>
(
).
A.
应用?/p>
B.
传输?/p>
C.
网络?/p>
D.
数据链路?/p>
5.
下列几个
32
?/p>
IP
地址中,书写错误的是
(
).
A. 162.105.128.27
B. 192.168.0.1
C. 256.256.129.1
D. 10.0.0.1
6.
在无向图中,所有定点的度数之和是边数的
(
)
?/p>
.
A. 0.5
B. 1
C. 2
D. 4
7.
对长度位
n
的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素?/p>
平均检索长度为
(
).
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
8.
编译器的主要功能?/p>
(
).
A.
将一种高级语言翻译成另一种高级语言
B.
将源程序翻译成指?/p>
C.
将低级语言翻译成高级语言
D.
将源程序重新组合
9.
二进制数
111.101
所对应的十进制数是
(
).
A. 5.625
B. 5.5
C. 6.125
D. 7.625
10.
若有变量
int a, float x, y,
?/p>
a=7, x=2.5, y=4.7,
则表达式
x+a%3*(int)(x+y)%2/4
的值大
约是
(
).
A. 2.500000
B. 2.750000
C. 3.500000
D. 0.000000
11.
有以下结构体说明和变量定义,如图所示,指针
p
?/p>
q
?/p>
r
分别指向一个链表中的三个续
结点?/p>
struct node {
data next
data
next
data
next
int data;
struct node *next;
?/p>
p
?/p>
q
?/p>
r
} *p,*q,*r;
现要?/p>
q
?/p>
r
所指结点的先后位置交换?/p>
同时要保持链表的连续?/p>
以下程序段中错误的是
(
).
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(n-2)/2
B. 4n-2
C. 3n-2
D. 2n-2
13.
?/p>
G
是有
6
个结点的完全图,要得到一颗生成树,需要从
G
中删?/p>
(
)
条边
.