- 相關(guān)推薦
計(jì)算機(jī)一級(jí)的知識(shí)點(diǎn)匯總
全國(guó)計(jì)算機(jī)等級(jí)考試是社會(huì)考試，就考試性質(zhì)而言，它是一種重視應(yīng)試人員對(duì)計(jì)算機(jī)和軟件的實(shí)際運(yùn)用能力的考試。下面是小編整理的計(jì)算機(jī)一級(jí)的知識(shí)點(diǎn)匯總，歡迎大家分享。
計(jì)算機(jī)發(fā)展簡(jiǎn)史
1946年2月日，世界上第一臺(tái)電子計(jì)算機(jī)EMAC在美國(guó)賓夕法尼亞大學(xué)誕生，它的出現(xiàn)具有劃時(shí)代的偉大意義。
從第一臺(tái)計(jì)算機(jī)的誕生到現(xiàn)在，計(jì)算機(jī)技術(shù)經(jīng)歷了大型機(jī)、微型機(jī)及網(wǎng)絡(luò)階段。對(duì)于傳統(tǒng)的大型機(jī)，根據(jù)計(jì)算機(jī)所采用電子元件的不同而劃分為電子管、晶體管、集成電路和大規(guī)模、超大規(guī)模集成電路等四代，如表l1-1所示。
我國(guó)在微型計(jì)算機(jī)方面，研制開(kāi)發(fā)了長(zhǎng)城、方正、同方、紫光、聯(lián)想等系列微型計(jì)算機(jī)我國(guó)在巨型機(jī)技術(shù)領(lǐng)域中研制開(kāi)發(fā)了“銀河”、“曙光”、“神威”等系列巨型機(jī)。
計(jì)算機(jī)的特點(diǎn)
現(xiàn)代計(jì)算機(jī)算一般具有以下幾個(gè)重要特點(diǎn)。
(1)處理速度快
(2)存儲(chǔ)容量大。
(3)計(jì)算精度高。
(4)工作全自動(dòng)。
(5)適用范圍廣，通用性強(qiáng)。
計(jì)算機(jī)的應(yīng)用
計(jì)算機(jī)具有存儲(chǔ)容量大，處理速度快，邏輯推理和判斷能力強(qiáng)等許多特點(diǎn)，因此已被廣泛應(yīng)用于各種科學(xué)領(lǐng)域，并迅速滲透到人類(lèi)社會(huì)的各個(gè)方面，同時(shí)也進(jìn)人了家庭。計(jì)算機(jī)主要有以下幾個(gè)方面的應(yīng)用。
(1)科學(xué)計(jì)算(數(shù)值計(jì)算)。
(2)過(guò)程控制。
(3)計(jì)算機(jī)輔助設(shè)計(jì)(CAD)和計(jì)算機(jī)輔助制造(CAM)。
(4)信息處理。
(5)現(xiàn)代教育(計(jì)算機(jī)輔助教學(xué)(CAI)、計(jì)算機(jī)模擬、多媒體教室、網(wǎng)上教學(xué)和電子大學(xué))。
(6)家庭生活。
數(shù)制的基本概念
1.十進(jìn)制計(jì)欺制
其加法規(guī)則是“逢十進(jìn)一”，任意一個(gè)十進(jìn)制數(shù)值都可用0.1.2.3.4.5.6.7.8.9共10個(gè)數(shù)字符號(hào)組成的字符串來(lái)表示，這些數(shù)字符號(hào)稱(chēng)為數(shù)碼;數(shù)碼處于不同的位置代表不的數(shù)值。例如720.30可以寫(xiě)成7x102+2x101+0x100+3x101+0x102，此式稱(chēng)為按權(quán)展開(kāi)表示式
2.R進(jìn)制計(jì)數(shù)制
從十進(jìn)制計(jì)數(shù)制的分析得出，任意R進(jìn)制計(jì)數(shù)制同樣有基數(shù)N、和Ri按權(quán)展開(kāi)的表示式。R可以是任意正整數(shù)如二進(jìn)制R為2。
(1)基數(shù)(Radix)
一個(gè)計(jì)數(shù)所包含的數(shù)字符號(hào)的個(gè)數(shù)稱(chēng)為該數(shù)的基，.用R表示。例如，對(duì)二進(jìn)制來(lái)說(shuō)，任意一個(gè)二進(jìn)制數(shù)可以用0，1兩個(gè)數(shù)字符表示，其基數(shù)R等于2。
(2)位值(權(quán))
任何一個(gè)R進(jìn)制數(shù)都是由一串?dāng)?shù)碼表示的，其中每一位數(shù)碼所表示的實(shí)際值都大小，除數(shù)碼本身的數(shù)值外，還與它所處的位置有關(guān)，由位置決定的值就稱(chēng)為位置(或位權(quán))。
位置用基數(shù)R的I次冪Ri表示。假設(shè)一個(gè)R進(jìn)制數(shù)具有n為整數(shù)，m位小數(shù)，那么其位權(quán)為Ri，其中i=-m~n-1。
(3)數(shù)值的按權(quán)展開(kāi)
任一R進(jìn)制數(shù)的數(shù)值都可以表示為：各個(gè)數(shù)碼本身的值與其權(quán)的乘積之和。例如，二進(jìn)制數(shù)101.01的按權(quán)展開(kāi)為：
101.01B=1×22+0×21+1×20+0×2-1+1×2-2=5.25D
任意一個(gè)具有n位整數(shù)和m位小數(shù)的R進(jìn)制數(shù)的按權(quán)展開(kāi)為：
(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進(jìn)制的數(shù)碼
十六進(jìn)制數(shù)的數(shù)碼
(1)十進(jìn)制和二進(jìn)制的基數(shù)分別為10和2，即“逢十進(jìn)一”和“逢二進(jìn)一”。它們分別含有10個(gè)數(shù)碼(0，1,2，3,4,5,6,7,8,9)和兩個(gè)數(shù)碼(0,1)。位權(quán)分別為10i和2i(i=-m-n-1，m,n為自然數(shù))。二進(jìn)制是計(jì)算機(jī)中采用的數(shù)制，它具有簡(jiǎn)單可行、運(yùn)算規(guī)則簡(jiǎn)單、適合邏輯運(yùn)算的特點(diǎn)。
(2)十六進(jìn)制基數(shù)為16，即含有16個(gè)數(shù)字符號(hào)：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ù))。加法運(yùn)算規(guī)則為“逢十六進(jìn)一”。如表1-3所示列出了0~15這16個(gè)十進(jìn)制數(shù)與其他3種數(shù)制的對(duì)應(yīng)表示。
(3)非十進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)。利用按權(quán)展開(kāi)的方法，可以把任一數(shù)制轉(zhuǎn)換成十進(jìn)制數(shù)。例如：
1010.101B=1×23+0×22+1×21+0×201×2-1+0×2-2+1×2-3
只要掌握了數(shù)制的概念，那么將任一R進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法都是一樣的。
(4)十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)。把十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)，其方法是采用“除二取余”法。具體步驟是：把十進(jìn)制整數(shù)除以2得一商數(shù)和一余數(shù);再將所得的商除以2，又得到一個(gè)新的商數(shù)和余數(shù);這樣不斷地用2去除所得的商數(shù)，直到商等于0為止。每次相除所得的余數(shù)便是對(duì)應(yīng)的二進(jìn)制整數(shù)的各位數(shù)碼。第一次得到的余數(shù)為最低有效位，最后一次得到的余數(shù)為最高有效位。
把十進(jìn)制小數(shù)轉(zhuǎn)換成二進(jìn)制小數(shù)，方法是“乘2取整”，其結(jié)果通常是近似表示。轉(zhuǎn)換成二進(jìn)制小數(shù)，方法是“乘2取整”，其結(jié)果通常是近似表示。上述的方法同樣適用于十進(jìn)制數(shù)對(duì)十六進(jìn)制數(shù)的轉(zhuǎn)換，只是使用的基數(shù)不同。
(5)二進(jìn)制數(shù)與十六進(jìn)制數(shù)間的轉(zhuǎn)換。二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)的方法是從個(gè)位數(shù)開(kāi)始向左按每4位的組劃分，不足4位的組以0補(bǔ)足，然后將每組4位二進(jìn)制數(shù)代之以一位十六進(jìn)制數(shù)字即可。十六進(jìn)制數(shù)字即可
指令和程序設(shè)計(jì)語(yǔ)言
計(jì)算機(jī)指令
一條指令必須包括操作碼和地址碼兩部分。一臺(tái)計(jì)算機(jī)可能有多種多樣的指令這些指令的集合稱(chēng)為該計(jì)算機(jī)的指令系統(tǒng)。
程序設(shè)計(jì)語(yǔ)言
程序設(shè)計(jì)語(yǔ)言通常分為機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言3類(lèi)
(1)機(jī)器語(yǔ)言。機(jī)器語(yǔ)言是計(jì)算機(jī)唯一能夠識(shí)別并直接執(zhí)行的語(yǔ)言。
(2)匯編語(yǔ)言。用匯編語(yǔ)言編寫(xiě)的程序稱(chēng)為匯編語(yǔ)言源程序.計(jì)算機(jī)不能直接識(shí)別它。必須先把匯編語(yǔ)言程序翻譯成機(jī)器語(yǔ)言程序(稱(chēng)目標(biāo)程序)，然后才能被執(zhí)行。
(3)高級(jí)語(yǔ)言。高級(jí)語(yǔ)言要用翻譯的方法把它翻譯成機(jī)器語(yǔ)言程序才能執(zhí)行。翻譯的方法有“解釋”和“編譯”兩種。一個(gè)高級(jí)語(yǔ)言源程序必須經(jīng)過(guò)“編譯”和“連接裝配”才能成為可執(zhí)行的機(jī)器語(yǔ)言.
西文字符的編碼
計(jì)算機(jī)中常用的字符編碼有EBCDIC碼和ASCII碼。IBM系列大型機(jī)采用EBCDIC碼，微型機(jī)采用ASCII碼是美國(guó)標(biāo)準(zhǔn)信息交換碼，被國(guó)際化組織指定為國(guó)際標(biāo)準(zhǔn)。它有7位碼和8位碼兩種版.國(guó)際的7位ASCII碼是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，其編碼范圍從0000000B一1111111B，共有7=128個(gè)不同的編碼值，相應(yīng)可以表示128個(gè)不同的編碼。
漢字的編碼
1.漢字信息的交換碼
漢字信息交換碼簡(jiǎn)稱(chēng)交換碼，也叫國(guó)標(biāo)碼。規(guī)定了7445個(gè)字符編碼，其中有682個(gè)非漢字圖形符和6763個(gè)漢字的代碼。有一級(jí)常用字3755個(gè)，二級(jí)常用字3008個(gè)。兩個(gè)字節(jié)存儲(chǔ)一個(gè)國(guó)標(biāo)碼。國(guó)標(biāo)碼的編碼范圍?121H一7E7EH。區(qū)位碼和國(guó)標(biāo)碼之間的轉(zhuǎn)換方法是將一個(gè)漢字的十進(jìn)制區(qū)號(hào)和十進(jìn)制位號(hào)分別轉(zhuǎn)換成十六進(jìn)制數(shù)，然后再分別加上20H，就成為此漢字的國(guó)標(biāo)碼：
漢字國(guó)標(biāo)碼=區(qū)號(hào)(十六進(jìn)制數(shù))+20H位號(hào)(十六進(jìn)制數(shù))+20H
而得到漢字的國(guó)標(biāo)碼之后，我們就可以使用以下公式計(jì)算漢字的機(jī)內(nèi)碼：
漢字機(jī)內(nèi)碼=漢字國(guó)標(biāo)碼+8080H
2.漢字偷入碼
漢字輸人碼也叫外碼，都是由鍵盤(pán)上的字符和數(shù)字組成的。目前流行的編碼方案有全拼輸人法、雙拼輸入法、自然碼輸人法和五筆輸人法等。
3.漢字內(nèi)碼
漢字內(nèi)碼是在計(jì)算機(jī)內(nèi)部對(duì)漢字進(jìn)行存儲(chǔ)、處理的漢字代碼，它應(yīng)能滿(mǎn)足存儲(chǔ)、處理和傳輸?shù)囊�。一個(gè)漢字輸人計(jì)算機(jī)后就轉(zhuǎn)換為內(nèi)碼。內(nèi)碼需要兩個(gè)字節(jié)存儲(chǔ)，每個(gè)字節(jié)以最高位置‘1”作為內(nèi)碼的標(biāo)識(shí)。
4.漢字字型碼
漢字字型碼也叫字�；驖h字輸出碼。在計(jì)算機(jī)中，8個(gè)二進(jìn)制位組成一個(gè)字節(jié)，它是度量空間的基本單可見(jiàn)一個(gè)16x16點(diǎn)陣的字型碼需要16x16/8=32字節(jié)存儲(chǔ)空間。
漢字字型通常分為通用型和精密型兩類(lèi)。
5.漢字地址碼
漢字地址碼是指漢字庫(kù)中存儲(chǔ)漢字字型信息的邏輯地址碼。它與漢字內(nèi)碼有著簡(jiǎn)單的對(duì)應(yīng)關(guān)系，以簡(jiǎn)化內(nèi)碼到地址碼的轉(zhuǎn)換。
6.各種漢字代碼之間的關(guān)系
漢字的輸人、處理和輸出的過(guò)程，實(shí)際上是漢字的各種代碼之間的轉(zhuǎn)換過(guò)程。如圖1-1表示了這些漢字代碼在漢字信息處理系統(tǒng)中的位置及它們之間的關(guān)系.
計(jì)算機(jī)系統(tǒng)的組成
計(jì)算機(jī)系統(tǒng)概述
計(jì)算機(jī)系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成的，如表l一5
“存儲(chǔ)程序控制”計(jì)算機(jī)的概念
1944年8月，著名美籍匈牙利數(shù)學(xué)家馮諾依曼提出了EDVAC計(jì)算機(jī)方案，他在方案中提出了3條思想。
(1)計(jì)算機(jī)的基本結(jié)構(gòu)。計(jì)算機(jī)硬件應(yīng)具有運(yùn)算器、控制器、存儲(chǔ)器、輸人設(shè)備和輸出設(shè)備等5大基本功能。
(2)采用二進(jìn)制數(shù).二進(jìn)制數(shù)便于硬件的物理實(shí)現(xiàn)，又有簡(jiǎn)單的運(yùn)算規(guī)則。
(3)存儲(chǔ)程序控制.存儲(chǔ)程序?qū)崿F(xiàn)了自動(dòng)計(jì)算，確定了馮.諾依曼型計(jì)算機(jī)的基本結(jié)構(gòu)。
計(jì)算機(jī)軟件系統(tǒng)的組成
軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)二
1系統(tǒng)軟件
系統(tǒng)軟件分為操作系統(tǒng)、語(yǔ)言處理系統(tǒng)(翻譯程序)、服務(wù)程序和數(shù)據(jù)庫(kù)系統(tǒng)4大類(lèi)別。
(1)操作系統(tǒng)(OS)。一個(gè)操作系統(tǒng)應(yīng)包括下列5大功能模塊：處理器管理、作業(yè)管理、存儲(chǔ)器管理、設(shè)備管理和文件管理。
操作系統(tǒng)通常分成以下5類(lèi)。
�、賳斡脩�(hù)操作系統(tǒng)。微軟的MS-DOS、Windows屬于此類(lèi)。
�、谂幚聿僮飨到y(tǒng)。IBM的DOS/VSE屬于此類(lèi)。
③分時(shí)操作系統(tǒng)。UNIX是國(guó)際最流行的分時(shí)操作系統(tǒng)。
�、軐�(shí)時(shí)操作系統(tǒng)。
⑤網(wǎng)絡(luò)操作系統(tǒng)。
(2)對(duì)于高級(jí)語(yǔ)言來(lái)說(shuō)，翻譯的方法有兩種：解釋和編譯。對(duì)源程序進(jìn)行解釋和編譯任務(wù)的程序，分別叫做解釋程序和編譯程序。
2應(yīng)用軟件
應(yīng)用軟件可分為通用軟件和專(zhuān)用軟件兩類(lèi)其中通用軟件又分為3類(lèi)。
(1)文字處理軟件如Office2000中的Word.
(2)電子表格軟件二如Office2000中的Excel.
(3)專(zhuān)家系統(tǒng).
中央處理器(CPU)
中央處理器(CPU)主要包括運(yùn)算器(ALU)和控制器(CU)兩大部件。此外，還包括若干個(gè)寄存器和高速緩沖存儲(chǔ)器。它是計(jì)算機(jī)的核心部件。又稱(chēng)微處理器。計(jì)算機(jī)的所有操作都受CPU控制，CPU和內(nèi)存儲(chǔ)器構(gòu)成了計(jì)算機(jī)的主機(jī)，是計(jì)算機(jī)系統(tǒng)的主體。CPU的性能指標(biāo)直接決定了由它構(gòu)成的微型計(jì)算機(jī)系統(tǒng)性能指標(biāo)。CPU的性能指標(biāo)主要有字長(zhǎng)和時(shí)鐘主頻。
存儲(chǔ)器
計(jì)算機(jī)的存儲(chǔ)器分為兩大類(lèi)：一類(lèi)是設(shè)在主機(jī)中的內(nèi)部存儲(chǔ)器，也叫主存儲(chǔ)器，用于存放當(dāng)前運(yùn)行的程序和程序所用的數(shù)據(jù)，屬于臨時(shí)存儲(chǔ)器：另一類(lèi)是屬于計(jì)算機(jī)外部設(shè)備的存儲(chǔ)器，叫外部存儲(chǔ)器.簡(jiǎn)稱(chēng)外存，也叫輔助存儲(chǔ)器(簡(jiǎn)稱(chēng)輔存)。外存中存放暫時(shí)不用的數(shù)據(jù)和程序，屬于永久性存儲(chǔ)器.當(dāng)需要時(shí)應(yīng)先調(diào)人內(nèi)存。
內(nèi)部存儲(chǔ)器
一個(gè)二進(jìn)制位(bit)是構(gòu)成存儲(chǔ)器的最小單位。通常將每8位二進(jìn)制位組成的一個(gè)存儲(chǔ)單元稱(chēng)為一個(gè)字節(jié)(Byte)，并給每個(gè)字節(jié)編上一個(gè)號(hào)碼，稱(chēng)為地址(Address)。
1)存儲(chǔ)容量
存儲(chǔ)器可容納的二進(jìn)制信息量稱(chēng)為存儲(chǔ)容量。度量存儲(chǔ)容量的基本單位是字節(jié)(Byte)。此外，常用的存儲(chǔ)容量單位還有：KB(千字節(jié)),MB(兆字節(jié))和GB(千兆字節(jié))它們之的關(guān)系為:
1字節(jié)(Byte)=8個(gè)二進(jìn)制位(bits)
1KB二1024B;1MB=1024KB;1GB二1024MB
2)存取時(shí)間
存儲(chǔ)器的存取時(shí)間是指從啟動(dòng)一次存儲(chǔ)器操作，到完成該操作所經(jīng)歷的時(shí)間.
3)內(nèi)存儲(chǔ)器的分類(lèi)
內(nèi)存儲(chǔ)器分為隨機(jī)存儲(chǔ)器(RAM)和只讀存儲(chǔ)器(ROM)兩類(lèi).
(1)隨機(jī)存儲(chǔ)器(RAM)。隨機(jī)存儲(chǔ)器也叫讀寫(xiě)存儲(chǔ)器.其特點(diǎn)是:存儲(chǔ)的信息既可以讀出,又可以向內(nèi)寫(xiě)入信息，斷電后信息全部丟失。隨機(jī)存儲(chǔ)器又可以分為靜態(tài)RAM和動(dòng)態(tài)RAM兩種.
靜態(tài)RAM的特點(diǎn)是只要不斷電，信息就可長(zhǎng)時(shí)間的保存.其優(yōu)點(diǎn)是速度快,不需要刷新,工作狀態(tài)穩(wěn)定;缺點(diǎn)是功耗大，集成度低，成本高.
動(dòng)態(tài)RAM的優(yōu)點(diǎn)是使用組件少，功耗低，集成度高:缺點(diǎn)是存取速度較慢且需要刷新.
(2)只讀存儲(chǔ)器(ROM).只讀存儲(chǔ)器的特點(diǎn)：存儲(chǔ)的信息只能讀出,不能寫(xiě)入,斷電后信息也不丟失。只讀存儲(chǔ)器大致可分成3類(lèi)：掩膜型只讀存儲(chǔ)器(MROM)可編程只讀存儲(chǔ)器(PROM)和可擦寫(xiě)的可編程只讀存儲(chǔ)器(EPROM)
外部存儲(chǔ)器
目前最常用的外存有磁盤(pán)、磁帶和光盤(pán)等。與內(nèi)存相比，這類(lèi)存儲(chǔ)器的特點(diǎn)是存儲(chǔ)容量大、價(jià)格較低,而且在斷電后也可以長(zhǎng)期保存信息，所以又稱(chēng)為永久性存儲(chǔ)器。
磁盤(pán)存儲(chǔ)器又可分為軟盤(pán)、硬盤(pán)和光盤(pán)。磁盤(pán)的有效記錄區(qū)包含若干磁道，磁道由外向內(nèi)分別稱(chēng)為0磁道、I磁道……每磁道又被劃分為若干個(gè)扇區(qū)，扇區(qū)是磁盤(pán)存儲(chǔ)信息的最小物理單位。硬盤(pán)一般有多片，并密封于硬盤(pán)驅(qū)動(dòng)器中，不可拆開(kāi)，存儲(chǔ)容量可觀，可達(dá)幾百吉字節(jié)。軟盤(pán)被封裝在保護(hù)套中，插人軟盤(pán)驅(qū)動(dòng)器中便可以進(jìn)行讀寫(xiě)操作。軟盤(pán)可分為3.5英寸和5.25英寸兩種，軟盤(pán)上都帶有寫(xiě)保護(hù)口，若處于寫(xiě)保護(hù)狀態(tài)，則只能讀出，不能寫(xiě)人。光盤(pán)可分為只讀型光盤(pán)(CD-ROM)、一次性寫(xiě)人光盤(pán)(W0RM)和可擦寫(xiě)型光盆。磁盤(pán)的存儲(chǔ)容量可用如下公式計(jì)算：
容量=磁道數(shù)x扇區(qū)數(shù)x扇區(qū)內(nèi)字節(jié)數(shù)x面數(shù)x磁盤(pán)片數(shù)
輸入輸出設(shè)備
計(jì)算機(jī)中常用的輸人設(shè)備有鍵盤(pán)和鼠標(biāo)，其他的輸人設(shè)備有掃描儀、手寫(xiě)輸入設(shè)備、聲音輸入設(shè)備、觸摸屏和條形碼閱讀器。常用的輸出設(shè)備有顯示器和打印機(jī)、繪圖儀等。磁盤(pán)既可以屬于輸入設(shè)備，也可以屬于出設(shè)備。
計(jì)算機(jī)主要技術(shù)指標(biāo)
�、僮珠L(zhǎng)。一次能并行處理的二進(jìn)制數(shù)。字長(zhǎng)總是8的整數(shù)倍，如16、32、34位等
�、谥黝l。計(jì)算機(jī)中CPU的時(shí)鐘周期，單位是兆赫茲(MHZ)。
�、圻\(yùn)算速度。計(jì)算機(jī)每秒所能執(zhí)行加法指令的數(shù)目。運(yùn)算速度的單位是百萬(wàn)次/秒(MIPS)
④存儲(chǔ)的容量。存儲(chǔ)容量包括主存容量和輔存容量，主要指內(nèi)存所能存儲(chǔ)信息的字節(jié)數(shù)。
�、荽鎯�(chǔ)周期。存儲(chǔ)器進(jìn)行一次完整的存取器作所需要的時(shí)間。
多媒體技術(shù)
多媒體技術(shù)有以下幾個(gè)特點(diǎn)：數(shù)字化、集成化、交互性和實(shí)時(shí)性。
(1)多媒體計(jì)算機(jī)由PC+CD-ROM十音頻卡十視頻卡組成。除了硬件配置外，還應(yīng)配置相應(yīng)的軟件：首先是支持多媒體的操作系統(tǒng);其次是多媒體的開(kāi)發(fā)工具、壓縮和解壓縮軟件等。
(2)多媒體的應(yīng)用主要有以下幾個(gè)方面：教育和培訓(xùn)，商業(yè)和服務(wù)業(yè)，家庭娛樂(lè)、休閑，影視制作，電子出版業(yè)及Internet上的應(yīng)用。
計(jì)算機(jī)病毒的概念
計(jì)算機(jī)病毒實(shí)質(zhì)上是一種特殊的計(jì)算機(jī)程序，這是“能夠侵人計(jì)算機(jī)系統(tǒng)的、并給計(jì)算機(jī)系統(tǒng)帶來(lái)故障的一種具有自我復(fù)制能力的特殊程序”.
計(jì)算機(jī)病毒的特點(diǎn)
計(jì)算機(jī)病毒一般具有如下重要特點(diǎn)。
�、偌纳�。
②傳染性。
③破壞性。
�、軡摲�。
�、蓦[蔽性。
大學(xué)計(jì)算機(jī)基礎(chǔ)一級(jí)知識(shí)點(diǎn)
第一章計(jì)算思維與計(jì)算機(jī)
1、三大科學(xué)思維——理論思維（以數(shù)學(xué)為基礎(chǔ)的理論思維）、實(shí)驗(yàn)思維以物理為基礎(chǔ)的實(shí)驗(yàn)思維、計(jì)算思維
2、計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問(wèn)題求解、系統(tǒng)設(shè)計(jì)、以及人類(lèi)行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng).
3、計(jì)算思維的本質(zhì)：抽象+自動(dòng)化
4、計(jì)算機(jī)是一種能存儲(chǔ)程序和數(shù)據(jù)，自動(dòng)執(zhí)行程序、快速而精確地完成對(duì)各種數(shù)字化信息處理的電子設(shè)備
5、1946年(美)賓夕法尼亞大學(xué)第一臺(tái)數(shù)字電子計(jì)算機(jī)ENIAC誕生。
6、按照計(jì)算機(jī)所使用的邏輯部件將計(jì)算機(jī)的發(fā)展分為四代：
第一代：(1946-1957)電子管時(shí)代
第二代：晶體管時(shí)代
第三代：(1965-1970)中小規(guī)模集成電路
第四代：(1971－至今)大規(guī)模、超大規(guī)模集成電路(出現(xiàn)網(wǎng)絡(luò)，使用面日益廣泛)
7、存儲(chǔ)程序的工作原理是：在計(jì)算機(jī)中設(shè)置存儲(chǔ)器，將程序和數(shù)據(jù)存放到存儲(chǔ)器中，計(jì)算機(jī)按照程序指定的邏輯順序依次取出存儲(chǔ)器中的內(nèi)容進(jìn)行處理，直到得出結(jié)果。
計(jì)算機(jī)有兩個(gè)基本能力：一是能夠存儲(chǔ)程序和數(shù)據(jù)
二是能夠自動(dòng)地執(zhí)行程序
程序(Program)：是指可以連續(xù)執(zhí)行的一條條指令的集合
指令(Instruction)：是指計(jì)算機(jī)完成某一種操作的命令
指令是一組二進(jìn)制代碼
操作碼：指出進(jìn)行什么操作
地址碼：是規(guī)定操作數(shù)的值或地址、操作結(jié)果的地址及下一條指令的地址等
第二章
n數(shù)制（NumberingSystem）即表示數(shù)值的方法，有進(jìn)位計(jì)數(shù)制和非進(jìn)位計(jì)數(shù)制兩種
n進(jìn)位計(jì)數(shù)制的基本特點(diǎn)如下:
¨使用固定個(gè)數(shù)的數(shù)碼表示數(shù)值的大小
¨逢R進(jìn)一
¨采用位權(quán)表示法
數(shù)制的轉(zhuǎn)換
二進(jìn)制、八進(jìn)制、十六進(jìn)制和十進(jìn)制之間的轉(zhuǎn)換
信息的存儲(chǔ)單位（位、字節(jié)）除字節(jié)外，還有千字節(jié)(KB)、兆字節(jié)(MB)、吉字節(jié)(GB)、太字節(jié)(TB)，拍字節(jié)(PB)。它們的換算關(guān)系
原碼、反碼、補(bǔ)碼之間的轉(zhuǎn)換
ASCII（AmericanStandardCodeforInformationInterchange）碼，即美國(guó)標(biāo)準(zhǔn)信息交換代碼。在這種編碼方案中，用八位二進(jìn)制（一個(gè)字節(jié)）來(lái)存放一個(gè)字符，常用字符有128個(gè)，編碼從0到127
ASCII碼無(wú)需記憶，只要了解0-9依次升高，a-z依次升高就可以
漢字的編碼：區(qū)位碼、國(guó)標(biāo)碼、機(jī)內(nèi)碼的轉(zhuǎn)換
字形碼所占字節(jié)的計(jì)算
第三章
u微處理器也叫中央處理單元(CPU)，主要由運(yùn)算器和控制器組成，是任何微型計(jì)算機(jī)系統(tǒng)中必備的核心部件。
u內(nèi)存儲(chǔ)器
u內(nèi)存儲(chǔ)器按其工作方式的不同，可以分為隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)。
uROM是只能讀出信息而不能由用戶(hù)寫(xiě)入信息的存儲(chǔ)器，斷電后，其中的信息也不會(huì)丟失。
uRAM是指在CPU運(yùn)行期間既可讀出信息也可寫(xiě)入信息的存儲(chǔ)器，但斷電后，寫(xiě)入的信息會(huì)丟失。
u注意：CPU只能直接對(duì)內(nèi)存進(jìn)行讀寫(xiě)，而不能直接讀寫(xiě)外存
為了解決主存RAM與CPU工作速度不匹配的問(wèn)題，在CPU和主存之間設(shè)置了一級(jí)高速度、小容量的存儲(chǔ)器，稱(chēng)之為高速緩沖存儲(chǔ)器
l外存儲(chǔ)器即外存，其主要作用是長(zhǎng)期存放計(jì)算機(jī)工作所需要的系統(tǒng)文件、應(yīng)用程序、用戶(hù)程序、文檔和數(shù)據(jù)等。
外存中存儲(chǔ)的程序和數(shù)據(jù)必須先送入內(nèi)存，才能被計(jì)算機(jī)執(zhí)行。
l總線(xiàn)(BUS)是連接微機(jī)中各個(gè)部件的一組物理信號(hào)線(xiàn)，用于各部件之間的信息傳輸。
l一次傳輸信息的位數(shù)稱(chēng)為總線(xiàn)寬度。
按照總線(xiàn)上傳送信息類(lèi)型的不同，可將總線(xiàn)分為數(shù)據(jù)總線(xiàn)、地址總線(xiàn)和控制總線(xiàn)。
控制總線(xiàn)(CB)：用控制總線(xiàn)來(lái)傳送控制信號(hào)
地址總線(xiàn)(AB)：通常地址總線(xiàn)是單向的。地址總線(xiàn)的寬度與所尋址的范圍有關(guān)，即地址總線(xiàn)的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，一般來(lái)說(shuō)，若地址總線(xiàn)為n根，則可尋址空間為2n字節(jié)比如8位微機(jī)的地址總線(xiàn)為16根，則其最大可尋址空間為216＝64KB
數(shù)據(jù)總線(xiàn)(DB)：是CPU同各部件交換信息的通路。數(shù)據(jù)總線(xiàn)都是雙向的。
BIOS:實(shí)際上就是微機(jī)的基本輸入輸出系統(tǒng)（BasicInput－OutputSystem），其內(nèi)容集成在微機(jī)主板上的一個(gè)ROM芯片上，主要保存著有關(guān)微機(jī)系統(tǒng)最重要的基本輸入輸出程序，系統(tǒng)信息設(shè)置、開(kāi)機(jī)上電自檢程序和系統(tǒng)啟動(dòng)自舉程序等。
計(jì)算機(jī)軟件是指為了充分發(fā)揮計(jì)算機(jī)硬件的效能和方便用戶(hù)使用計(jì)算機(jī)而設(shè)計(jì)的各種程序和數(shù)據(jù)的總和。
軟件分為：系統(tǒng)軟件、應(yīng)用軟件
系統(tǒng)軟件是指控制計(jì)算機(jī)的運(yùn)行，管理計(jì)算機(jī)的各種資源，并為應(yīng)用軟件提供支持和服務(wù)的一類(lèi)軟件
操作系統(tǒng)(operatingsystem)，它管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，為用戶(hù)提供一個(gè)功能強(qiáng)大、使用方便且可擴(kuò)展的工作環(huán)境，它是配置在計(jì)算機(jī)硬件上的第一層軟件，是對(duì)硬件功能的擴(kuò)充
應(yīng)用軟件是指用戶(hù)為了解決各種實(shí)際問(wèn)題而開(kāi)發(fā)和研制的軟件，它在系統(tǒng)軟件的支持下運(yùn)行
第四章
算法的特性：確定性、可行性、有窮性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出
算法的描述
用自然語(yǔ)言表示：就是用人們所熟悉的自然語(yǔ)言把算法的各個(gè)步驟依次表示出來(lái)
用流程圖表示：就是用一些大家共識(shí)的專(zhuān)用圖形符號(hào)和帶有箭頭的流程線(xiàn)來(lái)表示算法
用程序設(shè)計(jì)語(yǔ)言表示
常量與變量
常量：在程序執(zhí)行過(guò)程中，其值不發(fā)生改變的量稱(chēng)為常量
變量：在程序運(yùn)行過(guò)程中，其值可以改變的量稱(chēng)為變量。
一個(gè)變量有一個(gè)名字，變量通過(guò)其名字來(lái)訪(fǎng)問(wèn)
變量的訪(fǎng)問(wèn)主要有“讀”和“寫(xiě)”兩種操作
運(yùn)算符：用于告知計(jì)算機(jī)對(duì)數(shù)據(jù)進(jìn)行操作的類(lèi)型、方式和功能
表達(dá)式:用運(yùn)算符將運(yùn)算對(duì)象（操作數(shù)或另一個(gè)表達(dá)式）連接起來(lái)的、符合語(yǔ)法規(guī)則的式子稱(chēng)為表達(dá)式。
控制語(yǔ)句對(duì)應(yīng)的三種結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
常用算法：極值算法、求和算法、枚舉算法、迭代算法
第五章
數(shù)據(jù)結(jié)構(gòu)包括以下三方面內(nèi)容：
邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、和對(duì)數(shù)據(jù)的操作
v邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯上的關(guān)系，數(shù)據(jù)的組織形式。簡(jiǎn)稱(chēng)為數(shù)據(jù)結(jié)構(gòu).
v數(shù)據(jù)的邏輯結(jié)構(gòu)具體可分為四類(lèi)：
①集合②線(xiàn)性結(jié)構(gòu)③樹(shù)型結(jié)構(gòu)④圖狀結(jié)構(gòu)
存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)元素以及數(shù)據(jù)元素之間的邏輯關(guān)系在計(jì)算機(jī)內(nèi)存中的表示。一般地，一個(gè)存儲(chǔ)結(jié)構(gòu)包括以下兩個(gè)主要部分
存儲(chǔ)結(jié)點(diǎn)(簡(jiǎn)稱(chēng)結(jié)點(diǎn)),每個(gè)結(jié)點(diǎn)存放一個(gè)數(shù)據(jù)元素
�、跀�(shù)據(jù)元素之間關(guān)系的表示，也就是邏輯結(jié)構(gòu)的計(jì)算機(jī)內(nèi)部表示
線(xiàn)性表:是n(n≥O)個(gè)同類(lèi)型數(shù)據(jù)元素(結(jié)點(diǎn))的有窮序列。其中數(shù)據(jù)元素的個(gè)數(shù)n稱(chēng)為線(xiàn)性表的長(zhǎng)度(簡(jiǎn)稱(chēng)表長(zhǎng))。表長(zhǎng)為O的線(xiàn)性表稱(chēng)為空表。表示成：(a1，a2…，an)
線(xiàn)性表邏輯結(jié)構(gòu)的基本特征:
�、俅嬖谖ㄒ坏囊粋�(gè)被稱(chēng)為“第一個(gè)”的數(shù)據(jù)元素和唯一的一個(gè)被稱(chēng)為“最后一個(gè)”的數(shù)據(jù)元素；
②除第一個(gè)數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個(gè)直接前趨元素；
③除最后一個(gè)數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個(gè)直接后繼元素
線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
順序表是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線(xiàn)性表的各個(gè)數(shù)據(jù)元素
特點(diǎn)：邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰
在順序表上實(shí)現(xiàn)插入和刪除運(yùn)算必須移動(dòng)結(jié)點(diǎn)才能夠反映出結(jié)點(diǎn)間邏輯關(guān)系的變化
(1)插入：在表的第i(1≤i≤n+1)個(gè)位置上，插入一個(gè)新結(jié)點(diǎn)x，使線(xiàn)性表的長(zhǎng)度加1�；静襟E為：
�、賹⒔Y(jié)點(diǎn)ai…an各后移一個(gè)位置,以便空出第i個(gè)位置；
�、趯⑿陆Y(jié)點(diǎn)x置入第i個(gè)位置；
�、郾黹L(zhǎng)加l
刪除：將表的第i(1≤i≤n)個(gè)結(jié)點(diǎn)刪去，使線(xiàn)性表的長(zhǎng)度減1�；静襟E為：
①結(jié)點(diǎn)ai+1…an依次前移一個(gè)位置(覆蓋被刪結(jié)點(diǎn)ai)；
②表長(zhǎng)減1
單鏈表是用一組任意的存儲(chǔ)單元來(lái)存放線(xiàn)性表的結(jié)點(diǎn)。
單鏈表的結(jié)點(diǎn)(每個(gè)存儲(chǔ)單元)由數(shù)據(jù)域(data)和指針域(next)兩部分組成；數(shù)據(jù)域用于存儲(chǔ)線(xiàn)性表一個(gè)數(shù)據(jù)元素；指針域用于存放一個(gè)指針，該指針指向其直接后繼結(jié)點(diǎn)。這樣，所有結(jié)點(diǎn)通過(guò)指針鏈接起來(lái),因此鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同
特點(diǎn)：指針為數(shù)據(jù)元素之間的邏輯關(guān)系的映像
棧的邏輯結(jié)構(gòu)和線(xiàn)性表相同，但是，棧(Stack)是僅限在表的一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表，通常稱(chēng)插入、刪除這一端為棧頂，另一端稱(chēng)為棧底,表中無(wú)元素時(shí)為空棧
棧的運(yùn)算原則是“先進(jìn)后出”
插入運(yùn)算稱(chēng)為進(jìn)棧(或入棧)
刪除運(yùn)算稱(chēng)為退棧(或出棧)
基本運(yùn)算為：
入棧、出棧、取棧頂元素
隊(duì)列(Queue)，兩頭都有限制，插入只能在表的一端進(jìn)行(只進(jìn)不出)，而刪除只能在表的另一端進(jìn)行(只出不進(jìn))，允許刪除的一端稱(chēng)為隊(duì)頭(front)，允許插入的一端稱(chēng)為隊(duì)尾(real)
隊(duì)列(Queue)，兩頭都有限制，插入只能在表的一端進(jìn)行(只進(jìn)不出)，而刪除只能在表的另一端進(jìn)行(只出不進(jìn))，允許刪除的一端稱(chēng)為隊(duì)頭(front)，允許插入的一端稱(chēng)為隊(duì)尾(real)
樹(shù)是n(n≥0)個(gè)結(jié)點(diǎn)的有限集合。
在任意一棵非空樹(shù)中:
�、儆星覂H有一個(gè)特定的稱(chēng)為根的結(jié)點(diǎn)：
�、诋�(dāng)n>l時(shí)，其余結(jié)點(diǎn)分為m(m>0)個(gè)互不相交的非空集合T1，T2，…，Tm，其中每一個(gè)集合本身又是一棵樹(shù)，并稱(chēng)為根的子樹(shù)。
樹(shù)是一種“分支層次”結(jié)構(gòu)。
“分支”是指樹(shù)中任一結(jié)點(diǎn)的子孫可以按它們所在的子樹(shù)的不同而劃分成不同的“分支”；
“層次”是指樹(shù)上所有結(jié)點(diǎn)可以按它們的層數(shù)劃分成不同的“層次
度:樹(shù)上任一結(jié)點(diǎn)所擁有的子樹(shù)的數(shù)目稱(chēng)為該結(jié)點(diǎn)的度。
葉子或終端結(jié)點(diǎn):度為0的結(jié)點(diǎn)稱(chēng)為葉子或終端結(jié)點(diǎn)。
非終端結(jié)點(diǎn)或分支結(jié)點(diǎn):度大于O的結(jié)點(diǎn)稱(chēng)為非終端結(jié)點(diǎn)或分支結(jié)點(diǎn)。
樹(shù)的度:一棵樹(shù)中所有結(jié)點(diǎn)的度的最大值稱(chēng)為該樹(shù)的度。
若樹(shù)中結(jié)點(diǎn)A是結(jié)點(diǎn)B的直接前趨，則稱(chēng)A為B的雙親或父結(jié)點(diǎn)，稱(chēng)B為A的孩子或子結(jié)點(diǎn)。
父結(jié)點(diǎn)相同的結(jié)點(diǎn)互稱(chēng)為兄弟。
一棵樹(shù)上的任何結(jié)點(diǎn)(不包括根本身)稱(chēng)為根的子孫。
反之，若B是A的子孫，則稱(chēng)A是B的祖先
(3)結(jié)點(diǎn)的層數(shù)(或深度)從根開(kāi)始算起：根的層數(shù)為l，其余結(jié)點(diǎn)的層數(shù)為其雙親的層數(shù)加l。
一棵樹(shù)中所有結(jié)點(diǎn)層數(shù)的最大值稱(chēng)為該樹(shù)的高度或深度
二叉樹(shù)：是結(jié)點(diǎn)的有窮集合，它或者是空集，或者同時(shí)滿(mǎn)足下述兩個(gè)條件：
①有且僅有一個(gè)稱(chēng)為根的結(jié)點(diǎn)；
②其余結(jié)點(diǎn)分為兩個(gè)互不相交的集合T1、T2，T1與T2都是二叉樹(shù)，并且Tl與T2有順序關(guān)系(T1在T2之前)，它們分別稱(chēng)為根的左子樹(shù)和右子樹(shù)。
二叉樹(shù)的每個(gè)結(jié)點(diǎn)至多只有兩棵子樹(shù)，并且這兩棵子樹(shù)之間有次序關(guān)系。二叉樹(shù)上任一結(jié)點(diǎn)左、右子樹(shù)的根分別稱(chēng)為該結(jié)點(diǎn)的左孩子和右孩子
二叉樹(shù)的基本性質(zhì)
�、俣鏄�(shù)第i(i≥1)層上至多有2i-1個(gè)結(jié)點(diǎn)。
�、谏疃葹閗(k≥1)的二叉樹(shù)至多有2k-1個(gè)結(jié)點(diǎn)。
③對(duì)任何一棵二叉樹(shù)，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。
q滿(mǎn)二叉樹(shù)
一棵深度為k(k≥1)且有2k-1個(gè)結(jié)點(diǎn)的二叉樹(shù)稱(chēng)為滿(mǎn)二叉樹(shù)，這種樹(shù)的特點(diǎn)是每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)。
q完全二叉樹(shù)
深度為k(k≥1)有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿(mǎn)二叉樹(shù)中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱(chēng)之為完全二叉樹(shù)
如果將一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)，則對(duì)任一編號(hào)為i(1≤i≤n)的結(jié)點(diǎn)x有：
若i=l，則結(jié)點(diǎn)x是根，無(wú)雙親；若i>1，則x的雙親結(jié)點(diǎn)P的編號(hào)為i/2。
若2*i>n，則結(jié)點(diǎn)x無(wú)左孩子(且無(wú)右孩子)；否則，x的左孩子的編號(hào)為2*i。
若2*i+1>n，則結(jié)點(diǎn)x無(wú)右孩子；否則，x的右孩子的編號(hào)為2*i+1
二叉樹(shù)的順序存儲(chǔ)
將一棵樹(shù)中的所有n個(gè)結(jié)點(diǎn)按層編號(hào)，將編號(hào)為i的結(jié)點(diǎn)存入一維數(shù)組的第i個(gè)單元。
若二叉樹(shù)不是完全二叉樹(shù)，則通過(guò)在非完全二又樹(shù)的“殘缺”位置上增設(shè)“虛結(jié)點(diǎn)”將其轉(zhuǎn)化為完全二叉樹(shù)。
用順序存儲(chǔ)方式對(duì)于完全二叉樹(shù)而言其結(jié)構(gòu)簡(jiǎn)單又節(jié)省空間，但是對(duì)于一般二叉樹(shù)并不合適
二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)
結(jié)點(diǎn)結(jié)構(gòu)中設(shè)兩個(gè)指針域lchild和rchild分別指向該結(jié)點(diǎn)的左孩子和右孩子，另有一個(gè)數(shù)據(jù)域data存放結(jié)點(diǎn)數(shù)據(jù)，加上一個(gè)指向根結(jié)點(diǎn)的指針就構(gòu)成了二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，稱(chēng)為二叉鏈表。由根指針唯一確定的
二叉樹(shù)的遍歷：就是按某種次序“訪(fǎng)問(wèn)”二叉樹(shù)上的所有結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)被訪(fǎng)問(wèn)一次，而且僅被訪(fǎng)問(wèn)一次。
二叉樹(shù)是由三個(gè)基本單元組成：根結(jié)點(diǎn)、左子樹(shù)和右子樹(shù)。因此，若能依次遍歷這三部分，便是遍歷了整個(gè)二叉樹(shù)。
限定先左后右，則遍歷有先根(序)、中根(序)和后根(序)遍歷
二分查找(折半查找)對(duì)于任何一個(gè)順序表，若其中的所有結(jié)點(diǎn)按鍵值的某種次序排列，則稱(chēng)為有序表。
二分查找法的基本思想是：每次將處于查找區(qū)間中間位置上的數(shù)據(jù)元素的鍵值x與給定值K比較，若不等則縮小查找區(qū)間(若K比中間值大則舍棄下半部分，若K比中間值小則舍棄上半部分)并在新的區(qū)間內(nèi)重復(fù)上述過(guò)程，直到查找成功或查找區(qū)間長(zhǎng)度為0(即查找不成功)為止。
直接插入法排序：依次將每個(gè)記錄插入到一個(gè)有序的子序列中去
冒泡法排序
首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類(lèi)推，直至第n-1個(gè)記錄和第n個(gè)記錄的關(guān)鍵字進(jìn)行過(guò)比較為止。
完成第一趟冒泡排序，其結(jié)果使得關(guān)鍵字最大的記錄被安置到最后一個(gè)記錄的位置上，然后進(jìn)行第二趟冒泡排序，……，直至排序結(jié)束
直接選擇排序：的記錄中再選出鍵值最小的記錄與第二個(gè)記錄交換；依次類(lèi)推，直至所有記錄排序完成。在第i趟中，通過(guò)n-1‘次鍵值比較選出所需記錄
第六章
數(shù)據(jù)庫(kù)：數(shù)據(jù)庫(kù)(Database,簡(jiǎn)稱(chēng)DB)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合
數(shù)據(jù)庫(kù)管理系統(tǒng)：數(shù)據(jù)庫(kù)管理系統(tǒng)(DataBaseManagementSystem，DBMS)位于應(yīng)用程序和操作系統(tǒng)之間，是為建立、使用和維護(hù)數(shù)據(jù)庫(kù)而配置的一層數(shù)據(jù)管理軟件，負(fù)責(zé)對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行統(tǒng)一的管理和控制
數(shù)據(jù)庫(kù)系統(tǒng)：
(DataBaseSystem，DBS)是指帶有數(shù)據(jù)庫(kù)的計(jì)算機(jī)系統(tǒng)。包括數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用程序、數(shù)據(jù)庫(kù)管理員以及用戶(hù)等部分
數(shù)據(jù)的整體結(jié)構(gòu)化
目前數(shù)據(jù)庫(kù)以二維表的形式存在
數(shù)據(jù)的共享性高，冗余度低
數(shù)據(jù)的獨(dú)立性高
數(shù)據(jù)的統(tǒng)一管理和控制
數(shù)據(jù)模型的組成要素
數(shù)據(jù)結(jié)構(gòu)：所研究的對(duì)象類(lèi)型的集合。
數(shù)據(jù)操作：對(duì)相應(yīng)數(shù)據(jù)結(jié)構(gòu)允許執(zhí)行的操作的集合
數(shù)據(jù)的完整性約束：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，以保證數(shù)據(jù)的正確、有效和相容
概念模型（實(shí)體-聯(lián)系數(shù)據(jù)模型）
實(shí)體：客觀存在并可相互區(qū)別的事物稱(chēng)為實(shí)體(Entity)。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。
屬性：實(shí)體的特性稱(chēng)為實(shí)體的屬性(Attribute)。一個(gè)實(shí)體可以由若干個(gè)屬性來(lái)刻畫(huà)
聯(lián)系：在現(xiàn)實(shí)世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實(shí)體集內(nèi)部的聯(lián)系和實(shí)體集之間的聯(lián)系。
一對(duì)一聯(lián)系(1：1)
如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系，反之亦然，則稱(chēng)實(shí)體集A與B具有一對(duì)一聯(lián)系，記為1：1
一對(duì)多聯(lián)系(1：n)
如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體(n≥0)與之聯(lián)系，反之，對(duì)于實(shí)體B中的每一個(gè)實(shí)體，實(shí)體集A中至多只有一個(gè)實(shí)體與之聯(lián)系，則稱(chēng)實(shí)體集A與B具有一對(duì)多聯(lián)系，記為1：n。
多對(duì)多聯(lián)系(m：n)
如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體(n≥0)與之聯(lián)系，反之，對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中也有m個(gè)實(shí)體(m≥0)與之聯(lián)系，則稱(chēng)實(shí)體集A與B具有多對(duì)多聯(lián)系，記為m：n。
E-R圖的表示：
實(shí)體型：用矩形表示，矩形框內(nèi)寫(xiě)明實(shí)體名。
屬性：用橢圓形表示，橢圓形內(nèi)寫(xiě)明屬性名，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)。
聯(lián)系：用菱形表示，菱形框內(nèi)寫(xiě)明聯(lián)系名，并用無(wú)向邊分別與有關(guān)實(shí)體或聯(lián)系連接起來(lái)，同時(shí)在無(wú)向邊旁標(biāo)上聯(lián)系的類(lèi)型
關(guān)系數(shù)據(jù)結(jié)構(gòu)
基本術(shù)語(yǔ)如下：
關(guān)系(Relation)：一個(gè)關(guān)系對(duì)應(yīng)一張二維表。
元組(Tuple)：表中的一行即為一個(gè)元組。
屬性(Atturibute)：表中的一列即為一個(gè)屬性，每一列的第一行是屬性名，其余行是屬性值。
候選碼：表中的某個(gè)屬性或?qū)傩越M合，它可以唯一的標(biāo)識(shí)一個(gè)元組
主碼：在多個(gè)候選碼中選擇一個(gè)作為主碼
關(guān)系應(yīng)滿(mǎn)足如下性質(zhì)：
關(guān)系必須是規(guī)范化的，即要求關(guān)系必須滿(mǎn)足一定的規(guī)范條件，其中最基本的一條就是，關(guān)系的每一列不可再分。
關(guān)系中必須有主碼，使得元組唯一。如學(xué)生關(guān)系中，學(xué)號(hào)屬性是主碼，課程關(guān)系中，編號(hào)是主碼，選修關(guān)系中，學(xué)號(hào)和編號(hào)一起是主碼
元組的個(gè)數(shù)是有限的且元組的順序可以任意交換
屬性名是唯一的且屬性列的順序可以任意交換
關(guān)系完整性規(guī)則
實(shí)體完整性規(guī)則
主碼的屬性值不能為空值。因?yàn)槿绻霈F(xiàn)空值，那么主碼就無(wú)法保證元組的唯一性。
參照完整性規(guī)則
關(guān)系之間的聯(lián)系是靠公共屬性實(shí)現(xiàn)的
如果這個(gè)公共屬性是一個(gè)關(guān)系R1的主碼，那么在另一個(gè)與它有聯(lián)系的關(guān)系R2中就稱(chēng)為外碼
參照完整性規(guī)則：外碼的取值只有兩種可能，要么是空值，要么等于R1中某個(gè)元組的主碼值
邏輯結(jié)構(gòu)設(shè)計(jì)
轉(zhuǎn)換原則：
�、币粋�(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式。
關(guān)系的屬性：實(shí)體型的屬性
關(guān)系的碼：實(shí)體型的碼
�、惨粋�(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。
關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性
關(guān)系的碼：各實(shí)體碼的組合
一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與n端對(duì)應(yīng)的關(guān)系模式合并。
1)轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式
關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性
關(guān)系的碼：n端實(shí)體的碼
)與n端對(duì)應(yīng)的關(guān)系模式合并
合并后關(guān)系的性屬：在n端關(guān)系中加入1端關(guān)系的碼和聯(lián)系本身的屬性
合并后關(guān)系的碼：不變
�、匆粋�(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。
1)轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式
關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性
關(guān)系的候選碼：每個(gè)實(shí)體的碼均是該關(guān)系的候選碼
與某一端對(duì)應(yīng)的關(guān)系模式合并
合并后關(guān)系的屬性：加入對(duì)應(yīng)關(guān)系的碼和聯(lián)系本身的屬性
合并后關(guān)系的碼：不變
第七章
計(jì)算機(jī)網(wǎng)絡(luò)是指利用通信線(xiàn)路和設(shè)備將分布在不同物理位置的許多自治計(jì)算機(jī)互連起來(lái)、并在網(wǎng)絡(luò)軟件系統(tǒng)的支持下實(shí)現(xiàn)資源共享和信息傳遞的系統(tǒng)。
網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中通信線(xiàn)路和站點(diǎn)(終端結(jié)點(diǎn)或轉(zhuǎn)發(fā)結(jié)點(diǎn))的幾何排列形式
總線(xiàn)型：只有單一的通信線(xiàn)路(稱(chēng)為總線(xiàn))，所有站點(diǎn)直接連接到這條總線(xiàn)上。
環(huán)型：各個(gè)站點(diǎn)通過(guò)通信線(xiàn)路連接成一個(gè)閉合的環(huán)。在單條環(huán)路的環(huán)型網(wǎng)絡(luò)中信息流向是單方向的
星型：有一個(gè)惟一的轉(zhuǎn)接結(jié)點(diǎn)，各站點(diǎn)通過(guò)點(diǎn)到點(diǎn)的鏈路直接連接到轉(zhuǎn)接結(jié)點(diǎn)上。
樹(shù)型：結(jié)點(diǎn)按層次進(jìn)行連接。信息交換主要在上下層結(jié)點(diǎn)之間。樹(shù)型網(wǎng)絡(luò)中除了葉子結(jié)點(diǎn)之外的所有非終端結(jié)點(diǎn)都是轉(zhuǎn)接結(jié)點(diǎn)
按照覆蓋范圍與規(guī)模分類(lèi)：局域網(wǎng)（LAN）城域網(wǎng)(MAN)、廣域網(wǎng)（WAN）
計(jì)算機(jī)網(wǎng)絡(luò)的功能：數(shù)據(jù)通信、資源共享
根據(jù)計(jì)算機(jī)在網(wǎng)絡(luò)中的作用可將計(jì)算機(jī)分為服務(wù)器和工作站
服務(wù)器是一種功能強(qiáng)大的高檔計(jì)算機(jī)，構(gòu)成與普通計(jì)算機(jī)基本相似，是計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的核心設(shè)備，主要負(fù)責(zé)網(wǎng)絡(luò)資源管理和用戶(hù)服務(wù)
工作站是具有獨(dú)立處理能力的計(jì)算機(jī)，即可以單獨(dú)使用，也可以聯(lián)網(wǎng)工作
網(wǎng)卡（NIC，NetworkInterfaceCard）：網(wǎng)絡(luò)接口卡（簡(jiǎn)稱(chēng)網(wǎng)卡）又稱(chēng)為網(wǎng)絡(luò)適配器（NIA，NetworkInterfaceAdapter），是計(jì)算機(jī)局域網(wǎng)中最重要的連接設(shè)備之一。網(wǎng)卡的作用是將計(jì)算機(jī)與通信設(shè)施相連接，將計(jì)算機(jī)的數(shù)字信號(hào)與通信線(xiàn)路能夠傳送的電子信號(hào)互相轉(zhuǎn)換
網(wǎng)絡(luò)協(xié)議(Protocol)是指在網(wǎng)絡(luò)中的結(jié)點(diǎn)在進(jìn)行數(shù)據(jù)交換時(shí)應(yīng)滿(mǎn)足的一些規(guī)則、約定與標(biāo)準(zhǔn)。一個(gè)網(wǎng)絡(luò)協(xié)議由以下三要素組成：
語(yǔ)法：用戶(hù)數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式；
語(yǔ)義：需要發(fā)出何種控制信息，以及完成的動(dòng)作與做出的響應(yīng)；
時(shí)序：對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明網(wǎng)絡(luò)和網(wǎng)絡(luò)可以通過(guò)路由器互聯(lián)起來(lái)，這樣就構(gòu)成了一個(gè)覆蓋范圍更大的網(wǎng)絡(luò)，即互聯(lián)網(wǎng)�；ヂ�(lián)網(wǎng)是“網(wǎng)絡(luò)的網(wǎng)絡(luò)”
IP地址：Internet中主機(jī)的每一個(gè)連接都必須有授權(quán)單位分配的全球都能接收和識(shí)別的唯一標(biāo)識(shí)，即IP地址
一個(gè)IP地址由32位二進(jìn)制數(shù)組成
每個(gè)IP地址被分成四組，每組8位。每組數(shù)字的大小范圍為十進(jìn)制的0-255。采用點(diǎn)分十進(jìn)制的標(biāo)記方法，即將每組用十進(jìn)制數(shù)表示數(shù)值，以圓點(diǎn)“.”分隔
從概念上來(lái)說(shuō)，每個(gè)IP地址包含網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分。網(wǎng)絡(luò)號(hào)用于識(shí)別一個(gè)邏輯網(wǎng)絡(luò)，而主機(jī)號(hào)用于識(shí)別邏輯網(wǎng)絡(luò)中一臺(tái)主機(jī)的一個(gè)連接
子網(wǎng)掩碼：判斷要訪(fǎng)問(wèn)的計(jì)算機(jī)與本地計(jì)算機(jī)是否屬于同一子網(wǎng)。同一子網(wǎng)內(nèi)的IP地址具有相同的網(wǎng)絡(luò)號(hào)。
子網(wǎng)掩碼是一個(gè)與IP地址表示方法相同的32位二進(jìn)制數(shù)，網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)部分都用1表示，主機(jī)號(hào)用0表示
子網(wǎng)掩碼和IP地址進(jìn)行二進(jìn)制“與”運(yùn)算，結(jié)果相同說(shuō)明同屬于一個(gè)子網(wǎng)
域名是用來(lái)表示IP地址的一串有意義的字符序列
一般格式為：主機(jī)名.單位名.機(jī)構(gòu)名.頂級(jí)域名
域名解析
把域名指向網(wǎng)站空間IP,讓人們通過(guò)注冊(cè)的域名可以方便地訪(fǎng)問(wèn)到網(wǎng)站一種服務(wù)
服務(wù)由DNS服務(wù)器完成
www服務(wù)：以超文本標(biāo)記語(yǔ)言（HTML）與超文本傳輸協(xié)議HTTP為基礎(chǔ)，為用戶(hù)提供界面一致的信息瀏覽系統(tǒng)。
頁(yè)面地址（URL，UniformResourceLocation）:統(tǒng)一資源定位器，由三部分組成：協(xié)議類(lèi)型、主機(jī)名、路徑及文件名。
協(xié)議類(lèi)型：//主機(jī)名/路徑/文件
電子郵件：是Internet為用戶(hù)提供的一種既快捷又廉價(jià)的現(xiàn)代化通信手段
通過(guò)SMTP協(xié)議傳送郵件，通過(guò)POP協(xié)議或IMAP協(xié)議接收郵件
FTP（FileTransferProtocol）用于在客戶(hù)機(jī)與服務(wù)器之間進(jìn)行文件搜索和傳輸?shù)扔嘘P(guān)操作
第八章
信息的安全性主要體現(xiàn)在三個(gè)方面：
完整性機(jī)密性可用性
計(jì)算機(jī)病毒是指編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者毀壞數(shù)據(jù)，影響計(jì)算機(jī)使用，并能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。
隱蔽性、傳染性、潛伏性、破壞性、可觸發(fā)性
計(jì)算機(jī)病毒的傳播途徑：
計(jì)算機(jī)病毒可以通過(guò)硬盤(pán)、u盤(pán)及網(wǎng)絡(luò)等多種途徑進(jìn)行傳播
【計(jì)算機(jī)一級(jí)的知識(shí)點(diǎn)】相關(guān)文章：
計(jì)算機(jī)基礎(chǔ)知識(shí)點(diǎn)歸納03-20
上海計(jì)算機(jī)一級(jí)考試內(nèi)容06-08
2016計(jì)算機(jī)一級(jí)考試試題02-11
2024計(jì)算機(jī)一級(jí)《Photoshop》沖刺試題11-06
計(jì)算機(jī)等級(jí)一級(jí)考試心得及技巧07-15