【7A版】二十三届全国青少年信息学奥赛初赛试题及答案c++ .pdfVIP

7A 版优质实用文档 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++语言试题 竞赛时间：2017 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸 上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中表示的数是十进制下的（）。 A.43B.-85C.-43D.-84 2.计算机存储数据的基本单位是（）。 A.bitB.ByteC.GBD.KB 3.下列协议中与电子邮件无关的是（）。 A.POP3B.SMTPC.WTOD.IMAP 4.分辨率为 800G600、16 位色的位图，存储图像信息所需的空间为（）。 7A 版优质实用文档 1 7A 版优质实用文档 A.937.5KBB.4218.75KBC.4320KBD.2880KB 5.计算机应用的最早领域是（）。 A.数值计算 B.人工智能 C.机器人 D.过程控制 6.下列不属于面向对象程序设计语言的是（）。 A.CB.C++C.JavaD.C# 7.NOI 的中文意思是（）。 A.中国信息学联赛 B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8.2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（）。 A.星期三 B.星期日 C.星期五 D.星期二 9.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门， 则不同的选修方案共有（）种。 A.36B.48C.96D.192 10.设 G 是有 n 个结点、m 条边（n≤m）的连通图，必须删去G 的（）条边，才能使 得 G 变成一棵树。 7A 版优质实用文档 2 7A 版优质实用文档 A.m–n+1B.m-nC.m+n+1D.n–m+1 11.对于给定的序列{ak}，我们把(i,j)称为逆序对当且仅当 ij 且 aiaj。那么 序列 1,7,2,3,5,4 的逆序对数为（）个。 A.4B.5C.6D.7 12.表达式 aG(b+c)Gd 的后缀形式是（）。 A.abcdG+GB.abc+GdG C.aGbc+GdD.b+cGaGd 13.向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（）。 A.hs-neGt=s; B.s-neGt=hs;hs=s; C.s-neGt=hs-neGt;hs-neGt=s; D.s-neGt=hs;hs=hs-neGt; 14.若串 S=“copyright”，其子串的个数是（）。 A.72B.45C.46D.36 7A 版优质实用文档 3 7A 版优质实用文档 15.十进制小数 13.375 对应的二进制数是（）。 A.1101.011B.1011.011C.1101.101D.1010.01 16.对于入栈顺序为 a,b,c,d,e,f,g 的序列，下列（）不可能是合法的出栈序 列。 A.a,b,c,d,e,f,gB.a,d,c,b,e,g,f C.a,d,b,c,g,f,eD.g,f,e,d,c,b,a 17.设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组， 任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。 A.n B.nlognC.2nD.2n-1 2 18.从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。 A.2020B.2021C.202