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

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

Ⅰ.考試性質(zhì)

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

本考試科目《程序設(shè)計(jì)基礎(chǔ)》含《C 語(yǔ)言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩門 課程。《C 語(yǔ)言程序設(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 語(yǔ)言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩門課程的比例為 8:2。

三、試題類型及比例

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

四、試題難度比例

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

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

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

第一章 引言

不考核。

第二章 用 C 語(yǔ)言編寫程序

1.考核知識(shí)點(diǎn)：

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

2.考核要求：

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

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

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

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

1.考核知識(shí)點(diǎn)：

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

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

2.考核要求：

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

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

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

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

1.考核知識(shí)點(diǎn)：

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

2.考核要求：

(1)識(shí)記：循環(huán)語(yǔ)句的各個(gè)要素。

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

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

第五章 函數(shù)

1.考核知識(shí)點(diǎn)

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

2.考核要求

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

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

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

1.考核知識(shí)點(diǎn)

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

2.考核要求

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

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

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

第七章 數(shù)組

1.考核知識(shí)點(diǎn)

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

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

(3)字符串的存儲(chǔ)-訪問(wèn)和輸入/輸出。

2.考核要求

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

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

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

第八章 指針

1.考核知識(shí)點(diǎn)

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

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

(3)間接尋址運(yùn)算符。

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

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

2.考核要求

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

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

(3)應(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)方法。

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

2.考核要求

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

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

第二章 線性表

1.考核知識(shí)點(diǎn)

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

(2) 線性表順序存儲(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)

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

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

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

2.考核要求

(1) 識(shí)記：棧和隊(duì)列的概念、功能、操作特點(diǎn)、主要運(yùn)算。

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

(3)應(yīng)用：棧和隊(duì)列的常見(jiàn)的使用場(chǎng)合。

第四章 串、數(shù)組

1.考核知識(shí)點(diǎn)

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

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

2.考核要求

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

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

第五章 樹(shù)和二叉樹(shù)

1.考核知識(shí)點(diǎn)

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

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

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

2.考核要求

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

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

第六章 圖

1.考核知識(shí)點(diǎn)

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

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

2.考核要求

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

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

第七章 查找

1.考核知識(shí)點(diǎn)

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

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

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

2.考核要求

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

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

第八章 排序

1.考核知識(shí)點(diǎn)

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

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

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

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

2.考核要求

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

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

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

Ⅳ.參考書(shū)目

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

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

Ⅴ.題型示例

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

1.C 語(yǔ)言程序的 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)的滿二叉樹(shù)有________個(gè)葉子結(jié)點(diǎn)。

三、判斷題

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

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

四、程序分析題

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

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)，再輸入 p="" 個(gè)整數(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è)一棵二叉樹(shù)的先序序列： ABDFCEGH，中序序列 BFDAGEHC。請(qǐng)畫 出這棵二叉樹(shù)。

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

直接插入排序

冒泡排序

簡(jiǎn)單選擇排序