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

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

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

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

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

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

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

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

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

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

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

11、22+121+020=2122+121+110=7022+021+120=1022+121+020=2122+021+120=5122+021+120=5122+021+020=4所以（10111001010.1011011）2=（2712.554）8例如：將八進制（2712.554）8轉(zhuǎn)換為二進制2|2 2|7 2 |1 0 2|3 1 0 1010 2|1 1 0 1111同理可以將其他數(shù)字轉(zhuǎn)化為2進制數(shù)注意：要標(biāo)明數(shù)字的進制 二進制轉(zhuǎn)化為十六進制之間的轉(zhuǎn)換類似地，由于4位二進制數(shù)恰好是一位十六進制數(shù)，所以若把二進制轉(zhuǎn)化為十六進制數(shù)，只要以小數(shù)點為界，將整數(shù)部分自右向左和小數(shù)部分分別按每四

12、為一組，不足4位的用0補足，然后將各個4位二進制數(shù)轉(zhuǎn)換為對應(yīng)的一位十六進制數(shù)，即得到轉(zhuǎn)化的結(jié)果。反之，若把十六進制數(shù)轉(zhuǎn)化為二進制數(shù)，只要把每一個十六進制數(shù)轉(zhuǎn)化為對應(yīng)的4位2進制數(shù)即可。（記憶：16=24）例如：將二進制（10111001010.1011011）2轉(zhuǎn)換為十六進制0101 1100 1010.1011 0110023+122+021+120=5123+122+021+020=12(C)123+022+121+020=10（A）123+022+121+120=11（B）023+122+121+020=6所以（10111001010.1011011）2=（5CA.B6）163. 什么是

13、原碼、補碼、反碼？ 原碼：原碼表示法規(guī)定：用符號位和數(shù)值表示待符號數(shù)，整數(shù)的符號為是用“0”表示，負(fù)數(shù)的符號為是用“1”表示，數(shù)制部分用二進制表示例如：設(shè)代符號數(shù)的數(shù)的真值x=+62和y=-62，則它們的原碼分別是：x原=0 111110y原=1 111110反碼：反碼表示法規(guī)定：正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼為該數(shù)的原碼的原碼除符號位外取反。例如：設(shè)帶符號數(shù)的真值x=+62和y=-62，則他們的原碼和反碼分別是：x原=0 111110 x反=0 111110y原=1 111110 y反=1 000001補碼：補碼表示法規(guī)定：正數(shù)的補碼與原碼相同，負(fù)數(shù)的補碼為對該數(shù)的原碼除負(fù)號位外各位取反，

14、然后再最后一位加一。例如：設(shè)代符號數(shù)的數(shù)的真值x=+62和y=-62，則它們的補分別是：x原=0 111110 x反0 111110y原=1 111110 y反1 000010（此處是000001+1=000002由于二進制是滿2進一所以是000010）4. 根據(jù)給定的數(shù)值（無符號或有符號的整數(shù)或小數(shù)）寫出其原碼、補碼及反碼。 略如何利用補碼進行減法運算？例如：補碼的減法法則如下x原=01101011 y原=00111011 求：x-y的值解：x補=x原 y補=y原-y補=11000101補x-y補=x補+-y補=00110000 x-y原=00110000 x-y=487. 定點小數(shù)表示法和

15、浮點小數(shù)表示法。 定點小數(shù)： HYPERLINK /wiki/%E5%AE%9A%E7%82%B9%E5%B0%8F%E6%95%B0 o 定點小數(shù) t _blank 定點小數(shù)：8位字長純小數(shù)，第一位為 HYPERLINK /wiki/%E7%AC%A6%E5%8F%B7%E4%BD%8D o 符號位 t _blank 符號位，小數(shù)點在第一位后面，后七位為具體數(shù)值nN-1N-2N-m。 數(shù)值部分符號位如：-0.1001 HYPERLINK /wiki/%E5%8E%9F%E7%A0%81 o 原碼 t _blank 原碼表示為1.1001， HYPERLINK /wiki/%E5%8F%8D%

16、E7%A0%81 o 反碼 t _blank 反碼為1.0110， HYPERLINK /wiki/%E8%A1%A5%E7%A0%81 o 補碼 t _blank 補碼為1.0111注意：定點小數(shù)格式表示的所有數(shù)都是絕對值小于一得純小數(shù)。定點小數(shù)所表示的范圍計算：對于二進制的（m+1）位定點小數(shù)格式的數(shù)N，所能表示的數(shù)的范圍：|N|1-2(-m);計算如下：當(dāng)定點小數(shù)表示最大是為（N.1111）2所以max=1*2-m+1*2-m+1+1*2(-1)+1*20=1-2(-m)浮點小數(shù)表示法浮點小數(shù)是指小數(shù)點位置不固定的數(shù)。浮點表示法規(guī)定：一個浮點分?jǐn)?shù)為階碼和尾碼兩部分組成，階碼用于表示小數(shù)點

17、在該數(shù)中的位置，尾數(shù)用于表示該數(shù)的有效數(shù)值。由于階碼表示小數(shù)點的位置，所以階碼總是一個整數(shù)，可以是正整數(shù)，也可以是負(fù)整數(shù)；尾數(shù)可以采用整數(shù)或純小數(shù)兩種形式。符號位（1位階碼部分（8位）尾數(shù)部分（23位） 例如3.14159+1.314459 符號位 階碼（10-1） 尾數(shù)部分實際上在計算機里是用二進制來表示小數(shù)的這里是為了便于理解浮點數(shù)的表示范圍：2(-1)*2(-128)(1-2(-24)*2(127)命題公式的等價證明及化簡；邏輯代數(shù)的等價證明及化簡。命題與連接詞()當(dāng)且僅當(dāng)A和B同事為真是AB為真，在其他情況下AB的真值均為假ABABTTTTFFFTFFFF()當(dāng)且僅當(dāng)AB均為假時AB為

18、假，其他情況下AB為真ABABTTTTFTFTTFFF()若A為假則A為真若A為真則A為真AATFFT()當(dāng)且僅當(dāng)A和B同時為真或者同時為假時AB為假，在其他情況下AB的真值為真ABABTTFTFTFTTFFF例：A：上海到北京的14次列車下午6點開B:上海到北京的14次列車下午4點半開車AB上海到北京的14次列車下午六點開或者上海到北京的14次列車下午4點半開注意：在本例中的漢語的“或者”是“不可兼或”的意思（）條件當(dāng)且僅當(dāng)A的真值為真，B的真值為假時，AB為假在其他情況下AB為真ABABTTFTFFFTTFFT例：A:天氣晴朗B:我們?nèi)ソ加蜛B：如果天氣晴朗，我們就去郊游雙條件（）當(dāng)且僅當(dāng)

19、A和B的真值相同時AB為真其他為假ABABTTTTFFFTFFFT例A：四邊形ABCD是平行四邊形B:四邊形ABCD的對邊平行AB四邊形ABCD是平行四邊形當(dāng)且僅當(dāng)ABCD的對邊平行命題代數(shù)零律：AF=A AF=F幺律：AT=T AT=A冪等律：AA=AAA=A求補律：AA=T AA=F交換律：AB=BA AB=BA結(jié)合律：A(BC)=(AB) C A(BC)=(AB) C分配律：A(BC)=ABAC ABC=(AB) (BC)吸收律：ABAB=A (AB) (AB)=A狄一摩根定律：(AB)= AB(AB)= AB雙重否定律： A=A邏輯代數(shù)的等價律零律：A+0=A A0=0幺律：A+1=1

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

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

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

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

24、果再存入存儲器或傳達到輸入設(shè)備。指令控制信息是由控制器對指令進行分析，節(jié)時候像個部件發(fā)出的控制命令，指揮各部件協(xié)調(diào)工作。最早是由馮諾依曼提出來的 14. 計算機系統(tǒng)中的位、字節(jié)、字和字長各表示的含義是什么？“位”是存儲器的最小存數(shù)單位，8位為一個“字節(jié)”。若干位組成一個存儲單位，其中可以存放一個二進制的數(shù)據(jù)或指令。一個存儲單位中存放入的信息稱為一個“字”，一個字所包含的二進制的數(shù)據(jù)稱為“字長”15. 精簡指令集技術(shù)，高速緩沖存儲技術(shù)，虛擬存儲技術(shù)，指令流水線和并行處理技術(shù)。 精簡指令集技術(shù)：所謂精簡指令集技術(shù)即在計算機的指令系統(tǒng)中僅包含那些使用頻率比較高的少量指令和一些支持操作系統(tǒng)高級程序設(shè)計

25、語言的指令，從而構(gòu)成一個精簡指令集。高速緩沖存儲技術(shù)：高速緩沖存儲技術(shù)是基于以下規(guī)律：(課本50頁)虛擬存儲技術(shù)：所謂虛擬存儲技術(shù)是指利用硬盤的支持以小的物理內(nèi)存模擬大的內(nèi)存從而程序能夠使用整個內(nèi)存地址空間的技術(shù)指令流水線：cpu可以在完成一條指令之前將開始執(zhí)行另一條指令，從而能夠加快計算機的處理速度并行處理技術(shù)：并行處理的目的是在相同時間里可以解決更大的任務(wù)或者用更少的時間解決同一個處理任務(wù)。為此，可以把一個程序劃分為多個能夠并行的由單獨的處理器執(zhí)行的進程。多個處理器協(xié)同的并行工作，使其性能達到甚至超過巨型計算機的高速性能。16. 什么是線性表？線性表有哪些運算？線性表怎樣存儲？什么是線性表

26、：線性表是一種最簡單最常用的數(shù)據(jù)結(jié)構(gòu)，一個線性表示n個數(shù)據(jù)元素的有限序列，每一個數(shù)據(jù)根據(jù)不同的情況可以是一個數(shù)，一個符號或者一個記錄等信息線性表有哪些運算：設(shè)l為一個線性表，則可以進行以下一些基本運算：置空表SETNULL(L)求表的長度LENGTH(L,i)取表的元素get（L，i）在表中超找特定元素LOCATE(L,x)插入新元素INSERT(L,i，b)刪除表的元素DELETE(L.i)線性表怎樣存儲：（詳見課本61頁）在計算機中線性表可以采用多種的存儲結(jié)構(gòu)，常用的有順序存儲和鏈?zhǔn)酱鎯煞N17. 什么是堆棧？堆棧有哪些運算？堆棧怎樣存儲？什么是堆棧：堆棧簡稱為棧，它是一種受限的線性表，即

27、在堆棧中規(guī)定只能夠在標(biāo)的一端（尾）進行擦何如和刪除操作。該表尾稱為棧頂。設(shè)棧s=(a1,a2,a3an)a1是最先進棧的元素，an誰棧頂元素。棧中的元素按a1，a2，an的順序進棧，而推棧的第一個元素是棧頂元素an。即進棧和退棧操作是按照“后進先出”的原則的進行的。堆棧有哪些運算：設(shè)s為一個堆棧，則對s可以進行以下一些基本運算：置空棧SETNULL(S)該運算把堆棧置為空棧。進棧PUSH(S,x).該運算是在堆棧S的棧頂壓入一個新的元素。退棧POP(s)。該運算是刪除堆棧S的棧頂元素。取棧頂元素TOP（s）。該運算取得堆棧S的棧頂元素作為其函數(shù)值。判斷堆棧是否為空EMPTY(S)。該運算用來判

28、斷堆棧S是否為空。它是一個布爾函數(shù)。如果S為空棧，則返回真；否則，返回假。堆棧怎樣存儲對于堆棧一般采用順序存儲結(jié)構(gòu)，即使使用一個連續(xù)的存儲區(qū)域來存放棧元素，并設(shè)置一個指針top，用來指示棧頂?shù)奈恢茫M棧和退棧只能在棧頂進行。18. 什么是隊列？隊列有哪些運算？隊列怎樣存儲？什么是隊列：隊列也是一種受限的線性表。與棧不同的是，在隊列中規(guī)定只能夠在表的一端進行插入，而在表的另一端進行刪除操作。允許插入元素的一端稱為對尾。允許刪除元素的一端稱為對首。設(shè)隊列Q=（a1，a2，an）,a1是最早進入隊列的隊首元素，an是最后進入隊列的對尾元素。隊列中的元素按照a1,a2,a3,an的順序進行，而退出隊列

29、的第一個元素是隊首元素a1。即進入隊列和退出隊列操作按照“先進先出”的原則進行的隊列怎樣存儲由于隊列的數(shù)據(jù)元素變動較大，如果使用順序存儲結(jié)構(gòu)其中的數(shù)據(jù)要頻繁的進行移動。因此，隊列通常采用聯(lián)式存儲結(jié)構(gòu)，用鏈?zhǔn)奖硎镜年犃蟹Q為鏈隊列。一個鏈隊列需要設(shè)置兩個指針，一個為指向隊列的頭的隊首指針，另一個為指向隊列尾的對尾指針分別指向列的頭和尾第3章 計算機硬件系統(tǒng) 1. 簡述馮.諾依曼體系結(jié)構(gòu)的特點。 2. 計算機系統(tǒng)的“主機”的組成。 3. 微型計算機的硬件結(jié)構(gòu)。 4. 主存儲器有哪幾種類型？各有何特點？ 5. 高速緩沖存儲器的作用。 6. 存儲器的作用，存儲器的最小存儲單位，計算機可尋址的最小信息單位

30、。 7. 什么是總線？PC系統(tǒng)的總線分為哪幾層？ 8. CPU、CACHE、RAM、ROM、硬盤、光盤的運行速度比較。答案簡述馮.諾依曼體系結(jié)構(gòu)的特點馮.諾依曼體系結(jié)構(gòu)的特點：（1）計算機由運算器、存儲器、輸入設(shè)備和輸出設(shè)備5大部分組成。（2）數(shù)據(jù)和程序以二進制代碼形式不加區(qū)別的存放在存儲器中，存放的位置有地址確定。（3）控制器是根據(jù)存放在存儲器中的指令序列（程序）進行工作，并由一個程序計數(shù)器控制指令的執(zhí)行?？刂破骶哂信袛嗄芰?，能以計算結(jié)果為基礎(chǔ)，選擇不同的工作流程。2. 計算機系統(tǒng)的“主機”的組成。主機內(nèi)一般包括的硬件有：主板 ,CPU,內(nèi)存,硬盤,顯卡（也有叫顯示適配器的，有很多集成在主板

31、上的，但集成的必竟沒有獨立的好，個人感覺。）有以上五樣，基本可以稱其為一臺微機（微型計算機），因為基本功能已經(jīng)具備。現(xiàn)在一般人都會選擇多媒體電腦，可以再選的配置設(shè)備有：光驅(qū)（可選CD,DVD,CD-RW,DVD-RW等)聲卡（現(xiàn)在很多已經(jīng)集成于主板，如果對聲音要求較高，建議還是買獨立聲卡好。）如果需要上網(wǎng)，可以選擇的設(shè)備有：網(wǎng)卡（也有叫網(wǎng)絡(luò)適配器的，一般用于連接局域網(wǎng)或?qū)拵нB接，多數(shù)主板都會集成這東西。）MODEM（調(diào)制解調(diào)器，一般用于電話線拔號上網(wǎng)，現(xiàn)在很少有人選擇這種上網(wǎng)方式，這東西也有外置的）另外主機以外的東西還有：顯示器（必不可少的東西啊，有CRT電子槍式和TFT液晶兩種）鍵盤、鼠標(biāo)打

32、印機（一般人不一定會選）掃描儀等3.微型計算機的硬件結(jié)構(gòu)。微型計算機硬件的系統(tǒng)結(jié)構(gòu)與馮諾依曼結(jié)構(gòu)無本質(zhì)上的差異，不過cpu被集成在一片大規(guī)模或超大規(guī)模集成電路上，稱為微機處理器。此外，微型計算機內(nèi)部的連接方式都是采用總線結(jié)構(gòu)，即各個部分通過一組公共的信號線聯(lián)系起來，這組信號線號稱為總線系統(tǒng)。4. 主存儲器有哪幾種類型？各有何特點？目前使用的主存儲器主要有三種類型：隨機存取存儲器（RAM）、只讀存儲器（ROM）、和互補金屬氧化物半導(dǎo)體（cmos）RAM:RAM保存cpu正在執(zhí)行的程序和數(shù)據(jù)，它是暫時的或易失的存儲區(qū)域ROM:ROM存儲的是固定信息的存儲器，在出廠前通過特殊設(shè)備寫入程序和數(shù)據(jù)等信息

33、，使用時只是讀出已存入的信息，而不能改變或?qū)懭胄碌男畔?。這類存儲器稱為只讀存儲器。當(dāng)電源斷開后，其內(nèi)容是不會丟失的，因此它又稱為非易失存儲媒體。CMOS:CMOS芯片提供了計算機系統(tǒng)的靈活性和可擴展性，在微型計算機中，它一般備用來存儲計算機系統(tǒng)每次開機時所需的重要信息，例如計算機主存容量，鍵盤類型，鼠標(biāo)、監(jiān)視器以及磁盤驅(qū)動的有關(guān)信息等。高速緩沖存儲器的作用。在CPU開始執(zhí)行任何指令之前，都會首先從內(nèi)存中取得該條指令以及其它一些相關(guān)數(shù)據(jù)和信息。為了加快CPU的運行速度，幾乎所有的芯片都采用兩種不同類型的內(nèi)部存儲器，即高速緩存。緩存被用來臨時存放一些經(jīng)常被使用的程序片段或數(shù)據(jù)。 一級高速緩存是性能

34、最好緩存類型，與解釋指令和執(zhí)行算術(shù)運算的處理單元一到構(gòu)成CPU的核心。CPU可以在全速運行的狀態(tài)下讀取存放在一級高速緩存中的指令或數(shù)據(jù)。Intel的處理器產(chǎn)品一般都會具有32K的一級緩存，而象AMD或Via這種競爭對手的產(chǎn)品則會使用更多的一級緩存。 如果在一級緩存中沒有找到所需要的指令或數(shù)據(jù)，處理器會查看容量更大的二級緩存。二級緩存既可以被集成到CPU芯片內(nèi)部，也可以作為外部緩存。Pentium II處理器具有512K的二級緩存，工作速度相當(dāng)于CPU速度的一半。Celeron以及更新的Pentium III芯片則分別具有128K和256K的在片二級緩存，能夠在處理器全速下運行。 對于存放在速度

35、較慢的二級緩存中的指令或數(shù)據(jù)，處理器往往需要等待2到4個時鐘周期。為了充分利用計算資源，CPU可以在這段時間內(nèi)查看和執(zhí)行其它正在等候處理，但不需要使用額外數(shù)據(jù)的指令，從而提高整個系統(tǒng)的速度，把空閑時間降低到最低程度。6.存儲器的作用，存儲器的最小存儲單位，計算機可尋址的最小信息單位7. 什么是總線？PC系統(tǒng)的總線分為哪幾層？所謂總線（Bus），一般指通過分時復(fù)用的方式，將信息以一個或多個源部件傳送到一個或多個目的部件的一組傳輸線。是電腦中傳輸數(shù)據(jù)的公共通道根據(jù)傳輸?shù)男畔㈩愋停到y(tǒng)總線可分為以下三種類型：數(shù)據(jù)總線：數(shù)據(jù)總線是傳送數(shù)據(jù)和指令代碼的信號線。數(shù)據(jù)總線是雙向的，即數(shù)據(jù)可傳送至cpu，也可

36、以從cpu傳送到其它部件。地址總線：地址總線是傳送cpu所要訪問的存儲單元或輸入輸出接樓地址的信號線。地址總線是單向的，因而通常地址總線是降低至從cpu傳送給存儲器或輸入輸出接口控制總線：控制總線是管理總線上活動的信號線。控制總線中的信號是用來實現(xiàn)cpu對外部件的控制、狀態(tài)等信息的傳送以及中斷信號的傳送等。8. CPU、CACHE、RAM、ROM、硬盤、光盤的運行速度比較(此題需要同學(xué)們自己去歸納)第4章 計算機軟件系統(tǒng) 程序設(shè)計語言翻譯系統(tǒng)和操作系統(tǒng)是計算機系統(tǒng)軟件中最重要的兩種類型。本章對程序設(shè)計語言的翻譯系統(tǒng)作了簡單的介紹，通過學(xué)習(xí)應(yīng)該了解一般高級程序設(shè)計語言被翻譯成可執(zhí)行的機器指令的大

37、致過程。本章還對計算機操作系統(tǒng)的作用作了介紹，列舉了當(dāng)今流行的操作系統(tǒng)。 考核要求： 4.1 程序設(shè)計語言翻譯系統(tǒng)（理解） 匯編程序、編譯程序、翻譯程序的功能、原理及其區(qū)別； 4.2 操作系統(tǒng)（掌握） 操作系統(tǒng)的定義、功能、分類。Windows、unix、linux不同操作系統(tǒng)的特點。 考核要點： 1. 程序設(shè)計語言翻譯系統(tǒng)包括哪幾種類型？請分別敘述各種類型的簡單工作過程。 答：匯編語言翻譯系統(tǒng)，高級程序設(shè)計語言編譯系統(tǒng)和高級程序設(shè)計語言解釋系統(tǒng)；A匯編語言翻譯系統(tǒng)的具體翻譯步驟如下：（1）用機器操作代碼代替符號化的符號符；（2）用數(shù)值地址代替符號名字；（3）將常數(shù)翻譯為機器的內(nèi)部表示；（4）

38、分配指令和數(shù)據(jù)的存儲單元。B高級程序設(shè)計語言編譯系統(tǒng)步驟如下：詞法分析程序，語法分析程序，中間代碼生成程序，優(yōu)化程序，目標(biāo)代碼生成程序C高級程序設(shè)計語言解釋系統(tǒng)步驟如下：（1）由總控程序初始化工作；（2）依次從源程序取出一句進行語法檢查，如有錯則輸出錯誤信息；如通過語法檢查就根據(jù)語句翻譯成相應(yīng)的指令并執(zhí)行它；（3）檢查源程序是否已全部解釋執(zhí)行完畢，如果未完成則繼續(xù)解釋并執(zhí)行下一個語句，直到全部語句都處理完畢；2. 什么是操作系統(tǒng)，它的主要作用是什么？ 答：操作系統(tǒng)就是用來管理計算機系統(tǒng)的軟硬件資源，提高計算機系統(tǒng)資源的使用效率、方便用戶使用的程序集合；它是對計算機系統(tǒng)進行自動管理的控制中心。也

39、是計算機系統(tǒng)軟件的核心！操作系統(tǒng)是計算機硬件（裸機）的直接外層，它對硬件的功能進行首次擴充。操作系統(tǒng)通過各種命令提供給用戶的操作界面，給用戶帶來極大的方便，同時操作系統(tǒng)又是其他軟件的運行基礎(chǔ)。3. 計算機軟件系統(tǒng)的組成。答：計算機軟件可分為系統(tǒng)軟件、應(yīng)用軟件和實用工具軟件。系統(tǒng)軟件是計算機系統(tǒng)中最接近硬件的一層軟件，它與具體的應(yīng)用領(lǐng)域無關(guān)。為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。從其服務(wù)對象的角度，又可分為通用軟件和專用軟件4. 簡述 Windows 操作系統(tǒng)的 4個基本特點。答： 豐富的應(yīng)用程序及系統(tǒng)功能，統(tǒng)一的窗口和操作方式及多任務(wù)圖形化用戶界面，事件驅(qū)動程序的運行方式，良好的可擴

40、充性、移植性、可靠性和兼容性。5. Unix操作系統(tǒng)有哪些主要特色？ 答：Unix操作系統(tǒng)的結(jié)構(gòu)簡練、功能前，可移植性和兼容性都比較好，被認(rèn)為是開放系統(tǒng)的代表，它是一個通用的、多任務(wù)的、交互式的分時系統(tǒng)，在小型機和微型機領(lǐng)域得到廣泛的應(yīng)用。：Unix操作系統(tǒng)具有功能強大，提供可編程的命令語言，文件系統(tǒng)結(jié)構(gòu)簡練，輸入和輸出緩沖技術(shù)，網(wǎng)絡(luò)通信功能強等特點。6. Linux操作系統(tǒng)的主要特點是什么？ 答：Linux操作系統(tǒng)是一種可以運行在微機上的免費的Unix操作系統(tǒng)，同時它也是一個性能穩(wěn)定的多用戶網(wǎng)絡(luò)操作系統(tǒng)。它能運行主要的Unix工具軟件、應(yīng)用程序和網(wǎng)絡(luò)協(xié)議，并支持32位和64位的硬件。Linu

41、x的模塊化設(shè)計結(jié)構(gòu)使它優(yōu)于其他操作系統(tǒng)的擴充性。用戶可以免費獲得Linux 的源代碼，并加以修改以實現(xiàn)特定的功能。此外它還是一個提供完整網(wǎng)絡(luò)集成的操作系統(tǒng)。第5章 軟件開發(fā)技術(shù) 軟件工程和軟件生存周期的概念是每個信息技術(shù)從業(yè)人員都應(yīng)該掌握的。軟件的開發(fā)方法和軟件項目的工程化管理是學(xué)生今后學(xué)習(xí)和職業(yè)生涯中所會遇到的重要內(nèi)容之一，本章除了對軟件開發(fā)所采用的幾個主要開發(fā)模型介紹外，對軟件開發(fā)的各種方法也作了介紹。另外本章對軟件能力成熟度模型的 5 個級別等內(nèi)容作了簡要介紹。 考核要求： 5.1 軟件工程的概念（掌握） 軟件工程的定義；軟件生命周期； 5.2 軟件開發(fā)模型（掌握） 軟件開發(fā)模型的定義、

42、典型模型的內(nèi)容及應(yīng)用； 5.3 軟件開發(fā)方法（掌握） 模塊化方法（分解模塊）；結(jié)構(gòu)化開發(fā)方法（分層次、功能分解、結(jié)構(gòu)合理性）；面向?qū)ο箝_發(fā)方法（對象、類、消息機制、繼承、多態(tài)性）；復(fù)用和構(gòu)件的定義、意義、作用。 考核要點： 1. 軟件工程的核心思想是什么？ 答：軟件工程的核心思想是把軟件產(chǎn)品看做一個像其他工業(yè)產(chǎn)品一樣的工程產(chǎn)品來處理。2. 什么是軟件工程，請敘述軟件生存周期的各個階段。 軟件工程師研究和應(yīng)用如何以系統(tǒng)性的、規(guī)范化的、可定量過程化方法去開發(fā)和維護軟件，以及如何把經(jīng)過時間考驗而證明正確的管理技術(shù)和當(dāng)前能夠得到的最好的技術(shù)方法結(jié)合其來。在一般工程中，產(chǎn)品要記過分析、設(shè)計、實現(xiàn)、運行等

43、幾個階段。而軟件生存周期是從用戶需求開始，經(jīng)過開發(fā)，交付使用，在使用中不斷地增補修訂，知道讓位于新的軟件的全過程。一般包括：概念階段、需求階段、設(shè)計階段、實現(xiàn)階段、測試階段、安裝階段以及交付使用階段、運行階段和維護階段。3. 為什么要提出軟件開發(fā)模型的概念？請敘述每一種軟件開發(fā)模型。答：提出軟件開發(fā)模型的概念是為了要從宏觀上管理軟件的開發(fā)和維護，為此就必須對軟件開發(fā)的過程有總體的認(rèn)識和描述，即要對軟件開發(fā)過程建模。軟件開發(fā)模型是軟件開發(fā)全部過程、活動、和任務(wù)的結(jié)構(gòu)框架。它能清晰、直觀地表達軟件開發(fā)全過程，明確了要完成的主要活動和任務(wù)，用來作為軟件項目開發(fā)工作的基礎(chǔ)。模型分類如下：瀑布模型。它將

44、軟件開發(fā)過程中的各項活動規(guī)定為依固定順序連接的若干階段工作，形如瀑布流水，最終得到軟件系統(tǒng)或軟件產(chǎn)品。漸增模型。漸增模型亦稱有計劃的產(chǎn)品改進型，它從一組給定的需求開始，通過構(gòu)造一系列可執(zhí)行中間版本來實施開發(fā)活動。演化模型。演化模型主要針對事先不能完整定義需求的軟件項目開發(fā)，作一次實驗開發(fā)，其目的僅在于探索可行性和弄清需求。螺旋模型。螺旋模型是將瀑布模型和演化模型等結(jié)合起來，并且強調(diào)了其他模型均忽略了的風(fēng)險分析。噴泉模型。噴泉模型主要用于采用對象技術(shù)的軟件開發(fā)項目，噴泉一詞本身就體現(xiàn)了迭代和無間隙的特性。轉(zhuǎn)換模型。轉(zhuǎn)換模型主要思想是用形式化的方法自動生成程序。智能模型。智能模型也稱為基于知識的軟

45、件開發(fā)模型，它是知識工程與軟件工程在開發(fā)模型上結(jié)合的產(chǎn)物，可協(xié)助軟件開發(fā)人員完成開發(fā)工作。4. 使用統(tǒng)一建模語言（UML）的意義是什么？ 答：UML可以消除一些潛在的不必要的差異，以免用戶混淆；并且通過統(tǒng)一語義和符號表示，能夠穩(wěn)定面向?qū)ο笤O(shè)計市場，使項目植根于一個成熟的標(biāo)準(zhǔn)建模語言，從而可以大大拓寬所研制與開發(fā)的軟件系統(tǒng)的適用范圍，并大大提高其靈活度。5. 軟件復(fù)用的意義何在？請簡述基于構(gòu)件技術(shù)的特點。答：軟件的復(fù)用是指通過已有的各種的有關(guān)知識來建立新的軟件。其目的是減低軟件開發(fā)和維護的成本，提高軟件開發(fā)效率，提高軟件質(zhì)量。 基于構(gòu)件的基本思想在于創(chuàng)建和利用可復(fù)用的軟件構(gòu)件來解決應(yīng)用軟件的開發(fā)

46、問題。它具有以下優(yōu)點：提高開發(fā)速度，減低開發(fā)成本，減低軟件維護費用。6. 簡述軟件過程包含的 3個含義。 答：軟件過程三個含義：（1）個體含義。即指軟件或系統(tǒng)在生產(chǎn)周期中的某一類活動的集合 ，如獲取過程、供應(yīng)過程、開發(fā)過程、管理過程等。（2）整體含義。即指軟件或系統(tǒng)在所有上述含義下的過程的總體。（3）工程含義。即指解決軟件過程的工程，它應(yīng)用軟件工程的原則、方法來構(gòu)造軟件過程的模型，并結(jié)合軟件的具體要求進行實例化，并在用戶環(huán)境中運作，以此進一步提高軟件開發(fā)率、減低成本 。第6章 數(shù)據(jù)通信與計算機網(wǎng)絡(luò) 計算機網(wǎng)絡(luò)是一種新的知識媒體，人們不僅可以從網(wǎng)上獲得各種各樣的信息資源，而且還可以在網(wǎng)上辦公、發(fā)

47、布文件、發(fā)送 e-mail 以及從事各種商業(yè)活動等。 本章初步介紹了計算機網(wǎng)絡(luò)的概念及其應(yīng)用。特別介紹了與 Internet 的有關(guān)技術(shù)和各種應(yīng)用及其相關(guān)工具軟件。 考核要求： 6.1 數(shù)據(jù)通信與連通性（掌握） 通信信道、連通性；MODEM 的作用；通信信道的類型（雙絞線、同軸電纜、光纖、微波等）及其特點；數(shù)據(jù)傳輸帶寬與速率； 6.2 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)（掌握） 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)（星型、總線型、環(huán)型、層次型等）及其特點；網(wǎng)絡(luò)協(xié)議 6.3 計算機網(wǎng)絡(luò)的分類和使用方法（理解） 終端、Peer to Peer、C/S、B/S 6.4 Internet 與 TCP/IP 協(xié)議（掌握） Internet 的

48、協(xié)議、IP 地址的表示、域名； 6.6 Internet 的服務(wù)功能（理解） EMAIL、FTP、Telnet 的原理、作用、涉及的協(xié)議類型； 6.7 WWW和瀏覽器（理解） 瀏覽器；網(wǎng)頁；統(tǒng)一資源定位器；搜索引擎的功能、分類； 考核要點： 1. Internet 和Extranet 的相同點和不同點。 答：相同點： 都是建立在TCP/IP的標(biāo)準(zhǔn)協(xié)議基礎(chǔ)上，在企業(yè)內(nèi)部連接雇員和其他部門，提高企業(yè)的生產(chǎn)效率。 不同點：Intranet將Internet 局限在一個企業(yè)內(nèi)部 ，而Extranet是 Intranet將Internet 的功能折衷。Intranet采用客戶/服務(wù)器模式，在特定機構(gòu)內(nèi)使

49、用的Internet 并實現(xiàn)信息共享和通訊、數(shù)據(jù)庫運用和工作流及業(yè)務(wù)流處理使得企業(yè)內(nèi)部的信息化運作效率得到很大提高。而Extranet進行企業(yè)之間的互訪，通過Extranet可以與公司經(jīng)常需要聯(lián)系的企業(yè)或客戶以及遠程的用戶成員保持聯(lián)系。 2. 說明終端、對等網(wǎng)絡(luò)和客戶/服務(wù)器系統(tǒng)的區(qū)別。答：在終端網(wǎng)絡(luò)系統(tǒng)中處理的能力是被集中在一個大型計算機上，而連接到該計算機的節(jié)點是終端（終端幾乎沒有自己的處理能力）。在對等網(wǎng)絡(luò)系統(tǒng)中該系統(tǒng)的節(jié)點既能做為服務(wù)器又能作為客服端。客戶/服務(wù)器系統(tǒng)使用功能強大的計算機（通常稱服務(wù)器）協(xié)調(diào)網(wǎng)絡(luò)所有其他節(jié)點并提供所需要的服務(wù)。3. 說明單工、半雙工和全雙工通信的區(qū)別。

50、答：單工通信其數(shù)據(jù)經(jīng)能以一個方向傳輸。半雙工通信是指數(shù)據(jù)可以雙方向流動，但在某一個時刻只能是一個方向。全雙工通信是指數(shù)據(jù)能同時實現(xiàn)兩個方向的傳輸。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)絡(luò)主要用于聯(lián)系一系列微型計算機到大型計算機，以便允許微型計算機訪問公司的數(shù)據(jù)庫，其特點之一用來提供分時系統(tǒng)；總線網(wǎng)絡(luò)可以使得不同的微型計算機之間進行e-mail的守法和共享存儲的數(shù)據(jù)，是少量微型計算機的連接的首選；環(huán)狀網(wǎng)絡(luò)在區(qū)域較廣的范圍內(nèi)用來連接大型計算機，這些計算機通常進行自主操作，它們大部分時間用來完成自己的處理，知識偶爾共享其他大型計算

51、機的數(shù)據(jù)和程序，通常用于分散型管理的公司中；層次型網(wǎng)絡(luò)主要適用于集中式管理的公司，是一系列另外更小的計算機、外部設(shè)備的主機連接到中央主機組成。討論 3個常用的網(wǎng)絡(luò)策略。答： 每一個網(wǎng)絡(luò)的使用都有一個策略，或可以理解為協(xié)調(diào)共享的資源和信息的方法。最常用的三個網(wǎng)絡(luò)策略是終端，對等網(wǎng)絡(luò)、客戶/服務(wù)器系統(tǒng)。在終端網(wǎng)絡(luò)系統(tǒng)中處理的能力是被集中在一個大型計算機上，而連接到該計算機的節(jié)點是終端（終端幾乎沒有自己的處理能力）。它的優(yōu)點是位置集中，并且便于技術(shù)人員、軟件和數(shù)據(jù)的控制與管理。其缺點是缺乏最終用戶的控制和靈活性，且沒有利用現(xiàn)有微型計算機的處理能力。在對等網(wǎng)絡(luò)系統(tǒng)中該系統(tǒng)的節(jié)點既能做為服務(wù)器又能作為客

52、服端。它的優(yōu)點是價格便宜、易于安裝，并且當(dāng)網(wǎng)絡(luò)節(jié)點在10哥以內(nèi)時，國工作性能極其良好。其缺點是：隨著網(wǎng)絡(luò)節(jié)點數(shù)的增加網(wǎng)絡(luò)性能隨之下降?？蛻?服務(wù)器系統(tǒng)使用功能強大的計算機（通常稱服務(wù)器）協(xié)調(diào)網(wǎng)絡(luò)所有其他節(jié)點并提供所需要的服務(wù)。它的優(yōu)點是具有有效地處理大型網(wǎng)絡(luò)工作的能力以及具有監(jiān)控和控制網(wǎng)絡(luò)活動的管理軟件。其缺點是安裝和維護網(wǎng)絡(luò)的費用較高。 第七章多媒體及其技術(shù)運用考核要點：（1）什么是多媒體？它有哪些主要用途？ 多媒體是將計算機、電視機、錄像機、錄音機和游戲機等技術(shù)融為一體，形成電腦與用戶之間可以相互交流的操作環(huán)境。主要用途：它可以接收外部圖像、聲音、錄像及各種媒體信息，經(jīng)計算機加工處理后以圖

53、片、文字、聲音、動畫等多種方式輸出，實現(xiàn)輸入輸出方式的多元化，改變了計算機只能輸入輸出文字、數(shù)據(jù)的局限，計算機開始能說會唱起來。（2）為什么說壓縮技術(shù)是多媒體技術(shù)的關(guān)鍵？ 因為多媒體的數(shù)據(jù)量大，給存儲器的存儲容量、通信信道的帶寬以及計算機的運行速度都增加了極大的壓力。通過數(shù)據(jù)壓縮手段，可以節(jié)約存儲空間，提高通信信道的傳輸效率，同時也使計算機實時處理音頻、視頻信息，保證播放出高質(zhì)量的視頻、音頻節(jié)目成為可能。（3）請舉出幾個計算機中常用的圖像文件格式，并做簡要說明。計算機中常用的圖像文件格式有GIF、TIFF、TGA、BMP、PCX以及MMP等。BMP格式。是一種與設(shè)備無關(guān)的圖像文件格式，它是Wi

54、ndows操作系統(tǒng)推薦使用的一種格式。GIF格式。是由Compu-Serve公司為制訂彩色圖像傳輸協(xié)議而開發(fā)的文件格式，它支持64000像素分辨率的顯示。TIFF格式。是Alaus和Microsofe公司為掃描儀和桌面出版系統(tǒng)研制開發(fā)的較為通用的圖像文件格式。PCX格式。是Zsofe公司研制開發(fā)的，主要與商業(yè)性PC-Paint brush圖像軟件一起使用。TGA格式。是Truevision公司為Targe和VISTA圖像獲取電路板所設(shè)計中TIPS軟件使用的文件格式。MMP格式。是Anti-Video公司及清華大學(xué)在他們設(shè)計制造的Anti-Video和TH-Video視頻信號采集板中采用的圖像文

55、件格式。第八章答案：1. 數(shù)據(jù)庫系統(tǒng)由哪幾大部分組成？ 答：1.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、數(shù)據(jù)庫應(yīng)用程序以及用戶5個部分組成。 2. 試闡述數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫系統(tǒng)的定義。它們之間有何區(qū)別和聯(lián)系？ 答：（1）數(shù)據(jù)庫是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。 （2）數(shù)據(jù)庫管理系統(tǒng)是指在數(shù)據(jù)庫系統(tǒng)中實現(xiàn)對數(shù)據(jù)進行管理的軟件系統(tǒng)，它是數(shù)據(jù)庫系統(tǒng)的重要組成部分和核心。 （3）數(shù)據(jù)庫系統(tǒng)是一個由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、數(shù)據(jù)庫應(yīng)用程序以及用戶5個部分組成的系統(tǒng)。區(qū)別：聯(lián)系：數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng) 3. 數(shù)據(jù)管理技術(shù)經(jīng)歷了哪幾個階段？各階段的主要特點是什么？

56、 答：（1）人工管理階段。特點：計算機主要用于科學(xué)計算，所涉及的數(shù)據(jù)在相應(yīng)的程序中進行管理，數(shù)據(jù)與程序之間不具有獨立性。 （2）文件系統(tǒng)階段。特點：數(shù)據(jù)獨立于程序，可以重復(fù)使用；實現(xiàn)了文件的長期保存和按名存取。 （3）數(shù)據(jù)庫階段。特點：具有較高的邏輯數(shù)據(jù)獨立性；提供了數(shù)據(jù)庫的創(chuàng)建、操縱以及對數(shù)據(jù)庫的各種控制功能。 （4）高級數(shù)據(jù)庫階段。特點：傳統(tǒng)的數(shù)據(jù)庫技術(shù)與通信技術(shù)、多媒體技術(shù)、并行處理技術(shù)以及人工智能技術(shù)等相結(jié)合，開拓大量數(shù)據(jù)庫技術(shù)的分支和應(yīng)用領(lǐng)域。4. 什么是外模式、內(nèi)模式和概念模式？如何實現(xiàn)模式間的轉(zhuǎn)換？ 答：（1）外模式是應(yīng)用程序與數(shù)據(jù)庫系統(tǒng)之間的接口，描述的是應(yīng)用程序所需要的那部分

57、數(shù)據(jù)庫結(jié)構(gòu)。 （2）內(nèi)模式是數(shù)據(jù)庫內(nèi)部數(shù)據(jù)存儲結(jié)構(gòu)的描述，即物理描述。 （3）概念模式是數(shù)據(jù)庫整體邏輯結(jié)構(gòu)的完整描述。 轉(zhuǎn)換：當(dāng)數(shù)據(jù)庫的概念模式需要改變時，只需要對外模式/概念模式映像進行修改，而使外模式保持不變，外模式/概念模式映像由數(shù)據(jù)庫管理系統(tǒng)來實現(xiàn)。 當(dāng)數(shù)據(jù)庫的內(nèi)模式需要改變時，只需要對概念模式/內(nèi)模式映像進行修改，而使概念模式保持不變，概念模式/內(nèi)模式映像由數(shù)據(jù)庫管理系統(tǒng)來實現(xiàn) 5. 試闡述數(shù)據(jù)庫管理系統(tǒng)的功能與類型。 答：功能：（1）數(shù)據(jù)了定義功能 （2）數(shù)據(jù)庫操縱功能 （3）數(shù)據(jù)庫事務(wù)管理功能 （4）數(shù)據(jù)庫維護功能 （5）其他功能 類型：（1）層次型數(shù)據(jù)庫 （2）網(wǎng)絡(luò)型數(shù)據(jù)庫 （

58、3）關(guān)系型數(shù)據(jù)庫 （4）面向?qū)ο髷?shù)據(jù)庫6.結(jié)構(gòu)化查詢語言 SQL 有哪些特點？答：有功能一體化、非過程化、面向集合的存取方式、兩種使用方式、功能豐富、語言簡潔、使用靈活等特點。第9章 計算機信息安全技術(shù) 本章初步介紹了涉及計算機信息安全的各種現(xiàn)象以及相關(guān)技術(shù)，重點描述了各種保密技術(shù)、防御技術(shù)和病毒防治技術(shù)。 考核要求： 9.1 信息安全概述（理解） 信息安全的內(nèi)容、信息安全的需求（保密性、完整性、可用性、可控性）；主動攻擊手段（重現(xiàn)、修改、破壞、偽裝）和被動攻擊手段（竊聽、監(jiān)視）； 9.2 保密技術(shù)（理解） 對稱密碼體制的原理（密鑰相同，需要保密）；非對稱密碼體制的原理（密鑰不同，加密算法和密

59、鑰公開，解密算法和密鑰保密）；兩種算法的優(yōu)缺點；消息認(rèn)證和數(shù)字簽名的原理。 9.3 防御技術(shù)（理解） 防火墻的功能及其結(jié)構(gòu)（包過濾、雙宿主機、主機過濾和子網(wǎng)過濾防火墻）； 9.6 計算機病毒（掌握） 病毒的定義、特征、分類、傳播途徑、常用預(yù)防措施； 考核要點： 1.計算機犯罪的類型?答：1）破壞數(shù)據(jù)和設(shè)備 2）偷竊 3）操縱2.對稱加密和非對稱加密的主要區(qū)別？1）非對稱密碼分發(fā)簡單。對稱密碼體制中，加密方每次應(yīng)用新的密鑰，都要通過某種秘密渠道把密鑰送給解密方，在傳遞過程中密鑰容易泄密。非對稱密碼體制中的加密密鑰和解密密鑰是不同的，并且不能由加密密鑰推斷出解密密鑰，從而加密密碼可以公開。2）非對

60、稱密碼秘密保存的密鑰減少。對稱密碼體制的網(wǎng)絡(luò)通信中，密鑰量大，難以管理。而公鑰密碼體制，每個成員只要秘密保存自己的解密密碼。3）公鑰密碼體制可以容易的實現(xiàn)對稱密碼體制難以實現(xiàn)的簽名驗證機制。但加密速度則遠遠低于對稱密碼體制。（簡略答案：非對稱密碼體制相對于對稱密碼體制具有密鑰易管理和易于實現(xiàn)簽名驗證機制，但非對稱密碼體制的加密速度則遠遠低于對稱密碼體制。）2.試闡述數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫系統(tǒng)的定義.它們之間有何區(qū)別和聯(lián)系?(此題需要同學(xué)們自己去歸納) 3.簡敘防火墻的基本工作原理？防火墻是一種安全手段的提供，通過定義允許訪問和允許服務(wù)的安全策略實現(xiàn)其安全目的。同時該實現(xiàn)目的需要借助于