違法信息舉報 客服熱線:400-118-7898
廣告
?
專接本欄目測試廣告

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

普通專升本 責(zé)任編輯:管理員 2022-01-19

摘要:2022年廣州商學(xué)院專升本程序設(shè)計基礎(chǔ)考試大綱已經(jīng)發(fā)布了,想要報考專升本考試的學(xué)生可以看一下考試大綱,了解相關(guān)的考試信息。具體請見下文。

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

Ⅰ.考試性質(zhì)

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

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

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

一、考試方法

考試形式:閉卷,筆試??荚嚂r間 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)。

直接插入排序

冒泡排序

簡單選擇排序

更多資料

廣東省專升本《大學(xué)語文》真題

云南專升本《高等數(shù)學(xué)》真題(2019年)

統(tǒng)招專升本《高等數(shù)學(xué)》真題回憶版(2021年)

更多課程

《市場營銷學(xué)》公開課—業(yè)務(wù)成長戰(zhàn)略

1節(jié)課

《基礎(chǔ)會計》公開課—會計要素-反映財務(wù)狀況的會計要素

1節(jié)課

《管理學(xué)》公開課——馬斯洛需要層次理論

1節(jié)課

溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

專升本備考資料免費領(lǐng)取

去領(lǐng)取

資料下載
  • 統(tǒng)招專升本《大學(xué)語文》真題資料

    下載
  • 統(tǒng)招專升本《大學(xué)語文》真題回憶版(2021年)

    下載
  • 統(tǒng)招專升本《大學(xué)語文》備考資料一

    下載
  • 全國版專接本《大學(xué)語文》真題匯編

    下載