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

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题 一、单项选择题(每题 1.5 分，共 22.5 分)。 以下哪个是面向对象的高级语言 ( ). 汇编语言 B. C++ C. FORTRAN D. Basic 1TB代表的字节数量是(). 2 的 10次方 B. 2的 20次方 C. 2的 30次方 D. 2的 40次方 二进制数和的和是 ( ).B. 001010100 C.D.TCP协议属于哪一层协议(). 应用层 B. 传输层 C. 网络层 D. 数据链路层 下列几个 32 位 IP 地址中，书写错误的是 ( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 在无向图中，所有定点的度数之和是边数的 ( )倍 . A. 0.5 B. 1 C. 2 D. 4 对长度位 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为 ( ). n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 编译器的主要功能是 ( ). A. 将一种高级语言翻译成另一种高级语言 将源程序翻译成指令 将低级语言翻译成高级语言 将源程序重新组合 二进制数 111.101 所对应的十进制数是 ( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 若有变量 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.000000 有以下结构体说明和变量定义，如图所示，指针 p、q、r 分别指向一个链表中的三个续 结点。 struct node { data next data next data next int data; struct node *next; f p f q f r } *p,*q,*r; 现要将 q 和 r 所指结点的先后位置交换， 同时要保持链表的连续， 以下程序段中错误的是 ( ). q->next = r->next; p-> next = r; r->next = q; p->next = r; q->next = r->next; r->next = q; q->next = r->next; r->next = q; p->next = r; r->next = q; q->next = r->next; p->next = r; 同时查找 2n 个数中的最大值和最小值，最少比较次数为 ( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 设G是有6个结点的完全图，要得到一颗生成树，需要从 G中删去()条边. A. 6 B. 9 C. 10 D. 15 以下时间复杂度不是 0(n2)的排序方法是(). A. 插入排序 B. 归并排序 C. 冒泡排序 D. 选择排序 以下程序实现了找第二小元素的算法。输入时 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分)。 若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式真的有 ( ). A. (BV CV D)V DA A B. ((- AA B)V C)A B C. (AA B)V (CA DV -A) D. AA (DV -C)A B 下列 ( )软件属于操作系统软件。 Microsoft Word Windows XP Android Mac 0S X 0racle 在 N0I 比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容 ( ). 试图访问网络 打开或创建题目规定的输入 /输出文件之外的其他文件 运行其他程序 改变文件系统的访问权限 读写文件系统的管理信息 TOC \