2021東華大學(xué)計(jì)算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱

發(fā)布時(shí)間：2020-11-17 編輯：考研派小莉推薦訪問：

2021東華大學(xué)計(jì)算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+東華大學(xué) 研究生
微信,為你答疑,送資源

2022年東華大學(xué)有機(jī)化學(xué)基礎(chǔ)碩士研究生考研參考書目 2022年東華大學(xué)機(jī)械工程基礎(chǔ)碩士研究生考研參考書目 2022年東華大學(xué)素描碩士研究生考研參考書目 2022年東華大學(xué)設(shè)計(jì)素描碩士研究生考研參考書目 2022年東華大學(xué)材料力學(xué)碩士研究生考研參考書目 2022年東華大學(xué)水力學(xué)碩士研究生考研參考書目 95%的同學(xué)還閱讀了： 東華大學(xué)研究生招生目錄東華大學(xué)研究生分?jǐn)?shù)線東華大學(xué)王牌專業(yè)排名東華大學(xué)考研難嗎東華大學(xué)考研調(diào)劑信息東華大學(xué)研究生導(dǎo)師名單東華大學(xué)研究生學(xué)費(fèi)東華大學(xué)研究生獎(jiǎng)學(xué)金

2021東華大學(xué)計(jì)算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱正文

東華大學(xué)碩士研究生入學(xué)考試大綱

科目編號：854科目名稱：計(jì)算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合

一、考試總體要求

計(jì)算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合包括計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)課程：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫系統(tǒng)原理二門課，要求如下。

1、數(shù)據(jù)結(jié)構(gòu)：深入理解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，合理地組織數(shù)據(jù)、有效地存儲和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對算法進(jìn)行分析和評價(jià)。

2、數(shù)據(jù)庫系統(tǒng)原理：深入理解數(shù)據(jù)庫系統(tǒng)的基本概念、原理和方法，掌握數(shù)據(jù)庫設(shè)計(jì)和使用的技能。

二、考試內(nèi)容及比例

(一)　數(shù)據(jù)結(jié)構(gòu)（75分）

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，熟悉評價(jià)算法的標(biāo)準(zhǔn)。

2、掌握線性表的基本概念，熟練運(yùn)用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)其相應(yīng)操作。

3、掌握棧和隊(duì)列的特點(diǎn)，理解棧的應(yīng)用、遞歸算法的設(shè)計(jì)。

4、掌握樹的基本概念，熟練掌握二叉樹的性質(zhì)、存儲結(jié)構(gòu)，了解線索二叉樹、樹與森林，熟練掌握樹的遍歷及應(yīng)用。

5、理解圖的基本概念，掌握圖的存貯結(jié)構(gòu)，圖的遍歷、最小生成樹和拓?fù)渑判颉?/div>

6、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找。

7、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序和歸并排序，理解堆排序和各種排序方法的比較。

(二)　數(shù)據(jù)庫系統(tǒng)原理（75分）

1、掌握數(shù)據(jù)庫系統(tǒng)的基本概念，包括三層模式結(jié)構(gòu)與兩級映像、數(shù)據(jù)獨(dú)立性等。

2、掌握關(guān)系模型的基本概念，熟練掌握關(guān)系代數(shù)運(yùn)算和關(guān)系代數(shù)表達(dá)式的優(yōu)化。

3、熟練掌握關(guān)系數(shù)據(jù)庫語言SQL，包括數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖及索引的使用。

4、掌握函數(shù)依賴、第一范式、第二范式、第三范式和BC范式等概念，熟練判斷關(guān)系模式的范式、進(jìn)行關(guān)系模式的無損連接分解與保持函數(shù)依賴分解。

5、理解數(shù)據(jù)庫設(shè)計(jì)的全過程，熟練掌握ER模型，以及ER模型到關(guān)系模型的轉(zhuǎn)換。

6、掌握事務(wù)的概念和ACID性質(zhì)，理解數(shù)據(jù)庫的恢復(fù)、并發(fā)控制、完整性約束、安全性保護(hù)方法，能夠使用SQL創(chuàng)建用戶和授權(quán)。

三、試卷類型及比例

1.數(shù)據(jù)結(jié)構(gòu)（75分）：其中選擇題20分，填空題20分，簡答題15分，算法題20分。

2.數(shù)據(jù)庫系統(tǒng)原理（75分）：其中選擇題20分，填空題20分，計(jì)算題15分，綜合題20分。

四、考試形式及時(shí)間

考試形式：筆試；考試時(shí)間：由教育部統(tǒng)一規(guī)定。

東華大學(xué)

添加東華大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[東華大學(xué)考研分?jǐn)?shù)線、東華大學(xué)報(bào)錄比、東華大學(xué)考研群、東華大學(xué)學(xué)姐微信、東華大學(xué)考研真題、東華大學(xué)專業(yè)目錄、東華大學(xué)排名、東華大學(xué)保研、東華大學(xué)公眾號、東華大學(xué)研究生招生）]即可在手機(jī)上查看相對應(yīng)東華大學(xué)考研信息或資源。