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

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

1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 42及答案解析(总分：196.00，做题时间：90 分钟)一、选择题(总题数：39，分数：196.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.在存储体系中，虚拟存储器和 Cache分别属于主存/外存层次和 CPU/主存层次，这两层次的共同点是(3)。（分数：2.00）A.都提高存储体系的速度B.都需要硬件来实现C.地址变换，失效时要替换D.都对程序员透明3.评审是对软件进行静态测试的一种方法，下述结论中，(15)是与软件评审无关的内容。（分数：

2、2.00）A.尽量发现错误B.检查软件文档C.根据评审标准D.依靠测试信息4.由某市标准化行政主管部门制定，报国务院标准化行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准(16)。（分数：2.00）A.与行业标准同时生效B.即行废止C.仍然有效D.修改后有效5.具有独立法人资格的组织甲于 1993年 11月 15日首次发表软件。组织甲于 1996年 10月 21日变更并终止，其权利义务由组织乙承担。组织乙对该软件享有的著作权的保护期应于(17)截止。（分数：2.00）A.2043年 11月 15日B.2043年 12月 31日C.2

3、046年 10月 21日D.2046年 12月 31日6.下列选项中，不属于职务发明创造的是(18)。（分数：2.00）A.王明在单位从事计算机设计工作，开发设计山一种新产品B.李洋大学毕业后在单位销售部门工作，后由于单位技术开发部门人手较紧，李洋被暂调到技术开发部门，两周后，李洋开发出一种新产品C.王师傅为某机械厂金属材料仓库管理员。1996 年 7月退休后，王师傅潜心钻研，于 1997年 6月发明创造出一种焊接高碳钢的新方法D.王老师是某大学金相实验室研究员。王老师与校办工厂合作，利用实验室中金相显微镜、光电显微镜等尖端设备，发明创造出一种性能优越的金属材料7.在操作系统原语中，完成“将信

4、号量加 1，并判断其值，如果它小于等于 0，则从等待队列中唤醒一个进程”功能的是(19)。（分数：2.00）A.P操作B.V操作C.SendD.Receive8.虚拟存储器的页面调度算法有多种，(20)调度算法不是页面调度算法。（分数：2.00）A.后进先出B.先进先出C.最近最少使用D.随机选择9.在 UNIX系统中，Shell 程序(21)实现显示用户主目录以及当前命令的进程标识符。（分数：2.00）A.echo UserHome directory:$LOGNAME echo Current shells PID:$B.echo UserHome directory:$HOME echo

5、 Current shellPID:$C.echO UserHOme directOIy:$LOGNAME echo Current shellsPID:$D.echo UserHome directory:$HOME echo Current shellsPID:$10.在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。（分数：2.00）A.提高文件目录检索速度B.减少启动硬盘的次数C.利于用全路径名查找文件D.当前目录可以改变11.若无噪声信道的线路带宽为 3kHz，每个码元可能取的离散值的个数为 8个，则信道的最大数据传输速率可达(25)。（分数：2.00）A.24

6、kb/sB.48kb/sC.12kb/sD.18kb/s12.能从数据信号波形中提取同步信号的典型编码是(26)。（分数：2.00）A.不归零码B.曼彻斯特编码C.BCD码D.循环冗余码13.若收到某海明校验码 1110010，其中信息 4位，校验码 3位，问正确的信息是(27)。（分数：2.00）A.1110B.10C.1010D.110114.页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为 4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。 （分数：2.00）A.33220B.8644C.4548D.250015.已知某二叉树的中序、层序序列分别为 DBAFC

7、E，FDEBCA，则该二叉树的后序序列为(39)。（分数：2.00）A.BCDEAFB.ABDCEFC.DBACEFD.DABECF16.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为 2的节点)为(40)。（分数：2.00）A.27B.38C.51D.7517.类描述了一组对象共同的特性，下列叙述中正确的是(41)。（分数：2.00）A.类本身不能具有变量B.对象具有类定义的所有变量的一份拷贝C.对象间不能共享类定义的变量D.可通过类名访问静态变量(类变量)18.下列关于 PGP(Pretty Good Priv

8、acy)的说法中不正确的是(51)。（分数：2.00）A.PGP可用于电子邮件，也可以用于文件存储B.PGP可选用 MD5 SHA两种 Hash算法C.PGP采用了 ZIP数据压缩算法D.PGP不可使用 IDEA加密算法19.在密码学中，单向 Hash函数具有(52)的特性。（分数：2.00）A.对输入的长度不固定的字符串，返回一串不同长度的字符串B.不仅可以用于产生信息摘要，还可以用于加密短信息C.在某一特定时间内，无法查找经 Hash操作后生成特定 Hash值的原报文D.不能运用 Hash解决验证签名、用户身份认证和不可抵赖性问题20.下述任务中，不属于软件工程需求分析阶段的是(53)。（

9、分数：2.00）A.分析软件系统的数据要求B.确定软件系统的功能需求C.确定软件系统的性能要求D.确定软件系统的运行平台21.项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(54)。（分数：2.00）A.Gantt图B.PERT网图C.因果分析图D.流程图 软件能力成熟度模型 CMM(Capability Maturity Model)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。某机主存容量为 16MB，cache 容量为 16KB，主存与 cache每块

10、都分为 16B，主存与 cache地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是(1)。若访问的主存单元为 B4AF45H，而且该单元已经装入 cache，则 cache的地址是(2)。（分数：4.00）A.转换方法复杂B.转换速度较慢C.cache利用不充分D.转换方法不直观A.34AFHB.2F45HC.4AF5HD.B4AFH中断是现代计算机中的一项重要技术，为了提高 CPU的工作效率和计算机的可靠性，以及实现计算机间通信都是必不可少的，中断处理过程中保存现场是为了(3)，保存和恢复现场时都要求关中断是为了(4)。（分数：4.00）A.怕丢失数据B.怕影响其他部件工作C.返

11、回原程序执行D.中断处理过程中要使用现场数据A.转入中断服务程序B.返回源程序C.保存完整的中断现场D.停止中断工作某计算机字长为 32位，浮点表示时，阶码占 8位，尾数占 24位(各包含 l 位符号位)，阶码用补码表示，尾数用原码表示，该浮点数能表示的最大正数是(5)，能表示的最小负数是(6)。（分数：4.00）A.(1-2 -23 )2 7B.(1-2 -23 )(2 7 -1)C.(1-2 -24 )2 7 -1D.-(1-2 -23 )2 7A.-(1-2 -23 )2 7B.(1-2 -23 )(2 7 -1)C.-(1-2 -24 )2 7D.-(1-2 -23 )(2 7 -1)

12、某计算机执行一条指令的过程分为取指令、分析指令和执行指令 3段操作，每一段操作占用的时间分别是t、2t、3t。若采用常规的顺序串行执行方式，连续执行 n条指令所需时间是(7)；若采用流水线方式，3 段操作重叠执行时，连续执行 n条指令所需时间是(8)。（分数：4.00）A.9ntB.3ntC.6ntD.3(n-1)tA.9ntB.3(n-1)tC.6ntD.3(n+2)t为了提高计算机系统的可靠性，经常采用容错技术，校验技术等。 如果一个系统由 3个子系统构成，在串联方案中，3 个子系统全部正常工作时，系统才能正常工作。如果 3个子系统的可靠性分别为R1=0.7，R2=0.8，R3=0.9，则

13、系统的可靠性 R为(9)。 若将子系统 1、子系统 2并联起来，再与子系统 3串联起来，则此时当子系统 1或 2中有一个正常工作，且子系统 3也正常工作时，整个系统即正常工作。此时整个系统的可靠性为(10)。（分数：4.00）A.0.56B.0.72C.0.504D.0.605A.0.72B.0.63C.0.504D.0.846对照 ISO/OSI参考模型各个层中的网络安全服务，在网络层可以采用(64)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有(65)等。（分数：4.00）A.防窃听技术B.防火墙技术C.防病毒技术D.防拒认

14、技术A.SETB.IPSecC.S-HTTPD.SSL寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址。指令中地址码所表示的地址称为(3)，将此地址经过变换或运算而得到的操作数的真实地址称为(4)，相对于某一寄存器内容而言的距物理地址的差距值称为(5)。（分数：6.00）A.物理地址B.形式地址C.偏移地址D.间接地址A.物理地址B.形式地址C.偏移地址D.间接地址A.物理地址B.形式地址C.偏移地址D.间接地址在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以及实现发送一个通用的消息而

15、调用不同的方法；(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。（分数：8.00）A.封装B.消息传递C.引用D.继承A.封装B.消息传递C.引用D.继承A.引用B.继承C.封装D.多态A.定义与实现B.分析与测试C.分析与设计D.实现与测试视频卡的种类很多，主要包括(57)。以 PAL制 25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256256，每一种颜色用 16bit表示，则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中，如果电视扫描的正程时间为 52.2ms，分辨率为 512512，实时意味着处理每个像素的时间近似为(

16、60)。（分数：8.00）A.视频捕获卡B.视频捕获卡、电影卡C.视频捕获卡、电影卡、电视卡D.视频捕获卡、电影卡、电视卡、视频转换卡A.25625631625bpsB.5125123825bpsC.2562563825bpsD.51251231625bpsA.图像信号、同步信号、消隐信号B.图像信号、亮度信号、色度信号C.图像信号、复合同步信号、复合消隐信号D.图像信号、复合同步信号、复合色度信号A.0.1msB.0.2msC.0.8msD.0.4ms如图 1所示为计算机中 16位浮点数的表示格式。某机器码为 1110001010000000。若阶码为移码且尾数为反码，其十进制真值为(3)；

17、若阶码为移码且尾数为原码，其十进制真值为(4)；若阶码为补码且尾数为反码，其十进制真值为(5)；若阶码为补码且尾数为原码，其十进制真值为(6)，将其规格化后的机器码为(7)。（分数：10.00）A.0.078125B.20C.1.25D.20.969375A.0.078125B.20C.1.25D.20.969375A.0.078125B.20C.1.25D.20.969375A.0.078125B.20C.1.25D.20.969375A.1110001010000000B.11110101000000C.1101010100000000D.11110001010000(8)用使用实例(us

18、e case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9)对静态结构(类、对象和关系)模型化。(10)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11)将系统的结构和行为表达成为易于转换为实现的方式。(12)示系统实现环境的结构和行为。（分数：10.00）A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图A.环境模型视图B.实现模型视图C.结构

19、模型视图D.行为模型视图软件开发模型用于指导软件开发。演化模型是在快速开发一个(28)的基础上，逐步演化成最终的软件。螺旋模型综合了(29)的优点，并增加了(30)。喷泉模型描述的是面向(31)的开发过程，反映了该开发过程的(32)特征。（分数：10.00）A.模块B.运行平台C.原型D.主程序A.瀑布模型和演化模型B.瀑布模型和喷泉模型C.演化模型和喷泉模型D.原型和喷泉模型A.质量评价B.进度控制C.版本控制D.风险分析A.数据流B.数据结构C.对象D.构件(Component)A.迭代和有间隙B.迭代和无间隙C.无迭代和有间隙D.无迭代和无间隙当存储器采用段页式管理时，主存被划分为定长的

20、(36)，程序按逻辑模块分成(37)。在某机器的多道程序环境下，每道程序还需要一个(38)作为有用户标志号，每道程序都有对应(39)。一个逻辑地址包括(38)，x、段号 s、页号 p和页内地址 d等 4个部分。设逻辑地址长度分配如下，其中 x、s、p、d 均以二进制数表示。 21 20 19 14 13 11 10 0 x S p d 其转换后的地址为(40)。（分数：10.00）A.段B.页C.区域D.块A.区域B.页C.块D.段A.模块号B.区域号C.基号D.区域A.一个段表和一个页表B.一个段表和一组页表C.一组段表和一个页表D.一组段表和一组页表A.x*2 20 +s*2 14 +p*

21、2 11 +dB.(x)+s)+p+dC.(x)+s)+p)*2 11 +(d)D.(x)+s)+p*2 11 +d程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组 G=(，V,S，P)表示，其中，是终结符的有限字符表，y 是非终结符的有限字母表，S(V)是开始符号，P 是生成式的有限非空集。在短语文法中，P 中的生成式都是 甲的形式，其中(43)，(V)*。在上下文有关文法中，户中的生成式都是 1A212 的形式，其中A(44)，

22、(V*)， （分数：10.00）A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用A.数据、传输、运算B.数据、运算、控制C.数据、运算、控制、传输D.顺序、分支、循环A.V +B.(V)C.(V)，D.(V)*V(.V)*A.VB.V +C.VD.(V)*A.VB.V +C.VD.(V)*设有关系模式 S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额。根据定义有如下函数依赖集：P=SnoSname，Sno

23、Q，SnoA，PnoPname。关系模式 S的关键字是(46)，W 的规范化程度最高达到(47)。若将关系模式 S 分解为 3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1的规范化程度最高达到(48)，S2 的规范化程度最高达到(49)。 SQL 中集合成员资格的比较操作“元组 IN(集合)”中的“IN”与(50)操作符等价。（分数：10.00）A.(Sno，Q)B.(Pno，A)C.(Sno，Pno)D.(Snb，Pno，Q)A.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCN

24、FA.ANYB.=ANYC.LikeD.=LikeComparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 16th centuries. Yet much had happened between. As was discussed before, it was not until the 19th century that the newspaper became the dominant pre

25、- electronic(61), following in the wake of the pamphlet and the book and in the(62)of the periodical. It was during the same time that the communications revolution(63)UP, beginning with transport, the railway, and leading on through the telegraph, the telephone, radio, and motion pictures into the

26、20th-century world of the motor car and the air plane. Not everyone sees that process in(64). It is important to do so. It is generally recognized,(65), that the introduction of the computer in the early 20th century,(66)by the invention of the integrated circuit during the 1960s, radically changed

27、the process, although its impact on the media was not immediately(67). As time went by, computers became smaller and more powerful, and they became “personal“ too, as well as(68), with display becoming sharper and storage(69)increasing. They were thought of, like people,(70)generations, with the dis

28、tance between generations much(71). It was within the computer age that the term “information society“ began to be widely used to describe the(72)within which we now live. The communications revolution has(73)both work and leisure and how we think and feel both about place and time, but there have b

29、een(74)view about its economic, political, social and cultural implications. “Benefits“ have been weighed(75)“harmful“ outcomes. And generalizations have proved difficult.（分数：30.00）A.meansB.methodC.mediumD.measureA.processB.companyC.lightD.formA.gatheredB.speededC.workedD.pickedA.conceptB.dimensionC

30、.effectD.perspectiveA.indeedB.henceC.howeverD.thereforeA.broughtB.followedC.stimulatedD.CharacterizedA.apparentB.desirableC.negativeD.plausibleA.institutionalB.universalC.fundamentalD.instrumentalA.abilityB.capabilityC.capacityD.facultyA.by means ofB.in terms ofC.with regard toD.in line withA.deeper

31、B.fewerC.nearerD.smallerA.contextB.rangeC.scopeD.territoryA.regardedB.impressedC.influencedD.effectedA.competitiveB.controversialC.distractingD.irrationalA.aboveB.uponC.againstD.withDevelopingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually bus

32、iness solutions have three main aspects., people,(67), and technology. The maion reason for failing software projects has little to do with technology and tools, and much to do with lack of process(68). Experience has shown that introducing new technology and tools in an immature or undisciplined en

33、vironment is likely to increase the chaos. CASE tools are not enough. “A fool with a tool is still a fool!“ Structured method was the first wave of the software industry. This was the beginning of transforming software development from a“(69)industry“ to mass production. Software process movement if

34、 the second wave in the software industry. The process maturity movement prepares the way for the third wave of the software industry:“software industrialization“.Software development will become like an assembly and manufacturing process. A criticalenabling factor is a disciplined software engineer

35、ing process with predictable quality,(70)and functionality.（分数：10.00）A.forecastB.preparationC.budgetD.economyA.processB.skillC.organizationD.interfaceA.lawB.disciplineC.planD.evaluationA.collegeB.familyC.workshopD.cottageA.planB.scheduleC.effortD.productSoftware quality assurance is now an(71)sub-di

36、scipline of software engineering. As Bucldy and Oston point out,(72)software quality assurance is likely to lead to an ultimate(73)of software costs. However, the major hurdle in the path of software management in this area is the lack of(74)software standards. The development of accepted and genera

37、lly applicable standards should be one of the principal goals of(75)in software engineering.（分数：10.00）A.emergingB.emergentC.engagingD.evolveA.effectiveB.effortlessC.lightD.weekA.balanceB.growthC.productionD.reductionA.usableB.usageC.uselessD.usenessA.managementB.planningC.productionD.research软件水平考试（

38、中级）软件设计师上午（基础知识）试题-试卷 42答案解析(总分：196.00，做题时间：90 分钟)一、选择题(总题数：39，分数：196.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.在存储体系中，虚拟存储器和 Cache分别属于主存/外存层次和 CPU/主存层次，这两层次的共同点是(3)。（分数：2.00）A.都提高存储体系的速度 B.都需要硬件来实现C.地址变换，失效时要替换D.都对程序员透明解析：解析：这两层次的目的都是提高存储体系的速度，但两者是有区别的：Cache 完全由硬件来实现，对

39、程序员是完全透明的，它是地址映像来实现的，不需要地址变换；而虚拟存储器由软件和硬件来实现，对系统程序员并不透明，它是通过地址变换来实现的。3.评审是对软件进行静态测试的一种方法，下述结论中，(15)是与软件评审无关的内容。（分数：2.00）A.尽量发现错误 B.检查软件文档C.根据评审标准D.依靠测试信息解析：解析：软件评审的目的是判断已完成的工作是否满足预期目的，其依据是评审标准，检查软件文档和依靠测试信息是方法。尽量发现错误是软件测试的目标。4.由某市标准化行政主管部门制定，报国务院标准化行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项

40、地方标准(16)。（分数：2.00）A.与行业标准同时生效B.即行废止 C.仍然有效D.修改后有效解析：解析：根据中华人民共和国标准法第二章第 6条规定，在国务院有关行政主管部门公布其行业标准之后，该地方标准即行废止。5.具有独立法人资格的组织甲于 1993年 11月 15日首次发表软件。组织甲于 1996年 10月 21日变更并终止，其权利义务由组织乙承担。组织乙对该软件享有的著作权的保护期应于(17)截止。（分数：2.00）A.2043年 11月 15日B.2043年 12月 31日 C.2046年 10月 21日D.2046年 12月 31日解析：解析：软件著作权的保护期为 50年，截止

41、于软件首次发表后第 50年的 12月 31日。本题中软件于1993年发表，因此，保护期到 2043年 12月 31日。另外，软件著作权属于法人或者其他组织的，法人或者其他组织变更、终止后，其著作权在有关条例规定的保护期内由承受其权利义务的法人或者其他组织享有。6.下列选项中，不属于职务发明创造的是(18)。（分数：2.00）A.王明在单位从事计算机设计工作，开发设计山一种新产品B.李洋大学毕业后在单位销售部门工作，后由于单位技术开发部门人手较紧，李洋被暂调到技术开发部门，两周后，李洋开发出一种新产品C.王师傅为某机械厂金属材料仓库管理员。1996 年 7月退休后，王师傅潜心钻研，于 1997年

42、 6月发明创造出一种焊接高碳钢的新方法 D.王老师是某大学金相实验室研究员。王老师与校办工厂合作，利用实验室中金相显微镜、光电显微镜等尖端设备，发明创造出一种性能优越的金属材料解析：解析：执行本单位的任务或者主要利用单位的物质技术条件所完成的发明创造为职务发明创造。本题中选项 A,B属于执行本单位任务的情节，选项 D属于主要利用本单位的物质技术条件的情形，故均属于职务发明创造。选项 c中，王师傅的发明创造与在原有单位承担的本职工作无关，不属于职务发明。7.在操作系统原语中，完成“将信号量加 1，并判断其值，如果它小于等于 0，则从等待队列中唤醒一个进程”功能的是(19)。（分数：2.00）A.

43、P操作B.V操作 C.SendD.Receive解析：解析：这是 PV操作中 V操作的定义。8.虚拟存储器的页面调度算法有多种，(20)调度算法不是页面调度算法。（分数：2.00）A.后进先出 B.先进先出C.最近最少使用D.随机选择解析：解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。9.在 UNIX系统中，Shell 程序(21)实现显示用户主目录以及当前命令的进程标识符。（分数：2.00）A.echo UserHome directory:$LOGNAME echo Current shells PID:$

44、B.echo UserHome directory:$HOME echo Current shellPID:$C.echO UserHOme directOIy:$LOGNAME echo Current shellsPID:$D.echo UserHome directory:$HOME echo Current shellsPID:$ 解析：解析：$表示当前进程的进程标识号(PID)，$是用双引号引用命令行上的所有参数，$HOME 表示用户的主工作目录，$LOGNAME 表示用户名。10.在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。（分数：2.00）A.提高文件

45、目录检索速度B.减少启动硬盘的次数C.利于用全路径名查找文件 D.当前目录可以改变解析：解析：利用当前目录查找文件时，是通过以当前目录为起点的相对路径，而利用全路径名查找文件，是利用文件的绝对路径，即从根目录开始查找文件。11.若无噪声信道的线路带宽为 3kHz，每个码元可能取的离散值的个数为 8个，则信道的最大数据传输速率可达(25)。（分数：2.00）A.24kb/sB.48kb/sC.12kb/sD.18kb/s 解析：解析：根据奈奎斯特定理，无噪声信道的线路中最高码元速率是带宽的 2倍，再由码元速率与数据传输速率的关系，可以得到信道的最大数据传输速率为 23Klog 2 8=18Kbs

46、。12.能从数据信号波形中提取同步信号的典型编码是(26)。（分数：2.00）A.不归零码B.曼彻斯特编码 C.BCD码D.循环冗余码解析：解析：在曼彻斯特编码中，在每个比特中间均有一个跳变，由高电平向低电平跳变代表“1”，由低电平向高电平跳变代表“0”，这种跳变有双重作用，既作为时钟信号，也作为数据信号。因此这种编码也称为自同步码。13.若收到某海明校验码 1110010，其中信息 4位，校验码 3位，问正确的信息是(27)。（分数：2.00）A.1110B.10C.1010 D.1101解析：解析：验证海明校验码的关系式如下：14.页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定

47、页面的大小为 4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。 （分数：2.00）A.33220 B.8644C.4548D.2500解析：解析：8644=24K+452，84K+452=33220。15.已知某二叉树的中序、层序序列分别为 DBAFCE，FDEBCA，则该二叉树的后序序列为(39)。（分数：2.00）A.BCDEAFB.ABDCEF C.DBACEFD.DABECF解析：解析：按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二又树的前序、中序和后序 3种遍历方法。 层序遍历是从根节点(第 1层)出发，首先访问第 1层的树根节点，然后从左到右

48、依次访问第 2层上的节点，再次是第 3层上的节点，依次类推， 自上而下、自左向右逐层访问各层上的节点。对于二又树，第 n层节点最多为 2“。 由层序序列可得：F 是树根节点，D，E 是第2层节点。结合中序序列有 DBA构成 F的左予树，CE 构成 F的右子树，进一步有 C是 E的左节点，E 无右节点，这样 A是第 4层节点，据 DBA序列有 B是 D的右节点，A 是 B的右节点。易知后序序列为 ABDCEF。16.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为 2的节点)为(40)。（分数：2.00）A.27B.38C.51D.75 解析：解析：二又排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二又排序树为空，则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据27,16，75,38,51构造平衡二又树，插入 51后首次出现不平衡子树，易知最小不平衡予树的节点为 75。17.类描述了一组对象共同的特性，下列叙述中正确的是(41)。（分数：2.00）A.类本身不能具有变量 B.对象具有类定义的所有变量