和山论坛

标题: 2005年9月全国计算机等级考试四级笔试试卷 [打印本页]

作者: 天涯海角 时间: 2006-3-19 05:06
标题: 2005年9月全国计算机等级考试四级笔试试卷
　　一、选择题（共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)= k MOD 7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是 　　0 1 2 3 4 5 6 　　A） 15 10 45 27 20 　　0 1 2 3 4 5 6 　　B） 15 27 10 45 20 　　0 1 2 3 4 5 6 　　C） 27 10 15 45 20 　　0 1 2 3 4 5 6 　　D） 27 15 10 45 20 　　 　　（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）下面递归函数的功能是 　　typedef struct node{ 　　 datatype data; 　　 struct node *link; 　　} *LinkList; 　　int FUN(LinkList list) 　　{ 　　 if(list==NULL) 　　 return 0; 　　 else 　　 return 1+ 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） x yF(x,y) B） x yF(x,y) 　　C） x yF(x,y) D） x y(F(x,y) →F(y,x)) 　　 　　 　　（10）设G为无向完全图Kn(n≥6)，下面命题中为假的是 　　A）在同构意义下G中一定含有完全子图Km(m≤n) 　　B）G一定为哈密顿图 　　C）G中最长的圈的长度为n 　　D）G的点连通度 (G)=n 　　 　　（11）设G为边数m=9，面数r=6的连通的平面图，则G的对偶图G*的面数r*为 　　A）3 B）4 C）5 D）6 　　 　　（12）设X，Y，Z为任意的3个集合，下面推理中正确的为 　　A）若Y∩X=Z∩X，则 Y=Z 　　B）若Y∪X=Z∪X，则 Y=Z 　　C）若X-Y=X-Z，则Y=Z 　　D）若Y⊕X=Z⊕X，则Y=Z，其中⊕为对称差运算 　　 　　（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）224 B）216 C）28 D）232 　　 　　（19）在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址映射机构将逻辑地址0转换成的物理地址为 　　绝对页号 　　0 2 　　1 1 　　2 6 　　 　　 　　 　　 　　A）8192 B）4096 C）2048 D）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）样品型——原型仅供研究用 　　D）增长式演化型——原型不可作为软件最终产品的组成部分 　　 　　（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）SELECT CNO, AVG(GRADE) FROM SC GROUP BY CNO; 　　B）SELECT SNAME, DEPT FROM S, SC WHERE GRADE > 80; 　　C）SELECT SNAME FROM S WHERE IN ( SELECT SNO 　　FROM SC WHERE GRADE = 90 ) ; 　　D）SELECT CNO, COUNT(*) FROM SC WHERE COUNT(*) > 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）两段锁协议 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/IP B）ISO/OSI C）IBM/SNA D）TCP/UDP 　　 　　（50）连接端系统的中间交换设备通常称为 　　A）程控交换机 B）路由器 C）数据终端 D）多路复用器 　　 　　（51）编写网页的标准语言是 　　A）CGI B）HTTP C）WWW D）HTML 　　 　　（52）利用FTP进行文件传送时，客户机和服务器之间一般需要建立 　　A）一个控制连接 B）一个数据连接 　　C）一个控制连接和一个数据连接 D）多个控制连接和多个数据连接 　　 　　（53）TCP和UDP具有多路复用功能。与此相关的协议头字段是 　　A）源端口号和目的端口号 B）目的IP地址和目的端口号 　　C）源IP地址和源端口号 D）源IP地址和目的IP地址 　　 　　（54）流媒体传输采用的实时传输协议（RTP）基于 　　A）TCP B）UDP C）IP D）ICMP 　　 　　（55）下图所示网络中，假设各个路由器都运行链路状态路由算法。A到目的地C的最小成本路径和该路径的成本分别是 　　 　　 　　A）（AC，5） B）（ABC，5） C）（ADC，4） D）（ADEC，3） 　　 　　（56）The corresponding decimal value of the binary number 100101 is 　　A）35 B）36 C）37 D）38 　　 　　（57）A complete computer system contains 　　A）arithmetic unit, control unit and memory 　　B）input/output devices and mainframe 　　C）mainframe and programs of utility 　　D）hardware system and software system 　　 　　（58）Which one of the following describes the similarity between the stack and the queue? 　　A）logical characteristics B）physical characteristics 　　C）operation method D）element type 　　 　　（59）The search method processed only on sequential storage is 　　A）sequential search B）binary search 　　C）tree search D）hash search 　　（60）What refers to the page replacement algorithm which replaces the page that has not been used for the longest period of time? 　　A） FIFO B）LRU C）OPT D）LFU 　　 　　（61）The basic 定义变量 of the file system is accessing files by names. The 定义变量 can be realized by 　　A）directory-managing B）boosting the speed of the file-accessing 　　C）file-protecting D）improving the utilization of storage 　　 　　（62）Which one of the following statements is wrong regarding software testing? 　　A）When 100% statement coverage is achieved, 100% branch coverage is obtained 　　B）Decision coverage means branch coverage 　　C）Condition coverage is more complex than decision coverage 　　D）White box testing is not stricter than black box testing 　　 　　（63）In the ISO 9126, there are six key software quality properties, including 定义变量ality, reliability, usability, efficiency, maintainability, as well as 　　A）correctness B）security C）portability D）stability 　　 　　（64）Which one of the following expressions is equivalent to ‘X BETWEEN 15 AND 25’ ? 　　A）X>15 AND X<25 B）X=15 AND X=25 　　C）X>25 AND X<15 D）X>=15 AND X<=25 　　 　　（65）Let the schema R(U, F), U=ABCD, F={A→BC, C→D }. The schema R(U, F) is in the normal form of 　　A）1NF B）2NF C）3NF D）BCNF 　　 　　（66）The data hazard in pipeline does not include 　　A）RAW B）WAW C）WAR D）RAR 　　 　　（67）The information can be written into both the block in the Cache and the block in the memory. This kind of technique used in the Cache is called 　　A）write through B）copy back C）write buffer D）copy through 　　（68）The operation of the Internet is closely monitored by the routers. When something unexpected occurs, the event will be reported by the protocol 　　A）IGMP B）ICMP C）IP D）OSPF 　　 　　（69）When a large packet wants to travel through a network whose MTU is too small, one solution is to allow routers to break up the packet into 　　A）messages B）frames C）fragments D）bits 　　 　　（70）What refers to the protocols used to determine who goes next on a multi-access channel? 　　A）MAC (medium access control) B）ARP (address resolution protocol ) 　　C）NAT (network address translation) D）CIDR (classless interdomain routing) 　　 　　 　　 　　 　　二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分） 　　论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 　　 　　论述题1 　　操作系统中，利用信号量、P操作和V操作，可以实现进程间的同步与互斥，P操作和V操作都是原语。 　　（1）解释原语的含义。 　　（2）给出P操作和V操作的定义。 　　（3）用P操作和V操作实现进程A，B之间的互斥，给出信号量S的初值，描述进程A，B竞争进入临界区的程序。 　　 　　 　　 　　论述题2 　　作为软件开发人员工作的准则和规程，整个软件开发过程应提交13种文档。试列举其中10种文档，并分别对其内容进行简要说明。（超过10个文档部分不计分） 　　 　　 　　 　　论述题3 　　某公司管理数据库要求提供下述服务： 　　① 每月底造一张用户表，表中包括：代销处名、代销处地址、负责人、代销处所属用户代号。 　　② 通过输入用户代号可查询代销处的订货情况。查询输出：订单号、商品代号、商品名称、订货量、价格、订货日期、供货日期。 　　说明：一张订单可订多种商品，不同商品的供货日期可以不同。 　　 　　要求：根据以上情况，完成如下设计： 　　（1）分析给出的信息，构造满足需求的E-R图； 　　（2）将E-R图转换为等价的关系模型； 　　（3）指出每个关系模式的主键和外键； 　　（4）用SQL语句定义商品“VCD”的订货视图，包括：用户代号、订单号、订货日期、供货日期； 　　（5）用关系代数表达式表示：“检索价格在500元以上（含500元）的商品的商品名称、订货量。” 　　 　　 　　 　　论述题4 　　在随机访问协议中，节点总是以信道的最高速率进行传输。当发生冲突时，节点将重传数据帧直到成功发送。 　　（1）描述ALOHA协议的访问规则。 　　（2）描述CSMA/CD的访问规则。 　　（3）试比较以上两种协议的性能。

欢迎光临和山论坛 (http://www.hsbbs.com/)