首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报...
查看本题答案
包含此试题的试卷
中级软件设计师《问答集》真题及答案
点击查看
你可能感兴趣的试题
试题四 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内
试题二 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内[说明]某菜单位使用II
试题四 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内
试题三 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内 【说明】 在
试题二15分阅读以下说明回答问题1～4将解答填入答题纸的对应栏内【说明】FTTx+LAN是实现
试题二阅读以下说明回答问题1至问题3将解答填入答题纸对应的解答栏内 Linux服务器中DH
试题四 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内
阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内【说明】下表是某项目的工程数据根据各个
阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内【说明】下表是某项目的工程数据根据各个
阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内【说明】下图为某项目主要工作的单代号网
试题三 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内 【说明】 在
试题四共20分阅读下列说明回答问题1至问题5将解答填入答题纸的对应栏内[说明]某公司准备开发一
试题二15分阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内[说明]下图为教育城教育远
阅读以下说明回答问题1～4将答案填入答题纸对应的解答栏内 Cute-FTP是目前应用比较广的图形用
试题三 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内 【说明】 在
试题三 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内 【说明】 在
试题三 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内 【说明】 在
阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内【说明】下表是某项目的工程数据根据各个
试题二15分阅读以下说明回答问题1～4将解答填入答题纸的对应栏内【说明】FTTx+LAN是实现
试题二 阅读以下说明回答问题1至问题5将解答填入答题纸对应的解答栏内 [说明] 某
热门试题
更多
[问题1] 经过进一步分析设计人员决定定义一个类Itemsonloan以表示类Book和CD的共有属性和方法请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法注意不同名称的属性和方法表示不同的含义如CD中的composer与Book甲的author无任何关系
试题六 阅读以下说明和C++代码将应填入n处的字句写在答题纸的对应栏内 [说明] 通常情况下用户可以对应用系统进行配置并将配置信息保存在配置文件中应用系统在启动时首先将配置文件加载到内存中这些内存配置信息应该有且仅有一份下面的代码应用了单身模式Singleton以保证Configure类只能有一个实例这样Configure类的使用者无法定义该类的多个实例否则会产生编译错误
试题一共15分 阅读下列说明回答问题1和问题2将解答填入答题纸的对应栏内 【说明】 假设某大型商业企业由商品配送中心和连锁超市组成其中商品配送中心包括采购财务配送等部门为实现高效管理设计了商品配送中心信息管理系统其主要功能描述如下 1.系统接收由连锁超市提出的供货请求并将其记录到供货请求记录文件 2.在接到供货请求后从商品库存记录文件中进行商品库存信息查询如果库存满足供货请求则给配送处理发送配送通知否则向采购部门发出缺货通知 3.配送处理接到配送通知后查询供货请求记录文件更新商品库存记录文件并向配送部门发送配送单在配送货品的同时记录配送信息至商品配送记录文件 4.采购部门接到缺货通知后与供货商洽谈进行商品采购处理合格商品入库并记录采购清单至采购清单记录文件向配送处理发出配送通知同时通知财务部门给供货商支付货款 该系统采用结构化方法进行开发得到待修改的数据流图如图1-1所示 【问题1】8分 使用【说明】中的词语给出图1-1中外部实体E1至E4的名称和数据存储D1至D4的名称
试题二15分 阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某集团公司拥有多个大型连锁商场公司需要构建一个数据库系统以方便管理其业务运作活动 【需求分析结果】 1.商场需要记录的信息包括商场编号编号唯一商场名称地址和联系电话某商场信息如表2-1所示 2.每个商场包含有不同的部门部门需要记录的信息包括部门编号集团公司分配部门名称位置分布和联系电话某商场的部门信息如下图所示 3.每个部门雇用多名员工处理日常事务每名员工只能隶属于一个部门新进员工在培训期不隶属于任何部门员工需要记录的信息包括员工编号集团公司分配姓名岗位电话号码和工资员工信息如下图所示 4.每个部门的员工中有一名是经理每个经理只能管理一个部门系统需要记录每个经理的任职时间 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 【关系模式设计】 商场商场编号商场名称地址联系电话 部门部门编号部门名称位置分布联系电话a 员工员工编号员工姓名岗位电话号码工资b 经理c任职时间 【问题3】3分 为了使商场有紧急事务时能联系到轮休的员工要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话不同的员工可以登记相同的紧急联系人则在图2-1中还需添加的实体是1该实体和图2-1中的员工存在2联系填写联系类型给出该实体的关系模式
试题一至试题四是必答题 试题一 阅读下列说明和数据流图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位地址等一起写入读者文件系统的图书管理功能分为四个方面购入新书读者借书读者还书以及图书注销 1.购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量 2.读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过5本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中 3.读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款 4.注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况图书管理系统的顶层图如图1-1所示图书管理系统的第0层DFD图如图1-2所示其中加工2的细化图如图1-3所示[数据流图1-1] [数据流图1-2] [数据流图1-3] 数据流图1-3中缺少三条数据流请指出这三条数据流的起点和终点
试题六 阅读以下说明和Java代码将应填入n处的字句写在答题纸的对应栏内 [说明] 某绘图系统存在PointLineSquare三种图元它们具有Shape接口图元的类图关系如图6-1所示现要将Circle图元加入此绘图系统以实现功能扩充已知某第三方库已经提供了XCircle类且完全满足系统新增的Circle图元所需的功能但XCircle不是由Shape派生而来它提供的接口不能被系统直接使用代码6-1既使用了XCircle又遵循了Shape规定的接口既避免了从头开发一个新的Circle类又可以不修改绘图系统中已经定义的接口代码6-2根据用户指定的参数生成特定的图元实例并对之进行显示操作 绘图系统定义的接口与XCircle提供的显示接口及其功能如下表所示 [图6-1] [代码6-1] classCircle____1______{ private___2___pxc; publicCircle{pxc=new___3___; } publicvoiddisplay{ pxc.___4___; } } [代码6-2] publicclassFactory{ public___5___getShapeInstanceinttyoe{//生成特定类实例 switchtype{ case0:returnnewpoint; case1:returnnewRectangle; case2:returnnewline; case3:returnnewCircle; default:returnnull } } }; publicclassApp{ publicstaticviodmainStringargv[]{ ifargv.length!=1{ System.out.println“errorparameters!”; Return; } inttype=newIntegerargv[0].intValue; Factoryfactory=newFactory; Shapes; S=factory.___6____; Ifs==null{ System.out.println“Errorgetinstance!”; Return; } s.display; return; } }
试题四 阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 在并发系统设计中通过对信号量S的PV操作实现进程的同步与互斥控制PSS:=S-1若S≥0则执行P操作的进程继续执行若S<0则置该进程为阻塞状态并将其插入阻塞队列VSS:=S+1若S>0则执行V操作的进程继续执行若S≤0则从阻塞队列唤醒一个进程并将其插入就绪队列然后执行V操作的进程继续执行 设系统中只有进程A和进程B除了互斥地使用CPU和打印机R外进程A和B不使用其他资源另外进程B的优先级比A高而进程A先于B准备好进程A和B的执行情况如图4-3所示其中粗实线表示进程在执行中细实线表示打印机R在使用中每个进程具有三种状态运行就绪和阻塞 请分别说明进程A和B在图4-3所示的t1t2t3t4时刻所处的状态若是阻塞状态请说明阻塞原因 [图4-3]
[问题1] 请在下列选项中选择合适的答案填入图3-1图3-2的方框a和方框b B的公钥B的私钥摘要算法A的私钥A的公钥会话密钥
如果将数据库服务器记为DB作为一个外部实体那么在绘制该系统的数据流图时还应有哪些外部实体和数据存储
试题二 阅读以下说明和表回答问题1至问题4将解答填入答题纸的对应栏内 [说明] 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下 1．公司有多个部门每个部门有一名负责人一间办公室一部电话多名职员每个职员最多属于一个部门负责人也是一名公司职员 2．公司职员的月工资大于等于1000元且小于等于8000元 3．数据库的部分关系模式设计如下职员职员号职员姓名月工资部门号办公室电话部门部门号部门名负责人代码任职时间 4．“职员”和“部门”的关系示例分别如表2-1和表2-2所示[表2-1] [表2-2] 1用SQL定义“职员”关系模式请在空缺处填入正确的内容 CreateTable职员职员号CHAR5___a____ 职员姓名CHAR8 月工资NUMBER4 部门号CHAR1 办公室CHAR20 电话CHAR8 ____b_____ CHECK月工资>=1000AND月工资<=8000 2针对人数大于等于“2”的部门创建视图D_ViewDeptD_numD_TotalsD_Avgpay其中Dept为部门号D_num为部门人数D_Totals为工资总数D_Avgpay为平均工资请在空缺处填入正确的内容 CreateViewD_ViewDeptD_numD_TotalsD_AvgpayAs Select部门号_______c_________ from职员 ____d____count*>=2WHERE部门号ISNOT_NULL
识别关联的多重度是面向对象建模过程中的一个重要步骤根据说明中给出的描述完成图中的1～6
根据数据流图的设计原则阅读下图所示的数据流图找出其中的错误之处
试题四 阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 在并发系统设计中通过对信号量S的PV操作实现进程的同步与互斥控制PSS:=S-1若S≥0则执行P操作的进程继续执行若S<0则置该进程为阻塞状态并将其插入阻塞队列VSS:=S+1若S>0则执行V操作的进程继续执行若S≤0则从阻塞队列唤醒一个进程并将其插入就绪队列然后执行V操作的进程继续执行 在某并发系统中有一个发送进程A一个接收进程B一个环形缓冲区BUFFER信号量S1和S2发送进程不断地产生消息并写入缓冲区BUFFER接收进程不断地从缓冲区BUFFER取消息假设发送进程和接收进程可以并发地执行那么当缓冲区的容量为N时如何使用PV操作才能保证系统的正常工作发送进程A和接收进程B的工作流程如图4-1所示请在图4-1中的空1～4处填入正确的内容 [图4-1]
[Java代码] //Subject.jav__件 publicinterfaceSubject{ publicvoidattachObserverDocExplorer; publicvoiddetachObserverDocExplorer; voidnotifyObservers; } //Observer.jav__件 publicinterfaceObserver{ voidupdate1; } //OfficeDoc.jav__件 importjava.util.*; publicclassOfficeDocimplementsSubject//OfficeDoc类实现Subject接口 privateVectorObserverVeetor=newjava.util.Vector; //存储与OfficeDoc相关联的DocExplorer对象 publicvoidattachObserverobserver{ //将某DocExplorer对象与OfficeDoc相关联 ObserverVector.addElementobserver; } publicvoiddetachObserverobserver{ //解除某DocExplorer对象与OfficeDoc的关联关系 ObserverVector.removeElementobserver; } publicvoidnotifyObservers{ //当OfficeDoc对象状态已发生变化时通知所有的DocExplorer对象 Enumerationenumeration=2; whileenumeration.hasMoreElements{ Observerenumeration.nextElement.3; } } publicEnumerationObservers{ returnObserverVector.elements; } //其他公文类的属性和方法省略 } //DoeExplorer.jav__件 publicclassDocExplorerimplements4{ publicvoidupdate5{ //更新DocExplorer自身的状态代码省略 } }
试题三 阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 某指纹门禁系统的体系结构如图3-1所示其主要部件有主机MainFrame锁控器LockController指纹采集器FingerReader和电控锁Lock 1系统中的每个电控锁都有一个惟一的编号锁的状态有两种“已锁住”和“未锁住”2在主机上可以设置每把锁的安全级别以及用户的开锁权限只有当用户的开锁权限大于或等于锁的安全级别并且锁处于“已锁住”状态时才能将锁打开3用户的指纹信息开锁权限以及锁的安全级别都保存在主机上的数据库中4用户开锁时只需按一下指纹采集器指纹采集器将发送一个中断事件给锁控器锁控器从指纹采集器读取用户的指纹并将指纹信息发送到主机主机根据数据库中存储的信息来判断用户是否具有开锁权限若有且锁当前处于“已锁住”状态则将锁打开否则系统报警该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-2是该系统类图的一部分系统的动态行为采用UML序列图表示图3-3是用户成功开锁的序列图[图3-1] [图3-2] [图3-3] 依据上述说明中给出的词语将图3-3中的1～5处补充完整
[问题2] 根据题意补充图2-5中缺失的联系和联系的类型使其成为完善的实体联系图其中联系名分别取名为联系1联系2联系3
试题一至试题四是必答题 试题一 阅读以下说明和数据流图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 学生住宿服务系统帮助学生在就学的城市内找到所需的住房系统对出租的房屋信息房主信息需要租房的学生信息以及学生和房主的会面信息进行管理和维护房主信息包括姓名地址电话号码以及系统分配的唯一身份标识ID和密码房屋信息包括房屋地址类型单间/套间适合住宿的人数房租房主的ID以及现在是否可以出租例如由于装修原因需等到装修后才可出租或者房屋已被租出每当房屋信息发生变化时房主须通知系统系统将更新房屋文件以便学生能够获得准确的可租用房屋信息房主向系统中加入可租用的房屋信息时需交纳一定的费用由系统自动给出费用信息房主可随时更新房屋的各种属性学生可通过系统查询现有的可租用的房屋但必须先在系统中注册学生信息包括姓名现住址电话号码出生日期性别以及系统分配的唯一身份标识ID和密码若学生希望租用某房屋则需要发出租房请求请求中包含房屋的详细信息系统将安排学生与房主会面的时间和地点并将会面信息通知学生和房主会面信息包括会面时间地点以及会面双方的基本信息系统将记录会面信息学生住宿服务系统的顶层图如图1-1所示学生住宿服务系统的第0层DFD图如图1-2所示其中加工3的细化图如图1-3所示[数据流图1-1] [数据流图1-2] [数据流图1-3] 请补齐下列数据字典条目 登录信息＝学生ID+密码 注册信息＝
试题二 阅读下列说明和E-R图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 某网上订书系统的E-R图已消除了不必要的冗余如图2-1所示图中没有标出主码图中实体的说明如表2-1所示相关属性说明如表2-2所示 一个顾客可以在同一天填写多张购书单每张购书单上可填写多种图书每种图书可以订购多本bid相同的图书在同一张购书单上不能出现多次注为简化起见不考虑信用卡号码泄漏所带来的安全性等问题[图2-1] 如下的SQL语句是书店用于查询"所有订购了bid为'123-456'图书的用户订购其他图书的情况"的不完整语句请在空缺处填入正确的内容 Selectbid FromOrderlistA WherenotexistsSelect*fromOrdersB whereA.ordernum=B.ordernumandB.cid3 SelectcidfromOrderlistCOrdersD where4.bid=′123-456′ and5=D.ordernum
试题二 阅读下列说明和E-R图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 某网上订书系统的E-R图已消除了不必要的冗余如图2-1所示图中没有标出主码图中实体的说明如表2-1所示相关属性说明如表2-2所示 一个顾客可以在同一天填写多张购书单每张购书单上可填写多种图书每种图书可以订购多本bid相同的图书在同一张购书单上不能出现多次注为简化起见不考虑信用卡号码泄漏所带来的安全性等问题[图2-1] 根据E-R图中给出的词汇按照“关系模式名属性属性…”的格式将此E-R图转换为4个关系模式并指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名
[问题3] 按照图3-2中的方法发送邮件时使用不同的密码体制加密消息和消息摘要请用150字以内文字简要说明这样做的理由
例如设散列函数为HashKey=Keymod7记录的关键字序列为151421879729335241491963161037751531453565168705453建立的散列文件内容如图4-1所示 [图4-1] 为简化起见散列文件的存储单位以内存单元表示 函数InsertToHashTableintNewElemKey的功能是将元素NewEIemKey插入散列桶中若插入成功则返回0否则返回-1 采用的散列函数为HashNewElemKey=NewElemKey%P其中P为设定的基桶数目 函数中使用的预定义符号如下 #defineNULLKEY-1/*散列桶的空闲单元标识*/ #defineP7/*散列文件中基桶的数目*/ #defineITEMS3/*基桶和溢出桶的容量*/ typedefstructBucketNode{/*基桶和溢出桶的类型定义*/ intKcyData[ITEMS]; structBucketNode*Link; }BUCKET; BUCKETBucket[P];/*基桶空间定义*/ [函数] intlnsertToHashTableintNewElemKey{ /*将元素NewElemKey插入散列桶中若插入成功则返回0否则返回-1*/ /*设插入第一个元素前基桶的所有KeyData[]Link域已分别初始化为NULLKEY NULL*/ intIndex;/*基桶编号*/ intik; BUCKET*s*front*t; 1; fori=0;i＜ITEMS;i++/*在基桶查找空闲单元若找到则将元素存入*/ ifBucket[Index].KeyData[i]=NULLKEY{ Bucket[Index].KeyData[i]=NewElemKey;break; } if2return0; /*若基桶已满则在溢出桶中查找空闲单元若找不到则申请新的溢出桶*/ 3;t=Bucket[Index].Link; ift!=NULL{/*有溢出桶*/ whilet!=NULL{ fork=0;k＜ITEMS;k++ ift-＞KeyData[k]=NULLKEY{/*在溢出桶链表中找到空闲单元*/ t-＞KeyData[k]=NewElemKey;break; }/*if*/ front=t; if4t=t-＞Link; elsebreak; }/*while*/ }/*if*/ if5{/*申请新溢出桶并将元素存入*/ s=BUCKET*malloesizeofBUCKET; if!sreturn-1; s-＞Link=NULL; fork=0;k＜ITEMS;k++ s-＞KeyData[k]=NULLKEY; s-＞KeyData[0]=NewElemKey; 6; }/*if*/ return0; }/*InsertToHashTable*/
试题三共15分 阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某银行计划开发一个自动存提款机模拟系统ATMSystem系统通过读卡器CardReader读取ATM卡系统与客户Customer的交互由客户控制台CustomerConsole实现银行操作员Operator可控制系统的启动SystemStartup和停止SystemShutdown系统通过网络和银行系统Bank实现通信 当读卡器判断用户已将ATM卡插入后创建会话Session会话开始后读卡器进行读卡并要求客户输入个人验证码PIN系统将卡号和个人验证码信息送到银行系统进行验证验证通过后客户可从菜单选择如下事务Transaction 1.从ATM卡账户取款Withdraw 2.向ATM卡账户存款Deposit 3.进行转账Transfer 4.查询InquireATM卡账户信息 一次会话可以包含多个事务每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证若个人验证码错误则转个人验证码错误处理InvalidPINProcess每个事务完成后客户可选择继续上述事务或退卡选择退卡时系统弹出ATM卡会话结束 系统采用面向对象方法开发使用UML进行建模系统的顶层用例图如图3-1所示一次会话的序列图不考虑验证如图3-2所示消息名称参见表3-1 【问题2】6分 根据【说明】中的描述使用表3-1中的英文名称给出图3-2中6～9对应的消息
试题二15分 阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某集团公司拥有多个大型连锁商场公司需要构建一个数据库系统以方便管理其业务运作活动 【需求分析结果】 1.商场需要记录的信息包括商场编号编号唯一商场名称地址和联系电话某商场信息如表2-1所示 2.每个商场包含有不同的部门部门需要记录的信息包括部门编号集团公司分配部门名称位置分布和联系电话某商场的部门信息如下图所示 3.每个部门雇用多名员工处理日常事务每名员工只能隶属于一个部门新进员工在培训期不隶属于任何部门员工需要记录的信息包括员工编号集团公司分配姓名岗位电话号码和工资员工信息如下图所示 4.每个部门的员工中有一名是经理每个经理只能管理一个部门系统需要记录每个经理的任职时间 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 【关系模式设计】 商场商场编号商场名称地址联系电话 部门部门编号部门名称位置分布联系电话a 员工员工编号员工姓名岗位电话号码工资b 经理c任职时间 【问题1】6分 根据问题描述补充四个联系完善图2-1的实体联系图联系名可用联系1联系2联系3和联系4代替联系的类型分为1:11:n和m:n
试题四 阅读以下说明和C程序将应填入n处的字句写在答题纸的对应栏内 [说明] 假设需要将N个任务分配给N个工人同时去完成每个人都能承担这N个任务但费用不同下面的程序用回溯法计算总费用最小的一种工作分配方案在该方案中为每个人分配1个不同的任务 程序中N个任务从0开始依次编号N个工人也从0开始依次编号主要的变量说明如下: c[i][j]将任务i分配给工人j的费用 task[i]值为0表示任务i未分配值为j表示任务I分配给工人j worker[k]值为0表示工人k未分配任务值为1表示工人k已分配任务 mincost最小总费用 [C程序] #include #defineN8/*N表示任务数和工人数*/ intc[N][N]; unsignedintmincost=65535;/*设置min的初始值大于可能的总费用*/ inttask[N]temp[N]worker[N]; voidplanintkunsignedintcost {inti; if_____1_____&&cost<mincost{ mincost=cost; forI=0;I} else{ fori=0;iifworker[i]==0&&___2_____{ worker[i]=1;task[k]=___3_____; plan_____4_____cost+c[k][i]; ______5_______;task[k]=0; }/*if*/ } }/*Plan*/ voidmain {intij; fori=0;I<N;i++{/*设置每个任务由不同工人承担时的费用及全局数组的初值*/ worker[i]=0;task[i]=0;temp[i]=0; forj=0;j<N;j++ scanf“%d”&c[i][j]; } Plan00;/*从任务0开始分配*/ Printf“/n最小费用=%d/n”mincost; Fori=0;i<N;i++ Printf“Task%disassignedtoWorker%d/n”Itemp[i]; }/*main*/
试题四共15分 阅读下列说明回答问题1和问题2将解答填入答题纸的对应栏内 【说明】 现需在某城市中选择一个社区建一个大型超市使该城市的其它社区到该超市的距离总和最小用图模型表示该城市的地图其中顶点表示社区边表示社区间的路线边上的权重表示该路线的长度 现设计一个算法来找到该大型超市的最佳位置即在给定图中选择一个顶点使该顶点到其它各顶点的最短路径之和最小算法首先需要求出每个顶点到其它任一顶点的最短路径即需要计算任意两个顶点之间的最短路径然后对每个顶点计算其它各顶点到该顶点的最短路径之和最后选择最短路径之和最小的顶点作为建大型超市的最佳位置 【问题1】12分 本题采用Floyd-Warshall算法求解任意两个顶点之间的最短路径已知图G的顶点集合为V={12...n}W=｛Wij｝n*n为权重矩阵设dkij=为从顶点i到顶点j的一条最短路径的权重当k=0时不存在中间顶点因此d0ij=wij 当k>0时该最短路径上所有的中间顶点均属于集合{12...k｝若中间顶点包括顶点k则dkij=dk-1ik+dk-1kj若中间顶点不包括顶点k则dk-1ij=dk-1ij 于是得到如下递归式 因为对于任意路径所有的中间顶点都在集合{12...n｝内因此矩阵Dn=｛dnij｝n*n给出了任意两个顶点之间的最短路径即对所有ij∈Vdnij表示顶点i到顶点j的最短路径 下面是求解该问题的伪代码请填充其中空缺的1至6处伪代码中的主要变量说明如下 W权重矩阵 n图的顶点个数 SP最短路径权重之和数组SP[i]表示顶点i到其它各顶点的最短路径权重之和i从1到n min_SP最小的最短路径权重之和 min_v具有最小的最短路径权重之和的顶点 i循环控制变量 j循环控制变量 k循环控制变量 LOCATE-SHOPPINGMALLWn 1D0=W 2for1 3fori=1ton 4forj=1ton 5ifdk-1ij≤≤dk-1ik+dk-1kj 62 7else 83 9fori=1ton 10SP[i]=0 11forj=1ton 124 13min_SP=SP[1] 145 15fori=2ton 16ifmin_SP>SP[i] 17min_SP=SP[i] 18min_v=i 19return6
试题七共15分 阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内 【说明】 现欲实现一个图像浏览系统要求该系统能够显示BMPJPEG和GIF三种格式的文件并且能够在Windows和Linux两种操作系统上运行系统首先将BMPJPEG和GIF三种格式的文件解析为像素矩阵然后将像素矩阵显示在屏幕上系统需具有较好的扩展性以支持新的文件格式和操作系统为满足上述需求并减少所需生成的子类数目采用桥接Bridge设计模式进行设计所得类图如图7-1所示 采用该设计模式的原因在于系统解析BMPGIF与JPEG文件的代码仅与文件格式相关而在屏幕上显示像素矩阵的代码则仅与操作系统相关 【Java代码】 classMatrix{//各种格式的文件最终都被转化为像素矩阵 //此处代码省略 }; abstractclassImageImp{ publicabstractvoiddoPaintMatrixm;//显示像素矩阵m }; classWinImpextendsImageImp{ publicvoiddoPaintMatrixm{/*调用windows系统的绘制函数绘制像素矩阵*/} }; classLinuxImpextendsImageImp{ publicvoiddoPaintMatrixm{/*调用Linux系统的绘制函数绘制像素矩阵*/} }; abstractclassImage{ publicvoidsetImpImageImpimp{ 1=imp;} publicabstractvoidparseFileStringfileName; protected2imp; }; classBMPextendsImage{ publicvoidparseFileStringfileName{ //此处解析BMP文件并获得一个像素矩阵对象m 3;//显示像素矩阵m } }; classGIFextendsImage{ //此处代码省略 }; classJPEGextendsImage{ //此处代码省略 }; publicclassjavaMain{ publicstaticvoidmainString[]args{ //在windows操作系统上查看demo.bmp图像文件 Imageimage1=4; ImageImpimageImp1=5; 6; image1.parseFiledemo.bmp; } } 现假设该系统需要支持10种格式的图像文件和5种操作系统不考虑类Matrix和类javaMain若采用桥接设计模式则至少需要设计7个类
试题五共15分 阅读下列说明和C函数代码将应填入n处的字句写在答题纸的对应栏内 【说明】 对二叉树进行遍历是二叉树的一个基本运算遍历是指按某种策略访问二叉树的每个结点且每个结点仅访问一次的过程函数InOrder借助栈实现二叉树的非递归中序遍历运算 设二叉树采用二叉链表存储结点类型定义如下 typedefstructBtNode{ ElemTypedata;/*结点的数据域ElemType的具体定义省略*/ structBtNode*lchild*rchild;/*结点的左右孩子指针域*/ }BtNode*BTree; 在函数InOrder中用栈暂存二叉树中各个结点的指针并将栈表示为不含头结点 的单向链表简称链栈其结点类型定义如下 typedefstructStNode{/*链栈的结点类型*/ BTreeelem;/*栈中的元素是指向二叉链表结点的指针*/ structStNode*link; }StNode; 假设从栈顶到栈底的元素为enen-1e1则不含头结点的链栈示意图如图5-1所示 【C函数】 intInOrderBTreeroot/*实现二叉树的非递归中序遍历*/ { BTreeptr;/*ptr用于指向二叉树中的结点*/ StNode*q;/*q暂存链栈中新创建或待删除的结点指针*/ StNode*stacktop=NULL;/*初始化空栈的栈顶指针stacktop*/ ptr=root;/*ptr指向二叉树的根结点*/ while1||stacktop!=NULL{ whileptr!=NULL{ q=StNode*mallocsizeofStNode; ifq==NULL return-1; q->elem=ptr; 2; stacktop=q;/*stacktop指向新的栈顶*/ ptr=3;/*进入左子树*/ } q=stacktop; 4;/*栈顶元素出栈*/ visitq;/*visit是访问结点的函数其具体定义省略*/ ptr=5;/*进入右子树*/ freeq;/*释放原栈顶元素的结点空间*/ } return0; }/*InOrder*/
[问题3] 现需了解十大最畅销借出次数最多图书或唱碟为此引入TenPopulate类以存储所有十大畅销图书或CD的名称及其被借出的次数下列顺序图描述了某类图书或唱碟被借出后成为十大畅销图书或唱碟时对象间的消息交互系统在一次运行过程中应有1个TenPopulate实例对象最合适一个TenPopulate类实例对象最多需要和2个Items_on_loan实例对象交互
试题一至试题四是必答题 试题一 阅读以下说明和数据流图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 学生住宿服务系统帮助学生在就学的城市内找到所需的住房系统对出租的房屋信息房主信息需要租房的学生信息以及学生和房主的会面信息进行管理和维护房主信息包括姓名地址电话号码以及系统分配的唯一身份标识ID和密码房屋信息包括房屋地址类型单间/套间适合住宿的人数房租房主的ID以及现在是否可以出租例如由于装修原因需等到装修后才可出租或者房屋已被租出每当房屋信息发生变化时房主须通知系统系统将更新房屋文件以便学生能够获得准确的可租用房屋信息房主向系统中加入可租用的房屋信息时需交纳一定的费用由系统自动给出费用信息房主可随时更新房屋的各种属性学生可通过系统查询现有的可租用的房屋但必须先在系统中注册学生信息包括姓名现住址电话号码出生日期性别以及系统分配的唯一身份标识ID和密码若学生希望租用某房屋则需要发出租房请求请求中包含房屋的详细信息系统将安排学生与房主会面的时间和地点并将会面信息通知学生和房主会面信息包括会面时间地点以及会面双方的基本信息系统将记录会面信息学生住宿服务系统的顶层图如图1-1所示学生住宿服务系统的第0层DFD图如图1-2所示其中加工3的细化图如图1-3所示[数据流图1-1] [数据流图1-2] [数据流图1-3] 1数据流图1-1缺少了一条数据流在图1-2中也未给出该数据流请给出此数据流的起点和终点并采用说明中的词汇给出此数据流名 2数据流图1-2中缺少了与“查询房屋”加工相关的数据流请指出此数据流的起点和终点
试题二 阅读以下说明和表回答问题1至问题4将解答填入答题纸的对应栏内 [说明] 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下 1．公司有多个部门每个部门有一名负责人一间办公室一部电话多名职员每个职员最多属于一个部门负责人也是一名公司职员 2．公司职员的月工资大于等于1000元且小于等于8000元 3．数据库的部分关系模式设计如下职员职员号职员姓名月工资部门号办公室电话部门部门号部门名负责人代码任职时间 4．“职员”和“部门”的关系示例分别如表2-1和表2-2所示[表2-1] [表2-2] 原来的职员关系模式存在什么问题在不增加新关系模式的前提下请给出修改后的职员和部门关系模式
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号