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