首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
M阶B树中的M是指()。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
下列叙述正确的个数是______1m=2的平衡m路查找树是AVL树2m=3的平衡m路查找树是2-3树
3
4
5
6
m阶B+树的每个结点至多有个子女
m阶B树的根结点至少有棵子树
m阶B树的根结点至多有______棵子树
m阶B树的每个结点至多有棵子树
m阶B树的根结点至少有几棵子树
2
m-1
1
下面关于B-树的叙述中正确的是
m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2-1个
m阶的B-树中各个非叶结点子树的数量不多于m-1个
B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同
B-树中任一结点的各个子树深度相等
m阶B+树的根结点至多有______个子女
m阶B树的m是指
每个结点至少有m棵子树
每个结点最多有m棵子树
分支结点中包含的关键字个数
m阶B树的深度
m阶B-树每一个结点的后继个数都小于等于m
m阶B-树中的m是指
每个结点至少具有m棵子树
每个结点最多具有m棵子树
分支结点中包含的关键字的个数
m阶B-树的深度
下列叙述正确的个数是1m=2的平衡m路查找树是AVL树2m=3的平衡m路查找树是2-3树3m=2的平
3
4
5
6
热门试题
更多
有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q2Qf=q2δ定义为δq00=q1δq10=q26q20=q2δq21=q2M是一个28有限状态自动机所表示的语言陈述为29
某银行为了使其网上银行系统能够支持信用卡多币种付款功能而进行扩充升级这需要对数据类型稍微进行一些改变这一状况需要对网上银行系统进行36维护
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指25可以采用多种措施来提高计算机系统的并行性它们可分成三类即26
设用2K×4位的存储器芯片组成16K×8位的存储器地址单元为0000H~3FFFH每个芯片的地址空间连续则地址单元0B1FH所在芯片的最小地址编号为______
使用白盒测试方法时确定测试数据应根据25和指定的覆盖标准
某项目制定的开发计划中定义了3个任务其中任务A首先开始且需要3周完成任务B必须在任务A启动1周后开始且需要2周完成任务C必须在任务A完成后才能开始且需要2周完成该项目的进度安排可用下面的甘特图来描述
汽车有一个发动机汽车与发动机之间的关系是24关系
71analysisemphasizesthedrawingofpictorialsystemmodelstodocumentandvalidatebothexistingand/orproposedsystems.Ultimatelythesystemmodelsbecomethe72fordesigningandconstructinganimprovedsystem.73issuchatechnique.Theemphasisinthistechniqueisprocess-centered.Systemsanalystsdrawaseriesofprocessmodelscalled74.75isanothersuchtechniquethatintegratesdataandprocessconcernsintoconstructscalledobjects.
31不是线性表的链式存储结构
【说明】快速排序是一种典型的分治算法采用快速排序对数组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和jRANDOMIZED-PARTITIONApr{i=RANDOMprl交换8和9//注空8和空9答案可互换但两空全部答对方可得分returnPARTITIONApr}2随机化快速排序是否能够消除最坏情况的发生10是或否
只有得到允许的人才能修改数据并能判断出数据是否已被篡改这句话体现了信息安全的______
编制一个好的程序首先要确保它的正确性和可靠性除此以外通常更注重源程序的66还应强调良好的编程风格例如选择标识符的名字时应考虑67在书写语句时应考虑68在书写功能性注解时应考虑69源程序中应包含一些内部文档以帮助阅读和理解源程序源程序的内部文档通常包括选择合适的标识符注解和70
【说明】快速排序是一种典型的分治算法采用快速排序对数组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】下面是快速排序的伪代码请填补其中的空缺伪代码中的主要变量说明如下A待排序数组pr:数组元素下标从p到rq:划分的位置x枢轴元素i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值j循环控制变量表示数组元素下标QUICKSORTApr{ifp<r{q=PARTITIONAprQUICKSORTApq-1QUICKSORTAq+1r}}PARTITIONApr{x=A[r]i=p-1forj=pj≤r-1j++{ifA[j]≤x{i=i+1交换A[i]和A[j]}}交1和2//注空1和空2答案可互换但两空全部答对方可得分return3}
某操作系统使用的磁盘每个磁盘块长1024个字节它的目录文件最多允许有511个下级文件最多存储在两个磁盘块上目录文件采用链接方式根目录全部常驻内存目录文件的FCB文件控制块中包含了该文件第一块目录体的地址普通文件的FCB内有13个索引地址其中10个为直接索引地址三级索引地址二级索引地址一级索引地址各一个目前实际的文件系统如下图所示 如果要访问文件T的v页最少需要启动磁盘24最多可能会启动磁盘25 24是
程序设计语言一般都提供多种循环语句例如实现先判断循环条件再执行循环体的while语句和先执行循环体再判断循环条件的do-while语句关于这两种循环语句在不改变循环体的条件下21是正确的
编制一个好的程序首先要确保它的正确性和可靠性除此以外通常更注重源程序的66还应强调良好的编程风格例如选择标识符的名字时应考虑67在书写语句时应考虑68在书写功能性注解时应考虑69源程序中应包含一些内部文档以帮助阅读和理解源程序源程序的内部文档通常包括选择合适的标识符注解和70
假定每一个信用卡客户具有唯一的客户号如果实体客户信息属性依次为客户号客户姓名证件号码开卡时间卡状态其中一个客户可以有多个卡每个卡对应唯一的客户号实体客户交易记录属性依次为客户号交易日期交易开始时间交易结束时间交易类型交易结果交易金额其中一个客户一天可以进行多个交易但同一时间只能进行一个交易那么实体客户信息的主键是40实体客户交易记录的主键是41这两个实体型间42联系
在客户端除了可以使用nslookup命令之外还可以使用命令来测试DNS是否正常工作
一个数据库系统必须能表示实体和关系关系可与42实体有关实体与实体之间的关系有一对一一对多和多对多其中43不能描述多对多的联系
Thegridcomputingisanew66technologyconnectingthedistributedand67resourcestothehigh-speednetworkandintegratingasuper-computerofprocessingcapacity.Thesignificanceandarchitectureofthegridcomputingisexplained.SeveralkerneltechnologysuchasOGSIresourcemanagementtaskmanagementtaskschedulinghighratecommunicationandsecurityaredescribed.Aimingattheparticularityofthegridcomputingenvironmentamechanismsimilartothetechnologyofthesearchengineisdesignedtoregistrydiscoveryand68theresourcesinthegrid.ThewholemodeloftheresourcemanagementisbuiltbyconnectingtaskmanagerinthelocalresourcemanagementsystemtootherswithP2Pmodel.Thetaskmaymigrateamongthetaskmanagersinorderto69theload.Thetaskuserssummitmaybeexecutedinrelativelytightresourcesetwhichwillnotonlydecreasethetotalcommunicationoverheadsofthewholetaskbutalso70theperformanceofthesystem. 67是
Ininformationtheory"information"isregardedasknowledgewhichreducesorremoves71abouttheoccurrenceofaspecificeventfromagivensetofpossibleevents.Theconcept"event"istobeunderstoodasusedinthetheoryofprobability.Forinstanceaneventmaybetheoccurrenceofa72characterorwordinagivenmessageorinagivenpositionofamessage. Incommunicationtheorychannelisdefinedasthatpartofacommunicationsystemthatconnectsthemessagesourcewiththemessagesink.Anencodermaybeinsertedbetweenthemessagesourceandtheinputtothechannelanda73betweentheoutputofthechannelandthemessagesink.Generallythesetwounitsarenotconsideredasbeingpartsofthechannel.Incertaincaseshowevertheymaybeconsideredaspansofthemessagesourceandmessagesink74.Ininformationtheory75toShannonthechannelcanbecharacterizedbythesetofconditionalprobabilitiesofoccurrenceofallthemessagesreceivedatthemessagesinkwhenagivenmessageemanatesfromthemessagesource. 72是
改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误属于______维护
假定每一个信用卡客户具有唯一的客户号如果实体客户信息属性依次为客户号客户姓名证件号码开卡时间卡状态其中一个客户可以有多个卡每个卡对应唯一的客户号实体客户交易记录属性依次为客户号交易日期交易开始时间交易结束时间交易类型交易结果交易金额其中一个客户一天可以进行多个交易但同一时间只能进行一个交易那么实体客户信息的主键是40实体客户交易记录的主键是41这两个实体型间42联系
Thegridcomputingisanew66technologyconnectingthedistributedand67resourcestothehigh-speednetworkandintegratingasuper-computerofprocessingcapacity.Thesignificanceandarchitectureofthegridcomputingisexplained.SeveralkerneltechnologysuchasOGSIresourcemanagementtaskmanagementtaskschedulinghighratecommunicationandsecurityaredescribed.Aimingattheparticularityofthegridcomputingenvironmentamechanismsimilartothetechnologyofthesearchengineisdesignedtoregistrydiscoveryand68theresourcesinthegrid.ThewholemodeloftheresourcemanagementisbuiltbyconnectingtaskmanagerinthelocalresourcemanagementsystemtootherswithP2Pmodel.Thetaskmaymigrateamongthetaskmanagersinorderto69theload.Thetaskuserssummitmaybeexecutedinrelativelytightresourcesetwhichwillnotonlydecreasethetotalcommunicationoverheadsofthewholetaskbutalso70theperformanceofthesystem. 69是
71analysisemphasizesthedrawingofpictorialsystemmodelstodocumentandvalidatebothexistingand/orproposedsystems.Ultimatelythesystemmodelsbecomethe72fordesigningandconstructinganimprovedsystem.73issuchatechnique.Theemphasisinthistechniqueisprocess-centered.Systemsanalystsdrawaseriesofprocessmodelscalled74.75isanothersuchtechniquethatintegratesdataandprocessconcernsintoconstructscalledobjects.
[说明]下面的流程图如图所示用N-S盒图形式描述了数组A中的元素被划分的过程其划分方法是以数组中的第一个元素作为基准数将小于基准数的元素向低下标端移动而大于基准数的元素向高下标端移动当划分结束时基准数定位于A[i]并且数组中下标小于i的元素的值均小于基准数下标大于i的元素的值均大于基准数设数组A的下界为low上界为high数组中的元素互不相同例如对数组42836以4为基准数的划分过程如下[流程图][算法说明]将上述划分的思想进一步用于被划分出的数组的两部分就可以对整个数组实现递增排序设函数intpintA[]intlowinthieh实现了上述流程图的划分过程并返回基准数在数组A中的下标递归函数voidsortintA[]intLintH的功能是实现数组A中元素的递增排序[算法]voidsortintA[]intLintHifL<Hk=pALR//p返回基准数在数组A中的下标sort4//小于基准敷的元素排序sort5//大于基准数的元素排序
以下关于Singleton单例模式的描述中正确的是______
软件的易维护性是指理解改正改进软件的难易度通常影响软件易维护性的因素有易理解性易修改性和13在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用14有助于提高软件的易修改性
现需要一个32M×8规格的存储器现只有规格为1M×8的存储器芯片则需要49个这样的存储器芯片存储芯片的地址长度需要50位主存储器的地址长度需要51位
Ininformationtheory"information"isregardedasknowledgewhichreducesorremoves71abouttheoccurrenceofaspecificeventfromagivensetofpossibleevents.Theconcept"event"istobeunderstoodasusedinthetheoryofprobability.Forinstanceaneventmaybetheoccurrenceofa72characterorwordinagivenmessageorinagivenpositionofamessage. Incommunicationtheorychannelisdefinedasthatpartofacommunicationsystemthatconnectsthemessagesourcewiththemessagesink.Anencodermaybeinsertedbetweenthemessagesourceandtheinputtothechannelanda73betweentheoutputofthechannelandthemessagesink.Generallythesetwounitsarenotconsideredasbeingpartsofthechannel.Incertaincaseshowevertheymaybeconsideredaspansofthemessagesourceandmessagesink74.Ininformationtheory75toShannonthechannelcanbecharacterizedbythesetofconditionalprobabilitiesofoccurrenceofallthemessagesreceivedatthemessagesinkwhenagivenmessageemanatesfromthemessagesource. 74是
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术