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

一、考試目的

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

二、考試內(nèi)容及要求

《C語言程序設(shè)計》部分

（一）C語言概述

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

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

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

4.掌握C語言程序的基本結(jié)構(gòu)；

5.掌握編寫C程序的基本步驟和調(diào)試過程。

（二）C 語言的基本知識

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

2.理解各種類型的數(shù)據(jù)在內(nèi)存中的存放形式；

3.掌握各種類型數(shù)據(jù)的常量的使用方法；

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

5.了解調(diào)用printf函數(shù)輸出各種類型數(shù)據(jù)的方法；

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

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

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

（三）順序和選擇結(jié)構(gòu)程序設(shè)計

1.理解什么是結(jié)構(gòu)化程序設(shè)計及算法；

2.理解順序和選擇結(jié)構(gòu)的含義；

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

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

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

（四）循環(huán)結(jié)構(gòu)程序設(shè)計

1.理解循環(huán)結(jié)構(gòu)的含義；

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

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

4.掌握不同循環(huán)結(jié)構(gòu)的選擇及其轉(zhuǎn)換方法；

5.掌握混合控制結(jié)構(gòu)程序設(shè)計的方法。

（五）函數(shù)

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

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

3.掌握各種函數(shù)的定義、原型聲明和調(diào)用的方法；

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

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

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

（六）數(shù)組

1.理解數(shù)組變量在內(nèi)存中的存放形式；

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

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

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

（七）指針

1.理解指針的概念

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

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

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

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

6.掌握函數(shù)指針的用法。

（八）結(jié)構(gòu)體等構(gòu)造數(shù)據(jù)類型

1.熟練掌握結(jié)構(gòu)體、共用體及枚舉等類型的定義方法；

2.熟練掌握結(jié)構(gòu)體、共用體及枚舉變量的定義和引用方法；

3.掌握指向結(jié)構(gòu)的指針的概念及其應(yīng)用；

4.掌握結(jié)構(gòu)數(shù)組的定義及其應(yīng)用；

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

（九）文件

1.理解文件的概念

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

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

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

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

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》部分

（一）數(shù)據(jù)結(jié)構(gòu)的概念

1.熟練掌握什么是數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)，運算）；

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

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

（二）順序表

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

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

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

（三）鏈表

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

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

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

（四）排序

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

2.掌握內(nèi)排序的分類；

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

（五）線性表的檢索

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

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

3.掌握散列法。

（1）掌握基本概念；

（2）理解散列函數(shù)的構(gòu)造方法；

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

（六）樹形結(jié)構(gòu)

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

2.掌握樹（林）與二叉樹的相互轉(zhuǎn)換；

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

（1）二叉鏈表；

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

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

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

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

（七）樹表檢索

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

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

3.理解平衡二叉排序樹（AVL）的概念，構(gòu)造方法（如何調(diào)整）。

（八）圖

1.熟練掌握圖的概念和相關(guān)術(shù)語；

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

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

4.掌握最小生成樹的概念，構(gòu)造方法，算法；

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

6.掌握最短路徑的概念，構(gòu)造方法，算法。

 三、試題難易程度

較容易題          約30%

中等難度題        約50%

較難題            約20%

四、說明

試卷滿分為200分，《C語言程序設(shè)計》120分，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》80分?？荚嚂r間為120分鐘。

五、參考書目

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

2.《數(shù)據(jù)結(jié)構(gòu)教程》，胡元義等主編，西安電子科技大學出版社，2012（第一版）；

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

推薦閱讀

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