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

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

一、考試要求

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

（一）C語言程序設計

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

2．C數據類型及基本操作

 C語言的數據類型、常量變量、運算符、表達式以及基本輸出函數。　

3．C程序的流程設計

 C程序設計中三種基本結構以及三種基本結構的應用。

4．模塊化程序設計

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

5．數組

  數組的定義和使用。

6．指針

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

7．結構體、共用體和枚舉類型數據

8．文件操作

（二）數據結構

1．掌握數據結構的基本概念和時間復雜的計算。

2．熟悉各種基本數據結構及其操作，學會根據實際問題要求來選擇數據結構。

3．掌握數據結構在排序和查找等常用算法中的應用。

二、考試內容

（一）C語言程序設計

1．數據類型與基本操作

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

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

C語言的順序結構

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

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

  continue  break  goto語句的使用

4．函數

函數的一般定義，函數調用及函數返回值；

函數參數的傳遞

C語言的編譯預處理

5．數組

  一維數組的定義及應用

二維數組的定義及應用

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

6．指針

地址和指針的概念

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

指針和數組

指針和字符串

7．結構體、共用體和枚舉類型數據

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

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

8．文件

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

9．綜合編程

      能使用C語言進行程序設計，實現常用算法和簡單管理

（二）數據結構

1．緒論

數據結構的一些基本概念：數據、數據元素、數據結構、存儲結構、數據類型、算法及其特點

算法及其時間復雜度

2．線性表

線性表的定義和特點

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

單鏈表的結構、操作（建立、插入與刪除、查找）;

3．堆棧和隊列

棧的定義和特點

堆棧的順序和鏈式存儲結構；

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

隊列的定義和特點；

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

隊列的入隊和出隊操作；

4．樹和二叉樹

樹的定義和基本術語；

二叉樹的定義和性質

二叉樹的鏈式存儲結構；

二叉樹遍歷（前序遍歷、中序遍歷、后序遍歷）

哈夫曼樹的定義和判定、哈夫曼樹的構造；

樹和二叉樹的轉換

5．圖

圖的基本概念

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

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

最小生成樹的基本概念

6．查找和排序

簡單的查找算法

簡單的排序算法

三、考試方式

　　筆試，統一命題，總分100分，考試時間為120分鐘。

四、試卷結構

C語言    50%

數據結構  50%

考試題型有：

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