年全国计算机四级模拟试题.docVIP

年全国计算机四级模拟试题 　　 　　一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。) 　　 　　下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 　　 　　1)计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的 　　 　　A)快速运算B)指令系统C)可编程性D)输入输出设备 　　 　　(4)栈结构不适用于下列哪一种τ茫? 　　 　　A)表达式求值B)快速排序算法的实现 　　 　　C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现 　　 　　2)为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是 　　 　　A)指令寄存器B)状态寄存器C)地址寄存器D)程序计数器 　　 　　3)下列关于Cache的描述中，哪一个是错误的? 　　 　　A)Cache是缓冲技术在存储体系中的一个具体应用 　　 　　B)Cache的主要特点之一是存储容量大 　　 　　C)Cache处于内存和CPU之间 　　 　　D)Cache中一般存放内存的一部分副本 　　 　　(5)设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为 　　 　　A)10B)11C)12D)不确定 　　 　　(6)如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为 　　 　　A)13B)15C)28D)58 　　 　　(7)设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为： 　　 　　A)4B)5C)6D)7 　　 　　(8)设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? 　　 　　A)GQ，MZAN，B，PH，XS，Y，L，T，E，K 　　 　　B)G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T 　　 　　C)G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z 　　 　　D)A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y 　　 　　(9)下列命题中是简单命题(或称原子命题)的为 　　 　　A)张明和张红都是大学生B)张葆丽和张葆华是亲姐妹 　　 　　C)张晖或张旺是河北省人D)王际大不是工人 　　 　　(10)设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号化形式为 　　 　　A)p→qB)┐q→pC)q→pD)┐p→┐q 　　 　　(11)设集合A={a,b,c}，A上的二元关系R={,c,c}，下面命题中为的是 　　 　　A)R是对称的B)R是反对称的C)R是等价关系D)R不是偏序关系 　　 　　(12)下列四组数中，可以充当4阶无向简单图度数列的为 　　 　　A)1，2，3，4B)0,2，2，3C)1，1，2，2D)1，3，3，3 　　 　　(13)下列命题中为真的是 　　 　　A)任意n阶无向图的最大度△≤n 　　 　　B)欧拉回路都是初级回路 　　 　　C)若无向图G是n阶m条边r个面的平面图，则n-m1=2 　　 　　D)若T为非平凡的无向树，则T中每条边都是桥 　　 　　(14)在下列代数系统(A，*)中，不是群的为 　　 　　A)A={1,10}，*为模11乘法B)A={1,3,4,5,9}，*为模11乘法 　　 　　C)A为实数集合，*为普通乘法D)A为有理数集合，*为普通加法 　　 　　(15)下列关于分布式系统的叙述中，不正确的是 　　 　　A)分布式操作系统是一个统一的操作系统 　　 　　B)分布式系统中的各个计算机有主次之分 　　 　　C)分布式系统中各个计算机相互协作共同完成一项任务 　　 　　D)分布式操作系统有更高的可靠性 　　 　　(16)进程由各个部分组成，下列项目中哪一个不属于进程的组成部分? 　　 　　A)进程控制块B)程序模块C)就绪队列D)数据集合 　　 　　(17)预防死锁的方法，通常是破坏产生死锁的四个必要条件之—。但下列哪一个条件不能破坏? 　　 　　A)占有并等待B)互斥C)不可抢夺D)循环等待 　　 　　第18—19题基于以下描述内容。在页式存储管理中，可以用“字位映像图”(又称位示图)表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示