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