首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
在一棵完全二叉树中其根的序号为1可判定序号为p和q的两个结点是否在同一层
在一棵完全二叉树中其根的序号为1可判定序号为p和q的两个节点是否在同一层
[*]log
2
p[*]=[*]log
2
q[*]
log
2
p=log
2
q
[*]log
2
p[*]+1=[*]log
2
q[*] [*]log
2
p[*]=[*]log
2
q[*]+1
在一棵完全二叉树中其根的序号为1可判定序号为p和q的两个节点是否在同一层
[log
p
]=[log
2
q)
log
2
p=log
2
q
[log
2
p]+1=[log
2
q)
[log
2
p]=[log
2
q)+1
设一棵完全二叉树中有21个结点如果按照从上到下从左到右的顺序从1开始顺序编号则编号为8的双亲结点的编
有一个深度为4的满二叉树下面关于序号为7的结点的叙述中正确的是______
该结点双亲的序号为4
该结点处于二叉树的第4层
该结点没有右子树
该结点左子树根结点的序号为14
在一棵满二叉树中编号为33的结点的双亲结点编号为______
设一棵完全二叉树中有21个结点如果按照从上到下从左到右的顺序从1开始顺序编号．则编号为8的双亲结点的
一棵完全二叉树的顺序存储中若编号为i的结点有左孩子则该左孩子的编号为______
在一棵完全二叉树中其根的序号为1可判定序号为p和q的两个节点是否在同一层
log
2
p=log
2
q
log
2
p=log
2
q
log
2
p+1=log
2
q
log
2
p=log
2
q+1
在一棵完全二叉树中其根的序号为1可判定序号为p和q的两个节点是否在同一层
log
2
p=log
2
q
log
2
p=log
2
q
log
2
p+1=log
2
q
log
2
p=log
2
q+1
将一棵有100个结点的完全二叉树从根这一层开始每一层上从左到右依次对结点进行编号根结点的编号为1则编
98
99
50
48
在一棵完全二叉树中其根的序号为1可判定序号为p和q的两个结点是否在同一层
A
B
C
D
在一棵完全二叉树中其根的序号为1可判声序号为p和q的两个结点是否在同一层
A
B
C
D
热门试题
更多
【说明】清点盒子本程序当用户输入一个整数值时一切正常当输入其他数值时程序就出错现在已做了改进请填空importjava.text.NumberFormatPublicclassInventoryLooppublicstaticvoidmainStringargs[]StringnumBoxesInIntnumBoxesDoubleboxPrice=3.25BooleangotGoodInput=falseNumberFormatcurrency=NumberFormat.1doSystem.out.printHowmanyboxesdowehavenumBoxesIn=DummiesIO.2trynumBoxes=Integer.parseInt3system.out.printThevalueissystem.out.printlncurrencyformatnumBoxes*boxPricegotGoodInput=truecatch4System.out.printlnSystem.out.printlnThat’snotanumber.while5//输入不正确时System.out.printlnThat’sthat.
【说明】下面给出的是某高级公寓管理系统的一套分层数据流图其功能描述如下所述1系统随时根据住户送来的入住单更新住户基本信息文件2每月初系统根据物业管理委员会提供的月附加费清洁费保安费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出数据给住户3系统定期向物业管理委员会提供住房分配表和交费情况表4住户因分户或换房在更新账户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分尸或换房前的房租假定题中提供的顶层图是正确的请回答下列问题【问题1】指出哪张图中的哪些文件可不必画出
【说明】Web页面与数据库的连接是Web数据库的基本要求目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型服务器端方案的实现技术有ASP等客户端方案的实现技术有JDBCDHTML等其中ASP是微软开发的脚本语言技术嵌入在IIS中因此ASP成为大部分用户的首选脚本语言图13-10给出了ASP的工作原理【问题1】ASP属于服务器端方案还是客户端方案ASP的工作原理图中12应是什么
【说明】在一个航空公司的航班管理系统中有以下一些事实1一个航班可能是一个或多个乘客的运输工具每个乘客可能是一个或多个航班的旅客2一个且仅一个飞行员必须对每个航班负责每个飞行员可能负责一个或多个航班3一个或多个飞行员必须对每个乘客负责每个飞行员必须对一个或多个乘客负责现有飞行员的实体如下飞行员飞行员编号航班编号姓名工资起飞地到达地飞行信用时间说明飞行信用时间是一个特定的航班分配给一名飞行员授权他可以驾驶管理这个航班
【说明】某单位正在使用一套C/S模式的应用软件系统现在需要升级为B/S应用模式但需要保持业务的连续性开发人员提出用WebService作为中间层的接口进行开发【问题1】请用120字以内文字从业务的继承性升级成本时间工作量和扩展性三个方面简要说明开发人员所提方案的优点【问题2】WebService的三个基本技术是WSDLSOAPUDDI它们都是以XML为基础定义的请用120字以内文字简要说明WSDLSOAP和UDDI的作用【问题3】服务注册中心服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构如图13-21所示请用180字以内文字说明这三者的主要功能及其交互过程
【说明】设某城市有n个车站并有m条公交线路连接这些车站设这些公交车都是单向的这n个车站被顺序编号为0至n-1本程序输入该城市的公交线路数车站个数以及各公交线路上的各站编号求得从站0出发乘公交车至站n-1的最少换车次数程序利用输入信息构建一张有向图G用邻接矩阵g表示有向图的顶点是车站若有某条公交线路经i站到达j站就在顶点i到顶点j之间设置一条权为1的有向边＜ij＞如果这样从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度而程序要求的换车次数就是上车次数减1#include＜stdio.h＞#defineM20#defineN50inta[N+1]/*用于存放一条线路上的各站编号*/intg[N][N]/*严存储对应的邻接矩阵*/intdist[N]/*严存储站0到各站的最短路径*/intmnvoidbuildGintijkscddprintf输入公交线路数公交站数/nscanf%d%d&m＆nfori=0i＜ni++/*邻接矩阵清0*/forj=0j＜nj++g[i][j]=0fori=0i＜mi++printf沿第%d条公交线路的各站编号0＜=编号＜=%d-1结束/ni+1n-1sc=0/*当前线路站计数器*/while1scanf%d&ddifdd＝-1breakifdd＞=0&&dd＜n1a[sc]=-1fork=1a[k]＞=0k++/*处理第i+1条公交线路*/forj=0j＜kj++g2=1intminLenintjkforj=0j＜nj++dist[j]=g[0][j]dist[0]=1dofork=-1j=0j＜nj++/*找下一个最少上车次数的站*/ifdist[j]＞0&&k==-1｜｜dist[j]＜dist[k]k=jifk＜0｜｜k＝=n-1breakdist[k]=-dist[k]/*设置k站已求得上车次数的标记*/forj=1j＜nj++/*调整经过k站能到达的其余各站的上车次数*/if3&&dist[j]＝0｜｜-dist[k]+1＜dist[j]dist[j]=4while1j=dist[n-1]return5voidmaininttbuildGift=minLen＜0printf无解!/nelseprintf从0号站到%d站需换车%d次/nn-1t
【说明】请设计一个图书馆数据库此数据库中对每个借阅者保存的读者记录包括读者号姓名地址性别年龄单位对每本书存有书号书名作者出版社对每本书被借出的书存有读者号借出日期和应还日期【问题1】给出E-R图【问题2】转换成关系模型【问题3】给其中任何一个表用SQL语句建表
【说明】一棵非空二叉树中最左下结点定义为若树根的左子树为空则树根为最左下结点否则从树根的左子树根出发沿结点的左孩子分支向下查找直到某个结点不存在左孩子时为止该结点即为此二叉树的最左下结点例如图13-26所示的以A为根的二叉树的最左下结点为D以C为根的子二叉树中的最左下结点为C二叉树的结点类型定义如下typedefstructBSTNodeintdatastructBSTNode*lch*rch//结点的左右孩子指针*BSTree代码13-7中函数BSTreeFind_DelBSTreeroot的功能是若root指向一棵二茶树的根结点则找出该结点的右子树上的最左下结点*p并从树中删除以*p为根的子树函数返回被删除子树的根结点指针若该树根的右子树上不存在最左下结点则返回空指针【代码13-7】BSTreeFind_DelBSTreerootBSTreeppreIf!root/*root指向的二叉树为空树*/returnNULL1/*令p指向根结点的右子树*/if!preturnNULL2/*设置pre的初值*/whilep-＞lch/*查找最左下结点*/pre＝pp＝3if4＝＝root/*root的右子树根为最左下结点*/pre-＞rch＝NULLelse5＝NULL/*删除以最左下结点为根的子树*/returnp
【说明】某图书馆管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位地址等一起写入读者文件系统的图书管理功能分为四个方面购入新书读者借书读者还书以及图书注销1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过5本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款4注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况图书管理系统的顶层图如图13-5所示图书管理系统的第0层DFD图如图13-6所示其中加工2的细化图如图13-7所示【问题2】数据流图13-7中缺少三条数据流请指出这三条数据流的起点和终点
【说明】某教学管理系统的用户是教学管理人员教师和学生系统主要提供学生选课管理和学生成绩管理两方面的功能1学生选修课管理主要功能是管理新学期开始时学生对选修的课程进行选课注册工作新学期开始后的前两周为学生试听选课注册时间允许校内各院系学生跨专业跨年级选修课程学生可以在校园网的任何一个终端进行选课①新学期选修课程表生成各学院教学管理人员在新学期开始前将准备开设的选修课程名称课程代码总课时上课时间学分任课教师和上课教室录入系统供学生选课使用新学期开学两周后系统自动将实际选课学生少于10人的课程停开并删除该课程教学管理人员打印学生选课注册名单和开课通知书送交有关部门和任课教师②学生选课注册新学期开学前两周为学生试听选课注册时间并允许改变或取消注册申请学生调用待选课程表系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程己选修人数学生所选几门课程在上课时间上不能冲突若一门课程实际选课学生已达到40人时停止选课当学生退出系统时系统提示该学生所选的几门课程任课教师上课时间教室学分和学分总计③选修课程查询选修课程表信息查询用户是教师学生和教学管理人员系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数查询关键词可为学院名称专业授课教师等学生选课情况查询教师和教学管理人员可以查看学生的选课情况查询关键词可以为学生姓名学号课程名称课程代码授课教师等学生只能查自己所选课程内容不允许查其他同学选课情况教师简历查询用户是学生教师和教学管理人员查询关键词可为教师姓名性别职称年龄等单关键词或组合关键词④信息统计与报表生成各学院教学管理人员对学生选课注册信息进行统计按课程专业等打印汇总报表⑤把学生选课注册信息传送到财务管理系统计算学生应交纳的费用2学生成绩管理①学生考试成绩录入各学院教学管理人员将学生考试成绩录入系统录入学生成绩时系统自动检查财务系统传来的选课交费信息核对该学生是否已经交纳本门课程的费用没有交纳费用者不给成绩②成绩查询教师和教学管理人员可查询学生各门课程的成绩查询关键词可为学生姓名学号课程名课程代码等学生只能查自己各门课程的成绩不允许查其他同学成绩③成绩汇总与报表生成教学管理人员对学生考试成绩信息进行统计按学生课程专业等打印汇总报表向学校教务管理系统发送汇总信息表格等不反馈信息【问题1】完成下面的教学管理系统最高层用例图
【说明】下面给出的是某高级公寓管理系统的一套分层数据流图其功能描述如下所述1系统随时根据住户送来的入住单更新住户基本信息文件2每月初系统根据物业管理委员会提供的月附加费清洁费保安费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出数据给住户3系统定期向物业管理委员会提供住房分配表和交费情况表4住户因分户或换房在更新账户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分尸或换房前的房租假定题中提供的顶层图是正确的请回答下列问题【问题3】指出加工图2子图中加工2.3能检查出哪些不合格交费凭证
【说明】本程序从正文文件text.in中读入一篇英文短文统计该短文中不同单词及出现次数并按词典编辑顺序将单词及出现次数输出到正文文件word．out中程序用一棵有序二叉树存储这些单词及其出现的次数边读入边建立然后中序遍历该二叉树将遍历经过的二叉树上的结点的内容输出#include＜stdio.h＞#include＜malloc.h＞#include＜ctype.h＞#include＜string.h＞#defineINFtext.in#defineOUTFwotd.outtypedefstructtreenodechar*wordintcountstructtreenode*left*rightBNODEintgetwordFILE*fptchar*wordcharcc=fgetcfptifc＝EOFreturn0while!tolowerc＞=’a’&&tolowerc＜=’z’c=fgetcfptifc==EOFreturn0/*跳过单词间的所有非字母字符*/whiletolowerc＞=’a’&&tolowerc＜=’z’*word++=cc=fgetcfpt*word=’/0’return1;voidbinary_treeBNODE**tchar*wordBNODE*ptr*pintcompresP=NULL1whileptr/*寻找插入位置*/compres=strcmpword2/*保存当前比较结果*/if!compres3returnelse4ptr=compres＞0ptr-＞rightptr-＞leftptr=BNODE*mallocsizeofBNODE;ptr-＞left=ptr-＞right=NULL;ptr-＞word=char*mallocstrlenword+1;strcpyptr-＞wordword;ptr-＞count-1;ifp==NULL5;elseifcompres＞0p-＞right=ptr;elsep-＞left=ptr;voidmidorderFILE**fptBNODE*tift==NULLreturn;midorderfptt-＞left;fprintffpt%s%d/nt-＞wordt-＞countmidorderfptt-＞right;voidmainFILE*fpt;charword[40];BNODE*root=NULL;iffpt=fopenINFr==NULLprintfCan’topenfile%s/nINFreturn;whilegetwordfptword==1binary_tree&rootword;fclosefpt;fpt=fopenOUTFw;iffpt==NULLprintfCan’topenfile%s/nOUTFreturn;midorderfptroot;fclosefpt
【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统系统功能如下1浏览客户信息任何使用Internet的网络用户都可以浏览电话公司所有的客户信息包括姓名住址电话号码等2登录电话公司授予每个客户一个帐号拥有授权帐号的客户可以使用系统提供的页面设置个人密码并使用该帐号和密码向系统注册3修改个人信息客户向系统注册后可以发送电子邮件或者使用系统提供的页面对个人信息进行修改4删除客户信息只有公司的管理人员才能删除不再接受公司服务的客户的信息系统采用面向对象方法进行开发在开发过程中认定出的类见表13-3表13-3开发过程中认定的类编号类名描述1InternetClient网络用户2CustomerList客户信息表记录公司所有客户的信息3Customer客户信息记录单个客户的信息4CompantCustomer公司客户5InternalClient公司的管理人员【问题1】在需求分析阶段采用UML的用例图usecasediagram描述系统功能需求如图13-8所示请指出图中的ABC和D分别是哪个用例
【说明】Web页面与数据库的连接是Web数据库的基本要求目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型服务器端方案的实现技术有ASP等客户端方案的实现技术有JDBCDHTML等其中ASP是微软开发的脚本语言技术嵌入在IIS中因此ASP成为大部分用户的首选脚本语言图13-10给出了ASP的工作原理【问题3】请至少写出4种服务器端实现技术
【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表链表的每一项由类Node描述而链表由类List描述类List的成员函数有以下几个①createList创建从小到大的有序链表②multiplyListListL1ListL2将链表L1和链表L2合并③print打印链表#include＜iostream.h＞classList;classNodefriendclassList;public:Nodeintdata1;private:intdata;Node*next;;classListpublic:Listlist=NULL;voidmultiplyListListL1ListL2;voidcreateList;voidprint;private:Node*list;;voidList::createListNode*p*u*pm;intdata;list=NULL;while1cout＜＜输入链表的一项:小于零结束链表＜＜end1;cin＞＞data;ifdata＜0break;//小于零结束输入p=list;whilep!=NULL&&data＞p-＞data//查找插入点pre=p;p=p-＞next;u=2:ifp==listlist=u;elsepre-＞next=u;3:voidList::multiplyListListL1ListL2Node*pL1*pL2*pL*u;list=NULL;pL1=L1.list;pL2=L2.1ist;whilepL1!=NULL&&pL2!=NULLifpL1-＞data＜pL2-＞datau=newNodepL1-＞data;pL1=pL1-＞next;elseu=newNodepL2-＞data;pL2=pL2-＞next;iflist==NULLlist=4;elsepL-＞next=u;pL=u;pL1=pL1!=NULLpL1:pL2;whilepL1!=NULLu=5;pL1=pL1-＞next;iflist==NULLlist=pL=u;elsepL-＞next=u;pL=u;voidList::printNode*p;p=list;whilep!=NULLcout＜＜p-＞data＜＜/t;p=p-＞next;cout＜＜end1;voidmainListL1L2L;cout＜＜创建第一个链表/n;L1.createList;cout＜＜创建第二个链表/n;L2.createList;L1.print;L2.print;L.multiplyListL1L2;L.print;
【说明】StringEditor类的功能是已知一个字符串返回将字符串中的非字母字符都删除后的字符串public1publicstaticStringremoveNonLetters2StringBufferaBuffer=3;charaCharacter;forinti=0;i＜original.length;i++aCharacter=4;ifCharacter.isLetteraCharacteraBuffer.append5;returnnewStringaBuffer;publicclassStringEditorTesterpublicstaticvoidmainStringargs[]Stringoriginal=Hi!MyNameisMark234Ithinkyouaremyclassmate!!;System.out.printlnStringEditor.removeNonLettersoriginal;
【说明】在一栋m层楼的大厦里用电梯内和每个楼层的按钮来控制n部电梯的运作当按下电梯内按钮请求电梯在指定楼层停下时按钮指示灯亮当电梯到达指定楼层时指示灯熄灭除了大厦的最底层和最高层之外每层楼都有两个按钮分别指示电梯上行和下行当这两个按钮之一被按下时相应的指示灯亮当电梯到达此楼层时灯熄灭电梯向要求的方向移动当电梯无升降运动时关门并停止在当前楼层软件设计师火云龙采用面向对象分析的方法经过三次逐步求精设计之后得到如图13-19所示的类图【问题1】按钮类有一个重要的属性请将该属性填入图13-19中的a处【问题2】识别关联的多重性是面向对象建模重要的一步请根据题目说明填空1～6【问题3】软件设计师火云龙在初步设计类时将门的状态作为电梯的属性后经思考将电梯门设计成一个独立的类这么做的好处是什么软件设计师火云龙在初步设计类时并没有设计请求类后来又加入了该类这么做的原因是什么
【说明】类Queue表示队列类中的方法如下表所示isEmpty判断队列是否为空如果队列不为空返回true否则返回falseenqueueObjectnewNode入队操作dequeue出队操作如果队列为空则抛出异常类Node表示队列中的元素类EmptyQueueException给出了队列操作中的异常处理操作publicclassTestMain//主类publicstaticviodmainStringargs[]Queueq=newQueue;q.enqueuefirst!;q.enqueuesecond!;q.enqueuethird!;1whiletrueSystem.out.printlnq.dequeue;catch2publicclassQueue//队列Nodem_FirstNode;publicQueuem_FirstNode=null;publicbooleanisEmptyifm_FirstNode==nullreturntrue;elsereturnfalse;publicviodenqueueObjectnewNode//入队操作Nodenext=m_FirstNode;ifnext==nullm_FirstNode=newNodenewNode;elsewhilenext.getNext!=nullnext=next.getNext;next.setNextnewnodenewNode;publicObjectdequeue3//出队操作Objectnode;ifisEempty4;//队列为空抛出异常elsenode=m_FirstNode.getObject;m_FirstNode=m_FirstNode.getNext;returnnode;publicclassNode//队列中的元素Objectm_Data;Nodem_Next;publicNodeObjectdatam_Data=data;m_Next=null;publicNodeObjectdataNodenextm_Data=data;m_Next=-next;publicvoidsetObjectObjectdatam_Data=data;publicObjectgetObjectObjectdatareturnm_data;publicvoidsetNextNodenextm_Next=next;publicNodegetNextreturnm_Next;publicclassEmptyQueueExceptionextends5//异常处理类publicEmptyQueueExceptionSystem.out.println队列已空!;
【说明】某教学管理系统的用户是教学管理人员教师和学生系统主要提供学生选课管理和学生成绩管理两方面的功能1学生选修课管理主要功能是管理新学期开始时学生对选修的课程进行选课注册工作新学期开始后的前两周为学生试听选课注册时间允许校内各院系学生跨专业跨年级选修课程学生可以在校园网的任何一个终端进行选课①新学期选修课程表生成各学院教学管理人员在新学期开始前将准备开设的选修课程名称课程代码总课时上课时间学分任课教师和上课教室录入系统供学生选课使用新学期开学两周后系统自动将实际选课学生少于10人的课程停开并删除该课程教学管理人员打印学生选课注册名单和开课通知书送交有关部门和任课教师②学生选课注册新学期开学前两周为学生试听选课注册时间并允许改变或取消注册申请学生调用待选课程表系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数学生所选几门课程在上课时间上不能冲突若一门课程实际选课学生已达到40人时停止选课当学生退出系统时系统提示该学生所选的几门课程任课教师上课时间教室学分和学分总计③选修课程查询选修课程表信息查询用户是教师学生和教学管理人员系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数查询关键词可为学院名称专业授课教师等学生选课情况查询教师和教学管理人员可以查看学生的选课情况查询关键词可以为学生姓名学号课程名称课程代码授课教师等学生只能查自己所选课程内容不允许查其他同学选课情况教师简历查询用户是学生教师和教学管理人员查询关键词可为教师姓名性别职称年龄等单关键词或组合关键词④信息统计与报表生成各学院教学管理人员对学生选课注册信息进行统计按课程专业等打印汇总报表⑤把学生选课注册信息传送到财务管理系统计算学生应交纳的费用2学生成绩管理①学生考试成绩录入各学院教学管理人员将学生考试成绩录入系统录入学生成绩时系统自动检查财务系统传来的选课交费信息核对该学生是否已经交纳本门课程的费用没有交纳费用者不给成绩②成绩查询教师和教学管理人员可查询学生各门课程的成绩查询关键词可为学生姓名学号课程名课程代码等学生只能查自己各门课程的成绩不允许查其他同学成绩③成绩汇总与报表生成教学管理人员对学生考试成绩信息进行统计按学生课程专业等打印汇总报表向学校教务管理系统发送汇总信息表格等不反馈信息现在已建立教学管理最高层用例图如下【问题1】完成学生成绩管理子系统用例图
【说明】关于一位花商有以下一些事实1销售在不同地区生长的花这些地区一年的量低温度在一定范围内变化2想用编号来表示发货类型3要出售某些类型的花假定已经通过SQL语句建立了基本表CREATETABLEZoneIDChar2PRIMARYKEYLowerTempNumber3UpperTempNumber3CREATETABLEDeliveryIDchar2PRIMARYKEYCategoryVarChar5DelSizeNumber53CREATETABLEFlowerInfoIDChar3CONSTRAINTFlowerinfo_id_pkPRIMARYKEYComNameVarChar25LatNameVarChar30CzoneNumber3HzoneNumber3DeliveredNumber3SunNeedChar3PRIMARYKEYID地区ID最高温度最低温度发货ID发货类型发货规格花的信息ID普通名拉丁名花能够生长的最冷地区花能够生长的最热地区发货类型日光需求【问题2】写出实现语句查询以花瓶pot形式发货的所有鲜花的ID普通名以及花瓶的规格得到结果表按普通名的字母逆序打印
【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统系统功能如下1浏览客户信息任何使用Internet的网络用户都可以浏览电话公司所有的客户信息包括姓名住址电话号码等2登录电话公司授予每个客户一个帐号拥有授权帐号的客户可以使用系统提供的页面设置个人密码并使用该帐号和密码向系统注册3修改个人信息客户向系统注册后可以发送电子邮件或者使用系统提供的页面对个人信息进行修改4删除客户信息只有公司的管理人员才能删除不再接受公司服务的客户的信息系统采用面向对象方法进行开发在开发过程中认定出的类见表13-3表13-3开发过程中认定的类编号类名描述1InternetClient网络用户2CustomerList客户信息表记录公司所有客户的信息3Customer客户信息记录单个客户的信息4CompantCustomer公司客户5InternalClient公司的管理人员【问题3】类通常不会单独存在因此当对系统建模时不仅要识别出类还必须对类之间的相互关系建模在面向对象建模中提供了4种关系依赖dependency概括generalization关联association和聚集aggregation请分别说明这4种关系的含义并说明关联和聚集之间的主要区别
中断是现代计算机中的一项重要技术为了提高CPU的工作效率和计算机的可靠性以及实现计算机间通信都是必不可少的中断处理过程中保存现场是为了3保存和恢复现场时都要求关中断是为了4 4处填
【说明】本程序在3×3方格中填入1～NN≥10内的某9个互不相同的整数使所有相邻两个方格内的两个整数之和为质数试求出满足这个要求的所有填法3×3方格中的每个方格按行按列先行后列序号排列为012345678程序采用试探法即从序号为0的方格开始为当前方格寻找一个合理的可填整数并在当前位置正确填入后为下一方格寻找可填入的合理整数如不能为当前方格找到一个合理的可填整数就要回退到前一方格调整前一方格的填入整数直至序号为8的方格也填入合理的整数后就找到了一个解将该解输出再调整序号为8的方格所填整数继续去找下一个解为了检查当前方格的填入整数的合理性程序引入二维数组checkMatrix存放需要进行合理性检查的相邻方格的序号#include＜stdio.h＞#defineN12intb[N+1];intpos;inta[9];/*用于存储诸方格所填入的整数*/intAllNum=0;/*统计有多少种填法*/intcheckMatrix[][3]=-10-11-10-113-124-13-146-157-1;voidwriteinta[]intij;fori=0;i＜3;i++forj=0;j＜3;j++printf%3da[3*i+j];printf/n;intisPrimeintminti;ifm==2return1;ifm==1‖m%2==0return0;fori=3;i*i＜m;ifm%i==0return0;i+=2;return1;intselectNumintstartintj;forj=start;j＜=N;j++ifb[j]returnj;return0;intcheck/*检查填入pos位置的整数是否合理*/intij;fori=0;j=1＞=0;i++if!isPrimea[pos]+a[j]2;3;extend/*为下一方格找一个尚未使用过的整数*/a[4]=selectNum1;b[a[pos]]=0;voidchange/*为当前方格找下一个尚未使用过的整数找不到回溯*/intj;whilepos＞=0&&j=selectNum5==0b[a[pos--]]=1;ifpos＜0return;b[a[pos]]=1;a[pos]=j;b[j]=0;intfindintok=1;pos=0;a[pos]=1;b[a[pos]]=0;doifokifpos==8writea;change;AllNum++;/*统计有多少种填法*/elseextend;elsechange;ok=check;whilepos＞=0;voidmaininti;fori=1;i＜=N;i++b[i]=1;find;prinrf共有%d种不同填法!/nAllNum;
【说明】某教学管理系统的用户是教学管理人员教师和学生系统主要提供学生选课管理和学生成绩管理两方面的功能1学生选修课管理主要功能是管理新学期开始时学生对选修的课程进行选课注册工作新学期开始后的前两周为学生试听选课注册时间允许校内各院系学生跨专业跨年级选修课程学生可以在校园网的任何一个终端进行选课①新学期选修课程表生成各学院教学管理人员在新学期开始前将准备开设的选修课程名称课程代码总课时上课时间学分任课教师和上课教室录入系统供学生选课使用新学期开学两周后系统自动将实际选课学生少于10人的课程停开并删除该课程教学管理人员打印学生选课注册名单和开课通知书送交有关部门和任课教师②学生选课注册新学期开学前两周为学生试听选课注册时间并允许改变或取消注册申请学生调用待选课程表系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数学生所选几门课程在上课时间上不能冲突若一门课程实际选课学生已达到40人时停止选课当学生退出系统时系统提示该学生所选的几门课程任课教师上课时间教室学分和学分总计③选修课程查询选修课程表信息查询用户是教师学生和教学管理人员系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数查询关键词可为学院名称专业授课教师等学生选课情况查询教师和教学管理人员可以查看学生的选课情况查询关键词可以为学生姓名学号课程名称课程代码授课教师等学生只能查自己所选课程内容不允许查其他同学选课情况教师简历查询用户是学生教师和教学管理人员查询关键词可为教师姓名性别职称年龄等单关键词或组合关键词④信息统计与报表生成各学院教学管理人员对学生选课注册信息进行统计按课程专业等打印汇总报表⑤把学生选课注册信息传送到财务管理系统计算学生应交纳的费用2学生成绩管理①学生考试成绩录入各学院教学管理人员将学生考试成绩录入系统录入学生成绩时系统自动检查财务系统传来的选课交费信息核对该学生是否已经交纳本门课程的费用没有交纳费用者不给成绩②成绩查询教师和教学管理人员可查询学生各门课程的成绩查询关键词可为学生姓名学号课程名课程代码等学生只能查自己各门课程的成绩不允许查其他同学成绩③成绩汇总与报表生成教学管理人员对学生考试成绩信息进行统计按学生课程专业等打印汇总报表向学校教务管理系统发送汇总信息表格等不反馈信息现在已建立教学管理最高层用例图如下【问题3】说明用例之间关联的选择原则
【说明】函数intToplogicalLinkedWDigraphG的功能是对图G中的顶点进行拓扑排序并返回关键路径的长度其中图G表示一个具有n个顶点的AOE一网图中顶点从1～n依次编号图G的存储结构采用邻接表表示其数据类型定义如下typedefstructGnode/*邻接表的表结点类型*/intadivex;/*邻接顶点编号*/intweight;/*弧上的权值*/bstmctGonde*nextare;/*指示下一个弧的结点*/Gnode;typedefstructAdjlist/*邻接表的头结点类型*/charvdata;/*顶点的数据信息*/structGnode*Firstadj;/*指向邻接表的第1个表结点*/Adjlist;typedefstructLinkedWDigraph/*图的类型*/intne;/*图中顶点个数和边数*/structAdjlisthead;/*指向图中第1个顶点的邻接表的头结点*/LinkedWDigraph;【函数】intToplogicalLinkedWDigraphGGnode*p;intjwtop=0;int*Stack*ve*indegree;ve=int*malllocG.n+1*sizeofint;indegree=int*mallocG.n+1*sizeofint;/*存储网中个顶点的入度*/Stack=int*mallocG.n+1*sizeofint;/*存储入度为0的顶点的编号*/if!ve‖!indegree‖!Stackexit0;forj=1;j＜=G.n;j++ve[j]=0;indegree[j]=0;/*for*/forj=1;j＜=G.n;j++/*求网中各顶点的入度*/p=G.head[j].Firstadj;whilep1p=p-＞nextarc;/*while*//*for*/fori=1;j＜=G.n;j++/求网中入度为0的顶点并保存其编号*/if!indegree[j]Stack[++top]=j;whiletop＞0w=2;printf%cG.head[w].vdata;p=G.head[w].Firstadj;whilep3;if!indegree[p-＞adjvex]Stack[++top]=p-＞adjvex;if4ve[p-＞adjvex]=ve[w]+p-＞weight;p=p-＞nextarc;/*while*/return5;/*Toplogical*/
【说明】在一公文处理系统中开发者定义了一个公文结构OfficeDoc其中定义了公文应该具有的属性当公文的内容或状态发生变化时与之相关联的DocExplorer结构的值都需要发生改变一个OfficeDoc结构能够关联一组DocExplorer结构当OfficeDoc结构的内容或状态发生变化时所有与之相关联的DocExplorer结构都将被更新这种应用被称为观察者模式以下代码采用C语言实现能够正确编译通过【代码13-4】#include＜stdio.h＞#defineOBS_MAXNUM20/*一个OfficeDoc变量最多能够关联的DocExplorer变量的个数*/typedefvoid1strucOffieeDoc*structDoeExplorer*I;structDocExplorerfuncupdate;/*DocExplorer结构采用的更新函数*//*其它的结构字段省略*/;struetOffieeDoc2myObs[OBS_MAXNUM;/*存储所有与OfficeDoc相关联的DocExplorer结构指针*/intindex;/*与OffieeDoc结构变量相关联的DoeExplorer结构变量的个数*/voidattaehstructOfficeDoc*docstructDocExplorer*ob/*关联Observer结构ob与OffieeDoe结构doe*/intloop=0;ifdoc-＞index＞=OBS_MAXNUM｜｜ob==NULLreturn;forloop=0loop＜doc-＞index;loop++ifdoc-＞myObs[loop]==obreturn;doc-＞myObs[doe-＞index]=obdoc-＞index++;voiddetaehstructOfficeDoc*docstructDocExplorer*ob/*解除doc结构与ob结构间的关联*/intloop;ifob==NULLreturn;forloop=0;loop＜doc-＞index;loop++ifdoe-＞myObs[loop]==obifloop＜=doc-＞index-2doc-＞myObs[loop]=doc-＞myObs[3];doc-＞myObs[doc-＞index-1]=NULL;doc-＞index——;breack;voidupdatelstructOfficeDoe*doestructDoeExplorer*ob/*更新ob结构的值更新代码省略*/voidupdate2structOffieeDoc*docstruetDocExplorer*ob/*更新ob结构的值更新代码省略*/voidnotifyObsstructOfficeDoc*doc/*当doc结构的值发生变化时通知与之关联的所有DocExplorer结构变量*/intloop;forloop=0;loop＜doc-＞index;loop++doc-＞myObs[loop-＞update4;voidmainstructOfficeDocdoc;/*定义一了OfficeDoe变量*/structDocExplorerexplorer1explorer2;/*定义两个DocExplorer变量*//*初始化与OfficeDoc变量相关的DocExplorer变量个数为0*/doc.index=0;explorer1.update=update1;/*设置explorer1变量的更新函数*/explorer2.update=update2;/*设置explorer2变量的更新函数*/attach&doc&explorer1;/*关联explorer1与doc对象*/attach&doc&explorer2;/*关联explorer2与doc对象*//*其它代码省略*/5;/*通知与OfficeDoe相关的所有DoeExploer变量*/return;
某机主存容量为16MBcache容量为16KB主存与cache每块都分为16B主存与cache地址变换采用直接映像方法这种映像方法优点是算法简单缺点是1若访问的主存单元为B4AF45H而且该单元已经装入cache则cache的地址是2 2处填
【说明】现有事务T1T2L3它们对数值型数据A执行的操作分别如下T1将A加1T2将A加倍T3输出A的值并将A置为1【问题2】各个事务内部的结构如表13-4所示若事务执行不施加任何锁则有多少种不同的调度方式写出简要的计算过程表13-4各个事务内部的结构在A的初值给定为0时是否存在能够产生正确结果而且又是不可串行化的调度若有请举例说明
【说明】一条直线是由两个点组成的代码如下publicclassPointprivateintxy;//coordinatepublicPointintxinty1=x;2;publicintGetXreturnx;publicintGetYreturny;classLine//linesegmentprivate3;//extremcpointsLinePointaPointb//constructorp1=4;p2=5;publicdoubleLengthreturnMath.sqrtMath.powp2.GetX-pl.GetX2+Math.powp2.GetY-p1.GetY2;
【说明】学校中有若干系每个系有若干班级和教研室每个教研室有若干教员其中有的教授和副教授各带有若干研究生每个班有若干学生每个学生选修若干课程每门课可由若干学生选修
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号