软件设计师历年试题 语句的循环体执行次数比循环条件的判断次数少 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)年 - 图文
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)