版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2019 東華大學(xué) 854《計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合》 考試大綱
- 2019年閩南師范大學(xué)碩士研究生考試《計算機(jī)專業(yè)基礎(chǔ)綜合》考試大綱
- 鄭州大學(xué)2019年碩士研究生入學(xué)考試 《945軟件工程專業(yè)基礎(chǔ)綜合》考試大綱
- 碩士研究生入學(xué)考試計算機(jī)專業(yè)基礎(chǔ)綜合考試大綱
- 2019年閩南師范大學(xué)碩士研究生考試《計算機(jī)專業(yè)基礎(chǔ)》考試大綱
- 中央民族大學(xué)2019年研究生考試大綱854計算機(jī)基礎(chǔ)綜合
- 東華大學(xué)2019年碩士研究生考試大綱434國際商務(wù)專業(yè)基礎(chǔ)
- 山東大學(xué)2019年碩士研究生招生考試自命題科目849軟件工程專業(yè)基礎(chǔ)綜合考試大綱
- 東華大學(xué)2019年碩士研究生考試大綱618綜合英語
- 東華大學(xué)2019年碩士研究生考試大綱626綜合日語
- 哈爾濱工程大學(xué)2019研究生入學(xué)考試2019初試-計算機(jī)專業(yè)基礎(chǔ)綜合-考試大綱
- 山東大學(xué)2019年碩士研究生招生考試自命題科目849軟件工程專業(yè)基礎(chǔ)綜合考試大綱
- 哈爾濱工業(yè)大學(xué)2019年碩士研究生入學(xué)計算機(jī)基礎(chǔ)考試大綱
- 哈爾濱工程大學(xué)2019研究生入學(xué)考試2019初試-軟件工程專業(yè)基礎(chǔ)綜合-考試大綱
- 東華大學(xué)2019年碩士研究生考試大綱440新聞與傳播專業(yè)基礎(chǔ)
- 2019年東華大學(xué)碩士研究生入學(xué)考試大綱
- 東華大學(xué)2019年碩士研究生考試大綱431金融學(xué)綜合
- 山東大學(xué)2019年碩士研究生招生考試自命題科目851計算機(jī)基礎(chǔ)綜合考試大綱
- 貴州師范大學(xué)2019年碩士研究生入學(xué)初試大綱-841計算機(jī)應(yīng)用基礎(chǔ)考試大綱
- 東華大學(xué)2019年碩士研究生考試大綱510素描
評論
0/150
提交評論