3月计算机四级笔试模拟题

1、3月计算机四级笔试模拟题2016年3月计算机四级笔试模拟题一、选择题。(共90题，分为1分题和2分题，满分120分。除 标注2分题外，其它均为1分(1) 若或非门的输入变暈为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1?oA) l, 0B)0,1C)O,OD)1,1(2) 己知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移 位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移 位发生时,下述哪一个命题是正确的?o (2分)A) LA与LB均成为OB) LA与LB均成为10 LA变成0但LB保持原值D) L

2、A保持原值但LB的值改变(3) 下述哪一种情况称为指令周期？A) 取指令时间B)取操作数时间C)取指令和执行指令的时间D)存储操作结果的时间(4) 设S是一个至少有两个元素的集合，且定义运算X*Y二X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题?I .*在S集中是可结合的II. *在S集中是可交换的III. *在S集中有单位元A)只有 IB)只有 IIC) I 和 IIID)II 和 III(5) 设Z是整数集，且设f:ZXZ-*Z,对每一个ezxz,有f()=m2no集合0的原象为o (2分)A) 0XZB) ZX 0c) (0 xz) n (zx o)D) (0 XZ) U

3、 (ZX 0)(6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为oA) 2B) 5C) 9D)取决于元素是否为数值(7) 设有命题:对于组成元素为集合的集合C,存在函数为f:C-UC,使得对每一个Sec,有 f (S) eSo该命题的否命题是oA) 对于集合C,对每个函数f :C- UC,对每一个Sec,都有f (S) esB) 对于集合C,存在函数f:C-UC,使对每一个Sec,有f (S) eSC) 对于集合C,对每一个函数f :C- UC,存在Sec,使得f(S)esD) 对于集合C,不存在函数f :C- UC,使对某些Sec,没有f (S) es(8) 设(V, E)

4、是一连通的无圈图,V包含3个3度顶点2个2度顶点r个1度顶点且V不再包含其他元素。E的元素个数为多少?。(2分)A)6B)9C)15-rD)5+5r(9)设连通图G的顶点数与边数与一立方体相同，即有8个顶点和 12条边。任意一棵G的生成树的总边数为oA) 7B)8C)9D)10(10)设图G的顶点为五边形P的顶点，其边为P的 边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪 些)命题是真命题？I .G中存在欧拉回路II. G中存在哈密尔顿回路A)均不是B)只有I C)只有IID) I和II第11-13题是在己知下述Pascal程序的基础上，并设在程序执行 过程中无错误发生。forh

5、:=lton-ldobeginx：=Ah+l;k:=h;while(k>=l)and(Ak>x)dobeginAk+1:=Ak;k:=klend;Ak+1 :=xend;(11)假设在程序开始执行时，数组Al.n是一个己排好序的递 增序列。下列答案中，哪一个最好地描述了程序的执行时间(运行时 间阶数)？oA) 0(log2n) B) 0 (n) C) 0 (nlog2n) D) 0 (n2)(12) 假设在程序开始执行时，数组Al. . n是一组随机整数。下列答案中，哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)？oA) 0(log2n) B) 0 (n) C) 0 (

6、nlog2n) D) 0 (n2)(13) 上述程序算法的标准名称是oA)起泡排序法B)插入排序法C)选择排序法D)快速排序法(14) 下面关于B树和B+树的叙述中，不正确的结论是。A) B树用I B+树都是平衡的多分树B) B树和B+树都可用于文件的索引结构C) B树和B+树都能有效地支持顺序检索D) B树和B+树都能有效地支持随机检索第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A, B, C, D, E, F, G,后序序列为 B, D, C, A, F, G, E。(15) 该二叉树结点的前序序列为o (2分)A) E, G, F, A, C, D, BB) E, A

7、, C, B, D, G, FC) E, A, G, C, F, B, DD) E, G, A, C, D, F, B(16) 该二叉树对应的树林包扌舌多少棵树?o (2分)A) 1B)2C) 3D) 4(17) 设驱动器为D,下述哪一个命令可以用来分页显示根目录下 的文件清单_。A)DIRD:B)DIRD:C)DIR/PD:D)DIR/PD:(18) 若将DOS的提示符改成MS-DOS5V,并在提示符前面加上日期及时间，则使用下面哪一条命令?oA)PROMPTMS-DOS5$D$T$GB)PROMPT$D$TMS-DOS5$GC)PROMPT$T$DMS-D0S5$LD)PR0MPT$D$T

8、MS-D0S5$L(19) 在某操作系统中，用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资 源?OA) 2B) 3C) 4D) 5(20) 某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法，则在下列页面需求提出时，会产生多 少次缺页中断?o (2分)页面需求为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5A) 7B)8C)9D)10(21) 在段式存储管理系统中，如果希望存取存储在某一虚地址中的'数据，且虚地址的段号大于段表长度，则将导致下述哪一种结果?OA)检查高速缓存(Cache) B)检查段表C)产生段内地址越界中断D)产生缺段错误中断(22) 可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的速度匹配问题?oA)缓冲技术B)交换技术C)分段技术D)虚存技术(23) 操作系统中设置的一个统一的机制，对进程的运行有效地管理和控制,该机制称为? oA)进程调度B)系统核心C)信号