1、计算机水平考试中级软件设计师 2005 年上半年下午真题及答案解析(总分：105.00，做题时间：150 分钟)试题一至试题四是必答题 试题一(15 分) 阅读以下说明和数据流图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 说明 学生住宿服务系统帮助学生在就学的城市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的 ID 以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租
2、或者房屋已被租出）。每当房屋信息发生变化时，房主须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。 学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。 学生住宿服务系统
3、的顶层图如图 1-1 所示；学生住宿服务系统的第 0 层 DFD 图如图 1-2 所示，其中，加工 3 的细化图如图 1-3 所示。 数据流图 1-1 数据流图 1-2 数据流图 1-3 （分数：15.00）(1).问题 1（6 分） （1） 数据流图 1-1 缺少了一条数据流(在图 1-2 中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。 （2） 数据流图 1-2 中缺少了与“查询房屋”加工相关的数据流，请指出此数据流的起点和终点。（分数：5.00）_(2).问题 2（4 分） “安排会面”加工除需要写入会面文件外，还需要访问哪些文件？（分数：5.00）_
4、(3).问题 3（5 分） 请补齐下列数据字典条目： 登录信息 学生 ID + 密码 注册信息 （分数：5.00）_试题二(15 分) 阅读以下说明和表，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 说明 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下： 1公司有多个部门，每个部门有一名负责人、一间办公室、一部电话、多名职员，每个职员最多属于一个部门，负责人也是一名公司职员。 2公司职员的月工资大于等于 1000 元且小于等于 8000 元。 3数据库的部分关系模式设计如下： 职员（职员号，职员姓名，月工资，部门号，办公室，电话） 部门（部门号，部门名，负责人代码，任职
5、时间） 4“职员”和“部门”的关系示例分别如表 2-1 和表 2-2 所示。 表 2-1 表 2-2 （分数：15.00）(1).问题 1（4 分） 根据上述说明，请给出 (1)“职员”关系模式的主键和外键。 (2)“部门”关系模式的主键和外键。（分数：3.75）_(2).问题 2（4 分） （分数：3.75）_(3).问题 3（3 分） 对于表 2-1、表 2-2 所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么？ （分数：3.75）_(4).问题 4（4 分） 原来的“职员”关系模式存在什么问题？在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模
6、式。（分数：3.75）_1.试题三（15 分） 阅读以下说明和流程图，从供选择的答案中选出应填入流程图 （n） 处的字句写在答题纸的对应栏内。 说明 一个印刷电路板的布线区域可分成 nm 个方格，如图 3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图3-1(b)中虚线所示。为了避免线路相交，应将已布过线的方格作封锁标记，其他线路不允许穿过被封锁的方格。 图 3-1 设给定印刷电路板的起始方格 x 与目的方格 y 尚未布线，求这两个方格间最短布线方案的基本思路是：从起始方格 x 开始，先考查距离起始方格距离为 1 的可达方格并用一
7、个路径长度值标记，然后依次考查距离为 2、3、.的可达方格，直到距离为 k 的某一个可达方格就是目标方格 y 时为止，或者由于不存在从 x 到 y 的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为 1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表 3-1 给出了沿这四个方向前进 1 步时相对于当前方格的相对偏移量。 表 3-1 例如，设印刷电路板的布线区域可划分为一个 68 的方格阵列，如图 3-2(a)所示，其中阴影表示已封锁方格。从起始方格 x(位置3,2，标记为 0)出发，按照下、右、上、左的方向依次考查，所标记的可达方格如图
8、 3-2(a)所示，目标方格为 y(位置4,7，标记为 10)，相应的最短布线路径如图 3-2(b)虚线所示。 图 3-2 图 3-3 和图 3-4 所示的流程图即利用上述思路，在电路板方格阵列中进行标记，图中使用的主要符号如表 3-2 所示。在图 3-4 中，设置电路板初始格局即将可布线方格置为数值-1、已布线方格(即封锁方格)置为-9。设置方格阵列“围墙”的目的是省略方格位置的边界条件判定，方法是在四周附加方格，并将其标记为-9(与封锁标记相同)。 表 3-2 图 3-3 图 3-4 供选择的答案 （分数：15.00）_2.试题四(15 分) 阅读以下说明和 C 程序，将应填入 （n） 处
9、的字句写在答题纸的对应栏内。 说明 假设需要将 N 个任务分配给 N 个工人同时去完成，每个人都能承担这 N 个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配 1 个不同的任务。 程序中，N 个任务从 0 开始依次编号，N 个工人也从 0 开始依次编号，主要的变量说明如下: （分数：15.00）_3.从下列的 3 道试题（试题五至试题七）中任选 1 道解答，如果解答的试题数超过 1 道，则题号小的 1 道解答有效。 试题五(15 分) 阅读以下说明和 C+代码，将应填入 （n） 处的字句写在答题纸的对应栏内。说明 某绘图系统存在 Point、Li
10、ne、Square 三种图元，它们具有 Shape 接口，图元的类图关系如图5-1 所示。现要将 Circle 图元加入此绘图系统以实现功能扩充。已知某第三方库已经提供了 XCircle 类，且完全满足系统新增的 Circle 图元所需的功能，但 XCircle 不是由 Shape 派生而来，它提供的接口不能被系统直接使用。代码 5-1 既使用了 XCircle 又遵循了 Shape 规定的接口，既避免了从头开发一个新的Circle 类，又可以不修改绘图系统中已经定义的接口。代码 5-2 根据用户指定的参数生成特定的图元实例，并对之进行显示操作。 绘图系统定义的接口与 XCircle 提供的显
11、示接口及其功能如下表所示： 图 5-1 （分数：15.00）_4.试题六(15 分) 阅读以下说明和 Java 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 说明 某绘图系统存在 Point、Line、Square 三种图元，它们具有 Shape 接口，图元的类图关系如图 6-1 所示。现要将 Circle 图元加入此绘图系统以实现功能扩充。已知某第三方库已经提供了 XCircle 类，且完全满足系统新增的 Circle 图元所需的功能，但 XCircle 不是由 Shape 派生而来，它提供的接口不能被系统直接使用。代码 6-1 既使用了 XCircle 又遵循了 Shape 规定
12、的接口，既避免了从头开发一个新的Circle 类，又可以不修改绘图系统中已经定义的接口。代码 6-2 根据用户指定的参数生成特定的图元实例，并对之进行显示操作。 绘图系统定义的接口与 XCircle 提供的显示接口及其功能如下表所示： 图 6-1 （分数：15.00）_5.试题七(15 分) 阅读以下说明和 Visual Basic 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 说明 某绘图系统定义了一个抽象类 IShape，现有三个类 CPoint、CLine 和 CCircle，它们都具有 IShape 界面。相应的类图关系如图 7-1 所示。 已知某第三方库已经提供了 XCir
13、cle 类，且完全满足CCircle 图元显示时所需的功能。代码 7-1 是抽象类 IShape 的类模块内容，代码 7-2 实现了类 CCircle 的 IShape 界面，并使用了 XCircle 提供的显示功能。 XCircle 提供的显示功能方法接口为displayIt。 图 7-1 （分数：15.00）_计算机水平考试中级软件设计师 2005 年上半年下午真题答案解析(总分：105.00，做题时间：150 分钟)试题一至试题四是必答题 试题一(15 分) 阅读以下说明和数据流图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 说明 学生住宿服务系统帮助学生在就学的城市内找到所
14、需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的 ID 以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。每当房屋信息发生变化时，房主须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。 学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。
15、学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。 学生住宿服务系统的顶层图如图 1-1 所示；学生住宿服务系统的第 0 层 DFD 图如图 1-2 所示，其中，加工 3 的细化图如图 1-3 所示。 数据流图 1-1 数据流图 1-2 数据流图 1-3 （分数：15.00）(1).问题 1（6 分） （1） 数据流图 1-1 缺少了一条数据流(在图
16、1-2 中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。 （2） 数据流图 1-2 中缺少了与“查询房屋”加工相关的数据流，请指出此数据流的起点和终点。（分数：5.00）_正确答案：(1)起点：学生住宿服务系统 终点：房主 数据流名：费用信息或交纳的费用或费用 (2)起点：房屋文件 终点：查询房屋或 4)解析：(2).问题 2（4 分） “安排会面”加工除需要写入会面文件外，还需要访问哪些文件？（分数：5.00）_正确答案：(房主文件 学生文件)解析：(3).问题 3（5 分） 请补齐下列数据字典条目： 登录信息 学生 ID + 密码 注册信息 （分数：5.
17、00）_正确答案：(姓名+现住址+电话号码+出生日期+性别)解析：试题二(15 分) 阅读以下说明和表，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 说明 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下： 1公司有多个部门，每个部门有一名负责人、一间办公室、一部电话、多名职员，每个职员最多属于一个部门，负责人也是一名公司职员。 2公司职员的月工资大于等于 1000 元且小于等于 8000 元。 3数据库的部分关系模式设计如下： 职员（职员号，职员姓名，月工资，部门号，办公室，电话） 部门（部门号，部门名，负责人代码，任职时间） 4“职员”和“部门”的关系示例分别如表 2
18、-1 和表 2-2 所示。 表 2-1 表 2-2 （分数：15.00）(1).问题 1（4 分） 根据上述说明，请给出 (1)“职员”关系模式的主键和外键。 (2)“部门”关系模式的主键和外键。（分数：3.75）_正确答案：(1)主键：职员号(1 分) 外键：部门号(1 分) (2)主键：部门号，或部门名(1 分) 外键：负责人代码(1 分)解析：(2).问题 2（4 分） （分数：3.75）_正确答案：(a)PRIMARYKEY (b)FOREIGN KEY(部门号) REFERE|NCES 部门 (c)count(*)，Sum(月工资)，Avg(月工资) (d)GROUP by 部门号
19、HAVING 注：以上答案中的单词可以小写。)解析：(3).问题 3（3 分） 对于表 2-1、表 2-2 所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么？ （分数：3.75）_正确答案：(1)该行不能插入“职员”关系，它违反了用户定义完整性中月工资的取值范围必须大于：等于 1000 元，小于等于 8000 元。(1 分) (2)该行不能插入“职员”关系，因为职员号“60802”在表 2-1 中已存在，违反了实体完整性中主键必须唯一区分关系中的每一个属性。(1 分) (3)该行可以插入“职员”关系，尽管部门号、电话和办公室为空，但是它表示该职员没有分配到某个部门。
20、(1 分)解析：(4).问题 4（4 分） 原来的“职员”关系模式存在什么问题？在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。（分数：3.75）_正确答案：(“职员”关系模式主要的问题是：数据存在大量冗余且可能产生数据修改的不一致。 修改后的关系模式为： 职员（职员号，职员姓名，月工资，部门号） 部门（部门号，部门名，办公室，电话，负责人代码，任职时间） )解析：1.试题三（15 分） 阅读以下说明和流程图，从供选择的答案中选出应填入流程图 （n） 处的字句写在答题纸的对应栏内。 说明 一个印刷电路板的布线区域可分成 nm 个方格，如图 3-1(a)所示，现在需要确定电
21、路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图3-1(b)中虚线所示。为了避免线路相交，应将已布过线的方格作封锁标记，其他线路不允许穿过被封锁的方格。 图 3-1 设给定印刷电路板的起始方格 x 与目的方格 y 尚未布线，求这两个方格间最短布线方案的基本思路是：从起始方格 x 开始，先考查距离起始方格距离为 1 的可达方格并用一个路径长度值标记，然后依次考查距离为 2、3、.的可达方格，直到距离为 k 的某一个可达方格就是目标方格 y 时为止，或者由于不存在从 x 到 y 的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为
22、1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表 3-1 给出了沿这四个方向前进 1 步时相对于当前方格的相对偏移量。 表 3-1 例如，设印刷电路板的布线区域可划分为一个 68 的方格阵列，如图 3-2(a)所示，其中阴影表示已封锁方格。从起始方格 x(位置3,2，标记为 0)出发，按照下、右、上、左的方向依次考查，所标记的可达方格如图 3-2(a)所示，目标方格为 y(位置4,7，标记为 10)，相应的最短布线路径如图 3-2(b)虚线所示。 图 3-2 图 3-3 和图 3-4 所示的流程图即利用上述思路，在电路板方格阵列中进行标记，图中使用的主要符号如表 3-
23、2 所示。在图 3-4 中，设置电路板初始格局即将可布线方格置为数值-1、已布线方格(即封锁方格)置为-9。设置方格阵列“围墙”的目的是省略方格位置的边界条件判定，方法是在四周附加方格，并将其标记为-9(与封锁标记相同)。 表 3-2 图 3-3 图 3-4 供选择的答案 （分数：15.00）_正确答案：(1)GridT.row，T.co1=1 (2)T=EndPos (3)Q.insert(T) (4)Foundtrue (5)CurPos=N，或 k=N，或其等价形式 (2)cost+cki解析：3.从下列的 3 道试题（试题五至试题七）中任选 1 道解答，如果解答的试题数超过 1 道，则
24、题号小的 1 道解答有效。 试题五(15 分) 阅读以下说明和 C+代码，将应填入 （n） 处的字句写在答题纸的对应栏内。说明 某绘图系统存在 Point、Line、Square 三种图元，它们具有 Shape 接口，图元的类图关系如图5-1 所示。现要将 Circle 图元加入此绘图系统以实现功能扩充。已知某第三方库已经提供了 XCircle 类，且完全满足系统新增的 Circle 图元所需的功能，但 XCircle 不是由 Shape 派生而来，它提供的接口不能被系统直接使用。代码 5-1 既使用了 XCircle 又遵循了 Shape 规定的接口，既避免了从头开发一个新的Circle 类
25、，又可以不修改绘图系统中已经定义的接口。代码 5-2 根据用户指定的参数生成特定的图元实例，并对之进行显示操作。 绘图系统定义的接口与 XCircle 提供的显示接口及其功能如下表所示： 图 5-1 （分数：15.00）_正确答案：(1) Shape (2) XCircle (3) displayIt( ) (4) Shape* (5) getShapelnstance (type) (6) delete s)解析：4.试题六(15 分) 阅读以下说明和 Java 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 说明 某绘图系统存在 Point、Line、Square 三种图元，它们具
26、有 Shape 接口，图元的类图关系如图 6-1 所示。现要将 Circle 图元加入此绘图系统以实现功能扩充。已知某第三方库已经提供了 XCircle 类，且完全满足系统新增的 Circle 图元所需的功能，但 XCircle 不是由 Shape 派生而来，它提供的接口不能被系统直接使用。代码 6-1 既使用了 XCircle 又遵循了 Shape 规定的接口，既避免了从头开发一个新的Circle 类，又可以不修改绘图系统中已经定义的接口。代码 6-2 根据用户指定的参数生成特定的图元实例，并对之进行显示操作。 绘图系统定义的接口与 XCircle 提供的显示接口及其功能如下表所示： 图 6
27、-1 （分数：15.00）_正确答案：(1) implements Shape (2) XCircle (3) Xcircle( ) (4) displayIt( ) (5) Shape (6) getShapelnstance (type)解析：5.试题七(15 分) 阅读以下说明和 Visual Basic 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 说明 某绘图系统定义了一个抽象类 IShape，现有三个类 CPoint、CLine 和 CCircle，它们都具有 IShape 界面。相应的类图关系如图 7-1 所示。 已知某第三方库已经提供了 XCircle 类，且完全满足CCircle 图元显示时所需的功能。代码 7-1 是抽象类 IShape 的类模块内容，代码 7-2 实现了类 CCircle 的 IShape 界面，并使用了 XCircle 提供的显示功能。 XCircle 提供的显示功能方法接口为displayIt。 图 7-1 （分数：15.00）_正确答案：(1) Implements IShape (2) Xcircle (3) New Xcircle (4) Get IShape_Color (5) LetIShape_Color (6) bridged.displayIt)解析：
