專升本/專轉(zhuǎn)本/專接本
當(dāng)前位置: 易學(xué)仕在線> 考試資訊> 報(bào)考> 大綱> 廣東> 2021年廣州商學(xué)院專升本《程序設(shè)計(jì)基礎(chǔ)》考試大綱

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

發(fā)布時(shí)間:2021/01/20 15:35:00 來源:易學(xué)仕專升本網(wǎng) 閱讀量:1071 熱點(diǎn): 廣東專升本 2021廣東專升本考試大綱

摘要:2021年廣東專升本報(bào)名工作將會(huì)從1月25日開始,想要報(bào)考廣州商學(xué)院的考生,如果你還不沒有明確方向,不知道怎么復(fù)習(xí),那抓緊時(shí)間來看看小易為你梳理的《程序設(shè)計(jì)基礎(chǔ)》考試大綱。

  2021年廣東專升本報(bào)名工作將會(huì)從1月25日開始,想要報(bào)考廣州商學(xué)院的考生,如果你還不沒有明確方向,不知道怎么復(fù)習(xí),那抓緊時(shí)間來看看小易為你梳理的《程序設(shè)計(jì)基礎(chǔ)》考試大綱。 

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

 ?、?考試性質(zhì)


  普通高等學(xué)校專升本招生考試(以下簡(jiǎn)稱普通專升本)是由原本科插班生招生考試進(jìn)行優(yōu)化調(diào)整而來,是??飘厴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)》兩門課程?!禖語(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。

  三、試題類型及比例

  試卷的題目類型有:?jiǎn)雾?xiàng)選擇題(40%)、填空題(20%)、判斷題

 ?。?0%)、程序分析題(15%)、算法設(shè)計(jì)題(15%)(各種題型的具體樣式可參見題型示例)。

  四、試題難度比例

  難: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.考核要求:

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

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

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

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

 ?。?)if…else…分支語(yǔ)句、switch多分支語(yǔ)句。2.考核要求:

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

 ?。?)理解:關(guān)系表達(dá)式、邏輯表達(dá)式、switch多分支語(yǔ)句。

 ?。?)應(yīng)用:if…else…分支語(yǔ)句。

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

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

  循環(huán)語(yǔ)句、嵌套循環(huán)、流程的轉(zhuǎn)移控制。2.考核要求:

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

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

 ?。?)應(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.考核要求

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

 ?。?)應(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.考核要求

 ?。?)識(shí)記:輸入、輸出的概念。

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

 ?。?)應(yīng)用:表達(dá)式。

  第七章數(shù)組

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

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

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

  (3)字符串的存儲(chǔ)-訪問和輸入/輸出。2.考核要求

 ?。?)識(shí)記:數(shù)組的概念。

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

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

  第八章指針

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

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

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

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

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

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

  2.考核要求

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

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

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

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

  2.考核要求

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

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

  第二章線性表

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

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

 ?。?)線性表順序存儲(chǔ)結(jié)構(gòu)的表示和基本運(yùn)算。

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

 ?。?)線性表兩種存儲(chǔ)結(jié)構(gòu)優(yōu)缺點(diǎn)的比較。

  2.考核要求

 ?。?)識(shí)記:線性表基本概念、基本運(yùn)算,單鏈表的表示。

 ?。?)理解:順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較,各種鏈表的基本操作算法。

  第三章棧和隊(duì)列

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

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

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

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

  2.考核要求

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

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

 ?。?)應(yīng)用:棧和隊(duì)列的常見的使用場(chǎng)合。

  第四章串、數(shù)組

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

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

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

  2.考核要求

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

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

  第五章樹和二叉樹

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

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

  (2)二叉樹(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)

  (順序表示法和二叉鏈表表示法)。

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

  2.考核要求

 ?。?)識(shí)記:樹的基本概念。

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

  第六章圖

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

 ?。?)圖的定義,基本術(shù)語(yǔ)。

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

  2.考核要求

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

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

  第七章查找

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

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

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

 ?。?)哈希表的特點(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)定性的定義。

 ?。?)插入排序的思想,直接插入排序的算法。

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

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

  2.考核要求

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

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

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

  Ⅳ.參考書目


  《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)的滿二叉樹有個(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<stdio.h>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),再輸入n個(gè)整數(shù),將它們從小到大排序后輸出。

  輸入示例:

  Please input n:5

  Please input 5 number:12 7 5 8 10

  輸出示例:

  Select Sort:5 7 8 10 12

推薦閱讀

公眾號(hào)

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線:023-68141520
返回頂部
請(qǐng)選擇培訓(xùn)項(xiàng)目
專升本/專轉(zhuǎn)本/專接本 等級(jí)職稱/考研

操作成功

關(guān)閉