|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
東華大學專業學位碩士研究生入學考研大綱
科目編號： 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 版）》，施伯樂、丁寶康、汪衛編著，高等教育出版社；
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
