摘要：2021四川專升本是?？茖W(xué)子圓夢(mèng)本科有效的途徑。想要取得優(yōu)異的成績(jī)，必要的真題練習(xí)必不可少！那么在練題的同時(shí)有了解清楚考試的相關(guān)內(nèi)容嗎？要清楚考試內(nèi)容才能針對(duì)進(jìn)行刷題，此次盤(pán)點(diǎn)了2021年西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱的內(nèi)容，包含了考試內(nèi)容、考試方式、考試結(jié)構(gòu)等，下面我們一起來(lái)看看吧！
2021四川專升本是專科學(xué)子圓夢(mèng)本科有效的途徑。想要取得優(yōu)異的成績(jī)，必要的真題練習(xí)必不可少！那么在練題的同時(shí)有了解清楚考試的相關(guān)內(nèi)容嗎？要清楚考試內(nèi)容才能針對(duì)進(jìn)行刷題，此次盤(pán)點(diǎn)了2021年西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱的內(nèi)容，包含了考試內(nèi)容、考試方式、考試結(jié)構(gòu)等，下面我們一起來(lái)看看吧！
《計(jì)算機(jī)綜合》考試大綱
?。ㄟm用于計(jì)算機(jī)專業(yè)專升本考試）
本專業(yè)綜合考試主要測(cè)試C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)兩門(mén)課程
一、考試要求
重在測(cè)試學(xué)生對(duì)C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)的掌握和應(yīng)用。
?。ㄒ唬〤語(yǔ)言程序設(shè)計(jì)
1．C語(yǔ)言程序的特點(diǎn)及構(gòu)成形式。
2．C數(shù)據(jù)類型及基本操作
C語(yǔ)言的數(shù)據(jù)類型、常量變量、運(yùn)算符、表達(dá)式以及基本輸出函數(shù)。
3．C程序的流程設(shè)計(jì)
C程序設(shè)計(jì)中三種基本結(jié)構(gòu)以及三種基本結(jié)構(gòu)的應(yīng)用。
4．模塊化程序設(shè)計(jì)
函數(shù)的一般定義，函數(shù)調(diào)用及返回；局部變量、全局變量、動(dòng)態(tài)變量、靜態(tài)變量。
5．?dāng)?shù)組
數(shù)組的定義和使用。
6．指針
指針變量、字符串指針等指針的應(yīng)用。
7．結(jié)構(gòu)體、共用體和枚舉類型數(shù)據(jù)
8．文件操作
?。ǘ?shù)據(jù)結(jié)構(gòu)
1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和時(shí)間復(fù)雜的計(jì)算。
2．熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會(huì)根據(jù)實(shí)際問(wèn)題要求來(lái)選擇數(shù)據(jù)結(jié)構(gòu)。
3．掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。
二、考試內(nèi)容
?。ㄒ唬〤語(yǔ)言程序設(shè)計(jì)
1．?dāng)?shù)據(jù)類型與基本操作
C語(yǔ)言的基本數(shù)據(jù)類型及運(yùn)算符、常量和變量以及表達(dá)式的概念和使用方法；常用輸入輸出函數(shù)。
3．C語(yǔ)言程序的流程設(shè)計(jì)
C語(yǔ)言的順序結(jié)構(gòu)
選擇結(jié)構(gòu)if語(yǔ)句塊if語(yǔ)句switch()語(yǔ)句
循環(huán)結(jié)構(gòu)for循環(huán)while循環(huán)do…while循環(huán)多重循環(huán)
continue break goto語(yǔ)句的使用
4．函數(shù)
函數(shù)的一般定義，函數(shù)調(diào)用及函數(shù)返回值；
函數(shù)參數(shù)的傳遞
C語(yǔ)言的編譯預(yù)處理
5．?dāng)?shù)組
一維數(shù)組的定義及應(yīng)用
二維數(shù)組的定義及應(yīng)用
字符數(shù)組的定義及應(yīng)用和常用學(xué)符串處理函數(shù)
6．指針
地址和指針的概念
簡(jiǎn)單指針變量的定義和使用
指針和數(shù)組
指針和字符串
7．結(jié)構(gòu)體、共用體和枚舉類型數(shù)據(jù)
結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體變量的定義和結(jié)構(gòu)體成員的訪問(wèn)
共用體和枚舉類型的基本概念
8．文件
文件的基本概念、順序文件的基本操作
9．綜合編程
能使用C語(yǔ)言進(jìn)行程序設(shè)計(jì)，實(shí)現(xiàn)常用算法和簡(jiǎn)單管理
?。ǘ?shù)據(jù)結(jié)構(gòu)
1．緒論
數(shù)據(jù)結(jié)構(gòu)的一些基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、算法及其特點(diǎn)
算法及其時(shí)間復(fù)雜度
2．線性表
線性表的定義和特點(diǎn)
順序表特點(diǎn)和操作（插入、刪除和查找）；
單鏈表的結(jié)構(gòu)、操作（建立、插入與刪除、查找）;
3．堆棧和隊(duì)列
棧的定義和特點(diǎn)
堆棧的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；
堆棧的?？张袛?、入棧、出棧和棧訪問(wèn)等操作；
隊(duì)列的定義和特點(diǎn)；
隊(duì)列的循環(huán)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；
隊(duì)列的入隊(duì)和出隊(duì)操作；
4．樹(shù)和二叉樹(shù)
樹(shù)的定義和基本術(shù)語(yǔ)；
二叉樹(shù)的定義和性質(zhì)
二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；
二叉樹(shù)遍歷（前序遍歷、中序遍歷、后序遍歷）
哈夫曼樹(shù)的定義和判定、哈夫曼樹(shù)的構(gòu)造；
樹(shù)和二叉樹(shù)的轉(zhuǎn)換
5．圖
圖的基本概念
圖的存儲(chǔ)表示（鄰接矩陣、鄰接表）；
圖的遍歷序列（深度優(yōu)先搜索、廣度優(yōu)先搜索）
最小生成樹(shù)的基本概念
6．查找和排序
簡(jiǎn)單的查找算法
簡(jiǎn)單的排序算法
三、考試方式
筆試，統(tǒng)一命題，總分100分，考試時(shí)間為120分鐘。
四、試卷結(jié)構(gòu)
C語(yǔ)言50%
數(shù)據(jù)結(jié)構(gòu)50%
考試題型有：
單項(xiàng)選擇題（20%）、判斷題5%、填空題（30%）、簡(jiǎn)答題（25%）、算法題（20%）
考試大綱并不是看了就完事，而是要跟清楚的知道考試大綱里的詳細(xì)內(nèi)容，從而找到練題、刷題的要點(diǎn)，有針對(duì)性的復(fù)習(xí)，通過(guò)反復(fù)的研究去找到自己的薄弱環(huán)節(jié)，有針對(duì)性地提升，才能成功升本！
