noip2007初赛试题及答案提高组c.docxVIP

NOIP2007 初赛试题(提高组 C) 2008-08-03 15:09 分类：默认分类 字号： 大 中 小 信息学奥赛试题 NOIP2007 初赛试题(提高组 C) ? 中国计算机学会 2007 第十三届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组 C 语言二小时完成) ? ?全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效?? 一、单项选择题(共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案) 。 1. 在以下各项中，( )不是 CPU 的组成部分。 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元 (ALU) 2．在关系数据库中，存放在数据库中的数据的逻辑结构以( )为主。 二叉树B.多叉树C.哈希表D. B+树E.二维表 3．在下列各项中，只有( )不是计算机存储容量的常用单位。 Byte B. KB C.MB D.UB E.TB 4． ASCII 码的含义是( )。 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 ?在C语言中，表达式23|2A5的值是() 23 B. 1 C.18 D.32 E.24 ?在C语言中，判断a等于0或b等于0或c等于0的正确的条件表达式是() !((a!=0)||(b!=0)||(c!=0)) !((a!=0)(b!=0)(c!=0)) !(a==0b==0)||(c!=0) (a=0)(b=0)(c=0) !((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 8. 与十进制数 17.5625 对应的 8 进制数是( )。 A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前 4 个答案都不对 9．欧拉图 G 是指可以构成一个闭回路的图，且图 G 的每一条边恰好在这个闭回路上出现一 次(即一笔 画成)。在以下各个描述中，不一定是欧拉图的是( )。 图 G 中没有度为奇数的顶点 包含欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) 包含欧拉闭迹的图(欧拉迹是指通过图中每边恰好一次的路径) 存在一条回路，通过每个顶点恰好一次 本身为闭迹的图 一个无法靠自身的控制终止的循环称为“死循环”，例如，在 C 语言程序中，语句 “while(1) printf( “*”);”就是一个死循环，运行时它将无休止地打印 *号。下面关于死循环的说法中， 只有( ) 是正确的。 A. 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因 而， 任何编译系统都不做死循环检验 B ?有些编译系统可以检测出死循环 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以 检测 的 对于死循环，只能等到发生时做现场处理，没有什么更积极的手段 二、不定项选择题 (共 10 题，每题 1.5 分，共计 15 分。每题正确答案的个数大于或等于 1。 多选 或少选均不得分)。 设 A=B=true ，C=D=false ，以下逻辑运算表达式值为真的有( )。 A. (? A A B) V (C A D V A) B. ? (((A A B) V C) A D) C. A A (B V CV D) V D D. (A A (D V C)) A B 命题“ P-Q”可读做P蕴涵Q,其中P、Q是两个独立的命题。只有当命题 P成立而 命题 Q 不成立时， 命题“ P-Q”的值为false,其他情况均为true。与命题“ P-Q”等价的逻辑关系式是()。 A. ? PVQ B. PAQ C. ? (PVQ) D. ? (? QAP) (2070)16 + (34)8 的结果是( )。 A. (8332)10 B. (208C)16 C. (100000000110)2 D. (20214)8 已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同) ,后根 遍历 是 4 6 5 2 7 3 1 ,则该二叉树