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

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

一、考試要求

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

（一）C語言程序設計

1．C語言程序的特點及構成形式。　　　　　　　　

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

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

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ù)結構在排序和查找等常用算法中的應用。

二、考試內容

（一）C語言程序設計

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

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

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

  C語言的順序結構

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

  循環(huán)結構 for 循環(huán)  while循環(huán)  do  …while循環(huán)  多重循環(huán)

  continue  break  goto語句的使用

4．函數(shù)

  函數(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．圖

圖的基本概念

圖的存儲表示（鄰接矩陣、鄰接表）；

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

最小生成樹的基本概念

6．查找和排序

  簡單的查找算法

  簡單的排序算法

三、考試方式

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

四、試卷結構

C語言    50%

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

考試題型有：單項選擇題（20%）、判斷題 5%、填空題（30%）、簡答題（25%）、算法題（20%）

推薦閱讀

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