2020年西北師范大學知行學院專升本計算機科學與技術專業(yè)課考試大綱

一、考試目的

計算機科學與技術專業(yè)考試內容包括兩部分：C語言程序設計和數據結構?？荚嚹康氖强疾閷W生是否掌握《C語言程序設計》和《數據結構》兩門課程相關知識，全面考核普通高校計算機?？疲ê呗殻獙卯厴I(yè)生對專業(yè)核心課程《C語言程序設計》和《數據結構》的掌握程度，要求學生比較系統(tǒng)地理解高級語言編程的思想、方法和技術，以及數據結構的基本概念和基本理論。

二、考試內容及要求

《C語言程序設計》部分

（一）C語言概述

1.了解程序設計語言的發(fā)展及其特點；

2.掌握機器語言、匯編語言和高級語言的差異；

3.了解C語言的發(fā)展歷史及特點和應用；

4.掌握C語言程序的基本結構；

5.掌握編寫C程序的基本步驟和調試過程。

（二）C 語言的基本知識

1.掌握變量和常量的概念；

2.理解各種類型的數據在內存中的存放形式；

3.掌握各種類型數據的常量的使用方法；

4.掌握各種整型、字符型、浮點型變量的定義和引用方法；

5.了解調用printf函數輸出各種類型數據的方法；

6.掌握數據類型轉換的規(guī)則以及強制數據類型轉換的方法。

7.掌握賦值運算符、算術運算符、位運算符、逗號運算符和sizeof的使用方法；

8.理解運算符的優(yōu)先級和結合性的概念，記住所學的各種運算符的優(yōu)先級關系和結合性。

（三）順序和選擇結構程序設計

1.理解什么是結構化程序設計及算法；

2.理解順序和選擇結構的含義；

3.掌握C語言語句的分類；

4.進一步掌握關系運算符、邏輯運算符和條件運算符的用法；

5.掌握if、switch語句的使用方法。

（四）循環(huán)結構程序設計

1.理解循環(huán)結構的含義；

2.掌握C語言三種循環(huán)結構的特點；

3.掌握while、do-while、for、goto、break、continue語句的使用方法；

4.掌握不同循環(huán)結構的選擇及其轉換方法；

5.掌握混合控制結構程序設計的方法。

（五）函數

1.正確理解函數在C語言程序設計中的作用和地位；

2.理解函數、形參、實參、作用域、生存期的概念；

3.掌握各種函數的定義、原型聲明和調用的方法；

4.理解全局變量、局部變量、靜態(tài)變量、靜態(tài)函數的作用域和生存期；

5.掌握遞歸函數的編寫規(guī)則；

6.掌握利用工程管理程序的方法。

（六）數組

1.理解數組變量在內存中的存放形式；

2.掌握一維數組和二維數組變量的定義和數組元素的引用；

3.掌握字符串與字符數組的區(qū)別；

4.掌握各種字符串庫函數的用法。

（七）指針

1.理解指針的概念

2.掌握指針變量的定義與引用方法；

3.掌握指針與數組、字符串之間的聯(lián)系；

4.掌握動態(tài)內存分配和釋放的方法；

5.掌握帶指針型參數和返回指針的函數的定義方法；

6.掌握函數指針的用法。

（八）結構體等構造數據類型

1.熟練掌握結構體、共用體及枚舉等類型的定義方法；

2.熟練掌握結構體、共用體及枚舉變量的定義和引用方法；

3.掌握指向結構的指針的概念及其應用；

4.掌握結構數組的定義及其應用；

5.理解利用復雜數據類型作為函數參數和返回值的函數定義方法。

（九）文件

1.理解文件的概念

2.正確把握文本文件與二進制文件的區(qū)別；

3.掌握文件的打開、讀寫、定位以及關閉的方法；

4.掌握文件系統(tǒng)中有關文件操作的系統(tǒng)函數使用方法；

5.能設計對文件進行簡單處理的實用程序。

《數據結構（C語言版）》部分

（一）數據結構的概念

1.熟練掌握什么是數據結構（邏輯結構，存儲結構，運算）；

2.掌握算法，算法分析，算法特性；

3.理解算法與程序的差別。

（二）順序表

1.熟練掌握線性表（向量）的定義，操作，算法；

2.熟練掌握棧的定義，操作，算法；

3.熟練掌握隊列的定義，操作，算法。

（三）鏈表

1.熟練掌握鏈表的概念及其特點；

2.熟練掌握單鏈表的概念，存儲表示，查找，輸入，刪除等運算和算法；

3.熟練掌握雙鏈表的概念，存儲表示，查找，輸入，刪除等運算和算法。

（四）排序

1.掌握排序的概念，內排序和外排序，排序算法的穩(wěn)定性；

2.掌握內排序的分類；

3.熟練掌握各種排序的基本思想，例子，算法，穩(wěn)定性，時空復雜度。

（五）線性表的檢索

1.熟練掌握順序檢索的概念，算法，時間復雜度；

2.熟練掌握二分檢索的概念，算法，時間復雜度；

3.掌握散列法。

（1）掌握基本概念；

（2）理解散列函數的構造方法；

（3）掌握沖突的處理：拉鏈法，開地址法，算法。

（六）樹形結構

1.熟練掌握樹和二叉樹的概念；

2.掌握樹（林）與二叉樹的相互轉換；

3.熟練掌握二叉樹的存儲表示。

（1）二叉鏈表；

（2）完全二叉樹的順序存儲；

4.熟練掌握二叉樹與樹的周游（遍歷）的概念，各種周游方法；

5.掌握二叉樹遍歷的算法；

6.理解二叉樹中其他算法（結點統(tǒng)計，高度計算，左右子樹交換等）。

（七）樹表檢索

1.掌握二叉排序樹的概念，插入，刪除運算；

2.掌握最佳二叉排序樹的概念，建立方法，算法；

3.理解平衡二叉排序樹（AVL）的概念，構造方法（如何調整）。

（八）圖

1.熟練掌握圖的概念和相關術語；

2.掌握圖的存儲表示方法：鄰接矩陣，鄰接表，鄰接多重表；

3.掌握圖的遍歷：深度優(yōu)先遍歷，廣度優(yōu)先遍歷；

4.掌握最小生成樹的概念，構造方法，算法；

5.理解拓撲排序的概念，算法思想，算法；

6.掌握最短路徑的概念，構造方法，算法。

 三、試題難易程度

較容易題          約30%

中等難度題        約50%

較難題            約20%

四、說明

試卷滿分為200分，《C語言程序設計》120分，《數據結構（C語言版）》80分?？荚嚂r間為120分鐘。

五、參考書目

1.《C語言程序設計》，林小茶，譚浩強主編，中國鐵道出版社，2016年（第四版）；

2.《數據結構教程》，胡元義等主編，西安電子科技大學出版社，2012（第一版）；

3.《數據結構(C語言版)》，嚴蔚敏、吳偉民主編，清華大學出版社，2011年（第一版）。

推薦閱讀

2020年西北師范大學知行學院專升本電子信息工程專業(yè)課考試大綱