計(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è)備(鍵盤和鼠標(biāo))三大件組成。

　　1.電腦的主體，在主機(jī)箱中有：主板、CPU、內(nèi)存、電源、顯卡、聲卡、網(wǎng)卡、硬盤、軟驅(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è)備(如鍵盤、鼠標(biāo))和輸出設(shè)備(如顯示器、打印機(jī))等。

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

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

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

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

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

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

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

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

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

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

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

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

　　(11)、光驅(qū)，聽CD當(dāng)然少不了這個(gè)，有時(shí)候你要安裝某些軟件都是在光盤上的，所以這個(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的類型和時(shí)鐘頻率

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

　　時(shí)鐘頻率是一臺(tái)電腦按固定的節(jié)拍來(lái)工作的一種衡量方法吧，又稱為主頻，時(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è)備的配置情況

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

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

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

　　(5)、總線類型

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

　　(6)、兼容性

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

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

　　1、網(wǎng)絡(luò)工程方向就業(yè)前景良好，學(xué)生畢業(yè)后可以到國(guó)內(nèi)外大型電信服務(wù)商、大型通信設(shè)備制造企業(yè)進(jìn)行技術(shù)開發(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ù)部門、教育部門等單位從事軟件工程領(lǐng)域的技術(shù)開發(fā)、教學(xué)、科研及管理等工作。也可以繼續(xù)攻讀計(jì)算機(jī)科學(xué)與技術(shù)類專業(yè)研究生和軟件工程碩士。

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

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

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

　　1.新建文檔：

　�、佟拔募�”菜單→“新建“命令→對(duì)話框→“常用”選項(xiàng)卡→“空白文檔”。

　�、趩螕舫Ｓ霉ぞ邫谛陆ò粹o。

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

　　2.打開文檔：

　�、佟拔募�”菜單→“打開“命令→對(duì)話框→“查找范圍” →選擇要打開的文件→“打開”按鈕。

　�、凇俺Ｓ谩惫ぞ邫凇鷨螕舸蜷_按鈕。

　�、郯纯旖萱I“Ctrl+O”打開命令。

　　3.保存文檔：

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

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

　�、郯纯旖萱I“Ctrl+S”命令，可保存文件。

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

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

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

　�、趩螕舸翱谧笊辖堑目刂撇藛伟粹o。

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

　�、茈p擊窗口右上角的關(guān)閉按鈕。

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

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

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

　�、佟肮ぞ摺辈藛巍�“選項(xiàng)”命令→“選項(xiàng)”對(duì)話框→“保存”選項(xiàng)卡→“自動(dòng)保存時(shí)間間隔”項(xiàng)→設(shè)置存儲(chǔ)時(shí)間(可適當(dāng)將時(shí)間設(shè)置減少)→“確定”按鈕。

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

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

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

　�、邸肮ぞ摺辈藛巍�“選項(xiàng)”命令→“選項(xiàng)”對(duì)話框→“文件位置”選項(xiàng)→“文件類型”列表→選擇第一項(xiàng)“文檔”→“更改”按鈕→“更改位置”對(duì)話框→選擇存儲(chǔ)的文件夾→“確定”按鈕→選項(xiàng)”對(duì)話框→“確定”按鈕。

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

　　1.1算法

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

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

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

　　特征包括：

　　(1)可行性;

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

　　(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)：不滿足線性結(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ù)元素稱為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱為文件。

　　非空線性表的結(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稱為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。

　　線性表的順序存儲(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)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。

　　棧按照“先進(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表示棧滿。

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

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

　　(2)刪除元素稱為退棧運(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ǔ)

　　與棧類似，用一維數(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ì)列滿時(shí)，rear=Front

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

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

　　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ǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。

　　結(jié)點(diǎn)由兩部分組成：(1)用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域;(2)用于存放指針，稱為指針域，用于指向前一個(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稱為頭指針，HEAD=NULL(或0)稱為空表，如果是兩指針：左指針(Llink)指向前件結(jié)點(diǎn)，右指針(Rlink)指向后件結(jié)點(diǎn)。

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

　　1.6樹與二叉樹

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

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

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

　　度為2的樹稱為二叉樹。

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

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

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

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

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

　　(2)深度為m的二叉樹最多有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)的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分;

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

　　滿二叉樹的性質(zhì)：

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

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

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

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

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

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

　�、偃鬹=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)。

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

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

　　二叉樹的遍歷：

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

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

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

　　例： 設(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ú)序序列整理成按值非遞減順序排列的有序序列。

　　交換類排序法：

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

　　(1)冒泡排序法

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

　　(2)快速排序法

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

　　插入類排序法：

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

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

　　選擇類排序法：

　　(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)，用專用的鐵筆來(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ī)的類型

　　按計(jì)算機(jī)用途分類：通用計(jì)算機(jī)和專用計(jì)算機(jī)

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

　　按計(jì)算機(jī)處理的數(shù)據(jù)分類：數(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í)體，是看得見、摸得著的部件總和。

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

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

　　1.3.1 信息技術(shù)概念

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

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

　　4 次信息革命：文字、造紙和印刷術(shù)、電報(bào)電話廣播電視、計(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、磁盤容量記計(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)資源，方便用戶使用計(jì)算機(jī)的程序的集合。

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

　　分類:多道批處理操作系統(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è)：把用戶的邏輯地址空間（虛擬地址空間）劃分成若干個(gè)與頁(yè)架大小相同的部分，每部分稱為頁(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)、使用專用的嵌入式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é)議解決了端到端的流量控制。