2015最新全国计算机等级考试四级笔试试题

　　一、选择题(共70题，每题1分，满分70分。其中(1)—(55)题为中文题，(56)—(70)题为英文题)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

(1)下列描述中正确的是

A)断电后，ROM内保存的信息会丢失 B)断电后，RAM内保存的信息会丢失

C)ROM是辅助存储器，RAM是主存储器 D)ROM是主存储器，RAM是辅助存储器

(2)操作数地址存放在寄存器中的寻址方式称为

A)相对寻址方式 B)变址寄存器寻址方式

C)寄存器寻址方式 D)寄存器间接寻址方式

(3)指令译码器的输入信号来自于

A)整条指令 B)指令的操作码字段

C)指令的地址码字段 D)指令的操作数字段

(4)对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是

A)前序遍历 B)后序遍历 C)中序遍历 D)按层次遍历

(5)若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是

A)一般矩阵 B)对角矩阵 C)对称矩阵 D)稀疏矩阵

(6)已知散列函数为H(k)= k MOD 7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是

0 1 2 3 4 5 6

A) 15 10 45 27 20

0 1 2 3 4 5 6

B) 15 27 10 45 20

0 1 2 3 4 5 6

C) 27 10 15 45 20

0 1 2 3 4 5 6

D) 27 15 10 45 20

(7)根据(大顶)堆的定义，若对原始序列(26,5,77,1,61,11,59,15,48,19)进行堆排序，则第三趟排序结束时序列的状态是

A)(59,48,26,15,19,11,1,5,61,77) B)(5,48,26,15,19,11,1,59,61,77)

C)(1,48,26,15,19,11,5,59,61,77) D)(5,48,1,15,19,11,26,59,61,77)

(8)下面递归函数的功能是

typedef struct node{

datatype data;

struct node *link;

} *LinkList;

int FUN(LinkList list)

{

if(list==NULL)

return 0;

else

return 1+ FUN(list->link);

}

A)求一个链表的长度 B)在链表中删除一个结点

C)删除并释放一个链表占用的空间 D)逆转一个链表的链接方向

(9)设解释I如下：个体域D={a,b}，F(x,y)为二元谓词，且F(a,a)=F(b,b)=1，F(a,b)=F(b,a)=0。在解释I下，下面公式中为假的是

A) x yF(x,y) B) x yF(x,y) C) x yF(x,y) D) x y(F(x,y) →F(y,x))

(10)设G为无向完全图Kn(n≥6)，下面命题中为假的是

A)在同构意义下G中一定含有完全子图Km(m≤n) B)G一定为哈密顿图

C)G中最长的圈的长度为n D)G的点连通度 (G)=n

(11)设G为边数m=9，面数r=6的连通的平面图，则G的对偶图G*的面数r*为

A)3 B)4 C)5 D)6

(12)设X，Y，Z为任意的3个集合，下面推理中正确的为

A)若Y∩X=Z∩X，则 Y=Z B)若Y∪X=Z∪X，则 Y=Z

C)若X-Y=X-Z，则Y=Z D)若Y⊕X=Z⊕X，则Y=Z，其中⊕为对称差运算

(13)设集合S={a,b,c,d}，S上的二元关系R={,,}，下面结论中正确的为

A)R既是自反的，又是对称的，还是传递的 B)R既是对称的，又是反对称的，还是传递的

C)R既是反自反的，又是传递的 D)R只具有自反性

(14)设R为实数集，定义*如下：a*b=|a+b-ab| ，则*满足

A)结合律 B)交换律 C)有单位元 D)幂等律

(15)允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是

A)网络操作系统 B)多道操作系统 C)分时操作系统 D)实时操作系统

(16)在操作系统中，死锁指的是

A)计算机系统发生重大故障 B)资源数目少于进程数目

C)若干进程因竞争资源而无限等待其它进程释放已占有的资源

D)进程同时申请的资源数目超过资源总数

(17)在进程状态转换时，下列转换不可发生的是

A)就绪态转为运行态 B)运行态转为就绪态

C)运行态转为等待态 D)等待态转为运行态

(18)采用段式存储管理的.系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是

A)224 B)216 C)28 D)232

(19)在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址映射机构将逻辑地址0转换成的物理地址为

绝对页号

0 2

1 1

2 6

A)8192 B)4096 C)2048 D)1024

(20)在下列各种作业调度算法中，若所有作业同时到达，可以得到最短的作业平均周转时间的算法是

A)先来先服务 B)优先数 C)最高响应比作业优先 D)短作业优先

(21)文件按逻辑结构可分为流式文件和

A)索引文件 B)记录式文件 C)字符文件 D)读写文件

(22)CPU输入数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用

A)并行技术 B)虚存技术C)缓冲技术 D)通道技术

(23)磁带上的文件只能是

A)顺序存取 B)随机存取C)以双字为单位存取 D)直接存取

(24)与“软件危机”表现无关的是

A)软件需求定义不准确 B)软件生产成本高，价格昂贵

C)软件生产进度无法控制 D)软件开发技术落后

(25)开发软件系统的原型有多种形式和目的，以下说法中错误的是

A)丢弃型——原型开发后，已获取了更为清晰的需求信息，原型无需保留而废弃