計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論復(fù)習(xí)要點(diǎn)

1、計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論復(fù)習(xí)要點(diǎn)第1章計(jì)算機(jī)科學(xué)技術(shù)與信息化社會(huì)考核要點(diǎn)：1. 什么是計(jì)算機(jī)？計(jì)算機(jī)能夠完成的基本操作有哪些？2. 解釋馮.諾依曼所提出的“存儲(chǔ)程序”的概念。3. 計(jì)算機(jī)有哪些主要的特點(diǎn)？4. 計(jì)算機(jī)有哪些主要的用途？5. 計(jì)算機(jī)發(fā)展中各個(gè)階段的主要特點(diǎn)是什么？答案1. 什么是計(jì)算機(jī)？計(jì)算機(jī)能夠完成的基本操作有哪些？什么是計(jì)算機(jī)：計(jì)算機(jī)是一種能夠按照事先存儲(chǔ)的程序，自動(dòng)、高速地對(duì)數(shù)據(jù)進(jìn)行輸入、處理、輸出和存儲(chǔ)的 系統(tǒng)。一個(gè)計(jì)算機(jī)系統(tǒng)包括硬件和軟件兩大部分。硬件是由電子的、磁性的、機(jī)械的器件組成的物理實(shí)體，包括運(yùn) 算器、存儲(chǔ)器、控制器、輸入和輸出設(shè)備等五個(gè)基本組成成分。軟件則是程序和有

2、關(guān)文檔的總稱，包括系統(tǒng)軟件、 應(yīng)用軟件和工具軟件三類。計(jì)算機(jī)能夠完成的基本操作有哪些：計(jì)算機(jī)能夠完成基本操作有輸入、處理、輸出、存儲(chǔ)四種基本操作。這四種操作通常被稱為IPOS循環(huán)，它反映計(jì)算進(jìn)行的數(shù)據(jù)處理的基本步驟即輸入、處理、輸出和存儲(chǔ)。當(dāng)然計(jì)算 機(jī)不一定嚴(yán)格的按照I （inpui ）-P （processing ）-O （output）-S（storage ）的順序出現(xiàn)，在程序的控制下計(jì)算 機(jī)根據(jù)程序中的指令決定執(zhí)行哪一個(gè)步驟或者執(zhí)行某一步驟。2. 解釋馮.諾依曼所提出的“存儲(chǔ)程序”的概念 。存儲(chǔ)程序原理又稱“馮諾依曼原理”。將程序像數(shù)據(jù)一樣存儲(chǔ)到計(jì)算機(jī)內(nèi)部存儲(chǔ)器中的一種設(shè)計(jì)原理。程序 存

3、入存儲(chǔ)器后，計(jì)算機(jī)便可自動(dòng)地從一條指令轉(zhuǎn)到執(zhí)行另一條指令?，F(xiàn)電子計(jì)算機(jī)均按此原理設(shè)計(jì)。存儲(chǔ)程序原理：程序由指令組成，并和數(shù)據(jù)一起存放在存儲(chǔ)器中，計(jì)算機(jī)啟動(dòng)后，能自動(dòng)地按照程序 指令的邏輯順序逐條把指令從存儲(chǔ)器中讀出來(lái)，自動(dòng)完成由程序所描述的處理工作?！按鎯?chǔ)程序原理”的提出是計(jì)算機(jī)發(fā)展史上的一個(gè)里程碑，也是計(jì)算機(jī)與其他計(jì)算工具的根本區(qū)別。3. 計(jì)算機(jī)有哪些主要的特點(diǎn)？各種類型的計(jì)算機(jī)雖然在規(guī)、用途、性能結(jié)構(gòu)等方面有所不同，但是它們都具備以下一些特點(diǎn)：1 運(yùn)算速度快2 運(yùn)算精度高3 具有記憶能力4 具有邏輯判斷能力5 存儲(chǔ)程序馮諾依曼結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。美藉匈牙利科學(xué)家

4、馮諾依曼結(jié)構(gòu)（John von Neumanr）奠定了現(xiàn)代計(jì)算機(jī)的基本結(jié)構(gòu)，其特點(diǎn)是：1 ）使用單一的處理部件來(lái)完成計(jì)算、存儲(chǔ)以及通信的工作。2 ）存儲(chǔ)單元是定長(zhǎng)的線性組織。3 ）存儲(chǔ)空間的單元是直接尋址的。4 ）使用低級(jí)機(jī)器語(yǔ)言，指令通過(guò)操作碼來(lái)完成簡(jiǎn)單的操作。5 ）對(duì)計(jì)算進(jìn)行集中的順序控制。6 ）計(jì)算機(jī)硬件系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備五大部件組成并規(guī)定了它 們的基本功能。7 ）彩二進(jìn)制形式表示數(shù)據(jù)和指令。8 ）在執(zhí)行程序和處理數(shù)據(jù)時(shí)必須將程序和數(shù)據(jù)道德從外存儲(chǔ)器裝入主存儲(chǔ)器中，然后才能使計(jì) 算機(jī)在工作時(shí)能夠自動(dòng)調(diào)整地從存儲(chǔ)器中取出指令并加以執(zhí)行。這就是存儲(chǔ)程序概念的基本

5、原理。4. 計(jì)算機(jī)有哪些主要的用途？ 按照計(jì)算機(jī)的運(yùn)用領(lǐng)域，計(jì)算的用途可以有以下幾個(gè)方面：科學(xué)方面、數(shù)據(jù)方面、實(shí)時(shí)控制、人工智 能、計(jì)算機(jī)輔助工程和輔助教育、娛樂(lè)與游戲等5. 計(jì)算機(jī)發(fā)展中各個(gè)階段的主要特點(diǎn)是什么？ 第一代計(jì)算機(jī)的特點(diǎn)： 邏輯器件使用電子管；用穿孔卡片機(jī)作為數(shù)據(jù)和指令的輸入設(shè)備；用磁鼓或磁帶作 為外存儲(chǔ)器；使用機(jī)器語(yǔ)言編程。雖然第一代計(jì)算機(jī)的體積大、速度慢、能耗大、使用不便且經(jīng)常發(fā)生故障，但是 它顯示出強(qiáng)大的生命力、預(yù)示了將來(lái)要改變世界的未來(lái)。第二代計(jì)算機(jī)的特點(diǎn) ：使用晶體管代替了電子管；內(nèi)存儲(chǔ)器采用了磁芯體；應(yīng)用了變址寄存器和浮點(diǎn)運(yùn) 算硬件； 利用 I/O 處理提高了輸入輸出

6、能力； 在軟件方面配置了子程序庫(kù)和批處理管理程序， 并且推出了 FORTRA、N COBO、ALGOL等高級(jí)程序設(shè)計(jì)語(yǔ)言及相應(yīng)的編譯程序。但是第二代計(jì)算機(jī)的輸入輸出設(shè)備速度很慢，無(wú)法與主機(jī)計(jì)算速度相匹配。第三代計(jì)算機(jī)的特點(diǎn) ：用小的規(guī)?；蛑幸?guī)模的集成電路來(lái)地體晶體管等；用半導(dǎo)體存儲(chǔ)器代替磁 芯存儲(chǔ)器；使用微程序時(shí)機(jī)技術(shù)簡(jiǎn)化處理器的結(jié)構(gòu)；在軟件方面則廣泛引入多道程序、并行處理、虛擬 存儲(chǔ)系統(tǒng)以及功能完備的操作系統(tǒng)，同時(shí)還提供了大量的面向用戶的應(yīng)用程序。第四代計(jì)算機(jī)的特點(diǎn)： 使用另外大規(guī)模集成電路和超大規(guī)模集成電路。大規(guī)模集成電路每個(gè)芯片上的原 件數(shù)為 100010000個(gè)；而超大規(guī)模集成電路每個(gè)

7、芯片上則可以集成10000 個(gè)以上的原件。此外，第四代計(jì)算機(jī)使用了大容量的半導(dǎo)體存儲(chǔ)器作為內(nèi)存儲(chǔ)器； 在體系結(jié)構(gòu)方面進(jìn)一步并行處理、 多機(jī)系統(tǒng)、 分布式計(jì)算機(jī)系統(tǒng)和計(jì)算 機(jī)網(wǎng)絡(luò)系統(tǒng)；在軟件方面則推出了數(shù)據(jù)庫(kù)系統(tǒng)、分布式操作系統(tǒng)以及軟件工程標(biāo)準(zhǔn)等。第五代計(jì)算機(jī)的特點(diǎn)： 目前的計(jì)算機(jī)都屬于第四代計(jì)算機(jī)，第五代計(jì)算機(jī)尚在研制之中，而且進(jìn)展比較緩慢。 第五代計(jì)算機(jī)的研究目標(biāo)是試圖打破計(jì)算機(jī)現(xiàn)有的體系結(jié)構(gòu)， 使得計(jì)算機(jī)能夠具有像人那樣的思維、 推理和判斷能 力。也就說(shuō)，第五代計(jì)算機(jī)的主要特征是人工智能，它將具有一些人類只能屬性，例如自然語(yǔ)言理解能力、模式識(shí) 別能力和推理能力等。第 2 章 計(jì)算機(jī)科學(xué)技術(shù)

8、的基礎(chǔ)知識(shí)考核要點(diǎn)：1. 什么是數(shù)制？采用位權(quán)表示法的數(shù)制具有哪三個(gè)特點(diǎn)？2. 二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的轉(zhuǎn)換。3. 什么是原碼、補(bǔ)碼、反碼？4. 根據(jù)給定的數(shù)值（無(wú)符號(hào)或有符號(hào)的整數(shù)或小數(shù)）寫(xiě)出其原碼、補(bǔ)碼及反碼。5. 如何利用補(bǔ)碼進(jìn)行減法運(yùn)算？6. 數(shù)值數(shù)據(jù)在計(jì)算機(jī)中表示形式。7. 定點(diǎn)小數(shù)表示法和浮點(diǎn)小數(shù)表示法。8. 命題公式的等價(jià)證明及化簡(jiǎn)；邏輯代數(shù)的等價(jià)證明及化簡(jiǎn)。9. 程序設(shè)計(jì)語(yǔ)言。10. 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)。11. 計(jì)算機(jī)硬件系統(tǒng)由哪幾部分組成？簡(jiǎn)述各部分的功能。12. 指令中的操作碼的功能是什么？簡(jiǎn)述指令的執(zhí)行過(guò)程。13. 計(jì)算機(jī)的工作原理是什么？它是由誰(shuí)首

9、先提出來(lái)的？14. 計(jì)算機(jī)系統(tǒng)中的位、字節(jié)、字和字長(zhǎng)各表示的含義是什么？15. 精簡(jiǎn)指令集技術(shù)，高速緩沖存儲(chǔ)技術(shù)，虛擬存儲(chǔ)技術(shù)，指令流水線和并行處理技術(shù)。16. 什么是線性表？線性表有哪些運(yùn)算？線性表怎樣存儲(chǔ)？17. 什么是堆棧？堆棧有哪些運(yùn)算？堆棧怎樣存儲(chǔ)？18. 什么是隊(duì)列？隊(duì)列有哪些運(yùn)算？隊(duì)列怎樣存儲(chǔ)？答案1. 什么是數(shù)制？采用位權(quán)表示法的數(shù)制具有哪三個(gè)特點(diǎn)？什么是數(shù)制：按進(jìn)位的原則進(jìn)行計(jì)數(shù)稱為進(jìn)位計(jì)算數(shù)制，簡(jiǎn)稱數(shù)制。在日常生活中最常用的數(shù)制是十進(jìn)制。此 外，也有使用許多非十進(jìn)制的計(jì)算方法。采用位權(quán)表示法的數(shù)制具有哪三個(gè)特點(diǎn)：位權(quán)表示法的數(shù)制具有以下三個(gè)特點(diǎn)：(1) 數(shù)字的總個(gè)數(shù)等于基數(shù)

10、，如十進(jìn)制使用10個(gè)數(shù)字(09).(2) 最大的數(shù)字比基數(shù)小1,如十進(jìn)制中最大的數(shù)字為9。(3) 每個(gè)數(shù)字都要乘以基數(shù)的宓次，該幕次由每個(gè)數(shù)字所在的位置決定。2. 二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的轉(zhuǎn)換。二進(jìn)制轉(zhuǎn)化為八進(jìn)制：若把二進(jìn)制數(shù)轉(zhuǎn)化為八進(jìn)制數(shù)，只要以小數(shù)點(diǎn)為界，將整數(shù)部分自右向左和小數(shù)部分自左向右分別按每三位為一組(不足三位用0補(bǔ)足)，然后將各個(gè)三位二進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的一位八進(jìn)制數(shù)，即得到轉(zhuǎn)換的結(jié)果。反之，若把八進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制，只要把每一位八進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的三位二進(jìn)制數(shù)即可。(記憶:8=2人3)例如：將二進(jìn)制()2轉(zhuǎn)換為八進(jìn)制。解：010 111 001 010.101 101 1

11、000X 2A2+1 X 2A1+0 X 2A0=21X 2人2+1 X 2人1+1 X1人0=70X 2A2+0 X 2A1 + 1 X 2人0=10X 2A2+1 X 2A1+0 X 2人0=21X 2A2+0 X 2A1 + 1 X 2人0=51X 2A2+0 X 2A1 + 1 X 2人0=51X 2A2+0X 2A1+0X 2人0=4所以() 2= (2712.554 ) 8例如：將八進(jìn)制(2712.554 ) 8轉(zhuǎn)換為二進(jìn)制2|2_2|7-2 |1 02|3 1_0 1 t 0102|1 1_0 1t 111同理可以將其他數(shù)字轉(zhuǎn)化為2進(jìn)制數(shù)注意：要標(biāo)明數(shù)字的進(jìn)制二進(jìn)制轉(zhuǎn)化為十六進(jìn)制

12、之間的轉(zhuǎn)換類似地，由于4位二進(jìn)制數(shù)恰好是一位十六進(jìn)制數(shù)，所以若把二進(jìn)制轉(zhuǎn)化為十六進(jìn)制數(shù)，只要以小數(shù)點(diǎn)為界， 將整數(shù)部分自右向左和小數(shù)部分分別按每四為一組，不足4位的用0補(bǔ)足，然后將各個(gè)4位二進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的一位十六進(jìn)制數(shù)，即得到轉(zhuǎn)化的結(jié)果。反之，若把十六進(jìn)制數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)，只要把每一個(gè)十六進(jìn)制數(shù)轉(zhuǎn)化為對(duì) 應(yīng)的4位2進(jìn)制數(shù)即可。(記憶：16=2人4 )例如：將二進(jìn)制() 2轉(zhuǎn)換為十六進(jìn)制0101 1100 1010.1011 011 00X 2A3+1 X 2A2+0 X 2A1 + 1 X 2人0=51 X 2A3+1 X 2A2+0 X 2A1+0 X 2人0=12(51 X 2A3+0

13、 X 2A2+1 X 2A1+0 X 2人0=10 (A)1 X 2A3+0 X 2A2+1 X 2A1 + 1 X 2人0=11 ( B)0X 2A3+1 X 2A2+1 X 2A1+0X 2人0=6所以() 2= (5CA.B6) 163. 什么是原碼、補(bǔ)碼、反碼？原碼：原碼表示法規(guī)定：用符號(hào)位和數(shù)值表示待符號(hào)數(shù)，整數(shù)的符號(hào)為是用“0”表示，負(fù)數(shù)的符號(hào)為是用“ 1”表示,數(shù)制部分用二進(jìn)制表示例如：設(shè)代符號(hào)數(shù)的數(shù)的真值x=+62和y=-62，則它們的原碼分別是：X原=0 111110y原=1 111110反碼：反碼表示法規(guī)定：正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼為該數(shù)的原碼的原碼除符號(hào)位外取反。

14、例如：設(shè)帶符號(hào)數(shù)的真值x=+62和y=-62，則他們的原碼和反碼分別是：x 原=0 111110兇反=0 111110y原=1 111110y反=1 000001補(bǔ)碼：補(bǔ)碼表示法規(guī)定：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為對(duì)該數(shù)的原碼除負(fù)號(hào)位外各位取反，然后再最后一位 加一。例如：設(shè)代符號(hào)數(shù)的數(shù)的真值x 原=0 111110Xy原=1 111110y所以是000010）x=+62和y=-62，則它們的補(bǔ)分別是：反 0111110反1000010（此處是000001 + 1=000002由于二進(jìn)制是滿4. 根據(jù)給定的數(shù)值（無(wú)符號(hào)或有符號(hào)的整數(shù)或小數(shù)）寫(xiě)出其原碼、補(bǔ)碼及反碼。5. 如何利用補(bǔ)碼進(jìn)行減法

15、運(yùn)算?例如：補(bǔ)碼的減法法則如下x原=01101011 y原=00111011 求：x-y 的值解：x補(bǔ)=兇 原y # =y原-y補(bǔ)=11000101補(bǔ)x-y補(bǔ)=x補(bǔ) +-y補(bǔ)=00110000x-y原=00110000x_y=487. 定點(diǎn)小數(shù)表示法和浮點(diǎn)小數(shù)表示法。定點(diǎn)小數(shù)：定點(diǎn)小數(shù)：8位字長(zhǎng)純小數(shù)，第一位為符號(hào)位，小數(shù)點(diǎn)在第一位后面，后七位為具體數(shù)值d-1 N1-2 1l-m 1數(shù)值部分O符號(hào)位女口：-0.1001原碼表示為1.1001 ,反碼為1.0110 ,補(bǔ)碼為1.0111注意：定點(diǎn)小數(shù)格式表示的所有數(shù)都是絕對(duì)值小于一得純小數(shù)。定點(diǎn)小數(shù)所表示的范圍計(jì)算：對(duì)于二進(jìn)制的（m+1）位定點(diǎn)小

16、數(shù)格式的數(shù)N,所能表示的數(shù)的范圍：|N| 1-2A（-m）;計(jì)算如下：當(dāng)定點(diǎn)小數(shù)表示最大是為（N.1111） 2所以 max=1*2A-m+1*2A-m+1+ 1*2人（-1）+1*2人0=1-2人（初）浮點(diǎn)小數(shù)表示法浮點(diǎn)小數(shù)是指小數(shù)點(diǎn)位置不固定的數(shù)。浮點(diǎn)表示法規(guī)定：一個(gè)浮點(diǎn)分?jǐn)?shù)為階碼和尾碼兩部分組成，階碼用于表 示小數(shù)點(diǎn)在該數(shù)中的位置，尾數(shù)用于表示該數(shù)的有效數(shù)值。由于階碼表示小數(shù)點(diǎn)的位置，所以階碼總是一個(gè)整數(shù)， 可以是正整數(shù)，也可以是負(fù)整數(shù)；尾數(shù)可以采用整數(shù)或純小數(shù)兩種形式。符號(hào)位（1位階1碼部分（8位）尾數(shù)部分（23位）例如 3.14159. 1314459符號(hào)位階碼(10A-1)尾數(shù)部分

17、實(shí)際上在計(jì)算機(jī)里是用二進(jìn)制來(lái)表示小數(shù)的這里是為了便于理解 浮點(diǎn)數(shù)的表示范圍： 2人(-1)*2人(-128)(1-2人(-24)*2人(127)8. 命題公式的等價(jià)證明及化簡(jiǎn)；邏輯代數(shù)的等價(jià)證明及化簡(jiǎn)。命題與連接詞(A )當(dāng)且僅當(dāng)A和B同事為真是AA B為真，在其他情況下 AA B的真值均為假ABAA BTTTTFFFTFFFF(V )當(dāng)且僅當(dāng)AV B均為假時(shí)AV B為假，其他情況下 AV B為真ABAV BTTTTFTFTTFFF()若A為假則一A為真若A為真則一A為真A-i ATFFT(L-)當(dāng)且僅當(dāng)A和B同時(shí)為真或者同時(shí)為假時(shí) AL- B為假，在其他情況下 A- B的真值為真ABA田BT

18、TFTFTFTTFFF例：A:上海到北京的14次列車下午6點(diǎn)開(kāi)B:上海到北京的14次列車下午4點(diǎn)半開(kāi)車A：B上海到北京的14次列車下午六點(diǎn)開(kāi)或者上海到北京的14次列車下午4點(diǎn)半開(kāi)注意：在本例中的漢語(yǔ)的“或者”是“不可兼或”的意思(T)條件當(dāng)且僅當(dāng)A的真值為真，B的真值為假時(shí)，AtB為假在其他情況下 At B為真ABAt BTTFTFFFTTFFT例：A:天氣晴朗B：我們?nèi)ソ加蜛t B:如果天氣晴朗，我們就去郊游雙條件( )當(dāng)且僅當(dāng)A和B的真值相同時(shí) Az B為真其他為假aBA BTTTTFFFTFFFT例A:四邊形ABCD是平行四邊形B:四邊形ABCD勺對(duì)邊平行A B四邊形ABCD是平行四邊形

19、當(dāng)且僅當(dāng) ABCD勺對(duì)邊平行 命題代數(shù)零律：AV F=AaA F=F幺律：AV t=taA T=A冪等律:av a=aaa a=a求補(bǔ)律:av a=taA A=F交換律:av b=bv aaA B=BA A結(jié)合律:AV (B V C)=(A V B)V CaA (B A C)=(A A B)A C分配律:AA (B V C)=AA bv aa caV BA C=(AV B) A (B V C)吸收律:aa bv aa b=a(AV B) A (A A- B)=A狄一摩根定律： (A V B)=AAB(A A B)=av b雙重否定律： II a=a邏輯代數(shù)的等價(jià)律零律：a+o=aA0=0幺律：

20、A+1=1A仁A冪等律a+a=aaa=a求補(bǔ)律a+ A=1aA=0交換律a+b=b+aab=ba結(jié)合律：A+(B+C)=(A+B) +CA(BC)=(AB) C分配律：A(B+C)=AB+ACA+BC=（A+B） （B+C）吸收律：AB+A B=A（A +B） （A B）=A狄一摩根定律：（A+B）= A B（A B）= A+ B雙重否定律： i i A=A在邏輯代數(shù)中通常用“ “表示“與”運(yùn)算（在不至于混淆的情況下“ ”也可以省略），用“ +”表示“或”運(yùn)算，用“-”（上劃線）表示“非”運(yùn)算。9. 程序設(shè)計(jì)語(yǔ)言。程序設(shè)計(jì)基礎(chǔ)（理解）機(jī)器語(yǔ)言、匯編語(yǔ)言、高級(jí)語(yǔ)言；結(jié)構(gòu)化程序設(shè)計(jì)；10. 結(jié)構(gòu)化

21、程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)。（課本p54頁(yè)）1r no*11. 計(jì)算機(jī)硬件系統(tǒng)由哪幾部分組成？簡(jiǎn)述各部分的功能。（詳細(xì)見(jiàn)課本71頁(yè)）計(jì)算機(jī)有運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、和輸出設(shè)備5大部分組成。運(yùn)算器：運(yùn)算器是對(duì)二進(jìn)制數(shù)進(jìn)行運(yùn)算的部件。他在控制器的控制下執(zhí)行程序中的指令，完成各種算術(shù)運(yùn)算， 邏輯運(yùn)算、比較運(yùn)算、移位運(yùn)算以及字符運(yùn)算等。存儲(chǔ)器：存儲(chǔ)器是用來(lái)存儲(chǔ)數(shù)據(jù)和程序的部件。由于計(jì)算機(jī)的信息都已二進(jìn)制形式表示的，所以必須使用具體 的兩種穩(wěn)定狀態(tài)的物理期間來(lái)存儲(chǔ)信息，這些物理器件主要有磁芯、半導(dǎo)體器件、磁表面器件和光盤等控制器：控制器ahi有指揮計(jì)算機(jī)各個(gè)部件按照指令的功能要求協(xié)調(diào)工作的部件

22、，是計(jì)算機(jī)的“神經(jīng)中樞”?？刂破鞯闹饕攸c(diǎn)是采用內(nèi)存程序控制方式，機(jī)在使用計(jì)算機(jī)是，必須預(yù)先編寫(xiě)（后有編譯程序自動(dòng)生成）由計(jì)算 機(jī)指令組成的程序并粗不如內(nèi)存存儲(chǔ)器，由控制器依次讀取并進(jìn)行。輸入輸出設(shè)備：輸入輸出設(shè)備又稱為外部設(shè)備，它是外部與計(jì)算機(jī)交換信息的渠道。輸入設(shè)備：輸入設(shè)備用于輸入程序、數(shù)據(jù)、操作命令、圖形、圖像、以及聲音等信息。輸出設(shè)備：輸出設(shè)備用于顯示或打印程序、運(yùn)算結(jié)果、文字、圖形、圖像等，也可以播放聲音。12. 指令中的操作碼的功能是什么？簡(jiǎn)述指令的執(zhí)行過(guò)程。指令操作碼的功能：指令操作碼規(guī)定了改指令進(jìn)行的操作種類，如佳間。存數(shù)取數(shù)等指令的執(zhí)行過(guò)程：指令的執(zhí)行過(guò)程包括以下 4個(gè)步驟

23、：（1）取指令。機(jī)按照指令集數(shù)其中的地址，從內(nèi)存儲(chǔ)器中取出指令，并送往指令存儲(chǔ)器。（2）分析指令。即對(duì)指令存儲(chǔ)器中存放的指令進(jìn)行分析，有操作碼確定執(zhí)行什么操作，由地址碼確定操作數(shù)的地址。（3）執(zhí)行指令。即根據(jù)分細(xì)節(jié)的結(jié)果，有控制器發(fā)出完成操作所需要的一系列控制信息，取完成該指令所要求的操作。（4）上述步驟完成后，指令計(jì)算器加 1,為執(zhí)行下一條指令做好準(zhǔn)備。如果遇到轉(zhuǎn)移指令，則將轉(zhuǎn)移地址 送入指令計(jì)數(shù)器13. 計(jì)算機(jī)的工作原理是什么？它是由誰(shuí)首先提出來(lái)的？ 計(jì)算機(jī)的工作過(guò)程實(shí)際上是快速的執(zhí)行指令的過(guò)程。當(dāng)計(jì)算機(jī)在工作室，有兩種信息在流動(dòng)：數(shù)據(jù)信息和指令 控制信息。數(shù)據(jù)信息是指原始數(shù)據(jù)、中間數(shù)據(jù)、

24、結(jié)果數(shù)據(jù)、源程序等，這些信息從存儲(chǔ)器讀入運(yùn)算器進(jìn)行運(yùn)算，計(jì) 算結(jié)果再存入存儲(chǔ)器或傳達(dá)到輸入設(shè)備。 指令控制信息是由控制器對(duì)指令進(jìn)行分析， 節(jié)時(shí)候像個(gè)部件發(fā)出的控制命 令，指揮各部件協(xié)調(diào)工作。最早是由馮諾依曼提出來(lái)的14. 計(jì)算機(jī)系統(tǒng)中的位、字節(jié)、字和字長(zhǎng)各表示的含義是什么？“位”是存儲(chǔ)器的最小存數(shù)單位， 8位為一個(gè)“字節(jié)” 。若干位組成一個(gè)存儲(chǔ)單位，其中可以存放一個(gè)二進(jìn)制的 數(shù)據(jù)或指令。一個(gè)存儲(chǔ)單位中存放入的信息稱為一個(gè)“字” ， 一個(gè)字所包含的二進(jìn)制的數(shù)據(jù)稱為“字長(zhǎng)”15. 精簡(jiǎn)指令集技術(shù)，高速緩沖存儲(chǔ)技術(shù)，虛擬存儲(chǔ)技術(shù)，指令流水線和并行處理技術(shù)。 精簡(jiǎn)指令集技術(shù)： 所謂精簡(jiǎn)指令集技術(shù)即在計(jì)

25、算機(jī)的指令系統(tǒng)中僅包含那些使用頻率比較高的少量指令和一些支持操作系統(tǒng)高級(jí)程序設(shè)計(jì)語(yǔ)言的指令，從而構(gòu)成一個(gè)精簡(jiǎn)指令集。高速緩沖存儲(chǔ)技術(shù)：高速緩沖存儲(chǔ)技術(shù)是基于以下規(guī)律：(課本 50 頁(yè))虛擬存儲(chǔ)技術(shù)： 所謂虛擬存儲(chǔ)技術(shù)是指利用硬盤的支持以小的物理內(nèi)存模擬大的內(nèi)存從而程序能夠使用整個(gè)內(nèi) 存地址空間的技術(shù)指令流水線： cpu 可以在完成一條指令之前將開(kāi)始執(zhí)行另一條指令，從而能夠加快計(jì)算機(jī)的處理速度 并行處理技術(shù)： 并行處理的目的是在相同時(shí)間里可以解決更大的任務(wù)或者用更少的時(shí)間解決同一個(gè)處理任務(wù)。 為此，可以把一個(gè)程序劃分為多個(gè)能夠并行的由單獨(dú)的處理器執(zhí)行的進(jìn)程。多個(gè)處理器協(xié)同的并行工作， 使其性能達(dá)

26、到甚至超過(guò)巨型計(jì)算機(jī)的高速性能。16. 什么是線性表？線性表有哪些運(yùn)算？線性表怎樣存儲(chǔ)？什么是線性表：線性表是一種最簡(jiǎn)單最常用的數(shù)據(jù)結(jié)構(gòu)， 一個(gè)線性表示 n 個(gè)數(shù)據(jù)元素的有限序列， 每一個(gè)數(shù)據(jù)根據(jù)不同的情況 可以是一個(gè)數(shù)，一個(gè)符號(hào)或者一個(gè)記錄等信息線性表有哪些運(yùn)算：設(shè) l 為一個(gè)線性表，則可以進(jìn)行以下一些基本運(yùn)算：置空表 SETNULL(L)求表的長(zhǎng)度 LENGTH(L,i)取表的元素 get(L，i )在表中超找特定元素 LOCATE(L,x)插入新元素 INSERT(L,i ， b)刪除表的元素 DELETE(L.i)線性表怎樣存儲(chǔ)： (詳見(jiàn)課本 61 頁(yè)) 在計(jì)算機(jī)中線性表可以采用多種的

27、存儲(chǔ)結(jié)構(gòu)，常用的有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種17. 什么是堆棧？堆棧有哪些運(yùn)算？堆棧怎樣存儲(chǔ)？什么是堆棧 ：堆棧簡(jiǎn)稱為棧，它是一種受限的線性表，即在堆棧中規(guī)定只能夠在標(biāo)的一端(尾)進(jìn)行擦何如和刪除操作。該表尾稱為棧頂。設(shè)棧s=(a1,a2,a3 an)a1是最先進(jìn)棧的元素，an誰(shuí)棧頂元素。棧中的元素按 al ,a2,an的順序進(jìn)棧，而推棧的第一個(gè)元素是棧頂元素an。即進(jìn)棧和退棧操作是按照“后進(jìn)先出”的原則的進(jìn)行的。堆棧有哪些運(yùn)算：設(shè) s 為一個(gè)堆棧，則對(duì) s 可以進(jìn)行以下一些基本運(yùn)算：置空棧SETNULL(S該運(yùn)算把堆棧置為空棧。進(jìn)棧 PUSH(S,x). 該運(yùn)算是在堆棧 S 的棧頂壓入一個(gè)新的元

28、素。退棧 POP(s) 。該運(yùn)算是刪除堆棧 S 的棧頂元素。取棧頂元素TOP(s)。該運(yùn)算取得堆棧 S的棧頂元素作為其函數(shù)值。判斷堆棧是否為空 EMPTY（S。該運(yùn)算用來(lái)判斷堆棧 S是否為空。它是一個(gè)布爾函數(shù)。如果S為空棧，則返回真； 否則，返回假。堆棧怎樣存儲(chǔ)對(duì)于堆棧一般采用順序存儲(chǔ)結(jié)構(gòu)，即使使用一個(gè)連續(xù)的存儲(chǔ)區(qū)域來(lái)存放棧元素，并設(shè)置一個(gè)指針top ，用來(lái)指示棧頂?shù)奈恢?，進(jìn)棧和退棧只能在棧頂進(jìn)行。18. 什么是隊(duì)列？隊(duì)列有哪些運(yùn)算？隊(duì)列怎樣存儲(chǔ)？什么是隊(duì)列： 隊(duì)列也是一種受限的線性表。與棧不同的是，在隊(duì)列中規(guī)定只能夠在表的一端進(jìn)行插入，而在表的另一端進(jìn)行刪除操作。允許插入元素的一端稱為對(duì)尾。

29、允許刪除元素的一端稱為對(duì)首。設(shè)隊(duì)列Q=（al, a2,an） ,a1是最早進(jìn)入隊(duì)列的隊(duì)首元素， an是最后進(jìn)入隊(duì)列的對(duì)尾元素。 隊(duì)列中的元素按照 a1,a2,a3,an的順序 進(jìn)行，而退出隊(duì)列的第一個(gè)元素是隊(duì)首元素 al。即進(jìn)入隊(duì)列和退出隊(duì)列操作按照“先進(jìn)先出”的原則進(jìn)行的隊(duì)列怎樣存儲(chǔ) 由于隊(duì)列的數(shù)據(jù)元素變動(dòng)較大，如果使用順序存儲(chǔ)結(jié)構(gòu)其中的數(shù)據(jù)要頻繁的進(jìn)行移動(dòng)。因此，隊(duì)列通常采用聯(lián)式存儲(chǔ)結(jié)構(gòu)，用鏈?zhǔn)奖硎镜年?duì)列稱為鏈隊(duì)列。一個(gè)鏈隊(duì)列需要設(shè)置兩個(gè)指針，一個(gè)為指向隊(duì)列的頭的隊(duì)首指針，另 一個(gè)為指向隊(duì)列尾的對(duì)尾指針?lè)謩e指向列的頭和尾第 3章 計(jì)算機(jī)硬件系統(tǒng)1. 簡(jiǎn)述馮 . 諾依曼體系結(jié)構(gòu)的特點(diǎn)。2.

30、計(jì)算機(jī)系統(tǒng)的“主機(jī)”的組成。3. 微型計(jì)算機(jī)的硬件結(jié)構(gòu)。4. 主存儲(chǔ)器有哪幾種類型？各有何特點(diǎn)？5. 高速緩沖存儲(chǔ)器的作用。6. 存儲(chǔ)器的作用，存儲(chǔ)器的最小存儲(chǔ)單位，計(jì)算機(jī)可尋址的最小信息單位。7. 什么是總線？ PC系統(tǒng)的總線分為哪幾層？8. CPU、CACHE RAM ROM硬盤、光盤的運(yùn)行速度比較。答案1. 簡(jiǎn)述馮 . 諾依曼體系結(jié)構(gòu)的特點(diǎn)馮. 諾依曼體系結(jié)構(gòu)的特點(diǎn) ：（1）計(jì)算機(jī)由運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備 5 大部分組成。（ 2）數(shù)據(jù)和程序以二進(jìn)制代碼形式不加區(qū)別的存放在存儲(chǔ)器中，存放的位置有地址確定。（ 3）控制器是根據(jù)存放在存儲(chǔ)器中的指令序列（程序）進(jìn)行工作，并由一個(gè)程序

31、計(jì)數(shù)器控制指令的執(zhí)行?？?制器具有判斷能力，能以計(jì)算結(jié)果為基礎(chǔ)，選擇不同的工作流程。2. 計(jì)算機(jī)系統(tǒng)的“主機(jī)”的組成。主機(jī)內(nèi)一般包括的硬件有：主板 ,CPU, 內(nèi)存, 硬盤, 顯卡（也有叫顯示適配器的，有很多集成在主板上的，但集 成的必竟沒(méi)有獨(dú)立的好，個(gè)人感覺(jué)。 ）有以上五樣，基本可以稱其為一臺(tái)微機(jī)（微型計(jì)算機(jī)） ，因?yàn)榛竟δ芤呀?jīng)具備?，F(xiàn)在一般人都會(huì)選擇多媒體電腦，可以再選的配置設(shè)備有：光驅(qū)（可選 CD,DVD,CD-RW,DVD-R等）聲卡（現(xiàn)在很多已經(jīng)集成于主板，如果對(duì)聲音要求較高，建議還是買獨(dú)立聲卡好。）如果需要上網(wǎng)，可以選擇的設(shè)備有： 網(wǎng)卡（也有叫網(wǎng)絡(luò)適配器的，一般用于連接局域網(wǎng)或?qū)?/p>

32、帶連接，多數(shù)主板都會(huì)集成這東西。）MODEM調(diào)制解調(diào)器，一般用于電話線拔號(hào)上網(wǎng)，現(xiàn)在很少有人選擇這種上網(wǎng)方式，這東西也有外置的）另外主機(jī)以外的東西還有：顯示器（必不可少的東西啊，有CRT-電子槍式和 TFT液晶兩種）鍵盤、鼠標(biāo)打印機(jī)（一般人不一定會(huì)選） 掃描儀等3. 微型計(jì)算機(jī)的硬件結(jié)構(gòu)。微型計(jì)算機(jī)硬件的系統(tǒng)結(jié)構(gòu)與馮諾依曼結(jié)構(gòu)無(wú)本質(zhì)上的差異，不過(guò)cpu被集成在一片大規(guī)?；虺笠?guī)模集成電路上，稱為微機(jī)處理器。此外，微型計(jì)算機(jī)內(nèi)部的連接方式都是采用總線結(jié)構(gòu)，即各個(gè)部分通過(guò)一組公共的信號(hào) 線聯(lián)系起來(lái)，這組信號(hào)線號(hào)稱為總線系統(tǒng)。4. 主存儲(chǔ)器有哪幾種類型？各有何特點(diǎn)？目前使用的主存儲(chǔ)器主要有三種類型：

33、隨機(jī)存取存儲(chǔ)器（RAM、只讀存儲(chǔ)器（ROM、和互補(bǔ)金屬氧化物半導(dǎo)體（emos）RAM:RAM保存cpu正在執(zhí)行的程序和數(shù)據(jù)，它是暫時(shí)的或易失的存儲(chǔ)區(qū)域ROM:ROM存儲(chǔ)的是固定信息的存儲(chǔ)器，在出廠前通過(guò)特殊設(shè)備寫(xiě)入程序和數(shù)據(jù)等信息，使用時(shí)只是讀出已存入的信 息，而不能改變或?qū)懭胄碌男畔?。這類存儲(chǔ)器稱為只讀存儲(chǔ)器。當(dāng)電源斷開(kāi)后，其內(nèi)容是不會(huì)丟失的，因此它又稱 為非易失存儲(chǔ)媒體。CMOS:CMOS芯片提供了計(jì)算機(jī)系統(tǒng)的靈活性和可擴(kuò)展性，在微型計(jì)算機(jī)中，它一般備用來(lái)存儲(chǔ)計(jì)算機(jī)系統(tǒng)每次開(kāi)機(jī)時(shí)所需的重要信息，例如計(jì)算機(jī)主存容量，鍵盤類型，鼠標(biāo)、監(jiān)視器以及磁盤驅(qū)動(dòng)的有關(guān)信息等。5. 高速緩沖存儲(chǔ)器的作用。

34、在CPU開(kāi)始執(zhí)行任何指令之前，都會(huì)首先從內(nèi)存中取得該條指令以及其它一些相關(guān)數(shù)據(jù)和信息。為了加快CPU的運(yùn)行速度，幾乎所有的芯片都采用兩種不同類型的內(nèi)部存儲(chǔ)器，即高速緩存。緩存被用來(lái)臨時(shí)存放一些經(jīng)常被使用的程序片段或數(shù)據(jù)。一級(jí)高速緩存是性能最好緩存類型，與解釋指令和執(zhí)行算術(shù)運(yùn)算的處理單元一到構(gòu)成CPU的核心。CPU可以在全速運(yùn)行的狀態(tài)下讀取存放在一級(jí)高速緩存中的指令或數(shù)據(jù)。In tel的處理器產(chǎn)品一般都會(huì)具有 32K的一級(jí)緩存，而象AMD或 Via這種競(jìng)爭(zhēng)對(duì)手的產(chǎn)品則會(huì)使用更多的一級(jí)緩存。如果在一級(jí)緩存中沒(méi)有找到所需要的指令或數(shù)據(jù)，處理器會(huì)查看容量更大的二級(jí)緩存。二級(jí)緩存既可以被集 成到CPU芯

35、片內(nèi)部，也可以作為外部緩存。Pentium II處理器具有512K的二級(jí)緩存，工作速度相當(dāng)于CPU速度的一半。Celeron以及更新的Pentium III芯片則分別具有128K和256K的在片二級(jí)緩存，能夠在處理器全速下運(yùn)行。對(duì)于存放在速度較慢的二級(jí)緩存中的指令或數(shù)據(jù)，處理器往往需要等待2到4個(gè)時(shí)鐘周期。為了充分利用計(jì)算資源，CPU可以在這段時(shí)間內(nèi)查看和執(zhí)行其它正在等候處理，但不需要使用額外數(shù)據(jù)的指令，從而提高整個(gè)系統(tǒng) 的速度，把空閑時(shí)間降低到最低程度。6.存儲(chǔ)器的作用，存儲(chǔ)器的最小存儲(chǔ)單位，計(jì)算機(jī)可尋址的最小信息單位7. 什么是總線？ PC系統(tǒng)的總線分為哪幾層？所謂總線（Bus）, 一般指

36、通過(guò)分時(shí)復(fù)用的方式，將信息以一個(gè)或多個(gè)源部件傳送到一個(gè)或多個(gè)目的部件的一組 傳輸線。是電腦中傳輸數(shù)據(jù)的公共通道根據(jù)傳輸?shù)男畔㈩愋?，系統(tǒng)總線可分為以下三種類型：數(shù)據(jù)總線：數(shù)據(jù)總線是傳送數(shù)據(jù)和指令代碼的信號(hào)線。數(shù)據(jù)總線是雙向的，即數(shù)據(jù)可傳送至cpu,也可以從cpu傳送到其它部件。地址總線：地址總線是傳送 cpu所要訪問(wèn)的存儲(chǔ)單元或輸入輸出接樓地址的信號(hào)線。地址總線是單向的，因而 通常地址總線是降低至從 cpu傳送給存儲(chǔ)器或輸入輸出接口控制總線：控制總線是管理總線上活動(dòng)的信號(hào)線?？刂瓶偩€中的信號(hào)是用來(lái)實(shí)現(xiàn)cpu對(duì)外部件的控制、狀態(tài)等信息的傳送以及中斷信號(hào)的傳送等。8. CPU、CACHE RAM R

37、OM硬盤、光盤的運(yùn)行速度比較（此題需要同學(xué)們自己去歸納 ）第4章計(jì)算機(jī)軟件系統(tǒng)程序設(shè)計(jì)語(yǔ)言翻譯系統(tǒng)和操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)軟件中最重要的兩種類型。本章對(duì)程序設(shè)計(jì)語(yǔ)言的翻譯系統(tǒng)作了簡(jiǎn)單的介紹，通過(guò)學(xué)習(xí)應(yīng)該了解一般高級(jí)程序設(shè)計(jì)語(yǔ)言被翻譯成可執(zhí)行的機(jī)器指令的大致過(guò)程。本章還對(duì)計(jì)算機(jī)操作系統(tǒng)的作用作了介紹，列舉了當(dāng)今流行的操作系統(tǒng)?？己艘螅?.1 程序設(shè)計(jì)語(yǔ)言翻譯系統(tǒng)（理解）匯編程序、編譯程序、翻譯程序的功能、原理及其區(qū)別；4.2 操作系統(tǒng)（掌握）操作系統(tǒng)的定義、功能、分類。Windows、unix、linux不同操作系統(tǒng)的特點(diǎn)?？己艘c(diǎn)：1. 程序設(shè)計(jì)語(yǔ)言翻譯系統(tǒng)包括哪幾種類型？請(qǐng)分別敘述各種類型的

38、簡(jiǎn)單工作過(guò)程。答：匯編語(yǔ)言翻譯系統(tǒng)，高級(jí)程序設(shè)計(jì)語(yǔ)言編譯系統(tǒng)和高級(jí)程序設(shè)計(jì)語(yǔ)言解釋系統(tǒng)；A匯編語(yǔ)言翻譯系統(tǒng)的具體翻譯步驟如下：（1）用機(jī)器操作代碼代替符號(hào)化的符號(hào)符；（2）用數(shù)值地址代替符號(hào)名字；（3）將常數(shù)翻譯為機(jī)器的內(nèi)部表示；（4）分配指令和數(shù)據(jù)的存儲(chǔ)單元。B高級(jí)程序設(shè)計(jì)語(yǔ)言編譯系統(tǒng)步驟如下：詞法分析程序，語(yǔ)法分析程序，中間代碼生成程序，優(yōu)化程序，目標(biāo)代碼生成程序C高級(jí)程序設(shè)計(jì)語(yǔ)言解釋系統(tǒng)步驟如下：（1）由總控程序初始化工作；（2）依次從源程序取出一句進(jìn)行語(yǔ)法檢查，如有錯(cuò)則輸出錯(cuò)誤信息；如通過(guò)語(yǔ)法檢查就根據(jù)語(yǔ)句翻譯成相應(yīng) 的指令并執(zhí)行它；（3）檢查源程序是否已全部解釋執(zhí)行完畢，如果未完成則

39、繼續(xù)解釋并執(zhí)行下一個(gè)語(yǔ)句，直到全部語(yǔ)句都處理 完畢；2. 什么是操作系統(tǒng)，它的主要作用是什么？答：操作系統(tǒng)就是用來(lái)管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，提高計(jì)算機(jī)系統(tǒng)資源的使用效率、方便用戶使用的程序 集合；它是對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行自動(dòng)管理的控制中心。也是計(jì)算機(jī)系統(tǒng)軟件的核心！操作系統(tǒng)是計(jì)算機(jī)硬件（裸機(jī)）的直接外層，它對(duì)硬件的功能進(jìn)行首次擴(kuò)充。操作系統(tǒng)通過(guò)各種命令提供給用 戶的操作界面，給用戶帶來(lái)極大的方便，同時(shí)操作系統(tǒng)又是其他軟件的運(yùn)行基礎(chǔ)。3. 計(jì)算機(jī)軟件系統(tǒng)的組成。答：計(jì)算機(jī)軟件可分為系統(tǒng)軟件、應(yīng)用軟件和實(shí)用工具軟件。系統(tǒng)軟件是計(jì)算機(jī)系統(tǒng)中最接近硬件的一層軟件， 它與具體的應(yīng)用領(lǐng)域無(wú)關(guān)。為解決各類實(shí)際

40、問(wèn)題而設(shè)計(jì)的程序系統(tǒng)稱為應(yīng)用軟件。從其服務(wù)對(duì)象的角度，又可分為通用軟件和專用軟件4. 簡(jiǎn)述Windows操作系統(tǒng)的4個(gè)基本特點(diǎn)。答：豐富的應(yīng)用程序及系統(tǒng)功能，統(tǒng)一的窗口和操作方式及多任務(wù)圖形化用戶界面，事件驅(qū)動(dòng)程序的運(yùn)行方 式，良好的可擴(kuò)充性、移植性、可靠性和兼容性。5. Un ix 操作系統(tǒng)有哪些主要特色？答：Unix操作系統(tǒng)的結(jié)構(gòu)簡(jiǎn)練、功能前，可移植性和兼容性都比較好，被認(rèn)為是開(kāi)放系統(tǒng)的代表，它是一個(gè)通 用的、多任務(wù)的、交互式的分時(shí)系統(tǒng)，在小型機(jī)和微型機(jī)領(lǐng)域得到廣泛的應(yīng)用。：Unix操作系統(tǒng)具有功能強(qiáng)大，提供可編程的命令語(yǔ)言，文件系統(tǒng)結(jié)構(gòu)簡(jiǎn)練，輸入和輸出緩沖技術(shù)，網(wǎng)絡(luò)通信功能強(qiáng)等特點(diǎn)。6.

41、 Linux 操作系統(tǒng)的主要特點(diǎn)是什么？答：Linux操作系統(tǒng)是一種可以運(yùn)行在微機(jī)上的免費(fèi)的Unix操作系統(tǒng)，同時(shí)它也是一個(gè)性能穩(wěn)定的多用戶網(wǎng)絡(luò)操作系統(tǒng)。它能運(yùn)行主要的Unix工具軟件、應(yīng)用程序和網(wǎng)絡(luò)協(xié)議，并支持 32位和64位的硬件。Linux的模塊化 設(shè)計(jì)結(jié)構(gòu)使它優(yōu)于其他操作系統(tǒng)的擴(kuò)充性。用戶可以免費(fèi)獲得 Linux 的源代碼，并加以修改以實(shí)現(xiàn)特定的功能。 此外它還是一個(gè)提供完整網(wǎng)絡(luò)集成的操作系統(tǒng)。第 5 章 軟件開(kāi)發(fā)技術(shù) 軟件工程和軟件生存周期的概念是每個(gè)信息技術(shù)從業(yè)人員都應(yīng)該掌握的。軟 件的開(kāi)發(fā)方法和軟件項(xiàng)目的工程化管理是學(xué)生今后學(xué)習(xí)和職業(yè)生涯中所會(huì)遇到 的重要內(nèi)容之一，本章除了對(duì)軟件

42、開(kāi)發(fā)所采用的幾個(gè)主要開(kāi)發(fā)模型介紹外，對(duì)軟 件開(kāi)發(fā)的各種方法也作了介紹。另外本章對(duì)軟件能力成熟度模型的 5 個(gè)級(jí)別等內(nèi) 容作了簡(jiǎn)要介紹?？己艘螅?.1 軟件工程的概念（掌握） 軟件工程的定義；軟件生命周期；5.2 軟件開(kāi)發(fā)模型（掌握） 軟件開(kāi)發(fā)模型的定義、典型模型的內(nèi)容及應(yīng)用；5.3 軟件開(kāi)發(fā)方法（掌握）模塊化方法（分解模塊） ；結(jié)構(gòu)化開(kāi)發(fā)方法（分層次、功能分解、結(jié)構(gòu)合理 性）；面向?qū)ο箝_(kāi)發(fā)方法（對(duì)象、類、消息機(jī)制、繼承、多態(tài)性） ；復(fù)用和構(gòu)件 的定義、意義、作用?？己艘c(diǎn)：1. 軟件工程的核心思想是什么？ 答：軟件工程的核心思想是把軟件產(chǎn)品看做一個(gè)像其他工業(yè)產(chǎn)品一樣的工程產(chǎn)品來(lái)處理。2. 什

43、么是軟件工程，請(qǐng)敘述軟件生存周期的各個(gè)階段。 軟件工程師研究和應(yīng)用如何以系統(tǒng)性的、規(guī)范化的、可定量過(guò)程化方法去開(kāi)發(fā)和維護(hù)軟件，以及如何把經(jīng)過(guò)時(shí) 間考驗(yàn)而證明正確的管理技術(shù)和當(dāng)前能夠得到的最好的技術(shù)方法結(jié)合其來(lái)。在一般工程中，產(chǎn)品要記過(guò)分析、設(shè)計(jì)、實(shí)現(xiàn)、運(yùn)行等幾個(gè)階段。而軟件生存周期是從用戶需求開(kāi)始，經(jīng)過(guò)開(kāi) 發(fā)，交付使用，在使用中不斷地增補(bǔ)修訂，知道讓位于新的軟件的全過(guò)程。一般包括：概念階段、需求階段、設(shè)計(jì)階段、實(shí)現(xiàn)階段、測(cè)試階段、安裝階段以及交付使用階段、運(yùn)行階段和 維護(hù)階段。3. 為什么要提出軟件開(kāi)發(fā)模型的概念？請(qǐng)敘述每一種軟件開(kāi)發(fā)模型。 答：提出軟件開(kāi)發(fā)模型的概念是為了要從宏觀上管理軟件的

44、開(kāi)發(fā)和維護(hù)，為此就必須對(duì)軟件開(kāi)發(fā)的過(guò)程有總體 的認(rèn)識(shí)和描述，即要對(duì)軟件開(kāi)發(fā)過(guò)程建模。軟件開(kāi)發(fā)模型是軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)、和任務(wù)的結(jié)構(gòu)框架。它能清 晰、直觀地表達(dá)軟件開(kāi)發(fā)全過(guò)程，明確了要完成的主要活動(dòng)和任務(wù)，用來(lái)作為軟件項(xiàng)目開(kāi)發(fā)工作的基礎(chǔ)。模型分類如下： 瀑布模型。它將軟件開(kāi)發(fā)過(guò)程中的各項(xiàng)活動(dòng)規(guī)定為依固定順序連接的若干階段工作，形如瀑布流水，最終得到 軟件系統(tǒng)或軟件產(chǎn)品。漸增模型。漸增模型亦稱有計(jì)劃的產(chǎn)品改進(jìn)型，它從一組給定的需求開(kāi)始，通過(guò)構(gòu)造一系列可執(zhí)行中間版本來(lái) 實(shí)施開(kāi)發(fā)活動(dòng)。演化模型。演化模型主要針對(duì)事先不能完整定義需求的軟件項(xiàng)目開(kāi)發(fā)，作一次實(shí)驗(yàn)開(kāi)發(fā)，其目的僅在于探索可 行性和弄清需求。

45、螺旋模型。螺旋模型是將瀑布模型和演化模型等結(jié)合起來(lái)，并且強(qiáng)調(diào)了其他模型均忽略了的風(fēng)險(xiǎn)分析。 噴泉模型。噴泉模型主要用于采用對(duì)象技術(shù)的軟件開(kāi)發(fā)項(xiàng)目，噴泉一詞本身就體現(xiàn)了迭代和無(wú)間隙的特性。 轉(zhuǎn)換模型。轉(zhuǎn)換模型主要思想是用形式化的方法自動(dòng)生成程序。智能模型。智能模型也稱為基于知識(shí)的軟件開(kāi)發(fā)模型，它是知識(shí)工程與軟件工程在開(kāi)發(fā)模型上結(jié)合的產(chǎn)物，可 協(xié)助軟件開(kāi)發(fā)人員完成開(kāi)發(fā)工作。4. 使用統(tǒng)一建模語(yǔ)言（UML的意義是什么？答：UML可以消除一些潛在的不必要的差異，以免用戶混淆；并且通過(guò)統(tǒng)一語(yǔ)義和符號(hào)表示，能夠穩(wěn)定面向?qū)?象設(shè)計(jì)市場(chǎng)， 使項(xiàng)目植根于一個(gè)成熟的標(biāo)準(zhǔn)建模語(yǔ)言， 從而可以大大拓寬所研制與開(kāi)發(fā)的軟

46、件系統(tǒng)的適用范圍，大大提高其靈活度。5. 軟件復(fù)用的意義何在？請(qǐng)簡(jiǎn)述基于構(gòu)件技術(shù)的特點(diǎn)。 答：軟件的復(fù)用是指通過(guò)已有的各種的有關(guān)知識(shí)來(lái)建立新的軟件。其目的是減低軟件開(kāi)發(fā)和維護(hù)的成本，提高 軟件開(kāi)發(fā)效率，提高軟件質(zhì)量?；跇?gòu)件的基本思想在于創(chuàng)建和利用可復(fù)用的軟件構(gòu)件來(lái)解決應(yīng)用軟件的開(kāi)發(fā)問(wèn)題。它具有以下優(yōu)點(diǎn)：提高開(kāi) 發(fā)速度，減低開(kāi)發(fā)成本，減低軟件維護(hù)費(fèi)用。6. 簡(jiǎn)述軟件過(guò)程包含的 3 個(gè)含義。 答：軟件過(guò)程三個(gè)含義：（ 1）個(gè)體含義。即指軟件或系統(tǒng)在生產(chǎn)周期中的某一類活動(dòng)的集合，如獲取過(guò)程、供應(yīng)過(guò)程、開(kāi)發(fā)過(guò)程、管理過(guò)程等。（ 2）整體含義。即指軟件或系統(tǒng)在所有上述含義下的過(guò)程的總體。（ 3）工程含

47、義。即指解決軟件過(guò)程的工程，它應(yīng)用軟件工程的原則、方法來(lái)構(gòu)造軟件過(guò)程的模型，并結(jié)合軟 件的具體要求進(jìn)行實(shí)例化，并在用戶環(huán)境中運(yùn)作，以此進(jìn)一步提高軟件開(kāi)發(fā)率、減低成本 。第6章 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 計(jì)算機(jī)網(wǎng)絡(luò)是一種新的知識(shí)媒體，人們不僅可以從網(wǎng)上獲得各種各樣的信息 資源，而且還可以在網(wǎng)上辦公、發(fā)布文件、發(fā)送 e-mail 以及從事各種商業(yè)活動(dòng)等。 本章初步介紹了計(jì)算機(jī)網(wǎng)絡(luò)的概念及其應(yīng)用。特別介紹了與 Internet 的有關(guān)技術(shù) 和各種應(yīng)用及其相關(guān)工具軟件?？己艘螅?.1 數(shù)據(jù)通信與連通性（掌握）通信信道、連通性；MODEM勺作用；通信信道的類型（雙絞線、同軸電纜、光纖、微波等）及其特點(diǎn)；數(shù)

48、據(jù)傳輸帶寬與速率；6.2 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)（掌握） 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)（星型、總線型、環(huán)型、層次型等）及其特點(diǎn)；網(wǎng)絡(luò)協(xié)議6.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類和使用方法（理解）終端、 Peer to Peer 、 C/S、 B/S6.4 Internet 與 TCP/IP 協(xié)議（掌握）Internet 的協(xié)議、 IP 地址的表示、域名；6.6 Internet 的服務(wù)功能（理解）EMAIL、 FTP、 Telnet 的原理、作用、涉及的協(xié)議類型；6.7 WWW和瀏覽器（理解）瀏覽器；網(wǎng)頁(yè)；統(tǒng)一資源定位器；搜索引擎的功能、分類； 考核要點(diǎn)：1. Internet 和 Extranet 的相同點(diǎn)和不同點(diǎn)。答：相同點(diǎn)

49、： 都是建立在 TCP/IP 的標(biāo)準(zhǔn)協(xié)議基礎(chǔ)上， 在企業(yè)內(nèi)部連接雇員和其他部門， 提高企業(yè)的生產(chǎn)效率。 不同點(diǎn)： Intranet 將 Internet 局限在一個(gè)企業(yè)內(nèi)部 ，而 Extranet 是 Intranet 將 Internet 的功能折衷。 Intranet 采用客戶 / 服務(wù)器模式，在特定機(jī)構(gòu)內(nèi)使用的 Internet 并實(shí)現(xiàn)信息共享和通訊、數(shù)據(jù)庫(kù)運(yùn)用和工作流及 業(yè)務(wù)流處理使得企業(yè)內(nèi)部的信息化運(yùn)作效率得到很大提高。而 Extranet 進(jìn)行企業(yè)之間的互訪， 通過(guò) Extranet 可以與公司經(jīng)常需要聯(lián)系的企業(yè)或客戶以及遠(yuǎn)程的用戶成員 保持聯(lián)系。2. 說(shuō)明終端、對(duì)等網(wǎng)絡(luò)和客戶 /

50、 服務(wù)器系統(tǒng)的區(qū)別。 答：在終端網(wǎng)絡(luò)系統(tǒng)中處理的能力是被集中在一個(gè)大型計(jì)算機(jī)上，而連接到該計(jì)算機(jī)的節(jié)點(diǎn)是終端（終端幾乎沒(méi)有自己的處理能力） 。在對(duì)等網(wǎng)絡(luò)系統(tǒng)中該系統(tǒng)的節(jié)點(diǎn)既能做為服務(wù)器又能作為客服端?？蛻?/ 服務(wù)器系統(tǒng)使用功能強(qiáng)大的計(jì)算機(jī)（通常稱服務(wù)器）協(xié)調(diào)網(wǎng)絡(luò)所有其他節(jié)點(diǎn)并提供所需要的服務(wù)。3. 說(shuō)明單工、半雙工和全雙工通信的區(qū)別。 答：?jiǎn)喂ねㄐ牌鋽?shù)據(jù)經(jīng)能以一個(gè)方向傳輸。半雙工通信是指數(shù)據(jù)可以雙方向流動(dòng)，但在某一個(gè)時(shí)刻只能是一 個(gè)方向。全雙工通信是指數(shù)據(jù)能同時(shí)實(shí)現(xiàn)兩個(gè)方向的傳輸。4. 討論 4 種基本的網(wǎng)絡(luò)拓?fù)溥壿嫛?答：四種網(wǎng)絡(luò)拓?fù)溥壿嬍切切途W(wǎng)絡(luò)、總線網(wǎng)絡(luò)、環(huán)狀網(wǎng)絡(luò)和層次型網(wǎng)絡(luò)。 星型網(wǎng)

51、絡(luò)主要用于聯(lián)系一系列微型計(jì)算機(jī)到大型計(jì)算機(jī)， 以便允許微型計(jì)算機(jī)訪問(wèn)公司的數(shù)據(jù)庫(kù)，其特點(diǎn)之一 用來(lái)提供分時(shí)系統(tǒng)；總線網(wǎng)絡(luò)可以使得不同的微型計(jì)算機(jī)之間進(jìn)行 e-mail 的守法和共享存儲(chǔ)的數(shù)據(jù)，是少量微型 計(jì)算機(jī)的連接的首選； 環(huán)狀網(wǎng)絡(luò)在區(qū)域較廣的范圍內(nèi)用來(lái)連接大型計(jì)算機(jī)， 這些計(jì)算機(jī)通常進(jìn)行自主操作， 它們大 部分時(shí)間用來(lái)完成自己的處理， 知識(shí)偶爾共享其他大型計(jì)算機(jī)的數(shù)據(jù)和程序， 通常用于分散型管理的公司中； 層次 型網(wǎng)絡(luò)主要適用于集中式管理的公司，是一系列另外更小的計(jì)算機(jī)、外部設(shè)備的主機(jī)連接到中央主機(jī)組成。5. 討論 3 個(gè)常用的網(wǎng)絡(luò)策略。答： 每一個(gè)網(wǎng)絡(luò)的使用都有一個(gè)策略，或可以理解為協(xié)調(diào)

52、共享的資源和信息的方法。最常用的三個(gè)網(wǎng)絡(luò)策略 是終端，對(duì)等網(wǎng)絡(luò)、客戶 / 服務(wù)器系統(tǒng)。在終端網(wǎng)絡(luò)系統(tǒng)中處理的能力是被集中在一個(gè)大型計(jì)算機(jī)上， 而連接到該計(jì)算機(jī)的節(jié)點(diǎn)是終端（終端幾乎沒(méi)有 自己的處理能力） 。它的優(yōu)點(diǎn)是位置集中，并且便于技術(shù)人員、軟件和數(shù)據(jù)的控制與管理。其缺點(diǎn)是缺乏最終用戶 的控制和靈活性，且沒(méi)有利用現(xiàn)有微型計(jì)算機(jī)的處理能力。在對(duì)等網(wǎng)絡(luò)系統(tǒng)中該系統(tǒng)的節(jié)點(diǎn)既能做為服務(wù)器又能作為客服端。它的優(yōu)點(diǎn)是價(jià)格便宜、易于安裝，并且當(dāng)網(wǎng) 絡(luò)節(jié)點(diǎn)在 10 哥以內(nèi)時(shí)，國(guó)工作性能極其良好。其缺點(diǎn)是：隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的增加網(wǎng)絡(luò)性能隨之下降?？蛻?/ 服務(wù)器系統(tǒng)使用功能強(qiáng)大的計(jì)算機(jī)（通常稱服務(wù)器）協(xié)調(diào)網(wǎng)絡(luò)所

53、有其他節(jié)點(diǎn)并提供所需要的服務(wù)。它的 優(yōu)點(diǎn)是具有有效地處理大型網(wǎng)絡(luò)工作的能力以及具有監(jiān)控和控制網(wǎng)絡(luò)活動(dòng)的管理軟件。 其缺點(diǎn)是安裝和維護(hù)網(wǎng)絡(luò)的 費(fèi)用較高。第七章多媒體及其技術(shù)運(yùn)用考核要點(diǎn)：（ 1）什么是多媒體？它有哪些主要用途？ 多媒體是將計(jì)算機(jī)、電視機(jī)、錄像機(jī)、錄音機(jī)和游戲機(jī)等技術(shù)融為一體，形成電腦與用戶之間可以相互交 流的操作環(huán)境。主要用途：它可以接收外部圖像、聲音、錄像及各種媒體信息，經(jīng)計(jì)算機(jī)加工處理后以圖片、文字、聲音、動(dòng) 畫(huà)等多種方式輸出，實(shí)現(xiàn)輸入輸出方式的多元化，改變了計(jì)算機(jī)只能輸入輸出文字、數(shù)據(jù)的局限，計(jì)算機(jī)開(kāi)始能說(shuō) 會(huì)唱起來(lái)。（ 2）為什么說(shuō)壓縮技術(shù)是多媒體技術(shù)的關(guān)鍵？因?yàn)槎嗝襟w的

54、數(shù)據(jù)量大， 給存儲(chǔ)器的存儲(chǔ)容量、 通信信道的帶寬以及計(jì)算機(jī)的運(yùn)行速度都增加了極大的壓力。 通過(guò)數(shù)據(jù)壓縮手段，可以節(jié)約存儲(chǔ)空間，提高通信信道的傳輸效率，同時(shí)也使計(jì)算機(jī)實(shí)時(shí)處理音頻、視頻信息，保 證播放出高質(zhì)量的視頻、音頻節(jié)目成為可能。（ 3）請(qǐng)舉出幾個(gè)計(jì)算機(jī)中常用的圖像文件格式，并做簡(jiǎn)要說(shuō)明。計(jì)算機(jī)中常用的圖像文件格式有GIF、TIFF、TGA BMP PCX以及MMf等。BMP格式。是一種與設(shè)備無(wú)關(guān)的圖像文件格式，它是Win dows操作系統(tǒng)推薦使用的一種格式。GIF 格式。是由 Compu-Serve 公司為制訂彩色圖像傳輸協(xié)議而開(kāi)發(fā)的文件格式，它支持 64000 像素分辨率的顯 示。TIF

55、F 格式。是 Alaus 和 Microsofe 公司為掃描儀和桌面出版系統(tǒng)研制開(kāi)發(fā)的較為通用的圖像文件格式。PCX格式。是Zsofe公司研制開(kāi)發(fā)的，主要與商業(yè)性PC-Paint brush圖像軟件一起使用。TGA格式。是Truevision 公司為Targe和VISTA圖像獲取電路板所設(shè)計(jì)中TIPS軟件使用的文件格式。MMP格式。是Anti-Video 公司及清華大學(xué)在他們?cè)O(shè)計(jì)制造的Anti-Video 和TH-Video視頻信號(hào)采集板中采用的圖像文件格式。第八章答案：1. 數(shù)據(jù)庫(kù)系統(tǒng)由哪幾大部分組成？答：1. 數(shù)據(jù)庫(kù)系統(tǒng)由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、數(shù)據(jù)庫(kù)應(yīng)用程序以及用戶5個(gè)部分組成。2. 試闡述數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)以及數(shù)據(jù)庫(kù)系統(tǒng)的定義。它們之間有何區(qū)別和聯(lián)系？ 答：（1）數(shù)據(jù)庫(kù)是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。（ 2）數(shù)據(jù)庫(kù)管理系統(tǒng)是指在數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)對(duì)數(shù)據(jù)進(jìn)行管理的軟件系統(tǒng)，它是數(shù)據(jù)庫(kù)系統(tǒng)的重要組成部分和核心。（3）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系