1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 13及答案与解析 1 动态存储器芯片的正常访问周期为 60us，其中，输入行地址和列地址分别需要20ns。如果行地址不变，只改变列地址，则可以节省输入行地址的时间。对于一个容量为 64MB的芯片，全部存储单元都访问一遍至少需要 (3)s。 （ A） 1.34 （ B） 2.68 （ C） 5.36 （ D） 3.16 2 按照概率，虚拟内存页面替换策略有 FIFO、 LRU、 LFU和 OPT。从优到差的排列顺序是 (4)。 （ A） OFT， LFU， LRU， FIFO （ B） OFT， LFU， FIFO， LRU （ C）
2、LFU， OPT， LRU， FIFO （ D） LFU， OFT， FIFO， LRU 3 人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是 (9)。 （ A）我们拥有一套讲述如何开发软件的书籍，书中充满了标准与示例，可以帮助我们解决软件开发中遇到的任何问题 （ B）如果我们已经落后于计划，可以增加更多的程序员来赶上进度 （ C）项目需求总是在不断变化，但这些变 化能够很容易地满足，因为软件是灵活的 （ D）不完善的系统定义是软件项目失败的主要原因 4 下列叙述中正确的是 (10)。 在
3、需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么 软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据 UML语言支持面向对象的主要概念，并与具体的开发过程相关 好的测试用例应能证明软件是正确的 （ A） （ B） （ C） （ D） 5 下面算法是实现对 n个整数的序列进行选择排序，其中序列的 “长度 ”n为问题的规模。该算法的时间复杂度为 (11)。 void select_sort(int a， int n) /将 a中整数序列重新排列成从小到大有序的整数序列 for(i=0； i n-1； +i) j=i； for(k=i+1； k n； +k)if(a
4、kaj)j=k； if(j!=i)w=aj； aj； ai； ai=w )/select_sort （ A） O(n2) （ B） O(n3) （ C） O(n4) （ D） O(n) 6 整个报文 (message)的端到端 (end-end)传递是 (21)层的事情。 （ A）数据链路层 （ B）网络层 （ C）运输层 （ D）表示层 7 当采用数据报服务时，负责端到端的流量控制的是 (22)。 （ A）主机 （ B）通信子网 （ C）主机和通信子网 （ D）交换机 8 下面中哪个不是 TCP/IP所带来的标准工具 ?(23) （ A） TELNET （ B） FTP （ C） FTAM
5、（ D） SMTP 9 ATM协议的 (24)层将其他网络接收到数据重组。 （ A）物理 （ B） ATM （ C）应用适配层 （ D）数据适配层 10 定义在一个关系上的约束不可以有 (27)。 （ A）域约束 （ B） DEFAULT(缺省值约束 ) （ C） PRIMARYKEY(主码约束 ) （ D）断言 11 下列叙述中正确的是 (28)。 （ A）在带参的宏定义中，形式参数是变量 （ B）在带参的宏定义中，形式参数是常量 （ C）宏替换不占用运行时间 （ D）在带参的宏定义中，要定义其形式参数的类型 12 面向对象技术中，对象是类的实例。对象有 3种成分： (64)、属性和方法 (
6、或操作 )。 （ A）标识 （ B）规则 （ C）封装 （ D）消息 13 数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的 (65)行为不能用数字签名技术解决。 （ A）抵赖 （ B）伪造 （ C）篡改 （ D）窃听 14 程序控制、中断和 DMA 3种输入输出方式中，有 (3)输入输出方式可以为高速外部设备服务。如果需要处理例外事件 (如电源掉电 )，应该采用 (4)输入输出方式。 （ A）程序控制 （ B）中断 （ C） DMA （ D）程序控制、中断和 DMA （ A）程序控制 （ B）中断 （ C） DMA （ D）程序控制、中断和 DMA 16 根据操作数所在
7、的位置，指出其寻址方式。操作数在寄存器中： (14)；操作数地址在寄存器中： (15)；操作数在指令中： (16)；操作数地址在指令中： (17)。 （ A）立即数寻址方式 （ B）寄存器寻址方式 （ C）寄存器间接寻址方式 （ D）直接寻址方式 （ A）立即数寻址方式 （ B）寄存器寻址方式 （ C）寄存器间接寻址方式 （ D）直接寻址方式 （ A）立即数寻址方式 （ B）寄存器寻址方式 （ C）寄存器间接寻址方式 （ D）直接寻址方式 （ A）立即数寻址方式 （ B）寄存器寻址方式 （ C）寄存器间接寻址方式 （ D）直接寻址方式 20 在某段页式系统中，虚地址空间包含了 8个段，段长为
8、2”字节。硬件把每个段分成大小为 256字节的页，虚地址中有 (18)位可以用于指定段号； (19)位可以指定页号； (20)位可以指定页内偏移量； (21)位可以指定整个虚地址。 （ A） 3 （ B） 8 （ C） 21 （ D） 32 （ A） 3 （ B） 8 （ C） 21 （ D） 32 （ A） 3 （ B） 8 （ C） 21 （ D） 32 （ A） 3 （ B） 8 （ C） 21 （ D） 32 24 设阶码 8位 (最左一位为符号位 )，用移码表示，尾数为 24位 (最左一位为符号位 )，用规格化补码表示，则它所能表示的最大正数的阶码为 (27)，尾数为 (28)；绝对
9、值最小的负数的阶码为 (29)，尾数为 (30)。 （ A） 11110000 （ B） 11111111 （ C） 1111 （ D） 0 （ A） 0111 11111 11111 11111 （ B） 1100 11111 11111 11111 （ C） 1111 11111 11111 11111 （ D） 1011 11111 11111 11111 （ A） 11110000 （ B） 11111111 （ C） 1111 （ D） 0 （ A） 0111 11111 11111 11111 （ B） 1100 11111 11111 11111 （ C） 1111 11111
10、11111 11111 （ D） 1011 11111 11111 11111 28 C语言中，关于函数下列说法正确的是 (38)，下列符号可以作为函数名的是(39)。 C语言中函数内部定义的变量，缺省存储类别是 (40)。当 return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由 (41)。 （ A）函数的定义可以嵌套，但函数的调用不能嵌套 （ B）函数的定义不可以嵌套，但函数的调用可以嵌套 （ C）函数的定义可以嵌套，函数的调用也可以嵌套 （ D）函数的定义和调用都不能嵌套 （ A） _b （ B） 3sub （ C） 2bc （ D） fun-1 （ A）自动 (aut
11、o) （ B）静态 (stoic) （ C）寄存器 (register) （ D）外部 (extern) （ A） return语句中表达式类型决定 （ B）调用该函数时主调函数类型所决定 （ C）调用该函数时由系统临时决定 （ D）定义该函数时所指定的函数类型决定 32 数据库的数据体系结构分为三个级别， (44)最接近用户，是用户能看到的数据特性。 (45)涉及到所有用户的数据定义。最接近物理存储设备的是 (46)。这些模型用数据库的 (47)描述。 （ A）关系级 （ B）概念级 （ C）内部级 （ D）外部级 （ A）关系级 （ B）概念级 （ C）内部级 （ D）外部级 （ A）关系
12、级 （ B）概念级 （ C）内部级 （ D）外部级 （ A） SQL （ B） DML （ C） DDL （ D） ER 36 设 T是正则二叉树，有 6个叶子结点，那么树 T的高度最多可以是 (22)；最小可以是 (23)；树 T的内结点数是 (24)。如果 T又是 Huffman最优树，且每个叶子结点的权分别是 1， 2， 3， 45， 5， 6，则最优树 T的非叶子结点的权之和是 (25)；权为 1的叶子结点的高度是 (26)。 (注：树的根结点高度为 1) （ A） 7 （ B） 6 （ C） 5 （ D） 4 （ A） 7 （ B） 6 （ C） 5 （ D） 4 （ A） 7 （
13、B） 6 （ C） 5 （ D） 4 （ A） 7 （ B） 6 （ C） 5 （ D） 4 （ A） 7 （ B） 6 （ C） 5 （ D） 4 41 在一个使用循环调度的系统中， s表示执行进程切换所需要的时间， q表示循环的时间片， r表示进程在发生 I/O阻塞前平均运行时间。 (a)如果 q=， CPU 效率是 (31)； (b)如果 q r，那么， CPU的效率是 (32)； (c)s q r， CPU的效率是 (33)；(d)s=q r，效率为 (34)； (e)q几乎为零时， CPU的效率是 (35)。 （ A） 0 （ B） 1/2 （ C） q/(q+s) （ D） r/(
14、r+s) （ A） 0 （ B） 1/2 （ C） q/(q+s) （ D） r/(r+s) （ A） 0 （ B） 1/2 （ C） q/(q+s) （ D） r/(r+s) （ A） 0 （ B） 1/2 （ C） q/(q+s) （ D） r/(r+s) （ A） 0 （ B） 1/2 （ C） q/(q+s) （ D） r/(r+s) 46 网络计划图由 (51)组成，如果某工序的工期为 0，则表示 (52)。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间 a，最可能估计时间 m，悲观估计时间不。如假定 m与 a的加权平均值为 (a+2m)/3， m与 b的加
15、权平均值为 (2m+ b)/3，当这两个时间以相同概率出现时 ，则可计算出工期的加权平均值 (53)，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54)，全部计划完成时间是 (55)。（ A）人力、物力、工序、工期 （ B）工序、工期、线路 （ C）工序、线路、时差 （ D）工序、开工时间、工期、线路 （ A）为决策而增加的工序 （ B）为计算方便而增加的工序 （ C）工序间的时间顺序关系 （ D）该工序是关键工序 （ A） (a+ m+ b)/3 （ B） (a+2m+b)/4 （ C） (a+4m+b)/6 （ D） (a+4m+b)/3 （ A
16、） 111417 （ B） 11131617 （ C） 11121517 （ D） 1112141517 （ A） 9.2月 （ B） 17月 （ C） 19月 （ D） 28.2月 51 某顺序存储的表格，其中有 90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56)，最大比较次数是 (57)。 现把 90000个元素按排列顺序划分成若干组，使每组有 g个元素 (最后一组可能不足 g个 )。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然
17、后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的 8是 (58)，此时的平均比较次数是 (59)，当 s的值大于 90000时，此方法的查找速度接近于 (60)。 （ A） 25000 （ B） 30000 （ C） 45000 （ D） 90000 （ A） 25000 （ B） 30000 （ C） 45000 （ D） 90000 （ A） 100 （ B） 200 （ C） 300 （ D） 400 （ A） 100 （ B） 200 （ C） 300 （ D） 400 （ A）快速分类法 （ B）斐波那契查找法 （ C）二分法 （ D）顺序查找法 56 (6
18、6)is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group. (67)is an error detection code that most data conlmunication networks use. (68)is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information. (69)is a tran
19、sfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis over a range of media. (70)is an identifier of a web page. （ A） ICMP （ B） SMTP （ C） IGMP （ D） ARP （ A） 4B/5B （ B） CRC （ C） Manchester Code （ D） Huffman Code （ A） OSPF （ B） RIP （ C
20、） RARP （ D） BGP （ A） ISDN （ B） x.25 （ C） Frame Relay （ D） ATM （ A） HTTP （ B） URL （ C） HTML （ D） TAG 61 Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases costs by(72)a companys telephony and data infrastructures into one netwo
21、rk. And a VOIP solution implemented at a company s head -quarters with far -reaching branch offices can(73)tremendous amounts of(74)in long distance phone bills, provided that solution delivers POTS -like voice(75)over the Internet. （ A） complicated （ B） useful （ C） ease （ D） orderly （ A） converging
22、 （ B） dividing （ C） combine （ D） bringing （ A） get （ B） put （ C） save （ D） waste （ A） cash （ B） money （ C） space （ D） time （ A） qualtity （ B） quality （ C） volune （ D） speed 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 13答案与解析 1 【正确答案】 B 【试题解析】 64MB 存储器芯片有 8192行，每行 8192列。 行、列地址都改变时，访问一个存储单元用 60ns；行地址不变，只改变列地址时，访问一个
23、存储单元用 40ns。因此，全部存储单元都访问一遍至少 需要：60ns8192+40ns81928192=2.68s 2 【正确答案】 A 【试题解析】 在虚拟存储器中常用的页面替换算法有如下几种： 1随机算法，即 RAND算法 (Random algorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单，而日 -容易实现。但是，这种算法完全没有利用主存储器中页面调度情况的历史信息，也没有反映程序的局部性，所以命中率比较低。 2先进先出算法，即 FIFO 算法 (First-In First-Out algorithm)。这 种算法选择最先调入主存储器的页面作
24、为被替换的页面。它的优点是比较容易实现，能够利用主存储器十页面调度情况的历史信息，但是，没有反映程序的局部性。因为最先调入主存的页面，很可能也是经常要使用的页面。3近期最少使用算法，即 LFU算法 (Least Frequently Used algorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然，这是一种非常合理的算法，因为到目前为止最少使用的页面，很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息，又正确反映了程序的局部性。但 是，这种算法实现起来非常困难，它要为每个页面设置一个很长的计数器，并且要选择一个固定的时钟为每个计数器定时计数。在选择
25、被替换页面时，要从所有计数器中找出一个计数值最大的计数器。因此，通常采用如下一种相对比较简单的方法。 4最久没有使用算法，即 LRU算法 (Least Recently Used algorithm)。这种算法把近期最久没有被防问过的页面作为被替换的页面。它把LFU算法中要记录数量上的 “多 ”与 “少 ”简化成判断 “有 ”与 “无 ”，因此，实现起来比较容易。 5最优替换算法，即 OPT 算法 (OPTimal replacement algorithm)。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的，它假设将来主存储器中的页面调度情况与过去一段时间内主存储器
26、中的页面调度情况足相同的。显然，这种假设不总是成立的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面，这种替换算法的命中率一定是最高的，它就是最优替换算法。要实现 OPT 算法，惟一的办法是让程序先执行一遍，记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然，这样做是不现实的。因此， OPT 算法只 是一种理想化的算法，然而，它也是一种很有用的算法。实际上，经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下，哪一种页面替换算法的命中率与 OPT 算法最接近，那么，它就是一种比较好的页面替换算法。 3 【正确答案】 D 【试题解析】
27、好的参考书无疑能指导我们的工作，充分利用书籍中的方法、技术和技巧，可以有效地解决软件开发中大量常见的问题。但实践者并不能依赖于书籍，因为在现实工作中，由于条件千差万别，即使是相当成熟的软件工程规范，常常也无法套用。另外，软件技术日新月异，没有哪 一种软件标准能长盛不衰。2软件开发不同于传统的机械制造，人多不见得力量大。如果给落后于计划的项目增添新人，可能会更加延误项日。因为新人会产生很多新的错误，使项目混乱，并且原有的开发人员向新人解释工作和交流思想都要花费时间，使实际的开发时间更少，所以制定恰如其分的项目计划是很重 要的。 3软件需求确实是经常变化的，但这些变化产生的影响会随着其引入时间的不
28、同而不同。对需求把握得越准确，软件的修修补补就越少。有些需求在一开始时很难确定，在开发过程中要不断地加以改正。软件修改越早代价越少，修改越晚代价越大。 4不完善的系统定义是软件项目失败的主要原因。关于待开发软件：的应用领域、功能、性能、接口、设计约束和标准等需要详细的描述，而这些只有通过用户和开发人员之间的通信交流才能确定。越早开始写程序，就要花越长时间才能完成它。 4 【正确答案】 A 【试题解析】 选项 B软件可行性分析 应在需求分析之前，因此，软件需求规格说明书不应成为软件可行性分析的依据。选项 CUML 语言支持面向对象的概念，并独立于具体的开发过程。选项 D好的测试用例在于能发现至今
29、未发现的错误。 5 【正确答案】 A 【试题解析】 算法中的控制结构是两重循环，所以基本操作是在内层循环中的 “比较 ”，它的重复执行次数是： 对时间复杂度而言，只需要取最高项，并忽略常数系数。 6 【正确答案】 C 【试题解析】 运输层是利用网络层的服务和运输实体的功能，向会话层提供服务。运输层是整个协议层次结构的核心。其任务 是为从源端机到目的机提供可靠的、价格合理的数据传输，而与当前网络或使用的网络无关。如果没有传输层，整个分层协议的概念也没有意义了。运输层弥补了各个通信子网提供的服务的差异和不足，而在各通信子网提供的服务的基础上，利用本身的运输协议，增加了服务功能，使得对两端的网络用户
30、来说，各通信子网都变成透明的，而对各子网的用户，面向通信的运输接口就成为通用的。换言之，运输层向高层用户屏蔽了下面通信子网的细节，使高层用户看不见实现通信功能的物理链路是什么，看不见数据链路采用的是什么规程，也看不见下面有几个子网以及这些子网是 怎样互连起来的。运输层使高层用户看见的就是好象在两个运输层实体之间有一条端到端的可靠的通信通路。 7 【正确答案】 A 【试题解析】 当采用数据报服务时，负责端到端的流量控制的是主机。 8 【正确答案】 C 【试题解析】 SMTP 简单邮件传输协议，是 TCP/IP协议的一种，用于在网络上从一台计算机向另一台计算机发送消息。该协议典型地用于 Inter
31、net 上对电子邮件进行路由传送。 远程登录协议 TELNET 是 TCP/IP协议的一种，是一个简单的远程终端协议，用户用 Telnet可通过 TCP登录到远地的一个主机上。 Telnet将用户的击键传到远地主机，也将远地主机的输出通过 TCP连接返回到用户屏幕，使用户感觉到像是键盘和屏幕直接连到主机上一样。 FTP文件传输协议，一种在基于 TCP/IP协议的网络 (如 Internet)中远程传送文件或从远端取回文件到本地机器的协议。该协议允许用户对远程文件使用 FTP命令。 FTAM文件传送、访问和管理 (File Transfer Access and Management)是 OSI
32、参考模型应用层所支持的一种应用，规定了在不同的系统之间传送、访问和 管理文件而要进行转换的标准。 9 【正确答案】 C 【试题解析】 ATM协议的应用适配层将其他网络接收到数据重组。 10 【正确答案】 D 【试题解析】 从广义上讲，约束实际上就是对数据库的一种限制，因此，可以把很多内容都看作是数据库的约束。例如，定义在一个关系上的约束可以有： 1域约束。 2 DEFAULT(缺省值约束 )。 3 NOT NULL(非空值约束 )。 4 PRIMARY KEY(主码约束 )。 5 FOREIGN KEY(外码约束 )。 6 CHECK(check 约束 )。 而定义在整个数据库上的约束可以有：
33、 1断言。 2触发器对约束来说，要注意以下两个问题： 1)约束与系统性能的关系。 2)约束的一致性检查顺序。 域约束。 DEFAULT。 NOTNULL。 CHECK。 对有 FOREIGN KEY约束的参照表的检查。 对有 FOREIGN KEY约束的被参照表的检查。 PRIMARY KEY。 断言。 触发器。 11 【正确答案】 C 【试题解析】 带参的宏定义与函数类似。如果我们把宏定义时出现的参数视为形参，而在程序小引用宏定义时出现的参数视为实参。虽然带参数的宏定义和带参数的函数很相似，但它们还是有本质上的区别： 1在带参的宏定义中，形式参数不是变量，只是一个符号，不分配内存单元，不必定
34、义其形式参数的类型。发生宏 “调用 ”时，只是将实参替换形参。而在函数中，形参和实参是完全独立的变量，它们均有自己的作用域。当调用发生时，实参传递给形参的过程 (值传递或引用传递 )完全不同于简单的宏替换。 2在宏定义中的形参是标识符，而宏调用 中的实参可以是表达式。 3从发生的时间来说，宏 “调用 ”是在编译时发生的，函数调用是在程序运行时发生的；宏 “调用 ”不存在内存单元分配的问题，而函数调用时，会给形参变量分配内存单元，然后复制实参的值，函数调用结束后，形参变量占用的内存单元被释放。 12 【正确答案】 A 【试题解析】 对象有 3种成分：标识、属性和方法 (或操作 )。每个对象都有自
35、己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。 13 【正确答案】 D 【试题解析】 基于 PKI(公钥基础设施 )的电子签名被称作 “数字签名 ”。数字签名只是电子签名的一种特定形式。因为电子签名虽然获得了技术中立性，但也带来使用的不便，法律上对电子签名作了进一步规定，如上述联合国贸发会的电子签名示范法和欧盟的电子签名共同框架指令中就规定了 “可靠电子签名 ”和“高级电子签名 ”。实际上就是规定了数字签名的功能，这种规定使数字签名获得了更好的应用安全性和可操作性。目前，具有实际意义的电子签名
36、只有公钥密码理论。所以，目前国内外普遍使用的、技术成熟的、可实 际使用的还是基于 PKI的数字签名技术。作为公钥基础设施 PKI 可提供多种网上安全服务，如认证、数据保密性、数据完整性和不可否认性。其中都用到了数字签名技术。 PKI的核心执行机构是电子认证服务提供者，即通称为认证机构 CA(Certificate Authority)， PKI 签名的核心元素是由 CA签发的数字证书。它所提供的 PKI服务就是认证、数据完整性、数据保密性和不可否认性。它的作法就是利用证书公钥和与之对应的私钥进行加 /解密，并产生对数字电文的签名及验证签名。数字签名是利用公钥密码技术和其他密码算法生成一系列 符
37、号及代码组成电子密码进行签名，来代替书写签名和印章；这种电子式的签名还可进行技术验证，其验证的准确度对手工签名和图章的验证无法比拟的。这种签名方法可在很大的可信 PKI域人群中进行认证，或在多个可信的 PKI 域中进行交叉认证，它特别适用于互联网和广域网上的安全认证和传输。 14 【正确答案】 C 【试题解析】 只有 DMA输入输出方式能够为高速外部设备服务，只有中断输入输出方式能够处理例外事件。 程序控制输入输出方式又称为状态驱动输入输出方式、应答输入输出方式、查询输入输出方式和条件驱动输入输出 方式等，是计算机系统中一种最基本的输入输出方式，程序控制输入输出方式有如下 4个特点： 1什么时
38、候对什么设备进行输入或输出操作完全受 CPU控制。 2外围设备与 CPU处于异步工作关系。 CPU要通过指令对设备进行测试才能知道设备的工作状态，例如，设备空闲 (可能工作已经结束，也可能已经准备就绪 )或正在忙碌等。 3数据的输入和输出都要经过 CPU。外围设备每发送或接收一个数据都要由CPU执行相应的程序才能完成。 4用于连接低速外围设备，如显示器、打印机、键盘和鼠标等。 采用中断输入 输出方式能够完全克服程序控制输入输出方式中处理机与外围设备之间不能并行工作的缺点。中断输入输出方式的特点是： 1 CPU与外围设备能够并行工作。 2能够处理例外事件。例如，电源掉电、非法指令、地址越界、数据
39、溢出、数据校验错或页面失效等。 3数据的输入和输出都要经过 CPU，要在程序的控制下完成从输入设备中读入数据到主存储器，或者把主存储器中的数据输出到输出设备中去。因此，中断输入输出方式与程序控制输入输出方式一样具有灵活性好的特点。 4一般用于连接低速外围设备。这是因为每输入或输 出一个数据都必须执行一段程序才能完成。 直接存储器访问方式又称为 DMA(Direct Memory Access)方式，这种输入输出方式主要用来连接高速外围设备。例如，磁盘存储器、磁带存储器、光盘存储器及高速打印机等。 DMA方式具有如下特点： 1 DMA方式主要用于高速外围设备中， CPU不仅能够与外围设备并行工作
40、，而且整个数据的传送过程不需要 CPU的干预。如果主存储器的频带宽度足够的话，外围设备的工作可以丝毫不影响 CPU运行它自身的程序。 2主存储器既可以被 CPU访问，也可以被外围设备 访问。在主存储器中通常要有一个存储管理部件来为各种访问主存储器的申请排队，一般计算机系统把外围设备的访问申请安排在最高优先级。 3由于在外围设备与主存储器之间传送数据不需要执行程序，也不动用 CPU中的数据寄存器和指令计数器等。因此，不需要做保存现场和恢复现场等工作，从而使 DMA方式的工作速度大大加快。 4在 DMA控制器中，除了需要设置数据缓冲寄存器、设备状态寄存器或控制寄存器之外，还要设置主存储器地址寄存器
41、，设备地址寄存器和数据交换个数计数器等。外围设备与主存储器之间的整个数据交换过程全部要 在硬件的控制下完成。 15 【正确答案】 B 16 【正确答案】 B 17 【正确答案】 C 18 【正确答案】 A 19 【正确答案】 D 【试题解析】 寻址方式就是寻找操作数地址的方式，解决的是如何在指令中表示一个操作数的地址。计算机常用的寻址方式有以下几种： 1、立即数寻址：操作数直接出现在指令字中。 2、直接寻址：在指令的操作数地址字段直接给出操作数在内存中的地址。 3、寄存器寻址、寄存器间接寻址： 寄存器寻址是在指令中直接给出操作数所在的通用寄存器的编号。如 ADD R1， R2； 寄存器间接寻址
42、，在寄存器中给出的不是一个操作数，而是操作数在内存中的地址。 4、变址寻址：是把指令中的一个数值 (称为变址偏移量 )与指定的一个寄存器 (称为变址寄存器 )的内容相加之和作为操作数的地址。 5、相对寻址：是把指令中的一个数值 (称为相对寻址偏移量 )与程序计数器 PC 的内容相加之和作为操作数的地址或转移指令的转移地址。 6、基地址寻址：是把程序中所用的一个地址与一个特定的寄存器 (称为基地址寄存器 )的内容相加之和作为操作数的地址或指令地址。 7、间接寻址：是指在指令字的地址字段给出的是一个操作数地址的地址。 8、堆 栈寻址：系统已用一个特定的寄存器称为堆栈指针 (SP)的来访问堆栈，故不
43、必在指令中指出操作数地址。 20 【正确答案】 A 21 【正确答案】 C 22 【正确答案】 D 23 【正确答案】 D 【试题解析】 由于 8=23，所以要有 3位指定段号。页大小为 256=28字节，一个大小为 229字节的段有 229/28=221页。因此，要有 21位指定页号；耍指定大小为 28字节的偏移量，需要 8位；指定整个虚地址， 3+21+8=32。 24 【正确答案】 B 25 【正确答案】 A 26 【正 确答案】 D 27 【正确答案】 D 【试题解析】 本题的关键是搞懂阶码是定点整数的移码表示，而尾数是定点小数的补码表示，其中的补码和移码的表示法一定要非常清楚。阶码和
44、补码在形式上的唯一区别就是在表示同一个数时符号刚好相反。最大正数阶码： 11111111(最左符号位，要最大当然阶码要大 )，尾数当然也要最大，为 0111 11111 11111 11111。绝对值最小的负数即是最大的负数，所以耍阶码最达到负数的最小，绝对值的最大 (即远离数轴原点的最左端 )，为 00000000，而尾数应该达到负数的最大(即最靠近数轴原点的左端 )，为 1011 11111 11111 11111(这里注意其中的。是因为题目规定要用规格化数表示，这点很重要，否则就是 1111 11111 11111 11111)。 28 【正确答案】 B 29 【正确答案】 A 30 【
45、正确答案】 A 31 【正确答案】 D 【试题解析】 C语言规定函数必须独立定义，而在函数调用时可以嵌套。函数的命名要符合标识符的规定：只能由字母、数字和下划线三种元素组成，且不能以数字开头。存放在动态存储区的局部变量称为自动变量，自动变量定 义时应用auto 说明，但 auto可以省略，自动变量是 C语言中默认的存储类别。在数值型函数中，当 return 语句中表达式的类型和函数值的定义类型不一致时，返回值类型以函数定义类型为准，自动完成类型转换。 32 【正确答案】 D 33 【正确答案】 B 34 【正确答案】 C 35 【正确答案】 C 【试题解析】 数据库的数据体系结构分为三个级别：
46、外部级，概念级和内部级。外部级最接近用户，是用户能看到的数据特性。概念级涉及到所有用户的数据定义。内部级最接近物理存储设备，涉及到实际数据的 存储方式。这些模型用数据库的数据定义语言 (DDL)描述。 36 【正确答案】 B 37 【正确答案】 D 38 【正确答案】 D 39 【正确答案】 D 40 【正确答案】 C 【试题解析】 若树 Td 每个结点都恰有左右两个子树，则称该树 T 为正则二叉树。有 6个叶子结点的最高正则树为：除叶子结点外，每个结点都包含一片叶子，它的树高为 6。有 6片叶子的最低的正则树为 棵完全二叉树，它的高度为4。有 6片叶子的一棵正则树，共有 11个结点，内部结点
47、是除叶子和根结点之外的结点，所以内部结点为 4个。 一棵以权值 1， 2， 3， 4， 5， 6的 Huffman 树如下图所示，方框为带权叶结点，圆圈为非叶子结点。 WPL(T)=(1+ 2)4+33+(4+5+6)2=51，权值为 1的树叶结点的高度为 5。41 【正确答案】 D 42 【正确答案】 D 43 【正确答案】 C 44 【正确答案】 B 45 【正确答案】 A 【试题解析】 在 (a)条件下，进程将会一直运行直至阻塞。对于每次循环，完成 r个时间单元的有效工作需要 s个时间单元的开销。 CPU的效率是 r/(r+ s)。在 (b)条件下 ，由于进程会一直运行直到阻塞，所以 C
48、PU的效率和 (a)一样。在 (c)条件下，需要的切换次数是 r/q，花费在切换上的时间是 sr/q。 CPU的效率是 r/(r+ sr/q)=q/(q+ s)。在 (d)条件下，答案和上面相同，只是在这里 q=s，因此等式的值是 1/2。在 (e)条件下，当 q 趋近于 O时， CPU的效率趋近于 0。 46 【正确答案】 B 47 【正确答案】 C 48 【正确答案】 C 49 【正确答案】 B 50 【正确答案】 C 【试题解析】 实践证明，用网络计划图来估算某项工程完成 的时间是非常有用的。网络中各项活动是相互关联的，影响活动的因素是多方面的。图中的结点表示工序，有向边表示工期。如果某
49、工序的工期为 0，则意味着该工序和后续工序之间不存在工期依赖关系。 根据题意， m与 a 的加权平均值为 (a+2m)/3， m与 b 的加权平均值为 (2m+b)/3，又由于这两个时间以相同概率出现，取概率为 1/2，则有； 根据路径长度最长的路径叫做关键路径这 定义，很容易求得关键路径是 11131617 ，全部计划完成的时间是 4.5+8+6.5=19(月 )。 51 【正确答案】 C 52 【正确 答案】 D 53 【正确答案】 C 54 【正确答案】 C 55 【正确答案】 D 【试题解析】 对于顺序查找法，显然平均比较次数为 45000，最大比较次数为90000。分块查找时，在块内进行顺序查找，当在给定 n的前提下，组 g取 时，总的平均比较次数取最小值 所以可以得出 g的大小为 300，平均比较次数也为 300 (略去 1不计 )。显然，当 g大于 90000时，全部元素构成一组，此法的查找速度接近于顺序杳找法。 56 【正确答案】 C 57 【正确答案】 B
