1、一、 单项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.） 。13 届普及组一、单项选择题：（每题 1.5 分）1. D 2. D 3. C 4. B 5. B 6.B 7. B 8. C 9. C 10. A 11. C 12. A 13. A 14. A 15. B 16. D 17. C 18. D 19. A 20. A1 在以下各项中，（ ）不是 CPU的组成部分。 A控制器 B运算器 C寄存器 D主板2在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。 A二叉树 B多叉树 C哈希表 D二维表3在下列各项中，只有（ ）不是计算机存储容量
2、的常用单位。 AByte BKB CUB DTB4ASCII 码的含义是（ ）。 A二十进制转换码 B美国信息交换标准代码 C数字的二进制编码 D计算机可处理字符的唯一编码5一个完整的计算机系统应包括（ ）。 A系统硬件和系统软件 B硬件系统和软件系统 C主机和外部设备 D主机、键盘、显示器和辅助存储器6IT 的含义是（ ）。 A通信技术 B信息技术 C网络技术 D信息学7LAN 的含义是（ ）。 A因特网 B局域网 C广域网 D城域网8冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往
3、会造成数据的不一致。例如，上面 4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（ ）。 A应该在数据库中消除一切冗余数据 B用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据 C为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验 D做相容性检验会降低效率，可以不理睬数据库中的冗余数据9在下列各软件，不属于 NOIP竞赛（复赛）推荐使用的语言环境有（ ）。 Agcc Bg+ CTurbo C DFree Pascal10以下断电后仍能保存数据的有（ ）。 A硬盘 B高速缓存 C显存 D
4、RAM 11在下列关于计算机语言的说法中，正确的有（ ）。 A高级语言比汇编语言更高级，是因为它的程序的运行效率更高 B随着 Pascal、C 等高级语言的出现，机器语言和汇编语言已经退出了历史舞台 C高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上 DC 是一种面向对象的高级计算机语言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在 Pascal语言中，表达式 （23 or 2 xor 5）的值是（ ）。 A18 B1 C23 D3215在 Pascal语言中，判断整数 a等于 0或 b等于 0或 c等于 0的正确的条件表达式是（ ）。 Anot (a0) or (c0) and (b0) Cnot (a=0) and (b=0) or (c0)or(b0)and (b0)7 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出
7、，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为 1 ， 2 ， 3 ，则车辆出站的顺序为（）。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 58 高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。1在这里，树高等于叶结点的最大深度，根结点的深度为 0 ，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）。A. 10 B. 11 C. 12 D. 13 E. 2 10 19. 与十进制数 1770.625
8、 对应的八进制数是（）。A. 3352.5 B. 3350.5 C. 3352.1161D. 3350.1151 E. 前 4 个答案都不对10 将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。A. 6 B. 7 C. 8 D. 9 E. 10二、 不定项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题正确答案的个数大于或等于 1 。多选或少选均不得分）。11. 设 A=B=D=true ， C=E=false ，以下逻辑运算表达式值为真的有（）。A. ( A B) (C D)E B. (A B) C) D E)C. A (B C D E
9、) D. (A (B C) D E12. (2010)16 + (32)8 的结果是（）。A. (8234)10 B. (202A)16C. (100000000110)2 D. (2042)1613. 设栈 S 的初始状态为空，元素 a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（）。A. a, b, c, e, d B. b, c, a, e, dC. a, e, c, b, d D. d, c, e, b, a14. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6 （数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1 ，则该二叉树的可能的中根遍历
10、是（）A. 3 2 1 4 6 5 B. 3 2 1 5 4 6C. 2 3 1 5 4 6 D. 2 3 1 4 6 515. 在下列各数据库系统软件中，以关系型数据库为主体结构的是（）。A. ACCESS B. SQL ServerC. Oracle D. Foxpro16.在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（）。A. gcc/g+ B. Turbo PascalC. Turbo C D. free pascal217. 以下断电之后将不能保存数据的有（）。A. 硬盘 B. ROM C. 显存 D. RAM18. 在下列关于计算机语言的说法中，正确的有（）。A
11、. Pascal 和 C 都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C+是历史上的第一个支持面向对象的计算机语言D. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高19. 在下列关于计算机算法的说法中，正确的有（）。A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏，主要依据它在某台计算机上具体实现时的运行时间D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法20. 在下列关于青少年信息学竞赛的说法中，你赞成的是（）（本题不回答
12、为 0 分，答题一律满分）。A. 举行信息学竞赛的目的，是为了带动广大青少年学科学、爱科学，为造就一大批优秀的计算机科学与技术人才奠定良好的基础B. 如果竞赛优胜者不能直接保送上大学，我今后就不再参与这项活动了C. 准备竞赛无非要靠题海战术，为了取得好成绩，就得拼时间、拼体力D. 为了取得好成绩，不光要看智力因素，还要看非智力因素。优秀选手应该有坚韧不拔的意志，有严谨求实的作风，既要努力奋进，又要胜不骄败不馁12 届普及组（一、单项选择题：（每题 1.5 分） 1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D 11. C 12. D 13. C
13、 14. B 15. C 16. B 17. B 18. A 19. C 20. B1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（ ） 。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 2. 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ） 。 A. gcc/g+ B. Turbo Pascal C. RHIDE D. free pascal 3. 以下断电之后仍能保存数据的有（ ） 。 A. 寄存器 B. ROM C. RAM D. 高速缓存 4Linux 是一种( )。 A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器 5. CPU 是( )的简称。 A. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器 6. 在计算机中，防火墙的作用是（ ） 。 A. 防止火灾蔓延 B.防止网络攻击 C. 防止计算机死机 D. 防止使用者误删除数据
