2022年廣州商學院專升本程序設計基礎考試大綱

Ⅰ.考試性質

普通高等學校專升本招生考試(以下簡稱普通專升本) 是由原本科插班生 招生考試進行優化調整而來，是專科畢業生參加的選拔性考試。 普通高等學校 根據考試的成績，按已確定的招生計劃，德智體全面衡量，擇優錄取。因此， 普通專升本考試應有較高的信度、較高的效度、必要的區分度和適當的難度。

本考試科目《程序設計基礎》含《C 語言程序設計》和《數據結構》兩門 課程。《C 語言程序設計》和《數據結構》是數據科學與大數據技術專業和智 能科學與技術專業的必修課程。

Ⅱ.考試形式及試卷結構

一、考試方法

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

二、考試內容比例

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

《C 語言程序設計》和《數據結構》兩門課程的比例為 8:2。

三、試題類型及比例

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

四、試題難度比例

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

Ⅲ.考核內容和要求

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

第一章 引言

不考核。

第二章 用 C 語言編寫程序

1.考核知識點：

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

2.考核要求：

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

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

(3)應用：賦值運算符、算術運算符、表達式，輸入函數 scanf()、輸出 函數 printf()、常用的數學函數，庫函數的調用。

第三章 分支結構

1.考核知識點：

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

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

2.考核要求：

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

(2)理解：關系表達式、邏輯表達式、 二分支結構、 多分支結構。

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

第四章 循環結構

1.考核知識點：

循環語句、嵌套循環、流程的轉移控制。

2.考核要求：

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

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

(3)應用：循環語句、嵌套循環、流程的轉移控制。

第五章 函數

1.考核知識點

函數的定義、調用，函數參數、變量作用域，常用的標準庫函數。

2.考核要求

(1)理解：函數的定義、調用 ，函數參數、變量作用域和常用的標準庫函 數。

(2)應用：函數的定義、調用 ，函數參數、變量作用域和常用的標準庫函 數。

第六章 回顧數據類型和表達式

1.考核知識點

數據的輸入輸出、數據類型自動轉換、表達式。

2.考核要求

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

(2)理解：數據的輸入輸出、數據類型自動轉換。

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

第七章 數組

1.考核知識點

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

(2)向函數傳遞數組。

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

2.考核要求

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

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

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

第八章 指針

1.考核知識點

(1)變量的內存地址。

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

(3)間接尋址運算符。

(4)按值調用與按地址調用。

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

2.考核要求

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

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

(3)應用：按值調用與按地址調用、常用的排序和查找算法。

二、數據結構部分(40 分)

第一章 緒論

1.考核知識點

(1)數據、數據元素、數據項、數據對象、數據結構、邏輯結構、物理結 構、元素、結點等基本概念，抽象數據類型的定義、表示和實現方法。

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

2.考核要求

(1) 識記：有關數據結構的基本概念，四種基本數據結構的特點。

(2) 理解：四種基本數據結構的基本運算，算法復雜度度量的基本概念。

第二章 線性表

1.考核知識點

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

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

(3) 線性表鏈式存儲，單鏈表的表示和查找、插入、刪除等基本操作。

(4)線性表兩種存儲結構優缺點的比較。

2.考核要求

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

(2) 理解：順序存儲和鏈式存儲的比較，各種鏈表的基本操作算法。

第三章 棧和隊列

1.考核知識點

(1) 棧和隊列的定義及其存儲結構、循環隊列結構及其存儲。

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

(3)棧的應用舉例，如：數制轉換等。

2.考核要求

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

(2) 理解：棧和隊列與一般線性表對比的特殊性，棧和隊列的順序存儲和 鏈式存儲。

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

第四章 串、數組

1.考核知識點

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

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

2.考核要求

(1) 識記：數組的順序存儲結構，串的有關概念。

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

第五章 樹和二叉樹

1.考核知識點

(1) 樹的定義和術語。

(2) 二叉樹(完全二叉樹、滿二叉樹)的定義和性質、二叉樹的存儲結構 (順序表示法和二叉鏈表表示法)。

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

2.考核要求

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

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

第六章 圖

1.考核知識點

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

(2)圖的存儲結構，圖的遍歷，圖的連通性與生成樹，有向無環圖及應 用。

2.考核要求

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

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

第七章 查找

1.考核知識點

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

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

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

2.考核要求

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

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

第八章 排序

1.考核知識點

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

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

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

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

2.考核要求

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

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

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

Ⅳ.參考書目

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

《數據結構(C 語言第二版)》，嚴蔚敏、李冬梅編著，人民郵電出版社， 2015 年 2 月。

Ⅴ.題型示例

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

1.C 語言程序的 3 種基本結構是順序結構、選擇結構和________結構。

A.循環 B.遞歸 C.轉移 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. 數據結構中隊列是非線性結構。( )

四、程序分析題

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

int main(void) {

int x=8;

do {

printf("%d", x);

} while(!x);

return 0;

}

五、算法設計題

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

輸入示例：

9875

輸出示例：

4 29

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

大排序后輸出。

輸入示例：

Please input n:5

Please input 5 number:12 7 5 8 10

輸出示例：

Select Sort：5 7 8 10 12

六、應用題

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

2.設待排序的關鍵字序列為{3 ，7 ，5 ，12 ，9 ，2}，試分別寫出使用以下排 序方法，每趟排序結束后關鍵字序列的狀態。

直接插入排序

冒泡排序

簡單選擇排序