NOIP2007初赛普及组试题（C++)

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

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

2、B.美国信息交换标准代码C.数字的二进制编码D.计算机可处理字符的唯一编码5.一个完整的计算机系统应包括（）。A.系统硬件和系统软件B.硬件系统和软件系统C.主机和外部设备D.主机、键盘、显示器和辅助存储器6.IT的含义是（）。A.通信技术B.信息技术C.网络技术D.信息学7．LAN的含义是（）。A.因特网B.局域网C.广域网D.城域网8.冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科

3、成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（）。A.应该在数据库中消除一切冗余数据B.用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C.为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验1©中国计算机学会2007NOIP2007初赛试题（普及组C++）D.做相容性检验会降低效率，可以不理睬数据库中的冗余数据9.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。A.gccB.g++C.TurboCD.freepascal10.以下断电之后仍能保存数据的有（）。A.硬盘B.高速缓存C.显存D

4、.RAM11.在下列关于计算机语言的说法中，正确的有（）。A.高级语言比汇编语言更高级，是因为它的程序的运行效率更高B.随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上D.C是一种面向对象的高级计算机语言12.近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（）。A.在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B.和非递归算法相比，解决

5、同一个问题，递归算法一般运行得更快一些C.对于较复杂的问题，用递归方式编程一般比非递归方式更难一些D.对于已经定义好的标准数学函数sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用13.一个无法靠自身的控制终止的循环称为“死循环”，例如，在C++语言程序中，语句“while(1)printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（）是正确的。A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验B．有些编译系统可以检测出死循环C.死循环属于语

6、法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的14．在C++程序中，表达式23

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

8、

9、(b!=0)

10、

11、(c!=0))2©中国计算机学会2007NOIP2007初赛试题（普及组C++）B.!((a!=0)&&(b!=0)&&(c!=0))C.!(a==0&&b==0)

12、

13、(c!=0)D.(a=0)&&(b=0)&&(c=0)16．地面上

14、有标号为A、B、C的3根细柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在C柱上，从下到上的盘子的编号为（）。A.243657B.241257C.243176D.24367517.与十进制数1770对应的八进制数是（）。A.3350B.3351C.3352D.354018.设A=B=true，C=D=false，以下逻辑运算表达