出版時間:2009-8 出版社:教育部考試中心、 中國學位與研究生教育學會工科工作委員會 高等教育出版社 (2009-08出版) 作者:教育部考試中心,中國學位與研究生教育學會工科工作委員會 編 頁數(shù):37
Tag標簽:無
內(nèi)容概要
《全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試大綱(2010年版)》講述了:考查目標、考試形式和試卷結構、考查范圍數(shù)據(jù)結構、計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡、試題示例等。
書籍目錄
Ⅰ.考查目標Ⅱ.考試形式和試卷結構Ⅲ.考查范圍數(shù)據(jù)結構計算機組成原理操作系統(tǒng)計算機網(wǎng)絡Ⅳ.試題示例附錄2009年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題計算機學科專業(yè)基礎綜合試題參考答案(2009年)
章節(jié)摘錄
插圖:Ⅲ.考查范圍數(shù)據(jù)結構〔考查目標〕 1.理解數(shù)據(jù)結構的基本概念;掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異,以及各種基本操作的實現(xiàn)2.在掌握基本的數(shù)據(jù)處理原理和方法的基礎上,能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析3.能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解;具備采用c或c++或JAVA語言設計與實現(xiàn)算法的能力一、線性表(一)線性表的定義和基本操作(二)線性表的實現(xiàn) 1.順序存儲2.鏈式存儲 3.線性表的應用 二、棧、隊列和數(shù)組(一)棧和隊列的基本概念(二)棧和隊列的順序存儲結構 (三)棧和隊列的鏈式存儲結構(四)棧和隊列的應用(五)特殊矩陣的壓縮存儲三、樹與二叉樹(一)樹的基本概念(二)二叉樹1.二叉樹的定義及其主要特性2.二叉樹的順序存儲結構和鏈式存儲結構3.二叉樹的遍歷 4.線索二叉樹的基本概念和構造 (三)樹、森林1.樹的存儲結構2.森林與二叉樹的轉(zhuǎn)換 3.樹和森林的遍歷(四)樹與二叉樹的應用1.二叉排序樹2.平衡二叉樹
編輯推薦
《全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試大綱(2010年版)》是由高等教育出版社出版的。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試大綱 PDF格式下載