中國地質(zhì)大學(xué)計(jì)算機(jī)學(xué)院

碩士研究生入學(xué)考試大綱

830計(jì)算機(jī)軟件綜合考試大綱

（包括三部分）

適用專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù)081200

A、《C語言程序設(shè)計(jì)與算法》

一、考試要求：

1) 掌握C語言語法，熟悉并能使用常用庫函數(shù)(包括文件操作函數(shù))；

2）掌握設(shè)計(jì)算法的步驟和分析方法；

3）掌握排序和查找等常用算法的應(yīng)用；

4）能運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)方法編寫程序；

5）能夠運(yùn)用指針、遞歸和結(jié)構(gòu)體等實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)和常用算法。

二、考試內(nèi)容：

1、概述

C程序的特點(diǎn)、算法性能分析與度量。

2、算法

算法概述、算法的表示方法、結(jié)構(gòu)化程序設(shè)計(jì)方法。

3、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式

C語言數(shù)據(jù)類型、常量與變量、整型數(shù)據(jù)、實(shí)型數(shù)據(jù)、字符型數(shù)據(jù)、變量賦初值、變量類型轉(zhuǎn)換、算術(shù)運(yùn)算符和算術(shù)表達(dá)式、賦值運(yùn)算符和賦值表達(dá)式、逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式。

4、順序程序設(shè)計(jì)

數(shù)據(jù)輸出、數(shù)據(jù)輸入、順序程序設(shè)計(jì)。

5、分支結(jié)構(gòu)程序設(shè)計(jì)

關(guān)系運(yùn)算與關(guān)系表達(dá)式、邏輯運(yùn)算與邏輯表達(dá)式、if語句、switch語句。

6、循環(huán)控制

while語句實(shí)現(xiàn)循環(huán)、do-while語句實(shí)現(xiàn)循環(huán)、for語句實(shí)現(xiàn)循環(huán)、循環(huán)的嵌套、幾種循環(huán)形式的關(guān)系和比較、break語句和continue語句。

7、數(shù)組

一維數(shù)組的定義和引用、二維數(shù)組的定義和引用、字符數(shù)組。

8、棧、隊(duì)列和鏈表

鏈表的類型和結(jié)構(gòu)，存儲(chǔ)表示及應(yīng)用

9、數(shù)與森林

樹的抽象數(shù)據(jù)類型，存儲(chǔ)表示，二叉樹遍歷森林與二叉樹的轉(zhuǎn)換。

10、函數(shù)及指針

函數(shù)的定義、函數(shù)的調(diào)用、函數(shù)的參數(shù)和函數(shù)的值、數(shù)組作為函數(shù)參數(shù)、局部變量與全局變量、變量的存儲(chǔ)類型、內(nèi)部函數(shù)與外部函數(shù)。地址和指針的概念、變量的指針和指向變量的指針變量、數(shù)組的指針和指向數(shù)組的指針變量、字符串的指針和指向字符串的指針變量、函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的函數(shù)、指針數(shù)組、指向指針的指針。

11、常用算法

兩個(gè)變量交換，素?cái)?shù)判斷，計(jì)算分段函數(shù)值，數(shù)組最大值、最小值、平均值計(jì)算，排序，遞歸算法等。

三、參考書目：

《C程序設(shè)計(jì)（第三版）》，譚浩強(qiáng)，2005，清華大學(xué)出版社

《數(shù)據(jù)結(jié)構(gòu)（第二版）》，陳明，2008，清華大學(xué)出版社。

B、《操作系統(tǒng)原理》

一、考試要求：

1) 了解操作系統(tǒng)的發(fā)展、特點(diǎn)及在計(jì)算機(jī)系統(tǒng)中的地位和作用；

2）掌握操作系統(tǒng)的基本概念、原理、設(shè)計(jì)方法和實(shí)現(xiàn)技術(shù)；

3）能運(yùn)用操作系統(tǒng)原理、方法和技術(shù)解決實(shí)際應(yīng)用問題。

二、考試內(nèi)容：

1、操作系統(tǒng)概述

(1) 操作系統(tǒng)的概念，操作系統(tǒng)的地位；

(2) 操作系統(tǒng)的主要功能；

(3) 操作系統(tǒng)的基本特征；

(4) 操作系統(tǒng)的主要類型及其特點(diǎn)；

2、操作系統(tǒng)的邏輯結(jié)構(gòu)

(1)操作系統(tǒng)的層次結(jié)構(gòu)。

(2)處理機(jī)的狀態(tài)

(3)中斷系統(tǒng)：中斷的定義、類型、中斷響應(yīng)及中斷處理的過程

3、進(jìn)程管理

（1）什么是進(jìn)程，進(jìn)程與程序的區(qū)別；

（2）進(jìn)程的基本狀態(tài)及狀態(tài)轉(zhuǎn)換；

（3）進(jìn)程由哪些部分組成，進(jìn)程控制塊的作用；

（4）什么是臨界資源、臨界區(qū)，什么是進(jìn)程的同步與互斥；

（5）信號(hào)量及P、V操作；

（6）經(jīng)典進(jìn)程同步問題：生產(chǎn)者-消費(fèi)者問題和讀者-寫者問題；

（7）進(jìn)程通信；

（8）線程的概念

4、資源分配與調(diào)度

(1)資源管理的目的和任務(wù)、資源分配機(jī)制

(2)什么是死鎖；

(3)產(chǎn)生死鎖的必要條件；

(4)死鎖預(yù)防的基本思想和可行的解決辦法；

(4)死鎖的避免與銀行家算法，安全狀態(tài)及安全序列；

(6)死鎖的檢測及解除

5、 處理機(jī)調(diào)度

(1) 作業(yè)調(diào)度和進(jìn)程調(diào)度的功能；

(2) 作業(yè)調(diào)度算法：先來先服務(wù)法、短作業(yè)優(yōu)先調(diào)度法、響應(yīng)比優(yōu)先調(diào)度法

(3) 進(jìn)程調(diào)度算法：優(yōu)先級(jí)調(diào)度、輪轉(zhuǎn)法、多級(jí)隊(duì)列調(diào)度；

6、 存儲(chǔ)管理

(1) 存儲(chǔ)器管理的功能；

(2) 有關(guān)邏輯地址、物理地址、重定位、虛擬存儲(chǔ)器等概念；

(3) 分區(qū)存儲(chǔ)管理：重點(diǎn)掌握分區(qū)的描述方法、分配和回收算法、三種放置策略

(4) 分頁存儲(chǔ)管理：重點(diǎn)掌握地址變換過程和頁面置換算法

(5) 分段存儲(chǔ)管理：掌握分頁和分段的區(qū)別、分段的優(yōu)點(diǎn)

7、設(shè)備管理

(1) 設(shè)備管理功能和目標(biāo)；

(2) 設(shè)備分配原則；

(3) 常用緩沖技術(shù)；

(4) SPOOLing系統(tǒng)及虛擬設(shè)備。

(5) 輸入/輸出控制

(6）磁盤調(diào)度

8、文件系統(tǒng)

(1) 文件、文件系統(tǒng)的概念，文件系統(tǒng)的功能；

(2) 文件的物理結(jié)構(gòu)及其比較；

(3) 文件目錄的內(nèi)容、結(jié)構(gòu)及設(shè)置文件目錄的功能；

(4) 文件存儲(chǔ)空間的管理方法；

(5) 文件的存取控制；

(6) 對(duì)文件和目錄的主要操作。

三、參考書目：

《操作系統(tǒng)原理(第四版)》, 龐麗萍,華中理工大學(xué)出版社,2010

《計(jì)算機(jī)操作系統(tǒng)》, 湯小丹,湯子瀛,西安電子科技大學(xué)出版社,2007

C、《計(jì)算機(jī)網(wǎng)絡(luò)原理》

一、考試要求：

1) 掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法。

2）掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。

3）能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用。

二、考試內(nèi)容：

(一)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能；

計(jì)算機(jī)網(wǎng)絡(luò)的分類；

計(jì)算機(jī)網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展簡史；

計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織；

計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)；

計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、實(shí)體、協(xié)議數(shù)據(jù)單元(PDU)、服務(wù)數(shù)據(jù)單元(SDU)、服務(wù)和服務(wù)訪問點(diǎn)等概念；

ISO OSI參考模型和TCP/IP模型。

(二)物理層

數(shù)據(jù)通信系統(tǒng)的模型；

信號(hào)、碼元、信道等基本概念；

編碼與調(diào)制、模擬傳輸和數(shù)字傳輸；

奈奎斯特定理、香農(nóng)公式；

雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)；

信道復(fù)用技術(shù)：頻分復(fù)用、時(shí)分復(fù)用、波分復(fù)用、碼分復(fù)用

物理層接口的特性；

中繼器和集線器。

(三)數(shù)據(jù)鏈路層

數(shù)據(jù)鏈路層的功能，封裝成幀、透明傳輸、差錯(cuò)檢測；

PPP協(xié)議；

介質(zhì)訪問控制：靜態(tài)劃分信道介質(zhì)訪問控制、隨機(jī)接入介質(zhì)訪問控制

局域網(wǎng)的基本概念和體系結(jié)構(gòu)；

以太網(wǎng)與IEEE 802.3；

CSMA/CD協(xié)議、CSMA/CA協(xié)議

以太網(wǎng)的MAC層、MAC地址、MAC幀；

IEEE 802.11；

網(wǎng)橋、透明網(wǎng)橋、生成樹算法；

以太網(wǎng)交換機(jī)。

(四)網(wǎng)絡(luò)層

虛電路服務(wù)與數(shù)據(jù)包服務(wù)；

路由與轉(zhuǎn)發(fā)；

電路交換、分組交換；

IPv4數(shù)據(jù)報(bào)；

IPv4地址和NAT；

IP層轉(zhuǎn)發(fā)分組流程；

子網(wǎng)劃分與子網(wǎng)掩碼、CIDR；

ARP、DHCP與ICMP協(xié)議；

IPv6主要特點(diǎn)和IPv6地址；

移動(dòng)IP；

靜態(tài)路由與動(dòng)態(tài)路由；

分層次的路由選擇、自治系統(tǒng)、域內(nèi)路由選擇和域間路由選擇；

RIP路由協(xié)議；

OSPF路由協(xié)議；

BGP路由協(xié)議；

路由器的組成與功能；

IP多播。

(五)傳輸層

傳輸層的功能；

傳輸層尋址與端口；

無連接服務(wù)與面向連接服務(wù)；

UDP數(shù)據(jù)報(bào)、UDP校驗(yàn)；

TCP的主要特點(diǎn)、TCP報(bào)文段；

TCP連接管理；

TCP可靠傳輸：自動(dòng)重傳請(qǐng)求ARQ、滑動(dòng)窗口協(xié)議；

TCP流量控制與擁塞控制；

套接字(Socket)接口。

(六)應(yīng)用層

客戶/服務(wù)器模型、P2P模型；

DNS系統(tǒng)：域名、域名空間、域名服務(wù)器、域名解析過程；

FTP協(xié)議的工作原理、控制連接和數(shù)據(jù)連接；

電子郵件系統(tǒng)的組成結(jié)構(gòu)；

電子郵件格式與MIME；

SMTP協(xié)議、POP3協(xié)議和IMAP協(xié)議；

WWW的概念與組成結(jié)構(gòu)；

統(tǒng)一資源定位符URL；

HTTP協(xié)議。

三、參考書目

《計(jì)算機(jī)網(wǎng)絡(luò):自頂向下方法》(原書第四版)，陳鳴譯，機(jī)械工業(yè)出版社。

《計(jì)算機(jī)網(wǎng)絡(luò)》(第五版)，謝希仁編著，機(jī)械工業(yè)出版社。

831《地理信息系統(tǒng)A》考試大綱

適用專業(yè)：地學(xué)信息工程0818Z3

一、考試要求

(1)牢固掌握地理信息系統(tǒng)的基本概念、基本理論、關(guān)鍵技術(shù)、系統(tǒng)結(jié)構(gòu)和功能特點(diǎn)及一般應(yīng)用方法。

(2)掌握地理信息系統(tǒng)的應(yīng)用條件、數(shù)學(xué)模型、實(shí)現(xiàn)過程與應(yīng)用模型。特別需要注意從專業(yè)應(yīng)用出發(fā)，了解系統(tǒng)數(shù)據(jù)輸入輸出、數(shù)據(jù)管理和工程應(yīng)用的方法原理和實(shí)現(xiàn)過程。

(3)掌握地理信息系統(tǒng)的主要空間分析方法和應(yīng)用途徑。

(4)了解在信息系統(tǒng)框架下GIS的任務(wù)、特點(diǎn)和發(fā)展。

二、考試內(nèi)容

1、地理信息系統(tǒng)概述

（1）地理信息系統(tǒng)的基本概念

（2）地理信息系統(tǒng)的發(fā)展過程

（3）地球信息科學(xué)與地理信息系統(tǒng)

（4）地理信息系統(tǒng)與其他相關(guān)學(xué)科系統(tǒng)間的關(guān)系

（5）地理信息系統(tǒng)的組成

（6）地理信息系統(tǒng)的功能和應(yīng)用

2、空間數(shù)據(jù)結(jié)構(gòu)

（1）空間認(rèn)知模型

（2）空間實(shí)體模型

（3）柵格數(shù)據(jù)結(jié)構(gòu)

（4）矢量數(shù)據(jù)結(jié)構(gòu)

（5）矢量和柵格數(shù)據(jù)結(jié)構(gòu)的比較與選擇

（6）三維空間數(shù)據(jù)模型及結(jié)構(gòu)

3、地理信息系統(tǒng)的數(shù)學(xué)基礎(chǔ)

（1）地球橢球體與大地控制

（2）地圖投影概述

（3）地圖投影的應(yīng)用

（4）地圖投影的生成與轉(zhuǎn)換

4、地理信息系統(tǒng)的數(shù)據(jù)輸入

（1）地理信息系統(tǒng)的數(shù)據(jù)來源

（2）數(shù)據(jù)的規(guī)范化和標(biāo)準(zhǔn)化

（3）數(shù)據(jù)輸入途徑與方法

（4）數(shù)據(jù)質(zhì)量

5、地理信息系統(tǒng)的數(shù)據(jù)處理

（1）數(shù)據(jù)編輯

（2）空間數(shù)據(jù)的誤差分析和校正

（3）空間數(shù)據(jù)的壓縮與光滑

（4）圖形變換

（5）圖幅拼接處理

（6）矢量和柵格數(shù)據(jù)的相互轉(zhuǎn)換

6、空間數(shù)據(jù)管理

（1）數(shù)據(jù)庫的概念

（2）數(shù)據(jù)模型

（3）圖形數(shù)據(jù)與屬性數(shù)據(jù)組織

（4）基于關(guān)系型數(shù)據(jù)庫空間數(shù)據(jù)管理

（5）空間索引

（6）元數(shù)據(jù)

（7）柵格與影像數(shù)據(jù)庫

（8）時(shí)空數(shù)據(jù)模型

7、空間分析

（1）空間分析的內(nèi)容和步驟

（2）空間度量算法

（3）數(shù)據(jù)檢索和表格分析

（4）緩沖分析

（5）疊置分析

（6）網(wǎng)絡(luò)分析

（7）三維空間關(guān)系

（8）地理信息系統(tǒng)的數(shù)學(xué)模型

8、數(shù)字高程模型

（1）DEM數(shù)據(jù)分布特征

（2）DEM的表示方法

（3）TIN的生成方法

（4）規(guī)則矩形網(wǎng)的生成

（5）DEM的數(shù)據(jù)源和采樣方法

（6）DEM的應(yīng)用

（7）DEM分析的誤差與精度

9、網(wǎng)絡(luò)地理信息系統(tǒng)

（1）網(wǎng)絡(luò)地理信息系統(tǒng)的概念

（2）分布式網(wǎng)絡(luò)GIS

（3）WebGIS

（4）網(wǎng)絡(luò)GIS的發(fā)展趨勢

10、空間數(shù)據(jù)挖掘與空間決策支持系統(tǒng)

（1）空間數(shù)據(jù)挖掘的概念

（2）空間決策支持系統(tǒng)

（3）智能GIS

11、GIS的輸出與地圖可視化

（1）GIS的輸出

（2）地圖符號(hào)

（3）專題信息表達(dá)

（4）電子地圖

（5）空間信息可視化

（6）計(jì)算機(jī)地圖出版

12、地理信息系統(tǒng)工程

（1）地理信息系統(tǒng)工程的概念

（2）地理信息系統(tǒng)工程的建設(shè)過程

（3）GIS標(biāo)準(zhǔn)

13、地理信息系統(tǒng)的發(fā)展趨勢

（1）互操作GIS

（2）GIS的集成化

（3）GIS的大眾化和信息服務(wù)

（4）嵌入式GIS

（5）網(wǎng)格GIS

三、參考書目

《地理信息系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)》(第2版)/吳信才 電子工業(yè)出版社

870《程序設(shè)計(jì)》考試大綱

適用專業(yè)： 計(jì)算機(jī)技術(shù)085211、軟件工程085212、地質(zhì)工程085217專業(yè)學(xué)位

一、考試要求

1.掌握有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念。

2.掌握各種查找方法。

3.掌握各種排序方法的特點(diǎn)和排序過程，具有對(duì)各種排序方法的時(shí)間性、空間性、穩(wěn)定性等方面的分析能力。

4.掌握算法的基本概念和描述方法以及算法分析的基本方法。

5.具有讀程序和改錯(cuò)的能力。

6.掌握程序語言的基礎(chǔ)知識(shí)。

7.熟悉C、C/C++、Java等語言，并能使用其中一門語言編制程序。

二、考試內(nèi)容

1.數(shù)據(jù)結(jié)構(gòu)的基本概念：，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、線性表、堆棧和隊(duì)列、數(shù)組、廣義表、稀疏矩陣、樹，以及最小生成樹、最短路徑、拓?fù)渑判虻那蠼膺^程。

2.數(shù)據(jù)類型及其操作：基本數(shù)據(jù)類型、數(shù)組、結(jié)構(gòu)、鏈表等的定義、初始化、引用和操作；變量賦值、算術(shù)運(yùn)算及表達(dá)式、關(guān)系運(yùn)算符及表達(dá)式和邏輯運(yùn)算及表達(dá)式求解。

3.算法分析及算法描述方法：時(shí)間性、空間性、穩(wěn)定性分析，典型算法的比較和分析，流程圖，N-S圖。

4.程序語言的控制結(jié)構(gòu)：順序、選擇、循環(huán)語句的應(yīng)用和編程。

5.基本編程方法和程序設(shè)計(jì)技巧：窮舉法、迭代法、遞歸法、回溯法等。

6.程序輸入輸出實(shí)現(xiàn)：程序中定義、鍵盤輸入、通過文件進(jìn)行數(shù)據(jù)存取、字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。

7.掌握函數(shù)的定義方法，掌握函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制；掌握局部變量和全局變量的作用范圍。

模塊化編程方法：函數(shù)的定義、調(diào)用、參數(shù)傳遞，函數(shù)的重載及標(biāo)識(shí)符得作用域等。

8.結(jié)構(gòu)化程序設(shè)計(jì)方法。

9.面向?qū)ο蟪绦蛟O(shè)計(jì)方法。

三、 參考書

1.《C程序設(shè)計(jì)》（第三版），譚浩強(qiáng) 著，清華大學(xué)出版社，2005.7

2.《C++面向?qū)ο蟪绦蛟O(shè)計(jì)》（第三版），譚浩強(qiáng) 著，清華大學(xué)出版社，2006

特別說明：編程語言不限，可選用C、C/C++、VB、Java等計(jì)算機(jī)高級(jí)語言中的任何一種語言，但一份試卷上不允許出現(xiàn)兩種以上的語言。

952《軟件綜合》考試大綱 適用專業(yè)：軟件工程083500

Ⅰ. 考試內(nèi)容及考試要求

一、數(shù)據(jù)定義

【考試內(nèi)容】

1、基本類型：整型、實(shí)型、字符型。

2、構(gòu)造類型：數(shù)組、結(jié)構(gòu)體。

3、指針。

4、變量的存儲(chǔ)類別、作用域和生存期。

【考試要求】

1、熟練掌握基本數(shù)據(jù)類型的常量表示，包括：整數(shù)的十進(jìn)制、八進(jìn)制、十六進(jìn)制；實(shí)數(shù)的十進(jìn)制小數(shù)形式和指數(shù)形式；字符常量和字符串常量。

2、熟練掌握變量的命名規(guī)則。

3、熟練掌握整型、實(shí)型、字符型變量定義、賦值和使用。

4、熟練掌握一維數(shù)組的定義、初始化及一維數(shù)組元素的引用。

5、掌握二維數(shù)組的定義、初始化及二維數(shù)組元素的引用。

6、熟練掌握字符數(shù)組的定義和初始化方法。

7、熟練掌握字符串的存儲(chǔ)，字符串的處理。

8、能應(yīng)用一維數(shù)組解決簡單的應(yīng)用問題，如遍歷、檢索、排序等。

9、能應(yīng)用二維數(shù)組處理矩陣運(yùn)算。

10、掌握結(jié)構(gòu)體類型定義、結(jié)構(gòu)體變量的定義和初始化，正確引用結(jié)構(gòu)體變量成員，掌握結(jié)構(gòu)體的簡單應(yīng)用編程。

11、正確理解指針的概念。

12、熟練掌握指向各種類型的指針變量的定義和初始化，指針變量的一般使用。

13、理解指針與一維數(shù)組的關(guān)系。

14、熟練掌握指針在字符串處理中的應(yīng)用。

15、了解指向指針的指針（二級(jí)指針）。

16、了解變量的存儲(chǔ)類別，包括auto 自動(dòng)型、static 靜態(tài)型、extern 外部參照型。

17、能正確運(yùn)用全局變量和局部變量。

二、運(yùn)算符與表達(dá)式

【考試內(nèi)容】

1、C語言運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。

2、不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。

4、C語言表達(dá)式類型（賦值表達(dá)、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）和求值規(guī)則。

【考試要求】

1、熟練掌握運(yùn)算符的功能、目數(shù)、優(yōu)先級(jí)和結(jié)合性。包括：算術(shù)運(yùn)算符、自增（++）和自減（--）運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符、賦值運(yùn)算符、復(fù)合賦值運(yùn)算符、逗號(hào)運(yùn)算符、條件運(yùn)算符、位操作運(yùn)算符。

2、熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換。

3、熟練掌握各類表達(dá)式的計(jì)算規(guī)則及應(yīng)用。

三、預(yù)處理命令

【考試內(nèi)容】

1、宏定義。

2、“文件包含”處理。

3、條件編譯。

【考試要求】

1、理解編譯預(yù)處理。

2、正確定義和使用宏，包括不帶參數(shù)的宏、帶參數(shù)的宏。

3、正確使用文件包含命令。

4、了解條件編譯。

四、流程控制

【考試內(nèi)容】

1、表達(dá)式語句，空語句，復(fù)合語句。

2、數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。

3、復(fù)合語句。

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

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

【考試要求】

1、熟練掌握表達(dá)式語句、空語句、復(fù)合語句。

2、熟練掌握數(shù)據(jù)輸入輸出方法以及輸入輸出函數(shù)的調(diào)用方法。

2、熟練掌握選擇控制語句及應(yīng)用（if…else…，switch…）。

3、熟練掌握循環(huán)控制語句及應(yīng)用（while， do while，for）。

4、正確理解break，continue語句的含義，并能熟練運(yùn)用。

五、程序結(jié)構(gòu)和函數(shù)

【考試內(nèi)容】

1、函數(shù)定義的一般形式

2、函數(shù)參數(shù)和函數(shù)的值

3、函數(shù)的調(diào)用

4、函數(shù)的嵌套調(diào)用

5、函數(shù)的遞歸調(diào)用

6、數(shù)組作為函數(shù)參數(shù)

7、內(nèi)部函數(shù)和外部函數(shù)

【考試要求】

1、程序結(jié)構(gòu)

熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系，包括標(biāo)準(zhǔn)庫函數(shù)和自定義函數(shù)。

2、自定義函數(shù)

（1）正確定義函數(shù)。

（2）正確理解函數(shù)形參與實(shí)參的關(guān)系，能熟練運(yùn)用函數(shù)參數(shù)傳遞，包括數(shù)組、指針作為函數(shù)參數(shù)。

（3）熟練掌握函數(shù)調(diào)用方式。

（4）正確運(yùn)用函數(shù)的返回值，包括指針作為返回值。

3、常用的標(biāo)準(zhǔn)庫函數(shù)

（1）熟練掌握輸入/輸出函數(shù)的應(yīng)用（如：printf、putchar、puts、scanf、getchar、gets等）。

（2）正確運(yùn)用數(shù)學(xué)函數(shù)（如：sqrt、fabs、pow等）

（3）熟練掌握字符串函數(shù)（如strlen、strcpy、strcmp、strcat等）。

六、文件

【考試內(nèi)容】

1、文件類型指針

2、文件的打開與關(guān)閉

3、文件的讀寫

4、文件的定位

【考試要求】

1、理解文件的基本概念，文本文件的輸入/輸出過程。

2、熟練掌握文件的基本概念和文件的定義方式，了解文本文件與二進(jìn)制文件的區(qū)別。

3、熟練掌握文本文件操作的常用函數(shù)及使用（如：fopen，fclose、feof、fprintf、fscanf等）。

七、基本數(shù)據(jù)結(jié)構(gòu)及常用算法

【考試內(nèi)容】

1、線性表（順序表、鏈表）

2、棧和隊(duì)列

3、簡單排序算法

4、簡單查找算法

5、遍歷算法

【考試要求】

1、熟練掌握線性表（包括順序表及鏈表）結(jié)構(gòu)的定義、特點(diǎn)、存儲(chǔ)及主要操作算法（如創(chuàng)建、銷毀、插入、刪除、合并、拆分等），并能應(yīng)用線性表結(jié)構(gòu)求解問題；

2、熟練掌握棧及隊(duì)列結(jié)構(gòu)的定義、特點(diǎn)、存儲(chǔ)、主要操作算法及應(yīng)用，并能應(yīng)用棧和隊(duì)列求解問題；

3、熟練掌握簡單排序算法（包括起泡排序、直接選擇排序、直接插入排序等）算法思想，并能熟練應(yīng)用。

4、熟練掌握簡單查找算法（包括順序查找、二分查找等）算法思想，并能熟練應(yīng)用。

5、熟練掌握遍歷算法（包括一維數(shù)組和二維數(shù)組的遍歷、鏈表的遍歷、文件的遍歷等）。

八、軟件工程基礎(chǔ)

【考試內(nèi)容】

1、軟件工程及相關(guān)基本概念：

2、需求分析；

3、總體設(shè)計(jì)；

4、詳細(xì)設(shè)計(jì)；

5、軟件測試；

6、軟件維護(hù)；

7、軟件項(xiàng)目管理。

【考試要求】

1、掌握軟件危機(jī)、軟件工程、軟件生命周期等基本概念及常見的軟件生命周期模型；

2、熟悉需求分析的任務(wù)、獲取需求的方法、SA分析建模（數(shù)據(jù)、功能、行為）、各種圖示化工具的使用（DD、DFD、E-R圖等）；

3、熟悉軟件設(shè)計(jì)過程、設(shè)計(jì)原理（SD）、如何由SA導(dǎo)出SD；

4、掌握各種圖示化工具的使用（流程圖、盒圖、PAD圖等），熟悉程序復(fù)雜度的度量；

5、了解軟件測試的目的、方法與步驟；熟悉各個(gè)測試階段（單元、集成、確認(rèn)）的任務(wù)、策略；掌握軟件測試的常用技術(shù)（白盒法與黑盒法）；了解調(diào)試的目的與方法；

6、了解軟件維護(hù)的定義、類型；

7、了解軟件項(xiàng)目管理的基本內(nèi)容，如進(jìn)度計(jì)劃、質(zhì)量保證、配置管理、CMM等。

Ⅱ. 參考書

1、《C程序設(shè)計(jì)》（第三版），譚浩強(qiáng) 著，清華大學(xué)出版社，2005.7

2、《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏 吳偉民編著，清華大學(xué)出版社

3、《軟件工程導(dǎo)論》，張海藩 編著，清華大學(xué)出版社，2008年2月第5版

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)