二级MSOffice高级应用选择题.docx

一数据结构及算法1 .打法的在男性是指<).答案：AA)口法程序的运行时间是有正的8)口法程序所处理的数据Ift是有限的C)算法程汴的长度是有限的0>律法只能被有跟的用户运用2 .对长或为n的戏件表川仔在最坏状况下.比较次敝不处n(n-1.)2的博序方法是().答案：DA)快速排序B>W泡排序O干脆插入排序D)加排序3 .下列关于栈的叙逑正确的是().答案IBA)栈掖先进先出"纲织数据B)栈拉先进JSHI组织牧据C)只能在栈底拈入数据0>不使K除敢粼4 .-个桢的初始状态为空.现将元素1、2、3、4、S.A.B.C.D.E依次入栈，然后FJ依次出枝,则元素出校的依次是<%答案IA)12345AecOEB>EDCeAS4321C)ABCOE12M5D)54321EDCBA5 .下列叙述中正确的是<).答案：DA)循环队列布队头和队尾两个折针，因此，循环队列是整域性结构8)在衙坏队列中,只须要队头指计就能反映队列中人索的动态改变状况O在循“'认J1.中.只须要队尾指升就能反映队列中元素的动态改变状况0加环队列中元素的个数是由队头指计和队JC拼计共同确定6 .在长收为n的芍序奴性表中进行二分自找.以坏状况下须要比较的次数是().拧案ICA>0(n)B>0(*c)W°g了)D)0<%1.°g)7 .下列叙述中正确的是<).答案：AA)依次存储结构的存他件定是连线的，链式存储结构的存彷空间不什定是连域的B)依次存储结构只针对线性均构.链式在他结构只针对非找性结构C)依次存俅结构能存铭有序表,捡式存俅结构不能存储行序去0>铤式存储结构比依次存砧结构节约存储空何8,在数据管理技术发曜的三个阶段中,数据共享取好的是()<答窠：CA)人工管理阶段8)文件系统阶段O数搦库系统阶&D)三个阶段和IiI9 .下列叙述中正确的是<).答案：DA)枝是“先曲先出”的奴性表8)队列是“先进后出”的妣性表C)循环队列是非线性结构0>仃不我性表既可以采纳依次存储结构,也可以栗纺燧式存钻结构10 .支持子程序调用的数据结构是().答案：AA>tSB)MO队列D)二叉树11 .某二丈树行5个度为2的结点,则该二乂树中的叶子结点数是().答案：CA)10B)8C)60>412 .下列排序方法中，取坏状猊下比较次数城少的是().答案：DA)日通排序B)简洁选齐揖序O干檄插入柞序D)堆排序13 .下列教器结构中.H干拿她性结构的是<).答案：CA)循环队列B)带融队列C)Z.树D)带枝枝14 口列收!«结构中，能够依据-先进后出“炭如存取数据的是）.答案IBA）循环队列B栈。队列D）二叉树】5.对丁循环队列.下列叙述中正嘀的是（）.答案：DA）队头指豺是胤定不变的8）队头指计折定大于队电指计C）队头指针"定小于队屈指针O）队头犯$1可以大于限忆指$1,也M以小JSUitBtI16.算法的空间困难度是揖<）.若案，AA）算法在.执行过料中所须要的计机存怯也同B）算法所处理的Si第汆O口法程序中的语句或指令条数0）算法在执行过Pj中所须赎的I时工作通元牲】7.下列叙述中正砒的是<>.答案：BA>找性表的域式"拈站构及依次存储结构所须要的存储空间是相同的8）找性&的链代存储结构所须要的存储空间做要多广依次存储结构O然性衣的链式存储玷构所须要的存储空间般要少于依次存储结构D>线性衣的融式存体结构所须a的存俅仝问及依次存储结构及仃任何关系18.下列叙述中正确的是（M答案：0A）枚是一种先进先出的线性表8）队列是一种耳边先出的税性表O栈及队列描是辩线性结构。>板及队列都足浅仕结构】9.下列叙述中正确的是）.答案：CA）在优中.优中元素1极戒指计及战顶指针的改变而动态改变8）在枝中.枚顶If1.针不变，极中元素Ia枚底指针的改交而动态改变C）在栈中C底指针不言.栈中元家制校顶指针的改变而动态改受）在栈中栈中元点不会随技底指扑及栈顶指计的改变而动志改变20 .某二叉树共有7个站点，其中叶子第京只有1个,则该二叉物的深懂为（假出根结出在第1层）（答案I0AJ384C）6D）721 .下列叙述中正砒的是<）.答案：DA）算法就是程序B）设计算法时只缴要考虑数据结构的设计O设计打法时只须要考虑结JK的率您性0>WEM说泣都不对22 .下列叙述中正确的是<>答案，BA）仃个以上般结点的数据结构不肯定是非线性结构B）只有一个根结点的数据价构M'j定是慢性结构C）循环地表是I1.低性姑构23.下列关于二叉树的叙述中.正确的是（A）1»|f结点总是比度为2的结点少一个O叶子结0数是度为2的结出数的两倍某系统总体钻构图如下图所示，I=rI功1I功能224.滨系蜕息体结构图的深度是A）7>6C）3D）2D）双向链表是“我性结构）.芥窠IB8）叶子结点总站比度为2的站点多个O>及为2的结点数心慢为1的站点欲的两倍IXY系理II-.功：2能3II功½2.2I功能2.3I<）.答案：C25 .下外叙述中正确的是<>.答窠：BA)循环队列是队列的种陡代存体结构C)循环队列是非找性结构26 .下列关于线性域我的敏城中,正确的是<8)希环队列足队列的种依次存储结构D)相环队列是一种逻泄结构).答案：CA)各数据结点的存站空间可以不连续,(H它们的存储依次及遂61依次必需样B)各Ii如玷点的存储依次及爱轼依次可以不一样,但它们的存储勺间必需连续C)进行钻入及划除时.不须要移动我中的元素o)各数据结出的存偌依次及逻辑依次可以不一择,它IfJ的存站空间也可以不一样27.垓二叉树火在25个结点,其中5个是叶子结点,则度为1的结点数为<).答案IAA16B>10C)628.在稠惠实体完抠性杓束的条件F(0)4,答案A) 个美系中应"i行个城多个帙选及键字C)一个关系中必能#多个候选关Bt字B) 一个关系中只能有一个候选美犍字D)个关系中可以没仃候送关健字29.下井法友中,其塞辑结构届于非她性结构的是<>.答案，AA).又融入C)双向中衣D)帝嵯的栈A)15B)16C)2031 .下列关于栈的叙述中.正砒的是(A)栈底元素忖定是地姥入栈的元素C)校报作通简九送指出的愫则32 .卜列叙述中正戏的是<.答案：A0>。成35答案：CB)栈璐元素肯定是域先入根的元素0)以上三种说法都不时A)B)O0)程序执行的效率及数於的斤储结构亲密福大程序执行的效与只取决于程序的限制站构程序执行的效率只取决于所处理的数据M以上三种说法都不对33.下列及队列结构有关联的是(A)函数的递归调用O多(C循环的执行对下列二叉树.).答案：DB)Jftin元素的引用0)先到先服务的朴：业调度B)YDEBFZXCA34.A)OYetAFCZXOAbdyecfxz).答案：CD)A8C0FXYZ30.设循环以外的存砧空间为0(1:35),初始状仓为front=rMr=35,观经过一系列入以及退队名翼后,).答案：Ofront-15,rear-15,则循环队列中的元累个数为(35 .-个栈的初始状态为空.现将无升143,AC依次入栈,然后再依次出栈.则兀东山校的依次是(答案：CA)1,23AECB)CBA1,2,3C)Cz,A,3.2.1D)1,23C,B>A36 .F列叙述中正确的是()答窠：。A)个算法的空间困限隙大，划式时间困难度也必定大B)一个尊法的空间困注度人.则耳时间网推货必定小C)一个灯法的时何用施度大，则典空何用难境0定小D>W法的时向用冲度及空间出卷哎没有I堂关系37 .下列叙述中正确的是<).不窠IAA)循环队刷中的无救个数防¾ttit及队尾指计的改变而动态9变B)循环队列中的元素个致的队头指的的改变而动态改变O循环队列中的元索个依M队尾折针的改变而动态改变D)以上说法都不对38 .绿二叉树中共右80个叶子结点及7。个度为1的砧点.则该二叉树中的总结点数为().答案：BA)219B>229C)2300)23139 .对长度为10的觐性表进行目泡卷序，奴坏状况下须要比较的次t为<).答案ICA)98>10C)450>9040 .下列叙述中为确的是<>.答案：BAJ算法的效率只及门甥的规模有关,而及数据的存偌结构无关)算法灼时间用推度是1«执行算法所须集的计算EtrMO致IW的爱轼结构及存彷绢构足对应的0)。法的时间附班度及空同用$1攵泞定相关41 .下列叙述中iE确的是<*答案：CA)线性表链式存储结构的存储空同一IK娈少于依次存储培构B)线性表隧式存地结构及依次存储玷构的存储空间都是连续的C)找代表法武存锚结构的存此空间可以出连线的.也"J以是不连续的D)以上说法布不对42 .-Hft12个结点，其中叶子结点只盯1个.则谖：叉树的深度为<极结点在第1K>(hn案：DA)3B>6C)8D)1243 .对长度为n的慢性表作快速排序，在戢坏状况下，比较次数为(>.答案：OA>n8>n-1On(n-1.)0>n<n-1.2二程序设计基础1 .雄构化程序设计的丛本母也不包括I).答案：AA)匕态性8>自顶向FC)模块化。)逐步求精2 .在面对对象方法中.不M1.-“对象”墙本特点的足<>.答案IAAJ样性8>分类性C)多态性3 .下列选项中不,W结构化程序设H版则的是(A>可行找8>自顶向下4 .数据HI?理系统是().A)操作系统的部分O怏块化井案：BC)一种翁评系统S面对对粼方法中.维承是指(A)组对较所Rfi的相像性展C)各对象之间的共同性质0>标识睢H).答案：A0)逐步求知8)在操作系统支好下的系统软件0)一种操作系统).答案ID8)个对象具有另一个对象的性旗0)英之间共享用性和蜂作的机制6 .结构化程序所要求的她本结构不包括<><答案IeA）依次结构B）GoromHO选绛（分支）结构D）Ift乂（循环）结构7 .定义无符“招数类为UIW.下曲可以作为类UInt实例化低的站（）.答案：BA）369B）369C）0.369D）M数柒合1,23458J列选项中MF面对对软设计方法主要特征的是（K拧案；AA）泰乐8>自顶向下9.下面对对歌概.2描述正确的是（A）对象何的通信靠消息传递O任何对象必需仃堆索性C）构块化D）谖步求精）.答案：A）对软是名字和方法的封装体0）对象的多悠性是指一个时象“多个摸件10 .结构化和序设计中.下面对got。沿句运用描述正确的是（>,答案：CA）1.h½JIJgotoiff句B）运用goto用句程序效率高C）向避开通用88。埼旬0）以上说法排不对三软件工程基础1 .程序流程图中俯仃箭头的线段表示的是<）.答案：Ca>图元关系B）BiJKifiC）WDID»调用关系2 .软件设计中模块划分应遵循的准则是<1.