石河子大學信息科學與技術學院碩士研究生入學考試

    《計算機綜合》考試大綱

    《計算機綜合》考試大綱適用于石河子大學信息科學與技術學院電子信息專業的碩士研究生入學考試。計算機綜合試卷由數據結構、計算機網絡和數據庫系統原理三門課程組成，總分150分，每門課各占50分，考試方式為筆試，考試時間為180分鐘。它的評價標準是高等學校計算機類各專業本科畢業生能達到的及格或及格以上水平，以保證被錄取者具有基本的專業理論基礎及專業技能，以利于計算機類各專業的導師擇優選拔碩士研究生。

    《數據結構》

    一、考試基本要求

    1．了解數據結構及其分類、數據結構與算法的密切關系；

    2．熟悉各種基本數據結構及其操作，學會根據實際問題要求來選擇數據結構；

    3．掌握設計算法的步驟和算法分析方法；

    4．掌握數據結構在排序和查找等常用算法中的應用；

    5．初步掌握文件組織方法和索引技術。

    二、考試主要內容和要求

    （一）算法與數據結構

    1.考試內容

    （1）數據結構的基本概念，數據的邏輯結構、存儲結構。

    （2）算法的定義、算法的基本特性以及算法分析的基本概念。

    （3）算法效率的度量：時-空復雜度分析。

    2.考試要求

    建立有關數據結構最基本的概念，包括數據的邏輯結構、存儲結構和算法，算法分析的基本概念與基本方法，以及算法效率的分析。

    （二）線性表

    1.考試內容

    （1）線性表的定義以及基本操作。

    （2）線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環鏈表和雙向鏈表)的構造原理。

    （3）在以上兩種存儲結構上對線性表實施的最主要的操作的算法設計。

    2.考試要求

    掌握線性表的基本概念以及兩種存儲結構的構造原理，掌握在各種存儲結構下對線性表進行的基本操作的算法設計。

    （三）棧和隊列

    1.考試內容

    （1）堆棧與隊列的基本概念、基本操作。

    （2）堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。

    （3）在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作對應的算法設計。

    2.考試要求

    掌握堆棧和隊列的基本概念與特征，掌握在兩種存儲結構下如何對堆棧和隊列進行插入和刪除等操作，以及利用堆棧與隊列解決實際問題的基本方法。

    （四）串

    1.考試內容

    （1）串的基本概念、串的基本操作和存儲結構。

    （2）串的模式匹配算法和改進的KMP算法。

    2.考試要求

    充分了解串的基本概念、掌握串的存儲結構和相關的操作算法。

    （五）數組和廣義表

    1.考試內容

    （1）數組的概念、多維數組的實現。

    （2）對稱矩陣和稀疏矩陣的壓縮存儲。

    （3）廣義表的基本概念。

    2.考試要求

    掌握數組、廣義表和稀疏矩陣的基本概念，物理結構和基本操作的實現。

    （六）樹和二叉樹

    1.考試內容

    （1）樹的定義和性質。

    （2）二叉樹的概念、性質和實現。

    （3）遍歷二叉樹和線索二叉樹。

    （4）樹和森林。

    （5）赫夫曼樹及其應用。

    （6）樹的計數。

    2.考試要求

    充分了解樹型結構的邏輯特征，掌握各種存儲結構的構造原理，能夠熟練地利用常用的三種遍歷方法，掌握利用二叉樹的遍歷操作解決實際問題的方法，掌握二叉排序樹的建立以及在二叉排序樹中查找一個結點存在與否的過程。

    （七）圖

    1.考試內容

    （1）圖的定義，基本概念，圖的分類，常用名詞術語。

    （2）圖的鄰接矩陣存儲方法、鄰接表存儲方法的構造原理。

    （3）圖的遍歷操作。

    （4）最小生成樹，最短路徑，AOV網與拓撲排序。

    2.考試要求

    充分了解圖的邏輯結構的特點，掌握常用的兩種存儲方法，掌握最小生成樹(Prim算法和Kruskal算法)、最短路徑、拓撲排序的具體求解過程。

    （八）查找

    1.考試內容

    （1）查找的概念，關鍵字比較次數，平均查找長度。

    （2）順序表的查找：順序查找，折半查找，分塊查找。

    （3）樹表的查找：二叉排序樹，平衡二叉樹。

    （4）哈希(Hash)表的查找：哈希表的概念，哈希函數構造方法，哈希表的建立和查找，沖突處理方法。

    2.考試要求

    充分了解各種順序查找方法；了解各種查找算法之間時空效率的差異；從結構與操作上了解散列文件的建立、散列函數的選擇(構造)原則、處理散列沖突的方法以及在散列文件中查找一個記錄存在與否的過程。

    （九）內部排序

    1.考試內容

    （1）排序的基本概念，排序方法的分類。

    （2）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數排序。

    （3）各種排序方法排序的原理、規律和特點，各種排序算法的時空復雜度簡單分析。

    2.考試要求

    掌握數組、廣義表和稀疏矩陣的基本概念，物理結構和基本操作的實現。

    三、試卷題型及比例

    1．試題包括基本概念、基本知識、基本方法約占40%～50%；綜合應用、算法和程序設計與算法分析約占50%～60%。

    2.題型（大約比例）：選擇填空題占20%、綜合應用題60%、算法分析設計題占20%。

    3.試卷滿分為：50分。

    《計算機網絡》

    一、考試基本要求

    1．了解并掌握計算機網絡的形成與發展、網絡計算研究與應用的發展；

    2．掌握計算機網絡的定義與分類方法；

    3．掌握計算機網絡的組成與結構的基本概念，計算機網絡拓撲結構的定義與特點；

    4．深入了解計算機網絡體系結構；

    5．了解并掌握物理層與通信技術、數據鏈路層、介質訪問控制子層與局域網技術、網絡層與路由技術、傳輸層與TCP、UDP協議、應用層等相關協議。

    二、考試主要內容和要求

    （一）計算機網絡概論

    1.考試內容

    （1）計算機網絡基本概念；

    （2）計算機網絡類別和結構；

    （3）計算機網絡的拓撲知識。

    2.考試要求

    （1）了解計算機網絡的形成與發展、網絡計算研究與應用的發展；

    （2）掌握計算機網絡的定義與分類方法；計算機網絡的組成與結構的基本概念；

    （3）掌握計算機網絡拓撲結構的定義、分類與特點。

    （二）網絡體系結構與網絡協議

    1.考試內容

    （1）計算機網絡體系結構基礎知識；

    （2）網絡的層次劃分及服務功能。

    2.考試要求

    （1）了解OSI/RM與TCP/IP的比較，網絡協議標準化組織；

    （2）了解以及RFC文檔與Internet協議標準的制定過程；

    （3）掌握協議、層次、接口等網絡體系結構的基本概念，網絡體系結構的層次化研究方法，OSI/RM各層的基本服務功能，TCP/IP的層次劃分、各層的基本服務功能和主要協議。

    （三）物理層與通信技術

    1.考試內容

    （1）物理層基礎知識；

    （2）通信、編碼基本概念及知識。

    2.考試要求

    （1）了解傳輸介質的類型及主要特征，無線與衛星通信技術、基帶傳輸的基本概念；

    （2）了解多路復用的分類與特點；

    （3）掌握物理層與物理層協議、數據通信、頻帶傳輸、同步數字體系SDH的基本概念；

    （4）掌握數據編碼的類型和基本方法。

    （四）數據鏈路層

    1.考試內容

    （1）數據鏈路層基本功能；

    （2）數據鏈路層基本協議。

    2.考試要求

    （1）了解數據傳輸過程中差錯產生的原因與性質；

    （2）了解面向字符型數據鏈路層協議實例；

    （3）掌握誤碼率的定義與差錯控制方法；

    （4）掌握數據鏈路層的基本概念；

    （5）掌握面向比特型數據鏈路層協議實例—HDLC。

    （五）介質訪問控制子層與局域網技術

    1.考試內容

    （1）介質訪問控制方法；

    （2）局域網組成、類別及局域網互聯設備工作原理。

    2.考試要求

    （1）了解局域網與城域網的主要技術特點；

    （2）了解局域網拓撲結構的類型與特點；

    （3）了解IEEE802參考模型與介質訪問控制子層協議的基本概念；

    （4）了解無線局域網的基本工作原理；

    （5）掌握Ethernet局域網、高速局域網、交換局域網、虛擬局域網及網橋的基本工作原理。

    （六）網絡層與路由技術

    1.考試內容

    （1）網絡層基本功能；

    （2）網絡層相關協議及工作原理。

    2.考試要求

    （1）了解網絡層與網絡互聯的基本概念；

    （2）了解Internet控制報文協議與組管理協議；

    （3）掌握IP地址及子網編址的基本方法；

    （4）掌握IP分組的交付與路由選擇、Internet路由選擇協議、路由器與第三層交換的概念；

    （5）掌握IP協議的基本內容；地址解析的基本概念與方法。

    （七）傳輸層與TCP、UDP協議

    1.考試內容

    （1）傳輸層基本協服務功能；

    （2）傳輸層兩大協議相關知識。

    2.考試要求

    （1）了解網絡環境中分布式進程通信的基本概念；

    （2）掌握進程通信中客戶/服務器模式、傳輸層的基本功能與服務質量QoS的基本概念；

    （3）掌握TCP和UDP協議的基本內容。

    （八）應用層

    1.考試內容

    （1）應用層基本服務及作用；

    （2）應用層協議工作原理及分析。

    2.考試要求

    （1）了解TCP/IP協議簇與應用層協議之間的關系；

    （2）掌握域名系統、文件傳輸FTP、電子郵件E-mail、WWW服務的工作原理；

    （3）掌握應用層各種協議的分析方法。

    （九）網絡安全

    1.考試內容

    （1）網絡安全基本概念；

    （2）加解密基本概念及實現方法。

    2.考試要求

    （1）了解網絡安全基本概念；

    （2）了解對稱加密及非對稱加密概念。

    三、試卷題型比例及分值

    1．題型（大約比例）：概念題占10%、選擇題占20%、綜合題占70%，綜合題包括計算、簡答、網絡基礎操作配置等。

    2．試卷滿分為：50分。

    《數據庫系統原理》

    一、考試基本要求

    1．較系統地了解數據庫系統的基本概念，基本原理和方法；

    2．較深入地理解關系數據庫系統的基本概念，基本原理和方法；

    3．較熟練地掌握關系數據庫語言SQL，具有數據庫應用編程的能力；

    4．掌握數據庫設計的概念和方法，具有一定的數據庫設計能力；

    5．初步掌握數據庫恢復技術和并發控制的處理機制。

    二、考試主要內容和要求

    （一）數據庫基礎知識

    1.考試內容

    （1）數據庫系統特點及其相關概念。

    （2）數據模型。

    （3）數據庫系統的結構。

    2.考試要求

    掌握實體一聯系模型(E-R模型)及其相關概念；三種實體集之間的聯系類型；三種數據模型(層次模型，網狀模型，關系模型)的概念；關系模型的三種完整性約束；掌握：用E-R模型描述現實世界的方法；掌握帶有數據庫的計算機系統構成和數據庫管理系統(DSMS)及其功能；理解數據庫系統三級模式結構對數據獨立性的意義。

    （二）關系數據模型及其運算基礎

    1.考試內容

    （1）關系模型的基本概念。

    （2）關系代數的運算。

    2.考試要求

    了解域、笛卡爾積，掌握關系的定義、關系模式、關系數據庫的概念；理解關系的性質、候選碼、主碼、外碼的概念；掌握實體完整性、參照完整性、用戶定義的完整性；掌握關系代數的基本運算并用能夠用關系代數表示查詢要求。

    （三）關系數據庫語言SQL

    1.考試內容

    （1）SQL概貌,特點及其相關基本概念。

    （2）SQL數據定義功能。

    （3）SQL數據操縱功能。

    （4）數據查詢。

    （5）視圖的定義和作用。

    （6）SQL數據控制功能。

    2.考試要求

    掌握用SQL語句定義基本表、修改基本表的定義；掌握SELECT語句的格式和用法，INSERT語句的格式和用法，DELETE語句的格式和用法，UPDATE語句的格式利用法；掌握簡單查詢，帶條件查詢，分組統計查詢，對查詢結果排序；多關系連接查詢，相關子查詢；理解視圖的概念，視圖與基本表的異同，采用視圖概念的優點；理解數據庫安全性的含義和授權機制；數據庫完整性的含義和完整性約束條件；實體完整性，參照完整性，用戶自定義完整性；掌握用SQL語句授權和收回權限；在創建基本表時定義完整性約束條件。

    （四）關系數據庫規范理論

    1.考試內容

    （1）函數依賴。

    （2）關系模式的規范化。

    2.考試要求

    理解屬性之間的聯系類型；候選碼，主碼，主屬性，非主屬性，單碼，全碼等概念；掌握函數依賴和碼的唯一性；理解第一范式，第二范式，第三范式，BCNF的定義；掌握判定關系模式的規范化程度的方法，能夠應用規范化的理論規范關系模式到第三范式。

    （五）數據庫設計

    1.考試內容

    （1）數據庫設計的任務，一般策略，步驟和基本概念。

    （2）概念結構設計。

    （3）邏輯結構設計和物理結構設計。

    2.考試要求

    了解數據庫設計的任務；數據庫設計涉及到的基本概念;數據庫設計的一般策略；數據庫設計的步驟；數據庫設計的主流方法；了解概念結構的特點；概念結構設計的步驟，掌握從現實世界出發設計數據庫概念結構(E-R模型)的方法；掌握從E-R模型轉換為關系模型的方法。

    （六）數據庫保護

    1.考試內容

    （1）并發控制基本概念和基本技術。

    （2）數據庫恢復基本概念和基本技術。

    （3）數據庫安全基本概念和基本技術。

    2.考試要求

    了解并發訪問可能出現的問題；封鎖及鎖的類型；死鎖概念；并發調度的可串行性；理解三級封鎖協議；死鎖的預防和解除；了解數據庫故障種類；常用數據庫恢復手段。掌握針對不同故障的恢復方法；了解數據庫安全涉及到的方法手段，包括：用戶標識和鑒別方法，訪問控制，審計，數據加密等，掌握數據庫訪問授權方法，包括授權命令GRANT和撤銷權限命令REVOKE。

    三、試卷題型及比例

    1.試題包括基本概念、基本知識、基本方法約占30%～40%；數據庫設計、關系代數及SQL語句、綜合應用約占60%～70%。

    2.題型（大約比例）：選擇題占20%、數據庫設計20%、關系代數及SQL語句占40%、綜合運用題占20%。

    3.試卷滿分為：50分。

添加石河子大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[石河子大學考研分數線、石河子大學報錄比、石河子大學考研群、石河子大學學姐微信、石河子大學考研真題、石河子大學專業目錄、石河子大學排名、石河子大學保研、石河子大學公眾號、石河子大學研究生招生）]即可在手機上查看相對應石河子大學考研信息或資源。