2013年上半年软件设计师考试上午真题(权威解析+标准答案)(2)

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

进行检查，在查出有违反使用资格情况后，能否向系统管理人员报告有关信息，是否提供对系统内重要数据加密的功能。

(4)评审操作特性实施情况，即操作命令和操作信息的恰当性，输入数据与输入控制语句的恰当性，输出数据的恰当性，应答时间的恰当性等。 (5)评审性能实现情况。

(6)评审软件是否具有可修改性、可扩充性、可互换性和可移植性。 (7)评审软件是否具有可测试性。 (8)评审软件是否具有复用性。 因此A选项不属于软件质量评审。 28. 参考答案：

B

试题分析：

①改正性维护改正性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。 ②适应性维护适应性维护是指使用软件适应信息技术变化和管理需求变化而进行的修改。

③完善性维护完善性维护是为扩充功能和改善性能而进行的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。

④预防性维护预防性维护为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的变化，应主动增加预防性的新的功能，以 使应用系统适应各类变化而不被淘汰。 29. 参考答案：

A

试题分析：

在对软件系统进行评价时，从系统评价对象出发，用户方所关心的是用户需求和运行质量平。 30. 参考答案：

C 试题分析：

测试用例要包括欲测试的功能、应输入的数据和预期的输出结果。测试用例应覆盖有效合理输入，也要包含不合理、失效的输入。 31. 参考答案：

D 试题分析：

在单元测试开始时，应该对通过所有被测模块的数据流进行测试。 ①输入参数是否与形式参数是否一致。

②调用模块的实参与被调用模块形参是否一致。 ③全局变量在各模块中的定义和用法是否一致 ④外部输入、输出等等。 32. 参考答案：

C

试题分析：

一般将多台分为通用多态和特殊多态。通用多态包括参数多态和包含多态。

参数多态采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。 包含多态同样的操作可用于一个类型及其子类型。（注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。如Pascal中的子界。 特殊多态包括强制多态和过载多态。

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

强制多态编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都会进行强制多态

过载多态是一种特定的多态，指同一个名（操作符、函数名）在不同上下文中可代表不同的含义。 33. 参考答案：

D|A

试题分析：

继承，就是在已经存在的类的基础上，再进行扩展，从而产生新的类。已经存在的类称为父类、超类或基类，而新产生的类称为子类或派生类。一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。子类可以继承它的父类（或祖先类）中的属性和操作而不必自己定义。子类可以继承父类（或祖先类）的属性和操作这些在子类中不必定义，子类中可以定义自己的属性和操作

题中的Thing1为接口，doIt（）为接口中的抽象方法，必须由实现它的类去实现该方法。因此在Thing3中必须实现，而Thing4也是

Thing1的子类，但不是直接子类，所以可能有Thing4实现。 doit()方法为什么不需要由thing2和thing5来实现? 注意在这个图中，展示的关系有： Thing2 与 Thing3 实现了接口Thing1。

由此我们可以知道，Thing2与Thing3必须实现doit()。这是由接口的要求所决定的。 而Thing4 与 Thing5是 Thing2的子类，这是种继承关系。

继承关系中，对父类的方法doit()，即可以用覆盖的方式重写这个方法。也可以不管他，直接使用父类的。

所以在选项中，并没有哪种选项描述是完整的，只是从以上结论中，抽了些内容。但我们是要理解全貌。

34. 参考答案：

B

试题分析：

部署图展现了运行处理节点以及其中的构件的配置。部署图给出了体系结构的静态实施视图。它与构建视图相关，通产一个结点包含一个或多个构件。 B答案中“包依赖”如何理解

Package可以理解为文件夹(folder)。代码的组织从大到小，分为三个层次:文件夹层，文件层，以及文件内部的块(Block)层(函数块之类的)。Package 体现的就是文件夹层。 包（package）

对类文件进行分类管理 给类提供多层命名空间 写作程序文件的第一行 类名的全称是包名.类名

Package之间的关系非常的简单，两个字，依赖，UML中依赖用带箭头的虚线表示 35. 参考答案：

C|D

试题分析：

状态图展现一个状态机，它由状态、转换、事件和活动组成。可以用状态图对系统的动态方面建模。这些动态方面可以包括现在系统体系结构的任何视图中的任何一种对象的按事件排序的行为，这些对

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

象包括类（主动类）借口、构建和结点。所以状态不表示多个对象之间的交互。根据ON状态的内部行为可以发现状态为超状态。

rew stop play不是动作,那是事件还是活动? 答：事件。

麻烦解释一下何为超状态?

答：所谓超状态就是他并非一个单一的状态。而是状态之中包含了几种状态。像On是状态，而里面又分了：Idle、playing等子状态，那么On就是一个超状态了。 36. 参考答案：

A 试题分析：

该题考查UML中类图的表示，由Person类和Animal类之间1:N 的关系以及类图的画法可知选项为A。 为什么这个pet可以放在关联关系线下？在软件设计师教程中没有提到啊。 这个只是表示人与动物之间的关系是什么，类图里面是可以这样画的 37. 参考答案：

D|C|A|D 试题分析：

观察者模式（有时又被称为发布-订阅Subscribe>模式、模型-视图View>模式、源-收听者Listener>模式或从属者模式）是软件设计模式的一种。在此种模式中，一个目标物件管理所有相依于它的观察者物件，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实作事件处理系统。

单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。

适配器模式（有时候也称包装样式或者包装）将一个类的接口适配成用户所期待的。一个适配允许通常因为接口不兼容而不能在一起工作的类工作在一起，做法是将类自己的接口包裹在一个已存在的类中。装饰者模式。装饰模式是在不必改变原类文件和使用继承的情况下，动态的扩展一个对象的功能。它是通过创建一个包装对象，也就是装饰来包裹真实的对象。

38. 参考答案：

D

试题分析：

本题的原考试试题有误，D选项经修正。 L语言的正规式为：aa*bb* 有限自动机为：

题目说n>1，那么a就不可以从1取值了，但为什么正规式可以写成aa*,这个正规式的意思不是有一个a或多个a吗。请老师讲解下，不太明白这类题目。谢谢

这个地方N应该是大于等于1才对，题目存在一些问题，您的理解是对的 请问老师，考试时这种有问题的题目会出现吗

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

考试时如果有问题是大家都会给分的，不会影响 39. 参考答案：

A|C

试题分析：

编译程序的功能是从源代码（通常为高级语言）到能直接被计算机或虚拟机执行的目标代码（汇编语言或机器语言）的翻译过程。 工作过程分为6个阶段：

词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。

各个阶段逻辑上可以分为前端和后端。前端主要负责解析输入的源代码，由语法分析器和语意分析器协同工作。语法分析器负责把源代码中的‘单词’找出来，语意分析器把这些分散的单词按预先定义好的语法组装成有意义的表达式、语句、函数等等。前端还负责语义的检查，例如检测参与运算的变量是否是同一类型的，简单的错误处理。最终的结果常常是一个抽象的语法树，这样后端可以在此基础上进一步优化处理。

后端编译器后端主要负责分析，优化中间代码以及生成机器代码。 40. 参考答案：

B 试题分析：

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据，结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）。由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n）的时间，而顺序表相应的时间复杂度分别是O(logn）和O⑴。 41. 参考答案：

B

试题分析：

此题考查栈的用法，根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e 出栈之前，栈中由元素a、b、d、e，此时栈中的元素达到最多。因此栈S中最小容量为4。

怎么计算啊？没有指出出栈和压栈的条件。什么条件下pop什么条件下push。他这个cedfba是怎么压怎么出的压？ 你好

此题是要求最小的容量，也就是说要得到出栈序列cedfba，至少需要多少个栈空间，并不需要知道出栈和入栈的条件。

c出栈时，栈中情况为a、b、c，此时栈中元素个数为3，c出栈后，栈中元素个数为2； e出栈时，栈中情况为a、b、d、e，此时栈中元素个数为4，e出栈后，栈中元素个数为3； 接着d出栈，栈中元素个数为2；

f出栈，栈中情况为a、b、f，此时栈中元素个数为3，f出栈后，栈中元素个数为2； 最后，b、a出栈。

因此整个出栈过程中，所需最小栈空间为4。

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

42. 参考答案：

D

试题分析：

此题考查队列的用法，题中给出的受限双端队列，两端都可以进，一端出。假设分A和B端，B端可以进出，由D选项出序列，可以看出e1、e2、e3按顺序从A端进入，而e4从B端进入，当e4从B端出来后，无法将后面的e2出队列。 B选项为哪种入队列方式? e1入队（左右均可），e2入队（左入），e3（右入），e4（左入） 43. 参考答案：

D 试题分析：

计算机数据库中的视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。行和列数据来自由定义视图的查询所引用的表，并且在引用视图时动态生成。 44. 参考答案：

B 试题分析：

本题考查数据库中函数依赖，函数依赖的定义：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意两个可能的关系r1、r2，若r1[x]=r2[x],则r1[y]=r2[y]，或者若r1[x]不等于r2[x],则r1[y]不等于r2[y]，称X决定Y，或者Y依赖X。 具体到这题如何考虑?

要保持函数依赖，也就是说原来的函数依赖，拆分后的两个模式中要有。 R1(A,B,C,D)

保持的依赖有：A→B,A→C,C→D。所谓保持，就是一个依赖的左部与右部都在一个关系模式中，自然这种依赖就保持下来了。 R2(A,E,G)

保持的依赖有：AE→G 45. 参考答案：

A|C|D|A 试题分析：

a.查询在读研究生的教师的平均工资、最高与最低工资之间差值的SQL语句如下： SELECT AVG(工资) AS平均工资，MAX（工资）-MIN(工资) AS差值 FROM Students,Teachers

WHERE Students.身份证号=Teachers.身份证号 AND Students.类别=’研究生’

b.查询既是女教师，又是研究生且工资大于等于3500元的身份证号和姓名的SQL语名如下： SELECT 身份证号，姓名 FROM Students

WHERE 性别=’女’ AND 类别=’研究生’INTERSECT

(SELECT 身份证号，姓名 FROM Teachers WHERE 工资>=3500 ) 46. 参考答案：

B|C

试题分析：

本题考查贪心算法和背包问题的知识点。

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2013年上半年软件设计师考试上午真题(权威解析+标准答案)(2)在线全文阅读。