2021石河子大學(xué)計算機綜合研究生考試大綱

發(fā)布時間：2020-11-30 編輯：考研派小莉 推薦訪問：
2021石河子大學(xué)計算機綜合研究生考試大綱

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

2021石河子大學(xué)計算機綜合研究生考試大綱 正文

    石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院碩士研究生入學(xué)考試
    《計算機綜合》考試大綱
    《計算機綜合》考試大綱適用于石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院電子信息專業(yè)的碩士研究生入學(xué)考試。計算機綜合試卷由數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)和數(shù)據(jù)庫系統(tǒng)原理三門課程組成，總分150分，每門課各占50分，考試方式為筆試，考試時間為180分鐘。它的評價標(biāo)準(zhǔn)是高等學(xué)校計算機類各專業(yè)本科畢業(yè)生能達(dá)到的及格或及格以上水平，以保證被錄取者具有基本的專業(yè)理論基礎(chǔ)及專業(yè)技能，以利于計算機類各專業(yè)的導(dǎo)師擇優(yōu)選拔碩士研究生。
    《數(shù)據(jù)結(jié)構(gòu)》
    一、考試基本要求
    1．了解數(shù)據(jù)結(jié)構(gòu)及其分類、數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系；
    2．熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會根據(jù)實際問題要求來選擇數(shù)據(jù)結(jié)構(gòu)；
    3．掌握設(shè)計算法的步驟和算法分析方法；
    4．掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用；
    5．初步掌握文件組織方法和索引技術(shù)。
    二、考試主要內(nèi)容和要求
    （一）算法與數(shù)據(jù)結(jié)構(gòu)
    1.考試內(nèi)容
    （1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。
    （2）算法的定義、算法的基本特性以及算法分析的基本概念。
    （3）算法效率的度量：時-空復(fù)雜度分析。
    2.考試要求
    建立有關(guān)數(shù)據(jù)結(jié)構(gòu)最基本的概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法，算法分析的基本概念與基本方法，以及算法效率的分析。
    （二）線性表
    1.考試內(nèi)容
    （1）線性表的定義以及基本操作。
    （2）線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。
    （3）在以上兩種存儲結(jié)構(gòu)上對線性表實施的最主要的操作的算法設(shè)計。
    2.考試要求
    掌握線性表的基本概念以及兩種存儲結(jié)構(gòu)的構(gòu)造原理，掌握在各種存儲結(jié)構(gòu)下對線性表進(jìn)行的基本操作的算法設(shè)計。
    （三）棧和隊列
    1.考試內(nèi)容
    （1）堆棧與隊列的基本概念、基本操作。
    （2）堆棧與隊列的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理。
    （3）在不同存儲結(jié)構(gòu)的基礎(chǔ)上對堆棧與隊列實施插入與刪除等基本操作對應(yīng)的算法設(shè)計。
    2.考試要求
    掌握堆棧和隊列的基本概念與特征，掌握在兩種存儲結(jié)構(gòu)下如何對堆棧和隊列進(jìn)行插入和刪除等操作，以及利用堆棧與隊列解決實際問題的基本方法。
    （四）串
    1.考試內(nèi)容
    （1）串的基本概念、串的基本操作和存儲結(jié)構(gòu)。
    （2）串的模式匹配算法和改進(jìn)的KMP算法。
    2.考試要求
    充分了解串的基本概念、掌握串的存儲結(jié)構(gòu)和相關(guān)的操作算法。
    （五）數(shù)組和廣義表
    1.考試內(nèi)容
    （1）數(shù)組的概念、多維數(shù)組的實現(xiàn)。
    （2）對稱矩陣和稀疏矩陣的壓縮存儲。
    （3）廣義表的基本概念。
    2.考試要求
    掌握數(shù)組、廣義表和稀疏矩陣的基本概念，物理結(jié)構(gòu)和基本操作的實現(xiàn)。
    （六）樹和二叉樹
    1.考試內(nèi)容
    （1）樹的定義和性質(zhì)。
    （2）二叉樹的概念、性質(zhì)和實現(xiàn)。
    （3）遍歷二叉樹和線索二叉樹。
    （4）樹和森林。
    （5）赫夫曼樹及其應(yīng)用。
    （6）樹的計數(shù)。
    2.考試要求
    充分了解樹型結(jié)構(gòu)的邏輯特征，掌握各種存儲結(jié)構(gòu)的構(gòu)造原理，能夠熟練地利用常用的三種遍歷方法，掌握利用二叉樹的遍歷操作解決實際問題的方法，掌握二叉排序樹的建立以及在二叉排序樹中查找一個結(jié)點存在與否的過程。
    （七）圖
    1.考試內(nèi)容
    （1）圖的定義，基本概念，圖的分類，常用名詞術(shù)語。
    （2）圖的鄰接矩陣存儲方法、鄰接表存儲方法的構(gòu)造原理。
    （3）圖的遍歷操作。
    （4）最小生成樹，最短路徑，AOV網(wǎng)與拓?fù)渑判颉?/div>
    2.考試要求
    充分了解圖的邏輯結(jié)構(gòu)的特點，掌握常用的兩種存儲方法，掌握最小生成樹(Prim算法和Kruskal算法)、最短路徑、拓?fù)渑判虻木唧w求解過程。
    （八）查找
    1.考試內(nèi)容
    （1）查找的概念，關(guān)鍵字比較次數(shù)，平均查找長度。
    （2）順序表的查找：順序查找，折半查找，分塊查找。
    （3）樹表的查找：二叉排序樹，平衡二叉樹。
    （4）哈希(Hash)表的查找：哈希表的概念，哈希函數(shù)構(gòu)造方法，哈希表的建立和查找，沖突處理方法。
    2.考試要求
    充分了解各種順序查找方法；了解各種查找算法之間時空效率的差異；從結(jié)構(gòu)與操作上了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及在散列文件中查找一個記錄存在與否的過程。
    （九）內(nèi)部排序
    1.考試內(nèi)容
    （1）排序的基本概念，排序方法的分類。
    （2）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數(shù)排序。
    （3）各種排序方法排序的原理、規(guī)律和特點，各種排序算法的時空復(fù)雜度簡單分析。
    2.考試要求
    掌握數(shù)組、廣義表和稀疏矩陣的基本概念，物理結(jié)構(gòu)和基本操作的實現(xiàn)。
    三、試卷題型及比例
    1．試題包括基本概念、基本知識、基本方法約占40%～50%；綜合應(yīng)用、算法和程序設(shè)計與算法分析約占50%～60%。
    2.題型（大約比例）：選擇填空題占20%、綜合應(yīng)用題60%、算法分析設(shè)計題占20%。
    3.試卷滿分為：50分。
    《計算機網(wǎng)絡(luò)》
    一、考試基本要求
    1．了解并掌握計算機網(wǎng)絡(luò)的形成與發(fā)展、網(wǎng)絡(luò)計算研究與應(yīng)用的發(fā)展；
    2．掌握計算機網(wǎng)絡(luò)的定義與分類方法；
    3．掌握計算機網(wǎng)絡(luò)的組成與結(jié)構(gòu)的基本概念，計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定義與特點；
    4．深入了解計算機網(wǎng)絡(luò)體系結(jié)構(gòu)；
    5．了解并掌握物理層與通信技術(shù)、數(shù)據(jù)鏈路層、介質(zhì)訪問控制子層與局域網(wǎng)技術(shù)、網(wǎng)絡(luò)層與路由技術(shù)、傳輸層與TCP、UDP協(xié)議、應(yīng)用層等相關(guān)協(xié)議。
    二、考試主要內(nèi)容和要求
    （一）計算機網(wǎng)絡(luò)概論
    1.考試內(nèi)容
    （1）計算機網(wǎng)絡(luò)基本概念；
    （2）計算機網(wǎng)絡(luò)類別和結(jié)構(gòu)；
    （3）計算機網(wǎng)絡(luò)的拓?fù)渲R。
    2.考試要求
    （1）了解計算機網(wǎng)絡(luò)的形成與發(fā)展、網(wǎng)絡(luò)計算研究與應(yīng)用的發(fā)展；
    （2）掌握計算機網(wǎng)絡(luò)的定義與分類方法；計算機網(wǎng)絡(luò)的組成與結(jié)構(gòu)的基本概念；
    （3）掌握計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定義、分類與特點。
    （二）網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議
    1.考試內(nèi)容
    （1）計算機網(wǎng)絡(luò)體系結(jié)構(gòu)基礎(chǔ)知識；
    （2）網(wǎng)絡(luò)的層次劃分及服務(wù)功能。
    2.考試要求
    （1）了解OSI/RM與TCP/IP的比較，網(wǎng)絡(luò)協(xié)議標(biāo)準(zhǔn)化組織；
    （2）了解以及RFC文檔與Internet協(xié)議標(biāo)準(zhǔn)的制定過程；
    （3）掌握協(xié)議、層次、接口等網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念，網(wǎng)絡(luò)體系結(jié)構(gòu)的層次化研究方法，OSI/RM各層的基本服務(wù)功能，TCP/IP的層次劃分、各層的基本服務(wù)功能和主要協(xié)議。
    （三）物理層與通信技術(shù)
    1.考試內(nèi)容
    （1）物理層基礎(chǔ)知識；
    （2）通信、編碼基本概念及知識。
    2.考試要求
    （1）了解傳輸介質(zhì)的類型及主要特征，無線與衛(wèi)星通信技術(shù)、基帶傳輸?shù)幕靖拍睿?/div>
    （2）了解多路復(fù)用的分類與特點；
    （3）掌握物理層與物理層協(xié)議、數(shù)據(jù)通信、頻帶傳輸、同步數(shù)字體系SDH的基本概念；
    （4）掌握數(shù)據(jù)編碼的類型和基本方法。
    （四）數(shù)據(jù)鏈路層
    1.考試內(nèi)容
    （1）數(shù)據(jù)鏈路層基本功能；
    （2）數(shù)據(jù)鏈路層基本協(xié)議。
    2.考試要求
    （1）了解數(shù)據(jù)傳輸過程中差錯產(chǎn)生的原因與性質(zhì)；
    （2）了解面向字符型數(shù)據(jù)鏈路層協(xié)議實例；
    （3）掌握誤碼率的定義與差錯控制方法；
    （4）掌握數(shù)據(jù)鏈路層的基本概念；
    （5）掌握面向比特型數(shù)據(jù)鏈路層協(xié)議實例—HDLC。
    （五）介質(zhì)訪問控制子層與局域網(wǎng)技術(shù)
    1.考試內(nèi)容
    （1）介質(zhì)訪問控制方法；
    （2）局域網(wǎng)組成、類別及局域網(wǎng)互聯(lián)設(shè)備工作原理。
    2.考試要求
    （1）了解局域網(wǎng)與城域網(wǎng)的主要技術(shù)特點；
    （2）了解局域網(wǎng)拓?fù)浣Y(jié)構(gòu)的類型與特點；
    （3）了解IEEE802參考模型與介質(zhì)訪問控制子層協(xié)議的基本概念；
    （4）了解無線局域網(wǎng)的基本工作原理；
    （5）掌握Ethernet局域網(wǎng)、高速局域網(wǎng)、交換局域網(wǎng)、虛擬局域網(wǎng)及網(wǎng)橋的基本工作原理。
    （六）網(wǎng)絡(luò)層與路由技術(shù)
    1.考試內(nèi)容
    （1）網(wǎng)絡(luò)層基本功能；
    （2）網(wǎng)絡(luò)層相關(guān)協(xié)議及工作原理。
    2.考試要求
    （1）了解網(wǎng)絡(luò)層與網(wǎng)絡(luò)互聯(lián)的基本概念；
    （2）了解Internet控制報文協(xié)議與組管理協(xié)議；
    （3）掌握IP地址及子網(wǎng)編址的基本方法；
    （4）掌握IP分組的交付與路由選擇、Internet路由選擇協(xié)議、路由器與第三層交換的概念；
    （5）掌握IP協(xié)議的基本內(nèi)容；地址解析的基本概念與方法。
    （七）傳輸層與TCP、UDP協(xié)議
    1.考試內(nèi)容
    （1）傳輸層基本協(xié)服務(wù)功能；
    （2）傳輸層兩大協(xié)議相關(guān)知識。
    2.考試要求
    （1）了解網(wǎng)絡(luò)環(huán)境中分布式進(jìn)程通信的基本概念；
    （2）掌握進(jìn)程通信中客戶/服務(wù)器模式、傳輸層的基本功能與服務(wù)質(zhì)量QoS的基本概念；
    （3）掌握TCP和UDP協(xié)議的基本內(nèi)容。
    （八）應(yīng)用層
    1.考試內(nèi)容
    （1）應(yīng)用層基本服務(wù)及作用；
    （2）應(yīng)用層協(xié)議工作原理及分析。
    2.考試要求
    （1）了解TCP/IP協(xié)議簇與應(yīng)用層協(xié)議之間的關(guān)系；
    （2）掌握域名系統(tǒng)、文件傳輸FTP、電子郵件E-mail、WWW服務(wù)的工作原理；
    （3）掌握應(yīng)用層各種協(xié)議的分析方法。
    （九）網(wǎng)絡(luò)安全
    1.考試內(nèi)容
    （1）網(wǎng)絡(luò)安全基本概念；
    （2）加解密基本概念及實現(xiàn)方法。
    2.考試要求
    （1）了解網(wǎng)絡(luò)安全基本概念；
    （2）了解對稱加密及非對稱加密概念。
    三、試卷題型比例及分值
    1．題型（大約比例）：概念題占10%、選擇題占20%、綜合題占70%，綜合題包括計算、簡答、網(wǎng)絡(luò)基礎(chǔ)操作配置等。
    2．試卷滿分為：50分。
    《數(shù)據(jù)庫系統(tǒng)原理》
    一、考試基本要求
    1．較系統(tǒng)地了解數(shù)據(jù)庫系統(tǒng)的基本概念，基本原理和方法；
    2．較深入地理解關(guān)系數(shù)據(jù)庫系統(tǒng)的基本概念，基本原理和方法；
    3．較熟練地掌握關(guān)系數(shù)據(jù)庫語言SQL，具有數(shù)據(jù)庫應(yīng)用編程的能力；
    4．掌握數(shù)據(jù)庫設(shè)計的概念和方法，具有一定的數(shù)據(jù)庫設(shè)計能力；
    5．初步掌握數(shù)據(jù)庫恢復(fù)技術(shù)和并發(fā)控制的處理機制。
    二、考試主要內(nèi)容和要求
    （一）數(shù)據(jù)庫基礎(chǔ)知識
    1.考試內(nèi)容
    （1）數(shù)據(jù)庫系統(tǒng)特點及其相關(guān)概念。
    （2）數(shù)據(jù)模型。
    （3）數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)。
    2.考試要求
    掌握實體一聯(lián)系模型(E-R模型)及其相關(guān)概念；三種實體集之間的聯(lián)系類型；三種數(shù)據(jù)模型(層次模型，網(wǎng)狀模型，關(guān)系模型)的概念；關(guān)系模型的三種完整性約束；掌握：用E-R模型描述現(xiàn)實世界的方法；掌握帶有數(shù)據(jù)庫的計算機系統(tǒng)構(gòu)成和數(shù)據(jù)庫管理系統(tǒng)(DSMS)及其功能；理解數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)對數(shù)據(jù)獨立性的意義。
    （二）關(guān)系數(shù)據(jù)模型及其運算基礎(chǔ)
    1.考試內(nèi)容
    （1）關(guān)系模型的基本概念。
    （2）關(guān)系代數(shù)的運算。
    2.考試要求
    了解域、笛卡爾積，掌握關(guān)系的定義、關(guān)系模式、關(guān)系數(shù)據(jù)庫的概念；理解關(guān)系的性質(zhì)、候選碼、主碼、外碼的概念；掌握實體完整性、參照完整性、用戶定義的完整性；掌握關(guān)系代數(shù)的基本運算并用能夠用關(guān)系代數(shù)表示查詢要求。
    （三）關(guān)系數(shù)據(jù)庫語言SQL
    1.考試內(nèi)容
    （1）SQL概貌,特點及其相關(guān)基本概念。
    （2）SQL數(shù)據(jù)定義功能。
    （3）SQL數(shù)據(jù)操縱功能。
    （4）數(shù)據(jù)查詢。
    （5）視圖的定義和作用。
    （6）SQL數(shù)據(jù)控制功能。
    2.考試要求
    掌握用SQL語句定義基本表、修改基本表的定義；掌握SELECT語句的格式和用法，INSERT語句的格式和用法，DELETE語句的格式和用法，UPDATE語句的格式利用法；掌握簡單查詢，帶條件查詢，分組統(tǒng)計查詢，對查詢結(jié)果排序；多關(guān)系連接查詢，相關(guān)子查詢；理解視圖的概念，視圖與基本表的異同，采用視圖概念的優(yōu)點；理解數(shù)據(jù)庫安全性的含義和授權(quán)機制；數(shù)據(jù)庫完整性的含義和完整性約束條件；實體完整性，參照完整性，用戶自定義完整性；掌握用SQL語句授權(quán)和收回權(quán)限；在創(chuàng)建基本表時定義完整性約束條件。
    （四）關(guān)系數(shù)據(jù)庫規(guī)范理論
    1.考試內(nèi)容
    （1）函數(shù)依賴。
    （2）關(guān)系模式的規(guī)范化。
    2.考試要求
    理解屬性之間的聯(lián)系類型；候選碼，主碼，主屬性，非主屬性，單碼，全碼等概念；掌握函數(shù)依賴和碼的唯一性；理解第一范式，第二范式，第三范式，BCNF的定義；掌握判定關(guān)系模式的規(guī)范化程度的方法，能夠應(yīng)用規(guī)范化的理論規(guī)范關(guān)系模式到第三范式。
    （五）數(shù)據(jù)庫設(shè)計
    1.考試內(nèi)容
    （1）數(shù)據(jù)庫設(shè)計的任務(wù)，一般策略，步驟和基本概念。
    （2）概念結(jié)構(gòu)設(shè)計。
    （3）邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計。
    2.考試要求
    了解數(shù)據(jù)庫設(shè)計的任務(wù)；數(shù)據(jù)庫設(shè)計涉及到的基本概念;數(shù)據(jù)庫設(shè)計的一般策略；數(shù)據(jù)庫設(shè)計的步驟；數(shù)據(jù)庫設(shè)計的主流方法；了解概念結(jié)構(gòu)的特點；概念結(jié)構(gòu)設(shè)計的步驟，掌握從現(xiàn)實世界出發(fā)設(shè)計數(shù)據(jù)庫概念結(jié)構(gòu)(E-R模型)的方法；掌握從E-R模型轉(zhuǎn)換為關(guān)系模型的方法。
    （六）數(shù)據(jù)庫保護(hù)
    1.考試內(nèi)容
    （1）并發(fā)控制基本概念和基本技術(shù)。
    （2）數(shù)據(jù)庫恢復(fù)基本概念和基本技術(shù)。
    （3）數(shù)據(jù)庫安全基本概念和基本技術(shù)。
    2.考試要求
    了解并發(fā)訪問可能出現(xiàn)的問題；封鎖及鎖的類型；死鎖概念；并發(fā)調(diào)度的可串行性；理解三級封鎖協(xié)議；死鎖的預(yù)防和解除；了解數(shù)據(jù)庫故障種類；常用數(shù)據(jù)庫恢復(fù)手段。掌握針對不同故障的恢復(fù)方法；了解數(shù)據(jù)庫安全涉及到的方法手段，包括：用戶標(biāo)識和鑒別方法，訪問控制，審計，數(shù)據(jù)加密等，掌握數(shù)據(jù)庫訪問授權(quán)方法，包括授權(quán)命令GRANT和撤銷權(quán)限命令REVOKE。
    三、試卷題型及比例
    1.試題包括基本概念、基本知識、基本方法約占30%～40%；數(shù)據(jù)庫設(shè)計、關(guān)系代數(shù)及SQL語句、綜合應(yīng)用約占60%～70%。
    2.題型（大約比例）：選擇題占20%、數(shù)據(jù)庫設(shè)計20%、關(guān)系代數(shù)及SQL語句占40%、綜合運用題占20%。
    3.試卷滿分為：50分。
石河子大學(xué)

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

石河子大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://www.qiang-kai.com/shihezidaxue/cankaoshumu_383624.html

推薦閱讀

相關(guān)文章

最新文章