第一章計算機與信息技術(shù)概述

1.電子計算機的發(fā)展歷程

①1946年2月由賓夕法尼亞大學(xué)研制成功的ENIAC是世界上第一臺電

子數(shù)字計算機。“誕生了一個電子的大腦”致命缺陷：沒有存儲程序。

②電子技術(shù)的發(fā)展促進了電子計算機的更新?lián)Q代：電子管、晶體管、集成

電路、大規(guī)模與超大規(guī)模集成電路

電子計算機發(fā)展時間：

＞第一代1946-1958電子管計算機，主要應(yīng)用科學(xué)計算和軍事計算

＞第二代1958-1964晶體管計算機，主要應(yīng)用于數(shù)據(jù)處理領(lǐng)域

＞第三代1964-1971集成電路計算機，主要應(yīng)用于可科學(xué)計算，數(shù)據(jù)

處理，工業(yè)控制等領(lǐng)域

＞第四代1971年以來超大規(guī)模集成電路，深入到各行各業(yè)，家庭和個

人開始使用計算機

2.計算機的類型

按計算機用途分類：通用計算機和專用計算機

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

嵌入式計算機

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

機

3.計算機的特點與應(yīng)用領(lǐng)域

計算機是一種能按照事先存儲的程序，自動、高速地進行大量數(shù)值計算和

各種信息處理的現(xiàn)代化智能電子設(shè)備。（含義）

A.運算速度快運算速度用MIPS（百萬條指令每秒）來衡量，是計算機

性能的指標(biāo)之一

B.計算精度高應(yīng)用于數(shù)值計算

C.具有邏輯判斷能力信息檢索、圖形識別

D.記憶性強

E.可靠性高、通用性強應(yīng)用于數(shù)據(jù)處理、工業(yè)控制、輔助設(shè)計（CAD）、

輔助制造（CAM）辦公自動化。

應(yīng)用領(lǐng)域：1）數(shù)值計算（主要是科學(xué)研究等數(shù)學(xué)計算問題）

2）數(shù)據(jù)與事務(wù)處理（非科技方面的數(shù)據(jù)管理和計算處理）

3）自動控制與人工智能（多用于航空航天領(lǐng)域）

4）計算機輔助設(shè)計（CAD）、計算機鋪助制造（CAM）、計算

機輔助教學(xué)（CAI）

5）通信與網(wǎng)絡(luò)

4.計算機發(fā)展趨勢：巨型化、微型化、網(wǎng)絡(luò)化、智能化

1、光計算機2、生物計算機3、量子計算機

5.常用的數(shù)制

進位制進位規(guī)基數(shù)所用的數(shù)碼位權(quán)表示符號

則

二進制逢二進R=20,12iB(Binary)

八進制逢八進R=80,1,-,78iO(Octal)

十進制逢十進R=100,1,-,910iD(Decimal)

十六進逢十六R=160,l-,9,A,.F16iH(Hexadecimal)

制進一

基數(shù)：R進制的基數(shù)=R

位權(quán)：在數(shù)制中，各位數(shù)字所表示值的大小不僅與該數(shù)字本身的大小有關(guān),

還與該數(shù)字所在的位置有關(guān)，我們稱這關(guān)系為數(shù)的位權(quán)。

位權(quán)：一個與數(shù)字位置有關(guān)的常數(shù)，位權(quán)=Rn

6,數(shù)據(jù)、信息和信息編碼的概念

數(shù)據(jù)不僅指數(shù)字、字母、文字和其他特殊字符。而且還包括圖形、圖像、

動畫、影像、聲音等多媒體數(shù)據(jù)。

信息是人們按照預(yù)先的目的，通過從各種不同的渠道、不同的角度觀察記

錄反映客觀事物狀態(tài)和特征的某種概念或經(jīng)過加工后的數(shù)據(jù)。

信息強調(diào)的是對人有用的數(shù)據(jù)，這些數(shù)據(jù)將可能影響到人們的行為與決

策。數(shù)據(jù)是客觀存在的事實、概念等，是一種可供加工的特殊表達形式。

信息編碼的基本元素是。和1兩個數(shù)碼，稱為二進制。

7.計算機仍采用二進制位數(shù)表示信息的原因：

1）物理上容易實現(xiàn)2）運算規(guī)則簡單3）可靠性高4）易于實現(xiàn)邏輯

運算和邏輯判斷

8.二進制和其它進制的轉(zhuǎn)換

十進制轉(zhuǎn)二進制：整數(shù)部分除以2取余，直至商為0;小數(shù)部分乘以2取

整，直至小數(shù)部分為?；蜻_到所需精度為止。

十進制轉(zhuǎn)八進制：方法同上。整數(shù)部分除以8,小數(shù)部分乘以8。

十進制轉(zhuǎn)十六進制：方法同上。整數(shù)部分除以16,小數(shù)部分乘以

16o

9.計算機中的數(shù)據(jù)單位

位(bit):計算機存儲數(shù)據(jù)的最小單元(0、1)

字節(jié)(Byte):處理數(shù)據(jù)的基本單位(8bit/Byte)

常用的字節(jié)計數(shù)單位：

1KB=1024Byte(21OB)1MB=1024KB

(220B)

1GB=1024MB(230B)1TB=1024GB

(240B)

字長：CPU一次處理數(shù)據(jù)的二進制位數(shù)。

10.信息表示與編碼

所謂編碼，就是利用數(shù)字串來標(biāo)識所處理對象的不同個體。

＞在數(shù)學(xué)中，數(shù)值是用“+”和“一”表示正數(shù)和負數(shù)的，而在計算機

中只有。和1,所以正負號也用。和1表示，即數(shù)值符號數(shù)字化。

＞“?！笔侵敢粋€系統(tǒng)所能表示的數(shù)據(jù)個數(shù)。按模運算是指運算結(jié)果超

過模時，模(或模的整數(shù)倍)將溢出而只剩下余數(shù)。

假設(shè)M為模，若數(shù)a,b滿足a+b=M,則稱a,b互為補數(shù)。

在有模運算中，減去一個數(shù)等于加上這個數(shù)對模的補數(shù)。

＞原碼用。表示正號1表示負號例如：(+45)1。的原碼為(。01。11。1)

2,(-45)的原碼為(10101101)2

＞反碼對于正數(shù)，其反碼與其原碼相同；對于負數(shù)，用相應(yīng)正數(shù)的原碼

各位取反來表示，包括將符號位取反。

＞補碼正數(shù)的補碼與原碼和反碼相同；負數(shù)的補碼為該負數(shù)的反碼末位

加1.

11.實數(shù)的表示

定點毀；小數(shù)點位置固定的數(shù)稱為定點數(shù)。

形成繪小數(shù)點位置不固定的數(shù)稱為浮點數(shù)

/BCD碼即用二進制位表示十進制，最常見的是842BCD碼采用四位

二進制表示一位十進制。

/ASCII碼采用7位二進制表示一個字符，一個字節(jié)占8位二進制，一

個ASSII碼占最低7位，最高位通常定位。.可以有27中狀態(tài)，即128

種狀態(tài)。

/漢字編碼輸入碼

a)輸入碼

b)國標(biāo)碼和區(qū)位碼：每個漢字占兩個字節(jié)的編碼，且每個字節(jié)最高位均

為0。所有漢字分94個區(qū)，每個區(qū)94個漢字。由此構(gòu)成區(qū)位碼。而

區(qū)位碼的區(qū)碼和位碼各加32就得到國標(biāo)碼。

c)機內(nèi)碼

d)字型碼：漢字存儲在計算機內(nèi)采用機內(nèi)碼，但輸出時必須轉(zhuǎn)換成字形

碼，再根據(jù)字形碼輸出漢字。字形碼又稱漢字字模，用于在顯示器或

打印機上輸出各種文字和符號。點陣漢字：每一個漢字以點陣形式存

儲，有點的地方為“1”，空白的地方為“0”。有16X16、24X24、

48X48點陣等。點陣越大，字形分辨率越好，字形也越美觀，但漢字

存儲的字節(jié)數(shù)就多，字庫也就越龐大。

第二章計算機系統(tǒng)

1.計算機系統(tǒng)的構(gòu)成

一個完整的計算機系統(tǒng)是由硬件和軟件組成。

硬件是由運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備五部分組成。其

中：

中央處理器(簡稱CPU)=運算器+控制器

主機=中央處理器+主存儲器

軟件是指各類程序和數(shù)據(jù)，計算機軟件包括計算機本身運行所需要的系統(tǒng)

軟件和用戶完成任務(wù)所需要的應(yīng)用軟件。

2.馮?諾依曼型計算機的結(jié)構(gòu)

馮?諾依曼型計算機是將程序和數(shù)據(jù)事先存放在外存儲器中，在執(zhí)行時將

程序和數(shù)據(jù)先從外存裝入內(nèi)存中，然后使計算機在工作時自動地從內(nèi)存中

取出指令并加以執(zhí)行，這就是存儲程序概念的基本原理。

馮?諾依曼計算機體系結(jié)構(gòu)的主要特點是：

(1)采用二進制形式表示程序和數(shù)據(jù)。

(2)計算機硬件是由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大

部分組成。

(3)程序和數(shù)據(jù)以二進制形式存放在存儲器中。

(4)控制器根據(jù)存放在存儲器中的指令(程序I工作。

3.中央處理器CPU

CPU：運算器部件、寄存器部件和控制器部件。

CPU從存儲器取出指令，放入CPU內(nèi)部的指令寄存器，并對指令譯碼。

它把指令分解成一系列的微操作，然后發(fā)出各種控制命令，執(zhí)行微操作系

列，從而完成一條指令的執(zhí)行。

CPU的主要性能指標(biāo)：

(1)主頻/外頻(主頻=外頻X倍頻，即CPU工作頻率)

(2)數(shù)據(jù)總線寬度(即字長，指CPU傳輸數(shù)據(jù)的位數(shù))

(3)地址總線寬度(決定了CPU可訪問的地址空間)

(4)工作電壓(低電壓可減少CPU過熱，降低功耗)

(5)高速緩存Cache(加速CPU與其它設(shè)備間數(shù)據(jù)交換)

(6)運算速度(CPU每秒能處理的指令數(shù))

＞運算器

運算器是完成算術(shù)和邏輯運算的部件，又稱算術(shù)和邏輯運算單元。計算機

所完成的全部運算都是在運算器中進行的。運算器的核心部件是：

(1)運算邏輯部件

(2)寄存器部件

＞控制器

控制器負責(zé)從存儲器中取出指令，并對指令進行譯碼，并根據(jù)指

令譯碼的結(jié)果，按指令先后順序，負責(zé)向其它各部件發(fā)出控制信號，保證

各部件協(xié)調(diào)一致地完成各種操作。

控制器主要由以下部件組成:

①程序計數(shù)器。存放下一條將要執(zhí)行的指令在內(nèi)存中的地址;

②指令寄存器。保存現(xiàn)在正在執(zhí)行的指令；

③指令譯碼器。用來識別指令的功能，分析指令的操作要求；

④時序部件。產(chǎn)生計算機工作中所需的各種定時控制信號，對

各種微操作控制信號進行定時控制。以協(xié)調(diào)各部件的工作順序；

⑤微操作控制電路。一條指令的執(zhí)行可以分解為一系列不可再

分的微操作命令信號，即微命令，以指揮整個計算機有條不紊地工作。

4.主板

主板是電腦中各種設(shè)備的連接載體。它提供CPU、各種接口卡、內(nèi)存條和

硬盤、軟驅(qū)、光驅(qū)的插槽，其它的外部設(shè)備也會通過主板上的I/O接口連

接到計算機上。早期的PC機主板是將快速的CPU、中速的內(nèi)存、慢速的

外設(shè)都連接在一條總線上，使系統(tǒng)的總體性能得不到優(yōu)化。

5.主存儲器

主存儲器，簡稱主存，也叫內(nèi)存儲器(簡稱內(nèi)存)，由半導(dǎo)體材料構(gòu)成。內(nèi)

存分為只讀存儲器和隨機讀寫存儲器。

＞只讀存儲器ROM

?特點：存儲的信息只能讀出，不能隨機改寫或存入，斷電后信息不

會丟失，可靠性高。

?ROM分類

(1)掩膜式ROM(MaskROM)

(2)可編程PROMfProgrammableROM)

(3)可擦除EPROM(ErasablePROM)

(4)電可擦EEPROM(ElectricallyEPROM)

(5)快擦寫ROM(FlashROM)

>隨機存儲器RAM

特點：用于存放原始數(shù)據(jù)、中間結(jié)果、最終結(jié)果。開機前是空的,

斷電后數(shù)據(jù)消失。

RAM分類：

>SRAM：靜態(tài)RAMO不需要充電來保持數(shù)據(jù)完整性，成本高且集成低,

一般做高速緩沖存儲器。

(2)DRAM：動態(tài)RAM。需要定時充電來保持數(shù)據(jù)的完整性，通

常所說的“內(nèi)存”主要由它構(gòu)成。一般指以下兩種類型：

①SDRAM--同步動態(tài)存儲器

②DDR—-雙倍速率內(nèi)存

(DDR2—四倍速率內(nèi)存'DDR3)

>Cache(高速緩存)

Cache是一種高速緩沖存儲器，是為了解決CPU與主存之間速

度不匹配而采用的一種重要技術(shù)。其中片內(nèi)Cache是集成在CPU芯片中,

片外Cache是安插在主板上。高速緩沖存儲器的存取速度比主存要快一

個數(shù)量級，大體與CPU的處理速度相當(dāng)。

>多級緩存

最早的CPU緩存容量很低。當(dāng)集成在CPU內(nèi)核中的緩存已不能

滿足CPU的需求，而制造工藝上的限制又不能大幅度提高緩存的容量時,

出現(xiàn)了集成在與CPU同一塊主板上的緩存，此時把CPU內(nèi)核集成的緩存

稱為一級緩存，而外部的稱為二級緩存。

現(xiàn)在多數(shù)CPU內(nèi)部也有二級緩存，于是二級緩存又可分為內(nèi)部

二級緩存和外部二級緩存。較高端的CPU中還會帶有三級緩存。

6.總線

總線：是一組連接各個部件的公共通信線路，是計算機內(nèi)部傳輸指令、數(shù)

據(jù)和各種控制信息的高速通道，是計算機硬件的一個重要組成部分。

①地址總線。傳輸?shù)氖堑刂沸盘?，一般是單向傳輸。?dāng)CPU需要訪問某

個外設(shè)時，它向地址總線發(fā)出相應(yīng)外設(shè)的地址信號，以選擇某個外設(shè)。

②數(shù)據(jù)總線。傳輸?shù)氖菙?shù)據(jù)，一般是雙向傳輸。CPU進行“讀”時，數(shù)

據(jù)由外設(shè)流向CPU,當(dāng)CPU進行“寫”時，數(shù)據(jù)由CPU流向外設(shè)。

③控制總線。有的是CPU向內(nèi)存或外部設(shè)備發(fā)出的信號；有的是內(nèi)存或

外部設(shè)備向CPU發(fā)出的信號。對每條控制線而言信號是單向傳送，但作

為整體是雙向的。

系統(tǒng)總線標(biāo)準(zhǔn)大致可分為ISA總線、PCI總線、PCIExpress三個階段。

①ISA總線。是最早的8位系統(tǒng)總線。后來擴展到16位。ISA是現(xiàn)代個

人計算機的基礎(chǔ)。

②PCI總線。主要特點是傳輸速度高，廣泛應(yīng)用于現(xiàn)代微機中。

③AGP總線。專為系統(tǒng)中一塊圖形顯示卡設(shè)計的總線。

④PCIExpress總線。是新一代的總線接口。

7.接口

I/O接口是連接主機和外部設(shè)備之間的邏輯部件，由I/O接口電

路、連接器（一般為連接電纜）和接口軟件（即設(shè)備驅(qū)動程序）組成。

根據(jù)I/O接口是否內(nèi)嵌在主板中，可將I/O接口分為內(nèi)置I/O

接口和外置I/O接口兩類。

（1）內(nèi)置I/O接口

將I/O接口電路內(nèi)嵌在主板中，由主板提供外設(shè)接口電路插座，

如鍵盤接口、鼠標(biāo)接口、USB接口、串口、并口與軟硬盤接口等。

（2）外置I/O接口

將I/。接口集成到一塊獨立的電路板（接口卡）上，接口卡必須插在總

線擴展插槽上（如PCI、PCIExpress插槽等）。

8.輸入/輸出子系統(tǒng)簡稱外設(shè)

」非存儲設(shè)備常見的非存儲設(shè)備有；鍵盤、鼠標(biāo)和顯示器、打印機。

」存儲設(shè)備也叫外存。存儲設(shè)備通常分為磁介質(zhì)、光介質(zhì)、半導(dǎo)體介質(zhì)。

1）磁介質(zhì)磁介質(zhì)存儲設(shè)備使用磁性來存儲數(shù)據(jù)位。最常見的磁介質(zhì)

存儲設(shè)備是磁盤和磁帶。軟盤、硬盤都是屬于磁介質(zhì)的存儲設(shè)備。

軟盤因為在讀寫速度、存儲穩(wěn)定性、存儲容量上不能滿足用戶的需

要而幾乎被淘汰了。

2）光介質(zhì)光存儲設(shè)備是使用激光技術(shù)來存儲和讀寫數(shù)據(jù)。

CD-ROM/CD-R/DVD

3）半導(dǎo)體存儲設(shè)備半導(dǎo)體設(shè)備普通采用一種叫做“FlashMemory”

的技術(shù)，即閃存技術(shù)。主要代表物是U盤

9.光盤存儲器

光盤簡稱CD（CompactDisc）是利用塑料盤片表面凹凸不平的

特征，通過光的反射來記錄和識別二進制的0、1信息。

光盤的分類：

令只讀型光盤

只讀光盤中的數(shù)據(jù)是在制作時寫入的，用戶只能讀數(shù)據(jù)，而不能

寫入或修改光盤中的數(shù)據(jù)。音頻光盤CD-DA、數(shù)據(jù)光盤CD-ROM、

VCD、DVD等都屬于只讀光盤。

令一次寫入光盤

這種光盤允許一次寫入數(shù)據(jù)，但不能修改和擦除數(shù)據(jù)，如

CD-RO

?？刹翆懝獗P

這種光盤可多次寫入或修改數(shù)據(jù)，如CD-RW。

10.硬盤

硬盤是微機最重要的外部存儲器，常用于安裝微機運行所需的系統(tǒng)軟件

和應(yīng)用軟件，以與存儲大量數(shù)據(jù)。

＞硬盤存儲格式

硬盤是由多個涂有磁性物質(zhì)的金屬圓盤盤片組成，盤片的每一面

都有一個讀寫磁頭，在對硬盤進行格式化時，將對盤片進行劃分磁道和扇

區(qū)，對于大容量的硬盤還將多個扇區(qū)組織起來成為一個塊——“簇”，簇

成為磁盤讀寫的基本單位。有的簇是一個扇區(qū)，有的有好幾個扇區(qū)，可以

在格式化的參數(shù)中給定。

＞硬盤性能指標(biāo)

①硬盤的容量?，F(xiàn)在微機上所配置的硬盤一般在200GB以上。

②硬盤的轉(zhuǎn)速。硬盤的轉(zhuǎn)速越快，硬盤尋找文件的速度也就越

快?，F(xiàn)在的主流硬盤轉(zhuǎn)速一般為7200rpm以上。

③緩存。硬盤自帶的緩存，緩存越多，越能提高硬盤的訪問速

度。

＞硬盤接口

硬盤接口分為IDE、SATA、SCSI和光纖通道四種，IDE接口

硬盤多用于家用產(chǎn)品中，SATA是種新生的硬盤接口類型。

＞硬盤格式化

①硬盤低級格式化。主要是對一個新硬盤劃分磁道和扇區(qū)。

②硬盤分區(qū)。把硬盤劃分為成若干個相對獨立的邏輯分區(qū)。

③硬盤高級格式化。高級格式化主要是對指定的硬盤分區(qū)進行

初始化，建立文件分配表以便系統(tǒng)按指定格式存儲文件。。

11.打印機

常用的有針式打印機、噴墨打印機和激光打印機等。

①針式打印機特點。利用鋼針擊打色帶把色帶上的墨打印在紙

上形成文本或圖形。缺點是打印質(zhì)量差、速度慢、噪聲大；優(yōu)點是可以打

多聯(lián)紙，耗材相對較便宜。

②噴墨打印機特點。打印頭上有若干個噴頭，打印時，墨水以

每秒近萬次的頻率噴射到紙上。與其它兩類打印機相比，在打印質(zhì)量、速

度、噪聲與成本方面處于中等層次。

③激光打印機特點。利用激光可以形成很細的光點，將碳粉固

著在紙上，加熱后碳粉固定在紙上，最后印出文字和圖片。優(yōu)點是打印速

度快、噪音低、質(zhì)量好，缺點是價格與打印成本較高。

對三種打印機的打印效果對比來說，激光最好，噴墨其次，而針

式相對較差。

12.計算機指令系統(tǒng)

指令：是指計算機執(zhí)行特定操作的命令。是程序設(shè)計的最小語言

單位。

指令構(gòu)成：操作碼+地址碼(操作碼和操作數(shù))

指令系統(tǒng)：是指一臺計算機所能執(zhí)行的全部指令的集合。不同型

號的計算機有不同的指令系統(tǒng)。它反映了計算機的處理能力。

可分為以下四個步驟：

開始執(zhí)行程序時，先給程序計數(shù)器PC賦以第一條指令的首地址

OlOOHo

①取指令按照計數(shù)器中的地址從內(nèi)存中取出指令(070270H),

并送往指令寄存器。然后計數(shù)器PC自動加1指向下一指令地址。

②分析指令對指令寄存器中存放的指令(070270H)進行分析，由譯碼器

對操作碼(07H)進行譯碼，由地址碼(0270H)確定操作數(shù)地址。

③執(zhí)行指令取出操作數(shù)，去完成該指令所要求的操作。例如做加法指令,

取內(nèi)存單元(0270H)的值和累加器的值相加，結(jié)果還是放在累加器。

④一條指令執(zhí)行完成，再回到①取指令階段開始下一指令的執(zhí)行。

13.計算機硬件系統(tǒng)的性能指標(biāo)

(1)CPU的主頻。主頻越高，單位時間內(nèi)完成的指令數(shù)也越多，

CPU工作的速度也就越快。

(2)字長。字長越長，計算機一次所能處理信息的位數(shù)就越多，表

現(xiàn)為計算機的運算速度越快。

(3)運算速度。它是一項綜合性的性能指標(biāo)。是指計算機每秒鐘執(zhí)

行的指令數(shù)，單位是MIPS,即每秒百萬條指令。

(4)內(nèi)存容量。內(nèi)存容量越大，一次讀入的程序、數(shù)據(jù)就越多，計

算機的運行速度也就越快。

(5)內(nèi)存存取速度。內(nèi)存連續(xù)啟動兩次獨立的“讀”或"寫”操作

所需的最短時間，稱為存取周期。

(6)I/O速度。I/O的速度是指CPU與外部設(shè)備進行數(shù)據(jù)交換的

速度。目前系統(tǒng)性能的瓶頸越來越多地體現(xiàn)在I/O速度上。

捽制黑

....運留黑

中央處k理cm器Bn

一寄存器

主機

r防機讀寫存儲器

內(nèi)一高速緩沖存

硒存，只讀存儲器

外存(軟盤、硬盤、光盤、U盤等)

外設(shè)

第三章WindowsXP操作系統(tǒng)

操作系統(tǒng)是配置在計算機硬件上的第一層軟件，是控制計算機所有操作的

軟件。

1.操作系統(tǒng)的類別

經(jīng)過多年的發(fā)展，操作系統(tǒng)多種多樣。為提高大型計算機系統(tǒng)的

資源利用率，操作系統(tǒng)從批處理，多道程序發(fā)展為分時操作系統(tǒng)。為了滿

足計算機處理實時事件的需要，就有實時操作系統(tǒng)。為適應(yīng)個人計算機系

統(tǒng)的需要又出現(xiàn)了桌面操作系統(tǒng)。為適應(yīng)并行系統(tǒng)的需要，就有了多處理

器操作系統(tǒng)。為滿足網(wǎng)絡(luò)和分布計算的需要，就有了網(wǎng)絡(luò)操作系統(tǒng)和分布

式操作系統(tǒng)。此外，還有為支持嵌入式計算機的嵌入式操作系統(tǒng)。

操作系統(tǒng)的主要功能：處理器管理、內(nèi)存管理、設(shè)備管理、文件管理、作

業(yè)管理

操作系統(tǒng)的五大類型:批處理系統(tǒng)（DOS）、分時操作系統(tǒng)（windows、

UNIX）、實時操作系統(tǒng)（LINUX）、網(wǎng)絡(luò)操作系統(tǒng)

（Netware/WindousNT）、分布式系統(tǒng)（Amoeba）

典型操作系統(tǒng)

A.UNIX

Unix是一個通用、交互式、分時多用戶并支持網(wǎng)絡(luò)的操作系統(tǒng)，是可以

運行在各種機型（從微機到巨型機在內(nèi)）上的通用操作系統(tǒng)。主要適用于網(wǎng)

絡(luò)、大中小型機。

缺點：軟件少，價格貴，難掌握。

B.DOS

DOS是單用戶、單任務(wù)和字符界面的操作系統(tǒng)，主要為16位微型計算機

而設(shè)計，DOS目前仍在一些微型計算機上運行，但屬于淘汰產(chǎn)品。

C.Windows

?界面圖形化，操作便捷

?采用多任務(wù)機制

?支持網(wǎng)絡(luò)功能

?出色的多媒體功能

?硬件更容易使用

?具有眾多應(yīng)用程序的支持

D,Linxix

Linux是一個免費、源代碼開放、自由傳播、類似于Unix的操

作系統(tǒng)。它既可以做各種服務(wù)器操作系統(tǒng)，也可以安裝在微機上，并提供

上網(wǎng)軟件、文字處理軟件、繪圖軟件、動畫軟件等，它除了命令操作外還

提供了類似Windows風(fēng)格的圖形界面，我國自行開發(fā)的有紅旗、藍點

Linux、麒麟Linux等。缺點是兼容性差，應(yīng)用軟件安裝困難，操作性差,

使用不習(xí)慣。

2.窗口的基木組成元素和操作

窗口系統(tǒng)提供友好的用戶界面，每個窗口都由標(biāo)題、菜單、控制按鈕、滾

動條、邊框等元素組成。用戶可以方便地使用鼠標(biāo)打開和關(guān)閉窗口，通過

操作窗口的組成部件來實現(xiàn)窗口的移動、尺寸大小改變和多窗口布局。

打開窗口的方法：

1）雙擊圖標(biāo)

2）選擇一個圖標(biāo)，使其反像顯示，再按回車鍵

3）右擊一個圖標(biāo)，彈出快捷菜單，在該菜單中選擇“打開”。

4）如果圖標(biāo)在某一個窗口中，選中該圖標(biāo)后，在“文件”菜單中選擇“打

開”命令。

關(guān)閉窗口的方法：

?按ALT+F4

?雙擊控制菜單

3.對話框常見的組成元素對話框是系統(tǒng)與用戶對話、交互的場所，

是窗口界面的重要組成成分。對話框有時也用來顯示警告信息、解釋

信息或詢問信息。對話框中的標(biāo)準(zhǔn)件包括文本框、列表框、單選按鈕、

復(fù)選框和命令按鈕等。

4.菜單“開始”菜單、下拉式菜單、彈出式快捷菜單

下拉式菜單：①命令名稱顯示為灰色，表示當(dāng)前不可用

②命令名的后面有“???”，單擊后將彈出對話框

③命令名的后面有“一”的，表示該命令有級聯(lián)菜單。

④命令名的前面有的，表示該命令正在起作用，如

果該命令處在一個組中，該組命令可以復(fù)選°

⑤命令名的前面有“?”，表示該命令被選中，如果該命令

處在一個組中，該組命令只能選擇一個，并且必須選擇

一個。

用鍵盤操作打開下拉式菜單，在菜單項的名稱右邊有一個帶下劃線的字

母，按住Alt鍵不放

再按下這個字母，就會打開相應(yīng)的菜單。例如，按住ALT鍵不放，再按F

鍵會打開“文件

菜單。

彈出式菜單：這是一種隨時隨地為用戶服務(wù)的“上下文相關(guān)的彈出式菜

單”。將鼠標(biāo)指向一

個選中對象或屏幕的某個位置，單擊鼠標(biāo)右鍵，即可打開一個彈出式菜單

5.文件管理

文件管理是操作系統(tǒng)最常見的組成部分。文件管理主要提供目錄與其文件

的管理。

＞文件：保存在外部存儲設(shè)備上的相關(guān)信息的集合

＞文件存取屬性：

?只讀：只允許授權(quán)用戶進行讀操作。

?讀寫：只允許授權(quán)用戶進行讀和寫的操作。

?文檔：允許任何用戶進行讀寫操作。

?隱藏：不允許用戶直接看到文件名。

/文件名的組成與命名規(guī)則

■每一個文件必須有一個名字，操作系統(tǒng)才能根據(jù)這些文件名來完成

對文件的各種操作和管理。文件名由的主文件名和擴展名組成，其

間用分開。

■文件名最多可以包含255個字符（包括空格）。

■文件名不能含有以下字符：v、+。

■不區(qū)分大小寫。

■文件的通配符由？和*組成。如：A?.EXE、*.DOC、課程表.*?

表示一個字符,*表示多個字符

6.路徑

路徑即是指從根目錄開始，一直到指定文件之間所經(jīng)過的目錄名構(gòu)成的字

符串，它指明了查找文件的具體過程。在路徑中，各級子目錄間與最后一

級子目錄和文件名之間用分隔開如：

C:\ProgramFiles\Microsoft

Office\Office\winword.exe

7.文件與文件夾的選取

選擇對象操作步驟

選擇單個對象將鼠標(biāo)指針指向欲選擇的對象，單擊左鍵

選擇多個對象左鍵單擊欲選擇的第一個對象，按住

SHIFT鍵，再左鍵單擊欲選擇的最后一個

對象。

選擇多個不連續(xù)先按住CTRL鍵，再用鼠標(biāo)分別單擊欲選

對象對象

選擇全部對象按（CTRL+A）組合鍵

取消選擇在未選對象的空白區(qū)域單擊左鍵。

8.切換程序的方法（1）利用任務(wù)欄切換（2）利用Alt+Tab組合鍵

或Alt+Esc組合鍵來切換窗口Alt+Esc組合鍵只能在沒有最小化的窗口

之間切換，Alt+Tab在所有窗口切換。

9.啟動Windows“資源管理器”的3種方法

?用鼠標(biāo)右鍵單擊“開始”按鈕，在彈出的快捷菜單中選擇“資源管理

器”命令

?用鼠標(biāo)右鍵單擊桌面上“我的電腦”、“我的文檔”、“網(wǎng)上鄰居”等任

一圖標(biāo)，從彈出的快捷菜單中選擇“資源管理器”命令

?打開開始“開始”菜單，選擇“所以程序■附件-資源管理器”

第四章中文Office2003

人中文WORD的使用

1.中文Word2003有五種視圖：頁面視圖（系統(tǒng)默認）、大綱視圖、Web

視圖、閱讀版式視圖、普通視圖。

＞頁面視圖頁面視圖是中文WORD2003的默認視圖。在頁面

視圖中可以顯示整個頁面的分布情況和文檔中的所以元素。例

如正文、圖形、表格、文本框、頁眉頁腳以與各種OLE對象

等。

＞大綱視圖在大綱視圖中可以很容易地查看長篇文檔的結(jié)構(gòu)。大

綱視圖中不顯示頁邊距、頁眉和頁腳、圖片和背景燈等。

＞W(wǎng)ed視圖可以創(chuàng)建Wed頁。在該視圖中看到背景和為適應(yīng)窗

口行顯示的文木和圖行,且圖形位置與Wed瀏覽器中的位置一

樣。不顯示頁眉頁腳。

＞閱讀版式視圖閱讀版式視圖是為了方便用戶閱讀文檔和在閱

讀時對文本做簡單地編輯操作。

2.文框編輯一插入和改寫插入是指將輸入的文本添加到插入點所在位

置，插入點后的文本依次往后移動；改寫是指輸入的文本將替換插入點所

在位置的文本。插入和改寫兩種編輯方式可以通過INSERT鍵或用鼠標(biāo)雙

擊狀態(tài)欄上的“改寫”標(biāo)志來切換。

3.移動光標(biāo)的主要按鍵與功能Home移動到當(dāng)前行首End移動到當(dāng)

前行尾

Ctrl+Home移動到文檔的開頭Ctrl+f向上移動一個段落

4.文本的選定與撤銷

“用鼠標(biāo)選定文本

X將鼠標(biāo)I形指針一道該行的最左邊，直到變?yōu)橐粋€向右指的箭頭。單擊

左鍵可選定一整行，不松開鼠標(biāo)左鍵向上或向下拖動鼠標(biāo)即可選擇多行文

字。當(dāng)鼠標(biāo)指針變成右邊的箭頭時，雙擊鼠標(biāo)則選定一個段落；連續(xù)單擊

3下，則選定整篇文檔。

X將鼠標(biāo)的I形指針在某個字或詞組上雙擊，就選定了整個字或詞。連續(xù)

三次單擊就選定了光標(biāo)所在的段落。

“用鼠標(biāo)和鍵盤選定文本

1）要選定一個句子，先按住Ctrl鍵，然后用鼠標(biāo)在句子的任何地方單擊

2）要選定一大塊文字，將光標(biāo)移至所選文本的起始處，用滾動條滾動到

所選內(nèi)容的結(jié)束處，然后按住Shift鍵不放，在單擊鼠標(biāo)左鍵

3）要選定列塊（垂直的一塊文字）按Alt鍵

5.文檔格式設(shè)計可分為字符格式設(shè)計、段落格式設(shè)計、頁面格式設(shè)計。

”設(shè)置字符格式設(shè)計通過單擊“格式”工具欄上的按鈕或從“格式”菜單

中選擇“字體”命令“格式”菜單“字體”命令中由字體、字符間距、

文字效果組成。

”設(shè)置段落格式設(shè)計可從以下幾個方面更改段落的外觀：文字對齊方式、

縮進、行距、段落間距、制表位、底紋、項目符號和編號方式。

段落的對齊方式有左對齊、右對齊、兩端對齊、居中對齊、分散對齊5種。

一頁面格式設(shè)計1》選擇紙張大小和頁面方向從“文件”菜單中選擇“頁

面設(shè)置”

2?頁邊距設(shè)置也在頁面設(shè)置里面

3?創(chuàng)建頁眉頁腳從視圖菜單中選擇頁眉頁腳命令。頁

眉頁腳中可以包括文字或圖形，用來說明頁與頁之間

的關(guān)系。

4》分欄選擇“格式”菜單中的“分欄”命令，打開“分

欄”對話框.

▲中文Excel的操作

1.工作簿、工作表和單元格工作簿就是指在Excel中用來存儲并處理

數(shù)據(jù)的文件，它的擴展名是.XLS默認的工作簿有3張工作表，工作表的

名字為SheetsSheet2>Sheet3o單元格是工作表的最小單位，也是

Excel用于保存數(shù)據(jù)的最小單位。

2.數(shù)據(jù)輸入輸入數(shù)據(jù)是創(chuàng)建工作表的最基木的工作，即向工作表的單元

格中輸入文字、數(shù)字、日期與時間、公式等內(nèi)容。Excel提供單個單元格

數(shù)據(jù)輸入和系列數(shù)據(jù)輸入自動填充輸入法。

(1)單個單元格輸入中文EXCEL中每個單元格中最多可輸入32000

個字符。

”文本輸入在單元格中輸入的文本會自動靠左對齊。若要輸入純數(shù)據(jù)的

文本應(yīng)在第一個數(shù)字錢加上單引號即可(如'65786)當(dāng)輸入的文本超過

了單元格寬度時，如果右邊相鄰單元格沒有內(nèi)容，則超過的文本會延伸到

右邊的單元格位置顯示醋來；如果右邊相鄰單元格有內(nèi)容，則超出的文本

不顯示出來，但實際內(nèi)容依然存在。

“數(shù)值輸入在單元格中輸入的數(shù)值會自動靠右對齊。在計算時，用輸入

的數(shù)值參與計算而不是顯示的數(shù)值。在輸入分數(shù)時，應(yīng)先輸入“0”與一

個空格，然后再輸入分數(shù)，否則EXCEL將會把它處理為日期數(shù)據(jù)。

”日期和時間輸入常用的內(nèi)置日期格式與時間格式有；"dd-mm-yy”、

“yyyy/mm/dd"、“yy/mm/dd"、“hh:mm:AM"、“mm/dd”。

”公式輸入先輸入一個等號“二"，然后輸入公式內(nèi)容。

(2)系列數(shù)據(jù)自動填充輸入

①相同數(shù)據(jù)的輸入

方法一：選定輸入相同數(shù)據(jù)的區(qū)域輸入數(shù)據(jù)按Ctrl+Enter鍵完成

方法二：用鼠標(biāo)單擊輸入相同數(shù)據(jù)區(qū)域左上角第一個單元格輸入數(shù)據(jù)

將鼠標(biāo)指針指向該單元格右下角的填充柄，此時鼠標(biāo)指針變?yōu)閷嵭氖?/p>

形，按下左鍵拖曳到最后一個單元格，然后松開鼠標(biāo)左鍵

②系列數(shù)據(jù)的輸入如果輸入的是文字，則先輸入初始數(shù)據(jù)，將鼠標(biāo)指針

指向單元格右下角的填充柄，按下鼠標(biāo)左鍵向下或向右拖曳至填充的最后

一個單元格，然后松開鼠標(biāo)左鍵即可

如果輸入的初始數(shù)據(jù)位一個數(shù)值，則應(yīng)按住Ctrl鍵，在拖曳該單元格右下

角的填充柄。

3.單元格引用：相對引用、絕對引用、混合引用

4.數(shù)據(jù)清除的功能是將單元格或單元格區(qū)域中的數(shù)據(jù)、格式刪除，當(dāng)要對

單元格區(qū)域中的數(shù)據(jù)進行刪除時，可以使用數(shù)據(jù)清除命令。具體操作方法

如下；

方法一：利用Del鍵將所選的單元格中的數(shù)據(jù)清除。但此方法只能清除單

元格或單元格區(qū)域中的數(shù)據(jù)，而不能清除格式。

方法二：在菜單欄中選擇“編輯”菜單中的“清除”命令，彈出級聯(lián)菜單,

菜單中包含“格式”、“內(nèi)容”、“批注”、“全部”4條命令。

X中文PPT2003

1.PowerPoint2003的視圖:1）普通視圖:也是Powerpoint2003的

默認視圖

2）幻燈片瀏覽視圖：使用幻燈片瀏覽視圖可以在窗口中按每行若干張幻

燈片縮圖的方式順序顯示幻燈片，以便于用戶對多張幻燈片同時進行刪

除、復(fù)制和移動，以與方便快速地定位到某張幻燈片。另外，在這里定義

幻燈片的切換方式也很方便。

3）幻燈片放映：從當(dāng)前幻燈片開始放映，直接觀察放映中的視覺、聽覺

效果，實驗放映操縱的過程，以便于與時修改。

2.文木的格式化

文本格式化是指幻燈片上文本占位符和文本框中文本的格式設(shè)置。文本格

式設(shè)置，可以針對占位符或文本框中的所有文字，也可以只針對其中選定

的文字。格式化的內(nèi)容包括字體的格式化和段落的格式化。文本占位符和

文本框的格式化方法是一樣的。對于文本占位符中的字號和行距等格式信

息，PowerPoint2003本身還可以根據(jù)文字的多少、占位符的大小以與

所作的格式設(shè)置自動調(diào)節(jié)，以達到最佳的效果。

3.幻燈片放映類型：演講者放映、觀眾自行放映、在展臺瀏覽。

(1)演講者放映(全屏幕)：這是常規(guī)的幻燈片放映方式。在放映過程中，

可以人工控制放映進度；如果希望自動放映演示文稿，可以使用“幻燈片

放映”菜單中的“排練計時”，設(shè)置好每張幻燈片放映的時間，這樣放映

時可以自動放映。

(2)觀眾自行瀏覽(窗口)：若放映演示文稿的地方是在類似于會議、展覽

中心的場所，同時又允許觀眾自己動手操作，可以選擇此方式。這是在標(biāo)

準(zhǔn)窗口中放映，窗口中將顯示自定義的菜單與快捷菜單，這些菜單命令中

不含有可能會干擾放映的命令選項，這樣可以在任由觀眾自行瀏覽演示文

稿的同時，防止觀眾所作的操作損壞演示文稿。

(3)在展臺瀏覽(全屏幕)：如果幻燈片放映時無人看管，可以使用這種方

式，演示文稿會自動全屏幕放映。當(dāng)選擇此項后，PowerPoint2003會

自動選擇“循環(huán)放映，按Esc鍵終止”復(fù)選項。

第五章軟件技術(shù)基礎(chǔ)

1.程序設(shè)計語言

(1)機器語言和匯編語言

由計算機硬件系統(tǒng)可以識別的指令組成的語言稱為機器語言。匯編語言是

將機器指令映射為一些可以被人讀懂的助記符。由于計算機只能識別機器

語言，所以匯編語言通常需要通過匯編程序翻譯為機器語言。匯編語言的

翻譯軟件稱為匯編程序，它可以將程序員寫的助記符直接轉(zhuǎn)換為機器指

令，然后由計算機去識別和執(zhí)行。用機器語言編寫的程序是計算機可以直

接執(zhí)行的程序。

用機器語言編寫的程序，代碼長度短，執(zhí)行效率高。但是，這種語言的缺

點也很明顯。

最主要的是編寫機器語言程序必須要熟知CPU的指令代碼，編寫程序既

不方便，又容易出

錯，調(diào)試查錯也非常困難。而且編寫的程序只能在特定的機器上運行，沒

有通用性。

(2)高級語言高級語言源程序翻譯為指令代碼有兩種做法：編譯或者

解釋。編譯通過編譯程序來完成。解釋則是通過解釋程序完成。解釋的結(jié)

果產(chǎn)生可以直接執(zhí)行的指令。編譯的結(jié)果是得到目標(biāo)程序。目標(biāo)程序也是

要經(jīng)過連接才會得到可執(zhí)行程序目前應(yīng)用比較廣泛的兒種高級語言由

FORTRAN/BASIC/PASCAL/C等。

(3)面向?qū)ο蟮恼Z言

(4)未來的語言

3、語言處理程序

語言處理程序是把源程序翻譯成機器語言的程序，可分為三種：匯編程序、

編譯程序和解釋

程序。

(1)匯編程序

把匯編語言源程序翻譯成機器語言程序的程序稱為匯編程序，翻譯的過程

稱為匯編。

匯編程序在翻譯源程序時，總是對源程序從頭到尾一個符號一個符號地進

行閱讀分析，一般

用兩遍掃描完成對源程序的加工轉(zhuǎn)換工作。匯編語言在翻譯的同時，還對

各種形式的錯誤進行檢

查和分析，并反饋給用戶，以便修改。

反匯編程序也是一種語言處理程序，它的功能與匯編程序相反，它能把機

器語言程序轉(zhuǎn)換成

匯編語言程序。

(2)編譯程序

編譯程序是把高級語言源程序(如Fortran、Pascal.C等)硼譯成目標(biāo)

程序(機器語言程序)

的一種程序，翻譯的過程稱為編譯。

(3)解釋程序

解釋程序也是一種對高級語言源程序進行翻譯處理與的程序。但其處理方

式是邊讀取、邊翻譯、邊執(zhí)行，解釋過程不產(chǎn)生目標(biāo)程序。解釋程序?qū)⒃?/p>

程序一句一句讀入，對每個語句進行分析和解釋，有錯誤隨時通知用戶，

無錯誤就按照解釋結(jié)果執(zhí)行所要求的操作。程序的每次運行都要求源程序

與解釋程序參加。

2.各種程序設(shè)計語言均包括以下四個成分：

①數(shù)據(jù)成分。用以描述程序中所涉與的數(shù)據(jù)。

②運算成分。用以描述程序中所包含的運算。

③控制成分。用以表達程序中的控制構(gòu)造。

④傳輸成分。用以表達程序中數(shù)據(jù)的傳輸。

3.計算機程序的執(zhí)行

（1）編輯程序（2）編譯程序（3）鏈接程序（4）運行程序

4.程序設(shè)計的步驟：程序說明、程序設(shè)計、、程序定稿、編寫代碼、測試

程序。

結(jié)構(gòu)化程序設(shè)計的原則：

今采用自頂向下、逐步求精的方法程序結(jié)構(gòu)

令模塊化把一個大型的程序按照功能分解為若干相對獨立的、較小的

子程序（即模塊），并把這些模塊按層次關(guān)系進行組織。

。限制使用got。語句嚴格遵循每個程序段“只有一個入口和一個出口”

的原則

5.結(jié)構(gòu)化基本結(jié)構(gòu)；順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

6.結(jié)構(gòu)化程序的描述工具

1）程序流程圖2）N-S圖3）偽碼

7.面向?qū)ο蟮某绦蛟O(shè)計

*對象：在現(xiàn)實生活中，所有東西都是對象，例如某一輛車就是一個

對象，指具體的一輛車，某個人也是一個對象，指具體的一個人。

對象既可以很簡單，也可以很復(fù)雜，復(fù)雜的對象可以由若干簡單的

對象構(gòu)成。

任何對象都有兩個共同的特點：對象的屬性和對象的操作。一個對象通常

由對象名、屬性和操作組成。

*屬性：屬性是用來描述對象的狀態(tài)，對象的狀態(tài)又稱為對象的靜態(tài)

屬性，包括對象內(nèi)部所包含的信息，每個對象都具有自己專有的內(nèi)

部信息，這些信息說明了對象所處的狀態(tài)

*封裝：封裝就是把對象的屬性和操作結(jié)合成一個不可分割的整體，

在這個整體中一些屬性（操作）是被保護的，以防外界的干擾和誤操

作，另一些屬性（操作）是公共的，它們作為接口供外界使用。封裝

的結(jié)果就是使一個對象形成接口和實現(xiàn)兩個部分。對于用戶來說，

接口是可見的，實現(xiàn)是不可見的o封裝是面向?qū)ο蠓椒ㄖ匾臋C制,

其目的是有效地實現(xiàn)信息隱藏原則。

*類：是一組具有相同屬性和相同操作的對象的集合。一個類中的每

個對象都是這個類的一個實例。例如，人就是一個類（不是指具體

的某個人），而具體的一個人就是人類的一個實例（對象）。再比如，

定義了一個名為“球”的類，那么，足球、排球、籃球就是“球”

類的一個個實例。

*繼承：繼承是表達類之間相似性的一種機制，即在已有的類的基礎(chǔ)

之上增加構(gòu)造新的類，前者稱為父類（或超類），后者稱為子類。子

類除自動擁有父類的全部屬性和操作外，還可以進一步定義新的屬

性和操作。如果子類只從一個父類繼承，則稱為單一繼承；如果子

類從一個以上父類繼承，則稱為多重繼承。

*消息：對象間的相互合作需要一個機制協(xié)助進行，這樣的機制稱為

“消息”。也就是說，消息是向?qū)ο蟀l(fā)出的服務(wù)請求，是對象和對

象之間進行通信的手段。一個對象通過向另一個對象發(fā)送消息來請

求服務(wù)，接收到消息的對象經(jīng)過解釋，然后給予響應(yīng)。這種通訊機

制叫做消息傳遞。消息要素通常包括：發(fā)送對象、接受對象、操作

和適當(dāng)?shù)膮?shù)。

*多態(tài)性：對象在收到消息時要予以響應(yīng)，不同的對象收到同一消息

可產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做多態(tài)性。多態(tài)性增強了軟件

的靈活性和重用性。多態(tài)性與繼承性相結(jié)合使軟件具有更廣的重用

性和可擴充性。

8.面向?qū)ο蠓椒ǖ膬?yōu)點：（1）與人類習(xí)慣的思維方式一致（2）穩(wěn)定性

好（3）可重用行好（4）易于開發(fā)大型軟件產(chǎn)品（5）可維護性好

9.指令指令是計算機能夠識別和執(zhí)行的命令

指令是計算機可以識別的命令。計算機可以識別的只有二進制代碼。所以，

指令也就是

計算機可以識別的二進制代碼。所以每一條指令都會告訴計算機做什么：

做加法、做減

法，還是把數(shù)據(jù)從存儲器調(diào)入CPU,等等。指令一般包含兩個部分：指令

的操作碼，指令的操作數(shù)。

10.算法的定義：算法是一組明確的可執(zhí)行步驟的有序集合。

算法的5個特征：（1）有窮性一個算法必須保證執(zhí)行有限步之后結(jié)束

（2）確定性算法的每一步驟必須有確切的定義

（3）可行性（4）輸入（5）輸出

11.算法設(shè)計的基本方法：列舉法、歸納法、遞歸法、減半遞推法、回溯

法

12.算法時間復(fù)雜度：算法中包含簡單操作的次數(shù)

13.算法空間復(fù)雜度：算法運行過程中臨時占用存儲空間的大小。一股以

數(shù)量級的形式給出

14.數(shù)據(jù)結(jié)構(gòu)的基本概年

a）數(shù)據(jù)：數(shù)據(jù)是描述客觀事物的數(shù)值、字符以與所有其它能輸入到計算

機中，且能被計算機處理的各種符號的集合。簡言之，數(shù)據(jù)就是計算

機化的信息（或存儲在計算機中的信息）。

b）數(shù)據(jù)元素：數(shù)據(jù)元素是組成數(shù)據(jù)的基本單位,是數(shù)據(jù)集合的個體，在計

算機中通常作為一個整體進行考慮和處理。

c）數(shù)據(jù)項：數(shù)據(jù)元素的最小單位是數(shù)據(jù)項。

d）數(shù)據(jù)對象：數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子

集。

e）數(shù)據(jù)對象：數(shù)據(jù)對象是一組性質(zhì)相同的值集合以與定義在這個值集合

上的一組操作的總稱。

f）數(shù)據(jù)處理：數(shù)據(jù)處理是指對數(shù)據(jù)集合中的各元素以各種方式進行處理,

包括對數(shù)據(jù)的插入、刪除、查找、更新、排序等基本運算。

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

（1）線性結(jié)構(gòu)結(jié)構(gòu)中數(shù)據(jù)結(jié)構(gòu)之間存在一個對一個的關(guān)系。（2）樹

形結(jié)構(gòu)結(jié)構(gòu)中數(shù)據(jù)元素之間存在一個對多個的關(guān)系（3）圖形結(jié)構(gòu)或

網(wǎng)狀結(jié)構(gòu)多個對多個樹形結(jié)構(gòu)和圖形結(jié)構(gòu)統(tǒng)稱非線性結(jié)構(gòu)。

15.數(shù)據(jù)的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)、索引存儲結(jié)構(gòu)、

散列存儲結(jié)構(gòu)。

16.棧、隊列、樹和二叉樹具體從書上看。

17.軟件危機是指在軟件的開發(fā)和維護過程中所遇到的一系列嚴重問

題二軟件危機主要體現(xiàn)在以下幾個方面：①軟件開發(fā)的實際成本和進

度估計不準(zhǔn)確②開發(fā)出來的軟件常常不能使用戶滿意③軟件產(chǎn)品的

質(zhì)量不高，存在漏洞，需要經(jīng)常打補丁④大量已有的軟件難以維護⑤

軟件缺少有關(guān)的文檔資料⑥軟件的開發(fā)和維護成本不斷提高，直接威

脅計算機應(yīng)用的擴大⑦軟件生產(chǎn)技術(shù)進步緩慢，跟不上硬件的發(fā)展和

人們需求的增長。

18.軟件工程是指應(yīng)用計算機科學(xué)、數(shù)學(xué)與管理科學(xué)等原理，以工程化

的原則和方法來開發(fā)與維護軟件的學(xué)科。研究軟件工程的主要目的就

是在規(guī)定的時間、規(guī)定的開發(fā)費用內(nèi)開發(fā)出滿足用戶需求的高質(zhì)量的

軟件系統(tǒng)（高質(zhì)量是指錯誤率低、好用、易用、可移植、易維護等）。為

了消除軟件危機，人們通過認真研究解決軟件危機的方法認識到軟件

工程是引導(dǎo)軟件開發(fā)走向工程科學(xué)的途徑，形成了軟件工程的概念。

19.軟件工程包括3個要素：方法、工具和過程。方法是完成軟件工程

項目的技術(shù)手段。工具支持軟件的開發(fā)、管理、文檔生成；過程支持

軟件開發(fā)的各個環(huán)節(jié)的控制、管理。

20.軟件生命期：軟件的生命期是指從概念的形成、問題的提出直到所

開發(fā)的軟件在充分使用之后完仝失去使用價值為止的這個過程。大體

分為3個時期，即軟件定義時期、軟件開發(fā)時期和軟件維護時期。定義

時期：問題定義、可行性研究、需求分析（寫出需求分析書與用戶手

冊的初稿）軟件開發(fā)時期：概要設(shè)計階段、詳細設(shè)計階段、編碼階段、

測試階段。軟件維護階段：軟件維護階段是軟件生命其中最長也是最

后一個階段，起主要任務(wù)是通過軟件的運行，發(fā)現(xiàn)和排除軟件中存在

的錯誤，并根據(jù)運行環(huán)境的變換，對軟件進行改進和擴充。

21.軟件工程的目標(biāo)與原則；①抽象（通常采用分層次抽象，即自頂向

下、逐層細化的辦法，以便控制軟件開發(fā)過程的復(fù)雜性。）②信息隱

蔽（采用封裝技術(shù)，將程序模塊的內(nèi)部實現(xiàn)細節(jié)掩藏起來，是模塊接

口盡量簡單）③模塊化④局部化⑤確定性⑥一致性⑦完備性以與

可驗證性。

22.軟件開發(fā)工具：數(shù)據(jù)流圖、實體聯(lián)系圖、面向?qū)ο箝_發(fā)工具、CASE

工具。

（1）數(shù)據(jù)流圖表示不是程序流程圖程序流程圖是從對數(shù)據(jù)進行加工的

角度描述系統(tǒng)的，其箭頭是控制流，表示的是對數(shù)據(jù)進行加工的次

序，它用于描述怎樣解決問題；數(shù)據(jù)流圖則是從數(shù)據(jù)的角度來描述

系統(tǒng)的，其箭頭是數(shù)據(jù)流，表示的是數(shù)據(jù)流動的方向，它用于描述

的是什么問題。

（2）數(shù)據(jù)字典是對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表以與

精確、嚴格的定義。概括地說，數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出

現(xiàn)的被命名的圖形元素的確切解釋。

（3）實體聯(lián)系圖簡稱ER圖，主要包括實體、聯(lián)系和屬性等3個基木成分。

矩形框表示實體，菱形表示聯(lián)系，橢圓表示屬性。

23.軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)

行程序的過程，軟件測試就是要通過預(yù)先設(shè)計好的若干測試用例來發(fā)

現(xiàn)程序中的問題。軟件測試的方法：白盒測試方法和黑盒測試方法。

白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。它是根據(jù)軟件產(chǎn)品的內(nèi)部

工作過程，檢查內(nèi)部成分，以確認每種內(nèi)部操作符合設(shè)計規(guī)格要求。白盒

測試的基本原則是：保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所

測模塊所有判斷的每一分支至少執(zhí)行一次；保證所測模塊每一循環(huán)都在邊

界條件和一般條件下至少各執(zhí)行一次；驗證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。

黑盒測試也稱為功能測試或數(shù)據(jù)驅(qū)動測試，黑盒測試完全不考慮程序內(nèi)

部的邏輯結(jié)構(gòu)和內(nèi)部特性，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序

的功能是否符合它的功能說明。黑盒測試只檢查程序功能是否按照需求規(guī)

格說明書的規(guī)定正常使用，程序是否能適當(dāng)?shù)慕邮蛰斎霐?shù)據(jù)而產(chǎn)生正確的

輸出信息，并且保持外部信息的完整性。黑盒測試主要用于軟件確認測試。

主要包括等價類劃法、邊界值分析法和錯誤推測法等。

24.軟件測試的步驟：模塊測試、組裝測試、

確認測試、系統(tǒng)測試。

25.程序的調(diào)試的任務(wù)是診斷和改正程序

中的錯誤，它與軟件測試不同，軟件測試是盡可能多的發(fā)現(xiàn)軟件中的

錯誤。先要發(fā)現(xiàn)軟件的錯誤然后借助于一定的調(diào)試工具去找出軟件錯

誤的具體位置，軟件測試貫穿于整個軟件生命期，調(diào)試主要在開發(fā)期。

26.調(diào)試的基木步驟：錯誤定位、修改設(shè)計

代碼，以排除錯誤、進行歸測試，防止引進新的錯誤。

27.調(diào)試的方法：（1）強行排除法（2）

回溯法（3）原因排除法

第六章數(shù)據(jù)庫技術(shù)基礎(chǔ)

1.數(shù)據(jù)管理技術(shù)經(jīng)歷以下三個階段：人工管理階段（50年代中期以前）；

文件系統(tǒng)階段（50年代后期到60年代中期）；數(shù)據(jù)庫系統(tǒng)階段（60年代后

期以來）。

令人工管理階段

當(dāng)時外存沒有磁盤等直接存取的存儲設(shè)備；軟件沒有操作系統(tǒng)，數(shù)據(jù)

的處理是批處理。

人工管理數(shù)據(jù)具有如下特點:1）數(shù)據(jù)不保存2）數(shù)據(jù)需要由應(yīng)用程序

自己管理，沒有相應(yīng)的軟件來處理數(shù)據(jù)3）數(shù)據(jù)不共享4）數(shù)據(jù)不具有

獨立性。

令文件系統(tǒng)階段

50年代后期到60年代中期，在操作系統(tǒng)中有專門的數(shù)據(jù)管理軟件，一

般稱為文件系統(tǒng)。文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段。用文件系

統(tǒng)管理數(shù)據(jù)具有如下特點：1）數(shù)據(jù)可長期保存2）簡單的數(shù)據(jù)管理功

能3）數(shù)據(jù)共享性差4）數(shù)據(jù)的獨立性差。

令3.數(shù)據(jù)庫系統(tǒng)階段

60年代末期，人們對文件系統(tǒng)進行了擴充，研制了一種結(jié)構(gòu)化的數(shù)據(jù)

組織和處理方式，才出現(xiàn)了真正的數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)庫系統(tǒng)的基本特

點如下：1）數(shù)據(jù)的集成性2）數(shù)據(jù)的高度共享性與低冗余性3）數(shù)據(jù)獨

立性高

2.數(shù)據(jù)的獨立性包括：

①物理獨立性：是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，如存儲設(shè)備的更換、物理存

儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)

用程序的改變。

②邏輯獨立性：是指數(shù)據(jù)的總體邏輯結(jié)構(gòu)改變時，如修改數(shù)據(jù)模式、改變

數(shù)據(jù)間的聯(lián)系等，不需要修改相應(yīng)的應(yīng)用程序。

3.數(shù)據(jù)庫的基本術(shù)語

(1)數(shù)據(jù)(Data)

定義：數(shù)據(jù)是描述事物的符號記錄。數(shù)據(jù)的表現(xiàn)形式不僅是數(shù)字，還包括

字符(文字和符號)、圖表(圖形、圖像和表格)與聲音、語言等。信

息是從原始數(shù)據(jù)中經(jīng)過篩選、提煉等加工后，產(chǎn)生的對決策有影響的數(shù)據(jù)。

(2)數(shù)據(jù)庫(Database)定義：數(shù)據(jù)庫(DB)是長期儲存在計算機內(nèi)的、有

組織的、可共享的數(shù)據(jù)的集合。數(shù)據(jù)庫有以下特點：1)數(shù)據(jù)結(jié)構(gòu)化2)實現(xiàn)

數(shù)據(jù)共享3)減少數(shù)據(jù)的冗余4)數(shù)據(jù)獨立。

(3)數(shù)據(jù)庫管理系統(tǒng)(DatabbaseManagementSystem簡稱DBMS)定

義：數(shù)據(jù)庫管理系統(tǒng)它是位于用戶和操作系統(tǒng)(OS)之間的一層數(shù)據(jù)管理軟

件，負責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、數(shù)據(jù)控制與保護和數(shù)

據(jù)接口等。

(4)數(shù)據(jù)庫管理員(DatabaseAdminstrator簡稱DBA)定義：由專職人

員對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等，稱這些專職人員為數(shù)據(jù)庫管

理員。數(shù)據(jù)庫管理員的具體職責(zé)包括：1)數(shù)據(jù)庫定義與設(shè)計2)數(shù)據(jù)庫運

行與維護3)數(shù)據(jù)庫的改進和重組重構(gòu)。

(5)數(shù)據(jù)庫系統(tǒng)(DatabaseSystem簡稱DBS)定義：數(shù)據(jù)庫系統(tǒng)一般由

數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(與其開發(fā)軟件)、系統(tǒng)平臺、應(yīng)用系統(tǒng)和人員構(gòu)

成。

4.（1）數(shù)據(jù)庫系統(tǒng)的三級模式。

”外模式也稱子模式或用戶模式，還稱為用戶級模式。它是數(shù)據(jù)庫用戶能

夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)

視圖。

”模式也稱邏輯模式，還稱概念模式。是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和

特征的描述。

”內(nèi)模式也稱存儲模式，還稱物理模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的

描述。

5.數(shù)據(jù)模型的基本概念：數(shù)據(jù)模型根據(jù)不同的應(yīng)用層次劃分為三種類型:

概念模型、邏輯模型、物理模型。

/概念模型：也稱信息模型。它是按用戶觀點來對數(shù)據(jù)和信息建模，主

要用于數(shù)據(jù)庫設(shè)計。它與具體數(shù)據(jù)庫管理系統(tǒng)無關(guān)，與具體的計算機

平臺無關(guān)。目前，較為流行的概念模型有E-R模型、擴充的E-R模型、

面向?qū)ο竽Ｐ偷取?/p>

/邏輯模型：乂稱數(shù)據(jù)模型。它是按計算機系統(tǒng)觀點對數(shù)據(jù)建模，主要

用于DBMS的實現(xiàn)。目前數(shù)據(jù)模式有很多種，包括層次模型、網(wǎng)狀模

型和關(guān)系模型、面向?qū)ο竽Ｐ偷取?/p>

/物理模型：它是一中面向計算機物理表示的模型，此模型給出了數(shù)據(jù)

模型在計算機上的物理結(jié)構(gòu)的表示。

6.數(shù)據(jù)模型的三要素：

①數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)用來描述系統(tǒng)的靜態(tài)特征。它主要描述數(shù)據(jù)的類型、

內(nèi)容性質(zhì)以與數(shù)據(jù)間的聯(lián)系等。

②數(shù)據(jù)操作。數(shù)據(jù)操作用于描述系統(tǒng)的動態(tài)特征。它主要描述在相應(yīng)數(shù)據(jù)

結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)庫主要有檢索和更新(包括插入、刪除

和修改)兩類操作。

③數(shù)據(jù)約束條件。數(shù)據(jù)約束條件是一組完整型規(guī)則的集合，它描述了數(shù)

據(jù)與其聯(lián)系應(yīng)具有的制約和依賴規(guī)則。

7.在數(shù)據(jù)庫領(lǐng)域中最常用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型

三種模型。

8.關(guān)系模型是數(shù)據(jù)庫領(lǐng)域中目前最重要的一種數(shù)據(jù)模型。關(guān)系模型的本

質(zhì)是一張二維表，關(guān)系模型中，一張二維表就稱為一個關(guān)系。

(1)