2017年NOIP信息学奥赛普及组初赛C++真题

上 海 上 海上 海 上 海 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;