软件设计师历年试题 语句的循环体执行次数比循环条件的判断次数少 1，而 do-while 语句的循环体执行次数等
于循环条件的判断次数 ●
关系 R、S 如下图所示，关系代数表达式
= （51） 。
● ●
在数据库管理系统中，（52）不属于安全性控制机制。
C.密码验证 D.
用户授权
给定供应关系SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了3家供应商（包含3SELECT 工程号， GROUP BY 工程号 （54）
ORDER BY 工程号 DESC；
（53）A. AVG（数量）At 平均数量 B. AVG（数量）AS 平均数量
C. 平均数量 At AVG（数量） D.平均数量 AS AVG（数量）
（54）A. HAVING COUNT（DISTINCT（供应商号））>2 B. Where COUNT（供应商号）>2
C. HAVING（DISTINCT（供应商号））>2 D. Where 供应商号 2 ● 设关系模式 R（A, B, C），传递依赖指的是 （55） ；下列结论错误的是 （56） 。 （55）A. 若 A→B，B→C，则 A→C B.
C. 若 A→C，则 AB→C D.
（56）A. 若 A→BC，则 A→B，A→C ●
B.若 A→B，A→C，则 A→BC
C. 若 A→C，则 AB→C D.若 AB→C，则 A→C，B→C
输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有 8、1、4、2 依次进入输入受限的双端队列，则得不到输出序列 （57） 。
若 A→B，A→C，则 A→BC 若 A→BC，则 A→B，A→C
（53） FROM SPJ
（52）A. 完整性约束 B.视图
家）供应的零件的平均数量，并按工程号的降序排列。
输入受限的 双端队列
（57）A. 2、8、1、4 B. 1、4、8、2 ● ●
C. 4、2、1、8 D. 2、1、4、8
已知某二叉树的中序序列为CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为 （58） 。 某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短
（58）A. 2 B. 3 C. 4 D. 5 工期是 （59） 天，作业 J 最迟应在第 （60） 天开工。
5
软件设计师考试历年真题 第9页 共 6 页 软件设计师历年试题
（59）A. 17 B. 18 C. 19 D. 20 （60）A. 11 B. 13 C. 14 D. 16 ●
下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点
（61） 。
A的右子树 AR 高
度为 h，结点 B 的左子树 BL 高度为 h，结点C的左子树 CL、右子树 CR高度都为 h-1。若在 CR 中插入一个结点并使得 CR 的高度增加 1，则该二叉树
（61）A. 以 B 为根的子二叉树变为不平衡 B. 以 C 为根的子二叉树变为不平衡 C. 以 A 为根的子二叉树变为不平衡 D.
仍然是平衡二叉树
● 设商店有 10 元、5 元、2 元和 1 元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零 29 元：先选 2 张 10 元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了 （62） （62）A. 分治 B. ● ●
（63）A. 希尔排序 B. （65） 。 （64）
策略。
贪心 C. 快速排序 C.
动态规划 D. 堆排序 D.
回溯 选择排序
对n个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn)。 由权值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为 （64） ，其带权路径长度为
65）A. 85 B. 188 C. 192 D. 222 ● 关于路由器，下列说法中错误的是（66）
。
路由器可以实现网络地址转换
（66）A. 路由器可以隔离子网，抑制广播风暴 B.
6
软件设计师考试历年真题 第11页 共 7 页 软件设计师历年试题 路由器可以提供可靠性不同的多条路由选择 D.
● 关于ARP表，以下描述中正确的是（67） 。
（67）A. 提供常用目标地址的快捷方式来减少网络流量 B. 映射
C. 用于在各个子网之间进行路由选择 D. ● ● ●
（68）A. 6 B. 14 C. 30 D. 62
在Windows 操作系统中，采用 （69） 命令来测试到达目标所经过的路由器数目及IP地址。 以下关于 DHCP 服务的说法中正确的是 （70） 。
B. 在默认情况下，客户机采用最先到达的 DHCP 服务器分配的 IP 地址 C. 使用 DHCP 服务，无法保证某台计算机使用固定 IP 地址
D. 客户端在配置时必须指明 DHCP 服务器 IP 地址，才能获得 DHCP 服务
● （71） analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the （72） for designing and constructing an improved system. （73） is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects. （71）A. Prototyping B. Accelerated C. Model-driven D. Iterative （72）A. image B. picture C. layout D. blueprint （73）A. Structured analysis B. Information Engineering
C. Discovery Prototyping D. Object-Oriented analysis （74）A. PERT B. DFD C. ERD D. UML （75）A. Structured analysis B. Information Engineering
C. Discovery Prototyping D. Object-Oriented analysis
（69）A．ping B．tracert C．arp D．nslookup （70）A. 在一个子网内只能设置一台 DHCP 服务器，以防止冲突
用于进行应用层信息的转换
分配给某校园网的地址块是202.105.192.0/18，该校园网包含 （68） 个C类网络。
用于建立 IP 地址到 MAC 地址的路由器只能实现点对点的传输
2007年上半年 软件设计师 下午试卷
试题一(15分)
阅读以下说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 [说明]
某房屋租赁公司欲建立一个房屋租赁服务系统，统一管理房主和租赁者的信息，从而快速地提供租赁服务。该系统具有以下功能：
1．登记房主信息。对于每名房主，系统需登记其姓名、住址和联系电话，并将这些信息写入房主信息文件。
2．登记房屋信息。所有在系统中登记的房屋都有一个唯一的识别号（对于新增加的房屋，系统会自动为其分配一个识别号）。除此之外，还需登记该房屋的地址、房型（如平房、带阳台的楼房、独立式住宅等）、最多能够容纳的房客数、租金及房屋状态（待租赁、已出租）。这些信息都保存在房屋信息文件中。一名房主可以在系统中登记多个待租赁的房屋。
3．登记租赁者信息。所有想通过该系统租赁房屋的租赁者，必须首先在系统中登记个人信息，包括：姓名、住址、电话号码、出生年月和性别。这些信息都保存在租赁者信息文件中。
7
软件设计师考试历年真题 第13页 共 8 页 软件设计师历年试题 ．租赁房屋。已经登记在系统中的租赁者，可以得到一份系统提供的待租赁房屋列表。一旦租赁者从中找到合适的房屋，就可以提出看房请求。系统会安排租赁者与房主见面。对于每次看房，系统会生成一条看房记录并将其写入看房记录文件中。
5．收取手续费。房主登记完房屋后，系统会生成一份费用单，房主根据费用单交纳相应的费用。 6．变更房屋状态。当租赁者与房主达成租房或退房协议后，房主向系统提交变更房屋状态的请求。系统将根据房主的请求，修改房屋信息文件。
数据流图 1-1 和 1-2 分别给出了该系统的顶层数据流图和0层数据流图。
[问题 1]（4 分）
8
软件设计师考试历年真题 第15页 共 9 页 软件设计师历年试题 [说明]中给出的词汇，将数据流图 1-1 中（1）~（4）处的数据流补充完整。
[问题 2]（4 分）
使用[说明]中给出的词汇，将数据流图 1-2 中的（5）~（8）补充完整。 [问题 3]（7 分）
数据流程图 1-2 中缺失了三条数据流，请指出这三条数据流的起点、终点和数据流名称。 试题二（共 15 分）
阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 [说明]
某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及 设计如下：
1．医院医师具有编号, 姓名,
科室, 职称, 出诊类型和出诊费用，其中出诊类型分为专家门诊和普
通门诊，与医师职称无关；各个医师可以具有不同的出诊费用，与职称和出诊类型无关。
2．患者首先在门诊挂号处挂号，选择科室和医师，根据选择的医师缴纳挂号费（医师出诊费）。收银员为患者生成挂号单，如表 2-1 所示，其中，就诊类型为医师的出诊类型。
表 2-1 XX 医院门诊挂号单
3．患者在医师处就诊后，凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息，查询药品库（如表 2-2 所示）并生成门诊处方单（如表 2-3 所示）。
4．由于药品价格会发生变化，因此，门诊管理系统必须记录处方单上药品的单价。 根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如下所示： 1．实体联系图
9
软件设计师考试历年真题 第17页 共 10 页
软件设计师考试 - 历年真题及答(2007年-2012)年 - 图文
