历年计算机等级考试四级四-计算机等级真题,计算机等级考试,计算机考

历年计算机等级考试四级四一计算机等级真题,计算机等级考试,计算机考试(1)(考试时间180分钟，满分150分)一、选择题：((1)-(90))题，分为1分题和2分题，满分120分.除标注2分题外，其它均为1分题.)下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分.(1)一般情况下，操作数左移2位的结果是原操作数A)整除2 B)乘以2 C)整除4 D)乘以4(2)已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位.当寄存器A与B都有右移位发生时，下述哪一个命题是正确的?(2分)A)HA与HB均成为0 B)HA与HB均成为1C)HA变成0但HB保持原值 D)HA保持原值但HB的值改变(3)若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时，丫才为0?A)0,0 B)0,1 C)l,0D)l,1(4)设$={1,2,3,4},下面哪个运算是S上的运算？A)X*Y=X-Y B)X*Y=X+Y C)X*Y=XYD)X*Y=(XY)(mod5)其中，+,•分别为减法、加法和乘法运算(5)设p,q为两个命题，对于"p—q"的逻辑涵义，下面的哪些叙述是正确的？I.如果p,则qII.p仅当qHI.p当qIV.q是p的充分条件A)I和H B)IH和IV C)II和IVD)I和HI(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y表示汽车，L(x,y)表示，"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?(2分)A)仅I B)仅H C)1和HD)都不对(7)设R是集合A={a,b,c,d}上的二元关系，R={<a,d>,<d,a>,<a,c>,<c,a>,<b,d>,<d,b>}下面哪些命题为真?(2分)I.RR是对称的IIRR是自反的m.R,R不是传递的A)仅I B)仅n (3)1和0 D)全真(8)设为•个偏序集，其中，A={1,2, 6},R是整除关系，下面命题中哪个是假的？A)4,5,6全是A的极大元 B)A没有最大元C)6是A的上界 D)1是A的最大下界(9)如果存在简单图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+1 BRK+l+l C)2K+1-1 D)2K+1(14)下列关于二叉树周游的叙述中，正确的是(2分)A)若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B)若一个点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D)若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是A)直接插入排序 B)直接选择排序 C)快速排序D)归并排序(16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列出发建堆的结果？A)A,G,H,M,N,P,Q,X,Z B)A,G,M,H,Q,N,P,X,ZC)G,M,Q,A,N,P,X,H,Z D)H,G,M,P,A,N,Q,X,Z(17)操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标？A)并发性 B)共享性 C)高效性D)随机性(18)如下表所示，虚拟段页式存储管理方案的特性为地址空间空间浪费存储共享存储保护动态扩充动态连接A)一维大不易易不可不可B)一维小易不易可以不可C)二维大不易易可以可以D)二维小易易可以可以(19)在虚拟页式存储管理中，所谓最不经使用(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)24分钟(22)设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程Pl,P2,P3,P4,P5。在某一时刻T0,系统状态如下：最大减法需求量已分配资源数量ABABPl7501P23220P39030P42221P54300现在系统可用资源为A:3个，B:3个该状态是安全状态，现在进程P2发出新的资源申请A:1个，B:0个.分配后系统仍处于安全状态，其某一安全序列是A)P2P3P5P4P1B)P2P4P5P1P3C)P4P3P1P5P2D)P5P1P3P4P2(23)在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是A)mountB)moreC)grepD)nice(24)众所周知，信息是有价值的，信息的价值与如下哪些性质有关？I.准确性II.及时性HL完整性IV.可靠性A)I和IIB)HI和IVC)I,II和HI D)全部(25)在数据库技术中，只描述信息特性和语义的数据模型称为A)概念模型 B)结构模型 C)物理模型D)数学模型(26)在SQL语言中的视图(view)是数据库体系结构中的A)内模式 B)模式 C)外模式 D)物理模式(27)要求关系中的元组在组成主键的属性上不能为空值，这是A)参照完整性规则 B)实体完整性规则C)用户定义完整性规则 D)域完整性规则(28)ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议.下列的哪个(些)协议是被ORACLEDBMS支持的？I.TCP/IPII.NetBIOS.X.25.AppeTalkA)只有I B)I和HC)I,II和III D)全部(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#,GRADE)的主键为S#和C#,则关系R(S#,C#,SEX,DPAT,GRADE)的主键为S#和C#,满足A)1NFB)2NFC)3NFD)BCNF(31)在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束.这是保证事务哪一种特性的重要措施？(2分)A)原子性(atomicity)B)一致性或可串行性(consistencyorserializability)C)永久性(durability)D)隔离性(isolaty)(32)有如下两个关系：供应商关系S:(主键是,,供应商号”)零件关系P:(主键是"零件号")供应商号供应商名所在城市B01红星北京S10宇宙上海T20黎明天津Z01立新重庆零件号颜色供应商号010红B01201T20312白S10今要向关系p插入新行，新行的值分别列出如F.它们是否都能插入？1.（'307，,，绿'，'S10'） '黄'，'Tl「）A）只有I B）只有n C）都能D）都不能（33）软件开发中常采用的结构化生命周期方法，山于其特征而一般称其为A）瀑布模型 B）对象模型 。螺旋模型D）层次模型（34）软件原型化开发方法有其基本步骤，下述I.获取基本需求II.开发工作模型H1.严格细部说明IV.模型验证中，哪些（个）是实施原型化的最基本的步骤？（2分）A）全部都是 B）I,II和IV C）IVD）I和II（35）软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（2分）A）模块间的关系 B）模块的操作细节C）软件层次结构 D）软件开发过程（36）软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是A）先数据后程序 B）先程序后数据C）与顺序无关 D）可同时进行（37）结构化分析（SA）方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述I.结构化语言.判定树.判定表A）n和hi B）I,n和inc）I和^ID）I和^（38）软件开发的瀑布模型，一般都将开发过程划分为:分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是A）分析阶段 B）设计阶段 C）编码阶段D）测试阶段（39）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是A）组织与管理 B）分析与估算 C）设计与测试D）规划与调度（40）实施软件开发的原型化方法应具备某些必要的条件，卜.述哪些是其必备的条件I.原型系统的积累.原型化开发人员.需求的准确理解W.完善的开发工具人)1和1¥B)H和HI C)1H和IV 口)11和17(2分)(41)加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?A)加工顺序 B)加工逻辑 C)执行频率D)激发条件(42)在下列描述中I.采用16进制计数II.集中而顺序的控制III.存储程序并且存储时不区别数据和指令属于冯・诺依曼体系结构的特点是A)Iiib)i和inC)ii和nid)i,i［和ni(43)由于更换了CPU,使电脑的运行速度提高了5倍，然而增强比占到80%,该机器的总加速比为Q分)A)0.78 B)1.78 C)2.78 D)3.78(44)根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的Intelx86系列属于A)堆栈型与累加器型 B)堆栈型与寄存器型C)累加器与寄存器型 D)寄存器与寄存器型(45)在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度.在伯克利的设计中，所用窗口数为(2分)A)4 B)8C)12D)16(46)在存储保护模式中，可分为：I.执行级(Executive),用E表示;II.管理级(Supervisor),用S表示;.核心级(Kernel),用K表示；.用户级(User),用U表示其优先级从高到低的次序为A)SKEUB)SEUKC)KSEUD)KESU(47)在Cache块替换算法中，下述哪种说法是错误的？A)直接映射产生块失效时，无需进行选择即可直接替换B)全相联映射产生块失效时，可使用随机算法C)组相联映射产生块失效时，也可使用随机算法D)全相联和组相联解决失效时都不能采用随机算法(48)视频电子学标准协会制定的局部总线称为A)VESAB)VISAC)PCID)EISA(49)在相联处理机的特点中，下述哪种说法是不下确的？(2分)A)相联处理机的核心是采用了相联存储器B)相联存储器的特点是每个存储单元都必须有一个处理单元C)相联存储设有若干个寄存器如比较数寄存器、屏蔽寄存器等D)因此，相联处理机不再需要中央处理部件(50)我国研制的银河III型超级计算机通过基准程序的测试，其峰值速度是A)80亿次 B)100亿次C)130亿次D)150亿次(5