2005年计算机四级考试真题

2005年计算机四级考试真题牛伯伯为你提供一切学习资源！一、选择题（共70题，每题1分，满分70分。其中（1）—（55）题为中文题，（56）—（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列描述中正确的是()。A）断电后，ROM内保存的信息会丢失B）断电后，RAM内保存的信息会丢失C）ROM是辅助存储器，RAM是主存储器D）ROM是主存储器，RAM是辅助存储器（2）操作数地址存放在寄存器中的寻址方式称为()。A）相对寻址方式B）变址寄存器寻址方式C）寄存器寻址方式D）寄存器间接寻址方式（3）指令译码器的输入信号来自于()。A）整条指令B）指令的操作码字段C）指令的地址码字段D）指令的操作数字段（4）对一棵二*排序树进行某种遍历操作，可以得到该二*树的所有结点按值有序排列的序列。该遍历操作是()。A）前序遍历B）后序遍历C）中序遍历D）按层次遍历（5）若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是()。A）一般矩阵B）对角矩阵C）对称矩阵D）稀疏矩阵（6）已知散列函数为H(k)=kMOD7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是()。（7）根据（大顶）堆的定义，若对原始序列(26,5,77,1,61,11,59,15,48,19)进行堆排序，则第三趟排序结束时序列的状态是()。A）(59,48,26,15,19,11,1,5,61,77)B）(5,48,26,15,19,11,1,59,61,77)C）(1,48,26,15,19,11,5,59,61,77)D）(5,48,1,15,19,11,26,59,61,77)（8）下面递归函数的功能是()。typedefstructnode{datatypedata;structnode*link;}*LinkList;intFUN(LinkListlist){if(list==NULL)return0;elsereturn1+FUN(list-link);}A）求一个链表的长度B）在链表中删除一个结点C）删除并释放一个链表占用的空间D）逆转一个链表的链接方向（9）设解释I如下：个体域D={a,b}，F(x,y)为二元谓词，且F(a,a)=F(b,b)=1，F(a,b)=F(b,a)=0。在解释I下，下面公式中为假的是()。A）xyF(x,y)B）xyF(x,y)C）xyF(x,y)D）xy(F(x,y)→F(y,x))（10）设G为无向完全图Kn(n≥6)，下面命题中为假的是()。A）在同构意义下G中一定含有完全子图Km(m≤n)B）G一定为哈密顿图C）G中最长的圈的长度为nD）G的点连通度(G)=n（11）设G为边数m=9，面数r=6的连通的平面图，则G的对偶图G*的面数r*为()。A）3B）4C）5D）6（12）设X，Y，Z为任意的3个集合，下面推理中正确的为()。A）若Y∩X=Z∩X，则Y=ZB）若Y∪X=Z∪X，则Y=ZC）若X-Y=X-Z，则Y=ZD）若Y⊕X=Z⊕X，则Y=Z，其中⊕为对称差运算2005年计算机四级考试真题牛伯伯祝您成功！！！-2--2-（13）设集合S={a,b,c,d}，S上的二元关系R={a,a,b,b,c,c}，下面结论中正确的为()。A）R既是自反的，又是对称的，还是传递的B）R既是对称的，又是反对称的，还是传递的C）R既是反自反的，又是传递的D）R只具有自反性（14）设R为实数集，定义﹡如下：a﹡b=|a+b-ab|，则﹡满足()。A）结合律B）交换律C）有单位元D）幂等律（15）允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是()。A）网络操作系统B）多道操作系统C）分时操作系统D）实时操作系统（16）在操作系统中，死锁指的是()。A）计算机系统发生重大故障B）资源数目少于进程数目C）若干进程因竞争资源而无限等待其它进程释放已占有的资源D）进程同时申请的资源数目超过资源总数（17）在进程状态转换时，下列转换不可发生的是()。A）就绪态转为运行态B）运行态转为就绪态C）运行态转为等待态D）等待态转为运行态（18）采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是()。A）224B）216C）28D）232（19）在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址映射机构将逻辑地址0转换成的物理地址为绝对页号()。021126A）8192B）4096C）2048D）1024（20）在下列各种作业调度算法中，若所有作业同时到达，可以得到最短的作业平均周转时间的算法是()。A）先来先服务B）优先数C）最高响应比作业优先D）短作业优先（21）文件按逻辑结构可分为流式文件和()。A）索引文件B）记录式文件C）字符文件D）读写文件（22）CPU输入数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用()。A）并行技术B）虚存技术C）缓冲技术D）通道技术（23）磁带上的文件只能是()。A）顺序存取B）随机存取C）以双字为单位存取D）直接存取（24）与“软件危机”表现无关的是()。A）软件需求定义不准确B）软件生产成本高，价格昂贵C）软件生产进度无法控制D）软件开发技术落后（25）开发软件系统的原型有多种形式和目的，以下说法中错误的是()。A）丢弃型——原型开发后，已获取了更为清晰的需求信息，原型无需保留而废弃B）演示型——原型开发仅以演示为目标C）样品型——原型仅供研究用2005年计算机四级考试真题牛伯伯为你提供一切学习资源！）增长式演化型——原型不可作为软件最终产品的组成部分（26）数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据流、数据存储以及()。A）实体B）内部实体C）外部实体D）参与实体（27）在数据字典的数据流定义中，由简单数据元素（或称分量）组成更复杂数据的方式不包括()。A）顺序B）重复C）并行D）可选（28）下列说法中错误的是()。A）软件体系结构只是一种表示，它不是可运行的软件B）软件体系结构风格和模式可以被应用到其他系统的设计中C）软件体系结构包含软件构件、这些构件的对外可见的性质以及它们之间的关系D）软件体系结构中不应包含中间件（29）软件用户界面应具备的特性中不包括()。A）控制复杂性B）独特性C）可*性D）灵活性（30）下列说法中错误的是()。A）类是一组具有相同属性和相同操作的对象集合B）一般类是特殊类的父类（superclass），特殊类是一般类的子类（subclass）C）父类应包含其子类的所有属性和操作D）对类的属性的不同赋值即可得到该类的对象实例（31）大型软件测试的基本步骤是()。A）单元测试、集成测试、验收测试和安全测试B）单元测试、集成测试、确认测试和系统测试C）单元测试、集成测试、功能测试、性能测试和确认测试D）单元测试、集成测试、功能测试、性能测试和验收测试（32）进行风险评价的时候，应当建立一个三元组[ri，li，xi]，其中，ri是风险，li是风险出现的可能性（概率），而xi是()。A）风险的影响B）风险的表现C）风险的范围D）风险的时间（33）数据库系统包括数据库、数据库管理系统、应用系统和数据库管理员等，其核心是()。A）数据库B）数据库管理系统C）应用系统D）数据库管理员（34）在关系代数运算中，基本运算有并、差、笛卡儿积、选择、投影，其它运算可由这些运算表示。可表示连接运算的是()。A）并、选择B）差、笛卡儿积、投影C）笛卡儿积、投影D）笛卡儿积、选择（35）设有学生关系S(SNO,SNAME,DEPT)和选课关系SC(SNO,CNO,GRADE)。能够正确执行的SQL语句是()。A）SELECTCNO,AVG(GRADE)FROMSCGROUPBYCNO;B）SELECTSNAME,DEPTFROMS,SCWHEREGRADE80;C）SELECTSNAMEFROMSWHEREIN(SELECTSNOFROMSCWHEREGRADE=90);D）SELECTCNO,COUNT(*)FROMSCWHERECOUNT(*)50;（36）设关系模式R(A,B,C,D,E)上的函数依赖集F={A→BC,C→E,D→E}。在模式R上，非主属性和主属性间()。A）只存在部分依赖B）只存在传递依赖C）存在部分依赖和传递依赖D）不存在部分依赖和传递依赖（37）设有事务T1和T2，执行的操作如下图所示。如控制不当，操作结果将导致()。A）丢失更新B）读“脏数据”C）不可重复读D）结果正确（38）为保证并发事务调度的正确性，可采用的封锁协议是()。A）两段锁协议2005年计算机四级考试真题牛伯伯祝您成功！！！-4--4-B）PSC协议C）PXC协议D）PSC或PXC协议（39）触发器可在表的插入、修改或删除操作时被触发执行特定的操作。触发器主要用于()。A）数据库恢复B）完整性控制C）并发控制D）安全性控制（40）在数据库设计中，确定在表上是否建立索引属于()。A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段（41）在分布式数据库系统中，如果用户不必关心数据的多个副本存储在哪些结点，这一特性属于()。A）物理独立性B）分片透明性C）位置透明性D）局部映象透明性（42）计算机体系结构是程序员所看到的计算机属性，即概念性结构与功能属性。该描述中所指的程序员是()。A）高级语言程序员B）机器语言程序员C）微程序程序员D）应用程序员（43）程序访存的局部性原理的实质是()。A）一个程序用10%的执行时间去执行占90%的程序代码B）加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的重要性C）程序往往重复使用它刚刚使用过的数据和指令D）可执行的指令经常是有限的（44）超标量流水线的调度策略中，不宜采用的策略是()。A）无序发射按序完成B）按序发射无序完成C）按序发射按序完成D）无序发射无序完成（45）在流水线处理机中，由转移指令引起的相关称为()。A）数据相关B）控制相关C）结构相关D）转移相关（46）在下列描述中，符合RISC处理机的特点是()。A）采用Load/Store指令访问存储器B）可以不使用流水线技术C）编译程序简单D）寻址方式丰富（47）向量处理机对数据处理所采用的指令是()。A）只有标量指令B）只有向量指令C）标量指令和向量指令D）纵横指令（48）在下列对阵列处理机描述中，错误的是()。A）阵列机以单指令流多数据流方式工作B）阵列机是以某一类算法为背景的专用计算机C）阵列机的研究必须与并行算法的研究密切结合D）阵列机采用时间重叠方法引入并行因素（49）Internet的主要协议统称为()。A）TCP/IPB）ISO/OSIC）IBM/SNAD）TCP/UDP（50）连接端系统的中间交换设备通常称为()。A）程控交换机B）路由器C）数据终端D）多路复用器（51）编写网页的标准语言是()。A）CGIB）HTTPC））HTML2005年计算机四级考试真题牛伯伯为你提供一切学习资源！（52）利用FTP进行文件传送时，客户机和服务器之间一般需要建立()。A）一个控制连接B）一个数据连接C）一个控制连接和一个数据连接D）多个控制连接和多个数据连接（53）TCP和UDP具有多路复用功能。与此相关的协议头字段是()。A）源端口号和目的端口号B）目的IP地址和目的端口号C）源IP地址和源端口号D）源IP地址和目的IP地址（54）流媒体传输采用的实时传输协议（RTP）基于()。A）TCPB）UDPC）IPD）ICMP（55）下图所示网络中，