東華大學(xué)2019年碩士研究生考試大綱854計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合_第1頁
已閱讀1頁,還剩0頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、東華大學(xué)碩士研究生入學(xué)考試大綱東華大學(xué)碩士研究生入學(xué)考試大綱科目編號科目編號:854科目名稱:科目名稱:計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合一、考試總體要求一、考試總體要求計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合包括計算機(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ìn)行分析和評價。2、數(shù)據(jù)庫系統(tǒng)原理:深入理解數(shù)據(jù)庫系統(tǒng)的基本概念、原

2、理和方法,掌握數(shù)據(jù)庫設(shè)計和使用的技能。二、考試內(nèi)容及比例二、考試內(nèi)容及比例(一)數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)結(jié)構(gòu)(75分)分)1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念,熟悉評價算法的標(biāo)準(zhǔn)。2、掌握線性表的基本概念,熟練運用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)其相應(yīng)操作。3、掌握棧和隊列的特點,理解棧的應(yīng)用、遞歸算法的設(shè)計。4、掌握樹的基本概念,熟練掌握二叉樹的性質(zhì)、存儲結(jié)構(gòu),了解線索二叉樹、樹與森林,熟練掌握樹的遍歷及應(yīng)用。5、理解圖的基本概念,掌握圖的存貯結(jié)構(gòu),圖的遍

3、歷和拓?fù)渑判颉?、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找。7、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序和歸并排序,理解堆排序和各種排序方法的比較。(二)數(shù)據(jù)庫系統(tǒng)原理(數(shù)據(jù)庫系統(tǒng)原理(75分)分)1、掌握數(shù)據(jù)庫系統(tǒng)的基本概念,包括三層模式結(jié)構(gòu)與兩級映像、數(shù)據(jù)獨立性等。2、掌握關(guān)系模型的基本概念,熟練掌握關(guān)系代數(shù)運算和關(guān)系代數(shù)表達(dá)式的優(yōu)化。3、熟練掌握關(guān)系數(shù)據(jù)庫語言SQL,包括數(shù)據(jù)定義、數(shù)據(jù)查

4、詢、數(shù)據(jù)更新、視圖及索引的使用。4、掌握函數(shù)依賴、第一范式、第二范式、第三范式和BC范式等概念,熟練判斷關(guān)系模式的范式、進(jìn)行關(guān)系模式的無損連接分解與保持函數(shù)依賴分解。5、理解數(shù)據(jù)庫設(shè)計的全過程,熟練掌握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分,

5、填空題20分,簡答題15分,算法題20分。2.數(shù)據(jù)庫系統(tǒng)原理(75分):其中選擇題20分,填空題20分,計算題15分,綜合題20分。四、考試形式及時間四、考試形式及時間考試形式:筆試;考試時間:由教育部統(tǒng)一規(guī)定。東華大學(xué)碩士研究生入學(xué)考試大綱東華大學(xué)碩士研究生入學(xué)考試大綱科目編號科目編號:854科目名稱:科目名稱:計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合一、考試總體要求一、考試總體要求計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合包括計算機(jī)學(xué)科專業(yè)基礎(chǔ)課程:數(shù)據(jù)結(jié)構(gòu)

6、、數(shù)據(jù)庫系統(tǒng)原理二門課,要求如下。1、數(shù)據(jù)結(jié)構(gòu):深入理解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu),合理地組織數(shù)據(jù)、有效地存儲和處理數(shù)據(jù),正確地設(shè)計算法以及對算法進(jìn)行分析和評價。2、數(shù)據(jù)庫系統(tǒng)原理:深入理解數(shù)據(jù)庫系統(tǒng)的基本概念、原理和方法,掌握數(shù)據(jù)庫設(shè)計和使用的技能。二、考試內(nèi)容及比例二、考試內(nèi)容及比例(一)數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)結(jié)構(gòu)(75分)分)1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念,熟悉評價算法的標(biāo)準(zhǔn)。2、掌握線性表的基本概念,熟練運用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)其相

7、應(yīng)操作。3、掌握棧和隊列的特點,理解棧的應(yīng)用、遞歸算法的設(shè)計。4、掌握樹的基本概念,熟練掌握二叉樹的性質(zhì)、存儲結(jié)構(gòu),了解線索二叉樹、樹與森林,熟練掌握樹的遍歷及應(yīng)用。5、理解圖的基本概念,掌握圖的存貯結(jié)構(gòu),圖的遍歷和拓?fù)渑判颉?、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找。7、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序和歸并排序,理解堆排序和各種排序方法的比較。(二)數(shù)據(jù)庫系統(tǒng)原理(數(shù)據(jù)庫系統(tǒng)原理

8、(75分)分)1、掌握數(shù)據(jù)庫系統(tǒng)的基本概念,包括三層模式結(jié)構(gòu)與兩級映像、數(shù)據(jù)獨立性等。2、掌握關(guān)系模型的基本概念,熟練掌握關(guān)系代數(shù)運算和關(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è)計的全過程,熟練掌握ER模型,以及ER模型到關(guān)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論