全部知识点

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

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

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

ASCII 码的含义是（ ）。

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

在 C 语言中，判断 a 等于 0 或b 等于 0 或c 等于 0 的正确的条件表达式是（ ）

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

与十进制数 17.5625 对应的 8 进制数是（ ）。

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

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

设A=B=true ，C=D=false ，以下逻辑运算表达式值为真的有（ ）。

命题 “P→Q”可读做 P蕴涵 Q，其中 P、Q 是两个独立的命题。只有当命题 P成立而命题 Q不成立时， 命题 “P→ Q”的值为 false ，其他情况均为 true 。与命题 “P→Q”等价的逻辑关系式是（ ）。

(2070) ₁₆ +(34) ₈的结果是（ ）。

已知 7 个结点的二叉树的先根遍历是 1245637 （数字为结点的编号，以下同），后根遍历 是4652731 ，则该二叉树的可能的中根遍历是（ ）

冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三 科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致， 例如，上面 4 个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面 关于冗余数据的说法中，正确的是（ ）。

在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。

以下断电之后仍能保存数据的有（ ）。

在下列关于计算机语言的说法中，正确的有（ ）。

在下列关于算法复杂性的说法中，正确的有（ ）。

近20 年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下 列关于递归算法的说法中，正确的是（ ）。