東華大學2019年碩士研究生考試大綱854計算機及軟件工程專業(yè)基礎綜合

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

2、理和方法，掌握數(shù)據(jù)庫設計和使用的技能。二、考試內容及比例二、考試內容及比例(一)數(shù)據(jù)結構（數(shù)據(jù)結構（75分）分）1、掌握數(shù)據(jù)結構的基本概念，熟悉評價算法的標準。2、掌握線性表的基本概念，熟練運用順序存儲結構和鏈式存儲結構實現(xiàn)其相應操作。3、掌握棧和隊列的特點，理解棧的應用、遞歸算法的設計。4、掌握樹的基本概念，熟練掌握二叉樹的性質、存儲結構，了解線索二叉樹、樹與森林，熟練掌握樹的遍歷及應用。5、理解圖的基本概念，掌握圖的存貯結構，圖的遍

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

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

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

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

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

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