level 6
secondxie
楼主
第十三届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 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((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. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在 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∧(B∨C∨D)∨D D. (A∧(D∨C)) ∧B 12. 命题“P→Q”可读做P蕴涵Q，其中P、Q 是两个独立的命题。只有当命题P成立而命题Q不成立时，
2008年06月17日 10点06分
1
