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

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

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

　　一、考試基本要求

　　考生應(yīng)按本大綱的要求了解和理解《C語(yǔ)言程序設(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語(yǔ)言進(jìn)行一般程序設(shè)計(jì)；要求學(xué)生對(duì)C語(yǔ)言程序設(shè)計(jì)有較全面的理解和掌握。同時(shí)以C語(yǔ)言為基礎(chǔ)掌握數(shù)據(jù)結(jié)構(gòu)及算法的基本知識(shí)，以及線性表、棧、隊(duì)列、串、數(shù)組、樹(shù)、二叉樹(shù)、排序等數(shù)據(jù)結(jié)構(gòu)和算法。

　　二、考試內(nèi)容

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

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

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

　　（3）常量與變量。

　　（4）表達(dá)式和表達(dá)式中的類(lèi)型轉(zhuǎn)換。

　　（5）運(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語(yǔ)句。

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

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

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

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

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

　?。ㄋ模┖瘮?shù)（20分）

　　（1）函數(shù)的定義。

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

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

　?。?）變量的作用域。

　?。ㄎ澹┲羔槪?0分）

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

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

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

　　（4）字符串與指針。

　?。?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ù)類(lèi)型的定義、表示和實(shí)現(xiàn)方法。

　　（2）算法、算法的特性、如何用類(lèi)C語(yǔ)言來(lái)描述算法。

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

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

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

　?。ò耍┡判颍?0分）

　　（1）排序的目的、分類(lèi)和排序方法的穩(wěn)定性的定義。

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

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

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

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

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

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

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

　?。ㄊ唬┒鏄?shù)和樹(shù)（15分）

　　（1）樹(shù)的定義和基本概念。

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

　　（3）二叉樹(shù)遍歷算法（先序、中序、后序）。

　　三、題目類(lèi)型

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

　　四、參考教材

　　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é)專(zhuān)升本《C語(yǔ)言程序設(shè)計(jì)》考試大綱的全部?jī)?nèi)容，想了解其他?？紝?zhuān)業(yè)綜合科目的考綱詳情，請(qǐng)?jiān)L問(wèn)易學(xué)仕在線！