第一部分 考試形式和試卷結(jié)構(gòu)

 

一、試卷滿分、考試時間及參考教材

1.試卷滿分共 150 分 2.考試時間
共 180 分鐘。
3.參考教材
《C 程序設(shè)計(jì)第五版》，譚浩強(qiáng)著, 清華大學(xué)出版社
《數(shù)據(jù)庫系統(tǒng)概論第五版，王珊, 薩師煊編著，高等教育出版社
《SQL Server 2012 數(shù)據(jù)庫原理與應(yīng)用》，魯寧、寇衛(wèi)利等編著，人民郵電出版社
《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)蔚敏等，清華大學(xué)出版社
《軟件工程》，張海藩編著，清華大學(xué)出版社
 
 

二、答題方式

答題方式為閉卷、筆試。
 
 

三、試卷的內(nèi)容結(jié)構(gòu)

1. 計(jì)算機(jī)新技術(shù)
2. 計(jì)算機(jī)基礎(chǔ)
3. 程序設(shè)計(jì)基礎(chǔ)
4. 數(shù)據(jù)庫原理與應(yīng)用
5. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
6. 軟件工程基礎(chǔ)
 
 

四、試卷的題型結(jié)構(gòu)

1. 填空題	30％
2. 選擇題	30%
3. 判斷題	20%
4. 程序應(yīng)用題	20%
5. 簡答題	30％
6. 論述題	20％

 
 
 
第二部分 考察的知識及范圍
 
 

計(jì)算機(jī)新技術(shù)

 
1、計(jì)算機(jī)新技術(shù)
 
基于雜志、互聯(lián)網(wǎng)等媒體，了解和掌握計(jì)算機(jī)和信息行業(yè)新出現(xiàn)的新概念、新技術(shù)、新理論、新方法、新案例等。如大數(shù)據(jù)、物聯(lián)網(wǎng)、智慧城市、人工智能、AlphaGo、溯源系統(tǒng)等。
2、計(jì)算機(jī)基礎(chǔ)
 
(一）計(jì)算機(jī)基礎(chǔ)知識
1. 計(jì)算機(jī)的發(fā)展史，計(jì)算機(jī)的特點(diǎn)，計(jì)算機(jī)的分類、計(jì)算機(jī)的用途及應(yīng)用(電子商務(wù)、大數(shù)據(jù)、移動互聯(lián)網(wǎng)等），未來計(jì)算機(jī)的發(fā)展趨勢。
2. 計(jì)算機(jī)信息技術(shù)基礎(chǔ)：數(shù)據(jù)與信息概念，信息的單位，常用進(jìn)位計(jì)數(shù)制(2 進(jìn)制、8 進(jìn)制、 16 進(jìn)制、10 進(jìn)制）及相互轉(zhuǎn)換，計(jì)算機(jī)內(nèi)部采用二進(jìn)制的原因， 計(jì)算機(jī)中數(shù)的編碼和字符的編碼；漢字編碼（區(qū)位碼、國標(biāo)碼、漢字內(nèi)碼）及計(jì)算機(jī)處理漢字的基本過程。
3. 計(jì)算機(jī)硬件系統(tǒng)：運(yùn)算器、控制器、存儲器（內(nèi)存、外存），計(jì)算機(jī)結(jié)構(gòu)（馮
•諾依曼型計(jì)算機(jī)的特點(diǎn)；計(jì)算機(jī)指令類型及結(jié)構(gòu)概念）。
4. 計(jì)算機(jī)軟件系統(tǒng)：軟件概念、軟件系統(tǒng)及其組成；操作系統(tǒng)的概念、分類、五大管理、及常見的操作系統(tǒng)。

(二）計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)、因特網(wǎng)基礎(chǔ)及應(yīng)用
1. 計(jì)算機(jī)網(wǎng)絡(luò)的基本概念：計(jì)算機(jī)網(wǎng)絡(luò)與數(shù)據(jù)通信、計(jì)算機(jī)網(wǎng)絡(luò)的分類、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、網(wǎng) 絡(luò)硬件、網(wǎng)絡(luò)軟件、無線局域網(wǎng)。
2. 因特網(wǎng)基礎(chǔ)：因特網(wǎng)的起源與發(fā)展，TCP/IP 協(xié)議，因特網(wǎng)
IP 地址和域名系統(tǒng)，接入因特網(wǎng)的方法。
3. 因特網(wǎng)的簡單應(yīng)用：因特網(wǎng)的基本概念（萬維網(wǎng)、超文本和超鏈接、統(tǒng)一資源定位器、瀏覽器、FTP 文件傳輸協(xié)議），IE 的使用（包括網(wǎng)頁的保存和收藏夾的使用），電子郵件的使用（包括電子郵件的格式）。
(三）多媒體、病毒及其防治
1. 多媒體技術(shù)基礎(chǔ)：多媒體的特征，媒體的數(shù)字化技術(shù)，多媒體數(shù)據(jù)壓縮。
2. 計(jì)算機(jī)病毒及其防治：計(jì)算機(jī)病毒的特征和分類，計(jì)算機(jī)病毒的預(yù)防。(四）操作系統(tǒng)
1. 操作系統(tǒng)基礎(chǔ)：常見的操作系統(tǒng)，操作系統(tǒng)的管理功能：進(jìn)程管理、存儲管理、設(shè)備管
理、文件管理、用戶界面。
2. Windows 的基礎(chǔ)知識和基本操作；文件及文件夾管理的基本概念，“計(jì)算機(jī)” 和“庫”
的使用；Windows 的磁盤管理和磁盤格式化、修改磁盤卷標(biāo)方法；Windows 的程序管理，任
務(wù)管理器的監(jiān)控功能；控制面板的基本操作方法；Windows 的系統(tǒng)維護(hù)與其它常用附件；常用的 Windows 命令和 DOS 命令的功能。
(五）WORD 2010 及其高級應(yīng)用
1. 創(chuàng)建并編輯文檔：創(chuàng)建空白的新文檔、利用模板創(chuàng)建新文檔，輸入并編輯文本， 查找與替換文本，保存與打印。
2. 文檔的高級編輯與排版：設(shè)置文檔格式：字符格式、段落格式、主題，設(shè)置頁面布局：頁邊距、紙張大小和方向、頁面背景、文檔網(wǎng)格，在文檔中應(yīng)用表格： 文本轉(zhuǎn)換為表格、表格簡單排序和公式使用，設(shè)置和使用圖片和圖形：設(shè)置圖片格式、繪制圖形、使用
SmartArt 圖形、設(shè)置文字環(huán)繞方式、設(shè)置圖片在頁面上的位置，在文檔中插入

其他內(nèi)容：自定義文檔部件、文件框的使用、使用文檔封面、插入藝術(shù)字、首字下沉、插入圖表。
3. 長文檔的編輯與管理：在文檔中定義并使用樣式，文檔分頁、分節(jié)與分欄，文檔中設(shè)置和 使用頁眉、頁腳與頁碼，項(xiàng)目符號與編號的使用文檔中引用的使用， 文檔目錄的使用。
4. 文檔修訂與共享：開啟修訂狀態(tài)、設(shè)置修訂標(biāo)志與選項(xiàng)、添加批注，拼寫與語法檢查、快速比較文檔、合并文檔、通過電子郵件共享文檔、轉(zhuǎn)換成 PDF 文檔。5.郵件合并：使用郵件合并制作邀請函和信封，郵件合并規(guī)則的使用。
(六）EXCEL 及其高級應(yīng)用
1. Excel 制表基礎(chǔ)：輸入簡單數(shù)據(jù)、自動填充數(shù)據(jù)、控制數(shù)據(jù)的有效性，對表格進(jìn)行基本整 理和修飾，設(shè)置工作表邊框和底紋，自動套用預(yù)置樣式，設(shè)定與使用主題，條件格式，工作表的打印輸出。
2. 工作簿與多工作表操作：基于模板創(chuàng)建工作簿、工作簿打開權(quán)限密碼的設(shè)置， 工作簿的隱 藏與保護(hù)，工作表基本操作，工作表的保護(hù)，同時對多張工作表進(jìn)行操作，工作窗口的視圖控制。
3. Excel 公式和函數(shù)：公式中絕對引用和相對引用的使用，名稱的定義與引用， Excel 中函數(shù)的應(yīng)用：SUM、AVERAGE、MAX、MIN、ROUND、LEFT、RIGHT 等簡單函數(shù)，條件求和 SUMIF 函數(shù)、多條件求和 SUMIFS 函數(shù)、向下取整函數(shù) INT 函數(shù)、取整函數(shù) TRUNC 函數(shù)、ROUND 四舍五入函數(shù)、垂直查詢函數(shù)VLOOKUP、IF 函數(shù)、AVERAGIF 函數(shù)、多條件平均值函數(shù) AVERAGIFFS、COUNTA 函數(shù) COUNTIF
函數(shù)多條件計(jì)數(shù)函數(shù)、 COUNTIFS 、 RANK 函數(shù)、文本合并函數(shù)CONCATENATE、MID 函數(shù)、冊 U 除空格函數(shù) TRIM、AND 函數(shù)、WEEKDAY 函數(shù)。
4. 在 Excel 中創(chuàng)建圖表：創(chuàng)建并編輯迷你圖，創(chuàng)建、修飾與編輯圖表，打印圖表。
5. Excel 數(shù)據(jù)分析與處理：合并計(jì)算，數(shù)據(jù)排序，自動篩選、高級篩選，分類匯總，數(shù)據(jù)透 視表和透視圖。
(七）POWERPOINT 2010 制作演示文稿

1. 創(chuàng)建演示文稿：依據(jù)主題創(chuàng)建、基于模板創(chuàng)建、根據(jù)現(xiàn)有演示文稿創(chuàng)建、從Word 文檔中創(chuàng)建。
2. 幻燈片基本操作：設(shè)置幻燈片大小、設(shè)置幻燈片方向，選擇幻燈片、向幻燈片添加內(nèi)容， 添加幻燈片編號、添加日期和時間，演示文稿視圖。
3. 演示文稿的高級制作操作：幻燈片版式的應(yīng)用，編輯文本內(nèi)容，插入圖形和圖片、使用 SmartArt 智能圖形，應(yīng)用設(shè)計(jì)主題、變換背景，幻燈片母板應(yīng)用。4.演示文稿的交互和優(yōu)化：使用音頻和視頻，添加動畫效果，設(shè)置幻燈片切換效果，幻燈片的鏈接跳轉(zhuǎn)。
5.放映與共享演示文稿：應(yīng)用排練計(jì)時，幻燈片放映控制，自定義放映方式，將演示文稿發(fā)布為視頻文件、轉(zhuǎn)換為直接放映格式，創(chuàng)建并打印演示文稿講義。
程序設(shè)計(jì)基礎(chǔ)
 

注：此處以 C 語言為例，考生使用其他語言實(shí)現(xiàn)了算法也給分。

1. C 語言程序設(shè)計(jì)的基礎(chǔ)知識
（1） 了解程序和程序設(shè)計(jì)的基礎(chǔ)知識，包括程序和程序設(shè)計(jì)的基本概念等。
（2） 理解算法的定義、特點(diǎn)，會描述算法。
（3） 理解程序的三種基本結(jié)構(gòu)。
（4） 理解函數(shù)在 C 程序中的作用，包括 main 函數(shù)、庫函數(shù)和用戶自定義函數(shù)。
（5） 了解 C 語言的特點(diǎn)。
（6） 編寫、執(zhí)行 C 語言程序。

2. C 語言的數(shù)據(jù)類型、運(yùn)算符和表達(dá)式

（1） 理解標(biāo)識符的相關(guān)內(nèi)容，包括關(guān)鍵字、預(yù)定義標(biāo)識符和用戶標(biāo)識符的合法性等。
（2） 理解常量的含義，包括整型、實(shí)型、字符型和字符串常量、轉(zhuǎn)義字符常量的表示、符號常量的定義和使用等。
（3） 理解變量的含義，包括變量的概念、三要素（變量類型、變量名和變量值）、各種類型變量的定義等。
（4） 理解運(yùn)算符及表達(dá)式，包括算術(shù)、自加（減）、賦值、逗號、關(guān)系、邏輯、賦值、位運(yùn)算符，sizeof、&、*等運(yùn)算符及其構(gòu)成的表達(dá)式等。

（5） 理解運(yùn)算中的類型轉(zhuǎn)換，包括算術(shù)、賦值運(yùn)算中的類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換等。

3. 順序結(jié)構(gòu)程序設(shè)計(jì)

（1） 理解 C 語言中各類語句的使用，包括表達(dá)式語句、空語句、復(fù)合語句、函數(shù)調(diào)用語句等。
（2） 理解 C 語言中的基本輸入/輸出函數(shù)，包括格式輸入/輸出函數(shù)和字符輸入/輸出函數(shù)的格式和使用等。
（3） 能應(yīng)用所學(xué)知識編寫順序結(jié)構(gòu)程序，解決簡單問題。
 
 

4. 選擇結(jié)構(gòu)程序設(shè)計(jì)

（1） 理解條件運(yùn)算符構(gòu)成的選擇結(jié)構(gòu)。
（2） 理解 if 語句的單分支結(jié)構(gòu)、雙分支結(jié)構(gòu)、多分支結(jié)構(gòu)。
（3） 理解 switch 語句。
（4） 能應(yīng)用所學(xué)知識編寫選擇結(jié)構(gòu)程序，解決簡單問題。

5. 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

（1） 理解 while 語句的執(zhí)行過程。
（2） 理解 do-while 語句的執(zhí)行過程。
（3） 理解 for 語句的執(zhí)行過程。
（4） 理解 break 語句和 continue 語句在循環(huán)中的作用。
（5） 理解嵌套循環(huán)結(jié)構(gòu)的執(zhí)行過程。
（6） 能應(yīng)用所學(xué)知識編寫循環(huán)結(jié)構(gòu)程序，解決簡單問題。
 
 

6. 位運(yùn)算

（1） 了解進(jìn)位計(jì)數(shù)值，能進(jìn)行常用進(jìn)制間的轉(zhuǎn)換。
（2） 理解位運(yùn)算符的含義和使用。
（3） 理解常用的位運(yùn)算。

7. 數(shù)組

（1） 理解一維數(shù)組，包括一維數(shù)組的定義、初始化、一維數(shù)組與指針、一維數(shù)組元素的引用、一維數(shù)組元素的輸入/輸出等。

（2） 理解二維數(shù)組，包括二維數(shù)組的定義、初始化、將二維數(shù)組看作一維數(shù)組、二維數(shù)組元素的引用和二維數(shù)組元素的輸入/輸出、二維數(shù)組元素地址的表示、通過地址引用二維數(shù)組元素等。
（3） 理解字符數(shù)組，包括字符數(shù)組的定義、初始化、存儲結(jié)構(gòu)，用字符數(shù)組存儲字符串。
（4） 理解數(shù)組的典型算法，包括求極值問題、查找、排序等問題。
（5） 理解算法與效率的相關(guān)內(nèi)容。
（6） 能用數(shù)組解決數(shù)據(jù)處理的問題。
 
 

8. 指針

（1） 理解指針的作用，包括指針的概念、指針的定義、指針變量的運(yùn)算以及通過指針引用變量等。
（2） 理解指向指針的指針變量。
（3） 理解指針與數(shù)值型數(shù)組的關(guān)系，包括指針與一維數(shù)組，指針與多維數(shù)組的關(guān)系。
（4） 理解指針數(shù)組及字符串，包括字符數(shù)組的定義、初始化、存儲結(jié)構(gòu)， 指針指向字符串，指針數(shù)組和字符串的輸入/輸出、區(qū)別，字符串輸入/輸出函數(shù)以及字符串處理函數(shù)以及字符串?dāng)?shù)組等。
（5） 理解指針數(shù)組和行指針，包括指針數(shù)組的定義、通過指針數(shù)組引用二維數(shù)組元素、行指針的定義、通過行指針引用二維數(shù)組元素等。
 

9. 函數(shù)、變量的作用域和存儲特性

（1） 理解函數(shù)的概念，包括函數(shù)的基本概念和函數(shù)的分類及調(diào)用過程。
（2） 理解函數(shù)的定義與調(diào)用，包括函數(shù)的定義、函數(shù)的調(diào)用、數(shù)據(jù)的傳遞方式和函數(shù)的原型聲明等。
（3） 理解局部變量和全局變量在程序中的作用，包括變量的作用域、生存期和存儲特性等。
（4） 能應(yīng)用所學(xué)知識編寫通用函數(shù)。
（5） 理解數(shù)組與函數(shù)參數(shù)的關(guān)系，包括一維數(shù)組、二維數(shù)組和字符數(shù)組作

為函數(shù)參數(shù)等。
（6） 理解指針與函數(shù)，包括指針作為函數(shù)參數(shù)、指針函數(shù)、指向函數(shù)的指針的定義和賦值、用指向函數(shù)的指針調(diào)用函數(shù)以及指向函數(shù)的指針作為函數(shù)參數(shù)等。
（7） 理解函數(shù)的遞歸調(diào)用。
（8） 理解編譯預(yù)處理，包括宏的定義、調(diào)用和展開，文件包含命令等。
（9） 了解模塊化程序設(shè)計(jì)的方法。

10. 結(jié)構(gòu)體和聯(lián)合

（1） 理解結(jié)構(gòu)體變量，包括結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體類型變量的定義、初始化，結(jié)構(gòu)體和數(shù)組的區(qū)別、結(jié)構(gòu)體變量的使用。
（2） 理解結(jié)構(gòu)體數(shù)組，包括結(jié)構(gòu)體數(shù)組的定義和初始化、結(jié)構(gòu)體數(shù)組元素的引用。
（3） 理解結(jié)構(gòu)體指針，包括結(jié)構(gòu)體變量指針的定義和使用、指向結(jié)構(gòu)體數(shù)組的指針的定義和使用等。
（4） 理解結(jié)構(gòu)體與函數(shù)，包括結(jié)構(gòu)體變量作為函數(shù)參數(shù)，結(jié)構(gòu)體變量指針作為函數(shù)參數(shù)以及返回值為結(jié)構(gòu)體類型的函數(shù)等。
（5） 理解動態(tài)存儲分配函數(shù)，包括 calloc 和 malloc 函數(shù)等。
（6） 理解鏈表，包括鏈表的含義，鏈表的建立和對鏈表的操作（鏈表結(jié)點(diǎn)的輸出、統(tǒng)計(jì)鏈表結(jié)點(diǎn)個數(shù)、查找鏈表中某個結(jié)點(diǎn)、鏈表的插入操作和刪除操作） 等。
（7） 理解聯(lián)合，包括聯(lián)合類型及其變量的定義、聯(lián)合變量的引用等。
（8） 理解枚舉類型：包括枚舉類型及其變量的定義和應(yīng)用等。
（9） 理解用 typedef 定義新類型的方法，包括用 typedef 定義的新類型以及用新類型定義變量等。

11. 文件

（1） 理解文件的相關(guān)內(nèi)容，包括文件的定義與分類，數(shù)據(jù)文件的存儲形式、文件的存取方式等。
（2） 理解文本文件的讀寫操作。
（3） 理解二進(jìn)制文件的讀寫操作。

12. 程序設(shè)計(jì)基礎(chǔ)

（1） 程序設(shè)計(jì)方法與風(fēng)格。
（2） 結(jié)構(gòu)化程序設(shè)計(jì)。
（3） 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對象，方法，屬性及繼承與多態(tài)性。
 
數(shù)據(jù)庫原理及應(yīng)用
 
總的要求包括：數(shù)據(jù)庫的基本概念：（1）數(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è)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。

1. 數(shù)據(jù)庫基礎(chǔ)

數(shù)據(jù)和信息、數(shù)據(jù)處理與數(shù)據(jù)管理、數(shù)據(jù)庫技術(shù)的發(fā)展（人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段）、數(shù)據(jù)模型（數(shù)據(jù)模型概念、實(shí)體聯(lián)系模型、三種常見的數(shù)據(jù)模型）、數(shù)據(jù)庫系統(tǒng)（數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)、數(shù)據(jù)庫系統(tǒng)組成）、關(guān)系模型（關(guān)系模型術(shù)語、關(guān)系運(yùn)算）

2. SQL Server 2012 概述及基本操作

1 SQL Server 2000 概述（安裝、啟動和配置）
2 使用企業(yè)管理器創(chuàng)建數(shù)據(jù)庫和數(shù)據(jù)表
3 查詢分析器的使用
4 維護(hù)數(shù)據(jù)表記錄

3. T-SQL

1 T-SQL 簡介
2 T-SQL 數(shù)據(jù)類型
3 使用 T-SQL 語句維護(hù)表結(jié)構(gòu)（Create Table、Alter Table 、Drop Table） 4 使用 T-SQL 語句維護(hù)數(shù)據(jù)（insert、update、delete）
5. SQL 簡單查詢語（SELECT 子句、DISTINCT、TOP、FROM 子句、WHERE 子句（And、Or、NOT）、Like、IS NULL、GROUP BY 子句（聚合函數(shù)）、HAVING 子句、ORDER BY 子句）

4. 聯(lián)接

1 關(guān)聯(lián)表查詢（簡單關(guān)聯(lián)表查詢、關(guān)聯(lián)表統(tǒng)計(jì)）
2 使用 UNION 子句
3 子查詢（IN、ANY、SOME、ALL、EXISTS）
4 超級聯(lián)接查詢(內(nèi)聯(lián)接（Inner Join）\  外聯(lián)接（Left Join、Right Join、Full Join） 5 自聯(lián)接

5. 視圖

1 視圖的概念
2 視圖的創(chuàng)建
3 視圖的刪除
4 視圖的修改）
5 視圖的使用

6. 索引

1 SQL Server 的數(shù)據(jù)存儲
2 索引的概念
3 索引的類型
4 索引的創(chuàng)建和管理方法

7.T-SQL 程序設(shè)計(jì)

1 T-SQL 的變量
2 變量(變量的定義、賦值、使用)
3 程序流程控制語句(IF...ELSE、CASE、WHILE）

8. 函數(shù)

1 系統(tǒng)函數(shù)（字符串函數(shù)、日期函數(shù)、數(shù)學(xué)函數(shù)、自定義函數(shù)）
2 自定義函數(shù)簡介（創(chuàng)建自定義函數(shù)、使用自定義函數(shù)）

9. 存儲過程、觸發(fā)器、游標(biāo)

1 存儲過程（簡介、創(chuàng)建和使用）
2 觸發(fā)器（簡介、創(chuàng)建和使用）
3 游標(biāo)（簡介、創(chuàng)建和使用）

10. 事務(wù)

1 掌握事務(wù)（事務(wù)的概念、事務(wù)完整性）

2 掌握鎖（鎖的概念、SQL Server 鎖機(jī)制）

11. SQL Server 的安全性機(jī)制

2 數(shù)據(jù)庫登錄
3 表的用戶
4 角色管理
5 權(quán)限管理

12. 數(shù)據(jù)備份與恢復(fù)

1 數(shù)據(jù)的備份
2 數(shù)據(jù)的恢復(fù)
3 數(shù)據(jù)的傳輸（DTS 數(shù)據(jù)包）

13. 函數(shù)

1 函數(shù)依賴的概念
2 范式理論（第一范式、第二范式、第三范式）

14. 系統(tǒng)設(shè)計(jì)

1 需求分析
2 概念設(shè)計(jì)
3 邏輯設(shè)計(jì)
4 物理設(shè)計(jì)
5 數(shù)據(jù)庫的實(shí)施
6 數(shù)據(jù)庫的運(yùn)行與維護(hù)

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

1. 算法的基本概念;算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)。
2. 數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(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ǔ)

添加西南林業(yè)大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[西南林業(yè)大學(xué)考研分?jǐn)?shù)線、西南林業(yè)大學(xué)報(bào)錄比、西南林業(yè)大學(xué)考研群、西南林業(yè)大學(xué)學(xué)姐微信、西南林業(yè)大學(xué)考研真題、西南林業(yè)大學(xué)專業(yè)目錄、西南林業(yè)大學(xué)排名、西南林業(yè)大學(xué)保研、西南林業(yè)大學(xué)公眾號、西南林業(yè)大學(xué)研究生招生）]即可在手機(jī)上查看相對應(yīng)西南林業(yè)大學(xué)考研信息或資源。