noip2017普及组初赛试题+答案.docVIP

第23届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2017年 10 月 14 日 14:30~16:30 ? 选手注意： 1、试题纸共有 8 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 ? 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在?8?位二进制补码中表示的数是十进制下的( )。 A. 43 ?B. -85? C. -43 ?D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一 结论：-85 答案B ? 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 解析：800*600*16/8=A ? 5.计算机应用的最早领域是( )。 A.?数值计算? B.?人工智能?? C.?机器人 ??D.?过程控制 ? 6.下列不属于面向对象程序设计语言的是( )。 A. C? ?B. C++ ? C. Java ? D. C# 解析：新出的语言都是面向对象的，OOP的，旧的不是，答案A ? 7.NOI?的中文意思是( )。 A.?中国信息学联赛 B.?全国青少年信息学奥林匹克竞赛 C.?中国青少年信息学奥林匹克竞赛 D.?中国计算机协会 解析：全国青少年信息学奥林匹克竞赛 答案：B ? 8. 2017年10月1日是星期日，1999年10月1日是( )。 A.?星期三? B.?星期日?? C.?星期五? D.?星期二 解析：什么年是闰年？你首先想到的可能是能被4整除的年就是闰年。实际上这是不正确的，公历里闰年的定义是这种：能被400整除的，或者不能被100整除而能被4整除的年就是闰年，换一句话说，非世纪年份中能被4整除的，和世纪年份中能被400整除的是闰年。依照这个定义，公元2000年是闰年，而公元1900年是平年。?可是假设再问你，公元100年是不是闰年？这个是世纪年份，而不能被400整除，所以这个年份是平年，假设你这样想，那你就错了。???? 我们如今用的公历，是格里高里历，是公元1582年以后通行的，之前记录日期用的是儒略历，和如今用的公历不同，儒略历中闰年的定义非常easy的，能被4整除的是闰年，不能被4整除的是平年。所以，公元100年还处于儒略历时期，所以历史上该年份是闰年。????? 所以闰年的完整定义是：公元1582年前，能被4整除的年份；公元1582年后，世纪年中能被400整除的，和非世纪年中能被4整除的年份。????? 总的来说，闰年的定义是比較复杂，远不是一般人以为的那么简单。这不仅是一个数学问题，还是一个历史问题。 2000是闰年，2004，2008，2012，2016年应该者是闰年，共5个，即5个366天，13个非闰年，共13*365+5*366=4745+1830=6575天,6575%7=939余2,因1999年是向前找，所以是星期五，选C ? 9.甲、乙、丙三位同学选修课程，从?4?门课程中，甲选修?2?门，乙、丙各选修3?门，则不同的选修方案共有( )种。 A. 36 ? B. 48 ??C. 96? ?D. 192 解析：甲有C2/4，即6种，乙、丙每人4种，共6*4*4=96种，答案C ? 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. abcd*+* ? ?B. abc+*d* C. a*bc+*d ? ?D. b+c*a*d 解析： B这个这样分析((a*(b+c))-d) = (a*(b+c)),d,- = a,(b+c),*,d,- = a,b,c,+,*,d,- ? 13.?向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。 A. hs-nex