2016最新计算机四级考试试题

2016年全国计算机等级考试上半年的考试时间为3月26日-29日，以下小编提前为大家整理了计算机四级考试模拟题，希望对考生们有所帮助!

　　一、选择题(共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,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 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)一个生产者和一个消费者通过一个缓冲区传递产品

D)公共汽车上司机和售票员的协作

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

进程 已占资源数 最大需求数

P1 1 2

P2 3 5

P3 4 8

P4 5 7

A)P1，P2，P3，P4 B)P1，P3，P4，P2

C)P3，P2，P4，P1 D)P3，P1，P4，P2

(20)虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是

A)中断位 B)内存块号 C)访问位 D)修改位