第十三届全国青少年信息学奥林匹克联赛初赛试题
（ 提高组 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不成立时，
（ 提高组 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不成立时，
