文档介绍：计算机等级考试四级笔试试卷及答案(一) 一、选择题(共 70 题,每题 1 分,满分 70 分。其中( 1)-( 55)题为中文题,( 56)-( 70 )题为英文题) 下列各题 A)、B)、C)、D) 四个选项中, 只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。(1) 或非门的输入变量为 X1和 X2, 输出变量为 Y, 使输出变量 Y为 1的 X1和 X2 的值是 A)0,0B)0,1C)1,0D)1,1 (2 )若二进制数原码为- ,则其补码为 A) - B) C) D) (3 )所谓指令周期是指 A )取指令和取操作数的时间 B )执行指令和存储操作结果的时间 C )取操作数和执行指令的时间 D )取指令和执行指令的时间(4 )队列适用于下列哪一种应用? A )表达式求值 B )堆排序算法的实现 C )树的层次次序周游算法的实现 D )二叉树对称序周游算法的实现(5 )以下关于广义表的叙述中,正确的是 A )广义表是 0 个或多个单元素或子表组成的有限序列 B )广义表至少有一个元素是子表 C )广义表不可以是自身的子表 D )广义表不能为空表(6 )对 N 个记录的文件进行快速排序,所需要的辅助存储空间为 A) O()B)OC) O()D) O() (7 )下面的有向图,其结点可以排成多少个不同的拓扑序列? A)3B)5C)7D)9 (8 )如下所示是一棵 5阶B 树,该 B 树现在的层数为 2 。从该 B树中删除关键码 38 后,该 B 树的第 2 层的结点数为 A)6B)7C)8D)9(9 )设 G= 为任意一个群, 下列结论中不一定为真的是 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=Ⅲ.BA 中哪个(些)为真?A )只有ⅠB )只有ⅡC )只有ⅢD)Ⅰ和Ⅱ( 11 )设集合 A={1,2} ,R= {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≥2B)k≥3C)k≤2D)k=2 ( 14 )任意的 n 阶无向简单图的边数 m 应满足 A)m≤ n-1 B)m≤ n(n-1)/2 C)m≤nD)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。下列哪一个进程序列是安全序列? 进程已占资源数最大需求数 P112 P235 P348 P457 A) P1, P2, P3, P4B) P1, P3, P4, P2 C) P3, P2, P4, P1D) P3, P1, P4, P2 ( 20) 虚拟页式存储管理中页表的作用十分重要, 其中, 指示页面是在内存还是在外存的页表表项是 A )中断位 B )内存块号 C )访问位 D )修改位( 21) UNIX 系统中,若文件 X 的创建者希望对所有用户(包括其自身)可读写文件 X 但不可执行 X ,可用下列哪一个命令完成? A) chown 666 XB) chmod 666 X C) chown 777 XD) chmod 777 X ( 22 )下列关于 SPOOLing 技术的叙述中,哪一个是错误的? A )批处理系统常采用 SPOOLing 技术实现