全國計算機等級考試二級公共基礎(chǔ)模擬試題及答案解析12套

1、計算機二級公共基礎(chǔ)模擬試題一計算機二級公共基礎(chǔ)模擬試題一一、選擇題（每小題一、選擇題（每小題 2 2 分）分）在下列各題的 a），b），c），d），4個選項中，只有 1 個選項是正確選項添涂在答題卡相應(yīng)位置上，答在試卷上不得分。1棧和隊列的共同特點是（ c ）。a）都是先進先出b）都是先進后出c）只允許在端點處插入和刪除元素c）沒有共同點2已知二叉樹后序編歷序列是 dabec，中續(xù)遍歷序列是 debac，它的前序編歷序列是（ d ）。a）acbedb）decabc）deabcd）cebda33鏈表不具有的特點是（ b ）。a）不必事先估計存儲空間b）可隨機訪問任一元素c）插入刪除不需要的移動元

2、素d）所需空間與線性長度4結(jié)構(gòu)化程序設(shè)計的 3種結(jié)構(gòu)是（ d ）。a）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)b）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)c）多分支結(jié)構(gòu)、賦值機構(gòu)、等價結(jié)構(gòu)d）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)5為了提高測試的效率。應(yīng)該（ d ）a）隨即選取測試數(shù)據(jù)1b）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)c）在完成編碼以后指定軟件的測試次數(shù)d）集中對付那些錯誤的群集的程序6算法的時間復(fù)雜度是指（ c ）a）執(zhí)行算法程序所需要的時間 b）算法程序的長度c）在完成編碼以后指定軟件的測試次數(shù)d）算法程序中的指定條數(shù)7軟件生命周期中花費用最多的階段是（ d ）a）詳細設(shè)計b）軟件編碼c）軟件測試d）軟件維護8數(shù)據(jù)庫管

3、理系統(tǒng) dbms中用來定義模擬、內(nèi)模式和外模式的語言為（ c ）a）c b）basic c）ddl d）dml9下列有關(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ù)庫是一組文件10下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ d ）a）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程b）數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變c）關(guān)系中的 每一列稱為元組，一個元組就是一個字節(jié)d）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的鍵字，則稱其為本關(guān)系的外關(guān)鍵字二、填空題（每空二、填空題（每空 2 2 分）分）請

4、將每一個空的正確答案寫在答題卡【11】【15】序號的橫線上，答案試卷上不得分。21 算法的基本特征是可行性、確定性、【有窮性】。2 在長度為 n 的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為【log2n】 。3 在面向?qū)ο蟮某绦蛟O(shè)計中。類描述的是具有相似性質(zhì)的一組【對象】 。4 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【軟件生命周期】。5 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種3計算機二級公共基礎(chǔ)模擬測試二計算機二級公共基礎(chǔ)模擬測試二一一. .選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）,c）,d）,4

5、個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.已知一棵二叉樹前序遍歷和中序遍歷分別為 abdegcfh和 dbgeachf,則該二叉樹的后序遍歷為（ b ） a）gedhfbca b）dgebhfca c）abcdefgh d）acbfedhg 2.樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是（ a ） a）有且只有 1 個 b）1或多于 1 c）0 或 1 d）至少 2 3. 3.如果進棧序列為如果進棧序列為 e1,e2,e3,e4,e1,e2,e3,e4,則可能的出棧序列是（則可能的出棧序列是（ b b ） a）e3,e1,e4,e2 b）e2,e4

6、,e3,e1 c）e3,e4,e1,e2 d ）任意順序 4.在設(shè)計程序時,應(yīng)采納的原則之一是（ d ） a）不限制 goto語句的使用 b）減少或取消注解行 c）程序越短越好 d）程序結(jié)構(gòu)應(yīng)有助于讀者理解 5.程序設(shè)計語言的基本成分是數(shù)據(jù)成分,運算成分,控制成分和（ d ） a）對象成分 b）變量成分 c）語句成分4 d）傳輸成分 6.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是（ d ） a） 便于用戶,開發(fā)人員進行理解和交流 b） 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) c） 作為確認測試和驗收的依據(jù) d） 便于開發(fā)人員進行需求分析 7.下列不屬于軟件工程 3個要素的是

7、（ d ） a）工具 b）過程 c）方法 d）環(huán)境 8.單個用戶使用的數(shù)據(jù)視圖描述稱為（ a ） a）外模式 b）概念模式 c）內(nèi)模式 d）儲存模式 9.將 e-r圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成（ b ） a）屬性 b）關(guān)系 c）鍵 d）域 10.sql 10.sql 語言又稱為（語言又稱為（ c c ） a）結(jié)構(gòu)化定義語言 b）結(jié)構(gòu)化控制語言 c）結(jié)構(gòu)化查詢語言 d）結(jié)構(gòu)化操縱語言二二. .填空題（每空填空題（每空 2 2 分）分）請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分. 1.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與儲存結(jié)構(gòu),線性鏈表屬于 存儲結(jié)構(gòu) .5 2.在面向

8、對象方法中,類之間共享屬性和操作的機制稱為 繼承 . 3.耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn),其中 內(nèi)聚 反映了模塊內(nèi)個成分之間的聯(lián)系. 4.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體“項目主管”與實體“項 目”的聯(lián)系屬于 一對多 的聯(lián)系 5.數(shù)據(jù)庫設(shè)計分為以下 6個設(shè)計階段:需求分析階段 數(shù)據(jù)庫概念設(shè)計階段 邏輯設(shè)計階段物理設(shè)計階段實施階段運行和維護階段.6計算機二級公共基礎(chǔ)模擬測試三計算機二級公共基礎(chǔ)模擬測試三1. 1. 選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）,c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡

9、的相應(yīng)位置上,答在試卷上不得分.1.算法的空間復(fù)雜度是指（ d ）a）算法程序的長度b）算法程序中的指令條數(shù)c）算法程序所占的存儲空間d）執(zhí)行過程中所需要的存儲空間2.用鏈表示線性表的優(yōu)點是（c）a）便于隨機存取b）花費的存儲空間較順序儲存少c）便于插入和刪除操作d）數(shù)據(jù)元素的物理順序與邏輯順序相同3.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（c）a）存儲結(jié)構(gòu)b）物理結(jié)構(gòu)c）邏輯結(jié)構(gòu)d）物理和存儲結(jié)構(gòu)4.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是（d）a）程序的規(guī)模b）程序的效率c）程序設(shè)計語言的先進性d）程序易讀性5.軟件設(shè)計包括軟件的結(jié)構(gòu)數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指（b）a）模塊間的關(guān)系b

10、）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述7c）軟件層次結(jié)構(gòu)d）軟件開發(fā)過程6.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（a）a）確認測試b）集成測試c）驗證測試d）驗收測試7.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成下列圖符名稱標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（a）a）控制流b）加工c）數(shù)據(jù)存儲d）源和潭9.應(yīng)用數(shù)據(jù)庫的主要目的是（c）a）解決數(shù)據(jù)保密問題b）解決數(shù)據(jù)完整性問題c）解決數(shù)據(jù)共享問題d）解決數(shù)據(jù)量大的問題9.在數(shù)據(jù)庫設(shè)計中，將 e-r圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（b）a）需求分析階段b）邏輯設(shè)計階段c）概念設(shè)計階段d）物理設(shè)計階段10.在數(shù)據(jù)管理技術(shù)的發(fā)

11、展過程中，經(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. 填空題（每空填空題（每空 2 2分）分）8請將每一個空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1. 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 非線性結(jié)構(gòu) 兩大類.2. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置相鄰的存儲單元中.3. 一個類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的 可重用性 .4.軟件工程研究的內(nèi)容主要包括: 軟件開發(fā) 技術(shù)和軟件工程管理.5.關(guān)系操作的特點是 邏輯數(shù)據(jù)模型 操作.9計

12、算機二級公共基礎(chǔ)模擬測試四計算機二級公共基礎(chǔ)模擬測試四一一. . 選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）,c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分. 1.在深度為 5 的滿二叉樹中,葉子結(jié)點的個數(shù)為（ b ） a）32 b）31 c）16 d）15 2.若某二叉樹的前序遍歷是 abdgcefh,中序遍歷是 dgbaechf,后序遍歷的結(jié)點訪問順序是（d） a）bdgcefha b）gdbecfha c）bdgaechf d）gdbehfca 3.一些重要的程序語言（如語言和 pascal語言）允許過

13、程的遞歸應(yīng)用而實現(xiàn)遞歸調(diào)用中的儲存分配通常用（a） a）棧 b）堆 c）數(shù)組 d）鏈表 4.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和（ b ） a）消除軟件危機 b）軟件工程管理 c）程序設(shè)計自動化 d）實現(xiàn)軟件可重用 5.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是（ b ） a）操作系統(tǒng)的資源管理功能10 b）先進的軟件開發(fā)工具而后環(huán)境 c）程序人員的數(shù)量 d）計算機的并行處理能力 6.在軟件測試設(shè)計中,軟件測試是主目的是（ d ） a）實驗性運行軟件 b）證明軟件正確 c）找出軟件中全部錯誤 d）發(fā)現(xiàn)軟件錯誤而執(zhí)行程序 7.數(shù)據(jù)處理的最小單位是（ c ） a）數(shù)據(jù) b）數(shù)據(jù)

14、元素 c）數(shù)據(jù)項 d）數(shù)據(jù)結(jié)構(gòu) 8.索引屬于（b） a）模式 b）內(nèi)模式 c）外模式 d）概念模式 9.下述關(guān)于數(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 2 分）分）11）請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分. 1.樹形結(jié)構(gòu)中,樹根結(jié)點沒有 前件 . 2.jackson 結(jié)構(gòu)化程序設(shè)計方法是英國的

15、 m.jackson 提出的,它是一種面向 12 的設(shè)計方法. 3.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和 數(shù)據(jù)結(jié)構(gòu) . 4.軟件設(shè)計模塊化的目的是 類 . 5.數(shù)據(jù)模型按不同應(yīng)用層次分成 3種類型,它們是概念數(shù)據(jù)模型 降低副雜性 和物理數(shù)據(jù)模型.12計算機二級公共基礎(chǔ)模擬測試五計算機二級公共基礎(chǔ)模擬測試五一、選擇題（每小題一、選擇題（每小題 2 2 分）分）在下列各題的 a）,b）,c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分. 1.數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算以及（ a ） a）數(shù)據(jù)

16、的存儲結(jié)構(gòu) b）計算方法 c）數(shù)據(jù)映象 d）邏輯存儲 2.串的長度是（ d ） a）串中不同字符的個數(shù) b）串中不同字母的個數(shù) c）串中所含字符的個數(shù)且字符個數(shù)大于零 d）串中所含字符的個數(shù) 3.在計算機中,算法是指（ b ） a）加工方法 b）解題方案的準(zhǔn)確而完整的描述 c）排序方法 d）查詢方法 4.以下不屬于對象的基本特征的是（ c ） a）分類性 b）多態(tài)性 c）繼承性 d）封裝性 5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作（ b ） a）軟件投機13 b）軟件危機 c）軟件工程 d）軟件產(chǎn)生 6.下面不屬于軟件設(shè)計原則的是（ c ） a）抽象 b）模塊化 c

17、）自底向上 d）信息隱蔽 7.開發(fā)大型軟件時,產(chǎn)生困難的根本原因是（ a ） a）大系統(tǒng)的復(fù)雜性 c）人員知識不足 c）客觀世界千邊萬化 d）時間緊任務(wù)重 8 下列 qsl語句中,用于修改表結(jié)構(gòu)的是（ a ） a）alter b）create c）update d）insert 9.數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理之間的關(guān)系是（ b ） a） 數(shù)據(jù)庫包括數(shù)據(jù)庫系統(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） 三者沒有明顯的包含關(guān)系 10.關(guān)系模型允許定義 3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是（ c ） a）實體完整性的約束 b）參照

18、完整性的約束 c）域完整性的約束 d）用戶自定義的完整性約束二、填空題（每空二、填空題（每空 2 2 分）分）14請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分. 1. 長度為 n 的順序存儲在線性表中,當(dāng)在任何位置上插上一個元素概率都相等時,插入一個元素所需移動元素的平均個數(shù)為 n/2 . 2. 用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型 . 3. 類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的 實例 . 4. 數(shù)據(jù)流圖的類型有 14 和事務(wù)型. 5. 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)存取方式等）改變時,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是

19、指數(shù)據(jù)的 變換行 .15計算機二級公共基礎(chǔ)模擬測試六計算機二級公共基礎(chǔ)模擬測試六一一. .選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.假設(shè)線性表的長度為 n,則在最壞的情況下,冒泡排序需要的比較次數(shù)為（ d ）a）log2nb）n2c）o（n1.5）d）n（n-1）/22.算法分析的目的是（ d ）a）找出數(shù)據(jù)結(jié)構(gòu)的合理性b）找出算法中輸入和輸出之間的關(guān)系c）分析算法的易懂性和可靠性d）分析算法的效率以求改進3.線性表 l=（a ）,下列說法正確的是（d）a）

20、 每個元素都有一個直接前件和直接后件b） 線性表中至少要有一個元素c） 表中諸元素的排列順序必須是由小到大或由大到小d） 除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件4.在單鏈表中,增加頭結(jié)點的目的是（ a ）a）方便運算的實現(xiàn)b）使單鏈表至少有一個結(jié)點c）標(biāo)識表中首結(jié)點的位置d）說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)5.軟件工程的出現(xiàn)是由于（ c ）a）程序設(shè)計方法學(xué)的影響16b）軟件產(chǎn)業(yè)化的需要c）軟件危機的出現(xiàn)d）計算機的發(fā)展6.軟件開發(fā)離不開系統(tǒng)環(huán)境的支持,其中必要的測試數(shù)據(jù)屬于（ d ）a）硬件資源b）通信資源c）支持軟件d）輔助資源7.在數(shù)據(jù)流圖中,帶有

21、名字的箭頭表示（ d ）a）模塊之間的調(diào)用關(guān)系b）程序的組成成分c）控制程序的執(zhí)行順序d）數(shù)據(jù)的流向8.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是（ d ）a）數(shù)據(jù)分布性和邏輯整體性b）位置透明性和復(fù)制透明性c）分布性d）數(shù)據(jù)冗余9.關(guān)系表中的每一橫行稱為一個（ a ）a）元組b）字段c）屬性d）碼10.下列數(shù)據(jù)模型中,具有堅實理論基礎(chǔ)的是（ c ）a）層次模型b）網(wǎng)狀模型c）關(guān)系模型d）以上三個都是二二. .填空題（每空填空題（每空 2 2 分）分）17請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.2. 在算法正確的前提下,評價一個算法的兩個標(biāo)準(zhǔn)是 時間復(fù)雜度和空間復(fù)雜度

22、.3. 將代數(shù)式 z= 轉(zhuǎn)換成程序設(shè)計中的表達式為 sqrt（x2+y2）/（a+b） .4. 軟件危機出現(xiàn)于 20世紀(jì) 60年代末,為了解決軟件危機,人們提出了 軟件工程學(xué) 的原理來設(shè)計軟件,這就是軟件工程誕生的基礎(chǔ).5. 數(shù)據(jù)模型 是數(shù)據(jù)庫設(shè)計的核心.6. 在關(guān)系模型中,把數(shù)據(jù)看成一個二維表,每一個二維表稱為一個 關(guān)系 .18計算機二級公共基礎(chǔ)模擬測試七計算機二級公共基礎(chǔ)模擬測試七一一. .選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）c）, d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.下列敘述中正確的是（

23、a ）a）線性表是線性結(jié)構(gòu)b）棧與隊列是非線性結(jié)構(gòu)c）線性鏈表是非線性結(jié)構(gòu)d）二叉樹是線性結(jié)構(gòu)2.非空的循環(huán)單列表 head的尾結(jié)點（由 p所指向）,滿足（ c ）a）pnext=nullb）p=nullc）pnext=headd）p=head3.已知數(shù)據(jù)表 a 中每個元素距其最終位置不遠,為節(jié)省時間,應(yīng)采用的算法是（ b ）a）堆排序b）直接插入排序c）快速排序d）直接選擇排序4.對建立良好的程序設(shè)計風(fēng)格,下面描述正確的是（ a ）a）程序應(yīng)簡單清晰可讀性好b）符號名的命名只要符合語法c）充分考慮程序的執(zhí)行效率d）程序的注釋可有可無5.下列不屬于結(jié)構(gòu)化分析常用工具的是（ a ）a）數(shù)據(jù)流圖b

24、）數(shù)據(jù)字典19c）判定樹d）pad圖6.在軟件生產(chǎn)過程中,需求信息的給出是（ d ）a）程序員b）項目管理者c）軟件分析設(shè)計人員d）軟件用戶7.下列工具中為需求分析常用的工具是（ d ）a）padb）pfdc）n-sd）dfd8.null是指（ c ）a）0b）空格c）未知的值或無任何值d）空字符串9.數(shù)據(jù)庫的故障恢復(fù)一般是由（ c ）a）數(shù)據(jù)流圖完成的b）數(shù)據(jù)字典完成的c）dba完成的d）pad圖完成的10.下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（ c ）a）數(shù)據(jù)結(jié)構(gòu)b）數(shù)據(jù)操作c）數(shù)據(jù)查詢d）數(shù)據(jù)約束二二. .填空題（每空填空題（每空 2 2 分）分）請將每一空的正確答案寫在答題卡 1

25、1 15 序號的橫線上,答在試卷上不得分.201.冒泡排序法在最好的情況下的元素交換次數(shù)為 0 .2.在最壞的情況下,堆排序需要比較的次數(shù)為 o（log2n） .3.若串 s=“mathtypes”,則其子串的數(shù)目是 46 .4.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 軟件工具 集合.5.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 謂詞演算 為基礎(chǔ)的 dml語言.21計算機二級公共基礎(chǔ)模擬測試八計算機二級公共基礎(chǔ)模擬測試八一一. .選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1

26、.循環(huán)鏈表的主要優(yōu)點是（ b ）a） 不在需要頭指針了b） 從表中任一結(jié)點出發(fā)都能訪問到整個鏈表c） 在進行插入刪除運算時,能更好地保證鏈表不斷開d） 已知某個結(jié)點的位置后,能夠容易找到它的直接前件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.在結(jié)構(gòu)化程序設(shè)計思想提出之前,在程序設(shè)計中曾強調(diào)程序的效率,現(xiàn)在,在程序的效率相比,人們更重視程序的（ c ）a）安全性b）一致性c）可理解性

27、d）合理性5.模塊獨立性是軟件模塊化所提出的要求,衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的（ c ）22a）抽象和信息隱蔽b）局部化和封裝化c）內(nèi)聚性和耦合性d）激活機制和控制方法6.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（ a ）a）定義開發(fā)運行維護b）設(shè)計階段編程階段測試階段c）總體設(shè)計詳細設(shè)計編程調(diào)試d）需求分析功能定義系統(tǒng)設(shè)計7.在軟件工程中,白盒測試法可用于測試程序的內(nèi)部結(jié)構(gòu),此方法將程序看作是（ a ）a）路徑的集合b）循環(huán)的集合c）目標(biāo)的集合d）地址的集合8.在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有（ a ）a）特定的數(shù)據(jù)模型b）數(shù)據(jù)無冗余c）

28、數(shù)據(jù)可共享d）專門的數(shù)據(jù)管理軟件9.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容,它們是（ a ）a）概念設(shè)計和邏輯設(shè)計b）模式設(shè)計和內(nèi)模式設(shè)計c）內(nèi)模式設(shè)計和物理設(shè)計d）結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計10.實體是信息世界中廣泛使用的一個術(shù)語,它用于表示（ c ）a）有生命的事物b）無生命的事物c）實際存在的事物23d）一切事物二二. .填空題（每空填空題（每空 2 2 分）分）請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1.常用的黑盒測試有等價分類法 邊值分析法 因果圖法和錯誤推測法4 種.2.測試的目的的暴露錯誤,評價程序的可靠性;而 調(diào)試 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤

29、.3.軟件維護活動包括以下幾類:改正性維護適應(yīng)性維護 完善性 維護和預(yù)防性維護.4.在面向?qū)ο蟮脑O(shè)計中,用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為 消息 .5.關(guān)鍵字 asc 和 desc 分別表示 升序排列和降序排列 的含義.24計算機二級公共基礎(chǔ)模擬測試九計算機二級公共基礎(chǔ)模擬測試九一一. .選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.最簡單的交換排序方法是（ d ）a）快速排序b）選擇排序c）堆排序d）冒泡排序2.棧通常采用的兩種存儲結(jié)構(gòu)是（ a ）

30、a） 線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)b） 列方式和索引方式c） 表存儲結(jié)構(gòu)和數(shù)組d） 線行存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)3.線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是（ b ）a）順序存儲的存儲結(jié)構(gòu)、順序結(jié)構(gòu)的存儲結(jié)構(gòu)b）隨機存儲的存儲結(jié)構(gòu)、順序存儲的存儲結(jié)構(gòu)c）隨機存儲的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)d）任意存儲的存儲結(jié)構(gòu)、任意存儲的存儲結(jié)構(gòu)4完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的方法是（ a ）a）黑盒測試法b）白盒測試法c）錯誤推測法d）安裝測試法5在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（sc）中，帶有箭頭的連線表示（ a ）a）模塊之間的調(diào)用關(guān)系25b）程序的組成成分

31、c）控制程序的執(zhí)行順序d）數(shù)據(jù)的流向6下列選項中，不屬于模塊間耦合的是（ c ）a）數(shù)據(jù)耦合b）同構(gòu)耦合c）異構(gòu)耦合d）公用耦合7一個關(guān)系中屬性個數(shù)為 1時，稱此關(guān)系為（ c ）a）對應(yīng)關(guān)系b）單一關(guān)系c）一元關(guān)系d）二元關(guān)系8為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（ c ）a）高級語言b）數(shù)據(jù)描述語言（ddl）c）數(shù)據(jù)操縱語言（dml）d）匯編總匯9相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng) 的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（ d ）a）可重用性差b）安全性差c）非持久性d）冗余性10需求分析階段的任務(wù)是確定（ d ）a）軟件開發(fā)方法b）軟件開發(fā)工具c）軟件開發(fā)費用d）軟件系統(tǒng)功能二二. .填空題（每

32、空填空題（每空 2 2 分）分）26請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1 棧和隊列通常采用的存儲結(jié)構(gòu) 鏈?zhǔn)酱鎯晚樞虼鎯?。2 在程序設(shè)計階段應(yīng)該采取 自頂向下 和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。3 軟件結(jié)構(gòu)是以 模塊 為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。4 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高的獨立性，數(shù)據(jù)獨立性包括物理獨立性和 邏輯獨立性 兩個含義。5 數(shù)據(jù)庫保護分為：安全性控制、 完整性控制 、并發(fā)性控制和數(shù)據(jù)的復(fù)制。27計算機二級公共基礎(chǔ)模擬測試十計算機二級公共基礎(chǔ)模擬測試十一一. .選擇題

33、（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）,b）,c）,d）4 個選項中,只有 1 個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分。1下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是（ b ）a）線性鏈表b）棧c）循環(huán)鏈表d）順序表2具有 3 個結(jié)點的二叉樹有（ d ）a）2種形態(tài)b）4種形態(tài)c）7 種形態(tài)d）5種形態(tài)3設(shè)有如圖所示二叉樹：對此二叉樹前序列遍歷的結(jié)果為（ b ）a）zbtycpxab）atbzxcypc）zbtacyxpd）atbzxcpy4結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是（ d ）a）程序的規(guī)模b）程序的效率c）程序設(shè)計語言的先進性d）程序醫(yī)讀性5

34、程序的 3 種基本控制結(jié)構(gòu)是（ b ）a）過程、子過程和分程序b）順序、選擇和循環(huán)c）遞歸、堆棧和隊列28d）調(diào)用、返回和轉(zhuǎn)移6下列敘述中，不屬于測試的特征的是（ c ）a）測試的挑剔性b）完全測試的不可能性c）測試的可靠性d）測試的經(jīng)濟性7需求分析中開發(fā)人員要從用戶那里了解（ a ）a）軟件做什么b）用戶使用界面c）輸入的信息d）軟件的規(guī)模8下列關(guān)系模型中，能使經(jīng)運算后得到的新關(guān)系中屬性個數(shù)多于原來關(guān)系中屬性個數(shù)的是（ b ）a）選擇b）連接c）投影d）并9下列敘述中，正確的是（ c ）a）用 e-r圖能表示實體間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系b）用 e-r圖只能表示實體集之間一對

35、一的聯(lián)系c）用 e-r圖只能表示實體集之間一對多的聯(lián)系d）用 e-r圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型10“年齡在 1825之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的（ c ）a）原子性措施b）一致性措施c）完整性措施d）安全性措施二二. .填空題（每空填空題（每空 2 2 分）分）請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.291 排序是計算機程序設(shè)計中一種重要操作，常見的排序方法有插入排序、 交換排序 和選擇排序等。2 當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 上溢 。3 封裝 是一種信息隱蔽技術(shù)，目的在于將對象

36、的使用者和對象的設(shè)計者分開。4 為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 輸出結(jié)果 兩部分組成。5 關(guān)系30計算機二級公共基礎(chǔ)模擬測試十一計算機二級公共基礎(chǔ)模擬測試十一1. 1. 選擇題（每小題選擇題（每小題 2 2 分）分）在下列各題的 a）b）.c）.d）4 個選項中,只有 1 個是正確的,請將正確選項填在大答題卡上,答在試卷上不給分.1.根據(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)2.設(shè)一棵二叉樹中有 3個葉子結(jié)點,有 8 個度為 1 的接點,則該二叉樹

37、中總的接點數(shù)為（ b ）a）12b）13c）14d）153.在下列幾種排序方法中,要求內(nèi)存最大的是（ d ）a）插入批排序b）選擇排序c）快速排序d）歸并排序4.下列敘述中,不屬于結(jié)構(gòu)化程序設(shè)計方法的重要原則是（ b ）a）自頂向下b）由底向上c）模板化d）限制使用 goto 語句5.下列不屬于軟件調(diào)試技術(shù)的是（ b ）a）強行排錯法31b）集成測試法c）回嗍法d）原因排除法6.為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為（ b ）a）pad圖b）n-s圖c）結(jié)構(gòu)圖d）數(shù)據(jù)流圖7.軟件復(fù)雜性 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ù)庫應(yīng)用系統(tǒng)9.數(shù)據(jù)庫系統(tǒng)的核心是（ b ）a）數(shù)據(jù)庫b）數(shù)據(jù)庫管理系統(tǒng)c）數(shù)據(jù)模型d）軟件工具10.視圖設(shè)計