《計算機科學導論》習題

答案

第1章概述

習題（答案）

~、選擇題

l.D2.B3.CD4.C5.

ABC

6.A7.B8.B9.ABCD

10.ABCDE

二,簡答題

1、什么是討算機索統？

討算機系統是一種能夠按照事先存儲的程

序，自動、高速地對數據進行給入、處理、

輸出和存儲的系統，由計算機硬件系統和計

算機軟件系統兩大部分組成。

2、請解釋馮?諾依曼所提出的“存儲程序”

概念。

把程序和數據都以二進制的形式統一存放

在存儲器中，由機器自動機行。不同的程序

解決不同的問題，實現了計算機通用討算的

功能。

3、控制器的主要功能是什么？

控制器基本功能就是從內存中取出指令和

執行指令，即控制器按程序討教器指出的指

令地址從內存中取出該指令進行譯碼，然后

根據該能令功能向有關部件發出控制命令，

執行該能令。另外，控制器在工作過程中，

還要接受各部件反債回來的信息。

4、簡述CPU和主機的概念。

通常把運算器、控制器做在一個大規模集

成電路塊上稱為中央處理器，又稱

CPU(CentralProcessingUnit)o

通常把內存儲器、運算器和控制器合稱為

討算機主機，也可以說主機是由CPU與內存

儲器組成的，而主機以外的裝置稱為外部設

備，外部設備包括輸入/輸出設備，外存儲器

等。

5、什么是計算機軟件？計算機軟件的分類

有哪些？

軟件是能用來器揮計算機運行的各種程序

的總和以及開發、使用和維護這些程序所需

的技術文檔。

討算機軟件系統分為系統軟件和應用軟

件。討算機索統軟件由掾作索統、語言處理

系統、以及各種軟件工具等組成，脂揮、控

制討算機硬件系統檢照預定的程序運行、工

作，從而達到預定的目標。應用軟件是用戶

利用討算機軟、硬件資源為解決各類應用問

題而編寫的軟件，包括用戶程序及其說明性

文件資料。

6、計算機有哪些主要的特點？

⑴運算速度快、精度離

計算機的字長越長，其精度越高，現在世

界上最快的計算機每秒可以運算幾十萬億

次以上。一般討算機可以有十幾位卷至幾十

住(二進制)有效數字，討算精度可由千分之

幾到百萬分之幾，是任何計算工具所望塵莫

及的O

(2)具有遂科判斷和記憶能力

討算機有準確的近科判斷能力和高超的

記憶能力。能夠遂行各種量科判斷，并根據

判斷的結果自動決定下一步應該執行的指

令O

(3)高度的自動化和靈活性

討算機采取存儲程序方式工作，即杷編好

的程序輸入討算機，機器便可依次逐條執行，

這就使討算機實現了高度的自動化和靈活

性。

7、討算機的分類有哪些？

根據計算機工作原理和運算方式的不同，

以及討算機中信息表示形式和處理方式的不

同，討算機可分為數學式電子討算機(Digital

Computer),模擬式電子計算機(Analog

Computer)和數學模擬混合計算機(Hybrid

Computer)o當今廣泛應用的是數學討算機，

因此，常把教學式電子計算機(Electronic

DigitalComputer)簡稱為電子討算機或計算

機JO

檢討算機的用途可分為通用計算機

(GeneralPurposeComputer)和專用計算機

(SpecialPurposeComputer)兩大類。通用討

算機能解決多種類型問題，是具有較強通用

性的討算機，一般的數學式電子討算機多屬

此類；專用討算機是為解決某些特定問題而

專門設討的討算機，如送人衣索統。

根據討算機的總體規模對討算機分類，可

分為巨型機(SuperComputer)、大/中型計算

機(Mainframe)、小型計算機(Mini

computer)、微型計算機(Microcomputer)

和網絡計算機(NetworkComputer)五大類。

常見的微型機還可以分為臺式機、便攜機、

筆記本電腦、掌上型電腦等多種類型。

8、簡述討算機的基本運行方式。

討算機的基本運作方式可概括為所謂的

“1POS循環"。1POS循環即輸入(Input)、

處理(Processing),輸出(Output)和存儲

(Storage),它反映了計算機進行數據處理的

基本步驟。

⑴輸入

接受由給入設備(如鍵盤、鼠標器、掃描

僅等)提供的數據。

(2)處理

對數值、近科、字符等各種類型的數據進

行操作，核器定的方式此行轉換。

(3)輸出

將處理所產生的結果等數據由輸出設備

(如顯示器、打印機、繪圖儀等)進行輸出。

⑷存儲

討算機可以存儲程序和數據供以后使用。

9、計算機有哪些主要的用途？

⑴科學討算

使用計算機來完成科學研究和工程技術

中所遏利的教學問題的計算稱為科學討算，

也稱為數值計算。科學計算是使用討算機完

成在科學研究和工程技術領域中所提出的

大量復雜的數值討算問題，是計算機的傳統

應用之一O

(2)信息處理

所謂信息處理就是使用計算機對數據進

行輸入、分類、加工、整理、合并、統計、

制表、檢索以及存儲等，又稱為數據處理。

例如座席預訂與售票系統、零售業中的應

用、辦公自動化等。信息處理已成為當代計

算機的主要任務，是現代化管理的基礎。

(3)實時控制(也稱過程控制)

實時控制也稱過程控制，賣時控制能及

時地采集檢測數據、使用討算機快速地選行

處理并自動地控制破控對象的動作，實現生

產過程的自動化。

(4)討算機輔肋設討/輔肋制造/輔為教

學

討算機輔助設討(ComputerAidedDesign

------CAD)是使用討算機來輔助人們完成產

品或工程的設討任務的一種方法和技術。計

算機輔助制連(ComputerAided

Manufacturing------CAM)是使用計算機輔

脅人們完成工業產品的制造任務，能通過直

接或間接地與工廠生產資源接口的計算機

來完成制造系統的計劃、操作工序控制和管

理工作的討算機應用系統。討算機輔勿教學

(ComputerAidedInstruction------CA1)是把

討算機用作教學媒體，使它充當脂導者、工

具和學習者角色，學生通過與討算機的對話

此行學習的一種新型教學技術。

⑸人工智能

人工智能(ArtificialIntelligence------AI)

就是指討算機模擬人類某些智力行為的理

論、技術和應用。

⑹多媒體技術

履著電子技術特別是通信和討算機技術的

發展，人們已經有能力把文本、音頻、視頻、

動畫、圖形和圖像等各種媒體綜合起來，構

成“多媒體"(Multimedia)的概念。

10、簡述計算機的發展趨勢。

⑴微型化

一方面，陵著討算機的應用日益廣泛，

在一些特定場合，需要很小的討算機，討算

機的重量、體積都變得越來越小，但功能并

不減少。另一方面，隨著討算機在世界上日

益普及，個人也腦正逐步由辦公設備變為電

子消費品。人們要求電腦除了要保留原有的

性能之外，還要有時尚的外觀、輕便小巧、

便于操作等特點，如平板電腦、手持電腦等。

今后個人計算機(PersonalComputer)在計

算機中所占的比重將會越來越大，使用也將

會越來越方便。

(2)巨型化

社會在不斷發展，人類對自然世界的認

識活動也越來越多，很多情況要求討算機對

數據進行運算。“巨型化”在這里并不是通

常意義上的大小，主要是相機器的性能——

運算速度等。

(3)網絡化

因特網(Internet)的建立正在改變我們

的世界，改變我們的生活。網絡具有虛擬和

真實兩種特性，網上聊天和網絡游戲等具有

虛擬特性，而網絡通信、包子商務、網絡資

源共享則具有真實的特性。

(4)智能化

今后，討算機在生活中扮演的角色將會

更加重要，計算機應用將具有更多的智能特

性，能夠率助用戶解決一些自己不熟悉或不

愿意做的事，如智能家電、烹調等。

(5)新型計算機

目前新一代計算機正處在設想和研制階

段。新一代討算機是把信息采集、存儲處理、

通信和人工智能結合在一起的討算機余統。

11,簡述討算學科的定義、計算學科的本

質、計算學科的三個過程。

計算學科是對描述和變換信息的算法過

程，包括對理論分析、設計、效率、實現和

應用等進行的系統研究。討算學科的研究包

括了從算法與可討算性的研究到根據可計算

硬件和軟件的實際實現問題的研究。

討算學科的根本問題是“什么能破有效地

自動進行？”。計算學科的根本問題討論的是

能行性的有關內意，而凡是與能行性有關的

討論都是處理離散對象的。

討算學科的實質是學科方法論的思想，其

關鍵問題是抽象、理論和設計三個過程相互

作用的問題。

⑴理論

理論是教學科學的根本。應用教學家們都

認為，科學的進展都是基于純教學的。應用

教學用教學的方法推動經驗科學和工程學

的發展，同時又不斷剌激對新教學的需要，

為純理論教學提出新的問題。

(2)抽象

抽象(模型化)是自然科學的根本。科學彖

們相信，科學進展的過程基本上都是形成假

設，然后用模型化過程去求證。

(3)設計

設計是工程的根本。工程師們認為，工程

進展基本上都是提出問題，然后通過設討去

構造系統，以斛決問題。

12、簡述討算機科學與技術學科的定義。

討算機科學技術是研究計算機的設討與制

造和利用討算機進行信息獲取、表示、存儲、

處理、控制等的理論、原則、方法和技術的

學科，包括科學與技術兩方面。科學側重于

研究現象、揭示規律；技術則側重于研制計

算機和研究使用計算機進行信息處理的方法

與技術手段。科學是技術的依據，技術是科

學的體現；技術得益于科學，它又向科學提

出新的課題。

13、簡述討算機科學課程體系的核心內今。

討算學科課程體余的教學內今歸結為14

個知識體，包括：

⑴離散結構(PS)

討算學科是以離散型變量為研究對象，離

散教學對討算技術的發展起著十分重要的

作用。鼠著計算技術的迅猛發展，離散教學

越來越受到重視。

(2)程序設討基礎(PF)

《計算作為一門學科》報告脂出了程序設

討在討算學科的正確也佳:程序設討是討算

學科課程中固定練習的一部分，是每一個計

算學科專業的學生應具備的能力，是討算學

科核心科目的一部分，程序設計語言還是獲

得討算機重要特性的有力工具。

(3)算法與復雜性(AL)

算法是計算機科學和軟件工程的基礎，現

實世界中，任何軟件余統的性能僅依賴于兩

個基本點方面，一方面是所選擇的算法；另

一方面是各不同層次實現的適宜性和效率。

(4)組織與體系結構(AR)

討算機在計算中處于核心地位，如果沒有

討算機，討算學科只是理論教學的一個分

支，應該對討算機余統的功能構件、以及他

們的特點/性能和相互作用有一定的理解。

(5)操作系統(OS)

操作系統定義了對硬件行為的抽象，程序

員用它來對硬件進行控制。操作索統還管理

計算機用戶間的資源共享。

(6)網絡計算(NC)

討算機和通信網絡的發展，尤其是基于

TCP/IP的網絡的發展使得網絡技術在討算

學科中更加重要。

(7)程序設討語言(PL)

程序設討語言是程序員與計算機交流的

主要工具。一個程序員不僅要知道如何使用

一種語言進行程序設討，還應理解不同語言

的程序設計風格。

(8)人■機交互(HL)

人機交互重點在于理解人對交互式對象

的交互行為，知道如何使用以人為中心的方

法開發和評價交互軟件系統，以及人機交互

設討問題的一般知識。

(9)圖形學和可視化計算(GV)

該主領域的主要內家包括：討算機圖形

學、可視化、虛擬現實、討算機視覺等4個

學科子領域的研究內今。

(10)智能系統⑹

人工智能領域關心的問題是自主代理的

設討和分析。智能系統必須干知其環境，合

理地朝著指定的任務行動，并與其它代理和

人進行交互。

(11)信息?管理(IM)

信息余統幾乎在所有使用計算機的場合

都發揮著重要的作用。

(12)軟件工程(SE)

軟件工程是關于如何有效地利用建立滿

足用戶和客戶需求的軟件系統理論/知識和

實踐的學科，可以應用于小型、中型、大型

系統。

(13)數值討算科學(CN)

從討算學科的誕生之日起，科學討算的教

值方法和技術就構成了計算機科學研究的

一個主要領域。

(14)社會和職業問題(SP)

大學生需要懂得討算學科本身基本的文

化、社會、法律和道德問題。還需要培養學

生提出有關計算的社會影響這樣嚴肅問題以

及對這些問題的可能答案進行評價的能力。

學生還需要認識到軟硬件銷售商和用戶的基

本法律權利，也應意識到這些權利的基本基

礎----道德價值觀。

三、討論題

L計算機的產生是世紀最偉大的成就之

一，具體體現在哪些方面？根據你的觀察，

請列出計算機的應用。

答案略。

2、計算機提供了無F艮的機會和挑戰。利用

它可以更快更好地完成許多事情，可以方便

地和全世界的人們聯系和通信。但是，是否

想過事情的反面呢？所有的變化都是積極的

么？討算機的廣泛使用會產生什么負面的影

響嗎？討論這些問題和其他所能想到的問

題。

答案略。

第2章計算機基礎知識

習題（答案）

一、選擇題

LD2、D3,D4,D

5、C

6、B7,A8、C

9、A10、C

二、簡答題

1、試簡單敘述討算機采用二進制的原

因O

答：討算機只認識二進制編碼形式的指

令和數據。因此，包括數字、字符、聲音、

圖形、圖像等信息都必須經過某種方式轉換

成二進制的形式，才能提供給計算機進行識

別和處理。在討算機中采用二進制，是因為

物理上實現家易。由于二進制只有兩個狀宓

。和1,這正好與物理器件的兩種狀忐相對

應，例如電壓信號的高與低，門電路的導通

與截止等；而十選制電路則需要用十種狀志

來描述，這將使得電路十分復雜，處理也十

分困睢。因此，采用二進制將使得討算機在

物理上實現簡單，且具有可靠性高、處理簡

單、抗干擾能力強等優點。

2、什么是定點教，它分為哪些種類？

答：所謂定點教，就是能討算機在運算

過程中，數據中小數點的核置固定不變。其

中小數點的位置是由計算機設討者在機器

的結構中脂定一個不變的住置，而不一定都

必須具有小數點的器示裝置。定點數一般有

小教和整數兩種表示形式。定點小教是把小

教點固定在數據數值部分的左邊，符號住的

右邊；定點整數則把小教點固定在數據數值

部分的右邊。

3,簡要敘述聲音的編碼過程。

答：討算機獲取聲音信息的過程即是聲

音信號數學化的處理過程。經過數學化處理

后的數學聲音信息才能被討算機所識別和

處理。聲音破討算機處理的過程主要經過音

頻信號的采樣、量化和編碼幾個過程。

4、簡要敘述多媒體技術的含義。

答：多媒體技術是指利用討算機技術把

文本、圖形、圖像、音頻和視頻等多種媒體

信息綜合一體化，使之建立逐科連接，集成

為一個具有交互性的系統，并能對多種媒體

信息進行獲取、壓縮編碼、編科、加工處理、

存儲和展示。簡言之，多媒體技術即為把文、

音、圖、像與討算機結合在一起的技術。多

媒體技術是集計算機技術、文字處理技術、

音頻技術、視頻技術、圖像壓縮技術、通信

技術等多種技術的綜合體。

5、多媒體討算機的關鍵技術有哪些？

答：多媒體計算機技術是一門多學科的

綜合技術。多媒體涉及的技術范囹很廣，技

術很新、研究內焦很深，是多種學科的和多

種技術交叉的領域。它涉及的關鍵技術有：

多媒體指令集、多媒體數據的表示技術、大

家量的存儲技術、音頻/視頻處理技術、多

媒體計算機顯示技術、光盤與光盤驅動器技

術及其它技術等。

三、討論題

1.為什么計算機使用二進制，而不使用人

們生活中的十進制來表示數據信息。

答案略。

2.多媒體計算機給人們的生活帶來了哪

些好處？請舉出幾個例子。

答案略。

第3章計算機體條結構

習題（答案）

一、選擇題

LA2、C3,C4、C

5、A

6,A7、B8、A

二,簡答題

h存儲器的功能是什么？

答：現代計算機是以存儲器為中心的計

算機系統，存儲器是計算機的重要組成部

分。當利用討算機完成某項任務時，首先把

解決問題的程序和所需數據存于存儲器中，

在執行程序時再由存儲器快速地提供給處

理機。顯然，存儲器的功能是存儲信息，破

存儲的信息包括程序信息和數據信息等。

2.存儲器的主要指標是什么？

答：存儲器作為計算機系統的核心部件之

一，有必要對其性能進行描述。描述一個存

儲器性能優劣的主要指標有存儲今量、存儲

周期和存取時間、可靠性、性能價格比、功

耗、可靠性等。

3.什么是離性能計算機？

答：高性能計算機的概念并無明確的定

義，一般認為運算速度非常快的討算機就可

以認為是高性能討算機。嚴格地講，離性能

討算機是一個擁有最先選的硬件、軟件、網

絡和算法的綜合概念，“高性能”的標準是

隨著技術的發展而發展的。

4.什么是接口？它的主要功能是什

么？

答：在主機與外設進行數據交換時必領

引入相應的遂輯部件解決兩者之間的同步

與協調、數據格式轉換等問題，這些義屬部

件就稱為輸入輸出接口，簡稱為接口。輸入

輸出接口的基本功能有：

⑴實現數據緩沖，提供主機和設備交換

信息過程中的數據緩沖機構，使主機與外設

在工作速度上達到匹配。

(2)實現數據格式的轉換，例如，當主

機和設備的信號同饃不同時的信號電平轉

換功能、數據傳送中的格式(串行、并行)

轉換功能、直接內存訪問中的額外需求等。

(3)提供外設和接口的狀忐，為CPU更

好地控制各種外設提供有效的都助，交換主

機和外ffl設備的狀忐信息。

(4)實現主機與外設之間的通訊聯絡控

制，實現主機與設備之間的數據交換。

5,什么是網絡討算機？它有什么優點？

答：網絡討算機(NETWORK

COMPUTER；簡稱NC,是專用于高速網

絡環境下的計算機終端設備。是基于處理器

這片和網絡基礎的新一代討算機產品，是一

種新的桌面計算機。NC除了有人機交互必

需的顯示器，鍵盤鼠標外，它沒有硬盤，軟

盤，光驅等外部存儲設備，是一種瘦客戶機。

網絡討算機具有以下優點：

⑴易管理，維護簡單，使用方便。

(2)網絡討算機沒有硬盤，軟盤和光盤,

也沒有風扇，在硬件方面沒有什么可維護的

地方，大大減少了討算機網絡的維護工作，

成本低廉O

(3)安全性強，無論是防止病毒的侵犯,

還是資料維護的安全，NC都比PC要好的

多。

(4)靜音節能，高可靠網絡討算機沒有

任何噪音，非常安靜。網絡計算機的功耗非

常小。

三、討論題

1.討算機系統的存儲器分為哪幾個層

次？

答案略。

2.網絡討算機有許多優點，請結合其特

點夜夜我國發展網絡計算機的前途。

答嚎略。

第4章操作系統

習題（答案）

一、單項選擇題

LD2、C3,B4,A

5、C

6、D7、B8.C9,D

10.A

二、簡答題

L什么是計算機操作系統？它具有的基

本功能有哪些？

答：操作系統就是合理管理并控制計算

機系統內軟、硬件濟源，并能夠合理組織工

作流程、方便用戶使用的程序的集合。

通常我們將操作系統的功能概括為兩大

功能：獷展的虛擬機功能、資源管理功能。

其中，資源管理功能包括了處理機管理、內

存管理、設備管理、文件管理四大功能。而

獷展的虛擬機提供友好的人機交互以及程

序級接口，使得計算機看上去像是功能療展

了的機器。

2、操作索統通常有哪些類型？分別有

什么特點？

答：最常見的是橫照操作宗統的性質來

劃分的類型：分為批處理操作系統、分時操

作系統、實時操作系統、網絡操作余統、我

人式操作系統。

批處理索統的主要特點是索統春吐量

大、系統資源利用率較高、平均作業周轉時

間（作業隊提交到結果輸出的時間）較長，系

統無交互力。

分時系統中往往支持多道程序執行，盡

管如此，各運行任務具有獨立性，互不影響；

由于將處理機分時使用，使得用戶與系統的

及時交互成為可能，因此，分時索統具有較

好的交互性；同時，條統濟源利用率也得到

了很大的提高。

實時系統具有事件驅動的特點，往往是

由外部事件來觸發系統的響應；實時系統要

求的響應時間很短，以便及時響應事件，從

而保證整個余統的實時性和高可靠性。

網絡操作系統要求組成網絡的各臺討算

機物理分散且高度自治，各討算機都有各自

的軟、硬件資源，系統的主要口的是共享網

絡資源、信息交換和協作。

送入式操作系統具有普通計算機具有的

通常功能，但同時具有實時系統的特征，通

常是更小的具有一定硬件控制功能的索統。

3、什么是并發？并行與并發的區別與

聯索是什么?

答：并發通常能多個任務可以在同一個

時間段內同時執行，即允許多個任務在宏觀

上并行，微觀上仍然是串行的（對于單CPU

系統而言）。

并行指的是多個任務真正意義上的同時

執行，換言之，多個任務可以在同一個時刻

同時執行。

并發余統只能夠是宏觀上并行、微觀上

串行執行；而并行則在微觀執行上也是并行

的。只有在多處理機條統中，任務的并行執

行才是可能的。并行系統往往也可以支持任

務的并發執行。

4、一個操作系統都應該有哪些基本組

成？

答：現代操作條統至少由存儲管理、進

程管理、設備管理、文件管理以及用戶接口

五個部分組成。

用戶接口一般包含命令接口（如shell命

令）和程序接口O

進程管理包含了進程描述、進程的狀志

及轉換、進程控制和調度、進程間通信等多

個部分。

存儲管理解決內存分配與回收、內存保

護、地址映射、虛擬存儲等問題。

設備管理涉及到中斷技術、1/0硬件與

1/0軟件、數據傳輸控制技術等。

文件管理要解決文件的命名、文件屬

性、文件操作、文件的2科與物理結構、丈

件的存職方式J、第盤物理空間管理、目錄、

文件可靠性等問題。

5、目的主流操作系統有哪些？它們的

特點是設么？

答：目前主流操作系統有Windows、

UNIX、Linux等。

Windows操作系統特點：統一的窗口

和操作風格、豐富的應用程序與應用開發工

具、事件驅動程序的運行方式、多任務的圖

形化用戶界面、支持網絡及多媒體技術、豐

富的應用程序接口、廣沒的硬件支持。

UNIX操作系統特點：多用戶、多任務、

分時，有友好的用戶接口，可裝卸的樹型結

構文件條統，設備文件化，較強的可移植性。

Linux操作索統特點：麥好的用戶接口，

超強的可移植性，靈活的模塊化設討，強大

的通信及網絡功能，強大的健壯性。

三、討論題

1、在平時使用的操作條統中，如何認識進

程？為什么在操作條統中要引入這個概念？

而不就使用程序這個概念？

答案略。

2、操作系統是否功能越強大、使用越簡

單就越好？為何現實世界有多種不同的操作

系統存在，為什么不統一為一個操作索統，

這樣不是會省去很多麻煩嗎？

答案嚓。

第5章網絡計算

習題(答案)

一、選擇題

hC2、B3,A4,C

5、C

6、A7、ABCD8,ABCD

9、ABCD10、ABC

1hD12、C13、B14、B

二、簡答題

1、什么叫信息、數據、信號？

答：信息(Information)是客觀事物的屬

性和相互聯系特性的表現，它反映了客觀事

物的存在形式和運動校去。計算機中的信息

一般是字母、數字、符號的組合，而將這些

信息進行傳輸的載體可以是文字、聲音、圖

形、圖像等。

數據(Data)是信息的數學化形式或教

字化的信息形式IO

信號(Signal)是攜帶信息的傳輸介質，

在通信系統中常用電信號、光信號、載波信

號、脈沖信號、調制信號等描述。

2、什么是串行通信和并行通信？

答：在數據通信中，將待傳送的每個字

符的二進制代碼按由低住到離伍的順序依

次發送，每次由發送端傳送到接收端的數據

只有一住，這種方式稱為串行通信。

至少有8位二進制數據同時通過多枚

數據線從一個設備傳送到另一個設備，每次

發送一個字符代碼，這種工作方式稱為并行

通信。

3、什么是同步通信和異步通信？

答：同步是每次發送多個字節或信息

塊，要求通信的收、發雙方在時間基準上保

持一致，系統需要一個同步時鐘，用于傳輸

大量的信息。

異步每次發送和接收一個字符的數據，

同步在字符的基礎上進行，起始時刻是任意

的，字符與字符之間的間隔也是任意的，即

各個字符之間是異步的。

4、簡述計算機網絡的定義。

答：討算機網絡就是利用通信設備和線

路將地理住置分散的、具有獨立功能的多個

討算機系統連接起來，按照以功能完善的網

絡軟件(即網絡通信協議、信息交換方式和

網絡操作系統(NetworkOperatingSystem:

NOS)等)選行數據通信，以實現網絡中資源

共享和信息傳遺的宗統。

5、簡述資源子網和通信子網的組成。

答：資源子網由主機系統、終端、終端控

制器、連網外設、各種軟件濟源與信息資源

織成。資源子網負責全網的數據處理業務，

向網絡用戶提供各種網絡濟源與網絡服務。

通信子網由通信控制處理機、通信線路與

其他通信設備組成，負責完成網絡數據傳

輸、轉發等通信處理任務。

6、簡述光纖通信的優點。

答：光纖通信的優點是通信息量非常大、

抗番電和電磁抗干擾性能好、傳輸距離運、

特輸速率高、單總可實現傳輸、傳輸旗耗小、

中繼距離長、無串音干擾、保密性好、體積

小、重量輕。

7、簡述分組交換。

答：分組交換采用存儲轉發的技術，把來

t用戶的信息暫存于存儲裝置中，并劃分為

多個一定長度的分組，每個分組前邊都加上

固定格式的分組標記(Lable),用于指明該分

組的發端地址、收端地址及分組序號等，然

后再根據地址轉發分組。分組在各交換節點

之間傳送比較靈活，交換節點不必等待整個

報文的其他分組到齊，而是一個分組、一個

分組地轉發。這樣可以大大壓縮節點所需的

存儲宏量，也縮短了網路時延。另外，較短

的報文分組比長的報文可大大減少差錯的

產生，提高了傳輸的可靠性。但分組交換也

有缺點，分組存儲轉發時，會產生時延；攜

帶控制信息會增加開銷(Overhead)；分組支

換網還需要專門的管理和控制機制。

8、計算機網絡的拓撲結構有哪些？分

別簡述每種拓撲結構的特點。

答：⑴總線型網絡(BusNetwork)結構

在總線型拓撲結構中，網絡中的所有節

點都直接連接到同一條傳輸介質上，這條傳

輸介質稱為總線。各個節點將依據一定的規

則分時地使用總線來傳輸數據，發送節點發

送的數據幀沿著總線向兩端符簿，總線上的

各個節點都能接收到這個數據幀，并判斷是

否發送給本節點的，如果是，則將該數據幀

保留下來；否則將丟棄該數據幀。

(2)樹型網絡(TreeNetwork)結構

總線型拓撲結構的另一種形式j是樹型拓

撲結構，傳輸介質是不封閉的分支電纜。和

總線型結構一樣，樹型拓撲結構中任何一個

節點發送的數據都能被其它節點接收。

(3)星型網絡(StarNetwork)結構

在星型拓撲結構中，每個端點必須通過

點到點鏈路連接到中間節點上，任何兩個端

節點之間的通信都要通過中間節點來進行。

在星型結構的網絡中，可采用集中式訪問控

制和分布式訪問控制兩種訪問控制策略對

網絡節點實題網絡訪問控制。

(4)環型網絡(RingNetwork)結構

在環型拓撲結構中，各個節點通過中繼

器連人網絡，中繼器之間通過點到點鏈路連

接，使之構成一個閉合的環型網絡。發送節

點發送的數據幀沿著環路單向傳遹，每經過

一個節點，該節點要判斷這個數據幀是否發

送給本節點的，如果是，則要將數據幀拷貝

下來。然后將數據幀傳透到下游節點。數據

幀遍歷各個節點后，由發送節點將數據幀從

環路上取下。

9、簡述網絡體系結構。

答：網絡的體條結構是用層次結構設計

方法提出的討算機網絡層次結構及其協議

的集合。換種說法，它是計算機網絡及其部

件所應能完成的各種功能的精確定義。

在網絡分層體系結構中，每一個層次在

或^耳上都是相對獨立的；每一層都有具體的

功能；層與層之間的功能有明確的界F艮；相

鄰層之間有接口標準，接口定義了低層向高

層提供的操作服務；計算機間的通信是建立

在同層次之間的基礎上。

10.常用的網絡互連設備有哪些？

答：常用的互連設備有以下幾類：

⑴物理層互連設備，即中繼器(Repeater),

中繼器又叫轉發器。

(2)數據鏈路層互連設備，即網標

(Bridge)o

(3)網絡層互連設備，即路由器(Router)。

(4)網絡層以上的互連設備，統稱網關

(Gateway)或應用網關。

11、簡述TCP/IP協議的體系結構。

答：TCP/IP(傳輸控制協議/網際協議)是

Internet賴以存在的基礎，Internet中討算

機之間通信必須共同遵循的TCP/IP通信現

定。TCP/IP的體系結構如圖所示。

TCP/IP的體條結構圖

⑴網絡接口層是TCP/IP協議的最底層，

用于負責網絡層與硬件設備間的聯系。這一

層的協議非常多，包括建科鏈路和媒體訪問

控制。

(2)網際層主要解決的是計算機到討算機

之間的通信問題，包括的功能有處理來自傳

輸層的分組發送請求，收到請求后將分組裝

人IP數據報，填充報頭，選擇路徑，然后

將數據發往適當的接口；處理數據報；處理

網絡控制報文協議，即處理路徑、流量控制、

阻塞等。

(3)傳輸層用于解決討算機程序到討算機

程序之間的通信問題。

(4)應用層提供一組常用的應用程序給用

戶。在應用層，用戶調節訪問網絡的應用程

序，應用程序與傳輸層協議配合，發送或接

收數據。

12、簡述1P地址。

答：每臺計算機或路由器都有一個由技

權機構分配的號碼，稱為IP地址。IP地址

能夠惟一地確定Internet上每臺計算機。由

32位二進制數組成地址稱為IPv4地址，在

實際應用中，將這32優二選制數分成4段,

每段包含8位二進制教。

13、Internet提供的主要服務有哪些？

答：Internet提供的主要的服務有：

WWW服務、電子郵件服務、文件傳輸服

務、返程委錄服務。

14、簡述域名系統。

答：由于IP地址很難記憶，為了使用

和記憶方便，因特網還采用了域名管理系

統，簡稱DNS(DomainNameSystem)。域

名系統與1P地址的結構一樣，也是采用層

次結構。任何一個連接在因特網上的主機或

路由器，都有一個惟一的層次結構的名字，

即域名。域名的結構由若干個分量組成，頂

級域名放在最右面，各分量之間用隔

開：???.三級域名.二級域名.頂級域名。

15、Intranet的技術有何特點、？

答：Intranet的技術的特點有：

(l)lntranet為用戶提供了友好統一

的瀏覽器界面。

(2)Intranet可以簡化用戶培訓過

程。

(3)Intranet可以改善用戶的通信

環境。

⑷Intranet可以為企業實現無紙

辦公創連條件。

16、網絡管理的目標是什么？

答：網絡管理的目標有：

⑴減少停機時間，改進響應時間，

提高設備利用率；

(2)減少運行費用，提高效率；

(3)減少/消滅網絡瓶頸；

(4)適應新技術(多媒體，多平臺)；

(5)使網絡更今易使用；

(6)安全。

17.網絡安全策略的設計應考慮到那些

方面？

答：網絡安全策略的設計應考慮到以下

幾個發面：

(1)網絡安全策嗪與網絡用戶的關

系；

(2)制定網絡安全策略的兩種思

想；

⑶網絡安全教育與網絡安全策

(4)網絡安全策略的修改、完善與

網絡安全制度的發布。

18、簡述計算機網絡安全技術中防火喑

(Firewall)的基本功能及其技術分類。

答：計算機網絡安全技術中“防火墻”

(Firewall)的基本功能:

⑴為內部網與Internet之間所設

的安全系統；

(2)是在兩個網絡之間執行訪問，

控制策略的系統；

(3)它在內部網絡和外部網絡之間

設置障礙；

(4)防止外界對內部冷源的非法訪

問，也可以防止內部對外部的不安全的訪

問。

防火墻的技術分類：網絡層防火墻

和應用層防火墻O

三、討論題

1.OS1/RM規定的計算機網絡體索結構有

七層模型結構，而TCP/IP只有四層或五層

模型，試討論它們的異同點。為什么會有這

些變化，給出你自己的理由。

答案略。

2、結合你對討算機網絡的認識，談淡計

算機網絡（特別是Internet）給人們的生活帶

來了哪些變化？這些變換有正面的和負面

的影響，你是怎樣認識的？和同學、老師、

周囹的人們進行交流，看看他們有什么想

法？

答案略。

第6章程序設計與算法

分析

習題（答案）

一、選擇題

1.A2.D3.A4.C5.

D

6.B7.B8.D9.ABCD

10.D

11.C12.A13.B14.D15.

A

二、簡答題

1、簡述程序的才既O

答：一個程序就是能夠實現特定功能的一

組指令序列的集合。或者表示為：程序二算

法+數據結構。

2、結構化程序設討的思想是什么？

答：結構化程序設討的基本思想就是采用

力上而下、逐步求精的設計方法和單人口單

出口的控制結構。

3、結構化程序設計的原則是什么？

答：結構化程序設計的原則是：

(1)使用順序、選擇、循環3種基本控

制結構表示程序逐科。

(2)程序語句組織成今易識別的語句模

塊，每個模塊都是單人口、單出口。

(3)嚴格控制GOTO語句的使用。

4、結構化程序設討語言采用自頂向下的

方法進行程序設計的特點是什么?

答：利用結構化程序設計語言采用自上

而下的方法進行程序設計的特點是：

(1)問題分解成子問題的結構必須與3

種基本程序結構之一相對應。

(2)問題的劃分決定了程序的結構。一

方面，子問題的劃分決定了這一層次的程序

是3種基本結構中的哪一種結構；另一方

面，一個問題該如何劃分成子問題是靈活

的，并不是只有一種分解方法。分解的好壞

就決定了設計的質量，也決定了程序的不同

結構。

(3)問題的邊界應該請所明確。只有這

樣才能精確地解決這些子問題，否則就會模

棱兩可，無從下手。

5、簡述面向對象和結構化程序設計的區

別O

答：面向對象是從本質上區別于傳統的結

構化方法的一種新方法、新思路。它吸收了

結構化程序設計的全部優點，同時又考慮到

現實世界與計算機之間的關東，認為現實世

界是由一索列彼此相關并且能夠相互通信

的實體組成，