關于易學仕 | 好老師教育官網(wǎng) |
移動APP下載

掃碼下載易學仕在線APP

專升本/專轉本/專接本
當前位置: 易學仕在線> 考試資訊> 報考> 大綱> 四川> 2021成都信息工程大學專升本計算機類綜合考試大綱 考C語言程序設計和數(shù)據(jù)結構

2021成都信息工程大學專升本計算機類綜合考試大綱 考C語言程序設計和數(shù)據(jù)結構

發(fā)布時間:2021/04/02 17:15:00 來源:易學仕專升本網(wǎng) 閱讀量:2093 熱點: 四川專升本考試大綱 成都信息工程大學專升本

摘要:計算機類綜合是成都信息工程大學專升本理工類考試科目,想要在四川專升本考試中,取得優(yōu)異的成績,提前知曉考綱里面的考試內容、要求及題型很有必要,以下是成都信息工程大學專升本計算機類綜合考試大綱的詳細內容,速來查看。

  計算機類綜合是成都信息工程大學專升本理工類考試科目,想要在四川專升本考試中,取得優(yōu)異的成績,提前知曉考綱里面的考試內容、要求及題型很有必要,以下是成都信息工程大學專升本計算機類綜合考試大綱的詳細內容,速來查看。 

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

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

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


  考試內容:

 ?。ㄒ唬〤語言程序的結構

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

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

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

 ?。ǘ?shù)據(jù)類型、運算符與表達式

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

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

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

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

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

 ?。ㄈ┏绦虻目刂平Y構

  1.選擇結構程序設計

 ?。?)用if語句實現(xiàn)選擇結構;

 ?。?)用switch語句實現(xiàn)多分支選擇結構;

 ?。?)選擇結構的嵌套;

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

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

 ?。?)for循環(huán)結構;

 ?。?)continue語句和break語句的使用;

 ?。?)循環(huán)的嵌套;

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

 ?。ㄋ模?shù)組的定義和引用

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

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

  3.數(shù)組作函數(shù)參數(shù);

  4.字符數(shù)組的定義、初始化和輸入輸出方法;5.字符串與字符串處理函數(shù)的使用。

 ?。ㄎ澹┖瘮?shù)

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

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

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

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

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

 ?。┲羔?

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

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

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

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

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

 ?。ㄆ撸┙Y構體

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

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

  3.結構體數(shù)組的應用;

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

  (九)文件操作

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

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

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

  考試題型:

  1.選擇題(15分)

  2.判斷題(10分)

  3.程序閱讀(10分)

  4.程序設計(15分)

  參考書目:

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

  二、《數(shù)據(jù)結構》考試大綱


  考試內容:

 ?。ㄒ唬┚w論

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

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

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

 ?。ǘ┚€性表

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

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

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

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

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

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

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

 ?。ㄈEc隊列

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

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

  3.棧和隊列在表達式求值、括號匹配、數(shù)制轉換、舞伴問題中

  的應用。

 ?。ㄋ模浜投鏄?

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

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

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

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

  (五)圖

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

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

  (1)圖的鄰接矩陣、鄰接表的存儲結構及其構造方法;(2)圖的兩種遍歷方法:深度優(yōu)先遍歷和廣度優(yōu)先遍歷;

  3.圖的應用:

 ?。?)最小生成樹的算法;

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

 ?。┎檎?

  1.查找的基本概念

  2.線性表的查找

  (1)順序查找算法

 ?。?)折半查找算法

 ?。?)分塊查找算法3.樹表的查找

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

 ?。?)平衡二叉樹的定義、平衡調整方法4.Hash表的查找

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

 ?。?)Hash函數(shù)的構造方法、處理沖突的方法;

  (3)Hash表的查找算法

 ?。ㄆ撸┡判?

  1.排序的基本概念

  2.插入排序

 ?。?)直接插入排序算法

 ?。?)折半插入排序算法

 ?。?)希爾排序算法

  3.交換排序

 ?。?)冒泡排序

  (2)快速排序

  4.選擇排序

 ?。?)簡單選擇排序

  (2)堆排序

  考試題型:

  1.選擇(10分)

  2.判斷(10分)

  3.應用題(20分)

  4.算法設計(10分)

  參考書目:

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

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

  上述就是2021成都信息工程大學專升本計算機類綜合考試大綱的全部內容,請大家嚴格參照考綱的要求及需要掌握的核心知識點,抓緊時間準備。掌握更多四川專升本考試信息,請下載易學仕在線APP!

推薦閱讀

公眾號

抖音

bilibili

微博

聯(lián)系我們

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

操作成功

關閉