首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
主存按字节编址；地址E3000H到主存地址FEFFFH，共有 (3) 字节。采用8KB×8位的RAM芯片组成主存，需 (4) 片RAM器件。 （4）处填（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
如果主存容量为128MB且按字节编址表示该主存地址至少应需要21位
7
14
24
27
某机器字长16位主存按字节编址转移指令采用相对寻址由两个字节组成第一字节为操作码字段第二字节为相对位
2006H
2007H
2008H
2009H
某机主存容量64KB按字节编址主存地址100H处有一条相对转移指令指令字长16位其中第一个字节为操作
0000H～FFFFH
0080H～017FH
0082H～0181H
0080H～01FFH
主存按字节编址地址E3000H到主存地址FEFFFH共有3字节采用8KB×8位的RAM芯片组成
60K
80K
120K
1M
主存按字节编址地址从A4000H到CBFFFH共有21字节若用存储容量为32K*8bit的存储
80K
96K
160K
192K
如果主存容量为16M字节且按字节编址表示该主存地址至少应需要位
16
20
24
32
如果主存容量为16MB且按字节编址表示该主存地址至少应需要______位
16
20
24
32
某机主存容量64KB按字节编址主存地址0100H处有一条相对转移指令指令字长16位其中第一个字节为操
0000H～FFFFH
0080H～017FH
0082H～0181H
0080H～01FFH
在计算机中最适合进行数字加减运算的数字编码是1如果主存容量为16M字节且按字节编址表示该主存地址至少
原码
反码
补码
移码
如果主存容量为16MB且按字节编址则表示该主存地址至少应需要______位
16
20
24
32
某8位机的地址码为16位主存按字节编址该机所允许的最大主存空间是______
16KB
24KB
48KB
64KB
如果主存容量为128MB且按字节编址则该主存地址至少需要12位
27
214
2TM
227
某机器字长16位主存按字节编址转移指令采用相对寻址由两个字节组成第一字节为操作码字段第二字节为相对位
2006H
2007H
2008H
2009H
在计算机中最适合进行数字加减运算的数字编码是1如果主存容量为16M字节且按字节编址表示该主存地址至少
16
20
24
32
如果主存容量为16M字节且按字节编址表示该主存地址至少应需要______位
16
20
24
32
在计算机中最适合进行数字加减运算的数字编码是如果主存容量为16M字节且按字节编址表示该主存地址
16
20
24
32
如果主存容量为512MB且按字节编址则该主存地址至少需要______位
29
2
18
2
27
2
29
主存按字节编址地址从A4000H到CBFFFH共有21字节若用存储容量为32K*8bit的存储
2
5
8
10
某计算机的Cache采用组相联映象Cache容量为16K字节每块8个字每个字32位并且将Cac
24
32
36
40
某计算机的cache采用相联映射方式cache容量为16KB每块8个字每个字32位并且将cac
24
32
36
40
热门试题
更多
【说明】存在某鲜花批发系统系统中处理的信息单元有鲜花和客户对鲜花使用编号进行唯一标识鲜花的具体信息包括名称颜色等级客户包括鲜花种植商鲜花经销商客户不使用编号只需要名称和地址系统功能如下所述1当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时向鲜花种植商发出采购单订单中要记录所需鲜花的信息数量供应商名称和地址2收到鲜花种植商的鲜花后向系统录入归档送货单要记录交易对应的采购单和实际金额3当某种鲜花库存数量大于或等于订购数量时接受鲜花经销商的订货单并更新销存清单系统要求订单中标明鲜花的信息和经销商的信息4鲜花经销商订购的鲜花到达批发环节后系统生成提货单包括鲜花信息和经销商信息然后将提货单发给经销商等待提货5系统还要随时可以接受管理人员对于销售和库存的查询并生成销售与库存情况表提供给管理人员包括鲜花信息本周销售数量库存数量现在假定顶层图是正确的客户信息文件已经存在并可使用【问题3】指出在哪些图中遗漏了哪些数据流回答时请用如下形式之一XX图中遗漏了XX加工或文件流向XX加工或文件的XX数据流XX加工XX遗漏了输入或输出数据流XX
【说明】下面给出的是某高级公寓管理系统的一套分层数据流图其功能描述如下所述1系统随时根据住户送来的入住单更新住户基本信息文件2每月初系统根据物业管理委员会提供的月附加费清洁费保安费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出数据给住户3系统定期向物业管理委员会提供住房分配表和交费情况表4住户因分户或换房在更新账户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分尸或换房前的房租假定题中提供的顶层图是正确的请回答下列问题【问题2】指出在哪些图中遗漏了哪些数据流回答时请用如下形式之一XX图中遗漏了XX加工或文件流向XX加工或文件的XX数据流XX加工XX遗漏了输入或输出数据流XX
【说明】银行客户需要从ATM取100元他向ATM的读卡机插卡读卡机读取他的卡号然后ATM屏幕初始化ATM提示输入密码客户输入密码123456ATM打开他的账户密码有效因此ATM提示选择事务客户选择取钱ATM提示输入金额客户输入100元ATM验证账户上有足够的钱就从账上减去100元ATM吐出100元并退出的卡
【说明】关于一位花商有以下一些事实1销售在不同地区生长的花这些地区一年的量低温度在一定范围内变化2想用编号来表示发货类型3要出售某些类型的花假定已经通过SQL语句建立了基本表CREATETABLEZoneIDChar2PRIMARYKEYLowerTempNumber3UpperTempNumber3CREATETABLEDeliveryIDchar2PRIMARYKEYCategoryVarChar5DelSizeNumber53CREATETABLEFlowerInfoIDChar3CONSTRAINTFlowerinfo_id_pkPRIMARYKEYComNameVarChar25LatNameVarChar30CzoneNumber3HzoneNumber3DeliveredNumber3SunNeedChar3PRIMARYKEYID地区ID最高温度最低温度发货ID发货类型发货规格花的信息ID普通名拉丁名花能够生长的最冷地区花能够生长的最热地区发货类型日光需求【问题3】1把对表ZONE的INSERT权限授予用户Smith并允许他再将此权限授予其他人2收回已经授予Tom的对FlowerInfo中属性ComName的修改权限3建立视图viewpot表现问题2的功能
【说明】图书管理系统详细记录图书库存情况读者信息及读者借阅记录包括借书日期和还书日期新书入库时要为该书编制图书卡片包括分类目录号图书流水号要保证每本书都有唯一的流水号即使同类图书也是如此书名作者内容摘要价格和购书日期同一个书名由于版次作者等不同有可能存在多种图书其间用分类目录号区分系统为每一位合法读者编制一个唯一的借书证号读者需要提供姓名单位一个读者最多可以同时借阅5本图书借阅图书时新添借阅记录并将对应的归还标记字段置为false表示尚未归还归还图书时将相应的归还标记字段置为true表示已经归还一本书可能供多位读者借阅同一本书读者可以重复借阅如图9-17所示为该系统的E-R图【问题2】由于同一个分类目录号同一种图书有多个副本若用表Book图书流水号分类目录号书名作者内容摘要价格购书日期存储图书信息则有很多的冗余信息该如何分解使之满足BCNF并指出分解后的关系模式的主键
【说明】某考务处理系统具有以下功能1输入报名单2自动编制准考证号3输出准考证4输入成绩清单5输出成绩通知单6输出成绩分布表7输入合格标准输出录取通知单8试题难度分析并输出试题难度分析表这里给出了实现上述要求的部分不完整的数据流图其中部分数据流的组成如下所示报名单=报名号+姓名+通信地址考生名册=报名号+准考证号+姓名+通信地址成绩册=准考证号+课程号+成绩其中W表示W重复多次准考证=报名号+姓名+准考证号【问题1】指出0层图中可以删去的部分【问题2】在加工1子图中将遗漏的数据流添加在答题纸上【问题3】加工2子图分解成如图所示的4个子加工及相关的文件即数据存储试在此基础上将相关的DFD成份添加在答题纸上以完成该加工子图
【说明】[程序6说明]单源最短路径的分支限界算法constintMAXNUM=29999#include＜iostream＞#include＜vector＞#include＜algorithm＞#include＜functional＞usingnamespacestdtemplate＜classVertexTypeclassEdgeType＞classMinNode//程序中使用的最小化堆的结点说明friendclassGraph＜VertexTypeEdgeType＞public:MinNodeintnlEdgeTypelength1VexNum=nllength=length1booloperator＞constMinNode＜VertexTypeEdgeType＞&pconstreturn1＞p.lengthprivate:intVexNum;//记录源点序号序号数组p及distance下标相一致源点为初始扩展顶点EdgeTypelength;//记录源点到本顶点的当前最短路径的长度源点到自身的长度为0template＜classVertexTypeclassEdgeType＞voidGraph＜VertexTypeEdgeType＞::shortestpathVertexTypestartintjksource;//source记录源点的序号EdgeType*distance=2int*p=newint[MaxNumVertex];vector＜MinNode＜VertexTypeEdgeType＞＞Hforsource=0source＜MaxNumVertex;source++ifNodeList[source]==startbreakifsource＞=MaxNumVertexcout＜＜Thisiserror!＜＜end1returnMinNode＜VertexTypeEdgeType＞3fork=0k＜MaxNumVertexk++distance[k]MAXXUM//记录源点到本顶点k的最终的最短路径的长度p[k]=source//记录最短路径上的本顶点的直接前驱顶点的序号distance[source]=0p[source]=-1//m是源点前一顶点不存在vector＜MinNode＜VertexTypeEdgeType＞＞::iteratorqwhile1forj=0j＜MaxNumVertexj++ifAdjMatrix[E.VexNum*MaxNumVertex+j]＜MAXNUM&&4＜distance[j]distance[j]=E.length+AdjMatrix[E.VexNum*MaxNumVertex+j]p[j]=E.VexNum//记录顶点j的前一顶点MinNode＜VertexTypeEdgeType＞5H．push_backNpush_heapH.beginH.endgreater＜MinNode＜VertexTypeEdgeType＞＞ifH.empty＝truebreak//若优先队列为空那么算法结束elsepop_heapH.beginH.endgreater＜MinNode＜VertexTypeEdgeType＞＞q=H.end-1//从最小化堆中取路径最短的顶点E=*qH.pop_back//删除从最小化堆中挤出的顶点//endwhilefork=0k＜MaxNumVertexk++cout＜＜Shorstestpathfromvertex＜＜k＜＜is＜＜distance[k]＜＜end1j=kcout＜＜Allverticesarewhilej!=sourcecout＜＜j＜＜-＞j=p[j]cout＜＜source＜＜.＜＜end1//打印顶点的最短路径长度和至源点的最短路径上经过的顶点序列return
【说明】关于一位花商有以下一些事实1销售在不同地区生长的花这些地区一年的量低温度在一定范围内变化2想用编号来表示发货类型3要出售某些类型的花假定已经通过SQL语句建立了基本表CREATETABLEZoneIDChar2PRIMARYKEYLowerTempNumber3UpperTempNumber3CREATETABLEDeliveryIDchar2PRIMARYKEYCategoryVarChar5DelSizeNumber53CREATETABLEFlowerInfoIDChar3CONSTRAINTFlowerinfo_id_pkPRIMARYKEYComNameVarChar25LatNameVarChar30CzoneNumber3HzoneNumber3DeliveredNumber3SunNeedChar3PRIMARYKEYID地区ID最高温度最低温度发货ID发货类型发货规格花的信息ID普通名拉丁名花能够生长的最冷地区花能够生长的最热地区发货类型日光需求【问题1】写出语句将ID=1Category=potDelSize=1.5的数据插入DELIVERY表中
【说明】某汽车数字仪表板将完成下述功能1通过模/数转换实现传感器和微处理器的接口2在发光二极管面板上显示数据3指示速度mph行驶里程油耗mpg等4指示加速或减速以下是经分析得到的数据流图有些地方有待填充假定顶层数据流图是正确的图9-14是顶层数据流图图9-15是第0层数据流图图9-16是第1层数据流图其中A是加工1的细化图B是加工2的细化图图中△sps表示转速sps的瞬时变化值若△sps＞0则汽车加速△sps＜0则减速△sps=0则匀速假定题中提供的顶层图是正确的请回答下列问题【问题3】小说明是用来描述加工的小说明的描述方法有哪些请分别用这些描述方法描述加工1.2
【说明】某教学管理系统的用户是教学管理人员教师和学生系统主要提供学生选课管理和学生成绩管理两方面的功能1学生选修课管理主要功能是管理新学期开始时学生对选修的课程进行选课注册工作新学期开始后的前两周为学生试听选课注册时间允许校内各院系学生跨专业跨年级选修课程学生可以在校园网的任何一个终端进行选课①新学期选修课程表生成各学院教学管理人员在新学期开始前将准备开设的选修课程名称课程代码总课时上课时间学分任课教师和上课教室录入系统供学生选课使用新学期开学两周后系统自动将实际选课学生少于10人的课程停开并删除该课程教学管理人员打印学生选课注册名单和开课通知书送交有关部门和任课教师②学生选课注册新学期开学前两周为学生试听选课注册时间并允许改变或取消注册申请学生调用待选课程表系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程己选修人数学生所选几门课程在上课时间上不能冲突若一门课程实际选课学生已达到40人时停止选课当学生退出系统时系统提示该学生所选的几门课程任课教师上课时间教室学分和学分总计③选修课程查询选修课程表信息查询用户是教师学生和教学管理人员系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数查询关键词可为学院名称专业授课教师等学生选课情况查询教师和教学管理人员可以查看学生的选课情况查询关键词可以为学生姓名学号课程名称课程代码授课教师等学生只能查自己所选课程内容不允许查其他同学选课情况教师简历查询用户是学生教师和教学管理人员查询关键词可为教师姓名性别职称年龄等单关键词或组合关键词④信息统计与报表生成各学院教学管理人员对学生选课注册信息进行统计按课程专业等打印汇总报表⑤把学生选课注册信息传送到财务管理系统计算学生应交纳的费用2学生成绩管理①学生考试成绩录入各学院教学管理人员将学生考试成绩录入系统录入学生成绩时系统自动检查财务系统传来的选课交费信息核对该学生是否已经交纳本门课程的费用没有交纳费用者不给成绩②成绩查询教师和教学管理人员可查询学生各门课程的成绩查询关键词可为学生姓名学号课程名课程代码等学生只能查自己各门课程的成绩不允许查其他同学成绩③成绩汇总与报表生成教学管理人员对学生考试成绩信息进行统计按学生课程专业等打印汇总报表向学校教务管理系统发送汇总信息表格等不反馈信息【问题2】说明用例模型的功能用例图的主要组成部分用例建模的步骤
【说明】C市刚开通了地铁线为方便乘客计划开发自动售票系统该公司在每一个地铁站放置了多台自动售票机每一台售票机有一唯一编号售票记录统一汇总主机自动售票机只发售从该站起始的各种地铁票因此乘客只需输入目的站起始站默认为该站售票机给出从该站到达目的站的单程票打印地铁票时为其编一个唯一的流水号并同时打印自动售票机的编号及票价售票机的状态变化如下空闲时显示地铁线路图等待乘客输入目的站当乘客输入目的站后转入目的站确认/票数输入状态同时给出票价此时若目的站有误可返回到空闲状态重新输入否则输入票数乘客输入票数后转入票数确认/付款状态同样此时若票数有误可返回到上一状态重新输入否则投入钱币付款当付款金额足够时出票/找零有必要时进行找零然后转入空闲等待输入目的站状态该系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示如图9-18所示是该系统类图的一部分图9-19描述了自动售票机的状态转换图【问题3】根据题中所述术语指出图9-19中状态1到状态4分别是什么
【说明】本程序ExceptionTester实现功能读入两个整数第1个数除以第2个数之后输出若第2个数为0则自动进行异常处理程序如下1publicclassExceptionTesterpublicstaticvoidmainStringargs[]intresultintnumber[]＝newint[2]booleanvalidforinti＝0i＜2i++valid＝2while!validtrySystem．out．printlnEnternumber+i+1number[i]=Integer．valueOfKeyboard．getString．intValuevalid＝truecatchNumberFormatExceptioneSystem．out．printlnInvalidintegerentered．Pleasetryagain．byresult＝number[0]/number[1]System．out．printnumber[0]+/+number[1]+＝+resultcatch3System．out．printlnSecondnumberis0cannotdodivision!其中Keyboard类的声明为imponjava．io．*publicclassKeyboardstaticBufferedReaderinputStream＝new4newInputStreamReaderSystem．inpublicstaticintgetIntegertryreturnIntegervalueOfinputStream．readLlne．trim．intValuecatchExceptionee．printStackTracereturn0public5byreturninputStream．readLinecatchIOExceptionereturn0
【说明】流程图描述了某高校图书订购与编目系统的处理流程全校的图书典藏在校图书馆和各系的资料室中学校每年分若干批向出版单位订购图书同一批订购的图书将陆续邮寄到学校出版单位在寄出图书的同时附上到书清单和发票发票上仅给出一份到书清单中书的总册数和总金额学校收到图书和发票后先参照订购单验收然后进行编目并把有关信息存放在书种文件书名文件作者文件和复本文件中以供读者检索书种文件记录了每种书的有关信息所谓一种书是指同一作者同一书名同一出版单位和同一出版年份出版的书例如2004年张明在科技出版社出版了软件工程印数8000册和数据库基础印数5000册则张明在2004年出版了两种书在全校的藏书中如果一种书只有一册则该书的信息存放在书种文件中如果一种书有多册则其中一册书的信息存放在书种文件中其余的书作为复本将信息存放在复本文件中复本文件的结构与书种文件的结构相同每种书都有一个书号书号唯一地标识了一种书在书库中每册书有一个登录号登录号唯一地标识了一册书此外为了图书检索的方便将图书按学科分类分类号用来标识不同的学科领域各类单据和文件的结构如下所示订购单订购批号书名作者名出版单位出版年份单价订购册数订购部门代码订购日期到书清单订购批号书名作者名出版单位出版年份单价册数发票订购批号发票号总册数总金额书种文件分类号登录号书名代码作者代码出版单位出版年份单价复本标志典藏部门代码借出标志其中复本标志用来指示该种书在书库中有没有复本对于书名相同的若干种书书名代码是相同的书名文件书名代码书名作者文件作者代码作者名
【说明】Point是平面坐标系上的点类Line是从Point派生出来的直线类#include＜iostream.h＞classPointpublic:Pointintxinty;PointPoint&p;～Point;voidsetdoublexdoubley;voidprint;private:doubleXY;;Point::Pointintxinty//Point构造函数X=x;Y=y;Point::Point1//Point拷贝构造函数X=p.X;Y=p.YvoidPoint::setdoublexdoubleyX=x;Y=y;voidPoint::printcout＜＜’’＜＜X＜＜＜＜Y＜＜＜＜endl;Point::～Pointcout＜＜Point的析构函数被调用!＜＜endl;classLine:publicPointpublic:Lineintxintyintk;LineLine&s;～Line;voidsetdoublexdoubleydoublekvoidprint;private:doubleK;;2//Line构造函数实现K=k;3//Line拷贝构造函数实现K=s.K;voidLine::setdoublexdoubleydoublek4;K=k;voidLine::printcout＜＜直线经过点;5;cout＜＜斜率为:k=＜＜K＜＜endl;Line::～Linecout＜＜Line析构函数被调用!＜＜endl;voidmainLine11112;11.print;Linel211;12.set321;12.print;
【说明】某公司的用品采购流程如下所述1由营业部门提出需求用品清单2将需求用品清单交采购部门建立采购采买单据3采购部门建立采购采买单据后交财务部门向财务部申请款项预支定金4财务部建立应付帐款单据后核支款项5采购部门再收到款项后进行采买6采买完成执行①发票核剩余款项交财务部即由财务部门处理②用品点交营业部门发放即由营业部门处理7进行财务结算处理执行①采购部门采购单据结案②财务部门帐款冲销结案【问题】完成下面的UML活动图对象流分析1～11为活动设计此采购活动的流程
【说明】一个野生动物园有如下动物老虎豹狼丹顶鹤鹦鹉天鹅金鱼热带鱼鳄鱼等等【问题1】依据说明完成下面的类图要求第1层和第2层填写标识主要属性和操作第3层填写标识即可
【说明】A公司决定开发一套公共交通自动售票系统系统要求如下所述1乘客能按以下3步操作购票选定目的地投入钱币获得一张票2并且仅当乘客选定目的地后系统才接收投钱每次投入的钱只购买一张票3只要投入的钱不少于所需的票价且票库中有所要求的票则应尽快出票4如需找钱则在出票的同时应退还多余的钱5如果乘客投入的钱不够票价或者票库中没有所需要的票时系统将全额退钱并允许乘客另选目的地继续购票6出票前乘客可以单击取消按钮取消购票系统将全额退出该乘客投入的钱并允许乘客另选目的地继续购票7出票结束包括退还多余的钱后系统应保存销售记录并等待乘客购票该系统还要求快速响应和操作同步所以它应是一个实时系统为此A公司在该系统的数据流程图中附加了过程控制部分形成转换图在该图中控制流事件流用虚线表示数据流用实线表示图中的数据流并没有画全需要考生填补对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述从而形成状态迁移图在状态迁移图中用双线框表示状态用有向边表示状态的迁移引起状态迁移的事件以及由该事件引起的动作在有向边旁用形式注明该公司还制定了一个过程启动表用以表明状态迁移图中的4个动作与转换图中的4个过程之间的启动关系即说明哪个动作将启动哪个过程用1表示启动用0表示不启动启动的过程将根据获得的输入数据产生输出数据未唐动的过程则不会产生输出数据该表中没有列出的过程其执行与否与事件无关【问题1】转换图中缺少哪3条数据流请指明每条数据流的名称起点和终点【问题2】在状态迁移图中abc分别表示什么事件请用转换图中给出的事件名解答【问题3】在过程启动表中de处应填什么请分别用4位二进制码表示
【说明】1这是一个图书馆支持系统2图书馆应用系统可以将图书和杂志借给借书者这些借书者已经在系统中注册了图书和杂志也已经注册过了3图书馆负责新书的购买一本流行图书会多买几本当旧书和杂志已经过时或破旧不堪时将它们从图书馆应用系统中删除4图书馆馆员是图书馆的员工他们与客户借书者打交道并且是在图书馆软件系统提供的支持下开展工作的5借书者可以预订图书馆中当前还没有的图书或杂志这样当某借书者所预订的图书或杂志归还回来或购进时应用系统就通知这个预订人当该借书者借阅了他所预订的图书或杂志后或者通过一个显式的取消过程取消他的预订后他的本次预订就被取消了6图书馆应用系统能够容易地建立修改和删除系统中的信息包括书名借书者借阅信息和预订信息7图书馆应用系统能够在所有流行的Web浏览器平台InternetExplorer5.1以上Netscape4.0以上等等上运行8图书馆应用系统应该易于扩展新功能
【说明】本程序实现功能读入两个整数第1个数除以第2个数声明当除数为零时抛出异常类DivideByZeroExceptionpublicclassDivideByZeroException1publicDivideByZeroExceptionsuperAttcmptedtodividebyzero;importjava.io.*;publicclassExampleprivatestaticintquotientintnumeratorin/tdenominatorthrowsDivideByZeroExceptionifdenominator==0throw2;returnnumerator/denominator;publicstaticvoidmainStringargs[]intnumber1=0number2=0result0;trySystem.out.print1nEnterthefirstnumber:;number1=Integer.valueOfKeyboard.getString.intValue;System.out.print1nEnterthesecondnumber:;number2=Integer.Va1ueOfKeyboard.getString.intValue;result=quotientnumber1number2;catchNumberFormatExceptioneSystem.out.print1nInvalidintegerentered!;System.exit-1;catch3System.out.print1ne.toString;System.exit-1;Systcm.out.pfint1nnumber1+/+number2+=+result;其中Keyboard类的声明为:importjava.io.*;publicclassKeyboardstaticBufferedReaderinputStream=4newInputStreamReaderSystem.in;publicstaticintgetIntegertryreturnIntoger.valueOfinputStream.readLine.trim.intValue;catchExceptionee.printStackTrace;return0;publicstaticStringgetStringtryreturninputStream.readLine;catch5return0;
【说明】应用Prim算法求解连通网络的最小生成树问题请阅读程序后填空constintMaxInt＝INTMAX//INTMAX的值在＜limits．h＞中constintn＝6//图的顶点数应由用户定义typedefintAdjMatrix[n][n]//用二维数组作为邻接矩阵表示typedefstruct//生成树的边结点intfromVextoVex//边的起点与终点intweight//边上的权值TreeEdSenodetypedefTreeEdgeNodeMST[n-1]//最小生成树定义voidPrimMSTAdjMatrixGMSTTintrt//从顶点rt出发构造图G的最小生成树Trt成为树的根结点TreeEdgeNodeeintik＝0minminposvfori＝0i＜ni++//初始化最小生成树Tifi!＝rtT[k]．fromVex＝rt1T[k++].weight＝G[rt][i]fork＝0k＜n-1k++//依次求MST的候选边2fori＝ki＜n-1i++八遍历当前候选边集合ifT[i].weight＜min//选具有最小权值的候选边min＝T[i]．weight3ifmin＝＝MaxInt//图不连通出错处理cerr＜＜Graphisdisconnected!＜＜endlexit1e=T[minpos]T[minpos]＝T[k]4v=T[k].toVexfori＝k+1i＜n-1i++//修改候选边集合ifG[v][T[i].toVex]＜T[i].weightT[i]．weight＝G[v][T[i].toVex]5
【说明】C市刚开通了地铁线为方便乘客计划开发自动售票系统该公司在每一个地铁站放置了多台自动售票机每一台售票机有一唯一编号售票记录统一汇总主机自动售票机只发售从该站起始的各种地铁票因此乘客只需输入目的站起始站默认为该站售票机给出从该站到达目的站的单程票打印地铁票时为其编一个唯一的流水号并同时打印自动售票机的编号及票价售票机的状态变化如下空闲时显示地铁线路图等待乘客输入目的站当乘客输入目的站后转入目的站确认/票数输入状态同时给出票价此时若目的站有误可返回到空闲状态重新输入否则输入票数乘客输入票数后转入票数确认/付款状态同样此时若票数有误可返回到上一状态重新输入否则投入钱币付款当付款金额足够时出票/找零有必要时进行找零然后转入空闲等待输入目的站状态该系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示如图9-18所示是该系统类图的一部分图9-19描述了自动售票机的状态转换图【问题1】根据题意给出自动售票机类的主要属性
【说明】1流程图描述某大型商店商品销售的数据处理流程2商店设有若干柜台同一种商品可能在几个柜台上销售各柜台每天提供一组日销售数据其格式如下日期柜台号商品代码销售数量商品代码销售数量3数据处理系统每日产生一份反映各柜台当日销售金额和商店日销售金额的日销售金额报告必要时还产生一份商品请购报告给出那些低于最低库存量的商品代码商品名称最低库存量和实际库存量处理过程中产生存档的日销售文件和临时工作文件日销售量文件和旧销售金额文件4系统中所用到的数据均来自数据文件5流程图中的商品库存文件的记录已按关键字商品代码排序【问题2】简要叙述处理6的主要内容
【说明】下面是某医院信息管理系统中需要的信息科室科名科地址科电话医生姓名病房病房号床位号所属科室名医生姓名职称所属科室名年龄工作证号病人病历号姓名性别诊断主管医生病房其中一个科室有多个病房多个医生一个病房只能属于一个科室一个医生只属于一个科室但可以负责多个病人的诊治一个病人的主管医生只有一个【问题2】将该E-R图转换为关系模型
【说明】某教学管理系统的用户是教学管理人员教师和学生系统主要提供学生选课管理和学生成绩管理两方面的功能1学生选修课管理主要功能是管理新学期开始时学生对选修的课程进行选课注册工作新学期开始后的前两周为学生试听选课注册时间允许校内各院系学生跨专业跨年级选修课程学生可以在校园网的任何一个终端进行选课①新学期选修课程表生成各学院教学管理人员在新学期开始前将准备开设的选修课程名称课程代码总课时上课时间学分任课教师和上课教室录入系统供学生选课使用新学期开学两周后系统自动将实际选课学生少于10人的课程停开并删除该课程教学管理人员打印学生选课注册名单和开课通知书送交有关部门和任课教师②学生选课注册新学期开学前两周为学生试听选课注册时间并允许改变或取消注册申请学生调用待选课程表系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数学生所选几门课程在上课时间上不能冲突若一门课程实际选课学生已达到40人时停止选课当学生退出系统时系统提示该学生所选的几门课程任课教师上课时间教室学分和学分总计③选修课程查询选修课程表信息查询用户是教师学生和教学管理人员系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数查询关键词可为学院名称专业授课教师等学生选课情况查询教师和教学管理人员可以查看学生的选课情况查询关键词可以为学生姓名学号课程名称课程代码授课教师等学生只能查自己所选课程内容不允许查其他同学选课情况教师简历查询用户是学生教师和教学管理人员查询关键词可为教师姓名性别职称年龄等单关键词或组合关键词④信息统计与报表生成各学院教学管理人员对学生选课注册信息进行统计按课程专业等打印汇总报表⑤把学生选课注册信息传送到财务管理系统计算学生应交纳的费用2学生成绩管理①学生考试成绩录入各学院教学管理人员将学生考试成绩录入系统录入学生成绩时系统自动检查财务系统传来的选课交费信息核对该学生是否已经交纳本门课程的费用没有交纳费用者不给成绩②成绩查询教师和教学管理人员可查询学生各门课程的成绩查询关键词可为学生姓名学号课程名课程代码等学生只能查自己各门课程的成绩不允许查其他同学成绩③成绩汇总与报表生成教学管理人员对学生考试成绩信息进行统计按学生课程专业等打印汇总报表向学校教务管理系统发送汇总信息表格等不反馈信息现在已建立教学管理最高层用例图如下【问题2】UML用例间的关系主要有4种继承关联扩展关联包含关联和使用关联请说明并举例
【说明】以下C++程序的功能是计算三角形矩形和正方形的面积并输出程序由4个类组成类TriangleRectangle和Square分别表示三角形矩形和正方形抽象类Figure提供了一个纯虚拟函数getArea作为计算上述3种图形面积的通用接口#include＜iostream.b＞#include＜math.h＞classFigurepublic:virtualdoublegetArea0=0;//纯虚拟函数;classRectangle:1protected:doubleheight;doublewidth;public:Rectangle;RectangledoubleheightdoublewidthThis-＞height=height;This-＞width=width;doublegetareareturn2;;classSquare:3public:Squaredoublewidth4;;classTriangle:5doublela;doublelb;doublelc;public:Triangledoubleladoublelbdoublelcthis-＞la=la;this-＞lb;this-＞lc;doublegetAreadoubles=la+lb+lc/2.0;returnsqrts*s-la**s-lb*s-lc;;viodmainFigure*figures[3]=newTriangle233newRectangle58newSquare5;forinti=0;i＜3;i++cout＜＜figures[＜＜i＜＜]area=＜＜figures[i]-＞getarea＜＜endl;
【说明】存在某鲜花批发系统系统中处理的信息单元有鲜花和客户对鲜花使用编号进行唯一标识鲜花的具体信息包括名称颜色等级客户包括鲜花种植商鲜花经销商客户不使用编号只需要名称和地址系统功能如下所述1当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时向鲜花种植商发出采购单订单中要记录所需鲜花的信息数量供应商名称和地址2收到鲜花种植商的鲜花后向系统录入归档送货单要记录交易对应的采购单和实际金额3当某种鲜花库存数量大于或等于订购数量时接受鲜花经销商的订货单并更新销存清单系统要求订单中标明鲜花的信息和经销商的信息4鲜花经销商订购的鲜花到达批发环节后系统生成提货单包括鲜花信息和经销商信息然后将提货单发给经销商等待提货5系统还要随时可以接受管理人员对于销售和库存的查询并生成销售与库存情况表提供给管理人员包括鲜花信息本周销售数量库存数量现在假定顶层图是正确的客户信息文件已经存在并可使用【问题1】完成下述文件格式
【说明】有如下关系数据库SSNOSNSTATUSCITYPPNOPNCOLORSWEIGHTJJNOJNCITYSPJSNOPNOJNOQTY其中S为供应单位P为零件J为工程项目SPJ为工程订购零件的订单其语义为某供应单位供应某种零件给某个工程请用SQL完成下列操作【问题3】求至少有一个和工程不在同一城市的供应商提供零件的工程代号
【说明】有如下关系数据库SSNOSNSTATUSCITYPPNOPNCOLORSWEIGHTJJNOJNCITYSPJSNOPNOJNOQTY其中S为供应单位P为零件J为工程项目SPJ为工程订购零件的订单其语义为某供应单位供应某种零件给某个工程请用SQL完成下列操作【问题1】求为工程J1提供红色零件的供应商代号
【说明】下面是一个用C编写的快速排序算法为了避免最坏情况取基准记录pivot时采用从leftright和mid=[left+right/2]中取中间值并交换到right位置的办法数组a存放待排序的一组记录数据类型为Tleft和right是待排序子区间的最左端点和最右端点voidquicksortinta[]intleftintrightinttemp;ifleft＜righthatpivot=median3aleftright;//三者取中子程序inti=leftj=right-1;for;;whilei＜j&&a[i]＜pivoti++;whilei＜j&&pivot＜a[j]j--;ifi＜jtemp=a[i];a[j]=a[i];a[i]=temp;i++;j--;elsebreak;ifa[i]＞pivottemp=a[i];a[i]=a[right];a[right]=temp;quicksort1;//递归排序左子区间quieksortai+1right;//递归排序右子区间voidmedian3inta[]intleftintrightintmid=2;intk=left;ifa[mid]＜a[k]k=mid;ifa[high]＜a[k]k=high;//选最小记录inttemp=a[k];a[k]=a[left];a[left]=temp;//最小者交换到leftifa[mid]＜a[right]temp=a[mid];a[mid]=a[right];a[right]=temp;消去第二个递归调用quicksortai+1right采用循环的办法:voidquicksortinta[]intleftintrightinttemp;intij;3intpivot=median3aleftright;//三者取中子程序i=left;j=righi-1;for;;whilei＜j&&a[i]＜pivoti++;whilei＜j&&pivot＜a[j]j--;ifi＜jtemp=a[i];a[j];=a[i];a[i]=temp;i++;j--;elsebreak;ifa[i]＞pivot4;a[i]=pivot;quicksoft5;//递归排序左子区间left=i+1;
【说明】以下程序实现数据的排序将n个整数分别按照升序和降序进行排序类SortInt_1实现升序排序类SortInt_2实现降序排序【Java代码】classSortInt_1intiiktemp;voidSortIntinta1inta2[]//升序排序fori=0;i＜a1-1;i++k=i;forj=i+1;j＜a1;j++if1k=j;ifk!=itemp=a2[i];a2[i]=a2[k];a2[k]=temp;classSortInt_22intijktemp;voidSortIntinta1inta2[]//降序排序fori=0;i＜a1-1;i++k=i;forj=i+1;j＜a1;j++if3k=j;ifk!=itemp=a2[i];a2[i]=a2[k];a2[k]=temp;publicclasstestpublicstaticvoidmainStringargs[]inta[]=105510035879010016;SortInt_1NewInt=4;NewInt.SortInta.lenvha;//调用SortInt_1类的方法System.out.println升序排列的数据:;forinti=0;i＜a.length;i++System.out.printa[i]+;System.out.println;NewInt=newSortInt_2;//创建类SortInt_2的对象5;//调用相应方法进行降序排序System.out.println降序排列的数据:;forinti=0;i＜a.length;i++System.out.printa[i]+;
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号