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

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

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

　　一、考試基本要求

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

　　二、考試內容

　　（一）基本數(shù)據(jù)與表達式（25分）

　?。?）C數(shù)據(jù)類型概述。

　?。?）整型數(shù)據(jù)、字符型數(shù)據(jù)、實型數(shù)據(jù)。

　　（3）常量與變量。

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

　　（5）運算符和表達式。

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

　?。?）順序結構（程序的結構與控制、數(shù)據(jù)的輸入與輸出）。

　?。?）選擇結構（程序的結構與控制、數(shù)據(jù)的輸入與輸出）。

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

　?。?）break、continue語句。

　?。ㄈ?shù)組（25分）

　?。?）一維數(shù)組。

　?。?）二維數(shù)組。

　?。?）字符數(shù)組與字符串。

　　（4）字符串處理函數(shù)。

　　（四）函數(shù)（20分）

　?。?）函數(shù)的定義。

　?。?）函數(shù)調用。

　?。?）函數(shù)調用中的參數(shù)傳遞，值傳遞和地址傳遞。

　?。?）變量的作用域。

　?。ㄎ澹┲羔槪?0分）

　　（1）地址和指針的概念。

　　（2）變量的指針和指向變量的指針變量。

　?。?）數(shù)組與指針。

　　（4）字符串與指針。

　?。?shù)據(jù)結構基礎（15分）

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

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

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

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

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

　?。ò耍┡判颍?0分）

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

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

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

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

　　（2）棧和隊列的順序實現(xiàn)及其運算的實現(xiàn)及應用。

　?。ㄊ┐蛿?shù)組（10分）

　?。?）串和數(shù)組的定義、基本操作。

　?。?）串和數(shù)組的順序存儲結構及在順序存儲結構下基本操作的實現(xiàn)。

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

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

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

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

　　三、題目類型

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

　　四、參考教材

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

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

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

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