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

掃碼下載易學仕在線APP

專升本/專轉本/專接本
當前位置: 易學仕在線> 考試資訊> 報考> 大綱> 四川> 成都信息工程大學“專升本”考試《計算機類綜合》大綱

成都信息工程大學“專升本”考試《計算機類綜合》大綱

發(fā)布時間:2019/09/25 11:56:08 來源:易學仕專升本網 閱讀量:3083 熱點: 成都信息工程大學專升本考試大綱 成都信息工程大學專升本

摘要:考試說明:計算機類綜合考試總分100分,包括《C語言程序設計》和《數據結構》,每門課程各占50分??荚嚂r間總計120分鐘。

考試說明:計算機類綜合考試總分100分,包括《C語言程序設計》和《數據結構》,每門課程各占50分??荚嚂r間總計120分鐘。

 

一、《C語言程序設計》考試大綱

考試內容:

(一)C語言程序的結構

1.C語言程序的結構特點;

2.頭文件,數據聲明,函數的開始和結束標志;

3.算法的特性和表示方法。

 

(二)數據類型、運算符與表達式

1.C的數據類型(整型,實型,字符類型,指針類型)及各類型常量表示方法和變量定義方法;

2.C運算符的種類、運算優(yōu)先級和結合性;

3.不同類型數據間的轉換與運算;

4.C表達式(賦值表達式、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式)的求值規(guī)則;

5.基本輸入和輸出的實現,字符輸入、輸出函數和格式化輸入、輸出函數的使用。

 

(三)程序的控制結構

1.選擇結構程序設計

(1)用if語句實現選擇結構;

(2)用switch語句實現多分支選擇結構;

(3)選擇結構的嵌套;

 

2.循環(huán)結構程序設計

(1)while和do while循環(huán)結構;

(2)for循環(huán)結構;

(3)continue語句和break語句的使用;

(4)循環(huán)的嵌套;

(5)用循環(huán)實現的常用算法,如遞推、迭代、枚舉等。

 

(四)數組的定義和引用

1.一維數組、二維數組的定義、初始化和引用方法;

2.一維數組的應用(如排序),二維數組的應用(如矩陣運算);

30數組作函數參數;

4.字符數組的定義、初始化和輸入輸出方法;

5.字符串與字符串處理函數的使用。

 

(五)函數

1.函數的定義方法;

2.函數的調用、參數和返回值;

3.形式參數與實在參數的兩種傳遞方式;

4.變量的作用域(局部變量和全局變量);

5.變量的存儲類別(自動、靜態(tài)、外部),變量的生存期。

 

(六)指針

1.指針與指針變量的概念,指針與地址運算符;

2.通過指針引用數組;

3.通過指針引用字符串;

4.指針數組和多重指針;

5.動態(tài)內存分配。

 

(七)結構體

1.結構體類型數據的定義和引用方法;

2.結構體嵌套和用指針引用結構體成員;

3.結構體數組的應用;

4.鏈表的基本操作(創(chuàng)建,插入,刪除,輸出)。

 

)文件操作

1.C語言中的文件類型;

2.文件的打開與關閉(fopen,fclose);

3.文件的讀寫(fputc,fgetc, fread,fwrite函數)。

考試題型:

1.選擇題   (15分)

2.判斷題   (10分)

3.程序閱讀   (10分)

4.程序設計   (15分)

參考書目:

1.《C程序設計》(第四版)譚浩強著   清華大學出版社

 

二、《數據結構》考試大綱

考試內容:

(一)緒論

1.數據結構的基本概念和術語;

2.抽象數據類型(ADT)的概念;

3.算法的時間復雜性和空間復雜性分析方法。

 

(二)線性表

1.線性表的邏輯結構特性和線性表的抽象數據類型  (ADT)的設計;

2.線性表的順序存儲結構和鏈式存儲結構實現方法;

  (1)順序表的創(chuàng)建、查找、插入和刪除等基本操作及相關算法;

  (2)單鏈表的創(chuàng)建、查找、插入和刪除等基本操作及相關算法;

  (3)雙向鏈表的插入和刪除等基本操作及相關算法;

  (4)循環(huán)鏈表的特點及創(chuàng)建、查找、插入和刪除等基本操作及相關算法

3.一元多項式的表示方法及相加算法。

 

(三)棧與隊列

1.棧與隊列的定義、操作特點;

2.棧、隊列(包括循環(huán)隊列)的表示和基本操作的實現。

3.棧和隊列在表達式求值、括號匹配、數制轉換、舞伴問題中的應用。

 

(四)樹和二叉樹

1.二叉樹的定義、結構特點和性質;

2.二叉樹的設計和實現:二叉樹存儲結構的特點,三種遍歷方式的遞歸算法,二叉樹的線索化過程和算法;

3.樹的設計和實現、樹的各種表示方法及基本術語,樹和森林與二叉樹的轉換方法;

4.哈夫曼樹的構造算法、哈夫曼編碼。

 

(五)圖

1.圖的定義、術語和性質;

2.圖的設計和實現:

(1)圖的鄰接矩陣、鄰接表的存儲結構及其構造方法;

(2)圖的兩種遍歷方法:深度優(yōu)先遍歷和廣度優(yōu)先遍歷;

3.圖的應用:

(1)最小生成樹的算法;

(2)構造最短路徑的Dijkstra算法和Floyd算法。

 

(六)查找

1.查找的基本概念

2.線性表的查找

(1)順序查找算法;

(2)折半查找算法;

(3)分塊查找算法。

3.樹表的查找

(1)二叉排序樹的定義和基本操作(創(chuàng)建、插入、刪除、查找);

(2)平衡二叉樹的定義、平衡調整方法。

4.Hash表的查找

(1)Hash查找的基本概念;

(2)Hash函數的構造方法、處理沖突的方法;

(3)Hash表的查找算法。

 

(七)排序

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)折半插入排序算法

(3)希爾排序算法

3.交換排序

(1)冒泡排序

(2)快速排序

4.選擇排序

(1)簡單選擇排序

(2)堆排序

考試題型:

1.選擇   (10分)

2.判斷   (10分)

3.應用題   (20分)

4.算法設計   (10分)

參考書目:

1.《數據結構》(C語言版)嚴蔚敏吳偉民編  清華大學出版社

2.《數據結構》(C語言版|第2版)嚴蔚敏李冬梅吳偉民編  人民郵電出版社

 

推薦閱讀:

成都信息工程大學“專升本”考試《大學英語》大綱

成都信息工程大學“專升本”考試《電子類綜合》大綱

推薦閱讀

公眾號

抖音

bilibili

微博

聯系我們

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

操作成功

關閉