年及之前历年信息学奥赛提高组初赛试题附答案.doc

第十三届全国青少年信息学奥林匹克联赛初赛试题 （ ?提高组 ?Pascal 语言? 二小时完成 ?） ●●?? ?全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效?? ?●● ? 一、 ?单项选择题 ?（共 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 ((a0) or (b0) or (c0)) B. not ((a0) and (b0) and (c0)) 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. 一个无法靠自身的控制终止的循环称为“死循环”，例如在C语言程序中，语句“while(1)printf(*)；”就是一个死循环，运行它将无休止地打印*号。下面关于死循环的说法中, 只有（ ）是正确的。 A. 不存在一种算法, 对任何一个程序及相应的输入数据, 都可以判断是否会出现死循环, 因而, 任何编译系统都不做死循环检查 B. 有些编译系统可以检测出死循环 C. 死循环属于语法错误， 既然编译系统能检查各种语法错误， 当然也能检查出死循环 D. 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的 E. 对于死循环，只能等到发生时做现场处理, 没有什么更积极的手段? 二、 ?不定项选择题 ?（共 10 题，每题 1.5 分，共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分）。 11. 设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（?? ?）。 A. (﹁A∧B)∨(C∧D∨A)?????????????????? B. ﹁ ( ( (A∧B)∨C)∧D) C. A