2014年信息学奥赛NOIP提高组初赛C++真题

CCF NOIP201 4初赛提高组 C++语言试题 第 1页，共 10 页 第 二十 届全国青少年信息学奥林匹克联赛 初赛 提高 组 C++ 语言 试题 竞赛时间： 201 4 年 10 月 12 日 14:30~16:30 选手 注意：  试题 纸 共 有 10 页 ， 答题纸 共有 2页 ，满分 100 分 。 请在 答题纸 上作答 ，写在 试题 纸 上 的一律无效。  不得 使用 任何电子设备（如 计算器 、手机、电子词典等）或 查阅 任何书籍资料 。 一、单项选择题（共 15题，每题 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. 二进制数 00100100 和 00010101 的和是（ ） 。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP 协议属于哪一层协议（ ）。 A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个 32 位 IP 地址中，书写错误的是（ ） 。 A. 162.105.1 15 .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. 编译器的主要功能是（ ） 。 CCF NOIP201 4初赛提高组 C++语言试题 第 2页，共 10 页 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.000000 11. 有以下结构体说明和变量定义 ，如图所示，指针 p、q、r分别指向一个链表中的三个连 续结点 。 struct node { int data; 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(n 2)的排序方法是 （ ）。 A. 插入排序 B. 归并排序 C. 冒泡排序 D. 选择排序 15. 以下程序 段 实现了 找第二小元素的算法 。输入是 n个不等的数 构成的数组 S，输出 S中 第二小的数 SecondMin 。在最坏情况下，该算法需要做（ ）次比较。 CCF NOIP201 4初赛提高组 C++语言试题 第 3页，共 10 页 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[i] < SecondMin) if (S[i] < FirstMin) { SecondMin = FirstMin; FirstMin = S[i]; } else { SecondMin = S[i]; } A. 2n B. n-1 C. 2n -3 D. 2n -2 二 、 不定 项选择题（共 5题，每题 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. 试图访问网络 B. 打开或创建题目规定的输入 /输出文件之外的其他文件 C. 运行其他程序 D. 改变文件系统