大學(xué)計(jì)算機(jī)基礎(chǔ)習(xí)題參考答案(2)

1、大學(xué)計(jì)算機(jī)基礎(chǔ)（基礎(chǔ)理論篇）習(xí)題參考答案習(xí)題11-1 單向選擇題1-5 A B B B A 6-10 D B C B C 11-15 B A C B B1-2 填空題1. 1946，ENIAC2. 四，電子管、晶體管、中小規(guī)模集成電路、大規(guī)模和超大規(guī)模集成電路3. 巨型化、微型化、網(wǎng)絡(luò)化、多媒體化、智能化和未來計(jì)算機(jī)4. 13075O = 163DH= 5693D5. 10101001.1B= 251.4O = a9.8H6. 1110111111B= 1677O= 959 D7. 原碼：11000011 反碼： 10111100 補(bǔ)碼：101111018D6D0H9. 計(jì)算機(jī)硬件系統(tǒng) 計(jì)算機(jī)

2、軟件系統(tǒng) 10. 運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備1-3 思考題1. 所謂信息是人們用于表示具有一定意義的符號的集合. 數(shù)據(jù)則是信息的具體表現(xiàn)形式，是指人們看到的和聽到的事實(shí)，是各種各樣的物理符號及其組合，它反映了信息的內(nèi)容。數(shù)據(jù)經(jīng)過加工、處理并賦予一定意義后即可成為信息。信息是有意義的，而數(shù)據(jù)則無意義。2信息技術(shù)是指與信息的產(chǎn)生、獲取、處理、傳輸、控制和利用等有關(guān)的技術(shù)。信息技術(shù)在社會各行業(yè)的作用日益增強(qiáng)、并發(fā)揮著主導(dǎo)的作用，使經(jīng)濟(jì)運(yùn)行效率、勞動生產(chǎn)率、企業(yè)核心競爭力和人民生活質(zhì)量達(dá)到全面的提高。3信息化社會(Information Society)的特征： 信息成為重要的戰(zhàn)略資源

3、； 信息產(chǎn)業(yè)上升為最重要的產(chǎn)業(yè)； 計(jì)算機(jī)網(wǎng)絡(luò)成為社會的基礎(chǔ)設(shè)施。4計(jì)算機(jī)技術(shù)、通信技術(shù)、微電子技術(shù)、傳感技術(shù)、網(wǎng)絡(luò)技術(shù)、新型元器件技術(shù)、光電子技術(shù)、人工智能技術(shù)、多媒體技術(shù)等。5信息能力是對各種信息技術(shù)的理解和活用能力，即對信息的獲取、理解、分析、加工、處理、創(chuàng)造、傳遞的理解和活用能力。信息素養(yǎng)是一個(gè)與信息的獲取、理解、評價(jià)、交流、應(yīng)用、生成密切相關(guān)的技能、觀念、態(tài)度和經(jīng)驗(yàn)的統(tǒng)一體。6. 因?yàn)槎M(jìn)制數(shù)只有0，1兩個(gè)數(shù)碼，對應(yīng)2種狀態(tài)，用電子器件表示兩種狀態(tài)很容易, 另外二進(jìn)制的運(yùn)算規(guī)則很簡單，即： 0+0=0，0+1=l，1+1=10。這樣的運(yùn)算很容易實(shí)現(xiàn)，在電子電路中，只要用一些簡單的邏輯運(yùn)

4、算元件就可以完成；再加上由于二進(jìn)制數(shù)只有兩個(gè)狀態(tài)，所以數(shù)字的傳輸和處理不容易出錯(cuò)，計(jì)算機(jī)工作的可靠性高。7.ASCII碼采用一個(gè)字節(jié)進(jìn)行編碼，其中二進(jìn)制最高位為0的編碼稱為標(biāo)準(zhǔn)ASCII碼，是國際通用的；可表示各種運(yùn)算符號、關(guān)系符號、控制符號、字母和數(shù)字等。擴(kuò)充ASCII碼的二進(jìn)制最高位是1，其范圍為128255，也有128種。盡管對擴(kuò)充ASCII碼美國國家標(biāo)準(zhǔn)信息協(xié)會已給出定義，但在實(shí)際中，多數(shù)國家都利用擴(kuò)充ASCII碼來定義自己國家的文字代碼。8. 漢字也是采用對漢字的編碼來實(shí)現(xiàn)的。漢字機(jī)內(nèi)碼是計(jì)算機(jī)內(nèi)部處理漢字信息時(shí)所用的漢字編碼，也稱漢字的內(nèi)碼。習(xí)題22-1單項(xiàng)選擇題：15A B B

5、B A 610C D B A C 1115B D C C B 1618 A C B2-2填空題：1. CPU的時(shí)鐘頻率2算術(shù)邏輯部件、控制邏輯部件、寄存器組和內(nèi)部總線3微處理器、內(nèi)存儲器、總線、輸入/輸出接口4靜態(tài)隨機(jī)存儲器和動態(tài)隨機(jī)存儲器5. 數(shù)據(jù)總線、地址總線、控制總線6. 只讀光盤、一次寫入光盤和可擦寫光盤7. IDE接口和SATA接口8. 陰極射線管、發(fā)光二極管、液晶9. Universal Serial Bus2-3思考題 1. 主機(jī)箱前面板上有光驅(qū)、前置輸入接口（USB和音頻）、電源開關(guān)和Reset（重啟）開關(guān)等。主機(jī)箱的后部有電源以及顯示器、鼠標(biāo)、鍵盤、USB、音頻輸入輸出和打印

6、機(jī)等設(shè)備的各種接口，用來連接各種外部設(shè)備。2. CPU插槽、內(nèi)存插槽、總線擴(kuò)展槽、BIOS芯片、主板芯片組、CMOS芯片、硬盤接口、并行接口、串行接口、PS/2接口、USB接口等3. 微處理器主要性能指標(biāo) 字長 外頻 主頻 倍頻系數(shù) 緩存 多核心處理器 生產(chǎn)工藝 超線程技術(shù)4. 按照存儲器在計(jì)算機(jī)中的作用，可分為內(nèi)存儲器和外存儲器。內(nèi)存用于存放計(jì)算機(jī)當(dāng)前正在執(zhí)行的程序和相關(guān)數(shù)據(jù)，CPU可以直接對它進(jìn)行訪問。內(nèi)存儲器按其工作方式的不同，又分為隨機(jī)存取存儲器（RAM）、只讀存儲器（ROM）和高速緩沖存儲器。RAM是指在CPU運(yùn)行期間既可讀出信息也可寫入信息的存儲器，但斷電后，寫入的信息會丟失。RO

7、M是只能讀出信息而不能由用戶寫入信息的存儲器，斷電后，其中的信息也不會丟失。Cache是用來存放當(dāng)前內(nèi)存中頻繁使用的程序塊和數(shù)據(jù)塊。外存儲器，又叫輔助存儲器，簡稱外存。用于存放暫時(shí)不用的程序和數(shù)據(jù)，不能直接和CPU進(jìn)行數(shù)據(jù)交換。當(dāng)CPU需要執(zhí)行外存中的某些程序和數(shù)據(jù)時(shí)，外存中存儲的程序和數(shù)據(jù)必須先送入內(nèi)存，才能被計(jì)算機(jī)執(zhí)行。常見的外存儲器有軟盤、硬盤、光盤和優(yōu)盤等。5. 外存儲器（硬盤、光盤、U盤等）；輸入設(shè)備（鍵盤、鼠標(biāo)、掃描儀、數(shù)碼相機(jī)等）；輸出設(shè)備（顯示器、打印機(jī)、繪圖儀等）；其他設(shè)備（網(wǎng)卡、聲卡、調(diào)制解調(diào)器、視頻卡等）。6. （1）安裝電源。 （2）安裝CPU和風(fēng)扇。（3）安裝內(nèi)存條。

8、（4）安裝主板。（5）顯卡的安裝。 （6）安裝驅(qū)動器。（7）連接電源線。（8）連接機(jī)箱前置面板與主板間的連線：即各種指示燈、電源開關(guān)線。（9）連接顯示器、鍵盤和鼠標(biāo)。（10）再重新檢查各個(gè)接線，準(zhǔn)備進(jìn)行測試。（11）給機(jī)器加電，若顯示器能夠正常顯示，表明初裝已經(jīng)正確，此時(shí)進(jìn)入BIOS進(jìn)行系統(tǒng)初始設(shè)置。習(xí)題33.1 選擇題15 D D A D C 610 B D B C D 1112 B B3-2填空題1并發(fā)性、共享性、虛擬性、異步性2程序、數(shù)據(jù)、進(jìn)程控制塊3創(chuàng)建原語、撤銷原語、等待原語、喚醒原語4靜態(tài)重定位、動態(tài)重定位5文件控制塊(FCB)6多用戶、多任務(wù)7先來先服務(wù)法、最高優(yōu)先權(quán)優(yōu)先調(diào)度法、

9、時(shí)間片輪轉(zhuǎn)法1答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它們管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，為用戶提供一個(gè)功能強(qiáng)大、使用方便和可擴(kuò)展的工作環(huán)境。它是配置在計(jì)算機(jī)硬件上的第一層軟件，是對硬件功能的擴(kuò)充。操作系統(tǒng)具有五大管理功能： 處理器管理、存儲器管理、設(shè)備管理、文件管理、用戶接口。2.答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它們管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，為用戶提供一個(gè)功能強(qiáng)大、使用方便和可擴(kuò)展的工作環(huán)境。它是配置在計(jì)算機(jī)硬件上的第一層軟件，是對硬件功能的擴(kuò)充。操作系統(tǒng)在整個(gè)計(jì)算機(jī)系統(tǒng)中具有極其重要的特殊地位，它不僅是硬件與其他軟件系統(tǒng)的接口，也是用戶和計(jì)算機(jī)之間進(jìn)行“交

10、流”的界面。3. 答：在多道程序系統(tǒng)中通常有多個(gè)程序并發(fā)執(zhí)行，這時(shí)整個(gè)系統(tǒng)資源為多個(gè)程序共享，資源共享雖然提高了資源的利用率，但卻存在多個(gè)程序?qū)Y源的競爭和相互制約問題。使得每個(gè)程序處理過程的行為和狀態(tài)是不確定的，具體表現(xiàn)為：間斷性、失去封閉性、不可再現(xiàn)性。所以，在多道程序環(huán)境下，引入進(jìn)程概念來反映并發(fā)執(zhí)行程序的特點(diǎn)進(jìn)程的基本特性是：動態(tài)性、并發(fā)性、 獨(dú)立性、異步性、結(jié)構(gòu)特征、制約性。4.答：進(jìn)程可在三種狀態(tài)之間相互轉(zhuǎn)換。處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)槠浞峙淞薈PU后，該進(jìn)程便可執(zhí)行，這時(shí)它由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。正在執(zhí)行的進(jìn)程在使用完分配的CPU時(shí)間片后，暫停執(zhí)行，這時(shí)它又由執(zhí)行狀態(tài)轉(zhuǎn)變

11、為就緒狀態(tài)。如果正在執(zhí)行的進(jìn)程因運(yùn)行所需資源得不到滿足，執(zhí)行受阻時(shí)，再由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榈却隣顟B(tài)。當(dāng)在等待狀態(tài)的進(jìn)程獲得了除CPU之外的其他資源時(shí)，它就又由等待狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。5.答：存儲器管理包括：內(nèi)存分配與回收、內(nèi)存共享與保護(hù)、內(nèi)存擴(kuò)充。6.答：設(shè)備管理的任務(wù)是負(fù)責(zé)控制和操縱所有I/O設(shè)備，實(shí)現(xiàn)不同類型的I/O設(shè)備之間、I/O設(shè)備與CPU之間、I/O設(shè)備與通道和I/O設(shè)備與控制器之問的數(shù)據(jù)傳輸，使它們能協(xié)調(diào)地工作，為用戶提供高效、便捷的I/O操作服務(wù)。為了實(shí)現(xiàn)上述任務(wù)，設(shè)備管理程序應(yīng)具有緩沖區(qū)管理、設(shè)備分配和設(shè)備處理等功能。7、答：文件管理的主要任務(wù)是實(shí)現(xiàn)按名存?。粚?shí)現(xiàn)對文件的共享、保護(hù)

12、和保密，保證文件的安全性；并提供給用戶一套方便操作文件的命令。習(xí)題44.1 選擇題15 C D C D C 610 D B D D D 1115 B C D B B 1620 D D A C C 2124 B A C B 4.2填空題1數(shù)據(jù)的存儲結(jié)構(gòu)2集合 線形結(jié)構(gòu) 樹形結(jié)構(gòu) 圖狀結(jié)構(gòu)3相鄰4是對具體問題求解步驟的一種描述 確定性 可行性5表的一端進(jìn)行插入和刪除6取棧頂元素7 2k-1 2k-1 859610中序11順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)12順序存儲結(jié)構(gòu) 有序表1312，18，40，7，23，60，85 7，18，60，40，12，23，854.3 思考題1數(shù)據(jù)(Data)：是對客觀事物的符號表示

13、，在計(jì)算機(jī)科學(xué)中是指能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)存儲、加工的符號總稱。數(shù)據(jù)結(jié)構(gòu)(Data Structure)：是相互之間存在一種或多種特定關(guān)系的相同性質(zhì)數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)包含三個(gè)方面的內(nèi)容：即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理結(jié)構(gòu)和對數(shù)據(jù)的操作運(yùn)算。數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間邏輯上的關(guān)系，它是數(shù)據(jù)的組織形式數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器中的存儲方式稱為數(shù)據(jù)的存儲結(jié)構(gòu)，又稱數(shù)據(jù)的物理結(jié)構(gòu)算法是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作時(shí)間復(fù)雜度是指算法中所包含簡單操作的執(zhí)行次數(shù)空間復(fù)雜度是指在算法執(zhí)行過程中所需要占用計(jì)算機(jī)存儲器的存儲空間大小頭指針具有標(biāo)識單鏈表的作用，它指向鏈表的第一個(gè)節(jié)

14、點(diǎn)。棧(Stack) 是一種操作受限的線性表，它僅限制在線性表的一端進(jìn)行插入和刪除運(yùn)算。允許進(jìn)行插入和刪除的這一端稱為棧頂，另一端稱為棧底，處于棧頂位置的數(shù)據(jù)元素稱為棧頂元素。不含任何數(shù)據(jù)元素的棧稱為空棧. 棧又稱為后進(jìn)先出(LIFO， Last In First Out)線性表或先進(jìn)后出(FILO， First In Last Out) 線性表。在棧頂進(jìn)行插入運(yùn)算稱為進(jìn)棧(或入棧)，在棧頂進(jìn)行刪除運(yùn)算稱為退棧(或出棧)。隊(duì)列(簡稱隊(duì))(Queue)也是一種操作受限的線性表。在這種線性表上，插入限定在表的某一端進(jìn)行，刪除限定在表的另一端進(jìn)行。允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。新插

15、入的結(jié)點(diǎn)只能添加到隊(duì)尾，被刪除的只能是排在隊(duì)頭的結(jié)點(diǎn)。因此，隊(duì)列又稱為先進(jìn)先出(FIFO，F(xiàn)irst In First Out)線性表或后進(jìn)后出(LILO，Last In Last Out)線性表。樹是n(n0)個(gè)結(jié)點(diǎn)的有限集合。在任意一棵非空樹中 有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)； 當(dāng)n>l時(shí)，其余結(jié)點(diǎn)分為m(m>0)個(gè)互不相交的非空集合T1，T2，Tm，其中每一個(gè)集合本身又是一棵樹，并稱為根的子樹。二叉樹是結(jié)點(diǎn)的有窮集合，它或者是空集，或者同時(shí)滿足下述兩個(gè)條件： 有且僅有一個(gè)稱為根的結(jié)點(diǎn)； 其余結(jié)點(diǎn)分為兩個(gè)互不相交的集合T1、T2，T1與T2都是二叉樹，并且Tl與T2有順序關(guān)系(

16、T1在T2之前)，它們分別稱為根的左子樹和右子樹。一棵深度為k(k1)且有2k-1個(gè)結(jié)點(diǎn)的二叉樹稱為滿二叉樹，這種樹的特點(diǎn)是每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)，也就是說，滿二叉樹中沒有度為1的結(jié)點(diǎn).深度為k(k1)有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹中編號從1至n的結(jié)點(diǎn)一一對應(yīng)時(shí)，稱之為完全二叉樹2二叉樹的基本性質(zhì) 二叉樹第i(i1)層上至多有2i-1個(gè)結(jié)點(diǎn)。 深度為k(k1)的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)。 對任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則有關(guān)系式n0=n2+1存在。 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為ëlog2nû+l

17、。 如果將一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹按層編號，則對任一編號為i(1in)的結(jié)點(diǎn)x有：n若i=l，則結(jié)點(diǎn)x是根，無雙親；若i>1，則x的雙親結(jié)點(diǎn)的編號為ëi/2û。n若2i>n，則結(jié)點(diǎn)x無左孩子(且無右孩子)；否則，x的左孩子的編號為2i。n若2i+1>n，則結(jié)點(diǎn)x無右孩子；否則，x的右孩子的編號為2i+1。3順序查找的查找過程：對一給定值，從線性表的一端開始，逐個(gè)進(jìn)行記錄的關(guān)鍵字和給定值比較，若某個(gè)記錄的關(guān)鍵字和給定值相等，則找到所查記錄，查找成功；反之，若直至線性表的另一端，其關(guān)鍵字和給定值比較都不等，則表明表中沒有所查記錄，查找失敗。二分查找的基本思想

18、是：每次將處于查找區(qū)間中間位置上的記錄的關(guān)鍵字與給定值比較，若不等則縮小查找區(qū)間(若給定值比中間值大則舍棄左半部分，若給定值比中間值小則舍棄右半部分)，并在新的區(qū)間內(nèi)重復(fù)上述過程，直到查找成功或查找區(qū)間長度為0(即查找不成功)為止。二分查找算法僅限于順序存儲的有序表。直接插入排序是一種最簡單的排序方法，它的基本思想是：依次將無序表中的每個(gè)記錄插入到一個(gè)有序表中的適當(dāng)位置。冒泡排序的過程：首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類推，直至第n-1個(gè)記錄和第n個(gè)記錄的關(guān)鍵字進(jìn)行過比較為止。上述過程稱作第一趟冒泡排

19、序，其結(jié)果使得關(guān)鍵字最大的記錄被安置到最后一個(gè)記錄的位置上，然后進(jìn)行第二趟冒泡排序，直至排序結(jié)束直接選擇排序的基本思想是：首先在所有的記錄中選出鍵值最小的記錄，把它與第一個(gè)記錄交換；然后在其余的記錄中再選出鍵值最小的記錄與第二個(gè)記錄交換；依次類推，直至所有記錄排序完成。習(xí)題55-1 單向選擇題1-5 B A D B A 6-10 C B B D D 11-15 A C D B B 5-2 填空題1. 循環(huán)2. 采用自頂向下、逐步求精的方法；程序結(jié)構(gòu)模塊化，每個(gè)模塊只有一個(gè)入口和一個(gè)出口；使用三種基本控制結(jié)構(gòu)描述程序流程。3編譯、解釋4. 封裝性 5. 一個(gè)實(shí)例 6. 對象 7. 行為 8. 數(shù)

20、據(jù)結(jié)構(gòu) 9. 對象關(guān)系10. 單一繼承11. 多重繼承12. 事件13. 經(jīng)濟(jì)可行性14. 模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)15黑盒5-3 思考題1. 程序設(shè)計(jì)是指利用計(jì)算機(jī)解決問題的全過程，它包含多方面的內(nèi)容，而編寫程序只是其中的一部分。程序設(shè)計(jì)的一般步驟：分析問題，即分析問題要求；確定處理方案；確定操作步驟；根據(jù)操作步驟編寫源程序；運(yùn)行調(diào)試程序；整理輸出結(jié)果，寫出相關(guān)文檔。2. 略3. 軟件危機(jī)是指在軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。軟件危機(jī)主要體現(xiàn)在以下幾個(gè)方面： 軟件開發(fā)的實(shí)際成本和進(jìn)度估計(jì)不準(zhǔn)確。開發(fā)成本超出預(yù)算，實(shí)際進(jìn)度比預(yù)定計(jì)劃要遲一些； 開發(fā)出來的軟件常常不能使用戶滿意； 軟件產(chǎn)品

21、的質(zhì)量不高，存在漏洞，需要經(jīng)常打補(bǔ)?。?大量已有的軟件難以維護(hù)； 軟件缺少有關(guān)的文檔資料； 軟件的開發(fā)和維護(hù)成本不斷提高，直接威脅計(jì)算機(jī)應(yīng)用的擴(kuò)大； 軟件生產(chǎn)技術(shù)進(jìn)步緩慢，跟不上硬件的發(fā)展和人們需求的增長。4. 軟件工程是指應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，以工程化的原則和方法來開發(fā)與維護(hù)軟件的學(xué)科。5. 交付使用的軟件仍然需要繼續(xù)排錯(cuò)、修改和擴(kuò)充，這就是軟件維護(hù)。軟件維護(hù)的最終目的是滿足用戶對已開發(fā)產(chǎn)品的性能與運(yùn)行環(huán)境不斷提高的需要，進(jìn)而達(dá)到延長軟件的壽命。6. 面向?qū)ο蟪绦蛟O(shè)計(jì)的方法優(yōu)點(diǎn)是：它強(qiáng)調(diào)把問題領(lǐng)域的概念直接映射到對象以及對象之間的接口，這樣做符合了人們通常解決問題的思維方式；

22、它把屬性和操作封裝在“對象”中，當(dāng)外部功能發(fā)生變化時(shí)，保持了對象結(jié)構(gòu)的相對穩(wěn)定，使改動局限于一個(gè)對象的內(nèi)部，從而減少了改動所引起的系統(tǒng)波動效應(yīng)。因此，按照面向?qū)ο蠓椒ㄩ_發(fā)出來的軟件具有易于擴(kuò)充、修改和維護(hù)的特性。7. 采用工程化的方法開發(fā)軟件，必須遵循以下原則： 制定階段計(jì)劃。軟件具有定義、開發(fā)、使用、維護(hù)直至廢棄的一個(gè)生命過程(軟件的生命周期)。將軟件生命周期劃分成若干個(gè)階段，為每一個(gè)階段制定出切實(shí)可行的計(jì)劃，再按計(jì)劃對軟件的開發(fā)和維護(hù)進(jìn)行嚴(yán)格地管理。 階段評審。軟件開發(fā)一方面要嚴(yán)格按計(jì)劃管理，另一方面要在每一個(gè)階段進(jìn)行嚴(yán)格的評審，以便盡早發(fā)現(xiàn)錯(cuò)誤和問題。 制定規(guī)范，實(shí)行嚴(yán)格的產(chǎn)品控制。n

23、在階段評審后應(yīng)編制完整、精確的階段文檔。n 當(dāng)用戶提出要改變需求時(shí)，必須嚴(yán)格按規(guī)程進(jìn)行評審，獲得批準(zhǔn)后才能實(shí)施修改，以保證原文檔資料的一致性。n 為了保證開發(fā)的軟件產(chǎn)品能夠清楚地被審查，應(yīng)根據(jù)軟件開發(fā)項(xiàng)目的目標(biāo)和完成期限，規(guī)定開發(fā)者的責(zé)任和制定產(chǎn)品應(yīng)達(dá)到的標(biāo)準(zhǔn)。8. 一個(gè)軟件從開始計(jì)劃起，到廢棄不用止，稱為軟件的生命周期。一般來說，軟件的生命周期包括計(jì)劃、開發(fā)與運(yùn)行三個(gè)時(shí)期，一時(shí)期又細(xì)分為若干階段，在軟件計(jì)劃時(shí)期有問題定義和可行性分析兩個(gè)階段。軟件開發(fā)時(shí)期有需求分析、軟件設(shè)計(jì)、編碼和測試四個(gè)階段；運(yùn)行時(shí)期主要是系統(tǒng)維護(hù)階段。習(xí)題66.1 單項(xiàng)選擇題15 A A C B C610A A D B

24、B 1115 A A C B A 6.2 填空題1實(shí)體完整性，參照完整性2數(shù)據(jù)庫3邏輯（概念）4實(shí)體完整性5數(shù)據(jù)庫概念設(shè)計(jì)階段，數(shù)據(jù)庫物理設(shè)計(jì)階段6一對多7查詢6-3 思考題1. 數(shù)據(jù)庫(DataBase，DB)是長期存儲在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為多個(gè)用戶共享。數(shù)據(jù)庫系統(tǒng)(Data Base System，DBS)是指帶有數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)。包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序、數(shù)據(jù)庫管理員以及用戶等部分。2. 一般將數(shù)據(jù)庫設(shè)計(jì)分為六個(gè)階段：需求分析；概念結(jié)構(gòu)設(shè)計(jì)；邏輯結(jié)構(gòu)設(shè)計(jì)；

25、物理結(jié)構(gòu)設(shè)計(jì)；數(shù)據(jù)庫實(shí)施階段和數(shù)據(jù)庫運(yùn)行與維護(hù)階段。需求分析是整個(gè)數(shù)據(jù)庫設(shè)計(jì)的基礎(chǔ)，其目的是準(zhǔn)確了解與分析用戶的各種需求。需求分析的結(jié)果，是用數(shù)據(jù)詞典描述的基礎(chǔ)數(shù)據(jù)和用數(shù)據(jù)流圖描述的數(shù)據(jù)與處理的關(guān)系。在概念結(jié)構(gòu)設(shè)計(jì)階段，設(shè)計(jì)人員站在用戶的角度，通過對需求分析的結(jié)果進(jìn)行綜合、歸納與抽象，從而形成一個(gè)反映用戶觀點(diǎn)的概念模型。對于概念結(jié)構(gòu)，一方面應(yīng)能真實(shí)、充分地反映現(xiàn)實(shí)世界，是現(xiàn)實(shí)世界中具體應(yīng)用的一個(gè)真實(shí)模型，另一方面還應(yīng)考慮易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)邏輯模型轉(zhuǎn)換。概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS 實(shí)現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏

26、輯結(jié)構(gòu)設(shè)計(jì)所要完成的任務(wù) 。邏輯設(shè)計(jì)的主要任務(wù)就是將E-R圖轉(zhuǎn)換為關(guān)系模型，將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方式稱為數(shù)據(jù)庫的物理結(jié)構(gòu)。在關(guān)系數(shù)據(jù)庫系統(tǒng)中，存儲記錄結(jié)構(gòu)和存儲記錄布局主要由RDBMS自動完成。在數(shù)據(jù)庫實(shí)施階段，設(shè)計(jì)人員根據(jù)邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，并進(jìn)行試運(yùn)行和評價(jià)。數(shù)據(jù)庫系統(tǒng)經(jīng)過實(shí)施，并試運(yùn)行合格后即可交付使用，投入正式運(yùn)行。正式運(yùn)行標(biāo)志著數(shù)據(jù)庫維護(hù)工作的開始。在數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中必須不斷地對其進(jìn)行評價(jià)、調(diào)整與修改。3. 部門和經(jīng)理之間是一對一的關(guān)系，一個(gè)部門只能有一個(gè)經(jīng)理，一個(gè)經(jīng)理只能

27、在一個(gè)部門任職；部門和員工之間是一對多的關(guān)系，一個(gè)部門可以有多名員工，一名員工只能在一個(gè)部門任職；員工和項(xiàng)目是多對多的關(guān)系，一名員工可以做多個(gè)項(xiàng)目，一個(gè)項(xiàng)目可以有多個(gè)員工來做。習(xí)題7 7-1 單項(xiàng)選擇題1-5 A C B C B 6-9 B B C C7-2 填空題1多樣性、集成性、交互性、實(shí)時(shí)性、數(shù)字化2波形文件、MIDI文件、各種聲音的機(jī)械振動、記錄樂器聲音3多媒體設(shè)備 4 . Window Media Player 5. 通過軟件工具創(chuàng)作、捕捉屏幕動態(tài)圖像、捕獲錄像帶或廣播視頻節(jié)目、使用已有光盤中的視頻動畫文件、從網(wǎng)絡(luò)教育資源庫中搜索 6. 計(jì)算機(jī)、多媒體板卡、多媒體外部設(shè)備7利用電荷耦

28、合器件把光信號變?yōu)殡娦盘柌⒂涗浽诖尜A器或存儲卡上，以數(shù)字方式記錄所拍攝景物的裝置8把靜態(tài)圖像輸入到計(jì)算機(jī)中的圖像采集設(shè)備9位圖和矢量圖10處理音頻信息7-3 思考題 （略）習(xí)題8 8-1 單項(xiàng)選擇題1-5 C A B A C 6-10. A D C C D 11-15. B C C B B 8-2 填空題1、 資源2、 語法，語義，時(shí)序3、 7 4、 網(wǎng)絡(luò)接口層，互聯(lián)網(wǎng)層，傳輸層，應(yīng)用層5、 唯一6、 0-2557、 DNS(域名服務(wù)器)8、 服務(wù)器，客戶機(jī)9、 統(tǒng)一資源定位器10、 主頁8-2 思考題1. 計(jì)算機(jī)網(wǎng)絡(luò)是指利用通信線路和設(shè)備將分布在不同物理位置的許多自治計(jì)算機(jī)互連起來、并在網(wǎng)絡(luò)

29、軟件系統(tǒng)的支持下實(shí)現(xiàn)資源共享和信息傳遞的系統(tǒng)。2. A類：第一位為0，網(wǎng)絡(luò)地址7位，主機(jī)地址24位，其范圍為0.0.0.0127.255.255.255B類：前兩位為10，網(wǎng)絡(luò)地址14位，主機(jī)地址16位，其范圍為128.0.0.0191.255.255.255C類：前三位為110，網(wǎng)絡(luò)地址21位，主機(jī)地址8位，其范圍為192.0.0.0223.255.2553. 1995年10月24日，“聯(lián)合網(wǎng)絡(luò)委員會”通過了一項(xiàng)有關(guān)決議：將“互聯(lián)網(wǎng)”定義為全球性的信息系統(tǒng) (1) 通過全球性的唯一的地址邏輯地鏈接在一起。這個(gè)地址是建立在互聯(lián)網(wǎng)協(xié)議(IP)或今后其他協(xié)議基礎(chǔ)之上的。 (2) 可以通過傳輸控制協(xié)

30、議和互聯(lián)協(xié)議(TCP/IP)，或者今后其他接替的協(xié)議或與互聯(lián)協(xié)議(IP)兼容的協(xié)議來進(jìn)行通信。 (3) 可以讓公共用戶或者私人用戶使用高水平的服務(wù)。這種服務(wù)是建立在上述通信及相關(guān)的基礎(chǔ)設(shè)施之上的。4.（略）5. 調(diào)制解調(diào)器（Modem，俗稱“貓”）是一種信號轉(zhuǎn)換裝置，它將計(jì)算機(jī)與公用電話線相連接，使得計(jì)算機(jī)用戶能夠通過撥號的方式利用公用電話網(wǎng)訪問計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)。調(diào)制解調(diào)器的作用是把計(jì)算機(jī)中的數(shù)字信號通過調(diào)制器轉(zhuǎn)換成通信線路上傳輸?shù)哪M信號，把通信線路上傳輸?shù)哪M信號通過解調(diào)器轉(zhuǎn)換成計(jì)算機(jī)中的數(shù)字信號。網(wǎng)卡的作用是將計(jì)算機(jī)與通信設(shè)施相連接，將計(jì)算機(jī)的數(shù)字信號與通信線路能夠傳送的電子信號互相轉(zhuǎn)換。

31、一般情況下，無論是服務(wù)器還是工作站都應(yīng)該安裝網(wǎng)卡。網(wǎng)卡一般插在計(jì)算機(jī)主板的擴(kuò)展槽中，也有固化在主板上的。6. (略)7.（略）習(xí)題99-1選擇題1-5 B C D A A9-2 填空題1明文2防火墻3民事權(quán)利9-3思考題1按照收發(fā)雙方密鑰是否相同來分類，可以將加密算法分為對稱加密算法和非對稱密碼算法。對稱加密是指收信方和發(fā)信方使用相同的密鑰，即加密密鑰和解密密鑰是相同或等價(jià)的。比較著名的對稱加密算法是美國的DES。對稱密碼的優(yōu)點(diǎn)是有很強(qiáng)的保密強(qiáng)度，且經(jīng)受住時(shí)間的檢驗(yàn)和攻擊，但其密鑰必須通過安全的途徑傳送。因此，其密鑰管理成為系統(tǒng)安全的重要因素非對稱加密技術(shù)中的加密密鑰和解密密鑰是不一樣的。而且

32、幾乎不可能從加密密鑰推導(dǎo)出解密密鑰。加密密鑰和解密密鑰是相對的說法，如果用加密密鑰加密那么只有解密密鑰才能恢復(fù)，如果用解密密鑰加密則只有加密密鑰能解密，所以它們被稱為密鑰對，其中的一個(gè)可以在網(wǎng)絡(luò)上發(fā)送、公布，叫做公鑰，而另一個(gè)則只有密鑰對的所有人才持有，叫做私鑰，非對稱公開密鑰系統(tǒng)又叫做公鑰系統(tǒng)。比較著名的非對稱加密算法是由Ron Rivest, Adi Shamir 和Leonard Adleman在1978年提出了RSA公開密鑰算法(以此三人姓名的首字母命名)，是現(xiàn)在應(yīng)用最廣泛的一種非對稱加密算法，它能抵抗到目前為止已知的所有密碼攻擊。這種算法的運(yùn)算非常復(fù)雜，速度也很慢，主要是利用數(shù)學(xué)上很

33、難分解兩個(gè)大素?cái)?shù)的乘積的原理。公鑰密碼的優(yōu)點(diǎn)是可以適應(yīng)網(wǎng)絡(luò)的開放性要求，且密鑰管理問題也較為簡單，尤其可方便的實(shí)現(xiàn)數(shù)字簽名和驗(yàn)證。但其算法復(fù)雜。加密數(shù)據(jù)的速率較低。盡管如此，隨著現(xiàn)代電子技術(shù)和密碼技術(shù)的發(fā)展，公鑰密碼算法將是一種很有前途的網(wǎng)絡(luò)安全加密體制。2.防火墻是近期發(fā)展起來的一種保護(hù)計(jì)算機(jī)網(wǎng)絡(luò)安全的技術(shù)性措施，設(shè)置在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)之間，形成了控制進(jìn)/出兩個(gè)方向通信的門檻。一方面最大限度地讓內(nèi)部用戶方便地訪問公共網(wǎng)絡(luò)，另一方面盡可能地阻檔外部網(wǎng)絡(luò)的非法侵入。3. 中華人民共和國計(jì)算機(jī)信息系統(tǒng)安全保護(hù)條例第二十八條給出了計(jì)算機(jī)病毒的定義，計(jì)算機(jī)病毒是指編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算

34、機(jī)功能或者毀壞數(shù)據(jù)，影響計(jì)算機(jī)使用，并能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。計(jì)算機(jī)病毒的特征：隱蔽性, 傳染性, 潛伏性, 破壞性, 可觸發(fā)性預(yù)防計(jì)算機(jī)病毒的措施：（1）.采取有效的管理措施是預(yù)防病毒的基礎(chǔ) 不要隨意使用外來的軟盤，必須使用時(shí)務(wù)必先用殺毒軟件掃描，確信無毒后方可使用。 由于病毒具有潛伏性，所以，要經(jīng)常對磁盤進(jìn)行檢查，若發(fā)現(xiàn)病毒就及時(shí)殺除。 不要隨意啟動資料來源不明的程或從網(wǎng)上隨意下載程序，尤其是游戲程序，這些程序中很可能有病毒。 對來源不明的郵件不要隨意打開，尤其是郵件的附件。 杜絕使用盜版光盤以及盜版光盤上的軟件，甚至不將盜版光盤放入光驅(qū)內(nèi)，因?yàn)樽詥映绦虮憧赡苁共《緜魅镜?/p>

35、你的計(jì)算機(jī)上。 特別注意特定日期發(fā)作的病毒公告。 （2）.采取有效的查毒與消毒方法是預(yù)防病毒的技術(shù)保證 檢查病毒與消除病毒目前通常有兩種手段，一種是使用殺毒軟件，另一種是在計(jì)算機(jī)中加一塊防病毒卡。4計(jì)算機(jī)犯罪的基本特征：計(jì)算機(jī)犯罪具有社會危害性；計(jì)算機(jī)犯罪具有非法性；計(jì)算機(jī)犯罪具有廣泛性和復(fù)雜性；計(jì)算機(jī)犯罪具有明確性；作案手段智能化、隱蔽性強(qiáng)。5知識產(chǎn)權(quán)的特點(diǎn)：無形性；雙重性；專有性；地域性；時(shí)間性；法律性。習(xí)題101. 計(jì)算機(jī)輔助設(shè)計(jì)（CAD，Computer Aid Design）就是利用計(jì)算機(jī)及其圖形設(shè)備幫助設(shè)計(jì)人員進(jìn)行設(shè)計(jì)工作。計(jì)算機(jī)輔助制造（CAM，Computer Aided Ma

36、nufacturing）有廣義CAM和狹義CAM之分。廣義CAM是指利用計(jì)算機(jī)輔助完成從原材料到產(chǎn)品的全部制造過程，其中包括直接制造過程和間接制造過程。狹義CAM是指在制造過程中的某個(gè)環(huán)節(jié)應(yīng)用計(jì)算機(jī)，主要是指數(shù)控加工，即利用電子數(shù)字計(jì)算機(jī)通過各種數(shù)值控制機(jī)床和設(shè)備，自動完成離散產(chǎn)品的加工、裝配、檢測和包裝等制造過程。計(jì)算機(jī)集成制造系統(tǒng)（CIMS，Computer Integrated Manufacturing Systen）是隨著計(jì)算機(jī)輔助設(shè)計(jì)與算機(jī)輔助制造的發(fā)展而產(chǎn)生的。它是在信息技術(shù)、自動化技術(shù)與制造的基礎(chǔ)上，通過計(jì)算機(jī)技術(shù)把分散在產(chǎn)品設(shè)計(jì)制造過程中各種孤立的自動化子系統(tǒng)有機(jī)地集成起來，

37、形成適用于多品種、小批量生產(chǎn)、實(shí)現(xiàn)整體效益的集成化和智能化制造系統(tǒng)。電子數(shù)據(jù)交換是指按照同一規(guī)定的一套通用標(biāo)準(zhǔn)格式，將標(biāo)準(zhǔn)的經(jīng)濟(jì)信息，通過通信網(wǎng)絡(luò)傳輸，在貿(mào)易伙伴的電子計(jì)算機(jī)系統(tǒng)之間進(jìn)行數(shù)據(jù)交換和自動處理。由于使用 EDI 能有效的減少并最終消除貿(mào)易過程中的紙面單證，因而EDI也被稱為“無紙交易”。地理信息系統(tǒng)（GIS，Geographic Information System或Geo-information system），有時(shí)又稱為“地學(xué)信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的、十分重要的空間信息系統(tǒng)。它是在計(jì)算機(jī)硬、軟件系統(tǒng)支持下，對整個(gè)或部分地球表層（包括大氣層）空間中的有關(guān)

38、地理分布數(shù)據(jù)進(jìn)行采集、儲存、管理、運(yùn)算、分析、顯示和描述的技術(shù)系統(tǒng)。全球衛(wèi)星定位系統(tǒng)（GPS，Globle Positioning System）是一種結(jié)合衛(wèi)星及通信發(fā)展的技術(shù)，利用導(dǎo)航衛(wèi)星進(jìn)行測時(shí)和測距。辦公自動化系統(tǒng)（OA，Office Automation）是利用先進(jìn)的科學(xué)技術(shù)將辦公人員和先進(jìn)設(shè)備（計(jì)算機(jī)、網(wǎng)絡(luò)、現(xiàn)代化辦公用品）結(jié)合起來構(gòu)成的人機(jī)信息處理系統(tǒng)。不停車收費(fèi)系統(tǒng)（ETCS，Electronic Toll Collection）是國際上正在努力開發(fā)并推廣普及的一種用于道路、大橋和隧道的電子自動收費(fèi)系統(tǒng)。采用ETCS，可以使人工車道收費(fèi)過程完全自動化，極大地提高公路的通行能力和服