關于易學仕 | 好老師教育官網 |
移動APP下載

掃碼下載易學仕在線APP

專升本/專轉本/專接本
當前位置: 易學仕在線> 考試資訊> 報考> 大綱> 甘肅> 2020年西北師范大學知行學院專升本計算機科學與技術專業(yè)課考試大綱

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

發(fā)布時間:2020/06/08 16:31:57 來源:易學仕專升本網 閱讀量:1560

摘要: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è)課考試大綱

公眾號

抖音

bilibili

微博

聯(lián)系我們

服務熱線:023-68141520
返回頂部
請選擇培訓項目
專升本/專轉本/專接本 等級職稱/考研

操作成功

關閉