考試大綱不僅能給你一個復(fù)習(xí)的方向,還能幫助你梳理整個知識脈絡(luò),方便記憶。今天,小編為大家整理了“2021考研大綱:遼寧石油化工大學(xué)計算機與通信工程學(xué)院2021年碩士研究生考研大綱”的相關(guān)內(nèi)容,希望對大家有所幫助!
數(shù)據(jù)結(jié)構(gòu)考試大綱
一、 考試要求
1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念;把握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,以及各種基本操作的實現(xiàn);
2、把握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM行設(shè)計與分析;
3、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。
二、 考試內(nèi)容
1、線性表
(1)線性表的定義和基本操作。
(2)線性表的實現(xiàn):①順序存儲結(jié)構(gòu);②鏈?zhǔn)酱鎯Y(jié)構(gòu);③線性表的應(yīng)用。
2、棧、隊列和數(shù)組
(1)棧和隊列的基本概念。
(2)棧和隊列的順序存儲結(jié)構(gòu)。
(3)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
(4)棧和隊列的應(yīng)用。
(5)非凡矩陣的壓縮存儲。
3、樹與二叉樹
(1)樹的概念。
(2)二叉樹:①二叉樹的定義及其主要特征;②二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu);③二叉樹的遍歷;④線索二叉樹的基本概念和構(gòu)造;⑤二叉排序樹;⑥平衡二叉樹。
(3)樹、森林:①樹的存儲結(jié)構(gòu);②森林與二叉樹的轉(zhuǎn)換;③樹和森林的遍歷。
(4)樹的應(yīng)用:①等價類問題;②哈夫曼(Huffman)樹和哈夫曼編碼。
4、圖
(1)圖的概念。
(2)圖的存儲及基本操作:①鄰接矩陣法;②鄰接表法;
(3)圖的遍歷:①深度優(yōu)先搜索;②廣度優(yōu)先搜索。
(4)圖的基本應(yīng)用及其復(fù)雜度分析:①最?。ù鷥r)生成樹;②最短路徑;③拓撲排序;③關(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)系的各種運算方法;
3、掌握圖與樹的基本概念及表示方法;
3、掌握形式語言與自動機的基本概念與基本原理。
二、 考試內(nèi)容:
1、數(shù)理邏輯
(1)命題邏輯:①命題及其表示法;②聯(lián)結(jié)詞;③命題公式與翻譯;④真值表與等價公式;⑤重言式與蘊含式;⑥對偶與范式;⑦推理理論;⑧數(shù)理邏輯應(yīng)用?!?br />
(2)謂詞邏輯:①謂詞的概念與表示;②命題函數(shù)與量詞;③謂詞公式與翻譯;④變元的約束;⑤謂詞演算的等價式與蘊含式;⑥前束范式;⑦謂詞演算的推理理論。
2、集合論
(1)集合與關(guān)系:①集合的概念和表示法;②集合的運算;③包含排斥原理;?、苄蚺寂c笛卡爾積;⑤關(guān)系及其表示;⑥關(guān)系的性質(zhì);⑦復(fù)合關(guān)系和逆關(guān)系;⑧關(guān)系的閉包運算;⑨集合的劃分和覆蓋; 10等價關(guān)系與等價類; 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)的引入;②運算及其性質(zhì);③半群;④群與子群;⑤阿貝爾群和循環(huán)群;⑥置換群與伯恩賽德定理;⑦陪集與拉格朗日定理;⑧同態(tài)與同構(gòu);⑨環(huán)與域。
(2)格和布爾代數(shù):①格的概念;②分配格;③有補格;④布爾代數(shù);⑤布爾表達式。
4、圖論
(1)圖論:①圖的基本概念;②路與回路;③圖的矩陣表示;④歐拉圖與漢密爾頓圖;⑤平面圖;⑥對偶圖與著色;⑦樹與生成樹;⑧根樹及其應(yīng)用。
5、計算機科學(xué)中的應(yīng)用
(1)形式語言與自動機:①串和語言;②形式文法;③有限狀態(tài)自動機;④有限狀態(tài)機的簡化;⑤有限狀態(tài)機與正則語言。
數(shù)據(jù)庫原理考試大綱
一、 考試要求:
1、理解數(shù)據(jù)庫的基本概念;把握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,以及各種基本操作的實現(xiàn)。
2、把握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM行設(shè)計與分析。
3、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。
二、 考試內(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)視圖機制
(3)審計
(4)數(shù)據(jù)加密
5、數(shù)據(jù)庫完整性
(1)實體完整性
(2)參照完整性
(3)用戶定義的完整性
(4)完整性約束命名子句
(5)觸發(fā)器
計算機基礎(chǔ)及程序設(shè)計考試大綱
一、 考試要求:
1、掌握計算機系統(tǒng)的組成,掌握計算機中數(shù)據(jù)的表示及運算方法;
2、掌握操作系統(tǒng)的基本概念;
3、掌握計算機信息安全的基本概念;
4、掌握Windows XP、Windows2007、Word、Excel、Powerpoint的基本操作;
5、掌握C語言的語法結(jié)構(gòu),并能使用C語言編寫簡單的程序。
二、 考試內(nèi)容:
1、計算機基礎(chǔ)
(1)計算機系統(tǒng)的組成
(2)計算機中數(shù)據(jù)的表示方法
(3)二進制數(shù)的運算方法
(4)數(shù)制之間的轉(zhuǎn)換
2、操作系統(tǒng)
(1)操作系統(tǒng)的作用
(2)進程及進程調(diào)度
3、計算機信息安全
(1)計算機病毒及其原理
(2)計算機安全常識
4、Windows及Office
(1)Windows的基本操作
(2)Office的基本操作
5、C語言程序設(shè)計
(1)C語言的基本語句
(2)C語言的控制結(jié)構(gòu)
(3)C語言中的數(shù)組、結(jié)構(gòu)、指針的定義及使用
(4)簡單程序設(shè)計
原文標(biāo)題:考試大綱
原文鏈接:http://info.lnpu.edu.cn/sspy/ksdg.htm
以上就是“2021考研大綱:遼寧石油化工大學(xué)計算機與通信工程學(xué)院2021年碩士研究生考研大綱”的全部內(nèi)容,更多考研大綱信息,請多多關(guān)注!
2021考研大綱:遼寧石油化工大學(xué)計算機與通信工程學(xué)院2021年碩士研究生考研大綱
來源:遼寧石油化工大學(xué)研究生院
人瀏覽
2020-10-13 18:20:14
分享到:
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來源注明研線網(wǎng),否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理,并不代表本站贊同其觀點和對其真實性負責(zé)。文章由本站編輯整理發(fā)出,僅供個人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問題,請聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯:禹靜
錄取名單
- 2024考研擬錄取名單:貴州民族大學(xué)2024年...
- 2024考研擬錄取名單:貴州民族大學(xué)物理與...
- 2024考研擬錄取名單:貴州民族大學(xué)政治與...
- 2024考研擬錄取名單:貴州民族大學(xué)音樂舞...
- 2024考研擬錄取名單:貴州民族大學(xué)生態(tài)環(huán)...
- 2024考研擬錄取名單:貴州民族大學(xué)數(shù)據(jù)科...
- 2024考研擬錄取名單:貴州民族大學(xué)體育與...
- 2024考研擬錄取名單:貴州民族大學(xué)外國語...
- 2024考研擬錄取名單:貴州民族大學(xué)文學(xué)院2...
- 2024考研擬錄取名單:貴州民族大學(xué)美術(shù)學(xué)...
考研信息
近期熱點
- 2024年全國碩士研究生招生考試《教育綜合...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)各學(xué)...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)外國...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)藝術(shù)...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟...
- 考研復(fù)試大綱:天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟...
考研備考
- 2023考研:專業(yè)課備考知識要點
- 2023考研:考研專業(yè)課備考的方法有哪些
- 2023考研數(shù)學(xué):23考研數(shù)學(xué)備考小建議及如...
- 2023考研數(shù)學(xué):23考研數(shù)學(xué)備考要注意這六點
- 2023考研數(shù)學(xué):考研數(shù)學(xué)實用技巧盤點
- 2023考研數(shù)學(xué):數(shù)學(xué)備考小技巧
- 2023考研數(shù)學(xué):數(shù)學(xué)小白該怎么規(guī)劃自己的...
- 2023考研數(shù)學(xué):數(shù)學(xué)復(fù)習(xí)沖刺階段備考重點
- 2023考研數(shù)學(xué):數(shù)學(xué)解題三個技巧
- 2023考研數(shù)學(xué):23考研數(shù)學(xué)沖刺備考復(fù)習(xí)建議
錄取名單
- 2024考研擬錄取名單:貴州民族大學(xué)2024年...
- 2024考研擬錄取名單:貴州民族大學(xué)物理與...
- 2024考研擬錄取名單:貴州民族大學(xué)政治與...
- 2024考研擬錄取名單:貴州民族大學(xué)音樂舞...
- 2024考研擬錄取名單:貴州民族大學(xué)生態(tài)環(huán)...
- 2024考研擬錄取名單:貴州民族大學(xué)數(shù)據(jù)科...
- 2024考研擬錄取名單:貴州民族大學(xué)體育與...
- 2024考研擬錄取名單:貴州民族大學(xué)外國語...
- 2024考研擬錄取名單:貴州民族大學(xué)文學(xué)院2...
- 2024考研擬錄取名單:貴州民族大學(xué)美術(shù)學(xué)...
考研復(fù)試
- 2023考研復(fù)試名單:四川大學(xué)華西口腔醫(yī)學(xué)...
- 2023考研復(fù)試名單:四川大學(xué)臨床醫(yī)學(xué)院202...
- 2023考研復(fù)試名單:四川大學(xué)華西基礎(chǔ)醫(yī)學(xué)...
- 2023考研復(fù)試名單:四川大學(xué)生物醫(yī)學(xué)工程...
- 2023考研復(fù)試名單:四川大學(xué)高分子科學(xué)與...
- 2023考研復(fù)試名單:四川大學(xué)輕工科學(xué)與工...
- 2023考研復(fù)試名單:四川大學(xué)化工學(xué)院2023...
- 2023考研復(fù)試名單:四川大學(xué)水利水電學(xué)院2...
- 2023考研復(fù)試名單:四川大學(xué)建筑與環(huán)境學(xué)...
- 2023考研復(fù)試名單:四川大學(xué)計算機學(xué)院(...
招生簡章
- 2024考研招生簡章:福建農(nóng)林大學(xué)2024年碩...
- 2024考研招生簡章:福建理工大學(xué)2024年碩...
- 2024考研招生簡章:福州大學(xué)2024年碩士研...
- 2024考研招生簡章:華僑大學(xué)2024年碩士研...
- 2024考研招生簡章:廈門大學(xué)2024年碩士研...
- 2024考研招生簡章:國防科技大學(xué)2024年碩...
- 2024考研招生簡章:長沙礦山研究院2024年...
- 2024考研招生簡章:中國航空研究院(608所)...
- 2024考研招生簡章:長沙礦冶研究院2024年...
- 2024考研招生簡章:湖南工業(yè)大學(xué)2024年碩...