首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。 期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读...
查看本题答案
包含此试题的试卷
中级软件设计师《问答集》真题及答案
点击查看
你可能感兴趣的试题
在进行产品设计和制造时可以利用其相应的______
计算机销售系统
计算机辅助系统
计算机咨询系统
计算机管理系统
【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
阅读以下说明和关系表回答问题 [说明]某大型的产品售后服务机构计算机管理中需要如下的信息部门 部
需要指定专人负责本单位内各部门计算机信息系统安全管理和检查对本单位的主要计算机管理系统的资源配置技术
登记管理
记录
配置
访问
【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
航站楼出入口控制系统从结构上一般分为三个层次
磁卡、计算机管理系统、报警器
传感器、计算机管理系统、解码器
感应器、控制器、解码器
感应器、控制器、计算机管理系统
派出所的计算机管理系统可以看成是由硬件软件和三个子系统组成的系统
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
题库计算机管理系统的作用是什么
客户关系管理指的是在商业银行内部开发大规模计算机管理系统
阅读下列说明和图回答问题1至问题3 【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅
阅读下列说明和图回答问题1至问题3 【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅
阅读下列说明和图回答问题1至问题3 【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅
一个组织的计算机帮助平台功能通常由哪个部门负责?
应用开发部门。
系统编程部门。
计算机运行部门。
用户部门。
【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
项目管理中下列属于项目的实例是
开发一种新的计算机软件系统
提供金融服务
管理一个公司
现有的汽车维修计算机管理系统内的客户关系管理普遍较完整细致而且功能强大可完全视作一个专业的客户关系管
等同于
不同于
类似
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况期刊在公司内部传阅员工可以要求加入
热门试题
更多
阅读以下说明和c++代码将应填入n处的字句写在答题纸对应栏内 [说明] 很多时候希望某些类只有一个或有限的几个实例典型解决方案是所谓单身Singleton模式但在多线程情况下Singleton模式有可能出现问题需要进行同步检查如果对“检查Singleton对象是否已经创建”进行同步则存在严重的瓶颈所有的线程都必须等待检查对象是否存在解决方式是一种称为Double-Checked-Locking模式其意图是将非必须的锁定优化掉同步检查最多只发生一次因此不会成为瓶颈以下是c++语言实现能够正确编译通过 [C++代码] classUSTax{ 1: USTax{};//构造函数 public: staticUSTax*getInstance; private: staticUSTax*instance; }; 2=NULL; USTax*USTax::getInstance{ ifinstance==NULL{ //进行某种同步 cout<<"实例暂时不存在"<
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统描述如下 学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的 课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的 一个学生可选多门课每个学生选每门课有一个成绩图2-1是经分析得到的E-R图 [图2-1] 设基本表StudentSNoSNameSexAgeYearMajorCourseCNoCnamePeriodCreditGradeSNoCNoGrade通过如下SQL语句建立请在SQL语句空缺处填入正确的内容 CREATETABLEStudentSNOCHAR6NOTNULL SNameCHAR20 SexCHAR1 AgeINTEGER YearCHAR4 MajorCHAR20 1; CREATETABLECourseCNoCHAR6NOTNULL CNameCHAR20 PeriodINTEGER CreditINTEGER 2; CREATETABLEGradeSNoCHAR6NOTNULL CNoCHAR6NOTNULL GradeREAL 3 4 5; 4处填
阅读以下函数说明和Java代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DPI还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图7-1显示了各个类间的关系[图7-1][*]这样系统始终只处理3个对象Shape对象Drawing对象DP1或DP2对象以下是JAvA语言实现能够正确编译通过[Java代码]//DP1．Jav__件publicclassDPIstaticpublicvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现//DP2．jav__件publicclassDP2staticpublicvoiddrawlinedoublex1doubley1doublex2doubley2//省略具体实现//Drawing．jav__件1publicclassDrawingabstractpublicvoiddrawLinedoublex1doubley1doublex2doubley2//V1Drawing．jav__件publicclassV1DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1．draw_a_linex1y1x2y2//V2Drawing．jav__件publicclassV2DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2//画一条直线2//Shape．jav__件abstractpublicclassShapeabstractpublicvoiddraw;private3dp;ShapeDrawingdp_dp=dpprotectedvoiddrawLinedoublex1doubley1doublex2doubley24//Rectangle．jav__件publicclassRectangleextendsShapeprivatedouble_x1_x2_y1_y2publicRectangleDrawingdpdoublex1doubley1doublex2doubley25_x1=x1_x2=x2_y1=y1_y2=y2publicvoiddraw//省略具体实现
选出正确的关系代数表达式
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程在生命消亡前处于且仅处于三种基本状态之一运行态Running进程占有CPU并在CPU上运行就绪态Ready一个进程已经具备运行条件但由于无CPU暂时不能运行的状态当调度给其CPU时立即可以运行等待态Blocked指进程因等待某种事件的发生而暂时不能运行的状态即使CPU空闲该进程也不可运行指出如下进程状态转换图图4-1中状态1～状态3分别是什么状态[图4-1][*]
阅读下列说明和图回答问题1到问题3将解答填入对应栏内 [说明] 操作系统中死锁Deadlock是指多个进程在运行的过程中因争夺资源而造成的一种僵局当进程处于这种僵持状态时若无外力作用它们都将无法再向前推进 面对死锁问题有两个解决方案预防死锁和避免死锁 预防死锁是一种较简单和直观的事先预防方法该方法是通过设置某些限制条件去破坏产生死锁的四个必要条件中的一个或多个以此来预防死锁的发生预防死锁由于较易实现已被广泛应用但由于所施加的限制条件往往太严格可能会导致系统资源利用率和系统吞吐量的降低 避免死锁同样是属于事先预防的策略但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件而是在资源分配过程中用某种方法去防止系统进入不安全状态从而避免发生死锁 银行家算法Banker’salgorithm是Dijkstra于1965年提出的一个经典的避免死锁的算法形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路也就是说每次请求贷款银行要考虑他能否凭着贷款完成项目并还清贷款使银行运转正常令Requesti是进程Pi请求向量如果Requesti[j]=k则进程Pi希望请韵类资源k个具体算法步骤如下 1如果Requesti＞Needi则出错请求量超过申报的最大量否则转到2 2如果Requesti＞Available则Pi等待否则转3 3系统对Pi所请求的资源实施试探分配并更改数据结构中的数值 4Available=Available-Requesti; A1locationi=Allocationi+Requesti; Needi=Needi-Requesti; 5执行安全性算法如果是安全的则承认试分配否则废除试分配让进程Pi继续等待 所谓系统是安全的是指系统中的所有进程能够按照某一种次序分配资源并且依次运行完成这种进程序列P1P2…Pn就是安全序列如果存在这样一个安全序列则系统是安全的如果系统不存在这样一个安全序列则系统是不安全的 若系统中有同类资源16个有4个进程共享该资源已知P1P2P3P4所需总资源分别是8596各进程请求资源次序为序号进程申请量1P162P243P354P415P116P21若用银行家算法为它们分配资源分析每一步请求以后各个进程还需的资源数以及系统所剩资源数并指出系统是否安全注当某序号的申请导致系统不安全时跳过该请求拒绝该请求继续往下判断相当于将该进程阻塞
阅读下列函数说明和C代码将应填入n外的字句写在对应栏内 [说明] 为网球比赛的选手安排比赛日程设有nn=2m位选手参加网球循环赛循环赛共进行n-1天每位选手要与其他n-1位选手赛一场且每位选手每天赛一场不轮空 设n位选手被顺序编号为12…n比赛的日程表是一个n行n-1列的表第i行j列的内容是第i号选手第j天的比赛对手用分治法设计日程表就是从其中一半选手2m-1位的比赛日程导出全体2m选手的比赛日程从众所周知的只有两位选手的比赛日程出发反复这个过程直至为n位选手安排好比赛日程为止 如两位选手比赛日程表如下所示 如四位选手比赛日程表如下所示 函数中使用的预定义符号如下 #defineM64 inta[M+1][M]; [函数] voiddmain{ inttwomltwomijmk; printf"指定n=2的k次幂位选手请输入k/n"; scanf"%d"＆k; /*8预设两位选手的比赛日程*/ a[1][1]=2; a[2][1]=1; m=1; twoml=1; while1{ m++; twoml+=twoml; twom=twoml*2;/*为2^m位选手安排比赛日程*/ /*填日程表的左下角*/ fori=twoml+1;2;i++{ forj=1;j<=twoml-1;j++{ a[i][j]=a[i-twoml][j]+twoml; } } /*填日程表的右上角*/ a[1][twoml]=3;/+填日程表右上角的第1列*/ fori=2;i<=twoml;i++{ a[i][twoml]=a[i-1][twoml]+1; } /*填日程表右上角的其他列参照前一列填当前列*/ forj=twoml+1;jtwom;j++{ fori=1;i
[说明]已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审批5万元以下不包括5万元的采购单副董事长可以审批5万元至10万元不包括10万元的采购单董事长可以审批10万元至50万元不包括50万元的采购单50万元及以上的采购单就需要开会讨论决定采用责任链设计模式ChainofResponsibility对上述过程进行设计后得到的类图如图3-28所示[Java代码]
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机常见的的调度算法有先进先出FIFO按照进程进入就绪队列的的先后次序选择时间片轮转RR进程轮流运行一个时间片最高优先级HPF分配给具有最高优先级的就绪进程在实际系统中调度模式往往是几种调度算法的结合某系统按优先级别设置若干个就绪队列对级别较高的队列分配较小的时间片Sii=12n即有S1＜S2＜
若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的“主修专业为计算机CS”的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容 CREATEVIEWSG1 SELECTStudent.SNoSNameGradeCourse.CNameTName FROMStudentGradeTeach WHERE2 AND3 ANDMajor=’cs’ 4; 3处填
阅读以下说明和c++代码将应填入n处的字句写在答题纸对应栏内 [说明] 很多时候希望某些类只有一个或有限的几个实例典型解决方案是所谓单身Singleton模式但在多线程情况下Singleton模式有可能出现问题需要进行同步检查如果对“检查Singleton对象是否已经创建”进行同步则存在严重的瓶颈所有的线程都必须等待检查对象是否存在解决方式是一种称为Double-Checked-Locking模式其意图是将非必须的锁定优化掉同步检查最多只发生一次因此不会成为瓶颈以下是c++语言实现能够正确编译通过 [C++代码] classUSTax 1: USTax;//构造函数 public: staticUSTax*getInstance; private: staticUSTax*instance; ; 2=NULL; USTax*USTax::getInstance ifinstance==NULL //进行某种同步 cout<<"实例暂时不存在"<
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读下列说明和数据流图回答问题1至问题3将解答填入对应栏内 [说明] 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图其中A是加工1的子图B是加工2的子图 [图1-1] [图1-2] [图1-3] [数据字典] 1数据流条目 订货单=配件号+配件名+规格+数量+顾客名+地址 提货单=订货单+金额 采货单=配件号+配件名+规格+数量+供应商名+地址 送货单=配件号+配件名+规格+数量+金额 2文件说明 文件名配件库存 组成配件号+配件名+规格+数量+允许的最低库存量 根据题意图1-2中哪个文件可不必画出
阅读下列函数说明和C代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#defineM100typedefstruct/*x为两端点p1p2之间的距离p1p2所组成边的长度*/floatxintp1p2tdrtypedefstruct/*p1p2为和端点相联系的两个端点n为端点的度*/intnp1p2trtypedefstruct/*给出两点坐标*/floatxytpdtypedefinttl[M]intn=10[函数]floatdistancetpdatpdb/*计算端点ab之间的距离*/voidsortArrtdra[M]intm/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表m为边的条数*/intisCircuittrr[M]intiintj/*判断边ij选入端点关系表r[M]后是否形成回路若形成回路返回0*/voidselectedtrr[M]intiintj/*边ij选入端点关系表r*/voidcoursetrr[M]tll[M]/*从端点关系表r中得出回路轨迹表*/voidexchangetdra[M]intmintb/*调整表排序表b表示是否可调即是否有长度相同的边存在*/voidtravlingtpdpd[M]intnfloatdisttllocus[M]/*dist记录总路程*/tdrdr[M]/*距离关系表*/trr[M]/*端点关系表*/intijkhm/*h表示选入端点关系表中的边数*/intb/*标识是否有长度相等的边*/k=0/*计算距离关系表中各边的长度*/fori=1i＜ni++forj=i+1J＜=nj++k++;dr[k]．x=1;dr[k]．pl=i;dr[k]．p2=j;m=ksortArrdrm/*按距离大小从小到大排序形成排序表*/dob=1;dist=0k=h=0dok++i=dr[k]．p1j=dr[k]．p2ifri]．n＜=1&&r[j]．n＜=1/*度数不能大于2*/if2/*若边ij加入r后形成回路则不能加入*/3;h++dist+=dr[k]．xelseif4/*最后一边选入r成回路则该边必须加入且得到解*/selectedrijh++dist+=dr[k]．x;whilek!=n&&h!=nifh==n/*最后一边选入构成回路完成输出结果*/courserlocuselse/*找不到解调整dr交换表中边长相同的边在表中的顺序并将b置0*/5;while!b;
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统描述如下 学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的 课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的 一个学生可选多门课每个学生选每门课有一个成绩图2-1是经分析得到的E-R图 [图2-1] 设基本表StudentSNoSNameSexAgeYearMajorCourseCNoCnamePeriodCreditGradeSNoCNoGrade通过如下SQL语句建立请在SQL语句空缺处填入正确的内容 CREATETABLEStudentSNOCHAR6NOTNULL SNameCHAR20 SexCHAR1 AgeINTEGER YearCHAR4 MajorCHAR20 1; CREATETABLECourseCNoCHAR6NOTNULL CNameCHAR20 PeriodINTEGER CreditINTEGER 2; CREATETABLEGradeSNoCHAR6NOTNULL CNoCHAR6NOTNULL GradeREAL 3 4 5; 2处填
阅读下列函数说明和C代码将应填入n外的字句写在对应栏内 [说明] 为网球比赛的选手安排比赛日程设有nn=2m位选手参加网球循环赛循环赛共进行n-1天每位选手要与其他n-1位选手赛一场且每位选手每天赛一场不轮空 设n位选手被顺序编号为12…n比赛的日程表是一个n行n-1列的表第i行j列的内容是第i号选手第j天的比赛对手用分治法设计日程表就是从其中一半选手2m-1位的比赛日程导出全体2m选手的比赛日程从众所周知的只有两位选手的比赛日程出发反复这个过程直至为n位选手安排好比赛日程为止 如两位选手比赛日程表如下所示 如四位选手比赛日程表如下所示 函数中使用的预定义符号如下 #defineM64 inta[M+1][M]; [函数] voiddmain{ inttwomltwomijmk; printf"指定n=2的k次幂位选手请输入k/n"; scanf"%d"＆k; /*8预设两位选手的比赛日程*/ a[1][1]=2; a[2][1]=1; m=1; twoml=1; while1{ m++; twoml+=twoml; twom=twoml*2;/*为2^m位选手安排比赛日程*/ /*填日程表的左下角*/ fori=twoml+1;2;i++{ forj=1;j<=twoml-1;j++{ a[i][j]=a[i-twoml][j]+twoml; } } /*填日程表的右上角*/ a[1][twoml]=3;/+填日程表右上角的第1列*/ fori=2;i<=twoml;i++{ a[i][twoml]=a[i-1][twoml]+1; } /*填日程表右上角的其他列参照前一列填当前列*/ forj=twoml+1;jtwom;j++{ fori=1;i
若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的“主修专业为计算机CS”的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容 CREATEVIEWSG1 SELECTStudent.SNoSNameGradeCourse.CNameTName FROMStudentGradeTeach WHERE2 AND3 ANDMajor=’cs’ 4; 1处填
阅读下列说明和图回答问题1至问题2将解答填入对应栏内 [说明] 银行的自动柜员机ATM的功能描述如下 1金融卡与信用卡识别包含伪卡识别以及密码验证 2主菜单项这是一台ATM最主要的人机界面提供各项功能给客户具体有提款转帐更改密码以及存款 3结束操作客户执行完“菜单项”的功能后可以选择“打印单据”或“不打印单据”选好后就结束此次交易 注意ATM除了能处理本行的银行卡外其他银行的银行卡也应该能处理通过“金融中心”与其他银行主机进行数据交换另外为了方便ATM还提供快捷提款并提供代交费功能代交费是以转帐的方式处理的 该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示 图3-1是该系统的用例图根据题意用题中所述术语指出图3-1中参与者AB分别是什么用例CD分别是什么
阅读下列说明和数据流图回答问题1至问题3[说明]考务处理系统具有如下功能1对考生送来的报名单进行检查2对合格的报名单编好准考证号后将准考证送给考生并将汇总后的考生名单送给阅卷3对阅卷站送来的成绩清单进行检查并根据考试中心制订的合格标准审定合格者4制作考生通知单送给考生5进行成绩分类统计按地区年龄文化程度职业考试级别等分类和试题难度分析产生统计分析表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第l层数据流图其中A是加工1的子图B是加工2的子图[图1-1][*][图1-2][*][图1-3][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出加工1子图图1-3A中缺失的数据流的名称并指出该数据流的起点和终点
阅读下列说明和图回答问题1到问题3将解答填入对应栏内 [说明] 操作系统中死锁Deadlock是指多个进程在运行的过程中因争夺资源而造成的一种僵局当进程处于这种僵持状态时若无外力作用它们都将无法再向前推进 面对死锁问题有两个解决方案预防死锁和避免死锁 预防死锁是一种较简单和直观的事先预防方法该方法是通过设置某些限制条件去破坏产生死锁的四个必要条件中的一个或多个以此来预防死锁的发生预防死锁由于较易实现已被广泛应用但由于所施加的限制条件往往太严格可能会导致系统资源利用率和系统吞吐量的降低 避免死锁同样是属于事先预防的策略但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件而是在资源分配过程中用某种方法去防止系统进入不安全状态从而避免发生死锁 银行家算法Banker’salgorithm是Dijkstra于1965年提出的一个经典的避免死锁的算法形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路也就是说每次请求贷款银行要考虑他能否凭着贷款完成项目并还清贷款使银行运转正常令Requesti是进程Pi请求向量如果Requesti[j]=k则进程Pi希望请韵类资源k个具体算法步骤如下 1如果Requesti＞Needi则出错请求量超过申报的最大量否则转到2 2如果Requesti＞Available则Pi等待否则转3 3系统对Pi所请求的资源实施试探分配并更改数据结构中的数值 4Available=Available-Requesti; A1locationi=Allocationi+Requesti; Needi=Needi-Requesti; 5执行安全性算法如果是安全的则承认试分配否则废除试分配让进程Pi继续等待 所谓系统是安全的是指系统中的所有进程能够按照某一种次序分配资源并且依次运行完成这种进程序列P1P2…Pn就是安全序列如果存在这样一个安全序列则系统是安全的如果系统不存在这样一个安全序列则系统是不安全的 简述产生死锁的四个必要条件
如下的SQL语句是用于查询“每个学生的选修课程数总成绩平均成绩”的不完整语句请在空缺处填入正确的内容 SELECTStudent.SNo1SUMGradeAVGGrade FROMStudentGrade WHEREStudent.SNo=Grade.SNo GROUPBY2; 1处填
实体间的联系有一对一一对多和多对多指出图2-2中各联系分别属于哪一种
[说明]某机器上需要处理n个作业job1job2jobn其中1每个作业jobi1≤i≤n的编号为ijobi有一个收益值P[i]和最后期限值d[i]2机器在一个时刻只能处理一个作业而且每个作业需要一个单位时间进行处理一旦作业开始就不可中断每个作业的最后期限值为单位时间的正整数倍3job1～jobn的收益值呈非递增顺序排列即p[1]≥p[2]≥≥p[n]4如果作业jobi在其期限之内完成则获得收益p[i]如果在其期限之后完成则没有收益为获得较高的收益采用贪心策略求解在期限之内完成的作业序列图3-25是基于贪心策略求解该问题的流程图1整型数组J[]有n个存储单元变量k表示在期限之内完成的作业数J[1..k]存储所有能够在期限内完成的作业编号数组J[1..k里的作业按其最后期限非递减排序即d[J[1]]≤≤d[J[k]]2为了便于在数组J中加入作业增加一个虚拟作业job0并令d[0]=0J[0]=03算法大致思想是先将作业job1的编号1放入J[1]然后依次对每个作业jobi2≤i≤n进行判定看其能否插入到数组J中若能则将其编号插入到数组J的适当位置并保证J中作业按其最后期限非递减排列否则不插入jobi能插入数组J的充要条件是jobi和数组J中已有作业均能在其期限之内完成4流程图中的主要变量说明如下i循环控制变量表示作业的编号k表示在期限内完成的作业数r若jobi能插入数组J则其在数组J中的位置为r+1q循环控制变量用于移动数组J中的元素[问题3]对于本试题的作业处理问题用图3-25的贪心算法能否求得最高收益6能或不能用贪心算法求解任意给定问题时是否一定能得到最优解7能或不能
阅读以下说明和c++代码将应填入n处的字句写在答题纸对应栏内 [说明] 很多时候希望某些类只有一个或有限的几个实例典型解决方案是所谓单身Singleton模式但在多线程情况下Singleton模式有可能出现问题需要进行同步检查如果对“检查Singleton对象是否已经创建”进行同步则存在严重的瓶颈所有的线程都必须等待检查对象是否存在解决方式是一种称为Double-Checked-Locking模式其意图是将非必须的锁定优化掉同步检查最多只发生一次因此不会成为瓶颈以下是c++语言实现能够正确编译通过 [C++代码] classUSTax 1: USTax;//构造函数 public: staticUSTax*getInstance; private: staticUSTax*instance; ; 2=NULL; USTax*USTax::getInstance ifinstance==NULL //进行某种同步 cout<<"实例暂时不存在"<
阅读以下函数说明和Java代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DPI还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图7-1显示了各个类间的关系[图7-1][*]这样系统始终只处理3个对象Shape对象Drawing对象DP1或DP2对象以下是JAvA语言实现能够正确编译通过[Java代码]//DP1．Jav__件publicclassDPIstaticpublicvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现//DP2．jav__件publicclassDP2staticpublicvoiddrawlinedoublex1doubley1doublex2doubley2//省略具体实现//Drawing．jav__件1publicclassDrawingabstractpublicvoiddrawLinedoublex1doubley1doublex2doubley2//V1Drawing．jav__件publicclassV1DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1．draw_a_linex1y1x2y2//V2Drawing．jav__件publicclassV2DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2//画一条直线2//Shape．jav__件abstractpublicclassShapeabstractpublicvoiddraw;private3dp;ShapeDrawingdp_dp=dpprotectedvoiddrawLinedoublex1doubley1doublex2doubley24//Rectangle．jav__件publicclassRectangleextendsShapeprivatedouble_x1_x2_y1_y2publicRectangleDrawingdpdoublex1doubley1doublex2doubley25_x1=x1_x2=x2_y1=y1_y2=y2publicvoiddraw//省略具体实现
阅读下列说明和图回答问题1至问题2[说明]移动电话是传统固定式电话的延伸通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚现在的移动电话功能更全面除了作为电话使用外还可以发送短信可以管理电话簿可以下载铃声图案手机由键盘显示屏以及移动通信设备组成移动通信设备负责发送和接收信号与基站进行连线打电话的流程如下1用户拨电话号码每按下一个数字键显示屏上显示相应数字2按OK键进行连线显示屏上显示连线中请求连接基站基站通过移动电话网络连接到对方手机若有误则返回相关信息3接通后显示屏显示连线成功4打电话结束后按Cancel送出断线信号通知移动电话基站断线基站切断连接显示屏显示断线成功该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的用例图图3-2是该系统的类图图3-3描述了打电话包括断开的序列图[图3-1][*][图3-2][*][图3-3][*]根据题意用题中及类图中提供的术语指出图3-1中的参与者A及用例BC各是什么
阅读下列函数说明和C代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#defineM100typedefstruct/*x为两端点p1p2之间的距离p1p2所组成边的长度*/floatxintp1p2tdrtypedefstruct/*p1p2为和端点相联系的两个端点n为端点的度*/intnp1p2trtypedefstruct/*给出两点坐标*/floatxytpdtypedefinttl[M]intn=10[函数]floatdistancetpdatpdb/*计算端点ab之间的距离*/voidsortArrtdra[M]intm/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表m为边的条数*/intisCircuittrr[M]intiintj/*判断边ij选入端点关系表r[M]后是否形成回路若形成回路返回0*/voidselectedtrr[M]intiintj/*边ij选入端点关系表r*/voidcoursetrr[M]tll[M]/*从端点关系表r中得出回路轨迹表*/voidexchangetdra[M]intmintb/*调整表排序表b表示是否可调即是否有长度相同的边存在*/voidtravlingtpdpd[M]intnfloatdisttllocus[M]/*dist记录总路程*/tdrdr[M]/*距离关系表*/trr[M]/*端点关系表*/intijkhm/*h表示选入端点关系表中的边数*/intb/*标识是否有长度相等的边*/k=0/*计算距离关系表中各边的长度*/fori=1i＜ni++forj=i+1J＜=nj++k++;dr[k]．x=1;dr[k]．pl=i;dr[k]．p2=j;m=ksortArrdrm/*按距离大小从小到大排序形成排序表*/dob=1;dist=0k=h=0dok++i=dr[k]．p1j=dr[k]．p2ifri]．n＜=1&&r[j]．n＜=1/*度数不能大于2*/if2/*若边ij加入r后形成回路则不能加入*/3;h++dist+=dr[k]．xelseif4/*最后一边选入r成回路则该边必须加入且得到解*/selectedrijh++dist+=dr[k]．x;whilek!=n&&h!=nifh==n/*最后一边选入构成回路完成输出结果*/courserlocuselse/*找不到解调整dr交换表中边长相同的边在表中的顺序并将b置0*/5;while!b;
阅读下列说明和数据流图回答问题1至问题3将解答填入对应栏内 [说明] 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图其中A是加工1的子图B是加工2的子图 [图1-1] [图1-2] [图1-3] [数据字典] 1数据流条目 订货单=配件号+配件名+规格+数量+顾客名+地址 提货单=订货单+金额 采货单=配件号+配件名+规格+数量+供应商名+地址 送货单=配件号+配件名+规格+数量+金额 2文件说明 文件名配件库存 组成配件号+配件名+规格+数量+允许的最低库存量 根据题意指出图1-3B中缺失的数据流的名称并指出该数据流的起点和终点
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号