首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
阅读以下说明和流程图，回答问题1至问题3。 【说明】 某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。 长话用...
查看本题答案
包含此试题的试卷
中级软件设计师《问答集》真题及答案
点击查看
你可能感兴趣的试题
阅读下列说明回答问题1至问题4将解答填入答题纸的对应栏内【说明】某出版社要制作一批电子出版物主要工作
试题二 阅读以下关于结构化软件系统建模的叙述在答题纸上回答问题1至问题3某公司拟开发一个商
试题一阅读以下说明和流程图回答问题1至问题4将解答填入答题纸的对应栏内【说明】下面的流程图中有
阅读以下说明和流程图回答问题1～3将解答填入答题纸的对应栏内 说明信息处理过程中经常需要将
阅读以下说明和流程图回答问题将解答填入对应栏 [说明] 本流程图采用双向冒泡法实现对数组a[n]
阅读下列说明回答问题1至问题4将解答填入答题纸的对应栏内【说明】某出版社要制作一批电子出版物主要工作
试题一阅读以下说明和流程图回答问题1至问题4将解答填入答题纸的对应栏内【说明】下面的流程图中有
阅读以下说明和流程图回答问题将解答填入对应栏 [说明] 下面的流程图用来完成计算一组数组中的中值
试题一15分每空3分 阅读以下说明和流程图回答问题1至问题2将解答填入答题纸的对应栏内 [说明]
阅读以下说明和流程图回答问题将解答填入对应栏 [说明] 本流程图实现采用递归函数来求一个整数数组
试题一15分每空3分 阅读以下说明和流程图回答问题1至问题2将解答填入答题纸的对应栏内 [说明]
阅读以下说明和流程图回答问题将解答填入对应栏[说明]本流程图采用双向冒泡法实现对数组a[n]的排序双
阅读以下说明和流程图回答问题1～3将解答填入答题纸的对应栏内 说明信息处理过程中经常需要将
阅读以下说明和流程图回答问题将解答填入对应栏[说明]下面的流程图用来完成计算一组数组中的中值其方法是
阅读以下说明和流程图回答问题将解答填入对应栏[说明]直接插入法排序是一种N2运算量的例程只能用在N较
阅读以下说明和流程图回答问题1～3将解答填入答题纸的对应栏内 说明信息处理过程中经常需要将
阅读以下说明和流程图回答问题将解答填入对应栏[说明]本流程图实现采用递归函数来求一个整数数组中从元素
试题一阅读以下说明和流程图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】下面的流程
试题一阅读以下说明和流程图回答问题1至问题4将解答填入答题纸的对应栏内【说明】下面的流程图中有
阅读以下说明和流程图回答问题将解答填入对应栏[说明]直接插入法排序是一种N2运算量的例程只能用在N较
热门试题
更多
阅读以下算法说明根据要求回答问题1～问题3 [说明] 快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下 1．分解选择一个枢轴pivot元素划分数组将数组A[p..r]划分为两个子数组可能为空A[p..q-1]和A[q+1..r]使得A[q]大于等于A[p..q-1]中的每个元素小于A[q+1..r]中的每个元素q的值在划分过程中计算 2．递归求解通过递归的调用快速排序对子数组A[p..q-1]和A[q+1..r]分别排序 3．合并快速排序在原地排序故无需合并操作 [问题1] 下面是快速排序的伪代码请将空缺处1～3的内容填写完整伪代码中的主要变量说明如下 A待排序数组pr数组元素下标从p到rq划分的位置 x枢轴元素i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值 j循环控制变量表示数组元素下标
【说明】 设有关于银行借贷管理系统的E-R图图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体间的联系为了答题的方便图中的实体和属性同时给出了中英文说明回答问题时只需写出英文名即可 【问题2】 如下的SQL语言用于查询在该银行中一笔贷款贷给多个至少2个客户的所有贷款号和发放贷款的支行名称的不完整语句请在空缺处填A．正确的内容 SELECTBorrow.LnoBnameFROMBorrowLoan WHERE1GROUPBYBorrow. LnoHAVING2
试题1～试题4是必答题阅读以下某图书管理系统的技术说明和数据流图根据要求回答问题1～问题4 [说明] 某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件 该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面 1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量 2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中 3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款 4注销图书时需填写注销单并修改图书目录文件中的库存总量 系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况 该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示 [问题2] 该图书管理系统的第0层DFD图见图2-22有两条数据流是错误的请指出改正后这两条数据流的起点终点和数据流名称
【说明】一个图书馆信息管理系统的分析与建模下面是某图书馆的有关介绍 图书馆雇有若干管理员各自具有编码姓名等属性管理员可上岗也可下岗 图书馆中备有若干图书每本图书有书号书名出版社价格等属性图书馆不定期地购买并注册新图书供读者借阅也可将报废的旧书注销以停止借阅 图书馆可为众多读者提供服务每个读者在借阅之前需注册姓名性别地址Email等内容读者可在终端上查询每个读者最多可同时借阅5本书每本图书借期为30天若有一本书超期则不可再借其他图书一本书超期一天罚款0.1元若一本书超期3个月不归还则发布通告若读者的图书丢失在罚款处理之前不能借书每本报失的图书罚款该书价的2倍注册新读者不受限制在注销读者之前该读者必须归还所有借阅的图书或者报失并接受罚款【用例图】 【协作图】 【问题2】 图1-7采用协作图描述借书和还书两个动态过程的交互关系在UML中重复度 multiplicity定义了某个实体的一个实例可以与另一个类的多个实例相关联指出图1-7中56处的重复度分别是多少
[问题2]请用IDEF0图描绘该功能的需求
【说明】一条直线是由两个点组成的代码如下 publicclassPoint { privateintxy;//coordinate publicPointintxinty {1=x;2;} publicintGetX {returnx;} publicintGetY {returny;} } classLine//linesegment { private3;//extremcpoints LinePointaPointb//constructor {p1=4; p2=5; } publicdoubleLength{ returnMath.sqrtMath.powp2.GetX-pl.GetX2 +Math.powp2.GetY-p1.GetY2; } }
阅读以下说明及图回答问题 【说明】 Web页面与数据库的连接是Web数据库的基本要求目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型服务器端方案的实现技术有ASP等客户端方案的实现技术有JDBCDHTML等其中ASP是微软开发的脚本语言技术嵌入在 IIS中因此ASP成为大部分用户的首选脚本语言图13-10给出了ASP的工作原理 【问题3】请至少写出4种服务器端实现技术
【说明】 一棵非空二叉树中最左下结点定义为若树根的左子树为空则树根为最左下结点否则从树根的左子树根出发沿结点的左孩子分支向下查找直到某个结点不存在左孩子时为止该结点即为此二叉树的最左下结点例如图13-26所示的以A为根的二叉树的最左下结点为D以C为根的子二叉树中的最左下结点为C 二叉树的结点类型定义如下 typedefstructBSTNode{ intdata structBSTNode*lch*rch//结点的左右孩子指针 }*BSTree 代码13-7中函数BSTreeFind_DelBSTreeroot的功能是若root指向一棵二茶树的根结点则找出该结点的右子树上的最左下结点*p并从树中删除以*p为根 的子树函数返回被删除子树的根结点指针若该树根的右子树上不存在最左下结点则返回空指针 【代码13-7】 BSTreeFind_DelBSTreeroot { BSTreeppre If!root/*root指向的二叉树为空树*/ returnNULL 1/*令p指向根结点的右子树*/ if!p returnNULL 2/*设置pre的初值*/ whilep-＞lch{/*查找最左下结点*/ pre＝p p＝3 } if4＝＝root/*root的右子树根为最左下结点*/ pre-＞rch＝NULL else 5＝NULL/*删除以最左下结点为根的子树*/ returnp }
【说明】本程序从正文文件text.in中读入一篇英文短文统计该短文中不同单词及出现次数并按词典编辑顺序将单词及出现次数输出到正文文件word．out中 程序用一棵有序二叉树存储这些单词及其出现的次数边读入边建立然后中序遍历该二叉树将遍历经过的二叉树上的结点的内容输出 #include＜stdio.h＞ #include＜malloc.h＞ #include＜ctype.h＞ #include＜string.h＞ #defineINFtext.in #defineOUTFwotd.out typedefstructtreenode{ char*word intcount structtreenode*left*right }BNODE intgetwordFILE*fptchar*word {charc c=fgetcfpt ifc＝EOF return0 while!tolowerc＞=’a’&&tolowerc＜=’z’ {c=fgetcfpt ifc==EOF return0 }/*跳过单词间的所有非字母字符*/ whiletolowerc＞=’a’&&tolowerc＜=’z’ {*word++=c c=fgetcfpt } *word=’/0’ return1; } voidbinary_treeBNODE**tchar*word {BNODE*ptr*pintcompres P=NULL1 whileptr/*寻找插入位置*/ {compres=strcmpword2/*保存当前比较结果*/ if!compres {3return} else {4 ptr=compres＞0ptr-＞rightptr-＞left } } ptr=BNODE*mallocsizeofBNODE; ptr-＞left=ptr-＞right=NULL; ptr-＞word=char*mallocstrlenword+1; strcpyptr-＞wordword; ptr-＞count-1; ifp==NULL 5; elseifcompres＞0 p-＞right=ptr; else p-＞left=ptr; } voidmidorderFILE**fptBNODE*t {ift==NULL return; midorderfptt-＞left; fprintffpt%s%d/nt-＞wordt-＞count midorderfptt-＞right; } voidmain {FILE*fpt;charword[40]; BNODE*root=NULL; iffpt=fopenINFr==NULL {printfCan’topenfile%s/nINF return; } whilegetwordfptword==1 binary_tree&rootword; fclosefpt; fpt=fopenOUTFw; iffpt==NULL {printfCan’topenfile%s/nOUTF return; } midorderfptroot; fclosefpt }
【程序说明】 定义一个多边形结构structpolygon实现以下内容1建立该结构的链表create函数是创建链表每输入一个结点的数据就把该结点加入到链表当中它返回创建的链表的头指针2显示链表的各个结点数据结点数据包括多边形顶点数各顶点的纵横坐标当多边形顶点数为0时链表创建结束3编写一个函数disp删除链表中的所有结点需要注意的是要先释放结点数据内存再删除结点如果在释放结点数据内存单元之前删除结点则无法找到结点数据内存单元的地址也就无法释放数据的内存单元 【程序】 #includeiostxeam.h #includeiomanip.h stmctpolygon { intn; int*x; int*y; polygon*next; }; voidPushpolygon*&headintn { polygon*newNode=newpolygon; newNode=newpolygon; newNode-＞next=1; newNode-＞x=newint[n]; newNode-＞y=newint[n]; newNode-＞n=2; forinti=0;i＜=3;i++{ cout＜＜请输入多边形各顶点xy坐标坐标值之间用空格分隔:; cin＞＞newNode-＞x[i]＞＞newNode-＞y[i]; } 4=head;//在head前不需要额外的* head=newNode; } polygon*create { polygon*head=NULL; polygon*tail; intn; cout＜＜请输入多边形顶点的个数顶点个数为0时结束:; cin＞＞n; ifn==Oreturn5; Pushhead6; tail=head; cout＜＜请输入多边形顶点的个数顶点个数为0时结束:; cin＞＞n; whilen!=0 { Pushtail-＞next7;//在tail-＞next增加结点 tail=tail-＞next;//advancetailtopointtolastnode cout＜＜请输入多边形顶点的个数顶点个数为0时结束:; cin＞＞n; } remmhead; } voiddisppolygon*head { intiNo=l; eout＜＜setw10＜＜x＜＜setw6＜＜y＜＜endl; whilehead!=NULL { cout＜＜第＜＜No＜＜结点:＜＜endl; fori=0;i＜=head-＞n-1;i++ cout＜＜setw10＜＜head-＞x[i]＜＜setw6＜＜head-＞y[i]＜＜endl; 8; head=9; }//Matchwhilestatement } voiddelpolygon*head { polygon*p; whilehead!=NIILL { p=10; head=head-＞next; deletep-＞x; deletep-＞y; deletep; }//Matchwhilestatement voidmain { polygon*head; head=create; disphead; delhead; }
【说明】 请设计一个图书馆数据库此数据库中对每个借阅者保存的读者记录包括读者号姓名地址性别年龄单位对每本书存有书号书名作者出版社对每本书被借出的书存有读者号借出日期和应还日期 【问题1】 给出E-R图 【问题2】 转换成关系模型 【问题3】 给其中任何一个表用SQL语句建表
阅读下列说明流程图和算法将应填入n处的字句写在答题纸的对应栏内 【说明】 下面的流程图1—5用N-S盒图形式描述了数组A中的元素被划分的过程其划分方法是以数组中的第一个元素作为基准数将小于基准数的元素向低下标端移动而大于基准数的元素向高下标端移动当划分结束时基准数定位于A[i]并且数组中下标小于i的元素的值均小于基准数下标大于i的元素的值均大于基准数设数组A的下界为low上界为high数组中的元素互不相同例如对数组42836以4为基准数的划分过程如下 【流程图】 【算法说明】 将上述划分的思想进一步用于被划分出的数组的两部分就可以对整个数组实现递增排序设函数血pintA[]intlowinthigh实现了上述流程图的划分过程并返回基准数在数组A中的下标递归函数voidsortintA[]ihtLintH的功能是实现数组A中元素的递增排序 【算法】 voidsortintA[]int1intH{ ifL＜H{ k=pALR//p返回基准数在数组A中的下标 sort4//小于基准数的元素排序 sort5//大于基准数的元素排序 } }
阅读以下算法说明根据要求回答问题1～问题3 [说明] 快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下 1．分解选择一个枢轴pivot元素划分数组将数组A[p..r]划分为两个子数组可能为空A[p..q-1]和A[q+1..r]使得A[q]大于等于A[p..q-1]中的每个元素小于A[q+1..r]中的每个元素q的值在划分过程中计算 2．递归求解通过递归的调用快速排序对子数组A[p..q-1]和A[q+1..r]分别排序 3．合并快速排序在原地排序故无需合并操作 [问题3] 1待排序数组是否能被较均匀地划分对快速排序的性能有重要影响因此枢轴元素的选取非常重要有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作请填充其中的空缺处其中RANDOMij表示随机取i到j之间的一个数包括i和j 2随机化快速排序是否能够消除最坏情况的发生 10是或否
【说明】类Queue表示队列类中的方法如下表所示 isEmpty 判断队列是否为空如果队列不为空返回true否则返回false enqueueObjectnewNode 入队操作 dequeue 出队操作如果队列为空则抛出异常类Node表示队列中的元素类EmptyQueueException给出了队列操作中的异常处理操作publicclassTestMain{//主类publicstaticviodmainStringargs[]{Queueq=newQueue;q.enqueuefirst!;q.enqueuesecond!;q.enqueuethird!;1{whiletrueSystem.out.printlnq.dequeue;}catch2{}}publicclassQueue{//队列Nodem_FirstNode;publicQueue{m_FirstNode=null;}publicbooleanisEmpty{ifm_FirstNode==nullreturntrue;elsereturnfalse;}publicviodenqueueObjectnewNode{//入队操作Nodenext=m_FirstNode;ifnext==nullm_FirstNode=newNodenewNode;else{whilenext.getNext!=nullnext=next.getNext;next.setNextnewnodenewNode;}}publicObjectdequeue3{//出队操作Objectnode;ifisEempty4;//队列为空抛出异常else{node=m_FirstNode.getObject;m_FirstNode=m_FirstNode.getNext;returnnode;}}}publicclassNode{//队列中的元素Objectm_Data;Nodem_Next;publicNodeObjectdata{m_Data=data;m_Next=null;}publicNodeObjectdataNodenext{m_Data=data;m_Next=-next;}publicvoidsetObjectObjectdata{m_Data=data;}publicObjectgetObjectObjectdata{returnm_data;}publicvoidsetNextNodenext{m_Next=next;}publicNodegetNext{returnm_Next;}}publicclassEmptyQueueExceptionextends5{//异常处理类publicEmptyQueueException{System.out.println队列已空!;}}
阅读以下某人才信息交流网数据库设计的技术说明和图根据要求回答问题1～问题5 [说明] 某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网 [需求分析结果] 1．每个前来登记的个人需填写人才入库登记表如表2-17所示并出示相关证件经工作人员审核后录入个人信息 表2-17人才入库登记表 个人编号_______登记日期___年___月___日 姓名 性别 出生日期 照片 籍贯 身份证号 毕业院校 专业 学历 证书名称 1. 编号 2. 移动电话 家庭电话 电子邮件 求职意向及薪水 职位名称 最低薪水 备注 1. 2. 个人简历及特长 2．每个前来登记的企业需填写企业信息登记表如表2-18所示并出示相关证明及复印件经工作人员核实后录入企业信息3．个人和企业的基本信息只需在第一次登记时填写个人编号和企业编号由系统自动生成个人和企业的基本信息由计算机长期存储以后个人只需提供个人编号和求职意向信息企业只需提供企业编号和岗位需求信息4．个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库并发布[概念模型设计]根据需求阶段收集的信息设计人才岗位和企业的实体联系图如图2-24所示不完整 表2-18企业信息登记表 企业编号_______登记日期__年__月__日 企业名称 地址 企业网址 联系人 联系电话 电子邮件 岗位需求 职位 专业 学历 薪水 备注 企业简介 [逻辑结构设计] 1．将概念模型设计的实体联系图转换为以下关系模式 人才个人编号姓名性别出生日期身份证号毕业院校专业学历证书名称证书编号联系电话电子邮件个人简历及特长 企业企业编号企业名称联系人联系电话地址企业网址电子邮件企业简介求职意向 2岗位需求3 2．由于一个人可能持有多个证书因此对人才关系模式进行优化得到如下两个新的关系模式人才 4证书5 根据上述的设计过程回答以下问题 [问题4] 如果允许企业通过互联网修改本企业的基本信息应对数据库的设计做哪些修改请用200字以内的文字叙述实现方案 [附]关系模式的标记规则如下 关系名属性名1属性名2属性名n 其中①若该属性仅为主键属性时则该属性名下画实下画线 ②若该属性仅为外键属性时则该属性名下画虚下画线 ③若该属性既是主键属性又是外键属性时则在该属性名下画实下画线和虚下画线 ④若该属性既不是主键属性又不是外键属性时则在该属性名下不做标记
【说明】某考务处理系统主要功能是考生管理和成绩管理 1．对考生送来的报名表进行检查 2．对合格的报名表编好准考证号码后将准考证送给考生将汇总后的考生名单送给阅卷站 3．对阅卷站送来的成绩表进行检查并根据考试中心指定的合格标准审定合格者 4．填写考生通知单内容包含该考生的准考证号姓名各课程成绩及最终合格/不合格标志送给考生 5．根据考生信息及考试成绩按地区年龄文化程度和职业进行成绩分类统计及试题难度分析产生统计分析表 考务处理系统的顶层图如图1-1所示第0层图如图1—2所示加工2子图如图1-3所示 【数据流图】 【问题3】 根据系统功能和数据流图填充下列数据字典条目中的1和2 试题得分表二准考证号+{课程名+成绩} 考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=1 报名表=2
【说明】某绘图系统存在pointlinesquare三种图元它们具有Shape接口图元的类图关系如图13-12所示现要将circle图元加入此绘图系统以实现功能扩充已知某第三方库已经提供了XCircle类且完全满足系统新增的Circle图元所需的功能但XCircle不是由Shape派生而来的它提供的接口不能被系统直接使用代码13-2既使用了XCircle又遵循了Shape规定的接口既避免了从头开发一个新的Circle类又可以不修改绘图系统中已经定义的接口代码13-3根据用户指定的参数生成特定的图元实例并对之进行显示操作绘图系统定义的接口与XCircle提供的显示接口及其功能如表13-5所示表13-5接口及其功能 Shape XCircle 功能 display DisplayIt 显示图元【代码13-2】classCircle1{private2pxc;publicCircle{pxc=new3}publicvoiddisplay{pxc.4}}【代码13-3】publicclassFactory{public5getShapeInstanceinttyoe{//生成特定类实例switchtype{case0:returnnewpoint;case1:returnnewRectangle;case2:returnnewline;case3:returnnewCircle;default:returnnull}}};publicclassApp{publicstaticviodmainStringargv[{ifargv.length!=1{system.out.printlnerrorparameters!;Return;}inttype=newIntegerargv[0.intValue;Factoryfactory=newFactory;shapes;s=factory.6;ifs==null{system.out.printlnErrorgetinstance!;Return;}s.display;return;}}
【说明】 在一个航空公司的航班管理系统中有以下一些事实 1一个航班可能是一个或多个乘客的运输工具每个乘客可能是一个或多个航班的旅客 2一个且仅一个飞行员必须对每个航班负责每个飞行员可能负责一个或多个航班 3一个或多个飞行员必须对每个乘客负责每个飞行员必须对一个或多个乘客负责 现有飞行员的实体如下 飞行员飞行员编号航班编号姓名工资起飞地到达地飞行信用时间 说明飞行信用时间是一个特定的航班分配给一名飞行员授权他可以驾驶管理这个航班【问题1】 实体飞行员是否符合1NF如果不符合如何将它规范化 【问题2】 由问题1得到的实体飞行员是否符合2NF如果不符合如何将它规范化 【问题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; 【函数】 intToplogicalLinkedWDigraphG {Gnode*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‖!Stack exit0; forj=1;j＜=G.n;j++{ ve[j]=0;indegree[j]=0; }/*for*/ forj=1;j＜=G.n;j++{/*求网中各顶点的入度*/ p=G.head[j].Firstadj; whilep{ 1p=p-＞nextarc; }/*while*/ }/*for*/ fori=1;j＜=G.n;j++/求网中入度为0的顶点并保存其编号*/ if!indegree[j]Stack[++top]=j; whiletop＞0{ w=2; printf%cG.head[w].vdata; p=G.head[w].Firstadj; whilep{ 3; if!indegree[p-＞adjvex] Stack[++top]=p-＞adjvex; if4 ve[p-＞adjvex]=ve[w]+p-＞weight; p=p-＞nextarc; }/*while*/ return5; }/*Toplogical*/
【说明】 某单位正在使用一套C/S模式的应用软件系统现在需要升级为B/S应用模式但需要保持业务的连续性开发人员提出用WebService作为中间层的接口进行开发 【问题1】 请用120字以内文字从业务的继承性升级成本时间工作量和扩展性三个方面简要说明开发人员所提方案的优点 【问题2】 WebService的三个基本技术是WSDLSOAPUDDI它们都是以XML为基础定义的请用120字以内文字简要说明WSDLSOAP和UDDI的作用 【问题3】 服务注册中心服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构如图13-21所示请用180字以内文字说明这三者的主要功能及其交互过程
[说明]将一个正整数分解质因数例如输入90打印出90=2*3*3*5 main { intni; printf/npleaseinputanumber:/n; scanf%d&u; printf%d=n; for1 { while2 { if3 {printf%d*i; 4 } else break; } } printf%dn}
阅读下列说明回答问题 【说明】 现有事务T1T2L3它们对数值型数据A执行的操作分别如下 T1将A加1T2将A加倍 T3输出A的值并将A置为1 【问题2】 各个事务内部的结构如表13-4所示若事务执行不施加任何锁则有多少种不同的调度方式写出简要的计算过程 表13-4各个事务内部的结构 在A的初值给定为0时是否存在能够产生正确结果而且又是不可串行化的调度若有请举例说明
【说明】某考务处理系统主要功能是考生管理和成绩管理 1．对考生送来的报名表进行检查 2．对合格的报名表编好准考证号码后将准考证送给考生将汇总后的考生名单送给阅卷站 3．对阅卷站送来的成绩表进行检查并根据考试中心指定的合格标准审定合格者 4．填写考生通知单内容包含该考生的准考证号姓名各课程成绩及最终合格/不合格标志送给考生 5．根据考生信息及考试成绩按地区年龄文化程度和职业进行成绩分类统计及试题难度分析产生统计分析表 考务处理系统的顶层图如图1-1所示第0层图如图1—2所示加工2子图如图1-3所示 【数据流图】 【问题1】 指出哪张图的哪些文件可以不必画出
阅读以下某人才信息交流网数据库设计的技术说明和图根据要求回答问题1～问题5 [说明] 某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网 [需求分析结果] 1．每个前来登记的个人需填写人才入库登记表如表2-17所示并出示相关证件经工作人员审核后录入个人信息 表2-17人才入库登记表 个人编号_______登记日期___年___月___日 姓名 性别 出生日期 照片 籍贯 身份证号 毕业院校 专业 学历 证书名称 1. 编号 2. 移动电话 家庭电话 电子邮件 求职意向及薪水 职位名称 最低薪水 备注 1. 2. 个人简历及特长 2．每个前来登记的企业需填写企业信息登记表如表2-18所示并出示相关证明及复印件经工作人员核实后录入企业信息3．个人和企业的基本信息只需在第一次登记时填写个人编号和企业编号由系统自动生成个人和企业的基本信息由计算机长期存储以后个人只需提供个人编号和求职意向信息企业只需提供企业编号和岗位需求信息4．个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库并发布[概念模型设计]根据需求阶段收集的信息设计人才岗位和企业的实体联系图如图2-24所示不完整 表2-18企业信息登记表 企业编号_______登记日期__年__月__日 企业名称 地址 企业网址 联系人 联系电话 电子邮件 岗位需求 职位 专业 学历 薪水 备注 企业简介 [逻辑结构设计] 1．将概念模型设计的实体联系图转换为以下关系模式 人才个人编号姓名性别出生日期身份证号毕业院校专业学历证书名称证书编号联系电话电子邮件个人简历及特长 企业企业编号企业名称联系人联系电话地址企业网址电子邮件企业简介求职意向 2岗位需求3 2．由于一个人可能持有多个证书因此对人才关系模式进行优化得到如下两个新的关系模式人才 4证书5 根据上述的设计过程回答以下问题 [问题2] 在2～5空缺处填入对应关系的属性完成逻辑结构设计参见本题[附]
[说明]编写一个Application从键盘输入整数n并计算从1到n的累加和 importjava.io.*; publicclassApplication1{ publicstaticvoidmainString[]args{ Strings=; intnsum=0; System.out.println计算从1到n的累加和; System.out.print请输入n的值:; try{ 1 BufferedReaderbr=newBufferedReaderisr; 2 } catchExceptione{} 3 forinti=l;i＜=n;i++ 4 System.out.println你刚才的输入是+n; System.out.println1到n的累加和是+sum; } }
阅读以下说明及图回答问题 【说明】 Web页面与数据库的连接是Web数据库的基本要求目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型服务器端方案的实现技术有ASP等客户端方案的实现技术有JDBCDHTML等其中ASP是微软开发的脚本语言技术嵌入在 IIS中因此ASP成为大部分用户的首选脚本语言图13-10给出了ASP的工作原理 【问题1】ASP属于服务器端方案还是客户端方案ASP的工作原理图中12应是什么
[说明]给出一个接收三个数abc作为三角形边长并输出三角形的类型的程序程序代码如下所示 结点源代码行 Areadabc Btype=scalene Cifa==b｜｜b==c｜｜a==c Dtype=isosceles Eifa==b&&b==c Ftype=equilateral Gifa＞=b+c｜｜b＞=a+c｜｜c＞=a+b Htype=notatriangle Iifa＜=0｜｜b＜=0｜｜c＜=0 Jtype=badinputs Kprinttype 给出上面三角形伪码中的所有可行路径进行每条路径测试并找出达到C0和C1覆盖的最小测试案例集合
试题1～试题4是必答题阅读以下某图书管理系统的技术说明和数据流图根据要求回答问题1～问题4 [说明] 某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件 该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面 1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量 2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中 3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款 4注销图书时需填写注销单并修改图书目录文件中的库存总量 系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况 该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示 [问题4] 请根据系统功能描述数据流图并使用[说明]中的词汇将以下数据字典条目中1～5空缺处的内容填写完整 查询请求信息=[查询读者请求信息|查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况} 管理工作请求单=1入库单=2 借书单3还书单= 4非法请求信息=5
阅读以下某门禁控制系统的技术说明根据要求回答问题1～问题3 [说明] 门禁系统是楼宇安防系统的重要组成部分也是大厦智能化管理的体现其工作过程是如果在入口处的读卡器上刷卡锁控器LockController接收读卡器FingerReader的读卡信息并进一步识别如果为有效卡则触发控制电控锁Lock的继电器让持卡人通过锁控器还会将这些读卡及进出事件存储起来并将相关事件记录传送给上位机每个锁控器管理1～4个门每5～8个锁控器接入1条RS-485总线并转换成RS-232方式与管理主机的串行口对锁控器进行相关设置后允许它脱机独立对门禁点进行控制管理主机或通信线路故障都不会影响它的正常运行在普通场合通常会设置1个出门按钮允许已进入的人员按动此按钮以打开电控锁而对于一些重要场合通常会在门的内外安装两个读卡器进出门时都需按预设方式进行刷卡 门禁系统中的每个电控锁都有一个唯一的编号锁的状态有两种已锁住和未锁住在管理主机上可以设置每把锁的安全级别及用户的开锁权限只有当用户的开锁权限大于或等于锁的安全级别并且锁处于已锁住状态时才能将锁打开用户的感应卡信息开锁权限及锁的安全级别都保存在管理主机的数据库中表2-19给出了门禁系统主要组成部件的作用 表2-19感应门禁系统主要组成部件及其作用表 部件名称 主要作用功能 读卡感应器FingerReader 通过射频感应原理识别感应卡内置加密卡号 锁控器LockController 存储感应卡权限和刷卡记录向管理软件上传读卡器送来的信号并负责和上位机通讯和其他数据存储器协调 电控锁Lock 电动执行机构 主机管理软件Win-PakSoftware 通过计算机对所有单元进行中央管理和监控进行相应的时钟授权统计管理工作 RS-485/232信号转换器 对所有数据存储器进行联网和远距离通信 门禁电源 提供系统工作时所需的电源能量 感应卡 存储用户的不可复制和解密的ID号 开门按钮 出门时可以设置为按此按钮出门可选部件 软件开发公司A承担了该门禁控制系统的开发任务其开发小组采用根据问题领域的模型建立系统结构的面向对象方法完成该系统的设计系统中的类及类之间的关系用UML类图表示 [问题2] 序列图是场景的图形化表示描述了以时间顺序组织的对象之间的交互活动即显示了一组对象和由这组对象发送和接收的消息如图2-26所示是用户成功开锁的序列图依据上述说明中给出的词语将图2-26中的1～5空缺处补充完整
【说明】 在一栋m层楼的大厦里用电梯内和每个楼层的按钮来控制n部电梯的运作当按下电梯内按钮请求电梯在指定楼层停下时按钮指示灯亮当电梯到达指定楼层时指示灯熄灭除了大厦的最底层和最高层之外每层楼都有两个按钮分别指示电梯上行和下行当这两个按钮之一被按下时相应的指示灯亮当电梯到达此楼层时灯熄灭电梯向要求的方向移动当电梯无升降运动时关门并停止在当前楼层 软件设计师火云龙采用面向对象分析的方法经过三次逐步求精设计之后得到如图13-19所示的类图 【问题1】 按钮类有一个重要的属性请将该属性填入图13-19中的a处 【问题2】 识别关联的多重性是面向对象建模重要的一步请根据题目说明填空1～6 【问题3】 软件设计师火云龙在初步设计类时将门的状态作为电梯的属性后经思考将电梯门设计成一个独立的类这么做的好处是什么 软件设计师火云龙在初步设计类时并没有设计请求类后来又加入了该类这么做的原因是什么
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号