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

瀏覽次數:次 發(fā)布時間:2021-05-03

2020年四川專升本對口考試公告陸續(xù)出爐。成都理工學院有一個成都信息工程大學。為了幫助考生順利晉級,樂貞老師今天整理了2020成都信息科技大學綜合考試大綱,請考生認真核對。

成都信息科技大學2020年計算機綜合考試大綱

考試描述:計算機綜合考試總分100分,包括C語言程序設計和數據結構,每門課50分??偪荚嚂r間為120分鐘。

1.C語言程序設計考試大綱

考試內容:

(一)c語言程序的結構

1.c語言程序的結構特征;

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

3.算法的特點和表示。

(2)數據類型、運算符和表達式

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

2.C運算符的類型、操作優(yōu)先級和組合;

3.不同類型數據之間的轉換和操作;

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

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

(c)程序的控制結構

1.選擇結構編程

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

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

(3)選擇結構的嵌套;

2.循環(huán)結構編程

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

(2)對于回路結構;

(3)使用3)繼續(xù)語句和中斷語句;

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

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

(4)數組的定義和引用

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

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

3.數組作為函數參數;

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

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

(5)功能

1.函數的定義方法;

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

3.形式參數和實參數兩種傳遞方式;

4.變量范圍(局部變量和全局變量);

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

(6)指針

1.指針和指針變量、指針和地址運算符的概念;

2.通過指針引用數組;

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

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

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

(7)結構

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

2.嵌套結構并用指針引用其成員;

3.結構數組的應用;

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

(9)文件操作

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

2.文件打開和關閉(fopen,fc lose);

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

考試問題:

1.選擇題(15分)

2.真假問題(10分)

3.程序閱讀(10分)

4.編程(15分)

參考書目:

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

成都信息工程大學2020年專升本計算機類綜合考試大綱(圖1)專升本計算機" alt="成都信息工程大學專升本計算機" width="500" height="300" border="0" vspace="0" style="width: 500px; height: 300px;"/>

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

考試內容:

(a)導言

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

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

3.時間復雜度和復雜度分析方法在空之間。

(2)線性表

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

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

(1)序列表的創(chuàng)建、搜索、插入、刪除等基本操作及相關算法;

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

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

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

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

(3)堆棧和隊列

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

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

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

(4)樹和二叉樹

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

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

3.樹的設計與實現,樹的各種表示方法和基本術語,樹、林、二叉樹之間的轉換方法;4.哈夫曼樹的構造算法和哈夫曼編碼。

(5)圖

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

2.圖形的設計與實現;

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

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

3.圖形的應用:

(1)最小生成樹算法;

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

(6)搜索

1.搜索的基本概念

2.搜索線性表

(1)順序搜索算法

(2)二分搜索法算法

(3)塊搜索算法

3.搜索樹表

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

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

4.搜索4、哈希表

(1)基本概念1)Hash搜索;

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

(3)哈希表的搜索算法(3)

(7)分類

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)二進制插入排序算法

(3)希爾排序算法

3.交換排序

(1)氣泡排序

(2)快速排序

4.選擇排序

(1)簡單的選擇和排序

(2)堆排序

考試問題:

1.選擇(10分)

2.判斷(10分)

3.申請問題(20分)

4.算法設計(10分)

參考書目:

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

2.數據結構(C語言版|第二版)人民郵電出版社,吳偉民,李冬梅,嚴為民

成都理工大學教務處

成都信息科技大學2020年有會計專業(yè)??荚嚳颇堪ù髮W英語(科目二)、高等數學(經濟與管理)、經濟與管理。對于準備參加2020年考試的考生來說,一定要準備好考試。關于四川考試的更多詳情,考生可以登錄樂貞教育觀看。



湖南專升本最新資料領取

部分內容來源于網絡轉載、學生投稿,如有侵權或對本站有任何意見、建議或者投訴,請聯(lián)系郵箱(1296178999@qq.com)反饋。 未經本站授權,不得轉載、摘編、復制或者建立鏡像, 如有違反,本站將追究法律責任!


本文標簽: 四川專升本

上一篇:2020年云南師范大學專升本教師教育綜合技能考試大綱                  下一篇:成都工業(yè)學院2020年專升本大學計算機基礎考試大綱

湖南3+2 統(tǒng)招專升本

一鍵查詢