首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 某学校的教学系统描述如下： 学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学时唯一编...
查看本题答案
包含此试题的试卷
中级软件设计师《问答集》真题及答案
点击查看
你可能感兴趣的试题
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
依据教材中的观点下述选项中正确的是
学校教学系统的宏观功能主要表现在：教学对社会的发展功能和教学对个人的发展功能。
学校教学系统的宏观功能主要表现在：教学对学生的发展功能和教学对学校的发展功能。
学校教学系统的宏观功能主要表现在：教学对教育的发展功能和教学对个人的发展功能。
学校教学系统的宏观功能主要表现在：教学对科学的发展功能和教学对学校的发展功能。
以下不属于集体教学模式的基本特 征的是
教学系统的结构是以学校和教师为中心的集体授课制
以视听媒体作为辅助手段或传播手段来进行教学的视听传播方法
根据个人特点为每个学生选择学习方法、媒体和材料
强调对教学系统的设计和视听信息的设计
[说明]某学校的教学系统描述如下学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Ye
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
构成学校教学系统的基本要素包括教师学生与
教学内容
教学方法
教学条件
教学组织
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
信息系统在教育领域的应用对偏远地区的教育发展有重要意义这主要表现在
方便灵活的电子化教学系统，使学生能根据自己的情况安排学习计划
双向交互式的电子化教学系统可以显著地提高教学效果
简单实用的电子化教学系统给学生提供了学习的新途径和机会
自动化的电子化教学系统可以节省学生在学习上的开销
某高校学生管理系统的新生数据取自各省招生办公室的考生信息筛选出录取本校的考生信息直接导入再根据
建立学号的普通索引
建立学号的 UNIQUE 索引
建立学号的 CLUSTER 索引
按学号进行 HASH 分布
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
学校教学系统中最基本的构成要素包括等四个方面
教师、学生、教材、教学媒体
教师、学生、教室、教学内容
教务部门、教学部门、学生、教材
校长、教师、教室、学生
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
某高校学生管理系统的新生数据取自各省招生办公室的考生信息筛选出录取本校的考生信息直接导入再根据
建立学号的普通索引
建立学号的UNIQUE索引
建立学号的CLUSTER索引
按学号进行HASH分布
[说明]某学校的教学系统描述如下学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Ye
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统
[说明]某学校的教学系统描述如下学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Ye
热门试题
更多
阅读下列函数说明和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
阅读下列函数说明和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
阅读以下说明和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//省略具体实现
如下的SQL语句是用于查询“每个学生的选修课程数总成绩平均成绩”的不完整语句请在空缺处填入正确的内容 SELECTStudent.SNo1SUMGradeAVGGrade FROMStudentGrade WHEREStudent.SNo=Grade.SNo GROUPBY2; 2处填
阅读下列说明和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; 1处填
阅读下列函数说明和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
阅读下列说明和数据流图回答问题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][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出加工2子图图1-3B中缺失的数据流的名称并指出该数据流的起点和终点加工2子图图1-4中有一条数据流是错误的请指出这条数据流的起点和终点
阅读以下函数说明和Java代码将应填入n处的字句写在对应栏内 [说明] 很多时候希望某些类只有一个或有限的几个实例典型解决方案是所谓单身Singleton模式但在多线程情况下Singleton模式有可能出现问题需要进行同步检查如果对“检查singleton对象是否已经创建”进行同步则存在严重的瓶颈所有的线程都必须等待检查对象是否存在解决方式是一种称为Double-Checked-Locking模式其意图是将非必须的锁定优化掉同步检查最多只发生一次因此不会成为瓶颈以下是Java语言实现能够正确编译通过 [Java代码] publicclassUSTax{ privatestaticUSTaxinstance=null; 1USTax{} private2staticvoiddoSync{ ifinstance==null{ System.out.println"实例不存在创建实例.."; instance=3; System.out.println"实例创建成功"; }else{ System.out.println"实例已被创建了"; } } publicstaticUSTaxgetInstance{ ifinstance==null{ System.out.println"实例暂时不存在"; 4;//同步控制 }else{ System.out.println"实例已经存在"; } return5; } } 1处填
阅读以下函数说明和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到问题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就是安全序列如果存在这样一个安全序列则系统是安全的如果系统不存在这样一个安全序列则系统是不安全的 设系统中有三种类型的资源ABC和五个进程POP1P2P3P4某时刻的资源分配状态如图4-1所示给出该时刻存在的一个安全序列
若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的“主修专业为计算机CS”的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容 CREATEVIEWSG1 SELECTStudent.SNoSNameGradeCourse.CNameTName FROMStudentGradeTeach WHERE2 AND3 ANDMajor=’cs’ 4; 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;
阅读下列函数说明和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;
阅读下列函数说明和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至问题2[说明]移动电话是传统固定式电话的延伸通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚现在的移动电话功能更全面除了作为电话使用外还可以发送短信可以管理电话簿可以下载铃声图案手机由键盘显示屏以及移动通信设备组成移动通信设备负责发送和接收信号与基站进行连线打电话的流程如下1用户拨电话号码每按下一个数字键显示屏上显示相应数字2按OK键进行连线显示屏上显示连线中请求连接基站基站通过移动电话网络连接到对方手机若有误则返回相关信息3接通后显示屏显示连线成功4打电话结束后按Cancel送出断线信号通知移动电话基站断线基站切断连接显示屏显示断线成功该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的用例图图3-2是该系统的类图图3-3描述了打电话包括断开的序列图[图3-1][*][图3-2][*][图3-3][*]根据题意用题中及类图中提供的术语指出图3-3所示的打电话序列图中的消息A～D
阅读以下函数说明和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//省略具体实现
选出正确的关系代数表达式查询所有外科病区和内科病区的所有医生姓名A．σName=外科∨Name=内科π4QB．σName=外科∧Name=内科π4QC．π4σName=外科∨Name=内科QD．π4σName=外科∧Name=内科Q
层次模型不能直接表示多对多联系为什么可采用哪些方法进行多对多联系的表示
阅读下列说明和图回答问题1至问题2将解答填入对应栏内 [说明] 银行的自动柜员机ATM的功能描述如下 1金融卡与信用卡识别包含伪卡识别以及密码验证 2主菜单项这是一台ATM最主要的人机界面提供各项功能给客户具体有提款转帐更改密码以及存款 3结束操作客户执行完“菜单项”的功能后可以选择“打印单据”或“不打印单据”选好后就结束此次交易 注意ATM除了能处理本行的银行卡外其他银行的银行卡也应该能处理通过“金融中心”与其他银行主机进行数据交换另外为了方便ATM还提供快捷提款并提供代交费功能代交费是以转帐的方式处理的 该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示 ATM机有如下状态空闲银行卡验证业务选择等待取款金额输入密码修改出钞单据打印ATM机一般处于空闲状态当有客户插入银行卡则进行银行卡验证若银行卡无效则结束服务否则进入业务选择等待业务有取款修改密码等也可以选择退出结束服务ATM返回空闲状态选择取款业务后等待取款金额输入确认后判断余额是否足够若余额不足则给出提示信息并进入业务选择等待若余额充足则出钞若客户需要打印单据则进入单据打印状态否则返回业务选择等待选择任意一个业务后可以取消返回业务选择等待图3-2描述了ATM状态的转变情况 请指出判定A转换B及状态C分别是什么
阅读以下函数说明和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//省略具体实现
阅读下列说明和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; 3处填
阅读下列说明和数据流图回答问题1至问题3将解答填入对应栏内 [说明] 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图其中A是加工1的子图B是加工2的子图 [图1-1] [图1-2] [图1-3] [数据字典] 1数据流条目 订货单=配件号+配件名+规格+数量+顾客名+地址 提货单=订货单+金额 采货单=配件号+配件名+规格+数量+供应商名+地址 送货单=配件号+配件名+规格+数量+金额 2文件说明 文件名配件库存 组成配件号+配件名+规格+数量+允许的最低库存量 根据题意指出图1-3A中缺失的数据流的名称并指出该数据流的起点和终点
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位如果单CPU系统中有N个进程运行的进程最多几个最少几个就绪进程最多几个最少几个等待进程最多几个最少几个
阅读以下函数说明和Java代码将应填入n处的字句写在对应栏内 [说明] 很多时候希望某些类只有一个或有限的几个实例典型解决方案是所谓单身Singleton模式但在多线程情况下Singleton模式有可能出现问题需要进行同步检查如果对“检查singleton对象是否已经创建”进行同步则存在严重的瓶颈所有的线程都必须等待检查对象是否存在解决方式是一种称为Double-Checked-Locking模式其意图是将非必须的锁定优化掉同步检查最多只发生一次因此不会成为瓶颈以下是Java语言实现能够正确编译通过 [Java代码] publicclassUSTax{ privatestaticUSTaxinstance=null; 1USTax{} private2staticvoiddoSync{ ifinstance==null{ System.out.println"实例不存在创建实例.."; instance=3; System.out.println"实例创建成功"; }else{ System.out.println"实例已被创建了"; } } publicstaticUSTaxgetInstance{ ifinstance==null{ System.out.println"实例暂时不存在"; 4;//同步控制 }else{ System.out.println"实例已经存在"; } return5; } } 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<<"实例暂时不存在"<
若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的“主修专业为计算机CS”的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容 CREATEVIEWSG1 SELECTStudent.SNoSNameGradeCourse.CNameTName FROMStudentGradeTeach WHERE2 AND3 ANDMajor=’cs’ 4; 4处填
阅读以下说明和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; 5处填
阅读下列说明和数据流图回答问题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][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出0层数据流图图1-2中缺失的数据流的名称并指出该数据流的起点和终点
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号