2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
●
(29)开发过程模型最不适用于开发初期对软件需求缺乏准确全面认识的情 况。 （29)A.瀑布
B．演化 C．螺旋
D．增量
● （30）不是增量式开发的优质。 A.软件可以快速地交付 B．早期的增量作为原型，从而可以加强对系统后续开发需求的理解 C．具有最高优先级的功能首先交付，随着后续的增量不断加入，这就是的更 重要的功能得到更多的测试D．很容易将客户需求划分为多个增量 ●
在对程序质量进行评审，模块结构是一个重要的评审项，评审内容中不包
D 模块结构与功能结构之间的对应关系
括（31）A.数据结构 B.数据流结构 C 控制流结构 产品和过程质量。
●SEl 能力成熟度模型(SEI CMM)把软件开发企业分为 5 个成熟度级别，其砷(32)重点关注（32) A．级别 2：重复级 B．级别 3：确定级 C.级别 4：管理级 D．级别 5：优化级 ● 系统可维护性的评价指标不包括(33)。
(33)A 可理解性 行。
（34）A 需求分析 B 软件设计 C 软件实现 D 软件维护
● 一个程序根据输入的年份和月份计算该年中该月的天数，输入参数包括年 份(正整数)、月份(用 1～12 表示)。若用等价类划分测试方法测试，则(35)不是 一个进行合适的测试用例(分号后表示测试的输出)。
(35)A．(2013，l；31) B． (0，1；‘错误’) C. (03；‘错误’)
D．(2000，-1；‘错误’) B．可测试性 C．可移植性 D．可修改性
● 逆向工程从源代码或目标代码中提取设计信息，通常在原软件生命周期的(34)阶段进
●（36）不是单元测试主要检查的内容。
（36)A.模块接口 B．局部数据结构 C.全局数据结构 D．重要的执行路径 ● 领域类模型中不包含(37)。
（37）A 属性 B．操作 C．关联 D．领域对象
●在执行如下所示的 UML 活动图时，能同时运行的最大线程数为（38）。 (38)A．4
8．3
C．2
D-l
6
2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
●下图所示的 UML 序列图中， (39)表示返回消息，Acccunt 应该实现的方法有(40)。
(39)A．xfer B．check C．evaluation
D．minus
(40)A．xfer0 B．xfen()、plus()和 minus() C．check()、plus()和 minus（） D．xfar()、evaluation()、plus（）和 minus()
● 在面向对象技术中，（41）定义了超类和之类之间的关系，子类中以更具 体的方式实现从父类继承来的方法称为 （42） ，不同类的对象通过 （43） 相互通信。
（41）A 覆盖 （42）A 覆盖 （43）A 覆盖 ●
B 继承 B 继承 B 继承
C 消息 C 消息 C 消息
D 多态 D 多态 D 多态
（44） 设计模式定义一系列算法，把他们一个个封装起来，并且使它们
可相互勤换。这一模式使得算法可独立于它的客户而变化 （44）A．策略（Strategy）
B.抽象工厂(Abstract Factory ) 7
2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
C.观察者(sitor)
D.状态（）
●在发布一订阅(Publish-Subscribe)消息模型中，订阅者订阅一个主题后， 当该主题有新消息到达时，所有订阅者都会收到通知。(45)设计模式最适合 这一模型。(45)A．适配器(Adapter) B．通知(Notifier) C.状态(State) D．观察者(Obscrver) ●下图所示为(46)设计模式，适用于：
(47)
。
(46)A．组件( Component )
C. 组合
(Adapter)
B．适配器( Composite ) D、装饰器 (Decorator) (47)A .表示对象的部分-整体层次结构
B、不希望在抽象和它的实现部分之间有一个固定的绑定关系 C、在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责 D、使所有接口不兼容类可以一起工作 ●
将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处 是（48）
B、有利于进行与机器无关的优化处理 C、尽 D、可以简化语法和语义分析
或 DFA)是进行
（48）A、有利于反编译处理
早发现语法错误
●
对高级语言源程序进行编译的过程中，有穷自动机(NFA
(49)的适当工具。¨ (49)A．词法分析 ●
B．语法分析 C．语义分析
D．出错处理
弱类型语言（动态类型语言)是指不需要进行变量/对象类型声明的语言。 属于弱类型
B.c/c++
C.Python
D.C# 语言. (50)A.java
8
2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
●
若有关系 R（ABCDE）和 S（BCFG）,则 R 和 S 自然连结运算后的属性列有（51）个，与表达式等价的 SQL 语句如下：
SELECT （52） FROM （53） WHERE （54）； （51）A.5 （52）A.
B.6 A,R.C,F,G
C.7
D.9
C.
A,C,S.B,S.C
D.
B.A,C,S.B,S.F
R.A,R.C,S.B,S.C （53）A. R
B. S
C. RS
D.
R,S
（54）A. R.B=S.B AND R.C = S.C AND R.C R.B=S.B AND R.C = S.C AND R.C ●分布式数据库系统中， (55)是指用户无需知道数据存放的物理位置。 (55) A.分片透明 B．复制透明 C．逻辑透明 D．位置透明 ●计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一 问题，通常需要 (56)，以便发生故障时恢复数据库。 (56)A，定期安装 DBMS 和应用程序 B．定期安装应用程序，并将数据库做镜像 C．定期安装 DBMS，并将数据库作备份 D．定期将数据库作备份；在进行事务处理时。需要将数据更新写入日志文件 ● 以下关于线性表存储结构的叙述，正确的是(57)。 (57) A．线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时阊 复杂度为常量级 B．线性表采用顺序存储结梅时，在表中任意位置插入新元謇的运算时间复杂度为常量级 C．线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级 D．线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级 9 2 0 1 3 年 下 半 年 软 件 设 计 师 上 午 ● 设循环队列的定义中有 front 和 size 两个域变量，其中 Front 表示队头元 素的指针， SIZE 表示队列的长度，如下图所示（队列长度为 3，队头元素为 X，队尾元素为 Z）。没队列的存储空间容量为 M，则队尾元素的指针为（58）。 （58）A.（Q.front+ Q.size-1） C．(Q.front-Q.size) B．(Q.front+ Q.size-1+ M)％M D．(Q.front- Q.size+M)%M ●在一个有向图 G 的拓扑序列中，顶点 Vi 排列在 Vj 之前，说明图 G 中(59) (59)A．一定存在弧 B．一定存在弧< Vj，Vi> C．可能存在 Vi 到 Vj 的路径，而不可能存在 Vj 到 Vi 路径 D．可能存在 Vj 到 Vi 的路径，而不可能存在 Vi 到 Vj 路径 ●以下关于哈夫曼树的叙述，正确的是(60)。 (60)A 哈夫曼树一定是满二叉树，其每层结点数都达到最大值 B. 哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0、1 C.哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点 D、哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大 则距离树根越近 ● 其哈希表（散列表）的长度为 N，设散列函数为 H（Key）=Key mod p,采用 线性探测法解决冲突。以下关于 P 值的所述中，正确是（61） （61）A．P 的值一般为不大于 n 且最接近 n 的质数 B. P 的值一般为大于 n 的任意整数 C. P 的值必须为小于 n 的合数 D. P 的值必须等于 n ● 对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(62) ；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62） A.O(n2）和 O(n) B．O(n)和 O(n) C.0(n)和 0(1) D．O(n)和 0(1) (63) A.O(n2）和 O(n) B．O(nlgn)和 O(n) C.0(n)和 0(1) 10 D．O(nlgn)和 O(1)