年计算机四级试题.docVIP

年计算机四级试题 　　 　　在计算机考试之前，为大家整理了最新的计算机四级考试模拟试题，希望能帮助大家! 　　 　　一、选择题(共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)若二进制数原码为-0.0101，则其补码为 　　 　　A)-0.0101B)0.0101C)1.1011D)1.1010 　　 　　(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,xA,方程a﹡x=b的解为x=a-1﹡b 　　 　　B)a,b,cA,若a﹡b=a﹡c,则b=c 　　 　　C)a,bA,则a﹡b=b﹡a 　　 　　D)a,b,cA,则(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,yA且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≥2B)k≥3C)k≤2D)k=2 　　 　　(14)任意的n阶无向简单图的边数m应满足 　　 　　A)m≤n-1B)m≤n(n-1)/2C)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)