2021西華大學專升本計算機綜合考綱來了 請注意查收！

　　2021四川專升本是?？茖W子圓夢本科有效的途徑。想要取得優(yōu)異的成績，必要的真題練習必不可少！那么在練題的同時有了解清楚考試的相關內(nèi)容嗎？要清楚考試內(nèi)容才能針對進行刷題，此次盤點了2021年西華大學專升本計算機綜合考試大綱的內(nèi)容，包含了考試內(nèi)容、考試方式、考試結構等，下面我們一起來看看吧！ 

　　《計算機綜合》考試大綱

　?。ㄟm用于計算機專業(yè)專升本考試）

　　本專業(yè)綜合考試主要測試C語言程序設計和數(shù)據(jù)結構基礎兩門課程

　　一、考試要求

　　重在測試學生對C語言程序設計和數(shù)據(jù)結構的基礎知識的掌握和應用。

　?。ㄒ唬〤語言程序設計

　　1．C語言程序的特點及構成形式。

　　2．C數(shù)據(jù)類型及基本操作

　　C語言的數(shù)據(jù)類型、常量變量、運算符、表達式以及基本輸出函數(shù)。

　　3．C程序的流程設計

　　C程序設計中三種基本結構以及三種基本結構的應用。

　　4．模塊化程序設計

　　函數(shù)的一般定義，函數(shù)調(diào)用及返回；局部變量、全局變量、動態(tài)變量、靜態(tài)變量。

　　5．數(shù)組

　　數(shù)組的定義和使用。

　　6．指針

　　指針變量、字符串指針等指針的應用。

　　7．結構體、共用體和枚舉類型數(shù)據(jù)

　　8．文件操作

　?。ǘ?shù)據(jù)結構

　　1．掌握數(shù)據(jù)結構的基本概念和時間復雜的計算。

　　2．熟悉各種基本數(shù)據(jù)結構及其操作，學會根據(jù)實際問題要求來選擇數(shù)據(jù)結構。

　　3．掌握數(shù)據(jù)結構在排序和查找等常用算法中的應用。

　　二、考試內(nèi)容

　　（一）C語言程序設計

　　1．數(shù)據(jù)類型與基本操作

　　C語言的基本數(shù)據(jù)類型及運算符、常量和變量以及表達式的概念和使用方法；常用輸入輸出函數(shù)。

　　3．C語言程序的流程設計

　　C語言的順序結構

　　選擇結構if語句塊if語句switch()語句

　　循環(huán)結構for循環(huán)while循環(huán)do…while循環(huán)多重循環(huán)

　　continue break goto語句的使用

　　4．函數(shù)

　　函數(shù)的一般定義，函數(shù)調(diào)用及函數(shù)返回值；

　　函數(shù)參數(shù)的傳遞

　　C語言的編譯預處理

　　5．數(shù)組

　　一維數(shù)組的定義及應用

　　二維數(shù)組的定義及應用

　　字符數(shù)組的定義及應用和常用學符串處理函數(shù)

　　6．指針

　　地址和指針的概念

　　簡單指針變量的定義和使用

　　指針和數(shù)組

　　指針和字符串

　　7．結構體、共用體和枚舉類型數(shù)據(jù)

　　結構體類型的定義、結構體變量的定義和結構體成員的訪問

　　共用體和枚舉類型的基本概念

　　8．文件

　　文件的基本概念、順序文件的基本操作

　　9．綜合編程

　　能使用C語言進行程序設計，實現(xiàn)常用算法和簡單管理

　?。ǘ?shù)據(jù)結構

　　1．緒論

　　數(shù)據(jù)結構的一些基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結構、存儲結構、數(shù)據(jù)類型、算法及其特點

　　算法及其時間復雜度

　　2．線性表

　　線性表的定義和特點

　　順序表特點和操作（插入、刪除和查找）；

　　單鏈表的結構、操作（建立、插入與刪除、查找）;

　　3．堆棧和隊列

　　棧的定義和特點

　　堆棧的順序和鏈式存儲結構；

　　堆棧的棧空判斷、入棧、出棧和棧訪問等操作；

　　隊列的定義和特點；

　　隊列的循環(huán)順序存儲結構和鏈式存儲結構；

　　隊列的入隊和出隊操作；

　　4．樹和二叉樹

　　樹的定義和基本術語；

　　二叉樹的定義和性質

　　二叉樹的鏈式存儲結構；

　　二叉樹遍歷（前序遍歷、中序遍歷、后序遍歷）

　　哈夫曼樹的定義和判定、哈夫曼樹的構造；

　　樹和二叉樹的轉換

　　5．圖

　　圖的基本概念

　　圖的存儲表示（鄰接矩陣、鄰接表）；

　　圖的遍歷序列（深度優(yōu)先搜索、廣度優(yōu)先搜索）

　　最小生成樹的基本概念

　　6．查找和排序

　　簡單的查找算法

　　簡單的排序算法

　　三、考試方式

　　筆試，統(tǒng)一命題，總分100分，考試時間為120分鐘。

　　四、試卷結構

　　C語言50%

　　數(shù)據(jù)結構50%

　　考試題型有：

　　單項選擇題（20%）、判斷題5%、填空題（30%）、簡答題（25%）、算法題（20%）

　　考試大綱并不是看了就完事，而是要跟清楚的知道考試大綱里的詳細內(nèi)容，從而找到練題、刷題的要點，有針對性的復習，通過反復的研究去找到自己的薄弱環(huán)節(jié)，有針對性地提升，才能成功升本！