【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷14及答案解析.doc

《【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷14及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷14及答案解析.doc（28页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 14及答案解析(总分：156.00，做题时间：90 分钟)一、选择题(总题数：72，分数：150.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.系统“抖动”现象的发生是由_引起的。（分数：2.00）A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案3.下列是关于缓冲技术的说法： 引入缓冲技术的主要原因包括：缓和 CPU与 I/O设备之间速度不匹配的矛盾；减少对 CPU的中断频率；放宽对中断响应时间的限制；提高 CPU和

2、I/O设备之间的并行性。 一般从磁盘中开辟一块区域作为缓冲区。 缓冲可分为单缓冲、双缓冲和循环缓冲。 Spooling 系统用到了缓冲技术。 其中正确的有_个。（分数：2.00）A.0B.1C.2D.34.已知有 n个进程共享一个互斥段，如果最多允许 m个进程(mn)同时进入互斥段，则信号量的变化范围是_。（分数：2.00）A.-m1B.-m0C.-(n-m)mD.-(m-1)n5.若对象 A可以给对象 B发送消息，那么(6)。（分数：2.00）A.对象 B可以看见对象 AB.对象 A可看见对象 BC.对象 A，B 相互不可见D.对象 A，B 相互可见6.在面向对象软件开发过程中，采用设计模式

3、(44)。（分数：2.00）A.允许在非面向对象程序设计语言中使用面向对象的概念B.以复用成功的设计和体系结构C.以减少设计过程创建的类的个数D.以保证程序的运行速度达到最优值7.由权值为 9，2，5，7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。（分数：2.00）A.23B.37C.44D.468.关系模式 R(S，T，J)中，每个属性均不可分，存在函数依赖有：(S，J)T，(S，T)J，TJ，则下述说法正确的是_。（分数：2.00）A.关系模式 R满足 1NF，但不满足 2NFB.关系模式 R满足 2NF，但不满足 3NFC.关系模式 R满足 3NF，但不满足 BCNFD.

4、关系模式 R满足 BCNF，但不满足 4NF9.一棵树高为 k的完全二叉树至少有_个结点。（分数：2.00）A.2 k -1B.2 k-1 -1C.2 k-1D.2 k10.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key%7计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(50)。（分数：2.00）A.1.5B.1.7C.2D.2.311.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素 30要进行(57)次元素间

5、的比较。（分数：2.00）A.4B.5C.6D.712.对于二维数组 a0 4,1 5，设每个元素占 1个存储单元，且以列为主序存储，则元素 a2,2相对于数组空间起始地址的偏移量是_。（分数：2.00）A.5B.7C.10D.1513.页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为 4KB，地址变换过程如图 3-8所示，图中逻辑地址用十进制数表示。 （分数：2.00）A.33220B.8644C.4548D.250014.在 UNIX操作系统中，当用户执行如下命令Link(“/user/include/myfile.sh“，“/usr/userwang/youfile

6、.sh“)则文件名“/usr/userwang/youfile.sh“存放在_。（分数：2.00）A.user目录文件中B.include目录文件中C.userwang目录文件中D.youfile.sh的文件内容中15.若指令流水线把一条指令分为取指、分析和执行三部分，月-三部分的时间分别是，t 取指=2ns，t 分析=2ns，t 执行=1ns。则 100条指令全部执行完毕需_ ns。（分数：2.00）A.163B.183C.193D.20316.下面函数中渐进时间最小的是_。（分数：2.00）A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n 2 -lognD.

7、T3(n)=n+100logn17.按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(9)制定的标准是国际标准。（分数：2.00）A.ISO和 IECB.ISO和 IEEEC.ANSI和 ISOD.IEEE和 GJB18.在 CCITT建议的 E1载波中，每一帧包含(64)位。（分数：2.00）A.254B.255C.256D.25719.准确地解决“软件系统必须做什么”是(14)阶段的任务。（分数：2.00）A.可行性研究B.详细设计C.需求分析D.编码20.某系统中有 3个并发进程，都需要同类资源 4个，试问该系统不会发生死锁的最少资源数是(32)。（分

8、数：2.00）A.9B.10C.11D.1221.对序列49，38，65，97，76，13，27，50采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。（分数：2.00）A.13，27，38，49，76，97，65，50B.27，38，13，49，76，97，65，50C.27，38，13，49，50，76，65，97D.27，13，38，49，76，97，65，5022.在软件的可行性研究牛，可以从不同的角度对进行研究，其中是从软件的功能可行性角度考虑的是(16)。（分数：2.00）A.经济可行性B.技术可行性C.操作可行性D.法律可行性23.当数据分组从低层向高层传

9、送时，分组的头要被(28)。（分数：2.00）A.加上B.去掉C.重新处置D.修改24.已知一个线性表(38，25，74，63，52，48)，假定采用 h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。（分数：2.00）A.1.5B.1.7C.2D.2.325.假定磁盘块的大小为 1KB，对于 16GB的硬盘，其文件分配表 FAT需要占用的存储空间为(18)。（分数：2.00）A.12MB.24MC.48MD.96M26.假设个有 n个顶点和 e条弧的有向图用邻接表表示，则删除与某个顶点 vi(下标)相关的所有弧的时间复

10、杂度是(55)。（分数：2.00）A.O(n)B.O(e)C.O(n+e)D.O(n*e)27.若项目集 IK含有 A.，则在状态 k时，仅当面临的输入符号 aFOLLOW(A)时，才采取“A.”动作的一定是(19)。（分数：2.00）A.LALR 文法B.LR(0)文法C.CLR(1)文法D.SLR(1)文法28.进程 P通过缓冲区 K不断向 n个进程 Qi(1in)发送消息，消息大小与缓冲区 K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列，需要配置(23)。（分数：2.00）A.2个信号量，初值分别为 1，0B.2个信号量，初值分别为 1，n，C.3个信号量，初值分别为 1

11、，0，0D.3个信号量，初值分别为 1，1，029.yacc是一个生成编译程序的工具，它的输入是文法 G的产生式规则，它的输出是文法 G的(29)。（分数：2.00）A.优先分析器B.LL(1)分析器C.LR(1)分析器D.LALR(1)分析器30.JPEG静态图像编码是(36)。（分数：2.00）A.有损数据压缩编码B.无损数据压缩编码C.不压缩数据的编码D.通道(或称信道)编码31.某软件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件，由该软件公司对开发完成的软件承担责任。该软件的开发者是(21)。（分数：2.00）A.公司的员工为软件的开发者B.公司的员工为开发者，

12、公司视为作者C.软件公司是软件的开发者D.软件公司和研发人员是软件的共同开发者32.已知 G 4 =(V T a，(，)，V N =S,L，L，S,P)，其中 P为， S(L)|a| LSL L，SL| FOLLOW(S)是(29)。（分数：2.00）A.，B.，#，C.a，D.a，#33.已知 G4=(V T a，(，)，V N =S，L，L，S,P)，其中 P为， S(L)a LSL L,SL FIRST(SL)是(29)。（分数：2.00）A.,，B.(，aC.(，a，,)D.(，a，, ，)34.在 MPEG-1 Video 压缩标准中定义了 I、P、B 图像，如果要使运动速度极快的影

13、视(例如飞机翻跟斗)不模糊，需要(39)。（分数：2.00）A.增加 I图像的帧数/秒B.增加 P图像的帧数/秒C.增加 B图像的帧数/秒D.使用其他技术35.文法 GS：SxSx|y 所描述的语言是_(n0)。（分数：2.00）A.(xyx) nB.xyx nC.xy n xD.x n yx n36.从基本的 CPU工作原理来看，若 CPU执行 MOV R1，R0 指令(即将寄存器 R0的内容传送到寄存器 R1中)，则 CPU首先要完成的操作是_(其中 PC为程序计数器；M 为主存储器；DR 为数据寄存器；IR 为指令寄存器；AR 为地址寄存器)。（分数：2.00）A.(R0)R1B.PCA

14、RC.MDRD.DRIR37.甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。（分数：2.00）A.两申请人作为一件申请的共同申请人B.其中一方放弃权利并从另一方得到适当的补偿C.两件申请都不授予专利权D.两件申请都授予专利权38.我国著作权法中，(12)系指同一概念。（分数：2.00）A.出版权与版权B.著作权与版权C.作者权与专有权D.发行权与版权39.要在网络上发布彩色动画文件，可以采用的存储格式是(59)。（分数：2.00）A.BMPB.JPEGC.MP3D.GIF40.某计算机系统由下图所

15、示的部件构成，假定每个部件的千小时可靠度 R均为 0.9，则该系统的千小时可靠度约为(2)。 （分数：2.00）A.0.882B.0.951C.0.9D.0.9941.指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4步的经过时间为t，如下图所示。若该流水线顺序执行 50条指令共用 153t，并且不考虑相关问题，则该流水线的瓶颈第 3步的时间为(5)t。 （分数：2.00）A.2B.3C.4D.542.在面向对象的语言中，(21)。（分数：2.00）A.类的实例化是指对类的实例分配存储空间B.每个类都必须创建一个实例C.每个类只能创建一个实例D.类的实例化是指对类进行初始化43.在

16、 Windows操作系统中，采用(69)命令来测试到达目标所经过的路由器数目及 IP地址。（分数：2.00）A.pingB.tracertC.arpD.nslookup44.编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中，(20)并不是每种编译器都必需的。（分数：2.00）A.词法分析和语法分析B.语义分析和中间代码生成C.中间代码生成和代码优化D.代码优化和目标代码生成45.用户可以通过 http：/ 和 http：/ 访问在同一台服务器上(70)不同的两个 Web站点。（分数：2.00）A.IP地址B.端口号C.

17、协议D.虚拟目录46.下面关于栈和队列的叙述，错误的是( )。（分数：2.00）A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)C.若队列的数据规模 n可以确定，则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作，反之亦可47.QHTML元素中，( )属性用于定义超链接被鼠标点击后所显示的颜色。（分数：2.00）A.alinkB.backgroundC.bgcolorD.vlink48.以下关于面向对象设计的叙述中，错误的是( )。（分数：2.00）A.高层模块不应该依赖于底层模块B.抽象不应

18、该依赖于细节C.细节可以依赖于抽象D.高层模块无法不依赖于底层模块49.需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。(16)并不是需求分析的实现步骤之一。（分数：2.00）A.获得当前系统的物理模型B.抽象出当前系统的逻辑模型C.建立目标系统的逻辑模型D.建立目标系统的物理模型50.某幅图像具有 640480个像素点，若每个像素具有 8位的颜色深度，经 5：1 压缩后，其图像数据需占用的存储空间为(14)字节。（分数：2.00）A.61440B.307200C.384000D.307200051.程序语言的大多数语法现象可用上下文无关文法描述。

19、对于一个上下文无关文法 G=(N,T,P,S)，其中N是非终结符号的集合，T 是终结符号的集合，P 是产生式集合，S 是开始符号。令集合 V=NT，那么 G所描述的语言是(29)的集合。（分数：2.00）A.从 S出发推导出的包含 V中所有符号的串B.T中所有符号组成的串C.N中所有符号组成的串D.从 S出发推导出的仅包含 T中符号的串52.某 C语言子程序如下。 其中 x，y 是两个已定义的整型变量。表 2-4给出了可供选择的 4组测试数据组，则实现条件覆盖至少应采用的测试数据组是(31)。 （分数：2.00）A.和组B.、和组C.、和组D.、和组53.CMM模型将软件过程的成熟度分为 5个

20、等级。属于 4级以上的关键过程域是(34)。（分数：2.00）A.软件配置管理B.集成软件管理C.软件产品工程D.软件质量管理54.为实现图像信息的压缩，建立了若干种国际标准。其中，既是 DVD的标准，也是高清晰度电视(HDTV)的标准是(14)。（分数：2.00）A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-755.关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。 诊疗科(诊疗科代码，诊疗科名称) 医师(医师代码，医师姓名，诊疗科代码) 患者(患者编号，患者姓名) 治疗观察(医师代码，患者编号)

21、(55)表示上述关系模式的 E-R图。图中* *、1 *和 1 1分别表示多对多、1 对多和 1对 1的联系。 （分数：2.00）A.B.C.D.56.若需将一个栈 S中的元素逆置，则以下处理方式中正确的是(63)。（分数：2.00）A.将栈 S中元素依次出栈并入栈 T，然后将栈 T中元素依次出栈并进入栈 SB.直接交换栈顶元素和栈底元素C.将栈 S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 SD.直接交换栈顶指针和栈底指针57.某软件开发从详细设计到集成测试各阶段所需的工作量估计(按软件工程师人月数估计)如表 5-1所示，这几个阶段分配的软件工程师和程序员人数如表 5-2所示。假

22、设编码与单元测试阶段，软件工程师的生产率是程序员的 2倍。若在该项目的这几个阶段都增加一名软件工程师，并假定各个开发阶段串行工作，则这几个阶段可以缩短(35)个月完成任务。 （分数：2.00）A.1.2B.2.8C.3.6D.4.258.(24)操作需要特权指令执行。（分数：2.00）A.读取当前日期B.消除一块内存C.关闭中断D.存取某地址单元的内容59.若某个计算机系统中，内存地址与 I/O地址统一编址，访问内存单元和 I/O设备是靠_采区分的。A数据总线上输出的数据 B不同的地址代码 C内存与 I/O设备使用不同的地址总线 D不同的指令（分数：2.00）A.B.C.D.60.设有下面 4

23、条路由：172.30.129.0/24、172.30.130.0/24、172.30.132.0/24 和 172.30.133/24，如果进行路由汇聚，能覆盖这 4条路由的地址是(68)。（分数：2.00）A.172.30.128.0/21B.172.30.128.0/22C.172.30.130.0/22D.172.30.132.0/2361.已知 RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文 C=7加密，则解密后的明文是(69)。（分数：2.00）A.3B.4C.343D.82354362.全双工以太网传输技术的特点是_。（分数：2.00）A.能同时发

24、送和接收帧、不受 CSMA/CD限制B.能同时发送和接收帧、受 CSMA/CD限制C.不能同时发送和接收帧、不受 CSMA/CD限制D.不能同时发送和接收帧、受 CSMA/CD限制63.已知关系 R、S，如图 13-1所示。 （分数：2.00）A.a1B.a2C.a3D.a164.(49)语言不是面向对象的程序设计语言。（分数：2.00）A.JavaB.C+C.SmalltalkD.Fortran7765.设输入序列为 1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是_。（分数：2.00）A.5和 4B.4和 3C.3和 2D.2和 166.下列地址

25、中，_是一个合法的单播地址。（分数：2.00）A.192.168.24.59/30B.255.255.255.255C.172.31.128.255/18D.224.1.5.267.某完全二叉树层序序列为 ABCDEF，则该完全二叉树的中序序列为_。（分数：2.00）A.DBEAFCB.DEBFCAC.DEBCFAD.DBEACF68.要使 4个连续的 C类网络汇聚成一个超网，则子网掩码应该为_。（分数：2.00）A.255.240.0.0B.255.255.0.0C.255.255.252.0D.255.255.255.25269.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分

26、为初始级、可重复级、定义级、管理级和优化级。其中(29)对软件过程和产品都有定量的理解与控制。（分数：2.00）A.可重复级和定义级B.定义级和管理级C.管理级和优化级D.定义级、管理级和优化级70.UP(统一过程)是用例驱动的、以架构为核心、迭代和增量的软件过程框架，它提供了一种(32)的特性。（分数：2.00）A.演进B.敏捷C.测试驱动D.持续集成71.使用白盒测试方法时，应根据(17)和指定的覆盖标准确定测试数据。（分数：2.00）A.程序的内部逻辑B.程序结构的复杂性C.使用说明书D.程序的功能Sequential circuit is a common logic device w

27、hose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the(66)preceding input values and the preceding internal state. A sequential circuit can assume a finite number of internal states and may therefore be r

28、egarded, from an abstract(67), as a finite(68).Combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. A combinational circuit is a(69)of a sequential circuit whose internal state is not taken(70).（分数：10.00）A.directlyB.im

29、mediatelyC.instantlyD.snapshotA.ideaB.observationC.point of viewD.viewportA.automatonB.robotC.manipulatorD.man-machine systemA.counterexampleB.specificationC.particularD.special caseA.calculationB.in accountC.auditD.attention二、主观题(总题数：1，分数：6.00)阅读下列说明和有关的图表，回答问题 1至问题 3。 【说明】 A 公司决定为该市车站开发自动售票系统，系统的要

30、求如下： (1)乘客能按以下 3步操作购票：选定目的地；投入钱币；获得一张票； (2)当且仅当乘客选定目的地后，系统才接收受投钱；每次投入的钱只购买一张票； (3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票； (4)如需找钱，则应在出票的同时退还多余的钱； (5)如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票； (6)出票前乘客可以按取消按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票； (7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。 该系统还要求快速响应和操作同步

31、，所以它应是一个实时系统。为此，A 公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图 1-14所示。 对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件及由该事件引起的动作，在有向边旁用“ ”形式注明。状态迁移图如图 1-15所示。 该公司还制作了一个过程启动表，用以表明状态迁移图中的 4个动作与转换图中的 4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用 1表示

32、启动，用 0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表如表 1-2所示。 （分数：6.00）(1).转换图中缺少哪 3条数据流?请指明每条数据流的名称、起点和终点。（分数：2.00）_(2).在状态迁移图中，a、b、c 分别表示什么事件?请用转换图中给出的事件名解答。（分数：2.00）_(3).在过程启动表中，d、e 处应填什么?请分别用 4位二进制码表示。（分数：2.00）_软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 14答案解析(总分：156.00，做题时间：90 分钟)一、选

33、择题(总题数：72，分数：150.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.系统“抖动”现象的发生是由_引起的。（分数：2.00）A.置换算法选择不当 B.交换的信息量过大C.内存容量不足D.请求页式管理方案解析：解析：导致页面频繁调入/调出(即抖动)的根本原因是置换算法不当。3.下列是关于缓冲技术的说法： 引入缓冲技术的主要原因包括：缓和 CPU与 I/O设备之间速度不匹配的矛盾；减少对 CPU的中断频率；放宽对中断响应时间的限制；提高 CPU和 I/O设备之间的并行性。 一般从磁盘中开辟一

34、块区域作为缓冲区。 缓冲可分为单缓冲、双缓冲和循环缓冲。 Spooling 系统用到了缓冲技术。 其中正确的有_个。（分数：2.00）A.0B.1C.2D.3 解析：解析：在现代 OS中，几乎所有的 I/O设备都使用了缓冲区，因为要提高 I/O速度和设备的利用率，在很大程度上都需要借助缓冲技术来实现。缓冲区是操作系统为暂存数据而在内存中开辟的一块区域。缓冲可分为单缓冲、双缓冲和循环缓冲，如图 6-41所示。4.已知有 n个进程共享一个互斥段，如果最多允许 m个进程(mn)同时进入互斥段，则信号量的变化范围是_。（分数：2.00）A.-m1B.-m0C.-(n-m)m D.-(m-1)n解析：解

35、析：当没有进程使用互斥段时，可以让 m个进程同时进入，表明有 m个资源可用，于是信号量的上限为 m。当 m个进程都进入之后，如果剩余的 n-m个进程也请求进入互斥段，那么信号量的值就为-(n-m)，表示有 n-m个进程在等待该资源。5.若对象 A可以给对象 B发送消息，那么(6)。（分数：2.00）A.对象 B可以看见对象 AB.对象 A可看见对象 B C.对象 A，B 相互不可见D.对象 A，B 相互可见解析：解析：消息的对象间通信中指一个对象通过向另一对象发送消息来请求其服务。一个消息通常包括接收对象名、调用的操作名和适当的参数(如有必要)。消息只告诉接收对象需要完成什么操作，但并不能指示

36、接收者怎样完成操作。消息完全向接收者解释，接收者独立决定采用什么方法来完成所需的操作。因此，A 可以看见 B，B 不一定能看见 A。6.在面向对象软件开发过程中，采用设计模式(44)。（分数：2.00）A.允许在非面向对象程序设计语言中使用面向对象的概念B.以复用成功的设计和体系结构 C.以减少设计过程创建的类的个数D.以保证程序的运行速度达到最优值解析：解析：采用设计模式可复用面向对象软件的基础来构造可复用的面向对象设计。设计模式确定了所包含的类和实例，它们的角色、协作方式以及职责分配。每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是

37、否还能使用，以及使用的效果和如何取舍。7.由权值为 9，2，5，7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。（分数：2.00）A.23B.37C.44 D.46解析：解析：哈夫曼树的形状如图 8-4所示。8.关系模式 R(S，T，J)中，每个属性均不可分，存在函数依赖有：(S，J)T，(S，T)J，TJ，则下述说法正确的是_。（分数：2.00）A.关系模式 R满足 1NF，但不满足 2NFB.关系模式 R满足 2NF，但不满足 3NFC.关系模式 R满足 3NF，但不满足 BCNF D.关系模式 R满足 BCNF，但不满足 4NF解析：解析：此题最大的陷阱就是“(S，T)J，

38、TJ”，有些读者一看到这种形式，就立即做出判断“这个关系不满足 2NF，因为它存在部分函数依赖”。但这种断定是错误的，因为他们忘记了一个重要的前提，那就是：2NF 要求每一个“非主属性”完全函数依赖于码。该关系模式的候选码是(S，J)和(S，T)，所有的属性都是主属性，所有该关系模式至少是 3NF，又因为 TJ 的左部未包含该关系的某一候选码，所以它不是 BCNF。正确答案应为 C。9.一棵树高为 k的完全二叉树至少有_个结点。（分数：2.00）A.2 k -1B.2 k-1 -1C.2 k-1 D.2 k解析：解析：一棵高为 k的完全二叉树，当第 k层只有最左边一个结点时具有最少的结点。根据

39、二叉树的性质，第 1层到第 k-1层共有结点 2 k-1 -1个，因此它至少有 2 k-1 -1+1=2 k-1 个结点。10.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key%7计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(50)。（分数：2.00）A.1.5B.1.7C.2 D.2.3解析：解析：按照散列函数 h(key)：key%7 和线性探测方法解决冲突，将线性表(38,25,74,63,52,48)散列存储在散列表 A06中，如图 8-10所示。11.利用逐点插入建

40、立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素 30要进行(57)次元素间的比较。（分数：2.00）A.4B.5 C.6D.7解析：解析：利用逐点插入法建立二叉树是从空树开始，通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图 8-11所示。12.对于二维数组 a0 4,1 5，设每个元素占 1个存储单元，且以列为主序存储，则元素 a2,2相对于数组空间起始地址的偏移量是_。（分数：2.00）A.5B.7 C.10D.15解析：解析：此类题型以前考过多次，为了让大家能更好地理解题目的意思以及解题的思想，图 3-81给出了二维数

41、组 a0 4, 1 5的结构。因为以列为主序存储，所以 a0, 1存储在 1号存储单元，a1, 1存储在 2号存储单元以此类推，a2, 2存储在 8号存储单元，所以相对于数组空间起始地址的偏移量为 8-1，即 7。偏移量就是差值。所以答案为：B。此外，若数组以行为主序存储，则数组的结构如图3-82所示。13.页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为 4KB，地址变换过程如图 3-8所示，图中逻辑地址用十进制数表示。 （分数：2.00）A.33220 B.8644C.4548D.2500解析：解析：在页式存储管理中，逻辑地址除以页面的大小，商为页号，余数为页内地址。

42、在本题中，页面的大小为 4KB(4096)，用逻辑地址 8644除以 4096，商为 2，余数为 452。查找页表可知，物理块号为8，因此十进制数物理地址 a应为 84096+452=33220，答案选 A。14.在 UNIX操作系统中，当用户执行如下命令Link(“/user/include/myfile.sh“，“/usr/userwang/youfile.sh“)则文件名“/usr/userwang/youfile.sh“存放在_。（分数：2.00）A.user目录文件中B.include目录文件中C.userwang目录文件中 D.youfile.sh的文件内容中解析：解析：link

43、命令属于文件系统调用，主要是为了实现文件共享。它有两个参数：path1 和 path2。 path1是源文件名称，path2 是新建立的目录文件名称。link 命令的实质是为文件建立一个新的目录项，增加一个新的路径名。如题所示的 link命令，就是使用户 userwang可以使用“/user/ userwang/youfile.sh”路径名对“/user/include”路径下的 myfile.sh进行访问。15.若指令流水线把一条指令分为取指、分析和执行三部分，月-三部分的时间分别是，t 取指=2ns，t 分析=2ns，t 执行=1ns。则 100条指令全部执行完毕需_ ns。（分数：2.0

44、0）A.163B.183C.193D.203 解析：解析：利用流水线方式的计算公式： T= 取指 +max 取指 ， 分析 +max 取指 ， 分析 ， 执行 (N-2) +max( 分析 ， 执行 )+ 执行 计算得到 100条指令全部执行完毕需 T=(2+2+298+2+1)ns=203ns。 从而得知 D为正确答案。16.下面函数中渐进时间最小的是_。（分数：2.00）A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n 2 -lognD.T3(n)=n+100logn 解析：解析：渐进时间是考虑当问题规模 n趋于无穷时函数随时间变化的趋势。所以在比较两个函数

45、的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当 n无限增大时，T4T1T2，T4T3，所以 T4的渐进时间最小。17.按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(9)制定的标准是国际标准。（分数：2.00）A.ISO和 IEC B.ISO和 IEEEC.ANSI和 ISOD.IEEE和 GJB解析：解析：国际标准是由国际标准化团体制定、公布和通过的标准。通常，国际标准是指 IEC以及 ISO所出版的国际标准题目关键词索引(KWIC Index)收录的其他国际组织制定、发布的标准等。18.在 CCITT建议的 E

46、1载波中，每一帧包含(64)位。（分数：2.00）A.254B.255C.256 D.257解析：解析：CCITT 建议了一种 2.048Mbits速率的 PCM载波标准，称为 E1载波(欧洲标准)。它每一帧开始处有 8位作同步用，中间有 8位用作信令，在组织 30路 8位数据，全帧包含 256位，每一帧也用 125s 时间传送。答案为 C。19.准确地解决“软件系统必须做什么”是(14)阶段的任务。（分数：2.00）A.可行性研究B.详细设计C.需求分析 D.编码解析：解析：软件可行性研究任务是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。需求分析确定“做什么”。

47、详细设计确定“如何做”。编码是系统的实现阶段。所以答案为 C。20.某系统中有 3个并发进程，都需要同类资源 4个，试问该系统不会发生死锁的最少资源数是(32)。（分数：2.00）A.9B.10 C.11D.12解析：解析：可能会发生死锁的上限资源数，为每个进程均只差一个资源的情况，为 9个，只要再加一个资源就不可能发生死锁了，所以不会发生死锁的最少资源数为 10。21.对序列49，38，65，97，76，13，27，50采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。（分数：2.00）A.13，27，38，49，76，97，65，50B.27，38，13，49，76，97，65，50 C.27，38，13，49，50，76，65，97D.27，13，38，49，76，97，