2022年二級公共基礎(chǔ)知識歸納總結(jié)輔導(dǎo)

1、運(yùn)算機(jī)公共基礎(chǔ)學(xué)問輔導(dǎo) 一,基本數(shù)據(jù)結(jié)構(gòu)與算法 1.算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度） ； 2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲備結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念； 3.線性表的定義；線性表的次序儲備結(jié)構(gòu)及其插入與刪除運(yùn)算； 4.棧和隊(duì)列的定義；棧和隊(duì)列的次序儲備結(jié)構(gòu)及其基本運(yùn)算； 5.線性單鏈表,雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算； 6.樹的基本概念；二叉樹的定義及其儲備結(jié)構(gòu)；二叉樹的前序,中序和后序遍歷； 7.次序查找與二分法查找算法；基本排序算法（交換類排序,選擇類排序,插入類排序） ； 三,軟件工程基礎(chǔ) 1.軟件工程基本概念,軟件生

2、命周期概念,軟件工具與軟件開發(fā)環(huán)境； 2.結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書； 3.結(jié)構(gòu)化設(shè)計方法,總體設(shè)計與詳細(xì)設(shè)計； 4.軟件測試的方法,白盒測試與黑盒測試,測試用例設(shè)計,軟件測試的實(shí)施,單元測試,集成測試和系統(tǒng)測試； 5.程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試； 四,數(shù)據(jù)庫設(shè)計基礎(chǔ) 1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫,數(shù)據(jù)庫治理系統(tǒng),數(shù)據(jù)庫系統(tǒng)； 2.數(shù)據(jù)模型,實(shí)體聯(lián)系模型及 E-R 圖,從 E-R 圖導(dǎo)出關(guān)系數(shù)據(jù)模型； 3.關(guān)系代數(shù)運(yùn)算,包括集合運(yùn)算及選擇,投影,連接運(yùn)算,數(shù)據(jù)庫規(guī)范化理論； 4.數(shù)據(jù)庫設(shè)計方法和步驟：需求分析,概念設(shè)計,規(guī)律設(shè)計和物理設(shè)計的相關(guān)策略； 以下數(shù)據(jù)結(jié)

3、構(gòu)中 ,能用二分法進(jìn)行查找的是 A A ）次序儲備的有序線性表 B）線性鏈表 C）二叉鏈表 查找技術(shù)：次序查 D）有序線性鏈表 找,二分查找 次序查找基本思想 ：從表的一端開頭次序掃描線性表,依次將掃描的節(jié)點(diǎn)關(guān)鍵字和待找的值做比較,如相等,查找成 功；如整個表掃描完畢,仍未找到,就查找失敗； 對表結(jié)構(gòu)無要求,效率低 二分查找基本思想：有序線性表長度為 n,被查找元素為 x,就查找過程如下： 將 x 與線性表的中間項(xiàng)比較 如相等,就找到,查找終止； 如 x 中間項(xiàng)的值,就在線性表的后半部分以相同方式查找； 查找的子表為 0,說明無此元素； 對二分法查找的限制： 要求表必需用次序儲備結(jié)構(gòu),且表中元

4、素必需按關(guān)鍵字有序（升序或降序）排列； 以下關(guān)于棧的描述正確選項(xiàng) C A ）在棧中只能插入元素而不能刪除元素 B）在棧中只能刪除元素而不能插入元素 C）棧是特殊的線性表 ,只能在一端插入或刪除元素 D）棧是特殊的線性表 ,只能在一端插入元素 ,而在另一端刪除元素 棧：是一種特殊的線性表,只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表；進(jìn)行插入和刪除的這端為棧頂（ Top）,另 一端為棧底（ Bottom ）；棧頂元素總是被最終插入和最先刪除； （ 4）以下描述正確選項(xiàng) DA ）一個規(guī)律數(shù)據(jù)結(jié)構(gòu)只能有一種儲備結(jié)構(gòu) （后進(jìn)先出 LIFO ） B）數(shù)據(jù)的規(guī)律結(jié)構(gòu)屬于線性結(jié)構(gòu) ,儲備結(jié)構(gòu)屬于非線性結(jié)構(gòu) C）

5、一個規(guī)律數(shù)據(jù)結(jié)構(gòu)可以有多種儲備結(jié)構(gòu) ,且各種儲備結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D）一個規(guī)律結(jié)構(gòu)可以有多種儲備結(jié)構(gòu) ,且各種儲備結(jié)構(gòu)影響數(shù)據(jù)處理的效率 數(shù)據(jù)的規(guī)律結(jié)構(gòu)：是對數(shù)據(jù)元素之間的規(guī)律關(guān)系的描述；包括集合,線性結(jié)構(gòu),樹型結(jié)構(gòu)和圖形結(jié)構(gòu)四種； 數(shù)據(jù)的儲備結(jié)構(gòu)：數(shù)據(jù)的規(guī)律結(jié)構(gòu)在運(yùn)算機(jī)儲備空間的存放形式； 第 1 頁,共 5 頁一種數(shù)據(jù)的規(guī)律結(jié)構(gòu)依據(jù)需要可以表示成多種儲備結(jié)構(gòu),常用的儲備結(jié)構(gòu)有次序,鏈接,索引等；接受不同的儲備 結(jié)構(gòu),其數(shù)據(jù)處理的效率是不同的； （ 4）依據(jù) “后進(jìn)先出 ”原就組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 B A ）隊(duì)列 B）棧 C）雙向鏈表 D）二叉樹 隊(duì)列：只答應(yīng)在一端刪除,在另一端插入

6、的次序表； 刪除一端叫對頭,插入一端叫隊(duì)尾（先進(jìn)先出 FIFO ）； 隊(duì)列和棧都屬于線性表,他們具有次序儲備的特點(diǎn),所以有后進(jìn)先出和先進(jìn)先出的數(shù)據(jù)組織方式； 雙向鏈表使用鏈?zhǔn)絻浞绞?二叉樹通常也用鏈?zhǔn)絻?他們的儲備空間可以是不連續(xù)的； （ 5）以下表達(dá)中正確選項(xiàng) A A ）線性鏈表是線性表的鏈?zhǔn)絻浣Y(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）雙向鏈表是非線性結(jié)構(gòu) D）只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu) 線性結(jié)構(gòu)： 一個非空的數(shù)據(jù)結(jié)構(gòu)假如中意以下兩個條件： 1,有且只有一個根節(jié)點(diǎn)； 2,每個節(jié)點(diǎn)最多有一個前件,最多有一個后 件,稱為線性結(jié)構(gòu)； 線性鏈表是線性表的鏈?zhǔn)絻浣Y(jié)構(gòu) 棧和隊(duì)列是特殊的線性表,是線性

7、結(jié)構(gòu)； 雙向鏈表是線性表的鏈?zhǔn)絻浣Y(jié)構(gòu),所以其規(guī)律結(jié)構(gòu)是線性結(jié)構(gòu)； 二叉樹是非線性結(jié)構(gòu)； 答案是 A （ 6）對如下二叉樹 D進(jìn)行后序遍歷的結(jié)果為 A ）ABCDEF B ）DBEAFC C）ABDECF D ）DEBFCA 遍歷二叉樹： 依據(jù)某種次序,拜望二叉樹中的全部節(jié)點(diǎn),使得每個節(jié)點(diǎn)僅被拜望一次； 包括前序遍歷,中序遍歷,后序遍歷； 前序遍歷： 根節(jié)點(diǎn) 左子樹 右子樹 中序遍歷： 左子樹 根節(jié)點(diǎn) 右子樹 后序遍歷： 左子樹 右子樹 根節(jié)點(diǎn) （ 7）在深度為 7 的滿二叉樹中,葉子結(jié)點(diǎn)的個數(shù)為 CA ）32 B） 31 C） 64 D ）63 數(shù)據(jù)的規(guī)律結(jié)構(gòu)：集合,線性,樹型,圖形 二叉樹

8、：是樹型結(jié)構(gòu) 是由 n 個節(jié)點(diǎn)的有限集合構(gòu)成； 二叉樹特點(diǎn)： 1. 非空二叉樹只有一個根節(jié)點(diǎn)； 2. 每個節(jié)點(diǎn)最多由兩棵子樹,稱為左子樹和右子樹； . 在二叉樹中不存在度大于 2 的節(jié)點(diǎn)； . 滿二叉樹： 必需是二叉樹的每一層上的節(jié)點(diǎn)數(shù)都達(dá)到最大,否就就不是滿二叉樹； . 深度為 m 的滿二叉樹有 2m-1 個葉子節(jié)點(diǎn) （ 7）以下表達(dá)中正確選項(xiàng) ； A ）一個算法的空間復(fù)雜度大,就其時間復(fù)雜度也必定大 B）一個算法的空間復(fù)雜度大,就其時間復(fù)雜度必定小 C）一個算法的時間復(fù)雜度大,就其空間可復(fù)雜度必定小 第 2 頁,共 5 頁D）上述三種說法都不對 算法的時間復(fù)雜度：執(zhí)行算法所需要的運(yùn)算工作量

9、,是一個算法執(zhí)行時間的相對度量； 算法的空間復(fù)雜度：執(zhí)行這個算法所需要的內(nèi)存空間； 期望既省空間又省時間,但是二者無必定聯(lián)系,所以答案是 D； B ； （ 8）在長度為 64 的有序線性表中進(jìn)行次序查找,最壞情形下需要比較的次數(shù)為 A ） 63 B） 64 C） 6 D） 7 最壞情形為不含此元素或此元素在最終一個位置上； 兩種情形都需要比較 n 次（ n 為長度）； （ 10）對以下二叉樹 進(jìn)行中序遍歷的結(jié)果是 A ； A ） ACBDFEG C）ABDCGEF B） ACBDFGE D） FCADBEG （ 1）以下正確選項(xiàng)： CA ）程序設(shè)計就是編制程序 B）程序的測試必需由程序員自己去

10、完成 C）程序經(jīng)調(diào)試該錯后仍應(yīng)進(jìn)行再測試 D）程序經(jīng)調(diào)試該錯后不必進(jìn)行再測試 程序設(shè)計： 是一門技術(shù),需要相應(yīng)的理論,技術(shù),方法和工具來支持,主要包括結(jié)構(gòu)化設(shè)計和面對對象的程序設(shè)計； （ 5）以下描述中正確選項(xiàng)： CA 軟件工程只是解決軟件項(xiàng)目的治理問題 B 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原就 D 軟件工程只是解決軟件開發(fā)中的技術(shù)問題 . 軟件工程： 應(yīng)用運(yùn)算機(jī)科學(xué),數(shù)學(xué)及治理科學(xué)等原理開發(fā)軟件的工程； 百科全書 . 主要爭論內(nèi)容：軟件開發(fā)技術(shù)和軟件工程治理； （ 6）在軟件設(shè)計中 ,不屬于過程設(shè)計工具的是： D A ） PDL

11、過程設(shè)計語言 B） PAD 圖 C） N-S 圖 D） DFD 圖 需求分析常用工具： 1. 數(shù)據(jù)流圖（ DFD 圖） 2. 數(shù)據(jù)字典 3. 判定樹 4. 判定表 庫房主任負(fù)責(zé)： 1 按物品編號查詢該物品的庫存金額； 品名, 編號,生產(chǎn)廠家,數(shù)量,單價,日期 錄入物品信息； 2 年終打印庫存金額及各種物品庫存情形表 品 名,編號,庫存量,庫存金額 ； 試用結(jié)構(gòu)化分析方法給出： 1. 該系統(tǒng)頂層的 DFD ； 2. 頂層 DFD 的數(shù)據(jù)字典； 3. 最終可用的 DFD ； 詳細(xì)設(shè)計（過程設(shè)計）常用工具： 1. 程序流程圖, N-S, PAD 和 HIPO ； 2. 判定表； 3. PDL （過程

12、設(shè)計語言,偽碼） （ 7）以下表達(dá)正確選項(xiàng)： A A ）軟件交付使用后仍需要進(jìn)行愛護(hù) B）軟件一旦交付使用就不需要再進(jìn)行愛護(hù) 第 3 頁,共 5 頁C）軟件交付使用后其生命周期就終止 D）軟件愛護(hù)是指修復(fù)程序中被破壞的指令 . 軟件愛護(hù)： 1. 為訂正使用中顯現(xiàn)的錯誤而進(jìn)行的改正性愛護(hù)； 2. 為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性愛護(hù)； 3. 為改進(jìn)原有軟件而進(jìn)行的完善性愛護(hù)； 4. 為將來的可愛護(hù)和牢靠而進(jìn)行的預(yù)防性愛護(hù)； . 軟件愛護(hù)不僅包括代碼的愛護(hù)仍包括文檔的愛護(hù)； 1）以下選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計方法的是 D. A ）自頂向下 B）逐步求精 . C）模塊化 D）可復(fù)用 結(jié)構(gòu)化程序設(shè)計方法

13、詳細(xì)設(shè)計階段 的主要原就： . 自頂向下：從最上層總目標(biāo)開頭設(shè)計,逐步使問題詳細(xì)化； . 逐步求精：對于復(fù)雜問題,設(shè)計一些子目標(biāo)作為過渡,逐步細(xì)化； . 模塊化：將要解決的總目標(biāo)分解為分目標(biāo),再進(jìn)一步分解為小目標(biāo),每個小目標(biāo)作為一個模塊； . 限制使用 GOTO 語句； （ 2）兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為 A . A ）耦合度 B ）內(nèi)聚度 . C）復(fù)雜度 D ）數(shù)據(jù)傳輸特性 . 模塊的獨(dú)立性： 每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能,并且與其他模塊的聯(lián)系最少且接口簡潔； . 模塊的獨(dú)立性程度是評判設(shè)計好壞的重要質(zhì)量標(biāo)準(zhǔn)； . 衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個質(zhì)量標(biāo)準(zhǔn)；

14、. 內(nèi)聚性： 是度量一個模塊功能強(qiáng)度的指標(biāo)； 一個模塊內(nèi)部各成分彼此結(jié)合的緊密程度 . 耦合性： 用來度量模塊之間的相互聯(lián)系程度； . 高內(nèi)聚低耦合 （ 3）以下表達(dá)中正確選項(xiàng) D. A ）軟件測試應(yīng)當(dāng)由程序開發(fā)者來完成 . B ）程序經(jīng)調(diào)試后一般不需要再測試 . C）軟件愛護(hù)只包括對程序代碼的愛護(hù) D）以上三種說法都不對 （ 1）以下選項(xiàng)不符合良好程序設(shè)計風(fēng)格的是 _D_； A）源程序要文檔化 B ）數(shù)據(jù)說明的次序要規(guī)范化 C）防止濫用 goto 語句 D）模塊設(shè)主地要保證高耦合,高內(nèi)聚 編程風(fēng)格是在不影響性能的前提下,有效的編排和組織程序,提高可讀性和可愛護(hù)性,包括： 1.程序文檔化：程序文檔包含適當(dāng)?shù)淖⒔?標(biāo)識等； 2.數(shù)據(jù)說明：使模塊前的說明語句次序規(guī)范化； 3.功能模塊化：把源程序代碼分為高內(nèi)聚低耦合的模塊； 4.防止使用 GOTO 語句； 2）從工程治理角