noip2017普及组pascal试题(无水印).pdf

第二十三届全国青少年信息学奥林匹克联赛初赛 普及组Pascal 语言试题 竞赛时间：2017 年10 月14 日14:30~16:30 选手注意：  试题纸共有7 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在 试题纸上的一律无效。  不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资 料。 一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选 项） 1. 在8 位二进制补码中表示的数是十进制下的 （ ）。 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 初赛普及组Pascal 语言试题 第1 页，共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. 对于给定的序列{a }，我们把 (i, j) 称为逆序对当且仅当i j 且a a 。那么 k i j 序列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^.