浙大出版社出版陸漢權(quán)主編的《大學(xué)計算機(jī)基礎(chǔ)教程》的課后答案

1、浙大出版社出版陸漢權(quán)主編的大學(xué)計算機(jī)基礎(chǔ)教程的課后答案 習(xí)題與參考答案第1章 概述簡答題：1計算機(jī)是一種能按照事先存儲的程序，自動、高速地進(jìn)行大量數(shù)值計算和各種信息處理的現(xiàn)代化智能電子裝置。2計算機(jī)的5個組成部分是：輸入、存儲、處理（運算）、控制和輸出。輸入用來將用戶的程序和數(shù)據(jù)送入計算機(jī)；存儲用來存放程序和數(shù)據(jù)；處理用來進(jìn)行算術(shù)運算和邏輯運算，進(jìn)行數(shù)據(jù)的處理；控制用來控制計算機(jī)各部件的工作；輸出用來將處理的結(jié)果告訴用戶。3構(gòu)成信息系統(tǒng)的要素有：硬件、軟件、數(shù)據(jù)/信息、人（用戶）、過程（處理）、通信。4計算機(jī)的主要特點是：高速、精確的運算能力；準(zhǔn)確的邏輯判斷能力；強(qiáng)大的存儲能力；自動功能；網(wǎng)絡(luò)

2、與通信能力等。5計算機(jī)科學(xué)研究的內(nèi)容是計算機(jī)系統(tǒng)和計算機(jī)應(yīng)用。系統(tǒng)方面有算法與數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計語言、體系結(jié)構(gòu)、操作系統(tǒng)、軟件方法學(xué)和軟件工程、人機(jī)交互等；應(yīng)用方面有數(shù)值與符號計算、數(shù)據(jù)庫、信息處理、人工智能、機(jī)器人、圖形學(xué)、組織信息學(xué)、生物信息學(xué)等。6計算機(jī)文化這個詞的出現(xiàn)基本上是在20世紀(jì)80年代后期。計算機(jī)文化是指能夠理解計算機(jī)是什么，以及它如何被作為資源使用的。不但要知道如何使用計算機(jī)，而且更重要是應(yīng)知道什么時候使用計算機(jī)。7計算機(jī)按速度、存儲量等規(guī)模來分，有超級（巨型）計算機(jī)、大中型計算機(jī)、小型計算機(jī)、工作站、微型計算機(jī)，而微型計算機(jī)又可分為臺式機(jī)、移動（便攜式）計算機(jī)、嵌入式計算機(jī)

3、等。超級計算機(jī)的運算速度一般為每秒數(shù)十萬億次甚至百萬億次以上浮點數(shù)運算；大中型計算機(jī)一般運行速度每秒為數(shù)億數(shù)級水平；小型計算機(jī)的運行速度和存儲容量低于大型機(jī)；工作站是具有很強(qiáng)功能和性能的單用戶計算機(jī)，它通常使用在處理要求比較高的應(yīng)用場合；微型計算機(jī)一般作為桌面系統(tǒng)，特別適合個人事務(wù)處理、網(wǎng)絡(luò)終端等應(yīng)用。選擇題：1、e 2、c 3、b 4、bdfjle 5、c 6、abefh7、b 8、d 9、a 10、c 11、a 12、b第2章 信息表示和邏輯基礎(chǔ)簡答題： 1數(shù)制又稱為“計數(shù)（或記數(shù)）體制”，一般把多位數(shù)碼中每一位的構(gòu)成方法以及實現(xiàn)從低位到高位的進(jìn)位規(guī)則叫做數(shù)制。數(shù)制的3個基本特點為：（1）

4、一個r進(jìn)制的數(shù)制有r-1個數(shù)碼；（2）最大的數(shù)碼為r-1；（3）計數(shù)規(guī)則為“逢r進(jìn)一”。 2運算規(guī)則是當(dāng)二進(jìn)制某一位計數(shù)滿2時就向高位進(jìn)1。加法有：0 + 0 = 0，0 + 1 = 1，1 + 0 = 1，1 + 1 = 10；乘法為：0 0 = 1，0 1 = 1，1 0 = 0，1 1 = 1 3一個十進(jìn)制整數(shù)轉(zhuǎn)換為r進(jìn)制數(shù)的方法是除r取余法。 46d=110b 12d=1100b 1024d=10000000000b 0.25d=0.01b 7.125d=111.001b 2.625d=10.101b 5對一個r進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)，使用按權(quán)展開式： 其中： n：整數(shù)位；m：小數(shù)位；a

5、：數(shù)碼 0，1，. n-1；r 為基數(shù)；ri 權(quán)系數(shù) 6（5678.123)10=5103+6102+7101+8100+110-1+210-2+310-3 （321.8)10=3102+2101+1100+810-1 （1100.0101)2=123+122+021+020+02-1+12-2+010-3+12-4 （100111.0001)10=125+122+121+120+12-4 71010b=10d 110111b=55d 10011101b=157d 0.101b=0.625d 0.0101b=0.3125d 0.1101b=0.8125d 10.01b=2.25d 1010.0

6、01b=10.125d 8每3位二進(jìn)制對應(yīng)1位八進(jìn)制數(shù)，從小數(shù)點開始，往左為整數(shù)，最高位不足3位的，可以補零；往右為小數(shù)，最低位不足3位的，必須在最低位后面補0。 9每4位二進(jìn)制對應(yīng)1位八進(jìn)制數(shù)，從小數(shù)點開始，往左為整數(shù)，最高位不足4位的，可以補零；往右為小數(shù)，最低位不足4位的，必須在最低位后面補足0。 1010011011.0011011b=233.154o=9b.36h 1010101010.0011001b=1252.144o=2aa.32h 1175.612o=111101.11000101b=3d.c5h 64a.c3fh=11001001010.110000111111b=3112

7、.6077o 12一個正數(shù)的原碼和它的真值相同，負(fù)數(shù)的原碼為這個數(shù)真值的絕對值，符號位為1。反碼的定義是：一個正數(shù)的反碼等于它的原碼；一個負(fù)數(shù)的反碼，最高位（符號位）為1，其余各位按位求反。補碼的定義是：一個正數(shù)的補碼等于它的原碼；一個負(fù)數(shù)的補碼等于它的反碼加上1（從最低位上加1，并考慮進(jìn)位，但進(jìn)位不改變符號位）。 130.11001：原碼：0.11001，反碼：0.11001，補碼：0.11001 -0.11001：原碼：1.11001，反碼：1.00110，補碼：1.00111 0.11111：原碼：0.11111，反碼：0.11111，補碼：0.11111 -0.11111：原碼：1.1

8、1111，反碼：1.00000，補碼：0.00001 0.567d0.10010b：原碼：0.10010，反碼：0.10010，補碼：0.10010 -0.567d-0.10010b：原碼：1.10010，反碼：1.01101，補碼：1.01110 14計算機(jī)中為了使其表示的數(shù)能夠符合實際需要，采取了固定小數(shù)點方法表示數(shù)及其運算。一般計算機(jī)中的數(shù)有兩種常用表示格式：定點和浮點格式。定點格式容許的數(shù)值范圍有限，它將小數(shù)點固定在某一個位置，為了處理方便，一般分為定點純小數(shù)和定點純整數(shù)。浮點表示法，即小數(shù)點的位置是浮動的，一個浮點數(shù)分為階碼和尾數(shù)兩部分。 15左移n位：乘2 n ；右移n位：除2 n

9、 （取整） 16假定一個數(shù)能用的總位數(shù)為8位，則：有數(shù)符1位，階符+階碼3位，剩下尾數(shù)4位。最大數(shù)應(yīng)為0 011 1111，即+0.1111*2 +3 =0.9375*8 = +7.5，同樣方式可求得最小數(shù)。 17bcd碼是十進(jìn)制數(shù)的二進(jìn)制編碼，又稱二-十進(jìn)制編碼，也就是將十進(jìn)制的數(shù)字轉(zhuǎn)化為二進(jìn)制，但是和普通的轉(zhuǎn)化不同，每一個十進(jìn)制的數(shù)字0-9都對應(yīng)著一個四位的二進(jìn)制碼。 18漢字字?jǐn)?shù)繁多，屬性豐富，因而漢字代碼體系也較復(fù)雜，主要包括：漢字機(jī)內(nèi)碼、漢字交換碼、漢字輸入碼、漢字字形碼。 19(1)漢字機(jī)內(nèi)碼：它們是漢字在計算機(jī)漢字系統(tǒng)內(nèi)部的表示方法，是計算機(jī)漢字系統(tǒng)的基礎(chǔ)代碼。(2)漢字交換碼：

10、它們是國標(biāo)漢字(如機(jī)內(nèi)碼)進(jìn)行信息交換的代碼標(biāo)準(zhǔn)。(3)漢字輸入碼：它們是在計算機(jī)標(biāo)準(zhǔn)鍵盤上輸入漢字用到的各種代碼體系。(4)漢字字形碼：為了打印輸出各種風(fēng)格的字體和字形所制定的代碼。 20命題是指有具體意義的又能判斷它是真（true，簡記為t）還是假（false，簡記為f）的陳述性語句。命題演算中的基本邏輯連接詞是“與”、“或”、“非”。 21命題公式是用邏輯連接詞將命題變元連接起來的式子。兩個公式等價的前提中，對其變元的各組取值，將得到相同的結(jié)果。 22 a b c f 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0

11、0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 23 其實該公式可以化簡。 選擇題： 1、b 2、c 3、b 4、a 5、a 第3章 計算機(jī)的體系結(jié)構(gòu)簡答題：1計算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。計算機(jī)體系結(jié)構(gòu)主要研究硬件組成，馮?諾依曼體系結(jié)構(gòu)也叫馮?諾依曼模型，主要是：（1）計算機(jī)有五個組成部分，分別是輸入、存儲、處理、控制和輸出。（2）計算機(jī)的程序和程序運行所需要的數(shù)據(jù)以二進(jìn)制形式存放在計算機(jī)的存儲器中。（3）計算機(jī)程序的執(zhí)行由計算機(jī)控制器根據(jù)程序的指令序列工作。2計算機(jī)硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備組成。如果

12、按子系統(tǒng)，可以解釋為3個子系統(tǒng)，即：處理器子系統(tǒng)、存儲器子系統(tǒng)、輸入輸出子系統(tǒng)。3存儲器系統(tǒng)一般有兩大組成部分：高速主存儲器和低速輔助存儲器。其基本工作原理是程序和數(shù)據(jù)存儲在輔助存儲器中，被執(zhí)行的程序從輔助存儲器調(diào)入主存儲器運行，運行結(jié)束后，程序和數(shù)據(jù)被保留或存儲在輔助存儲器中。4risc稱為精簡指令集計算機(jī)，從指令系統(tǒng)中去掉一些不常用的指令降低處理器電路的復(fù)雜程度，提高整個計算機(jī)的執(zhí)行速度，但程序設(shè)計相對復(fù)雜；cisc稱為復(fù)雜指令集計算機(jī)，具有龐大的指令系統(tǒng)，程序設(shè)計相對容易，有高級指令，相對cpu設(shè)計復(fù)雜。5高速緩沖存儲器cache介于cpu與主存之間，用來減少cpu與內(nèi)存之間的速度差異。

13、虛擬存儲器只是一個容量非常大的存儲器的邏輯模型，不是任何實際的物理存儲器，它借助于磁盤等輔助存儲器來擴(kuò)大主存容量，使之為更大或更多的程序所使用。6多媒體信息交互處理所需的硬件設(shè)備是在普通pc機(jī)的基礎(chǔ)上，再包括：高性能的cpu（帶有多媒體擴(kuò)展指令mmx）；快速、大容量的內(nèi)存；聲卡；顯卡；視頻卡和質(zhì)量較高的顯示器；cd-rom或dvd-rom驅(qū)動器；掃描儀；數(shù)碼相機(jī)；數(shù)字?jǐn)z像機(jī)等外圍設(shè)備。多媒體信息處理所需的軟件有：多媒體操作系統(tǒng)；多媒體創(chuàng)作軟件和應(yīng)用軟件，如圖像處理、音樂處理、演示文稿制作、動畫制作、視頻處理等。7微機(jī)的主要硬件有：主板、微處理器、內(nèi)存條、顯示卡、聲卡、網(wǎng)卡、外存儲器、輸入設(shè)備、

14、輸出設(shè)備。主板是微機(jī)中最大的一塊印刷電路板，主板上有各種連接外圍電路、設(shè)備的接口，上面排列著用于安裝cpu、內(nèi)存儲器和集成電路芯片、總線接口、配件的插槽等，主板安裝在主機(jī)箱內(nèi)。微處理器由控制器和運算器兩個部件構(gòu)成，并集成在一塊芯片上，它是計算機(jī)的核心部分，負(fù)責(zé)指揮和控制其它各個部件協(xié)同工作，負(fù)責(zé)對數(shù)據(jù)進(jìn)行各種運算。內(nèi)存條存放程序和數(shù)據(jù)，安裝在主板上，它和cpu直接進(jìn)行數(shù)據(jù)讀取和寫入操作。顯示卡作用是控制顯示器的顯示方式。聲卡是多媒體計算機(jī)的主要部件之一，它包含記錄和播放聲音所需的硬件。網(wǎng)卡是連接計算機(jī)與網(wǎng)絡(luò)的硬件設(shè)備，通過網(wǎng)線（也可無線）與網(wǎng)絡(luò)設(shè)備連接，實現(xiàn)共享資源、交換數(shù)據(jù)。外存儲器用于存放

15、未在運行的程序和數(shù)據(jù)。輸入設(shè)備主要是指鍵盤和鼠標(biāo)，鍵盤是輸入文字最方便的工具，鼠標(biāo)屬于點擊設(shè)備，其操作以移動和點擊為主。輸出設(shè)備主要為顯示器和打印機(jī)，顯示器可以把計算機(jī)的輸出結(jié)果顯示在屏幕上，而打印機(jī)可以把計算機(jī)的輸出結(jié)果打印在紙上。8硬盤的主要技術(shù)指標(biāo)是：硬盤轉(zhuǎn)速、存儲容量、存取時間、數(shù)據(jù)傳輸速率等。硬盤使用系統(tǒng)總線與主機(jī)連接，主要有ide和scsi兩種。9略10略11略填空題：1 內(nèi)存、外存；速度、容量；寄存器、cache、內(nèi)存、外存2 巨型機(jī)、大型機(jī)、中型機(jī)、小型機(jī)、工作站、微型機(jī)；處理能力，如速度、容量等3 運算器、控制器；頻率、字長、浮點運算能力4 頻率5 讀數(shù)據(jù)包并解包、打包并發(fā)送

16、6 易失性、ram、被讀出7 fat8 150k9 ram10用戶、計算機(jī)11通用串行總線選擇題：1、b 2、c 3、c 4、bcdef 5、c 6、b 7、d 8、d 9、d 10、a11、d 12、b 13、d 14、b 15、b 第4章 核心：操作系統(tǒng)簡答題：1系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計算機(jī)軟、硬件資源，起到為用戶提供友好的交互界面、支持用戶運行應(yīng)用軟件、提高計算機(jī)的使用效率等的軟件。應(yīng)用軟件是人們?yōu)榱私鉀Q某些特定的具體問題而設(shè)計開發(fā)的各種程序。2操作系統(tǒng)是系統(tǒng)軟件，是介于計算機(jī)和用戶之間的接口，是有效地管理和控制計算機(jī)的軟硬件資源的軟件，能使其它程序能更方便有效地使用計算機(jī)。操作系

17、統(tǒng)可以分為：批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、并行操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式系統(tǒng)等。3操作系統(tǒng)的kernel是指操作系統(tǒng)的內(nèi)核，它可以直接操作計算機(jī)各種資源，實現(xiàn)設(shè)備驅(qū)動，進(jìn)行內(nèi)存管理等。操作系統(tǒng)的shell是kernel與用戶之間的接口。4按功能的特點，操作系統(tǒng)有4種功能：進(jìn)程管理、內(nèi)存管理、設(shè)備管理和文件管理。5進(jìn)程是正在內(nèi)存中被運行的程序，當(dāng)一個作業(yè)被選中后進(jìn)入內(nèi)存運行，這個作業(yè)就成為進(jìn)程。作業(yè)是程序被選中到運行結(jié)束并再次成為程序的整個過程。程序是用戶編制完成特定任務(wù)的代碼，被存放在外存中。它們之間的轉(zhuǎn)換為：外存中的程序被os選擇后就成為作業(yè)，作業(yè)被選中后進(jìn)入內(nèi)存運行，就成為進(jìn)程，進(jìn)程

18、運行完畢后又成為作業(yè)狀態(tài)，繼而成為程序。6進(jìn)程同步是指保證不同進(jìn)程使用不同的資源。死鎖是指進(jìn)程彼此占用對方所需要的資源導(dǎo)致進(jìn)程不能同步。7進(jìn)程是正在內(nèi)存中被運行的程序，線程一般是比進(jìn)程更小的能獨立運行的基本單位。一般意義上，如果一個程序只有一個進(jìn)程就可以處理所有的任務(wù)，那么它就是單一線程的；如果一個程序可以被分解為多個進(jìn)程共同完成程序的任務(wù)，那么這個程序被分解的不同進(jìn)程就叫做線程。8設(shè)備無關(guān)性是指大多數(shù)軟件與設(shè)備無關(guān)，要實現(xiàn)這一目的，現(xiàn)代操作系統(tǒng)中包含了許多類型的設(shè)備驅(qū)動程序，使設(shè)備能夠被操作系統(tǒng)所直接支持。9設(shè)備驅(qū)動程序是指由設(shè)備生產(chǎn)廠家提供的，所有與設(shè)備相關(guān)的程序代碼。10計算機(jī)的時鐘有硬

19、件時鐘和軟件時鐘，硬件時鐘是一個簡單的晶體振蕩器，它直接送入一個電子計數(shù)器，當(dāng)計數(shù)器歸零時向cpu發(fā)出一個中斷信號，然后再次進(jìn)入計數(shù)過程。軟件時鐘是定時器軟件，硬件只提供一個時間間隔，其他工作則由軟件完成。時鐘的作用是負(fù)責(zé)提供系統(tǒng)時間，同時防止一個進(jìn)程壟斷cpu或其他資源。11常見的os有：ms-dos：磁盤操作系統(tǒng)，應(yīng)用于pc機(jī)及其兼容機(jī)上，采用命令行界面；windows：基于圖形用戶界面（gui）、單用戶、多任務(wù)的操作系統(tǒng)；unix：多任務(wù)多用戶的分時系統(tǒng)；linux：可以運行在pc機(jī)上的免費unix操作系統(tǒng)，有強(qiáng)大的網(wǎng)絡(luò)功能；macintosh：最早的gui操作系統(tǒng)，具有很強(qiáng)的圖形處理能

20、力。12windows具有直觀、高效的面向?qū)ο蟮膱D形用戶界面，用于“選擇對象、操作對象”的方式工作。窗口、圖標(biāo)、菜單、對話框等都是windows對象。13bios是基本輸入輸出系統(tǒng)，是一組程序，放在rom中，當(dāng)計算機(jī)啟動時，強(qiáng)制cpu從這個rom開始執(zhí)行。cmos是功耗非常低的ram芯片，主要用來存放時鐘數(shù)據(jù)及各種設(shè)備的參數(shù)等，這些參數(shù)能被bios修改，由于要修改所以不能放在rom中。選擇題：1、b 2、c 3、d 4、d 5、c 6、c 7、d 8、d 9、b 10、d 11、c第5章 數(shù)據(jù)組織與存儲簡答題：1數(shù)據(jù)是一組表示數(shù)量、行為和目標(biāo)的非隨機(jī)的可鑒別的符號。計算機(jī)中的數(shù)據(jù)，以電子的、磁

21、的或光學(xué)的方法進(jìn)行存儲。計算機(jī)數(shù)據(jù)的特點是：所有數(shù)據(jù)以二進(jìn)制形式存放在存儲器上；數(shù)據(jù)按照一定的規(guī)則組織成“文件”，以便能夠被快捷、方便地查找數(shù)據(jù)；區(qū)分?jǐn)?shù)據(jù)的性質(zhì)，數(shù)據(jù)被規(guī)定了一定的存儲格式；特定格式的數(shù)據(jù)需要相應(yīng)的計算機(jī)程序才能夠進(jìn)行操作；計算機(jī)數(shù)據(jù)可以被復(fù)制、移動；數(shù)據(jù)不能直接感受它的存在，必須經(jīng)過專門的工具對數(shù)據(jù)進(jìn)行訪問、處理；計算機(jī)數(shù)據(jù)同樣存在丟失的危險等。2計算機(jī)以文件的形式存儲數(shù)據(jù)，是一個存儲在存儲器上的數(shù)據(jù)的有序集合并標(biāo)記以一個名字。文件可以是計算機(jī)執(zhí)行的程序和數(shù)據(jù)，文件是一組有序信息的集合，文件具有文件名。3計算機(jī)以“文件”組織數(shù)據(jù)，并把數(shù)據(jù)存儲在存儲器中。操作系統(tǒng)通過建立文件分

22、配表fat，記錄磁盤上的每一個簇是否存放數(shù)據(jù)。當(dāng)用戶打開一個文件時，os從fat目錄表中找到文件的起始簇，根據(jù)簇號定位該文件在fat表中的位置，找到文件所使用的簇，將這些簇中存儲的數(shù)據(jù)寫入內(nèi)存。文件系統(tǒng)主要解決了在外存上的存取文件，存儲管理器將負(fù)責(zé)內(nèi)外存數(shù)據(jù)交換。4dos 和windows3.1的文件名：8個字符，擴(kuò)展名：3個字符，不允許空格，不允許的字符 / ； = “”：,| * ，不允許的文件名 aux,com1,com2,com3,com4,lpt1,lpt2,lpt3,lpt4,prn,nulmac os的文件名：31個字符，允許空格unix/linux的文件名：14256個字符，不

23、允許空格，不允許的字符和文件名取決于其版本。常見ms文件擴(kuò)展名：.exe是可執(zhí)行文件，.com是命令文件，.bat是批處理文件，.sys是系統(tǒng)文件，.dll是動態(tài)連接庫文件，.vxd是虛擬設(shè)備驅(qū)動程序，.bak是后備文件，.txt是文本文件，.doc是word文檔，.xls是excel電子表格，.c是c語言源程序，.obj是目標(biāo)文件，.lib是庫文件，.htm是網(wǎng)頁文件，.bmp是位圖文件等等。5計算機(jī)中所有文件的集合就是文件系統(tǒng)，它是操作系統(tǒng)管理文件以及對文件數(shù)據(jù)的組織，是操作系統(tǒng)中以文件方式管理計算機(jī)軟件資源的軟件和被管理的文件與數(shù)據(jù)結(jié)構(gòu)。6 文件的組織形式就是文件的邏輯結(jié)構(gòu)，它研究的是用

24、戶思維中的抽象文件，其目的是為用戶提供一種結(jié)構(gòu)清晰、使用簡便的邏輯組織，用戶按此去存儲、檢索和加工有關(guān)信息。文件的物理結(jié)構(gòu)是指文件在外存上如何存放以及與邏輯結(jié)構(gòu)的關(guān)系。7計算機(jī)文件系統(tǒng)管理整個計算機(jī)中的文件是按照“目錄”進(jìn)行處理的，目錄的組織形式便是目錄結(jié)構(gòu)，目錄結(jié)構(gòu)有單級目錄結(jié)構(gòu)、兩級目錄結(jié)構(gòu)和樹型目錄結(jié)構(gòu)。windows采用樹型目錄結(jié)構(gòu)。8 計算機(jī)中存儲器處于“核心位置”，內(nèi)外存的關(guān)系是：程序運行時，os把程序從外存（如磁盤）調(diào)入內(nèi)存；在內(nèi)存中運行，運行所產(chǎn)生的數(shù)據(jù)臨時存放在內(nèi)存中；程序運行結(jié)束，數(shù)據(jù)被保存到外存上。os通過存儲管理器mmu實現(xiàn)內(nèi)外存數(shù)據(jù)交換。9fat是指文件分配表，操作系

25、統(tǒng)通過建立文件分配表fat，記錄磁盤上的每一個簇是否存放數(shù)據(jù)。ntfs是新技術(shù)文件系統(tǒng)，它支持fat，并支持可達(dá)16eb（264b）的大容量磁盤。10使用存儲器 “內(nèi)外”劃分有著經(jīng)濟(jì)學(xué)原因，內(nèi)存：存取速度在納秒級，每字節(jié)存取價格高；外存：采用磁技術(shù)，是機(jī)械運動，速度慢，容量大，價格低。內(nèi)外存儲器在性能價格上實現(xiàn)了互補。11內(nèi)存管理動態(tài)監(jiān)控計算機(jī)的存儲空間使用情況，當(dāng)某個程序執(zhí)行結(jié)束后，系統(tǒng)就會自動將它占用的內(nèi)存單元收回，以便其它程序使用。內(nèi)存管理記錄著每個程序使用內(nèi)存的情況，根據(jù)進(jìn)程，不斷變換內(nèi)存空間的分配，給正在運行的程序分配存儲器。12虛擬內(nèi)存技術(shù)是在磁盤上開辟一個比內(nèi)存要大的空間，把被執(zhí)

26、行的程序裝載到這個區(qū)域中，按照內(nèi)存的結(jié)構(gòu)進(jìn)行組織。其優(yōu)點是：被執(zhí)行的程序大小和內(nèi)存無關(guān)；映射技術(shù)使得被裝載到內(nèi)存的那部分程序的速度比較快。13目前的pc機(jī)常使用的是intel的處理器pentium和microsoft的windows操作系統(tǒng)，在pentium系統(tǒng)中，cpu內(nèi)部有一個l1 cache，采用數(shù)據(jù)和程序代碼分開存儲的結(jié)構(gòu)。l2 cache由cpu管理，而內(nèi)存和虛擬存儲器是由cpu和windows系統(tǒng)的mmu共同管理的。選擇題：1、a 2、b 3、b 4、c 5、d 6、c7、c 8、d 9、c 10、c 11、b 填空題：1 數(shù)據(jù)2 類型（以擴(kuò)展名反映）3 文件4 * 、 ？5 文件

27、系統(tǒng) 6 文件名7 文件夾8 圖形、文本、執(zhí)行9 交換、磁盤、磁盤、請求分頁、請求分段、低第6章 算法、程序及設(shè)計方法簡答題： 1程序從廣義上看，是計算機(jī)進(jìn)行某種任務(wù)操作的一系列步驟的總和，是一組計算機(jī)指令的有序集合。程序設(shè)計是指設(shè)計、編制、調(diào)試程序的方法和過程。 2程序的基本邏輯結(jié)構(gòu)有順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。 3一般可以把設(shè)計一個程序的過程分為六個步驟：問題的定義或叫做程序說明；設(shè)計解決問題的方案；編寫程序代碼；進(jìn)行程序測試；程序的文檔；程序應(yīng)用。 4面向?qū)ο蟮某绦蛟O(shè)計是以對象為觀點要編制程序，具有封裝、繼承、多態(tài)的特點。常見的語言有visual basic、java、c+等。 5程序

28、設(shè)計語言的種類主要有機(jī)器語言、匯編語言、面向過程的高級語言、面向?qū)ο蟮母呒壵Z言。 6表示一個程序的算法，可用自然語言、流程圖、結(jié)構(gòu)圖、偽代碼、pad圖等方法。 7算法特性是具有確定性、有窮性、有效性、有零個或多個輸入、有一個或多個輸出。 開始置s的初值為0置i的初值為1置flag的初值為1當(dāng)i=100, 執(zhí)行下面操作：使s=s+flag*i使i=i+1使flag=-flag(循環(huán)體到此結(jié)束)打印出s的值結(jié)束 8 編譯系統(tǒng)一般由詞法分析程序、語法分析程序、中間代碼生成程序、優(yōu)化程序、目標(biāo)代碼生成程序幾個模塊組成。 9計算機(jī)機(jī)器指令的格式一般為： 操作碼 操作數(shù)或地址碼 下一條指令的地址 10數(shù)據(jù)

29、表達(dá)是對數(shù)據(jù)的符號化表示，其數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、和對數(shù)據(jù)的操作，按照它的結(jié)構(gòu)形式也可以分為鏈、表、堆、隊、樹等。在存儲器中可以采用連續(xù)存儲或鏈?zhǔn)酱鎯Α?11隊列的操作為先進(jìn)先出，而堆棧的操作為后進(jìn)先出。 12數(shù)據(jù)間的結(jié)構(gòu)實際上就是數(shù)據(jù)元素之間存在的關(guān)系，有線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀或網(wǎng)狀結(jié)構(gòu)。這些結(jié)構(gòu)反映了數(shù)據(jù)間的邏輯關(guān)系，也是對客觀世界中多種多樣數(shù)據(jù)的一種抽象。 13adt是抽象數(shù)據(jù)類型。 adt s /*定義s為堆棧抽象數(shù)據(jù)類型*/ 數(shù)據(jù)元素 /*可以是各種同屬于一個數(shù)據(jù)對象的類型*/ 結(jié)構(gòu)： /*數(shù)據(jù)元素之間為線性關(guān)系*/ 操作： empty(s) /*判空函數(shù)。如果s為空，則返回“真”，否則返回“假”*/ full(s) /*判滿函數(shù)。如果s為滿，則返回“真”，否則返回“假”*/ enstack(s,x) /*入棧函數(shù)。在s棧頂插入元素x，若插入前s棧已滿，則操作失敗*/ deletestack(s) /*出棧函數(shù)。在s棧頂刪除元素x，并返回該元素。若刪除前s棧已空，則操作失敗*/ clear(s) /*s棧清空*/ . 14軟件工程是指要象開發(fā)傳統(tǒng)的大型工程一樣去管理軟件開發(fā)，它包含兩層含義：管理，要有必要的理論和方法加以支撐；把軟件當(dāng)作工程，又具有自己的特點。軟件生命周期包括了確定系統(tǒng)需求、系統(tǒng)設(shè)計、系統(tǒng)實現(xiàn)、系統(tǒng)維護(hù)直到軟件不再使用的全