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

一、考試目的

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

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

《C語(yǔ)言程序設(shè)計(jì)》部分

（一）C語(yǔ)言概述

1.了解程序設(shè)計(jì)語(yǔ)言的發(fā)展及其特點(diǎn)；

2.掌握機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言的差異；

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

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

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

（二）C 語(yǔ)言的基本知識(shí)

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

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

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

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

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

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

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

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

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

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

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

3.掌握C語(yǔ)言語(yǔ)句的分類；

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

5.掌握if、switch語(yǔ)句的使用方法。

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

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

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

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

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

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

（五）函數(shù)

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

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

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

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

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

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

（六）數(shù)組

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

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

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

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

（七）指針

1.理解指針的概念

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

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

4.掌握動(dòng)態(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.理解利用復(fù)雜數(shù)據(jù)類型作為函數(shù)參數(shù)和返回值的函數(shù)定義方法。

（九）文件

1.理解文件的概念

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

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

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

5.能設(shè)計(jì)對(duì)文件進(jìn)行簡(jiǎn)單處理的實(shí)用程序。

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

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

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

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

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

（二）順序表

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

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

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

（三）鏈表

1.熟練掌握鏈表的概念及其特點(diǎn)；

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

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

（四）排序

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

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

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

（五）線性表的檢索

1.熟練掌握順序檢索的概念，算法，時(shí)間復(fù)雜度；

2.熟練掌握二分檢索的概念，算法，時(shí)間復(fù)雜度；

3.掌握散列法。

（1）掌握基本概念；

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

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

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

1.熟練掌握樹(shù)和二叉樹(shù)的概念；

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

3.熟練掌握二叉樹(shù)的存儲(chǔ)表示。

（1）二叉鏈表；

（2）完全二叉樹(shù)的順序存儲(chǔ)；

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

5.掌握二叉樹(shù)遍歷的算法；

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

（七）樹(shù)表檢索

1.掌握二叉排序樹(shù)的概念，插入，刪除運(yùn)算；

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

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

（八）圖

1.熟練掌握?qǐng)D的概念和相關(guān)術(shù)語(yǔ)；

2.掌握?qǐng)D的存儲(chǔ)表示方法：鄰接矩陣，鄰接表，鄰接多重表；

3.掌握?qǐng)D的遍歷：深度優(yōu)先遍歷，廣度優(yōu)先遍歷；

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

5.理解拓?fù)渑判虻母拍睿惴ㄋ枷耄惴ǎ?/span>

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

 三、試題難易程度

較容易題          約30%

中等難度題        約50%

較難題            約20%

四、說(shuō)明

試卷滿分為200分，《C語(yǔ)言程序設(shè)計(jì)》120分，《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》80分。考試時(shí)間為120分鐘。

五、參考書(shū)目

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

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

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

推薦閱讀

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