中國地質(zhì)大學計算機學院

碩士研究生入學考試大綱

830計算機軟件綜合考試大綱

（包括三部分）

適用專業(yè)： 計算機科學與技術081200

A、《C語言程序設計與算法》

一、考試要求：

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

2）掌握設計算法的步驟和分析方法；

3）掌握排序和查找等常用算法的應用；

4）能運用結(jié)構(gòu)化程序設計方法編寫程序；

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

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

1、概述

C程序的特點、算法性能分析與度量。

2、算法

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

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

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

4、順序程序設計

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

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

關系運算與關系表達式、邏輯運算與邏輯表達式、if語句、switch語句。

6、循環(huán)控制

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

7、數(shù)組

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

8、棧、隊列和鏈表

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

9、數(shù)與森林

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

10、函數(shù)及指針

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

11、常用算法

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

三、參考書目：

《C程序設計（第三版）》，譚浩強，2005，清華大學出版社

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

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

一、考試要求：

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

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

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

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

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

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

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

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

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

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

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

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

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

3、進程管理

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

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

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

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

（5）信號量及P、V操作；

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

（7）進程通信；

（8）線程的概念

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

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

(2)什么是死鎖；

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

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

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

(6)死鎖的檢測及解除

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

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

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

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

6、 存儲管理

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

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

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

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

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

7、設備管理

(1) 設備管理功能和目標；

(2) 設備分配原則；

(3) 常用緩沖技術；

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

(5) 輸入/輸出控制

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

8、文件系統(tǒng)

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

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

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

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

(5) 文件的存取控制；

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

三、參考書目：

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

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

C、《計算機網(wǎng)絡原理》

一、考試要求：

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

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

3）能夠運用計算機網(wǎng)絡的基本概念、基本原理和基本方法進行網(wǎng)絡系統(tǒng)的分析、設計和應用。

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

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

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

計算機網(wǎng)絡的分類；

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

計算機網(wǎng)絡的標準化工作及相關組織；

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

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

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

(二)物理層

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

信號、碼元、信道等基本概念；

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

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

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

信道復用技術：頻分復用、時分復用、波分復用、碼分復用

物理層接口的特性；

中繼器和集線器。

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

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

PPP協(xié)議；

介質(zhì)訪問控制：靜態(tài)劃分信道介質(zhì)訪問控制、隨機接入介質(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)交換機。

(四)網(wǎng)絡層

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

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

電路交換、分組交換；

IPv4數(shù)據(jù)報；

IPv4地址和NAT；

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

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

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

IPv6主要特點和IPv6地址；

移動IP；

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

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

RIP路由協(xié)議；

OSPF路由協(xié)議；

BGP路由協(xié)議；

路由器的組成與功能；

IP多播。

(五)傳輸層

傳輸層的功能；

傳輸層尋址與端口；

無連接服務與面向連接服務；

UDP數(shù)據(jù)報、UDP校驗；

TCP的主要特點、TCP報文段；

TCP連接管理；

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

TCP流量控制與擁塞控制；

套接字(Socket)接口。

(六)應用層

客戶/服務器模型、P2P模型；

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

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é)議。

三、參考書目

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

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

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

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

一、考試要求

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

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

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

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

二、考試內(nèi)容

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

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

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

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

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

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

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

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

（1）空間認知模型

（2）空間實體模型

（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ù)學基礎

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

（2）地圖投影概述

（3）地圖投影的應用

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

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

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

（2）數(shù)據(jù)的規(guī)范化和標準化

（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）基于關系型數(shù)據(jù)庫空間數(shù)據(jù)管理

（5）空間索引

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

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

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

7、空間分析

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

（2）空間度量算法

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

（4）緩沖分析

（5）疊置分析

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

（7）三維空間關系

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

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

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

（2）DEM的表示方法

（3）TIN的生成方法

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

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

（6）DEM的應用

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

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

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

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

（3）WebGIS

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

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

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

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

（3）智能GIS

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

（1）GIS的輸出

（2）地圖符號

（3）專題信息表達

（4）電子地圖

（5）空間信息可視化

（6）計算機地圖出版

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

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

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

（3）GIS標準

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

（1）互操作GIS

（2）GIS的集成化

（3）GIS的大眾化和信息服務

（4）嵌入式GIS

（5）網(wǎng)格GIS

三、參考書目

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

870《程序設計》考試大綱

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

一、考試要求

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

2.掌握各種查找方法。

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

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

5.具有讀程序和改錯的能力。

6.掌握程序語言的基礎知識。

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

二、考試內(nèi)容

1.數(shù)據(jù)結(jié)構(gòu)的基本概念：，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、線性表、堆棧和隊列、數(shù)組、廣義表、稀疏矩陣、樹，以及最小生成樹、最短路徑、拓撲排序的求解過程。

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

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

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

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

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

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

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

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

9.面向?qū)ο蟪绦蛟O計方法。

三、 參考書

1.《C程序設計》（第三版），譚浩強 著，清華大學出版社，2005.7

2.《C++面向?qū)ο蟪绦蛟O計》（第三版），譚浩強 著，清華大學出版社，2006

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

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

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

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

【考試內(nèi)容】

1、基本類型：整型、實型、字符型。

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

3、指針。

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

【考試要求】

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

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

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

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

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

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

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

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

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

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

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

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

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

14、熟練掌握指針在字符串處理中的應用。

15、了解指向指針的指針（二級指針）。

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

17、能正確運用全局變量和局部變量。

二、運算符與表達式

【考試內(nèi)容】

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

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

4、C語言表達式類型（賦值表達、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式）和求值規(guī)則。

【考試要求】

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

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

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

三、預處理命令

【考試內(nèi)容】

1、宏定義。

2、“文件包含”處理。

3、條件編譯。

【考試要求】

1、理解編譯預處理。

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

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

4、了解條件編譯。

四、流程控制

【考試內(nèi)容】

1、表達式語句，空語句，復合語句。

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

3、復合語句。

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

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

【考試要求】

1、熟練掌握表達式語句、空語句、復合語句。

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

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

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

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

五、程序結(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ù)之間的關系，包括標準庫函數(shù)和自定義函數(shù)。

2、自定義函數(shù)

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

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

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

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

3、常用的標準庫函數(shù)

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

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

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

六、文件

【考試內(nèi)容】

1、文件類型指針

2、文件的打開與關閉

3、文件的讀寫

4、文件的定位

【考試要求】

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

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

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

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

【考試內(nèi)容】

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

2、棧和隊列

3、簡單排序算法

4、簡單查找算法

5、遍歷算法

【考試要求】

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

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

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

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

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

八、軟件工程基礎

【考試內(nèi)容】

1、軟件工程及相關基本概念：

2、需求分析；

3、總體設計；

4、詳細設計；

5、軟件測試；

6、軟件維護；

7、軟件項目管理。

【考試要求】

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

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

3、熟悉軟件設計過程、設計原理（SD）、如何由SA導出SD；

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

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

6、了解軟件維護的定義、類型；

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

Ⅱ. 參考書

1、《C程序設計》（第三版），譚浩強 著，清華大學出版社，2005.7

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

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

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