2003年全国计算机等级考试四级试题.docVIP

2003年全国计算机等级考试四级试题 一、选择题（共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）6 　　B）7 　　　C）8 　　D）9A）3　　 B）5　　　 C）7 　　D）9（8）如下所示是一棵5 阶B 树，该B 树现在的层数为2。从该B 树中删除关键码38后，该B 树的第2 层的结点数为( 　)。（9）设G = A,﹡为任意一个群,下列结论中不一定为真的是( 　)。A） a,b,x A,方程a﹡x = b 的解为x = a-1﹡bB） a,b,c A,若a﹡b = a﹡c,则b = cC） a,b A,则a﹡b = b﹡aD） 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+y3}，则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）一个生产者和一个消费者通过一个缓冲区传递产品D）公共汽车上司机和售票员的协作（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？( 　)。A）P1，P2，P3，P4 　　　B）P1，P3，P4，P2C）P3，P2，P4，P1 　　　D）P3，P1，P4，P2（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是( 　)。A）中断位 　　B）内存块号 　　C）访问位　　 D）修改位（21）UNIX 系统中，若文件X 的创建者希望对所有用户（包括其自身）可读写文件X但不可执行X，可用下列哪一个命令完成？( 　)。A）chown 6