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