二級(jí)公共基礎(chǔ)知識(shí)模擬15

1、 模擬 二級(jí)公共基礎(chǔ)知識(shí)模擬 15選擇題第 1 題： 下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是 。A. 自頂向下B. 由底向上C. 模塊化D. 限制使用 goto 語(yǔ)句參考答案： B答案解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為以下 4個(gè)方面，即自頂向下、逐步求 精、模塊化及限制使用 goto 語(yǔ)句。第 2 題： 下列敘述中，正確的是 。A .軟件就是程序清單B .軟件就是存放在計(jì)算機(jī)中的文件C. 軟件應(yīng)包括程序清單及運(yùn)行結(jié)果D. 軟件包括程序、數(shù)據(jù)和文檔參考答案： D答案解析：軟件 (software) 是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分， 是包括程序、 數(shù)據(jù) 及相關(guān)文檔的完

2、整集合。第 3 題： 下列不屬于軟件調(diào)試技術(shù)的是 。A. 強(qiáng)行排錯(cuò)法B .集成測(cè)試法C. 回溯法D. 原因排除法參考答案： B答案解析：調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及原因。 主要的調(diào)試方法有強(qiáng)行排錯(cuò)法、 回溯法和原因排除法?？忌鷳?yīng)重點(diǎn)把握軟件調(diào)試的各種方法及它們之間的區(qū)別。第 4 題：下列 4 項(xiàng)中說法不正確的是 。A. 數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享C. 數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)D .數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性參考答案： C答案解析：數(shù)據(jù)庫(kù)系統(tǒng)具有以下幾個(gè)特點(diǎn)： 一是數(shù)據(jù)的集成性； 二是數(shù)據(jù)的高共享性與低冗 余性；三是數(shù)據(jù)的獨(dú)立性；四是數(shù)據(jù)統(tǒng)一管理與控制。第 5

3、題： 數(shù)據(jù)庫(kù)系統(tǒng)的核心是 A. 數(shù)據(jù)庫(kù)B .數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)模型D .軟件工具參考答案： B答案解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理和對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作的管理系統(tǒng)， 它是建立 在操作系統(tǒng)基礎(chǔ)之上的， 位于操作系統(tǒng)和用戶之間的一層數(shù)據(jù)管理軟件， 負(fù)責(zé)對(duì) 數(shù)據(jù)庫(kù)的數(shù)據(jù)進(jìn)行統(tǒng)一的管理和控制，它是實(shí)現(xiàn)數(shù)據(jù)庫(kù)和管理數(shù)據(jù)庫(kù)的核心。第 6 題： 下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性 個(gè)數(shù)的是 。A. 選擇B. 連接C. 投影D. 并參考答案： B答案解析：關(guān)系代數(shù)中包括傳統(tǒng)的集合運(yùn)算和專門的關(guān)系運(yùn)算。 經(jīng)過選擇或投影運(yùn)算得到的 新關(guān)系的屬性個(gè)數(shù)最多不會(huì)超過原關(guān)系中的屬性

4、個(gè)數(shù)。 經(jīng)過連接運(yùn)算得到的新關(guān) 系最多不少于原關(guān)系中屬性的個(gè)數(shù)。第 7 題： 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是 。A .線性鏈表B. 棧C. 循環(huán)鏈表D. 順序表 參考答案： B 答案解析：棧是限定在一端進(jìn)行插入與刪除的線性表。 在棧中，允許插入與刪除的一端稱為 棧頂，而不允許插入與刪除的另一端稱為棧底。 棧頂元素總是最后被插入的元素， 從而也是最先能被刪除的元素； 棧底元素總是最先被插入的元素， 從而也是最后 才能被刪除的元素， 即棧是按照“先進(jìn)后出”或“后進(jìn)先出” 的原則組織數(shù)據(jù)的。第 8 題：在一棵深度為 K 的完全二叉樹中，所含結(jié)點(diǎn)個(gè)數(shù)不小于 A. 2<sup>K

5、</sup>B. 2^K+1C. 2^K-1D. 2^K-1參考答案：答案解析： 第 9 題：下列敘述中，正確的是 。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ù)模型參考答案： A答案解析：兩個(gè)實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系， 這種函數(shù)關(guān)系可以有下面幾 種，即一對(duì)一的聯(lián)系

6、、 一對(duì)多 （或多對(duì)一 ）的聯(lián)系和多對(duì)多的聯(lián)系； 概念模型便于 向各種模型轉(zhuǎn)換。 由于概念模型不依賴于具體的數(shù)據(jù)庫(kù)管理系統(tǒng)， 因此，容易向 關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。第 10 題：在下列幾種排序方法中，要求內(nèi)存量最大的是 。A. 插入排序B .選擇排序C. 快速排序D. 歸并排序參考答案： D答案解析：快速排序的基本思想是， 通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分， 其中 一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小， 再分別對(duì)這兩部分記錄繼續(xù) 進(jìn)行排序，以達(dá)到整個(gè)序列有序； 插入排序的基本操作是指將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線性表中， 從而得到一個(gè)新的序列；

7、 選擇排序的基本思 想是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面（ 這是它應(yīng)有的位置 ） ，然后對(duì)剩下的子表采用同樣的方法，直到表空為止；歸并排序是 將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。填空題第 11 題：數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于 參考答案：存儲(chǔ)結(jié)構(gòu)詳細(xì)解答：數(shù)據(jù)的邏輯結(jié)構(gòu)足指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)； 數(shù)據(jù)的存儲(chǔ)結(jié) 構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中， 不僅要存放各數(shù)據(jù)元素的信息， 還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。 線性鏈表即是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。第 12 題：在面向?qū)ο蠓椒ㄖ?，類之間共

8、享屬性和操作的機(jī)制稱為 。參考答案： 繼承詳細(xì)解答： 類是面向?qū)ο笳Z(yǔ)言中必備的程序語(yǔ)言結(jié)構(gòu)，用來實(shí)現(xiàn)抽象數(shù)據(jù)類型。類與類 之間通過繼承來實(shí)現(xiàn)了共享屬性和操作， 一個(gè)類可以在另一個(gè)已定義的類的基礎(chǔ) 上定義，這樣使該類型繼承了其超類的屬性和方法， 當(dāng)然， 也可以定義自己的屬 性和方法。第 13 題：耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 反映了模塊內(nèi)各成分之間的聯(lián)系。參考答案： 內(nèi)聚詳細(xì)解答： 內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量， 內(nèi)聚是從功 能角度來度量模塊內(nèi)的聯(lián)系；耦合性足模塊間互相連接的緊密程度的度量。第 14 題： 為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 兩部分組成。參考答案：輸出結(jié)果詳細(xì)解答：無(wú)第 15 題：是從二維表列的方向進(jìn)行的運(yùn)算。參考答案：關(guān)系運(yùn)算 詳細(xì)解答：在