摘要：2021年廣東專升本報(bào)名工作將會(huì)從1月25日開始，想要報(bào)考廣州商學(xué)院的考生，如果你還不沒有明確方向，不知道怎么復(fù)習(xí)，那抓緊時(shí)間來看看小易為你梳理的《程序設(shè)計(jì)基礎(chǔ)》考試大綱。
2021年廣東專升本報(bào)名工作將會(huì)從1月25日開始，想要報(bào)考廣州商學(xué)院的考生，如果你還不沒有明確方向，不知道怎么復(fù)習(xí)，那抓緊時(shí)間來看看小易為你梳理的《程序設(shè)計(jì)基礎(chǔ)》考試大綱。
Ⅰ.考試性質(zhì)
普通高等學(xué)校專升本招生考試（以下簡(jiǎn)稱普通專升本）是由原本科插班生招生考試進(jìn)行優(yōu)化調(diào)整而來，是?？飘厴I(yè)生參加的選拔性考試。普通高等學(xué)校根據(jù)考試的成績(jī)，按已確定的招生計(jì)劃，德智體全面衡量，擇優(yōu)錄取。因此，普通專升本考試應(yīng)有較高的信度、較高的效度、必要的區(qū)分度和適當(dāng)?shù)碾y度。
本考試科目《程序設(shè)計(jì)基礎(chǔ)》含《C語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩門課程。《C語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》是數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)和智能科學(xué)與技術(shù)專業(yè)的必修課程。
一、考試方法
?、?考試形式及試卷結(jié)構(gòu)
考試形式：閉卷，筆試?？荚嚂r(shí)間150分鐘，滿分200分。
二、考試內(nèi)容比例
根據(jù)考核的要求，適當(dāng)安排各知識(shí)點(diǎn)，達(dá)到考核考生對(duì)知識(shí)點(diǎn)的識(shí)記、理解和應(yīng)用的水平和能力。各知識(shí)內(nèi)容比例為：識(shí)記（30%），理解（45%），應(yīng)用（25%）。
《C語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩門課程的比例為8:2。
三、試題類型及比例
試卷的題目類型有：?jiǎn)雾?xiàng)選擇題（40%）、填空題（20%）、判斷題
?。?0%）、程序分析題（15%）、算法設(shè)計(jì)題（15%）（各種題型的具體樣式可參見題型示例）。
四、試題難度比例
難：10%，中等：60%，容易：30%。
?、?考核內(nèi)容和要求
一、C語言程序設(shè)計(jì)部分（160分）
第一章引論
不考核。
第二章用C語言編寫程序
1.考核知識(shí)點(diǎn)：
常量與變量、基本數(shù)據(jù)類型、賦值運(yùn)算符、算術(shù)運(yùn)算符和表達(dá)式。2.考核要求：
理解：常量與變量、基本數(shù)據(jù)類型和賦值運(yùn)算符、算術(shù)運(yùn)算符和表達(dá)式。
第三章分支結(jié)構(gòu)
1.考核知識(shí)點(diǎn)：
（1）關(guān)系運(yùn)算符和關(guān)系表達(dá)式、邏輯運(yùn)算符和邏輯表達(dá)式。
?。?）if…else…分支語句、switch多分支語句。2.考核要求：
?。?）識(shí)記：關(guān)系運(yùn)算符和邏輯運(yùn)算符。
?。?）理解：關(guān)系表達(dá)式、邏輯表達(dá)式、switch多分支語句。
?。?）應(yīng)用：if…else…分支語句。
第四章循環(huán)結(jié)構(gòu)
1.考核知識(shí)點(diǎn)：
循環(huán)語句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。2.考核要求：
?。?）識(shí)記：循環(huán)語句的各個(gè)要素。
（2）理解：循環(huán)語句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。
?。?）應(yīng)用：循環(huán)語句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。
第五章函數(shù)
1.考核知識(shí)點(diǎn)
函數(shù)的定義、調(diào)用，函數(shù)參數(shù)、變量作用域，常用的標(biāo)準(zhǔn)庫函數(shù)。2.考核要求
?。?）理解：函數(shù)的定義、調(diào)用，函數(shù)參數(shù)、變量作用域和常用的標(biāo)準(zhǔn)庫函數(shù)。
?。?）應(yīng)用：函數(shù)的定義、調(diào)用，函數(shù)參數(shù)、變量作用域和常用的標(biāo)準(zhǔn)庫函數(shù)。
第六章回顧數(shù)據(jù)類型和表達(dá)式
1．考核知識(shí)點(diǎn)
數(shù)據(jù)的輸入輸出、數(shù)據(jù)類型自動(dòng)轉(zhuǎn)換、表達(dá)式。2.考核要求
?。?）識(shí)記：輸入、輸出的概念。
?。?）理解：數(shù)據(jù)的輸入輸出、數(shù)據(jù)類型自動(dòng)轉(zhuǎn)換。
?。?）應(yīng)用：表達(dá)式。
第七章數(shù)組
1.考核知識(shí)點(diǎn)
?。?）數(shù)組的定義、引用、初始化。
（2）向函數(shù)傳遞數(shù)組。
?。?）字符串的存儲(chǔ)-訪問和輸入/輸出。2.考核要求
?。?）識(shí)記：數(shù)組的概念。
?。?）理解：數(shù)組的定義-初始化和引用、向函數(shù)傳遞數(shù)組。
?。?）應(yīng)用：字符串的存儲(chǔ)-訪問和輸入/輸出。
第八章指針
1.考核知識(shí)點(diǎn)
?。?）變量的內(nèi)存地址。
（2）指針變量的定義和初始化。
?。?）間接尋址運(yùn)算符。
?。?）按值調(diào)用與按地址調(diào)用。
?。?）常用的排序和查找算法。
2.考核要求
?。?）識(shí)記：變量的內(nèi)存地址。
?。?）理解：指針變量的定義和初始化、間接尋址運(yùn)算符。
?。?）應(yīng)用：按值調(diào)用與按地址調(diào)用、常用的排序和查找算法。
二、數(shù)據(jù)結(jié)構(gòu)部分（40分）
第一章緒論
1.考核知識(shí)點(diǎn)
（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)方法。
?。?）算法設(shè)計(jì)的基本要求以及計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。
2.考核要求
（1）識(shí)記：有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，四種基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)。
?。?）理解：四種基本數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，算法復(fù)雜度度量的基本概念。
第二章線性表
1.考核知識(shí)點(diǎn)
?。?）線性表的定義和基本操作。
?。?）線性表順序存儲(chǔ)結(jié)構(gòu)的表示和基本運(yùn)算。
（3）線性表鏈?zhǔn)酱鎯?chǔ)，單鏈表的表示和查找、插入、刪除等基本操作。
（4）線性表兩種存儲(chǔ)結(jié)構(gòu)優(yōu)缺點(diǎn)的比較。
2.考核要求
（1）識(shí)記：線性表基本概念、基本運(yùn)算，單鏈表的表示。
（2）理解：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較，各種鏈表的基本操作算法。
第三章棧和隊(duì)列
1.考核知識(shí)點(diǎn)
?。?）棧和隊(duì)列的定義及其存儲(chǔ)結(jié)構(gòu)、循環(huán)隊(duì)列結(jié)構(gòu)及其存儲(chǔ)。
?。?）棧和隊(duì)列的主要操作。
?。?）棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換等。
2.考核要求
（1）識(shí)記：棧和隊(duì)列的概念、功能、操作特點(diǎn)、主要運(yùn)算。
?。?）理解：棧和隊(duì)列與一般線性表對(duì)比的特殊性，棧和隊(duì)列的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。
（3）應(yīng)用：棧和隊(duì)列的常見的使用場(chǎng)合。
第四章串、數(shù)組
1.考核知識(shí)點(diǎn)
?。?）數(shù)組（二維數(shù)組）基本概念與存儲(chǔ)方式。
?。?）串的基本概念和基本操作，串的存儲(chǔ)方式和BF算法。
2.考核要求
（1）識(shí)記：數(shù)組的順序存儲(chǔ)結(jié)構(gòu)，串的有關(guān)概念。
?。?）理解：二維數(shù)組的地址計(jì)算，串的基本操作，串的順序存儲(chǔ)結(jié)構(gòu)及其基本操作。
第五章樹和二叉樹
1.考核知識(shí)點(diǎn)
?。?）樹的定義和術(shù)語。
?。?）二叉樹(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)
（順序表示法和二叉鏈表表示法）。
（3）二叉樹遍歷算法（先序、中序、后序、層次）。
2.考核要求
?。?）識(shí)記：樹的基本概念。
?。?）理解：二叉樹的存儲(chǔ)結(jié)構(gòu)、遍歷算法。
第六章圖
1.考核知識(shí)點(diǎn)
?。?）圖的定義，基本術(shù)語。
?。?）圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷，圖的連通性與生成樹，有向無環(huán)圖及應(yīng)用。
2.考核要求
?。?）識(shí)記：圖的基本概念和術(shù)語，最小生成樹的概念。
（2）理解：圖的存儲(chǔ)方式和基于該存儲(chǔ)方式的基本操作（求入度、出度、下一條邊等）。
第七章查找
1.考核知識(shí)點(diǎn)
?。?）查找、關(guān)鍵字、平均查找長(zhǎng)度等概念。
?。?）靜態(tài)查找表的查找算法(順序查找、折半查找)。
（3）哈希表的特點(diǎn)，構(gòu)造哈希函數(shù)的方法（除留余數(shù)法等），哈希表查找和分析。
2.考核要求
?。?）識(shí)記：有關(guān)查找的基本概念，靜態(tài)查找表和動(dòng)態(tài)查找表的概念，哈希表的概念。
?。?）理解：各種靜態(tài)查找算法的比較次數(shù)分析，哈希函數(shù)的選擇，沖突處理的方法。
第八章排序
1.考核知識(shí)點(diǎn)
?。?）排序的目的、分類和排序方法的穩(wěn)定性的定義。
（2）插入排序的思想，直接插入排序的算法。
?。?）交換排序（冒泡排序的算法，快速排序的思想）。
?。?）簡(jiǎn)單的選擇排序的算法。
2.考核要求
?。?）了解：直接插入排序、冒泡排序、簡(jiǎn)單選擇排序算法的特點(diǎn)和適用范圍。
?。?）理解：直接插入排序、冒泡排序、簡(jiǎn)單選擇排序算法、快速排序的思想，上述排序方法的穩(wěn)定性、平均比較次數(shù)、平均移動(dòng)次數(shù)。
?。?）應(yīng)用：用類C或者C語言編寫直接插入排序、冒泡排序、簡(jiǎn)單選擇排序等排序算法。
?、?參考書目
《C語言程序設(shè)計(jì)(第3版）》，何欽銘顏暉主編，高等教育出版社，2015年8月第3版。
《數(shù)據(jù)結(jié)構(gòu)(C語言第二版)》，嚴(yán)蔚敏、李冬梅編著，人民郵電出版社，
2015年2月。
Ⅴ.題型示例
一、單項(xiàng)選擇題（每小題備選答案中，只有一個(gè)符合題意的正確答案。請(qǐng)將選定的答案，填入表格中，多選、錯(cuò)選、不選均不得分。）
1.C語言程序的3種基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和結(jié)構(gòu)。
A．循環(huán)B．遞歸C．轉(zhuǎn)移D．嵌套
2.對(duì)于棧操作的原則是。
A.先進(jìn)先出B.后進(jìn)先出C.后進(jìn)后出D.不分順序
二、填空題
1.當(dāng)a=0，b=2，c=3時(shí)，則表達(dá)式c+b>0&&b==a的值是。
2.一棵深度為3（根的層次號(hào)為1）的滿二叉樹有個(gè)葉子結(jié)點(diǎn)。
三、判斷題
1.C語言中，表達(dá)式1/2與1.0/2的結(jié)果相同。（）
2.數(shù)據(jù)結(jié)構(gòu)中隊(duì)列是非線性結(jié)構(gòu)。（）
四、程序分析題
1.下列程序的運(yùn)行結(jié)果是。
#include<stdio.h>int main(void){
int x=8;do{
printf("%d",x);
}while(!x);return 0;
}
五、算法設(shè)計(jì)題
1.求整數(shù)的位數(shù)及各位數(shù)字之和，對(duì)于給定的正整數(shù)N，求它的位數(shù)及其各位數(shù)字之和。
輸入示例：
9875
輸出示例：
4 29
2.簡(jiǎn)單選擇排序也稱作直接選擇排序，請(qǐng)簡(jiǎn)述選擇排序算法的基本思想并編寫相應(yīng)程序：輸入一個(gè)正整數(shù)n(1<n≤10)，再輸入n個(gè)整數(shù)，將它們從小到大排序后輸出。
輸入示例：
Please input n:5
Please input 5 number:12 7 5 8 10
輸出示例：
Select Sort：5 7 8 10 12
