【计算机类职业资格】计算机水平考试中级软件设计师2006年下半年下午真题及答案解析.doc
《【计算机类职业资格】计算机水平考试中级软件设计师2006年下半年下午真题及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】计算机水平考试中级软件设计师2006年下半年下午真题及答案解析.doc(9页珍藏版)》请在麦多课文档分享上搜索。
1、计算机水平考试中级软件设计师 2006 年下半年下午真题及答案解析(总分:111.00,做题时间:90 分钟)一、B试题一/B(总题数:5,分数:20.00)1.【问题 1】 请采用说明中的词汇,给出数据确认处理所需的数据流在第 1 层图中的全部可选起点(第 0层图和第 1 层图中均未给出)。(分数:4.00)_2.【问题 2】 不考虑数据确认处理(加工 2),请指出数据流图中存在的错误。(分数:4.00)_3.【问题 3】 打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。 储蓄所 账号 开户日 总户数和总余额(分数:4.00)_4.【问题 4】 加
2、工 1(录入比对处理)除能够检查出初录数据和复录数据不一致外,还应当检测出下列哪些错误。 输入的无效字符 输入的半个汉字 显示器无法显示 初录员重复录入同一账户 汇总数据与会计账目不符 打印机卡纸(分数:4.00)_5.【问题 5】 请使用数据字典条目定义形式,给出第 0 层 DFD 中的“手工分户账”数据流和第 1 层 DFD中的“初录分户账”、“复录分户账”的关系。(分数:4.00)_二、B试题二/B(总题数:4,分数:16.00)6.【问题 1】 根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目) 客人(身份证号,姓名,性
3、别,出生日期,地址) 住宿(U (1) /U,入住日期,退房日期,预付款额)(分数:4.00)_7.【问题 2】 请给出问题 1 中住宿关系的主键和外键。(分数:4.00)_8.【问题 3】 若将上述各关系直接实现为对应的物理表,现需查询在 2005 年 1 月 1 日到 2005 年 12 月31 日期间,在该宾馆住宿次数大于 5 次的客人身份证号,并且按照入住次数进行降序排列。下面是实现该功能的 SQL 语句,请填补语句中的空缺。 SELECT 住宿身份证号,count (入住日期) FROM 住宿,客人 WHERE 入住日期=20050101AND 入住日期=20051231 AND 住
4、宿身份证号=客人身份证号 GROUP BY U(2) /U U (3) /U count(入住日期)5 U (4) /U(分数:4.00)_9.【问题 4】 为提交 SQL 语句的执行效率,可在相应的表上创建索引。根据问题 3 中的 SQL 语句,除主键和外键外,还需要在哪个表的哪些属性上创建索引,应该创建什么类型的索引,请说明原因。(分数:4.00)_三、B试题三/B(总题数:3,分数:15.00)10.【问题 1】 识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图 10-4 中的(1)(6)。(分数:5.00)_11.【问题 2】请从表 10-2 中选择方法
5、,完成图 10-5 中的(7)(10)。B 表 10-2 可选消息列表/B功 能 描 述 方 法 名向促销订单中添加所选的商品 buyCommodities向促销中添加要促销的商品 addCommodities查找某个促销的所有促销订单信息列表 getPromotionOrders生成商品信息 createCommodity查找某个分类中某商家的所有商品信息列表 getCommodities生成促销信息 createPromotion生成促销订单信息 createPOrder查找某个分类的所有促销信息列表 getCategoryPromotion查找某商家所销售的所有分类列表 getCateg
6、ories查找某个促销所涉及的所有商品信息列表 getPromtionCommodities(分数:5.00)_12.【问题 3】 关联(Association)和聚集(Aggregation)是 UML 中两种非常重要的关系。请说明关联和聚集的关系,并说明其不同点。(分数:5.00)_四、B试题四/B(总题数:1,分数:15.00)13.【说明】某汽车制造工厂有两条装配线。汽车装配过程如图 10-6 所示,即汽车底盘进入装配线,零件在多个工位装配,结束时汽车自动完成下线工作。(1)e0和 e1表示底盘分别进入装配线 0 和装配线 1 所需要的时间。(2)每条装配线有 n 个工位,第一条装配线
7、的工位为 S0,0,S 0,1,S 0,n-0,第二条装配线的工位为S1,0,S 1,1,S 1,n-1。其中 S0,k和 S1,k(0kn-1)完成相同的任务,但所需时间可能不同。(3)aij表示在工位 Sij处的装配时间,其中 i 表示装配线(i=0 或 i=1),j 表示工位号(0jn-1)。(4)tij表示从 Sij处装配完成后转移到另一条装配线下一个工位的时间。(5)X0和 X1表示装配结束后,汽车分别从装配线 0 和装配线 1 下线所需要的时间。(6)在同一条装配线上,底盘从一个工位转移到其下一个工位的时间可以忽略不计。图 10-7 所示的流程图描述了求最短装配时间的算法,该算法的
8、输入为;n: 表示装配线上的工位数;ei: 表示 e1和 e2,i 取值为 0 或 1:aij: 表示 ai,j,i 的取值为 0 或 1,j 的取值范围为 0n-1;tij: 表示 ti,j,i 的取值为 0 或 1,j 的取值范围为 0n-1;xi: 表示 X0和 X1,i 取值为 0 或 1。算法的输出为:fi:最短的装配时间;li:获得最短装配时间的下线装配线号(0 或者 1)。算法中使用的 fij表示从开始点到 Si,j处的最短装配时间。(分数:15.00)_五、B试题五/B(总题数:1,分数:15.00)14.【说明】一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结
9、构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,图 10-8(a)所示的树的孩子-兄弟表示如图 10-8(b)所示。(分数:15.00)_六、B试题六/B(总题数:1,分数:15.00)15.【说明】 传输门是传输系统中的重要装置。传输门具有 Open(打开)、Closed(关闭)、Opening (正在打开)、StayOpen(保持打开)和 Closing(正在关闭)五种状态。触发传输门状态转换的事件有click、complete 和 timeout 三种。事件与其相应的状态转换如下图所示。 (分数:15.00)_七、B试题七/B(总题数:1,分数:15.00)
10、16.【说明】 传输门是传输系统中的重要装置。传输门具有 Open(打开)、Closed(关闭)、Opening (正在打开)、StayOpen(保持打开)和 Closing(正在关闭)五种状态。触发状态的转换事件有 click、complete和 timeout 三种。事件与其相应的状态转换如下图所示。 (分数:15.00)_计算机水平考试中级软件设计师 2006 年下半年下午真题答案解析(总分:111.00,做题时间:90 分钟)一、B试题一/B(总题数:5,分数:20.00)1.【问题 1】 请采用说明中的词汇,给出数据确认处理所需的数据流在第 1 层图中的全部可选起点(第 0层图和第
11、1 层图中均未给出)。(分数:4.00)_正确答案:()解析:初录数据、复录数据 分析 在本题说明中关于“数据确认”功能的描述中,指出当初录员和复录员分别录入的数据比对正确后,可从其中任一套数据作为最终进入系统 A 的原始数据(即图 10-2 中的确认数据)。因此无论是初录数据还是复录数据都可作为“数据确认处理”的数据源。2.【问题 2】 不考虑数据确认处理(加工 2),请指出数据流图中存在的错误。(分数:4.00)_正确答案:()解析:0 层图(图 10-2)中,数据清除处理(加工 6)没有输入数据流 分析 在 DFD 中,一个加工就是对输入数据进行处理并生成输出数据的过程,所以数据流图中的
12、每个加工都要求(至少)有一个输入数据流和一个输出数据流。而在 0 层 DFD (图 10-2)中,加工 6(数据清除)只有输出数据流而没有输入数据。3.【问题 3】 打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。 储蓄所 账号 开户日 总户数和总余额(分数:4.00)_正确答案:()解析: 分析 在表 10-1 中,多行中的数据按照储蓄所分组输出并打印该储蓄所所有分户账的户数和余额合计,这就要求在数据查询操作中,至少要按照储蓄所进行排序才能实现。当然在软件实现时,也可以按照账号、开户日等数据排序,但从表 10-1 中无法确定是否需要这些额外的排序。
13、4.【问题 4】 加工 1(录入比对处理)除能够检查出初录数据和复录数据不一致外,还应当检测出下列哪些错误。 输入的无效字符 输入的半个汉字 显示器无法显示 初录员重复录入同一账户 汇总数据与会计账目不符 打印机卡纸(分数:4.00)_正确答案:()解析:、 分析 图 10-2 中的加工 1(录入比对)包含了图 10-3 中的三个加工:初录员录入数据、复录员录入数据、两组数据比对。按照本题说明,比对的任务就是在两组已经存储在数据文件中的数据之间一一比较,并指出那些不一致者、重复录入的同一账户数据,这个加工是完全由软件完成的,不再需要用户输入数据。但在手工录入过程中,有可能输入无效字符,比如输入
14、的金额中有除小数点、数字之外的其他字符、半个汉字(这在某些运行环境中是可能存在的情况)。另外,从图 10-3 和其他叙述中可以看出,录入比对处理不涉及打印,也不应该检查汇总数据和会计账目是否相符(因为这是汇总核对的功能)。5.【问题 5】 请使用数据字典条目定义形式,给出第 0 层 DFD 中的“手工分户账”数据流和第 1 层 DFD中的“初录分户账”、“复录分户账”的关系。(分数:4.00)_正确答案:()解析:手工分户账=初录分户账+复录分户账 分析 在图 10-2 给出的软件第 0 层 DFD 中,“手工分户账”是“录入比对”加工的输入数据流,而该加工包含了图 10-3 中的“初录”加工
15、和“复录”加工。所以手工分户账由初录分户账和复录分户账组成。二、B试题二/B(总题数:4,分数:16.00)6.【问题 1】 根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目) 客人(身份证号,姓名,性别,出生日期,地址) 住宿(U (1) /U,入住日期,退房日期,预付款额)(分数:4.00)_正确答案:()解析:房间号,身份证号 分析 房间号和身份证号分别是房间关系和客人关系的主键,作为外键出现在住宿关系中。住宿关系记录客人的身份证号和住宿的房间号。7.【问题 2】 请给出问题 1 中住宿关系的主键和外键。(分数:4.00)
16、_正确答案:()解析:住宿主键:房间号,身份证号,入住日期 住宿外键:房间号,身份证号 分析 该题主要考核关系的主键。住宿关系主键包括房间号,身份证号和入住日期。房间号和身份证号是较明显的答案,但仅是这两者并不能唯一识别一个记录,一位客人有可能多次在同一房间里住宿,故入住日期也要包含在主键中。8.【问题 3】 若将上述各关系直接实现为对应的物理表,现需查询在 2005 年 1 月 1 日到 2005 年 12 月31 日期间,在该宾馆住宿次数大于 5 次的客人身份证号,并且按照入住次数进行降序排列。下面是实现该功能的 SQL 语句,请填补语句中的空缺。 SELECT 住宿身份证号,count
17、(入住日期) FROM 住宿,客人 WHERE 入住日期=20050101AND 入住日期=20051231 AND 住宿身份证号=客人身份证号 GROUP BY U(2) /U U (3) /U count(入住日期)5 U (4) /U(分数:4.00)_正确答案:()解析:住宿身份证号 (3)HAVING (4)ORDER BY 2 DSC,或 ORDER BY 2 DESC 分析 该题主要考查 SQL语言。GROUP BY 后必须出现 SELECT 后查询项中不包含聚集函数的部分;GROUP BY 后跟的条件应该用HAVING 子句表示:题目要求按照入住次数降序排序,故最后应填入 OR
18、DER BY 子句。9.【问题 4】 为提交 SQL 语句的执行效率,可在相应的表上创建索引。根据问题 3 中的 SQL 语句,除主键和外键外,还需要在哪个表的哪些属性上创建索引,应该创建什么类型的索引,请说明原因。(分数:4.00)_正确答案:()解析:表:住宿 属性:入住日期 类型:聚簇索引,或聚集索引,或 cluster 原因:表中记录的物理顺序与索引项的顺序一致,根据索引访问数据时,一次读取操作可以获取多条记录数据,因而可减少查询时间。 分析 该题主要考核索引的概念。在数据库中,索引使数据库程序无需对整个表进行扫描,就可以从其中找到所需的数据。索引分为两类:聚集索引和非聚集索引。聚集索
19、引对表的物理数据页中的数据按列进行排序,然后重新存储到磁盘上,即聚集索引与数据是混为一体的,其叶结点中存储的是实际的数据。非聚集索引具有完全独立于数据行的结构,使用非聚集索引不用将物理数据页中的数据按列排序。非聚集索引的叶结点存储的是组成非聚集索引的关键字值和行定位器。 按题目要求,查询涉及的属性有身份证号和入住日期,但它们均为主键属性,故不需要再为其他属性创建索引。针对本题要求为提交 SQL 语句的执行效率,对“入住日期”属性建立聚集索引,使得索引项顺序和物理数据顺序一致以提高查询性能。 问题 3 中查询涉及到的属性有身份证号和入住日期,由于这两个属性均为住宿关系的主键,故不需要再在其他属性
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 计算机水平 考试 中级 软件 设计师 2006 年下 半年 下午 答案 解析 DOC
