2021遼寧科技大學(xué)專業(yè)基礎(chǔ)綜合(含數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)庫原理)專業(yè)研究生考試大綱
2021遼寧科技大學(xué)專業(yè)基礎(chǔ)綜合(含數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)庫原理)專業(yè)研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021遼寧科技大學(xué)專業(yè)基礎(chǔ)綜合(含數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)庫原理)專業(yè)研究生考試大綱 正文
科目代碼:813數(shù)據(jù)結(jié)構(gòu)與算法
參考書目
《數(shù)據(jù)結(jié)構(gòu)(C++版)》王紅梅,胡明,王濤 清華大學(xué)出版社 2011
《計算機算法設(shè)計與分析》 王曉東編著 電子工業(yè)出版社(任意版本)
數(shù)據(jù)庫原理
參考書目 《數(shù)據(jù)庫系統(tǒng)概論》(第 5 版)王珊,薩師煊高等教育出版社2014
數(shù)據(jù)結(jié)構(gòu)與算法考試大綱
目的:考察學(xué)生能否熟練掌握組織數(shù)據(jù)、存儲數(shù)據(jù)和處理數(shù)據(jù)的基本方法,是否具備一定的分析問題和解決問題的能力。
考試內(nèi)容的基本要求、重點和難點
一般要求:
掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念方法,并能夠熟練運用于解決實際問題。這些概念包括:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)上的操作集合、算法及算法特點等。
了解和掌握算法效率分析的意義和方法。
了解抽象數(shù)據(jù)類型的概念和表示形式。
具體要求:
線性結(jié)構(gòu)
一維和多維數(shù)組、單鏈表、雙鏈表、棧、隊列、字符串的性質(zhì)和用途,以及然后在程序設(shè)計語言中實現(xiàn)相應(yīng)結(jié)構(gòu)存儲和運算。
非線性結(jié)構(gòu)(樹和圖)
樹和圖的存儲方法和相關(guān)操作(二叉樹的前序、中序、后序遍歷,圖的深度優(yōu)先、廣度優(yōu)先遍歷,最小生成樹的構(gòu)造,圖的最短路徑等)
算法
遞歸和分治法
回溯法及其與深度優(yōu)先搜索的關(guān)系
各種常見排序算法和查找算法的效率和特點(插入排序、選擇排序、冒泡排序、快速排序、歸并排序、堆排序、線性搜索和二分搜索)
數(shù)據(jù)庫原理考試大綱
(一)緒論
內(nèi)容及基本要求:掌握數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的基本概念,了解數(shù)據(jù)管理技術(shù)的進展情況、數(shù)據(jù)庫技術(shù)產(chǎn)生和發(fā)展的背景,掌握數(shù)據(jù)模型的基本概念、組成要素和理解主要的數(shù)據(jù)模型,理解概念模型的基本概念及熟練掌握 E-R 方法,掌握數(shù)據(jù)庫系統(tǒng)的 3 級模式結(jié)構(gòu)以及數(shù)據(jù)庫系統(tǒng)的組成。
(二)關(guān)系數(shù)據(jù)庫
內(nèi)容及基本要求:掌握關(guān)系模型的三個組成部分及其各部分所包括的主要內(nèi)容;掌握關(guān)系數(shù)據(jù)結(jié)構(gòu)及其形式化定義;掌握關(guān)系的三類完整性約束的概念。了解關(guān)系數(shù)據(jù)庫理論產(chǎn)生和發(fā)展的過程,關(guān)系數(shù)據(jù)庫產(chǎn)品的發(fā)展及沿革。熟練掌握關(guān)系代數(shù)的各種運算,包括并、交、差、選擇、投影、連接、除及廣義笛卡兒積。
(三)關(guān)系數(shù)據(jù)庫標準語言 SQL
內(nèi)容及基本要求:了解 SQL 語言發(fā)展的過程及特點,掌握 SQL 的數(shù)據(jù)定義功能,熟練掌握 SQL 對數(shù)據(jù)庫的查詢、插入、刪除、更新等操作,掌握 SQL 中視圖的操作。
(四)數(shù)據(jù)庫安全性
內(nèi)容及基本要求:了解計算機以及信息安全技術(shù)標準的進展。理解最重要的存取控制技術(shù)、視圖技術(shù)和審計技術(shù)。熟練掌握存取控制機制中用戶權(quán)限的授權(quán)與回收、合法權(quán)限檢查、數(shù)據(jù)庫角色的概念和定義等。了解數(shù)據(jù)加密和統(tǒng)計數(shù)據(jù)庫的安全性。
(五)數(shù)據(jù)庫完整性
內(nèi)容及基本要求:掌握 RDBMS 的數(shù)據(jù)庫完整性實現(xiàn)機制,包括實體完整性、參照完整性和用戶自己定義的完整性約束的定義機制、完整性檢查機制和違背完整性約束條件時 RDBMS 采取的預(yù)防措施。理解觸發(fā)器的概念和掌握觸發(fā)器在數(shù)據(jù)庫完整性檢查中的應(yīng)用。
(六)關(guān)系數(shù)據(jù)理論
內(nèi)容及基本要求:掌握數(shù)據(jù)依賴的基本概念(包括,函數(shù)依賴、平凡函數(shù)依賴、非平凡的函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴的概念;碼、候選碼、外碼的概念和定義;多值依賴的概念),掌握范式的概念、1NF、2NF、3NF、BCNF、4NF 的概念和判定方法。掌握數(shù)據(jù)依賴的 Armstrong 公理系統(tǒng)。
了解什么是一個"不好"的數(shù)據(jù)庫模式,什么是模式的插入異常和刪除異常。
(七)數(shù)據(jù)庫設(shè)計
內(nèi)容及基本要求:了解數(shù)據(jù)庫設(shè)計的特點,掌握數(shù)據(jù)庫設(shè)計的基本步驟,掌握數(shù)據(jù)庫設(shè)計過程中數(shù)據(jù)字典的內(nèi)容,掌握數(shù)據(jù)庫設(shè)計各個階段的設(shè)計目標、具體設(shè)計內(nèi)容、設(shè)計描述、設(shè)計方法等。重點掌握 E-R 圖的設(shè)計及 E-R 圖向關(guān)系模型的轉(zhuǎn)換
(八)數(shù)據(jù)庫編程
內(nèi)容及基本要求:掌握嵌入式 SQL、游標的概念;掌握 SQL 的過程化擴展 PL/SQL 和存儲過程的基本概念,基本結(jié)構(gòu),語句語法和用法;了解使用 ODBC 設(shè)計開發(fā)數(shù)據(jù)庫應(yīng)用程序的方法。
(九)關(guān)系查詢處理和查詢優(yōu)化
內(nèi)容及基本要求:理解關(guān)系數(shù)據(jù)庫查詢優(yōu)化的重要性和可能性;掌握查詢處理步驟;理解實現(xiàn)查詢操作的主要算法,主要是選擇操作和連接操作的主要算法思想;了解關(guān)系代數(shù)表達式等價變換規(guī)則;掌握關(guān)系代數(shù)表達式的優(yōu)化;掌握物理優(yōu)化方法。能夠把 SQL 語句轉(zhuǎn)換成查詢樹,對查詢樹進行代數(shù)優(yōu)化,轉(zhuǎn)換成優(yōu)化的查詢樹。
(十)數(shù)據(jù)庫恢復(fù)技術(shù)
內(nèi)容及基本要求:熟練掌握事務(wù)的基本概念和事務(wù)的 ACID 性質(zhì)。掌握包括數(shù)據(jù)庫運行中可能發(fā)生的故障類型,掌握數(shù)據(jù)庫恢復(fù)中最經(jīng)常使用的技術(shù)—數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件。掌握針對事務(wù)故障、系統(tǒng)故障和介質(zhì)故障等不同故障的恢復(fù)策略和恢復(fù)方法。理解具有檢查點的恢復(fù)技術(shù)。理解數(shù)據(jù)庫鏡像功能。
重點:事務(wù)的基本概念和事務(wù)的 ACID 性質(zhì)。數(shù)據(jù)庫故障恢復(fù)的策略和方法。
(十一)并發(fā)控制
內(nèi)容及基本要求:討論數(shù)據(jù)庫并發(fā)控制的基本概念和實現(xiàn)技術(shù)。掌握并發(fā)操作產(chǎn)生的數(shù)據(jù)不一致性(丟失修改、不可重復(fù)讀、讀“臟數(shù)據(jù)”)的確切含義。掌握封鎖技術(shù);理解活鎖和死鎖的概念;掌握并發(fā)調(diào)度的可串行性;理解沖突可串行化調(diào)度、掌握兩段鎖協(xié)議、理解封鎖的粒度、意向鎖。
遼寧科技大學(xué)
添加遼寧科技大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注【考研派小站】微信公眾號,在考研派小站微信號輸入【遼寧科技大學(xué)大學(xué)考研分數(shù)線、遼寧科技大學(xué)報錄比、遼寧科技大學(xué)考研群、遼寧科技大學(xué)學(xué)姐微信、遼寧科技大學(xué)考研真題、遼寧科技大學(xué)專業(yè)目錄、遼寧科技大學(xué)排名、遼寧科技大學(xué)保研、遼寧科技大學(xué)公眾號、遼寧科技大學(xué)研究生招生)】即可在手機上查看相對應(yīng)遼寧科技大學(xué)考研信息或資源。
本文來源:http://zhangjiajieline.cn/liaoningkejidaxue/cankaoshumu_387172.html
推薦閱讀
2021遼寧科技大學(xué)專業(yè)設(shè)計專業(yè)研究生考試大綱
本考試大綱由建筑與藝術(shù)設(shè)計學(xué)院教授委員會于 2020 年 7 月 15 日通過。 科目代碼:512 I.考試性質(zhì) 專業(yè)設(shè)計考試是為遼寧科技大學(xué)建筑與藝術(shù)設(shè)計學(xué)院設(shè)計學(xué)學(xué)科下的建筑與環(huán)境藝術(shù)設(shè)計、…… 日期:12-03 閱讀量:24679
2021遼寧科技大學(xué)設(shè)計史論專業(yè)研究生考試大綱
本考試大綱由建筑與藝術(shù)設(shè)計學(xué)院教授委員會于 2020 年 7 月 15 日通過。 科目代碼:712 I.考試性質(zhì) 《設(shè)計史論》理論考試是為遼寧科技大學(xué)建筑與藝術(shù)設(shè)計學(xué)院招收設(shè)計學(xué)碩士研究生而設(shè)置…… 日期:12-03 閱讀量:22522
2021遼寧科技大學(xué)管理學(xué)(含經(jīng)濟學(xué)基礎(chǔ))專業(yè)研究生考試大
科目代碼:824 適用專業(yè):工商管理一級學(xué)科 參考書目:《管理學(xué)》,周三多主編,高等教育出版社,2010 年版 《當代微觀經(jīng)濟學(xué)原理》,侯錫林主編,中國經(jīng)濟出版社,2011 年版 考試時間…… 日期:12-03 閱讀量:22429
2021遼寧科技大學(xué)安全學(xué)原理專業(yè)研究生考試大綱
科目代碼:831 本考試大綱由遼寧科技大學(xué)礦業(yè)工程學(xué)院教授委員會于 2019 年 10 月 28 日通過。 I.考試性質(zhì) 《安全學(xué)原理》考試是為遼寧科技大學(xué)礦業(yè)工程學(xué)院安全技術(shù)及工程專業(yè)招收碩士研…… 日期:12-03 閱讀量:2656
2021遼寧科技大學(xué)礦物分選原理專業(yè)研究生考試大綱
科目代碼:823 本考試大綱由礦業(yè)工程學(xué)院教授委員會于 2019 年 10 月 28 日通過。 I.考試性質(zhì) 礦物分選原理考試是為遼寧科技大學(xué)礦業(yè)工程學(xué)院礦業(yè)工程學(xué)科招收碩士研究生而設(shè)置的具有選拔…… 日期:12-03 閱讀量:24147
2021遼寧科技大學(xué)采礦學(xué)專業(yè)研究生考試大綱
科目代碼:822 本考試大綱由遼寧科技大學(xué)礦業(yè)工程學(xué)院教授委員會于 2019 年 10 月 28 日通過。 I.考試性質(zhì) 《采礦學(xué)》考試是為遼寧科技大學(xué)礦業(yè)工程學(xué)院采礦工程專業(yè)招收碩士研究生而設(shè)置…… 日期:12-03 閱讀量:2819
2021遼寧科技大學(xué)材料力學(xué)專業(yè)研究生考試大綱
科目代碼:802 I.考試性質(zhì) 材料力學(xué)考試是為遼寧科技大學(xué)土木工程學(xué)院巖土工程學(xué)術(shù)碩士及土木水利類專業(yè)碩士研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目,其目的是科學(xué)、公平…… 日期:12-03 閱讀量:23836
2021遼寧科技大學(xué)流體力學(xué)專業(yè)研究生考試大綱
科目代碼:821 I.考試性質(zhì) 流體力學(xué)考試是為遼寧科技大學(xué)土木工程學(xué)院土木水利類(專業(yè)學(xué)位)招收碩士研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目,其目的是科學(xué)、公平、有效地…… 日期:12-03 閱讀量:23573
2021遼寧科技大學(xué)測量學(xué)專業(yè)研究生考試大綱
科目代碼:833 I.考試性質(zhì) 測量學(xué)考試是為遼寧科技大學(xué)土木工程學(xué)院土木水利學(xué)科招收碩士研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目,其目的是科學(xué)、公平、有效地測試學(xué)生掌…… 日期:12-03 閱讀量:24899
2021遼寧科技大學(xué)水污染控制工程專業(yè)研究生考試大綱
科目代碼: 828 適用專業(yè):資源與環(huán)境 參考書目:《水污染控制工程》第四版上下冊, 高廷耀主編,高等教育出版社 《水污染控制工程》(第三版),彭黨聰主編,冶金工業(yè)出版社 考試時…… 日期:12-03 閱讀量:21678
2021遼寧科技大學(xué)環(huán)境工程原理專業(yè)研究生考試大綱
科目代碼:827 適用專業(yè):資源與環(huán)境 參考書目:《環(huán)境工程原理》胡洪營 張旭等 高等教育出版社 普通高等教育十二五國家級規(guī)劃教材 第三版 2015 年 考試時間:3 小時 考試方式:筆試 閉…… 日期:12-03 閱讀量:21103
2021遼寧科技大學(xué)分析化學(xué)專業(yè)研究生考試大綱
科目代碼: 817 適用專業(yè):化學(xué)工程與技術(shù)、材料與化工、資源與環(huán)境 參考書目:《分析化學(xué)》第六版 華東理工大學(xué)主編 高教出版社 《分析化學(xué)》第五版 武漢大學(xué)主編 高教出版社 考試時…… 日期:12-03 閱讀量:22237
2021遼寧科技大學(xué)有機化學(xué)專業(yè)研究生考試大綱
科目代碼:816 適用專業(yè):化學(xué)工程與技術(shù)、材料與化工、資源與環(huán)境 參考書目:《有機化學(xué)》高占先編 /高等教育出版社 《有機化學(xué)》高等學(xué)?;瘜W(xué)化工類規(guī)劃教材編審委員會組編/大連理…… 日期:12-03 閱讀量:23794
2021遼寧科技大學(xué)化工原理專業(yè)研究生考試大綱
科目代碼: 815 適用專業(yè): 化學(xué)工程與技術(shù)、材料與化工、資源與環(huán)境 參考書目:《化工原理》夏清等主編 天津大學(xué)出版社;《化工原理》譚天恩等編著 化學(xué)工業(yè) 出版社 考試時間:3 小時…… 日期:12-03 閱讀量:2919
2021遼寧科技大學(xué)物理化學(xué)專業(yè)研究生考試大綱
科目代碼:814 適用專業(yè):化學(xué)工程與技術(shù)、材料與化工、資源與環(huán)境 參考書目:《物理化學(xué)》 梁英教,冶金工業(yè)出版社;《物理化學(xué)》田福平,大連理工大學(xué)出 版社; 考試時間:3 小時…… 日期:12-03 閱讀量:24530
2021遼寧科技大學(xué)電子技術(shù)專業(yè)研究生考試大綱
科目代碼:811 Ⅰ.考試性質(zhì) 電子技術(shù)課程是為遼寧科技大學(xué)控制理論與控制工程學(xué)科招收碩士研究生而設(shè)置的具 有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目。其目的是科學(xué)、公平、有效地測試學(xué)生…… 日期:12-03 閱讀量:21598
2021遼寧科技大學(xué)自動控制原理專業(yè)研究生考試大綱
科目代碼:810 考生應(yīng)了解自動控制原理的基本思想,即控制系統(tǒng)開環(huán)、閉環(huán)的基本結(jié)構(gòu)和系統(tǒng)穩(wěn)定性的判定方法,控制系統(tǒng)的時域分析和設(shè)計方法,系統(tǒng)的頻域分析方法,根軌跡方法,典型…… 日期:12-03 閱讀量:22775
2021遼寧科技大學(xué)傳熱學(xué)專業(yè)研究生考試大綱
科目代碼:809 I.考試性質(zhì) 傳熱學(xué)課程是為遼寧科技大學(xué)材冶學(xué)院動力工程及工程熱物理學(xué)科招收碩士研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目,其目的是科學(xué)、公平、有效地測…… 日期:12-03 閱讀量:23316
2021遼寧科技大學(xué)有色金屬冶金學(xué)專業(yè)研究生考試大綱
科目代碼:808 I.考試性質(zhì) 有色金屬冶金學(xué)考試是為遼寧科技大學(xué)材冶學(xué)院冶金工程專業(yè)招收碩士研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目,其目的是科學(xué)、公平、有效地測試學(xué)…… 日期:12-03 閱讀量:21631
2021遼寧科技大學(xué)冶金傳輸原理專業(yè)研究生考試大綱
科目代碼:807 I.考試性質(zhì) 冶金傳輸原理考試是為遼寧科技大學(xué)材冶學(xué)院冶金工程學(xué)科招收碩士研究生而設(shè)置的具有選拔性質(zhì)的全國統(tǒng)一入學(xué)考試科目。傳輸原理是一門主干課,內(nèi)容豐富(含…… 日期:12-03 閱讀量:21911