《计算机科学导论》习题答案

《计算机科学导论》习题

答案

第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

答：面向对象是从本质上区别于传统的结

构化方法的一种新方法、新思路。它吸收了

结构化程序设计的全部优点，同时又考虑到

现实世界与计算机之间的关东，认为现实世

界是由一索列彼此相关并且能够相互通信

的实体组成，