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

全国计算机等级考试四级试题(四)一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是A．指令寄存器B．状态寄存器C．地址寄存器D．程序计数器(2)下列关于Cache的描述中，哪一个是错误的？A．Cache是缓冲技术在存储体系中的一个具体应用B．Cache的主要特点之一是存储容量大C．Cache处于内存和CPU之间D．Cache中一般存放内存的一部分副本(3)计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的A．快速运算B．指令系统C．可编程性D．输入输出设备(4)栈结构不适用于下列哪一种应用？A．表达式求值B．快速排序算法的实现C．树的层次次序周游算法的实现D．二叉树对称序周游算法的实现(5)设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定(6)如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A．13B．15C．28D．58(7)设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：A．4B．5C．6D．7(8)没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A．GQ，MZAN，B，PH，XS，Y，L，T，E，KB．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(9)下列命题中是简单命题（或称原子命题）的为A．张明和张红都是大学生B．张葆丽和张葆华是亲姐妹C．张晖或张旺是河北省人D．王际大不是工人(10)设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号化形式为A．p→qB．┐q→pC．q→pD．┐p→┐q(11)设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是A．R是对称的B．R是反对称的C．R是等价关系D．R不是偏序关系(12)下列四组数中，可以充当4阶无向简单图度数列的为A．1，2，3，4B．0,2，2，3C．1，1，2，2D．1，3，3，3(13)下列命题中为真的是A．任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2D．若T为非平凡的无向树，则T中每条边都是桥(14)在下列代数系统(A，*)中，不是群的为A．A={1,10}，*为模11乘法B．A={1,3,4,5,9}，*为模11乘法C．A为实数集合，*为普通乘法D．A为有理数集合，*为普通加法(15)下列关于分布式系统的叙述中，不正确的是A．分布式操作系统是一个统一的操作系统B．分布式系统中的各个计算机有主次之分C．分布式系统中各个计算机相互协作共同完成一项任务D．分布式操作系统有更高的可靠性(16)进程由各个部分组成，下列项目中哪一个不属于进程的组成部分？A．进程控制块B．程序模块C．就绪队列D．数据集合(17)预防死锁的方法，通常是破坏产生死锁的四个必要条件之—。但下列哪一个条件不能破坏？A．占有并等待B．互斥C．不可抢夺D．循环等待18—19题基于以下描述内容。在页式存储管理中，可以用“字位映像图”（又称位示图）表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。(18)如果内存可分配区被划分为1024块，则“字位映像图”共需要多少个字来表示？A．15B．16C．31D．32(19)已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是多少？（假设内存块从0开始编号）A．70B．105C．174D．224(20)存储管理中，下列说法中正确的是A．无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的B．动态重定位一定要有硬件地址转换机制作支持C．段表和页表都是由用户根据作业情况而建立的D．采用静态重定位可实现程序浮动Ⅲ．(21)当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的？A．只有ⅠB．只有ⅡC．只有ⅢD．没有(22)系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令，该命令经过编译后，形成若干参数和A．访管指令B．启动I/O指令C．屏蔽中断指令D．通道指令(23)下列关于UNIX操作系统的叙述中，不正确的是A．UNIX是一个多用户的系统B．UNIX的普通文件是无结构字符流文件C．SHELL既表示一种程序设计语言，又表示一种命令解释程序D．输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起(24)软件工程思想产生于解决20世纪60年代的软件危机，下述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．重用已有软件C．进行初步设计D．提高编码进度(31)软件测试是软件开发中极其重要的组成内容，下述A．Ⅰ和ⅡB．Ⅰ和ⅢC)Ⅱ和ⅢD．全部(32)软件质量保证实施应贯彻软件开发的全过程，下述证的必要措施？A．Ⅰ和ⅡB．Ⅱ和ⅢC．Ⅰ、Ⅱ和ⅢD．全部(33)1970年对IBM公司的E.F.Codd提出了数据库的A．层次数据模型B．关系数据模型C．网状数据模型D．面向对象数据模型(34)如下所列的概念中，哪一个不是数据库系统通常采用的三级模式结构？A．用户模式，模式，逻辑模式B．子模式，模式，存储模式C．外模式，模式，内模式D．用户模式，模式，存储模式(35)设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，且C.C#=SC.C#。若要对关系C执行删除操作，下面给出关系C的四个元组中哪个元组可以被删除？CSCC#CNAMETEACHERS#C#GRADEc1c2c3c4databasenetworkosmiszhanglingwuchen003001001021007345003069c1c2c3c4887895A．C#=c1B．C#=c2C．C#=c3D．C#=c4(36)下列因素中哪些与数据库系统的运行效率有关？A)Ⅰ、Ⅱ、Ⅲ和ⅤB)Ⅰ、Ⅳ、Ⅴ和ⅥC．Ⅱ、Ⅲ、Ⅴ和ⅥD．都是(37)下列哪些工作是数据库系统实施的内容？A．都是B)Ⅰ、Ⅱ、Ⅲ和ⅤC．Ⅲ、Ⅵ和ⅤD．Ⅰ、Ⅱ和Ⅲ(38)在ORACLE数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为A．视图(view)B．索引(index)C．聚簇(cluster)D．触发器(trigger)(39)数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的A．一致性B．可靠性C．可恢复性D．安全性(40)在SQL语言中，如果要建立一个工资表，包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于800元，最合适的实现方法是A．在创建工资表时为‘“工资”字段建立缺省(default)B．在创建工资表时为“工资”字段建立检查约束(checkconstraint)C．在工资表上建立一个触发器(trigger)D．为工资表数据输入编写一个程序进行控制(41)在关系数据库设计中，使每个关系达到某一范式。这是哪个设计阶段的任务？A．需求分析B．概念设计C．逻辑设计D．物理设计(42)在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用A．ASCII码进行指令编码B．BCD码进行指令编码C．哈夫曼码进行指令编码D．等长扩展码进行指令编码(43)寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指A．高位寄存器与低位寄存器重叠B．高位寄存器与局部寄存器重叠C．全局寄存器与局部寄存器重叠D．全局寄存器与高位寄存器重叠(44)奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是A．把普通流水线的主频提高B．多建立几条流水线而已C．不采用多指令分发技术D．细化流水、增加级数(45)下列哪种结构是把指令和数据混合进行存储的A．哈佛结构B．马克结构C．冯.诺依曼结构D．非冯.诺依曼结构(46)虚拟存储系统的页式管理。每个页都是一个A．等长模块B．等长页面C．逻辑实体D．模块实体(47)高速并行结构的种类很多。在下述结构中，硬件效率最高而软件需求量最少的是A．专用多功能单元B．阵列处理机C．数据流计算机D．多处理机系统(48)所谓I/O操作是指内存与I/O设备之间进行信息交换。在I/O方式的发展过程中，对CPU依赖程度最高的I/O操作是A．通道控制B．中断控制C．程序控制D．DMA控制(49)计算机网络按照其覆盖的地理范围可以分为哪几种基本类型？Ⅳ．广域网A．Ⅰ和ⅡB．Ⅲ和ⅣC．Ⅰ、Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅳ(50)计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的A．逻辑关系B．服务关系C．结构关系D．层次关系(51)由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如何从通信子网的源结点到达目的结点时需要使用A．拥塞算法B．路由选择算法C．差错控制算法D．排队算法(52)在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征？A．Ⅲ和ⅣB．Ⅰ和ⅢC．Ⅰ、Ⅱ和ⅣD．Ⅱ和Ⅳ(53)IEEE802标准所描述的局域网参考模型对应于OSI参考模型的哪一（几）层？网络层A．只有ⅡB．Ⅱ、Ⅲ和ⅣC)Ⅱ和ⅣD．Ⅰ、Ⅱ和Ⅲ(54)与快速以太网FattEthernet相同之处是：千兆位以太GigabitEthernet同样保留着传统的10MbpsEthernet的基本特征，而且把每个比特的发送时间降低为A．100nsB．10nsC．0.1nsD．1ns(55)Internet的基本服务，如电子邮件E-mail、远程登录Telnet、文件传输FTP与浏览等，它们的应用软件系统设计中都采用了A．客户机/服务器结构B．逻辑结构C．层次模型结构D．并行体系结构(56)AninstructionthatusesindrectaddressingmusttcontainanaddressofmemorywhereA．dataisstoredB．apipelinestallwillbeexecutedC．apagefaultisaddressedD．anotheraddressisstored(57)TheprincipleforastackmemorytostoredataisA．FIFOB．FILOC．randomD．otherway(58)I