全国计算机等级考试四级试题(三)

全国计算机等级考试四级试题(三)一、选择题:((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分)A．HA与HB均成为0B．HA与HB均成为1C．HA变成0但HB保持原值D．HA保持原值但HB的值改变(3)若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?A．0，0B．0，1C．1，0D．1，1(4)设S={1，2，3，4}，下面哪个运算是S上的运算?A．x*y=x-yB．x*y=x+yC．x*y=x·yD．x*y=(x·y)(mod5)(5)设p，q为两个命题，对于p→q的逻辑涵义，下面的哪些叙述是正确的?.如果p，则q.p仅当q.p当q.q是p的充分条件A．Ⅰ和ⅡB．Ⅲ和ⅣC．Ⅱ和ⅣD．Ⅰ和Ⅲ(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题并不是所有的火车比所有的汽车快的符号表示中哪些是正确的?(2分).┐xy(F(x)∧G(y)→L(x，y)).$x$y(F(x)∧G(y)∧┐L(x，y))Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))A．仅ⅠB．仅ⅡC．Ⅰ和ⅡD．都不对(7)设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真?(2分).R·R是对称的.R·R是自反的.R·R不是传递的A．仅ⅠB．仅ⅡC．Ⅰ和ⅡD．全真(8)设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?A．4，5，6全是A的极大元B．A没有最大元C．6是A的上界D．1是A的最大下界(9)如果存在简单图G以数列d=(d1，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(n≥3)阶无向树，T有几条割边?A．n条B．n-2条C．n-1条D．没有(11)以下数据结构中，哪一个是线性结构?A．广义表B．二叉树C．稀疏矩阵D．串(12)用链接方式存储的队列，在进行删除运算时A．仅修改头指针B．仅修改尾指针C．头、尾指针都要修改D．头、尾指针可能都要修改(13)设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为A．2K+1B．2K+1+1C．2K+1-1D．2K+1(14)下列关于二叉树周游的叙述中，正确的是(2分)A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是A．直接插入排序B．直接选择排序C．快速排序D．归并排序(16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果?(2分)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)在虚拟页式存储管理中，所谓最不经使用(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个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下:已分配资源数量ABABP17501P23220P39030P42221P54300A：3个，B：3个安全状态，现在进程P2发出新的资源申请A：1个，B：0个。分配后系统仍A．P2P3P5P4P1B．P2P4P5P1P3C．P4P3P1P5P2D．P5P1P3P4P2(23)在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是A．mountB．moreC．grepD．nice(24)众所周知，信息是有价值的，信息的价值与如下哪些性质有关?.准确性.及时性.完整性.可靠性A．Ⅰ和ⅡB．Ⅲ和ⅣC．Ⅰ、Ⅱ和ⅢD．全部(25)在数据库技术中，只描述信息特性和语义的数据模型称为A．概念模型B．结构模型C．物理模型D．数学模型(26)在SQL语言中的视图(view)是数据库体系结构中的A．内模式B．模式C．外模式D．物理模式(27)要求关系中的元组在组成主键的属性上不能为空值，这是A．参照完整性规则B．实体完整性规则C．用户定义完整性规则D．域完整性规则(28)ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLEDBMS支持的?.TCP/IP.NetBIOS.X.25.AppleTalkA．只有ⅠB．Ⅰ和ⅡC．Ⅰ，Ⅱ和ⅢD．全部(29)下面三个关系代数表达式是等价的，试判别其执行效率(2分)E1=ΠA(σB=(C∧D=’99’(R×S))E2=ΠA(σB=c(R×σD=’99’(S))E3=ΠA(R∞B=CσD=’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:(主键是供应商号)(外键是供应商号)供应商名所在城市B01红星北京S10宇宙上海T20黎明天津Z01立新重庆颜色供应商号010红B01201兰T20312白S10今要向关系P插入新行，新行的值分别列出如下。它们是否都能插入?.(’307’，’绿’，’S10’)Ⅱ.(’101’，’黄’，’T11’)A．只有ⅠB．只有ⅡC．都能D．都不能(33)软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为A．瀑布模型B．对象模型C．螺旋模型D．层次模型(34)软件原型化开发方法有其基本步骤，下述.获取基本需求.开发工作模型.严格细部说明.模型验证(个)是实施原型化的最基本的步骤?(2分)A．全部都是B．Ⅰ，Ⅱ和ⅣC．ⅣD．Ⅰ和Ⅱ(35)软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指(2分)A．模块间的关系B．模块的操作细节C．软件层次结构D．软件开发过程(36)软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是A．先数据后程序B．先程序后数据C．与顺序无关D．可同时进行(37)结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述.结构化语言.判定树.判定表A．Ⅱ和ⅢB．Ⅰ，Ⅱ和ⅢC．Ⅰ和ⅢD．Ⅰ和Ⅱ(38)软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是A．分析阶段B．设计阶段C．编码阶段D．测试阶段(39)制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是A．组织与管理B．分析与估算C．设计与测试D．规划与调度(40)实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件(2分).原型系统的积累Ⅱ.原型化开发人员.需求的准确理解.完善的开发工具A．Ⅰ和ⅣB．Ⅱ和ⅢC．Ⅲ和ⅣD．Ⅱ和Ⅳ(41)加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?A．加工顺序B．加工逻辑C．执行频率D．激发条件(42)在下列描述中.采用16进制计数.集中而顺序的控制.存储程序并且存储时不区别数据和指令A．Ⅰ和ⅡB．Ⅰ和ⅢC．Ⅱ和ⅢD．Ⅰ，Ⅱ和Ⅲ(43)由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80%，该机器的总加速比为(2分)A．0.78B．1.78C．2.78D．3.78(44)根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的Intelx86系列属于A．堆栈型与累加器型B．堆栈型与寄存器型C．累加器与寄存器型D．寄存器与寄存器型(45)在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度.在伯克利的设计中，所用窗口数为(2分)A．4B．8C．12D．16(46)在存储保护模式中，可分为：.执行级(Executive)，用E表示;.管理级(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)我国研制的银河Ⅲ型超级计算机通过基准程序的测试，其峰值速度是A．80亿次B．100亿次C．130亿次D．150亿次(51)在PSK调制方式中，如果一种modem的调制速率为9600baud，采用的是8相调制，那么这种modem的数据传输速率可达到A．14.4KbpsB．28.8KbpsC．64KbpsD．9600bps(52)误码率是描述数据通信系统质量的重要参数之一.对误码率人们提出了以下四种看法，请指出哪一种看法是正确的?A．误码率是衡量数据通信系统正常工作状态下传输可靠性的参数B．当用户一次传输1Kbyte的文件时,没有发现传输错误,那么该数据