第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题.docx

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。1.?以下哪个是面向对象的高级语言(??).?A.?汇编语言?B.?C++????C.?FORTRAN????D.?Basic?2.?1TB代表的字节数量是(??).?A.?2的10次方?B.?2的20次方?C.?2的30次方?D.?2的40次方?3.?二进制00010101的和是(??).?A.??B.?001010100???C.??D.4.?TCP协议属于哪一层协议(??).?A.?应用层?B.?传输层?C.?网络层?D.?数据链路层?5.?下列几个32位IP地址中，书写错误的是(??).?A.?162.105.128.27???B.?192.168.0.1???C.?256.256.129.1???D.?10.0.0.1?6.?在无向图中，所有定点的度数之和是边数的(??)倍.A.?0.5???B.?1???C.?2???D.?4?7.?对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为(??).?A.?n/2???B.?(n+1)/2???C.?(n-1)/2???D.?n/4?8.?编译器的主要功能是(??).?A.?将一种高级语言翻译成另一种高级语言?B.?将源程序翻译成指令?C.?将低级语言翻译成高级语言?D.?将源程序重新组合?9.?二进制数111.101所对应的十进制数是(??).A.?5.625???B.?5.5???C.?6.125???D.?7.625?10. 若有变量 int a, float x, y, 且 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 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续 结点。 struct node {int data;struct node *next;} *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)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从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 =n; i++)if (S[1] SecondMin)if (S[1] FirstMin){SecondMin = FirstMin;FirstMin = S[1];} else {SecondMin = S[1];} A. 2n B. n-1 C. 2n-3 D. 2n-2二、不定项选择题（每题1.5分，共7.5分）。 1. 若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式真的有( ).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. 试图访问网