noip2007初赛提高组试题-和答案~.doc
《noip2007初赛提高组试题-和答案~.doc》由会员分享,可在线阅读,更多相关《noip2007初赛提高组试题-和答案~.doc(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、|第十三届全国青少年信息学奥林匹克联赛初赛试题(提高组 Pascal 语言 二小时完成) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、 单项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案.) 。1. 在以下各项中。 ( )不是 CPU 的组成部分。A. 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元(ALU) 2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( ) 为主。A. 二叉树 B. 多叉树 C. 哈希表 D. B+树 E. 二维表3.在下列各项中,只有( )不是计算机存储容量的常用单位。A. Byte B.
2、KB C. MB D. UB E. TB4ASCII 码的含义是( ) 。 A. 二十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制数码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 5在 Pascal 语言中,表达式 (23 or 2 xor 5)的值是( )A. 18 B. 1 C.23 D.32 E.246在 Pascal 语言中,判断整数 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是( )A. not (a0) or (c0) and (b0) C. not (a=0) and (b=0) or (c=0) D.(a=0) and
3、(b=0) and (c=0) E. not (a=0) or (b=0) or (c=0) 7. 地面上有标号为 A、B、C 的 3 根细柱, 在 A 柱上放有 10 个直径相同中间有孔的圆盘, 从上到下次依次编号为 1, 2, 3, ,将 A 柱上的部分盘子经过 B 柱移入 C 柱, 也可以在B 柱上暂存。如果 B 柱上的操作记录为:“进,进,出,进,进,出,出,进,进,出,进,出,出”。那么, 在 C 柱上, 从下到上的盘子的编号为( ) 。 A. 2 4 3 6 5 7 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 E. 2 1 4 3 7
4、5 8. 与十进制数 17.5625 相对应的 8 进制数是( ) 。A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前 4 个答案都不对 9. 欧拉图 G 是指可以构成一个闭回路的图,且图 G 的每一条边恰好在这个闭回路上出现一次(即一笔画成) 。在以下各个描述中, 不一定是欧拉图的是:( ) 。A. 图 G 中没有度为奇数的顶点 |B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) D. 存在一条回路, 通过每个顶点恰好一次E. 本身为闭迹的图10. 一个无法靠自身的控制终止
5、的循环称为“死循环”,例如在 C 语言程序中,语句“while(1)printf(“*“);”就是一个死循环,运行它将无休止地打印 *号。下面关于死循环的说法中 , 只有( )是正确的。A. 不存在一种算法, 对任何一个程序及相应的输入数据, 都可以判断是否会出现死循环, 因而, 任何编译系统都不做死循环检查 B. 有些编译系统可以检测出死循环C. 死循环属于语法错误, 既然编译系统能检查各种语法错误, 当然也能检查出死循环 D. 死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也是可以检测的E. 对于死循环,只能等到发生时做现场处理, 没有什么更积极的手段 二、 不定项
6、选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分) 。11. 设 A=B=true,C=D=false,以下逻辑运算表达式值为真的有( ) 。A. (A B) (CDA) B. ( ( (AB)C)D)C. A(BC D)D D. (A(D C) B12. 命题“PQ”可读做 P 蕴含 Q, 其中 P、Q 是两个独立的命题. 只有当命题 P 成立而命题 Q 不成立时, 命题“PQ“的值为 false, 其它情况均为 true. 与命题“PQ“等价的逻辑关系式是( ) 。A. PQ B. PQ C. (PQ) D. ( QP )13.
7、 (2070)16+(34)8 的结果是( ) 。A. (8332)10 B. (208C)16C. (100000000110)2 D. (20214)814. 已知 7 个节点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同 ), 后根遍历是 4 6 5 2 7 3 1, 则该二叉树的可能的中根遍历是( )由 X2Studio.Net 收集 A. 4 2 6 5 1 7 3 B. 4 2 5 6 1 3 7 C. 4 2 3 1 5 4 7 D. 4 2 5 6 1 7 3 15. 冗余数据是指可以由以他数据导出的数据,例如,数据库中已存放了学生的数学、语文、和英
8、语的三科成绩,如果还存放三科成绩的总分,则总分就可以看做冗余数据。冗余数据往往会造成数据的不一致,例如上面 4 个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中, 正确的是( ) 。 A. 应该在数据库中消除一切冗余数据|B. 与用高级语言编写的数据处理系统相比, 用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率, 在数据库中可以适当保留一些冗余数据, 但更新时要做相容性检验D. 做相容性检验会降低效率, 可以不理睬数据库中的冗余数据16.在下列各软件中,属于 NOIP 竞赛(复赛)推荐使用的语言环境有( ) 。A. gcc B.
9、 g+C. Turbo C D. free pascal17. 以下断电之后将仍能保存数据的有( ) 。A. 硬盘 B. ROM C. 显存 D. RAM18. 在下列关于计算机语言的说法中,正确的有( ) 。A. 高级语言比汇编语言更高级, 是因为它的程序的运行效率更高B. 随着 Pascal、C 等高级语言的出现, 机器语言和汇编语言已经退出了历史舞台C. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 D. C 是一种面向过程的高级计算机语言19. 在下列关于算法复杂性的说法中, 正确的有( ) 。A. 算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间B. 算
10、法的时间复杂度,是指对于该算法的一种或几种主要的运算, 运算的次数与问题的规模之间的函数关系 C. 一个问题如果是 NPC 类的, 就意味着在解决该问题时, 不存在一个具有多项式时间复杂度的算法. 但这一点还没有得到理论上证实,也没有被否定 D. 一个问题如果是 NP 类的,与 C 有相同的结论 由 X2Studio.Net 收集20. 近 20 年来, 许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具. 在下列关于递归的说法中, 正确的是( ) 。 A. 在 1977 年前后形成标准的计算机高级语言“FORTRAN77“禁止在程序使用递归, 原因之一是该方法可能会占用更
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- noip2007 初赛 提高 试题 答案
限制150内