一、选择题（共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,﹡>为任意一个群,下列结论中不一定为真的是  
A） a,b,x A,方程a﹡x = b的解为x = a-1﹡b  
B） a,b,c A,若a﹡b = a﹡c,则b = c  
C） a,b A,则a﹡b = b﹡a  
D） a,b,c A,则（a﹡b）﹡c = a﹡（b﹡c）  

（10）设A，B为任意二集合，已知A-B = A，下述结论  
Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A  
中哪个（些）为真?  
A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ  

（11）设集合A={1,2}，R = {<x,y>|x,y A且x+y<3}，则R在A上是  
A）自反的，但不是对称的 B）自反的，又是对称的  
C）对称的，但不是自反的 D）不是自反的，也不是对称的  

（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题"没有人去过火星"的符号化形式？  

A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）只有Ⅲ D）全部  

（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为  
A）k≥2 B）k≥3 C）k≤2 D）k = 2  

（14）任意的n阶无向简单图的边数m应满足  
A）m≤n-1 B）m≤n(n-1)/2 C）m≤n D）m≥n  

（15）在精确制导导弹中使用的操作系统应属于下列哪一类？  
A）批处理操作系统 B）个人计算机操作系统  
C）实时操作系统 D）网络操作系统  

（16）下列程序状态字（PSW）中的哪一位可以确定能否执行操作系统程序？  
A）保护位 B）屏蔽位   
C）条件位 D）CPU状态位  

（17）一个由于没有获得打印机而不能运行的进程处于  
A）就绪状态 B）运行状态   
C）等待状态 D）后备状态  

（18）下列哪一个问题只包含进程互斥问题？  
A）田径场上的接力比赛  
B）一个进程读文件，一个进程写文件   
C）一个生产者和一个消费者通过一个缓冲区传递产品

 您现在的位置：考试 > 计算机考试 > 计算机等级考试 > 四级考试 > 文章内容计算机四级考试试题
来源：考试大    [ 2004-08-22 00:00:00 ]    作者：时岩    责任编辑：sy_stoney
D）公共汽车上司机和售票员的协作  

（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？