2021東華大學(xué)計算機及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱

發(fā)布時間:2020-11-17 編輯:考研派小莉 推薦訪問:
2021東華大學(xué)計算機及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱

2021東華大學(xué)計算機及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2021東華大學(xué)計算機及軟件工程專業(yè)基礎(chǔ)綜合研究生考試大綱 正文

    東華大學(xué)碩士研究生入學(xué)考試大綱
    科目編號:854科目名稱:計算機及軟件工程專業(yè)基礎(chǔ)綜合
    一、考試總體要求
    計算機及軟件工程專業(yè)基礎(chǔ)綜合包括計算機學(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è)計算法以及對算法進行分析和評價。
    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)的基本概念,熟悉評價算法的標準。
    2、掌握線性表的基本概念,熟練運用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)實現(xiàn)其相應(yīng)操作。
    3、掌握棧和隊列的特點,理解棧的應(yīng)用、遞歸算法的設(shè)計。
    4、掌握樹的基本概念,熟練掌握二叉樹的性質(zhì)、存儲結(jié)構(gòu),了解線索二叉樹、樹與森林,熟練掌握樹的遍歷及應(yīng)用。
    5、理解圖的基本概念,掌握圖的存貯結(jié)構(gòu),圖的遍歷、最小生成樹和拓撲排序。
    6、掌握查找的基本概念、查找性能分析、熟練掌握順序查找、折半查找和哈希查找。
    7、熟練掌握直接插入排序、希爾排序、快速排序、簡單選擇排序和歸并排序,理解堆排序和各種排序方法的比較。
    (二) 數(shù)據(jù)庫系統(tǒng)原理(75分)
    1、掌握數(shù)據(jù)庫系統(tǒng)的基本概念,包括三層模式結(jié)構(gòu)與兩級映像、數(shù)據(jù)獨立性等。
    2、掌握關(guān)系模型的基本概念,熟練掌握關(guān)系代數(shù)運算和關(guān)系代數(shù)表達式的優(yōu)化。
    3、熟練掌握關(guān)系數(shù)據(jù)庫語言SQL,包括數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖及索引的使用。
    4、掌握函數(shù)依賴、第一范式、第二范式、第三范式和BC范式等概念,熟練判斷關(guān)系模式的范式、進行關(guān)系模式的無損連接分解與保持函數(shù)依賴分解。
    5、理解數(shù)據(jù)庫設(shè)計的全過程,熟練掌握ER模型,以及ER模型到關(guān)系模型的轉(zhuǎn)換。
    6、掌握事務(wù)的概念和ACID性質(zhì),理解數(shù)據(jù)庫的恢復(fù)、并發(fā)控制、完整性約束、安全性保護方法,能夠使用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ī)定。
東華大學(xué)

添加東華大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[東華大學(xué)考研分數(shù)線、東華大學(xué)報錄比、東華大學(xué)考研群、東華大學(xué)學(xué)姐微信、東華大學(xué)考研真題、東華大學(xué)專業(yè)目錄、東華大學(xué)排名、東華大學(xué)保研、東華大學(xué)公眾號、東華大學(xué)研究生招生)]即可在手機上查看相對應(yīng)東華大學(xué)考研信息或資源。

東華大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://m.lyhuahuisp.com/donghuadaxue/cankaoshu_374200.html

推薦閱讀