洛谷1002 - NOIP 2007 提高组初赛试题题目and答案

第 1 题

在以下各项中，（ ）不是 CPU 的组成部分。

1.  A. 

   控制器

    B. 

   运算器

    C. 

   寄存器

    D. 

   主板

    E. 

   算术逻辑单元(ALU)

   正确答案： D

 

第 2 题

在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。

1.  A. 

   二叉树

    B. 

   多叉树

    C. 

   哈希表

    D. 

   B+ 树

    E. 

   二维表

   正确答案： E

 

第 3 题

在下列各项中，只有（ ）不是计算机存储容量的常用单位。

1.  A. 

   Byte

    B. 

   KB

    C. 

   MB

    D. 

   UB

    E. 

   TB

   正确答案： D

 

第 4 题

ASCII 码的含义是（ ）。

1.  A. 

   二—十进制转换码

    B. 

   美国信息交换标准代码

    C. 

   数字的二进制编码

    D. 

   计算机可处理字符的唯一编码

    E. 

   常用字符的二进制编码

   正确答案： B

 

第 5 题

在 C++ 语言中，表达式 23|2^5 的值是（ ）

1.  A. 

   23

    B. 

   1

    C. 

   18

    D. 

   32

    E. 

   24

   正确答案： A

 

第 6 题

在 C 语言中，判断 aa 等于 00 或 bb 等于 00 或 cc 等于 00 的正确的条件表达式是（ ）

1.  A. 

   !((a!=0)||(b!=0)||(c!=0))

    B. 

   !((a!=0)&&(b!=0)&&(c!=0))

    C. 

   !(a==0&&b==0)||(c!=0)

    D. 

   (a=0)&&(b=0)&&(c=0)

    E. 

   !((a=0)||(b=0)||(c=0))

   正确答案： B

 

第 7 题

地面上有标号为 A,B,CA,B,C 的 33 根细柱，在 AA 柱上放有 1010 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3,\dots1,2,3,…，将 AA 柱上的部分盘子经过 BB 柱移入 CC 柱，也可以在 BB 柱上暂存。如果 BB 柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 CC 柱上，从下 到上的盘子的编号为（ ）。

1.  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

   正确答案： D

 

第 8 题

与十进制数 17.562517.5625 对应的 88 进制数是（ ）。

1.  A. 

   21.562521.5625

    B. 

   21.4421.44

    C. 

   21.7321.73

    D. 

   21.73121.731

    E. 

   前 44 个答案都不对

   正确答案： B

 

第 9 题

欧拉图 GG 是指可以构成一个闭回路的图，且图 GG 的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中，不一定是欧拉图的是（ ）。

1.  A. 

   图 GG 中没有度为奇数的顶点

    B. 

   包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）

    C. 

   包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径）

    D. 

   存在一条回路，通过每个顶点恰好一次

    E. 

   本身为闭迹的图

   正确答案： D

 

第 10 题

一个无法靠自身的控制终止的循环称为“死循环”，例如，在 C++ 语言程序中，语句 while(1) printf("*"); 就是一个死循环，运行时它将无休止地打印 * 号。下面关于死循环的说法中，只有（ ） 是正确的。

1.  A. 

   不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而， 任何编译系统都不做死循环检