2021廣州科技職業(yè)技術大學專升本《C語言程序設計》考試大綱

　　廣州科技職業(yè)技術大學2021年專升本招生專業(yè)相較于2020年增加了4個，分別是建筑設計、大數據技術與應用、數據媒體技術、物流工程。以下是小易為大家整理的《C語言程序設計》專業(yè)綜合科目?？嫉目荚嚧缶V，如果你還不是很清楚考試要求及內容，建議先來看看~ 

　　考試時間150分鐘，卷面分值200分。

　　一、考試基本要求

　　考生應按本大綱的要求了解和理解《C語言程序設計》（第四版）教材中基本數據與表達式、程序控制結構、數組、函數、指針的輸入輸出等內容的基本概念和基本理論，掌握或熟練掌握上述各部分的基本方法。應理解各部分知識結構及知識的內在聯系；理解結構化的程序設計的基本思想；能比較熟練地運用C語言進行一般程序設計；要求學生對C語言程序設計有較全面的理解和掌握。同時以C語言為基礎掌握數據結構及算法的基本知識，以及線性表、棧、隊列、串、數組、樹、二叉樹、排序等數據結構和算法。

　　二、考試內容

　?。ㄒ唬┗緮祿c表達式（25分）

　　（1）C數據類型概述。

　?。?）整型數據、字符型數據、實型數據。

　?。?）常量與變量。

　?。?）表達式和表達式中的類型轉換。

　?。?）運算符和表達式。

　?。ǘ┏绦蚩刂平Y構（40分）

　　（1）順序結構（程序的結構與控制、數據的輸入與輸出）。

　　（2）選擇結構（程序的結構與控制、數據的輸入與輸出）。

　?。?）循環(huán)結構（程序的結構與控制、數據的輸入與輸出）。

　?。?）break、continue語句。

　?。ㄈ到M（25分）

　　（1）一維數組。

　　（2）二維數組。

　?。?）字符數組與字符串。

　?。?）字符串處理函數。

　　（四）函數（20分）

　?。?）函數的定義。

　?。?）函數調用。

　　（3）函數調用中的參數傳遞，值傳遞和地址傳遞。

　?。?）變量的作用域。

　?。ㄎ澹┲羔槪?0分）

　?。?）地址和指針的概念。

　?。?）變量的指針和指向變量的指針變量。

　?。?）數組與指針。

　?。?）字符串與指針。

　　（六）數據結構基礎（15分）

　?。?）數據、數據元素、數據項、數據對象、數據結構、邏輯結構、物理結構、元素、結點等基本概念。抽象數據類型的定義、表示和實現方法。

　?。?）算法、算法的特性、如何用類C語言來描述算法。

　?。ㄆ撸┚€性表（20分）

　　（1）線性表的定義和基本操作。

　?。?）線性表的順序存儲結構和鏈式結構的查找、插入、刪除等基本操作。

　?。ò耍┡判颍?0分）

　?。?）排序的目的、分類和排序方法的穩(wěn)定性的定義。

　?。?）插入排序的思想和算法；冒泡排序的思想和算法；快速排序的思想和算法。

　?。ň牛：完犃校?0分）

　　（1）棧和隊列的定義、基本運算。

　?。?）棧和隊列的順序實現及其運算的實現及應用。

　?。ㄊ┐蛿到M（10分）

　?。?）串和數組的定義、基本操作。

　?。?）串和數組的順序存儲結構及在順序存儲結構下基本操作的實現。

　?。ㄊ唬┒鏄浜蜆洌?5分）

　?。?）樹的定義和基本概念。

　?。?）二叉樹(完全二叉樹、滿二叉樹)的定義和性質、二叉樹的存儲結構。

　?。?）二叉樹遍歷算法（先序、中序、后序）。

　　三、題目類型

　　選擇、填空、判斷、程序、編程。

　　四、參考教材

　　1.《C程序設計》（第四版），譚浩強著，清華大學出版社，2010年6月。

　　2.《C程序設計題解與上機指導》（第三版），譚浩強編著，清華大學出版社，2005年7月。

　　3.《數據結構及應用算法教程》（修訂版），嚴蔚敏、陳文博主編，清華大學出版社，2011年5月。

　　上述就是2021廣州科技職業(yè)技術大學專升本《C語言程序設計》考試大綱的全部內容，想了解其他?？紝I(yè)綜合科目的考綱詳情，請訪問易學仕在線！