網(wǎng)站介紹 關于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
“計算機專業(yè)基礎綜合”課程參考書如下:
參考書目
1.譚浩強 C語言程序設計(第四版) 清華大學出版社,2000。2.嚴蔚敏、吳偉民 數(shù)據(jù)結構(C語言版) 清華大學出版社 2018。3.謝希仁 計算機網(wǎng)絡(第5版)電子工業(yè)出版社,2008 。
考試大綱
《計算機網(wǎng)絡》大綱
Ø 了解和掌握計算機網(wǎng)絡在信息時代中的作用、因特網(wǎng)概念與組成、計算機網(wǎng)絡在中國的發(fā)展、計算機網(wǎng)絡分類、計算機網(wǎng)絡的性能指標、計算機網(wǎng)絡體系結構。
Ø 了解數(shù)據(jù)傳輸基本概念,模擬數(shù)據(jù)傳輸和數(shù)字數(shù)據(jù)傳輸,數(shù)據(jù)通信系統(tǒng)的模型以及數(shù)據(jù)通信的主要技術指標,理解信道復用技術、傳輸媒體、數(shù)字傳輸系統(tǒng),了解寬帶接入技術。
Ø 了解和掌握使用點對點信道的數(shù)據(jù)鏈路層,封裝成幀,透明傳輸和差錯檢測;了解點對點協(xié)議PPP;理解CSMA/CD協(xié)議,了解擴展的以太網(wǎng)和高速以太網(wǎng)。
Ø 了解網(wǎng)絡層提供的兩種服務,掌握劃分子網(wǎng)和構造超網(wǎng)的方法,了解網(wǎng)際控制報文協(xié)議ICMP、因特網(wǎng)的路由選擇協(xié)議以及路由器的工作原理。
Ø 了解運輸層協(xié)議原理和用戶數(shù)據(jù)報協(xié)議UDP、傳輸控制層協(xié)議TCP,掌握可靠傳輸?shù)墓ぷ髟砑袄斫?TCP可靠傳輸?shù)膶崿F(xiàn)。
Ø 了解應用層常見協(xié)議,掌握一定應用層開發(fā)能力。
Ø 理解網(wǎng)絡安全原理,了解兩類密碼機制、數(shù)字簽名和鑒別,熟悉因特網(wǎng)使用的安全協(xié)議,了解防火墻基本原理。
《數(shù)據(jù)庫原理與應用》大綱
Ø 掌握基本概念和基本知識,數(shù)據(jù)庫系統(tǒng)的三級模式,數(shù)據(jù)獨立性和數(shù)據(jù)模型
Ø 了解關系數(shù)據(jù)庫系統(tǒng)與非關系數(shù)據(jù)庫系統(tǒng)的區(qū)別;理解關系模型的數(shù)據(jù)結構和三類完整性;掌握關系代數(shù)和關系演算的方法。
Ø 了解關系數(shù)據(jù)庫系統(tǒng)的基本概念;SQL語言的結構;理解數(shù)據(jù)定義、查詢、更新和控制4個部分的功能;掌握用SQL語言實現(xiàn)數(shù)據(jù)定義、查詢、更新的基本方法和ODBC訪問數(shù)據(jù)庫和編程
Ø 了解數(shù)據(jù)庫存儲與索引結構;查詢優(yōu)化的必要性;理解代數(shù)優(yōu)化與物理優(yōu)化的技術與方法的概念;關系數(shù)據(jù)理論;掌握數(shù)據(jù)庫查詢優(yōu)化策略,并學會應用用戶端的優(yōu)化技巧;查詢樹的啟發(fā)式代數(shù)優(yōu)化、基于規(guī)則的存取路徑優(yōu)化和基于代價的優(yōu)化方法。
Ø 了解范式的概念;理解Armstrong公理;掌握范式判別方法、模式分解
Ø 了解數(shù)據(jù)庫設計的方法和步驟;理解數(shù)據(jù)字典、索引存取的概念;掌握數(shù)據(jù)庫設計的基本理論,數(shù)據(jù)庫設計各個階段的目標、方法和注意事項。
Ø 了解關系數(shù)據(jù)庫系統(tǒng)安全性、完整性的實現(xiàn)機制;理解數(shù)據(jù)庫用戶標識方法,存取控制方法和視圖、審計與數(shù)據(jù)加密的方法;掌握用SQL實現(xiàn)權限管理與實體完整性、參照完整性和自定義完整性。
Ø 了解故障的種類和三類數(shù)據(jù)不一致問題;理解粒度事務的概念;掌握數(shù)據(jù)轉儲和日志文件恢復技術和死鎖、活鎖的預防方法。
《C語言》大綱
Ø 運算符的優(yōu)先級、結合性,數(shù)據(jù)類型轉換規(guī)則等。
Ø if 語句和switch語句的語法結構,特別是switch語句執(zhí)行流程,if語句嵌套,else的匹配問題等。
Ø 循環(huán)語句的語法結構,程序設計的常用算法等。
Ø 數(shù)組的構造方法以及初始化概念,數(shù)組下標越界不檢測問題等。數(shù)組的實際應用等。
Ø 函數(shù)定義和調(diào)用格式,按值傳遞規(guī)則,嵌套調(diào)用和遞歸調(diào)用,變量的存儲類和作用域。
Ø 指針的實質(zhì),指針與數(shù)組的關系,指針作為函數(shù)參數(shù)傳遞的規(guī)則。
Ø 結構的定義、結構成員的訪問,結構鏈表的基本操作。
Ø 順序文件的打開、讀寫等操作。
《數(shù)據(jù)結構》大綱
Ø 掌握基本概念:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結構、邏輯結構、物理結構、順序映象、非順序映象,數(shù)據(jù)類型等。理解算法描述和算法分析方法。
Ø 掌握線性表的順序存貯結構及其描述方法;在順序存貯結構上實現(xiàn)基本運算:插入、刪除、查找、合并的算法及其描述。
Ø 掌握線性表的鏈式存貯結構及其描述方法;動態(tài)鏈表的建立;在線性表的單鏈結構上實現(xiàn)插入、刪除、查找操作;靜態(tài)鏈表的描述、基本操作;動態(tài)鏈表與靜態(tài)鏈表的區(qū)別;循環(huán)鏈表的定義;雙向循環(huán)鏈表中的插入和刪除操作。
Ø 掌握棧的順序存儲結構和鏈式存儲結構描述方法、棧在兩種存儲結構上實現(xiàn)插入與刪除算法,理解用棧實現(xiàn)表達式求值。
Ø 掌握隊列的順序存儲結構和鏈式存貯結構描述,在鏈隊列上實現(xiàn)插入、刪除算法;循環(huán)隊列的插入、刪除算法。
Ø 掌握樹的邏輯結構定義及有關樹的基本概念、二叉樹的遞歸定義及其基本形態(tài)、基本運算、二叉樹的性質(zhì)及其證明方法。掌握二叉樹的存貯結構,遍歷二叉樹的算法、建立線索二叉樹、在線索樹中插入結點算法。掌握樹的存貯結構,森林和樹與二叉樹的轉換及樹的遍歷方法、森林的遍歷方法。
Ø 理解哈夫曼樹的構造過程,哈夫曼編碼求解方法。
Ø 掌握圖的存貯結構及深度優(yōu)先搜索和廣度優(yōu)先搜索。掌握無向圖的連通分量和生成樹及最小生成樹。掌握拓撲排序和關鍵路徑。掌握最短路徑。
Ø 掌握順序表的查找方法,順序查找、二分查找、分塊查找算法。掌握二叉排序樹的概念,建立二叉排序樹的算法及二叉排序樹的查找方法。理解B-樹的定義;B-樹查找思想及算法,B-樹插入、刪除關鍵字的處理思想。掌握哈希表的概念;哈希造表、哈希地址;構造哈希函數(shù)的方法;哈希表處理地址沖突的方;理解哈希表查找方法。
Ø 掌握插入排序思想及實現(xiàn)的算法;理解樹形選擇排序思想;理解堆排序處理思想;理解歸并排序過程及算法。理解基數(shù)排序定義;LSD和MSD含義;鏈式基數(shù)排序示例及算法。
來源未注明“中國考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉載,本網(wǎng)站轉載出于傳遞更多信息之目的,并不意味著贊同其觀點或證實其內(nèi)容的真實性,如涉及版權問題,請聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個人從本網(wǎng)站下載使用,必須保留本網(wǎng)站注明的"稿件來源",并自負版權等法律責任。
來源注明“中國考研網(wǎng)”的文章,若需轉載請聯(lián)系管理員獲得相應許可。
聯(lián)系方式:chinakaoyankefu@163.com
掃碼關注
了解考研最新消息
網(wǎng)站介紹 關于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號