二級(jí)公共基礎(chǔ)知識(shí)-29

1、二級(jí)公共根底知識(shí)-29總分：30.00，做題時(shí)間：90分鐘一、單項(xiàng)選擇題 總題數(shù)：10，分?jǐn)?shù)：20.00 1. 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指分?jǐn)?shù)：2.00 A. 模塊間的關(guān)系B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述VC. 軟件層次結(jié)構(gòu)D. 軟件開發(fā)過程解析：解析軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是 定義軟件系 統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義;接口設(shè)計(jì)是描述軟件 內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計(jì)那么是把系 統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。2. 如果進(jìn)棧序列為

2、el、e2、e3、 e4，那么可能的出棧序列是。A.e3ele4e2B.e2e4e3ei VC.e3eie2D.任意順、2.00 )解析：解析由?！昂筮M(jìn)先出的特點(diǎn)可知： A選項(xiàng)中el不可能比e2先出，C選項(xiàng)中e3不可 能比e4先 出，且el不可能比e2先出；D選項(xiàng)中棧是先進(jìn)后出的，所以不可能是任意順序：B選項(xiàng)中出棧過程如下 圖 所示。*文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)3. 在數(shù)據(jù)管理技術(shù)的開展過程中經(jīng)歷了人工管理階段、 據(jù)獨(dú)立性 最高的階段是。分?jǐn)?shù)：2.00 A. 數(shù)據(jù)庫(kù)系統(tǒng)VB. 文件系統(tǒng)C. 人工管理D. 數(shù)據(jù)項(xiàng)管理解析：解析人工管理階段是在20世紀(jì)50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨(dú)立，

3、完全依賴于程序；文件系 統(tǒng)階段是數(shù)據(jù)庫(kù)系統(tǒng)開展的初級(jí)階段，數(shù)據(jù)獨(dú)立性差：數(shù)據(jù)庫(kù)系統(tǒng)階段具有高度的物理 獨(dú)立性和一定的邏輯獨(dú)立性。4. 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 。分?jǐn)?shù)： 2.00 A. 需求分析階段B. 邏輯設(shè)計(jì)階段VC. 概念設(shè)計(jì)階段D. 物理設(shè)計(jì)階段解析： 解析 E-R 模型即實(shí)體 -聯(lián)系模型，它將現(xiàn)實(shí)世界的要求轉(zhuǎn)化成實(shí)體、聯(lián)系、屬性等幾個(gè) 根本概念， 并且可用 E-R 圖表示出來。數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)階段就包括：從 E-R 圖向關(guān)系模型轉(zhuǎn)換5. 以下不屬于軟件工程的 3 個(gè)要素的是 。分?jǐn)?shù)： 2.00 A. 工具B. 過程C. 方法D. 環(huán)境 V解析： 解析 軟

4、件工程包括 3 個(gè)要素，即方法、工具和過程。方法是完成軟件工程工程的技 術(shù)手段；工具 支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。6. 在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的。分?jǐn)?shù)： 2.00 A. 存儲(chǔ)結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 邏輯結(jié)構(gòu) VD. 物理和存儲(chǔ)結(jié)構(gòu)解析： 解析 數(shù)據(jù)結(jié)構(gòu)概念一般包括 3 個(gè)方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、 存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù) 上的運(yùn)算集合。 數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計(jì)算機(jī)中 的存儲(chǔ)表示形式。7. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 _。分?jǐn)?shù)： 2.00 A. 程序的規(guī)模B. 程序的效率C. 程序設(shè)計(jì)語(yǔ)言的先進(jìn)性

5、D. 程序易讀性 V解析： 解析 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、模塊化及限制使用 goto 語(yǔ)句，總的來說就是使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。8. 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為分?jǐn)?shù)： 2.00 A.32B.3l VC.16D.15解析： 解析 所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)葉子結(jié) 點(diǎn)。這就是說，在滿二叉樹中，層上的結(jié)點(diǎn)數(shù)都到達(dá)最大值，即在滿二叉樹的第 k 層上有 2k1 個(gè)結(jié)點(diǎn)， 且深度為 m 的滿二叉樹有 2m 1 個(gè)結(jié)點(diǎn)9. 索引屬于 _ 。分?jǐn)?shù)： 2.00 A. 模式B. 內(nèi)模式 VC. 外模

6、式D. 概念模式解析： 解析 內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存 儲(chǔ)的文件結(jié) 構(gòu)、索引、集簇及 hash 等存取方式與存取路徑。10. 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 。分?jǐn)?shù)： 2.00 A. 有且只有 1 VB. 1 或多于 1C. 0 或 1D. 至少 2解析： 解析 樹是一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，其中一個(gè)特定的結(jié)點(diǎn)稱為根，其余結(jié)點(diǎn)分 為假設(shè)干個(gè)不 相交的集合。每個(gè)集合同時(shí)又是一棵樹。樹有且只有 1 個(gè)根結(jié)點(diǎn)。二、 填空題 總題數(shù)： 5，分?jǐn)?shù)： 10.00 11. 在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有 1 。分?jǐn)?shù)： 2.00 填空項(xiàng) 1: 正確答案：前件。解

7、析： 解析 在樹形結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有 一個(gè)，稱為樹 的根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們都稱為該結(jié)點(diǎn)的予結(jié)點(diǎn)。沒有后件 的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。12. Jackson 結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的 M Jackson 提出的，它是一種面向 1 的設(shè)計(jì)方法分?jǐn)?shù)：2.00 )填空項(xiàng)1: 正確答案：數(shù)據(jù)結(jié)構(gòu)。解析： 解析 結(jié)構(gòu)化分析方法主要包括：面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法，面向數(shù)據(jù)結(jié)構(gòu)的Jackson 方法和 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法。13. 在面向?qū)ο蟮哪Ｐ椭?，最根本的概念是?duì)象和 1 。分?jǐn)?shù)： 2.00 填空項(xiàng) 1: 正確答案：類。解析： 解析 面向?qū)ο竽Ｐ椭校?最根本的概念是對(duì)象和類。 對(duì)象是現(xiàn)實(shí)世界中實(shí)體的模型化； 將屬性集和 方法集相同的所有對(duì)象組合在一起，可以構(gòu)成一個(gè)類。14. 對(duì)軟件是否能到達(dá)用戶所期望的要求的測(cè)試稱為1 。分?jǐn)?shù)： 2.00 填空項(xiàng)解析：1: 正確答案：有效性測(cè)試。15. 實(shí)體之間的聯(lián)系可以歸