2022年集寧師范學(xué)院專升本計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)課考試大綱
一、考試說明
適用對(duì)象：適用于申請(qǐng)報(bào)考集寧師范學(xué)院 2022 年“專升本”計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)本科專業(yè)的高職高專學(xué)生。
命題原則：
(一)在考試大綱所規(guī)定的知識(shí)點(diǎn)范圍內(nèi)命題。
(二)試題的考核要求覆蓋面廣、區(qū)分度高。
(三)試題兼顧各個(gè)能力層次，難易程度適中、題量適當(dāng)。試題按難易程度分為四個(gè)層次：容易占30%，較易占40%，較難占20%，難占10%。
考試方式：采取閉卷筆試?？荚嚂r(shí)間：120 分鐘。
試卷分值：100 分
試題類型：
單選題、多選題、判斷題、填空題、簡(jiǎn)答題、編程題
考試科目：
試卷由《 計(jì)算機(jī)基礎(chǔ) 》《程序設(shè)計(jì)基礎(chǔ)》《數(shù)據(jù)結(jié)構(gòu)》三門課程內(nèi)容構(gòu)
成。
二、考核知識(shí)點(diǎn)
第一章 計(jì)算機(jī)基礎(chǔ)知識(shí)
《計(jì)算機(jī)基礎(chǔ)》
1. 重點(diǎn)掌握：數(shù)制的概念及常用數(shù)制間的轉(zhuǎn)換、計(jì)算機(jī)中的數(shù)據(jù)與信息編碼
2. 基本掌握：計(jì)算思維基礎(chǔ)知識(shí)
3. 了解：計(jì)算機(jī)的發(fā)展、類型及其應(yīng)用領(lǐng)域第二章 計(jì)算機(jī)系統(tǒng)的基本組成
1. 重點(diǎn)掌握：計(jì)算機(jī)軟、硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)
2. 基本掌握：計(jì)算機(jī)系統(tǒng)組成
3. 了解：計(jì)算機(jī)信息安全與信息道德第三章計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
1. 重點(diǎn)掌握：計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
2. 基本掌握：計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用
3. 了解：計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展、功能及分類
《程序設(shè)計(jì)基礎(chǔ)》
第一章 C 程序入門
1. 重點(diǎn)掌握：C 程序的基本組成、C 程序的輸入和輸出，包括 printf 函數(shù)、 putchar 函數(shù)和 puts 函數(shù)，輸入函數(shù)有 scanf 函數(shù)、getchar 函數(shù)和 gets 函數(shù)
2. 基本掌握：C 程序的書寫規(guī)范
3. 了解：C 程序的特點(diǎn)結(jié)構(gòu)化程序設(shè)計(jì)的控制流程第二章 順序結(jié)構(gòu)程序設(shè)計(jì)
1. 重點(diǎn)掌握：基本數(shù)據(jù)類型，字符常量、字符串常量、轉(zhuǎn)義字符，大小寫字母的轉(zhuǎn)換
2. 基本掌握：算術(shù)運(yùn)算符和算術(shù)表達(dá)式，簡(jiǎn)單的賦值運(yùn)算符和賦值表達(dá)式
3. 了解：常量、符號(hào)常量，變量，標(biāo)識(shí)符的命名規(guī)則第三章 分支結(jié)構(gòu)程序設(shè)計(jì)
1. 重點(diǎn)掌握：分支結(jié)構(gòu)的應(yīng)用
2. 基本掌握：if 語句的概念和應(yīng)用，關(guān)系運(yùn)算符、邏輯運(yùn)算符及其表達(dá)式，幾種運(yùn)算符的優(yōu)先級(jí)
3. 了解：switch 語句的概念第四章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
1. 重點(diǎn)掌握：三種循環(huán)語句的應(yīng)用和比較，break 語句
2. 基本掌握：?jiǎn)螌友h(huán)和雙層循環(huán)的應(yīng)用
3. 了解：自增自減運(yùn)算符使用方法第五章 數(shù)組與字符串
1. 重點(diǎn)掌握：字符數(shù)組的定義、初始化和引用
2. 基本掌握：字符串處理標(biāo)準(zhǔn)函數(shù)
3. 了解：數(shù)組的概念，一維數(shù)組的定義及應(yīng)用第六章 函數(shù)
1. 重點(diǎn)掌握：函數(shù)定義的一般形式、函數(shù)的返回值與返回類型、函數(shù)調(diào)用的一般形式、簡(jiǎn)單變量作為函數(shù)的形參與實(shí)參的說明
2. 基本掌握：“#”號(hào)開頭的預(yù)處理命令的概念
3. 了解：函數(shù)概念、函數(shù)的分類第七章 指針
1. 重點(diǎn)掌握：指針變量的初始化和引用
2. 基本掌握：指針變量的賦值
3. 了解：指針變量的定義第八章 結(jié)構(gòu)體
1. 重點(diǎn)掌握：結(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. 重點(diǎn)掌握：算法的定義及特性
2. 基本掌握：算法的時(shí)間復(fù)雜度
3. 了解：數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語第二章 線性表
1. 重點(diǎn)掌握：順序表中基本操作的實(shí)現(xiàn)，會(huì)用順序表編寫插入、刪除等有關(guān)算法，單鏈表基本操作的實(shí)現(xiàn)，會(huì)用單鏈表編寫插入、刪除等有關(guān)算法
2. 基本掌握：線性表的順序存儲(chǔ)表示、順序表中數(shù)據(jù)元素的存儲(chǔ)位置的計(jì)算、單鏈表的定義、單鏈表存儲(chǔ)結(jié)構(gòu)的表示、能區(qū)別首元結(jié)點(diǎn)、頭結(jié)點(diǎn)、頭指針的概念
3. 了解：線性表的定義和特點(diǎn)、順序表和單鏈表的比較第三章 棧和隊(duì)列
1. 重點(diǎn)掌握：循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿的判斷，循環(huán)隊(duì)列的入隊(duì)和出隊(duì)操作
2. 基本掌握：順序棧的入棧和出棧操作
3. 了解：棧和隊(duì)列的定義、特點(diǎn)及相關(guān)術(shù)語，棧和隊(duì)列的區(qū)別第四章 串和數(shù)組
1. 重點(diǎn)掌握：數(shù)組的順序存儲(chǔ)
2. 基本掌握：:矩陣的定義和壓縮存儲(chǔ)
3. 了解：:串的定義和相關(guān)概念第五章 樹和二叉樹
1. 重點(diǎn)掌握：:二叉樹的二叉鏈表存儲(chǔ)表示、二叉樹的三種遍歷，會(huì)編寫三種遍歷對(duì)應(yīng)的遞歸算法、構(gòu)造哈夫曼樹(不需要掌握算法)
2. 基本掌握：:二叉樹的定義，二叉樹的五大性質(zhì)，完全二叉樹和滿二叉樹定義與區(qū)別
3. 了解：:樹的結(jié)構(gòu)定義和基本術(shù)語第六章 圖
1. 重點(diǎn)掌握：Prim 算法和 Kruskal 算法構(gòu)造最小生成樹的概念和過程(不需要掌握算法)、
2. 基本掌握：圖的邏輯圖、鄰接矩陣、鄰接表的概念和畫法。拓?fù)湫蛄械母拍?，能寫出圖的拓?fù)湫蛄?/span>
3. 了解：圖的定義和基本術(shù)語第七章 查找
1. 重點(diǎn)掌握：二叉排序樹的定義，二叉排序樹的構(gòu)造過程(不需要掌握算法)
2. 基本掌握：散列表的概念和幾個(gè)術(shù)語，散列函數(shù)的幾種構(gòu)造方法的概念，處理沖突的方法分類
3. 了解：順序查找、二分查找和分塊查找的概念和區(qū)別第八章 排序
1. 重點(diǎn)掌握：直接插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序的基本思想
2. 基本掌握：直接插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序的區(qū)別、穩(wěn)定性、平均時(shí)間復(fù)雜度
3. 了解：排序的概念、穩(wěn)定性，內(nèi)部排序方法的分類。
三、參考教材
1.陳亞軍. 《大學(xué)計(jì)算機(jī)基礎(chǔ)》(第 2 版)， 北京：高等教育出版社，2017.
2. 王順利，《程序設(shè)計(jì)基礎(chǔ)》，北京： 北京郵電大學(xué)出版社，2014.
3. 嚴(yán)蔚敏，《數(shù)據(jù)結(jié)構(gòu)》(C 語言版|第二版)， 北京：人民郵電出版社，2015.