東華大學(xué)2019年碩士研究生考試大綱854計(jì)算機(jī)及軟件工程專(zhuān)業(yè)基礎(chǔ)綜合

1、東華大學(xué)碩士研究生入學(xué)考試大綱東華大學(xué)碩士研究生入學(xué)考試大綱科目編號(hào)科目編號(hào)：854科目名稱(chēng)：科目名稱(chēng)：計(jì)算機(jī)及軟件工程專(zhuān)業(yè)基礎(chǔ)綜合一、考試總體要求一、考試總體要求計(jì)算機(jī)及軟件工程專(zhuān)業(yè)基礎(chǔ)綜合包括計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)課程：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)系統(tǒng)原理二門(mén)課，要求如下。1、數(shù)據(jù)結(jié)構(gòu)：深入理解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，合理地組織數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對(duì)算法進(jìn)行分析和評(píng)價(jià)。2、數(shù)據(jù)庫(kù)系統(tǒng)原理：深入理解數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、原

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

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

4、詢(xún)、數(shù)據(jù)更新、視圖及索引的使用。4、掌握函數(shù)依賴(lài)、第一范式、第二范式、第三范式和BC范式等概念，熟練判斷關(guān)系模式的范式、進(jìn)行關(guān)系模式的無(wú)損連接分解與保持函數(shù)依賴(lài)分解。5、理解數(shù)據(jù)庫(kù)設(shè)計(jì)的全過(guò)程，熟練掌握ER模型，以及ER模型到關(guān)系模型的轉(zhuǎn)換。6、掌握事務(wù)的概念和ACID性質(zhì)，理解數(shù)據(jù)庫(kù)的恢復(fù)、并發(fā)控制、完整性約束、安全性保護(hù)方法，能夠使用SQL創(chuàng)建用戶(hù)和授權(quán)。三、試卷類(lèi)型及比例三、試卷類(lèi)型及比例1.數(shù)據(jù)結(jié)構(gòu)（75分）：其中選擇題20分，

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

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

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

8、（75分）分）1、掌握數(shù)據(jù)庫(kù)系統(tǒng)的基本概念，包括三層模式結(jié)構(gòu)與兩級(jí)映像、數(shù)據(jù)獨(dú)立性等。2、掌握關(guān)系模型的基本概念，熟練掌握關(guān)系代數(shù)運(yùn)算和關(guān)系代數(shù)表達(dá)式的優(yōu)化。3、熟練掌握關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL，包括數(shù)據(jù)定義、數(shù)據(jù)查詢(xún)、數(shù)據(jù)更新、視圖及索引的使用。4、掌握函數(shù)依賴(lài)、第一范式、第二范式、第三范式和BC范式等概念，熟練判斷關(guān)系模式的范式、進(jìn)行關(guān)系模式的無(wú)損連接分解與保持函數(shù)依賴(lài)分解。5、理解數(shù)據(jù)庫(kù)設(shè)計(jì)的全過(guò)程，熟練掌握ER模型，以及ER模型到關(guān)