历年计算机等级考试四级四_计算机等级真题,计算机等级考试,计算机考.docx

《历年计算机等级考试四级四_计算机等级真题,计算机等级考试,计算机考.docx》由会员分享，可在线阅读，更多相关《历年计算机等级考试四级四_计算机等级真题,计算机等级考试,计算机考.docx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、历年计算机等级考试四级四一计算机等级真题,计算机等级考试,计算机考试(1)(考试时间180分钟，满分150分)一、选择题：(1)-(90)题，分为1分题和2分题，满分120分.除标注2分题外，其它均为1分题.)下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分.(1)一般情况下，操作数左移2位的结果是原操作数A)整除2B)乘以2C)整除4D)乘以4(2)已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位.当寄存器A与B都有右移位发

2、生时，下述哪一个命题是正确的?(2分)A)HA与HB均成为0B)HA与HB均成为1C)HA变成0但HB保持原值D)HA保持原值但HB的值改变(3)若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时，丫才为0?A)0,0B)0,1C)l,0 D)l,1(4)设$=1,2,3,4,下面哪个运算是S上的运算？A)X*Y=X-YB)X*Y=X+YC)X*Y=XY D)X*Y=(XY)(mod5)其中，+,分别为减法、加法和乘法运算(5)设p, q为两个命题，对于pq的逻辑涵义，下面的哪些叙述是正确的？I .如果p,则qII .p仅当qHI.p 当 qIV .q是p的充分条件A) I

3、 和 HB)IH和 IVC)II 和 IV D) I 和 HI(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y表示汽车，L(x, y)表示，并不是所有的火车比所有的汽车快的符号表示中哪些是正确的?(2分)A)仅IB)仅HC)1和H D)都不对(7)设R是集合A=a, b, c, d上的二元关系，R=,下面哪些命题为真?(2分)I .R R是对称的II RR是自反的m.R,R不是传递的A)仅IB)仅n(3)1和0D)全真(8)设为个偏序集，其中，A=1,2,6, R是整除关系，下面命题中哪个是假的？A)4,5,6全是A的极大元B)A没有最大元C)6是A的上界D)1是A的最大下界(9)如

4、果存在简单图G以数列d=(dl, d2，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的？A)(3,3,3,3)B)(2,2,2,2,3,3)C)(2,2,3,4,5,6,6)D)(2,2,3,3,3,5)(10)设T为n(i仑3)阶无向树，T有几条割边？A)n条B)n-2条C)n-1条D)没有(11)以下数据结构中，哪一个是线性结构？A)广义表B)二叉树。稀疏矩阵D)串(12)用链接方式存储的队列，在进行删除运算时A)仅修改头指针B)仅修改尾指针C)头、尾指针都要修改D)头、尾指针可能都要修改(13)设仅包含根结点的二叉树的高度为0,则高度k的二叉树的最大结点数为A)2K+1BRK

5、+l+lC)2K+1-1D)2K+1(14)下列关于二叉树周游的叙述中，正确的是(2分)A)若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B)若一个点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D)若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是A)直接插入排序B)直接选择排序C)快速排序D)归并排序(16)设有关键码序列(Q, G, M, Z, A, N, P,

6、X, H),下面哪一个序列是从上述序列出发建堆的结果？A)A, G, H, M, N, P, Q, X, ZB)A, G, M, H, Q, N, P, X, ZC)G, M, Q, A, N, P, X, H, ZD)H, G, M, P, A, N, Q, X, Z(17)操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标？A)并发性B)共享性C)高效性D)随机性(18)如下表所示，虚拟段页式存储管理方案的特性为地址空间空间浪费存储共享存储保护动态扩充动态连接A)一维大不易易不可不可B)一维小易不易可以不可C)二维大不易易可以可以D)二维小易易可以可以(19)在虚拟页式存储管理中

7、，所谓最不经使用(LFU)页面淘汰算法是指A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B)将驻留在内存中访问次数最少的页面淘汰C)将驻留在内存中的页面随机挑选一页淘汰D)将驻留在内存中时间最长的一页淘汰(20)文件系统的主要目的是A)实现虚拟存储管理B)用于存储系统系统文档C)实现对文件的按名存取D)实现目录检索(21)假设有5个批处理作业J1,，J5几乎同时到达系统，它们的估计运行时间为10,6,2,4和8分钟它们的优先级别为3,5,2,1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为A)6分钟B)10分钟C)20分钟D

8、)24分钟(22)设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程Pl, P2,P3, P4, P5。在某一时刻T0,系统状态如下：最大减法需求量已分配资源数量ABABPl 7501P23220P39030P42221P54300现在系统可用资源为A:3个，B:3个该状态是安全状态，现在进程P2发出新的资源申请A:1个，B:0个.分配后系统仍处于安全状态，其某一安全序列是A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2 D)P5P1P3P4P2(23)在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是A)mou

9、nt B)more C)grep D)nice(24)众所周知，信息是有价值的，信息的价值与如下哪些性质有关？I .准确性II.及时性HL完整性IV.可靠性A)I 和 II B)HI和 IV C) I , II 和HID)全部(25)在数据库技术中，只描述信息特性和语义的数据模型称为A)概念模型B)结构模型C)物理模型D)数学模型(26)在SQL语言中的视图(view)是数据库体系结构中的A)内模式B)模式C)外模式D)物理模式(27)要求关系中的元组在组成主键的属性上不能为空值，这是A)参照完整性规则B)实体完整性规则C)用户定义完整性规则D)域完整性规则(28)ORACLE数据库管理系统提

10、供了多级通信功能并支持多种网络协议.下列的哪个(些)协议是被ORACLE DBMS 支持的？I .TCP/IPII .NetBIOSIII .X.25IV .Appe TalkA)只有IB) I和H C) I , II和IIID)全部(29)下面三个关系代数表达式是等价的，试判别其执行效率(2分)El=nA(oB=CAD=,99,(RxS)E2=nA(oB=C(RxoD=.99.(S)E3=nA(RooB=CoD=,99,(S)A)相同B)E1最差 C)E2最差D)E3最差(30)设学生关系S(S#, SNAME, SEX, DPAT)的主键为S#,(2分)学生选课关系SC(S#, C#, G

11、RADE)的主键为S#和C#,则关系R(S#, C#, SEX, DPAT, GRADE)的主键为 S#和 C#,满足A)1NF B)2NF C)3NF D)BCNF(31)在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束.这是保证事务哪一种特性的重要措施？(2分)A)原子性(atomicity)B)一致性或可串行性(consistency or serializability)C)永久性(durability)D)隔离性(isolaty)(32)有如下两个关系：供应商关系S:(主键是,供应商号”)零件关系P:(主键是零件号)供应商号供应

12、商名所在城市B01红星北京S10宇宙上海T20黎明天津Z01立新重庆零件号颜色供应商号010红B01201T20312白S10今要向关系p插入新行，新行的值分别列出如F.它们是否都能插入？1.（307，,，绿，S10）黄，Tl）A）只有IB）只有nC）都能D）都不能（33）软件开发中常采用的结构化生命周期方法，山于其特征而一般称其为A）瀑布模型B）对象模型。螺旋模型D）层次模型（34）软件原型化开发方法有其基本步骤，下述I .获取基本需求II.开发工作模型H1.严格细部说明IV.模型验证中，哪些（个）是实施原型化的最基本的步骤？（2分）A）全部都是B） I , II 和IVC）IV D） I

13、和 II（35）软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（2分）A）模块间的关系B）模块的操作细节C）软件层次结构D）软件开发过程（36）软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是A）先数据后程序B）先程序后数据C）与顺序无关D）可同时进行（37）结构化分析（SA）方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述I .结构化语言II .判定树III .判定表A）n 和hiB）I, n 和in c）I和ID）I和（38）软件开发的瀑布模型，一般都将开发过程划分为:分析、设计、编码和测试等

14、阶段，一般认为可能占用人员最多的阶段是A）分析阶段B）设计阶段C）编码阶段D）测试阶段（39）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是A）组织与管理B）分析与估算C）设计与测试D）规划与调度（40）实施软件开发的原型化方法应具备某些必要的条件，卜.述哪些是其必备的条件I .原型系统的积累II .原型化开发人员III .需求的准确理解W.完善的开发工具人)1和1 B)H 和 HIC)1H 和 IV口)11和17(2分)(41)加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?A)加工顺序B)加工逻辑C)执行频率D)激发条件(42)在下列描

15、述中I .采用16进制计数II .集中而顺序的控制III.存储程序并且存储时不区别数据和指令属于冯诺依曼体系结构的特点是A)I ii b)i 和in C)ii 和ni d)i , i和ni(43)由于更换了 CPU,使电脑的运行速度提高了5倍，然而增强比占到80%,该机器的总加速比为Q分)A)0.78B)1.78C)2.78D)3.78(44)根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的Intel x86系列属于A)堆栈型与累加器型B)堆栈型与寄存器型C)累加器与寄存器型D)寄存器与寄存器型(45)在重叠寄存器窗口技术中，如果窗口数

16、目偏少就会限制过程嵌套的深度.在伯克利的设计中，所用窗口数为(2分)A)4B)8 C)12 D)16(46)在存储保护模式中，可分为：I .执行级(Executive),用E表示;II.管理级(Supervisor),用S表示;III .核心级(Kernel),用K表示；IV .用户级(User),用U表示其优先级从高到低的次序为A)SKEU B)SEUK C)KSEU D)KESU(47)在Cache块替换算法中，下述哪种说法是错误的？A)直接映射产生块失效时，无需进行选择即可直接替换B)全相联映射产生块失效时，可使用随机算法C)组相联映射产生块失效时，也可使用随机算法D)全相联和组相联解决

17、失效时都不能采用随机算法(48)视频电子学标准协会制定的局部总线称为A)VESA B)VISA C)PCI D)EISA(49)在相联处理机的特点中，下述哪种说法是不下确的？(2分)A)相联处理机的核心是采用了相联存储器B)相联存储器的特点是每个存储单元都必须有一个处理单元C)相联存储设有若干个寄存器如比较数寄存器、屏蔽寄存器等D)因此，相联处理机不再需要中央处理部件(50)我国研制的银河III型超级计算机通过基准程序的测试，其峰值速度是A)80亿次B)100亿次 C)130亿次 D)150亿次(51)在PSK调制方式中，如果一种modem的调制速率为9600baud,采用的是8相调制，那么这种modem的数据传输速率可达到A)14.4KbpsB)28.8Kbps C)64Kbps D)9600bps(52)误码率是描述数据通信系统质量的重要参数之一.对误码率人们提出了以下四种看法，请指出哪一种看法是正确的？A）误码率是衡量数据通信系统正常工作状态下传输可靠性的参数B）当用户一次传输1Kbyte的文件时，没有发现传输错误，那么该数据传输系统的误码率为0C）当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码率可以减少为0