計(jì)算機(jī)等級(jí)考試高分考點(diǎn)

時(shí)間：2022-12-09 20:24:36 芷欣計(jì)算機(jī)等級(jí) 我要投稿

相關(guān)推薦

2022年計(jì)算機(jī)等級(jí)考試高分考點(diǎn)

　　操作系統(tǒng)是人與計(jì)算機(jī)之間通信的橋梁，用戶通過操作系統(tǒng)提供的命令和交互功能實(shí)現(xiàn)各種訪問計(jì)算機(jī)的操作。下面是小編整理的關(guān)于計(jì)算機(jī)等級(jí)考試高分考點(diǎn)，歡迎大家參考!

2022年計(jì)算機(jī)等級(jí)考試高分考點(diǎn)

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)1

　　信息技術(shù)復(fù)習(xí)知識(shí)點(diǎn)

　　信息技術(shù)

　　1.信息技術(shù)的定義

　　隨著信息技術(shù)的發(fā)展，信息技術(shù)的內(nèi)涵也在不斷變化，因此至今仍沒有統(tǒng)一的定義。一般來說，信息的采集、加工、存儲(chǔ)、傳輸和利用過程中的每一種技術(shù)都是信息技術(shù)，這是一種狹義的定義。

　　2.現(xiàn)代信息技術(shù)的內(nèi)容

　　一般來說，信息技術(shù)包含三個(gè)層次的內(nèi)容：信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)和信息應(yīng)用技術(shù)。

　　1)信息基礎(chǔ)技術(shù)

　　信息基礎(chǔ)技術(shù)是信息技術(shù)的基礎(chǔ)，包括新材料、新能源、新器件的開發(fā)和制造技術(shù)。

　　2)信息系統(tǒng)技術(shù)

　　信息系統(tǒng)技術(shù)是指有關(guān)信息的獲取、傳輸、處理、控制的設(shè)備和系統(tǒng)的技術(shù)。感測(cè)技術(shù)、通信技術(shù)、計(jì)算機(jī)與智能技術(shù)和控制技術(shù)是它的核心和支撐技術(shù)。

　　3)信息應(yīng)用技術(shù)

　　信息應(yīng)用技術(shù)是針對(duì)種種實(shí)用目的，如信息管理、信息控制、信息決策而發(fā)展起來的具體的技術(shù)群類。如工廠的自動(dòng)化、辦公自動(dòng)化、家庭自動(dòng)化、人工智能和互聯(lián)通信技術(shù)等，它們是信息技術(shù)開發(fā)的根本目的所在。

　　3.現(xiàn)代信息技術(shù)的發(fā)展趨勢(shì)

　　展望未來，在社會(huì)生產(chǎn)力發(fā)展、人類認(rèn)識(shí)和實(shí)踐活動(dòng)的推動(dòng)下，信息技術(shù)將得到更深、更廣、更快的發(fā)展，其發(fā)展趨勢(shì)可以概括為數(shù)字化、多媒體化、高速度、網(wǎng)絡(luò)化、智能化等。

　　計(jì)算機(jī)軟件系統(tǒng)

　　操作系統(tǒng)是人與計(jì)算機(jī)之間通信的橋梁，用戶通過操作系統(tǒng)提供的命令和交互功能實(shí)現(xiàn)各種訪問計(jì)算機(jī)的操作。【非數(shù)值數(shù)據(jù)】，任何形式的.數(shù)據(jù)進(jìn)入計(jì)算機(jī)都必須進(jìn)行二進(jìn)制編碼轉(zhuǎn)換，計(jì)算機(jī)內(nèi)部均用二進(jìn)制數(shù)來表示各種信息。

　　定義：軟件系統(tǒng)是為運(yùn)行、管理、和維護(hù)計(jì)算機(jī)而編制的各種程序、數(shù)據(jù)和文檔的總稱。

　　軟件概念

　　1，程序：按照一定順序執(zhí)行的、能夠完成某儀任務(wù)的指令的集合，程序的運(yùn)行要求有時(shí)有序，按部就班，需要程序控制計(jì)算機(jī)的工作流程，實(shí)現(xiàn)一定的邏輯功能，完成特定的實(shí)際任務(wù)�！俺绦�=算法+數(shù)據(jù)結(jié)構(gòu)”。

　　2，程序設(shè)計(jì)語言

　　概念：人與計(jì)算機(jī)“溝通”使用的語言種類

　　1)機(jī)器語言：指揮計(jì)算機(jī)完成某個(gè)基本操作的命令。所有指令的集合為指令系統(tǒng)，直接用二進(jìn)制代碼表示指令系統(tǒng)的語言及機(jī)器語言。

　　指令：命令

　　指令系統(tǒng)：指令的集合

　　2)匯編語言：是一種把機(jī)器語言“符號(hào)化”的語言

　　匯編語言源程序：用引文單詞或縮寫代替二進(jìn)制代碼進(jìn)行編程二產(chǎn)生的程序，吧機(jī)器語言符號(hào)化，如用ADD表示加法指令，用MOV表示傳送指令。計(jì)算機(jī)無法識(shí)別匯編語言

　　目標(biāo)程序：翻譯后的機(jī)器語言程序

　　匯編程序：將源程序翻譯成目標(biāo)程序的軟件

　　3)高級(jí)語言：最接近人類自然語言和數(shù)學(xué)公式的程序設(shè)計(jì)語言，基本脫離了硬件系統(tǒng)，常用的有C語言，C++,Java、Basic等，具有嚴(yán)格的語法和語義規(guī)則。

　　兩種翻譯方式：

　　編譯：將高級(jí)語言源程序一次翻譯成目標(biāo)程序的軟件為編譯源程序。經(jīng)過鏈接程序便為可執(zhí)行程序。

　　解釋：將源程序逐句翻譯、逐句執(zhí)行的。

　　軟件系統(tǒng)及其組成

　　1，系統(tǒng)軟件概念：控制和協(xié)調(diào)計(jì)算機(jī)外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的軟件。主要功能是調(diào)度、監(jiān)控和維護(hù)計(jì)算機(jī)系統(tǒng);負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中各個(gè)獨(dú)立硬件，使得它們協(xié)調(diào)工作。為解決特定問題而開發(fā)的軟件

　　1)操作系統(tǒng)：最主要最基本的系統(tǒng)軟件，常用有DOS(磁盤操作系統(tǒng))，Windows2007系統(tǒng)，Linux等。

　　2)語言處理系統(tǒng)，

　　3)數(shù)據(jù)庫管理系統(tǒng)

　　4)系統(tǒng)輔助處理程序。

　　2，應(yīng)用軟件

　　辦公軟件和辦公套件：MicrosoftOffice，WPS.

　　多媒體處理軟件：Adobe,Flash,Photoshop等。

　　Internet工具軟件:WEB服務(wù)器及瀏覽器等。

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)2

　　第二章數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期

　　2.1數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期

　　2.1.1軟件工程與軟件開發(fā)方法

　　1、軟件工程：指導(dǎo)計(jì)算機(jī)軟件開發(fā)和維護(hù)的工程科學(xué)，它采用工程化的概念、原理、技術(shù)和方法，以及正確的項(xiàng)目管理技術(shù)，來開發(fā)和維護(hù)軟件;它將系統(tǒng)化、規(guī)范化、定量化方法應(yīng)用于軟件的開發(fā)、操作和維護(hù)，也就是將工程化應(yīng)用于軟件生產(chǎn);

　　2、軟件工程的目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出滿足用戶需求并具有下述特征的軟件產(chǎn)品：可修改性、有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性。

　　3、軟件生命周期：指軟件產(chǎn)品從考慮其概念開始，到該產(chǎn)品交付使用的整個(gè)時(shí)期，包括概念階段、需求階段、設(shè)計(jì)階段、實(shí)現(xiàn)階段、測(cè)試階段、安裝部署及交付階段;

　　4、軟件項(xiàng)目管理：為了能使軟件開發(fā)按預(yù)定的質(zhì)量、進(jìn)度和成本進(jìn)行，而對(duì)成本、質(zhì)量、進(jìn)度、人員、風(fēng)險(xiǎn)等進(jìn)行分析和有效管理的一系列活動(dòng)。

　　5、軟件工程以關(guān)注軟件質(zhì)量為特征，由方法、工具和過程三部分組成;

　　6、軟件過程模型(軟件開發(fā)模型)：是對(duì)軟件過程的一種抽象表示，表示了軟件過程的整體框架和軟件開發(fā)活動(dòng)各階段間的關(guān)系，常見的有：瀑布模型、快速原形模型、增量模型和螺旋模型。

　　2.1.2DBAS軟件組成

　　1、數(shù)據(jù)庫應(yīng)用軟件在內(nèi)部可看作由一系列軟件模塊/子系統(tǒng)組成，這些模塊/子系統(tǒng)可分成兩類：

　　(1)與數(shù)據(jù)訪問有關(guān)的數(shù)據(jù)庫事務(wù)模塊：利用DBMS提供的數(shù)據(jù)庫管理功能，以數(shù)據(jù)庫事務(wù)方式直接對(duì)數(shù)據(jù)庫中的各類應(yīng)用數(shù)據(jù)進(jìn)行操作，模塊粒度較小;

　　(2)與數(shù)據(jù)訪問無直接關(guān)聯(lián)的應(yīng)用模塊：在許多與數(shù)據(jù)處理有關(guān)的應(yīng)用系統(tǒng)中，對(duì)數(shù)據(jù)庫的訪問只是整體中的一部分，其他功能則與數(shù)據(jù)庫訪問無直接關(guān)系，這部分模塊粒度可以比較大。

　　2、DBAS設(shè)計(jì)開發(fā)的硬件方面：主要涉及根據(jù)系統(tǒng)的功能、性能、存儲(chǔ)等需求選擇和配置合適的計(jì)算機(jī)硬件平臺(tái)，并與開發(fā)好的DBAS軟件系統(tǒng)進(jìn)行集成，組成完整的數(shù)據(jù)庫應(yīng)用系統(tǒng);

　　2.1.3DBAS生命周期模型

　　1、數(shù)據(jù)庫應(yīng)用系統(tǒng)的生命周期模型：

　　(1)參照軟件開發(fā)瀑布模型的.原理，DBAS的生命周期由項(xiàng)目規(guī)劃、需求分析、系統(tǒng)設(shè)計(jì)、實(shí)現(xiàn)和部署、運(yùn)行管理與維護(hù)等5個(gè)基本活動(dòng)組成;

　　(2)將快速原形模型和增量模型的開發(fā)思路引入DBAS生命周期模型，允許漸進(jìn)、迭代地開發(fā)DBAS;

　　(3)根據(jù)DBAS的軟件組成和各自功能，細(xì)化DBAS需求分析和設(shè)計(jì)階段，引入了數(shù)據(jù)組織與存儲(chǔ)設(shè)計(jì)、數(shù)據(jù)訪問與處理設(shè)計(jì)、應(yīng)用設(shè)計(jì)三條設(shè)計(jì)主線，分別用于設(shè)計(jì)DBAS中的數(shù)據(jù)庫、數(shù)據(jù)庫事務(wù)和應(yīng)用程序;

　　(4)將DBAS設(shè)計(jì)階段細(xì)分為概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)三個(gè)步驟，每一步的設(shè)計(jì)內(nèi)容又涵蓋了三條設(shè)計(jì)主線。

　　2.2規(guī)劃與分析

　　2.2.1系統(tǒng)規(guī)劃與定義

　　1、定義：系統(tǒng)規(guī)劃與分析是面向?qū)⒁_發(fā)的DBAS，通過了解用戶實(shí)際需求，明確該系統(tǒng)需要實(shí)現(xiàn)的目標(biāo)和任務(wù)，并從數(shù)據(jù)管理和數(shù)據(jù)處理的角度，確定系統(tǒng)中數(shù)據(jù)庫軟件的功能、性能范圍;

　　2、系統(tǒng)規(guī)劃與定義包括：

　　(1)任務(wù)陳述：描述所要開發(fā)的DBAS的總體目標(biāo);

　　(2)確定任務(wù)目標(biāo);

　　(3)確定系統(tǒng)范圍和邊界;

　　(4)確定用戶視圖;

　　2.2.2可行性分析

　　1、可行性分析包括以下四方面：

　　(1)經(jīng)濟(jì)可行性：對(duì)項(xiàng)目進(jìn)行成本效益分析;DBAS的成本主要包括：A、軟硬件購(gòu)置費(fèi)用;B、系統(tǒng)開發(fā)費(fèi)用;C、系統(tǒng)安裝、運(yùn)行、維護(hù)費(fèi)用。

　　(2)技術(shù)可行性：是根據(jù)用戶提出的系統(tǒng)功能、性能及實(shí)現(xiàn)系統(tǒng)的各項(xiàng)約束條件，對(duì)系統(tǒng)軟件、硬件、技術(shù)方案作出評(píng)估和選擇建議;

　　A、硬件可行性研究是分析DBAS的硬件平臺(tái)環(huán)境和設(shè)置;

　　B、軟件可行性研究包括：對(duì)可用的DBMS和操作系統(tǒng)的選型評(píng)估，對(duì)中間件和開發(fā)環(huán)境的選型建議，對(duì)DBAS開發(fā)模式和編程語言的建議;

　　C、技術(shù)方案的選擇是根據(jù)系統(tǒng)技術(shù)需求，提出DBAS可能采用的合理技術(shù)方案和關(guān)鍵技術(shù);

　　(3)操作可行性：是論證是否具備DBAS開發(fā)所需的各類人員資源、軟件資源、硬件資源和工作環(huán)境等，以及為支持DBAS開發(fā)如何去改進(jìn)加強(qiáng)這幾方面資源。

　　(4)開發(fā)方案選擇：目的是提出并評(píng)價(jià)實(shí)現(xiàn)系統(tǒng)的各種開發(fā)方案，從中選出一種適用于DBAS軟件的開發(fā)方案;

　　2.2.3項(xiàng)目規(guī)劃

　　1、項(xiàng)目規(guī)劃是項(xiàng)目管理者對(duì)資源、成本和進(jìn)度做出合理估算，并在此基礎(chǔ)上制定切實(shí)可行的DBAS項(xiàng)目開發(fā)計(jì)劃。

　　2、項(xiàng)目規(guī)劃包括以下內(nèi)容：

　　(1)確定項(xiàng)目的目標(biāo)和范圍;

　　(2)根據(jù)DBAS軟件開發(fā)模型，分解和定義整個(gè)項(xiàng)目包括的工作活動(dòng)和任務(wù);

　　(3)估算完成該項(xiàng)目的規(guī)模和所需各種資源;

　　(4)制定合理的DBAS項(xiàng)目計(jì)劃

　　3、項(xiàng)目規(guī)劃的結(jié)果應(yīng)形成數(shù)據(jù)庫應(yīng)用系統(tǒng)項(xiàng)目計(jì)劃文檔，即項(xiàng)目計(jì)劃書。

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)3

　　計(jì)算機(jī)系統(tǒng)概述

　　這一章里面需要識(shí)記和了解的內(nèi)容比較多，出大題的可能性幾乎為零，大家要注意的兩個(gè)知識(shí)但就是計(jì)算機(jī)的工作過程和計(jì)算機(jī)組成原理與計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的區(qū)別。一些計(jì)算機(jī)常用的評(píng)價(jià)參數(shù)大家一定要弄明白具體含義，不要依靠自己主觀理解，這些概念在后續(xù)章節(jié)經(jīng)常用到，大家要知道的不能僅限于大綱上羅列出來的名詞。

　　數(shù)據(jù)的表示和運(yùn)算

　　數(shù)據(jù)的表示和運(yùn)算可以考查的知識(shí)點(diǎn)比較多。計(jì)算機(jī)中常用的數(shù)據(jù)表示方法有哪幾種，常用的編碼方法有哪幾種，常用的檢驗(yàn)碼有哪幾種，他們都有一些什么樣的區(qū)別和聯(lián)系，要熟練掌握各種方法之間轉(zhuǎn)換，要做到拿到題就能轉(zhuǎn)換，不經(jīng)過大腦思考的地步。另外要注意的一個(gè)問題就是新加的字符和字符串這個(gè)知識(shí)點(diǎn)，這個(gè)考點(diǎn)在數(shù)據(jù)結(jié)構(gòu)中給剔除了，把它放在了計(jì)算機(jī)組成原理里面，實(shí)際上是降低了它的重要性，比如令人頭痛的KMP算法是不會(huì)考了，但是大家要仔細(xì)體會(huì)這里面的不同，注意考查角度的不同。數(shù)據(jù)的運(yùn)算分為定點(diǎn)和浮點(diǎn)運(yùn)算，這個(gè)地方大家一定要重點(diǎn)掌握，這歷來都是經(jīng)常出大題的一個(gè)地方，尤其是定點(diǎn)數(shù)運(yùn)算。最后大家要關(guān)注的就是數(shù)據(jù)運(yùn)算的部件---ALU，大家要掌握是ALU的功能和結(jié)構(gòu)，串行加法器和并行加法器的原理和區(qū)別。

　　存儲(chǔ)器的層次結(jié)構(gòu)

　　這一章中我們建立存儲(chǔ)器體系的“CACHE-內(nèi)存-外存”三層結(jié)構(gòu)，要掌握存儲(chǔ)器的分類以及各類存儲(chǔ)器的基本工作原理和主存儲(chǔ)器(內(nèi)存)與CPU的連接和數(shù)據(jù)交換、雙口RAM和多模塊存儲(chǔ)器。關(guān)于外存的.知識(shí)點(diǎn)主要放在了輸入輸出系統(tǒng)一章考查。這一章中兩個(gè)必須要掌握的地方就是高速緩沖存儲(chǔ)器(Cache)和虛擬存儲(chǔ)器。其實(shí)存儲(chǔ)器這一章在復(fù)習(xí)的時(shí)候可以結(jié)合操作系統(tǒng)的存儲(chǔ)器管理來加深理解。要明白引入CACHE和虛擬的存儲(chǔ)器的目的，他們的工作原理，實(shí)現(xiàn)方法。能說出幾種主存容量擴(kuò)張方法、訪問Cache的過程，計(jì)算硬盤的容量和訪問時(shí)間。

　　指令系統(tǒng)

　　在這一章中需要掌握的是指令的格式和指令的尋址，其中指令尋址是考試容易考查的重點(diǎn)。要知道指令的基本格式結(jié)構(gòu)，定長(zhǎng)操作碼的格式和擴(kuò)展操作碼的格式結(jié)構(gòu)，熟悉常見指令的意義。熟悉常見的尋址方式和利用它們尋找有效地址的步驟。掌握RISC和CISC的定義和區(qū)別。

　　中央處理器

　　中央處理器就是我們常說的CPU，它是由ALU和CU（控制單元）兩大部件構(gòu)成。這一章里面我們要熟悉CPU的功能和基本結(jié)構(gòu)，數(shù)據(jù)通路的功能和結(jié)構(gòu)，準(zhǔn)確理解指令的執(zhí)行過程。熟悉控制單元的設(shè)計(jì)和實(shí)現(xiàn)，掌握組合邏輯和時(shí)序邏輯的特點(diǎn)和區(qū)別，掌握指令執(zhí)行周期的概念和指令流水線的分析。

　　總線

　　總線就是一組進(jìn)行互連和傳輸信息(指令、數(shù)據(jù)和地址)的信號(hào)線，我們要識(shí)記總線的基本概念，總線的分類，以及總線的組成和性能指標(biāo)。這一章要掌握總線仲裁方法(包括集中仲裁方式和分布仲裁方式)和總線操作和定時(shí)(包括同步定時(shí)方式和異步定時(shí)方式)。大家要對(duì)總線的標(biāo)準(zhǔn)有所了解，總線的標(biāo)準(zhǔn)可以分為正式標(biāo)準(zhǔn)和工業(yè)標(biāo)準(zhǔn)兩種，總線標(biāo)準(zhǔn)主要規(guī)定總線的機(jī)械結(jié)構(gòu)規(guī)范、功能結(jié)構(gòu)規(guī)范和電氣規(guī)范，當(dāng)然相應(yīng)的規(guī)范都有其對(duì)應(yīng)的性能參數(shù)。這一章不是考試的重點(diǎn)，比較熱的地方就是總線的仲裁方式和定時(shí)方式。

　　輸入輸出系統(tǒng)

　　這一章，我們要掌握I/O系統(tǒng)的基本概念。外部設(shè)備這一部分不是考試的熱點(diǎn)，但是大家要識(shí)記各種外部設(shè)備，其中包括輸入設(shè)備(鍵盤、鼠標(biāo)、掃描儀等)、輸出設(shè)備(顯示器、打印機(jī)等)、外存儲(chǔ)器(硬盤存儲(chǔ)器、磁盤陣列、光盤存儲(chǔ)器等)。要理解這些設(shè)備的基本工作原理和常見的性能指標(biāo)。例如顯示器的分辨率、磁盤的讀寫時(shí)間等，特別是磁盤的有關(guān)讀寫過程(尋道時(shí)間、等待時(shí)間等)，是一定要掌握的。我們要掌握I/O控制器的功能和基本結(jié)構(gòu)、I/O端口及其編址方式。在I/O方式中，主要掌握程序查詢方式、程序中斷方式、DMA方式、通道方式的基本概念、工作原理和過程，以及這些方式之間的區(qū)別、各自的優(yōu)點(diǎn)和缺點(diǎn)、應(yīng)用場(chǎng)合。在這些方式中，以程序中斷方式和ＤＭＡ方式是考查重點(diǎn)，我們要爛熟于心的掌握住中斷的基本概念、中斷響應(yīng)過程、中斷處理過程、多重中斷和中斷屏蔽的概念，DMA控制器的組成；DMA傳送過程。

　　參考書建議大家用唐朔飛的，有助于建立知識(shí)體系，并且講的比較通透。

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)4

　　內(nèi)置段落樣式

　　1、套用段落樣式：選中要套用樣式的一個(gè)或多個(gè)段落，單擊[格式]/[樣式和格式]，在[樣式和格式]任務(wù)任務(wù)窗口中選用要用的樣式;或在[格式]工具欄的[樣式]列表中選擇。

　　2、顯示樣式：在[樣式和格式]任務(wù)任務(wù)窗口中選擇[顯示]列表。

　　3、為樣式設(shè)置快捷鍵：?jiǎn)螕魳邮脚缘募^，單擊[修改]，顯示[修改樣式]對(duì)話框，單擊[格式]/[快捷鍵]，打開[自定義鍵盤]對(duì)話框，指定快捷鍵。

　　4、復(fù)制段落格式：選中提供格式的一個(gè)段落，或?qū)⒉迦朦c(diǎn)定位到其中，單擊[常用]工具欄的[格式刷]按鈕，鼠標(biāo)變成格式刷的形狀，拖動(dòng)鼠標(biāo)經(jīng)過接受格式的'文字或段落。

　　5、批量轉(zhuǎn)換樣式：將具有相同樣式的所有段落轉(zhuǎn)換成另一種樣式。例如：將所有[正文]樣式的段落轉(zhuǎn)換為[正文縮進(jìn)]樣式。

　　◆選擇法：選中文檔中具有[正文]樣式的任何一個(gè)段落(會(huì)在[所選文字的格式]列表框中顯示該樣式的名稱，并在[請(qǐng)選擇要應(yīng)用的格式]列表中的[正文]項(xiàng)上出現(xiàn)藍(lán)色選框);單擊[樣式和格式]任務(wù)窗格中的[全選]按鈕，或單擊藍(lán)色選框右側(cè)的箭頭再單擊[選擇所有XXX實(shí)例]命令;單擊樣式列表中的[正文縮進(jìn)]。

　　◆替換法：?jiǎn)螕鬧編輯]/[替換]，定位光標(biāo)在[替換]選項(xiàng)卡的[查找內(nèi)容]列表框中，單擊[格式]按鈕下的[樣式]，顯示[替換樣式]對(duì)話框，在[用樣式替換]列表中單擊要改變的樣式，單擊[替換樣式]對(duì)話框的[確定]按鈕;將光標(biāo)定位到[替換]選項(xiàng)卡的[替換為]列表框中，單擊[格式]按鈕，再單擊[樣式]命令，在[替換樣式]對(duì)話框的[用樣式替換]列表中單擊要用的樣式，單擊[確定]按鈕;根據(jù)需要選擇[查找下一個(gè)]、[替換]或[全部替換]按鈕。

　　6、批量修改樣式：將具有相同樣式的所有段落修改格式，例如：將所有[標(biāo)題3]樣式的段落改為4號(hào)字。

　　◆選中文檔中具有[標(biāo)題3]樣式的任何一個(gè)段落。

　　◆單擊藍(lán)色選框右側(cè)的箭頭下[修改]命令。

　　◆單擊[修改樣式]對(duì)話框的[格式]按鈕，并選擇字體選項(xiàng)中的4號(hào)字，單擊[確定]按鈕。

　　7、清除文本格式：選中需要清除格式的文本，單擊[樣式和格式]任務(wù)窗格中的[清除格式]命令;或單擊[編輯/[清除]/[格式]命令。

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)5

　　1、計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全，即(計(jì)算機(jī)信息系統(tǒng)和信息不受自然和人為有害因素威脅和危害)

　　2、度量計(jì)算機(jī)運(yùn)算速度常用的單位是(MIPS)

　　3、下列設(shè)備組中，完全屬于計(jì)算機(jī)輸出設(shè)備的一組是(打印機(jī)，繪圖儀，顯示器)

　　4、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是(20世紀(jì)40年代)

　　5、20GB的硬盤表示容量約為(200億個(gè)字節(jié))

　　6、在微機(jī)中，西文字符所采用的編碼是(ASCII碼)

　　7、計(jì)算機(jī)操作系統(tǒng)的主要功能是(管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其他軟件提供良好的運(yùn)行環(huán)境)

　　8、計(jì)算機(jī)軟件的確切含義是(計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱)

　　9、下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯(cuò)誤的是(感染計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性)

　　10、在一個(gè)非零無符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0，則此數(shù)的值為原數(shù)的(2倍)

　　11、以下關(guān)于編譯程序的`說法正確的是(編譯程序完成高級(jí)語言程序到低級(jí)語言程序的等價(jià)翻譯)

　　12、用高級(jí)程序設(shè)計(jì)語言編寫的程序(具有良好的可讀性和可移植性)

　　13、一個(gè)完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是(計(jì)算機(jī)硬件和軟件)

　　14、運(yùn)算器的完整功能是進(jìn)行(算術(shù)運(yùn)算和邏輯運(yùn)算)

　　15、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是(資源共享和快速傳輸信息)

　　16、以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)(總線型)

　　17、能直接與CPU交換信息的存儲(chǔ)器是(內(nèi)存儲(chǔ)器)

　　18、正確的IP地址是(202.112.111.1)

　　19、上網(wǎng)需要在計(jì)算機(jī)上安裝(瀏覽器軟件)

　　20、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生在(美國(guó))

　　21、在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是(8)

　　22、下列關(guān)于ASCII編碼的敘述中，正確的是(所有大寫英文字母的ASCII碼值都大于小寫英文字母‘a(chǎn)’的ASCⅡ碼值)

　　23、下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是(停掉Guest賬號(hào))

　　24、CPU主要技術(shù)性能指標(biāo)有(字長(zhǎng)、主頻和運(yùn)算速度)

　　25、下列設(shè)備組中，完全屬于輸入設(shè)備的一組是(繪圖儀，鍵盤，鼠標(biāo)器)

　　26、計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是(操作系統(tǒng))

　　27、下列軟件中，屬于系統(tǒng)軟件的是(WindowsVista)

　　28、下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是(反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能)

　　29、如果刪除一個(gè)非零無符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)O，則此數(shù)的值為原數(shù)(1/4)

　　30、高級(jí)程序設(shè)計(jì)語言的特點(diǎn)是(高級(jí)語言數(shù)據(jù)結(jié)構(gòu)豐富)

　　31、計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是(機(jī)器語言)

　　32、計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分(數(shù)據(jù)總線、控制總線和地址總線)

　　33、微機(jī)硬件系統(tǒng)中最核心的部件是(CPU)

　　34、用“綜合業(yè)務(wù)數(shù)字網(wǎng)”(又稱“一線通”)接人因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的英文縮寫是(ISDN)

　　35、當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說法中，正確的是(存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失)

　　36、計(jì)算機(jī)指令由兩部分組成，它們是(操作碼和操作數(shù))

　　37、有一域名為bit.edu.cn，根據(jù)域名代碼的規(guī)定，此域名表示(教育機(jī)構(gòu))

　　38、能保存網(wǎng)頁地址的文件夾是(收藏夾)

　　39、按電子計(jì)算機(jī)傳統(tǒng)的分代方法，第一代至第四代計(jì)算機(jī)依次是(電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)、小、中規(guī)模集成電路計(jì)算機(jī)，大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī))

　　40、假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB,硬盤容量為40GB，硬盤的容量是內(nèi)在容量的(160倍)

　　41、在ASCII碼表中，根據(jù)碼值由小到大的排列順序是(空格字符、數(shù)字符、大寫英文字母、小寫英文字母)

　　42、一般而言，Internet環(huán)境中的防火墻建立在(內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn))

　　43、字長(zhǎng)是CPU的主要性能指標(biāo)之一，它表示(CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù))

　　44、在微機(jī)的硬件設(shè)備中，有一種設(shè)備在程序設(shè)計(jì)中既可以當(dāng)作輸出設(shè)備，又可以當(dāng)作輸入設(shè)備，這種設(shè)備是(硬盤驅(qū)動(dòng)器)

　　45、計(jì)算機(jī)操作系統(tǒng)通常具有的五大功能是(處理器(CPU)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理)

　　46、在所列出的：

　　1.字處理軟件

　　2.Linux

　　3.Unix

　　4.學(xué)籍管理系統(tǒng)

　　5.WindowsXP和

　　6.Office2003六個(gè)軟件中，屬于系統(tǒng)軟件的有(2，3，5)

　　47、下列敘述中，正確的是(計(jì)算機(jī)病毒主要通過讀/寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播)

　　48、十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是(010010)

　　49、下列各類計(jì)算機(jī)程序語言中，不屬于高級(jí)程序設(shè)計(jì)語言是(匯編語言)

　　50、下列敘述中，正確的是(CPU能直接存取內(nèi)存儲(chǔ)器上的數(shù)據(jù))

　　51、計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,其含義是(二進(jìn)制位/秒)

　　52、若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路，則稱這種拓?fù)浣Y(jié)構(gòu)稱為(環(huán)型拓?fù)?

　　53、在計(jì)算機(jī)中，每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào)，此編號(hào)稱為(地址)

　　54、下列關(guān)于指令系統(tǒng)的描述，正確的是(指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址)

　　55、下列各選項(xiàng)中，不屬于Internet應(yīng)用的是(新聞組)

　　56、若要將計(jì)算機(jī)與局域網(wǎng)連接，至少需要具有的硬件是(網(wǎng)卡)

　　57、下列的英文和中文名字的對(duì)照中，正確的是(CAD------計(jì)算機(jī)輔助設(shè)計(jì))

　　58、下列不能用作存儲(chǔ)容量單位的是(KB)

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)6

　　【考點(diǎn)1】C程序

　　C語言程序結(jié)構(gòu)有三種:順序結(jié)構(gòu),循環(huán)結(jié)構(gòu)(三個(gè)循環(huán)結(jié)構(gòu)),選擇結(jié)構(gòu)(if和switch)

　　【考點(diǎn)2】main函數(shù)

　　每個(gè)C語言程序中main函數(shù)是有且只有一個(gè)。讀程序都要從main()入口,然后從最上面順序往下讀(碰到循環(huán)做循環(huán),碰到選擇做選擇)。

　　【考點(diǎn)3】存儲(chǔ)形式

　　計(jì)算機(jī)的數(shù)據(jù)在電腦中是以二進(jìn)制的形式保存。最低的存儲(chǔ)單元是bit(位)，位是由為0或者1構(gòu)成。byte是指字節(jié),一個(gè)字節(jié)=八個(gè)位。數(shù)據(jù)存放的位置就是它的地址。

　　【考點(diǎn)4】注釋

　　是對(duì)程序的說明，可出現(xiàn)在程序中任意合適的地方，注釋從“/*”開始到最近一個(gè)“*/”結(jié)束，其間任何內(nèi)容都不會(huì)被計(jì)算機(jī)執(zhí)行，注釋不可以嵌套。

　　【考點(diǎn)5】書寫格式

　　每條語句的后面必須有一個(gè)分號(hào)，分號(hào)是語句的一部分。一行內(nèi)可寫多條語句，一個(gè)語句可寫在多行上。

　　【考點(diǎn)6】標(biāo)識(shí)符

　　合法的用戶標(biāo)識(shí)符考查：

　　合法的要求是由字母，數(shù)字，下劃線組成。有其它元素就錯(cuò)了。

　　并且第一個(gè)必須為字母或則是下劃線。第一個(gè)為數(shù)字就錯(cuò)了。

　　C語言標(biāo)識(shí)符分如下3類

　　(1)關(guān)鍵字。它們?cè)诔绦蛑杏泄潭ǖ暮x，不能另作他用。如int、for、switch等。

　　(2)預(yù)定義標(biāo)識(shí)符。預(yù)先定義并具有特定含義的標(biāo)識(shí)符。如define、include等。

　　(3)用戶標(biāo)識(shí)符。用戶根據(jù)需要定義的標(biāo)識(shí)符，符合命名規(guī)則且不與關(guān)鍵字相同。

　　關(guān)鍵字不可以作為用戶標(biāo)識(shí)符號(hào)。maindefinescanfprintf都不是關(guān)鍵字。迷惑你的地方If是可以做為用戶標(biāo)識(shí)符。因?yàn)镮f中的第一個(gè)字母大寫了，所以不是關(guān)鍵字。

　　【考點(diǎn)7】實(shí)型數(shù)據(jù)

　　實(shí)型數(shù)據(jù)的合法形式：小數(shù)形式和指數(shù)形式。掌握判定指數(shù)形式合法性。

　　2.333e-1就是合法的，且數(shù)據(jù)是2.333×10-1。

　　考試口訣：e前e后必有數(shù)，e后必整數(shù)。

　　【考點(diǎn)8】字符

　　字符數(shù)據(jù)的合法形式:：

　　1是字符占一個(gè)字節(jié)，"1"是字符串占兩個(gè)字節(jié)(含有一個(gè)結(jié)束符號(hào))。

　　0的ASCII數(shù)值表示為48，a的ASCII數(shù)值是97，A的ASCII數(shù)值是65。

　　字符型和整數(shù)是近親：

　　chara=65;

　　printf(“%c”,a);得到的輸出結(jié)果：a

　　printf(“%d”,a);得到的輸出結(jié)果：65

　　一般考試表示單個(gè)字符錯(cuò)誤的形式：65"1"

　　字符是可以進(jìn)行算術(shù)運(yùn)算的，記�。�0-0=48

　　大寫字母和小寫字母轉(zhuǎn)換的方法：A+32=a相互之間一般是相差32。

　　【考點(diǎn)9】整型數(shù)據(jù)

　　整型一般是兩個(gè)字節(jié),字符型是一個(gè)字節(jié)，雙精度一般是4個(gè)字節(jié)：

　　考試時(shí)候一般會(huì)說，在16位編譯系統(tǒng)，或者是32位系統(tǒng)。碰到這種情況，不要去管，

　　一樣做題。掌握整型一般是兩個(gè)字節(jié),字符型是一個(gè)字節(jié)，雙精度一般是4個(gè)字節(jié)就可以了。

　　【考點(diǎn)10】轉(zhuǎn)義字符

　　轉(zhuǎn)義字符的考查：

　　在程序中inta=0x6d，是把一個(gè)十六進(jìn)制的數(shù)給變量a注意這里的0x必須存在。

　　在程序中inta=06d,是一個(gè)八進(jìn)制的形式。

　　在轉(zhuǎn)義字符中，’x6d’才是合法的，0不能寫，并且x是小寫。

　　‘141’是合法的'，0是不能寫的。

　　‘108’是非法的，因?yàn)椴豢梢猿霈F(xiàn)8。

　　【考點(diǎn)11】算術(shù)運(yùn)算

　　算術(shù)運(yùn)算符一共有+、—、*、/、%這五個(gè)。%符號(hào)兩邊要求是整數(shù)。不是整數(shù)就錯(cuò)了。

　　三種取整丟小數(shù)的情況：不是四舍五入是舍掉小數(shù)部分。

　　1、inta=1.6;

　　2、(int)a;

　　3、1/2;3/2;

　　【考點(diǎn)12】強(qiáng)制類型轉(zhuǎn)換

　　將一個(gè)運(yùn)算對(duì)象轉(zhuǎn)換成指定類型，格式為(類型名)表達(dá)式

　　一定是(int)a不是int(a)，注意類型上一定有括號(hào)的。

　　注意(int)(a+b)和(int)a+b的區(qū)別。前是把a(bǔ)+b轉(zhuǎn)型，后是把a(bǔ)轉(zhuǎn)型再加b。

　　【考點(diǎn)13】賦值

　　是表達(dá)式就一定有數(shù)值。

　　賦值表達(dá)式：表達(dá)式數(shù)值是最左邊的數(shù)值，a=b=5;該表達(dá)式為5，常量不可以賦值。

　　復(fù)合賦值運(yùn)算符：注意：a*=m+2是a=a*(m+2)

　　自加、自減表達(dá)式：假設(shè)a=5，++a(表達(dá)式的值為6)，a++(表達(dá)式的值為5);

　　j=a++;等價(jià)于j=a;a=a+1;而j=++a;等價(jià)于a=a+1;j=a;。

　　考試口訣：++在前先加后用，++在后先用后加。

　　【考點(diǎn)14】逗號(hào)運(yùn)算

　　逗號(hào)表達(dá)式：優(yōu)先級(jí)別最低;表達(dá)式的數(shù)值逗號(hào)最右邊的那個(gè)表達(dá)式的數(shù)值。

　　(2，3，4)的表達(dá)式的數(shù)值就是4。

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)7

　　5.6.2編輯表格

　　表格制作完成后，若不滿意，可以編輯修改，例如修改單元格的內(nèi)容，設(shè)置文本對(duì)齊方式，調(diào)整表格大小和行高、列寬，插入和刪除行(列)、合并與拆分單元格等。在修改表格對(duì)象前，應(yīng)首先選擇這些對(duì)象。這些操作命令可以在“表格工具一布局”選項(xiàng)卡中找到。

　　1．選擇表格對(duì)象

　　編輯表格前，必須先選擇要編輯的表格對(duì)象，如整個(gè)表格、行(列)、單元格、單元格范圍等。選擇整個(gè)表格、行(列)的'方法：光標(biāo)放在表格的任一單元格，在“表格工具一布局”選項(xiàng)卡表”組中單擊“選擇”按鈕，在出現(xiàn)的下拉列表中有“選擇表格”、“選擇列”和“選擇行”命令，若單擊“選擇表格”命令，即可選擇該表格。若單擊“選擇行”(“選擇列”)命令，則光標(biāo)所在行(列)被選中。

　　選擇行(列)的另一方法是將鼠標(biāo)移至目標(biāo)第一行左側(cè)(目標(biāo)列上方)出現(xiàn)向右(向下)黑箭頭時(shí)單擊即可選中該行(列)。

　　3．調(diào)整表格大小及行高、列寬

　　調(diào)整表格、行高列寬有兩種方法：拖動(dòng)鼠標(biāo)法和精確確設(shè)定法

　　1)拖動(dòng)鼠標(biāo)法

　　選擇表格，表格四周出現(xiàn)8個(gè)由若干小黑點(diǎn)組成的控點(diǎn)，鼠標(biāo)移至控點(diǎn)出現(xiàn)雙向箭頭時(shí)沿箭頭方向拖動(dòng)，即可改變表格大小。水平(垂直)方向拖動(dòng)改變表格寬度(高度)，在表格四角拖動(dòng)控點(diǎn)，則等比例縮放表格的寬和高。

　　2)精確設(shè)定法

　　單擊表格內(nèi)任意單元格，在“表格工具一布局”選項(xiàng)卡“表格尺寸”組可以輸入表格的寬度和高度數(shù)值，若勾選“鎖定縱橫比”復(fù)選框，則保證按比例縮放表格。

　　在“表格工具一布局”選項(xiàng)卡“單元格大小”組中輸入行高和列寬的數(shù)值，可以精確設(shè)定當(dāng)前選定區(qū)域所在的行高和列寬。

　　計(jì)算機(jī)等級(jí)考試高分考點(diǎn)8

　　隊(duì)列和棧結(jié)構(gòu)的概念理解

　　棧是僅限制在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，稱插入、刪除這一端為棧頂。表中無元素時(shí)為空棧。棧的修改是按后進(jìn)先出的原則進(jìn)行的。通常棧有順序棧和鏈棧兩種存儲(chǔ)結(jié)構(gòu)。

　　隊(duì)列是一種運(yùn)算受限的線性表，插入在表的一端進(jìn)行，而刪除在表的另一端進(jìn)行，允許刪除的一端稱為隊(duì)頭，允許插入的一端稱為隊(duì)尾，隊(duì)列的操作原則是先進(jìn)先出的。隊(duì)列也有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種存儲(chǔ)結(jié)構(gòu)。

　　線性表中單鏈表相關(guān)算法設(shè)計(jì)與實(shí)現(xiàn)

　　一些基礎(chǔ)但又重要的單鏈表相關(guān)算法，如：

　　1、打印單鏈表，voidPrintList(Listlist)；使用一個(gè)指針遍歷所有鏈表節(jié)點(diǎn)。

　　2、兩個(gè)升序鏈表,打印tarList中的相應(yīng)元素，這些元素的序號(hào)由SeqList指定，voidPrintLots(ListtarList，ListseqList)；使用兩個(gè)指針分別遍歷兩個(gè)鏈表，每次取出序列鏈表的一個(gè)序號(hào)后，根據(jù)該序號(hào)，到達(dá)目標(biāo)鏈表指定節(jié)點(diǎn)。

　　3、兩個(gè)升序鏈表的交集，ListIntersect(Listl1，Listl2)；

　　4、兩個(gè)升序鏈表的并集，ListJoin(Listl1，Listl2)；

　　5、單鏈表就地置逆，voidReverse(Listl)；使用三個(gè)指針表示前驅(qū)，當(dāng)前和后繼節(jié)點(diǎn)，每次將當(dāng)前節(jié)點(diǎn)的Next指向前驅(qū)節(jié)點(diǎn)，然后向后遍歷直到鏈表末尾。

　　二叉樹的遍歷

　　遍歷的過程就是把非線性結(jié)構(gòu)的二叉樹中的結(jié)點(diǎn)排成一個(gè)線性序列的過程。

　　二叉樹遍歷方法可分為兩大類，一類是"寬度優(yōu)先"法，即從根結(jié)點(diǎn)開始，由上到下，從左往右一層一層的遍歷；另一類是"深度優(yōu)先法"，即一棵子樹一棵子樹的遍歷。

　　從二叉樹結(jié)構(gòu)的整體看，二叉樹可以分為根結(jié)點(diǎn)，左子樹和右子樹三部分，只要遍歷了這三部分，就算遍歷了二叉樹。設(shè)D表示根結(jié)點(diǎn)，L表示左子樹，R表示右子樹，則DLR的組合共有6種，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，則只有DLR，LDR，LRD三種，分別稱為先（前）序法（先根次序法），中序法（中根次序法，對(duì)稱法），后序法（后根次序法）。三種遍歷的遞歸算法如下：

　　1、先序法（DLR）

　　若二叉樹為空，則空操作，否則：訪問根結(jié)點(diǎn)?先序遍歷左子樹?先序遍歷右子樹。

　　2、中序法（LDR）

　　若二叉樹為空，則空操作，否則：中序遍歷左子樹?訪問根結(jié)點(diǎn)?中序遍歷右子樹。

　　3、后序法（LRD）

　　若二叉樹為空，則空操作，否則：后序遍歷左子樹?后序遍歷右子樹?訪問根結(jié)點(diǎn)。

　　完全二叉樹中有關(guān)結(jié)點(diǎn)個(gè)數(shù)計(jì)算

　　完全二叉樹的定義：深度為k，有n個(gè)結(jié)點(diǎn)的二叉樹當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱為完全二叉樹。

　　完全二叉樹的葉子數(shù)為(n+1)/2取下整。

　　森林與二叉樹之間的轉(zhuǎn)換以及轉(zhuǎn)換過程中結(jié)點(diǎn)之間的關(guān)系

　　將一棵樹轉(zhuǎn)換為二叉樹的方法是：

　　1、樹中所有相鄰兄弟之間加一條連線。

　　2、對(duì)樹中的每個(gè)結(jié)點(diǎn)，只保留其與第一個(gè)孩子結(jié)點(diǎn)之間的連線，刪去其與其它孩子結(jié)點(diǎn)之間的連線。

　　3、以樹的根結(jié)點(diǎn)為軸心，將整棵樹順時(shí)針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。

　　森林轉(zhuǎn)換為二叉樹的方法如下：

　　1、將森林中的每棵樹轉(zhuǎn)換成相應(yīng)的二叉樹。

　　2、第一棵二叉樹不動(dòng)，從第二棵二叉樹開始，依次把后一棵二叉樹的根結(jié)點(diǎn)作為前一棵二叉樹根結(jié)點(diǎn)的右孩子，當(dāng)所有二叉樹連在一起后，所得到的二叉樹就是由森林轉(zhuǎn)換得到的二叉樹。

　　樹和森林都可以轉(zhuǎn)換為二叉樹，二者的不同是:樹轉(zhuǎn)換成的二叉樹,其根結(jié)點(diǎn)必然無右孩子，而森林轉(zhuǎn)換后的二叉樹，其根結(jié)點(diǎn)有右孩子。將一棵二叉樹還原為樹或森林，具體方法如下：

　　1、若某結(jié)點(diǎn)是其雙親的左孩子，則把該結(jié)點(diǎn)的右孩子、右孩子的右孩子、……都與該結(jié)點(diǎn)的雙親結(jié)點(diǎn)用線連起來。

　　2、刪掉原二叉樹中所有雙親結(jié)點(diǎn)與右孩子結(jié)點(diǎn)的連線。

　　3.整理由1、2兩步所得到的樹或森林，使之結(jié)構(gòu)層次分明。

　　對(duì)無向連通圖特性的理解

　　無向圖的每條邊，在頂點(diǎn)計(jì)算度的過程中，都要兩次參與計(jì)算（與邊兩關(guān)聯(lián)的2個(gè)頂點(diǎn)），因此所有頂點(diǎn)的度之和為偶數(shù)。

　　具有n個(gè)頂點(diǎn)的無向連通圖，其邊數(shù)大于或等于n-1。

　　在無向連通圖中，所有頂點(diǎn)的度數(shù)都有可能大于1。

　　對(duì)m階B樹定義的理解

　　一棵m階的B樹滿足下列條件：

　　1、每個(gè)結(jié)點(diǎn)至多有m棵子樹。

　　2、除根結(jié)點(diǎn)外，其它每個(gè)分支至少有m/2棵子樹。

　　3、根結(jié)點(diǎn)至少有兩棵子樹(除非B樹只有一個(gè)結(jié)點(diǎn))。

　　4、所有葉結(jié)點(diǎn)在同一層上。B樹的葉結(jié)點(diǎn)可以看成一種外部結(jié)點(diǎn)，不包含任何信息。

　　5、有j個(gè)孩子的非葉結(jié)點(diǎn)恰好有j-1個(gè)關(guān)鍵碼，關(guān)鍵碼按遞增次序排列。結(jié)點(diǎn)中包含的信息為∶(p0,k1,p1,k2,p2,…,kj-1,pj-1)，其中，ki為關(guān)鍵碼。

　　帶權(quán)圖的最短路徑算法及應(yīng)用

　　迪杰斯特拉(Dijkstra)算法求單源最短路徑，算法思想：

　　設(shè)S為最短距離已確定的頂點(diǎn)集（看作紅點(diǎn)集），V-S是最短距離尚未確定的頂點(diǎn)集（看作藍(lán)點(diǎn)集）。

　　1、初始化：初始化時(shí)，只有源點(diǎn)s的最短距離是已知的(SD(s)=0)，故紅點(diǎn)集S={s}，藍(lán)點(diǎn)集為空。

　　2、重復(fù)以下工作，按路徑長(zhǎng)度遞增次序產(chǎn)生各頂點(diǎn)最短路徑，在當(dāng)前藍(lán)點(diǎn)集中選擇一個(gè)最短距離最小的藍(lán)點(diǎn)來擴(kuò)充紅點(diǎn)集，以保證算法按路徑長(zhǎng)度遞增的次序產(chǎn)生各頂點(diǎn)的最短路徑。當(dāng)藍(lán)點(diǎn)集中僅剩下最短距離為∞的藍(lán)點(diǎn)，或者所有藍(lán)點(diǎn)已擴(kuò)充到紅點(diǎn)集時(shí)，s到所有頂點(diǎn)的最短路徑就求出來了。

　　注意：

　　①若從源點(diǎn)到藍(lán)點(diǎn)的路徑不存在，則可假設(shè)該藍(lán)點(diǎn)的最短路徑是一條長(zhǎng)度為無窮大的虛擬路徑。

　�、趶脑袋c(diǎn)s到終點(diǎn)v的.最短路徑簡(jiǎn)稱為v的最短路徑；s到v的最短路徑長(zhǎng)度簡(jiǎn)稱為v的最短距離，并記為SD(v)。

　　堆排序

　　大根堆的定義：完全二叉樹，任一非葉子結(jié)點(diǎn)都大于等于它的孩子，也就是說根結(jié)點(diǎn)是最大的。而且顯然大根堆的任一棵子樹也是大根堆。

　　堆排序的基本思想：記錄區(qū)的分為無序區(qū)和有序區(qū)前后兩部分；用無序區(qū)的數(shù)建大根堆，得到的根（最大的數(shù)）和無序區(qū)的最后一個(gè)數(shù)交換，也就是將該根歸入有序區(qū)的最前端；如此重復(fù)下去，直至有序區(qū)擴(kuò)展至整個(gè)記錄區(qū)。

　　具體操作可按下面步驟實(shí)現(xiàn)：

　　1、建大根堆

　　2、交換根和無序區(qū)最后一個(gè)數(shù)

　　3、重建大根堆，因?yàn)榻粨Q只是使根改變了，所以左右子樹依然分別是大根堆。

　　4、比較根，左子樹的根和右子樹的根，如果根最大，則無須再作調(diào)整，樹已經(jīng)是大根堆了；如果左子樹的根最大，交換它與根，再遞歸調(diào)整左子樹；如果右子樹的根最大，交換它與根，再遞歸調(diào)整右子數(shù)。

　　5、遞歸調(diào)整到葉子的時(shí)候，樹就是大根堆了。

　　各類排序算法的特點(diǎn)及比較

　　幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等。

　　冒泡排序算法思想：將待排序的元素看作是豎著排列的"氣泡"，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對(duì)這個(gè)"氣泡"序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì)，即"輕"的元素在下面，就交換它們的位置。

　　選擇排序算法思想：選擇排序的基本思想是對(duì)待排序的記錄序列進(jìn)行n-1遍的處理，第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣，經(jīng)過i遍處理之后，前i個(gè)記錄的位置已經(jīng)是正確的了。

　　插入排序算法思想：經(jīng)過i-1遍處理后,L[1..i-1]己排好序。第i遍處理僅將L[i]插入L[1..i-1]的適當(dāng)位置，使得L[1..i]又是排好序的序列。

　　快速排序算法思想：快速排序的基本思想是基于分治策略的。對(duì)于輸入的子序列L[p..r]，如果規(guī)模足夠小則直接進(jìn)行排序，否則分三步處理：1.分解(Divide)：將輸入的序列L[p..r]劃分成兩個(gè)非空子序列L[p..q]和L[q+1..r]，使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.遞歸求解(Conquer)：通過遞歸調(diào)用快速排序算法分別對(duì)L[p..q]和L[q+1..r]進(jìn)行排序。3.合并(Merge)：由于對(duì)分解出的兩個(gè)子序列的排序是就地進(jìn)行的，所以在L[p..q]和L[q+1..r]都排好序后不需要執(zhí)行任何計(jì)算L[p..r]就已排好序。

　　歸并排序算法思想：分而治之(divide-conquer)。每個(gè)遞歸過程涉及三個(gè)步驟：

　　1.分解，把待排序的n個(gè)元素的序列分解成兩個(gè)子序列，每個(gè)子序列包括n/2個(gè)元素。

　　2.治理，對(duì)每個(gè)子序列分別調(diào)用歸并排序MergeSort，進(jìn)行遞歸操作。

　　3.合并，合并兩個(gè)排好序的子序列,生成排序結(jié)果。

　　Shell排序算法思想：算法先將要排序的一組數(shù)按某個(gè)增量d分成若干組，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行排序，然后再用一個(gè)較小的增量對(duì)它進(jìn)行，在每組中再進(jìn)行排序。當(dāng)增量減到1時(shí)，整個(gè)要排序的數(shù)被分成一組，排序完成。

　　堆排序算法思想：用大根堆排序的基本思想：

　　1.先將初始文件R[1..n]建成一個(gè)大根堆，此堆為初始的無序區(qū)。

　　2.再將關(guān)鍵字最大的記錄R[1](即堆頂)和無序區(qū)的最后一個(gè)記錄R[n]交換，由此得到新的無序區(qū)R[1..n-1]和有序區(qū)R[n]，且滿足R[1..n-1].keys≤R[n].key。

　　3.由于交換后新的根R[1]可能違反堆性質(zhì)，故應(yīng)將當(dāng)前無序區(qū)R[1..n-1]調(diào)整為堆。