06年四级笔试试题(二)

一、选择题（共70题，题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）为英文题。）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)8位二进制原码表示整数的范围是A)0~128B)-128~128C)0~127D)-127~127(2)在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令全过程的部件是A)时序产生器B)程序计数器C)操作控制器D)指令寄存器(3)在数据传送过程中，为发现误码甚至纠正误码，通常在源数据数据上附加“校验码”。其中功能较强的是A）奇偶校验码B）循环冗余码C）交叉校验码D)横向校验码(4)设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，每龇橇阍卣剂礁鲎纸冢娣诺幕刂肺?00，则元素A[5,5]的存放地址为A)110B)120C)130D)140(5)若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为A)10B)11C)12D)不确定(6)设根结点的层次为0，则高度为k的二叉树的最大结点数为A)2k-1B)2kC)2k1-1D)2k1(7)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？A)3B)5C)7D)9(8)如下所示是一个带权连通无向图，其最小生成树各边权的总和为A)24B)25C)26D)27(9)下列命题中为简单命题的是A)张葆丽和张葆华是亲姐妹B)张明和张红都是大学生C)张晖或张旺是河北省人D)王际广不是工人(10)设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为A)p→qB)┐q→pC)q→pD)┐p→┐p(11)设集合A={a,b,c},A上的二元关系R={a,a,b,b,c,c}。下面命题中为假的是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-mr=2D)若T为非平凡的无向树，则T中每条边都是桥(14)在下列代数系统A,*中，不是群的为A）A={1,10},*为模11乘法B)A={1,3,4,5,9},*为模11乘法C)A为实数集合，*为普通乘法D)A为有理数集合，*为普通加法(15)在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，哪个不是特权指令？A）启动设备执行I/O操作指令B）访管指令C）置中断向量指令D）修改程序状态字指令(16)下列关于时间片轮转法的叙述中，哪个是错误的？A）在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段B）就绪队列的诸进程轮流上CPU运行，每次最多运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销(17)并行技术可使系统各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和A）封闭性B）多发性C）顺序性D）资源共享性(18)根据对进程的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这中局部性可能包括Ⅰ.时间局部性Ⅱ.缓冲区局部性Ⅲ.空间局部性而准确地叙述了程序局部性的是A)Ⅰ和ⅡB)Ⅱ和ⅢC)ⅢD)Ⅰ和Ⅲ(19)下列关于工作集的叙述中，哪个是错误的？工作集大小与窗口尺寸密切相关B)统计工作集大小的工作由软件完成C)统计工作集大小的工作有较大的系统开销D)分配给进程的物理页面数应与该进程当前工作集大小一致(20)在文件系统中，文件的逻辑结构可分为两类，他们是A）流式文件和记录式文件B）字符文件和二进制文件C）程序文件和数据文件D）内存文件和外存文件(21)下列关于CPU对外部设备的直接内存存取（DMA）控制方式叙述中，哪个是错误的？A)DMA方式用于高速外部设备与内存之间批量数据的传输B)当本次DMA传送数据的开始时，产生中断，请求CPU进行处理C)DMA方式无须CPU干预D)DMA采取窃取总线控制权的方法占用总线(22)一个进程可以包括多个线程，各线程A)共享分配给进程的主存地址空间B)必须串行工作C)是资源分配的独立单位D)共享进程的PCB(23)UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为A）重定向B）管道C）过滤器D）消息缓冲(24)软件开发过程中往往会出现错误，经验证明最容易产生错误的阶段是A)详细设计B)需求分析C)编码D)概要设计(25)软件设计一般划分为概要设计和详细设计，以下哪一项应属于概要设计内容？A)屏幕设计B)结构设计C)代码设计D)I/O设计(26)下面所列的内聚种类中，哪一个内聚度最强？A)偶然内聚B)逻辑内聚C)功能内聚D)顺序内聚(27)结构化方法是一种常用的软件工程方法，它强调的是分析系统的A)数据流B)控制流C)时间限制D)进程同步(28)程序排错(debugging)是排除经测试发现出错程序中错误的措施，其中测试排错发发现和排除错误的手段主要是利用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)用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是A)关系数据模型B)层次数据模型C)网状数据模型D)面向对象数据模型(34)在零件-供应数据库中，有如下三个关系：供应商关系：S（供应商号，供应商名，地址）零件关系：P（零件号，零件名，颜色，重量）供应关系：SP（供应商号，零件号，数量）若要查找“红色零件的供应商名”，将涉及到关系A)P和SPB)S和PC)S和SPD)S、P和SP(35)若用如下的SQL语句创建表S：CREATETABLES（S#CHAR（6）PRIMARYKEY，SNAMECHAR（8）NOTNULL，SEXCHAR（2），AGEINTEGER）并且S表中已经有两行：（‘022345’，‘李明芳’，‘女’，23）和（‘021876’，‘张为’，‘男’，32）今欲向S表插入新元组：Ⅰ.（‘022345’，‘彭明芳’，‘女’，23）Ⅱ.（‘020746’，‘杨云’，NULL，NULL）Ⅲ.（‘020721’，‘张为’，‘女’，21）哪一个（些）元组可以被成功插入？A)全部B)Ⅰ和ⅡC)Ⅰ和ⅢD)Ⅱ和Ⅲ(36)设有关系R=（A,B,C）,和关系表达式：上述关系代数表达式中，与SQL语句selectdistinctA,CfromRwhereB=5等价的是A)都等价B)ⅢC)ⅡD)Ⅰ(37)下列那些工作是数据库逻辑设计的内容？Ⅰ．设计E-R图Ⅱ．创建表Ⅲ．创建视图Ⅳ．创建索引V．装载数据A)都是B）Ⅰ、Ⅱ和ⅢC）Ⅱ、Ⅲ和ⅣD）Ⅱ和Ⅲ(38)在Oracle数据库系统中，可以建立一种称为聚簇（cluster）的结构，这是为了A)维护安全性B)加快查询速C)维护完整性D)便于数据库恢复(39)数据库应用系统中的基本逻辑工作单位是A)一个查询B)一个过程C)一个事务D)一个程序(40)下面所述技术：Ⅰ．索引技术Ⅱ．时标（时间戳）技术Ⅲ．封锁技术那些是数据库管理系统的并发控制子系统通常采用的技术？A）Ⅰ和ⅡB）Ⅱ和ⅢC）Ⅰ和ⅢD）都是(41)设E、E1、E2和E3是关系代数表达式，下面列出的式子中，哪一个不满足等价变换规则？(42)奔腾处理器以普遍采用超流水线技术。所谓超流水技术是A)细化流水、增加级数B)把普通流水线的主频提高C)不采用多指令分发技术D)多建立几条流水线(43)程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为A）全局性原理B）时间性原理C）局部性原理D）空间性原理(44)寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指A)高位寄存器与局部寄存器重叠B)高位寄存器与低位寄存器重叠C)全局寄存器与局部寄存器重叠D)全局寄存器与高位寄存器重叠(45)把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是A)纵向处理B)纵横处理C)横向处理D)水平处理(46)高速并行结构的种类很多。在下述结构中，硬件效率最低而软件需求量最多的是A)专用多功能单元B)阵列处理机C)数据流计算机D)多处理机系统(47)通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是A)字节多路通道B)选择通道C)数组多路通道D)块多路通道(48)计算机A比计算机B的吞吐率大30%，表示单位时间内，A完成的任务数是B的A)0.3倍B)1.3倍C)3倍D)30倍(49)确定网络拓扑型是网络系统设计的重要内容之一。网络拓扑对网络系统的影响主要表现在哪几个方面？Ⅰ．网络性能Ⅱ．系统可靠性Ⅲ．网络体系结构Ⅳ．通信费用A)Ⅰ和ⅡB)Ⅰ、Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅣD)全部(50)下列哪个（些）说法是错误的？Ⅰ．IP协议提供的是面向连接的可靠服务Ⅱ．TCP协议提供的是无连接不可靠服务Ⅲ．UDP协议提供的面向连接的可靠服务Ⅳ．IP协议提供的是无连接不可靠服务A)全部B)Ⅰ和ⅢC)Ⅱ、Ⅲ和ⅣD)Ⅰ、Ⅱ和Ⅲ(51)城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与A)视频B)数据C)路由信息D)控制信息(52)在数据通信技术中，利用数字通信信道直接传输数字数据信号的方法是A)频带传输B)基带传输C)宽带传输D)IP传输(53)网络操作系统的基本任务:是屏蔽本地资源与网络资源的差异性，为用户提供Ⅰ.各种基本网络服务功能Ⅱ.网络共享系统资源的管理Ⅲ.网费计算Ⅳ.网络系统的安全性服务A)Ⅰ和ⅡB)Ⅰ、Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅣD)全部(54)源路选网桥由发送帧的源结点负责路由选择。源结点在发送帧时需要将详细的路由信息放在A)网络层地址B)帧的校验字段C)IP地址D)帧的首部(55)一台Internet主机至少有一个IP地址，而这个IP地址是全网唯一的。如果一台Internet主机有两个或多个IP地址，则该主机属于两个或多个A)逻辑网络B)浏览器/服务器结构C)通信子网D)操作系统(56)Inacomputer,ifalogicalleftshiftoftheoperandoccurs,itslowestbitisA)1B)unchangedC)0D)random(57)TheCPUiscomposedoftwocomponents,whicharearithmeticlogicunitandcontrollermemoryandcontrollerarithmeticlogicunitandmemorycontroll