1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 31及答案与解析 1 衡量查找算法效率的主要标准是 (15)。 （ A）元素个数 （ B）所需的存储量 （ C）平均查找长度 （ D）算法难易程度 2 下列技术中，不属于支持服务器端中间件技术的平台的是 (16)。 （ A） CORBA （ B） EJB （ C） J2EE （ D） DNA2000 3 (17)不是决策支持系统的成员。 （ A）数据仓库和 OLAP （ B）知识库管理系统和推理机 （ C）问题综合与交互系统 （ D）自动化控制系统 4 n个顶点的有向完全图中含有向边的数目最多为 (23)。 （ A） n-1 （ B）
2、 n （ C） n(n-1)/2 （ D） n(n-1) 5 已知一个线性表 (38， 25， 74， 63， 52， 48)，假定采用 h(k)=k%6 计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44)。 （ A） 1.5 （ B） 1.7 （ C） 2 （ D） 2.3 6 对含有 n个互不相同元素的集合，同时找最大元和最小元至少需要 (45)次比较。 （ A） 2n （ B） 2(n-1) （ C） n-1 （ D） n+1 7 直接选择排序的平均时间复杂度为 (46)。 （ A） O(n) （ B） O(nlogn) （ C）
3、 O(n2) （ D） O(logn) 8 在最好和最坏情况下的时间复杂度均为 O(nlogn)且稳定的排序方法是 (52)。 （ A）快速排序 （ B）堆排序 （ C）归并排序 （ D）基数排序 9 对有序表 R0.29进行二分查找的平均查找长度为 (55)。 （ A） 4 （ B） 62/15 （ C） 64/15 （ D） 6/25 10 一进程刚获得 3个主存块的使用权，若 该进程访问页面的次序是 1， 3， 2， 1，2， 1， 5， 1， 2， 3。当采用先进先出调度算法时，发生缺页次数是 (20)次，而采用 LRU算法时，缺页数是 (21)次。 （ A） 3 （ B） 4 （ C
4、） 5 （ D） 6 （ A） 3 （ B） 4 （ C） 5 （ D） 6 12 千兆以太网比快速以太网有 (29)数据传输率和 (30)的碰撞域。 （ A）相同 （ B）小 （ C）高 （ D）不能确定 （ A）大 （ B）小 （ C）相同 （ D）不能确定 14 （ A） E1 E2 E3 E4 （ B） E3 E4但 E1E2 （ C） E1 E2但 E3E4 （ D） E3E4但 E2 E4 （ A） E1 （ B） E2 （ C） E3 （ D） E4 16 用户最关心的存储器的性能主要有 (2)。关于常用的只读存储器 ROM的正确描述是： (3)只能由生产厂家在生产芯片的过程中写
5、入，用户无法改写。 (4)允许用户写入一次，以后只能读出，不能改写。 (5)不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。 (6)可以直接用电信号按字节改写。 （ A）存储容量、工作速度、价格 （ B）存储容量、寿命 （ C）工作速度、价格 （ D）存 储容量、工作速度、寿命 （ A） MROM （ B） PROM （ C） EPROM （ D） EPROM （ A） MROM （ B） PROM （ C） EPROM （ D） EPROM （ A） MROM （ B） PROM （ C） EPROM （ D） EPROM （ A） MROM （ B） PROM （ C） EPROM
6、 （ D） EPROM 21 在各种不同的软件需求中， (10)描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (11)系 统。 (12)意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (13)是同构的。单元测试的测试用例主要根据 (14)的结果来设计。 （ A）业务需求 （ B）功能需求 （ C）非功能需求 （ D）用户需求 （ A）需求不确定的 （ B）需求确定的 （ C）管理信息 （ D）决策支持 （ A）多态性 （ B）多继承 （ C）类的可复用 （ D）信
7、息隐蔽 （ A）用例图 （ B）类图 （ C）活动图 （ D）协作图 （ A）需求分析 （ B）源程序 （ C）概要设计 （ D）详细设计 26 To round is to delete or(66)one or more of the least significant digits in a positional(67)and to, or not to, adjust the part retained in accordance with some specified rule. The purpose of rounding is usually to limit the (68)
8、 of the numeral or to reduce the number of characters in the numeral, or to do both these things.The most common arithmetic forms of rounding are rounding down, rounding up and rounding off. Rounding down is defined as making no adjustment to the part of the numeral that is retained. Rounding up mea
9、ns adjusting the part of the numeral that is retained by adding 1 to the least significant of its digits and executing any necessary carries, if and only if One or more non-zero digits have been deleted. Rounding off (69) adjusting the part of the numeral retained by adding 1 to the least significan
10、t of its digits and executing any necessary carries, if and only if the most significant of the digits deleted was equal to or greater than half the(70) of its digit place. （ A） simplify （ B） reduce （ C） abbreviate （ D） omit （ A） rendering （ B） viewing （ C） expression （ D） representation （ A） accura
11、cy （ B） refinement （ C） precision （ D） correctness （ A） specifies （ B） regulates （ C） refers to （ D） assigns （ A） basis （ B） radix （ C） foundation （ D） benchmark 31 The data station usually means a(71)unit that provides data for transmission, that accepts transmitted data, and that performs all func
12、tions necessary for communication with another functional unit. Data stations may be divided into two kinds, the primary stations and the secondary stations, (72)control functions.In(73)data link control, the primary station is the data station that supports the primary control functions of the data
13、 link, generates commands to be transmitted, and interprets received responses. Specific responsibilities assigned to the primary station include initialization of control signal interchange, organization of data flow and actions regarding error control and error recovery functions. The secondary st
14、ation executes data link control functions as (74)by the primary station, interprets received commands and (75) responses to be transmitted. （ A） performance （ B） functional （ C） capacity （ D） quality （ A） helped （ B） aided （ C） in terms of （ D） supporting （ A） advanced （ B） up-to-date （ C） top-leve
15、l （ D） high-level （ A） instructed （ B） ordered （ C） commanded （ D） assigned （ A） produces （ B） creates （ C） generates （ D） makes 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 31答案与解析 1 【正确答案】 C 【试题解析】 此题是考查数据结构的查找效率问题，答案为 C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡 算法的，并不是衡量效率的主要指标。 2 【正确答案】 B 【试题解析】 本题考查的是中
16、间件相关知识，中间件是本题包含的一个知识点，而且也出现在大纲中，所以考生必须对中间件的相关知识有一定的了解。中间件的原理、历史和当前主流的中间件平台等都必须了解。当前流行的中间件平台有 3种： CORBA、 J2EE和 DNA2000。 COR- BA(对象请求代理架构 )分布计算技术是 OMG组织基于众多开放系统平台厂商提交的分布对象互操作内容的基础上制定的公共对象请求代理体系规范。为了推动基于 Java的服务器端应用开发， Sun于是在 1999年底推出了 Java2技术及相关的 J2EE 规范， J2EE的目标是提供平台无关的、可移植的、支持并发访问和安全的、完全基于 Java的开发服务
17、器端中间件的标准。 Microsoft DNA 2000(Distributed internet Applications)是Microsoft在推出 Windows2000系列操作系统平台基础上，在扩展了分布计算模型，以及改造 Back Office系列服务器端分布计算产品后发布的新的分布计算体系结构和规范。而 EJB 只是 J2EE规范的一部分，不能称为中间件平台。 3 【正确答案】 D 【试题解析】 此题是考查决策支持系统概念和特征，答案为 D。自动化控制系统是自动化领域的信息系统，不是决策支持系统。 4 【正确答案】 D 【试题解析】 n 个顶点的有向完全图中，每个顶点都向其他 n-
18、1个顶点发出一条弧，因此总的有向边的数目为 n(n-1)。 5 【正确答案】 A 【试题解析】 用散列函数 n(k)=k%6 计算得到散列地址见表 2。 表 2 散列地址关键字散列地址 用线性探测的开放定址法处理冲突所构造得到的散列表见表 3。 表 3 散列表 该散查找次数列表的平均查找长度为 (13+23)/6=1.5。 6 【正确答案】 C 【试题解析】 按照下面的顺序查找算法，如果初始序列递增有序，则只需比较，n-1次；如果初始序列递减有序，则需比较 2(n-1)次。因此，对含有 n 个互不相同元素的集合，同时找最大元和最小元至少需要比较 n-1次，最 多需要比较 2(n-1)次。 ma
19、x=min=r0.key； for(i=1； i n； i+) if(ri.key max) max=ri.key； else if(ri.key min) min=ri.key； 7 【正确答案】 C 【试题解析】 本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。 8 【正确答案】 C 【试题解析】 快速排序和堆排序都是 不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为 O(d(n+r)(其中 n 为记录数， r为基数， d为关键字分量数 )，归并排序的时间复杂度在最好和最坏情
20、况下均为O(nlog2n)。 9 【正确答案】 B 【试题解析】 有序表 A029的长度 n 为 30，它的判定树的深度与具有 30个结点的完全二叉树的深度相同，为 log2n+1=5。深度为 5的判定树，前面 4层是满的，只有第 5层有可能不满。由二叉树的性质 1可知，第 1到第 4层的结点数依次为 20， 21， 22， 23， 24，即依次为 1， 2， 4， 8，因而第 5层上有 30-(1+2+4+8)=15个结点。这些元素所在的层数即为成功查找它们所需比较的次数。故其平均查找长度为： (1 1+22+34+48+515)/30=124/30=62/15。 10 【正确答案】 D 1
21、1 【正确答案】 C 【试题解析】 此题是考查操作系统的进程页面管理调度算法问题。如果采用先进先出的算法，开始时由于没有任何页面所以前三次都发生了缺页中断，依次三次由于页面已在主存中，所以没有发生缺页，到了第七次之时由于页面未在主存中所以缺页一次，换 出了页面 1，到了八次，由于页面 1刚换出，所以缺页一次，换出了页面 3，到了最后一次访问时，由于页面 3被换出，所以又缺页一次，所以总共发生了 6次缺页。如果采用 LRU时，与前面不同的是在第七次发生缺页时，换出来的是页面 3，在最后一次由于页面 3没有在主存中，所以一次缺页，这样就比前种方法少了第八的缺页中断，所以为 5次。 12 【正确答案
22、】 C 13 【正确答案】 B 【试题解析】 局域网中以太网是应用最广泛的网络技术，其基本原理是 CSMA/CD。在此基础上，发展了交换式以太网、快速以太网和千兆以太网 。千兆以太网比快速以太网有高数据传输率和小的碰撞域。 14 【正确答案】 A 15 【正确答案】 C 【试题解析】 如何分析查询效率：就是得到同样结果的情况下，所用时间最少。本题就是要寻找所用步骤最少的操作方法。 E1， vs E2：它们的操作方式相似，但在 E2中，由于 R和 S模式先做了选择，所以比 RS得到更少的结果，所以 E2效率高于 E1。 E3 vs E4：它们的操作方式相似，但在丑 3中，由于 R和 S模式先做了
23、选择，所以及和 S 的连接得到更少的结果，所以 E3效率高于 E4。 E3 vs E2：它们操作相似，顺序相似。但不同的是 RS 和 R自然连接 S。由于根据定义知道自然连接要取消重复列，在该题中 R自然连接 S后就要取消 个 C列，所以 R自然连接的效率比 高。最后， E3效率最高。 16 【正确答案】 A 【试题解析】 用户最关心的存储器的性能主要有存储容量、工作速度和价格 3个参数。存储容量最常用的单位是字节 (Byte)，并且要用 KB、 MB、 GB、 TB等单位共同来表示， 1TB=240B， 1GB=230B， 1MB=220B， 1KB=210B。工作速度用访问周期 Tc表示，
24、连续启动两次独立的 访问存储器操作所需要的最小时间间隔。价格通常用每个二进制位多少美分来表示，即 $c/bit。 MROM只能由生产厂家在生产芯片的过程中写入，用户无法改写。 PROM允许用户写入一次，以后只能读出，不能改写。 EPROM不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。 EPROM可以直接用电信号按字节改写。 闪速存储器 (flash memory)能够以块为单位改写。 17 【正确答案】 A 18 【正确答案】 B 19 【正确答案】 C 20 【正确答案】 D 21 【正确答案】 D 【试题解析】 软件需求包括 3个不同的层次，即业务需求、用户需求和功能需求，另外还
25、有非功能需求。 1业务需求 (business requirement)反映了组织机构或客户对系统或产品高层次的日标要求，它们在项目视图与范围文档中予以说明。 2用户需求 (user requirement)描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。 3功能需求 (functional requkement)定义了开发人员必须实现的软件功能， 使得用户能完成他们的任务，从而满足了业务需求。 4非功能需求 (non-functional requirement)是从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求。非功能需求包括过程需求、产品需求
26、和外部需求 3类，其中过程需求有交付、实现方法和标准等需求，产品需求包含性能、可用性、实用性、可靠性、可移植性、安全保密性、容错性等方面的需求，外部需求有法规、成本、操作性等需求。 一个软件原型是所提出的新产品的部分实现，它比开发人员常用的技术术语更易于理解。建立原型的主要原 因是为了解决在产品开发的早期阶段需求不确定的问题，用户、经理和其他非技术项目风险承担者发现在确定和开发产品时，原型可以使他们的想象更具体化。原型在软件开发过程中可以起到以下主要作用： 1明确并完善需求。原型作为一种需求工具，它初步实现所理解的系统的一部分。用户对原型的评价可以指出需求中的许多问题，在开发真正产品之前，可以
27、最低的费用来解决这些问题。 2探索设计选择方案。原型作为一种设计工具，用它可以探索不同的用户界面技术，使系统达到最佳的可用性，并且可以评价可能的技术方案。 3发展为最 终的产品。原型作为一种构造工具，是产品最初子集的完整功能实现，通过一系列小规模的开发循环，可以完成整个产品的开发。 多态性是指在父类中定义的属性或服务被子类继承后，可以具有不同的数据类型或表现出不同的行为。在体现一般与特殊关系的一个类层次结构中，不同层次的类可以共享一个操作；但却有各自不同的实现。当一个对象接收到一个请求时，它根据其所属的类，动态地选用在该类中定义的操作。举例：在父类 “几何图形 ”中定义了一个服务 “绘图 ”，
28、但并不确定执行时绘制一个什么图形。子类 “椭圆 ”和“多边形 ”都继承了几何图形类的绘图 服务，但其功能却不相同：一个是画椭圆，一个是画多边形。当系统的其他部分请求绘制一个几何图形时，消息中的服务都是 “绘图 ”，但椭圆和多边形接收到该消息时却各自执行不同的绘图算法。多态性机制不但为软件的结构设计提供了灵活性，减少了信息冗余，明显提高了软件的可复用性和可扩充性。多态性的实现需要 OOPL 提供相应的支持，与多态性实现有关的语言功能包括：重载 (overload)、动态绑定 (dynamic binding)和类属(generic)。 时序图和协作图均表示一组对象之间的动态协作关系，其中时序图反
29、映对象之 间发送消息的时间顺序，协作图反映收发消息的对象的结构组织。时序图和协作图是同构的，即两者之间可以相互转换。 单元测试是对源程序中每一个程序单元进行测试，检查各个模块是否正确实现了规定的功能，从而发现模块在编码中或算法中的错误。该阶段涉及编码和详细设计的文档。各模块经过单元测试后，将各模块组装起来进行集成测试，以检查与设计相关的软件体系结构的有关问题。单元测试的测试用例主要根据详细设计的结果来设计。 22 【正确答案】 A 23 【正确答案】 A 24 【正确答案】 D 25 【正确答案 】 D 26 【正确答案】 D 27 【正确答案】 D 28 【正确答案】 C 29 【正确答案】
30、 C 30 【正确答案】 A 【试题解析】 “舍入 ”是在位置表示中，删除或略去各最低有效位中的一位或几位；保留的部分或按某一规定的规则做出调整，或不做调整。舍入的目的通常是为了限定数字的精度，或减少其中的字符数，或兼而为之。最常见的运算舍入形式有 “下舍入 ”、 “上舍入 ”和 “四舍五入 ”。下舍入定义为不调整被保留的数字部分。上舍入意指按如下规则调整被保留的数字部分：当且仅当已经删除的数位中有 一个或几个非 “零 ”时，在保留部分的最低有效位上加 1，并进行必要的进位。四舍五入则指按如下规则调整被保留的数字部分：当且仅当所删去部分的最高有效位大于或等于该数位的基数的一半时，在保留部分的最
31、低有效位上加 1，并进行必要的进位。 31 【正确答案】 B 32 【正确答案】 C 33 【正确答案】 D 34 【正确答案】 A 35 【正确答案】 C 【试题解析】 数据站通常指一种功能单元，它为传输提供数据，接受发送来的数据，并完成与另一功能单元进行通信所必需的全部功能。从控制功能的角度来看，数据站分为初级站和次级站两种。在高级数据链路控制中，初级站是支持对数据链路的初级控制功能，生成要发送的命令，并判读收到的响应的数据站。分派给初级站的具体职责包括：对控制信号交换加以初始化，对数据流进行组织，以及就差错控制与出错排除采取动作。次级站按初级站的指令执行数据链路控制功能，判读收到的命令，并生成要发送的响应。
