全国计算机等级考试四级试题(三)一、选择题:((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)(mod 5)其中，－，＋，·分别为减法、加法和乘法运算(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分)Ⅰ.┐"x"y(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．2 K+1+1C．2 K+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，系统状态如下:资源需求量已分配资源数量A B A BP1 7 5 0 1P2 3 2 2 0P3 9 0 3 0P4 2 2 2 1P5 4 3 0 0现在系统可用资源为A：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数据库管理系统提供了多级通信功能并支持多种网络协议。
下列的哪个(些)协议是被ORACLE DBMS支持的?Ⅰ.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．一致性或可串行性(consistency or serializability) 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．Ⅱ和ⅢD．Ⅱ和Ⅳ(41) 加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?A．加工顺序B．加工逻辑C．执行频率D．激发条件(42) 在下列描述中Ⅰ.采用16进制计数Ⅱ.集中而顺序的控制Ⅲ.存储程序并且存储时不区别数据和指令属于冯·诺依曼体系结构的特点是A．Ⅰ和ⅡB．Ⅰ和ⅢC．Ⅱ和ⅢD．Ⅰ，Ⅱ和Ⅲ(43) 由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80%，该机器的总加速比为 (2分)A．0.78B．1.78D．3.78(44) 根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的Intel x86系列属于A．堆栈型与累加器型B．堆栈型与寄存器型C．累加器与寄存器型D．寄存器与寄存器型(45) 在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度. 在伯克利的设计中，所用窗口数为 (2分) A．4B．8C．12D．16(46) 在存储保护模式中，可分为：Ⅰ.执行级(Executive)，用E表示;Ⅱ.管理级(Supervisor)，用S表示;Ⅲ.核心级(Kernel)，用K表示;Ⅳ.用户级(User)，用U表示其优先级从高到低的次序为B．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的文件时,没有发现传输错误,那么该数据传输系统的误码率为0C．当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码率可以减少为0D．采用光纤作为传输介质的数据传输系统的误码率为0(53) 数据通信中曼彻斯特编码的波形如下图所示:请指出它所表示的二进制比特序列的值A．1011001101B．1101110110C．1001100010D．1101001110(54) XMODEM与Kermit协议共同之处是定义了多种类型的信息包来控制通信过程，如采用ASCII码字符SOH表示数据包的开始、EOT表示文件传输结束等。