2017年信息奥赛初试选择题.docx

《2017年信息奥赛初试选择题.docx》由会员分享，可在线阅读，更多相关《2017年信息奥赛初试选择题.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2017年信息奥赛初试选择题第 1 题在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。 A.43B.-85(正确答案)C.-43D.-84第 2 题计算机存储数据的基本单位是（ ）。 A.bitB.Byte(正确答案)C.GBD.KB第 3 题下列协议中与电子邮件无关的是（ ）。 A.POP3B.SMTPC.WTO(正确答案)D.IMAP第 4 题分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（ ）。 A.937.5KB(正确答案)B.4218.75KBC.4320KBD.2880KB第 5 题计算机应用的最早领域是（ ）。 A.数值计算(正确答案)

2、B.人工智能C.机器人D.过程控制第 6 题下列不属于面向对象程序设计语言的是（ ）。 A.C(正确答案)B.C+C.JavaD.C#第 7 题 NOI 的中文意思是（ ）。A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛(正确答案)C.中国青少年信息学奥林匹克竞赛D.中国计算机协会2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（ ）。 A.星期三B.星期日C.星期五(正确答案)D.星期二第 9 题甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修3门，则不同的选修方案共有（ ）种。 A.36B.48C.96(正确答案)D.192第 10 题

3、设 G 是有 n 个结点、m 条边（n m）的连通图，必须删去 G 的（ ）条边，才能使得 G 变成一棵树。 A.m n + 1(正确答案)B.m - nC.m + n + 1D.n m + 1第 11 题对于给定的序列ak，我们把 (i, j) 称为逆序对当且仅当 i aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。 A.4B.5(正确答案)C.6D.7第 12 题a (b +c) d 的后缀形式是（ ）。 A.a b c d + B.a b c + d (正确答案)C.a b c + dD.b + c a d第 13 题向一个栈顶指针为 hs 的链式栈中插入一个指

4、针 s 指向的结点时，应执行（ ）。 A.hs-next = s;B.s-next = hs; hs = s;(正确答案)C.s-next = hs-next; hs-next = s;D.s-next = hs; hs = hs-next;第 14 题若串 S = “copyright”，其子串的个数是（ ）。 A.72B.45C.46(正确答案)D.36第 15 题十进制小数 13.375 对应的二进制数是（ ）。 A.1101.011(正确答案)B.1011.011C.1101.101D.1010.01第 16 题a,b,c,d,e,f,g 的序列，下列（ ）不可能是合法的出栈序列。 A

5、.a, b, c, d, e, f, gB.a, d, c, b, e, g, fC.a, d, b, c, g, f, e(正确答案)D.g, f, e, d, c, b, a第 17 题A 和B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。 A.n2B.n log nC.2nD.2n-1(正确答案)第 18 题从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。 A.2020B.2021C.2022(正确答案)D.2023第 19 题一家四口人，至少两个人生日属于同一月份的概率是（ ）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。 A.1/12B.1/144C.41/96(正确答案)D.3/4第 20 题以下和计算机领域密切相关的奖项是（ ）。 A.奥斯卡奖B.图灵奖(正确答案)C.诺贝尔奖D.普利策奖