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

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

一、考試要求

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

(a) c語言編程

1.c語言程序的特點和形式。

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

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

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

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

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

函數(shù)、函數(shù)調(diào)用和返回的一般定義；局部變量，全局變量，動態(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)和時間復(fù)雜度計算的基本概念。

2.熟悉各種基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會根據(jù)實際問題選擇數(shù)據(jù)結(jié)構(gòu)。

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

二、考試內(nèi)容

(a) c語言編程

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

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

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

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

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

當(dāng)循環(huán)做…當(dāng)循環(huán)多循環(huán)時，循環(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.指針

地址和指針的概念

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

指針和數(shù)組

指針和字符串

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

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

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

8.文件

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

9.綜合編程

可以用C語言編程，實現(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.數(shù)字

圖的基本概念

圖的存儲表示(鄰接矩陣、鄰接表)；

圖的遍歷序列(深度優(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%)

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