NOIP2006普及组初赛试题及答案(C++)

《NOIP2006普及组初赛试题及答案(C++)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第十二届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。由OIFans.cn收集1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal3.以下

2、断电之后仍能保存数据的有（）。A.寄存器B.ROMC.RAMD.高速缓存4．Linux是一种()。A.绘图软件B.程序设计语言C.操作系统D.网络浏览器5.CPU是()的简称。A.硬盘B.中央处理器C.高级程序语言D.核心寄存器6.在计算机中，防火墙的作用是（）。A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据由OIFans.cn收集7.在下列关于计算机语言的说法中，不正确的是（）。A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史

3、上的第一个支持面向对象的计算机语言D.与汇编语言相比，高级语言程序更容易阅读8.在下列关于计算机算法的说法中，不正确的是（）。A.一个正确的算法至少要有一个输入B.算法的改进，在很大程度上推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。A.选择排序B.冒泡排序C.插入排序D.基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要

4、从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A.没有区别B.按行读的方式要高一些由OIFans.cn收集C.按列读的方式要高一些D.取决于数组的存储方式。11．在C++中，表达式21^2的值是（）A.441B.42C.23D.2412．在C++中，判断a不等于0且b不等于0的正确的条件表达式是（）A.!a==0

5、

6、!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)D.a&&b13．某

7、个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,214．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。A.10B.11C.

8、12D.13由OIFans.cn收集15.与十进制数1770对应的八进制数是（）。A.3350B.3351C.3352D.354016．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。A.6B.7C.8D.917.设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（）。　A.(¬A∧B)∨(C∧D)B.¬((A∨B∨D)∧C)C.¬A∧(B∨C∨D)D.(A∧B∧C)∨¬D18.(2010)16+(32)8的结果是（）。A.(8234)10B.(202B)16C.(20056)

9、8D.(100000000110)219.设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有（）。A.a,b,c,e,dB.b,c,a,e,d由OIFans.cn收集C.a,e,c,b,dD.d,c,e,b,a20.已知6个结点的二叉树的先根遍历是123456（数字为结点的编号，以下同），后根遍历是325641，则该二叉树的可能的中根遍历是（）A.321465B.321546C.213546D.231465二．问题求解（共2题，每题5分，共计10分）1．（寻找假币）现有80枚硬币，其中有一枚是假币，其重

10、量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第1次的称重方法。请写出你的结果：_________________________________________________。