文章詳情
ARTICLE DETAILS

2024年東華大學非全日制研究生招生考試《計算機及軟件工程專業(yè)基礎綜合》考試大綱

  一、考試總體要求

  計算機及軟件工程專業(yè)基礎綜合包括計算機學科專業(yè)基礎課程:數(shù)據結構、數(shù)據庫系統(tǒng)原理二門課,要求如下。

  1、數(shù)據結構:深入理解數(shù)據的邏輯結構和物理結構,合理地組織數(shù)據、有效地存儲和處理數(shù)據,正確地設計算法以及對算法進行分析和評價。

  2、數(shù)據庫系統(tǒng)原理:深入理解數(shù)據庫系統(tǒng)的基本概念、原理和方法,掌握數(shù)據庫設計和使用的技能。

  二、考試內容及比例

  (一) 數(shù)據結構(75分)

  1、掌握數(shù)據結構的基本概念,熟悉評價算法的標準。

  2、掌握線性表的基本概念,熟練運用順序存儲結構和鏈式存儲結構實現(xiàn)其相應操作。

  3、掌握棧和隊列的特點,熟悉棧和隊列的應用、遞歸算法的設計。

  4、掌握樹的基本概念,熟練掌握二叉樹的性質、存儲結構,了解線索二叉樹、樹與森林,熟練掌握樹的遍歷及應用。

  5、理解圖的基本概念,掌握圖的存貯結構,圖的遍歷、最小生成樹,有向無環(huán)圖及其應用。

  6、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找等。

  7、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序和歸并排序,理解各種排序方法的比較。

  (二)  數(shù)據庫系統(tǒng)原理(75分)

  1、掌握數(shù)據庫系統(tǒng)的基本概念,包括三層模式結構與兩級映像、數(shù)據獨立性等。

  2、掌握關系模型的基本概念,熟練掌握關系代數(shù)運算和關系代數(shù)表達式的優(yōu)化。

  3、熟練掌握關系數(shù)據庫語言SQL,包括數(shù)據定義、數(shù)據查詢、數(shù)據更新、視圖及索引的使用。

  4、掌握函數(shù)依賴、第一范式、第二范式、第三范式和BC范式等概念,熟練判斷關系模式的范式、進行關系模式的無損連接分解與保持函數(shù)依賴分解。

  5、理解數(shù)據庫設計的全過程,熟練掌握ER模型,以及 ER模型到關系模型的轉換。

  6、掌握事務的概念和ACID性質,理解數(shù)據庫的恢復、并發(fā)控制、完整性約束、安全性保護方法,能夠使用SQL創(chuàng)建用戶和授權。

  三、試卷類型及比例

  1. 數(shù)據結構(75分):其中選擇題20分,填空題20分,簡答題15分,算法題20分。

  2. 數(shù)據庫系統(tǒng)原理(75分):其中選擇題20分,填空題20分,計算題15分,綜合題20分。

  四、考試形式及時間

  考試形式:筆試;考試時間:由教育部統(tǒng)一規(guī)定。

報名申請
請?zhí)峁┮韵滦畔?,招生老師會盡快與您聯(lián)系。符合報考條件者為您提供正式的報名表,我們承諾對您的個人信息嚴格保密。
姓名*
提 交
恭喜你,報名成功

您填的信息已提交,老師會在24小時之內與您聯(lián)系

如果還有其他疑問請撥打以下電話

40004-98986
0/300
精彩留言