西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱

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

2021年,四川高考報(bào)名還沒開始。為了幫助考生進(jìn)入理想的院校,李樂貞老師為考生編輯了《西華大學(xué)高考綜合考試大綱》。2021年準(zhǔn)備報(bào)考這所學(xué)校的考生一定要仔細(xì)核對(duì)。

西華大學(xué)??粕?jì)算機(jī)綜合考試大綱

(適用于計(jì)算機(jī)專業(yè)高考)

本專業(yè)綜合考試主要考兩門課:C語言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

一、考試要求

重點(diǎn)是測(cè)試學(xué)生對(duì)C語言編程和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的掌握和應(yīng)用。

(a) c語言編程

1.c語言程序的特點(diǎn)和形式。

2.數(shù)據(jù)類型和基本操作

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

3.C程序的流程設(shè)計(jì)

三種基本結(jié)構(gòu)及其在c編程中的應(yīng)用。

4.模塊化程序設(shè)計(jì)

函數(shù)、函數(shù)調(diào)用和返回的一般定義;局部變量,全局變量,動(dòng)態(tài)變量,靜態(tài)變量。

5.數(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.熟悉各種基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)及其操作,學(xué)會(huì)根據(jù)實(shí)際問題選擇數(shù)據(jù)結(jié)構(gòu)。

3.掌握數(shù)據(jù)結(jié)構(gòu)在排序、搜索等常用算法中的應(yīng)用。

西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱(圖1)專升本考試大綱 " alt="專升本考試大綱 " width="600" height="372" border="0" vspace="0" style="width: 600px; height: 372px;"/>

二、考試內(nèi)容

(a) c語言編程

1.數(shù)據(jù)類型和基本操作

C語言的基本數(shù)據(jù)類型以及運(yùn)算符、常量、變量和表達(dá)式的概念和用法;常用的輸入輸出功能。

3.C語言程序的流程設(shè)計(jì)

C語言的序列結(jié)構(gòu)

選擇結(jié)構(gòu)if語句塊if語句switch()語句

當(dāng)循環(huán)做…當(dāng)循環(huán)多循環(huán)時(shí),循環(huán)的循環(huán)結(jié)構(gòu)

繼續(xù)中斷goto語句的使用

4.功能

函數(shù)、函數(shù)調(diào)用、函數(shù)返回值的一般定義;

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

c語言的編譯預(yù)處理

5.數(shù)組

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

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

字符數(shù)組和常用字符串處理函數(shù)的定義和應(yīng)用

6.指針

地址和指針的概念

簡(jiǎn)單指針變量的定義和使用

指針和數(shù)組

指針和字符串

7.結(jié)構(gòu)、公共體和枚舉類型數(shù)據(jù)

結(jié)構(gòu)類型的定義、結(jié)構(gòu)變量的定義和結(jié)構(gòu)成員的訪問

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

8.文件

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

9.綜合編程

可以用C語言編程,實(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)

序列表功能和操作(插入、刪除和搜索);

單鏈表的結(jié)構(gòu)和操作(建立、插入和刪除、搜索);

3.堆棧和隊(duì)列

堆棧的定義和特征

棧單和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

??张袛?,棧入口,棧出口,棧訪問;

隊(duì)列的定義和特征;

隊(duì)列的循環(huán)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

隊(duì)列進(jìn)入和退出操作;

4.樹和二叉樹

樹的定義和基本術(shù)語;

二叉樹的定義和性質(zhì)

二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

二叉樹遍歷(前序遍歷、中序遍歷、后序遍歷)

哈夫曼樹的定義和判斷以及哈夫曼樹的構(gòu)造;

樹與二叉樹的轉(zhuǎn)換

5.數(shù)字

圖的基本概念

圖的存儲(chǔ)表示(鄰接矩陣、鄰接表);

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

最小生成樹的基本概念

6.查找和排序

簡(jiǎn)單搜索算法

簡(jiǎn)單排序算法

三、考試方法

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

四、試卷結(jié)構(gòu)

c語言50%

數(shù)據(jù)結(jié)構(gòu)50%

考試問題有:

單項(xiàng)選擇題(20%)、真假題(5%)、空題(30%)、簡(jiǎn)答題(25%)和算法題(20%)

2021年,四川高考考試時(shí)間不確定。準(zhǔn)備參加口試的考生,考前一定要好好學(xué)習(xí)。2021年四川高考視頻課程已更新。考生可以登錄樂貞教育觀看,爭(zhēng)取取得好成績(jī)。



湖南專升本最新資料領(lǐng)取

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖姟⒔ㄗh或者投訴,請(qǐng)聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責(zé)任!


本文標(biāo)簽: 專升本四川專升本

上一篇:2021上海杉達(dá)學(xué)院專升本考試大綱(財(cái)務(wù)管理、會(huì)計(jì)學(xué)專業(yè))                  下一篇:2021上海杉達(dá)學(xué)院專升本考試大綱(國(guó)際經(jīng)濟(jì)與貿(mào)易、市場(chǎng)營(yíng)銷、金融學(xué)專業(yè))

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

一鍵查詢