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

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

一、考試要求

重點是測試學生對C語言編程和數(shù)據(jù)結構基礎知識的掌握和應用。

(a) c語言編程

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

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

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

3.C程序的流程設計

三種基本結構及其在c編程中的應用。

4.模塊化程序設計

函數(shù)、函數(shù)調用和返回的一般定義；局部變量，全局變量，動態(tài)變量，靜態(tài)變量。

5.數(shù)組

數(shù)組的定義和使用。

6.指針

指針變量、字符串指針和其他指針的應用。

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

8.文件操作

(二)數(shù)據(jù)結構

1.掌握數(shù)據(jù)結構和時間復雜度計算的基本概念。

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

3.掌握數(shù)據(jù)結構在排序、搜索等常用算法中的應用。

二、考試內容

(a) c語言編程

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

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

3.C語言程序的流程設計

C語言的序列結構

選擇結構if語句塊if語句switch()語句

當循環(huán)做…當循環(huán)多循環(huán)時，循環(huán)的循環(huán)結構

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

4.功能

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

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

c語言的編譯預處理

5.數(shù)組

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

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

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

6.指針

地址和指針的概念

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

指針和數(shù)組

指針和字符串

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

結構類型的定義、結構變量的定義和結構成員的訪問

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

8.文件

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

9.綜合編程

可以用C語言編程，實現(xiàn)常用算法和簡單管理

(二)數(shù)據(jù)結構

1.正式介紹

數(shù)據(jù)結構的一些基本概念:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結構、存儲結構、數(shù)據(jù)類型、算法及其特點

算法及其時間復雜度

2.線性表格

線性表的定義和特點

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

單鏈表的結構和操作(建立、插入和刪除、搜索)；

3.堆棧和隊列

堆棧的定義和特征

棧單和鏈式存儲結構；

?？张袛?，棧入口，棧出口，棧訪問；

隊列的定義和特征；

隊列的循環(huán)順序存儲結構和鏈式存儲結構；

隊列進入和退出操作；

4.樹和二叉樹

樹的定義和基本術語；

二叉樹的定義和性質

二叉樹的鏈式存儲結構；

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

哈夫曼樹的定義和判斷以及哈夫曼樹的構造；

樹與二叉樹的轉換

5.數(shù)字

圖的基本概念

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

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

最小生成樹的基本概念

6.查找和排序

簡單搜索算法

簡單排序算法

三、考試方法

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

四、試卷結構

c語言50%

數(shù)據(jù)結構50%

考試問題有:

單項選擇題(20%)、真假題(5%)、空題(30%)、簡答題(25%)和算法題(20%)

部分內容來源于網(wǎng)絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！