據悉，2017年東華大學854計算機及軟體工程專業基礎綜合碩士研究所學生入學考試大綱已經公布，聚英考研資訊網為大家整理如下：
相關推薦：
東華大學專業學位碩士研究所學生入學考試大綱
科目編号： 854 科目名稱： 計算機及軟體工程專業基礎綜合
一、考試總體要求
計算機及軟體工程專業基礎綜合科目包括資料結構、資料庫系統原理兩門課程，具體要求如下：
1、資料結構：深入了解資料的邏輯結構和實體結構，合理地組織資料、有效地存儲和處理資料，正确地設計算法以及對算法進行分析和評價。
2、資料庫系統原理：深入了解資料庫系統的基本概念、原理和方法，掌握資料庫設計和使用的技能。
二、考試内容及比例
(一) 資料結構(75分)
1、掌握線性表的基本概念，熟練運用順序存儲結構和鍊式存儲結構實作相應操作。
2、掌握棧和隊列的特點，了解棧的應用、遞歸算法的設計。
3、掌握樹的基本概念，熟練掌握二叉樹的性質、存儲結構，了解線索二叉樹、樹與森林，熟練掌握樹的周遊及應用。
4、了解圖的基本概念，掌握圖的存貯結構，圖的周遊和拓撲排序。
5、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找。
6、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序和歸并排序，了解堆排序和各種排序方法的比較。
(二) 資料庫系統原理(75分)
1、掌握資料庫系統的基本概念，包括三層模式結構與兩級映像、資料獨立性等。
2、掌握關系模型的基本概念，熟練掌握關系代數運算和關系代數表達式的優化。
3、熟練掌握關系資料庫語言SQL，包括資料定義、資料查詢、資料更新、視圖及索引的使用。
4、掌握函數依賴、第一範式、第二範式和第三範式等概念，熟練判斷關系模式的範式、進行關系模式的分解。
5、了解資料庫設計的全過程，熟練掌握ER模型、 ER模型到關系模型的轉換。
6、掌握事務的概念和ACID性質，了解資料庫的恢複、并發控制、完整性限制、安全性保護方法。
三、試卷類型及比例
1. 資料結構(75分)：其中選擇題：20分，簡答題：25分，算法題：30分。
2. 資料庫系統原理(75分)：其中選擇題：20分，計算題：25分，設計題：30分。
四、考試形式及時間
考試形式：筆試；
考試時間：由教育部統一規定。
《資料結構(C語言版)》，嚴蔚敏編，清華大學出版社；
《資料庫系統原理(第3版)》，施伯樂、丁寶康、汪衛編著，高等教育出版社；
以上是聚創考研網為考生整理的"2017年東華大學854計算機及軟體工程專業基礎綜合碩士研究所學生入學考試大綱"的相關考研資訊，希望對大家考研備考有所幫助！
備考過程中如有疑問，也可以添加老師微信juchuang114進行咨詢。
免責聲明：本網站發表的部分公開資料來源于網際網路，目的在于傳遞更多資訊及用于網絡分享，并不代表本站贊同其觀點和對其真實性負責。
分享：