Noip2021初赛提高组C试题及答案.docx

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

提高组C语言试题

一、单项选择题（每题分，共分）。

1.以下哪个是面向对象的高级语言().

A.汇编语言B.C++C.FORTRAND.Basic

2.1TB代表的字节数量是().

A.2的10次方B.2的20次方C.2的30次方D.2的40次方

3.二进制00010101的和是().

A.B.001010100C.D.4.TCP协议属于哪一层协议().

A.应用层B.传输层C.网络层D.数据链路层

5.以下几个32位IP地址中，书写错误的选项是().

A.B.C.D.10.0.0.1

6.在无向图中，所有定点的度数之和是边数的()倍.

A.0.5B.1C.2D.4

7.对长度位n的有序单链表，假设检索每一个元素的概率相等，那么顺序检索到表中任一元素的平均检索长度为().

A.n/2B.(n+1)/2C.(n-1)/2D.n/4

8.编译器的要紧功能是().

A.将一种高级语言翻译成另一种高级语言

B.将源程序翻译成指令

C.将低级语言翻译成高级语言

D.将源程序从头组合

9.二进制数所对应的十进制数是().

A.B.5.5C.D.

10.如有变量inta,floatx,y,且a=7,x=,y=,那么表达式x+a%3*(int)(x+y)%2/4的值大约是().

A.B.2.750000C.D.

11.有以下结构体说明和变量概念，如下图，指针p、q、r别离指向一个链表中的三个续结点。

structnode{datanextdatanextdatanext

intdata;

structnode*next;↑p↑q↑r

}*p,*q,*r;

现要将q和r所指结点的前后位置互换，同时要维持链表的持续，以下程序段中错误的选项是().

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)/2B.4n-2C.3n-2D.2n-2

13.设G是有6个结点的完全图，要取得一颗生成树，需要从G中删去()条边.

A.6B.9C.10D.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=n;i++)

if(S[1]SecondMin)

if(S[1]FirstMin){

SecondMin=FirstMin;

FirstMin=S[1];

}else{

SecondMin=S[1];

}

A.2nB.n-1C.2n-3D.2n-2

二、不定项选择题（每题分，共分）。

1.假设逻辑变量A、C为真，B、D为假，以下逻辑运算表达式真的有().

A.(B∨C∨D)∨