[计算机类试卷]2005年上半年软件水平考试(中级)软件设计师下午(应用技术)试题真题试卷及答案与解析.doc
《[计算机类试卷]2005年上半年软件水平考试(中级)软件设计师下午(应用技术)试题真题试卷及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]2005年上半年软件水平考试(中级)软件设计师下午(应用技术)试题真题试卷及答案与解析.doc(20页珍藏版)》请在麦多课文档分享上搜索。
1、2005年上半年软件水平考试(中级)软件设计师下午(应用技术)试题真题试卷及答案与解析 一、必答题(共 4道大题,每道大题 15分) 1 阅读以下说明和数据流图,回答问题 1问题 3。【说明】 学生住宿服务系统帮助学生在就学的缄市内找到所需的住房,系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识 (D)和密码;房屋信息包括房屋地址、类型 (单间 /套间 )、适合住宿的人数、房租、房主的 ID以及现在是否可以出租 (例如由 于装修原因,需等到装修后才可出租或者房屋已被租出 )。每当房屋信息发生变
2、化时,房主必须通知系统,系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时,须交纳一定的费用,由系统自动给出费用信息。房主可随时更新房屋的各种属性。 学生可通过系统查询现有的可租用的房屋,但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识 (1D)和密码。若学生希望租用某房屋,则需要发出租房请求,请求中包含房屋的详细信息,系统将安排学生与房主会面的时间和 地点,并将会面信息通知学生和房主,会面信息包括会面时间、地点以及会面双方的基本信息,系统将记录会面信息。 学生住宿服务系统的顶层图如图 1-1所示;学生住
3、宿服务系统的第 0层 DFD图如图 1-2所示,其中,加工 3的细化图如图 1-3所示。1 (1)数据流图 1-1缺少了一条数据流 (在图 1-2中也未给出该数据流 ),请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。 (2)数据流图 1-2中缺少了与 “查询房屋 ”加工相关的数据流,请指出此数据流的起点和终点。 2 “安排会面 ”加工除需要写入会面文件外 ,还需要访问哪些文件 ? 3 请补齐下列数据字典条目: 登录信息 =学生 ID+密码 注册信息 =_ 4 阅读以下说明和表,回答问题 1问题 4。【说明】 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。 1公司
4、有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是一名公司职员。 2公司职员的月工资大于等于 1000元且小于等于 8000元。 3数据库的部分关系模式设计如下: 职员 (职员号,职员姓名,月工资,部门号, 办公室,电话 ) 部门 (部门号,部门名,负责人代码,任职时间 ) 4 “职员 ”和“部门 ”的关系示例分别如表 2-1和表 2-2所示。4 根据上述说明,请给出 (1)“职员 ”关系模式的主键和外键。 (2)“部门 ”关系模式的主键和外键。 5 (1)用 SQL定义 “职员 ”关系模式,请在空缺处填入正确的内容。 Create Tabl
5、e 职员 ( 职员号 CHAR(5) (a), 职员姓名 CHAR(8), 月工 资 NUMBER(4), 部门号 CHAR(1), 办公室 CHAR(20), 电话 CHAR(8), (b) (部门号 ), CHECK (月工资 =1000 AND月工资 =8000); (2)针对人数大于等于 2的部门创建视图 D_View(Dept, D_num, D_Totals, D_AvgPay),其中, Dept为部 门号, D_num为部门人数, D_Totals为工资总数,D_AvgPay为平均工资,请在空缺处填入正确的内容。 Create View D_View (Dept, D_num,
6、D_Totfls, D_AvgPay)As (Select部门号, (c) from 职员 (d)count(*) =2 WHERE 部门号 IS NOT NULL); 6 对于表 2-1、表 2-2所示的 “职员 ”和 “部门 ”关系,请指出下列各行是否可以插入“职员 ”关系,为什么 ? 7 原来的 “职员 ”关系模式存在什么问题 ?在不增加新关系模式的前提下,请给出修改后的 “职员 ”和 “部门 ”关系模式。 8 阅读以下说明和流程图,从供选择的答案中选出应填入流程图 (n)处的字句写在答题纸的对应栏内。【说明】 一个印刷电路板的布线区域可分成 nm个方格,如图3-1(a)所示,现在需要确
7、定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线,如图 3-1(b)中虚线所示。为了避免线路相交,应将已布过线的方格做封锁标 记,其他线路不允许穿过被封锁的方格。设给定印刷电路板的起始方格 x与目的方格 y尚未布线,求这两个方格间最短布线方案的基本思路是:从起始方格 x开始,先考查距离起始方格距离为 1的可达方格并用一个路径长度值标记,然后依次考查距离为 2, 3, 的可达方格,直到距离为 k的某一个可达方格就是目标方格 y时为止,或者由于不存在从 x到 y的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为 1,依次沿下、右、上
8、、左这四个方向考查,并用一个队列记录可达方格的位置。表 3-1给出了沿这四个方向前进 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-2所示。在图 3-4中,设置电路
9、板初始格局即将可布线方格置为数值 -1、已布线方格 (即封锁方格 )置为 -9。设置方格阵列 “围墙 ”的目的是省略方格位置的边界条件判定,方法是在四周附加方格,并将其标记为 -9(与封锁标记相同 )。供选择的答案 A Foundtrue B Found=true C T=EndPos D Q insert(T) E TQ.delete() F CurPos=EndPos G i4 H CurPosQ delete() I GridT.row,T.col=-1 J GridT.row,T.col-1 9 阅读以下说明 和 C程序,将应填入 (n)处的字句写在答题纸的对应栏内。 【说明】 假设需
10、要将 N个任务分配给 N个工人同时去完成,每个人都能承担这 N个任务, 但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配 1个不同的任务。 程序中, N个任务从 0开始依次编号, N个工人也从 0开始依次编号,主要的变量说明如下: cij:将任务 i分配给工人 j的费用; taski:值为 0表示任务 i未分配,值为 j表示任务 i分配给工人 j; workerk:值为 0表示工人 k未分配任务,值为 1表示工人 k已分配任务; mincost:最小总费用。 【 C程序】 #include stdio.h #define N 8 /*N表示任务数和工人数
11、 */ int cNN; unsigned int mincost=65535; /*设置 min的初始值,大于可能的总费用 */ int taskN, tempN, workerIN; void Plan(int k, unsigned Int cost) int i; if (1) case 3: return new Circle; default: return NULL; void main (int argo, char *argv) if (argc!=2) cout “error parameters !“ endl; return; inttype=atoi (argv1)
12、; Factory factory; Shape *s; s = factory. (5): if (s=NULL) cout “Error get the instance !“ endl; return; s- display () ; (6); return; 11 阅读以下说明和 Java代码,将应填入 (n)处的字句写在答题纸的对应栏内。【说明】 某绘图系统存在 Point、 Line、 Square三种图元,它们具有 Shape接口,图元的类图关系如图 6-1所示。现要将 Circle图元加入 此绘图系统以实现功能扩充。已知某第三方库已经提供了 XCircle类,且完全满足系统新增
13、的 Circle图元所需的功能,但 XCircle不是由 Shape派生而来,它提供的接口不能被系统直接使用。代码6-1既使用了 XCircle又遵循了 Shape规定的接口,既避免了从头开发一个新的Circle类,又可以不修改绘图系统中已经定义的接口。代码 6-2根据用户指定的参数生成特定的图元实例,并对之进行显示操作。 绘图系统定义的接口与 XCircle提供的显示接口及其功能如下表所示:【代码 6-1】 class Circle (1) private (2) pxc; public Circle()pxc=new (3) ; public void display() pxc (4)
14、; 【代码 6-2】 public class Factory public (5) getShapeInstance(int type) /生成特定类实例 switch(type) case 0: return new Point ( ); case 1: return new Rectangle ( ) ; case 2: return new Line ( ) ; case 3: return new Circle ( ) ; default: return null; public class App public static void main (String argv ) if
15、(argv. length != l) System. out.println (“error parameters !“); return; inttype= (new Integer (argv0) .intValue ( Factory factory = new Factory ( ) ; Shape s; s=factory, (6) if (s=null) System.out.println ( “Error get instance !“ ) return; s.display () ; return; 12 阅读以下说明和 Visual Basic代码,将应填入 (n)处的字
16、句写在答题纸的对应栏内。【说明】 某绘图系统定义了一个抽象类 IShape,现有三个类 CPoint、 CLine和 CCircle,它们都具有 IShape界面。相应的类图关系如图 7-1所示。 已知某第三方库已经提供了 XCircle类,且完全满足 CCircle图元显示时所需的功能。代码 7-1是抽象类 IShape的类模块内容,代码 7-2实现了类 CCircle的 IShape界面,并使用了 XCircle提供的显示功能。 XCimle提供的显示功能方法接口为 displayIt。【代码 7-1】 Public Color As Long Sub draw() 方法体不包括可执行语句
17、 End Sub Sub move(stepx As Single, stepy As Smgle) 方法体不包括可执行语句 End Sub【代码 7-2】 (1) Private color As Long 其他定义省略 Private bridged As (2) Private Sub Class_Initialize ( ) Set bridged=(3) End Sub Private Property (4) ( )As Long IShape_Color = color End Property Private Property (5) (ByVal newColor As Lo
18、ng) color=newColor End Property Private Sub IShape_draw ( ) 使用 XCirele提供的显示功能 (6) End Sub Private Sub IShape_move (stepx As Single, stepy As Single) 省略描述 End Sub 2005年上半年软件水平考试(中级)软件设计师下午(应用技术)试题真题试卷答案与解析 一、必答题(共 4道大题,每道大题 15分) 1 【正确答案】 (1)起点:学生住宿服务系统 终点:房主 数据流名:费用信息 或 交纳的费用 或费用 (2)起点:房屋文件 终点:查询房屋 或
19、 4 【试题解析】 (1)题目中明确地说明了 “房主向系统中加入可租用的房屋信息时,需交纳一定的费用,由系统自动给出费用信息 ”,但是在数据流图中却没有相关的数据流。所以,需要补齐的数据流为: 起点:学生住宿服务系统 终点:房主 数据流名:费用信息 或 交纳的费用 或费用 (2)查 询房屋需要读取房屋文件,所以数据流的起点和终点为; 起点:房屋文件 终点:查询房屋 或 4 2 【正确答案】 房主文件 学生文件 【试题解析】 题目中说明了 “将会面信息通知学生和房主,会面信息包括会面时间、地点以及会面双方的基本信息,系统将记录会面信息 ”。此处要注意会面双方的基本信息也被包含在会面信息中了。所以
20、,安排会面需要查询学生文件和房主文件以获得双方的基本信息 3 【正确答案】 姓名 +现住址 +电话号码 +出生日期 +性别 【试题解析】 根据数据流图 4-2中的加工 3以及数据流图 4-3加工 3的细化图可以看出,学生信息包含了登录信息和注册信息,登录信息为学生 ID和密码,所以学生信息中除去登录信息就是注册信息了,因此,注册信息为:姓名 +现住址 +电话号码 +出生日期 +性别 4 【正确答案】 (1)主键:职员号 外键:部门号 (2)主键:部门号,或部门名 外键:负责人代码 【试题解析】 本试题中, “部门 ”关系的主键为部门号, “职员 ”关系的主键为职员号。在 “部门 ”关系中,部门
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 2005 上半年 软件 水平 考试 中级 设计师 下午 应用技术 试题 答案 解析 DOC

链接地址:http://www.mydoc123.com/p-492510.html