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. 改变文件系统
NOIP2014提高组初赛C++试题,2014年信息学奥赛NOIP提高组初赛C++真题