計(jì)算機(jī)基礎(chǔ)知識(shí)

從基本結(jié)構(gòu)上來(lái)講，電腦可以分為五大部分：運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備。下文將為大家講述計(jì)算機(jī)的基礎(chǔ)知識(shí)，一起來(lái)學(xué)習(xí)一下吧!

(資料圖)

計(jì)算機(jī)基礎(chǔ)知識(shí) 篇1

一般我們看到的電腦都是由：主機(jī)(主要部分)、輸出設(shè)備(顯示器)、輸入設(shè)備(鍵盤(pán)和鼠標(biāo))三大件組成。

1.電腦的主體，在主機(jī)箱中有：主板、CPU、內(nèi)存、電源、顯卡、聲卡、網(wǎng)卡、硬盤(pán)、軟驅(qū)、光驅(qū)等硬件。

從基本結(jié)構(gòu)上來(lái)講，電腦可以分為五大部分：運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備。

2.了解電腦系統(tǒng)

電腦系統(tǒng)分為硬件和軟件兩大部分，硬件相當(dāng)于人的身體，而軟件相當(dāng)于人的靈魂。

而硬件一般分為主機(jī)和外部設(shè)備，主機(jī)是一臺(tái)電腦的核心部件，通常都是放在一個(gè)機(jī)箱里。而外部設(shè)備包括輸入設(shè)備(如鍵盤(pán)、鼠標(biāo))和輸出設(shè)備(如顯示器、打印機(jī))等。

軟件一般分為系統(tǒng)軟件和應(yīng)用軟件。

3.組裝一臺(tái)電腦需要選購(gòu)哪些基本部件

(1)、機(jī)箱，一般電腦的主要零件都放在這里。

(2)、顯示器，用來(lái)看電腦的工作過(guò)程，要不然，你都不知道電腦究竟在做什么。

(3)、鍵盤(pán)和鼠標(biāo)，向電腦輸入有用的命令，讓它去為我們工作。

(4)、主板，這是一塊很重要的東西，雖然它長(zhǎng)得有點(diǎn)“丑”，這里是決定你這臺(tái)電腦性能的重要零件之一哦。

(5)、內(nèi)存，當(dāng)電腦工作時(shí)，電腦會(huì)在這里存上存儲(chǔ)數(shù)據(jù)，相當(dāng)于人的記憶。

(6)、CPU，也稱(chēng)中央處理器，是電腦運(yùn)算和控制的核心。

(7)、顯卡，電腦通過(guò)這個(gè)玩意傳送給顯示器。

(8)、聲卡，電腦通過(guò)這個(gè)玩意傳送聲音給音箱的哦。

(9)、硬盤(pán)，平常人們常說(shuō)我的硬盤(pán)有多少G多少G，就是指這個(gè)硬盤(pán)的容量，而G數(shù)越多能裝的東西便越多。

(10)、軟驅(qū)，就是插軟盤(pán)的玩意，現(xiàn)在一般都用3.5英寸的，古老年代用5.25英寸的，現(xiàn)在我們?nèi)ベI(mǎi)人家都不賣(mài)了。

(11)、光驅(qū)，聽(tīng)CD當(dāng)然少不了這個(gè)，有時(shí)候你要安裝某些軟件都是在光盤(pán)上的，所以這個(gè)用處太大。

(12)、電源，主要用于將220V的外接電源轉(zhuǎn)換為各種直流電源，供電腦的各個(gè)部件使用

4. 如何評(píng)價(jià)一臺(tái)電腦的好和壞

當(dāng)然，一臺(tái)電腦的好壞，是要從多方面來(lái)衡量的，不能僅看其中某個(gè)或者幾個(gè)性能指標(biāo)。而一般評(píng)價(jià)一臺(tái)電腦的好壞的性能指標(biāo)有如下幾種：

(1)、CPU的類(lèi)型和時(shí)鐘頻率

這是電腦最主要的性能指標(biāo)，它決定了一臺(tái)電腦的最基本性能。以前我們常說(shuō)的286、386、486、586、686等就是按CPU的型號(hào)來(lái)叫的。

時(shí)鐘頻率是一臺(tái)電腦按固定的節(jié)拍來(lái)工作的一種衡量方法吧，又稱(chēng)為主頻，時(shí)鐘頻率越高，時(shí)鐘周期就越短，它執(zhí)行指令所需要的時(shí)間便越短，運(yùn)算速度就越快。

(2)、內(nèi)存的容量

內(nèi)存的單位是MB，平常人們總說(shuō)我的內(nèi)存有多少多少M(fèi)B就是指這個(gè)，如32MB、64MB、128MB、256MB等，一臺(tái)電腦，它的內(nèi)存容量越大，則電腦所能處理的任務(wù)可以越復(fù)雜，速度也會(huì)越快。

(3)、外部設(shè)備的配置情況

高檔電腦一般都有軟好的顯示器、鍵盤(pán)、鼠標(biāo)、音箱等等。

(4)、運(yùn)行速度

一臺(tái)電腦的運(yùn)行速度主要是由CPU和內(nèi)存的速度所決定的。

(5)、總線類(lèi)型

總線位數(shù)越多，機(jī)器性能越高。

(6)、兼容性

是否具有廣泛的兼容性，包括能否運(yùn)行所有電腦上開(kāi)發(fā)的各種應(yīng)用軟件和接受電腦各類(lèi)擴(kuò)展卡

計(jì)算機(jī)專(zhuān)業(yè)就業(yè)前景

1、網(wǎng)絡(luò)工程方向就業(yè)前景良好，學(xué)生畢業(yè)后可以到國(guó)內(nèi)外大型電信服務(wù)商、大型通信設(shè)備制造企業(yè)進(jìn)行技術(shù)開(kāi)發(fā)工作，也可以到其他企事業(yè)單位從事網(wǎng)絡(luò)工程領(lǐng)域的設(shè)計(jì)、維護(hù)、教育培訓(xùn)等工作。

2、軟件工程方向就業(yè)前景十分廣闊，學(xué)生畢業(yè)后可以到國(guó)內(nèi)外眾多軟件企業(yè)、國(guó)家機(jī)關(guān)以及各個(gè)大、中型企、事業(yè)單位的信息技術(shù)部門(mén)、教育部門(mén)等單位從事軟件工程領(lǐng)域的技術(shù)開(kāi)發(fā)、教學(xué)、科研及管理等工作。也可以繼續(xù)攻讀計(jì)算機(jī)科學(xué)與技術(shù)類(lèi)專(zhuān)業(yè)研究生和軟件工程碩士。

3、通信方向?qū)W生畢業(yè)后可到信息產(chǎn)業(yè)、財(cái)政、金融、郵電、交通、國(guó)防、大專(zhuān)院校和科研機(jī)構(gòu)從事通信技術(shù)和電子技術(shù)的科研、教學(xué)和工程技術(shù)工作。

4、網(wǎng)絡(luò)與信息安全方向?qū)捒趶綄?zhuān)業(yè)，主干學(xué)科為信息安全和網(wǎng)絡(luò)工程。學(xué)生畢業(yè)后可為政府、國(guó)防、軍隊(duì)、電信、電力、金融、鐵路等部門(mén)的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)和信息安全領(lǐng)域進(jìn)行管理和服務(wù)的高級(jí)專(zhuān)業(yè)工程技術(shù)人才。

計(jì)算機(jī)基礎(chǔ)知識(shí) 篇2

1.新建文檔：

①“文件”菜單→“新建“命令→對(duì)話(huà)框→“常用”選項(xiàng)卡→“空白文檔”。

②單擊常用工具欄新建按鈕。

③按快捷鍵“Ctrl+N”新建命令。

2.打開(kāi)文檔：

①“文件”菜單→“打開(kāi)“命令→對(duì)話(huà)框→“查找范圍” →選擇要打開(kāi)的文件→“打開(kāi)”按鈕。

②“常用”工具欄→單擊打開(kāi)按鈕。

③按快捷鍵“Ctrl+O”打開(kāi)命令。

3.保存文檔：

①“文件”菜單→“保存”命令(另存為)命令→對(duì)話(huà)框→輸入文件名(保存類(lèi)型)→“保存”按鈕。

②單擊“常用”工具欄按鈕。

③按快捷鍵“Ctrl+S”命令，可保存文件。

④按F12→對(duì)話(huà)框→輸入文件名→“保存”按鈕。

4.關(guān)閉文檔：

①單擊“文件”菜單→“關(guān)閉“命令

②單擊窗口左上角的控制菜單按鈕。

③按快捷鍵“Alt+F4”關(guān)閉命令。

④雙擊窗口右上角的關(guān)閉按鈕。

5.如何設(shè)置文檔顯示的數(shù)目：

工具”菜單”→“選項(xiàng)”命令→“選項(xiàng)”對(duì)話(huà)框→“常規(guī)”選項(xiàng)卡→“列出最近使用文件選項(xiàng)”→輸入文件數(shù)目→可顯示最近所編輯的文檔。

6.自動(dòng)保存和恢復(fù)：

①“工具”菜單→“選項(xiàng)”命令→“選項(xiàng)”對(duì)話(huà)框→“保存”選項(xiàng)卡→“自動(dòng)保存時(shí)間間隔”項(xiàng)→設(shè)置存儲(chǔ)時(shí)間(可適當(dāng)將時(shí)間設(shè)置減少)→“確定”按鈕。

(*自動(dòng)保存：可存儲(chǔ)上次最后一次手動(dòng)存儲(chǔ)保存之間輸入的信息。)

②改變默認(rèn)路徑

(一般默認(rèn)的保存和打開(kāi)的文件夾為“My Documents”即“我的文檔”)來(lái)存儲(chǔ)。

③“工具”菜單→“選項(xiàng)”命令→“選項(xiàng)”對(duì)話(huà)框→“文件位置”選項(xiàng)→“文件類(lèi)型”列表→選擇第一項(xiàng)“文檔”→“更改”按鈕→“更改位置”對(duì)話(huà)框→選擇存儲(chǔ)的文件夾→“確定”按鈕→選項(xiàng)”對(duì)話(huà)框→“確定”按鈕。

計(jì)算機(jī)基礎(chǔ)知識(shí) 篇3

1.1算法

算法：是指解題方案準(zhǔn)確而完整的描述。

算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。

算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。

特征包括：

(1)可行性;

(2)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋?zhuān)辉试S有多義性;

(3)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義;

(4)擁有足夠的情報(bào)。

算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作;二是算法的控制結(jié)構(gòu)。

基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。

算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。

算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。

算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。

一般來(lái)說(shuō)，算法的工作量用其執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量，而算法執(zhí)行的基本運(yùn)算次數(shù)是問(wèn)題規(guī)模的函數(shù)。在同一個(gè)問(wèn)題規(guī)模下，用平均性態(tài)和最壞情況復(fù)雜性來(lái)分析。一般情況下，用最壞情況復(fù)雜性來(lái)分析算法的時(shí)間復(fù)雜度。

算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：

(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu);

(2)在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu);

(3)對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。

數(shù)據(jù)結(jié)構(gòu)是反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示。

數(shù)據(jù)的邏輯結(jié)構(gòu)包含：

(1)表示數(shù)據(jù)元素的信息;

(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。(邏輯關(guān)系，與在計(jì)算機(jī)內(nèi)的存儲(chǔ)位置無(wú)關(guān))

一個(gè)數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系有可能不同。

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。

常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。

根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

線性結(jié)構(gòu)條件：

(1)有且只有一個(gè)根結(jié)點(diǎn);

(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

非線性結(jié)構(gòu)：不滿(mǎn)足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。

1.3線性表及其順序存儲(chǔ)結(jié)構(gòu)

線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的。

如：一個(gè)N維向量、矩陣

在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱(chēng)為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱(chēng)為文件。

非空線性表的結(jié)構(gòu)特征：

(1)有且只有一個(gè)根結(jié)點(diǎn)a1，它無(wú)前件;

(2)有且只有一個(gè)終端結(jié)點(diǎn)an，它無(wú)后件;

(3)除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。結(jié)點(diǎn)個(gè)數(shù)n稱(chēng)為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱(chēng)為空表。

線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：

(1)線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的;

(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。

ai的存儲(chǔ)地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個(gè)元素的地址，k代表每個(gè)元素占的字節(jié)數(shù)。

順序表的運(yùn)算：插入、刪除。

1.4 棧和隊(duì)列

1.棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱(chēng)為棧頂，不允許插入與刪除的另一端稱(chēng)為棧底。

棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。

2.棧的順序存儲(chǔ)

用一維數(shù)組S(1:m)作為棧的順序存儲(chǔ)空間，M為棧的最大容量。S(bottom)表示棧底元素，s(top)為棧頂元素，top=0表示棧空，top=m表示棧滿(mǎn)。

3.棧的基本運(yùn)算：

(1)插入元素稱(chēng)為入棧運(yùn)算;(top=top+1;將新元素插入到棧頂指針指向的位置) 上溢

(2)刪除元素稱(chēng)為退棧運(yùn)算;(將棧頂指針指向的元素賦給指定的變量，top=top-1) 下溢

(3)讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化。

1.5 隊(duì)列

隊(duì)列是指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線性表。Rear指針指向隊(duì)尾，front指針指向隊(duì)頭。

隊(duì)列是“先進(jìn)先出”(FIFO)或“后進(jìn)后出”(LILO)的線性表。

隊(duì)列的順序存儲(chǔ)

與棧類(lèi)似，用一維數(shù)組Q(1：m)作為隊(duì)列的順序存儲(chǔ)空間

隊(duì)列運(yùn)算

(1)入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素;

(2)退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。

循環(huán)隊(duì)列：

在循環(huán)隊(duì)列結(jié)構(gòu)中，當(dāng)存儲(chǔ)空間的最后一個(gè)位置已被使用而要進(jìn)行入隊(duì)運(yùn)算時(shí)，只要存儲(chǔ)空間的第一個(gè)位置空閑，就可將元素加入到第一個(gè)位置，即將存儲(chǔ)空間的第一個(gè)位置作為隊(duì)尾。

從Front指針指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。

循環(huán)隊(duì)列的初始狀態(tài)為空： rear=front=m

當(dāng)循環(huán)隊(duì)列滿(mǎn)時(shí)，rear=Front

為區(qū)別隊(duì)滿(mǎn)還是隊(duì)空，增加標(biāo)志S。

s=0表示隊(duì)列空，s=1且front=rear表示隊(duì)列滿(mǎn)

1.5線性鏈表

對(duì)于元素變動(dòng)頻繁的大線性表不宜采用順序存儲(chǔ)結(jié)構(gòu)，而應(yīng)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱(chēng)為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱(chēng)結(jié)點(diǎn)。

結(jié)點(diǎn)由兩部分組成：(1)用于存儲(chǔ)數(shù)據(jù)元素值，稱(chēng)為數(shù)據(jù)域;(2)用于存放指針，稱(chēng)為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。

鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

線性鏈表，HEAD稱(chēng)為頭指針，HEAD=NULL(或0)稱(chēng)為空表，如果是兩指針：左指針(Llink)指向前件結(jié)點(diǎn)，右指針(Rlink)指向后件結(jié)點(diǎn)。

線性鏈表的基本運(yùn)算：查找、插入、刪除。

1.6樹(shù)與二叉樹(shù)

樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。

在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱(chēng)為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱(chēng)為樹(shù)的根結(jié)點(diǎn)，簡(jiǎn)稱(chēng)樹(shù)的根。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)。

在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度。樹(shù)的最大層次稱(chēng)為樹(shù)的深度。

度為2的樹(shù)稱(chēng)為二叉樹(shù)。

二叉樹(shù)的特點(diǎn)：

(1)非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn);

(2)每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱(chēng)為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。

二叉樹(shù)的基本性質(zhì)：

(1)在二叉樹(shù)的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn);

(2)深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn);

(3)度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè);

(4)具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分;

滿(mǎn)二叉樹(shù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，

滿(mǎn)二叉樹(shù)的性質(zhì)：

第k層上有2k-1個(gè)結(jié)點(diǎn)，深度為m的滿(mǎn)二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。

完全二叉樹(shù)是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。

由滿(mǎn)二叉樹(shù)與完全二叉樹(shù)的特點(diǎn)可以看出，滿(mǎn)二叉樹(shù)也是完全二叉樹(shù)，完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)。

完全二叉樹(shù)的性質(zhì)：

(1)具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1;

(2)設(shè)完全二叉樹(shù)共有n個(gè)結(jié)點(diǎn)。如果從根結(jié)點(diǎn)開(kāi)始，按層序(每一層從左到右)用自然數(shù)1，2，…，n給結(jié)點(diǎn)進(jìn)行編號(hào)(k=1,2….n)，有以下結(jié)論：

①若k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒(méi)有父結(jié)點(diǎn);若k>1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為INT(k/2);

②若2k≤n，則編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k;否則該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)(也無(wú)右子結(jié)點(diǎn));

③若2k+1≤n，則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+1;否則該結(jié)點(diǎn)無(wú)右子結(jié)點(diǎn)。

二叉樹(shù)存儲(chǔ)結(jié)構(gòu)

采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)可以按層序進(jìn)行順序存儲(chǔ)。

二叉樹(shù)的遍歷：

(1)前序遍歷(DLR)，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);

(2)中序遍歷(LDR)，首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù);

(3)后序遍歷(LRD)首先遍歷左子樹(shù)，然后訪問(wèn)遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。

例： 設(shè)有如下的二叉樹(shù)

其前序遍歷(DLR)的結(jié)果為： A B D E H I C F G

其中序遍歷(LDR)的結(jié)果為：D B H E I A F C G

其后序遍歷(LRD)的結(jié)果為：D H I E B F G C A

1.7查找技術(shù)

順序查找的"使用情況：

(1)線性表為無(wú)序表;(不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))

(2)表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(即使是有序線性表)

二分法查找只適用于順序存儲(chǔ)的有序表，

對(duì)于長(zhǎng)度為n的有序線性表，二分查找最壞情況只需比較log2n次，順序查找需要比較n次。

1.8排序技術(shù)

排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。

交換類(lèi)排序法：

假設(shè)線性表的長(zhǎng)度為n

(1)冒泡排序法

在最壞情況下，需要比較的次數(shù)為n(n-1)/2;

(2)快速排序法

在最壞情況下，需要比較的次數(shù)為n(n-1)/2

插入類(lèi)排序法：

(1)簡(jiǎn)單插入排序法，最壞情況需要n(n-1)/2次比較;

(2)希爾排序法，最壞情況需要O(n1.5)次比較。

選擇類(lèi)排序法：

(1)簡(jiǎn)單選擇排序法,最壞情況需要n(n-1)/2次比較;

(2)堆排序法，最壞情況需要O(nlog2n)次比較。

計(jì)算機(jī)基礎(chǔ)知識(shí) 篇4

1、計(jì)算機(jī)發(fā)展歷史上的重要人物和思想

1、法國(guó)物理學(xué)家帕斯卡(1623-1662)：在1642 年發(fā)明了第一臺(tái)機(jī)械式加法機(jī)。該機(jī)由齒輪組成，靠發(fā)條驅(qū)動(dòng)，用專(zhuān)用的鐵筆來(lái)?yè)軇?dòng)轉(zhuǎn)輪以輸入數(shù)字。

2、德國(guó)數(shù)學(xué)家萊布尼茨：在1673 年發(fā)明了機(jī)械式乘除法器?；驹砝^承于帕斯卡的加法機(jī)，也是由一系列齒輪組成，但它能夠連續(xù)重復(fù)地做加減法，從而實(shí)現(xiàn)了乘除運(yùn)算。

3、英國(guó)數(shù)學(xué)家巴貝奇：1822 年，在歷經(jīng)10 年努力終于發(fā)明了“差分機(jī)”。它有3 個(gè)齒輪式寄存器，可以保存3 個(gè)5 位數(shù)字，計(jì)算精度可以達(dá)到6 位小數(shù)。巴貝奇是現(xiàn)代計(jì)算機(jī)設(shè)計(jì)思想的奠基人。

英國(guó)科學(xué)家阿蘭圖靈(理論計(jì)算機(jī)的奠基人)

圖靈機(jī)：這個(gè)在當(dāng)時(shí)看來(lái)是紙上談兵的簡(jiǎn)單機(jī)器，隱含了現(xiàn)代計(jì)算機(jī)中“存儲(chǔ)程序”的基本思想。半個(gè)世紀(jì)以來(lái)，數(shù)學(xué)家們提出的各種各樣的計(jì)算模型都被證明是和圖靈機(jī)等價(jià)的。

美籍匈牙利數(shù)學(xué)家馮諾依曼(計(jì)算機(jī)鼻祖)計(jì)算機(jī)應(yīng)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大部件組成；應(yīng)采用二進(jìn)制簡(jiǎn)化機(jī)器的電路設(shè)計(jì)；采用“存儲(chǔ)程序”技術(shù),以便計(jì)算機(jī)能保存和自動(dòng)依次執(zhí)行指令。

七十多年來(lái)，現(xiàn)代計(jì)算機(jī)基本結(jié)構(gòu)仍然是“馮?諾依曼計(jì)算機(jī)”。

2、電子計(jì)算機(jī)的發(fā)展歷程

1、1946 年2 月由賓夕法尼亞大學(xué)研制成功的ENIAC 是世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)?！罢Q生了一個(gè)電子的大腦” 致命缺陷：沒(méi)有存儲(chǔ)程序。

2、電子技術(shù)的發(fā)展促進(jìn)了電子計(jì)算機(jī)的更新?lián)Q代：電子管、晶體管、集成電路、大規(guī)模及超大規(guī)模集成電路

3、計(jì)算機(jī)的類(lèi)型

按計(jì)算機(jī)用途分類(lèi)：通用計(jì)算機(jī)和專(zhuān)用計(jì)算機(jī)

按計(jì)算機(jī)規(guī)模分類(lèi)：巨型機(jī)、大型機(jī)、小型機(jī)、微型機(jī)、工作站、服務(wù)器、嵌入式計(jì)算機(jī)

按計(jì)算機(jī)處理的數(shù)據(jù)分類(lèi)：數(shù)字計(jì)算機(jī)、模擬計(jì)算機(jī)、數(shù)字模擬混合計(jì)算機(jī)

1.1.4 計(jì)算機(jī)的特點(diǎn)及應(yīng)用領(lǐng)域

計(jì)算機(jī)是一種能按照事先存儲(chǔ)的程序，自動(dòng)、高速地進(jìn)行大量數(shù)值計(jì)算和各種信息處理的現(xiàn)代化智能電子設(shè)備。（含義）

1、運(yùn)算速度快

2、計(jì)算精度高

3、存儲(chǔ)容量大

4、具有邏輯判斷能力

5、按照程序自動(dòng)運(yùn)行

應(yīng)用領(lǐng)域：科學(xué)計(jì)算、數(shù)據(jù)處理、過(guò)程與實(shí)時(shí)控制、人工智能、計(jì)算機(jī)輔助設(shè)計(jì)與制造、遠(yuǎn)程通訊與網(wǎng)絡(luò)應(yīng)用、多媒體與虛擬現(xiàn)實(shí)

1.1.5 計(jì)算機(jī)發(fā)展趨勢(shì)：巨型化、微型化、網(wǎng)絡(luò)化、智能化

1、光計(jì)算機(jī)2、生物計(jì)算機(jī)3、量子計(jì)算機(jī)

1.2 計(jì)算機(jī)系統(tǒng)構(gòu)成

. 一個(gè)完整的計(jì)算機(jī)系統(tǒng)有硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成

. 硬件系統(tǒng)是指能夠收集、加工、處理數(shù)據(jù)以及輸出數(shù)據(jù)所需的設(shè)備實(shí)體，是看得見(jiàn)、摸得著的部件總和。

. 軟件系統(tǒng)是指為了充分發(fā)揮硬件系統(tǒng)性能和方便人們使用硬件系統(tǒng)，以及解決各類(lèi)應(yīng)用問(wèn)題而設(shè)計(jì)的程序、數(shù)據(jù)、

文檔總和，它們?cè)谟?jì)算機(jī)中體現(xiàn)為一些觸摸不到的二進(jìn)制狀態(tài)，存儲(chǔ)在內(nèi)存、磁盤(pán)、閃存盤(pán)、光盤(pán)等硬件設(shè)備上。

1.3.1 信息技術(shù)概念

信息是一種知識(shí)，是接受者事先不知道不了解的知識(shí)。

數(shù)據(jù)是信息的載體。數(shù)值、文字、語(yǔ)言、圖形、圖像等都是不同形式的數(shù)據(jù)。

4 次信息革命：文字、造紙和印刷術(shù)、電報(bào)電話(huà)廣播電視、計(jì)算機(jī)與網(wǎng)絡(luò)

現(xiàn)代信息技術(shù)：計(jì)算機(jī)技術(shù)＋微電子技術(shù)＋通信技術(shù)

1.3.1 信息技術(shù)產(chǎn)業(yè)與人才

信息產(chǎn)業(yè)是信息社會(huì)的支柱，主要包括：計(jì)算機(jī)硬件制造業(yè)、計(jì)算機(jī)軟件業(yè)、信息服務(wù)業(yè)以及國(guó)民經(jīng)濟(jì)中傳統(tǒng)行業(yè)的信息化

信息產(chǎn)業(yè)屬資本密集型、知識(shí)密集型、人才密集型的產(chǎn)業(yè)。

信息技術(shù)教育包括：

. 對(duì)信息科學(xué)的理解

. 對(duì)信息應(yīng)用的實(shí)踐能力

. 對(duì)信息社會(huì)的認(rèn)識(shí)和態(tài)度

計(jì)算機(jī)基礎(chǔ)知識(shí) 篇5

一、硬件知識(shí)

1、計(jì)算機(jī)系統(tǒng)的組成包括硬件系統(tǒng)和軟件系統(tǒng) 硬件系統(tǒng)分為三種典型結(jié)構(gòu)：

(1)單總線結(jié)構(gòu)

(2)雙總線結(jié)構(gòu)

(3)采用通道的大型系統(tǒng)結(jié)構(gòu)

中央處理器CPU包含運(yùn)算器和控制器。

2、指令系統(tǒng)

指令由操作碼和地址碼組成。

3、存儲(chǔ)系統(tǒng)分為 主存—輔存層次 和 主存—Cache層次

Cache作為主存局部區(qū)域的副本，用來(lái)存放當(dāng)前最活躍的程序和數(shù)據(jù)。 計(jì)算機(jī)中數(shù)據(jù)的表示

Cache的基本結(jié)構(gòu)：Cache由存儲(chǔ)體、地址映像和替換機(jī)構(gòu)組成。

4、通道是一種通過(guò)執(zhí)行通道程序管理I/O操作的控制器，它使CPU與I/O操作達(dá)到更高的并行度。

5、總線從功能上看，系統(tǒng)總線分為地址總線（AB）、數(shù)據(jù)總線(DB)、控制總線（CB）。

6、磁盤(pán)容量記計(jì)算

非格式化容量=面數(shù)*(磁道數(shù)/面)*內(nèi)圓周長(zhǎng)*最大位密度

格式化容量=面數(shù)*(磁道數(shù)/面)*（扇區(qū)數(shù)/道）*（字節(jié)數(shù)/扇區(qū)）

7、數(shù)據(jù)的表示方法 原碼和反碼

[+0]原=000…00 [-0]原=100...00 [+0]反=000…00 [-0]反=111…11

正數(shù)的原碼=正數(shù)的補(bǔ)碼=正數(shù)的反碼 負(fù)數(shù)的反碼：符號(hào)位不變，其余位變反。

二、操作系統(tǒng)

操作系統(tǒng)定義：用以控制和管理系統(tǒng)資源，方便用戶(hù)使用計(jì)算機(jī)的程序的集合。

功能：是計(jì)算機(jī)系統(tǒng)的資源管理者。 特性：并行性、共享性

分類(lèi):多道批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)。

進(jìn)程：是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。

進(jìn)程分為三種狀態(tài)：運(yùn)行狀態(tài)（Running）、就緒狀態(tài)(Ready)、等待狀態(tài)(Blocked)。

虛擬存儲(chǔ)器：是指一種實(shí)際上并不以物理形式存在的虛假的存儲(chǔ)器。

頁(yè)架：把主存劃分成相同大小的存儲(chǔ)塊。

頁(yè)：把用戶(hù)的邏輯地址空間（虛擬地址空間）劃分成若干個(gè)與頁(yè)架大小相同的部分，每部分稱(chēng)為頁(yè)。

頁(yè)面置換算法有：

1、最佳置換算法OPT

2、先進(jìn)先出置換算法FIFO

3、最近最少使用置換算法LRU

4、最近未使用置換算法NUR

使獨(dú)占型設(shè)備成為共享設(shè)備，從而提高設(shè)備利用率和系統(tǒng)的效率。

SPOOL系統(tǒng)：實(shí)現(xiàn)虛擬設(shè)備技術(shù)的硬件和軟件系統(tǒng)，又Spooling系統(tǒng)，假脫機(jī)系統(tǒng)。

作業(yè)調(diào)度算法：

1、 先來(lái)先服務(wù)調(diào)度算法FIFO：按照作業(yè)到達(dá)系統(tǒng)或進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)選擇。

2、 優(yōu)先級(jí)調(diào)度算法：按照進(jìn)程的優(yōu)先級(jí)大小來(lái)調(diào)度，使高優(yōu)先級(jí)進(jìn)程得到優(yōu)先處理的調(diào)度策略。

3、 最高響應(yīng)比優(yōu)先調(diào)度算法：每個(gè)作業(yè)都有一個(gè)優(yōu)先數(shù)，該優(yōu)先數(shù)不但是要求的服務(wù)時(shí)間的函數(shù)，而且是該作業(yè)為得到服務(wù)所花費(fèi)的等待時(shí)間的函數(shù)。 以上三種都是非搶占的調(diào)度策略。

三、嵌入式系統(tǒng)基本知識(shí)

定義：以應(yīng)用為中心，計(jì)算機(jī)技術(shù)為基礎(chǔ)，軟硬件可裁剪，適應(yīng)于特定應(yīng)用系統(tǒng)，對(duì)功能、可靠性、成本、體積、功耗有嚴(yán)格要求的計(jì)算機(jī)系統(tǒng)。

特點(diǎn)：硬件上，體積小、重量輕、成本低、可靠性高等特點(diǎn)、使用專(zhuān)用的嵌入式CPU。軟件上，代碼體積小、效率高，要求響應(yīng)速度快，能夠處理異步并發(fā)事件，實(shí)時(shí)處理能力。

應(yīng)用：從航天飛機(jī)到家用微波爐。

第二章、計(jì)算機(jī)網(wǎng)絡(luò)概論

滑動(dòng)窗口協(xié)議規(guī)定重傳未被確認(rèn)的分組，這種分組的數(shù)量最多可以等于滑動(dòng)窗口的大小，TCP采用滑動(dòng)窗口協(xié)議解決了端到端的流量控制。