2010年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研輔導(dǎo)

前言

2008年7月，教育部發(fā)布了“2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱”（以下簡(jiǎn)稱為大綱），決定對(duì)全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的初試科目進(jìn)行調(diào)整，調(diào)整后報(bào)考計(jì)算機(jī)學(xué)科碩士研究生初試科目中政治理論、外國(guó)語(yǔ)和數(shù)學(xué)一為全國(guó)統(tǒng)考，計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試為全國(guó)聯(lián)合命題考試。2008年教育部對(duì)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科碩士研究生專業(yè)基礎(chǔ)綜合考試的改革，是國(guó)家對(duì)研究生入學(xué)選拔考試進(jìn)行改革的重要舉措，必將對(duì)全國(guó)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科今后的研究生入學(xué)考試和本科生教學(xué)工作產(chǎn)生重要影響。按照國(guó)家碩士研究生入學(xué)考試改革的思路，碩士研究生的選拔分為初試和復(fù)試兩個(gè)階段。在初試階段，要側(cè)重考查考生的基本素質(zhì)、一般能力和學(xué)科基本素質(zhì)。專業(yè)基礎(chǔ)綜合考試既要符合國(guó)家對(duì)高層次人才選拔的要求，又要符合我國(guó)高校本科教學(xué)和學(xué)生本科階段的學(xué)習(xí)情況，以考查通識(shí)、基礎(chǔ)、核心教學(xué)內(nèi)容為原則，以考查進(jìn)入研究生學(xué)習(xí)必備的專業(yè)基礎(chǔ)知識(shí)、基本理論以及相應(yīng)能力為重點(diǎn)。計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試由教育部考試中心和中國(guó)學(xué)位與研究生教育學(xué)會(huì)工科工作委員會(huì)組織實(shí)施。在計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱中規(guī)定的考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)4門課程。其中，數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理各占45分，操作系統(tǒng)占35分，計(jì)算機(jī)網(wǎng)絡(luò)占25分。在大綱中沒(méi)有指定參考書目，按照我們國(guó)家公布的同類研究生入學(xué)考試大綱也從來(lái)不指定參考書目，所以一些學(xué)生在準(zhǔn)備專業(yè)課程考試時(shí)產(chǎn)生了不少困惑和疑問(wèn)；在實(shí)際的教學(xué)過(guò)程中，有也有不少學(xué)生向任課教師提過(guò)關(guān)于研究生入學(xué)考試的問(wèn)題，作為相應(yīng)課程的主講教師，我們也非常想給自己的學(xué)生以切實(shí)而有效的幫助。在不斷回答學(xué)生提問(wèn)的過(guò)程中，我們開(kāi)始關(guān)注研究生入學(xué)考試，并于2008年9月完成了“2009年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研輔導(dǎo)”一書。2009年元月全國(guó)進(jìn)行了首次計(jì)算機(jī)學(xué)科聯(lián)合命題考試，為便于學(xué)生針對(duì)2010年進(jìn)行計(jì)算機(jī)學(xué)科專業(yè)課程進(jìn)行考研復(fù)習(xí)，我們根據(jù)公布的大綱和2009年已經(jīng)進(jìn)行的實(shí)考題目，結(jié)合多年的教學(xué)實(shí)踐，聽(tīng)取了參加2009年入學(xué)考試的考生對(duì)2009版輔導(dǎo)書提出的修改意見(jiàn)，編寫了2010版的輔導(dǎo)書。大綱中明確指出了研究生入學(xué)統(tǒng)一考試的考查目標(biāo)，要求考生比較系統(tǒng)地掌握專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)的理論問(wèn)題和實(shí)際問(wèn)題。

內(nèi)容概要

　　本書以“2010年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱”為依據(jù)，嚴(yán)格按照大綱的范圍，針對(duì)數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等4門課程中涉及的知識(shí)要點(diǎn)進(jìn)行集中講解，選擇了歷年各個(gè)高校研究生入學(xué)考試中的典型試題進(jìn)行分析，介紹相關(guān)的知識(shí)點(diǎn)、解題思路和算法；通過(guò)剖析2009年實(shí)考試卷，幫助參加2010年計(jì)算機(jī)學(xué)科碩士研究生入學(xué)考試的考生進(jìn)行復(fù)習(xí)和總結(jié)?！　”緯勺鳛橛?jì)算機(jī)科學(xué)與技術(shù)學(xué)科碩士研究生入學(xué)考試的輔導(dǎo)用書，也可作為高等院校學(xué)生學(xué)習(xí)相關(guān)課程的教學(xué)參考書。

書籍目錄

第1篇　數(shù)據(jù)結(jié)構(gòu)　第1章　線性表　　第2章　棧、隊(duì)列和數(shù)組　　第3章　樹(shù)與二叉樹(shù)　　第4章　圖　　第5章　查找　　第6章　內(nèi)部排序　第2篇　計(jì)算機(jī)組成原理　第1章　計(jì)算機(jī)系統(tǒng)概述　　第2章　數(shù)據(jù)的表示和運(yùn)算　　第3章　存儲(chǔ)器層次結(jié)構(gòu)　　第4章　指令系統(tǒng)　　第5章　中央處理器　　第6章　總線　　第7章　輸入/輸出（I/O）系統(tǒng)　第3篇　操作系統(tǒng)　第1章　操作系統(tǒng)概述　　第2章　進(jìn)程管理　　第3章　內(nèi)存管理　　第4章　文件管理　　第5章　輸入/輸出（I/O）管理　第4篇　計(jì)算機(jī)網(wǎng)絡(luò)　第1章　計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)　　第2章　物理層　　第3章　數(shù)據(jù)鏈路層　　第4章　網(wǎng)絡(luò)層　　第5章　傳輸層　　第6章　應(yīng)用層　2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題解答　參考文獻(xiàn)　

章節(jié)摘錄

插圖：第1篇 數(shù)據(jù)結(jié)構(gòu)第1章 線性表1.1 知識(shí)要點(diǎn)掃描1.1.1 線性表的定義和基本操作1.線性表的定義線性表是具有相同特征的數(shù)據(jù)元素的有限序列。理解線性表定義的關(guān)鍵是數(shù)據(jù)元素在表中的位置關(guān)系。在線性表中，數(shù)據(jù)元素是按位置有序，即表中的數(shù)據(jù)元素有一個(gè)前后順序關(guān)系。這既不同于無(wú)前后順序關(guān)系的數(shù)據(jù)元素集合，也不同于按數(shù)據(jù)元素值大小排列的有序表。2.線性表的基本操作每一種數(shù)據(jù)結(jié)構(gòu)都有一組與之相關(guān)的基本操作?；静僮鞣从沉嗽摂?shù)據(jù)結(jié)構(gòu)的“行為特征”。不同的應(yīng)用，不同存儲(chǔ)方式，基本操作的種類和功能可能是不同的。盡管如此，每一種數(shù)據(jù)結(jié)構(gòu)大都包含：構(gòu)造、銷毀（析構(gòu)）操作、訪問(wèn)操作和維護(hù)操作。掌握基本操作的關(guān)鍵是理解基本操作的功能以及它們對(duì)于數(shù)據(jù)抽象的作用和意義。另外需要注意每個(gè)操作調(diào)用的前提條件。1.1.2 線性表的實(shí)現(xiàn) 1.順序存儲(chǔ)結(jié)構(gòu)線性表存儲(chǔ)結(jié)構(gòu)表示也稱為線性表存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。同一種數(shù)據(jù)結(jié)構(gòu)，可以有不同的存儲(chǔ)結(jié)構(gòu)，如線性表可用順序存儲(chǔ)結(jié)構(gòu)或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)。同樣，由于高級(jí)程序設(shè)計(jì)語(yǔ)言提供了越來(lái)越豐富的數(shù)據(jù)類型，同一種存儲(chǔ)結(jié)構(gòu)可以有不同的實(shí)現(xiàn)方法。線性表的順序存儲(chǔ)通常有兩種表示方式：靜態(tài)數(shù)組方式和動(dòng)態(tài)數(shù)組方式。在嚴(yán)蔚敏等編著的《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版，清華大學(xué)出版社）書中，線性表的順序存儲(chǔ)結(jié)構(gòu)采用的是動(dòng)態(tài)數(shù)組方式。掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的關(guān)鍵是數(shù)據(jù)類型的定義以及基本操作的實(shí)現(xiàn)方法。學(xué)習(xí)線性表的順序存儲(chǔ)結(jié)構(gòu)時(shí)，要注意順序存儲(chǔ)結(jié)構(gòu)的隨機(jī)存取特性。

編輯推薦

《2010年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研輔導(dǎo)》是由張麗芬、鐘宏和蔣本珊共同編著，人民郵電出版社出版發(fā)行的。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    2010年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研輔導(dǎo) PDF格式下載

---