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

2024年廣州商學院專升本校考專業考試大綱已發布，廣州商學院《程序設計基礎》考試大綱分為考試形式及試卷結構、考試內容和要求、參考書目和題型示例等部分，參加2024你廣州商學院專升本考試的考生需要關注。

廣州商學院2024年普通專升本考試《程序設計基礎》考試大綱

Ⅰ.考試性質

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

本考試科目《程序設計基礎》含《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）靜態查找表的查找算法(順序查找、折半查找)。

2.考核要求

（1）識記：有關查找的基本概念，靜態查找表和動態查找表的概念。

（2）理解：各種靜態查找算法的比較次數分析。

（3）應用：能夠使用折半查找算法進行分析查找過程。

第八章排序

1.考核知識點

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

（2）插入排序的思想，直接插入排序的算法。

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

（4）簡單的選擇排序的算法。

2.考核要求

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

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

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

Ⅳ.參考書目

《C 語言程序設計(第4 版）》，何欽銘、顏暉主編，高等教育出版社，2020年9月。

《數據結構(C語言第2版)》（雙色版），嚴蔚敏、李冬梅、吳偉民編著，人民郵電出版社，2022年1月。

Ⅴ.題型示例

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

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.下列程序的運行結果是。

五、算法設計題

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

輸入示例：

9875

輸出示例：

429

2.簡單選擇排序也稱作直接選擇排序，請簡述選擇排序算法的基本思想并

編寫相應程序：輸入一個正整數n(1<n&le;10)，再輸入n個整數，將它們從小到

大排序后輸出。

輸入示例：

Pleaseinputn:5

Pleaseinput5 number:1275810

輸出示例：

Select Sort：5781012

六、應用題

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

畫出這棵二叉樹。

2.假定對有序表：（1，5，7，9，15，18，27，30，50，80，90，100）

進行折半查找，試回答下列問題：

①畫出描述折半查找過程的判定樹；

②若查找元素5，需依次與哪些元素比較？

③若查找元素99，需依次與哪些元素比較？

④假定每個元素的查找概率相等，求查找成功時的平均查找長度。

如果同學們對專升本考試相關問題仍存在疑惑，可以咨詢本站在線客服，本站開設專升本相關課程幫助同學們科學合理備考，本站老師教學經驗豐富，本站持續更新有關專升本招生計劃、考試科目、招生院校、招生專業等問題，備考專升本的同學們可以多多關注！小編預祝同學們考取理想的成績！