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

1、大學(xué)計算機基礎(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ò)化、多媒體化、智能化和未來計算機4. 13075O = 163DH= 5693D5. 10101001.1B= 251.4O = a9.8H6. 1110111111B= 1677O= 959 D7. 原碼：11000011 反碼： 10111100 補碼：101111018D6D0H9. 計算機硬件系統(tǒng) 計算機

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

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

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

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

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

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

8、（4）安裝主板。（5）顯卡的安裝。 （6）安裝驅(qū)動器。（7）連接電源線。（8）連接機箱前置面板與主板間的連線：即各種指示燈、電源開關(guān)線。（9）連接顯示器、鍵盤和鼠標。（10）再重新檢查各個接線，準備進行測試。（11）給機器加電，若顯示器能夠正常顯示，表明初裝已經(jīng)正確，此時進入BIOS進行系統(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ù)、進程控制塊3創(chuàng)建原語、撤銷原語、等待原語、喚醒原語4靜態(tài)重定位、動態(tài)重定位5文件控制塊(FCB)6多用戶、多任務(wù)7先來先服務(wù)法、最高優(yōu)先權(quán)優(yōu)先調(diào)度法、

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

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

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

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

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

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

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

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

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

19、序，其結(jié)果使得關(guān)鍵字最大的記錄被安置到最后一個記錄的位置上，然后進行第二趟冒泡排序，直至排序結(jié)束直接選擇排序的基本思想是：首先在所有的記錄中選出鍵值最小的記錄，把它與第一個記錄交換；然后在其余的記錄中再選出鍵值最小的記錄與第二個記錄交換；依次類推，直至所有記錄排序完成。習(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)模塊化，每個模塊只有一個入口和一個出口；使用三種基本控制結(jié)構(gòu)描述程序流程。3編譯、解釋4. 封裝性 5. 一個實例 6. 對象 7. 行為 8. 數(shù)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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