NOIP2017初赛普及组C++试题.docxVIP

第二十三届全国青少年信息学奥林匹克联赛初赛 普及组语言试题 竞赛时间：2017年10月14日14:30?16:30 选手注意： 试题纸共有7页，答题纸共有 2页，满分100分。请在 答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或 查阅任何书籍资料。 一、单项选择题（共20 有且仅有一个正确选项）题，每题1.5分，共计30 一、单项选择题（共20 有且仅有一个正确选项） 题，每题1.5分，共计30分；每题 1.在8位二进制补码中， ）。 A. 43示的数是十进制下的（ B. -85 C. -43 D. -84 2.计算机存储数据的基本单位是（ 2.计算机存储数据的基本单位是（ A. B. C. D. 3.下列协议中与电子邮件无关的是（A. 3B.C.D.4.分辨率为 空间为（A. 937.5800x600、16位色的位图，存储图像信息所需的 ）。 3.下列协议中与电子邮件无关的是（ A. 3 B. C. D. 4.分辨率为 空间为（ A. 937.5 800x600、16位色的位图，存储图像信息所需的 ）。 D.2880 B. 4218.75 C.4320 5.计算机应用的最早领域是（ A.数值计算 B.人工智能 ）。 C.机器人 D.过程控制 6.下列不属于面向对象程序设计语言的是（ A. C B. C. ）。 D. 7.的中文意思是（ ）。 7.的中文意思是（ ）。 中国信息学联赛 C.中国青少年信息学奥林匹克竞赛 全国青少年信息学奥林匹克竞赛 D.中国计算机协会 8. 2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（ ）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 9. 甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的选修方案共有（ ）种。 2017 初赛普及组 语言试题 第 1 页，共 7 页 A. 36 B. 48 C. 96 D. 192 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边（n Em）的连通图，必须删去G的（）条 边，才能使得G变成一棵树。 A. m -n + 1 B. m - n C. m + n + 1 D. n -m + 1 11.对于给定的序列｛｝，我们把（i, j） 称为逆序对当且仅当 ij且 。那么 序列1, 7, 2, 3, 5, 4的逆序对数为（ ）个。 A. 4 B. 5 C. 6 D. 7 ))B. a b c + * dD. b + c * a * d12.表达式a * (b + )) B. a b c + * d D. b + c * a * d a * b c + * d 13.向 个栈顶指针为 的链式栈中插入 个指针 S指向的结点 时， 应执行（ ）。 A. : =S； 7. : =；=s; C. : =； =S； 、D. : 14若串 S = “，其子串的个数是（ )0 A. 72 B. 45 C. 46 D. 36 15.十进制小数13.375对应的二进制数是（ )0 A. 1101.011 B. 1011.011 C. 1101.101 D. 1010.01 16.对于入栈顺序为a, b, c, d, e, f, g的序列，下列（）不可能是合法的出栈序 列。 A. a, b, c, d, e, f, g B. a, d, c, b, e, g, f C. a, d, b, c, g, f, e D. g, f, e, d, c, b, a 17.设A和B是两个长为n的有序数组，现在需要将 A和B 合并成一个排好序的数组，任何以元素比较作为基本运算的 归并算法在最坏情况下至少要做 （）次比较。 A. n2 B. n n C. 2n D. 2n - 1 18.从（）年开始，竞赛将不再支持 语言。 A. 2020 B. 2021 C. 2022 D. 2023 19. 一家四口人，至少两个人生日属于同一月份的概率是（ ） （假定每个人生日属于每个月份的概率相同且不同人之间相 互独立）。 A. 1/12 B. 1/144 C. 41/96 D. 3/4 2017 初赛普及组 语言试题第 2 页，共 7 页 20.以下和计算机领域密切相关的奖项是（）。 A.奥斯卡奖 B.图灵奖 C.诺贝尔奖 D.普利策 奖 二、问题求解（共2题，每题5分，共计10分） TOC \o 1-5 \h \z 1. 一个人站在坐标（0, 0 ）处，面朝 x 轴正方向。第一轮，他向前走 1单位 ” 距离，然后右转；第二轮，他向前走 2 … 单位距离，然后右转；第三轮，他向前 走3单位距离，然后右转