天天成人综合网_国产情侣av自拍_日韩不卡的av_黄色在线视频网_97视频在线免费播放_国产成人精品视频免费看_国产一线二线三线女_亚洲国产精品无码观看久久_992kp快乐看片永久免费网址_毛片av在线播放_97av视频在线观看_无码毛片aaa在线

考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“2021考研大綱：遼寧石油化工大學(xué)計(jì)算機(jī)與通信工程學(xué)院2021年碩士研究生考研大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！

數(shù)據(jù)結(jié)構(gòu)考試大綱
 
一、 考試要求
 
1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念；把握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)；
 
2、把握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析；
 
3、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。
 
二、 考試內(nèi)容
 
1、線性表
 
（1）線性表的定義和基本操作。
 
（2）線性表的實(shí)現(xiàn)：①順序存儲(chǔ)結(jié)構(gòu)；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；③線性表的應(yīng)用。
 
2、棧、隊(duì)列和數(shù)組
 
（1）棧和隊(duì)列的基本概念。
 
（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。
 
（3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
 
（4）棧和隊(duì)列的應(yīng)用。
 
（5）非凡矩陣的壓縮存儲(chǔ)。
 
3、樹與二叉樹
 
（1）樹的概念。
 
（2）二叉樹：①二叉樹的定義及其主要特征；②二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；③二叉樹的遍歷；④線索二叉樹的基本概念和構(gòu)造；⑤二叉排序樹；⑥平衡二叉樹。
 
（3）樹、森林：①樹的存儲(chǔ)結(jié)構(gòu)；②森林與二叉樹的轉(zhuǎn)換；③樹和森林的遍歷。
 
（4）樹的應(yīng)用：①等價(jià)類問題；②哈夫曼（Huffman）樹和哈夫曼編碼。
 
4、圖
 
（1）圖的概念。
 
（2）圖的存儲(chǔ)及基本操作：①鄰接矩陣法；②鄰接表法；
 
（3）圖的遍歷：①深度優(yōu)先搜索；②廣度優(yōu)先搜索。
 
（4）圖的基本應(yīng)用及其復(fù)雜度分析：①最小（代價(jià)）生成樹；②最短路徑；③拓?fù)渑判颍虎坳P(guān)鍵路徑。
 
5、查找
 
（1）查找的基本概念。
 
（2）順序查找法。
 
（3）折半查找法。
 
（4）B-樹。
 
（5）散列（Hash）表及其查找。
 
（6）查找算法的分析及應(yīng)用。
 
5、內(nèi)部排序
 
（1）排序的基本概念。
 
（2）插入排序：①直接插入排序；②折半插入排序；
 
（3）氣泡排序。
 
（4）簡單選擇排序。
 
（5）希爾排序（shell sort）。
 
（6）快速排序。
 
（7）堆排序。
 
（8）二路歸并排序（merge sort）。
 
（9）基數(shù)排序。
 
（10）各種內(nèi)部排序算法的比較。
 
（11）內(nèi)部排序算法的應(yīng)用。
 
 
 
 
離散數(shù)學(xué)考試大綱
 
一、 考試要求：
 
1、掌握命題邏輯和謂詞邏輯的基本概念及邏輯推理；
 
2、掌握集合、關(guān)系、函數(shù)的基本概念，集合與關(guān)系的各種運(yùn)算方法；
 
3、掌握?qǐng)D與樹的基本概念及表示方法；
 
3、掌握形式語言與自動(dòng)機(jī)的基本概念與基本原理。
 
二、 考試內(nèi)容：
 
1、數(shù)理邏輯
 
（1）命題邏輯：①命題及其表示法；②聯(lián)結(jié)詞；③命題公式與翻譯；④真值表與等價(jià)公式；⑤重言式與蘊(yùn)含式；⑥對(duì)偶與范式；⑦推理理論；⑧數(shù)理邏輯應(yīng)用。　
 
（2）謂詞邏輯：①謂詞的概念與表示；②命題函數(shù)與量詞；③謂詞公式與翻譯；④變?cè)募s束；⑤謂詞演算的等價(jià)式與蘊(yùn)含式；⑥前束范式；⑦謂詞演算的推理理論。
 
2、集合論
 
（1）集合與關(guān)系：①集合的概念和表示法；②集合的運(yùn)算；③包含排斥原理；　④序偶與笛卡爾積；⑤關(guān)系及其表示；⑥關(guān)系的性質(zhì)；⑦復(fù)合關(guān)系和逆關(guān)系；⑧關(guān)系的閉包運(yùn)算；⑨集合的劃分和覆蓋； 10等價(jià)關(guān)系與等價(jià)類； 11相容關(guān)系； 12序關(guān)系。
 
（2）函數(shù)：①函數(shù)的概念；②逆函數(shù)和復(fù)合函數(shù)；③特征函數(shù)與模糊子集；④基數(shù)的概念；⑤可數(shù)集與不可數(shù)集；⑥基數(shù)的比較。
 
3、代數(shù)系統(tǒng)
 
（1）代數(shù)結(jié)構(gòu)：①代數(shù)系統(tǒng)的引入；②運(yùn)算及其性質(zhì)；③半群；④群與子群；⑤阿貝爾群和循環(huán)群；⑥置換群與伯恩賽德定理；⑦陪集與拉格朗日定理；⑧同態(tài)與同構(gòu)；⑨環(huán)與域。
 
（2）格和布爾代數(shù)：①格的概念；②分配格；③有補(bǔ)格；④布爾代數(shù)；⑤布爾表達(dá)式。
 
4、圖論
 
（1）圖論：①圖的基本概念；②路與回路；③圖的矩陣表示；④歐拉圖與漢密爾頓圖；⑤平面圖；⑥對(duì)偶圖與著色；⑦樹與生成樹；⑧根樹及其應(yīng)用。
 
5、計(jì)算機(jī)科學(xué)中的應(yīng)用
 
（1）形式語言與自動(dòng)機(jī)：①串和語言；②形式文法；③有限狀態(tài)自動(dòng)機(jī)；④有限狀態(tài)機(jī)的簡化；⑤有限狀態(tài)機(jī)與正則語言。
 
 
 
 
數(shù)據(jù)庫原理考試大綱
 
一、 考試要求：
 
1、理解數(shù)據(jù)庫的基本概念；把握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。
 
2、把握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。
 
3、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。
 
二、 考試內(nèi)容：
 
1、數(shù)據(jù)庫系統(tǒng)基礎(chǔ)
 
（1）數(shù) 據(jù) 模 型
 
（2）數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
 
（3）數(shù)據(jù)庫系統(tǒng)的組成
 
2、關(guān)系理論
 
（1）關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義
 
（2）關(guān)系操作
 
（3）關(guān)系的完整性
 
（4）關(guān)系代數(shù)
 
（5）關(guān)系演算
 
（6）關(guān)系的規(guī)范化
 
（7）模式的分解
 
3、關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
 
（1）數(shù)據(jù)定義
 
（2）數(shù)據(jù)查詢
 
（3）數(shù)據(jù)更新
 
（4）視圖
 
4、數(shù)據(jù)庫安全性
 
（1）數(shù)據(jù)庫安全性控制
 
（2）視圖機(jī)制
 
（3）審計(jì)
 
（4）數(shù)據(jù)加密
 
5、數(shù)據(jù)庫完整性
 
（1）實(shí)體完整性
 
（2）參照完整性
 
（3）用戶定義的完整性
 
（4）完整性約束命名子句
 
（5）觸發(fā)器
 
 
 
 
計(jì)算機(jī)基礎(chǔ)及程序設(shè)計(jì)考試大綱
 
一、 考試要求：
 
1、掌握計(jì)算機(jī)系統(tǒng)的組成，掌握計(jì)算機(jī)中數(shù)據(jù)的表示及運(yùn)算方法；
 
2、掌握操作系統(tǒng)的基本概念；
 
3、掌握計(jì)算機(jī)信息安全的基本概念；
 
4、掌握Windows XP、Windows2007、Word、Excel、Powerpoint的基本操作；
 
5、掌握C語言的語法結(jié)構(gòu)，并能使用C語言編寫簡單的程序。
 
二、 考試內(nèi)容：
 
1、計(jì)算機(jī)基礎(chǔ)
 
（1）計(jì)算機(jī)系統(tǒng)的組成
 
（2）計(jì)算機(jī)中數(shù)據(jù)的表示方法
 
（3）二進(jìn)制數(shù)的運(yùn)算方法
 
（4）數(shù)制之間的轉(zhuǎn)換
 
2、操作系統(tǒng)
 
（1）操作系統(tǒng)的作用
 
（2）進(jìn)程及進(jìn)程調(diào)度
 
3、計(jì)算機(jī)信息安全
 
（1）計(jì)算機(jī)病毒及其原理
 
（2）計(jì)算機(jī)安全常識(shí)
 
4、Windows及Office
 
（1）Windows的基本操作
 
（2）Office的基本操作
 
5、C語言程序設(shè)計(jì)
 
（1）C語言的基本語句
 
（2）C語言的控制結(jié)構(gòu)
 
（3）C語言中的數(shù)組、結(jié)構(gòu)、指針的定義及使用
 
（4）簡單程序設(shè)計(jì)
   
原文標(biāo)題：考試大綱 

原文鏈接：http://info.lnpu.edu.cn/sspy/ksdg.htm

以上就是“2021考研大綱：遼寧石油化工大學(xué)計(jì)算機(jī)與通信工程學(xué)院2021年碩士研究生考研大綱”的全部內(nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！