武漢科技大學(xué)大學(xué)計算機基礎(chǔ)實驗與習題參考答案.

1、武漢科學(xué)與技術(shù)學(xué)院計算機技術(shù)系大學(xué)計算機基礎(chǔ)實驗與第1章徐新第25章張葵；第6章丁勝；第78章李順新；第9章王思鵬；第10章李琳；第11章吳志芳張葵整理若有建議及意見，請發(fā)郵件至zhangkui,對您提出的建議及意見，將不勝感謝!2012年7月18日目錄2第1章計算機文化與信息表示基礎(chǔ)習題1第2章計算機系統(tǒng)習題2第4章中文Office2003習題5第5章計算機網(wǎng)絡(luò)基礎(chǔ)習題8第6章程序設(shè)計基礎(chǔ)習題10第7章數(shù)據(jù)結(jié)構(gòu)與常用算法習題12第8章軟件工程基礎(chǔ)習題15第9章數(shù)據(jù)庫技術(shù)基礎(chǔ)習題17第10章多媒體技術(shù)基礎(chǔ)習題19第11章信息安全基礎(chǔ)習題20第1章計算機文化與信息表示基礎(chǔ)習題一、單項選擇題15D

2、BBAA二、填空題1 .邏輯上相關(guān)的記錄的集合某臺二級存儲設(shè)備上的一塊已命名的區(qū)域2 .一種作為計算機系統(tǒng)資源共享的一組相關(guān)數(shù)據(jù)的集合3 .位、字節(jié)和字三、判斷改錯題1.1,1. V2. X（改正：計算機中存儲數(shù)據(jù)的基本單位是字節(jié)。）3. V4. X（改正：20B中共有二進制位數(shù)為20*8。）更正：書中P155此題題干修改為：20B中共有二進制位數(shù)為20。四、簡答題1 .簡述計算機的發(fā)展歷程答：（1）第一代：1946-1958年，電子管計算機；（2）第二代：1958-1964年，晶體管計算機；（3）第三代：1964-1971年，集成電路計算機；（4）第四代：1971-今天，大規(guī)模集成電路計算機

3、。2 .什么是信息？什么是數(shù)據(jù)？二者有何關(guān)系？答：（1）信息是人們按照預(yù)先的目的，通過各種不同的渠道、不同的角度觀察，以反映客觀事物狀態(tài)和特征的某種概念或經(jīng)過加工后的數(shù)據(jù)，是人們進行各種活動所需要的知識。（2）數(shù)據(jù)是指存儲在某一媒體上可加以鑒別的符號資料。（3）它們的關(guān)系是：數(shù)據(jù)是載荷信息的物理符號；信息是人們消化理解了的數(shù)據(jù)，是對客觀世界的認識。3 .簡述在計算機中為什么常采用二進制數(shù)表示數(shù)據(jù)。答：計算機采用二進制來存儲數(shù)據(jù)和程序的原因有4個：（1）物理上容易實現(xiàn)。（2）運算規(guī)則非常簡單。（3）可靠性高。（4）易于實現(xiàn)邏輯運算和邏輯判斷。4 .什么叫位、字節(jié)、字？各有什么特點？答：位是計算機

4、存儲數(shù)據(jù)的最小單位，一個二進制位只能表示2種狀態(tài)。字節(jié)是數(shù)據(jù)處理的基本單位，計算機的存儲器以字節(jié)為單位存儲信息，一個字節(jié)等于8個二進制位。計算機處理數(shù)據(jù)時，CPU通過數(shù)據(jù)總線一次存取、加工和傳送的字節(jié)數(shù)稱為字。一個字所包含的字節(jié)數(shù)取決于機器的字長，它反映了計算機數(shù)據(jù)處理的速度。5 .簡述計算機中信息組織的層次結(jié)構(gòu)。答：任何信息系統(tǒng)都有一個數(shù)據(jù)組織的層次結(jié)構(gòu)。該層次結(jié)構(gòu)從位、字符開始，進而形成數(shù)據(jù)元、記錄、文件和數(shù)據(jù)庫。（1）位是計算機存儲數(shù)據(jù)的最小單位。（2）八個二進制位組成一個字節(jié)，可以表達一個字符（字母、數(shù)字或標點符號）。（3）一組字符可以表達一個單詞（兩個字節(jié)可以表示一個漢字），一組單詞

5、或一個漢字詞組可以形成一個數(shù)據(jù)元。（4）將邏輯上相關(guān)的數(shù)據(jù)元組合在一起就形成一個記錄。（5）文件是邏輯上相關(guān)的記錄的集合。（6）數(shù)據(jù)庫是一種作為計算機系統(tǒng)資源共享的一組相關(guān)數(shù)據(jù)的集合。一組相關(guān)的文件可以形成數(shù)據(jù)庫。第2章計算機系統(tǒng)習題、單項選擇題15DBDCB二、填空題610CCAAD11-13DAA1. 硬件系統(tǒng)和軟件系統(tǒng)2. 控制器、運算器、存儲器、輸入設(shè)備和輸出設(shè)備3. 系統(tǒng)軟件和應(yīng)用軟件4. CPU和內(nèi)存5. RAM、ROM和Cache6. 漢字輸入碼漢字字形碼漢字機內(nèi)碼7. 0機內(nèi)碼8. 20072000131O0059H0000000000010100111111111110101

6、1000000000001010011111111111011009. 0000000001011001B10. 0000000000010100100000000001010011. -312. 階碼尾數(shù)三、判斷改錯題1. V2. X(改正：RAM雖然不能永久保存信息，但是速度快，而且直接與CPU打交道，沒有內(nèi)存，程序和數(shù)據(jù)無法儲存，因此計算機無法工作。)3. V4. X(改正：計算機最核心的部件是CPU。)5. V6. X(改正：微型計算機中，應(yīng)用最普遍的字符編碼是ASCII碼。)四、簡答題1 .一個完整的計算機系統(tǒng)有哪些組成成分？答：一個完整的計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)所組成。硬件系

7、統(tǒng)包括：控制器、運算器、存儲器、輸入設(shè)備和輸出設(shè)備。軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件所組成。2 .存儲器的分類是怎樣的？各有哪些特點？答：根據(jù)存儲器在計算機系統(tǒng)中所起的作用，將存儲器分為內(nèi)存儲器、外存儲器和高速緩沖存儲器。(1)內(nèi)存用來存放將要執(zhí)行的程序和需要用到的數(shù)據(jù)。內(nèi)存要與計算機的各個部件打交道，進行信息的傳送。內(nèi)存又分為RAM隨機存取存儲器和ROM只讀存儲器。通常內(nèi)存指的是RAM。RAM具有兩個特性：可讀寫和易失性。ROM與RAM相比，也有兩個特性：只能讀不能寫和非易失性。(2)外存儲器主要用來長期存放“暫時不用”的程序和數(shù)據(jù)。外存不和計算機的其它部件直接交換數(shù)據(jù)，只和內(nèi)存交換數(shù)據(jù)，不是按

8、單個數(shù)據(jù)進行存取，而是成批地交換數(shù)據(jù)。(3)Cache是計算機系統(tǒng)中的一個高速小容量的半導(dǎo)體存儲器。Cache介于CPU和內(nèi)存之間，是為了解決CPU和內(nèi)存之間速度不匹配而采用的一項重要技術(shù)。CPU與Cache之間的數(shù)據(jù)交換是以字為單位的，而Cache與內(nèi)存之間的數(shù)據(jù)交換是以塊為單位的。3 .計算機軟件分為哪些軟件？各自的作用是什么？答：計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件是控制計算機的運行、管理計算機的各種資源、并為應(yīng)用軟件提供支持和服務(wù)的一類軟件。在系統(tǒng)軟件的支持下，用戶才能運行各種應(yīng)用軟件。應(yīng)用軟件是利用計算機的軟件、硬件資源為某一個專門的應(yīng)用目的而開發(fā)的軟件，應(yīng)用領(lǐng)域比較明確，實現(xiàn)

9、的功能比較單一。4 .微機的主要技術(shù)指標有哪些？答：微機的主要技術(shù)指標有：（1）字長，（2）內(nèi)存容量，（3）主頻，（4）性價比。5 .計算機中常用的進制有哪些？它們?nèi)绾芜M行相互的轉(zhuǎn)換？答：計算機中常見的進制有二進制、八進制、十進制和十六進制。轉(zhuǎn)換方式參考教材1.3.1節(jié)。將二進制、八進制和十六進制轉(zhuǎn)換成十進制的方法是：各位數(shù)碼乘以權(quán)值的累加和。將十進制轉(zhuǎn)換成二進制、八進制或十六進制的方法是：整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換，然后相加。整數(shù)部分的轉(zhuǎn)換方法：“連除取余法”，即用整數(shù)部分不斷除以基數(shù)，取其余數(shù)，直到商為零。余數(shù)的排列方向是由下向上排列。小數(shù)部分的轉(zhuǎn)換方法：“連乘取整法”，即用小數(shù)部分不斷乘

10、以基數(shù)，取其積數(shù)的整數(shù)部分，剩下的小數(shù)部分繼續(xù)連乘取整，直到小數(shù)部分為0為止。取整的排列方向是由上向下排列。如果小數(shù)部分不能為0,則根據(jù)精度要求算到小數(shù)點后某位數(shù)為止，然后按“0舍1入”的原則取近似值。二進制轉(zhuǎn)換成八進制或十六進制的方法是：“3位并1位”，或“4位并1位”。即以小數(shù)點為中心分別向左、右兩邊分組，每3或4位1組，不足的向兩邊補0。八進制或十六進制轉(zhuǎn)換成二進制的方法是：“1位擴3位”，或“1位擴4位”，即將每1位八進制數(shù)用3位或4位二進制數(shù)來表示。6 .整數(shù)在計算機中是如何編碼的？答：如果整數(shù)是無符號的，則直接將整數(shù)轉(zhuǎn)換成二進制數(shù)即可。如果整數(shù)是有符號的，即有正、負數(shù)之分，則數(shù)的正

11、號和負號也要用0和1進行編碼。機器數(shù)的編碼方式很多，常用的編碼方式有原碼、反碼和補碼。7 .單精度浮點數(shù)在計算機中是如何編碼的？答：單精度浮點數(shù)用規(guī)格化的形式表示為：規(guī)格化數(shù)=數(shù)符x（1.尾數(shù)）X2階碼。在編碼時，單精度浮點數(shù)存儲占用4個字節(jié)32位，其中包括1位數(shù)符，8位階碼和23位尾數(shù)。8 .簡述在計算機中為什么常采用補碼表示。答：在原碼中，0具有二義性；且進行四則運算時，符號位需要單獨處理，增加了運算規(guī)則的復(fù)雜性。使用反碼編碼方式進行運算也很不方便，一般是作為求補碼的中間碼。而在補碼編碼方式中，0有唯一的編碼。并且使用補碼可方便地實現(xiàn)正、負數(shù)的加法運算。因此計算機中常采用補碼表示。3 .西

12、文字符在計算機中是如何編碼的？答：西文字符包括英文字母及各種符號。最常用的西文字符的編碼是ASCII碼，用7位二進制編碼，可以表示128個字符。4 .中文字符在計算機中是如何編碼的？答：中文字符包括漢字和各種中文符號。漢字是象形文字，種類繁多，編碼比較困難，而且在一個漢字處理系統(tǒng)中，輸入、內(nèi)部處理、輸出對漢字編碼的要求不盡相同，因此要進行一系列的漢字編碼及其轉(zhuǎn)換。漢字信息處理中各編碼及流程如圖1.1所示。圖1.1漢字信息處理系統(tǒng)的模型第3章WindowsXP操作系統(tǒng)習題一、單項選擇題15BDBBD610DAABC1112DC二、填空題1 2 deleteShift+delete3 右4 只讀、

13、隱藏和存檔5 Z6 當前菜單項不能使用有級聯(lián)子菜單7 Ctrl+XCtrl+CCtrl+V三、判斷改錯題14 V15 x（改正：刪除WindowXP桌面上某個應(yīng)用程序的快捷圖標，該程序本身并沒有被刪除。）16 X（改正：把剪貼板中的內(nèi)容復(fù)制到指定的位置，應(yīng)執(zhí)行Ctrl+V操作。）17 x（改正：在WindowsXP中，能彈出對話框的操作是選擇了帶有省略號的菜單項。）18 X（改正：回收站是硬盤中的一塊存儲區(qū)域。）四、簡答題5. .任務(wù)欄的作用是什么？答：任務(wù)欄的作用是：以按鈕的形式顯示當前用戶打開的應(yīng)用程序、文檔或窗口。如果要切換到某一程序，只需單擊任務(wù)欄上代表該程序的按鈕。在“任務(wù)欄”通知區(qū)

14、域，也有一些小圖標，用來表示任務(wù)的狀態(tài)。6. .如何使刪除的文件不放入回收站？答：使刪除的文件不放入回收站的方法有：（1）按Shift+delete鍵刪除。（2）將回收站的屬性設(shè)置為“不將文件移到回收站中”。（3）刪除移動磁盤上的文件。7. .什么是剪貼板？剪貼板的作用是什么？如何使用剪貼板？答：“剪貼板”是程序和文件之間用于傳遞信息的臨時存儲區(qū)，是內(nèi)存中的一塊區(qū)域。剪貼板的作用是：在程序和文件之間傳遞信息，既可以在不同的程序中傳遞文本、圖像等信息，也可以在Windows操作系統(tǒng)中傳遞文件或文件夾。使用剪貼板進行信息的傳遞通常有4個步驟：（1）先選擇要傳遞的信息。（2）然后將信息復(fù)制或剪切到剪

15、貼板。（3）再在目標程序中將插入點定位到需要放置信息的位置。（4）最后使用粘貼命令，將剪貼板中的信息傳遞到目標程序中。8. .什么是控制面板？它的作用是什么？答：“控制面板”是一個系統(tǒng)文件夾，用來提供各種對計算機系統(tǒng)進行設(shè)置和管理的工具。控制面板的作用是提供各種對計算機系統(tǒng)進行設(shè)置和管理的工具。9. .如何識別一個文件的類型？什么叫文件關(guān)聯(lián)？文件關(guān)聯(lián)的作用是什么？答：操作系統(tǒng)通過文件擴展名來識別文件類型。文件類型與程序的對應(yīng)關(guān)系稱為“文件關(guān)聯(lián)”?！拔募P(guān)聯(lián)”的作用是：使用戶直接雙擊文件就可以打開它，而不必由用戶指定用哪個程序來打開它。第4章中文Office2003習題一、單項選擇題15AACA

16、C610BDDAD1115DCBDB二、填空題1 .在選定的對象上單擊右鍵2 .文檔中被選中的文本。如果沒有選擇文本，那么就是設(shè)置字體格式之后所輸入的文本3 .對象4 .格式字體5 .拖動標尺上的滑塊6 .選擇甘f入”/“頁碼”命令；選擇“視圖”/“頁眉和頁腳”命令7 .docxlsppt8 .降為“正文文本”9 .工作簿10 .星期四11 .00112 .2513 .實心細十字14 .編輯欄15 .名稱框16 .=IF（A2>=80,"優(yōu)良",IF（A2>=60,"中","不及格"）17 .編輯幻燈片中的內(nèi)容18 .普通

17、視圖、幻燈片瀏覽視圖、幻燈片放映視圖普通19 .Esc20 .幻燈片切換21 .幻燈片版式幻燈片設(shè)計三、判斷改錯題9 X（改正：單擊該窗口的“最小化”按鈕后，d1.doc文檔未關(guān)閉，但也不顯示其內(nèi)容。）10 V11 V12 應(yīng)選擇“編輯”/“替換”命令。13 X（改正：輸入函數(shù)時，如果使用插入函數(shù)的功能，就不必輸入“="，系統(tǒng)會自動輸入“=”，所以不一定非要輸入“=”。）14 X（改正：單元格C5中的公式為“=A4+$C$6”，因為原來的C5單元格變成C6單元格了。）15 X（改正：如果一個單元格中的信息是以“=”開頭，則說明該單元格中的信息是公式。）16 x（改正：利用“格式”/“

18、格式命令”命令最為方便。）9.,10.x（改正：切換到幻燈片母版中的方法是選擇“視圖”菜單。）四、簡答題1 .在Word2003中，文本框可以設(shè)置為哪幾種文字環(huán)繞方式？答：可以設(shè)置的文字環(huán)繞方式有：嵌入式、四周型、緊密型、襯于文字下方和浮于文字上方。2 .Word2003提供了哪幾種查看文檔的方式，它們各有什么特點？答：普通視圖，可以編輯文本、顯示和設(shè)置文本格式，但不顯示頁邊距、頁眉和頁腳、背景、圖形對象以及沒有設(shè)置為“嵌于文字所在層”環(huán)繞方式的圖片；頁面視圖，可以顯示整個頁面的分布情況和文檔中的所有元素，例如正文、圖形、表格、文本框、頁眉頁腳以及各種OLE對象等，并能對它們進行編輯。大綱視圖

19、，容易查看長篇文檔的結(jié)構(gòu)，但不顯示頁邊距，頁眉，頁腳，圖片和背景；WEB版式視圖，可以創(chuàng)建Web頁，可看到背景和為適應(yīng)窗口而換行顯示的文本和圖形，且圖形位置與Web瀏覽器中的位置一致；閱讀版式視圖，可以方便用戶閱讀文檔和在閱讀時對文本做簡單的編輯操作。3 .有一篇長Word2003文檔，每個段落之間隔了一個空行，如何快速將這個空行去掉？請寫出操作步驟。答：可以使用替換功能。選擇“編輯”/“替換”命令，在對話框中，單擊“高級”按鈕，展開對話框下面的內(nèi)容。將光標移到“查找內(nèi)容”文本框中，單擊“特殊格式”按鈕，選擇“段落標記”，重復(fù)1次。再將光標移到“替換為”文本框中，單擊“特殊格式”按鈕，選擇“段

20、落標記”。單擊“全部替換”，完成操作。4 .在Excel2003中，怎樣才能避免將輸入的分數(shù)視作日期數(shù)據(jù)？答：輸入：0分數(shù)。5 .怎樣在Excel2003表格中限定數(shù)據(jù)的有效輸入范圍？答：選擇“數(shù)據(jù)”/“有效性”命令，在“數(shù)據(jù)有效性”對話框中可以設(shè)置限定數(shù)據(jù)的有效輸入范圍。6 .在Excel2003中，絕對地址、相對地址的單元格式是如何引用的？在進行公式的復(fù)制時，引用絕對地址和相對地址有什么不同？答：相對引用就是單元格的名稱，其特點是當編制的公式被復(fù)制到其他單元格中時，Excel能夠根據(jù)新的位置自動調(diào)節(jié)所引用的單元格。絕對引用是在單元格名稱的行號和列號前面加上“$”符號，絕對引用單元格將不會隨

21、公式位置的移動而改變單元格的引用。7 .在Excel2003數(shù)據(jù)清單中，如何對記錄進行排序、篩選和分類匯總？答：數(shù)據(jù)清單是包含相似數(shù)據(jù)的帶標題的一組數(shù)據(jù)行。（1）排序：將光標移到數(shù)據(jù)清單中任意單元格中，選擇“數(shù)據(jù)”/“排序”命令，在“排序”對話框中，選擇用于排序的關(guān)鍵字，最多有3個關(guān)鍵字。（2）篩選：分為自動篩選和高級篩選。選擇“數(shù)據(jù)”/“篩選”/“自動篩選”或選擇“數(shù)據(jù)”/“篩選”/“高級篩選”。自動篩選可按照列中的內(nèi)容進行篩選，也可以按照條件進行篩選，條件最多有2個。高級篩選可根據(jù)復(fù)雜的條件進行篩選，必須在某個單元格區(qū)域填寫篩選條件，構(gòu)成“條件區(qū)域”。（3）分類匯總：分類匯總之前必須按照分

22、類的關(guān)鍵字進行排序，然后選擇“數(shù)據(jù)”/“分類匯總”命令，在對話框中選擇“分類字段”、“匯總方式”和“選定匯總項”。8 .在Excel2003中，已完成下列表格，要求完成下列任務(wù)。表格內(nèi)容如圖2.4.2所示。ABCDEFG1姓名英語計算機高等數(shù)學(xué)息分平均分品注2張博8992703盅建成9387SL4季紅77$5765趙小燕547445圖2.4.2表格內(nèi)容要求：（1）用函數(shù)自動填上每個學(xué)生的總分和平均分。（2）用函數(shù)判斷每個學(xué)生總分大于等于270分時在備注欄填寫“優(yōu)秀”，平均分小于60分時給備注欄填寫“不及格”。答：(1)在E2單元格輸入公式：=sum(B2:D2),按Enter鍵。(2)在F2單

23、元格輸入公式：=average(B2:D2),按Enter鍵。(3)選擇E2:F2單元格區(qū)域，拖動F2的填充柄，至F5。完成總分和平均分的計算。(4)在G2單元格中輸入公式：=IF(E2>=270,"優(yōu)秀",IF(F2<60,"不及格","")，按Enter鍵。如果不滿足要求的2個條件，則在單元格中填入空內(nèi)容。(5)拖動G2填充柄，至G5。完成備注的填寫。9 .什么是PowerPoint母版？使用母版有什么作用？答：母版是所有幻燈片的底版。使用母版的作用是用來設(shè)置文稿中的每張幻燈片的預(yù)設(shè)格式，這些格式包括每張幻燈片的標題及

24、正文文字的位置和大小、項目符號的樣式、背景圖案等。由于一套幻燈片受到同一母版的主控，幻燈片之間就顯得和諧、匹配。10 .在PowerPoint2003中，若要刪除演示文稿的第2、4、6張幻燈片，如何操作？答：在“幻燈片瀏覽”視圖中，按住Ctrl鍵，單擊第2、4、6張幻燈片，然后按Delete鍵。第5章計算機網(wǎng)絡(luò)基礎(chǔ)習題一、單項選擇題1. 5CDBCB二、填空題1,凡將地理位置不同，具有獨立功能的多個計算機系統(tǒng)通過通信設(shè)備和線路連接起來，以功能完善的網(wǎng)絡(luò)軟件（即網(wǎng)絡(luò)的通信協(xié)議、信息交換方式及網(wǎng)絡(luò)操作系統(tǒng)等）實現(xiàn)網(wǎng)絡(luò)中計算機之間的數(shù)據(jù)通信和資源共享的系統(tǒng)，稱之為計算機網(wǎng)絡(luò)。2. .域名3. .TC

25、P/IP協(xié)議4. .文件傳輸WorldWideWeb萬維網(wǎng)5. .超文本傳輸協(xié)議6. .計算機7,采用分組交換技術(shù)進行數(shù)據(jù)通信提供網(wǎng)絡(luò)中的共享資源1 .協(xié)議三、判斷改錯題1 V2 V3 X（改正：計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是指計算機網(wǎng)絡(luò)中通信線路和站點（計算機或設(shè)備）的相互連接的方法和幾何形式。）4 x（改正：Internet中A類IP地址的網(wǎng)絡(luò)號是第一段。）5 X（改正：撰寫新郵件后，單擊“發(fā)送”按鈕，郵件到達ISP服務(wù)商提供的郵件服務(wù)器中。）四、簡答題1. .在計算機網(wǎng)絡(luò)中，網(wǎng)絡(luò)協(xié)議起什么作用？答：網(wǎng)絡(luò)協(xié)議是在計算機網(wǎng)絡(luò)中兩個或兩個以上計算機之間進行信息交換的規(guī)則，它包括一套完整的語句和語法規(guī)則

26、。一般來說，網(wǎng)絡(luò)協(xié)議可以理解為不同的計算機相互通信的“語言”，即兩臺計算機要進行信息交換，必須事先約定好一個共同遵守的規(guī)則。2. .計算機網(wǎng)絡(luò)中主要包括哪些內(nèi)容？答：計算機網(wǎng)絡(luò)系統(tǒng)包括網(wǎng)絡(luò)硬件和網(wǎng)絡(luò)軟件兩大類。常見的網(wǎng)絡(luò)硬件有：計算機、網(wǎng)絡(luò)接口卡、通信介質(zhì)以及各種網(wǎng)絡(luò)互連設(shè)備等。網(wǎng)絡(luò)中的計算機又分為服務(wù)器和網(wǎng)絡(luò)工作站兩類。常用網(wǎng)絡(luò)軟件包括網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)協(xié)議軟件、網(wǎng)絡(luò)管理軟件、網(wǎng)絡(luò)通信軟件和網(wǎng)絡(luò)應(yīng)用軟件等。3. .假設(shè)在Internet上的一個B類地址具有子網(wǎng)掩碼255.255.240.0,問該網(wǎng)絡(luò)中可同時接入的最大主機數(shù)是多少？答：子網(wǎng)掩碼是255,255.240.0,則對應(yīng)的二進制編碼是

27、：11111111111111111111000000000000B類地址的前16位為網(wǎng)絡(luò)地址，因此有4位作為子網(wǎng)地址，最多可有242=14個子網(wǎng)，每個子網(wǎng)有12位的主機地址，即每個子網(wǎng)最多可容納2122=4094個主機IP地址，因此該網(wǎng)絡(luò)中可同時接入的最大主機數(shù)是：14X4094=57316。4. .已知網(wǎng)絡(luò)地址為211.134.12.0,要有4個子網(wǎng)，求子網(wǎng)掩碼。答：由網(wǎng)絡(luò)地址可知，屬于C類IP地址，前三段是網(wǎng)絡(luò)地址，最后一段是主機地址。需要4個子網(wǎng)，則需要3位作為網(wǎng)絡(luò)號編碼，因此所對應(yīng)的子網(wǎng)掩碼為：255.255.255.224。5. .要把郵件服務(wù)器上的郵件取到本地硬盤中，使用的是什么

28、協(xié)議？答：POP3協(xié)議。6. .常見的計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)有哪幾種？其主要優(yōu)缺點是什么？答：星形結(jié)構(gòu)是以一個節(jié)點為中心的處理系統(tǒng)，各種類型的入網(wǎng)機器均與該中心節(jié)點有物理鏈路直接相連。優(yōu)點：（1）可靠性高。（2）方便服務(wù)。（3）故障診斷容易。缺點：（1）安裝費用高。（2）擴展困難。（3）中央節(jié)點的依賴性強。總線型拓撲結(jié)構(gòu)是將所有的入網(wǎng)計算機均通過相應(yīng)的硬件接口直接接入到一條通信線路上。優(yōu)點：（1）布線容易、電纜用量小。（2）可靠性高。（3）易于擴充。（4）易于安裝。缺點：（1）故障診斷困難。（2）故障隔離困難。（3）中繼器配置。（4）通信介質(zhì)或中間某一接口點出現(xiàn)故障，整個網(wǎng)絡(luò)隨即癱瘓。（5）終端必

29、須是智能的。環(huán)型拓撲結(jié)構(gòu)，是將各臺聯(lián)網(wǎng)的計算機用通信線路連接成一個閉合的環(huán)。優(yōu)點：（1）電纜長度短。（2）適用于光纖。（3）無差錯傳輸。缺點：（1）可靠性差。（2）故障診斷困難。（3）調(diào)整網(wǎng)絡(luò)比較困難。樹型拓撲結(jié)構(gòu)是總線形結(jié)構(gòu)的擴展，它是在總線網(wǎng)上加上分支形成的，其傳輸介質(zhì)可有多條分支，但不形成閉合回路；也可以把它看成是星形結(jié)構(gòu)的疊加。又稱為分級的集中式結(jié)構(gòu)。優(yōu)點：（1）結(jié)構(gòu)比較簡單，成本低。（2）網(wǎng)絡(luò)中任意兩個節(jié)點之間不產(chǎn)生回路，每個鏈路都支持雙向傳輸。（3）網(wǎng)絡(luò)中節(jié)點擴充方便靈活，尋找鏈路路徑比較方便。缺點：（1）任何一個故障都會影響整個系統(tǒng)。（2）對根的依賴性太大。第6章程序設(shè)計基礎(chǔ)習題

30、一、單項選擇題1-5ADDAB6-10DDDA11-15ACBCC二、填空題1 解釋型編譯型2 有窮性3 時間復(fù)雜度空間復(fù)雜度4 對象5 繼承6 可重用性7 實例三、判斷改錯題1 V2 X（改正：解釋性語言程序在運行后不會保留一個機器代碼文件，而編譯型會。）3 X（改正：C語言編譯系統(tǒng)屬于系統(tǒng)軟件。）4 V四、簡答題1. .程序設(shè)計語言的主要用途是什么？答：程序設(shè)計語言，也叫計算機語言，是人和計算機交流信息且計算機和人都能識別的語言，是程序設(shè)計人員和計算機進行信息交流的工具。2. .簡述程序設(shè)計的基本過程。答：程序設(shè)af通常有5個步驟：程序說明、程序設(shè)計、編寫代碼、測試程序和程序定稿。（1）程

31、序說明：程序說明也稱為程序分析，如明確要解決的問題，確定編程目標，定義想得到的輸入/輸出數(shù)據(jù)等。（2）程序設(shè)計：使用程序設(shè)計方法設(shè)計一個問題和任務(wù)的執(zhí)行方案。（3）編寫代碼：使用計算機語言按照程序設(shè)計方案書寫源程序。（4）測試程序：通過編譯系統(tǒng)調(diào)試源程序，發(fā)現(xiàn)程序的語法和邏輯錯誤并將其消除。（5）程序定稿：最終程序文件由程序代碼文件、程序說明書和用戶操作手冊等組成。程序代碼文件和程序說明書便于以后程序的修改和維護。用戶操作手冊則使用戶了解程序的使用以及正確輸入數(shù)據(jù)。1 .算法和程序有什么相同之處，有什么不同之處？答：算法是對解決問題步驟的描述。程序是用計算機語言編制的能完成特定的功能的代碼。相

32、同：對問題的描述。不同：一個不可執(zhí)行，一個可執(zhí)行。2 .文檔可以被計算機直接執(zhí)行嗎？它的主要用途是什么？答：不能，文檔的運行要靠應(yīng)用程序來執(zhí)行。文檔的主要用途是存儲用戶數(shù)據(jù)。3 .簡述程序的一般執(zhí)行過程。答：傳統(tǒng)的計算機程序的執(zhí)行可分為編輯、編譯、連接和運行4個過程。（1）編輯：使用系統(tǒng)提供的可用來編寫文本文件的應(yīng)用軟件，即編輯程序，來編輯（創(chuàng)建）源程序文件，如C源程序文件。（2）編譯：使用系統(tǒng)提供的可對源程序文件進行代碼分析、代碼生成和優(yōu)化的軟件，即編譯程序，來編譯上一步所編輯（創(chuàng)建）的源程序文件。（3）連接：使用系統(tǒng)提供的連接程序，將上一步編譯后生成的目標程序代碼文件與系統(tǒng)中提供的有關(guān)函數(shù)

33、等鏈接起來，生成可執(zhí)行程序文件。（4）運行：計算機運行可執(zhí)行程序文件產(chǎn)生計算結(jié)果。4 .什么叫時間復(fù)雜度？什么叫空間復(fù)雜度？個程答：時間復(fù)雜度是指一個算法中的語句執(zhí)行次數(shù)。一個程序的空間復(fù)雜度是指運行完序所需內(nèi)存的大小。5 .輸入三個數(shù)，比較并輸出最小值。要求：用自然語言描述算法。答：開始：S1輸入a,b,c;S2判斷a>b?是，進行S3,否，進行S4;S3ba;S4判斷a>c?是，進行S5,否則進行S6;S5ca;S6輸出a。結(jié)束。6 .輸入三個整數(shù)，使得輸入的3個整數(shù)按大到小的順序輸出。(1)用自然語言描述算法；(2)用流程圖描述算法。b、c順序答：算法思'想：將3個數(shù)

34、兩兩比較，確定大小。按a、b、c順序輸入，最后按a、輸出，關(guān)鍵要找到最大值，將它賦值給a,中間彳1賦給b,最小值賦給co(1)用自然語言描述算法開始：第一步輸入3個整數(shù)a、b、c;第二步將a與b比較，并把小者賦給b,大的賦給a;第三步將a與c比較，并把小者賦給c,大的賦給a;第四步將b與c比較，并把小者賦給c,大的賦給b;第五步按順序輸出a,b,co結(jié)束。(2)用流程圖描述算法，如圖6.1所示。（.一結(jié)%）圖6.1流程圖描述算法第7章數(shù)據(jù)結(jié)構(gòu)與常用算法習題一、單項選擇題1-5BCDDC6-10CCCAB二、填空題1 .非線性結(jié)構(gòu)2 .線性結(jié)構(gòu)，樹形結(jié)構(gòu)和圖形結(jié)構(gòu)3 .數(shù)據(jù)元素數(shù)據(jù)元素4 .相鄰

35、5 .n/26 .隊尾隊頭7 .線性結(jié)構(gòu)8 .31329 .比較交換10 .350（解題技巧：根據(jù)完全二叉樹的定義，可推論出：完全二叉樹的節(jié)點的度要么是0,要么是2,要么最多只有一個節(jié)點的度為1。且根據(jù)性質(zhì)3,可知：n0+n1+n=700,n0=n2+1。如果沒有節(jié)點的度為1,那么n0+n2=2n0-1=700,則n0無解；所以必須有一個節(jié)點的度為1,那么n0+n2=2n0-1=699,貝Un0=350。）11.DEBFCA12.log2n+113131. .雙親15n-1116.左右孩子結(jié)點的指針雙親三、判斷改錯題1.x（改正：按“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧。）2.V3.V4.X（

36、改正：某二叉樹有n個度為2的節(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為n+1。1 X（改正：樹中所有節(jié)點的度之和等于所有結(jié)點數(shù)加1。）四、簡答題.數(shù)據(jù)的邏輯結(jié)構(gòu)包含哪些？答：線性結(jié)構(gòu)，樹形結(jié)構(gòu)，圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu).線性結(jié)構(gòu)應(yīng)滿足的兩個條件是什么？答：所有數(shù)據(jù)元素的信息；各數(shù)據(jù)元素之間存在一個對一個的關(guān)系。.非空線性表的結(jié)構(gòu)特征是什么？答：存在唯一的一個被稱為“第一個”的數(shù)據(jù)元素；存在唯一的一個被稱為“最后一個”的數(shù)據(jù)元素；除了第一個之外，表中的每個數(shù)據(jù)元素均只有一個前驅(qū)；除了最后一個之外，表中的每個數(shù)據(jù)元素均只有一個后繼。.什么是鏈式存儲結(jié)構(gòu)?答：使用指針表示數(shù)據(jù)元素之間的邏輯關(guān)系，各個數(shù)據(jù)元素的存儲位

37、置可以隨意，邏輯上相鄰的數(shù)據(jù)元素，不要求在物理位置上也相鄰。.棧和隊列的基本特點是什么？答：棧：先進后出隊列：先進先出.在循環(huán)隊列中，僅根據(jù)頭尾指針相等無法判斷隊列空或滿。要解決這個問題應(yīng)該采取什么方法？答：通常還需增加一個標志s,s值的定義如下：0,表示隊列空s二J,表示隊列非空當頭尾指針相等，且s=0時，表示隊列空；當頭尾指針相等，且s=1時，表示隊列滿。.由3個節(jié)點構(gòu)成的二叉樹，共有多少種不同的形態(tài)？答：5.常用的數(shù)據(jù)查找方法有哪些？答：順序查找和折半查找.一組記錄的關(guān)鍵字為(49,38,65,97,76,13,27,49),寫出分別按冒泡排序、直接選擇排序和簡單插入排序的每一趟的排序結(jié)

38、果。答：冒泡排序：第1.趟:3849657613274997第2.趟:3849651327497697第3.趟:3849132749657697第4.趟:3813274949657697第5.趟:1327384949657697第6.趟:1327384949657697直接選擇排序：第1.趟:1338659776492749第2.趟:1327659776493849第3.趟:1327389776496549第4.趟:1327384976976549第5.趟:1327384949976576第6.趟:1327384949659776第7.趟:1327384949657697簡單插入排序:第1.趟

39、:3849659776132749第2.趟:3849659776132749第3.趟:3849659776132749第4.趟:3849657697132749第5.趟:1338496576972749第6.趟:1327384965769749第7.趟：1327384949657697.分別簡述冒泡排序、直接選擇排序和簡單插入排序的基本思想。答：冒泡排序：從前往后對數(shù)據(jù)進行多次掃描，在每一次掃描過程中，比較相鄰兩個元素的大小。若相鄰兩個元素中前面的元素大于后面的元素，則將它們互換。直接選擇排序：掃描整個序列，從中選出最小的元素，將它交換到序列的最前面；然后對剩下的序列采用同樣的方法，直到序列空

40、為止。簡單插入排序：每步將一個待排序的元素按其數(shù)值大小插入到前面已經(jīng)排好序的序列中的適當位置，直到全部元素插入完為止。軟件工程基礎(chǔ)習題單項選擇題11-15DBCDD屬性多對多聯(lián)系1-5BBDBA二、填空題.黑盒測試.軟件開發(fā).類.邏輯結(jié)構(gòu).模塊測試.白盒.完整性.程序調(diào)試.一對多.程序調(diào)試.邊界值分析法.軟件生命期.編碼.面向?qū)ο蠓椒?數(shù)據(jù)流圖.實體.一對一聯(lián)系6-10BCDDA白盒測試組裝測試實體聯(lián)系圖聯(lián)系一對多聯(lián)系.錯誤定位修改設(shè)計代碼回歸測試三、判斷改錯題x（改正：軟件設(shè)計的原則是抽象、模塊化、自頂向下和信息掩蔽。）X（改正：結(jié)構(gòu)化程序設(shè)計的基本原則不包括多態(tài)性。）VX（改正：封裝就是把

41、對象的屬性和服務(wù)結(jié)合成一個獨立的系統(tǒng)單位，并盡可能隱蔽對象的內(nèi)部細節(jié)。）V四、簡答題.什么是軟件危機？產(chǎn)生軟件危機的原因是什么？答：所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。分析導(dǎo)致軟件危機的原因，宏觀方面是由于軟件日益深入社會的各個層面，軟件需求增長的速度大大超過了技術(shù)進步帶來的軟件生產(chǎn)率的提高。而就每一項具體的工程任務(wù)來看，許多困難源于軟件工程所面臨的任務(wù)和其他工程的任務(wù)之間的差異以及軟件和其他工業(yè)產(chǎn)品的不同。.軟件工程的核心思想是什么？答：軟件工程的核心思想是把軟件產(chǎn)品視為一個工程產(chǎn)品來處理，同其他工業(yè)產(chǎn)品一樣。把需求計劃、可行性研究、工程審核、質(zhì)量監(jiān)督等工

42、程化的概念引入到軟件生產(chǎn)中來，以工程項目的3個基本因素：進度、經(jīng)費和質(zhì)量的目標來衡量軟件的生產(chǎn)。同時，軟件工程也注重研究不同于其他工業(yè)產(chǎn)品生產(chǎn)的一些特性，并針對軟件的特點提出了許多有別于一般工業(yè)工程技術(shù)的一些技術(shù)方法，其中代表性的方法包括結(jié)構(gòu)化的方法、面向?qū)ο蠓椒ê蛙浖_發(fā)模型及軟件開發(fā)過程等。.什么是軟件生命期？軟件生命期的主要活動階段是什么？答：軟件的生命期是指從概念的形成、問題的提出直到所開發(fā)的軟件在充分使用之后完全失去使用價值為止的這個過程。它大體上分為3個時期，即軟件定義時期、軟件開發(fā)時期和軟件維護時期。軟件定義時期包含問題定義階段、可行性研究階段、需求分析階段。軟件開發(fā)時期包含概要

43、設(shè)計階段、詳細設(shè)計階段、編碼階段、測試階段。.什么是結(jié)構(gòu)化分析方法？結(jié)構(gòu)化分析的常用工具有哪些？答：結(jié)構(gòu)化軟件開發(fā)方法采用結(jié)構(gòu)化分析技術(shù)對問題進行分析建模，它將問題表述為“數(shù)據(jù)流圖+實體聯(lián)系圖”的形式。其中，數(shù)據(jù)流圖描述問題空間中數(shù)據(jù)變換處理之間的邏輯關(guān)系，實體聯(lián)系圖描述問題空間中數(shù)據(jù)存儲之間的邏輯關(guān)系，同時，借用數(shù)據(jù)字典、結(jié)構(gòu)化語言、判定表、判定樹等工具對它們進行詳細說明。.構(gòu)成數(shù)據(jù)流圖的主要成分有哪些？答：數(shù)據(jù)流圖中的主要圖形元素與說明如下：匚二I數(shù)據(jù)的原點/終點，表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體；O數(shù)據(jù)加工或轉(zhuǎn)換，輸入數(shù)據(jù)經(jīng)過加工變換產(chǎn)生輸出；二存儲文件，表示處理過程中存放各種數(shù)據(jù)

44、的文件；一數(shù)據(jù)流，沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。.什么是白盒測試？白盒測試的主要方法有哪些？答：白盒測試也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認每種內(nèi)部操作符合設(shè)計規(guī)格要求。白盒測試的方法有邏輯覆蓋測試和基本路徑測試。.什么是黑盒測試？黑盒測試的主要方法有哪些？答：黑盒測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試。它是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。黑盒測試主要用于軟件確認測試，主要包括等價類劃分法、邊界值分析法和錯誤推測法等。.軟件調(diào)試的主要方法是什么？答：強行排除法、回溯法和原因排除法第9章數(shù)據(jù)庫技術(shù)基礎(chǔ)習題一、單項選擇

45、題1-5DCDCB6-10CACBD二、填空題000000000000 .關(guān)系模型111111111111 .邏輯數(shù)據(jù)模型222222222222 .關(guān)系333333333333 .邏輯獨立性444444444444 .外模式、模式555555555555 .水平、垂直666666666666 .實體、參照三、判斷改錯題X（改正：關(guān)系數(shù)據(jù)庫的產(chǎn)品中的數(shù)據(jù)具有高度的物理獨立性和一定的邏輯獨立性。）X（改正：數(shù)據(jù)完整性分為四類：實體完整性、參照完整性、域完整性、用戶定義的完整性。）x（改正：建立了主從關(guān)系的表，不要去修改主鍵，否則違背了主鍵應(yīng)對用戶無意義的原則，主鍵只是起到唯一的標識一行記錄的作用

46、。另外，也破壞了數(shù)據(jù)的參照完整性。）VV四、簡答題.什么是基本表？什么是視圖？兩者的區(qū)別和聯(lián)系是什么？答：基本表是實際存儲在數(shù)據(jù)庫中的表。視圖是個虛表，由若干個基本表或其他視圖構(gòu)成，它的數(shù)據(jù)是基于基本表的數(shù)據(jù)，不實際存儲在數(shù)據(jù)庫中。.試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念。答：數(shù)據(jù)是指描述事物的符號記錄。數(shù)據(jù)庫是按一定的組織方式將相關(guān)的數(shù)據(jù)組織在一起，長期存放在計算機外存儲器上，能為多個用戶共享的，與應(yīng)用程序彼此獨立的一組相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一層系統(tǒng)軟件，可以定義、創(chuàng)建、維護和操縱數(shù)據(jù)庫的數(shù)據(jù)資源。數(shù)據(jù)庫系統(tǒng)通常是指帶有數(shù)據(jù)庫的計算機應(yīng)用系統(tǒng)。.

47、解釋概念模型中以下術(shù)語：實體、實體集、屬性、主碼、實體聯(lián)系圖（E-R圖）。答：（1）實體：客觀存在并可以相互區(qū)別的事物；（2）實體集：同一類實體的集合。（3）屬性：描述實體的特性。（4）主碼：能夠唯一地標識實體集中的每個實體的屬性或?qū)傩约?。?）實體聯(lián)系圖：使用圖形方式描述實體之間的聯(lián)系。.試給出三個實際部門的E-R圖，要求實體型之間分別具有一對一、一對多、多對多各種不同的聯(lián)系。答：一對一聯(lián)系的實例：職工與工資，學(xué)生與學(xué)籍一對多聯(lián)系的實例：住宿與學(xué)生，工作單位與教師多對多聯(lián)系的實例：學(xué)生與借閱圖書，學(xué)生與選課，教師與任課.定義并理解下列術(shù)語，說明它們聯(lián)系與區(qū)別：（1）值域，關(guān)系，元組，屬性；（2）主碼，候選碼，外碼；（3）關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫。答：（1）值域是屬性的取值范圍；關(guān)系是一個文件；元組是記錄，描述一個實體；屬性是字段，描述實體的特性。（2）主碼：用來唯一地確定一個元組的某個屬性或?qū)傩越M；候選碼：若關(guān)系中存在多個可以做主碼的屬性，就稱為候選碼。主碼是從候選碼中選出來的屬性。外碼：是關(guān)系中不是該關(guān)系的關(guān)鍵字或只是關(guān)鍵字的一部分的某個屬性或