?2022年廣州商學(xué)院專升本程序設(shè)計基礎(chǔ)考試大綱

2022年廣州商學(xué)院專升本程序設(shè)計基礎(chǔ)考試大綱

Ⅰ.考試性質(zhì)

普通高等學(xué)校專升本招生考試(以下簡稱普通專升本) 是由原本科插班生 招生考試進行優(yōu)化調(diào)整而來，是專科畢業(yè)生參加的選拔性考試。 普通高等學(xué)校 根據(jù)考試的成績，按已確定的招生計劃，德智體全面衡量，擇優(yōu)錄取。因此， 普通專升本考試應(yīng)有較高的信度、較高的效度、必要的區(qū)分度和適當(dāng)?shù)碾y度。

本考試科目《程序設(shè)計基礎(chǔ)》含《C 語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》兩門 課程?！禖 語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》是數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)和智 能科學(xué)與技術(shù)專業(yè)的必修課程。

Ⅱ.考試形式及試卷結(jié)構(gòu)

一、考試方法

考試形式：閉卷，筆試。考試時間 150 分鐘，滿分 200 分。

二、考試內(nèi)容比例

根據(jù)考核的要求，適當(dāng)安排各知識點，達到考核考生對知識點的識記、理 解和應(yīng)用的水平和能力。各知識內(nèi)容比例為：識記( 30%)，理解(45%)， 應(yīng)用(25%)。

《C 語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》兩門課程的比例為 8:2。

三、試題類型及比例

試卷的題目類型有： 單項選擇題( 30% )、填空題(20% )、判斷題 (10%)、 程序分析題(15%)、 算法設(shè)計題(15%)、應(yīng)用題(10%) (各種 題型的具體樣式可參見題型示例)。

四、試題難度比例

難： 10%，中等： 60%，容易： 30%。

Ⅲ.考核內(nèi)容和要求

一、 C 語言程序設(shè)計部分( 160 分)

第一章 引言

不考核。

第二章 用 C 語言編寫程序

1.考核知識點：

常量與變量、基本數(shù)據(jù)類型、賦值運算符、算術(shù)運算符和表達式。

2.考核要求：

(1)識記：常用的數(shù)據(jù)類型包括 int(整型)、char(字符型)、float(單精 度浮點型)和 double(雙精度浮點型)。

(2)理解：常量與變量、賦值運算符、算術(shù)運算符和表達式。

(3)應(yīng)用：賦值運算符、算術(shù)運算符、表達式，輸入函數(shù) scanf()、輸出 函數(shù) printf()、常用的數(shù)學(xué)函數(shù)，庫函數(shù)的調(diào)用。

第三章 分支結(jié)構(gòu)

1.考核知識點：

(1)關(guān)系運算符和關(guān)系表達式、邏輯運算符和邏輯表達式。

(2) if-else 分支語句、switch 多分支語句。

2.考核要求：

(1)識記：關(guān)系運算符和邏輯運算符。

(2)理解：關(guān)系表達式、邏輯表達式、 二分支結(jié)構(gòu)、 多分支結(jié)構(gòu)。

(3)應(yīng)用： if-else 語句和省略 else 的 if 語句; else-if 多分支語句; switch 多分支語句及其中break 的不同用法。

第四章 循環(huán)結(jié)構(gòu)

1.考核知識點：

循環(huán)語句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。

2.考核要求：

(1)識記：循環(huán)語句的各個要素。

(2)理解：循環(huán)語句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。

(3)應(yīng)用：循環(huán)語句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。

第五章 函數(shù)

1.考核知識點

函數(shù)的定義、調(diào)用，函數(shù)參數(shù)、變量作用域，常用的標(biāo)準(zhǔn)庫函數(shù)。

2.考核要求

(1)理解：函數(shù)的定義、調(diào)用 ，函數(shù)參數(shù)、變量作用域和常用的標(biāo)準(zhǔn)庫函 數(shù)。

(2)應(yīng)用：函數(shù)的定義、調(diào)用 ，函數(shù)參數(shù)、變量作用域和常用的標(biāo)準(zhǔn)庫函 數(shù)。

第六章 回顧數(shù)據(jù)類型和表達式

1.考核知識點

數(shù)據(jù)的輸入輸出、數(shù)據(jù)類型自動轉(zhuǎn)換、表達式。

2.考核要求

(1)識記：輸入、輸出的概念。

(2)理解：數(shù)據(jù)的輸入輸出、數(shù)據(jù)類型自動轉(zhuǎn)換。

(3)應(yīng)用： 熟練掌握表達式。

第七章 數(shù)組

1.考核知識點

(1)數(shù)組的定義、引用、初始化。

(2)向函數(shù)傳遞數(shù)組。

(3)字符串的存儲-訪問和輸入/輸出。

2.考核要求

(1)識記：數(shù)組的概念。

(2)理解：數(shù)組的定義-初始化和引用、向函數(shù)傳遞數(shù)組。

(3)應(yīng)用：字符串的存儲-訪問和輸入/輸出。

第八章 指針

1.考核知識點

(1)變量的內(nèi)存地址。

(2)指針變量的定義和初始化。

(3)間接尋址運算符。

(4)按值調(diào)用與按地址調(diào)用。

(5)常用的排序和查找算法。

2.考核要求

(1)識記：變量的內(nèi)存地址。

(2)理解：指針變量的定義和初始化、間接尋址運算符。

(3)應(yīng)用：按值調(diào)用與按地址調(diào)用、常用的排序和查找算法。

二、數(shù)據(jù)結(jié)構(gòu)部分(40 分)

第一章 緒論

1.考核知識點

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

(2)算法設(shè)計的基本要求以及計算語句頻度和估算算法時間復(fù)雜度的方 法。

2.考核要求

(1) 識記：有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，四種基本數(shù)據(jù)結(jié)構(gòu)的特點。

(2) 理解：四種基本數(shù)據(jù)結(jié)構(gòu)的基本運算，算法復(fù)雜度度量的基本概念。

第二章 線性表

1.考核知識點

(1) 線性表的定義和基本操作。

(2) 線性表順序存儲結(jié)構(gòu)的表示和基本運算。

(3) 線性表鏈?zhǔn)酱鎯?，單鏈表的表示和查找、插入、刪除等基本操作。

(4)線性表兩種存儲結(jié)構(gòu)優(yōu)缺點的比較。

2.考核要求

(1) 識記：線性表基本概念、基本運算，單鏈表的表示。

(2) 理解：順序存儲和鏈?zhǔn)酱鎯Φ谋容^，各種鏈表的基本操作算法。

第三章 棧和隊列

1.考核知識點

(1) 棧和隊列的定義及其存儲結(jié)構(gòu)、循環(huán)隊列結(jié)構(gòu)及其存儲。

(2) 棧和隊列的主要操作。

(3)棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換等。

2.考核要求

(1) 識記：棧和隊列的概念、功能、操作特點、主要運算。

(2) 理解：棧和隊列與一般線性表對比的特殊性，棧和隊列的順序存儲和 鏈?zhǔn)酱鎯Α?/p>

(3)應(yīng)用：棧和隊列的常見的使用場合。

第四章 串、數(shù)組

1.考核知識點

(1) 數(shù)組(二維數(shù)組)基本概念與存儲方式。

(2) 串的基本概念和基本操作，串的存儲方式和 BF 算法。

2.考核要求

(1) 識記：數(shù)組的順序存儲結(jié)構(gòu)，串的有關(guān)概念。

(2) 理解：二維數(shù)組的地址計算，串的基本操作，串的順序存儲結(jié)構(gòu)及其 基本操作。

第五章 樹和二叉樹

1.考核知識點

(1) 樹的定義和術(shù)語。

(2) 二叉樹(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu) (順序表示法和二叉鏈表表示法)。

(3)二叉樹遍歷算法(先序、中序、后序、層次)。

2.考核要求

(1) 識記：樹的基本概念。

(2) 理解：二叉樹的存儲結(jié)構(gòu)、遍歷算法。

第六章 圖

1.考核知識點

(1) 圖的定義，基本術(shù)語。

(2)圖的存儲結(jié)構(gòu)，圖的遍歷，圖的連通性與生成樹，有向無環(huán)圖及應(yīng) 用。

2.考核要求

(1) 識記：圖的基本概念和術(shù)語，最小生成樹的概念。

(2) 理解：圖的存儲方式和基于該存儲方式的基本操作(求入度、出度、 下一條邊等)。

第七章 查找

1.考核知識點

(1) 查找、關(guān)鍵字、平均查找長度等概念。

(2) 靜態(tài)查找表的查找算法(順序查找、折半查找)。

(3) 哈希表的特點，構(gòu)造哈希函數(shù)的方法(除留余數(shù)法等)，哈希表查找 和分析。

2.考核要求

(1) 識記：有關(guān)查找的基本概念，靜態(tài)查找表和動態(tài)查找表的概念，哈希 表的概念。

(2) 理解：各種靜態(tài)查找算法的比較次數(shù)分析，哈希函數(shù)的選擇，沖突處 理的方法。

第八章 排序

1.考核知識點

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

(2) 插入排序的思想，直接插入排序的算法。

(3) 交換排序(冒泡排序的算法，快速排序的思想) 。

(4) 簡單的選擇排序的算法。

2.考核要求

(1) 了解：直接插入排序、冒泡排序、簡單選擇排序算法的特點和適用范 圍。

(2) 理解：直接插入排序、冒泡排序、簡單選擇排序的思想，上述排序方 法的穩(wěn)定性、平均比較次數(shù)、平均移動次數(shù)。

(3) 應(yīng)用：用類 C 或者 C 語言編寫直接插入排序、冒泡排序、 簡單選擇排 序等排序算法。

Ⅳ.參考書目

《C 語言程序設(shè)計(第 3 版) 》，何欽銘 顏暉主編，高等教育出版社， 2015 年 8 月第 3 版。

《數(shù)據(jù)結(jié)構(gòu)(C 語言第二版)》，嚴(yán)蔚敏、李冬梅編著，人民郵電出版社， 2015 年 2 月。

Ⅴ.題型示例

一、 單項選擇題(每小題備選答案中，只有一個符合題意的正確答案。請將選 定的答案， 填入表格中， 多選、錯選、不選均不得分。)

1.C 語言程序的 3 種基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和________結(jié)構(gòu)。

A.循環(huán) B.遞歸 C.轉(zhuǎn)移 D.嵌套

2.對于棧操作的原則是___________。

A. 先進先出 B. 后進先出 C. 后進后出 D. 不分順序

二、填空題

1.當(dāng) a=0 ，b=2 ，c=3 時， 則表達式 c+b>0 && b==a 的值是________ 。 2.一棵深度為 3 (根的層次號為 1)的滿二叉樹有________個葉子結(jié)點。

三、判斷題

1.C 語言中，表達式 1/2 與 1.0/2 的結(jié)果相同。( )

2. 數(shù)據(jù)結(jié)構(gòu)中隊列是非線性結(jié)構(gòu)。( )

四、程序分析題

1. 下列程序的運行結(jié)果是________。 #include

int main(void) {

int x=8;

do {

printf("%d", x);

} while(!x);

return 0;

}

五、算法設(shè)計題

1.求整數(shù)的位數(shù)及各位數(shù)字之和，對于給定的正整數(shù) N，求它的位數(shù)及其 各位數(shù)字之和。

輸入示例：

9875

輸出示例：

4 29

2.簡單選擇排序也稱作直接選擇排序，請簡述選擇排序算法的基本思想并 編寫相應(yīng)程序：輸入一個正整數(shù) n(1<n≤10)，再輸入 p="" 個整數(shù)，將它們從小到

大排序后輸出。

輸入示例：

Please input n:5

Please input 5 number:12 7 5 8 10

輸出示例：

Select Sort：5 7 8 10 12

六、應(yīng)用題

1.設(shè)一棵二叉樹的先序序列： ABDFCEGH，中序序列 BFDAGEHC。請畫 出這棵二叉樹。

2.設(shè)待排序的關(guān)鍵字序列為{3 ，7 ，5 ，12 ，9 ，2}，試分別寫出使用以下排 序方法，每趟排序結(jié)束后關(guān)鍵字序列的狀態(tài)。

直接插入排序

冒泡排序

簡單選擇排序