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

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

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

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

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

 

一、《C語言程序設(shè)計》考試大綱

考試內(nèi)容:

(一)C語言程序的結(jié)構(gòu)

1.C語言程序的結(jié)構(gòu)特點;

2.頭文件,數(shù)據(jù)聲明,函數(shù)的開始和結(jié)束標(biāo)志;

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

 

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

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

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

3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算;

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

5.基本輸入和輸出的實現(xiàn),字符輸入、輸出函數(shù)和格式化輸入、輸出函數(shù)的使用。

 

(三)程序的控制結(jié)構(gòu)

1.選擇結(jié)構(gòu)程序設(shè)計

(1)用if語句實現(xiàn)選擇結(jié)構(gòu);

(2)用switch語句實現(xiàn)多分支選擇結(jié)構(gòu);

(3)選擇結(jié)構(gòu)的嵌套;

 

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

(1)while和do while循環(huán)結(jié)構(gòu);

(2)for循環(huán)結(jié)構(gòu);

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

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

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

 

(四)數(shù)組的定義和引用

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

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

30數(shù)組作函數(shù)參數(shù);

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

5.字符串與字符串處理函數(shù)的使用。

 

(五)函數(shù)

1.函數(shù)的定義方法;

2.函數(shù)的調(diào)用、參數(shù)和返回值;

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

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

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

 

(六)指針

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

2.通過指針引用數(shù)組;

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

4.指針數(shù)組和多重指針;

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

 

(七)結(jié)構(gòu)體

1.結(jié)構(gòu)體類型數(shù)據(jù)的定義和引用方法;

2.結(jié)構(gòu)體嵌套和用指針引用結(jié)構(gòu)體成員;

3.結(jié)構(gòu)體數(shù)組的應(yīng)用;

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

 

)文件操作

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

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

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

考試題型:

1.選擇題   (15分)

2.判斷題   (10分)

3.程序閱讀   (10分)

4.程序設(shè)計   (15分)

參考書目:

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

 

二、《數(shù)據(jù)結(jié)構(gòu)》考試大綱

考試內(nèi)容:

(一)緒論

1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;

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

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

 

(二)線性表

1.線性表的邏輯結(jié)構(gòu)特性和線性表的抽象數(shù)據(jù)類型  (ADT)的設(shè)計;

2.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)方法;

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

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

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

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

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

 

(三)棧與隊列

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

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

3.棧和隊列在表達式求值、括號匹配、數(shù)制轉(zhuǎn)換、舞伴問題中的應(yīng)用。

 

(四)樹和二叉樹

1.二叉樹的定義、結(jié)構(gòu)特點和性質(zhì);

2.二叉樹的設(shè)計和實現(xiàn):二叉樹存儲結(jié)構(gòu)的特點,三種遍歷方式的遞歸算法,二叉樹的線索化過程和算法;

3.樹的設(shè)計和實現(xiàn)、樹的各種表示方法及基本術(shù)語,樹和森林與二叉樹的轉(zhuǎn)換方法;

4.哈夫曼樹的構(gòu)造算法、哈夫曼編碼。

 

(五)圖

1.圖的定義、術(shù)語和性質(zhì);

2.圖的設(shè)計和實現(xiàn):

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

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

3.圖的應(yīng)用:

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

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

 

(六)查找

1.查找的基本概念

2.線性表的查找

(1)順序查找算法;

(2)折半查找算法;

(3)分塊查找算法。

3.樹表的查找

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

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

4.Hash表的查找

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

(2)Hash函數(shù)的構(gòu)造方法、處理沖突的方法;

(3)Hash表的查找算法。

 

(七)排序

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)折半插入排序算法

(3)希爾排序算法

3.交換排序

(1)冒泡排序

(2)快速排序

4.選擇排序

(1)簡單選擇排序

(2)堆排序

考試題型:

1.選擇   (10分)

2.判斷   (10分)

3.應(yīng)用題   (20分)

4.算法設(shè)計   (10分)

參考書目:

1.《數(shù)據(jù)結(jié)構(gòu)》(C語言版)嚴蔚敏吳偉民編  清華大學(xué)出版社

2.《數(shù)據(jù)結(jié)構(gòu)》(C語言版|第2版)嚴蔚敏李冬梅吳偉民編  人民郵電出版社

 

推薦閱讀:

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

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

推薦閱讀

公眾號

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線:023-68141520
返回頂部
請選擇培訓(xùn)項目
專升本/專轉(zhuǎn)本/專接本 等級職稱/考研

操作成功

關(guān)閉