首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
一个具有767个节点的完全二叉树，其叶节点个数为______。
查看本题答案
包含此试题的试卷
中级软件设计师《相同项单选集》真题及答案
点击查看
你可能感兴趣的试题
一个具有767个结点的完全二叉树其叶子结点个数为______
383
384
385
386
设森林F对应的二叉树为B它有m个节点B的根为PP的右子树上的节点个数为n森林F中第一棵树的节点个数是
m-n-1
n+1
m-n+1
m-n
若一棵二叉树中只有叶节点和左右子树皆非空的节点设叶节点的个数为k则左右子树皆非空的节点个数是【4】
一个具有767个结点的完全二叉树其叶子结点个数为
382
387
384
388
一个具有767个节点的完全二叉树其叶子节点个数为
383
384
385
386
设二叉树根节点的层次为0一棵高度为h的满二叉树的节点个数是【4】
在下列关于二叉树的叙述选出正确的一项
在二叉树中，任何一个节点的度都是2
二叉树的度为2
在二叉树中至少有一个节点的度是2
一棵二叉树的度可以小于2
下面关于二叉树的叙述正确的是40
一棵二叉树中叶子结点的个数等于度为2的结点个数加1
一棵二叉树中的结点个数大于0
二叉树中任何一个结点要么是叶，要么恰有两个子女
二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
若一棵二叉树中只有叶节点和左右子树皆非空的节点设叶节点的个数为1则左右子树皆非空的节点个数为【4】
若一棵二叉树中只有叶节点和左右子树皆非空的节点设叶节点的个数为1则左右子树皆非空的节点个数为____
一个具有767个结点的完全二叉树其叶子结点个数为
383
384
385
386
设森林F对应的二叉树为B它有m个节点B的根为pp的右子树上的节点个数为n森林F中第一棵树的节点个数是
m-n-1
n+1
m-n+1
m-n
设一棵完全二叉树共有700个节点则在该二叉树中有______个叶子节点
热门试题
更多
[说明]操作系统中死锁Deadlock是指多个进程在运行的过程中因争夺资源而造成的一种僵局当进程处于这种僵持状态时若无外力作用它们都将无法再向前推进面对死锁问题有两个解决方案预防死锁和避免死锁预防死锁是一种较简单和直观的事先预防方法该方法是通过设置某些限制条件去破坏产生死锁的四个必要条件中的一个或多个以此来预防死锁的发生预防死锁由于较易实现已被广泛应用但由于所施加的限制条件往往太严格可能会导致系统资源利用率和系统吞吐量的降低避免死锁同样是属于事先预防的策略但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件而是在资源分配过程中用某种方法去防止系统进入不安全状态从而避免发生死锁银行家算法Banker’salgorithm是Dijkstra于1965年提出的一个经典的避免死锁的算法形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路也就是说每次请求贷款银行要考虑他能否凭着贷款完成项目并还清贷款使银行运转正常令Requesti是进程Pi请求向量如果Requesti[j]=k则进程Pi希望请求j类资源k个具体算法步骤如下1如果Requesti＞Needi则出错请求量超过申报的最大量否则转到22如果Requesti＞Available则Pi等待否则转33系统对Pi所请求的资源实施试探分配并更改数据结构中的数值4Available=Available-Requesti:Allocationi=Allocationi+Requesti;Needi=Needi-Requesti;5执行安全性算法如果是安全的则承认试分配否则废除试分配让进程Pi继续等待所谓系统是安全的是指系统中的所有进程能够按照某一种次序分配资源并且依次运行完成这种进程序P1P2Pn就是安全序列如果存在这样一个安全序列则系统是安全的如果系统不存在这样一个安全序列则系统是不安全的简述产生死锁的四个必要条件
[说明]假定用一个整型数组表示一个长整数数组的每个元素存储长整数的一位数字则实际的长整数m表示为m=a[k]×10k-2+a[k-1]×10k-3+...+a[3]×10+a[2]其中a[1]保存该长整数的位数a[0]保存该长整数的符号0表示正数1表示负数注数组下标从0开始流程图用于计算长整数的加减法运算时先决定符号再进行绝对值运算对于绝对值相减情况总是绝对值较大的减去绝对值较小的以避免出现不够减情况注此处不考虑溢出情况即数组足够大这样在程序中引进两个指针pA和pB分别指向绝对值较大者和较小者而对绝对值相加情况让pA指向LApB指向LB不区分绝对值大小pA±pB可用通式pA+flag*pB来计算flag为+1时即对应pA+pBflag为-1时即对应pA-pB需特别注意的是对于相减不够减时要进行借位而当最高位借位后正好为0时结果的总位数应减1对于加法有最高进位时结果的总位数应加1流程图中涉及的函数说明如下1cmpint*LAint*LB函数用于比较长整数LA与LB的绝对值大小若LA绝对值大于LB绝对值则返回正值LA绝对值小于LB绝对值返回负值相等则返回02maxintAintB函数用于返回整数A与B中较大数另外对流程图中的写法进行约定1:=表示赋值如flag:=LA[0]+LB[0]表示将LA[0]+LB[0]的结果赋给flag相当于C中的赋值语句flag=LA[0]+LB[0];2:表示比较运算如flag:1表示flag与1比较
[说明]操作系统中死锁Deadlock是指多个进程在运行的过程中因争夺资源而造成的一种僵局当进程处于这种僵持状态时若无外力作用它们都将无法再向前推进面对死锁问题有两个解决方案预防死锁和避免死锁预防死锁是一种较简单和直观的事先预防方法该方法是通过设置某些限制条件去破坏产生死锁的四个必要条件中的一个或多个以此来预防死锁的发生预防死锁由于较易实现已被广泛应用但由于所施加的限制条件往往太严格可能会导致系统资源利用率和系统吞吐量的降低避免死锁同样是属于事先预防的策略但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件而是在资源分配过程中用某种方法去防止系统进入不安全状态从而避免发生死锁银行家算法Banker’salgorithm是Dijkstra于1965年提出的一个经典的避免死锁的算法形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路也就是说每次请求贷款银行要考虑他能否凭着贷款完成项目并还清贷款使银行运转正常令Requesti是进程Pi请求向量如果Requesti[j]=k则进程Pi希望请求j类资源k个具体算法步骤如下1如果Requesti＞Needi则出错请求量超过申报的最大量否则转到22如果Requesti＞Available则Pi等待否则转33系统对Pi所请求的资源实施试探分配并更改数据结构中的数值4Available=Available-Requesti:Allocationi=Allocationi+Requesti;Needi=Needi-Requesti;5执行安全性算法如果是安全的则承认试分配否则废除试分配让进程Pi继续等待所谓系统是安全的是指系统中的所有进程能够按照某一种次序分配资源并且依次运行完成这种进程序P1P2Pn就是安全序列如果存在这样一个安全序列则系统是安全的如果系统不存在这样一个安全序列则系统是不安全的若系统中有同类资源16个有4个进程共享该资源已知P1P2P3P4所需总资源分别是8596各进程请求资源次序为序号进程申请量1P162P243P354P415P116P21若用银行家算法为它们分配资源分析每一步请求以后各个进程还需的资源数以及系统所剩资源数并指出系统是否安全注当某序号的申请导致系统不安全时跳过该请求拒绝该请求继续往下判断相当于将该进程阻塞
[说明]某学校的教学系统描述如下学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的一个学生可选多门课每个学生选每门课有一个成绩图是经分析得到的E-R图若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的主修专业为计算机CS的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容CREATEVIEWSG______SELECTStudent.SNoSNameGradeCourse.CNameTNameFROMStudentGradeTeachWHERE______AND______ANDMajor=’CS’______;
内存按字节编址地址从A4000H～CBFFFH共1字节若用存储容量32K×8bit的存储芯片构成内存至少需要2片 2处填
[说明]某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1是顶层数据流图图2是第0层数据流图图3是第1层数据流图其中A是加工1的子图B是加工2的子图图1图2图3[数据字典]1数据流条目订货单=配件号+配件名+规格+数量+顾客名+地址提货单=订货单+金额采货单=配件号+配件名+规格+数量+供应商名+地址送货单=配件号+配件名+规格+数量+金额2文件说明文件名配件库存组成配件号+配件名+规格+数量+允许的最低库存量根据题意指出图3B中缺失的数据流的名称并指出该数据流的起点和终点
[说明] 图1是某医院组织的结构图该医院分为多个病区每个病区有一个唯一的编号一个病区包括多个病房多名医生每位医生有一个唯一的编号负责管辖其主治病人的所有病房病人住院后给以一个唯一的编号根据“患何病科”住在相应病区的某个病房里有且仅有一位医生担任主治医生除主治医生外其他医生不对其负责 现假定病区名称有“内科”和“外科”“内科”病区又细分为多个病区以编号区分名称都为“内科”“外科”病区亦然图2是经分析得到的E-R图 图1 图2 查询内科病区患胃病的病人的姓名
[说明]下面给出的是某房产管理系统的一套分层数据流图其功能描述如下1系统随时根据住房送来的入住单更新住户基本信息文件2每月初系统根据物业管理委员会提供的月附加费例如清洁费保安费大楼管理费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出收据给住户3系统定期向物业管理委员会提供住房分配表和交费情况表4住户因分户或换房在更新住户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分户或换房前的房租以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1是顶层数据流图图2是第0层数据流图图3是第1层数据流图其中A是加工1的细化图B是加工2的细化图假定题中提供的顶层图是正确的请回答下列问题图1图2图3指出图3的B中加工2.3能检查出哪些不合格交费凭证
[说明]目前大多数操作系统都采用虚拟存储技术这样可在较小的可用内存中执行较大的用户程序可在内存中容纳更多程序并发执行引入虚拟存储技术其基本思想是利用大容量的外存来扩充内存产生一个比有限的实际空间大得多逻辑的虚拟内存空间以便能够有效地支持多道程序系统的实现和大型程序运行的需要从而增强系统的处理能力虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理虚拟页式存储管理中在进程开始运行之前不是装入全部页面而是装入一个或零个页面之后根据进程运行的需要动态装入其他页面当内存空间已满而又需要装入新的页面时则根据某种算法淘汰某个页面以便装入新的页面在简单页式存储管理的基础上增加请求调页和页面置换功能使用虚拟页式存储管理时需要在页表中增加以下内容页号驻留号内存块号外存地址访问位修改位其中驻留位又称中断位表示该页是在内存还是在外存访问位表示该页在内存期间是否被访问过修改位表示该页在内存中是否被修改过访问位和修改位可以用来决定置换哪个页面具体由页面置换算法决定执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场补充缺页中断处理流程图中的判断1～3[*]
[说明]很多时候希望某些类只有一个或有限的几个实例典型解决方案是所谓单身singleton模式但在多线程情况下singleton模式有可能出现问题需要进行同步检查如果对检查singleton对象是否已经创建进行同步则存在严重的瓶颈所有的线程都必须等待检查对象是否存在解决方式是一种称为Double-Checked-Locking模式其意图是将非必须的锁定优化掉同步检查最多只发生一次因此不会成为瓶颈以下是C++语言实现能够正确编译通过[C++代码]classUSTax______:USTax;//构造函数public:staticUSTax*getInstance;private:staticUSTax*instance;;______=NULL;USTax*USTax∷getInstanceifinstance==NULL//进行某种同步cout＜＜实例暂时不存在＜＜endl;if______cout＜＜实例不存在创建实例...＜＜endl;instance=______;cout＜＜实例创建成功＜＜endl;elsecout＜＜实例已被创建了＜＜endl;elsecout＜＜实例已经存在＜＜endl;return______;
[说明]若要在N个城市之间建立通信网络只需要N-1条线路即可如何以最低的经济代价建设这个网络是一个网的最小生成树的问题现要在8个城市间建立通信网络其间拓扑结构如图所示边表示城市间通信线路边上标示的是建立该线路的代价无向图用邻接矩阵存储元素的值为对应的权值考虑到邻接矩阵是对称的且对角线上元素均为0故压缩存储只存储上三角元素不包括对角线现用Prim算法生成网络的最小生成树由网络G=VE构造最小生成树T=UTE的Prim算法的基本思想是首先从集合V中任取一顶点放入集合U中然后把所有一个顶点在集合U里另一个顶点在集合V-U里的边中找出权值最小的边uv将边加入TE并将顶点v加入集合U重复上述操作直U=V为止函数中使用的预定义符号如下#defineMAX32768/*无穷大权表示顶点间不连通*/#defineMAXVEX30/*图中顶点数目的最大值*/typedefstructintStartVexStopVex;/*边的起点和终点*/floatweight;/*边的权*/Edge;typedefstructcharvexs[MAXVEX];/*顶点信息*/floatarcs[MAXVEX*MAXVEX-1/2];/*邻接矩阵信息压缩存储*/intn;/*图的顶点个数*/Graph;[函数]voidPrimMSTGraph*pGraphEdgemst[]intijkminvxvy;floatweightminWeight;Edgeedge;fori=0;i＜pGraph-＞n-1;i++mst[i].StartVex=0;mst[i].StopVex=i+1;mst[i].weight=pGraph-＞arcs[i];fori=0;i＜______;i++/*共n-1条边*/minWeight=floatMAX;min=i;/*从所有边vxvy中选出最短的边*/forj=i;j＜pGraph-＞n-1;j++ifmst[j].weight＜minWeightminWeight=______;min=j;/*mst[min]最短的边vxvy将mst[min]加入最小生成树*/edge=mst[min];mst[min]=mst[i];met[i]=edge;vx=______;/*vx为刚加入最小生成树的顶点下标*//*调整mst[i+1]到mst[n-1]*/forj=i+1;j＜pGraph-＞n-1;j++vy=mst[j].StopVex;if______/*计算vxvy对应的边在压缩矩阵中的下标*/k=pGraph-＞n*vy-vy*vy+1/2+vx-vy-1;elsek=pGraph-＞n*vx-vx*vx+1/2+vy-vx-1;weight=______;ifweight＜mst[j].weightmst[j].weight=weight;mst[j].StartVex=vx;
[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程在生命周期结束前处于且仅处于三种基本状态之一运行态Running进程占有CPU并在CPU上运行就绪态Ready一个进程已经具备运行条件但由于无CPU暂时不能运行的状态当调度给其CPU时立即可以运行等待态Blocked指进程因等待某种事件的发生而暂时不能运行的状态即使CPU空闲该进程也不可运行指出如下进程状态转换图图1中状态1～状态3分别是什么状态[*]图1
[说明]函数combineabc是计算两个整数的组合数由于计算结果可能超出long整型的可表示范围故采用数组方式存储例如k位长整数m用数组c[]存储结构如下m=c[k]×10k-1+c[k-1]×10k-2++c[2]×10+c[1]利用c[0]存储长整数m的位数即c[0]=k数组的每个元素只存储长整数m的一位数字长整数运算时产生的中间结果的某位数字可能会大于9这是就应该调用format将其归整使数组中的每个元素始终只存储长整型的一位数字整数据a和ba≥b的组合为其中u1=au2=a-1ub=a-b+1d1=1d2=2db=b为了计算上述分式先从u1u2ub中去掉d1×d2××db的因子得到新的u1u2ub然后冉将它们相乘[函数]#defineMAXN100intgcdintaintb//求两个整数a和b的最大公因子ifa＜bintc=a;a=b;b=c;forinti=b;i＞=2;i--if______returni;return1;voidformatint*a//将长整型数纰归整inti;fori=1;i＞a[0]‖a[i]＞=10;i++ifi＞=a[0]______;a[i+1]+=a[i]/10;a[i]=a[i]%10;ifi＞a[0]______;voidcombineintaintbint*cintijkx;intd[MAXN]u[MAXN];k=0;fori=a;i＞=a-b+1;i--u[++k]=i;u[0]=b;fori=1;i＜=b;i++d[i]=i;fori=i;i＜=u[0];i++//从u各元素去掉d中整数的因子forj=i;j＜=b;j++x=gcdu[i]d[j];//计算最大公约数u[i]/=x;d[j]/=x;______;c[1]=1;长整数C初始化fori=i;i＜=u[0];i++//将u中各整数相乘存于长整数C中ifu[i]!=1forj=i;j＜=c[0];j++e[j]=______;formatc;//将长整数c归整
[说明]某大型旅店为了便于管理欲开发一个客房管理系统希望实现客房预定入住登记帐务结算退房以及将服务项目记入客人帐单旅客包括散客和团体散客预定或入住时需要提供姓名性别身份证和联系电话团体则提供团体名称负责人的姓名性别身份证和联系电话以及团体人数对于散客还要提供换房旅店还提供了很多服务项目比如早餐对每一个入住客人服务列表记录了住宿期间的各项服务包括服务类型日期数量等当然客人也可以不要任何服务旅店的客房有一个唯一的房间号分为不同的类别不同的房间床位数和价格不同为了有效的管理需要记录每天的客房状态客房的状态有空闲占用已预定和维修·客人入住后客房处于占用状态·客人退房后客房处于空闲状态·客人预定后客房处于已预定状态·预定客人入住后客房处于占用状态·预定客人取消预定后客房处于空闲状态·需要维修时客房处于维修状态·维修完成后客房处于空闲状态该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图1是该系统的类图的一部分图2描述了客房状态的转变情况图1图2在UML中重复度Multiplicity定义了某个类的一个实例可以与另一个类的多少个实例相关联通常把它写成一个表示取值范围的表达式或者一个具体的值例如图1中的类客人和住宿客人端的1表示一个住宿类的实例只能与一个1个客人类的实例相关联住宿类端的0..*表示一个住宿类的实例可以与0个或多个客人类的实例相关请指出图1中1到4的重复度分别为多少
[说明] 现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括“不同类型的形状”和“不同类型的画图程序”将抽象部分与实现部分分离使它们可以独立地变化这里“抽象部分”对应“形状”“实现部分”对应“画图”与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图显示了各个类间的关系 这样系统始终只处理3个对象Shape对象Drawing对象DP1或DP2对象以下是C++语言实现能够正确编译通过 [C++代码] classDP1 public: staticvoiddraw_a_linedoublex1doubley1doublex2doubley2 //省略具体实现 ; classDP2 public: staticvoiddrawlinedoublex1doublex2doubley1doubley2 //省略具体实现 ; classDrawing public: ______voiddrawLinedoublex1doubley1doublex2doubley2=0 ; classViDrawing:publicDrawing public: voiddrawLinedoublex1doubley1doublex2doubley2 DP1∷draw_a_linex1y1x2y2; ; classV2Drawing:publicDrawing public: voiddrawLinedoublex1doubley1doublex2doubley2 ______; ; classShape private: _______dp; public: ShapeDrawing*dp; virtualvoiddraw=0; voiddrawLinedoublex1doubley1doublex2doubley2; ; Shape∷ShapeDrawing*dp _dp:dp; voidShape∷drawLinedoublex1doubley1doublex2doubley2 //画一条直线 ______; classRectangle:publicShape private: double_x1_y1_x2_y2; public: RectangleDrawing*dpdoublex1doubley1 doublex2doubley2; voiddraw; ; Rectangle∷RectangleDrawing*dpdoublex1doubley1doublex2doubley2 :______ _x1=x1;_y1=y1;_x2=x2;_y2=y2 voidRectangle∷draw //省略具体实现
[说明]下面给出的是某房产管理系统的一套分层数据流图其功能描述如下1系统随时根据住房送来的入住单更新住户基本信息文件2每月初系统根据物业管理委员会提供的月附加费例如清洁费保安费大楼管理费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出收据给住户3系统定期向物业管理委员会提供住房分配表和交费情况表4住户因分户或换房在更新住户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分户或换房前的房租以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1是顶层数据流图图2是第0层数据流图图3是第1层数据流图其中A是加工1的细化图B是加工2的细化图假定题中提供的顶层图是正确的请回答下列问题图1图2图3指出图2中的哪些文件可不必画出
[说明]建立一个供应商零件数据库数据库要满足如下要求1供应商代码不能为空且是值唯一的供应商的名也是唯一的2零件号不能为空且值是唯一的零件号不能为空3一个供应商可以供应多个零件而一个零件可以由多个供应商供应图是该系统的E-R图创建S表时SNo使用CHAR5并且唯一SName使用CHlAR30Status使用CHAR8City使用CHAR20请在下列用于创建表S的SQL语句空缺处填入正确的内容CREATETABLESSNoCHAR5SNameCHAR30StatusCHAR8CityCHAR20______;
[说明] 考务处理系统具有如下功能 1对考生送来的报名单进行检查 2对合格的报名单编好准考证号后将准考证送给考生并将汇总后的考生名单送给阅卷 3对阅卷站送来的成绩清单进行检查并根据考试中心制订的合格标准审定合格者 4制作考生通知单送给考生 5进行成绩分类统计按地区年龄文化程度职业考试级别等分类和试题难度分析产生统计分析表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定项层数据流图是正确的图1是顶层数据流图图2是第0层数据流图图3是第1层数据流图其中A是加工1的子图B是加工2的子图 图1 图2 图3 [数据字典] 报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址 正式报名单=报名单+准考证号 准考证=地区+序号+姓名+准考证号+考试级别 考生名单=准考证号+考试级别 统计分析表=分类统计表+难度分析表 考生通知单=考试级别+准考证号+姓名+合格标志+通信地址 根据题意指出加工1子图图3A中缺失的数据流的名称并指出该数据流的起点和终点
[说明]某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1是顶层数据流图图2是第0层数据流图图3是第1层数据流图其中A是加工1的子图B是加工2的子图图1图2图3[数据字典]1数据流条目订货单=配件号+配件名+规格+数量+顾客名+地址提货单=订货单+金额采货单=配件号+配件名+规格+数量+供应商名+地址送货单=配件号+配件名+规格+数量+金额2文件说明文件名配件库存组成配件号+配件名+规格+数量+允许的最低库存量根据题意图2中哪个文件可不必画出
[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机常见的的调度算法有先进先出FIFO按照进程进入就绪队列的的先后次序选择时间片轮转RR进程轮流运行一个时间片最高优先级HPF分配给具有最高优先级的就绪进程在实际系统中调度模式往往是几种调度算法的结合某系统按优先级别设置若干个就绪队列对级别较高的队列分配较小的时间片Sii=12n即有S1＜S2＜＜Sn除第n级队列是按RR法调度之外其他各级队列均按FIFO调度系统总是先调度级别较高的队列中的进程仅当该队列为空时才去调度下一级队列中的进程当执行进程用完其时间片时便被剥夺并进入下一级就绪队列当等待进程被唤醒时它进入其优先级相应的就绪队列若其优先级高于执行进程便抢占CPU执行进程现有五个进程P1P2P3P4P5它们同时依次进入就绪队列它们所需的CPU时间和优先级如表所示注意优先数越大优先级越低进程CPU时间优先数P1103P211P323P414P552在该系统中假定不同级别的时间片为Si=2i-1i为优先数请给出五个进程的CPU占用序列并注明每次占用所用的时间
某计算机系统的可靠性结构如下图所示若所构成系统的每个部件的可靠度均为0.9即R=0.9则该系统的可靠度为
[说明] 移动电话是传统固定式电话的延伸通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚现在的移动电话功能更全面除了作为电话使用外还可以发送短信可以管理电话簿可以下载铃声图案 手机由键盘显示屏以及移动通信设备组成移动通信设备负责发送和接收信号与基站进行连线打电话的流程如下 1用户拨电话号码每按下一个数字键显示屏上显示相应数字 2按OK键进行连线显示屏上显示“连线中…”请连接基站基站通过移动电话网络连接到对方手机若有误则返回相关信息 3接通后显示屏显示“连线成功” 4打电话结束后按Cancel送出断线信号通知移动电话基站断线基站切断连接显示屏显示“断线成功” 该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图1是该系统的用例图图2是该系统的类图图3描述了打电话包括断开的序列图 图1 图2 图3 根据题意用题中及类图中提供的术语指出图1中的参与者A及用例BC各是什么
[说明]银行的自动柜员机ATM的功能描述如下1金融卡与信用卡识别包含伪卡识别以及密码验证2主菜单项这是一台ATM最主要的人机界面提供各项功能给客户具体有提款转帐更改密码以及存款3结束操作客户执行完菜单项的功能后可以选择打印单据或不打印单据选好后就结束此次交易注意ATM除了能处理本行的银行卡外其他银行的银行卡也应该能处理通过金融中心与其他银行主机进行数据交换另外为了方便ATM还提供快捷提款并提供代交费功能代交费是以转帐的方式处理的该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图1是该系统的用例图根据题意用题中所述术语指出图1中参与者AB分别是什么用例CD分别是什么[*]图1
[说明]有个关于运动会的管理系统在该系统中委员会为每一个参赛的运动员赋以一个唯一的编号运动员号同时记录姓名性别年龄和队名姓名和队名必须填写一个运动员属于且只属于一个队一个运动员可以参赛多个项目运动员参加比赛取得一个成绩相应有一个积分第一名积分6分第二名积分4分第三名积分2分其他的没有积分一个队的总积分是该队的所有队员的积分之和下图是该系统的E-R图图中的实体和属性同时给出了中英文两种名字回答问题时只需写出英文名即可假定Games表存储参赛情况如下的SQL语句是委员会用于查询队名为‘China’的各个运动员各自夺取得的总积分的不完整语句请在空缺处填入正确的内容SELECT______FROMGamesWHEREANo______SELECTANoFROM______WHEREATeam=ChinaGROUPBYANo;
[说明]有个关于运动会的管理系统在该系统中委员会为每一个参赛的运动员赋以一个唯一的编号运动员号同时记录姓名性别年龄和队名姓名和队名必须填写一个运动员属于且只属于一个队一个运动员可以参赛多个项目运动员参加比赛取得一个成绩相应有一个积分第一名积分6分第二名积分4分第三名积分2分其他的没有积分一个队的总积分是该队的所有队员的积分之和下图是该系统的E-R图图中的实体和属性同时给出了中英文两种名字回答问题时只需写出英文名即可根据E-R图中给出的词汇按照有关模式名属性属性...的格式将此E-R图转换为3个关系模式指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名
[说明] 图1是某医院组织的结构图该医院分为多个病区每个病区有一个唯一的编号一个病区包括多个病房多名医生每位医生有一个唯一的编号负责管辖其主治病人的所有病房病人住院后给以一个唯一的编号根据“患何病科”住在相应病区的某个病房里有且仅有一位医生担任主治医生除主治医生外其他医生不对其负责 现假定病区名称有“内科”和“外科”“内科”病区又细分为多个病区以编号区分名称都为“内科”“外科”病区亦然图2是经分析得到的E-R图 图1 图2 实体间的联系有一对一一对多和多对多指出图2中各联系分别属于哪一种
[说明]图书管理系统旨在用计算机对图书进行管理包括图书的购入借阅归还以及注销管理人员可以查询某位读者某种图书的借阅情况还可以对当前图书借阅情况进行一些统计给出统计表格以便掌握图书的流通情况系统要实现以下四方面的功能购入新书读者借书读者还书以及图书注销1购入新书需要为该书编制图书卡片包括分类目录号图书流水号要保证每本书都有唯一的流水号即使同类图书也是如此书名作者内容摘要价格和购书日期等信息写入图书目录文件中2读者借书填写借书单包括读者号欲借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书否则进一步检查该读者所借图书是否超过最大限制数若已达到最大借阅数则拒绝借书否则读者可以借出该书登记图书分类目录号图书流水号读者号和借阅日期等写回到借书文件中去3读者还书根据图书流水号从借书占文件中读出和该图书相关的借阅记录表明还书日期再写回借书文件中如果图书逾期未还则处以相应罚款4图书注销将一些过时或无保留价值的图书注销从图书文件中删除相关记录5流通查询管理员可以对图书流通情况进行查询包括某位读者某种图书和全局图书给出流通情况统计表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1是顶层数据流图图2是第0层数据流图图3是第1层数据流图图1图2图3[数据字典]1数据流条目图书管理要求=[入库单|借书单|还书单|注销单]入库单=分类目录号+数量+书名+作者+内容摘要+价格+购书日期借书单=读者号+d+借阅日期还书单=e+还书日期2文件说明文件名目录文件组成分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+f将下述文件正确填充在数据流图bc处读者文件借书文件
[说明]在销售系统中常常需要打印销售票据有时需要在一般的票据基础上打印脚注这样就需要动态地添加一些额外的职责如下展示了Decorator修饰模式SalesOrder对象使用一个SalesTicket对象打印销售票据先打印销售票据内容然后再打印脚注图显示了各个类间的关系以下是C++语言实现能够正确编译通过[C++代码]classComponentpublic:______voidprtTicket=0;;classSalesTicket:publicComponentpublic:voidprtTicketcout＜＜SalesTicket!＜＜endl;;classDecorator:publicComponentpublic:virtualvoidprtTicket;DecoratorComponent*myC;private:______myComp;;Decorator∷DecoratorComponent*myCmyComp=myC;voidDecorator∷prtTicketmyComp-＞prtTicket;classFooter:publicDecoratorpublic:FooterComponent*myC;voidprtTicket;voidprtFooter;;Footer∷FooterComponent*myC:______voidFooter∷prtFootercout＜＜Footer＜＜end1;voidFooter∷prtTicket______;prtFooter;classSalesOrderpublic:voidprtTicket;;voidSalesOrder∷prtTicketComponent*myST;myST=newFooter______;myST-＞prtTicket;
[说明]现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显示display需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自Shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXCircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图显示了各个类间的关系以下是JAVA语言实现能够正确编译通过[Java代码]//Shape.jav__件publicinterfaceShapepublic______voiddisplay;//XXCircle.jav__件publicclassxxCirclepublicvoiddisplayIt//省略具体实现//circle.jav__件publicclassCircle______ShapeprivateXXCirclepcx=______;publicvoiddisplaypcx.displayIt;//mactory.jav__件publicclassFactorypublic______getShapeInstanceinttypeswitchtypecase1:returnnewLine;case2:returnnewSquare;case3:returnnewCircle;default:returnnull;//Main.jav__件publicclassMainpublicstaticvoidmainString[]argsinttype=1;Factoryfactory=newFactory;Shapes;s=factory.______;ifs==nullSystem.out.printlnErrorgettheinstance!;return;s.display;return;
在流水线结构的计算机中频繁执行3指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将4 4处填
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号