數(shù)據(jù)結(jié)構(gòu)選擇：.二叉樹的第k層的結(jié)點數(shù)最多為(D).A.2-1B.2K+1C.2K-1D..設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m,若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有(B)個空指針域。(A)2m-1 (B)2m(C)2m+l(D)4m.設(shè)順序循環(huán)隊列Q[0：MT]的頭指針和尾指針分別為F和R,頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為(C)o(A)R-F(B)F-R(C)(R-F+M) (D)(F-R+M)%M.設(shè)某棵二叉樹的中序遍歷序列為ABCD,前序遍歷序列為CABD,則后序遍歷該二叉樹得到序列為(A)o(A)BADC (B)BCDA (C)CDAB (D)CBDA.設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有(A)條邊。(A)n(n-l)/2 (B)n(n-l) (C)n2 (D)n2-l.下面程序的時間復(fù)雜為(B)for(i=l,s=0；i<=n；i++){t=l；for(j=l；j<=i；j++)t=t*j；s=s+t；}(A)0(n) (B)0(n2) (C)0(n3) (D)0(n4).設(shè)指針變量p指向單鏈表中結(jié)點A,若刪除單鏈表中結(jié)點A,則需要修改指針的操作序列為(A)oq=p->next；p->data=q->data；p->next=q->next；free(q)；q=p->next；q->data=p->data；p->next=q->next；free(q)；q=p->next；p->next=q->next；free(q)；q=p->next；p->data=q->data；free(q)；.設(shè)用鏈表作為棧的存儲結(jié)構(gòu)則退棧操作(B)o(A)必須判別棧是否為滿 (B)必須判別棧是否為空(0判別棧元素的類型 (D)對棧不作任何判別.數(shù)據(jù)的最小單位是( A)。(A)數(shù)據(jù)項(B)數(shù)據(jù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量.函數(shù)substr("DATASTRUCTURE”,5,9)的返回值為(A)。(A)“STRUCTURE” (B)“DATA”(C)“ASTRUCTUR” (D)“DATASTRUCTURE”.設(shè)一個有序的單鏈表中有n個結(jié)點，現(xiàn)要求插入一個新結(jié)點后使得單鏈表仍然保持有序，則該操作的時間復(fù)雜度為(D)o(A)0(log2n)(B)0(1) (C)0(n2) (D)0(n).設(shè)一組權(quán)值集合W={2,3,4,5,6},則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長度之和為(D)。(A)20 (B)30 (C)40 (D)45.設(shè)某棵三叉樹中有40個結(jié)點，則該三叉樹的最小高度為(B)o(A)3 (B)4 (C)5 (D)6.順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時間復(fù)雜度為(A)。(A)0(n) (B)0(n2) (C)0(n,/2) (D)O(log2n).設(shè)二叉排序樹上有n個結(jié)點，則在二叉排序樹上查找結(jié)點的平均時間復(fù)雜度為(D)o(A)0(n) (B)0(n2) (C)0(nlog2n)(D)O(log2n).設(shè)按照從上到下、從左到右的順序從1開始對完全二叉樹進(jìn)行順序編號，則編號為i結(jié)點的左孩子結(jié)點的編號為(B)o(A)2i+l(B)2i (C)i/2 (D)2i-l.字符串的長度是指(C)o(A)串中不同字符的個數(shù) (B)串中不同字母的個數(shù)(0串中所含字符的個數(shù) (D)串中不同數(shù)字的個數(shù).設(shè)無向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f，c)},則從頂點a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點序列為(A)。(A)aedfcb(B)acfebd(C)aebcfd(D)aedfbc.設(shè)順序線性表中有n個數(shù)據(jù)元素，則刪除表中第i個元素需要移動(A)個元素。(A)n-i (B)n+1-i(C)n-l-i(D)i.設(shè)指針變量p指向雙向鏈表中結(jié)點A,指針變量s指向被插入的結(jié)點X,則在結(jié)點A的后面插入結(jié)點X的操作序列為(D)op->right=s；s->left=p；p->right->left=s； s->right=p->right；s->left=p；s->right=p->right；p->right=s； p->right->left=s；p->right=s；p->right->left=s；s->left=p； s->right=p->right；s->left=p；s->right=p->right；p->right->left=s；p->right=s；.設(shè)輸入序列1、2、3、…、n經(jīng)過棧作用后，輸出序列中的第一個元素是n,則輸出序列中的第i個輸出元素是(C)?(A)n-i (B)n-l-i(C)n+1-i(D)不能確定.設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，則選用下列(D)存儲方式最節(jié)省運(yùn)算時間。(A)單向鏈表 (B)單向循環(huán)鏈表(0雙向鏈表 (D)雙向循環(huán)鏈表填空.AOV網(wǎng)是一種—有向無回路—的圖。.設(shè)某無向圖中頂點數(shù)和邊數(shù)分別為n和e,所有頂點的度數(shù)之和為d,則e=d/2 o3,.已知一有向圖的鄰接表存儲結(jié)構(gòu)如下：從頂點1出發(fā)，DFS遍歷的輸出序列是(1,3,4,5,2),BFS遍歷的輸出序列是―(1,3,2,4,5) ..o?下劃線處填上正確的語句?下劃線處填上正確的語句圖的鄰接表存儲結(jié)構(gòu)if(stack.top==m-l)printf("overflow");else{ stack.top++；stack,s[stack.top]=x;}}.設(shè)哈夫曼樹中共有n個結(jié)點，則該哈夫曼樹中有—0 個度數(shù)為1的結(jié)點。.不論是順序存儲結(jié)構(gòu)的棧還是鏈?zhǔn)酱鎯Y(jié)構(gòu)的棧，其入棧和出棧操作的時間復(fù)雜度均為0(1)o.設(shè)有向圖G中有向邊的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},則該圖的一種拓?fù)湫蛄袨?1,4,3,2)0.設(shè)指針變量p指向雙向循環(huán)鏈表中的結(jié)點X,則刪除結(jié)點X需要執(zhí)行的語句序列為p>llink->rlink=p->rlink;p->rlink->llink=p->rlink(設(shè)結(jié)點中的兩個指針域分別為Uink和rlink)o.設(shè)一棵完全二叉樹的順序存儲結(jié)構(gòu)中存儲數(shù)據(jù)元素為ABCDEF,則該二叉樹的前序遍歷序列為—ABDECF,,中序遍歷序列為,DBEAFC,后序遍歷序列為DEBFCA..設(shè)一棵完全二叉樹有128個結(jié)點，則該完全二叉樹的深度為—8—,有64個葉子結(jié)點。.設(shè)F和R分別表示順序循環(huán)隊列的頭指針和尾指針，則判斷該循環(huán)隊列為空的條件為:F==R.設(shè)二叉樹中結(jié)點的兩個指針域分別為Ichild和rchild,則判斷指針變量p所指向的結(jié)點為葉子結(jié)點的條件是p->lchild==NULL&&p->rchild==NULL設(shè).有向圖中不存在有向邊<%,%>,則其對應(yīng)的鄰接矩陣A中的數(shù)組元素A[i][j]的值等于0o.設(shè)指針變量p指向單鏈表中結(jié)點A,則刪除結(jié)點A的語句序列為：q=p->next；p->data=q->data；p->next=q->next；feee(q)；.數(shù)據(jù)結(jié)構(gòu)從邏輯上劃分為三種基本類型：線性結(jié)構(gòu)、_樹型結(jié)構(gòu)和圖型結(jié)構(gòu).下面程序段的功能是建立二叉樹的算法，請在下劃線處填上正確的內(nèi)容。typedefstructnode{intdata;structnode*lchild; structnode*rchild;}bitree;voidcreatebitree(bitree*&bt)(scanf(M%cM,&ch);if(ch=='#')bt=NULL;else1.{bt=(bitree*)malloc(sizeof(bitree));bt->data=ch;—createbitree(bt->lchild);createbitree(bt->rchild);}}17.下面程序段的功能是利用從尾部插入的方法建立單鏈表的算法，請在下劃線處填上正確的內(nèi)容。typedefstructnode{intdata;structnode*next;}Iklist;voidIklistcreate(Iklist*&head)(for(i=l;iv=n;i++)(p=(lklist*)malloc(sizeof(lklist));scanf(fc€%d,,,&(p->data));p->next=0;if(i==1)head=q=p;else{q->next=p;q=p;}判斷：.在決定選取何種存儲結(jié)構(gòu)時，一般不考慮各結(jié)點的值如何。（J）.抽象數(shù)據(jù)類型（ADT）包括定義和實現(xiàn)兩方面，其中定義是獨立于實現(xiàn)的，定義僅給出一個ADT的邏輯特性，不必考慮如何在計算機(jī)中實現(xiàn)。（J）.抽象數(shù)據(jù)類型與計算機(jī)內(nèi)部表示和實現(xiàn)無關(guān)。（J）.順序存儲方式插入和刪除時效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶?。（X）.線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。（X）.一個廣義表的表尾總是一個廣義表。（J）7..廣義表（（（a）,b）,c）的表頭是（（a）,b）,表尾是（c）。（V）8.二叉樹的后序遍歷序列中，任意一個結(jié)點均處在其孩子結(jié)點的后面。（V）9,度為2的有序樹是二叉樹。（X）10.強(qiáng)連通圖的各頂點間均可達(dá)。（V）計算機(jī)組成原理選擇：1.若要表示0—999中的任意一個十進(jìn)制數(shù)，最少需C位二進(jìn)制數(shù)。A、6B、8C、10D、10002、某計算機(jī)字長是16位，它的存儲容量是64KB,按字編址，它的尋址范圍是CoA、64KB、32KBC、32KD、64KB3、1GB=C字節(jié)。A,210B、220C、230D、2404、計算機(jī)存儲數(shù)據(jù)的基本單位為AoA,比特BitB、字節(jié)ByteC、字組WordD、以上都不對5、常用的虛擬存儲器尋址系統(tǒng)由A兩級存儲器組成。A、主存一輔存B、Cache—主存C、Cache-輔存D、內(nèi)存一外存6、若9BH表示移碼（含1位符號位），其對應(yīng)的十進(jìn)制數(shù)是AA、27B、-27C、-101D、1557、對真值0表示形式唯一的機(jī)器數(shù)是B。A、原碼B、補(bǔ)碼和移碼C、反碼D、以上都不對8.I/O采用不統(tǒng)一編址時，進(jìn)行輸入輸出操作的指令是C。A、控制指令B、訪存指令C、輸入輸出指令D、偽指令9.程序員編程所用的地址叫做AoA、邏輯地址B、物理地址C,真實地址D、偽地址10、在小數(shù)定點機(jī)中，下述說法正確的是A。A、只有補(bǔ)碼能表示一1B、只有原碼不能表示一1C、三種機(jī)器數(shù)均不能表示—1D、以上都不對11.寄存器間接尋址方式中，操作數(shù)在C中。A、通用寄存器B、堆棧C、主存單元D、存儲器12、當(dāng)區(qū)反=1.1111時，對應(yīng)的真值是A。A、一0B、-15/16C、-1/16D、-6/1613.通常一地址格式的算術(shù)運(yùn)算指令，另一個操作數(shù)隱含在A中。A、累加器B、通用寄存器C、操作數(shù)寄存器D、堆棧14、基址尋址方式中，操作數(shù)的有效地址是A。A、基址寄存器內(nèi)容加上形式地址（位移量）B、程序計數(shù)器內(nèi)容加上形式地址C、變址寄存器內(nèi)容加上形式地址 D、堆棧內(nèi)容加上形式地址15、直接、間接、立即三種尋址方式指令的執(zhí)行速度，由快至慢的排序是C。A、直接、立即、間接B、直接、間接、立即C、立即、直接、間接D、間接、直接、立即16.下列數(shù)中最小的數(shù)為A。A、(101001)二B、(52)八C、(2B)十六D、(45)十17、計算機(jī)操作的最小單位時間是A。A、時鐘周期B、指令周期C、CPU周期D、存取周期18、下列數(shù)中最大的數(shù)為B。A、(10010101)二B、(227)八C、(96)十六D、(85)19.存放欲執(zhí)行指令的寄存器是DoA、MARB、PCC、MDRD、IR20、直接尋址的無條件轉(zhuǎn)移指令功能是將指令中的地址碼送入AoA、PCB、地址寄存器C、累加器D、指令寄存器21、在微程序控制器中，機(jī)器指令與微指令的關(guān)系是B。A、每一條機(jī)器指令由一條微指令來執(zhí)行B、每一條機(jī)器指令由若干條微指令組成的微程序來解釋執(zhí)行C、若干條機(jī)器指令組成的程序可由一個微程序來執(zhí)行D、微指令由機(jī)器指令來執(zhí)行22.在獨立請求方式下，若有N個設(shè)備，則B?A、有一個總線請求信號和一個總線響應(yīng)信號B、有N個總線請求信號和N個總線響應(yīng)信號C、有一個總線請求信號和N個總線響應(yīng)信號D、無法判斷23、設(shè)寄存器位數(shù)為8位，機(jī)器數(shù)采用補(bǔ)碼形式(含1位符號位)。對應(yīng)于十進(jìn)制數(shù)一27,寄存器內(nèi)容為C。A、27HB、9BHC、E5HD、2BH24、一個 位的存儲器，其地址線和數(shù)據(jù)線的總和是BoA、48B、46C、36D、4025、水平型微指令的特點是A。A、一次可以完成多個操作B、微指令的操作控制字段不進(jìn)行編碼C、微指令的格式簡短 D、采用微操作碼.Cache的地址映像中，若主存中的任一塊均可映射到Cache內(nèi)的任一塊的位置上，為BoA、直接映像B、全相聯(lián)映像C、組相聯(lián)映像D、間接映像.若十進(jìn)制數(shù)據(jù)為137.5則其八進(jìn)制數(shù)為(B)。A、89.8B、211.4C、211.5D、101111.1012.若x補(bǔ)=0.1101010,則*原=(A)oA、1.0010101B、1.0010110C、0.0010110D、0.1101010若采用雙符號位，則發(fā)生正溢的特征是：雙符號位為(B)。A、00B、01C、10D、11.原碼乘法是(A)。A、先取操作數(shù)絕對值相乘，符號位單獨處理B、用原碼表示操作數(shù)，然后直接相乘C、被乘數(shù)用原碼表示，乘數(shù)取絕對值，然后相乘D、乘數(shù)用原碼表示，被乘數(shù)取絕對值，然后相乘.為了縮短指令中某個地址段的位數(shù)，有效的方法是采取(C)。A、立即尋址B、變址尋址C、間接尋址D、寄存器尋址.已知：X=-0.0011,Y=-0.0101o(X+Y)補(bǔ)=(A)。A.1.1100B.1.1010C.1.0101D.1.1000.單地址指令中為了完成兩個數(shù)的算術(shù)操作，除地址碼指明的一個操作數(shù)外，另一個數(shù)常需采用(C)。A.堆棧尋址方式B.立即尋址方式C.隱含尋址方式D.間接尋址方式.零地址運(yùn)算指令在指令格式中不給出操作數(shù)地址，因此它的操作數(shù)來自(B)oA.立即數(shù)和棧頂B.棧頂和次棧頂C.暫存器和棧頂D.寄存器和內(nèi)存單元.指令系統(tǒng)中采用不同尋址方式的目的主要是(C)。A.實現(xiàn)存儲程序和程序控制 B.可以直接訪問外存C.縮短指令長度，擴(kuò)大尋址空間，提高編程靈活性D.提供擴(kuò)展操作碼的可能并降低指令譯碼難度..RISC是(A)的簡稱。A.精簡指令系統(tǒng)計算機(jī)B.大規(guī)模集成電路C.復(fù)雜指令計算機(jī)D.超大規(guī)模集成電路.在CPU中跟蹤指令后繼地址的寄存器是(B)A.主存地址寄存器B.程序寄存器C.指令寄存器D.狀態(tài)條件寄存器37..CPU中通用寄存器的位數(shù)取決于(B)oA.存儲容量 B.機(jī)器字長C.指令的長度 D.CPU的管腳數(shù).同步控制是(C)。A.只適用于CPU控制的方式 B.只適用于外圍設(shè)備控制的方式C.由統(tǒng)一時序信號控制的方式 D.所有指令執(zhí)行時間都相同的方式.異步控制常用于(A)作為其主要控制方式。A.在單總線結(jié)構(gòu)計算機(jī)中訪問主存與外圍設(shè)備時B.微型機(jī)的CPU控制中C.組合邏輯控制的CPU中 D.微程序控制器中.浮點數(shù)的表示范圍和精度取決于_CoA.階碼的位數(shù)和尾數(shù)的機(jī)器數(shù)形式；B.階碼的機(jī)器數(shù)形式和尾數(shù)的位數(shù)；C.階碼的位數(shù)和尾數(shù)的位數(shù)；D.階碼的機(jī)器數(shù)形式和尾數(shù)的機(jī)器數(shù)形式。.響應(yīng)中斷請求的條件是_BoA.外設(shè)提出中斷；B.外設(shè)工作完成和系統(tǒng)允許時；C.外設(shè)工作完成和中斷標(biāo)記觸發(fā)器為“1”時；D.CPU提出中斷。.以下敘述中—B―是錯誤的。A.取指令操作是控制器固有的功能，不需要在操作碼控制下完成；B.所有指令的取指令操作都是相同的；C.在指令長度相同的情況下，所有指令的取指操作都是相同的；D.一條指令包含取指、分析、執(zhí)行三個階段。.B尋址便于處理數(shù)組問題。A.間接尋址；B.變址尋址；C.相對尋址。.超標(biāo)量技術(shù)是_B-。A.縮短原來流水線的處理器周期；B.在每個時鐘周期內(nèi)同時并發(fā)多條指令；C.把多條能并行操作的指令組合成一條具有多個操作碼字段的指令。.馮?諾伊曼機(jī)工作方式的基本特點是—B-oA.多指令流單數(shù)據(jù)流；B.按地址訪問并順序執(zhí)行指令；C.堆棧操作； D.存儲器按內(nèi)容選擇地址。.存儲字長是指B_oA.存放在一個存儲單元中的二進(jìn)制代碼組合；B.存放在一個存儲單元中的二進(jìn)制代碼位數(shù)；C.存儲單元的個數(shù)； D.機(jī)器指令的位數(shù)。.對有關(guān)數(shù)據(jù)加以分類、統(tǒng)計、分析，這屬于計算機(jī)在一C—方面的應(yīng)用。A.數(shù)值計算；B.輔助設(shè)計；C.數(shù)據(jù)處理；D.實時控制。.總線中地址線的作用是_CoA.只用于選擇存儲器單元； B.由設(shè)備向主機(jī)提供地址；C.用于選擇指定存儲器單元和I/O設(shè)備接口電路的地址；D.即傳送地址又傳送數(shù)據(jù)。.總線的異步通信方式_A_oA.不采用時鐘信號，只采用握手信號；B.既采用時鐘信號，又采用握手信號；C.既不采用時鐘信號，又不采用握手信號；D.既采用時鐘信號，又采用握手信號。.存儲周期是指—C—。A.存儲器的寫入時間；B.存儲器進(jìn)行連續(xù)寫操作允許的最短間隔時間；C.存儲器進(jìn)行連續(xù)讀或?qū)懖僮魉试S的最短間隔時間；D.指令執(zhí)行時間。.在程序的執(zhí)行過程中，Cache與主存的地址映射是由_C_。A.操作系統(tǒng)來管理的；B.程序員調(diào)度的；C.由硬件自動完成的；D.用戶軟件完成軟件工程導(dǎo)論.在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務(wù)的方式是通過發(fā)送(D)注：P56A.調(diào)用語句B.命令C.口令D.消息.檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試.下列工具中屬于需求分析常用工具的是(D)A.PADB.PFDC.N-SD.DFD.下面不屬于軟件設(shè)計原則的是(C)A.抽象B.模塊化C.自底向上D.信息隱蔽5索引屬于(B)A.模式B.內(nèi)模式C.外模式D.概念模式.在關(guān)系數(shù)據(jù)庫中,用來表示實體之間聯(lián)系的是(D)A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表.將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(B)A.屬性B.關(guān)系C.鍵D.域.程序流程圖(PFD)中的箭頭代表的是(B)注：P81A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是(A)A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理.用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算包括(B)A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(D)A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán).數(shù)據(jù)的存儲結(jié)構(gòu)是指(B)A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C.數(shù)據(jù)在計算機(jī)中的順序存儲方式D.存儲在外存中的數(shù)據(jù).對建立良好的程序設(shè)計風(fēng)格,下面描述正確的是(A)A.程序應(yīng)簡單、清晰、可讀性好B.符號名的命名要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無.下面對對象概念描述錯誤的是(A)A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體C.對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性.下面不屬于軟件工程的3個要素的是(D)A.工具B.過程C.方法D.環(huán)境.(14)結(jié)構(gòu)化程序逐1：主要強(qiáng)調(diào)的是(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注：即第一個階段A.概要設(shè)計B.詳細(xì)設(shè)計C,可行性分析D.需求分析.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注：P67A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭20軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(B)注：P66A.階段性報告B.需求評審C.總結(jié)D.都不正確.在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征(C)A.確定性B.可行性C.無窮性D.擁有足夠的情報.希爾排序法屬于哪一種類型的排序法(B)A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法.信息隱蔽的概念與下述哪一種概念直接相關(guān)(B)A.軟件結(jié)構(gòu)定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度24面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是于)A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試.軟件調(diào)試的目的是(B)A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能27在下列幾種排序方法中，要求內(nèi)存量最大的是(D)A.插入排序B.選擇排序C.快速排序D.歸并排序.在設(shè)計程序時，應(yīng)采納的原則之一是(A)注：和設(shè)計風(fēng)格有關(guān)A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語句的使用C.減少或取消注解行D.程序越短越好.下列不屬于軟件調(diào)試技術(shù)的是(B) 注：P98A.強(qiáng)行排錯法B.集成測試法C.回溯法D.原因排除法.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是(D)A.便于用戶、開發(fā)人員進(jìn)行理解和交流B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認(rèn)測試和驗收的依據(jù)D.便于開發(fā)人員進(jìn)行需求分析.下列有關(guān)數(shù)據(jù)庫的描述，正確的是(C)A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件.單個用戶使用的數(shù)據(jù)視圖的描述稱為(A)A.外模式B.概念模式C.內(nèi)模式D.存儲模式.需求分析階段的任務(wù)是確定(D)A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能.算法分析的目的是(D)A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn).分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是(B)A.分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性.下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu).下列敘述中，錯誤的是(B)A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機(jī)中所占的空間不一定是連續(xù)的D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu).線性表L=(al,a2,a3,…ai,…an),下列說法正確的是(D)A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到D.除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件.線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址(D)A.必須是連續(xù)的 B.部分地址必須是連續(xù)的C.一定是不連續(xù)的 D.連續(xù)不連續(xù)都可以.樹是結(jié)點的集合，它的根結(jié)點數(shù)目是(C)A.有且只有1B.1或多于1C.0或1 D.至少2.具有3個結(jié)點的二叉樹有(D)A.2種形態(tài)B.4種形態(tài) C.7種形態(tài)D.5種形態(tài).為了提高測試的效率，應(yīng)該(D)注：P85A.隨機(jī)選取測試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C.在完成編碼以后制定軟件的測試計劃D.集中對付那些錯誤群集的程序.軟件生命周期中所花費用最多的階段是(D)A.詳細(xì)設(shè)計 B.軟件編碼 C.軟件測試 D.軟件維護(hù)二、填空題算法的復(fù)雜度主要包括復(fù)雜度和空間復(fù)雜度。答：時間(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的o答：存儲結(jié)構(gòu)或物理結(jié)構(gòu)(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒(4)如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體"工人"與實體”設(shè)備”之間存在聯(lián)系。答：一對多或1：N或l:n(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和.答：投影(6)在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、遍歷和后序遍歷。答：中序(7)結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、 和限制使用goto語句。答：模塊化(8)軟件的調(diào)試方法主要有：強(qiáng)行排錯法、和原因排除法。答：回溯法(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為模式、內(nèi)部級模式與外部級模式。答：概念#概念級(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、和處理過程。答：數(shù)據(jù)存儲(11)設(shè)一棵完全二叉樹共有500個結(jié)點，則在該二叉樹中有個葉子結(jié)點。答：250(12)在最壞情況下，冒泡排序的時間復(fù)雜度為o答：n(n-l)/2#n*(n-1)/2#0(n(n-1)/2)#0(n*(n-1)/2)(13)面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個o答：實體(14)軟件的需求分析階段的工作，可以概括為四個方面：、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獲取是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計(16)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)