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

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

　　考試時(shí)間150分鐘，卷面分值200分。

　　一、考試基本要求

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

　　二、考試內(nèi)容

　?。ㄒ唬┗緮?shù)據(jù)與表達(dá)式（25分）

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

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

　?。?）常量與變量。

　?。?）表達(dá)式和表達(dá)式中的類型轉(zhuǎn)換。

　?。?）運(yùn)算符和表達(dá)式。

　?。ǘ┏绦蚩刂平Y(jié)構(gòu)（40分）

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

　　（2）選擇結(jié)構(gòu)（程序的結(jié)構(gòu)與控制、數(shù)據(jù)的輸入與輸出）。

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

　?。?）break、continue語句。

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

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

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

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

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

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

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

　?。?）函數(shù)調(diào)用。

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

　　（4）變量的作用域。

　?。ㄎ澹┲羔槪?0分）

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

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

　　（3）數(shù)組與指針。

　?。?）字符串與指針。

　?。?shù)據(jù)結(jié)構(gòu)基礎(chǔ)（15分）

　　（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。

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

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

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

　?。?）線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)的查找、插入、刪除等基本操作。

　?。ò耍┡判颍?0分）

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

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

　?。ň牛：完?duì)列（10分）

　?。?）棧和隊(duì)列的定義、基本運(yùn)算。

　?。?）棧和隊(duì)列的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)及應(yīng)用。

　　（十）串和數(shù)組（10分）

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

　?。?）串和數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及在順序存儲(chǔ)結(jié)構(gòu)下基本操作的實(shí)現(xiàn)。

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

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

　　（2）二叉樹(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)。

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

　　三、題目類型

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

　　四、參考教材

　　1.《C程序設(shè)計(jì)》（第四版），譚浩強(qiáng)著，清華大學(xué)出版社，2010年6月。

　　2.《C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)》（第三版），譚浩強(qiáng)編著，清華大學(xué)出版社，2005年7月。

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

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