2024東華大學(xué)考研825電路原理考試大綱已經(jīng)公布！考試大綱指明了專業(yè)課考試的試題范圍，是考生考研復(fù)習(xí)的一大利器，必須認(rèn)真研讀和準(zhǔn)備。小編整理了【2024東華大學(xué)考研854計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合考試大綱】的內(nèi)容，供各位考生參考！
一、考試總體要求
計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合包括計算機(jī)學(xué)科專業(yè)基礎(chǔ)課程：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫系統(tǒng)原理二門課，要求如下。
1、數(shù)據(jù)結(jié)構(gòu)：深入理解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，合理地組織數(shù)據(jù)、有效地存儲和處理數(shù)據(jù)，正確地設(shè)計算法以及對算法進(jìn)行分析和評價。
2、數(shù)據(jù)庫系統(tǒng)原理：深入理解數(shù)據(jù)庫系統(tǒng)的基本概念、原理和方法，掌握數(shù)據(jù)庫設(shè)計和使用的技能。
二、考試內(nèi)容及比例
(一)數(shù)據(jù)結(jié)構(gòu)（75分）
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，熟悉評價算法的標(biāo)準(zhǔn)。
2、掌握線性表的基本概念，熟練運(yùn)用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)其相應(yīng)操作。
3、掌握棧和隊(duì)列的特點(diǎn)，熟悉棧和隊(duì)列的應(yīng)用、遞歸算法的設(shè)計。
4、掌握樹的基本概念，熟練掌握二叉樹的性質(zhì)、存儲結(jié)構(gòu)，了解線索二叉樹、樹與森林，熟練掌握樹的遍歷及應(yīng)用。
5、理解圖的基本概念，掌握圖的存貯結(jié)構(gòu)，圖的遍歷、最小生成樹，有向無環(huán)圖及其應(yīng)用。
6、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找等。
7、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序和歸并排序，理解各種排序方法的比較。
(二)數(shù)據(jù)庫系統(tǒng)原理（75分）
1、掌握數(shù)據(jù)庫系統(tǒng)的基本概念，包括三層模式結(jié)構(gòu)與兩級映像、數(shù)據(jù)獨(dú)立性等。
2、掌握關(guān)系模型的基本概念，熟練掌握關(guān)系代數(shù)運(yùn)算和關(guān)系代數(shù)表達(dá)式的優(yōu)化。
3、熟練掌握關(guān)系數(shù)據(jù)庫語言SQL，包括數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖及索引的使用。
4、掌握函數(shù)依賴、第一范式、第二范式、第三范式和BC范式等概念，熟練判斷關(guān)系模式的范式、進(jìn)行關(guān)系模式的無損連接分解與保持函數(shù)依賴分解。
5、理解數(shù)據(jù)庫設(shè)計的全過程，熟練掌握ER模型，以及ER模型到關(guān)系模型的轉(zhuǎn)換。
6、掌握事務(wù)的概念和ACID性質(zhì)，理解數(shù)據(jù)庫的恢復(fù)、并發(fā)控制、完整性約束、安全性保護(hù)方法，能夠使用SQL創(chuàng)建用戶和授權(quán)。
三、試卷類型及比例
1.數(shù)據(jù)結(jié)構(gòu)（75分）：其中選擇題20分，填空題20分，簡答題15分，算法題20分。
2.數(shù)據(jù)庫系統(tǒng)原理（75分）：其中選擇題20分，填空題20分，計算題15分，綜合題20分。
四、考試形式及時間
考試形式：筆試；考試時間：由教育部統(tǒng)一規(guī)定。
以上是關(guān)于【2024東華大學(xué)考研854計算機(jī)及軟件工程專業(yè)基礎(chǔ)綜合考試大綱】的內(nèi)容，希望能幫助準(zhǔn)備考研的同學(xué)們節(jié)省備考時間、提高備考效率。如果還想了解關(guān)于考研方面的知識，趕緊來考研招生網(wǎng)看看吧，里面包含了大量的考研資料和動態(tài)哦~
