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

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

2、命周期概念,軟件工具與軟件開發(fā)環(huán)境； 2.結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說(shuō)明書； 3.結(jié)構(gòu)化設(shè)計(jì)方法,總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)； 4.軟件測(cè)試的方法,白盒測(cè)試與黑盒測(cè)試,測(cè)試用例設(shè)計(jì),軟件測(cè)試的實(shí)施,單元測(cè)試,集成測(cè)試和系統(tǒng)測(cè)試； 5.程序的調(diào)試,靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試； 四,數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 1.數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù),數(shù)據(jù)庫(kù)治理系統(tǒng),數(shù)據(jù)庫(kù)系統(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ù)庫(kù)規(guī)范化理論； 4.數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析,概念設(shè)計(jì),規(guī)律設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略； 以下數(shù)據(jù)結(jié)

3、構(gòu)中 ,能用二分法進(jìn)行查找的是 A A ）次序儲(chǔ)備的有序線性表 B）線性鏈表 C）二叉鏈表 查找技術(shù)：次序查 D）有序線性鏈表 找,二分查找 次序查找基本思想 ：從表的一端開頭次序掃描線性表,依次將掃描的節(jié)點(diǎn)關(guān)鍵字和待找的值做比較,如相等,查找成 功；如整個(gè)表掃描完畢,仍未找到,就查找失?。?對(duì)表結(jié)構(gòu)無(wú)要求,效率低 二分查找基本思想：有序線性表長(zhǎng)度為 n,被查找元素為 x,就查找過(guò)程如下： 將 x 與線性表的中間項(xiàng)比較 如相等,就找到,查找終止； 如 x 中間項(xiàng)的值,就在線性表的后半部分以相同方式查找； 查找的子表為 0,說(shuō)明無(wú)此元素； 對(duì)二分法查找的限制： 要求表必需用次序儲(chǔ)備結(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 ）一個(gè)規(guī)律數(shù)據(jù)結(jié)構(gòu)只能有一種儲(chǔ)備結(jié)構(gòu) （后進(jìn)先出 LIFO ） B）數(shù)據(jù)的規(guī)律結(jié)構(gòu)屬于線性結(jié)構(gòu) ,儲(chǔ)備結(jié)構(gòu)屬于非線性結(jié)構(gòu) C）

5、一個(gè)規(guī)律數(shù)據(jù)結(jié)構(gòu)可以有多種儲(chǔ)備結(jié)構(gòu) ,且各種儲(chǔ)備結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D）一個(gè)規(guī)律結(jié)構(gòu)可以有多種儲(chǔ)備結(jié)構(gòu) ,且各種儲(chǔ)備結(jié)構(gòu)影響數(shù)據(jù)處理的效率 數(shù)據(jù)的規(guī)律結(jié)構(gòu)：是對(duì)數(shù)據(jù)元素之間的規(guī)律關(guān)系的描述；包括集合,線性結(jié)構(gòu),樹型結(jié)構(gòu)和圖形結(jié)構(gòu)四種； 數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)：數(shù)據(jù)的規(guī)律結(jié)構(gòu)在運(yùn)算機(jī)儲(chǔ)備空間的存放形式； 第 1 頁(yè),共 5 頁(yè)一種數(shù)據(jù)的規(guī)律結(jié)構(gòu)依據(jù)需要可以表示成多種儲(chǔ)備結(jié)構(gòu),常用的儲(chǔ)備結(jié)構(gòu)有次序,鏈接,索引等；接受不同的儲(chǔ)備 結(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ì)頭,插入一端叫隊(duì)尾（先進(jìn)先出 FIFO ）； 隊(duì)列和棧都屬于線性表,他們具有次序儲(chǔ)備的特點(diǎn),所以有后進(jìn)先出和先進(jìn)先出的數(shù)據(jù)組織方式； 雙向鏈表使用鏈?zhǔn)絻?chǔ)備方式,二叉樹通常也用鏈?zhǔn)絻?chǔ)備,他們的儲(chǔ)備空間可以是不連續(xù)的； （ 5）以下表達(dá)中正確選項(xiàng) A A ）線性鏈表是線性表的鏈?zhǔn)絻?chǔ)備結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）雙向鏈表是非線性結(jié)構(gòu) D）只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu) 線性結(jié)構(gòu)： 一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)假如中意以下兩個(gè)條件： 1,有且只有一個(gè)根節(jié)點(diǎn)； 2,每個(gè)節(jié)點(diǎn)最多有一個(gè)前件,最多有一個(gè)后 件,稱為線性結(jié)構(gòu)； 線性鏈表是線性表的鏈?zhǔn)絻?chǔ)備結(jié)構(gòu) 棧和隊(duì)列是特殊的線性表,是線性

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

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

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

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

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

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

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

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