計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案

1、文檔編碼 : CY1G7Z2O1B6 HP2F8M6R7B10 ZD10T10V7T10W10優(yōu)選資料 模擬試題一 一,挑選題（每道題 2 分） 在以下各題的 A）, B）, C）, D）, 4 個(gè)選項(xiàng)中,只有 1 個(gè)選項(xiàng)是正確選項(xiàng)添涂在答 題卡相應(yīng)位置上,答在試卷上不得分； 1棧和隊(duì)列的共同特點(diǎn)是（ C ）； A）都是先進(jìn)先出 B）都是先進(jìn)后出 C）只答應(yīng)在端點(diǎn)處插入和刪除元素 C）沒有共同點(diǎn) （ D2已知二叉樹后序編歷序列是 dabec,中續(xù)遍歷序列是 debac,它的前序編歷序列是 ）； A） acbed B） decab C） deabc D） cebda3 3鏈表不具有的特點(diǎn)是（ B

2、 ）； A）不必事先估量儲(chǔ)備空間 B）可隨機(jī)拜望任一元素 C）插入刪除不需要的移動(dòng)元素 D）所需空間與線性長度 4結(jié)構(gòu)化程序設(shè)計(jì)的 3 種結(jié)構(gòu)是（ D ）； A）次序結(jié)構(gòu),挑選結(jié)構(gòu),轉(zhuǎn)移結(jié)構(gòu) B）分支結(jié)構(gòu),等價(jià)結(jié)構(gòu),循環(huán)結(jié)構(gòu) 第 1 頁,共 35 頁優(yōu)選資料 C）多分支結(jié)構(gòu),賦值機(jī)構(gòu),等價(jià)結(jié)構(gòu) D）次序結(jié)構(gòu),挑選結(jié)構(gòu),循環(huán)結(jié)構(gòu) 5為了提高測試的效率；應(yīng)當(dāng)（ D ） A）馬上選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C）在完成編碼以后指定軟件的測試次數(shù) D）集中應(yīng)對(duì)那些錯(cuò)誤的群集的程序 6算法的時(shí)間復(fù)雜度是指（ C ） A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長度 C）在完成編碼以

3、后指定軟件的測試次數(shù) D）算法程序中的指定條數(shù) 7軟件生命周期中花費(fèi)用最多的階段是（ D ） A）具體設(shè)計(jì) B）軟件編碼 C）軟件測試 D）軟件疼惜 8數(shù)據(jù)庫治理系統(tǒng) DBMS中用來定義模擬,內(nèi)模式和外模式的語言為（C ） A） C B） Basic CDDL DDML 9以下有關(guān)數(shù)據(jù)庫的描述,正確選項(xiàng)（ C ） A）數(shù)據(jù)庫是一個(gè) DBF 文件 B）數(shù)據(jù)庫是一個(gè)關(guān)系 C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 第 2 頁,共 35 頁優(yōu)選資料 D）數(shù)據(jù)庫是一組文件 10以下有關(guān)數(shù)據(jù)庫的描述,正確選項(xiàng)（ D ） A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的規(guī)律結(jié)構(gòu)轉(zhuǎn)變時(shí),數(shù)據(jù)的儲(chǔ)

4、備結(jié)構(gòu)不變 C）關(guān)系中的 每一列稱為元組,一個(gè)元組就是一個(gè)字節(jié) D）假如一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的鍵字, 就稱其為本關(guān)系的外關(guān)鍵字 二,填空題（每空 2 分） 請將每一個(gè)空的正確答案寫在答題卡【 11】 【 15】序號(hào)的橫線上,答案試卷上不得分； 1 算法的基本特點(diǎn)是可行性,確定性,【有窮性】； 2 在長度為 n 的有序線性表中進(jìn)行二分查找；最壞的情形下,需要的比較次數(shù)為 【log2n 】 ； 3 在面對(duì)對(duì)象的程序設(shè)計(jì)中；類描述的是具有相像性質(zhì)的一組【對(duì)象】 ； 4 通常,將軟件產(chǎn)品從提出,實(shí)現(xiàn),使用疼惜到停止使用退役的過程稱為【軟件生命 周期】； 5 數(shù)據(jù)

5、庫治理系統(tǒng)常見的數(shù)據(jù)模型有層次模型,網(wǎng)狀模型和【關(guān)系模型】 3 種 模擬測試二 一 . 挑選題 每道題 2 分 在以下各題的 A,B,C,D,4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在 答題卡相應(yīng)的位置上 , 答在試卷上不得分 . 1. 已知一棵二叉樹前序遍歷和中序遍歷分別為 后序遍歷為 B AGEDHFBCA BDGEBHFCA ABDEGCF 和 H DBGEACHF就, 該二叉樹的 第 3 頁,共 35 頁優(yōu)選資料 CABCDEFGH DACBFEDHG 2. 樹是結(jié)點(diǎn)的集合 , 它的根結(jié)點(diǎn)的數(shù)目是 A A 有且只有 1 個(gè) B1 或多于 1 C0 或 1 D 至

6、少 2 3.假如進(jìn)棧序列為 e1,e2,e3,e4, 就可能的出棧序列是 B Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D 任意次序 4. 在設(shè)計(jì)程序時(shí) , 應(yīng)接受的原就之一是 D A 不限制 goto 語句的使用 B 削減或取消注解行 C 程序越短越好 D 程序結(jié)構(gòu)應(yīng)有助于讀者懂得 5. 程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分 A 對(duì)象成分 B 變量成分 C 語句成分 , 運(yùn)算成分 , 把握成分和 D 優(yōu)選資料 D 傳輸成分 6. 以下表達(dá)中 , 不屬于軟件需求規(guī)格說明書的作用的是 D A 便于用戶 , 開發(fā)人員進(jìn)行懂得和溝通 B 反映出用戶問題的結(jié)構(gòu) , 可以

7、作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C 作為確認(rèn)測試和驗(yàn)收的依據(jù) D 便于開發(fā)人員進(jìn)行需求分析 7. 以下不屬于軟件工程 3 個(gè)要素的是 D A 工具 B 過程 C 方法 D 環(huán)境 8. 單個(gè)用戶使用的數(shù)據(jù)視圖描述稱為 A A 外模式 B 概念模式 C 內(nèi)模式 D 儲(chǔ)存模式 9. 將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí) , 實(shí)體與聯(lián)系都可以表示成 B A 屬性 B 關(guān)系 C 鍵 D 域 第 5 頁,共 35 頁優(yōu)選資料 語言又稱為 C A 結(jié)構(gòu)化定義語言 B 結(jié)構(gòu)化把握語言 C 結(jié)構(gòu)化查詢語言 D 結(jié)構(gòu)化操縱語言 二 . 填空題 每空 2 分 請將每一個(gè)空的正確答案寫在答題卡 1115 序號(hào)的橫線上 , 答

8、在試卷上不得分 . 1. 數(shù)據(jù)結(jié)構(gòu)分為規(guī)律結(jié)構(gòu)與儲(chǔ)存結(jié)構(gòu) , 線性鏈表屬于 儲(chǔ)備結(jié)構(gòu) . 2. 在面對(duì)對(duì)象方法中 , 類之間共享屬性和操作的機(jī)制稱為 繼承 . 3. 耦合和內(nèi)聚是評(píng)判模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn) 之間的聯(lián)系 . , 其中 內(nèi)聚 反映了模塊內(nèi)個(gè)成分 4. 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管 , 一個(gè)項(xiàng)目主管可治理多個(gè)項(xiàng)目 , 就實(shí)體“項(xiàng)目主管”與 實(shí)體“項(xiàng) 目”的聯(lián)系屬于 一對(duì)多 的聯(lián)系 5. 數(shù)據(jù)庫設(shè)計(jì)分為以下 6 個(gè)設(shè)計(jì)階段 : 需求分析階段 數(shù)據(jù)庫概念設(shè)計(jì)階段 邏 輯設(shè)計(jì)階段物理設(shè)計(jì)階段實(shí)施階段運(yùn)行和疼惜階段 . 模擬測試三 1. 挑選題 每道題 2 分 在以下各題的 A,B,C,D4

9、個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在答 題卡的相應(yīng)位置上 , 答在試卷上不得分 . 1. 算法的空間復(fù)雜度是指 D A）算法程序的長度 B）算法程序中的指令條數(shù) C）算法程序所占的儲(chǔ)備空間 第 6 頁,共 35 頁優(yōu)選資料 D）執(zhí)行過程中所需要的儲(chǔ)備空間 2. 用鏈表示線性表的優(yōu)點(diǎn)是（ C ） A）便于隨機(jī)存取 B）花費(fèi)的儲(chǔ)備空間較次序儲(chǔ)存少 C）便于插入和刪除操作 D）數(shù)據(jù)元素的物理次序與規(guī)律次序相同 3. 數(shù)據(jù)結(jié)構(gòu)中,與所使用的運(yùn)算機(jī)無關(guān)的是數(shù)據(jù)的（ C ） A）儲(chǔ)備結(jié)構(gòu) B）物理結(jié)構(gòu) C）規(guī)律結(jié)構(gòu) D）物理和儲(chǔ)備結(jié)構(gòu) 4. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ D ）

10、A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語言的先進(jìn)性 D）程序易讀性 5. 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)數(shù)據(jù)接口和過程設(shè)計(jì),其中軟件的過程設(shè)計(jì)是指（ B ） A）模塊間的關(guān)系 B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C）軟件層次結(jié)構(gòu) D）軟件開發(fā)過程 6. 檢查軟件產(chǎn)品是否符合需求定義的過程稱為（ A ） 第 7 頁,共 35 頁優(yōu)選資料 A）確認(rèn)測試 B）集成測試 C）驗(yàn)證測試 D）驗(yàn)收測試 7. 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的規(guī)律模型,數(shù)據(jù)流圖由一些特定的圖符組成下 列圖符名稱標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（ A ） A）把握流 B）加工 C）數(shù)據(jù)儲(chǔ)備 D）源和潭 9. 應(yīng)用數(shù)據(jù)庫的主要

11、目的是（ C ） A）解決數(shù)據(jù)保密問題 B）解決數(shù)據(jù)完整性問題 C）解決數(shù)據(jù)共享問題 D）解決數(shù)據(jù)量大的問題 9. 在數(shù)據(jù)庫設(shè)計(jì)中,將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ B ） A）需求分析階段 B）規(guī)律設(shè)計(jì)階段 C）概念設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 10. 在數(shù)據(jù)治理技術(shù)的進(jìn)展過程中,經(jīng)受了人工治理階段文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng) 階段其中數(shù)據(jù)獨(dú)立性最高的階段是（ A ） A）數(shù)據(jù)庫系統(tǒng) B）文件系統(tǒng) 第 8 頁,共 35 頁優(yōu)選資料 C）人工治理 D）數(shù)據(jù)項(xiàng)治理 2. 填空題（每空 2 分） 請將每一個(gè)空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1. 數(shù)據(jù)

12、的規(guī)律結(jié)構(gòu)有線性結(jié)構(gòu)和 非線性結(jié)構(gòu) 兩大類 . 的 2. 次序儲(chǔ)備方法是把規(guī)律上相鄰的結(jié)點(diǎn)儲(chǔ)備在物理位置 相鄰 的儲(chǔ)備單元中 . 3. 一個(gè)類可以從直接或間接的祖先中繼承全部屬性和方法 . 接受這個(gè)方法提高了軟件 可重用性 . 4. 軟件工程爭辯的內(nèi)容主要包括 : 軟件開發(fā) 技術(shù)和軟件工程治理 . 5. 關(guān)系操作的特點(diǎn)是 規(guī)律數(shù)據(jù)模型 操作 . 模擬測試四 一 . 挑選題 每道題 2 分 在以下各題的 A,B,C,D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在 答題卡的相應(yīng)位置上 , 答在試卷上不得分 . 1. 在深度為 5 的滿二叉樹中 , 葉子結(jié)點(diǎn)的個(gè)數(shù)為 B A32

13、 B31 C16 D15 2. 如某二叉樹的前序遍歷是 abdgcefh, 中序遍歷是 dgbaechf, 后序遍歷的結(jié)點(diǎn)拜望順 序是 DAbdgcefha Bgdbecfha 第 9 頁,共 35 頁優(yōu)選資料 Cbdgaechf Dgdbehfca 3. 一些重要的程序語言（如語言和 Pascal 語言）答應(yīng)過程的遞歸應(yīng)用而實(shí)現(xiàn)遞 歸調(diào)用中的儲(chǔ)存支配通常用（ A ） A 棧 B 堆 C 數(shù)組 D 鏈表 4. 軟件工程的理論和技術(shù)性爭辯的內(nèi)容主要包括軟件開發(fā)技術(shù)和 B A 排除軟件危機(jī) B 軟件工程治理 C 程序設(shè)計(jì)自動(dòng)化 D 實(shí)現(xiàn)軟件可重用 5. 開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是

14、 B A 操作系統(tǒng)的資源治理功能 B 先進(jìn)的軟件開發(fā)工具而后環(huán)境 C 程序人員的數(shù)量 D 運(yùn)算機(jī)的并行處理才能 6. 在軟件測試設(shè)計(jì)中 , 軟件測試是主目的是 D A 試驗(yàn)性運(yùn)行軟件 B 證明軟件正確 C 找出軟件中全部錯(cuò)誤 第 10 頁,共 35 頁優(yōu)選資料 D 發(fā)覺軟件錯(cuò)誤而執(zhí)行程序 7. 數(shù)據(jù)處理的最小單位是 C B A 數(shù)據(jù) B 數(shù)據(jù)元素 C 數(shù)據(jù)項(xiàng) D 數(shù)據(jù)結(jié)構(gòu) 8. 索引屬于 B A 模式 B 內(nèi)模式 C 外模式 D 概念模式 9. 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的表達(dá)中正確選項(xiàng) A 數(shù)據(jù)庫系統(tǒng)削減了數(shù)據(jù)冗余 B 數(shù)據(jù)庫系統(tǒng)防止了一切冗余 C 數(shù)據(jù)庫系統(tǒng)中的一樣性是指數(shù)據(jù)類型一樣 D 數(shù)據(jù)庫系

15、統(tǒng)比文件系統(tǒng)治理更多的數(shù)據(jù) 10. 數(shù)據(jù)庫系統(tǒng)的核心是 B A 數(shù)據(jù)庫 B 數(shù)據(jù)庫治理系統(tǒng) C 模擬模型 D 軟件工程 二填空題 每空 2 分 第 11 頁,共 35 頁優(yōu)選資料 請將每一個(gè)空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1. 樹形結(jié)構(gòu)中 , 樹根結(jié)點(diǎn)沒有 前件 . 2.Jackson 結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的 M.Jackson 提出的 , 它是一種面對(duì) 12 的 設(shè)計(jì)方法 . 3. 面對(duì)對(duì)象的模型中 , 最基本的概念是對(duì)象和 數(shù)據(jù)結(jié)構(gòu) . 4. 軟件設(shè)計(jì)模塊化的目的是 類 . 5. 數(shù)據(jù)模型按不同應(yīng)用層次分成 3 種類型 , 它們是概念數(shù)據(jù)模型

16、 降低副雜性 和 物理數(shù)據(jù)模型 . 模擬測試五 一,挑選題 每道題 2 分 在以下各題的 A,B,C,D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在 答題卡的相應(yīng)位置上 , 答在試卷上不得分 . 1. 數(shù)據(jù)結(jié)構(gòu)作為運(yùn)算機(jī)的一門學(xué)科 的運(yùn)算以及 A A 數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu) B 運(yùn)算方法 C 數(shù)據(jù)映象 D 規(guī)律儲(chǔ)備 2. 串的長度是 D A 串中不同字符的個(gè)數(shù) B 串中不同字母的個(gè)數(shù) , 主要爭辯數(shù)據(jù)的規(guī)律結(jié)構(gòu)對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行 C 串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零 D 串中所含字符的個(gè)數(shù) 第 12 頁,共 35 頁優(yōu)選資料 3. 在運(yùn)算機(jī)中 , 算法是指 B A 加工方法 ,

17、 這種現(xiàn)象稱作 B B 解題方案的精確而完整的描述 C 排序方法 D 查詢方法 4. 以下不屬于對(duì)象的基本特點(diǎn)的是 C A 分類性 B 多態(tài)性 C 繼承性 D 封裝性 5. 開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的沖突 A 軟件投機(jī) B 軟件危機(jī) C 軟件工程 D 軟件產(chǎn)生 6. 下面不屬于軟件設(shè)計(jì)原就的是 C A 抽象 B 模塊化 C 自底向上 D 信息隱匿 7. 開發(fā)大型軟件時(shí) , 產(chǎn)生困難的根本緣由是 A A 大系統(tǒng)的復(fù)雜性 第 13 頁,共 35 頁優(yōu)選資料 C 人員學(xué)問不足 C 客觀世界千邊萬化 D 時(shí)間緊任務(wù)重 8 以下 QSL 語句中 , 用于修改表結(jié)構(gòu)的 是 A AALT

18、ER BCREATE CUPDATE DINSERT 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)系模型答應(yīng)定義 3 類數(shù)據(jù)約束 , 以下不屬于數(shù)據(jù)約束的是 C A 實(shí)體完整性的約束 B 參照完整性的約束 C 域完整性的約束 D 用戶自定義的完整性約束 二,填空題 每空 2 分 請將每一個(gè)空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1. 長度為 n 的次序儲(chǔ)備在線性表中 , 當(dāng)在任何位置上插上

19、一個(gè)元素概率都相等時(shí) , 插 入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 n/2 . 第 14 頁,共 35 頁優(yōu)選資料 2. 用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型 . 3. 類是一個(gè)支持集成的抽象數(shù)據(jù)類型 , 而對(duì)象是類的 實(shí)例 . 4. 數(shù)據(jù)流圖的類型有 14 和事務(wù)型 . 5. 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu) 儲(chǔ)備結(jié)構(gòu)存取方式等 轉(zhuǎn)變時(shí) , 不影響數(shù)據(jù)庫的規(guī)律結(jié)構(gòu) , 從 而不致引起應(yīng)用程序的變化 , 這是指數(shù)據(jù)的 變換行 . 模擬測試六 一 . 挑選題 每道題 2 分 在以下各題的 A,BC,D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在答 題卡相應(yīng)的位置上 ,

20、答在試卷上不得分 . 1. 假設(shè)線性表的長度為 n, 就在最壞的情形下 , 冒泡排序需要的比較次數(shù)為 D 2Alog n Bn2 CO（ ） Dn（ n-1 ） /2 2. 算法分析的目的是 D A 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B 找出算法中輸入和輸出之間的關(guān)系 C分析算法的易懂性和牢靠性 D分析算法的效率以求改進(jìn) 3. 線性表 L=a , 以下說法正確選項(xiàng) D A 每個(gè)元素都有一個(gè)直接前件和直接后件 B 線性表中至少要有一個(gè)元素 C 表中諸元素的排列次序必需是由小到大或由大到小 第 15 頁,共 35 頁優(yōu)選資料 D 除第一個(gè)元素和最終一個(gè)元素外 接后件 , 其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件

21、和直 4. 在單鏈表中 , 增加頭結(jié)點(diǎn)的目的是 A A 便利運(yùn)算的實(shí)現(xiàn) B 使單鏈表至少有一個(gè)結(jié)點(diǎn) C標(biāo)識(shí)表中首結(jié)點(diǎn)的位置 D說明單鏈表是線性表的鏈?zhǔn)絻?chǔ)備實(shí)現(xiàn) 5. 軟件工程的顯現(xiàn)是由于 C A 程序設(shè)計(jì)方法學(xué)的影響 B 軟件產(chǎn)業(yè)化的需要 C軟件危機(jī)的顯現(xiàn) D運(yùn)算機(jī)的進(jìn)展 6. 軟件開發(fā)離不開系統(tǒng)環(huán)境的支持 , 其中必要的測試數(shù)據(jù)屬于 D A 硬件資源 B 通信資源 C支持軟件 D幫忙資源 7. 在數(shù)據(jù)流圖中 , 帶出名字的箭頭表示 D A 模塊之間的調(diào)用關(guān)系 B 程序的組成成分 C把握程序的執(zhí)行次序 D數(shù)據(jù)的流向 第 16 頁,共 35 頁優(yōu)選資料 8. 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是 D

22、A 數(shù)據(jù)分布性和規(guī)律整體性 B 位置透亮性和復(fù)制透亮性 C分布性 D數(shù)據(jù)冗余 9. 關(guān)系表中的每一橫行稱為一個(gè) A A 元組 B 字段 C屬性 D碼 10. 以下數(shù)據(jù)模型中 , 具有堅(jiān)實(shí)理論基礎(chǔ)的是 C A 層次模型 B 網(wǎng)狀模型 C關(guān)系模型 D以上三個(gè)都是 二 . 填空題 每空 2 分 請將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 2. 在算法正確的前提下 , 評(píng)判一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 時(shí)間復(fù)雜度和空間復(fù)雜度 . 3. 將代數(shù)式 z= 轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為 SQRTx2+y2/a+B . 4. 軟件危機(jī)顯現(xiàn)于 20 世紀(jì) 60 歲月末 , 為明白決

23、軟件危機(jī) , 人們提出了 軟件工程學(xué) 的原理來設(shè)計(jì)軟件 , 這就是軟件工程產(chǎn)生的基礎(chǔ) . 5. 數(shù)據(jù)模型 是數(shù)據(jù)庫設(shè)計(jì)的核心 . 第 17 頁,共 35 頁優(yōu)選資料 6. 在關(guān)系模型中 , 把數(shù)據(jù)看成一個(gè)二維表 , 每一個(gè)二維表稱為一個(gè) 關(guān)系 . 模擬測試七 一 . 挑選題 每道題 2 分 在以下各題的 A,BC, D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在答 題卡相應(yīng)的位置上 , 答在試卷上不得分 1. 以下表達(dá)中正確選項(xiàng) A A 線性表是線性結(jié)構(gòu) B 棧與隊(duì)列是非線性結(jié)構(gòu) C線性鏈表是非線性結(jié)構(gòu) D二叉樹是線性結(jié)構(gòu) 2. 非空的循環(huán)單列表 head 的尾結(jié)點(diǎn) 由

24、p 所指向 , 中意 C Ap next=NULL Bp=NULL Cp next=head Dp=head 3. 已知數(shù)據(jù)表 A 中每個(gè)元素距其最終位置不遠(yuǎn) A 堆排序 B 直接插入排序 C快速排序 D直接挑選排序 , 為節(jié)約時(shí)間 , 應(yīng)接受的算法是 B 4. 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格 , 下面描述正確選項(xiàng) A A 程序應(yīng)簡潔清楚可讀性好 第 18 頁,共 35 頁優(yōu)選資料 B 符號(hào)名的命名只要符合語法 C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無 5. 以下不屬于結(jié)構(gòu)化分析常用工具的是 A A 數(shù)據(jù)流圖 B 數(shù)據(jù)字典 C判定樹 DPAD 圖 6. 在軟件生產(chǎn)過程中 , 需求信息的給出是

25、D A 程序員 B 項(xiàng)目治理者 C軟件分析設(shè)計(jì)人員 D軟件用戶 7. 以下工具中為需求分析常用的工具是 D APAD BPFD CN-S DDFD 是指 C A0 B 空格 C未知的值或無任何值 第 19 頁,共 35 頁優(yōu)選資料 D空字符串 9. 數(shù)據(jù)庫的故障復(fù)原一般是由 C A 數(shù)據(jù)流圖完成的 B 數(shù)據(jù)字典完成的 CDBA 完成 的 DPAD 圖完成 的 10. 以下說法中 , 不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 C A 數(shù)據(jù)結(jié)構(gòu) B 數(shù)據(jù)操作 C數(shù)據(jù)查詢 D數(shù)據(jù)約束 二 . 填空題 每空 2 分 請將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1. 冒泡排

26、序法在最好的情形下的元素交換次數(shù)為 0 . 2. 在最壞的情形下 , 堆排序需要比較的次數(shù)為 Olog2n . 3. 如串 s=“ MathTypes”, 就其子串的數(shù)目是 46 . 4. 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 軟件工具 集合 . 5. 關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 謂詞演算 為基礎(chǔ)的 DML 語 言 . 模擬測試八 一 . 挑選題 每道題 2 分 在以下各題的 A,BC,D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在答 題卡相應(yīng)的位置上 , 答在試卷上不得分 . 第 20 頁,共 35 頁優(yōu)選資料 1. 循環(huán)鏈表的主要優(yōu)點(diǎn)是 B A 不在需要頭指針了

27、B 從表中任一結(jié)點(diǎn)動(dòng)身都能拜望到整個(gè)鏈表 C 在進(jìn)行插入刪除運(yùn)算時(shí) , 能更好地保證鏈表不斷開 D 已知某個(gè)結(jié)點(diǎn)的位置后 , 能夠簡潔找到它的直接前件 2. 棧底至棧頂依次存放元素 棧序列可能是 B AABCDE BDCBEA CDBCEA DCDABE A,B,C,D, 在第五個(gè)元素 E 入棧前 , 棧中元素可以出棧 , 就出 3.n 個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有 C An-1 Bnn-1 Cn Dn+1 4. 在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前 , 在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率 , 現(xiàn)在 , 在程序的效 率相比 , 人們更重視程序的 C A 安全性 B 一樣性 C可懂得性 D合理性 5. 模塊獨(dú)

28、立性是軟件模塊化所提出的要求 , 衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)就是模塊的 C 第 21 頁,共 35 頁優(yōu)選資料 A 抽象和信息隱匿 B 局部化和封裝化 C內(nèi)聚性和耦合性 D激活機(jī)制和把握方法 6. 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 A A 定義開發(fā)運(yùn)行疼惜 B 設(shè)計(jì)階段編程階段測試階段 C總體設(shè)計(jì)具體設(shè)計(jì)編程調(diào)試 D需求分析功能定義系統(tǒng)設(shè)計(jì) 7. 在軟件工程中 , 白盒測試法可用于測試程序的內(nèi)部結(jié)構(gòu) A 路徑的集合 B 循環(huán)的集合 C目標(biāo)的集合 D地址的集合 , 此方法將程序看作是 A 8. 在數(shù)據(jù)治理技術(shù)進(jìn)展過程中 , 文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)分是數(shù)據(jù)庫系統(tǒng)具有 A A 特

29、定的數(shù)據(jù)模型 B 數(shù)據(jù)無冗余 C數(shù)據(jù)可共享 D特地的數(shù)據(jù)治理軟件 9. 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容 , 它們是 A A 概念設(shè)計(jì)和規(guī)律設(shè)計(jì) 第 22 頁,共 35 頁優(yōu)選資料 B 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) C內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì) 10. 實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語 , 它用于表示 C A 有生命的事物 B 無生命的事物 C實(shí)際存在的事物 D一切事物 二 . 填空題 每空 2 分 請將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1. 常用的黑盒測試有等價(jià)分類法 邊值分析法 因果圖法和錯(cuò)誤估量法 4 種 . 2. 測試的目

30、的的暴露錯(cuò)誤 改正錯(cuò)誤 . , 評(píng)判程序的牢靠性 ; 而 調(diào)試 的目的是發(fā)覺錯(cuò)誤的位置并 3. 軟件疼惜活動(dòng)包括以下幾類 : 改正性疼惜適應(yīng)性疼惜 完善性 疼惜和預(yù)防性維 護(hù). 4. 在面對(duì)對(duì)象的設(shè)計(jì)中 , 用來懇求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為 消 息 . 5. 關(guān)鍵字 ASC 和 DESC 分別表示 升序排列和降序排列 的含義 . 模擬測試九 一 . 挑選題 每道題 2 分 在以下各題的 A,BC,D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在答 題卡相應(yīng)的位置上 , 答在試卷上不得分 1. 最簡潔的交換排序方法是 D 第 23 頁,共 35 頁優(yōu)選資料 A

31、 快速排序 B 挑選排序 C堆排序 D冒泡排序 2. 棧通常接受的兩種儲(chǔ)備結(jié)構(gòu)是 A A 線性儲(chǔ)備結(jié)構(gòu)和鏈表儲(chǔ)備結(jié)構(gòu) B 列方式和索引方式 C 表儲(chǔ)備結(jié)構(gòu)和數(shù)組 D 線行儲(chǔ)備結(jié)構(gòu)和非線性儲(chǔ)備結(jié)構(gòu) 3. 線性表的次序儲(chǔ)備結(jié)構(gòu)和線性表的鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)分別是（ B ） A）次序儲(chǔ)備的儲(chǔ)備結(jié)構(gòu),次序結(jié)構(gòu)的儲(chǔ)備結(jié)構(gòu) B）隨機(jī)儲(chǔ)備的儲(chǔ)備結(jié)構(gòu),次序儲(chǔ)備的儲(chǔ)備結(jié)構(gòu) C）隨機(jī)儲(chǔ)備的儲(chǔ)備結(jié)構(gòu),隨機(jī)存取的儲(chǔ)備結(jié)構(gòu) D）任意儲(chǔ)備的儲(chǔ)備結(jié)構(gòu),任意儲(chǔ)備的儲(chǔ)備結(jié)構(gòu) 4完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特點(diǎn),而只是依據(jù)程序功能導(dǎo)出測試用例的方法 是（ A ） A）黑盒測試法 B）白盒測試法 C）錯(cuò)誤估量法 D）安裝測試法 5在結(jié)構(gòu)

32、化設(shè)計(jì)方法中,生成的結(jié)構(gòu)圖（ SC）中,帶有箭頭的連線表示（ A ） A）模塊之間的調(diào)用關(guān)系 第 24 頁,共 35 頁優(yōu)選資料 B）程序的組成成分 C）把握程序的執(zhí)行次序 D）數(shù)據(jù)的流向 6以下選項(xiàng)中,不屬于模塊間耦合的是（ C） A）數(shù)據(jù)耦合 B）同構(gòu)耦合 C）異構(gòu)耦合 D）公用耦合 7一個(gè)關(guān)系中屬性個(gè)數(shù)為 1 時(shí),稱此關(guān)系為（ C） A）對(duì)應(yīng)關(guān)系 B）單一關(guān)系 C）一元關(guān)系 D）二元關(guān)系 8為用戶與數(shù)據(jù)庫系統(tǒng)供應(yīng)接口的語言是（ C ） A）高級(jí)語言 B）數(shù)據(jù)描述語言（ DDL） C）數(shù)據(jù)操縱語言（ DML） D）匯編總匯 9相對(duì)于數(shù)據(jù)庫系統(tǒng),文件系統(tǒng) （ D ） A）可重用性差 B）安全

33、性差 的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差,數(shù)據(jù)數(shù)據(jù)不一樣性和 優(yōu)選資料 C）非長期性 D）冗余性 10需求分析階段的任務(wù)是確定（ D ） A）軟件開發(fā)方法 B）軟件開發(fā)工具 C）軟件開發(fā)費(fèi)用 D）軟件系統(tǒng)功能 二 . 填空題 每空 2 分 請將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1 棧和隊(duì)列通常接受的儲(chǔ)備結(jié)構(gòu) 鏈?zhǔn)絻?chǔ)備和次序儲(chǔ)備 ； 2 在程序設(shè)計(jì)階段應(yīng)當(dāng)實(shí)行 自頂向下 和逐步求精的方法,把一個(gè)模塊的功能逐 步分解,細(xì)化為一系列具體的步驟,進(jìn)而用某種程序設(shè)計(jì)語言寫成程序； 3 軟件結(jié)構(gòu)是以 模塊 為基礎(chǔ)而組成的一種把握層次結(jié)構(gòu)； 4 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高

34、的獨(dú)立性,數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和 規(guī)律 獨(dú)立性 兩個(gè)含義； 5 數(shù)據(jù)庫疼惜分為：安全性把握, 一 . 挑選題 每道題 2 分 完整性把握 ,并發(fā)性把握和數(shù)據(jù)的復(fù)制； 模擬測試十 在以下各題的 A,B,C,D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)選項(xiàng)是正確的 , 請將正確選項(xiàng)填涂在答 題卡相應(yīng)的位置上 , 答在試卷上不得分； 1以下數(shù)據(jù)結(jié)構(gòu)中,按先進(jìn)后出原就組織數(shù)據(jù)的是（ B ） A）線性鏈表 B）棧 第 26 頁,共 35 頁優(yōu)選資料 C）循環(huán)鏈表 D）次序表 2具有 3 個(gè)結(jié)點(diǎn)的二叉樹有（ D ） A） 2 種形狀 B） 4 種形狀 C） 7 種形狀 D） 5 種形狀 3設(shè)有如以下圖二叉樹：對(duì)此

35、二叉樹前序列遍歷的結(jié)果為（ B ） A） ZBTYCPXA B） ATBZXCYP C） ZBTACYXP D） ATBZXCPY 4結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ D ） A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語言的先進(jìn)性 D）程序醫(yī)讀性 5程序的 3 種基本把握結(jié)構(gòu)是（ B ） A）過程,子過程和分程序 B）次序,挑選和循環(huán) C）遞歸,堆棧和隊(duì)列 D）調(diào)用,返回和轉(zhuǎn)移 第 27 頁,共 35 頁優(yōu)選資料 6以下表達(dá)中,不屬于測試的特點(diǎn)的是（ C） A）測試的挑剔性 B）完全測試的不行能性 C）測試的牢靠性 D）測試的經(jīng)濟(jì)性 7需求分析中開發(fā)人員要從用戶那里明白（ A ） A）軟件做什么

36、 B）用戶使用界面 C）輸入的信息 D）軟件的規(guī)模 8以下關(guān)系模型中,能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原先關(guān)系中屬性個(gè)數(shù) 的是（ B ） A）挑選 B）連接 C）投影 D）并 9以下表達(dá)中,正確選項(xiàng)（ C ） A）用 E-R 圖能表示實(shí)體間一對(duì)一的聯(lián)系,一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系 B）用 E-R 圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系 C）用 E-R 圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系 D）用 E-R 圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型 10“年齡在 1825 之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的（ C ） 第 28 頁,共 35 頁優(yōu)選資料 A）原子性措施 B）一樣性措施 C）完整性措施

37、D）安全性措施 二 . 填空題 每空 2 分 請將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上 , 答在試卷上不得分 . 1 排序是運(yùn)算機(jī)程序設(shè)計(jì)中一種重要操作,常見的排序方法有插入排序, 交換排 序 和挑選排序等； 2 當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí),說明循環(huán)隊(duì)列已滿,不能進(jìn)行入隊(duì) 運(yùn)算；這種情形稱為 上溢 ； 3 封裝 是一種信息隱匿技術(shù),目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開； 4 為了便于對(duì)比檢查,測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 輸出結(jié)果 兩部分組成； 5 關(guān)系 模擬測試十一 1. 挑選題 每道題 2 分 在以下各題的 AB.C.D4 個(gè)選項(xiàng)中 , 只有 1 個(gè)是正確的

38、 , 請將正確選項(xiàng)填在大答題卡 上, 答在試卷上不給分 . 1. 依據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度 A 動(dòng)態(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) , 一般將數(shù)據(jù)結(jié)構(gòu)分成 C 2. 設(shè)一棵二叉樹中有 3 個(gè)葉子結(jié)點(diǎn) , 有 8 個(gè)度為 1 的接點(diǎn) , 就該二叉樹中總的接點(diǎn)數(shù)為 B 第 29 頁,共 35 頁優(yōu)選資料 A12 B13 C14 D15 3. 在以下幾種排序方法中 , 要求內(nèi)存最大的是 D A 插入批排序 B 挑選排序 C快速排序 D歸并排序 4. 以下表達(dá)中 , 不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原就是 B A 自頂向下

39、 B 由底向上 C模板化 D限制使用 goto 語句 5. 以下不屬于軟件調(diào)試技術(shù)的是 B A 強(qiáng)行排錯(cuò)法 B 集成測試法 C回嗍法 D緣由排除法 6. 為了防止流程圖在描述程序規(guī)律時(shí)的靈敏性 圖, 通常也把這種圖稱為 B APAD 圖 , 提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程 第 30 頁,共 35 頁優(yōu)選資料 BN-S 圖 C結(jié)構(gòu)圖 D數(shù)據(jù)流圖 7. 軟件復(fù)雜性 1 度量的參數(shù)包括 B A 效率 B 規(guī)模 C完整性 D容錯(cuò)性 8. 以下表達(dá)中 , 不屬于數(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è)計(jì)一般有 3 中設(shè)計(jì)次序 , 以下不屬于視圖設(shè)計(jì)的是 B A 自頂