大學計算機信息技術(shù)教程-課后習題

大學計算機信息技術(shù)教程_課后習題大學計算機信息技術(shù)教程_課后習題優(yōu)缺點：打印效果好，不會發(fā)生色彩偏移現(xiàn)象，圖象不會因日曬或久置而褪色，墨水應(yīng)無毒,不污染環(huán)境，不影響紙張再生使用。但是墨水的成本高,消耗快。2.6外存儲器1）記錄在軟盤片上的數(shù)據(jù)是怎樣組織的?為什么一張軟盤片必須格式化以后才能用來存儲數(shù)據(jù)？答:兩個記錄面，即兩個讀寫磁頭（從0開始編號），每個記錄面有80個磁道(從0開始編號，0號磁道位于最外圈)，每個磁道有18個扇區(qū)（從1開始編號），每個扇區(qū)存儲512字節(jié)二進制數(shù)據(jù)。存儲容量為1.44MB,讀寫數(shù)據(jù)的最小單位是扇區(qū)，操作系統(tǒng)在軟盤上為文件分配存儲區(qū)的單位:簇（2-8個扇區(qū))。軟盤格式化:定義磁道和扇區(qū)，標記壞扇區(qū)，在軟盤上建立四個區(qū)域：引導扇區(qū)，文件分配表(FAT)，根目錄區(qū)和數(shù)據(jù)區(qū)。2）硬盤存儲器由哪些部分組成？它是怎樣工作的？使用硬盤需要注意哪些事項？答：它由磁盤片(存儲介質(zhì)）、主軸及主軸電機、移動臂和磁頭、控制電路組成。工作原理:硬盤的盤片由鋁合金(最新的硬盤盤片采用玻璃材料）制成，盤片上涂有一層很薄的磁性材料，通過磁層的磁化來記錄數(shù)據(jù)。一般一塊硬盤由1—5張盤片（1張盤片也稱為1個單碟）組成，它們都固定在主軸上。主軸底部有一個電機，當硬盤工作時，電機帶動主軸,主軸帶動磁盤高速旋轉(zhuǎn),其速度為每分鐘幾千轉(zhuǎn)、甚至上萬轉(zhuǎn)。盤片高速旋轉(zhuǎn)時帶動的氣流將盤片上的磁頭托起，磁頭是一個質(zhì)量很輕的薄膜組件,它負責盤片上數(shù)據(jù)的寫入或讀出。移動臂用來固定磁頭，使磁頭可以沿著盤片的徑向高速移動,以便定位到指定的磁道.使用硬盤的注意事項：正在對硬盤讀寫時不能關(guān)掉電源；保持使用環(huán)境的清潔衛(wèi)生，注意防塵；控制環(huán)境溫度，防止高溫、潮濕和磁場的影響；防止硬盤受震動；及時對硬盤進行整理，包括目錄的整理、文件的清理、磁盤碎片整理等；防止計算機病毒對硬盤的破壞，對硬盤定期進行病毒檢測。3)什么是柱面、磁道、扇區(qū)和碟片?硬盤存儲器的容量如何計算？答：柱面cylinder：所有記錄面中半徑相同的所有磁道.磁道:磁盤片的表面由為向里分成若干個同心圓，每個圓稱為一個磁道。扇區(qū)：每個磁道還要化分成若干個扇區(qū)。碟片：由鋁合金制成，上下面都涂有一層很薄的磁性材料，通過磁層記錄數(shù)據(jù).存貯容量=磁頭數(shù)(記錄面)*柱面數(shù)（磁道）*扇區(qū)數(shù)（區(qū))＊512字節(jié)4)硬盤存儲器有哪些主要的性能指標?怎樣提高硬盤的數(shù)據(jù)傳輸速率？答：主要性能指標：存儲容量（單位：GB）;平均等待時間（AverageLatencyTime）；平均尋道時間（AverageSeekTime）；平均訪問時間（AverageAccessTime）；Cache容量(單位KB或MB）；數(shù)據(jù)傳輸速率（單位MB/s）?？梢酝ㄟ^減少平均等待時間,降低平均尋道時間和平均訪問時間，增加Cache容量來提高硬盤的數(shù)據(jù)傳輸速率。5）目前廣泛使用的移動存儲器有哪幾種？閃存盤的原理是什么？移動硬盤是如何制成的？它們有哪些優(yōu)缺點？答：閃存盤和移動硬盤.閃存盤的工作原理略。移動硬盤是用筆記本電腦的硬盤加上特制的配套硬盤盒構(gòu)成的一個大容量存儲系統(tǒng).閃存盤的優(yōu)點，采用Flash存儲器（閃存）技術(shù),體積小，重量輕，容量可以按需要而定（8MB～2GB)，具有寫保護功能，數(shù)據(jù)保存安全可靠，使用壽命可長達10年之久。移動硬盤的優(yōu)點,其容量大,兼容性好，即插即用，速度快，體積小，安全可靠.6）CD光盤是怎樣記錄數(shù)據(jù)的?它的存儲容量是多少？CD—R光盤刻錄機和CD—RW光盤刻錄機分別有什么特點？答：把需要記錄的信息事先制作到光盤上,光盤上的數(shù)據(jù)不能刪除也不能再寫入，只能讀出盤中的信息。在盤片的信息記錄層上沿螺旋形軌道(光道）壓制出一系列凹坑，凹坑的兩個邊沿處均表示數(shù)據(jù)“1”;其它平坦處表示數(shù)據(jù)“0”。存儲容量為650MB、700MB。CD—R可記錄式光盤,也叫做光盤刻錄機，它是一種僅可寫入一次但允許反復多次讀出的CD光盤存儲器。CD—RW（CD—Rewritable)是一種新型的可重復擦寫型光盤存儲器，它不僅可以完成CD—R刻錄機的功能，而且還有CD—R所不具備的可重復擦寫的特點。7）DVD光盤有哪些類型？單面單層的DVD光盤容量有多大？為什么比CD盤片的容量大得多?答:DVD的英文全名是DigitalVersatileDisk，即數(shù)字多用途光盤，DVD—ROM、DVD—Video、DVD-Audio、DVD—R、DVD-RAM。單面單層的DVD盤片的容量為4。7GB。DVD比CD盤片容量大表現(xiàn)在7個方面：更小的凹點長度、數(shù)據(jù)軌道間隔緊密、數(shù)據(jù)區(qū)域稍大一點、更有效的信道比特調(diào)制、更有效的糾錯、較少的段開銷、采用較短波長的635nm或650nm的紅色激光，使激光斑點直徑縮小,提高信息的鑒別能力.自測題2是非題1、計算機的性能及CPU的工作頻率密切相關(guān)，因此在其他配置相同時，一臺使用2GHzPentium4作為CPU的PC機，比另一臺使用1GHzPentium4作為CPU的PC機在完成相同的一項任務(wù)時速度快1倍。N2、計算機運行程序時，CPU所執(zhí)行的指令和處理的數(shù)據(jù)都直接從磁盤或光盤中取出，處理結(jié)果也直接存入磁盤。N3、內(nèi)存儲器和外存儲器不是統(tǒng)一編址的，內(nèi)存儲器的基本編址單位是字節(jié)，外存儲器的編址單位不是字節(jié)。Y4、RAM代表隨機存取存儲器，ROM代表只讀存儲器，關(guān)機后前者所存儲的信息會丟失，后者則不會。Y二、選擇題1、下面關(guān)于微處理器的敘述中,不正確的是B(A）微處理器通常以單片集成電路制成（B）它具有運算和控制功能，但不具備數(shù)據(jù)存儲功能（C）Pentium4是目前PC機中使用最廣泛的一種處理器（D）Intel公司是國際上研制、生產(chǎn)微處理器最有名的公司2、下面關(guān)于PC機CPU的敘述中，不正確的是C（A）為了暫存中間結(jié)果,CPU中包含幾十個甚至上百個寄存器,用來臨時存放數(shù)據(jù)（B）CPU是PC機中不可缺少的組成部分，它擔負著運行系統(tǒng)軟件和應(yīng)用軟件的任務(wù)（C)所有PC機的CPU都具有相同的指令系統(tǒng)（D)CPU至少包含1個處理器，也可以包含2個、4個、8個甚至更多個處理器3、下面是關(guān)于PC機主存儲器的一些敘述：D①主存儲器每次讀寫1個字節(jié)（8位）②主存儲器也稱為內(nèi)存，它是一種動態(tài)隨機存取存儲器③目前市場上銷售的PC機，其內(nèi)存容量多數(shù)已達64MB以上④PC機的內(nèi)存容量一般是可以擴充的其中正確的是（A)①和③(B）②、③和①（C）①和④（D）②、③和④4、CPU的運算速度及許多因素有關(guān)，下面哪些是提高運算速度的有效措施?B①增加CPU的寄存器的數(shù)目②提高CPU的主頻③增加高速緩存（cache）④優(yōu)化BIOS(A）①和③（B)①、②和③（C）①和④（D)②、③和④5、現(xiàn)行PC機中，IDE接口標準主要用于D(A)打印機及主機的連接(B)顯示器及主機的連接（C）圖形卡及主機的連接(D)硬盤及主機的連接6、下面是關(guān)于目前流行的臺式PC機主板的敘述：D①主板上通常包含微處理器插座（插槽）芯片組②主板上通常包含ROMBIOS和存儲器（內(nèi)存條）插座③主板上通常PCI總線插槽④主板上通常包含IDE連接器（A）①和③（B）①、②和③(C）①和④（D)①、②、③和④7、下面關(guān)于USB的敘述中錯誤的是C（A）USB2.0的數(shù)據(jù)傳輸速度要比USB1。1快得很多（B）USB具有熱插拔和即插即用功能(C）主機不能通過USB連接器向外圍設(shè)備供電（D）從外觀上看,USB連接器要比PC機的串行口連接器小8、下面是PC機常用的四種外設(shè)接口，適用于連接鍵盤、鼠標、數(shù)碼相機和外接硬盤等的接口是哪一種?C（A）RS-232(B）IEEE—1394（C）USB（D）IDE9、數(shù)碼相機中CCD芯片的像素數(shù)目及分辨率密切相關(guān)。假設(shè)一個數(shù)碼相機的像素數(shù)目為200萬,則它所拍攝的數(shù)字圖象能達到的最大分辨率為多少？D（A）800×600(B）1024×768(C）1280×1024（D)1600×120010、顯示器是PC機不可缺少的一種輸出設(shè)備,它通過顯示控制卡（簡稱顯卡）及PC機相連。在下面有關(guān)PC機顯卡的敘述中,錯誤的是B(A）顯示存儲器做在顯卡中，在物理上獨立系統(tǒng)內(nèi)存（B）目前PC機使用的顯卡其分辨率大多達到1024×768,但可顯示的顏色數(shù)目一般不超過65536中（C)顯示屏上顯示的信息都被保存在顯卡中，通過顯卡控制器送到屏幕上（D)顯卡中的總線接口用于顯示存儲器及系統(tǒng)內(nèi)存之間的交換數(shù)據(jù)，目前顯卡大多使用AGP端口直接及系統(tǒng)內(nèi)存連接三、填空題1、PC機硬件在邏輯上主要由CPU、主存儲器、輔助存儲器、輸入/輸出設(shè)備及系統(tǒng)總線等五類主要部分組成。2、掃描儀是將圖片、照片或文字輸入到計算機的一種設(shè)備，其工作過程主要基于光電轉(zhuǎn)換原理，用于光電轉(zhuǎn)換的電子器件是電荷耦合器件，CCD。3、硬盤的存儲容量是衡量其性能的重要指標。假設(shè)一個硬盤有2個碟片，每個碟有2面,每個面有10000個磁道，每個磁道有1000個扇區(qū),每個扇區(qū)的容量為512字節(jié)，則該磁盤的存儲容量為20GB。4、鼠標器、打印機和掃描儀等設(shè)備都有一個重要的性能指標，即分辨率,其含義是每英寸的像素數(shù)目，簡寫成3個英文字母為dpi。第3章計算機軟件3。1計算機軟件及計算機軟件技術(shù)1）什么是計算機軟件？什么是軟件的版權(quán)和使用許可證？它們的意義何在？答：計算機軟件是指“包括及數(shù)據(jù)處理系統(tǒng)操作有關(guān)的程序、規(guī)程、規(guī)則以及相關(guān)文檔的智力創(chuàng)作.”軟件的版權(quán)是授予軟件作者的某種獨占權(quán)利的一個合法的保護形式,版權(quán)所有者唯一地享有該軟件拷貝、發(fā)布、修改、署名、出售的諸多權(quán)利.軟件許可證是一種法律合同，它確定了用戶對軟件的使用方式，擴大了版權(quán)法給予用戶的權(quán)利。2)從應(yīng)用角度出發(fā)，軟件分為哪兩大類?試舉說明.答：系統(tǒng)軟件。系統(tǒng)軟件是給其他程序提供服務(wù)的程序集合。其主要特征是:及具體的應(yīng)用領(lǐng)域無關(guān)，而及計算機硬件系統(tǒng)有很強的交互性，要對硬件共享資源進行調(diào)度管理。如：操作系統(tǒng)。應(yīng)用軟件.應(yīng)用軟件又可分為“通用應(yīng)用軟件”及“定制應(yīng)用軟件”.如:WPS、Excel等。3）概述計算機軟件發(fā)展三個階段的過程和特點?答:軟件的發(fā)展大致經(jīng)歷了三個主要階段：第一階段（1940年代到1950年代中期）從第一臺計算機上的第一個程序開始到實用的高級語言程序出現(xiàn)以前，是計算機軟件發(fā)展初期.應(yīng)用領(lǐng)域較窄：主要是科學及工程計算。處理對象:數(shù)值數(shù)據(jù)工作方式：個體;編程語言：使用低級語言編程人們對和程序有關(guān)的文檔的重要性認識不足，重視編程技巧第二階段（1950年代中期到1960年代后期）出現(xiàn)了高級程序語言、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、“軟件”術(shù)語等“軟件危機”:軟件的復雜程度迅速提高,研制周期變長，正確性難以保證，可靠性問題尤為突出。解決危機的方法:提出結(jié)構(gòu)程序設(shè)計方法提出用工程方法開發(fā)軟件從理論上探討程序正確性和軟件可靠性問題。研究內(nèi)容：增加了并發(fā)程序，并著重研究高級程序設(shè)計語言、編譯程序、操作系統(tǒng)以及各種支撐軟件和應(yīng)用軟件。計算機系統(tǒng)的處理能力得到加強,設(shè)計和編制程序的工作方式逐步走向合作方式。第三階段（1960年代迄今）軟件工程軟件領(lǐng)域工作新的特點：隨著應(yīng)用領(lǐng)域的不斷拓廣，出現(xiàn)了嵌入式應(yīng)用軟件、網(wǎng)絡(luò)軟件及分布式應(yīng)用軟件軟件工程發(fā)展迅速，形成了“計算機輔助軟件工程”。除了開發(fā)各類工具及環(huán)境用以支持軟件的開發(fā)及維護外，還出現(xiàn)了一些實驗性的軟件自動化系統(tǒng)致力研究軟件過程本身規(guī)律，研究各種軟件開發(fā)規(guī)范及模型除了軟件傳統(tǒng)技術(shù)繼續(xù)發(fā)展外，人們著重研究以智能化、自動化、集成化、并行化、開放化以及自然化為標志的軟件開發(fā)新技術(shù)注意研究軟件理論，特別是探討軟件開發(fā)過程的本質(zhì)3.2操作系統(tǒng)1）為什么說操作系統(tǒng)是給計算機配置的一種必不可少的系統(tǒng)軟件？答：操作系統(tǒng)(OperatingSystem，簡稱OS）：用于控制、管理、調(diào)配計算機的所有資源。是給計算機配置的一種必不可少的系統(tǒng)軟件。沒有操作系統(tǒng)一般的用戶根本就無法使用計算機了。2)試述計算機操作系統(tǒng)的作用和主要功能。答:操作系統(tǒng)有以下兩個重要作用：管理系統(tǒng)中的各種資源和為用戶提供各種服務(wù)界面。操作系統(tǒng)的主要功能:任務(wù)管理、存儲管理、文件管理、設(shè)備管理、作業(yè)管理。3）結(jié)合上機實踐,說明你所使用過的操作系統(tǒng)的類型和特點.答：略.3。3程序設(shè)計語言及語言處理程序1)什么是計算機語言？為什么可將它看成是一臺抽象機器?答：計算機語言就是一組功能供程序員來編制軟件并實現(xiàn)數(shù)據(jù)處理的任務(wù)。因為它具有各種功能可供實現(xiàn)數(shù)據(jù)處理，控制計算機。2）說明機器語言、匯編語言和高級語言的不同特點和使用場合？答:機器語言：使用計算機指令系統(tǒng)的程序語言。用機器語言編寫的程序，全部都是二進制代碼形式，可以被計算機直接執(zhí)行。機器語言直接依賴機器的指令系統(tǒng)，不同類型甚至不同型號的計算機,其機器語言是不同的。機器語言不易記憶和理解，所編寫的程序也難于修改和維護.匯編語言：用助記符來代替機器指令的操作碼和操作數(shù)，如用ＡＤＤ表示加法，用ＳＵＢ表示減法等。這樣就能使它的每條指令都有明顯的符號標識.用匯編語言編寫程序及編寫機器語言程序相比，比較直觀和易記憶，但匯編語言仍然是面向機器指令系統(tǒng)的，還保留了機器語言的各項缺點。高級語言：又稱算法語言，其表示方法接近解決問題的表示方法，而且具有通用性，在一定程度上及機器無關(guān)。高級語言的特點：易學、易用，易維護。人們可以更有效、更方便地用它來編制各種用途的計算機程序。3）在程序語言中有哪些數(shù)據(jù)類型？為什么要定義處理對象的數(shù)據(jù)類型?答：數(shù)據(jù)作為程序操作的對象，具有名稱、類型、作用域待特征。使用前要對數(shù)據(jù)的這些特征加以說明。算術(shù)（或字符）數(shù)據(jù)類型、枚舉數(shù)據(jù)類型、數(shù)組數(shù)據(jù)類型、指針數(shù)據(jù)類型、用戶自定義類型。為了方便對數(shù)據(jù)的存儲和使用。4）在程序語言中有哪些控制結(jié)構(gòu)？分別說明它們的控制作用。答：順序結(jié)構(gòu):用來表示一個計算操作(或語句）的序列。從操作序列的第一個操作開始，順序執(zhí)行序列后續(xù)的操作,直至序列的最后一個操作。條件選擇結(jié)構(gòu):條件選擇結(jié)構(gòu)由一個條件（P）和兩個供選擇的操作A和B組成。在執(zhí)行中，先計算條件表達式P的值，如果P的值為真,則執(zhí)行操作A；否則執(zhí)行操作B。當條件選擇結(jié)構(gòu)中的A或B又由條件選擇結(jié)構(gòu)組成時，就呈現(xiàn)嵌套的條件選擇結(jié)構(gòu)形式。重復結(jié)構(gòu)：重復結(jié)構(gòu)為程序描述重復計算過程提供控制手段,重復結(jié)構(gòu)有多種形式，最基本的形式為while型重復結(jié)構(gòu)。5）解釋程序和編譯程序有何區(qū)別？答：翻譯程序：程序語言處理系統(tǒng)隨被處理的語言及其處理方法和處理過程的不同而異.但任何一個語言處理系統(tǒng)通常都包含一個翻譯程序,它把一種語言的程序翻譯成等價的另一種語言的程序。解釋程序?qū)υ闯绦蜻M行翻譯的方法相當于兩種自然語言間的“口譯”.解釋程序?qū)υ闯绦驈念^到尾逐句掃描，逐句翻譯，并且翻譯一句執(zhí)行一句.因而這種翻譯方式并不形成機器語言形式的目標程序.6）說明自己所熟悉的程序語言的特點，并編制程序模塊進行調(diào)試運行。答:略.3。4算法和計算機軟件理論基礎(chǔ)1）什么是算法？算法及程序有何區(qū)別?如何對算法進行描述和分析?答：算法及程序不同,它是問題求解規(guī)則的一種過程描述.在算法中要精確定義一系列規(guī)則，這些規(guī)則指定了相應(yīng)的操作順序，以便在有限的步驟內(nèi)得到所求問題的解答。算法及程序的區(qū)別：一個程序不一定滿足有窮性、程序中的指令必須是機器可執(zhí)行的，而算法中的運算語句則無此限制。算法的設(shè)計一般采用由粗到細,由抽象到具體的逐步求精的方法。算法分析：分析一個算法的好壞，除其正確性外,還應(yīng)考慮以下因素：占用的計算機資源a。時間代價b.空間代價;是否易理解、易調(diào)試和易測試等.2）什么是數(shù)據(jù)結(jié)構(gòu)？對數(shù)據(jù)結(jié)構(gòu)研究包括哪些方面的內(nèi)容？答：數(shù)據(jù)結(jié)構(gòu)：研究程序設(shè)計中計算機操作對象以及它們之間關(guān)系和運算的一個專門學科。研究數(shù)據(jù)結(jié)構(gòu)一般包括三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、在數(shù)據(jù)上定義的運算的集合。3）談?wù)勛约簩Α皵?shù)據(jù)結(jié)構(gòu)+算法=程序”這一說法的理解。答：略。4）為什么說數(shù)學是計算機軟件的理論基礎(chǔ)？答：對程序的設(shè)計可以這樣理解，它就是數(shù)理邏輯,或者是用計算機語言書寫的數(shù)理邏輯，或者是數(shù)理邏輯在計算機上的應(yīng)用。因此，對軟件理論的研究，特別強調(diào)對相關(guān)教學知識的掌握。自測題3一、是非題1、所有存儲在軟盤或光盤上的數(shù)字作品都是軟件N2、計算機只有安裝了操作系統(tǒng)之后，CPU才能執(zhí)行數(shù)據(jù)的存、取或計算操作N3、編譯程序是一種高級程序語言翻譯成機器語言程序的程序,它所產(chǎn)生的目標程序可以多次執(zhí)行Y二、選擇題1、操作系統(tǒng)和應(yīng)用軟件在計算機中運行時,正確的關(guān)系是B(A）操作系統(tǒng)調(diào)用應(yīng)用軟件的功能（B）應(yīng)用軟件調(diào)用操作系統(tǒng)的功能（C）操作系統(tǒng)運行完畢后在運行應(yīng)用軟件（D）兩者互不先相關(guān)，獨立運行2、下面有關(guān)WINDOWS操作系統(tǒng)中多任務(wù)處理的敘述中,正確的是C（A）用戶如果只啟動一個應(yīng)用程序工作（如使用WORD)，那么該程序就可以自始自終獨占CPU（B）由于計算機中有多個處理器，所以操作系統(tǒng)才能同時執(zhí)行多個任務(wù)的處理（C)前臺任務(wù)和后臺任務(wù)都能得到CPU的及時響應(yīng)（D）由于CPU具有多個執(zhí)行部件，可同時執(zhí)行多條指令,所以操作系統(tǒng)才能同時進行多個任務(wù)的處理3、操作系統(tǒng)具有存儲管理功能,當內(nèi)存不夠是，可以自動“擴充”內(nèi)存，為用戶提供一個容量比實際內(nèi)存大得多的存儲空間，所采用的技術(shù)是C(A）緩沖區(qū)技術(shù)（B）cache技術(shù)（C）虛擬存儲技術(shù)（D）排對技術(shù)4、下面關(guān)于WINDOWS操作系統(tǒng)中文件管理的一些敘述中,錯誤的是B（A）目錄中可以存放文件，也可以目錄，從而構(gòu)成樹狀的目錄結(jié)構(gòu)（B)根目錄中只能存放文件夾，不能存放文件（C）文件定位表(FAT）能夠反映出整個硬盤空間（或磁盤)的使用狀況（D）文件定位表（FAT)被病毒破壞以后，系統(tǒng)將無法正常工作5、編譯程序和解釋程序同屬于語言處理程序，下列關(guān)于它們的敘述中正確的是B（A)只有解釋程序產(chǎn)生目標程序（B）只有編譯程序產(chǎn)生目標程序（C)兩者均產(chǎn)生目標程序（D)兩者均不產(chǎn)生目標程序6、理論上已經(jīng)證明，求解計算問題的程序控制結(jié)構(gòu)的基本成分有B（A)轉(zhuǎn)子（程序)、返回、處理（B)順序、選擇、重復（C）輸入、處理、輸出（D）輸入/輸出、轉(zhuǎn)移、循環(huán)7、算法和程序的首要區(qū)別在于:一個程序不一定能滿足下面所列特性的哪一種?C（A)具有0個或多個輸入量(B)至少產(chǎn)生一個輸出量(包括參量狀態(tài)）（C）在執(zhí)行了有窮步的運算后終止（有窮性）(D）每一步運算有確切的定義（確定性）三、填空題1、由于在計算機主板的ROM中固化了BIOS或基本I/O系統(tǒng)，所以計算機加電啟動后,操作系統(tǒng)才能完成“自舉”的過程。2、按源程序中語句的執(zhí)行順序，逐條翻譯并立即執(zhí)行相應(yīng)的處理程序,稱為解釋程序。3、若有問題規(guī)模為n的算法,其主運算的時間特性表示為：T（n）=n+n+log（n)，則該算法的時間復雜性的O函數(shù)表示為O（n)。第4章計算機網(wǎng)絡(luò)及因特網(wǎng)4.1計算機網(wǎng)絡(luò)基礎(chǔ)1）為什么需要將計算機互連成網(wǎng)？計算機網(wǎng)絡(luò)有哪些類型？答：為了實現(xiàn)數(shù)據(jù)通信、資源共享、實現(xiàn)分布式的信息處理和提高計算機系統(tǒng)的可靠性和可用性。計算機網(wǎng)絡(luò)的分類：局域網(wǎng)(LocalAreaNetwork,簡稱LAN）使用專用的高速通信線路把許多計算機相互連接，但在地域上則局限在很小的范圍。廣域網(wǎng)(WideAreaNetwork,簡稱WAN)把相距遙遠的許多局域網(wǎng)和計算機用戶連接在一起，其作用范圍在幾十公里到幾百公里。城域網(wǎng)或市域網(wǎng)，其作用范圍是一個城市，作用距離為5-50千米.2)你從計算機網(wǎng)絡(luò)能獲得哪些服務(wù)?你使用過哪些服務(wù)？答:計算機網(wǎng)絡(luò)的服務(wù)有文件服務(wù)、打印服務(wù)、消息服務(wù)和應(yīng)用服務(wù)。第二小問略。3)什么是網(wǎng)絡(luò)的對等工作模式？什么是客戶/服務(wù)器工作模式?請分別舉例說明。答:它們是局域網(wǎng)的工作模式。對等（peer-to-peer)模式：網(wǎng)絡(luò)中的每臺PC機既可以作為工作站也可以作為服務(wù)器?？蛻?服務(wù)器模式:網(wǎng)絡(luò)中每一臺計算機都扮演著固定的角色，要么是服務(wù)器,要么是客戶機。扮演服務(wù)器角色的大多是一些專門設(shè)計的高性能的硬件，如文件服務(wù)器、打印服務(wù)器、數(shù)據(jù)庫服務(wù)器等4。2計算機局域網(wǎng)1）局域網(wǎng)有哪些特點？一個典型的局域網(wǎng)是由哪些硬件和軟件組成的？答：局域網(wǎng)的主要特點是：為一個單位所擁，地理范圍有限；使用專用的、多臺計算機共享的傳輸介質(zhì)，數(shù)據(jù)傳輸速率高；通信延遲時間較低，可靠性較好。局域網(wǎng)硬件主要是由工作站（含網(wǎng)絡(luò)接口卡)、服務(wù)器(含網(wǎng)絡(luò)接口卡)、網(wǎng)絡(luò)打印機、傳輸介質(zhì)、網(wǎng)絡(luò)互連設(shè)備(例如:集線器,交換機）等組成。局域網(wǎng)軟件主要是由網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)應(yīng)用軟件組成。2)什么是以太網(wǎng)？連接在以太網(wǎng)上的節(jié)點相互是如何通信的？MAC地址的作用是什么？答:以太網(wǎng)（Ethernet)是最常用的一種局域網(wǎng)，它采樣總線結(jié)構(gòu)，所有的結(jié)點通過太網(wǎng)卡連接到一條總線上.以太網(wǎng)采用廣播方式進行通信，每個結(jié)點每次只能使用總線傳輸一個幀。采用帶次突檢測的載波偵聽多路訪問（CSMA/CD)方法.介質(zhì)訪問地址（簡稱MAC地址）:為實現(xiàn)總線上任意兩個結(jié)點之間的通信，局域網(wǎng)中的每個結(jié)點的網(wǎng)卡都有的一個唯一的地址（48位二進制數(shù)）.當發(fā)送結(jié)點發(fā)送一幀信息時，幀中必須包含自己的MAC地址和接收結(jié)點的MAC地址.每次通信時，連接在總線上的所有結(jié)點的網(wǎng)卡都要檢測信息幀中的MAC地址,來決定是否應(yīng)該接收該信息幀。信息幀的接收方，可以是一個結(jié)點，也可以是一組結(jié)點（稱為組播）,甚至是網(wǎng)絡(luò)上所有其他的結(jié)點（稱為廣播）。3）如何使用集線器和網(wǎng)卡等組建一個局域網(wǎng)？交換式局域網(wǎng)有何特點？分析你所在的學校的校園網(wǎng)的結(jié)構(gòu)及性能。答：以集線器為中心，網(wǎng)絡(luò)中的每個結(jié)點通過網(wǎng)卡和網(wǎng)線（一般是5類雙絞線）連接到集線器。這樣就可以組建一個局域網(wǎng)了。交換式以太網(wǎng)是以以太網(wǎng)交換器為中心,網(wǎng)絡(luò)中的每個結(jié)點通過網(wǎng)卡和網(wǎng)線連接在交換器上，并通過交換器進行相互通信。交換器從發(fā)送結(jié)點接收數(shù)據(jù)后，直接傳送給指定的接收結(jié)點，不向任何其他結(jié)點傳送數(shù)據(jù)。第三問略。4。3計算機廣域網(wǎng)1)數(shù)字電話線路及光纖高速傳輸線路都是廣域網(wǎng)的重要組成部分，對比它們的性能，了解它們的發(fā)展趨勢.答:電話系統(tǒng)中使用的數(shù)字通信線路:設(shè)計用于傳輸數(shù)字語音，也可以用來傳輸數(shù)據(jù)。在計算機網(wǎng)絡(luò)發(fā)展的初期，數(shù)字電話設(shè)備就是計算機網(wǎng)絡(luò)中實現(xiàn)遠程連接的最重要的手段.數(shù)字電話線路分類：北美系列(T1線路：速率為1。544Mbps；T2線路：速率為6。312Mbps；T3線路：速率為44。736Mbps等）；歐洲（中國）系列（E1線路：速率為2。048Mbps；E2線路:速率為8.448Mbps；E3線路：速率為34.368Mbps等）；日本系列(以上三者互不兼容,國際互通比較困難）光纖高速傳輸線路是一種光纖數(shù)字傳輸線路，采用統(tǒng)一國際標準,稱同步光纖網(wǎng)（SONET）,同步數(shù)字系列(SDH），一般用SDH/SONET表示。光同步數(shù)字傳輸網(wǎng)SDH/SONET是寬帶綜合數(shù)字網(wǎng)B-ISDN的基礎(chǔ)之一.光同步數(shù)字傳輸網(wǎng)SDH/SONET的特點:靈活地支持各種數(shù)字業(yè)務(wù)，包括各種類型的計算機網(wǎng)絡(luò)；容易組網(wǎng)，無需人工更改配線，幾秒鐘便可重新組網(wǎng)；有自愈功能,一旦線路出現(xiàn)故障，業(yè)務(wù)在幾十毫秒內(nèi)便迅速恢復。2）計算機用戶接入廣域網(wǎng)的技術(shù)有哪種?分析它們的性能、特點及應(yīng)用情況?答：電話撥號接入是家庭用戶利用本地電話網(wǎng)通過調(diào)制解調(diào)器撥號接入廣域網(wǎng)。目前主流產(chǎn)品速率是56K（ITUV9。0協(xié)議），在實際使用過程中，由于電話線路的質(zhì)量不佳，或網(wǎng)絡(luò)服務(wù)提供商不能提供足夠的帶寬，或者所連接的網(wǎng)絡(luò)發(fā)生擁塞等原因,都會使得傳輸速率降低.綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)是通過普通電話的本地環(huán)路向用戶提供數(shù)字語音和數(shù)據(jù)傳輸服務(wù)。ISDN使用及模擬信號電話系統(tǒng)相同類型的雙絞銅線但卻提供端到端的數(shù)字通信線路,這是它及電話網(wǎng)的最大不同。不對稱數(shù)字用戶線技術(shù)(ADSL)。它提供了高速發(fā)送和接收數(shù)字信息的能力.ADSL是一種為接收信息遠多于發(fā)送信息的用戶而優(yōu)化的技術(shù),為下行流提供