NOIP2007初赛提高组C++试题.pdfVIP

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. 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 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. 死循环属于语法错误，既然编译系统能检查各种语法错误，