你知道四川西華大學高考報考學生考試大綱嗎？今天，的王老師給大家分享了西華大學計算機綜合考試的大綱，參加過計算機專業(yè)考試的考生可以看一下。

計算機綜合考試大綱

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

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

一、考試要求

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

(a) c語言編程

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

2.數據類型和基本操作

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

3.C程序的流程設計

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

4.模塊化程序設計

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

5.數組

數組的定義和使用。

6.指針

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

7.結構、公共體和枚舉類型數據

8.文件操作

(二)數據結構

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

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

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

二、考試內容

(a) c語言編程

1.數據類型和基本操作

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

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

C語言的序列結構

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

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

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

4.功能

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

函數參數的傳遞

c語言的編譯預處理

5.數組

一維數組的定義及應用

二維數組的定義及應用

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

6.指針

地址和指針的概念

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

指針和數組

指針和字符串

7.結構、公共體和枚舉類型數據

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

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

8.文件

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

9.綜合編程

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

(二)數據結構

1.正式介紹

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

算法及其時間復雜度

2.線性表格

線性表的定義和特點

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

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

3.堆棧和隊列

堆棧的定義和特征

棧單和鏈式存儲結構；

?？张袛啵瑮Ｈ肟?，棧出口，棧訪問；

隊列的定義和特征；

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

隊列進入和退出操作；

4.樹和二叉樹

樹的定義和基本術語；

二叉樹的定義和性質

二叉樹的鏈式存儲結構；

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

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

樹與二叉樹的轉換

5.數字

圖的基本概念

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

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

最小生成樹的基本概念

6.查找和排序

簡單搜索算法

簡單排序算法

三、考試方法

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

四、試卷結構

c語言50%

數據結構50%

考試問題有:

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

以上是王老師從分享的，希望對考生有所幫助。

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