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