計(jì)算機(jī)二級(jí)考試馬上就要來臨了~

小編在這里幫同學(xué)們整理了一些

計(jì)算機(jī)二級(jí)知識(shí)干貨匯總！

小伙伴們可以根據(jù)小編整理的知識(shí)點(diǎn)

復(fù)習(xí)下自己所學(xué)到的知識(shí)~

并且在這個(gè)過程中

也可以查缺補(bǔ)漏

相信大家一定可以順利通過計(jì)算機(jī)二級(jí)測(cè)試！

01

何為計(jì)算機(jī)二級(jí)？

計(jì)算機(jī)二級(jí)考試（National Computer Rank Examination）是全國(guó)計(jì)算機(jī)等級(jí)考試四個(gè)等級(jí)中的一個(gè)等級(jí)考試。而我們廣大同學(xué)基本上都會(huì)選擇考二級(jí)其中的office考試，該考試主要考核計(jì)算機(jī)基礎(chǔ)知識(shí)和使用word，excel，ppt的基本技能，采用全國(guó)統(tǒng)一命題、統(tǒng)一考試的形式。

下面隨小編來看看二級(jí)office的攻略吧～

02

計(jì)算機(jī)二級(jí)考試時(shí)間

每年舉行三次，分別在3月，9月，12月

部分省份舉行兩次，分別在3月，9月

03

計(jì)算機(jī)二級(jí)考試內(nèi)容

選擇題（20分）

選擇題一共20道題，1道題1分，包括10分的二級(jí)基礎(chǔ)公共知識(shí)和10分的計(jì)算機(jī)基礎(chǔ)知識(shí)。

考試時(shí)一旦進(jìn)入選擇題就必須全部答完，退出后不得進(jìn)入，原因是阻止我們打開office查找選擇題涉及的office操作題答案。

選擇題部分主要靠記憶和背誦為主，最佳的復(fù)習(xí)時(shí)間是考試前10天左右，機(jī)械記憶的維持時(shí)間不會(huì)太久，所以考前10天背誦效果最好。

操作題（80分）

操作題部分，Word30分，Excel30分，PPT20分，按照難易程度來分，Excel最難，Word其次，PPT最為簡(jiǎn)單。但在有些題目中Word題目難度遠(yuǎn)遠(yuǎn)超過Excel。

word操作題的題量通常很大，10問左右。有的word題非常難，會(huì)考域、制表符等很冷門的知識(shí)或者是流程圖這種繁瑣費(fèi)時(shí)的題目，所以考前復(fù)習(xí)一定要做好準(zhǔn)備。

excel操作題題量中等，但是函數(shù)很難。目前必考的函數(shù)是vlookup，如果要加大難度，可能會(huì)考察sumif、countif、today、mod、int等函數(shù)的使用，可能要在草稿紙上打草稿了。

條件格式也經(jīng)常考。圖表是必考的，一般是數(shù)據(jù)透視表和某種類型的圖表（餅圖、條形圖、折線圖等）一起考核，加大難度的方式是調(diào)整圖表的格式，比如擴(kuò)大條形圖的間距等，很復(fù)雜。

ppt操作題，題量也較大，是三大操作題中最簡(jiǎn)單的，不過也不能掉以輕心。ppt可能會(huì)考察替換字體、插入相冊(cè)、自動(dòng)分頁、刪除備注欄文字等冷門知識(shí)，不會(huì)就麻煩了。一般必考的是smart圖形、主題和分節(jié)。

為了幫助大家更好地復(fù)習(xí)，匯總了Word/Excel/PPT的重難點(diǎn)，一起來看看！

04

重難點(diǎn)匯總！

一，Word重難點(diǎn)匯總

1.字體的設(shè)置（如果題目提供樣圖片樣張讓你自行設(shè)置，修改的盡量相似即可）

2.段落設(shè)置（注意首行縮進(jìn)，段落間距的單位有行和磅，單位可以手動(dòng)輸入，行距中的固定值和多倍行距）

3.樣式的新建，修改，復(fù)制，賦予，樣式集的使用（考試頻率高，題量大）

4.替換是考試的重點(diǎn)（批量修改內(nèi)容、樣式，批量刪除內(nèi)容）

5.選擇性粘貼（粘貼Excel表格到文檔中，并隨著數(shù)據(jù)源改變而自動(dòng)更新）

6.插入系統(tǒng)自帶封面（運(yùn)動(dòng)型封面要先將日期域控件和時(shí)間控件刪除）

7.文檔中插入表格，并進(jìn)行格式設(shè)置（文本轉(zhuǎn)換成表格，重復(fù)標(biāo)題行是重點(diǎn)）

8.圖表部分中復(fù)合圖表（注意主次坐標(biāo)軸的設(shè)置）是重點(diǎn)也是難點(diǎn)。

9.利用圖片形狀和smartart做一份個(gè)人簡(jiǎn)歷（真題11）

10.插入超鏈接（鏈接到文件、網(wǎng)址，鏈接到本文檔中的位置），快捷鍵是ctrl+k。

11.頁眉頁腳部分，絕對(duì)是word文檔中最重要的考點(diǎn)也是最難的考點(diǎn)。

初級(jí)版：統(tǒng)一的頁眉頁腳，為頁眉添加一條上寬下窄的線條，添加公司logo。

升級(jí)版：奇偶頁不同，首頁不同，設(shè)置頁碼格式。

終極版：不同的章節(jié)顯示不同的頁眉，多種頁碼格式，結(jié)合奇偶頁不同和首頁不同。

12.插入文本框模板，繪制文本框，文本框格式的設(shè)置（利用文本框制作一個(gè)論文封面）

13.插入文檔屬性，插入域（類型為文檔信息的域，styleref域），將所選內(nèi)容保存到文檔部件庫(kù)，域代碼的修改。

14.插入藝術(shù)字（上彎弧的文本效果），首字下沉的設(shè)置，系統(tǒng)日期的插入（自動(dòng)更新），符號(hào)的插入（對(duì)號(hào)和五角星等）。

15.為word文檔應(yīng)用一個(gè)主題。

16.頁面設(shè)置：頁邊距、裝訂線、紙張方向/大小、頁碼范圍（對(duì)稱頁邊距，拼頁）、頁眉頁腳距邊界的距離的設(shè)置，指定行網(wǎng)絡(luò)，設(shè)置行數(shù)。

17.分欄部分：設(shè)置欄數(shù)、分隔線，欄間距，分欄符，表格和圖表跨欄居中。

18.分隔符部分，重點(diǎn)是分節(jié)符（下一頁，連續(xù)，偶數(shù)頁，奇數(shù)頁）

19.分清水印和頁面背景的不同

20.頁面邊框的設(shè)置，藝術(shù)型邊框經(jīng)?？迹?qǐng)注意比較頁面邊框，段落邊框，字符邊框的不同。

21.自動(dòng)生成目錄，插入特定級(jí)別的目錄，目錄格式的設(shè)置，更新目錄。

22.腳注部分，插入腳注尾注，設(shè)置腳注格式，腳注和尾注的相互轉(zhuǎn)化。

23.題注部分，本知識(shí)點(diǎn)經(jīng)常和多級(jí)列表同時(shí)考核，難度系數(shù)比較高，題注的插入，題注樣式的修改，交叉引用，表目錄的插入。

24.索引部分，標(biāo)記索引項(xiàng)，插入索引，批量刪除索引（2016年秋新增考點(diǎn)）

25.郵件合并部分（注意原文檔和結(jié)果文檔的區(qū)別，注意編輯收件人列表的設(shè)置，規(guī)則的設(shè)置）

26.中文的簡(jiǎn)繁轉(zhuǎn)換，新建批注，文檔的保護(hù)。

27.大綱視圖的使用，導(dǎo)航窗格的使用，顯示比例的調(diào)整。

二，Excel重難點(diǎn)匯總

1.表格格式的調(diào)整（行高、列寬，邊框、底紋）

2.單元格格式的調(diào)整（對(duì)齊和數(shù)字，其中要注意的是跨列合并居中，自定義格式的設(shè)置）

3.數(shù)據(jù)的選擇性粘貼（轉(zhuǎn)置粘貼）

4.絕對(duì)引用，相對(duì)引用，混合引用。

5.條件格式的設(shè)置（難點(diǎn)是利用公式確定的條件格式）

6.套用表格格式

7.為數(shù)據(jù)區(qū)域定義名稱，將表格轉(zhuǎn)換為區(qū)域。

8.自定義排序（需要注意的是按筆畫降序排序，按自定義序列排序、按顏色排序）

9.篩選（自動(dòng)篩選和高級(jí)篩選，自動(dòng)篩選用得比較多，需要特別注意高級(jí)篩選）

10.插入圖表（復(fù)合圖表依然是重點(diǎn)，迷你圖也是一大考點(diǎn)）

11.頁面設(shè)置（紙張大小，紙張方向，頁邊距，其中縮放打印是重點(diǎn)）

12.獲取外部數(shù)據(jù)（自網(wǎng)站、自文本重點(diǎn)）

13.分列的使用

14.數(shù)據(jù)有效性的設(shè)置（整數(shù)、小數(shù)、日期、序列、文本長(zhǎng)度、公式）

15.合并計(jì)算

16.分類匯總（重點(diǎn)，需要特別注意的就是在分類匯總前應(yīng)該按分類字段進(jìn)行排序）

17.插入數(shù)據(jù)透視表（注意分組和報(bào)表篩選頁功能的使用），插入數(shù)據(jù)透視圖。

18.函數(shù)公式專題

五大計(jì)算函數(shù)：sum( )求和 ?， average( )求平均， max( )求最大， min( ) 求最小 ?count( )求個(gè)數(shù)

條件判斷函數(shù)：if( ) 注意多層嵌套的使用

排名函數(shù)：rank( )請(qǐng)注意絕對(duì)引用問題

條件計(jì)算函數(shù)：sumif( ) 單條件求和，sumifs( ) 多條件求和，countif( )單條件求個(gè)數(shù)，countifs( )多條件求個(gè)數(shù)。

日期函數(shù)：date( ) ， today( ) ，datedif( ) ，year( )，month( )，day()， weekday( )

數(shù)值函數(shù)：mod( )求余數(shù)，int( )求整，round( )四舍五入函數(shù)，roundup( )，rounddown( )，large( )

文本函數(shù)：Left( )， Right( )， Mid( )，Len( )，Text( )，&

查詢函數(shù)：vlookup( ) ，lookup( )

數(shù)組函數(shù)是一大難點(diǎn)，注意運(yùn)行數(shù)組函數(shù)的快捷鍵是ctrl+shift+enter（典型題目真題16）

三，PPT重難點(diǎn)匯總

1.新建幻燈片（從大綱，重用幻燈片）

2.設(shè)置版式，分節(jié)，重命名節(jié)。

3.文本轉(zhuǎn)換成smartart

4.統(tǒng)一替換字體

5.給不同對(duì)象插入超鏈接

6.插入日期時(shí)間，幻燈片編號(hào)，頁腳，設(shè)置標(biāo)題幻燈片不顯示。

7.插入音頻（設(shè)置背景音樂，考試時(shí)最好帶個(gè)小耳機(jī)，有些電腦會(huì)出現(xiàn)無音頻播放設(shè)備無法插入音頻的情況。）

8.設(shè)置幻燈片大小，方向，應(yīng)用幻燈片主題，設(shè)置背景樣式。

9.設(shè)置幻燈片切換效果、自動(dòng)換片時(shí)間。

10.為不同對(duì)象設(shè)置動(dòng)畫，設(shè)置動(dòng)畫順序、開始方式。（尤其需要注意圖表動(dòng)畫和smartart對(duì)象的動(dòng)畫設(shè)置。）

11.創(chuàng)建自定義幻燈片放映方案

12.隱藏幻燈片

13.設(shè)置幻燈片放映方式、放映選項(xiàng)。

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱（２０２２年版）
基本要求
１． 掌握計(jì)算機(jī)系統(tǒng)的基本概念，理解計(jì)算機(jī)硬件系統(tǒng)和計(jì)算機(jī)操作系統(tǒng)。２． 掌握算法的基本概念。３． 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。４． 掌握基本排序和查找算法。５． 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。６． 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。７． 掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。
考試內(nèi)容
一、計(jì)算機(jī)系統(tǒng)１． 掌握計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)。２． 掌握計(jì)算機(jī)硬件系統(tǒng)結(jié)構(gòu)，包括 ＣＰＵ 的功能和組成，存儲(chǔ)器分層體系，總線和外部設(shè)備。３． 掌握操作系統(tǒng)的基本組成，包括進(jìn)程管理、內(nèi)存管理、目錄和文件系統(tǒng)、Ｉ／Ｏ 設(shè)備管理。
二、基本數(shù)據(jù)結(jié)構(gòu)與算法１． 算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。２． 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。３． 線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。４． 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。５． 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。６． 樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。７． 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
１三、程序設(shè)計(jì)基礎(chǔ)１． 程序設(shè)計(jì)方法與風(fēng)格。２． 結(jié)構(gòu)化程序設(shè)計(jì)。３． 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。
四、軟件工程基礎(chǔ)１． 軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。２． 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。３． 結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。４． 軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。５． 程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。
五、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)１． 數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。２． 數(shù)據(jù)模型，實(shí)體聯(lián)系模型及 Ｅ－Ｒ 圖，從 Ｅ－Ｒ 圖導(dǎo)出關(guān)系數(shù)據(jù)模型。３． 關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。４． 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。
考試方式
１． 公共基礎(chǔ)知識(shí)不單獨(dú)考試，與其他二級(jí)科目組合在一起，作為二級(jí)科目考核內(nèi)容的一部分。２． 上機(jī)考試，１０ 道單項(xiàng)選擇題，占 １０ 分

一、基本數(shù)據(jù)結(jié)構(gòu)與算法（1~4題）

（一）算法

1. 定義：是解題方案的準(zhǔn)確而完整的描述。通俗地說，算法就是計(jì)算機(jī)解題的過程。算法不等于程序，也不等于計(jì)算方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。

2. 特點(diǎn)（尤其是前三個(gè)特性一定要爛熟于心哦?。。?br> ①確定性，算法中每一步驟必須有明確定義，不允許有模棱兩可的解釋，不允許有多義性；
   ②有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止；
   ③可行性，算法原則上能夠精確地執(zhí)行；
   ④擁有足夠的情報(bào)。

3. 算法效率的度量—算法復(fù)雜度，分為算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。
   ①算法時(shí)間復(fù)雜度：指執(zhí)行算法所需要的計(jì)算工作量。即算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。（注意：不是設(shè)計(jì)算法所需的工作量以及執(zhí)行算法所需要的時(shí)間?。。。?br>②算法空間復(fù)雜度：指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

（二）數(shù)據(jù)結(jié)構(gòu)的基本概念

1. 數(shù)據(jù)結(jié)構(gòu)定義：指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。

2. 數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：
   ①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；
   ②在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；
   ③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算（插入、刪除、排序、查找等）

以下是對(duì)應(yīng)的思維導(dǎo)圖哦，方便理解記憶，一定要將大框架牢記于心喲

（三）線性表及其順序存儲(chǔ)結(jié)構(gòu)

1. 線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：
   ①線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的；
   ②線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。

2. 順序表的運(yùn)算：查找、插入、刪除。

（四）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

1. 該數(shù)據(jù)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。

2. 結(jié)點(diǎn)由兩部分組成（☆）
   ?① 數(shù)據(jù)域：用于存儲(chǔ)數(shù)據(jù)元素值
   ?② 指針域：用于存放指針，指向前一個(gè)或后一個(gè)結(jié)點(diǎn)（前驅(qū)結(jié)點(diǎn)與后繼結(jié)點(diǎn)）
   △：在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。

3. 鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

4. 線性鏈表的基本運(yùn)算：查找、插入、刪除。

Tips：①在單鏈表中，增加頭結(jié)點(diǎn)的目的是便于運(yùn)算的實(shí)現(xiàn)；

②用鏈表作為線性表的優(yōu)點(diǎn)：便于插入與刪除操作；

問：數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有有啥區(qū)別呀？ （☆☆☆）

答：前者需要開辟一片連續(xù)的內(nèi)存空間，對(duì)內(nèi)存的要求比較高，因此該存儲(chǔ)空間中的元素是連續(xù)的；而后者每個(gè)結(jié)點(diǎn)（而非所有）占用一片地址連續(xù)的存儲(chǔ)空間，結(jié)點(diǎn)之間用指針相連接，即使內(nèi)存空間存在碎片，只要碎片的大小足夠存儲(chǔ)一個(gè)鏈表節(jié)點(diǎn)的數(shù)據(jù)，該碎片的空間都有可能被分配，因此該存儲(chǔ)空間中各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的。

（說白了，就是存儲(chǔ)空間中元素是否連續(xù)的區(qū)別~~）

（五）棧和隊(duì)列★★★★

棧：

1. 定義：即‘只能在一端進(jìn)行插入與刪除的線性表‘。

2. 棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。

3. 棧的存儲(chǔ)方式有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。

4. 棧的基本運(yùn)算：
   ?① 入棧運(yùn)算，在棧頂位置插入元素；
   ?② 退棧運(yùn)算，刪除元素(取出棧頂元素并賦給一個(gè)指定的變量)；
   ?③ 讀棧頂元素，將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。

5. 計(jì)算棧的個(gè)數(shù)：棧底 –棧頂 +1

6. 相關(guān)概念

• 棧頂：允許插入與刪除的一端，可以用top指針表示；

• 棧底：不允許插入與刪除的一端，可以用bottom指針表示；

• 入棧（進(jìn)棧）：棧的插入操作；

• 出棧（退棧）：棧的刪除操作；

• 空棧：棧中沒有數(shù)據(jù)元素；

隊(duì)列

1. 指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線性表。用rear指針指向隊(duì)尾，用front指針指向隊(duì)頭元素的前一個(gè)位置。

2. 隊(duì)列是“先進(jìn)先出”(FIFO)或“后進(jìn)后出”(LILO)的線性表。

3. 計(jì)算循環(huán)隊(duì)列的元素個(gè)數(shù)
   ?“尾指針減頭指針”，若為負(fù)數(shù)，再加其容量即可。
   ?即:
   ?當(dāng) 尾指針-頭指針>0 時(shí),尾指針-頭指針 ；
   ?當(dāng) 尾指針-頭指針<0 時(shí),尾指針-頭指針+容量

4. 相關(guān)概念

• 隊(duì)尾：進(jìn)行插入的一端

• 隊(duì)首：進(jìn)行刪除的一端

• 入隊(duì)（進(jìn)隊(duì)）：從隊(duì)尾(rear)插入一個(gè)元素（rear表示尾指針）

• 退隊(duì)（離隊(duì)）：從隊(duì)頭(front)刪除一個(gè)元素（front表示頭指針）

思考：棧與隊(duì)列的區(qū)別是什么？（☆☆☆）

①特點(diǎn)不同：棧先進(jìn)后出，隊(duì)列先進(jìn)先出；

②對(duì)插入與刪除操作的限定：棧只能在一端進(jìn)行插入與刪除，而隊(duì)列是在一端插入另一端刪除；

③遍歷數(shù)據(jù)的速度：棧相對(duì)隊(duì)列要慢

（六）樹與二叉樹 ★★★★★

樹

1. 基本概念
   樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)，其所有元素之間具有明顯的層次特性。
   在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)。
   沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡(jiǎn)稱。樹的根
   每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。

2. 在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度。（結(jié)點(diǎn)的分叉數(shù)）
   所有結(jié)點(diǎn)中最大的度稱為樹的度；樹的最大層次稱為樹的深度。

3. 計(jì)算要領(lǐng)（☆☆☆☆☆）

①葉子結(jié)點(diǎn)的度為0

②樹的總分叉數(shù)=度*對(duì)應(yīng)結(jié)點(diǎn)數(shù)

③樹的結(jié)點(diǎn)個(gè)數(shù)=樹的總分叉數(shù)+1

4. 結(jié)構(gòu)圖分析（很重要??！）

①深度：即結(jié)構(gòu)圖的層次，從最上面開始數(shù)，有幾層就是幾

②寬度：同一層模塊的總個(gè)數(shù)的最大值

③最大扇入數(shù)：模塊上最多的引入線條（直接調(diào)用該模塊的上級(jí)模塊個(gè)數(shù)）

Ps：扇入表示模塊被調(diào)用的頻率

④最大扇出數(shù)：模塊下往外最多引出的線條數(shù)（直接調(diào)用下級(jí)模塊的個(gè)數(shù)）

二叉樹（樹中節(jié)點(diǎn)的度不大于2的有序樹）

1. 滿足下列兩個(gè)特點(diǎn)的樹,即為二叉樹
   ①非空二叉樹只有一個(gè)根結(jié)點(diǎn)；
   ② 每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。

2. 基本性質(zhì)
   ① 在二叉樹的第k層上，最多有2k-1個(gè)結(jié)點(diǎn)。
   ②深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)。
   ③在任意一棵二叉樹中，度數(shù)為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總比度為2的結(jié)點(diǎn)多一個(gè)。
   ④具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為 ，其中表示取的整數(shù)部分

例題分析：在某二叉樹中，度為2的結(jié)點(diǎn)數(shù)為49，度為1的結(jié)點(diǎn)數(shù)為4，求該二叉樹的結(jié)點(diǎn)樹？

法一（直接法）：要求總結(jié)點(diǎn)樹即要求出度為0的結(jié)點(diǎn)樹，根據(jù)二叉樹的性質(zhì)③可得。度為0的結(jié)點(diǎn)數(shù)為50，所以結(jié)點(diǎn)樹=50+4+49，即103

法二（根據(jù)結(jié)點(diǎn)公式）：總結(jié)點(diǎn)數(shù)=度*子結(jié)點(diǎn)數(shù)，即2*49+1*4=103

3. 相關(guān)屬性

①結(jié)點(diǎn)、結(jié)點(diǎn)的度

②葉子結(jié)點(diǎn)：也稱“終端結(jié)點(diǎn)”，沒有子樹的結(jié)點(diǎn)或者度為0的結(jié)點(diǎn)

③分支結(jié)點(diǎn)

④樹的度、樹的深度

⑤有序樹、無序樹

4. 滿二叉樹與完全二叉樹
①滿二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。
②完全二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。

5. 二叉樹的遍歷 ★★★★
二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)。

二叉樹的遍歷可以分為以下三種：（☆）【遍歷順序可理解為遍歷根結(jié)點(diǎn)的順序】
①前序遍歷(DLR)：若二叉樹為空，則結(jié)束返回。否則：首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。(根左右)
②中序遍歷(LDR)：若二叉樹為空，則結(jié)束返回。否則：首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。(左根右)
③后序遍歷(LRD)：若二叉樹為空，則結(jié)束返回。否則：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn).(左右根)

④層次遍歷：從上到下逐一遍歷

（七）查找
（1）查找：根據(jù)給定的某個(gè)值，在查找表中確定一個(gè)其關(guān)鍵字等于給定值的數(shù)據(jù)元素。
（2）查找結(jié)果：（查找成功：找到；查找不成功：沒找到。）
（3）平均查找長(zhǎng)度：查找過程中關(guān)鍵字和給定值比較的平均次數(shù)。
（4）查找分為: 順序查找（線性查找）和二分法查找（折半查找）

Tips：二分查找只適用于順序存儲(chǔ)的有序表，最壞比較log2n次，而采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表只能用順序查找，最壞比較n次

△對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較(log2n)+1次，而順序查找需要比較n次

（八）排序

1. 含義：指將一個(gè)無序序列整理成按值非遞減順序排列的有序序列。

2. 方法
   ①交換類排序法：冒泡排序（O（n2））、快速排序
   ②插入類排序法：簡(jiǎn)單插入排序、折半插入排序、希爾排序（將整個(gè)無序序列分割成若干個(gè)子序列分別插入）
   ③選擇類排序法：簡(jiǎn)單選擇排序、堆排序

3. 最壞需要比較的次數(shù)

①快速排序法、簡(jiǎn)單插入排序法、簡(jiǎn)單選擇排序法最壞需要比較的次數(shù)為n(n-1)/2
②希爾排序：O(n^1.5)次
③堆排序：O(nlog(2^(n)）次

Ps：①只有希爾排序和堆排序是列外，其余排序的最壞需要比較次數(shù)相同

②循壞鏈表中尋找最大項(xiàng)的時(shí)間復(fù)雜度為o（n-1）

③有序鏈表查找的時(shí)間復(fù)雜度為o（n）

二、程序設(shè)計(jì)基礎(chǔ)（第5題）

1. 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格
"清晰第一、效率第二"已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。
ps：形成良好的程序設(shè)計(jì)風(fēng)格需注意：
1、源程序文檔化；
2、數(shù)據(jù)說明的方法；
3、語句的結(jié)構(gòu)；
4、輸入和輸出。
　　注釋分序言性注釋和功能性注釋。語句結(jié)構(gòu)清晰第一、效率第二。

2. 結(jié)構(gòu)化程序設(shè)計(jì)
（1）結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是
自頂向下；逐步求精；模塊化；限制使用goto語句。?。。。。。?/strong>

Tips：goto語句是C語言中的跳轉(zhuǎn)語句，可以無條件跳轉(zhuǎn)到其他標(biāo)簽。但因此代碼的可讀性以及復(fù)雜性變得更差

（2）結(jié)構(gòu)化程序的基本結(jié)構(gòu)及特點(diǎn)：
①順序結(jié)構(gòu)：一種簡(jiǎn)單的程序設(shè)計(jì)，最基本、最常用的結(jié)構(gòu)；
②選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；
③循環(huán)結(jié)構(gòu)：又稱重復(fù)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同或類似的程序段。
（3）結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)：只有一個(gè)入口和出口

Ps：SQL：結(jié)構(gòu)化查詢語言

3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)
（1）面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：
①與人類習(xí)慣的思維方法一致；
②穩(wěn)定性好；
③可重用性好；
④易于開發(fā)大型軟件產(chǎn)品；
⑤可維護(hù)性好。
（2）對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用來表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。
　　面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，對(duì)象是由數(shù)據(jù)的容許的操作組成的封裝體，是系統(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
　　操作描述了對(duì)象執(zhí)行的功能，是對(duì)象的動(dòng)態(tài)屬性，操作也稱為方法或服務(wù)。
（3）對(duì)象的基本特點(diǎn)（☆☆☆☆）
①標(biāo)識(shí)惟一性；②分類性；③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。

（3）類
①類是指具有共同屬性、共同方法的對(duì)象的集合。（類中包含數(shù)據(jù)屬性以及方法。）

②類是關(guān)于對(duì)象性質(zhì)的描述。

③類是對(duì)象的抽象（因此類具有抽象性）。對(duì)象是其對(duì)應(yīng)類的一個(gè)實(shí)例。
△　消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息——消息（重要！?。。?。對(duì)象間的通信靠消息傳遞。它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。
（4）繼承

繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)，廣義指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。
　　繼承具有傳遞性，一個(gè)類實(shí)際上繼承了他上層的全部基類的特性。
　　繼承分單繼承和多重繼承。
多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象。

三、軟件工程基本概念（第6-7題）
（1）軟件的相關(guān)概念及特點(diǎn)
　　計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。
　　軟件的特點(diǎn)包括：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；②軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；③軟件在運(yùn)行、使用期間不存在磨損、老化問題；④軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；⑤)軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會(huì)因素。
（2）軟件危機(jī)與軟件工程
　　軟件工程源自軟件危機(jī)。所謂軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。（①成本高、②開發(fā)生產(chǎn)效率低、③質(zhì)量難以控制）
　　軟件工程的主要思想是將工程化原則運(yùn)用到軟件開發(fā)過程，它包括3個(gè)要素：方法、工具和過程。?。?！方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。
　　軟件工程過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)。
（3）軟件生命周期
　　軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。
　　軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段：
①軟件定義階段：包括制定計(jì)劃和需求分析。
A制定計(jì)劃：確定總目標(biāo)；可行性研究；探討解決方案；制定開發(fā)計(jì)劃。
B需求分析：對(duì)待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)的定義。
②軟件開發(fā)階段：
　　軟件設(shè)計(jì)：分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)部分。
　　軟件實(shí)現(xiàn)：把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。
　　軟件測(cè)試：在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上檢驗(yàn)軟件的各個(gè)組成部分。

Tips：軟件測(cè)試的對(duì)象：源程序、目標(biāo)程序、相關(guān)文檔、數(shù)據(jù)
③軟件運(yùn)行維護(hù)階段：軟件投入運(yùn)行，并在使用中不斷地維護(hù)，進(jìn)行必要的擴(kuò)充和刪改。
（4）軟件工程的目標(biāo)和與原則
①軟件工程目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、
　可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。
②軟件工程需要達(dá)到的基本目標(biāo)應(yīng)是：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易于移植；需要較低的維護(hù)費(fèi)用；能按時(shí)完成開發(fā)，及時(shí)交付使用。
③軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。

2. 結(jié)構(gòu)化分析方法
1、需求分析
　　需求分析方法有：1)結(jié)構(gòu)化需求分析方法；2)面向?qū)ο蟮姆治龇椒ā?br> 2、結(jié)構(gòu)化分析方法
　　結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計(jì)理論在軟件需求分析階段的應(yīng)用。
　　結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

關(guān)于數(shù)據(jù)流圖：①是描述數(shù)據(jù)處理過程的工具；②是需求理解的邏輯模型的圖形表示；③直接支持系統(tǒng)的需求建模（而非數(shù)據(jù)建模）
　　結(jié)構(gòu)化分析的常用工具：1)數(shù)據(jù)流圖(DFD)；2)數(shù)據(jù)字典(DD)；3)判定樹；4)判定表。
　　數(shù)據(jù)流圖的基本圖形元素：

加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。
　　數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
　　存儲(chǔ)文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。
　　源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。
3. 結(jié)構(gòu)化設(shè)計(jì)方法
1、軟件設(shè)計(jì)的基礎(chǔ)
　　從技術(shù)觀點(diǎn)來看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。
　　從工程角度來看，軟件設(shè)計(jì)分兩步完成，即概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。
　　概要設(shè)計(jì)：又稱結(jié)構(gòu)設(shè)計(jì)，將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級(jí)接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫(kù)模式。
　　詳細(xì)設(shè)計(jì)：確定每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。
　　軟件設(shè)計(jì)的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨(dú)立性。
1)抽象。抽象是一種思維工具，就是把事物本質(zhì)的共同特性提取出來而不考慮其他細(xì)節(jié)。
2)模塊化。解決一個(gè)復(fù)雜問題時(shí)自頂向下逐步把軟件系統(tǒng)劃分成一個(gè)個(gè)較小的、相對(duì)獨(dú)立但又不相互關(guān)聯(lián)的模塊的過程。
3)信息隱蔽。每個(gè)模塊的實(shí)施細(xì)節(jié)對(duì)于其他模塊來說是隱蔽的。
4)模塊獨(dú)立性。軟件系統(tǒng)中每個(gè)模塊只涉及軟件要求的具體的子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡(jiǎn)單的。
*：模塊分解的主要指導(dǎo)思想是信息隱蔽和模塊獨(dú)立性。
　　模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨(dú)立性的兩個(gè)定性指標(biāo)。
內(nèi)聚性：是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。
*：按內(nèi)聚性由弱到強(qiáng)排列，內(nèi)聚可以分為以下幾種：偶然內(nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚及功能內(nèi)聚。
耦合性：是模塊間互相連接的緊密程度的度量。
*：按耦合性由高到低排列，耦合可以分為以下幾種：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合以及非直接耦合。
　　一個(gè)設(shè)計(jì)良好的軟件系統(tǒng)應(yīng)具有高內(nèi)聚、低耦合的特征。
　　在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。
2、總體設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì)
(1)總體設(shè)計(jì)(概要設(shè)計(jì))
　　軟件概要設(shè)計(jì)的基本任務(wù)是：1)設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)；2)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)；3)編寫概要設(shè)計(jì)文檔；4)概要設(shè)計(jì)文檔評(píng)審。
　　常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖，也稱程序結(jié)構(gòu)圖。程序結(jié)構(gòu)圖的基本圖符：
　　模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。還可用帶實(shí)心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)信息。
(2)詳細(xì)設(shè)計(jì)
　　詳細(xì)設(shè)計(jì)是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。
　　常用的過程設(shè)計(jì)，即軟件詳細(xì)設(shè)計(jì)工具（☆☆☆）有以下幾種：
①圖形工具：程序流程圖、N-S、PAD(問題分析圖)和HIPO(層次圖+輸入/處理/輸出圖)。（不存在系統(tǒng)結(jié)構(gòu)圖?。。?/p>

拓展理解：程序流程圖可以將程序設(shè)計(jì)的主要步驟以及內(nèi)容標(biāo)識(shí)出來，因此更加直觀與清晰；N-S圖也稱為盒圖或CHAPIN圖，在流程圖中去掉了流程線，將全部算法寫入了一個(gè)矩陣內(nèi)；PAD圖用二維樹形結(jié)構(gòu)的圖表示程序的控制流，結(jié)構(gòu)清晰，易于閱讀；HIPO圖由層次結(jié)構(gòu)圖和IPO圖構(gòu)成，前者描述整個(gè)系統(tǒng)的設(shè)計(jì)結(jié)構(gòu)以及各類模塊之間的關(guān)系，后者表示某個(gè)特定模塊內(nèi)部的處理過程和輸出/輸入的關(guān)系

②表格工具：判定表（能夠清晰表達(dá)復(fù)雜的條件與應(yīng)做動(dòng)作之間的對(duì)應(yīng)關(guān)系）
③語言工具：PDL(是一種偽碼，用來描述程序邏輯設(shè)計(jì)的一種語言）
4. 軟件測(cè)試
1、軟件測(cè)試定義：使用人工或自動(dòng)手段來運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。
　　軟件測(cè)試的目的：盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤，不能也不可能證明程序沒有錯(cuò)誤。軟件測(cè)試的關(guān)鍵是設(shè)計(jì)測(cè)試用例，一個(gè)好的測(cè)試用例能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤。
2、軟件測(cè)試方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。
①靜態(tài)測(cè)試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)行。
②動(dòng)態(tài)測(cè)試：是基于計(jì)算機(jī)的測(cè)試，主要包括白盒測(cè)試方法和黑盒測(cè)試方法。（如下）
白盒測(cè)試
　　白盒測(cè)試方法也稱為結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認(rèn)每種內(nèi)部操作符合設(shè)計(jì)規(guī)格要求。
　　白盒測(cè)試的基本原則：保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測(cè)模塊所有判斷的每一分支至少執(zhí)行一次；保證所測(cè)模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。
*：白盒測(cè)試法的測(cè)試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)的，主要用軟件的單元測(cè)試，主要方法有邏輯覆蓋、基本路徑測(cè)試等。
A、邏輯覆蓋。邏輯覆蓋泛指一系列以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測(cè)試用例設(shè)計(jì)技術(shù)。通常程序中的邏輯表示有判斷、分支、條件等幾種表示方法。
　　語句覆蓋：選擇足夠的測(cè)試用例，使得程序中每一個(gè)語句至少都能被執(zhí)行一次。
　　路徑覆蓋：執(zhí)行足夠的測(cè)試用例，使程序中所有的可能的路徑都至少經(jīng)歷一次。
　　判定覆蓋：使設(shè)計(jì)的測(cè)試用例保證程序中每個(gè)判斷的每個(gè)取值分支(T或F)至少經(jīng)歷一次。
　　條件覆蓋：設(shè)計(jì)的測(cè)試用例保證程序中每個(gè)判斷的每個(gè)條件的可能取值至少執(zhí)行一次。
　　判斷-條件覆蓋：設(shè)計(jì)足夠的測(cè)試用例，使判斷中每個(gè)條件的所有可能取值至少執(zhí)行一次，同時(shí)每個(gè)判斷的所有可能取值分支至少執(zhí)行一次。
*：邏輯覆蓋的強(qiáng)度依次是：語句覆蓋<路徑覆蓋<判定覆蓋<條件覆蓋<判斷-條件覆蓋。
B、基本路徑測(cè)試。其思想和步驟是，根據(jù)軟件過程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量，用此度量定義基本路徑集合，并由此導(dǎo)出一組測(cè)試用例，對(duì)每一條獨(dú)立執(zhí)行路徑進(jìn)行測(cè)試。
黑盒測(cè)試
　　黑盒測(cè)試方法也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。
　　黑盒測(cè)試主要診斷功能不對(duì)或遺漏、接口錯(cuò)誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)訪問錯(cuò)誤、性能錯(cuò)誤、初始化和終止條件錯(cuò)誤。
　　黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例，主要方法有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法等，主要用軟件的確認(rèn)測(cè)試。
3、軟件測(cè)試過程一般按4個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試（驗(yàn)收測(cè)試）和系統(tǒng)測(cè)試。

Ps:確認(rèn)測(cè)試和集成測(cè)試的依據(jù)：概要設(shè)計(jì)說明書
3.5 程序的調(diào)試
　　程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，主要在開發(fā)階段進(jìn)行，調(diào)試程序應(yīng)該由編制源程序的程序員來完成。
　　程序調(diào)試的基本步驟：(1)錯(cuò)誤定位；(2)糾正錯(cuò)誤；(3)回歸測(cè)試。
　　軟件的調(diào)試后要進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。
　　軟件調(diào)試可分為靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯(cuò)，是主要的調(diào)試手段，而動(dòng)態(tài)調(diào)試是輔助靜態(tài)調(diào)試。
　　對(duì)軟件主要的調(diào)試方法可以采用：
(1)強(qiáng)行排錯(cuò)法。
(2)回溯法。
(3)原因排除法。

四、數(shù)據(jù)庫(kù)系統(tǒng)的基本概念（第8-10題）
（1）數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)管理系統(tǒng)
①數(shù)據(jù)：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng)，若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素

②數(shù)據(jù)庫(kù)(DB)：數(shù)據(jù)庫(kù)是數(shù)據(jù)的集合，具有集成、共享的特點(diǎn)

Ps：分布式數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)：數(shù)據(jù)分布行、邏輯整體性、位置透明性和復(fù)制透明性
③數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)：一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫(kù)的核心。

Ps：數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)以及數(shù)據(jù)庫(kù)管理系統(tǒng)。
（2）數(shù)據(jù)庫(kù)管理系統(tǒng)功能：
①數(shù)據(jù)模式定義
②數(shù)據(jù)存取的物理構(gòu)建
③數(shù)據(jù)操縱
④數(shù)據(jù)的完整性、安生性定義與檢查
⑤數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)
⑥數(shù)據(jù)的服務(wù)
數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問題。
（3）數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展
　　數(shù)據(jù)庫(kù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。

Ps：數(shù)據(jù)共享最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段！

Ps：文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別在于后者具有特定的數(shù)據(jù)模型。
3、數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)
(1)數(shù)據(jù)的高集成性。
(2)數(shù)據(jù)的高共享性與低冗余性。
(3)數(shù)據(jù)獨(dú)立性：
　　數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。
　　物理獨(dú)立性：物理獨(dú)立性即是數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)，存取方式等)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。
。邏輯獨(dú)立性：數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)修改應(yīng)用程序，這就是數(shù)據(jù)的邏輯獨(dú)立性。
(4)數(shù)據(jù)統(tǒng)一管理與控制。
4、數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系

(1) 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：
①概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖（全局?jǐn)?shù)據(jù)視圖）
②外模式：也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。
③內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級(jí)上，它還未深入到設(shè)備級(jí)上(如磁盤及磁盤操作)。內(nèi)模式對(duì)一般用戶是透明的，但它的設(shè)計(jì)直接影響數(shù)據(jù)庫(kù)的性能。（索引屬于內(nèi)模式?。。。?br>(2)數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：
1)概念模式/內(nèi)模式的映射：實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，通過修改相應(yīng)的概念模式/內(nèi)模式的映射，使得數(shù)據(jù)庫(kù)的邏輯模式不變，其外模式不變，應(yīng)用程序不用修改，從而保證數(shù)據(jù)具有很高的物理獨(dú)立性。
2)外模式/概念模式的映射：實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。當(dāng)邏輯模式發(fā)生變化時(shí)，通過修改相應(yīng)的外模式/邏輯模式映射，使得用戶所使用的那部分外模式不變，從而應(yīng)用程序不必修改，保證數(shù)據(jù)具有較高的邏輯獨(dú)立性。
2. 數(shù)據(jù)模型
（1）數(shù)據(jù)模型描述的內(nèi)容（☆☆☆☆）：

①數(shù)據(jù)結(jié)構(gòu)（類型、內(nèi)容、性質(zhì)）

②數(shù)據(jù)操作（類型與方式）

③數(shù)據(jù)約束

(2) 實(shí)體聯(lián)系模型

兩個(gè)實(shí)體間的聯(lián)系有三：①一對(duì)一聯(lián)系：主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)

②一對(duì)多聯(lián)系：主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)③多對(duì)多聯(lián)系：....
（2）E-R模型的圖示法：

①實(shí)體集：用矩形表示。
②屬性：用橢圓形表示。
③聯(lián)系：用菱形表示。
④實(shí)體集與屬性間的聯(lián)接關(guān)系：用無向線段表示。
⑤實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系：用無向線段表示。
（3）數(shù)據(jù)庫(kù)管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型三種。

Ps：層次模型是最早發(fā)展起來的數(shù)據(jù)庫(kù)模型，基本結(jié)構(gòu)是樹形結(jié)構(gòu)
3. 關(guān)系代數(shù)
（1）關(guān)系的數(shù)據(jù)結(jié)構(gòu)
　　關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合。n元關(guān)系是一個(gè)n元有序組的集合。
　　關(guān)系模型的基本運(yùn)算：1)插入；2)刪除；3)修改；4)查詢(包括投影、選擇、笛卡爾積運(yùn)算)。
（2）關(guān)系操縱
　　關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。
（3）集合運(yùn)算及選擇、投影、連接運(yùn)算
①并(∪)：關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組構(gòu)成的集合。
②差(－)：關(guān)系R和S具有相同的關(guān)系模式，R和S的差是由屬于R但不屬于S的元組構(gòu)成的集合。
③交(∩)：關(guān)系R和S具有相同的關(guān)系模式，R和S的交是由屬于R且屬于S的元組構(gòu)成的集合。
④廣義笛卡爾積(×)：設(shè)關(guān)系R和S的屬性個(gè)數(shù)分別為n、m，則R和S的廣義笛卡爾
　　積是一個(gè)有(n+m)列的元組的集合。每個(gè)元組的前n列來自R的一個(gè)元組，后m列來自S的一個(gè)元組，記為R×S。
*：根據(jù)笛卡爾積的定義：有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個(gè)元組，則關(guān)系R與S經(jīng)笛卡爾積記為R×S，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是p×q，由R與S的有序組組合而成。

（4）在關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中，基本的關(guān)系運(yùn)算有選擇、投影與聯(lián)接三種操作：
①選擇：選擇指的是從二維關(guān)系表的全部記錄中，把那些符合指定條件的記錄挑出來。

（從行的角度選擇運(yùn)算）
②投影：投影是從所有字段中選取一部分字段及其值進(jìn)行操作，它是一種縱向操作。

（從列的角度進(jìn)行操作）
③聯(lián)接：聯(lián)接將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組。
4. 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟
(1)數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段包括：需求分析、概念分析、邏輯設(shè)計(jì)、物理設(shè)計(jì)。
(2)數(shù)據(jù)庫(kù)設(shè)計(jì)的每個(gè)階段都有各自的任務(wù)：
①需求分析階段：這是數(shù)據(jù)庫(kù)設(shè)計(jì)的第一個(gè)階段，任務(wù)主要是收集和分析數(shù)據(jù)，這一階段收集到的基礎(chǔ)數(shù)據(jù)和數(shù)據(jù)流圖是下一步設(shè)計(jì)概念結(jié)構(gòu)的基礎(chǔ)。
②概念設(shè)計(jì)階段：分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型，即形成E-R圖。
③邏輯設(shè)計(jì)階段：將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。
④物理設(shè)計(jì)階段：對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪問速度及有效利用存儲(chǔ)空間。

寫在文末，希望上述整理的公共基礎(chǔ)知識(shí)能夠幫到正在準(zhǔn)備計(jì)算機(jī)二級(jí)考試的小可愛們，也希望大家能夠如愿考出理想的成績(jī)~~

標(biāo)簽：