noip200初赛提高组试题和答案.docVIP

第十三届全国青少年信息学奥林匹克联赛初赛试题 （提高组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. TB4．ASCII码的含义是（????? ）。 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 (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，以下逻辑运算表达式值为真的