若其右子树非空则右子树上所有结点的值均大于根结点的值左、右子树本身就是两棵二叉查找树。因
此对任意一棵二叉查找树进行 61 遍历可以得到一个结点元素的递增序列。在具有n个结点的二
叉查找树上进行查找运算最坏情况下的算法复杂度为 62 。
61 A. 先序 B. 中序 C. 后序 D. 层序
62 A. O(n2) B. O(nlog2n) C. O(log2n) D. O(n)
● 迪杰斯特拉Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题该算法运用了 63 算
法策略。
63A. 贪心 B. 分而治之 C. 动态规划 D. 试探回溯
● 关于算法与数据结构的关系 64 是正确的。
64A. 算法的实现依赖于数据结构的设计
B. 算法的效率与数据结构无关
C. 数据结构越复杂算法的效率越高
D. 数据结构越简单算法的效率越高
● 若一个问题既可以用迭代方式也可以用递归方式求解则 65 方法具有更高的时空效率。
65A. 迭代 B. 递归
C. 先递归后迭代 D. 先迭代后递归
● 在FTP协议中控制连接是由 66 主动建立的。
66A. 服务器端 B. 客户端 C. 操作系统 D. 服务提供商
● 网页中代码
67A. 一个单选框
B. 一个单行文本输入框
C. 一个提交按纽
D. 一个使用图像的提交按纽
● 电子邮件应用程序利用POP3协议 68 。
68A. 创建邮件 B. 加密邮件
C. 发送邮件 D. 接收邮件
● 在进行金融业务系统的网络设计时应该优先考虑69原则。在进行企业网络的需求分析时应该首
先进行70 。
69A. 先进性 B.开放性 C. 经济性 D. 高可用性
70A. 企业应用分析 B. 网络流量分析
C. 外部通信环境调研 D. 数据流向图分析
● The Rational Unified Process (RUP) is a software engineering process, which captures many of best
practices in modern software development. The notions of 71 and scenarios have been proven to be an
excellent way to capture function requirements. RUP can be described in two dimensions – time and content. In
27 软件设计师考试历年真题
第54页 共 28 页 软件设计师考试历年真题 第53页 共 28 页 软件设计师历年试题 软件设计师历年试题
the time dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive 72
which is concluded with a well-defined 73 and can be further broken down into
74 – a complete
development loop resulting in a release of an executable product, a subset of the final product under development,
which grows incrementally to become the final system. The content structure refers to the disciplines, which group
75 logically by nature.
71A. artifacts B. use-cases C. actors D. workers
72A. orientations B. views C. aspects D. phases
73A. milestone B. end-mark C. measure D. criteria
74A. rounds B. loops C. iterations D. circularities
75A. functions B. workflows C. actions D. activities
2007年下半年 软件设计师 下午试卷
试题一共15分
阅读以下说明和图回答问题1至问题4将解答填入答题纸的对应栏内。
【说明】
某高校欲开发一个成绩管理系统记录并管理所有选修课程的学生的平时成绩和考试成绩其主要功
能描述如下
1. 每门课程都有3到6个单元构成每个单元结束后会进行一次测试其成绩作为这门课程的平时
成绩。课程结束后进行期末考试其成绩作为这门课程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩之前系统需要验证这些成绩是否有效。首先根据学生信息文件来确认该学生
是否选修这门课程若没有那么这些成绩是无效的如果他的确选修了这门课程再根据
课程信息文件
和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应如果是那么这些成绩是有效
的否则无效。
4. 对于有效成绩系统将其保存在课程成绩文件中。对于无效成绩系统会单独将其保存在无效成
绩文件中并将详细情况提交给教务处。在教务处没有给出具体处理意见之前系统不会处理这些成绩。
5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录系统会发送课程完成通知给教
务处告知该门课程的成绩已经齐全。教务处根据需要请求系统生成相应的成绩列表用来提交考试委
员会审查。
6. 在生成成绩列表之前系统会生成一份成绩报告给主讲教师以便核对是否存在错误。主讲教师
须将核对之后的成绩报告返还系统。
7. 根据主讲教师核对后的成绩报告系统生成相应的成绩列表递交考试委员会进行审查。考试委
员会在审查之后上交一份成绩审查结果给系统。对于所有通过审查的成绩系统将会生成最终的成绩单
并通知每个选课学生。
现采用结构化方法对这个系统进行分析与设计得到如图1-1所示的顶层数据流图和图1-2所示的0
层数据流图。
28 软件设计师考试历年真题
第56页 共 29 页 软件设计师考试历年真题 第55页 共 29 页 软件设计师历年试题 软件设计师历年试题 成绩管理系统
E2 E4 E1
E3成 绩 单
学生成绩
成绩报告
核对后的成绩报告 成绩 列表 成绩 审查 结果
生成成
绩列表 请求 无效 成绩 通知 课程 完成
软件设计师考试 - 历年真题及答案(2007年-2013)年
