2014年計算機科學與技術專升本考試大綱

1、2014 年沈陽理工大學 “計算機科學與技術 ”專業(yè)專升本考試大綱分數分配：理論考試 200 分，150 分鐘，筆試； 基本技能考試 100 分，60 分鐘，上機考核。其中理論考試：數據結構部分 70 分，數據庫部分 70分，計算機網絡部分 60 分。第一部分 數據結構部分一、基礎部分1考核目的 了解：數據結構的相關概念、數據的邏輯結構、數據的物理結構、算法及算 法分析。掌握：數據的邏輯結構與物理結構及算法的實現。2考核要求識記：數據結構的相關概念、四種邏輯結構、四種物理結構、算法的表示。 簡單應用：簡單估算算法的時間復雜度。二、線性表1考核目的了解：線性表的類型定義、 線性表的順序表示和實現

2、、 線性表的鏈式表示和 實現。掌握：線性表的順序表示和實現、線性表的鏈式表示和實現。 重點掌握：線性表的順序表示和實現、線性表的鏈式表示和實現。2考核要求識記：線性表的順序表示和實現、線性表的鏈式表示和實現。 理解：線性表的順序表示和實現、線性表的鏈式表示和實現。 簡單應用：線性表抽象數據類型的實現 綜合應用：線性表的應用與實現。三、棧和隊列1考核目的了解：棧和隊列的定義與特點、棧的表示和實現、棧的應用、鏈隊列和循環(huán) 隊列的表示和實現掌握：棧的表示和實現、棧的應用、鏈隊列和循環(huán)隊列的表示和實現 重點掌握：棧的應用、鏈隊列和循環(huán)隊列的表示和實現。2考核要求 識記：棧和隊列的定義與特點、棧的表示和

3、實現、棧的應用、鏈隊列和循環(huán) 隊列的表示和實現。理解：棧和隊列的定義與特點、 棧的表示和實現、 鏈隊列和循環(huán)隊列的表示 和實現。簡單應用：棧的表示和實現、鏈隊列和循環(huán)隊列的表示和實現。 綜合應用：棧的應用、循環(huán)隊列的表示和實現。四、串1考核目的 了解：串類型定義、串的表示和實現、定長順序存儲表示、 堆分配存儲表示 掌握：串的表示和實現、定長順序存儲表示、堆分配存儲表示。2考核要求 識記：串類型定義、串的表示和實現、 定長順序存儲表示、 堆分配存儲表示 理解：串的表示和實現、定長順序存儲表示、堆分配存儲表示。 簡單應用：串的表示和實現、定長順序存儲表示、堆分配存儲表示。五、數組和廣義表1考核目的

4、 了解：數組的定義、數組的順序表示和實現、矩陣的壓縮存儲、特殊矩陣、 廣義表的定義掌握：數組的定義、數組的順序表示和實現、矩陣的壓縮存儲、特殊矩陣。 重點掌握：矩陣的壓縮存儲、特殊矩陣。2考核要求 識記：數組的定義、數組的順序表示和實現、矩陣的壓縮存儲、特殊矩陣、 廣義表的定義。理解：數組的順序表示和實現、矩陣的壓縮存儲、特殊矩陣。 簡單應用：矩陣的壓縮存儲、特殊矩陣。六、樹和二叉樹1考核目的了解：樹和二叉樹的定義和基本術語、二叉樹的性質、二叉樹的存儲結構、 遍歷二叉樹和線索二叉樹、樹和森林與二叉樹的轉換、樹和森林的遍 歷、赫夫曼樹和赫夫曼編碼及其應用掌握：二叉樹的性質、二叉樹的存儲結構、遍歷

5、二叉樹和線索二叉樹、樹和 森林與二叉樹的轉換、樹和森林的遍歷、赫夫曼樹和赫夫曼編碼及其 應用。重點掌握：遍歷二叉樹、 樹和森林與二叉樹的轉換、 赫夫曼樹和赫夫曼編碼 及其應用。2考核要求識記：二叉樹的性質、二叉樹的存儲結構、遍歷二叉樹和線索二叉樹、樹和 森林與二叉樹的轉換、樹和森林的遍歷、赫夫曼樹和赫夫曼編碼及其 應用。理解：遍歷二叉樹和線索二叉樹、 樹和森林與二叉樹的轉換、 樹和森林的遍 歷、赫夫曼樹和赫夫曼編碼及其應用。簡單應用：遍歷二叉樹、樹和森林與二叉樹的轉換、樹和森林的遍歷、赫夫 曼樹和赫夫曼編碼及其應用。七、圖1考核目的了解：圖的定義和術語、圖的存儲結構：數組表示法、鄰接表、圖的深

6、度優(yōu) 先搜索和廣度優(yōu)先搜索、最小生成樹、拓撲排序、關鍵路徑掌握：圖的定義和術語、圖的存儲結構：數組表示法、鄰接表、圖的深度優(yōu) 先搜索和廣度優(yōu)先搜索、最小生成樹、拓撲排序、關鍵路徑。重點掌握：圖的存儲結構：數組表示法、鄰接表、圖的深度優(yōu)先搜索和廣度 優(yōu)先搜索、最小生成樹、拓撲排序、關鍵路徑。2考核要求識記：圖的定義和術語、圖的存儲結構：數組表示法、鄰接表、圖的深度優(yōu) 先搜索和廣度優(yōu)先搜索、最小生成樹、拓撲排序、關鍵路徑。理解：圖的存儲結構：數組表示法、鄰接表、圖的深度優(yōu)先搜索和廣度優(yōu)先 搜索。簡單應用：圖的深度和廣度優(yōu)先搜索、最小生成樹、拓撲排序、關鍵路徑。3八、查找1考核目的了解：順序表的查找

7、、有序表的查找、二叉排序樹和平衡二叉樹、哈希表： 哈希函數的構造方法、處理沖突的方法。掌握：順序表的查找、有序表的查找、二叉排序樹、哈希表：哈希函數的構 造方法、處理沖突的方法。重點掌握：順序表的查找、有序表的查找、二叉排序樹、哈希表：哈希函數 的構造方法、處理沖突的方法。2考核要求 識記：順序表的查找、有序表的查找、二叉排序樹、平衡二叉樹、哈希表： 哈希函數的構造方法、處理沖突的方法。理解：順序表的查找、有序表的查找、二叉排序樹、平衡二叉樹、哈希表： 哈希函數的構造方法、處理沖突的方法。簡單應用：順序表的查找、有序表的查找、二叉排序樹、平衡二叉樹、哈希 函數的構造、處理沖突的方法。九、內部排

8、序1考核目的了解：直接插入排序、 折半插入排序、 希爾排序、 快速排序、 簡單選擇排序、 堆排序、歸并排序、各種內部排序方法的比較。掌握：直接插入排序、 折半插入排序、 希爾排序、 快速排序、 簡單選擇排序、 堆排序、歸并排序、各種內部排序方法的比較。重點掌握：插入排序、快速排序、簡單選擇排序、堆排序。2考核要求識記：直接插入排序、 折半插入排序、 希爾排序、 快速排序、 簡單選擇排序、 堆排序、歸并排序、各種內部排序方法的比較。理解：直接插入排序、 折半插入排序、希爾排序、簡單選擇排序、 歸并排序、 各種內部排序方法的比較。簡單應用：插入排序、快速排序、簡單選擇排序、堆排序、各種內部排序方

9、法的比較。試卷說明：能力要求比例：識記10%、理解 40%、簡單應用 30%、綜合應用 20%。程度要求比例：了解參考教材：數據結構 第 2 版 清華大學出版社 李筠、姜學軍等編著20%、掌握 40%、重點掌握 40%試題難度比例：較易30%、中等難易 50%、較難 20%。第二部分 數據庫部分一、數據庫基礎知識1考核目的：了解：數據管理技術的發(fā)展，數據庫管理系統(tǒng)的功能，數據庫系統(tǒng)的特點 掌握：數據庫的三級模式結構，數據庫系統(tǒng)的組成 重點掌握：數據模型的含義2考核要求：識記：數據，信息，模式，內模式，外模式，實體，聯系 理解：數據和信息的關系，三級模式結構，二級映像作用，數據獨立性 簡單應用：

10、數據庫的結構 綜合應用：概念模型的建立，實現實體關系模型的建立二、關系數據庫及結構化查詢語言1考核目的：了解：關系數據庫的基本術語 掌握：關系數據庫模型，數據完整性含義 重點掌握：結構化查詢語言的操作2考核要求：識記：關系、元組、屬性、關鍵字、外部關鍵字、主屬性、非主屬性、全碼 理解：關系數據模型、關系模式、實體完整性、參照完整性 簡單應用：確定多關系之間的參照完整性綜合應用： 結合數據定義語言建立多個基本表、 以及多表之間的關系、 使用 數據操縱語言實現單基本表、多基本表的查詢、更新操作。三、關系數據庫設計1考核目的：了解：關系的規(guī)范化的含義掌握：范式的含義，數據庫設計的基本步驟及主要工作重

11、點掌握：關系模式的規(guī)范化方法2考核要求：識記：函數依賴的基本概念及分類、第 1 范式、第 2 范式、第 3 范式 理解：關系模型可能存在的幾種問題，關系模式的分解 簡單應用：關系模式的規(guī)范化（將一個存在問題的關系模式的分解的過程， 掌握到第 3 范式的范圍）綜合應用：簡單的數據庫設計四、SQL Server 2000數據庫管理系統(tǒng)內容1考核目的：了解： SQL Server 2000的操作環(huán)境及其提供的常用工具的使用 掌握：基本數據類型的使用，實現數據完整性的方法， Transact-SQL 中流程 控制語句的使用重點掌握：數據庫和數據庫對象的創(chuàng)建和維護方法2考核要求：識記：數據類型及分類、約

12、束、規(guī)則、存儲過程、觸發(fā)器、索引 理解：流程控制語句的使用、非空約束、 check 約束 簡單應用：實現惟一值約束、主鍵約束、外鍵約束的使用 綜合應用：創(chuàng)建和維護數據庫、基本表、視圖并定義約束試卷說明：能力要求比例：識記 20%，理解 30%，簡單應用 30%，綜合應用 20%程度要求比例：了解 20%，掌握 35%，重點掌握 45%試題難度比例：較易 30%，中等難易 50%，較難 20%參考教材數據庫系統(tǒng)概論高等教育出版社 薩師煊、王珊主編SQL Server 2000應用系統(tǒng)開發(fā)教程清華大學出版社 李春葆、曾慧編著第三部分 計算機網絡部分一、計算機網絡概述1考核目的了解：網絡發(fā)展不同階段

13、的特點、計算機網絡的組成與結構 掌握：網絡的定義和功能、網絡的分類及其拓撲結構 重點掌握：網絡的分類及其拓撲結構2考核要求識記：計算機網絡、 ARPANET 、 Internet、TCP/IP、 LAN 、MAN 、WAN 、 資源子網、通信子網、網絡拓撲理解： Internet 的發(fā)展、計算機網絡的分類及其特點、計算機網絡拓撲的分 類與特點二、數據通信基礎1考核目的了解：數據通信的基本概念 掌握：數據通信的基本概念、傳輸介質及各自特點、數據編碼技術、基帶傳 輸的基本概念、三種數據交換技術、 掌握多路復用的分類及各自特點、 循環(huán)冗余編碼工作原理重點掌握：傳輸介質及各自特點、數據編碼技術、基帶傳

14、輸的基本概念、三 種數據交換技術、循環(huán)冗余編碼工作原理2考核要求識記：信息、數據、信號、信道、帶寬、信道容量、數據傳輸率、數據通信 方式、信號傳輸率、基帶傳輸、頻帶傳輸和寬帶傳輸、誤碼率理解：模擬數據編碼方法、數字數據編碼方法、基帶傳輸、各種傳輸介質及 各自特點、三種數據交換技術、數據數字數據編碼方法簡單應用：香農定理的計算、計算循環(huán)冗余編碼 綜合應用：停止等待方式及連續(xù)工作方式的原理三、網絡體系結構1考核目的了解：網絡體系結構的基本概念掌握：網絡分層的優(yōu)點、 OSI 參考模型各層的功能、 TCP/IP 參考模型的特 點及各層的功能重點掌握：OSI參考模型各層的功能、TCP/IP參考模型的特點

15、及各層的功能 2考核要求識記：網絡體系結構、網絡協議、層次與接口 理解：網絡分層的優(yōu)點、 OSI 參考模型各層的功能、 TCP/IP 參考模型的特 點及各層的功能四、廣域網、局域網與城域網技術 1考核目的了解：廣域網的主要特征、無線局域網技術掌握：Ethernet的基本工作原理、高速 Ethernet技術、交換式局域網與虛擬 局域網技術、網橋工作過程、 ADSL 接入技術重點掌握： CSMA/CD 介質訪問控制方法、 2考核要求識記： 10BASE-5、 10BASE-2、 10BASE-T、 100BASE-T 、 IEEE802 標準、 物理地址、集線器、局域網交換機、 VLAN 、 AD

16、SL理解： CSMA/CD 介質訪問控制方法、網卡的概念及分類； MAC 地址及作 用、集線器的特點、局域網交換機的交換方式及基本功能簡單應用：局域網技術、 ADSL 接入技術 綜合應用：網橋工作原理五網絡互聯1考核目的了解：IP協議的主要內容掌握：IPV4地址定義及其分類、子網和子網掩碼、劃分子網、CIDR技術、路由器轉發(fā)分組的算法、TCP與UDP協議的基本內容重點掌握：IP地址、子網劃分2考核要求識記：IP地址、子網、子網掩碼、 ARP、CIDR、NAT、UDP、TCP理解：IP協議的主要內容、TCP協議的主要特點、UDP協議的主要特點 簡單應用：劃分子網綜合應用：劃分子網與路由轉發(fā)六、

17、Internet 應用技術1考核目的了解： WWW 的信息組織形式及工作模式掌握： Web 的工作方式、域名的組成和域名解析、電子郵件地址表示及所 用的協議、文件傳輸服務重點掌握：Web 的工作方式、域名的組成和域名解析、電子郵件地址表示 及所用的協議2考核要求識記：WWW、HTTP、DNS、FTP、SMTP、POP3、URL、主頁理解： Internet 的域名結構、電子郵件服務的工作過程、 FTP 的工作過程 簡單應用：電子郵件服務的工作過程 綜合應用： Web 瀏覽的主要協議及過程七、網絡管理及網絡安全技術 1考核目的了解：網絡管理的基本概念、網絡安全的基本概念 掌握：網絡防火墻技術、網

18、絡防病毒技術重點掌握：網絡防火墻技術 2考核要求識記：網絡管理的內容、網絡管理系統(tǒng)的基本結構、SNMP、網絡攻防、安全級別的分類、防火墻、網絡病毒理解： 網絡防火墻技術。網絡病毒的分類及特點簡單應用：信息被攻擊的基本類型綜合應用：防火墻技術試卷說明：能力要求比例為：識記 20%、理解 30%、簡單應用 30%、綜合應用 20%程度要求比例為：了解 20%、掌握 40%、重點掌握 40%試題難度比例為：較易 30%、中等難易 50%、較難 20%參考教材：計算機網絡應用技術教程 清華大學出版社 吳功宜主編計算機網絡應用技術沈陽理工大學應用技術學院內部教材專業(yè)技能考試大綱考試科目： C 語言程序設

19、計考試時間： 60 分鐘考試總分： 100 分考試方式：上機考試I 基本要求1熟悉 TurboC 2.0 集成開發(fā)環(huán)境。2掌握結構化程序設計的方法，具有良好的程序設計風格。3掌握程序設計中簡單的數據結構和算法并能閱讀簡單的程序。4在 TurboC 2.0 集成開發(fā)環(huán)境中，能夠編寫簡單的 C 程序，并具有基本的 糾錯和調試程序的能力。n 考試內容一、基礎部分1考核目的 了解：c程序的基本結構；各種數據類型的內存存儲形式。 掌握：常量與變量的定義及使用方法；變量賦初值；算術運算符及表達式； 關系運算符及表達式；邏輯運算符及表達式；賦值表達式及復合賦值 表達式；條件表達式；格式輸入與輸出函數。重點掌

20、握： 算術運算符及表達式； 關系運算符及表達式； 邏輯運算符及表達 式；賦值表達式及復合賦值表達式；格式輸入與輸出函數。2考核要求識記：常量與變量的定義及使用方法。 理解：變量賦初值；算術運算符及表達式；關系運算符及表達式；邏輯運算 符及表達式；賦值表達式及復合賦值表達式；條件表達式；格式輸入 與輸出函數。簡單應用：正確計算各種表達式的值。二、一般程序設計1考核目的 了解：順序結構、分支結構和循環(huán)結構的概念。掌握：順序結構語句；分支結構語句（ if （） 語句； if（） 語句 1 else 語句 2； switch（）語句）；循環(huán)結構語句（while語句；do-while語句；for語句）。

21、 重點掌握：分支結構語句；循環(huán)結構語句。2考核要求識記：順序結構語句。理解：分支結構語句；循環(huán)結構語句。簡單應用：使用順序結構語句完成簡單順序結構程序設計。 綜合應用：使用分支結構語句和循環(huán)結構語句完成復雜程序設計。三、數組的使用1考核目的了解：一維數組及二維數組的概念。掌握：數組的定義及初始化；數組的使用。重點掌握：數組的使用。2考核要求識記：一維數組及二維數組的概念。理解：數組的定義及初始化；數組的使用。簡單應用：利用循環(huán)輸出數組元素的值。綜合應用：排序（簡單排序、選擇排序、冒泡排序） ；從數組中挑數（滿足 某一條件的數及素數的判定） ；二維數組的格式輸出。四、函數1考核目的了解：函數的定義；形參和實參的概念。掌握：函數的調用；函數的返回值。值傳遞方式和傳址