計算機一級的知識點

時間：2023-06-07 02:16:33 計算機等級我要投稿

計算機一級的知識點匯總

　　全國計算機等級考試是社會考試，就考試性質(zhì)而言，它是一種重視應試人員對計算機和軟件的實際運用能力的考試。下面是小編整理的計算機一級的知識點匯總，歡迎大家分享。

計算機一級的知識點匯總

　　計算機發(fā)展簡史

　　1946年2月日，世界上第一臺電子計算機EMAC在美國賓夕法尼亞大學誕生，它的出現(xiàn)具有劃時代的偉大意義。

　　從第一臺計算機的誕生到現(xiàn)在，計算機技術(shù)經(jīng)歷了大型機、微型機及網(wǎng)絡階段。對于傳統(tǒng)的大型機，根據(jù)計算機所采用電子元件的不同而劃分為電子管、晶體管、集成電路和大規(guī)模、超大規(guī)模集成電路等四代，如表l1-1所示。

　　我國在微型計算機方面，研制開發(fā)了長城、方正、同方、紫光、聯(lián)想等系列微型計算機我國在巨型機技術(shù)領(lǐng)域中研制開發(fā)了“銀河”、“曙光”、“神威”等系列巨型機。

　　計算機的特點

　　現(xiàn)代計算機算一般具有以下幾個重要特點。

　　(1)處理速度快

　　(2)存儲容量大。

　　(3)計算精度高。

　　(4)工作全自動。

　　(5)適用范圍廣，通用性強。

　　計算機的應用

　　計算機具有存儲容量大，處理速度快，邏輯推理和判斷能力強等許多特點，因此已被廣泛應用于各種科學領(lǐng)域，并迅速滲透到人類社會的各個方面，同時也進人了家庭。計算機主要有以下幾個方面的應用。

　　(1)科學計算(數(shù)值計算)。

　　(2)過程控制。

　　(3)計算機輔助設計(CAD)和計算機輔助制造(CAM)。

　　(4)信息處理。

　　(5)現(xiàn)代教育(計算機輔助教學(CAI)、計算機模擬、多媒體教室、網(wǎng)上教學和電子大學)。

　　(6)家庭生活。

　　數(shù)制的基本概念

　　1.十進制計欺制

　　其加法規(guī)則是“逢十進一”，任意一個十進制數(shù)值都可用0.1.2.3.4.5.6.7.8.9共10個數(shù)字符號組成的字符串來表示，這些數(shù)字符號稱為數(shù)碼;數(shù)碼處于不同的位置代表不的數(shù)值。例如720.30可以寫成7x102+2x101+0x100+3x101+0x102，此式稱為按權(quán)展開表示式

　　2.R進制計數(shù)制

　　從十進制計數(shù)制的分析得出，任意R進制計數(shù)制同樣有基數(shù)N、和Ri按權(quán)展開的表示式。R可以是任意正整數(shù)如二進制R為2。

　　(1)基數(shù)(Radix)

　　一個計數(shù)所包含的數(shù)字符號的個數(shù)稱為該數(shù)的基，.用R表示。例如，對二進制來說，任意一個二進制數(shù)可以用0，1兩個數(shù)字符表示，其基數(shù)R等于2。

　　(2)位值(權(quán))

　　任何一個R進制數(shù)都是由一串數(shù)碼表示的，其中每一位數(shù)碼所表示的實際值都大小，除數(shù)碼本身的數(shù)值外，還與它所處的位置有關(guān)，由位置決定的值就稱為位置(或位權(quán))。

　　位置用基數(shù)R的I次冪Ri表示。假設一個R進制數(shù)具有n為整數(shù)，m位小數(shù)，那么其位權(quán)為Ri，其中i=-m~n-1。

　　(3)數(shù)值的按權(quán)展開

　　任一R進制數(shù)的數(shù)值都可以表示為：各個數(shù)碼本身的值與其權(quán)的乘積之和。例如，二進制數(shù)101.01的按權(quán)展開為：

　　101.01B=1×22+0×21+1×20+0×2-1+1×2-2=5.25D

　　任意一個具有n位整數(shù)和m位小數(shù)的R進制數(shù)的按權(quán)展開為：

　　(N)R=dn-1×RN-1+dn-2×RN-2+…+d2×R2+d1×R1+d0×R0+d-1×R-1+…+d-M×R-M其中di為R進制的數(shù)碼

　　十六進制數(shù)的數(shù)碼

　　(1)十進制和二進制的基數(shù)分別為10和2，即“逢十進一”和“逢二進一”。它們分別含有10個數(shù)碼(0，1,2，3,4,5,6,7,8,9)和兩個數(shù)碼(0,1)。位權(quán)分別為10i和2i(i=-m-n-1，m,n為自然數(shù))。二進制是計算機中采用的數(shù)制，它具有簡單可行、運算規(guī)則簡單、適合邏輯運算的特點。

　　(2)十六進制基數(shù)為16，即含有16個數(shù)字符號：0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F(xiàn)。其中A，B，C，D，E，F(xiàn)分別表示數(shù)碼10,11，12,13,14,15，權(quán)為16i(i=-m～n一1，其中m、n為自然數(shù))。加法運算規(guī)則為“逢十六進一”。如表1-3所示列出了0~15這16個十進制數(shù)與其他3種數(shù)制的對應表示。

　　(3)非十進制數(shù)轉(zhuǎn)換成十進制數(shù)。利用按權(quán)展開的方法，可以把任一數(shù)制轉(zhuǎn)換成十進制數(shù)。例如：

　　1010.101B=1×23+0×22+1×21+0×201×2-1+0×2-2+1×2-3

　　只要掌握了數(shù)制的概念，那么將任一R進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法都是一樣的。

　　(4)十進制整數(shù)轉(zhuǎn)換成二進制整數(shù)。把十進制整數(shù)轉(zhuǎn)換成二進制整數(shù)，其方法是采用“除二取余”法。具體步驟是：把十進制整數(shù)除以2得一商數(shù)和一余數(shù);再將所得的商除以2，又得到一個新的商數(shù)和余數(shù);這樣不斷地用2去除所得的商數(shù)，直到商等于0為止。每次相除所得的余數(shù)便是對應的二進制整數(shù)的各位數(shù)碼。第一次得到的余數(shù)為最低有效位，最后一次得到的余數(shù)為最高有效位。

　　把十進制小數(shù)轉(zhuǎn)換成二進制小數(shù)，方法是“乘2取整”，其結(jié)果通常是近似表示。轉(zhuǎn)換成二進制小數(shù)，方法是“乘2取整”，其結(jié)果通常是近似表示。上述的方法同樣適用于十進制數(shù)對十六進制數(shù)的轉(zhuǎn)換，只是使用的基數(shù)不同。

　　(5)二進制數(shù)與十六進制數(shù)間的轉(zhuǎn)換。二進制數(shù)轉(zhuǎn)換成十六進制數(shù)的方法是從個位數(shù)開始向左按每4位的組劃分，不足4位的組以0補足，然后將每組4位二進制數(shù)代之以一位十六進制數(shù)字即可。十六進制數(shù)字即可

　　指令和程序設計語言

　　計算機指令

　　一條指令必須包括操作碼和地址碼兩部分。一臺計算機可能有多種多樣的指令這些指令的集合稱為該計算機的指令系統(tǒng)。

　　程序設計語言

　　程序設計語言通常分為機器語言、匯編語言和高級語言3類

　　(1)機器語言。機器語言是計算機唯一能夠識別并直接執(zhí)行的語言。

　　(2)匯編語言。用匯編語言編寫的程序稱為匯編語言源程序.計算機不能直接識別它。必須先把匯編語言程序翻譯成機器語言程序(稱目標程序)，然后才能被執(zhí)行。

　　(3)高級語言。高級語言要用翻譯的方法把它翻譯成機器語言程序才能執(zhí)行。翻譯的方法有“解釋”和“編譯”兩種。一個高級語言源程序必須經(jīng)過“編譯”和“連接裝配”才能成為可執(zhí)行的機器語言.

　　西文字符的編碼

　　計算機中常用的字符編碼有EBCDIC碼和ASCII碼。IBM系列大型機采用EBCDIC碼，微型機采用ASCII碼是美國標準信息交換碼，被國際化組織指定為國際標準。它有7位碼和8位碼兩種版.國際的7位ASCII碼是用7位二進制數(shù)表示一個字符的編碼，其編碼范圍從0000000B一1111111B，共有7=128個不同的編碼值，相應可以表示128個不同的編碼。

　　漢字的編碼

　　1.漢字信息的交換碼

　　漢字信息交換碼簡稱交換碼，也叫國標碼。規(guī)定了7445個字符編碼，其中有682個非漢字圖形符和6763個漢字的代碼。有一級常用字3755個，二級常用字3008個。兩個字節(jié)存儲一個國標碼。國標碼的編碼范圍?121H一7E7EH。區(qū)位碼和國標碼之間的轉(zhuǎn)換方法是將一個漢字的十進制區(qū)號和十進制位號分別轉(zhuǎn)換成十六進制數(shù)，然后再分別加上20H，就成為此漢字的國標碼：

　　漢字國標碼=區(qū)號(十六進制數(shù))+20H位號(十六進制數(shù))+20H

　　而得到漢字的國標碼之后，我們就可以使用以下公式計算漢字的機內(nèi)碼：

　　漢字機內(nèi)碼=漢字國標碼+8080H

　　2.漢字偷入碼

　　漢字輸人碼也叫外碼，都是由鍵盤上的字符和數(shù)字組成的。目前流行的編碼方案有全拼輸人法、雙拼輸入法、自然碼輸人法和五筆輸人法等。

　　3.漢字內(nèi)碼

　　漢字內(nèi)碼是在計算機內(nèi)部對漢字進行存儲、處理的漢字代碼，它應能滿足存儲、處理和傳輸?shù)囊�。一個漢字輸人計算機后就轉(zhuǎn)換為內(nèi)碼。內(nèi)碼需要兩個字節(jié)存儲，每個字節(jié)以最高位置‘1”作為內(nèi)碼的標識。

　　4.漢字字型碼

　　漢字字型碼也叫字�；驖h字輸出碼。在計算機中，8個二進制位組成一個字節(jié)，它是度量空間的基本單可見一個16x16點陣的字型碼需要16x16/8=32字節(jié)存儲空間。

　　漢字字型通常分為通用型和精密型兩類。

　　5.漢字地址碼

　　漢字地址碼是指漢字庫中存儲漢字字型信息的邏輯地址碼。它與漢字內(nèi)碼有著簡單的對應關(guān)系，以簡化內(nèi)碼到地址碼的轉(zhuǎn)換。

　　6.各種漢字代碼之間的關(guān)系

　　漢字的輸人、處理和輸出的過程，實際上是漢字的各種代碼之間的轉(zhuǎn)換過程。如圖1-1表示了這些漢字代碼在漢字信息處理系統(tǒng)中的位置及它們之間的關(guān)系.

　　計算機系統(tǒng)的組成

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

　　計算機系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成的，如表l一5

　　“存儲程序控制”計算機的概念

　　1944年8月，著名美籍匈牙利數(shù)學家馮諾依曼提出了EDVAC計算機方案，他在方案中提出了3條思想。

　　(1)計算機的基本結(jié)構(gòu)。計算機硬件應具有運算器、控制器、存儲器、輸人設備和輸出設備等5大基本功能。

　　(2)采用二進制數(shù).二進制數(shù)便于硬件的物理實現(xiàn)，又有簡單的運算規(guī)則。

　　(3)存儲程序控制.存儲程序?qū)崿F(xiàn)了自動計算，確定了馮.諾依曼型計算機的基本結(jié)構(gòu)。

　　計算機軟件系統(tǒng)的組成

　　軟件系統(tǒng)可分為系統(tǒng)軟件和應用軟件兩大類二

　　1系統(tǒng)軟件

　　系統(tǒng)軟件分為操作系統(tǒng)、語言處理系統(tǒng)(翻譯程序)、服務程序和數(shù)據(jù)庫系統(tǒng)4大類別。

　　(1)操作系統(tǒng)(OS)。一個操作系統(tǒng)應包括下列5大功能模塊：處理器管理、作業(yè)管理、存儲器管理、設備管理和文件管理。

　　操作系統(tǒng)通常分成以下5類。

　�、賳斡脩舨僮飨到y(tǒng)。微軟的MS-DOS、Windows屬于此類。

　�、谂幚聿僮飨到y(tǒng)。IBM的DOS/VSE屬于此類。

　�、鄯謺r操作系統(tǒng)。UNIX是國際最流行的分時操作系統(tǒng)。

　�、軐崟r操作系統(tǒng)。

　　⑤網(wǎng)絡操作系統(tǒng)。

　　(2)對于高級語言來說，翻譯的方法有兩種：解釋和編譯。對源程序進行解釋和編譯任務的程序，分別叫做解釋程序和編譯程序。

　　2應用軟件

　　應用軟件可分為通用軟件和專用軟件兩類其中通用軟件又分為3類。

　　(1)文字處理軟件如Office2000中的Word.

　　(2)電子表格軟件二如Office2000中的Excel.

　　(3)專家系統(tǒng).

　　中央處理器(CPU)

　　中央處理器(CPU)主要包括運算器(ALU)和控制器(CU)兩大部件。此外，還包括若干個寄存器和高速緩沖存儲器。它是計算機的核心部件。又稱微處理器。計算機的所有操作都受CPU控制，CPU和內(nèi)存儲器構(gòu)成了計算機的主機，是計算機系統(tǒng)的主體。CPU的性能指標直接決定了由它構(gòu)成的微型計算機系統(tǒng)性能指標。CPU的性能指標主要有字長和時鐘主頻。

　　存儲器

　　計算機的存儲器分為兩大類：一類是設在主機中的內(nèi)部存儲器，也叫主存儲器，用于存放當前運行的程序和程序所用的數(shù)據(jù)，屬于臨時存儲器：另一類是屬于計算機外部設備的存儲器，叫外部存儲器.簡稱外存，也叫輔助存儲器(簡稱輔存)。外存中存放暫時不用的數(shù)據(jù)和程序，屬于永久性存儲器.當需要時應先調(diào)人內(nèi)存。

　　內(nèi)部存儲器

　　一個二進制位(bit)是構(gòu)成存儲器的最小單位。通常將每8位二進制位組成的一個存儲單元稱為一個字節(jié)(Byte)，并給每個字節(jié)編上一個號碼，稱為地址(Address)。

　　1)存儲容量

　　存儲器可容納的二進制信息量稱為存儲容量。度量存儲容量的基本單位是字節(jié)(Byte)。此外，常用的存儲容量單位還有：KB(千字節(jié)),MB(兆字節(jié))和GB(千兆字節(jié))它們之的關(guān)系為:

　　1字節(jié)(Byte)=8個二進制位(bits)

　　1KB二1024B;1MB=1024KB;1GB二1024MB

　　2)存取時間

　　存儲器的存取時間是指從啟動一次存儲器操作，到完成該操作所經(jīng)歷的時間.

　　3)內(nèi)存儲器的分類

　　內(nèi)存儲器分為隨機存儲器(RAM)和只讀存儲器(ROM)兩類.

　　(1)隨機存儲器(RAM)。隨機存儲器也叫讀寫存儲器.其特點是:存儲的信息既可以讀出,又可以向內(nèi)寫入信息，斷電后信息全部丟失。隨機存儲器又可以分為靜態(tài)RAM和動態(tài)RAM兩種.

　　靜態(tài)RAM的特點是只要不斷電，信息就可長時間的保存.其優(yōu)點是速度快,不需要刷新,工作狀態(tài)穩(wěn)定;缺點是功耗大，集成度低，成本高.

　　動態(tài)RAM的優(yōu)點是使用組件少，功耗低，集成度高:缺點是存取速度較慢且需要刷新.

　　(2)只讀存儲器(ROM).只讀存儲器的特點：存儲的信息只能讀出,不能寫入,斷電后信息也不丟失。只讀存儲器大致可分成3類：掩膜型只讀存儲器(MROM)可編程只讀存儲器(PROM)和可擦寫的可編程只讀存儲器(EPROM)

　　外部存儲器

　　目前最常用的外存有磁盤、磁帶和光盤等。與內(nèi)存相比，這類存儲器的特點是存儲容量大、價格較低,而且在斷電后也可以長期保存信息，所以又稱為永久性存儲器。

　　磁盤存儲器又可分為軟盤、硬盤和光盤。磁盤的有效記錄區(qū)包含若干磁道，磁道由外向內(nèi)分別稱為0磁道、I磁道……每磁道又被劃分為若干個扇區(qū)，扇區(qū)是磁盤存儲信息的最小物理單位。硬盤一般有多片，并密封于硬盤驅(qū)動器中，不可拆開，存儲容量可觀，可達幾百吉字節(jié)。軟盤被封裝在保護套中，插人軟盤驅(qū)動器中便可以進行讀寫操作。軟盤可分為3.5英寸和5.25英寸兩種，軟盤上都帶有寫保護口，若處于寫保護狀態(tài)，則只能讀出，不能寫人。光盤可分為只讀型光盤(CD-ROM)、一次性寫人光盤(W0RM)和可擦寫型光盆。磁盤的存儲容量可用如下公式計算：

　　容量=磁道數(shù)x扇區(qū)數(shù)x扇區(qū)內(nèi)字節(jié)數(shù)x面數(shù)x磁盤片數(shù)

　　輸入輸出設備

　　計算機中常用的輸人設備有鍵盤和鼠標，其他的輸人設備有掃描儀、手寫輸入設備、聲音輸入設備、觸摸屏和條形碼閱讀器。常用的輸出設備有顯示器和打印機、繪圖儀等。磁盤既可以屬于輸入設備，也可以屬于出設備。

　　計算機主要技術(shù)指標

　　①字長。一次能并行處理的二進制數(shù)。字長總是8的整數(shù)倍，如16、32、34位等

　�、谥黝l。計算機中CPU的時鐘周期，單位是兆赫茲(MHZ)。

　�、圻\算速度。計算機每秒所能執(zhí)行加法指令的數(shù)目。運算速度的單位是百萬次/秒(MIPS)

　　④存儲的容量。存儲容量包括主存容量和輔存容量，主要指內(nèi)存所能存儲信息的字節(jié)數(shù)。

　�、荽鎯χ芷凇４鎯ζ鬟M行一次完整的存取器作所需要的時間。

　　多媒體技術(shù)

　　多媒體技術(shù)有以下幾個特點：數(shù)字化、集成化、交互性和實時性。

　　(1)多媒體計算機由PC+CD-ROM十音頻卡十視頻卡組成。除了硬件配置外，還應配置相應的軟件：首先是支持多媒體的操作系統(tǒng);其次是多媒體的開發(fā)工具、壓縮和解壓縮軟件等。

　　(2)多媒體的應用主要有以下幾個方面：教育和培訓，商業(yè)和服務業(yè)，家庭娛樂、休閑，影視制作，電子出版業(yè)及Internet上的應用。

　　計算機病毒的概念

　　計算機病毒實質(zhì)上是一種特殊的計算機程序，這是“能夠侵人計算機系統(tǒng)的、并給計算機系統(tǒng)帶來故障的一種具有自我復制能力的特殊程序”.

　　計算機病毒的特點

　　計算機病毒一般具有如下重要特點。

　�、偌纳浴�

　�、趥魅拘�。

　　③破壞性。

　�、軡摲�。

　�、蓦[蔽性。

　　大學計算機基礎(chǔ)一級知識點

　　第一章計算思維與計算機

　　1、三大科學思維——理論思維（以數(shù)學為基礎(chǔ)的理論思維）、實驗思維以物理為基礎(chǔ)的實驗思維、計算思維

　　2、計算思維是運用計算機科學的基礎(chǔ)概念進行問題求解、系統(tǒng)設計、以及人類行為理解等涵蓋計算機科學之廣度的一系列思維活動.

　　3、計算思維的本質(zhì)：抽象+自動化

　　4、計算機是一種能存儲程序和數(shù)據(jù)，自動執(zhí)行程序、快速而精確地完成對各種數(shù)字化信息處理的電子設備

　　5、1946年(美)賓夕法尼亞大學第一臺數(shù)字電子計算機ENIAC誕生。

　　6、按照計算機所使用的邏輯部件將計算機的發(fā)展分為四代：

　　第一代：(1946-1957)電子管時代

　　第二代：晶體管時代

　　第三代：(1965-1970)中小規(guī)模集成電路

　　第四代：(1971－至今)大規(guī)模、超大規(guī)模集成電路(出現(xiàn)網(wǎng)絡，使用面日益廣泛)

　　7、存儲程序的工作原理是：在計算機中設置存儲器，將程序和數(shù)據(jù)存放到存儲器中，計算機按照程序指定的邏輯順序依次取出存儲器中的內(nèi)容進行處理，直到得出結(jié)果。

　　計算機有兩個基本能力：一是能夠存儲程序和數(shù)據(jù)

　　二是能夠自動地執(zhí)行程序

　　程序(Program)：是指可以連續(xù)執(zhí)行的一條條指令的集合

　　指令(Instruction)：是指計算機完成某一種操作的命令

　　指令是一組二進制代碼

　　操作碼：指出進行什么操作

　　地址碼：是規(guī)定操作數(shù)的值或地址、操作結(jié)果的地址及下一條指令的地址等

　　第二章

　　n數(shù)制（NumberingSystem）即表示數(shù)值的方法，有進位計數(shù)制和非進位計數(shù)制兩種

　　n進位計數(shù)制的基本特點如下:

　　¨使用固定個數(shù)的數(shù)碼表示數(shù)值的大小

　　¨逢R進一

　　¨采用位權(quán)表示法

　　數(shù)制的轉(zhuǎn)換

　　二進制、八進制、十六進制和十進制之間的轉(zhuǎn)換

　　信息的存儲單位（位、字節(jié)）除字節(jié)外，還有千字節(jié)(KB)、兆字節(jié)(MB)、吉字節(jié)(GB)、太字節(jié)(TB)，拍字節(jié)(PB)。它們的換算關(guān)系

　　原碼、反碼、補碼之間的轉(zhuǎn)換

　　ASCII（AmericanStandardCodeforInformationInterchange）碼，即美國標準信息交換代碼。在這種編碼方案中，用八位二進制（一個字節(jié)）來存放一個字符，常用字符有128個，編碼從0到127

　　ASCII碼無需記憶，只要了解0-9依次升高，a-z依次升高就可以

　　漢字的編碼：區(qū)位碼、國標碼、機內(nèi)碼的轉(zhuǎn)換

　　字形碼所占字節(jié)的計算

　　第三章

　　u微處理器也叫中央處理單元(CPU)，主要由運算器和控制器組成，是任何微型計算機系統(tǒng)中必備的核心部件。

　　u內(nèi)存儲器

　　u內(nèi)存儲器按其工作方式的不同，可以分為隨機存取存儲器(RAM)、只讀存儲器(ROM)。

　　uROM是只能讀出信息而不能由用戶寫入信息的存儲器，斷電后，其中的信息也不會丟失。

　　uRAM是指在CPU運行期間既可讀出信息也可寫入信息的存儲器，但斷電后，寫入的信息會丟失。

　　u注意：CPU只能直接對內(nèi)存進行讀寫，而不能直接讀寫外存

　　為了解決主存RAM與CPU工作速度不匹配的問題，在CPU和主存之間設置了一級高速度、小容量的存儲器，稱之為高速緩沖存儲器

　　l外存儲器即外存，其主要作用是長期存放計算機工作所需要的系統(tǒng)文件、應用程序、用戶程序、文檔和數(shù)據(jù)等。

　　外存中存儲的程序和數(shù)據(jù)必須先送入內(nèi)存，才能被計算機執(zhí)行。

　　l總線(BUS)是連接微機中各個部件的一組物理信號線，用于各部件之間的信息傳輸。

　　l一次傳輸信息的位數(shù)稱為總線寬度。

　　按照總線上傳送信息類型的不同，可將總線分為數(shù)據(jù)總線、地址總線和控制總線。

　　控制總線(CB)：用控制總線來傳送控制信號

　　地址總線(AB)：通常地址總線是單向的。地址總線的寬度與所尋址的范圍有關(guān)，即地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，一般來說，若地址總線為n根，則可尋址空間為2n字節(jié)比如8位微機的地址總線為16根，則其最大可尋址空間為216＝64KB

　　數(shù)據(jù)總線(DB)：是CPU同各部件交換信息的通路。數(shù)據(jù)總線都是雙向的。

　　BIOS:實際上就是微機的基本輸入輸出系統(tǒng)（BasicInput－OutputSystem），其內(nèi)容集成在微機主板上的一個ROM芯片上，主要保存著有關(guān)微機系統(tǒng)最重要的基本輸入輸出程序，系統(tǒng)信息設置、開機上電自檢程序和系統(tǒng)啟動自舉程序等。

　　計算機軟件是指為了充分發(fā)揮計算機硬件的效能和方便用戶使用計算機而設計的各種程序和數(shù)據(jù)的總和。

　　軟件分為：系統(tǒng)軟件、應用軟件

　　系統(tǒng)軟件是指控制計算機的運行，管理計算機的各種資源，并為應用軟件提供支持和服務的一類軟件

　　操作系統(tǒng)(operatingsystem)，它管理和控制計算機系統(tǒng)中的硬件及軟件資源，為用戶提供一個功能強大、使用方便且可擴展的工作環(huán)境，它是配置在計算機硬件上的第一層軟件，是對硬件功能的擴充

　　應用軟件是指用戶為了解決各種實際問題而開發(fā)和研制的軟件，它在系統(tǒng)軟件的支持下運行

　　第四章

　　算法的特性：確定性、可行性、有窮性、有零個或多個輸入、有一個或多個輸出

　　算法的描述

　　用自然語言表示：就是用人們所熟悉的自然語言把算法的各個步驟依次表示出來

　　用流程圖表示：就是用一些大家共識的專用圖形符號和帶有箭頭的流程線來表示算法

　　用程序設計語言表示

　　常量與變量

　　常量：在程序執(zhí)行過程中，其值不發(fā)生改變的量稱為常量

　　變量：在程序運行過程中，其值可以改變的量稱為變量。

　　一個變量有一個名字，變量通過其名字來訪問

　　變量的訪問主要有“讀”和“寫”兩種操作

　　運算符：用于告知計算機對數(shù)據(jù)進行操作的類型、方式和功能

　　表達式:用運算符將運算對象（操作數(shù)或另一個表達式）連接起來的、符合語法規(guī)則的式子稱為表達式。

　　控制語句對應的三種結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　常用算法：極值算法、求和算法、枚舉算法、迭代算法

　　第五章

　　數(shù)據(jù)結(jié)構(gòu)包括以下三方面內(nèi)容：

　　邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、和對數(shù)據(jù)的操作

　　v邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯上的關(guān)系，數(shù)據(jù)的組織形式。簡稱為數(shù)據(jù)結(jié)構(gòu).

　　v數(shù)據(jù)的邏輯結(jié)構(gòu)具體可分為四類：

　　①集合②線性結(jié)構(gòu)③樹型結(jié)構(gòu)④圖狀結(jié)構(gòu)

　　存儲結(jié)構(gòu)：數(shù)據(jù)元素以及數(shù)據(jù)元素之間的邏輯關(guān)系在計算機內(nèi)存中的表示。一般地，一個存儲結(jié)構(gòu)包括以下兩個主要部分

　　存儲結(jié)點(簡稱結(jié)點),每個結(jié)點存放一個數(shù)據(jù)元素

　�、跀�(shù)據(jù)元素之間關(guān)系的表示，也就是邏輯結(jié)構(gòu)的計算機內(nèi)部表示

　　線性表:是n(n≥O)個同類型數(shù)據(jù)元素(結(jié)點)的有窮序列。其中數(shù)據(jù)元素的個數(shù)n稱為線性表的長度(簡稱表長)。表長為O的線性表稱為空表。表示成：(a1，a2…，an)

　　線性表邏輯結(jié)構(gòu)的基本特征:

　�、俅嬖谖ㄒ坏囊粋€被稱為“第一個”的數(shù)據(jù)元素和唯一的一個被稱為“最后一個”的數(shù)據(jù)元素；

　�、诔谝粋€數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個直接前趨元素；

　�、鄢詈笠粋€數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個直接后繼元素

　　線性表的順序存儲結(jié)構(gòu)

　　順序表是用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素

　　特點：邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰

　　在順序表上實現(xiàn)插入和刪除運算必須移動結(jié)點才能夠反映出結(jié)點間邏輯關(guān)系的變化

　　(1)插入：在表的第i(1≤i≤n+1)個位置上，插入一個新結(jié)點x，使線性表的長度加1。基本步驟為：

　�、賹⒔Y(jié)點ai…an各后移一個位置,以便空出第i個位置；

　�、趯⑿陆Y(jié)點x置入第i個位置；

　�、郾黹L加l

　　刪除：將表的第i(1≤i≤n)個結(jié)點刪去，使線性表的長度減1�；静襟E為：

　�、俳Y(jié)點ai+1…an依次前移一個位置(覆蓋被刪結(jié)點ai)；

　　②表長減1

　　單鏈表是用一組任意的存儲單元來存放線性表的結(jié)點。

　　單鏈表的結(jié)點(每個存儲單元)由數(shù)據(jù)域(data)和指針域(next)兩部分組成；數(shù)據(jù)域用于存儲線性表一個數(shù)據(jù)元素；指針域用于存放一個指針，該指針指向其直接后繼結(jié)點。這樣，所有結(jié)點通過指針鏈接起來,因此鏈表中結(jié)點的邏輯次序和物理次序不一定相同

　　特點：指針為數(shù)據(jù)元素之間的邏輯關(guān)系的映像

　　棧的邏輯結(jié)構(gòu)和線性表相同，但是，棧(Stack)是僅限在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除這一端為棧頂，另一端稱為棧底,表中無元素時為空棧

　　棧的運算原則是“先進后出”

　　插入運算稱為進棧(或入棧)

　　刪除運算稱為退棧(或出棧)

　　基本運算為：

　　入棧、出棧、取棧頂元素

　　隊列(Queue)，兩頭都有限制，插入只能在表的一端進行(只進不出)，而刪除只能在表的另一端進行(只出不進)，允許刪除的一端稱為隊頭(front)，允許插入的一端稱為隊尾(real)

　　樹是n(n≥0)個結(jié)點的有限集合。

　　在任意一棵非空樹中:

　�、儆星覂H有一個特定的稱為根的結(jié)點：

　�、诋攏>l時，其余結(jié)點分為m(m>0)個互不相交的非空集合T1，T2，…，Tm，其中每一個集合本身又是一棵樹，并稱為根的子樹。

　　樹是一種“分支層次”結(jié)構(gòu)。

　　“分支”是指樹中任一結(jié)點的子孫可以按它們所在的子樹的不同而劃分成不同的“分支”；

　　“層次”是指樹上所有結(jié)點可以按它們的層數(shù)劃分成不同的“層次

　　度:樹上任一結(jié)點所擁有的子樹的數(shù)目稱為該結(jié)點的度。

　　葉子或終端結(jié)點:度為0的結(jié)點稱為葉子或終端結(jié)點。

　　非終端結(jié)點或分支結(jié)點:度大于O的結(jié)點稱為非終端結(jié)點或分支結(jié)點。

　　樹的度:一棵樹中所有結(jié)點的度的最大值稱為該樹的度。

　　若樹中結(jié)點A是結(jié)點B的直接前趨，則稱A為B的雙親或父結(jié)點，稱B為A的孩子或子結(jié)點。

　　父結(jié)點相同的結(jié)點互稱為兄弟。

　　一棵樹上的任何結(jié)點(不包括根本身)稱為根的子孫。

　　反之，若B是A的子孫，則稱A是B的祖先

　　(3)結(jié)點的層數(shù)(或深度)從根開始算起：根的層數(shù)為l，其余結(jié)點的層數(shù)為其雙親的層數(shù)加l。

　　一棵樹中所有結(jié)點層數(shù)的最大值稱為該樹的高度或深度

　　二叉樹：是結(jié)點的有窮集合，它或者是空集，或者同時滿足下述兩個條件：

　�、儆星覂H有一個稱為根的結(jié)點；

　�、谄溆嘟Y(jié)點分為兩個互不相交的集合T1、T2，T1與T2都是二叉樹，并且Tl與T2有順序關(guān)系(T1在T2之前)，它們分別稱為根的左子樹和右子樹。

　　二叉樹的每個結(jié)點至多只有兩棵子樹，并且這兩棵子樹之間有次序關(guān)系。二叉樹上任一結(jié)點左、右子樹的根分別稱為該結(jié)點的左孩子和右孩子

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

　　①二叉樹第i(i≥1)層上至多有2i-1個結(jié)點。

　�、谏疃葹閗(k≥1)的二叉樹至多有2k-1個結(jié)點。

　�、蹖θ魏我豢枚鏄�，如果其終端結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=n2+1。

　　q滿二叉樹

　　一棵深度為k(k≥1)且有2k-1個結(jié)點的二叉樹稱為滿二叉樹，這種樹的特點是每一層上的結(jié)點數(shù)都是最大結(jié)點數(shù)。

　　q完全二叉樹

　　深度為k(k≥1)有n個結(jié)點的二叉樹，當且僅當其每一個結(jié)點都與深度為k的滿二叉樹中編號從1至n的結(jié)點一一對應時，稱之為完全二叉樹

　　如果將一棵有n個結(jié)點的完全二叉樹按層編號，則對任一編號為i(1≤i≤n)的結(jié)點x有：

　　若i=l，則結(jié)點x是根，無雙親；若i>1，則x的雙親結(jié)點P的編號為i/2。

　　若2*i>n，則結(jié)點x無左孩子(且無右孩子)；否則，x的左孩子的編號為2*i。

　　若2*i+1>n，則結(jié)點x無右孩子；否則，x的右孩子的編號為2*i+1

　　二叉樹的順序存儲

　　將一棵樹中的所有n個結(jié)點按層編號，將編號為i的結(jié)點存入一維數(shù)組的第i個單元。

　　若二叉樹不是完全二叉樹，則通過在非完全二又樹的“殘缺”位置上增設“虛結(jié)點”將其轉(zhuǎn)化為完全二叉樹。

　　用順序存儲方式對于完全二叉樹而言其結(jié)構(gòu)簡單又節(jié)省空間，但是對于一般二叉樹并不合適

　　二叉樹的鏈式存儲

　　結(jié)點結(jié)構(gòu)中設兩個指針域lchild和rchild分別指向該結(jié)點的左孩子和右孩子，另有一個數(shù)據(jù)域data存放結(jié)點數(shù)據(jù)，加上一個指向根結(jié)點的指針就構(gòu)成了二叉樹的鏈式存儲結(jié)構(gòu)，稱為二叉鏈表。由根指針唯一確定的

　　二叉樹的遍歷：就是按某種次序“訪問”二叉樹上的所有結(jié)點，使得每個結(jié)點被訪問一次，而且僅被訪問一次。

　　二叉樹是由三個基本單元組成：根結(jié)點、左子樹和右子樹。因此，若能依次遍歷這三部分，便是遍歷了整個二叉樹。

　　限定先左后右，則遍歷有先根(序)、中根(序)和后根(序)遍歷

　　二分查找(折半查找)對于任何一個順序表，若其中的所有結(jié)點按鍵值的某種次序排列，則稱為有序表。

　　二分查找法的基本思想是：每次將處于查找區(qū)間中間位置上的數(shù)據(jù)元素的鍵值x與給定值K比較，若不等則縮小查找區(qū)間(若K比中間值大則舍棄下半部分，若K比中間值小則舍棄上半部分)并在新的區(qū)間內(nèi)重復上述過程，直到查找成功或查找區(qū)間長度為0(即查找不成功)為止。

　　直接插入法排序：依次將每個記錄插入到一個有序的子序列中去

　　冒泡法排序

　　首先將第一個記錄的關(guān)鍵字和第二個記錄的關(guān)鍵字進行比較，若為逆序，則將兩個記錄交換，然后比較第二個記錄和第三個記錄的關(guān)鍵字。依此類推，直至第n-1個記錄和第n個記錄的關(guān)鍵字進行過比較為止。

　　完成第一趟冒泡排序，其結(jié)果使得關(guān)鍵字最大的記錄被安置到最后一個記錄的位置上，然后進行第二趟冒泡排序，……，直至排序結(jié)束

　　直接選擇排序：的記錄中再選出鍵值最小的記錄與第二個記錄交換；依次類推，直至所有記錄排序完成。在第i趟中，通過n-1‘次鍵值比較選出所需記錄

　　第六章

　　數(shù)據(jù)庫：數(shù)據(jù)庫(Database,簡稱DB)是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合

　　數(shù)據(jù)庫管理系統(tǒng)：數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem，DBMS)位于應用程序和操作系統(tǒng)之間，是為建立、使用和維護數(shù)據(jù)庫而配置的一層數(shù)據(jù)管理軟件，負責對數(shù)據(jù)庫中的數(shù)據(jù)進行統(tǒng)一的管理和控制

　　數(shù)據(jù)庫系統(tǒng)：

　　(DataBaseSystem，DBS)是指帶有數(shù)據(jù)庫的計算機系統(tǒng)。包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應用程序、數(shù)據(jù)庫管理員以及用戶等部分

　　數(shù)據(jù)的整體結(jié)構(gòu)化

　　目前數(shù)據(jù)庫以二維表的形式存在

　　數(shù)據(jù)的共享性高，冗余度低

　　數(shù)據(jù)的獨立性高

　　數(shù)據(jù)的統(tǒng)一管理和控制

　　數(shù)據(jù)模型的組成要素

　　數(shù)據(jù)結(jié)構(gòu)：所研究的對象類型的集合。

　　數(shù)據(jù)操作：對相應數(shù)據(jù)結(jié)構(gòu)允許執(zhí)行的操作的集合

　　數(shù)據(jù)的完整性約束：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，以保證數(shù)據(jù)的正確、有效和相容

　　概念模型（實體-聯(lián)系數(shù)據(jù)模型）

　　實體：客觀存在并可相互區(qū)別的事物稱為實體(Entity)。實體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。

　　屬性：實體的特性稱為實體的屬性(Attribute)。一個實體可以由若干個屬性來刻畫

　　聯(lián)系：在現(xiàn)實世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實體集內(nèi)部的聯(lián)系和實體集之間的聯(lián)系。

　　一對一聯(lián)系(1：1)

　　如果對于實體集A中的每一個實體，實體集B中至多有一個實體與之聯(lián)系，反之亦然，則稱實體集A與B具有一對一聯(lián)系，記為1：1

　　一對多聯(lián)系(1：n)

　　如果對于實體集A中的每一個實體，實體集B中有n個實體(n≥0)與之聯(lián)系，反之，對于實體B中的每一個實體，實體集A中至多只有一個實體與之聯(lián)系，則稱實體集A與B具有一對多聯(lián)系，記為1：n。

　　多對多聯(lián)系(m：n)

　　如果對于實體集A中的每一個實體，實體集B中有n個實體(n≥0)與之聯(lián)系，反之，對于實體集B中的每一個實體，實體集A中也有m個實體(m≥0)與之聯(lián)系，則稱實體集A與B具有多對多聯(lián)系，記為m：n。

　　E-R圖的表示：

　　實體型：用矩形表示，矩形框內(nèi)寫明實體名。

　　屬性：用橢圓形表示，橢圓形內(nèi)寫明屬性名，并用無向邊將其與相應的實體連接起來。

　　聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體或聯(lián)系連接起來，同時在無向邊旁標上聯(lián)系的類型

　　關(guān)系數(shù)據(jù)結(jié)構(gòu)

　　基本術(shù)語如下：

　　關(guān)系(Relation)：一個關(guān)系對應一張二維表。

　　元組(Tuple)：表中的一行即為一個元組。

　　屬性(Atturibute)：表中的一列即為一個屬性，每一列的第一行是屬性名，其余行是屬性值。

　　候選碼：表中的某個屬性或?qū)傩越M合，它可以唯一的標識一個元組

　　主碼：在多個候選碼中選擇一個作為主碼

　　關(guān)系應滿足如下性質(zhì)：

　　關(guān)系必須是規(guī)范化的，即要求關(guān)系必須滿足一定的規(guī)范條件，其中最基本的一條就是，關(guān)系的每一列不可再分。

　　關(guān)系中必須有主碼，使得元組唯一。如學生關(guān)系中，學號屬性是主碼，課程關(guān)系中，編號是主碼，選修關(guān)系中，學號和編號一起是主碼

　　元組的個數(shù)是有限的且元組的順序可以任意交換

　　屬性名是唯一的且屬性列的順序可以任意交換

　　關(guān)系完整性規(guī)則

　　實體完整性規(guī)則

　　主碼的屬性值不能為空值。因為如果出現(xiàn)空值，那么主碼就無法保證元組的唯一性。

　　參照完整性規(guī)則

　　關(guān)系之間的聯(lián)系是靠公共屬性實現(xiàn)的

　　如果這個公共屬性是一個關(guān)系R1的主碼，那么在另一個與它有聯(lián)系的關(guān)系R2中就稱為外碼

　　參照完整性規(guī)則：外碼的取值只有兩種可能，要么是空值，要么等于R1中某個元組的主碼值

　　邏輯結(jié)構(gòu)設計

　　轉(zhuǎn)換原則：

　　⒈一個實體型轉(zhuǎn)換為一個關(guān)系模式。

　　關(guān)系的屬性：實體型的屬性

　　關(guān)系的碼：實體型的碼

　　⒉一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。

　　關(guān)系的屬性：與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性

　　關(guān)系的碼：各實體碼的組合

　　一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與n端對應的關(guān)系模式合并。

　　1)轉(zhuǎn)換為一個獨立的關(guān)系模式

　　關(guān)系的屬性：與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性

　　關(guān)系的碼：n端實體的碼

　　)與n端對應的關(guān)系模式合并

　　合并后關(guān)系的性屬：在n端關(guān)系中加入1端關(guān)系的碼和聯(lián)系本身的屬性

　　合并后關(guān)系的碼：不變

　�、匆粋€1:1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與任意一端對應的關(guān)系模式合并。

　　1)轉(zhuǎn)換為一個獨立的關(guān)系模式

　　關(guān)系的屬性：與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性

　　關(guān)系的候選碼：每個實體的碼均是該關(guān)系的候選碼

　　與某一端對應的關(guān)系模式合并

　　合并后關(guān)系的屬性：加入對應關(guān)系的碼和聯(lián)系本身的屬性

　　合并后關(guān)系的碼：不變

　　第七章

　　計算機網(wǎng)絡是指利用通信線路和設備將分布在不同物理位置的許多自治計算機互連起來、并在網(wǎng)絡軟件系統(tǒng)的支持下實現(xiàn)資源共享和信息傳遞的系統(tǒng)。

　　網(wǎng)絡的拓撲結(jié)構(gòu)是指網(wǎng)絡中通信線路和站點(終端結(jié)點或轉(zhuǎn)發(fā)結(jié)點)的幾何排列形式

　　總線型：只有單一的通信線路(稱為總線)，所有站點直接連接到這條總線上。

　　環(huán)型：各個站點通過通信線路連接成一個閉合的環(huán)。在單條環(huán)路的環(huán)型網(wǎng)絡中信息流向是單方向的

　　星型：有一個惟一的轉(zhuǎn)接結(jié)點，各站點通過點到點的鏈路直接連接到轉(zhuǎn)接結(jié)點上。

　　樹型：結(jié)點按層次進行連接。信息交換主要在上下層結(jié)點之間。樹型網(wǎng)絡中除了葉子結(jié)點之外的所有非終端結(jié)點都是轉(zhuǎn)接結(jié)點

　　按照覆蓋范圍與規(guī)模分類：局域網(wǎng)（LAN）城域網(wǎng)(MAN)、廣域網(wǎng)（WAN）

　　計算機網(wǎng)絡的功能：數(shù)據(jù)通信、資源共享

　　根據(jù)計算機在網(wǎng)絡中的作用可將計算機分為服務器和工作站

　　服務器是一種功能強大的高檔計算機，構(gòu)成與普通計算機基本相似，是計算機網(wǎng)絡系統(tǒng)的核心設備，主要負責網(wǎng)絡資源管理和用戶服務

　　工作站是具有獨立處理能力的計算機，即可以單獨使用，也可以聯(lián)網(wǎng)工作

　　網(wǎng)卡（NIC，NetworkInterfaceCard）：網(wǎng)絡接口卡（簡稱網(wǎng)卡）又稱為網(wǎng)絡適配器（NIA，NetworkInterfaceAdapter），是計算機局域網(wǎng)中最重要的連接設備之一。網(wǎng)卡的作用是將計算機與通信設施相連接，將計算機的數(shù)字信號與通信線路能夠傳送的電子信號互相轉(zhuǎn)換

　　網(wǎng)絡協(xié)議(Protocol)是指在網(wǎng)絡中的結(jié)點在進行數(shù)據(jù)交換時應滿足的一些規(guī)則、約定與標準。一個網(wǎng)絡協(xié)議由以下三要素組成：

　　語法：用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式；

　　語義：需要發(fā)出何種控制信息，以及完成的動作與做出的響應；

　　時序：對事件實現(xiàn)順序的詳細說明網(wǎng)絡和網(wǎng)絡可以通過路由器互聯(lián)起來，這樣就構(gòu)成了一個覆蓋范圍更大的網(wǎng)絡，即互聯(lián)網(wǎng)�；ヂ�(lián)網(wǎng)是“網(wǎng)絡的網(wǎng)絡”

　　IP地址：Internet中主機的每一個連接都必須有授權(quán)單位分配的全球都能接收和識別的唯一標識，即IP地址

　　一個IP地址由32位二進制數(shù)組成

　　每個IP地址被分成四組，每組8位。每組數(shù)字的大小范圍為十進制的0-255。采用點分十進制的標記方法，即將每組用十進制數(shù)表示數(shù)值，以圓點“.”分隔

　　從概念上來說，每個IP地址包含網(wǎng)絡號和主機號兩部分。網(wǎng)絡號用于識別一個邏輯網(wǎng)絡，而主機號用于識別邏輯網(wǎng)絡中一臺主機的一個連接

　　子網(wǎng)掩碼：判斷要訪問的計算機與本地計算機是否屬于同一子網(wǎng)。同一子網(wǎng)內(nèi)的IP地址具有相同的網(wǎng)絡號。

　　子網(wǎng)掩碼是一個與IP地址表示方法相同的32位二進制數(shù)，網(wǎng)絡號和子網(wǎng)號部分都用1表示，主機號用0表示

　　子網(wǎng)掩碼和IP地址進行二進制“與”運算，結(jié)果相同說明同屬于一個子網(wǎng)

　　域名是用來表示IP地址的一串有意義的字符序列