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

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

一、考試要求

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

(a) c語(yǔ)言編程

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

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

C語(yǔ)言的數(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)用。

二、考試內(nèi)容

(a) c語(yǔ)言編程

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

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

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

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

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

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

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

4.功能

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

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

c語(yǔ)言的編譯預(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語(yǔ)言編程，實(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ù)語(yǔ)；

二叉樹的定義和性質(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語(yǔ)言50%

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

考試問題有:

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

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