计算机四级笔试模拟试题第二套包含详细答案(A)

计算机四级笔试模拟试题第二套（A）(考试时间180分钟，满分100分)一、选择题:(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)二进制数1011010的十进制值是（）。A)90B)88C)86D)92(2)一般情况下，操作数右移1位的结果是原操作数（）。A)整除2B)乘以2C)整除4D)乘以4(3)在下列叙述中，选择一条正确的（）。A)Cache的功能全由软件实现B)Cache的作用是扩大存储器容量C)硬磁盘在柱面上有多少个磁道，就有多少个读写磁头D)在流水线计算机中，当执行条件转移指令或中断程序时，会影响流水线的效率（4）设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11＋1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：0123456789101112805534下一个被插入的关键码为42，其插入位置应是（）。A)0B)1C)3D)4（5）下面是一段Pascal程序：forh:=1ton-1dobeginx:=A[h+1]；k:=h;while(k=1)and(A[k]x)dobeginA[k+1]:=A[k];k:=k-1end;A[k+1]:=xend;假设在程序开始执行时，数组A[1…n]是一组随机整数。下列答案中，哪一个最好地描述了最差情况下的程序执行时间（运行时间阶数）？（）。A)O(nlog2n)B)O(n)C)O(log2n)D)O(n2)（6）某二叉树的后序序列为B,D,C,A,F,G,E,对称序序列为A,B,C,D,E,F,G,则该二叉树的前序序列为（）。A)E,G,F,A,C,D,BB)E,A,C,B,D,G,FC)E,A,G,C,F,B,DD)E,G,A,C,D,F,B（7）设待排序的记录为（20，16，13，14，19），经过下列过程将这些记录排序，2016131419162013141913162014191213141620191314161920所用的排序方法是：（）。A)直接插入排序B)堆排序C)希尔排序D)二路归并排序（8）若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是（）。A)2kB)k-1C)2k-1D)2k-1（9）设无向树T有7片树叶，其余顶点度数均为3，则T中3度顶点有（）个。A)3B)4C)5D)6（10）设R，N分别表示实数、整数和自然数集，下面定义函数f1，f2，f3.：f1：R→R，f(x)=2x，f2：N→N×N，f(n)=，f3：N→N，f(x)=(x)mod3，x除以3的余数，则下面说法正确的是（）。A)f1和f2是单射但不是满射函数；B)f1和f3都是满射函数C)f2是双射函数D)以上说法全都是错误的（11）公式（┐xF(x)∨
yG(y)∧(F(u)→
zH(z))的前束范式为（）。A）x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))B)
x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))C)x
y
z((┐F(x)∨G(y))∧(F(x)→H(z))D)
x
y
z((┐F(x)∨G(y))∧(F(y)→H(z))（12）有向图G如下所示，G中长度为4的通路共有多少条（包括回路）？（）。V4V5V3V1V2有向图GA)6B)12C)24D)32（13）下面命题为真的是（）。Ⅰ设A={A1，A2，…An}是集合A的划分，若Ai∩B≠(1≤i≤n),则{{A1∩B，A2∩B，…An∩B}}是集合A的划分。Ⅱ对任意的非空集合A，P(A)－{}也可构成A的一个划分。A)只有ⅠB)只有ⅡC)都为真D)都不为真（14）下面的无向图中，能一笔画成的是（）。abc13A)只有aB)b和cC)只有cD)没有(15)文件系统的主要目的是（）。A)实现按名存取B)实现虚拟存储器C）提高外部设备的输入输出设备D）用于存储系统文档(16)按逻辑结构划分，文件主要分为（）。A)系统文件、用户文件B）临时文件、永久文件C）流式文件、记录文件D）索引文件、顺序文件(17)文件系统采用二级目录结构的目的是（）。A)缩短访问文件存储器的时间B)实现文件共享C)节省主存空间D)解决不同用户之间的文件名的冲突问题(18)堆栈存储器存取数据的方式是：（）。A）先进先出B）随机存取C）先进后出D）不同前三种方式(19)若将DOS提示符改成“MS-DOS5”，并在提示符前面加上日期及时间，则使用下面哪一条命令？（）。A）PROMPTMS-DOS5$D$T$GB）PROMPT$D$TMS-DOS5$GC）PROMPT$T$DMS-DOS5$LD）PROMPT$D$TMS-DOS5$L（20）一个进程被唤醒意味着（）。A）该进程重新占有了CPUB）它的优先权变为最大C）其PCB移至就绪队列队首D）进程变为就绪状态（21）在请求页式存储管理中，当查找的页不在（）时，产生缺页中断。A）内存B）外存C）虚存D）地址空间（22）下面所述步骤中，（）不是创建进程所必需的步骤？A）由CPU调度程序为进程调度CPUB）建立一个进程控制块C）为进程分配内存D）将进程控制块链入就绪队列(23)已经获得除（）以外的所有运行所需资源的进程处于就绪状态A）存储器B）CPUC）外设D）磁盘空间（24）在软件结构设计中，好的软件结构设计应该力求做到（）。A)顶层扇出较少，中间扇出较高，底层模块低扇入B)顶层扇出较高，中间扇出较少，底层模块高扇入C)顶层扇入较少，中间扇出较高，底层模块高扇入D)顶层扇出入少，中间扇出较高，底层模块低扇入（25）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的（）。A)激活机制和控制方法B)局部化和封装化C)内聚性和耦合性D)抽象和信息隐蔽（26）软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（）。A)软件开发过程B)模块的操作细节C)软件层次结构D)模块间的关系（27）软件设计中一般将用到图形工具,下述（）工具可用作设计的图形工具。Ⅰ.结构图Ⅱ.实体联系Ⅲ.IPO图Ⅳ.层次图A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅲ和ⅣD)全部（28）在软件工程中，高质量的文档标准是完整性、一致性和（）。A)无二义性B)安全性C)统一性D)组合性（29）软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中（）是基础测试。Ａ）系统测试Ｂ）集成测试Ｃ）单元测试Ｄ）验收测试（30）判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是（）。A)操作条目B)层次分解C)逻辑判断D)组合条件（31）程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应该注意（）。A)考虑控制流程B)考虑信息隐蔽C)遵守结构化设计原则D)支持逐步求精（32）可行性研究后得出的结论主要与（）有关。Ａ）软件系统目标Ｂ）软件的效率Ｃ）软件的性能Ｄ）软件的质量（33）层次数据模型的主要特征是用（）形式表示实体类型和实体间联系。Ａ）关键字Ｂ）图标Ｃ）指针链Ｄ）表格（34）在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性是（）。A)用户模式B)逻辑模式C)外模式D)内模式（35）数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明了数据库的数据具有（）。Ａ）独立性Ｂ）可维护性Ｃ）共享性Ｄ）分布性（36）在如下两个关系表中,若职员信息表的主键是工作号,部门信息表的主键是部门号。在部门信息表中,哪一行可以被删除?（）。职员信息表部门信息表工作号职员名部门号工资001李文02890002王霞021000010张明03860004薛华041200部门号部门名主任01排产室万波02合同科王刚03综合室曹华04资金科张丽A)部门号=＇01＇的行B)部门号=＇02＇的行C)部门号=＇03＇的行D)部门号=＇04＇的行（37）一般来讲，较常用的关系运算是关系代数和（）。Ａ）集合代数Ｂ）集合演算Ｃ）逻辑演算Ｄ）关系演算（38）有如下三个关系S(S#,SNAME,SEX，AGE),C(C#,CNAMME),SC(S#,C#，GRADE)。其中S#为学生号，SNAME为学生姓名，SEX为性别，AGE为年龄，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体学生姓名和成绩的SQL语句是SELECTSNAME，GRADEFROMS，C，SCWHERE子句。这里WHERE子句的内容是（）。A)S.S#=SC.S#andC.C#=SC.C#andCNAMEin＇数据库＇B)S.S#=SC.S#andCNAME=＇数据库＇C)S.S#=SC.S#andC.C#=SC.C#andCNAME＇数据库＇D)S.S#=SC.S#andC.C#=SC.C#andCNAME=＇数据库＇(39)在数据库设计中，用E-R图来来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一个阶段的主要工作？（）。A)需求分析B)逻辑设计C)概念设计D)结构设计(40)DOS下应用FoxPro建立的应用程序和数据，不需改变就可以在下述哪个或哪些系统中运行?（）。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA)Ⅰ,Ⅱ和ⅢB)只有Ⅰ和ⅡC)只有Ⅰ和ⅢD)只有Ⅰ(41)在ORACLE的关系中，行数不限（依赖于操作系统），最大的列数为（）。ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到（）字节？A)255，2GB)225，100MC)125，255MD)254，1G(42)在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是几个？（）。A)4个B)3个C)2个D)1个(43)局部性原理为下面的哪个页面替换算法提供了合理的策略（）。A)FIFO算法B)LRU算法C)OPT算法D)以上都不对(44)假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的30%，则采用加快措施后能使整个系统的性能提高多少？（）。A)0.37B)1.37C)2.37D)3.37(45)下面的哪个不属于冯·诺依曼计算机的特点？（）。A)使用单一处理部件来完成计算，存储及通信工作B)存储空间的单元是直接寻址的C)对计算进行集中的顺序的控制D)采用16进制编码(46)按照Flynn的分类法，下面的哪个机器属于SISD计算机（）。A)IBM360/370B)PEPEC)STARAND)Tandem/16(47)在目前流行的大多数PC机中，硬盘一般是通过硬盘接口电路连接到（）。A)CPU局部总线B)PCI总线C)ISA总线D)存储器总线(48)在高速并行结构中,速度最慢但通用性最好的是（）。A)相联处理机B)多处理机系统C)阵列处理机D)专用多功能单元(49)数据通信中如下图所示的波形是差分曼彻斯特编码，请指出它所表示的二进制比特序列的值（）。A)1011001101B)1101110110C)0110111001D)1101001110（50）已知信息码为101，采用生成多项式G（X）=X4+X4+X2+X1+1，生成的循环冗余编码CRC是多少（）。A)100011B)1011101C)111011D)101010（51）网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成：语法、语义和（）。A)时序B)软件C)原语D)数据（52）在HDLC协议中，在（）下，传输过程由主站启动，从站用于接受命令，且只能在收到主站命令后，才可以作出应答。A）正常响应方式NRMB）异常响应方式ARMC）异步平衡方式ABMD）非平衡数据链路操作方式（53）通常认为，决定局域网特性的主要技术有三种，它们是传输介质和（）。A）网络拓扑、介质访问控制方法B）同步方式、拓扑结构C）差错检测方法、网络操作