信息学奥赛2007初赛试题(高中组)VIP免费

2007 初赛试题（高中组） 一、 单项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.）。1. 在以下各项中。（ ）不是 CPU 的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元(ALU) 2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。 A. 二叉树 B. 多叉树 C. 哈希表 D. B+树 E. 二维表 3.在下列各项中，只有（ ）不是计算机存储容量的常用单位。 A. Byte B. KB C. MB D. UB E. TB 4．ASCII 码的含义是（ ）。 A. 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制数码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 5．在 Pascal 语言中，表达式 (23 or 2 xor 5)的值是（ ） A. 18 B. 1 C.23 D.32 E.24 6．在 Pascal 语言中，判断整数 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是（ ） A. not ((a<>0) or (b<>0) or (c<>0)) B. not ((a<>0) and (b<>0) and (c<>0)) C. not ((a=0) and (b=0)) or (c=0) D.(a=0) and (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 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. 一个无法靠自身的控制终止的...