西華大學(xué)統(tǒng)招專升本《計算機綜合》考試大綱

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

一、考試要求

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

（一）C語言程序設(shè)計

1．C語言程序的特點及構(gòu)成形式。　　　　　　　　

2．C數(shù)據(jù)類型及基本操作

  C語言的數(shù)據(jù)類型、常量變量、運算符、表達(dá)式以及基本輸出函數(shù)?！?/span>

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ù)?！?/span>

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語言進(jìn)行程序設(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%）

推薦閱讀

西華大學(xué)統(tǒng)招專升本《計算機應(yīng)用》考試大綱