首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中，调用maxHeapInsert函数进行操作，则新插入的元素在堆A中第 个位置(从1开始)。
查看本题答案
包含此试题的试卷
中级软件设计师《填空集》真题及答案
点击查看
你可能感兴趣的试题
试题四 阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内 【说明】堆数
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 堆数据结构定义如下
阅读下列说明和C代码回答问题 [说明] 堆数据结构定义如下 对于n个元素的关键字序列a1a2an当
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 堆数据结构定义如下
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 堆数据结构定义如下
斗刃插入力是指装载机铲斗插入料堆的作用力
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 堆数据结构定义如下
【说明】 为了减少直接插入排序关键字的比较次数本算法使用了二分折半插入法对一个无序数组R[1.n]
试题四 阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内 【说明】堆数
向具有n个结点的堆中插入一个新元素的时间复杂度为
O(1)
O(n)
O(log
2
n)
O(nlog
2
n)
设顺序表中的数据元素递增有序编写一算法将元素X插入到顺序表的适当位置上并保证该表的有序性
耙斗插入岩堆时耙齿内侧与巷道底板之间的夹角称为随耙齿插入岩堆情况不同而异的大小直接影响耙斗的工作性能
已知序列251310129是大根堆在序列尾部插入新元素18将其再调整为大根堆调整过程中元素之间进行的
1
2
4
5
将数组112475从小到大排序若采用1排序算法则元素之间需要进行的比较次数最少共需要进行2次元
直接插入
归并
堆
快速
试题6263将数组{112475从小到大排序若采用____62____排序算法则元素之间需要进
直接插入
归并
堆
快速
插入阻力与物料性质料堆高度铲斗插入料堆深度和铲斗等因素组成
堆芯中插入或提升控制捧的目的是控制反应堆的反应性
在Dreamweaver中下面关于把库元素加入到网页中的说法正确的是
在Library子面板中，选中要插入的库元素，然后单击右下角的Insert按钮
在Library子面板中选择要插入的库元素，将其拖动到网页中即可
在Library子面板中选择要插入的库元素，按快捷键F8
以上说法都错
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 堆数据结构定义如下
试题四 阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内 【说明】堆数
热门试题
更多
下列标准代号中为推荐性行业标准的代号
在面向对象的语言中
下列行为不属于网络攻击的是
Observethatfortheprogrammerasforthecheftheurgencyofthepatron顾客maygovernthescheduledcompletionofthetaskbutitcannotgoverntheactualcompletion.Anomelette煎鸡蛋promisedintwominutesmayappeartobeprogressingnicely.Butwhenithasnotsetintwominutesthecustomerhastwochoices-waitsoreatsitraw.Softwarecustomershavehad__1__choices.NowIdonotthinksoftware__2__havelessinherentcourageandfirmnessthanchefsnorthanotherengineeringmanagers.Butfalse__3__tomatchthepatron'sdesireddateismuchmorecommoninourdisciplinethanelsewhereinengineering.Itisvery__4__tomakeavigorousplausibleandjobriskingdefenseofanestimatethatisderivedbynoquantitativemethodsupportedbylittledataandcertifiedchieflybythehunchesofthemanagers.Clearlytwosolutionsareneeded.Weneedtodevelopandpublicizeproductivityfiguresbug-incidencefiguresestimatingrulesandsoon.Thewholeprofessioncanonlyprofitfrom__5__suchdata.Untilestimatingisonasounderbasisindividualmanagerswillneedtostiffentheirbackbonesanddefendtheirestimateswiththeassurancethattheirpoorhunchesarebetterthanwishderivedestimates. 空白3处应选择
试题一 阅读以下说明和图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 某高校欲开发一个成绩管理系统记录并管理所有选修课程的学生的平时成绩和考试成绩其主要功能描述如下 1.每门课程都有3到6个单元构成每个单元结束后会进行一次测试其成绩作为这门课程的平时成绩课程结束后进行期末考试其成绩作为这门课程的考试成绩 2.学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统 3.在记录学生成绩之前系统需要验证这些成绩是否有效首先根据学生信息文件来确认该学生是否选修这门课程若没有那么这些成绩是无效的如果他的确选修了这门课程再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应如果是那么这些成绩是有效的否则无效 4.对于有效成绩系统将其保存在课程成绩文件中对于无效成绩系统会单独将其保存在无效成绩文件中并将详细情况提交给教务处在教务处没有给出具体处理意见之前系统不会处理这些成绩 5.若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录系统会发送课程完成通知给教务处告知该门课程的成绩已经齐全教务处根据需要请求系统生成相应的成绩列表用来提交考试委员会审查 6.在生成成绩列表之前系统会生成一份成绩报告给主讲教师以便核对是否存在错误主讲教师须将核对之后的成绩报告返还系统 7.根据主讲教师核对后的成绩报告系统生成相应的成绩列表递交考试委员会进行审查考试委员会在审查之后上交一份成绩审查结果给系统对于所有通过审查的成绩系统将会生成最终的成绩单并通知每个选课学生 现采用结构化方法对这个系统进行分析与设计得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图 图1-1顶层数据流图 图1-20层数据流图 数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具程序流程图也是软件开发过程中比较常用的图形化工具简要说明程序流程图的适用场合与作用
若对一个链表最常用的操作是在末尾插入结点和删除尾结点则采用仅设尾指针的单向循环链表不含头结点时
试题七 阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内 【说明】 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审批5万元以下不包括5万元的采购单副董事长可以审批5万元至10万元不包括10万元的采购单董事长可以审批10万元至50万元不包括50万元的采购单50万元及以上的采购单就需要开会讨论决定 采用责任链设计模式ChainofResponsibility对上述过程进行设计后得到的类图如图7-1所示 图7-1设计类图
软件能力成熟度模型将软件能力成熟度自低到高依次划分为初始级可重复级定义级管理级和优化级并且高级别成熟度一定可以达到低级别成熟度的要求其中中的开发过程及相应的管理工作均已标准化文档化并已建立完善的培训制度和专家评审制度
统一过程UP是一种用例驱动的迭代式增量开发过程每次迭代过程中主要的工作流包括捕获需求分析设计实现和测试等这种软件过程的用例图UseCaseDiagram是通过得到的
阅读下列流程图 当用判定覆盖法进行测试时至少需要设计个测试用例
试题三 阅读下列说明和图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 已知某唱片播放器不仅可以播放唱片而且可以连接电脑并把电脑中的歌曲刻录到唱片上同步歌曲连接电脑的过程中还可自动完成充电关于唱片还有以下描述信息 1．每首歌曲的描述信息包括歌曲的名字谱写这首歌曲的艺术家以及演奏这首歌曲的艺术家只有两首歌曲的这三部分信息完全相同时才认为它们是同一首歌曲艺术家可能是一名歌手或一支由2名或2名以上的歌手所组成的乐队一名歌手可以不属于任何乐队也可以属于一个或多个乐队 2．每张唱片由多条音轨构成一条音轨中只包含一首歌曲或为空一首歌曲可分布在多条音轨上同一首歌曲在一张唱片中最多只能出现一次 3.每条音轨都有一个开始位置和持续时间一张唱片上音轨的次序是非常重要的因此对于任意一条音轨播放器需要准确地知道它的下一条音轨和上一条音轨是什么如果存在的话 根据上述描述采用面向对象方法对其进行分析与设计得到了如表3-1所示的类列表如图3-1所示的初始类图以及如图3-2所示的描述播放器行为的UML状态图 根据图3-2所示的播放器行为UML状态图给出从关闭状态到播放状态所经过的最短事件序列假设电池一开始就是有电的
试题二 阅读下列说明回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 某汽车维修站拟开发一套小型汽车维修管理系统对车辆的维修情况进行管理 1．对于新客户及车辆汽车维修管理系统首先登记客户信息包括客户编号客户名称客户性质个人单位折扣率联系人联系电话等信息还要记录客户的车辆信息包括车牌号车型颜色等信息一个客户至少有一台车客户及车辆信息如表2-1所示表2-1客户及车辆信息 2．记录维修车辆的故障信息包括维修类型普通加急作业分类大中小修结算方式自付三包索赔等信息维修厂的员工分为维修员和业务员车辆维修首先委托给业务员业务员对车辆进行检查和故障分析后与客户磋商确定故障现象生成维修委托书如表2-2所示表2-2维修委托书 3．维修车间根据维修委托书和车辆的故障现象在已有的维修项目中选择并确定一个或多个具体维修项目安排相关的维修工及工时生成维修派工单维修派工单如表2-3所示表2-3维修派工单 4．客户车辆在车间修理完毕后根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用记录在委托书中根据需求阶段收集的信息设计的实体联系图图2-1和关系模式不完整如下所示图2-1中业务员和维修工是员工的子实体 【概念结构设计】 【逻辑结构设计】 客户5折扣率联系人联系电话 车辆车牌号客户编号车型颜色车辆类别 委托书6维修类型作业分类结算方式进厂时间预计完工时间登记日期故障描述总费用 维修项目维修项目编号维修项目单价 派工单7工时 员工8工种员工类型级别 根据问题描述写出客户委托书和派工单这三个关系的主键
在操作系统中虚拟设备通常采用设备来提供虚拟设备
试题二 阅读下列说明回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 某汽车维修站拟开发一套小型汽车维修管理系统对车辆的维修情况进行管理 1．对于新客户及车辆汽车维修管理系统首先登记客户信息包括客户编号客户名称客户性质个人单位折扣率联系人联系电话等信息还要记录客户的车辆信息包括车牌号车型颜色等信息一个客户至少有一台车客户及车辆信息如表2-1所示表2-1客户及车辆信息 2．记录维修车辆的故障信息包括维修类型普通加急作业分类大中小修结算方式自付三包索赔等信息维修厂的员工分为维修员和业务员车辆维修首先委托给业务员业务员对车辆进行检查和故障分析后与客户磋商确定故障现象生成维修委托书如表2-2所示表2-2维修委托书 3．维修车间根据维修委托书和车辆的故障现象在已有的维修项目中选择并确定一个或多个具体维修项目安排相关的维修工及工时生成维修派工单维修派工单如表2-3所示表2-3维修派工单 4．客户车辆在车间修理完毕后根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用记录在委托书中根据需求阶段收集的信息设计的实体联系图图2-1和关系模式不完整如下所示图2-1中业务员和维修工是员工的子实体 【概念结构设计】 【逻辑结构设计】 客户5折扣率联系人联系电话 车辆车牌号客户编号车型颜色车辆类别 委托书6维修类型作业分类结算方式进厂时间预计完工时间登记日期故障描述总费用 维修项目维修项目编号维修项目单价 派工单7工时 员工8工种员工类型级别 补充图2-1中的联系并指明其联系类型联系名可为联系1联系2
指令流水线将一条指令的执行过程分为四步其中第12和4步的经过时间为△t如下图所示若该流水线顺序执行50条指令共用153△t并且不考虑相关问题则该流水线的瓶颈第3步的时间为△t
ISO/IEC9126软件质量模型中第一层定义了六个质量特性并为各质量特性定义了相应的质量子特性其中易分析子特性属于软件的质量特性
从下列的3道试题试题五至试题七中任选1道解答如果解答的试题数超过1道则题号小的1道解答有效 试题五 阅读以下说明和C代码将应填入n处的字句写在答题纸的对应栏内 【说明】 在一个简化的绘图程序中支持的图形种类有点point和圆circle在设计过程中采用面向对象思想认为所有的点和圆都是一种图形shape并定义了类型shape_tpoint_t和circle_t分别表示基本图形点和圆并且点和圆具有基本图形的所有特征
试题一 阅读以下说明和图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 某高校欲开发一个成绩管理系统记录并管理所有选修课程的学生的平时成绩和考试成绩其主要功能描述如下 1.每门课程都有3到6个单元构成每个单元结束后会进行一次测试其成绩作为这门课程的平时成绩课程结束后进行期末考试其成绩作为这门课程的考试成绩 2.学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统 3.在记录学生成绩之前系统需要验证这些成绩是否有效首先根据学生信息文件来确认该学生是否选修这门课程若没有那么这些成绩是无效的如果他的确选修了这门课程再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应如果是那么这些成绩是有效的否则无效 4.对于有效成绩系统将其保存在课程成绩文件中对于无效成绩系统会单独将其保存在无效成绩文件中并将详细情况提交给教务处在教务处没有给出具体处理意见之前系统不会处理这些成绩 5.若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录系统会发送课程完成通知给教务处告知该门课程的成绩已经齐全教务处根据需要请求系统生成相应的成绩列表用来提交考试委员会审查 6.在生成成绩列表之前系统会生成一份成绩报告给主讲教师以便核对是否存在错误主讲教师须将核对之后的成绩报告返还系统 7.根据主讲教师核对后的成绩报告系统生成相应的成绩列表递交考试委员会进行审查考试委员会在审查之后上交一份成绩审查结果给系统对于所有通过审查的成绩系统将会生成最终的成绩单并通知每个选课学生 现采用结构化方法对这个系统进行分析与设计得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图 图1-1顶层数据流图 图1-20层数据流图 使用说明中的词语给出图1-2中的数据存储D1~D5的名称
Observethatfortheprogrammerasforthecheftheurgencyofthepatron顾客maygovernthescheduledcompletionofthetaskbutitcannotgoverntheactualcompletion.Anomelette煎鸡蛋promisedintwominutesmayappeartobeprogressingnicely.Butwhenithasnotsetintwominutesthecustomerhastwochoices-waitsoreatsitraw.Softwarecustomershavehad__1__choices.NowIdonotthinksoftware__2__havelessinherentcourageandfirmnessthanchefsnorthanotherengineeringmanagers.Butfalse__3__tomatchthepatron'sdesireddateismuchmorecommoninourdisciplinethanelsewhereinengineering.Itisvery__4__tomakeavigorousplausibleandjobriskingdefenseofanestimatethatisderivedbynoquantitativemethodsupportedbylittledataandcertifiedchieflybythehunchesofthemanagers.Clearlytwosolutionsareneeded.Weneedtodevelopandpublicizeproductivityfiguresbug-incidencefiguresestimatingrulesandsoon.Thewholeprofessioncanonlyprofitfrom__5__suchdata.Untilestimatingisonasounderbasisindividualmanagerswillneedtostiffentheirbackbonesanddefendtheirestimateswiththeassurancethattheirpoorhunchesarebetterthanwishderivedestimates. 空白5处应选择
进行软件项目的风险分析时风险避免风险监控和风险管理及意外事件计划是活动中需要考虑的问题
在CPU与主存之间设置高速缓冲存储器Cache其目的是为了
在彩色喷墨打印机中将油墨进行混合后得到的颜色称为色
试题三 阅读下列说明和图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 已知某唱片播放器不仅可以播放唱片而且可以连接电脑并把电脑中的歌曲刻录到唱片上同步歌曲连接电脑的过程中还可自动完成充电关于唱片还有以下描述信息 1．每首歌曲的描述信息包括歌曲的名字谱写这首歌曲的艺术家以及演奏这首歌曲的艺术家只有两首歌曲的这三部分信息完全相同时才认为它们是同一首歌曲艺术家可能是一名歌手或一支由2名或2名以上的歌手所组成的乐队一名歌手可以不属于任何乐队也可以属于一个或多个乐队 2．每张唱片由多条音轨构成一条音轨中只包含一首歌曲或为空一首歌曲可分布在多条音轨上同一首歌曲在一张唱片中最多只能出现一次 3.每条音轨都有一个开始位置和持续时间一张唱片上音轨的次序是非常重要的因此对于任意一条音轨播放器需要准确地知道它的下一条音轨和上一条音轨是什么如果存在的话 根据上述描述采用面向对象方法对其进行分析与设计得到了如表3-1所示的类列表如图3-1所示的初始类图以及如图3-2所示的描述播放器行为的UML状态图 根据说明中的描述给出图3-1中1~6处的多重度
感染熊猫烧香病毒后的计算机不会出现的情况
IP地址块222.125.80.128/26包含了__1__个可用主机地址其中最小地址是__2__最大地址是__3__ 空白2处应选择
以下关于原型化开发方法的叙述中不正确的是
结构化开发方法中数据流图是阶段产生的成果
试题四 阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某机器上需要处理n个作业job1job2…jobn其中 1每个作业jobi1≤i≤n的编号为ijobi有一个收益值p[i]和最后期限值d[i] 2机器在一个时刻只能处理一个作业而且每个作业需要一个单位时间进行处理一旦作业开始就不可中断每个作业的最后期限值为单位时间的正整数倍 3job1～jobn的收益值呈非递增顺序排列即p[1]≥p[2]≥…≥p[n] 4如果作业jobi在其期限之内完成则获得收益p[i]如果在其期限之后完成则没有收益为获得较高的收益采用贪心策略求解在期限之内完成的作业序列图4-1是基于贪心策略求解该问题的流程图 1整型数组J[]有n个存储单元变量k表示在期限之内完成的作业数J[1..k]存储所有能够在期限内完成的作业编号数组J[1..k]里的作业按其最后期限非递减排序即d[J[1]]≤…≤d[J[k]] 2为了方便于在数组J中加入作业增加一个虚拟作业job0并令d[0]=0J[0]=0 3算法大致思想先将作业job1的编号1放入J[1]然后依次对每个作业jobi2≤i≤n进行判定看其能否插入到数组J中若能则将其编号插入到数组J的适当位置并保证J中作业按其最后期限非递减排列否则不插入jobi能插入数组J的充要条件是jobi和数组J中已有作业均能在其期限之内完成 4流程图中的主要变量说明如下i循环控制变量表示作业的编号k表示在期限内完成的作业数r若jobi能插入数组J则其在数组J中的位置为r+1q循环控制变量用于移动数组J中的元素 图4-1贪心策略流程图 假设有6个作业job1job2job6完成作业的收益数组p=p[1]p[2]p[3]p[4]p[5]p[6]=908050302010每个作业的处理期限数组d=d[1]d[2]d[3]d[4]d[5]d[6]=121343请应用试题中描述的贪心策略算法给出在期限之内处理的作业编号序列4按作业处理的顺序给出得到的总收益为5
以下HTML代码中创建指向邮箱地址的链接正确的是
Observethatfortheprogrammerasforthecheftheurgencyofthepatron顾客maygovernthescheduledcompletionofthetaskbutitcannotgoverntheactualcompletion.Anomelette煎鸡蛋promisedintwominutesmayappeartobeprogressingnicely.Butwhenithasnotsetintwominutesthecustomerhastwochoices-waitsoreatsitraw.Softwarecustomershavehad__1__choices.NowIdonotthinksoftware__2__havelessinherentcourageandfirmnessthanchefsnorthanotherengineeringmanagers.Butfalse__3__tomatchthepatron'sdesireddateismuchmorecommoninourdisciplinethanelsewhereinengineering.Itisvery__4__tomakeavigorousplausibleandjobriskingdefenseofanestimatethatisderivedbynoquantitativemethodsupportedbylittledataandcertifiedchieflybythehunchesofthemanagers.Clearlytwosolutionsareneeded.Weneedtodevelopandpublicizeproductivityfiguresbug-incidencefiguresestimatingrulesandsoon.Thewholeprofessioncanonlyprofitfrom__5__suchdata.Untilestimatingisonasounderbasisindividualmanagerswillneedtostiffentheirbackbonesanddefendtheirestimateswiththeassurancethattheirpoorhunchesarebetterthanwishderivedestimates. 空白1处应选择
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号