計算機二級公共基礎知識12套試題及答案

1、模擬試題一一、選擇題（每小題 2分）1個選項是正確選項添涂在答debac,它的前序編歷序列是在下列各題的 A，B），C）, D）, 4個選項中，只有題卡相應位置上，答在試卷上不得分。1 棧和隊列的共同特點是（C ）。A）都是先進先出B）都是先進后出C）只允許在端點處插入和刪除元素C）沒有共同點2 已知二叉樹后序編歷序列是dabec,中續(xù)遍歷序列是（D ）。A）acbedB）decabC）deabcD）cebda33 鏈表不具有的特點是（B ）。A）不必事先估計存儲空間B）可隨機訪問任一元素C）插入刪除不需要的移動元素D）所需空間與線性長度4 結構化程序設計的3種結構是（D ）。A）順序結構、選

2、擇結構、轉移結構B）分支結構、等價結構、循環(huán)結構C）多分支結構、賦值機構、等價結構D）順序結構、選擇結構、循環(huán)結構5. 為了提高測試的效率。應該（D ）A）隨即選取測試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后指定軟件的測試次數(shù)D）集中對付那些錯誤的群集的程序6. 算法的時間復雜度是指（C ）A）執(zhí)行算法程序所需要的時間B ）算法程序的長度C）在完成編碼以后指定軟件的測試次數(shù)D）算法程序中的指定條數(shù)7. 軟件生命周期中花費用最多的階段是（D ）A）詳細設計B）軟件編碼C）軟件測試D）軟件維護&數(shù)據(jù)庫管理系統(tǒng) DBM叩用來定義模擬、內模式和外模式的語言為（ C ）A）C

3、B） Basic C）DDL D）DML9. 下列有關數(shù)據(jù)庫的描述，正確的是（C ）A）數(shù)據(jù)庫是一個DBF文件B）數(shù)據(jù)庫是一個關系C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件10. 下列有關數(shù)據(jù)庫的描述，正確的是（ D ）A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變C）關系中的 每一列稱為元組，一個元組就是一個字節(jié)D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的鍵字， 則稱其為本關系的外關鍵字二、填空題（每空 2分）請將每一個空的正確答案寫在答題卡【11】【15】序號的橫線上，答案試卷上不得分。1算法的基本

4、特征是可行性、確定性、【有窮性】。2在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為【Iog2n】。3在面向對象的程序設計中。類描述的是具有相似性質的一組【對象】。4通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【軟件生命 周期】。5數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關系模型】3種模擬測試二一.選擇題（每小題2分）在下列各題的A）,B）,C）,D）,4個選項中，只有1個選項是正確的，請將正確選項填涂在答題卡相應的位置上，答在試卷上不得分1. 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCF和DBGEACH則該二叉樹的后序遍歷為（B）A）

5、GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG2. 樹是結點的集合，它的根結點的數(shù)目是（A ）A）有且只有1個B）1或多于1C）0 或 1D）至少23.如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是（B ）A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2 D ）任意順序4. 在設計程序時，應采納的原則之一是（D ）A）不限制goto語句的使用B）減少或取消注解行C）程序越短越好D）程序結構應有助于讀者理解5. 程序設計語言的基本成分是數(shù)據(jù)成分，運算成分，控制成分和（D ）A）對象成分B）變量成分C）語句成分D）傳輸成分6.

6、下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（D ）A）便于用戶,開發(fā)人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C）作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析7. 下列不屬于軟件工程3個要素的是（D ）A）工具B）過程C）方法D）環(huán)境8. 單個用戶使用的數(shù)據(jù)視圖描述稱為（A ）A）夕卜模式B）概念模式C）內模式D）儲存模式9. 將E-R圖轉換到關系模式時,實體與聯(lián)系都可以表示成（B ）A）屬性B）關系C）鍵D）域10.SQL語言又稱為（C ）A）結構化定義語言B）結構化控制語言C）結構化查詢語言D）結構化操縱語言二.填空題（每空2分）請將每一個空的

7、正確答案寫在答題卡1115序號的橫線上，答在試卷上不得分.1. 數(shù)據(jù)結構分為邏輯結構與儲存結構，線性鏈表屬于存儲結構.2. 在面向對象方法中，類之間共享屬性和操作的機制稱為繼承.3. 耦合和內聚是評價模塊獨立性的兩個主要標準，其中內聚反映了模塊內個成分之間的聯(lián)系.4. 一個項目具有一個項目主管 ，一個項目主管可管理多個項目，則實體“項目主管”與 實體“項 目”的聯(lián)系屬于一對多的聯(lián)系5. 數(shù)據(jù)庫設計分為以下 6個設計階段：需求分析階段、數(shù)據(jù)庫概念設計階段、邏 輯設計階段、物理設計階段、實施階段、運行和維護階段模擬測試三1. 選擇題（每小題2分）在下列各題的A）,B）,C）,D）4 個選項中，只有

8、1個選項是正確的，請將正確選項填涂在答 題卡的相應位置上，答在試卷上不得分.1. 算法的空間復雜度是指（D ）A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間2. 用鏈表示線性表的優(yōu)點是（ C ）A）便于隨機存取B）花費的存儲空間較順序儲存少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同3. 數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（C ）A）存儲結構B）物理結構C）邏輯結構D）物理和存儲結構4. 結構化程序設計主要強調的是（D ）A）程序的規(guī)模B）程序的效率C）程序設計語言的先進性D）程序易讀性5. 軟件設計包括軟件的結構、數(shù)據(jù)

9、接口和過程設計，其中軟件的過程設計是指（B ）A）模塊間的關系B）系統(tǒng)結構部件轉換成軟件的過程描述C）軟件層次結構D）軟件開發(fā)過程6. 檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A ）A）確認測試B）集成測試C） 驗證測試D）驗收測試7. 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成下 列圖符名稱標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（A ）A）控制流B）加工C）數(shù)據(jù)存儲D）源和潭9.應用數(shù)據(jù)庫的主要目的是（ C ）A）解決數(shù)據(jù)保密問題B）解決數(shù)據(jù)完整性問題C）解決數(shù)據(jù)共享問題D）解決數(shù)據(jù)量大的問題9. 在數(shù)據(jù)庫設計中，將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于（ B ）A）需

10、求分析階段B）邏輯設計階段C）概念設計階段D）物理設計階段10. 在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng) 階段其中數(shù)據(jù)獨立性最高的階段是（ A ）A）數(shù)據(jù)庫系統(tǒng)B）文件系統(tǒng)C) 人工管理D) 數(shù)據(jù)項管理2. 填空題(每空2分)請將每一個空的正確答案寫在答題卡11 15 序號的橫線上，答在試卷上不得分1. 數(shù)據(jù)的邏輯結構有線性結構和非線性結構兩大類.2. 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元中.3. 一個類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的可重用性.4. 軟件工程研究的內容主要包括:軟件開發(fā)技術和軟件工程

11、管理.5. 關系操作的特點是邏輯數(shù)據(jù)模型操作.模擬測試四一.選擇題(每小題2分)在下列各題的A),B),C),D)4個選項中，只有1個選項是正確的，請將正確選項填涂在答題卡的相應位置上，答在試卷上不得分.1. 在深度為5的滿二叉樹中，葉子結點的個數(shù)為(B )A) 32B) 31C) 16D) 152. 若某二叉樹的前序遍歷是abdgcefh，中序遍歷是dgbaechf，后序遍歷的結點訪問順序是(D )A) bdgcefhaB) gdbecfhaC）bdgaechfD）gdbehfca3. 一些重要的程序語言（如C語言和Pascal語言）允許過程的遞歸應用.而實現(xiàn)遞歸調用中的儲存分配通常用（ A

12、 ）A）棧B）堆C）數(shù)組D）鏈表4. 軟件工程的理論和技術性研究的內容主要包括軟件開發(fā)技術和（B ）A）消除軟件危機B）軟件工程管理C）程序設計自動化D）實現(xiàn)軟件可重用5. 開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是（B ）A）操作系統(tǒng)的資源管理功能B）先進的軟件開發(fā)工具而后環(huán)境C）程序人員的數(shù)量D）計算機的并行處理能力6. 在軟件測試設計中，軟件測試是主目的是（D ）A）實驗性運行軟件B）證明軟件正確C）找出軟件中全部錯誤D）發(fā)現(xiàn)軟件錯誤而執(zhí)行程序7. 數(shù)據(jù)處理的最小單位是（C ）A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項D）數(shù)據(jù)結構8. 索引屬于（B ）A）模式B）內模式C）外模式D）概念模式9.

13、下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是（B ）A數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B）數(shù)據(jù)庫系統(tǒng)避免了一切冗余C）數(shù)據(jù)庫系統(tǒng)中的一致性是指數(shù)據(jù)類型一致D）數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理更多的數(shù)據(jù)10. 數(shù)據(jù)庫系統(tǒng)的核心是（B ）A）數(shù)據(jù)庫B）數(shù)據(jù)庫管理系統(tǒng)C）模擬模型D）軟件工程二填空題（每空2分）請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分.1. 樹形結構中，樹根結點沒有前件.2. Jackson 結構化程序設計方法是英國的M.Jackson提出的,它是一種面向12 的設計方法.3. 面向對象的模型中，最基本的概念是對象和數(shù)據(jù)結構.4. 軟件設計模塊化的目的是類.5. 數(shù)據(jù)模型按不同應

14、用層次分成3種類型，它們是概念數(shù)據(jù)模型、降低副雜性和物理數(shù)據(jù)模型.模擬測試五一、選擇題（每小題2分）在下列各題的A）,B）,C）,D）4 個選項中，只有1個選項是正確的，請將正確選項填涂在 答題卡的相應位置上，答在試卷上不得分.1. 數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算以及（A）A）數(shù)據(jù)的存儲結構B）計算方法C）數(shù)據(jù)映象D）邏輯存儲2. 串的長度是（D ）A）串中不同字符的個數(shù)B）串中不同字母的個數(shù)C）串中所含字符的個數(shù)且字符個數(shù)大于零D）串中所含字符的個數(shù)3. 在計算機中，算法是指（B ）A）加工方法B）解題方案的準確而完整的描述C）排序方法D）查詢

15、方法4. 以下不屬于對象的基本特征的是（C ）A）分類性B）多態(tài)性C）繼承性,這種現(xiàn)象稱作（B）D）封裝性5. 開發(fā)軟件所需高成本和產(chǎn)品的低質量之間有著尖銳的矛盾A）軟件投機B）軟件危機C）軟件工程D）軟件產(chǎn)生6. 下面不屬于軟件設計原則的是（C ）A）抽象B）模塊化C）自底向上D）信息隱蔽7. 開發(fā)大型軟件時，產(chǎn)生困難的根本原因是（A ）A）大系統(tǒng)的復雜性C）人員知識不足C）客觀世界千邊萬化D）時間緊、任務重8下列QSL語句中，用于修改表結構的是（A ）A）ALTERB）CREATEC）UPDATED）INSERT9. 數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理之間的關系是（B ）A）數(shù)據(jù)庫包括數(shù)據(jù)庫系

16、統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B）數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D）三者沒有明顯的包含關系10. 關系模型允許定義 3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是（C ）A）實體完整性的約束B）參照完整性的約束C）域完整性的約束D）用戶自定義的完整性約束二、填空題（每空2分）請將每一個空的正確答案寫在答題卡1115序號的橫線上，答在試卷上不得分1. 長度為n的順序存儲在線性表中，當在任何位置上插上一個元素概率都相等時 入一個元素所需移動元素的平均個數(shù)為n/2 .2. 用樹型結構表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為層次模型.3. 類是一個支持集成的抽象數(shù)據(jù)類型，而對象是

17、類的實例.4. 數(shù)據(jù)流圖的類型有14 和事務型.5. 當數(shù)據(jù)的物理結構（存儲結構、存取方式等）改變時，不影響數(shù)據(jù)庫的邏輯結構，從而不致引起應用程序的變化,這是指數(shù)據(jù)的變換行.模擬測試六一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個選項中，只有1個選項是正確的，請將正確選項填涂在答 題卡相應的位置上，答在試卷上不得分.1. 假設線性表的長度為n,則在最壞的情況下，冒泡排序需要的比較次數(shù)為 （D ）A）log 2nB）n2C）O （n1.5 ）D）n （n-1 ） /22. 算法分析的目的是（D ）A）找出數(shù)據(jù)結構的合理性B）找出算法中輸入和輸出之間的關系C）分析算法的易懂性和可靠性

18、D）分析算法的效率以求改進3. 線性表L=（a ）,下列說法正確的是（D ）A）每個元素都有一個直接前件和直接后件B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直 接后件4. 在單鏈表中，增加頭結點的目的是（A ）A）方便運算的實現(xiàn)B）使單鏈表至少有一個結點C）標識表中首結點的位置D）說明單鏈表是線性表的鏈式存儲實現(xiàn)5. 軟件工程的出現(xiàn)是由于（C ）A）程序設計方法學的影響B(tài)）軟件產(chǎn)業(yè)化的需要C）軟件危機的出現(xiàn)D）計算機的發(fā)展6. 軟件開發(fā)離不開系統(tǒng)環(huán)境的支持，其中必要的測試數(shù)據(jù)屬于（D ）

19、A）硬件資源B）通信資源C）支持軟件D）輔助資源7. 在數(shù)據(jù)流圖中，帶有名字的箭頭表示（D ）A）模塊之間的調用關系B）程序的組成成分C）控制程序的執(zhí)行順序D）數(shù)據(jù)的流向8. 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是（D ）A數(shù)據(jù)分布性和邏輯整體性B）位置透明性和復制透明性C）分布性D）數(shù)據(jù)冗余9. 關系表中的每一橫行稱為一個（A ）A）元組B）字段C）屬性D）碼10. 下列數(shù)據(jù)模型中，具有堅實理論基礎的是（C ）A）層次模型B）網(wǎng)狀模型C）關系模型D）以上三個都是二.填空題（每空2分）請將每一空的正確答案寫在答題卡11 15 序號的橫線上，答在試卷上不得分.2. 在算法正確的前提下，評價一個算法的兩個

20、標準是時間復雜度和空間復雜度.3. 將代數(shù)式z=轉換成程序設計中的表達式為SQRT（xA2+yA2）/（a+B）.4. 軟件危機出現(xiàn)于20世紀60年代末，為了解決軟件危機，人們提出了 軟件工程學的原理來設計軟件，這就是軟件工程誕生的基礎.5. 數(shù)據(jù)模型是數(shù)據(jù)庫設計的核心.6. 在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個關系.模擬測試七一.選擇題（每小題2分）在下列各題的A）,B）C）, D）4個選項中，只有1個選項是正確的，請將正確選項填涂在答題卡相應的位置上，答在試卷上不得分1. 下列敘述中正確的是（A ）A）線性表是線性結構B）棧與隊列是非線性結構C）線性鏈表是非線性結構D）

21、二叉樹是線性結構2. 非空的循環(huán)單列表head的尾結點（由p所指向）,滿足（C ）A）p >n ext=NULLB）p=NULLC）p >n ext=headD）p=head3. 已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是（B ）A）堆排序B）直接插入排序C）快速排序D）直接選擇排序4. 對建立良好的程序設計風格，下面描述正確的是（A ）A）程序應簡單、清晰、可讀性好B）符號名的命名只要符合語法C）充分考慮程序的執(zhí)行效率D）程序的注釋可有可無5. 下列不屬于結構化分析常用工具的是（A ）A）數(shù)據(jù)流圖B）數(shù)據(jù)字典C）判定樹D）PAD 圖6. 在軟件生產(chǎn)過程中，

22、需求信息的給出是（D ）A）程序員B）項目管理者C）軟件分析設計人員D）軟件用戶7. 下列工具中為需求分析常用的工具是 （D ）A）PADB）PFDC）N-SD）DFD8. NULL 是指（C ）A）0B）空格C）未知的值或無任何值D）空字符串9. 數(shù)據(jù)庫的故障恢復一般是由（C ）A）數(shù)據(jù)流圖完成的B）數(shù)據(jù)字典完成的C）DBA完成的D）PAD圖完成的10. 下列說法中，不屬于數(shù)據(jù)模型所描述的內容的是（C ）A）數(shù)據(jù)結構B）數(shù)據(jù)操作C）數(shù)據(jù)查詢D）數(shù)據(jù)約束二.填空題（每空2分）請將每一空的正確答案寫在答題卡11 15 序號的橫線上，答在試卷上不得分1. 冒泡排序法在最好的情況下的元素交換次數(shù)為0

23、 .2. 在最壞的情況下，堆排序需要比較的次數(shù)為O（log2n）.3. 若串s= “ MathTypes” ,則其子串的數(shù)目是46 .4. 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合.5. 關系數(shù)據(jù)庫的關系演算語言是以謂詞演算為基礎的DML語言.模擬測試八一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個選項中，只有1個選項是正確的，請將正確選項填涂在答 題卡相應的位置上，答在試卷上不得分.1. 循環(huán)鏈表的主要優(yōu)點是（B ）A）不在需要頭指針了B）從表中任一結點出發(fā)都能訪問到整個鏈表C）在進行插入、刪除運算時，能更好地保證鏈表不斷開D）已知某個結點的位置后，能夠容易找到它的直

24、接前件2. 棧底至棧頂依次存放元素A,B,C,D,在第五個元素E入棧前,棧中元素可以出棧，則出棧序列可能是（B）A）ABCDEB）DCBEAC）DBCEAD）CDABE3. n個頂點的強連通圖的邊數(shù)至少有（C ）A）n-1B）n（n-1）C）nD）n +14. 在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現(xiàn)在,在程序的效率相比，人們更重視程序的（C ）A）安全性B）一致性C）可理解性D）合理性5. 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的（C ）A）抽象和信息隱蔽B）局部化和封裝化C）內聚性和耦合性D）激活機制和控制方法6. 軟件開發(fā)的結構化生命周

25、期方法將軟件生命周期劃分成（A ）A）定義、開發(fā)、運行維護B）設計階段、編程階段、測試階段C）總體設計、詳細設計、編程調試D）需求分析、功能定義、系統(tǒng)設計7. 在軟件工程中，白盒測試法可用于測試程序的內部結構，此方法將程序看作是（A ）A）路徑的集合B）循環(huán)的集合C）目標的集合D）地址的集合8. 在數(shù)據(jù)管理技術發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有A）特定的數(shù)據(jù)模型B）數(shù)據(jù)無冗余C）數(shù)據(jù)可共享D）專門的數(shù)據(jù)管理軟件9. 數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是（A ）A）概念設計和邏輯設計B）模式設計和內模式設計C）內模式設計和物理設計D）結構特性設計和行為特性設計10.

26、實體是信息世界中廣泛使用的一個術語，它用于表示（C ）A）有生命的事物B）無生命的事物C）實際存在的事物D）一切事物二.填空題（每空2分）請將每一空的正確答案寫在答題卡11 15 序號的橫線上，答在試卷上不得分.1. 常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測法4種.2. 測試的目的的暴露錯誤，評價程序的可靠性；而調試的目的是發(fā)現(xiàn)錯誤的位置并 改正錯誤.3. 軟件維護活動包括以下幾類：改正性維護、適應性維護、完善性維護和預防性維 護.4. 在面向對象的設計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為消息.5. 關鍵字ASC和DESC分別表示升序排列和降序排列的含義.模擬

27、測試九一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個選項中，只有1個選項是正確的，請將正確選項填涂在答 題卡相應的位置上，答在試卷上不得分1. 最簡單的交換排序方法是（D ）A）快速排序B）選擇排序C）堆排序D）冒泡排序2. 棧通常采用的兩種存儲結構是（A ）A）線性存儲結構和鏈表存儲結構B）列方式和索引方式C）表存儲結構和數(shù)組D）線行存儲結構和非線性存儲結構3. 線性表的順序存儲結構和線性表的鏈式存儲結構分別是（B）A）順序存儲的存儲結構、順序結構的存儲結構B）隨機存儲的存儲結構、順序存儲的存儲結構C）隨機存儲的存儲結構、隨機存取的存儲結構D）任意存儲的存儲結構、任意存儲的存儲

28、結構4完全不考慮程序的內部結構和內部特征，而只是根據(jù)程序功能導出測試用例的方法 是（A ）A）黑盒測試法B）白盒測試法C）錯誤推測法D）安裝測試法5在結構化設計方法中，生成的結構圖（SC）中，帶有箭頭的連線表示（A ）A）模塊之間的調用關系B）程序的組成成分C）控制程序的執(zhí)行順序D）數(shù)據(jù)的流向6下列選項中，不屬于模塊間耦合的是（C ）A）數(shù)據(jù)耦合B）同構耦合C）異構耦合D）公用耦合7個關系中屬性個數(shù)為 1時，稱此關系為（C ）A）對應關系B）單一關系C）一兀關系D）二元關系&為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（ C ）A）高級語言B）數(shù)據(jù)描述語言（DDLC）數(shù)據(jù)操縱語言（DMLD）匯編

29、總匯9 相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（D ）A）可重用性差B）安全性差C）非持久性D）冗余性10需求分析階段的任務是確定（D ）A）軟件開發(fā)方法B）軟件開發(fā)工具C）軟件開發(fā)費用D）軟件系統(tǒng)功能二.填空題（每空2分）11 15 序號的橫線上,答在試卷上不得分1 棧和隊列通常采用的存儲結構鏈式存儲和順序存儲。請將每一空的正確答案寫在答題卡2.步分解,在程序設計階段應該采取自頂向下和逐步求精的方法，把一個模塊的功能逐細化為一系列具體的步驟，進而用某種程序設計語言寫成程序。3. 軟件結構是以模塊為基礎而組成的一種控制層次結構。4. 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高的

30、獨立性，數(shù)據(jù)獨立性包括物理獨立性和邏輯 獨立性兩個含義。5. 數(shù)據(jù)庫保護分為：安全性控制、 完整性控制、并發(fā)性控制和數(shù)據(jù)的復制。模擬測試十.選擇題（每小題2分）在下列各題的A）,B）,C）,D）4個選項中，只有1個選項是正確的，請將正確選項填涂在答題卡相應的位置上，答在試卷上不得分。1. 下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是（ B ）A）線性鏈表BEC）循環(huán)鏈表D）順序表2 具有3個結點的二叉樹有（D ）A）2種形態(tài)B）4種形態(tài)C）7種形態(tài)D）5種形態(tài)3. 設有如圖所示二叉樹：對此二叉樹前序列遍歷的結果為（B ）A）ZBTYCPXAB）ATBZXCYPC）ZBTACYXPD）ATBZXC

31、PY4 結構化程序設計主要強調的是（D ）A）程序的規(guī)模B）程序的效率C）程序設計語言的先進性D）程序醫(yī)讀性5.程序的3種基本控制結構是（B ）A）過程、子過程和分程序B）順序、選擇和循環(huán)C）遞歸、堆棧和隊列D）調用、返回和轉移6下列敘述中，不屬于測試的特征的是（ C）A）測試的挑剔性B）完全測試的不可能性C）測試的可靠性D）測試的經(jīng)濟性7需求分析中開發(fā)人員要從用戶那里了解（A ）A）軟件做什么B）用戶使用界面C）輸入的信息D）軟件的規(guī)模&下列關系模型中，能使經(jīng)運算后得到的新關系中屬性個數(shù)多于原來關系中屬性個數(shù) 的是（B ）A）選擇B）連接C）投影D）并9. 下列敘述中，正確的是（C

32、）A）用E-R圖能表示實體間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系B）用E-R圖只能表示實體集之間一對一的聯(lián)系C）用E-R圖只能表示實體集之間一對多的聯(lián)系D）用E-R圖表示的概念數(shù)據(jù)模型只能轉換為關系數(shù)據(jù)模型10. “年齡在1825之間”這種約束是屬于數(shù)據(jù)庫當中的（C ）A）原子性措施B）致性措施C）完整性措施D）安全性措施二.填空題（每空2分）請將每一空的正確答案寫在答題卡11 15 序號的橫線上，答在試卷上不得分.1. 排序是計算機程序設計中一種重要操作，常見的排序方法有插入排序、交換排 序和選擇排序等。2. 當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊 運算。

33、這種情況稱為上溢。3. 封裝是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。4. 為了便于對照檢查，測試用例應由輸入數(shù)據(jù)和預期的輸出結果兩部分組成。5. 關系模擬測試十一1. 選擇題（每小題2分）在下列各題的A）B）.C）.D）4個選項中，只有1個是正確的，請將正確選項填在大答題卡 上，答在試卷上不給分.1. 根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結構分成（C ）A）動態(tài)結構和靜態(tài)結構B）緊湊結構和非緊湊結構C）線新性結構和非線性結構D）內部結構和外部結構2. 設一棵二叉樹中有 3個葉子結點，有8個度為1的接點，則該二叉樹中總的接點數(shù)為（B ）A）12B）1

34、3C）14D）153. 在下列幾種排序方法中，要求內存最大的是（D ）A）插入批排序B）選擇排序C）快速排序D）歸并排序4. 下列敘述中，不屬于結構化程序設計方法的重要原則是（B ）A）自頂向下B）由底向上C）模板化D）限制使用goto語句5. 下列不屬于軟件調試技術的是（B ）A）強行排錯法B）集成測試法C）回嗍法D）原因排除法6. 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為（B ）A）PAD 圖B）N-S 圖C）結構圖D）數(shù)據(jù)流圖7. 軟件復雜性1度量的參數(shù)包括（B ）A）效率B）規(guī)模C）完整性D）容錯性8. 下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是（B ）A）數(shù)據(jù)庫B）數(shù)據(jù)庫管理系統(tǒng)C數(shù)據(jù)庫管理員D）數(shù)據(jù)庫應用系統(tǒng)9. 數(shù)據(jù)庫系統(tǒng)的核心是（B ）A）數(shù)據(jù)庫B）數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)模型D