2016年计算机四级试题

《2016年计算机四级试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.....2016年计算机四级试题　　在计算机考试之前，gkstk小编为大家整理了最新的计算机四级考试模拟试题，希望能帮助大家!　　一、选择题(共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.01

2、01C)1.1011D)1.1010　　(3)所谓指令周期是指　　A)取指令和取操作数的时间B)执行指令和存储操作结果的时间学习参考.....　　C)取操作数和执行指令的时间D)取指令和执行指令的时间　　(4)队列适用于下列哪一种应用?　　A)表达式求值B)堆排序算法的实现　　C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现　　(5)以下关于广义表的叙述中，正确的是　　A)广义表是0个或多个单元素或子表组成的有限序列　　B)广义表至少有一个元素是子表　　C)广义表不可以是自身的子表　　D)广义表不能为空表　　(6)对N个记录的文件进行快速排序，所需要的辅助存储

3、空间为　　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

4、=A，下述结论　　Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA学习参考.....　　中哪个(些)为真?　　A)只有ⅠB)只有ⅡC)只有ⅢD)Ⅰ和Ⅱ　　(11)设集合A={1,2}，R={x,yA且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，下

5、列命题中一定为真的为　　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)运

6、行状态　　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)虚拟页式存储管理

7、中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是　　A)中断位B)内存块号C)访问位D)修改位　　(21)UNIX系统中，若文件X的创建者希望对所有用户(包括其自身)可读写文件X但不可执行X，可用下列哪一个命令完成?　　A)chown666XB)chmod666X　　C)chown777XD)chmod777X　　(22)下列关于SPOOLing技术的叙述中，哪一个是错误的?　　A)批处理系统常采用SPOOLing技术实现　　B)SPOOLing技术是一种用空间换取时间的技术　　C)作业的输入输出工作通常由S