西華大學專升本《計算機綜合》考試大綱 （適用于計算機專業(yè)專升本考試）

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

一、考試要求

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

（一）C語言程序設計

1．C語言程序的特點及構(gòu)成形式?！　　　　　　　?/p>

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

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

3．C程序的流程設計

 C程序設計中三種基本結(jié)構(gòu)以及三種基本結(jié)構(gòu)的應用。

4．模塊化程序設計

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

5．數(shù)組

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

6．指針

 指針變量、字符串指針等指針的應用。

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

8．文件操作

（二）數(shù)據(jù)結(jié)構(gòu)

1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和時間復雜的計算。

2．熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作，學會根據(jù)實際問題要求來選擇數(shù)據(jù)結(jié)構(gòu)。

3．掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應用。

二、考試內(nèi)容

（一）C語言程序設計

1．數(shù)據(jù)類型與基本操作

 C語言的基本數(shù)據(jù)類型及運算符、常量和變量以及表達式的概念和使用方法；常用輸入輸出函數(shù)?！?/p>

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

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語言的編譯預處理

5．數(shù)組

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

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

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

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ù)類型、算法及其特點

算法及其時間復雜度

2．線性表

線性表的定義和特點

順序表特點和操作（插入、刪除和查找）；

單鏈表的結(jié)構(gòu)、操作（建立、插入與刪除、查找）;

3．堆棧和隊列

棧的定義和特點

堆棧的順序和鏈式存儲結(jié)構(gòu)；

堆棧的?？张袛?、入棧、出棧和棧訪問等操作；

隊列的定義和特點；

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

隊列的入隊和出隊操作；

4．樹和二叉樹

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

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

二叉樹的鏈式存儲結(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%）