2022年集寧師范學(xué)院專升本計算機科學(xué)與技術(shù)、軟件工程、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)課考試大綱

　　一、考試說明

　　適用對象：適用于申請報考集寧師范學(xué)院 2022 年“專升本”計算機科學(xué)與技術(shù)、軟件工程、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)本科專業(yè)的高職高專學(xué)生。

　　命題原則：

　　(一)在考試大綱所規(guī)定的知識點范圍內(nèi)命題。

　　(二)試題的考核要求覆蓋面廣、區(qū)分度高。

　　(三)試題兼顧各個能力層次，難易程度適中、題量適當(dāng)。試題按難易程度分為四個層次：容易占30%，較易占40%，較難占20%，難占10%。

　　考試方式：采取閉卷筆試?？荚嚂r間：120 分鐘。

　　試卷分值：100 分

　　試題類型：

　　單選題、多選題、判斷題、填空題、簡答題、編程題

　　考試科目：

　　試卷由《 計算機基礎(chǔ) 》《程序設(shè)計基礎(chǔ)》《數(shù)據(jù)結(jié)構(gòu)》三門課程內(nèi)容構(gòu)

　　成。

　　二、考核知識點

　　第一章 計算機基礎(chǔ)知識

　　《計算機基礎(chǔ)》

　　1. 重點掌握：數(shù)制的概念及常用數(shù)制間的轉(zhuǎn)換、計算機中的數(shù)據(jù)與信息編碼

　　2. 基本掌握：計算思維基礎(chǔ)知識

　　3. 了解：計算機的發(fā)展、類型及其應(yīng)用領(lǐng)域第二章 計算機系統(tǒng)的基本組成

　　1. 重點掌握：計算機軟、硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)

　　2. 基本掌握：計算機系統(tǒng)組成

　　3. 了解：計算機信息安全與信息道德第三章計算機網(wǎng)絡(luò)基礎(chǔ)

　　1. 重點掌握：計算機網(wǎng)絡(luò)體系結(jié)構(gòu)

　　2. 基本掌握：計算機網(wǎng)絡(luò)應(yīng)用

　　3. 了解：計算機網(wǎng)絡(luò)的發(fā)展、功能及分類

　　《程序設(shè)計基礎(chǔ)》

　　第一章 C 程序入門

　　1. 重點掌握：C 程序的基本組成、C 程序的輸入和輸出，包括 printf 函數(shù)、 putchar 函數(shù)和 puts 函數(shù)，輸入函數(shù)有 scanf 函數(shù)、getchar 函數(shù)和 gets 函數(shù)

　　2. 基本掌握：C 程序的書寫規(guī)范

　　3. 了解：C 程序的特點結(jié)構(gòu)化程序設(shè)計的控制流程第二章 順序結(jié)構(gòu)程序設(shè)計

　　1. 重點掌握：基本數(shù)據(jù)類型，字符常量、字符串常量、轉(zhuǎn)義字符，大小寫字母的轉(zhuǎn)換

　　2. 基本掌握：算術(shù)運算符和算術(shù)表達(dá)式，簡單的賦值運算符和賦值表達(dá)式

　　3. 了解：常量、符號常量，變量，標(biāo)識符的命名規(guī)則第三章 分支結(jié)構(gòu)程序設(shè)計

　　1. 重點掌握：分支結(jié)構(gòu)的應(yīng)用

　　2. 基本掌握：if 語句的概念和應(yīng)用，關(guān)系運算符、邏輯運算符及其表達(dá)式，幾種運算符的優(yōu)先級

　　3. 了解：switch 語句的概念第四章 循環(huán)結(jié)構(gòu)程序設(shè)計

　　1. 重點掌握：三種循環(huán)語句的應(yīng)用和比較，break 語句

　　2. 基本掌握：單層循環(huán)和雙層循環(huán)的應(yīng)用

　　3. 了解：自增自減運算符使用方法第五章 數(shù)組與字符串

　　1. 重點掌握：字符數(shù)組的定義、初始化和引用

　　2. 基本掌握：字符串處理標(biāo)準(zhǔn)函數(shù)

　　3. 了解：數(shù)組的概念，一維數(shù)組的定義及應(yīng)用第六章 函數(shù)

　　1. 重點掌握：函數(shù)定義的一般形式、函數(shù)的返回值與返回類型、函數(shù)調(diào)用的一般形式、簡單變量作為函數(shù)的形參與實參的說明

　　2. 基本掌握：“#”號開頭的預(yù)處理命令的概念

　　3. 了解：函數(shù)概念、函數(shù)的分類第七章 指針

　　1. 重點掌握：指針變量的初始化和引用

　　2. 基本掌握：指針變量的賦值

　　3. 了解：指針變量的定義第八章 結(jié)構(gòu)體

　　1. 重點掌握：結(jié)構(gòu)體類型的聲明、結(jié)構(gòu)體變量的定義、引用和初始化

　　2. 基本掌握：結(jié)構(gòu)體類型和結(jié)構(gòu)體變量的區(qū)別

　　3. 了解：結(jié)構(gòu)體的概念

　　《數(shù)據(jù)結(jié)構(gòu)》

　　第一章 數(shù)據(jù)結(jié)構(gòu)緒論

　　1. 重點掌握：算法的定義及特性

　　2. 基本掌握：算法的時間復(fù)雜度

　　3. 了解：數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語第二章 線性表

　　1. 重點掌握：順序表中基本操作的實現(xiàn)，會用順序表編寫插入、刪除等有關(guān)算法，單鏈表基本操作的實現(xiàn)，會用單鏈表編寫插入、刪除等有關(guān)算法

　　2. 基本掌握：線性表的順序存儲表示、順序表中數(shù)據(jù)元素的存儲位置的計算、單鏈表的定義、單鏈表存儲結(jié)構(gòu)的表示、能區(qū)別首元結(jié)點、頭結(jié)點、頭指針的概念

　　3. 了解：線性表的定義和特點、順序表和單鏈表的比較第三章 棧和隊列

　　1. 重點掌握：循環(huán)隊列的隊空和隊滿的判斷，循環(huán)隊列的入隊和出隊操作

　　2. 基本掌握：順序棧的入棧和出棧操作

　　3. 了解：棧和隊列的定義、特點及相關(guān)術(shù)語，棧和隊列的區(qū)別第四章 串和數(shù)組

　　1. 重點掌握：數(shù)組的順序存儲

　　2. 基本掌握：:矩陣的定義和壓縮存儲

　　3. 了解：:串的定義和相關(guān)概念第五章 樹和二叉樹

　　1. 重點掌握：:二叉樹的二叉鏈表存儲表示、二叉樹的三種遍歷，會編寫三種遍歷對應(yīng)的遞歸算法、構(gòu)造哈夫曼樹(不需要掌握算法)

　　2. 基本掌握：:二叉樹的定義，二叉樹的五大性質(zhì)，完全二叉樹和滿二叉樹定義與區(qū)別

　　3. 了解：:樹的結(jié)構(gòu)定義和基本術(shù)語第六章 圖

　　1. 重點掌握：Prim 算法和 Kruskal 算法構(gòu)造最小生成樹的概念和過程(不需要掌握算法)、

　　2. 基本掌握：圖的邏輯圖、鄰接矩陣、鄰接表的概念和畫法。拓?fù)湫蛄械母拍?，能寫出圖的拓?fù)湫蛄?/span>

　　3. 了解：圖的定義和基本術(shù)語第七章 查找

　　1. 重點掌握：二叉排序樹的定義，二叉排序樹的構(gòu)造過程(不需要掌握算法)

　　2. 基本掌握：散列表的概念和幾個術(shù)語，散列函數(shù)的幾種構(gòu)造方法的概念，處理沖突的方法分類

　　3. 了解：順序查找、二分查找和分塊查找的概念和區(qū)別第八章 排序

　　1. 重點掌握：直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序的基本思想

　　2. 基本掌握：直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序的區(qū)別、穩(wěn)定性、平均時間復(fù)雜度

　　3. 了解：排序的概念、穩(wěn)定性，內(nèi)部排序方法的分類。

　　三、參考教材

　　1.陳亞軍. 《大學(xué)計算機基礎(chǔ)》(第 2 版)， 北京：高等教育出版社，2017.

　　2. 王順利，《程序設(shè)計基礎(chǔ)》，北京： 北京郵電大學(xué)出版社，2014.

　　3. 嚴(yán)蔚敏，《數(shù)據(jù)結(jié)構(gòu)》(C 語言版|第二版)， 北京：人民郵電出版社，2015.