軟件基礎(chǔ)答案zucc

1、第1章緒論N/A第2章軟件工程1：題目.軟件測(cè)試的目的是。A為了表明程序沒(méi)有錯(cuò)誤B為了說(shuō)明程序能正確地執(zhí)行C為了發(fā)現(xiàn)程序中的錯(cuò)誤D為了評(píng)價(jià)程序的質(zhì)量EF你的答案：C答案：C2:題目 結(jié)構(gòu)化方法是一種 的軟件開(kāi)發(fā)方法。A面向用戶B面向數(shù)據(jù)結(jié)構(gòu)C面向?qū)ο驞面向數(shù)據(jù)流EF你的答案：D答案：D3:題目 下面 不是詳細(xì)設(shè)計(jì)的圖形工具。A程序流程圖B N-S 圖C PDLD PADEF你的答案：C答案：C4:題目 下列關(guān)于功能性注釋不正確的說(shuō)法是 。A功能性注釋嵌在源程序中，用于說(shuō)明程序段或語(yǔ)句的功能以及數(shù)據(jù)的狀態(tài)B用來(lái)說(shuō)明程序段，需要在每一行都要加注釋C可使用空行或縮進(jìn)，以便很容易區(qū)分注釋和程序D修改程

2、序也應(yīng)修改注釋EF你的答案 : B答案 : B5: 題目 下面 開(kāi)發(fā)階段在典型環(huán)境下所需的人力百分比最高A 可行性分析B 需求分析C 軟件設(shè)計(jì)D 測(cè)試EF你的答案 : D答案 : D6: 題目下列文檔與維護(hù)人員有關(guān)的有 。A 軟件需求說(shuō)明書(shū)B(niǎo) 項(xiàng)目開(kāi)發(fā)計(jì)劃C 維護(hù)手冊(cè)D 概要設(shè)計(jì)說(shuō)明書(shū)EF你的答案 : C答案 : C7: 題目下列關(guān)于瀑布模型不正確的是 。A 瀑布模型上一階段的變換結(jié)果是下一階段的輸入B 瀑布模型每個(gè)階段都不需要反饋C 瀑布模型提供了軟件開(kāi)發(fā)的基本框架D 瀑布模型存在局限性EF你的答案 : B答案 : B8: 題目在白盒技術(shù)測(cè)試用例的設(shè)計(jì)中， 以下覆蓋標(biāo)準(zhǔn)中發(fā)現(xiàn)錯(cuò)誤能力最強(qiáng)的是

3、A 語(yǔ)句覆蓋B 判定 / 條件覆蓋C 條件組合覆蓋D 判定覆蓋EF你的答案 : C答案 : C9: 題目 軟件調(diào)試技術(shù)包括A 回溯法調(diào)試B 循環(huán)覆蓋調(diào)試C 邊界值分析調(diào)試D 集成測(cè)試調(diào)試EF你的答案: A答案 : A10: 題目在軟件測(cè)試中，首先對(duì)每個(gè)模塊分別進(jìn)行單元測(cè)試， 然后再把所有的模塊按設(shè)計(jì)要求組裝在一起測(cè)試，稱(chēng)為 A 確認(rèn)測(cè)試B 系統(tǒng)測(cè)試C 漸增式測(cè)試D 非漸增式測(cè)試EF你的答案 : D答案 : D11:題目 的前提是完全了解程序的結(jié)構(gòu)和處理過(guò)程A 白盒測(cè)試B 黑盒測(cè)試C a測(cè)試D B測(cè)試EF你的答案: A答案 : A12: 題目下面 不是程序設(shè)計(jì)小組的組織形式。A 民主制小組B 層

4、次式小組C 主程序員制小組D 專(zhuān)家制小組EF你的答案 : D答案 : D13: 題目 的目標(biāo)是確定軟件開(kāi)發(fā)工程的總目標(biāo)，確定工程的可行性。A 軟件定義B 軟件開(kāi)發(fā)C 軟件測(cè)試D 軟件維護(hù)EF你的答案: A答案 : A14: 題目結(jié)構(gòu)化分析方法是以數(shù)據(jù)流圖、- 和加工說(shuō)明等描述工具，即用直觀的圖和簡(jiǎn)潔的語(yǔ)言來(lái)描述軟件系統(tǒng)模型A DFD 圖B PAD 圖C IPO 圖D DDEF你的答案: D答案 : D15: 題目信息隱蔽概念與 這一概念直接的相關(guān)。A 模塊的獨(dú)立性B 模塊類(lèi)型的劃分C 軟件結(jié)構(gòu)定義D 軟件生命周期EF你的答案: A答案 : A16: 題目在軟件測(cè)試中，白盒測(cè)試方法是通過(guò)分析程序

5、的 來(lái)設(shè)計(jì)測(cè)試用例的方法。A 應(yīng)用范圍B 內(nèi)部邏輯C 功能D 輸入數(shù)據(jù)EF你的答案: C答案 : C17: 題目不屬于序言性注釋的有 。A 模塊設(shè)計(jì)者B 修改日期C 程序的整體說(shuō)明D 語(yǔ)句功能EF你的答案: D答案 : D18: 題目在軟件生存期的各個(gè)階段中跨越時(shí)間最長(zhǎng)的階段是A 需求分析階段B 設(shè)計(jì)階段C 測(cè)試階段D 維護(hù)階段EF你的答案: D答案 : D19: 題目在軟件測(cè)試中，白盒測(cè)試方法是通過(guò)分析程序的 來(lái)設(shè)計(jì)測(cè)試用例的方法A 應(yīng)用范圍B 內(nèi)部邏輯C 功能D 輸入數(shù)據(jù)EF你的答案: C答案 : C20: 題目需求分析是分析員經(jīng)了解用戶的要求，認(rèn)真細(xì)致地調(diào)研、分析，最終建立目標(biāo)系統(tǒng)的邏輯

6、模型并寫(xiě)出 的過(guò)程。A 模塊說(shuō)明書(shū)B(niǎo) 軟件規(guī)格說(shuō)明C 項(xiàng)目開(kāi)發(fā)計(jì)劃D 合同文檔EF你的答案: B答案 : B21: 題目進(jìn)度安排的好壞往往會(huì)影響整個(gè)項(xiàng)目的按期完成，下列屬于軟件進(jìn)度的方法有A 程序結(jié)構(gòu)圖B 甘特圖C 工程網(wǎng)絡(luò)圖D E-R 圖EF你的答案: B答案 : B22: 題目程序的三種基本控制結(jié)構(gòu)的共同特點(diǎn)是A 只能用來(lái)描述簡(jiǎn)單程序B 不能嵌套使用C 單入口，單出口D 僅用于自動(dòng)控制系統(tǒng)EF你的答案: C答案 : C23: 題目為高質(zhì)量地開(kāi)發(fā)軟件項(xiàng)目，在軟件結(jié)構(gòu)設(shè)計(jì)時(shí)， 必須遵循 原則。A 信息隱蔽B 質(zhì)量控制C 程序優(yōu)化D 數(shù)據(jù)共享EF你的答案: A答案 : A24: 題目需求規(guī)格說(shuō)明

7、書(shū)的作用不包括A 軟件驗(yàn)收的依據(jù)B 用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解C 軟件可行性研究的依據(jù)D 軟件設(shè)計(jì)的依據(jù)EF你的答案: C答案 : C25: 題目數(shù)據(jù)字典是用來(lái)定義 中的各個(gè)成份的具體含義的。A 流程圖B 功能結(jié)構(gòu)圖C 系統(tǒng)結(jié)構(gòu)圖D 數(shù)據(jù)流圖EF你的答案: D答案 : D26: 題目下面不是黑盒測(cè)試方法的是 。A 邊界值分析B 路徑覆蓋C 等價(jià)類(lèi)劃分D 錯(cuò)誤推測(cè)EF你的答案: B答案 : B27: 題目改動(dòng)既不是為了修改錯(cuò)誤也不是為了提供軟件效率，而是為了今后進(jìn)行軟件維護(hù)活動(dòng)，為進(jìn)一步改進(jìn)軟件打下基礎(chǔ)，這是 。A 改正性維護(hù)B 適應(yīng)性維護(hù)C 完善性維護(hù)D 預(yù)防性維護(hù)EF你的答案:

8、D答案 : D28: 題目需求分析階段的任務(wù)是確定 。A 軟件開(kāi)發(fā)方法B 軟件開(kāi)發(fā)工具C 軟件開(kāi)發(fā)費(fèi)D 軟件系統(tǒng)的功能EF你的答案: D答案 : D29: 題目在數(shù)據(jù)流圖中，圓代表 。A 源點(diǎn)B 終點(diǎn)C 加工D 模塊EF你的答案 : C答案 : C30: 題目SD 方法設(shè)計(jì)的結(jié)果是A 源代碼B 偽代碼C 模塊D 模塊結(jié)構(gòu)圖EF你的答案 : C答案 : C 31:題目SP設(shè)計(jì)方法的要點(diǎn)是。A 自頂向下，逐步求精B 自頂向下，逐步分解C 自底向上，逐步求精D 自底向上，逐步分解EF你的答案 : A答案 : A32: 題目 是以追求更高的效益和效率為目標(biāo)的持續(xù)性活動(dòng)。A 質(zhì)量策劃B 質(zhì)量控制C 質(zhì)量

9、保證D 質(zhì)量改進(jìn)EF你的答案 : C答案 : C33: 題目 不是總體設(shè)計(jì)的圖形工具A 層次圖B 網(wǎng)狀圖C 結(jié)構(gòu)圖D HIPO 圖EF你的答案 : B答案 : B多選題34: 題目 軟件維護(hù)通?？梢苑譃锳 改正性維護(hù)B 適應(yīng)性維護(hù)C完善性維護(hù)D預(yù)防性維護(hù)EF你的答案:ABCD答案：ABCD35:題目 結(jié)構(gòu)化程序設(shè)計(jì)采用的基本控制結(jié)構(gòu)是A順序B選擇C分支D循環(huán)EF你的答案：ABD答案：ABD是非題36:題目 軟件測(cè)試應(yīng)當(dāng)避免由開(kāi)發(fā)人員本人進(jìn)行A是B否你的答案：A答案：A37:題目 軟件危機(jī)”是指計(jì)算機(jī)病毒的出現(xiàn)A是B否你的答案：B答案：B38:題目 黑盒測(cè)試又稱(chēng)為結(jié)構(gòu)測(cè)試A是B否你的答案：B答案

10、：B39:題目模塊獨(dú)立性遵循高耦合低內(nèi)聚的原則A是B否你的答案：B答案：B第3章數(shù)據(jù)結(jié)構(gòu)1:題目 有一個(gè)二維數(shù)組mn ，按行存儲(chǔ)，假設(shè)00 存放位置在644 （10 進(jìn)制）， 22 存放位置在676 （10 進(jìn)制），每個(gè)元素占一個(gè)空間，則 45 在_位置。A 692B 626C 709D 724EF你的答案 : C答案 : C2: 題目一個(gè)順序存儲(chǔ)結(jié)構(gòu)的線性表有255 個(gè)記錄，采用線性查找法（也稱(chēng)順序查找法）查找該表，在等概率條件下的平均查找長(zhǎng)度為 。A 128B 127C 126D 255EF你的答案 : A答案 : A3:題目 有一個(gè)順序表為 1 ， 3， 9， 12， 32， 41 ，

11、45， 62， 75， 77， 82， 95， 1 00 ，當(dāng)折半查找值為 82 的結(jié)點(diǎn)時(shí)， 次比較后查找成功。A 4B 2C 1D 8EF你的答案 : A答案 : A4: 題目 具有 65 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為 A 8B 7C 6D 5EF你的答案 : B答案 : B5: 題目 已知一有向圖 G 的鄰接表的存儲(chǔ)結(jié)構(gòu)如下圖所示：（說(shuō)明：圖中的 0 對(duì)應(yīng)頂點(diǎn) v1 ， 1 對(duì)應(yīng)頂點(diǎn) v2 ， 2345 分別對(duì)應(yīng)了頂點(diǎn) v3v4v5v6 ）則基于該存儲(chǔ)表示，從頂點(diǎn) v1 出發(fā)，用廣度優(yōu)先遍歷算法得到的頂點(diǎn)序列是 。A v1 v2 v3 v5 v4 v6Bv1v2v5v6v4v3Cv1v2v5

12、v3v4v6Dv1v2v3v4v5v6EF你的答案 : A答案 : A6:題目設(shè)有一個(gè)順序棧S,元素si, s2, s3, s4, s5, s6依次進(jìn)棧，如果 6 個(gè)元素的出棧順序?yàn)?s2， s3， s4， s6， s5， s1 ，則順序棧的容量至少應(yīng)為 A 2B 3C 4D 5EF你的答案 : B答案 : B7：題目若已知一個(gè)棧的入棧序列是1, 2, 3,n,其輸出序列為pi, p2, p 3,，pn,若 p1=n ,貝U pi 為 A i B n=i C n-i+i D 不確定EF你的答案 : C答案 : C8: 題目把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是 。A 唯一的 B 有多種，但

13、根結(jié)點(diǎn)都沒(méi)有左孩子 C 有多種 D 有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子 EF你的答案 : A答案 : A9: 題目 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的倍。A 1/2B 1C 2D 4EF你的答案 : B答案 : B10: 題目 有 8 個(gè)結(jié)點(diǎn)的無(wú)向圖最多有條邊。A 14B 28C 56D 112EF你的答案: B答案 : B11:題目有 8 個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有條邊A 5B 6C 7D 8EF你的答案 : C答案 : C12:題目 折半查找有序表（ 4， 6， 12， 20， 28， 38 ， 50， 70， 88 ， 100），若查找表中元素20 ，它將依次與表中元素_

14、比較大小。A 28， 6， 12， 20B 38,12,20C 20D 38,70,88,100EF你的答案 : A答案 : A13:題目 給定n=8 ,對(duì)數(shù)組R中的8個(gè)元素做升序排列，數(shù)組 R中的關(guān)鍵字為:（ 8， 3， 2， 1， 7， 4， 6 ， 5），則簡(jiǎn)單選擇排序過(guò)程中第二趟排序結(jié)束后關(guān)鍵字的順序是A 1,2,3,8,7,4,6,5B 1,3,2,8,7,4,6,5C 1,2,3,4,5,6,8,7D 1,2,3,4,5,6,7,8EF你的答案 : A答案 : A14:題目 有關(guān)鍵字序列 20 ， 6， 15， 7， 3 ，作升序排列，則線性插入排序過(guò)程中第三趟排序結(jié)束后關(guān)鍵字的順

15、序是A 20， 6， 15， 7， 3B 6， 20， 15， 7， 3C 6， 15， 20 ， 7， 3D 6， 7， 15， 20 ， 3EF你的答案 : C答案 : C15: 題目 非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種 A 一對(duì)多關(guān)系B 多對(duì)多關(guān)系C 多對(duì)一關(guān)系D 一對(duì)一關(guān)系EF你的答案 : B答案 : B16: 題目 算法分析的目的是A 找出數(shù)據(jù)結(jié)構(gòu)的合理性B 研究算法中的輸入和輸出的關(guān)系C 分析算法的效率以求改進(jìn)D 分析算法的易懂性和文檔性EF你的答案 : C答案 : C17: 題目 一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100 ，每個(gè)元素的長(zhǎng)度為 2，則第 5個(gè)元素的地址是A 110B 10

16、8C 100D 120EF你的答案 : B答案 : B18:題目 數(shù)組Q n用來(lái)表示一個(gè)循環(huán)隊(duì)列，f為當(dāng)前隊(duì)列頭元素的前一位置， r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于n,計(jì)算隊(duì)列中元素的公式為A r f;B（nf r） % n;C n r f;D （nrf） % nEF你的答案: D答案 : D19: 題目編譯程序的功能是 A 發(fā)現(xiàn)源程序中的語(yǔ)法錯(cuò)誤B 改正源程序中的語(yǔ)法錯(cuò)誤C 將源程序編譯成目標(biāo)程序D 將某一高級(jí)語(yǔ)言程序翻譯成另一種高級(jí)語(yǔ)言程序EF你的答案: C答案 : C20: 題目在具有100 個(gè)結(jié)點(diǎn)的樹(shù)中，其邊的數(shù)目為 。A 101B 100C 99D 98EF你的答案 : C

17、答案 : C21:題目 對(duì)某二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為EF,中序遍歷的結(jié)果為FE,則后序遍歷的結(jié)果為 。A FEB FEC FE D EFEF你的答案 : B答案 : B22: 題目 若讓元素 1 ， 2， 3 依次進(jìn)棧， 則出棧次序不可能出現(xiàn) 種情況。A 3， 2， 1B 2， 1， 3C 3， 1， 2D 1， 3， 2EF你的答案: C答案 : C23: 題目線性鏈表不具有的特點(diǎn)是。A 隨機(jī)訪問(wèn)B 不必事先估計(jì)所需存儲(chǔ)空間大小C 插入與刪除時(shí)不必移動(dòng)元素D 所需空間與線性表長(zhǎng)度成正比EF你的答案: A答案 : A24: 題目算法的時(shí)間復(fù)雜度與 有關(guān)。A 問(wèn)題規(guī)模B 計(jì)算機(jī)硬件性能C 程序

18、設(shè)計(jì)語(yǔ)言的類(lèi)型或版本D 算法設(shè)計(jì)者的水平EF你的答案: A答案 : A25: 題目一個(gè)棧的出棧序列是a,b,c,d,e ，則進(jìn)棧可能的序列是_。A abcdeB cdabeC ecabdD cedabEF你的答案 : A答案 : A26:題目 一個(gè)長(zhǎng)度為 50 的循環(huán)隊(duì)列中， 隊(duì)頭指針（front ） 等于 41 ， 隊(duì)尾指針 （rer）等于20,則隊(duì)列中有 個(gè)元素。A 41B 20C 21D 29EF你的答案 : D答案 : D27:題目 若某二叉樹(shù)結(jié)點(diǎn)的中序遍歷序列是abcdef,則結(jié)點(diǎn)的前序（DLR）序列不可能是 。A dbacefB acbedfC efbacdD bafdceEF你的

19、答案: C答案 : C28: 題目下圖從頂點(diǎn)v1 開(kāi)始進(jìn)行深度優(yōu)先遍歷，可得到頂點(diǎn)訪問(wèn)序列是。A 1 2 4 3 5 7 6B1243567C1245637D1234576EF你的答案: A答案 : A29: 題目帶頭結(jié)點(diǎn)的單鏈表first 為空的判定條件是： 。A first = NILBfirst->next=NILCfirst->next=firstDfirst !=NILEF你的答案 : B答案 : B30: 題目 在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n 無(wú)關(guān)的查找方法是A 順序查找B 折半查找C 散列查找D 線性查找EF你的答案 : C答案 : C31:題目 在表長(zhǎng)為

20、n的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為 A A S L= nB ASL=(n+l)/2C A S L= +1D ASLPog2 (n+1) - 1EF你的答案 : B答案 : B32:題目 折半查找有序表( 4， 6， 10， 12， 20， 30 ， 50， 70， 88 ， 100)。若查找表中元素 58 ，則它將依次與表中 比較大小，查找結(jié)果是失敗。A 20 ， 70， 30， 50B 30 ， 88 ， 70 ， 50C 20 ， 50D 30 ， 88 ， 50EF你的答案: A答案 : A33: 題目對(duì) 22 個(gè)記錄的有序表作折半查找， 當(dāng)查找失敗時(shí)， 至少需要比較次關(guān)鍵字。A

21、 3B 4C 5D 6EF你的答案 : C答案 : C34: 題目 鏈表適用于查找A 順序B 二分法C 順序、，也能二分法D 隨機(jī)EF你的答案: A答案 : A35: 題目折半搜索與二叉搜索樹(shù)的時(shí)間性能 A 相同B 完全不同C 有時(shí)不相同D 數(shù)量級(jí)都是O（ log2n ）EF你的答案 : C答案 : C36: 題目 在 n 個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（ 1 ）的操作是 A訪問(wèn)第i個(gè)結(jié)點(diǎn)（1 & i 0n和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2& i 0nB在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1 & i 0nC刪除第i個(gè)結(jié)點(diǎn)（K iD 將 n 個(gè)結(jié)點(diǎn)從小到大排序EF你的答案:

22、A答案 : A37: 題目鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間 A 分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B 只有一部分，存放結(jié)點(diǎn)值C 只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D 分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)EF你的答案 : A答案 : A 38:題目 線性表L在 情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)A需經(jīng)常修改L中的結(jié)點(diǎn)值B需不斷對(duì)L進(jìn)行刪除插入C L中含有大量的結(jié)點(diǎn)D L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜EF你的答案: B答案 : B39: 題目深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的 A 先序遍歷B 中序遍歷C 后序遍歷D 層次遍歷EF你的答案: A答案 : A40: 題目廣度優(yōu)先遍歷類(lèi)似于

23、二叉樹(shù)的 A 先序遍歷B 中序遍歷C 后序遍歷D 層次遍歷EF你的答案: D答案 : D41: 題目sfgnzsA nghmB gdgnxgC zdgngD ,mkgtE cfhF fmhm你的答案 : E答案 : E多選題42: 題目 數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種A 順序存儲(chǔ)線性表B 非順序存儲(chǔ)非線性表C 順序存儲(chǔ)非線性表D 非順序存儲(chǔ)線性表EF你的答案 : D答案 : D43: 題目 鏈表對(duì)于數(shù)據(jù)元素的插入和刪除A 不需要移動(dòng)結(jié)點(diǎn)B 不需改變結(jié)點(diǎn)指針C 需改變結(jié)點(diǎn)指針D 需移動(dòng)結(jié)點(diǎn)EF你的答案 : AC答案 : AC44: 題目 通常查找線性表數(shù)據(jù)元素的方法有_ 方法A

24、 順序查找B 循環(huán)查找C 條件查找D 二分法查找EF你的答案: AD答案 : AD45: 題目_ 是一種只適合于順序存儲(chǔ)結(jié)構(gòu)但效率較高的非線性查找的方法。A 順序查找B 循環(huán)查找C 條件查找D 二分法查找EF你的答案 : D答案 : D是非題46: 題目 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高A 是B 否你的答案 : B答案 : B47: 題目 二維數(shù)組是其數(shù)組元素為線性表的線性表A是B否你的答案：B答案：B48:題目每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運(yùn)算：插入、刪除和搜索A是B否你的答案：A答案：A49:題目鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針A是B否你的答案：B答案：B50:題目一

25、個(gè)棧的輸入序列是12345,則棧的輸出序列不可能是12345 A是B否你的答案：B答案：B51:題目 若二叉樹(shù)用二叉鏈表作存貯結(jié)構(gòu)，則在n個(gè)結(jié)點(diǎn)的二叉樹(shù)鏈表中只有n -1個(gè)非空指針域A是B否你的答案：A答案：A52:題目 數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面A是B否你的答案：A答案：A53:題目 堆棧和隊(duì)列邏輯上都是線性表A是B否你的答案：A答案：A第4章操作系統(tǒng)1: 題目 下列關(guān)于操作系統(tǒng)的敘述中，正確的是A 沒(méi)有操作系統(tǒng)軟件，用戶就無(wú)法使用計(jì)算機(jī)B 操作系統(tǒng)軟件可以統(tǒng)一管理和調(diào)度計(jì)算機(jī)的所有資源C C、操作系統(tǒng)的功能之一是提高計(jì)算機(jī)的計(jì)算精度D

26、操作系統(tǒng)不能提高資源的利用率EF你的答案 : B答案 : B2:題目Windows XP操作系統(tǒng)是 操作系統(tǒng)A 多用戶、多任務(wù)B 單用戶、單任務(wù)C 單用戶、多任務(wù)D 多用戶、單任務(wù)EF你的答案 : A答案 : A3: 題目在下列性質(zhì)中， 不是分時(shí)系統(tǒng)的特點(diǎn)。A 交互性B 多路性C 及時(shí)性D 多道性EF你的答案 : D答案 : D4: 題目操作系統(tǒng)的主要功能是 。A 把源程序代碼翻譯為目標(biāo)代碼B 完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換C 實(shí)現(xiàn)計(jì)算機(jī)與用戶之間的相互交流D 控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行EF你的答案 : D答案 : D5: 題目下列關(guān)于進(jìn)程的描述，正確的是 。A 進(jìn)程是指程序在一個(gè)

27、數(shù)據(jù)集上運(yùn)行的過(guò)程B 一個(gè)程序只能形成一個(gè)進(jìn)程運(yùn)行C 多個(gè)進(jìn)程不能同時(shí)執(zhí)行D 一個(gè)進(jìn)程只能包含一個(gè)程序EF你的答案 : A答案 : A6: 題目進(jìn)程與程序的本質(zhì)區(qū)別是 。A 存儲(chǔ)在內(nèi)存和外存B 順序和非順序執(zhí)行機(jī)器指令C 分時(shí)使用及獨(dú)占使用計(jì)算機(jī)資源D 動(dòng)態(tài)和靜態(tài)特征EF你的答案 : D答案 : D7: 題目唯一標(biāo)識(shí)進(jìn)程存在的是 。A 程序B 數(shù)據(jù)集C 進(jìn)程控制塊D 進(jìn)程調(diào)度程序EF你的答案 : C答案 : C8: 題目進(jìn)程調(diào)度是從 選擇一個(gè)進(jìn)程投入運(yùn)行。A 就緒隊(duì)列B 等待隊(duì)列C 作業(yè)后備隊(duì)列D 提交隊(duì)列EF你的答案 : A答案 : A9: 題目下列可導(dǎo)致進(jìn)程死鎖的原因是 。A 進(jìn)程的并發(fā)運(yùn)

28、行B 系統(tǒng)的資源不足C 程序本身太龐大D 多進(jìn)程對(duì)系統(tǒng)資源的共享EF你的答案 : B答案 : B10: 題目 在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行的算法是_。A 不可搶占式靜態(tài)優(yōu)先算法B 時(shí)間片輪轉(zhuǎn)法C 最短作業(yè)優(yōu)先算法D 優(yōu)先數(shù)調(diào)度算法EF你的答案: A答案 : A11:題目一個(gè)進(jìn)程在任意時(shí)刻有種狀態(tài)。A 1 B 2 C 3 D 4 E F你的答案: A答案 : A12: 題目進(jìn)程創(chuàng)建原語(yǔ)的任務(wù)是 。A 為進(jìn)程編制程序B 為進(jìn)程建立P 表C 為進(jìn)程分配內(nèi)存D 為進(jìn)程分配PUEF你的答案: B答案 : B13: 題目進(jìn)程創(chuàng)建后將進(jìn)入 。A 阻塞隊(duì)列B 就緒隊(duì)列C 緩沖隊(duì)列D 運(yùn)行

29、隊(duì)列EF你的答案: B答案 : B14: 題目操作系統(tǒng)對(duì)信號(hào)量S 的 P 原語(yǔ)操作定義中， 使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列的條件是_ 。A SRB S<0C S=0D S>0EF你的答案 : B答案 : B 15:題目 進(jìn)程P1使用資源情況：申請(qǐng)資源 S1,申請(qǐng)資源S2,釋放資源S1。進(jìn) 程P2使用資源情況：申請(qǐng)資源S2,釋放資源S20并發(fā)執(zhí)行進(jìn)程P1P2,系統(tǒng)將。A 必定產(chǎn)生死鎖B 可能產(chǎn)生死鎖C 不會(huì)產(chǎn)生死鎖D 無(wú)法確定是否會(huì)產(chǎn)生死鎖EF你的答案: B答案 : B16: 題目下列關(guān)于存儲(chǔ)管理的敘述中正確的是 。A 存儲(chǔ)管理可以合理的分配硬盤(pán)的空間B 存儲(chǔ)管理可以對(duì)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器空

30、間進(jìn)行合理的分配和管理C 存儲(chǔ)管理并不能提高主存空間的利用率D 存儲(chǔ)管理并不能解決 “小主存 ”運(yùn)行 “大程序 ”的矛盾EF你的答案: B答案 : B17: 題目虛擬存儲(chǔ)器 。A 可以提高計(jì)算機(jī)運(yùn)行速度的設(shè)備B 擴(kuò)大了主存容量C 實(shí)際上不存在的存儲(chǔ)器D 可容納總和超過(guò)主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間EF你的答案: D答案 : D18: 題目在請(qǐng)求頁(yè)式存儲(chǔ)管理時(shí)，缺頁(yè)中斷是指查找頁(yè)不在 中。A 外存B 虛存C 內(nèi)存D 地址空間EF你的答案 : C答案 : C19: 題目 在可變分區(qū)存儲(chǔ)管理中的移動(dòng)技術(shù)優(yōu)點(diǎn)在于 中。A 增加主存容量B 縮短訪問(wèn)周期C 加速地址轉(zhuǎn)換D 集中空閑區(qū)EF你的答案

31、 : D答案 : D20: 題目 在頁(yè)式管理中，頁(yè)表的起始地址放在 中。A 內(nèi)存B 存儲(chǔ)頁(yè)面表C 虛擬存儲(chǔ)器D 寄存器EF你的答案 : D答案 : D21: 題目 在存儲(chǔ)管理方案中， 可采用覆蓋技術(shù)A 單一連續(xù)區(qū)存儲(chǔ)管理B 段式存儲(chǔ)管理C 可變分區(qū)存儲(chǔ)管理D 段頁(yè)式存儲(chǔ)管理EF你的答案: D答案 : D22: 題目動(dòng)態(tài)重定位由 實(shí)現(xiàn)A 硬件地址變換機(jī)構(gòu)B 執(zhí)行程序C 匯編語(yǔ)言D 作業(yè)控制EF你的答案: A答案 : A23: 題目段頁(yè)式管理提供 維的地址結(jié)構(gòu)。A 1 B 2 C 3 D 4 E F你的答案: C答案 : C24: 題目PU 輸入數(shù)據(jù)的速度遠(yuǎn)高于打印機(jī)的打印速度，為解決此矛盾， 可

32、采用。A 并行技術(shù)B 緩沖技術(shù) C 通道技術(shù) D 虛存技術(shù) EF你的答案 : B 答案 : B25:題目SPOOLING技術(shù)使用了。A 外設(shè)概念B 虛擬設(shè)備概念 C 磁帶概念 D 存儲(chǔ)概念 E F 你的答案: B答案 : B26: 題目從用戶的角度看，引入文件系統(tǒng)的主要目的是 。A 實(shí)現(xiàn)對(duì)磁盤(pán)存儲(chǔ)的管理 B 操作系統(tǒng)本身的要求 C 保護(hù)文件不被破壞 D 實(shí)現(xiàn)對(duì)文件按名存取 E F你的答案 : D答案 : D27: 題目 按邏輯結(jié)構(gòu)，文件可分為 式文件和流式文件A 集合B 記錄C 單用戶D 分布式EF你的答案: B答案 : B28: 題目使用文件前必須先 。A 建立文件B 打開(kāi)文件C 撤銷(xiāo)文件D

33、 讀文件EF你的答案: B答案 : B29: 題目若文件系統(tǒng)采用二級(jí)文件目錄，則可以 。A 縮短訪問(wèn)存儲(chǔ)器的時(shí)間B 實(shí)現(xiàn)文件共享C 節(jié)省內(nèi)存空間D 解決不同用戶間的命名沖突問(wèn)題EF你的答案: D答案 : D30: 題目通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱(chēng)為 。A 存儲(chǔ)設(shè)備B 系統(tǒng)設(shè)備C 虛擬設(shè)備D 用戶設(shè)備EF你的答案 : C答案 : C31: 題目 用戶想要在程序級(jí)獲得系統(tǒng)幫助，則必須通過(guò)A 進(jìn)程調(diào)度B 作業(yè)調(diào)度C 鍵盤(pán)命令D 系統(tǒng)調(diào)用EF你的答案 : D答案 : D32: 題目 用戶與操作系統(tǒng)打交道的手段稱(chēng)為 A 廣義指令B 命令輸入C 用戶接

34、口D 通信EF你的答案 : C答案 : C多選題33: 題目 操作系統(tǒng)的主要功能有A 存儲(chǔ)管理B 處理機(jī)管理C 設(shè)備管理D 文件管理EF你的答案 : ABCD答案 : ABCD34: 題目 進(jìn)程通信的方法有A 消息緩沖區(qū)B 信箱通信C P-V 操作D 中斷方式EF你的答案 : ABC答案 : ABC是非題35:題目CPU可以直接存取外存A 是B 否你的答案 : B答案：B36:題目原語(yǔ)是一種特殊的廣義指令，在執(zhí)行期間是不可分割的 A是 B否你的答案：A 答案：A37:題目死鎖的根本原因在于系統(tǒng)提供的資源個(gè)數(shù)少于并發(fā)進(jìn)程所要求的該類(lèi) 資源數(shù)A是 B否你的答案：A 答案：A38:題目Windows

35、98操作系統(tǒng)中文件存儲(chǔ)空間管理方式是采用文件分配表 A是 B否你的答案：A 答案：A第5章數(shù)據(jù)庫(kù)1:題目 數(shù)據(jù)庫(kù)管理系統(tǒng)（MS）是一種 軟件。A應(yīng)用 B系統(tǒng) C編程 D編輯 EF你的答案：B 答案：B2:題目 下列語(yǔ)言中，是關(guān)系數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)語(yǔ)言。 A SQL B C C Foxpro D C+ E F你的答案：A 答案：A3:題目 關(guān)系數(shù)據(jù)庫(kù)中元組的集合稱(chēng)為關(guān)系。通常唯一標(biāo)識(shí)元組的屬性是 。A 標(biāo)記B 字段C 主鍵D 記錄EF你的答案 : C答案 : C4: 題目在數(shù)據(jù)庫(kù)的 3 級(jí)模式中，描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)的是_。A 外模式B 內(nèi)模式C 存儲(chǔ)模式D 模式EF你的答案 : D答案

36、 : D5: 題目在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，可實(shí)現(xiàn)數(shù)據(jù)高度共享的階段是。A 人工管理階段B 文件系統(tǒng)階段C 數(shù)據(jù)庫(kù)系統(tǒng)階段D 系統(tǒng)管理階段EF你的答案 : C答案 : C6: 題目數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪問(wèn)數(shù)據(jù)的權(quán)限，主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的 。A 可靠性B 一致性C 完整性D 安全性EF你的答案 : D答案 : D7:題目下列說(shuō)法 是不正確A 數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余B 數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)重復(fù)C 數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享D 數(shù)據(jù)庫(kù)中的數(shù)據(jù)安全可以控制EF你的答案 : B答案 : B8:題目 在一個(gè)關(guān)系中，不能有完全相同的 。A 元組B 屬性C 分量D 域EF你的答案 : A

37、答案 : A9:題目 E-R 圖是表示概念模型的有效工具之一， E-R 圖中使用菱形框表示 。A 聯(lián)系B 實(shí)體C 實(shí)體的屬性D 聯(lián)系的屬性EF你的答案: A答案 : A10: 題目下列不屬于數(shù)據(jù)模型的是 。A E-R 模型B 層次模型C 網(wǎng)狀模型D 關(guān)系模型EF你的答案 : A答案 : A11:題目 在用戶看來(lái)，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張A 二維表B 圖形C 表格D 圖片EF你的答案: A答案 : A12: 題目在關(guān)系數(shù)據(jù)模型中，通?？梢园?稱(chēng)為屬性。A 記錄B 基本表C 模式D 字段EF你的答案 : D答案 : D 13:題目 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)E-R圖是 任務(wù)。A 需求分析階段B 概

38、念設(shè)計(jì)階段C 邏輯設(shè)計(jì)階段D 物理設(shè)計(jì)階段EF你的答案: B答案 : B14: 題目關(guān)系數(shù)據(jù)模型 。A 只能表示實(shí)體間的 1 ： 1 聯(lián)系B 只能表示實(shí)體間的 1 ： N 聯(lián)系C 只能表示實(shí)體間的 M： N 聯(lián)系D 可以表示實(shí)體間的上述3 種聯(lián)系EF你的答案: D答案 : D15: 題目已知某個(gè)公司有多個(gè)部門(mén)，每個(gè)部門(mén)又有多名職工， 而每一個(gè)職工只能屬于一個(gè)部門(mén)，則部門(mén)與職工之間的關(guān)系是 。A 一對(duì)一B 一對(duì)多C 多對(duì)多D 多對(duì)一EF你的答案 : B答案 : B 16:題目在關(guān)系模型R （身份證號(hào)碼，姓名，性別，出生日期）中，最適合作為主鍵的是 。A 身份證號(hào)碼B 姓名C 出生日期D 身份證號(hào)

39、碼姓名EF你的答案 : A答案 : A17: 題目 關(guān)系代數(shù)運(yùn)算的對(duì)象是 。A 關(guān)系B 值C 域D 列EF你的答案 : A答案 : A18:題目 若1=1, 2, 3, 2=1, 2, 3,則1X2集合中共有元組 個(gè)。A 6B 8C 9D 12EF你的答案 : C答案 : C19: 題目 數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù) 語(yǔ)言， 可以對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)實(shí)現(xiàn)更新。A 查詢B 定義C 控制D 操縱EF你的答案 : D答案 : D20: 題目 一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)至少應(yīng)包括數(shù)據(jù)硬件軟件和4 種成分。A 環(huán)境B 用戶C 界面D 管理EF你的答案 : B答案 : B21: 題目 當(dāng)前記錄相應(yīng)字段變量的值是：工資=1560

40、 ，職稱(chēng)=講師 ，性別 =男 ，在下列條件中，不能顯示該記錄的命令是 。A WHERE 工資 >1550 N 職稱(chēng) =助教 OR 職稱(chēng) =講師 B WHERE性別='女'ONOT職稱(chēng)=助教C WHERE工資>1500 N職稱(chēng)二，講師N性別二，男D WHERE工資=1550 N （職稱(chēng)='講師OR性別二，男） EF你的答案 : D答案 : D22: 題目 從學(xué)生表中查詢年齡大于 20 歲的所有學(xué)生的命令是 A SELET * FROM STUENT WHERE GE>20B SELET * FROM STUENT WHERE GE> =20C SE

41、LET * FROM STUENT WHERE GE> 20 D SELET * FROM STUENT WHERE GE> = 20 EF你的答案 : A答案 : A23: 題目 從學(xué)生表中查詢性別為男的學(xué)生數(shù)的命令是 。A SELET * FROM STUENT WHERE Sex= 男 B SELET OUNT(*) FROM STUENT WHERE Sex= 男 C SELET * FROM STUENT WHERE Sex"D SELET OUNT(*) FROM STUENT WHERE Sex" EF你的答案 : B答案 : B24: 題目 在學(xué)

42、生表中增加一個(gè)學(xué)生信息的正確命令是 。A INSERT STUENT (SNO, SNME, GE) VLUES ( 20040001 小劉 , 2, 2)B INSERT INTO STUENT (SNO, SNME, GE) VLUES ( 20040001 小劉 , 2, 2)C INSERT STUENT (SNO, GE ,SNME) VLUES ( 20040001 小劉 , 2, 2)D INSERT INTO STUENT (SNO, GE ,SNME) VLUES ( 20040001 小劉 , 2, 2)EF你的答案 : B答案 : B25: 題目 將學(xué)生表中學(xué)號(hào)為 200

43、40001 的學(xué)生年齡改為22 歲的命令是。A UPTE STUENT GE=22 WHERE SNO= 20040001 B UPTE STUENT SET GE=22 WHERE SNO= 20040001 C UPTE GE=22 FROM STUENT SET WHERE SNO= 20040001 D UPTE SET GE=22 FROM STUENT SET WHERE SNO= 20040001 EF你的答案 : B答案 : B26: 題目 在學(xué)生表中學(xué)號(hào)為 20040001 的學(xué)生刪除的命令是 。A ELETE * FROM STUENT WHERE SNO= 2004000

44、1 B ELETE STUENT WHERE SNO= 20040001 C ELETE FROM STUENT WHERE SNO= 20040001 D ELETE LL STUENT WHERE SNO= 20040001 EF你的答案 : C答案 : C27:題目 設(shè)S為學(xué)生關(guān)系，S為學(xué)生選課關(guān)系，SNO為學(xué)號(hào)，NO為課程號(hào)，執(zhí) 行下面SQL語(yǔ)句的查詢結(jié)果是 。SELET S* FROM S, S WHERE S.S NO = S.SNO N S.NO= 2A 選出選修 2 課程的學(xué)生信息B 選出選修 2 課程的學(xué)生名C 選出 S 中學(xué)號(hào)與 S 中學(xué)號(hào)相等的信息D 選出 S 和 S 的

45、一個(gè)關(guān)系EF你的答案 : A答案 : A28:題目SQL語(yǔ)言中，刪除一個(gè)表的命令是 。A DELETEB DROPC DALERD REMOREEF你的答案 : B答案 : B29: 題目 下列語(yǔ)句中 是屬于數(shù)據(jù)控制功能。A DELETEB CREATC DROPD GRANTEF你的答案 : D答案 : D30:題目 設(shè)有一個(gè)關(guān)系：EPT (NO, NME),如果要找出倒數(shù)第三個(gè)字母為 W, 并且至少包含4個(gè)字母的NME,則查詢條件子句應(yīng)寫(xiě)成 WHERE NME LIKE。A _ W _ %B _% W _ _ C _W _ _ D _W _ %EF你的答案 : B答案 : B31: 題目

46、分布式數(shù)據(jù)庫(kù)是數(shù)據(jù)庫(kù)技術(shù)和 結(jié)合的產(chǎn)物。A 面向?qū)ο蠹夹g(shù)B 計(jì)算機(jī)網(wǎng)絡(luò)C 數(shù)據(jù)分離技術(shù)D 數(shù)據(jù)分布技術(shù)EF你的答案 : B答案 : B多選題32: 題目 SQL 的 DDL 語(yǔ)句包括A SELECTB CREATE TABLEC DROP VIEWD DROP INDEXEF你的答案 : BCD答案 : BCD33: 題目 SQL 語(yǔ)言的特點(diǎn)有A 一體化B 使用方式靈活C 高度非過(guò)程化D 語(yǔ)言簡(jiǎn)介，易學(xué)易用EF你的答案 : BCD答案 : BCD（按書(shū)上應(yīng)該為ABCD）是非題34: 題目 數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)系統(tǒng)內(nèi)的一個(gè)通用化的、 綜合性的、 有結(jié)構(gòu) 的、可共享的數(shù)據(jù)集合A 是B 否你的答

47、案 : A答案 : A35: 題目 實(shí)體可以是具體的人、事或物；但不可以是抽象的概念或聯(lián)系A(chǔ) 是B 否你的答案 : B答案 : B36: 題目 關(guān)系中列位置的順序是無(wú)關(guān)的A 是B 否你的答案 : A答案 : A37:題目SQL SERVER是一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)A 是B 否你的答案 : A答案 : A北京工業(yè)大學(xué)年度第學(xué)期計(jì)算機(jī)學(xué)院 級(jí)【編譯原理】考 試題（A）考試形式：開(kāi)卷考試時(shí)間：200年月日學(xué)號(hào) 姓名1234567附加題總分分?jǐn)?shù)1. （6分）回答下列問(wèn)題1）在存儲(chǔ)管理中，為什么在活動(dòng)記錄內(nèi)為臨時(shí)變量分配空間？解：活動(dòng)記錄為一次過(guò)程調(diào)用 （函數(shù)調(diào)用）中的局部數(shù)據(jù)提供棧式存儲(chǔ)空間， 隨過(guò)程調(diào)用

48、被分配, 隨過(guò)程調(diào)用的結(jié)束而釋放； 臨時(shí)變量用于保存表達(dá)式計(jì)算中的中間結(jié)果， 在活動(dòng)記錄中為臨時(shí)變 量分配空間，可以保證該空間隨過(guò)程調(diào)用被分配，隨活動(dòng)記錄的釋放被自動(dòng)釋放。2）在符號(hào)表管理中，為什么將變量名保存在符號(hào)表中？解：符號(hào)表中將保存變量名及其各種屬性，變量名將用于變量的識(shí)別、涉及變量的語(yǔ)義分析、變 量名與存儲(chǔ)空間的綁定、以及類(lèi)型、作用域、存儲(chǔ)地址等各種變量屬性的設(shè)置、獲取等各種維護(hù) 功能。2. （8分）試消除下列文法中的左遞歸。S - SaA|Se|B A - BbA|B B - cSd|解：消除左遞歸S f SaA|Se|B-S (aA | e ) | B引進(jìn)非終結(jié)符S'S - BSS'- (aA | e ) S'|提取左因子A - BbA | B-B ( bA |)引進(jìn)非終結(jié)符A'A - B AA' - bA |改寫(xiě)后的文法S - B