1、精選優質文檔-傾情為你奉上數據結構與算法：一、 歷屆最新考題匯編選擇題：1 數據的存儲結構是指：Da.存儲在外存中的數據 b.數據所占的存儲空間量c.數據在計算機中的順序存儲方式 d.數據的邏輯結構在計算機中的表示2 下列關于棧的描述中錯誤的是Ba. 棧是先進后出的線性表 b. 棧只能順序存儲c. 棧具有記憶作用d. 對棧的插入與刪除操作中，不需要改變棧底指針3 對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是 Da. 冒泡排序為n/2b. 冒泡排序為nc. 快速排序為nd. 快速排序為n(n-1)/24 對于長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數

2、為 Ca. log2n b. n/2 c.n d.n+15 對于線性鏈表的描述中正確的是Aa. 存儲空間不一定是連續，且各元素的存儲順序是任意的b. 存儲空間不一定是連續，且前件元素一定存儲在后件元素的前面c. 存儲空間必須連續，且前件元素一定存儲在后件元素的前面d. 存儲空間必須連續，且各元素的存儲順序是任意的6 算法的時間復雜度是指Ca. 執行算法程序所需要的時間b. 算法程序的長度c. 算法執行過程中所需要的基本運算次數d. 算法程序的指令條數7 算法的空間復雜度是指Da. 算法程序的長度b. 算法程序的指令條數c. 算法程序所占的存儲空間d. 算法執行過程中所需要的存儲空間8 下列敘述

3、中正確的是Aa. 線性表是線性結構b. 棧和隊列是非線性結構c. 線性鏈表是非線性結構d. 二叉樹是線性結構9 長度為10的順序表的首地址是從1023開始的，順序表中每個元素的長度為2，在第4個元素前面插入一個元素和刪除第7個元素后，順序表的總長度還是不變。問在執行插入和刪除操作前，順序表中的5個元素在執行插入和刪除操作后的順序表中的存儲地址是Da. 1028 b.1029 c.1031 d.103310 下列關于線性表的兩種存儲結構敘述正確的是Ba. 若存儲相同數目的元素，則線性鏈表比順序表要節省存儲空間b. 對無序表的查找，順序表和線性鏈表的效率是一樣的c. 順序表適用于插入、刪除等更新操

4、作頻繁的場合d. 線性鏈表適用于查詢操作比較頻繁的場合11 下列關于棧的敘述中不正確的是Ba. 在棧中只能在同一端插入、刪除數據b. 再棧中只能在一端插入數據，在另一端刪除數據c. 棧是先進后出的線性表d. 棧是后進先的線性表12 已知元素的入棧順序為abcde，則下列那種出棧順序是不可能的（出棧和入棧操作可交叉進行）Ba. edcba b. cabde c. dcbae d.bcdea13 在線性鏈表的插入算法中，若要把結點q插在結點p后面，下列操作正確的是Ba. 使結點p指向結點q，再使結點q指向結點p的后件結點b. 使結點q指向結點p的后件結點,再使結點p指向結點qc. 使結點q指向結點

5、p，再使結點p指向結點q的后件結點d. 使結點p指向結點q的后件結點,再使結點q指向結點p14 下列敘述中錯誤的是Da. 循環鏈表中，通過表中的任何一個結點可以訪問到表中其他所有結點b. 線性鏈表的插入和刪除效率比順序表的插入和刪除效率高c. 線性鏈表與順序表相比，它容易實現動態增長d. 在線性鏈表中查找一個元素要比在順序表中查找一個元素快15 一棵度數為4的樹，它的4度結點有1個，3度結點有2個，2度結點有3個，1度結點有4個，問它的葉子結點有多少個Da. 5 b. 6 c. 9 d. 1116 一棵深度為m的二叉樹有2m-1個結點，則最多可以斷定此二叉樹是Aa. 滿二叉樹 b.一般的完全二

6、叉樹c. 一般的二叉樹 d.一般的樹17 在一個nm的二維線性表中順序查找一個數據元素的算法時間復雜度是Ba. O(n+m)b. O(nm)c. O(n2)d. O(m2)18 下面排序算法中，平均排序速度最快的是Da. 冒泡排序法b. 選擇排序法c. 交換排序法d. 堆排序法歷屆最新考題匯編參考答案：一、選擇題1-5 DBDCA 6-10 CDADB 11-15 BBBDD 16-18 ABD二、全真試題訓練1. 一個存儲結點存放一個( )。Ba. 數據項 b. 數據元素 c. 數據結構 d. 數據類型2. 數據結構作為計算機的一門學科，主要研究數據的邏輯結構、( )以及對各種數據結構進行的

7、運算。Aa. 數據的存儲結構 b. 計算方法 c. 數據映象 d. 邏輯存儲3. 數據處理的最小單位是( ) 。Ca. 數據 b. 數據元素 c. 數據項 d. 數據結構4. 以下數據結構中不屬于線性數據結構的是( )。Ca. 隊列 b. 線性表 c. 二叉樹 d. 棧5. 數據的存儲結構是指( )。Ba. 數據所占的存儲空間量b. 數據的邏輯結構在計算機中的表示c. 數據在計算機中的順序存儲方式d. 存儲在外存中的數據6. 數據結構中，與所使用的計算機無關的是數據的( )。Ca. 存儲結構 b. 物理結構 c. 邏輯結構 d. 物理和存儲結構7. 下列敘述中正確的是 ( )。Da. 一個邏輯

8、數據結構只能有一種存儲結構b. 數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構c. 一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率d. 一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率8. 在計算機中，算法是指( )。Ca. 查詢方法 b. 加工方法c. 解題方案的準確而完整的描述 d. 排序方法9. 算法是求解問題的方法，具有輸入、輸出、有窮、確定性和( )的特性。Ba. 計算性 b. 可行性 c. 程序設計性 d. 檢索性10. 在下列選項中，( )不是算法具有的基本特征。Ca. 確定性 b. 可行性 c. 無窮性 d. 有輸入和輸出11.

9、算法分析的目的是( )。Da. 找出數據結構的合理性 b. 找出算法中輸入和輸出之間的關系c. 分析算法的易懂性和可靠性 d. 分析算法的效率以求改進12. 下列有關線性表敘述中不正確的是( )。Ba. 線性表是線性結構b. 線性表就是單鏈表c. 線性表的順序存儲結構必須占用一片連續的存儲單元d. 線性表的鏈式存儲結構不必占用連續的存儲單元13. 線性表是具有0-n個( )的有限序列。Ca. 表元素 b. 字符 c. 數據元素 d. 數據項14. 以下有關線性表敘述中，正確的是( )。Da. 線性表中每個元素都有一個直接前驅和一個直接后繼b. 一個線性表存在的條件是表中至少有一個元素c. 一個

10、線性表中各元素的邏輯關系是固定不可改變的d. 線性表是由0-n個元素組成的有限序列15. 下列敘述中正確的是( )。Aa. 線性表是線性結構 b. 棧與隊列是非線性結構c. 線性鏈表是非線性結構 d. 二叉樹是線性結構16. 線性表采用的順序存儲的缺點是( )。Da. 存儲密度降低 b. 只能順序訪問c. 元素的邏輯順序與物理順序不一致 d. 插入、刪除操作效率低17. 下列數據結構中，按先進后出原則組織數據的是( ) 。Ba. 線性鏈表 b. 棧 c. 循環鏈表 d. 順序表18. 不是隊列基本操作的是( )。Ba. 從隊尾插入一個新元素 b. 從隊列中刪除第i個結點c. 判斷一個隊列是否為

11、空 d. 讀取隊頭元素的值19. 棧和隊列的共同點是( )。Ca. 都是先進后出 b. 都是先進先出c. 只允許在端點處插入和刪除元素 d. 沒有共同點20. 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是( )。Da. ABCED b. DBCEA c. CDABE d. DCBEA21. 設棧S的初始狀態為空，棧的容量為5，若入棧元素的順序為A、B、C、D、E，則出棧元素的順序不可能是( )。Ba. ABCDE b. CDABE c. EDCBA d. BDCEA22. 下列關于棧的描述中，正確的是 ( )。Ca. 在棧中只能插入元素而不能刪

12、除元素b. 在棧中只能刪除元素而不能插入元素c. 棧是特殊的線性表，只能在一端插入或刪除元素d. 棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素23. 設入棧序列為1、2、n，入棧過程中不允許中途出棧，則第i個輸出的元素是( )。Da. 不確定 b. I c. n-I d. n-I+124. 設有一順序棧S，元素S1、S2、S3、S4、S5、S6依次進棧，入棧過程中可以進行出棧，如果6個元素出棧的順序是S2、S3、S4、S6、S5、S1，則棧的容量至少應該是( )。Ba. 2 b. 3 c. 5 d. 625. 若入棧序列為1、2、3、4、5，并且入棧過程中可以進行出棧，那么不可能的

13、出棧序列是( )。Da. 13254 b. 12543 c. 43215 d. 3514226. 若讓元素1、2、3、4依次進棧，則不可能的出棧序列是( )。Da. 3214 b. 2143 c. 4321 d. 142327. 棧和隊列都是( )。Ca. 順序存儲的線性結構 b. 鏈式存儲的線性結構c. 限制存取點的線性結構 d. 限制存取點的非線性結構28. 不是隊列基本運算的是( )。Aa. 從隊列中刪除第i個元素 b. 從隊尾插入一個新元素c. 判斷一個隊列是否為空 d. 讀取隊頭元素的值程序設計基礎二、 歷屆最新考題匯編選擇題1著名的“清晰第一，效率第二”的論點反映了程序設計過程中要

14、重視Ca. 程序的設計方法b. 程序的設計思路c. 程序的設計風格d. 程序的設計技術2下列那一項不是從源程序文檔化角度要求考慮的因素Da. 符號的命名b. 程序的注釋c. 視覺組織d. 避免采用復雜的條件語句 3建立良好的程序設計風格，下面描述正確的是Aa. 程序應簡單、清晰、可讀性好b. 符號名的命名只要符合語法c. 充分考慮程序的執行效率d. 程序的注釋可有可無 4下列關于結構化的程序設計原則的敘述中錯誤的是Da. 程序設計應該采取自頂向下的設計原則b. 對復雜的問題應該逐步求精的細化求解c. 把每一個分解后的子目標組織成模塊d. 盡可能的使用GOTO語句，以提高程序運行的效率 5下列那

15、一項不是三種基本結構中的一種Ca. 順序結構b. 選擇結構c. 并行結構d. 重復結構 6按照結構化程序的設計原則和方法，下列敘述中正確的是Aa. 語言中所沒有的控制結構，應該采用前后一致的方法來模擬b. 基本結構在程序設計中不允許嵌套c. 在程序中不要使用GOTO語句d. 選用的結構只準有一個入口，但可以有多個出口 7繼承性機制使得子類不僅可以重用其父類的數據結構和代碼，而且可以在父類代碼的基礎上方便的修改和擴充，這類修改并不影響對原有類的使用。這體現了面向對象方法的Da. 使開發出來的軟件易于被人理解b. 接近人類的思維習慣c. 易于測試和調試d. 可重用性好 8下列那一項方法不是說明面向

16、對象的易于修改的特性Ca. 對象的封裝性b. 繼承機制c. 隱藏機制d. 多態性機制 9信息隱藏的概念與下列那一種概念直接相關Ba. 軟件結構的定義b. 模塊的獨立性c. 模塊的分類性d. 模塊的內聚程度10在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送Da. 調用語句b. 命令c. 口令d. 消息11消息傳遞中所傳遞的消息實質上是哪種對象所具有的操作（或方法）名稱？Ba. 發送對象b. 接受對象c. 請求對象d. 調用對象12下列對消息機制的描述錯誤的是Da. 一個對象能接受不同形式、不同內容的多個消息b. 相同形式的消息可以送往不同的對象c. 不同對象對于形式相同的消息可

17、以有不同的解釋，能夠作出不同的反應d. 一個對象一次只能向一個對象傳遞消息，但允許多個對象同時向某個對象傳遞消息13下列關于繼承的描述正確的是Ba. 子類只能通過繼承共享父類的方法，而不能通過繼承共享父類的屬性b. 繼承具有傳遞性，一個類可以通過繼承鏈繼承它的上層的全部基類的特性c. 單繼承是指從父類到子類只能直接傳遞一次的繼承關系d. 多繼承使指從父類到子類能夠傳遞多次的繼承關系14同樣的消息被不同對象接受時可導致完全不同的行為，這種現象稱為Aa. 多態性b. 繼承性c. 重載性d. 封裝性歷屆最新考題匯編參考答案：一、選擇題1-5 CDADC 6-10 ADCBD 11-14 BDBA軟件

18、工程基礎一、 歷屆最新考題匯編選擇題1 下列描述正確的是Da. 程序就是軟件b. 軟件開發不受計算機系統的限制c. 軟件既是邏輯實體，又是物理實體d. 軟件是程序、數據與相關文檔的集合2 下列對于軟件測試的描述中正確的是Ca. 軟件測試的目的是證明程序是否正確b. 軟件測試的目的是使程序運行結果正確c. 軟件測試的目的是盡可能多的發現程序中的錯誤d. 軟件測試的目的是使程序符合結構化原則3 為了使模塊盡可能獨立，要求Aa. 模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強b. 模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量弱c. 模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱d.

19、 模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強4 下列關于軟件的特點的描述正確的是Da. 軟件的生產和硬件一樣有明顯的制作過程b. 軟件和硬件一樣也有磨損、老化的問題c. 軟件的開發成本比硬件開發要低廉d. 軟件的開發、運行對計算機系統具有依賴性5 下面哪一項不是軟件危機的表現Ba. 軟件的質量難以保證b. 軟件設計的技術水平無法達到用戶要求c. 軟件可發成本不斷提高且不可控制d. 軟件開發生產率的提高感不上硬件的發展和需求的增長6 下面不屬于軟件工程的三個要素的是Da. 工具b. 過程c. 方法d. 環境7 軟件生命周期中，能準確的確定軟件系統必須做什么和必須具備哪些功能的階段是Da

20、. 概要設計b. 詳細設計c. 可行性分析d. 需求分析8 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書，以及Ba. 階段性報告b. 需求評審c. 總結d. 都不正確9 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是Aa. 控制流b. 加工c. 數據存儲d. 源和潭10 在很多軟件應用中，存在某種作業數據流，它可以引發一個或多個處理，這些處理能夠完成該作業要求的功能，這種數據流叫做Ba. 交換型數據流b. 事務型數據流c. 控制型數據流d. 功能型數據流11下列工具為需求分析常用工具的是D

21、a.PADb.PFDc.N-Sd.DFD 12下面不屬于軟件設計原則的是Ca. 抽象b. 模塊化c. 自底向上d. 信息隱蔽13程序流程圖中的箭頭代表的是Ba. 數據流b. 控制流c. 調用關系d. 組成關系14在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是Ca. 詳細設計b. 需求分析c. 總體設計d. 編程測試15下列幾種內聚類型中內聚性最強的是Ca. 邏輯設計b. 時間內聚c. 功能內聚d. 過程內聚16下面哪一項內容不是軟件設計包括的Da. 軟件結構設計b. 過程設計c. 接口設計d. 數據流設計17軟件測試的目的是Aa 發現錯誤b 改正錯誤c 改善軟件的性能d 挖掘軟件的潛能

22、18下面關于軟件測試的準則的描述不正確的是Da. 所有的測試都應追溯到需求b. 嚴格執行測試計劃c. 測試只能證明程序中有錯誤，不能證明程序沒有錯誤d. 為了提高測試效率，測試應該有程序員來完成19根據軟件產品的內部工作過程，檢查內部成分，以確認每種內部操作符合設計規格的要求的測試方法是Ca. 靜態測試b. 動態測試c. 白盒測試d. 黑盒測試20檢查軟件產品是否符合需求定義的過程是Ca. 單元測試b. 集成測試c. 確認測試d. 系統測試21下面對測試和調試的論述錯誤的是Da. 調試的任務是修改錯誤，測是貫穿整個軟件生命周期b. 調試主要發生在程序的開發階段，測試貫穿整個軟件生命周期c. 出

23、現錯誤的地方很可能還有錯誤，對程序的測試和調試都是這樣d. 由于調試的過程已經修正了錯誤，調試過的地方用不著再測試了歷屆最新考題匯編參考答案：一、選擇題1-5 DCADB 6-10 DDBAB 11-15 DCBCC 16-21 DADCCD二、 全真試題訓練1.軟件生存周期是指（ ）階段。Da. 軟件開始使用到用戶要求修改為止b. 軟件開始使用到被淘汰為止c. 從開始編寫程序到不能再使用為止d. 從立項制定計劃，進行需求分析到不能再使用為止2.軟件工程學是應用科學理論和工程上的技術指導軟件開發的學科，其目的是（ ）。Ba. 引入新技術提高空間利用率b. 用較少的投資獲得高質量的軟件c. 縮短

24、研制周期擴大軟件功能d. 硬軟件結合使系統面向應用3.下列四個軟件可靠性定義中正確的是（ ）。Ba. 軟件可靠性是指軟件在給定的時間間隔內，按用戶要求成功運行的概率b. 軟件可靠性是指軟件在給定的時間間隔內，按設計要求成功運行的概率c. 軟件可靠性是指軟件在正式投入運行后，按規格說明書的規定成功運行的概率d. 軟件可靠性是指軟件在給定時間間隔內，按規格說明書的規定成功運行的概率4提高程序可讀性的有力手段是（ ）。Ca. 選好一種程序設計語言 b.顯式說明一切變量c. 使用三種標準控制語句 d.給程序加注釋5.以下（ ）不是結構化分析方法常用的工具。Ca.數據流圖 b.數據字典 c.程序流程圖

25、d.判定樹6.通常軟件生命周期劃分為計劃、開發和運行3個時期，下列選項中（ ）工作應屬于軟件計劃期的內容。Ca.可行性研究和需求分析 b.問題定義和總體設計c.可行性研究和問題定義 d.可行性研究、需求分析和問題定義C7.（ ）的目的就是用最小的代價在盡可能短的時間內確定該軟件項目是否能夠開發，是否值得去開發。Da.需求分析 b.概要設計 c.總體設計 d.可行性研究8.下列選項中（ ）不是軟件需求規格目標。D a. 便于用戶、分析員和軟件設計人員進行理解及交流b. 控制系統的實施過程c. 作為軟件測試和驗收以及維護的依據d. 便于軟件的維護9. 需求分析是發現、求精、建模的過程，最終產生（

26、）。A a 需求規格說明書 b.模塊設計書c.合同文檔 d.詳細設計說明書10.下面描述中，符合結構化程序設計風格的是（ ）。Aa. 使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯b. 模塊只有一個入口，可以有多個出口c. 注重提高程序的執行效率d. 不使用goto語句 11.下列敘述中，不屬于結構化分析方法的是（ ）。Da. 面向數據流的結構化分析方法b. 面向數據結構的Jackson方法c. 面向數據結構的結構化數據系統開發方法d. 面向對象的分析方法12.在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是（ ）。D a.概要設計 b.詳細設計 c.

27、可行性分析 d.需求分析13.結構設計是一種應用最廣泛的系統設計方法，是以（ ）為基礎、自頂向下、逐步求精和模塊化的過程。Ba. 數據流 b.數據流圖 c.數據庫 d.數據結構14.概要設計的結果是提供一份（ ）。Aa.模塊說明書 b.框圖 c.程序 d.數據結構15.需求分析是由分析員經了解用戶的要求，認真細致地調研、分析，最終應建立目標系統的邏輯模型并寫出（ ）。Ba.模塊說明書 b.軟件規格說明書c.項目開發計劃 d.合同文檔16.可行性研究的目的是用最小的代價，在最短的時間內確定問題是否可能解決和值得去解決，主要從（ ）三個方面進行。Ca. 技術可行性、費用可行性、效益可行性b. 經濟

28、可行性、技術可行性、機器可行性c. 技術可行性、操作可行性、經濟可行性d. 費用可行性、機器可行性、操作可行性17.數據字典是軟件需求分析階段的重要工具之一，它的基本功能是（ ）。Aa.數據定義 b.數據維護 c.數據通訊 d.數據庫設計18.軟件總體結構的內容應在（ ）文檔中闡明。Aa.軟件需求規格說明書 b.概要設計規格說明書c.詳細設計規格說明書 d.數據要求規格說明書19.需求分析說明書不能作為（ ）。Aa.可行性研究的依據 b.用戶和開發人員之間的合同c.系統概要設計的依據 d.軟件驗收測試的依據20.以下（ ）不是詳細設計中常用的圖形描述工具。Aa.數據流圖 b.程序流圖 c.盒圖

29、（N-S） d.問題分析圖（PAD）21.在詳細設計階段，經常采用的工具是（ ）。Ca.PAD b. SA c.SC d.DFD22.在軟件開發中，下面任務不屬于設計階段的是（ ）。Da.數據結構設計 b.給出系統模塊結構c.定義模塊算法 d.定義需求并建立系統模型23.結構化程序設計主要強調的是（ ）。Ba.程序的規模 b.程序的易讀性c.程序的執行效率 d.程序的可移植性24.對建立良好的程序設計風格，下面描述正確的是（ ）。Aa.程序應簡單、清晰、可讀性好 b.符號名的命名要符合語法c.充分考慮程序的執行效率 d.程序的注釋可有可無25.程序流程圖（PFD）中的箭頭代表的是（ ）。Ba.

30、數據流 b.控制流 c.調用關系 d.組成關系26.在軟件開發中，有利于發揮集體智慧的一種做法是（ ）。Aa.設計評審 b.模塊化 c.主程序員制 d.進度控制27.程序的三種基本控制結構是順序、條件和循環，它們的共同點是（ ）。Da.不能嵌套使用 b.只能用來寫簡單的程序c.已經用硬件實現 d.只有一個入口和一個出口28.軟件的（ ）設計又稱為總體結構設計，其主要任務是建立軟件系統的總體結構。Da.概要 b.抽象 c.邏輯 d.規劃29.源程序的版面文檔要求應有變量說明、適當注釋和（ ）。Ba.框圖 b.統一書寫格式 c.修改記錄 d.編程日期30.程序編寫（實現）階段完成的文檔有（ ）。B

31、a.詳細設計說明書、模塊開發宗卷 b.詳細設計說明書、用戶手冊31.在軟件測試過程的4個步驟中，測試依據是需求規格說明的是（ ）。Ca.單元測試 b.集成測試 c.確認測試 d.系統測試32.軟件測試用例是指為了測試軟件而設計的一組數據，它應該包括輸入的數據和（ ）兩部分。Da.測試計劃 b.測試規則 c.以往測試記錄 d.預期輸出結果33.軟件測試方法中，白盒測試法和黑盒測試法是常用的方法，其中白盒測試法主要用于測試（ ）。Da.結構合理性 b.軟件外部功能 c.程序正確性 d.程序內部邏輯34.程序測試是一項復雜的工作，一般測試者在進行測試中都需要設計（ ）。Aa.測試用例 b .數據結構

32、 c.測試方法 d.測試研究35.黑盒測試法屬于（ ）。Ca.集成測試 b.系統測試 c.動態測試 d.靜態測試36.軟件測試的目的是（ ）。Aa.發現錯誤 b.演示程序的功能 c.改善軟件的性能 d.挖掘軟件的潛能37.與設計測試數據無關的文檔是（ ）。Da.需求說明書 b.設計說明書 c.源程序 d.項目開發設計38.軟件測試中設計測試實例（test case）主要由輸入數據和（ ）兩部分組成。Ca.測試規則 b.測試計劃 c.預期輸出結果 d.以往測試記錄分析39.成功的測試是指（ ）。Ba.運行測試實例后未發現錯誤項 b.發現程序的錯誤c.證明程序正確 d.改正程序的錯誤40.單獨測試

33、一個模塊時，有時需要一個 驅動程序驅動被測試的模塊。有時還要有一個或幾個（ ）模塊模擬由被測試模塊調用的模塊。Da.子（Sub） b.仿真（Initation）c.棧（Stack） d.樁（Stub）數據庫設計基礎一、 歷屆最新考題匯編：選擇題：1） 據獨立性是數據庫技術的重要特點之一。所謂數據獨立性是指：Da. 數據與程序獨立存放b. 不同的數據被存放在不同的文件中c. 不同的數據只能被對應的應用程序所使用d. 以上三種說法都不對2） 用樹型結構表示實體之間聯系的模型是Ca. 關系模型b. 網狀模型c. 層次模型d. 以上三個都是3） 數據庫系統的核心是Ba. 數據庫b. 數據庫管理系統c.

34、 數據庫管理人員d. 數據庫應用系統4） 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是：Aa. 數據庫系統b. 文件系統c. 人工管理d. 數據項管理5） 下述關于數據庫系統的敘述正確的是：Aa. 數據庫系統減少了數據冗余b. 數據庫系統避免了一切數據冗余c. 數據庫系統中數據的一致性是指數據類型一致d. 數據庫系統比文件系統能管理更多的數據6） 數據庫系統中修改數據模式、增加新的數據類型、改變數據間的聯系等，不需要相應修改應用程序的這一特點是：Ba. 數據的物理獨立性b. 數據的邏輯獨立性c. 數據的一致性d. 數據的高共享性和低冗

35、余性7） 數據庫的三級模式中不涉及具體的硬件環境與平臺，也與具體的軟件環境無關的模式是Aa. 概念模式b. 外模式c. 內模式d. 子模式8） 給出數據的全局邏輯結構到數據的物理存儲結構間的對應關系的映射是Aa. 概念模式到內模式的映射b. 外模式到概念模式的映射c. 概念模式到外模式的映射d. 外模式到內模式的映射9） 用戶數據庫是建立在下面哪個模式的框架上Ba. 內模式b. 外模式c. 概念模式d. 物理模式10） 通過抽象對現實進行數據庫級上的刻畫所構成的邏輯模型是Ba. 現實世界b. 信息世界c. 計算機世界d. 數據世界11） 下面關于實體集聯系中涉及的實體的個數的敘述正確的是：Da

36、. 聯系只是指兩個實體集之間的聯系b. 聯系是指兩個以上實體集之間的聯系c. 聯系是一個實體集內部的聯系d. 聯系是單個集內部或多個實體之間的聯系12） 下列關于E-R模型的圖示法的敘述正確的是Da. 實體用橢圓表示b. 菱形表示屬性c. 屬性只能依附于實體，不能依附于聯系d. 實體集之間可以有多種聯系13） 下列哪種模型是一個不加任何限制的無向圖Ba. 層次模型b. 網狀模型c. 關系模型d. 對象模型14） 下面關于關系模型中的二維表的性質的描述正確的是Ca. 二維表中元組的個數可以是無限的b. 二位表中元組的次序可以交換，但屬性列之間的次序是不可以交換的c. 二位表中各個元組都不相同d.

37、 二位表中元組的分量可以再分割成更基本的數據項15） 不允許關系引用不存在的元組的約束是Ba. 實體完整性約束b. 參照完整性約束c. 用戶定義的完整性約束d. 存在完整性約束16） 按條件f對關系R進行選擇，其關系代數表達式是Ba. R|Rb. f(R)c. f(R)d. R/f17） 數據庫設計包括兩個方面的設計內容，它們是Aa. 概念設計和邏輯設計b. 模式設計和內模式設計c. 內模式設計和物理設計d. 結構特性設計和行為特性設計18） 統中穩定性高，數據已成為系統的核心，因此數據庫設計中的主流方法是Ba. 面向過程的設計方法b. 面向數據的設計方法c. 面向應用的設計方法d. 面向對象

38、的設計方法19） 數據庫概念設計中根據需求由一個統一機構或人員設計一個綜合的全局模式的方法是Aa. 集中式模式設計法b. 視圖集成設計法c. 數據集成設計法d. 過程集成設計法20） 數據庫概念設計過程分三個步驟進行：首先選擇局部應用，在進行局部視圖設計，最后進行Ba. 數據集成b. 視圖集成c. 過程集成d. 視圖分解21） 關系視圖為每個用戶劃定了訪問數據的范圍，從而使專屬于一個用戶的試圖對其他用戶而言是不可訪問的，這說明了關系視圖a. 能提供數據的邏輯獨立性Cb. 能適應用戶對數據的不同需求c. 有一定的保密功能d. 能提供數據的物理獨立性22） 為提高數據庫的運行性能和速度而對數據庫實

39、施的管理活動有Ba. 數據庫的建立和加載b. 數據庫的調整和重組c. 數據庫安全性控制和完整性控制d. 數據庫的故障恢復歷屆最新考題匯編參考答案：一、選擇題1-5 DCBAA 6-10 BAABB 11-15 DDBCB 16-20 BABAB 21-22 CB 二、 全真試題訓練1.數據庫系統中，數據模型有（ ）三種.Ca.大型、中型和小型 b.環狀、鏈狀和網狀c.層次、網狀和關系 d.數據、圖形和多媒體2.數據庫管理系統中能實現對數據庫中的數據進行查詢、插入、修改和刪除，這類功能稱為（ ）Ca.數據定義功能 b.數據管理功能c.數據操縱功能 d.數據控制功能3.三級模式間存在二級映射，它們

40、是（ ）.Aa. 概念模式與子模式間、概念模式與內模式間b. 子模式與內模式間、外模式與內模式間c. 子模式與外模式間、概念模式與內模式間d. 概念模式與內模式間、外模式與內模式間4.下面幾個有關“數據處理”的說法正確的是（ ）Ca. 數據處理只是對數值進行科學計算b. 數據處理只是在出現計算機以后才有的c. 對數據進行匯集、傳輸、分組、排序、存儲、檢索、計算等都是數據處理d. 數據處理可有可無5.對于數據庫而言，能支持它的各種操作的軟件系統稱為（ ）Da.命令系統 b.數據庫系統 c.操作系統 d.數據管理系統6.數據庫系統中采用封鎖技術的目的是為了保證（ ）Aa.數據的一致性 b.數據的可

41、靠性c.數據的完整性 d.數據的安全性7.從數據安全的角度考慮，希望數據庫系統（ ）Ba.數據不能冗余 b.數據要有冗余c.數據集中存儲 d.數據分散存儲8.Microsoft SQL Server是一種 （ ）軟件。Da.數據庫 b.操作系統 c.數據庫系統 d.數據庫管理系統9.數據庫設計的根本目標是要解決（ ）。Aa.數據共享問題 b.數據安全問題 c.大量數據存儲問題d.簡化數據維護10.數據庫系統的核心是（ ）。Ba.數據模型 b.數據庫管理系統c.數據庫 d.數據庫管理員11.關系數據庫管理系統能實現的專門關系運算包括（ ）。Ca.排序、索引、統計 b.關聯、更新、排序c.選擇、投

42、影、連接 d.關聯、更新、排序12.數據的存儲結構是指（ ）。Ba.數據所占的存儲空間量 b.數據的邏輯結構在計算機中的表示c.數據在計算機中的順序存儲方式 d.存儲在外存中的數據13.下列有關數據庫的描述，正確的是（ ）。Ca.數據庫是一個DBF文件 b.數據庫是一個關系c.數據庫是一個結構化的數據集合 d.數據庫是一組文件14.在關系數據庫中，用來表示實體之間聯系的是（ ）Da.樹結構 b.網結構 c.線性表 d.二維表15.數據處理的最小單位是（ ）。Ca.數據 b.數據元素 c.數據項 d.數據結構16.分布式數據庫系統不具有的特點是（ ）Ba.分布式 b.數據冗余c.數據分布性和邏輯

43、整體性 d.位置透明性和復制透明性17.數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是（ ）。Da.自頂向下 b.由底向上 c.由內向外 d.由整體到局部18.將E-R圖轉換到關系模式時，實體與聯系都可以表示成（ ）Ba.屬性 b.關系 c.鍵 d.域19.視圖設計一般有3種設計次序，下列不屬于視圖設計的是（ ）Ba.自頂向下 b.由外向內 c.由內向外 d.自底向上20.下列敘述中，錯誤的是（ ）Ba. 數據的存儲結構與數據處理的效率密切相關b. 數據的存儲結構與數據處理的效率無關c. 數據的存儲結構在計算機中所占的空間不一定是連續的d. 一種數據的邏輯結構可以有多種

44、存儲結構21.關系數據庫設計中，設計關系模式是（ ）的任務。Ca.需求分析階段 b.概念設計階段 c.邏輯設計階段 d.物理設計階段22.層次型、網狀型和關系型數據庫劃分原則是（ ）。Da.記錄長度 b.文件的大小 d.聯系的復雜程度 d.數據之間的聯系23.數據庫管理系統DBMS中用來定義模式、內模式和外模式的語言為（ ）Ca.C b.Basic c. DDL d.DML24.下列有關數據庫的描述，正確的是（ ）。Da. 數據處理是將信息轉化為數據的過程b. 數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變c. 關系中的每一列稱為元組，一個元組就是一個字段d. 如果一個關系中的

45、屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的關鍵字25.數據庫的故障恢復一般是由（）。Ca.數據流圖完成的 b.數據字典完成的c. DBA完成的 d.PAD圖完成的26.由計算機、操作系統、DBMS、數據庫、應用程序及用戶等組成的一個整體叫（ ）。Ba.文件系統 b.數據庫系統 c.數據庫管理系統 d.軟件系統27.下列關于數據庫系統地敘述正確的是（ ）。Ca. 數據庫中只存在數據項之間的聯系b. 數據庫的數據項之間無聯系，記錄之間有存在聯系c. 數據庫的數據項之間和記錄之間都存在聯系d. 數據庫的數據項之間和記錄之間都不存在聯系28.在數據庫中存儲的是（ ）。Ba.數據模型 b.數據以及數據之間的聯系 c.數據 d.信息29.可以減少相同數據重復存儲現象的是（ ）。Ba.記錄 b.數據庫 c.文件 d.字段30.在數據庫中，產生不一致的根本原因是（ ）。Ba.數據冗余 b.未對數據進行完整性控制c.沒有嚴格保護數據 d.數據存儲量太大31.層次模型不能直接表示的關系是（ ）。Ca.1:01 b.1：m c.m：n d.1：1和1：m32.在數據庫設計中用關系模型來表示實體和實體之間的聯系，關系模型的結構是（ ）。Ca.層次結構 b.網狀結構 c.二維表結構 d.封裝結構33.子模式是（ ）。Ca.模式的副本 b.多個