上 海 上 海上 海 上 海 CCF NOIP2017初赛普及组C++语言试题
第1页,共7页
第二十三届全国青少年信息学奥林匹克联赛 初赛
普及组C++语言试题
竞赛时间: 2017年10月14日14:30~16:30
选手注意:
试题纸共有7页,答题纸共有 2页,满分 100分。请在答题纸上作答 ,写在
试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或 查阅任何书籍资
料。
一、单项选择题(共 20题,每题 1.5分,共计 30分;每题有且仅有一个正确选
项)
1. 在8位二进制补码中, 10101011表示的数是十进制下的 ( )。
A. 43
B. -85
C. -43
D. -84
2. 计算机存储数据的基本单位是 ( )。
A. bit
B. Byte
C. GB
D. KB
3. 下列协议中与电子邮件无关的是 ( )。
A. POP3
B. SMTP
C. WTO
D. IMAP
4. 分辨率为 800x600、16位色的位图,存储图像信息所需的空间为 ( )。
A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB
5. 计算机应用的最早领域是 ( )。
A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制
6. 下列不属于面向对象程序设计语言的是 ( )。
A. C
B. C++ C. Java D. C#
7. NOI的中文意思是 ( )。
A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛
C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会
8. 2017年10月1日是星期日, 1999年10月1日是( )。
A. 星期三 B. 星期日 C. 星期五 D. 星期二
9. 甲、乙、丙三位同学选修课程,从 4门课程中,甲选修 2门,乙、丙各选修
3门,则不同的选修方案共有 ( )种。
上 海 上 海上 海 上 海 CCF NOIP2017初赛普及组C++语言试题
第2页,共7页
A. 36 B. 48 C. 96 D. 192
10. 设G是有n个结点、 m条边(n ≤ m)的连通图,必须删去 G的( )条
边,才能使得 G变成一棵树。
A. m – n + 1 B. m - n C. m + n + 1 D. n – m + 1
11. 对于给定的序列 {ak},我们把 (i, j) 称为逆序对当且仅当 i < j且ai > aj。那么
序列1, 7, 2, 3, 5, 4的逆序对数为 ( )个。
A. 4 B. 5 C. 6 D. 7
12. 表达式a * (b + c) * d的后缀形式是 ( )。
A. a b c d * + * B. a b c + * d *
C. a * b c + * d D. b + c * a * d
13. 向一个栈顶指针为 hs的链式栈中插入一个指针 s指向的结点时,应执行 ( )。
A. hs->next = s;
B. s->next = hs; hs = s;
C. s->next = hs->next; hs->next = s;
D. s->next = hs;
NOIP2017普及组初赛C++试题,2017年NOIP信息学奥赛普及组初赛C++真题