第十三届全国青少年信息学奥林匹克联赛初赛试题(提高组C) .pdf

NOIP2007 初赛试题（提高组 C ） 第十三届全国青少年信息学奥林匹克联赛初赛试题 （提高组C 语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共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．在C 语言中，表达式23|2^5 的值是（ ） A.23 B.1 C.18 D.32 E.24 6．在C 语言中，判断a 等于0 或b 等于0 或c 等于0 的正确的条件表达式是（ ） A.!((a!=0)||(b!=0)||(c!=0)) B.!((a!=0)(b!=0)(c!=0)) C.!(a==0b==0)||(c!=0) D.(a=0)(b=0)(c=0) E.!((a=0)||(b=0)||(c=0)) 7．地面上有标号为A、B、C 的3 根细柱，在A 柱上放有10 个直径相同中间有孔的圆盘，从上到下依 次编号为1，2，3，……，将A 柱上的部分盘子经过B 柱移入C 柱，也可以在B 柱上暂存。如果B 柱 上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出” 。那么，在C 柱上，从下 到上的盘子的编号为（ ）。 A.243657 B.241257 C.243176 D.243675 E.214375 © 1 中国计算机学会 2007 NOIP2007 初赛试题（提高组 C ） 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 题