noip2007提高组初赛试题_c++含答案

《noip2007提高组初赛试题_c++含答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2007初赛试题（提高组C++）第十三届全国青少年信息学奥林匹克联赛初赛试题（提高组C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。1.在以下各项中，（）不是CPU的组成部分。A.控制器B.运算器C.寄存器D.主板E.算术逻辑单元(ALU)2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A.二叉树B.多叉树C.哈希表D.B+树E.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB.KBC.

2、MBD.UBE.TB4．ASCII码的含义是（）。A.二─十进制转换码B.美国信息交换标准代码C.数字的二进制编码D.计算机可处理字符的唯一编码E.常用字符的二进制编码5．在C++语言中，表达式23

3、2^5的值是（）A.23B.1C.18D.32E.246．在C++语言中，判断a等于0或b等于0或c等于0的正确的条件表达式是（）A.!((a!=0)

4、

5、(b!=0)

6、

7、(c!=0))B.!((a!=0)&&(b!=0)&&(c!=0))C.!(a==0&&b==0)

8、

9、(c!=0)D.(a=0)&&(b=0)&&(c=0)E.!((a=0)

10、

11、(b=

12、0)

13、

14、(c=0))7．地面上有标号为A、B、C的3根细柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在C柱上，从下到上的盘子的编号为（）。A.243657B.241257C.243176D.243675E.2143751©中国计算机学会2007NOIP2007初赛试题（提高组C++）8.与十进制数17.5625对应的8进制数是（）。A.21.5625B.21.44C.21

15、.73D.21.731E.前4个答案都不对9．欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中，不一定是欧拉图的是（）。A.图G中没有度为奇数的顶点B.包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）C.包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径）D.存在一条回路，通过每个顶点恰好一次E.本身为闭迹的图10.一个无法靠自身的控制终止的循环称为“死循环”，例如，在C语言程序中，语句“while(1)printf(“*”);”就是一个死循环，运行时它将无休止地打印*号

16、。下面关于死循环的说法中，只有（）是正确的。A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验B．有些编译系统可以检测出死循环C.死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的E.对于死循环，只能等到发生时做现场处理，没有什么更积极的手段二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。11.设A=B=true，

17、C=D=false，以下逻辑运算表达式值为真的有（）。A.(¬A∧B)∨(C∧D∨A)B.¬(((A∧B)∨C)∧D)C.A∧(B∨C∨D)∨DD.(A∧(D∨C))∧B12.命题“P→Q”可读做P蕴涵Q，其中P、Q是两个独立的命题。只有当命题P成立而命题Q不成立时，命题“P→Q”的值为false，其他情况均为true。与命题“P→Q”等价的逻辑关系式是（）。A.¬P∨QB.P∧QC.¬(P∨Q)D.¬(¬Q∧P)13.(2070)16+(34)8的结果是（）。A.(8332)10B.(208C)16C.(100000000110)2D.(2021

18、4)82©中国计算机学会2007NOIP2007初赛试题（提高组C++）14.已知7个结点的二叉树的先根遍历是1245637（数字为结点的编号，以下同），后根遍历是4652731，则该二叉树的可能的中根遍历是（）A.4265173B.4256137C.4231547D.425617315.冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

19、下面关于冗余数据的说法中，正确的是（）。A.应该在数据库中消除一切冗余数据B.与用高级语言编写的数据处理系统相比，用关系数