计算机4级5.31---6。30

计算机4级5.31---6。30
2010年06月14日
　　计算机4级考试真题
　　一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）
　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
　　（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是
　　A）0，0 B）0，1 C）1，0 D）1，1
　　（2）若二进制数原码为 -0.0101，则其补码为
　　A）-0.0101 B）0.0101 C）1.1011 D）1.1010
　　（3）所谓指令周期是指
　　A）取指令和取操作数的时间 B）执行指令和存储操作结果的时间
　　C）取操作数和执行指令的时间 D）取指令和执行指令的时间
　　（4）队列适用于下列哪一种应用？
　　A）表达式求值 B）堆排序算法的实现
　　C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现
　　（5）以下关于广义表的叙述中，正确的是
　　A）广义表是0个或多个单元素或子表组成的有限序列
　　B）广义表至少有一个元素是子表
　　C）广义表不可以是自身的子表
　　D）广义表不能为空表
　　（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为
　　A）O( ) B）O C）O( ) D）O( )
　　（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？
　　A）3 B）5 C）7 D）9
　　（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结**为
　　A）6 B）7 C）8 D）9
　　（9）设G = <A,