计算机科学导论课本答案解析(完整版)

第1章概述

习题(答案)

一．选择题

1. D

2. B

3. CD

4. C

5. ABC

6. A

7. B

8. B

9. ABCD 10. ABCDE

二．简答题

1．什么是计算机系统？

计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯?诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。

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

控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

4．简述CPU和主机的概念。

通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。

5．什么是计算机软件？计算机软件的分类有哪些？

软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。

6．计算机有哪些主要的特点？

(1)运算速度快、精度高

计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

(2)具有逻辑判断和记忆能力

计算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。

(3)高度的自动化和灵活性

计算机采取存储程序方式工作，即把编好的程序输入计算机，机器便可依次逐条执行，这

就使计算机实现了高度的自动化和灵活性。

7．计算机的分类有哪些？

根据计算机工作原理和运算方式的不同，以及计算机中信息表示形式和处理方式的不同，计算机可分为数字式电子计算机(Digital Computer)、模拟式电子计算机(Analog Computer)和数字模拟混合计算机(Hybrid Computer)。当今广泛应用的是数字计算机，因此，常把数字式电子计算机(Electronic Digital Computer)简称为电子计算机或计算机。

按计算机的用途可分为通用计算机(General Purpose Computer)和专用计算机(Special Purpose Computer )两大类。通用计算机能解决多种类型问题，是具有较强通用性的计算机，一般的数字式电子计算机多属此类；专用计算机是为解决某些特定问题而专门设计的计算机，如嵌入式系统。

根据计算机的总体规模对计算机分类，可分为巨型机(Super Computer)、大/中型计算机(Mainframe)、小型计算机(Mini computer)、微型计算机(Micro computer)和网络计算机(Network Computer)五大类。

常见的微型机还可以分为台式机、便携机、笔记本电脑、掌上型电脑等多种类型。

8．简述计算机的基本运行方式。

计算机的基本运作方式可概括为所谓的“IPOS循环”。IPOS循环即输入(Input)、处理(Processing)、输出(Output)和存储(Storage)，它反映了计算机进行数据处理的基本步骤。

(1)输入

接受由输入设备(如键盘、鼠标器、扫描仪等)提供的数据。

(2)处理

对数值、逻辑、字符等各种类型的数据进行操作，按指定的方式进行转换。

(3)输出

将处理所产生的结果等数据由输出设备(如显示器、打印机、绘图仪等)进行输出。

(4)存储

计算机可以存储程序和数据供以后使用。

9．计算机有哪些主要的用途？

(1)科学计算

使用计算机来完成科学研究和工程技术中所遇到的数学问题的计算称为科学计算，也称为数值计算。科学计算是使用计算机完成在科学研究和工程技术领域中所提出的大量复杂的数值计算问题，是计算机的传统应用之一。

(2)信息处理

所谓信息处理就是使用计算机对数据进行输入、分类、加工、整理、合并、统计、制表、检索以及存储等，又称为数据处理。例如座席预订与售票系统、零售业中的应用、办公自动化等。信息处理已成为当代计算机的主要任务，是现代化管理的基础。

(3)实时控制(也称过程控制)

实时控制也称过程控制，实时控制能及时地采集检测数据、使用计算机快速地进行处理并自动地控制被控对象的动作，实现生产过程的自动化。

(4)计算机辅助设计/辅助制造/辅助教学

计算机辅助设计(Computer Aided Design——CAD)是使用计算机来辅助人们完成产品或工程的设计任务的一种方法和技术。计算机辅助制造(Computer Aided Manufacturing——CAM)是使用计算机辅助人们完成工业产品的制造任务，能通过直接或间接地与工厂生产资源接口的计算机来完成制造系统的计划、操作工序控制和管理工作的计算机应用系统。计算机辅助教学(Computer Aided Instruction——CAI)是把计算机用作教学媒体，使它充当指导者、工具和学习者角色，学生通过与计算机的对话进行学习的一种新型教学技术。

(5)人工智能

人工智能(Artificial Intelligence——AI)就是指计算机模拟人类某些智力行为的理论、技术和应用。

(6)多媒体技术

随着电子技术特别是通信和计算机技术的发展，人们已经有能力把文本、音频、视频、动画、图形和图像等各种媒体综合起来，构成“多媒体”(Multimedia)的概念。

10．简述计算机的发展趋势。

(1)微型化

一方面，随着计算机的应用日益广泛，在一些特定场合，需要很小的计算机，计算机的重量、体积都变得越来越小，但功能并不减少。另一方面，随着计算机在世界上日益普及，个人电脑正逐步由办公设备变为电子消费品。人们要求电脑除了要保留原有的性能之外，还要有时尚的外观、轻便小巧、便于操作等特点，如平板电脑、手持电脑等。今后个人计算机(Personal Computer)在计算机中所占的比重将会越来越大，使用也将会越来越方便。

(2)巨型化

社会在不断发展，人类对自然世界的认识活动也越来越多，很多情况要求计算机对数据进行运算。“巨型化”在这里并不是通常意义上的大小，主要是指机器的性能——运算速度等。

(3)网络化

因特网(Internet)的建立正在改变我们的世界，改变我们的生活。网络具有虚拟和真实两种特性，网上聊天和网络游戏等具有虚拟特性，而网络通信、电子商务、网络资源共享则具有真实的特性。

(4)智能化

今后，计算机在生活中扮演的角色将会更加重要,计算机应用将具有更多的智能特性，能够帮助用户解决—些自己不熟悉或不愿意做的事，如智能家电、烹调等。

(5)新型计算机

目前新一代计算机正处在设想和研制阶段。新一代计算机是把信息采集、存储处理、通信和人工智能结合在一起的计算机系统。

11．简述计算学科的定义、计算学科的本质、计算学科的三个过程。

计算学科是对描述和变换信息的算法过程，包括对理论分析、设计、效率、实现和应用等进行的系统研究。计算学科的研究包括了从算法与可计算性的研究到根据可计算硬件和软件的实际实现问题的研究。

计算学科的根本问题是“什么能被有效地自动进行？”。计算学科的根本问题讨论的是能行性的有关内容，而凡是与能行性有关的讨论都是处理离散对象的。

计算学科的实质是学科方法论的思想，其关键问题是抽象、理论和设计三个过程相互作用的问题。

(1)理论

理论是数学科学的根本。应用数学家们都认为，科学的进展都是基于纯数学的。应用数学用数学的方法推动经验科学和工程学的发展，同时又不断刺激对新数学的需要，为纯理论数学提出新的问题。

(2)抽象

抽象(模型化)是自然科学的根本。科学家们相信，科学进展的过程基本上都是形成假设，然后用模型化过程去求证。

(3)设计

设计是工程的根本。工程师们认为，工程进展基本上都是提出问题，然后通过设计去构造

系统，以解决问题。

12．简述计算机科学与技术学科的定义。

计算机科学技术是研究计算机的设计与制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科，包括科学与技术两方面。科学侧重于研究现象、揭示规律；技术则侧重于研制计算机和研究使用计算机进行信息处理的方法与技术手段。科学是技术的依据，技术是科学的体现；技术得益于科学，它又向科学提出新的课题。

13．简述计算机科学课程体系的核心内容。

计算学科课程体系的教学内容归结为14个知识体，包括：

(1)离散结构(PS)

计算学科是以离散型变量为研究对象，离散数学对计算技术的发展起着十分重要的作用。随着计算技术的迅猛发展，离散数学越来越受到重视。

(2)程序设计基础(PF)

《计算作为一门学科》报告指出了程序设计在计算学科的正确地位：程序设计是计算学科课程中固定练习的一部分，是每一个计算学科专业的学生应具备的能力，是计算学科核心科目的一部分，程序设计语言还是获得计算机重要特性的有力工具。

(3)算法与复杂性(AL)

算法是计算机科学和软件工程的基础，现实世界中，任何软件系统的性能仅依赖于两个基本点方面，一方面是所选择的算法；另一方面是各不同层次实现的适宜性和效率。

(4)组织与体系结构(AR)

计算机在计算中处于核心地位，如果没有计算机，计算学科只是理论数学的一个分支，应该对计算机系统的功能构件、以及他们的特点/性能和相互作用有一定的理解。

(5)操作系统(OS)

操作系统定义了对硬件行为的抽象，程序员用它来对硬件进行控制。操作系统还管理计算机用户间的资源共享。

(6)网络计算(NC)

计算机和通信网络的发展，尤其是基于TCP/IP的网络的发展使得网络技术在计算学科中更加重要。

(7)程序设计语言(PL)

程序设计语言是程序员与计算机交流的主要工具。一个程序员不仅要知道如何使用一种语言进行程序设计，还应理解不同语言的程序设计风格。

(8)人-机交互(HL)

人机交互重点在于理解人对交互式对象的交互行为，知道如何使用以人为中心的方法开发和评价交互软件系统，以及人机交互设计问题的一般知识。

(9)图形学和可视化计算(GV)

该主领域的主要内容包括：计算机图形学、可视化、虚拟现实、计算机视觉等 4 个学科子领域的研究内容。

(10)智能系统(IS)

人工智能领域关心的问题是自主代理的设计和分析。智能系统必须干知其环境，合理地朝着指定的任务行动，并与其它代理和人进行交互。

(11)信息管理(IM)

信息系统几乎在所有使用计算机的场合都发挥着重要的作用。

(12)软件工程(SE)

软件工程是关于如何有效地利用建立满足用户和客户需求的软件系统理论/知识和实践的学科，可以应用于小型、中型、大型系统。

(13)数值计算科学(CN)

从计算学科的诞生之日起，科学计算的数值方法和技术就构成了计算机科学研究的一个主要领域。

(14)社会和职业问题(SP)

大学生需要懂得计算学科本身基本的文化、社会、法律和道德问题。还需要培养学生提出有关计算的社会影响这样严肃问题以及对这些问题的可能答案进行评价的能力。学生还需要认识到软硬件销售商和用户的基本法律权利，也应意识到这些权利的基本基础——道德价值观。

三．讨论题

1．计算机的产生是世纪最伟大的成就之一，具体体现在哪些方面？根据你的观察，请列出计算机的应用。

答案略。

2．计算机提供了无限的机会和挑战。利用它可以更快更好地完成许多事情，可以方便地和全世界的人们联系和通信。但是，是否想过事情的反面呢？所有的变化都是积极的么？计算机的广泛使用会产生什么负面的影响吗？讨论这些问题和其他所能想到的问题。

答案略。

第2章计算机基础知识

习题（答案）

一．选择题

1．D 2．D 3．D 4．D 5．C

6．B 7．A 8．C 9．A 10．C

二．简答题

1．试简单叙述计算机采用二进制的原因。

答：计算机只认识二进制编码形式的指令和数据。因此，包括数字、字符、声音、图形、图像等信息都必须经过某种方式转换成二进制的形式，才能提供给计算机进行识别和处理。在计算机中采用二进制，是因为物理上实现容易。由于二进制只有两个状态0和1，这正好与物理器件的两种状态相对应，例如电压信号的高与低，门电路的导通与截止等；而十进制电路则需要用十种状态来描述，这将使得电路十分复杂，处理也十分困难。因此，采用二进制将使得计算机在物理上实现简单，且具有可靠性高、处理简单、抗干扰能力强等优点。

2．什么是定点数，它分为哪些种类？

答：所谓定点数，就是指计算机在运算过程中，数据中小数点的位置固定不变。其中小数点的位置是由计算机设计者在机器的结构中指定一个不变的位置，而不一定都必须具有小数点的指示装置。定点数一般有小数和整数两种表示形式。定点小数是把小数点固定在数据数值部分的左边，符号位的右边；定点整数则把小数点固定在数据数值部分的右边。

3．简要叙述声音的编码过程。

答：计算机获取声音信息的过程即是声音信号数字化的处理过程。经过数字化处理后的

数字声音信息才能被计算机所识别和处理。声音被计算机处理的过程主要经过音频信号的采样、量化和编码几个过程。

4．简要叙述多媒体技术的含义。

答：多媒体技术是指利用计算机技术把文本、图形、图像、音频和视频等多种媒体信息综合一体化，使之建立逻辑连接，集成为一个具有交互性的系统，并能对多种媒体信息进行获取、压缩编码、编辑、加工处理、存储和展示。简言之，多媒体技术即为把文、音、图、像与计算机结合在一起的技术。多媒体技术是集计算机技术、文字处理技术、音频技术、视频技术、图像压缩技术、通信技术等多种技术的综合体。

5．多媒体计算机的关键技术有哪些？

答：多媒体计算机技术是一门多学科的综合技术。多媒体涉及的技术范围很广，技术很新、研究内容很深，是多种学科的和多种技术交叉的领域。它涉及的关键技术有：多媒体指令集、多媒体数据的表示技术、大容量的存储技术、音频／视频处理技术、多媒体计算机显示技术、光盘与光盘驱动器技术及其它技术等。

三．讨论题

1. 为什么计算机使用二进制，而不使用人们生活中的十进制来表示数据信息。

答案略。

2. 多媒体计算机给人们的生活带来了哪些好处？请举出几个例子。

答案略。

第3章计算机体系结构

习题（答案）

一．选择题

1．A 2．C 3．C 4．C 5．A

6．A 7．B 8．A

二．简答题

1．存储器的功能是什么？

答：现代计算机是以存储器为中心的计算机系统，存储器是计算机的重要组成部分。当利用计算机完成某项任务时，首先把解决问题的程序和所需数据存于存储器中，在执行程序时再由存储器快速地提供给处理机。显然，存储器的功能是存储信息，被存储的信息包括程序信息和数据信息等。

2. 存储器的主要指标是什么？

答：存储器作为计算机系统的核心部件之一，有必要对其性能进行描述。描述一个存储器性能优劣的主要指标有存储容量、存储周期和存取时间、可靠性、性能价格比、功耗、可靠性等。

3. 什么是高性能计算机？

答：高性能计算机的概念并无明确的定义，一般认为运算速度非常快的计算机就可以认

为是高性能计算机。严格地讲，高性能计算机是一个拥有最先进的硬件、软件、网络和算法的综合概念，“高性能”的标准是随着技术的发展而发展的。

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

答：在主机与外设进行数据交换时必领引入相应的逻辑部件解决两者之间的同步与协调、数据格式转换等问题，这些逻辑部件就称为输入输出接口，简称为接口。输入输出接口的基本功能有：

(1)实现数据缓冲，提供主机和设备交换信息过程中的数据缓冲机构，使主机与外设在工作速度上达到匹配。

(2)实现数据格式的转换，例如，当主机和设备的信号同谋不同时的信号电平转换功能、数据传送中的格式（串行、并行）转换功能、直接内存访问中的额外需求等。

(3)提供外设和接口的状态，为 CPU更好地控制各种外设提供有效的帮助，交换主机和外围设备的状态信息。

(4)实现主机与外设之间的通讯联络控制，实现主机与设备之间的数据交换。

5、什么是网络计算机?它有什么优点？

答：网络计算机（NETWORK COMPUTER）简称NC，是专用于高速网络环境下的计算机终端设备。是基于处理器芯片和网络基础的新一代计算机产品，是一种新的桌面计算机。NC 除了有人机交互必需的显示器，键盘鼠标外，它没有硬盘，软盘，光驱等外部存储设备，是一种瘦客户机。网络计算机具有以下优点：

(1)易管理，维护简单，使用方便。

(2)网络计算机没有硬盘，软盘和光盘，也没有风扇，在硬件方面没有什么可维护的地方，大大减少了计算机网络的维护工作，成本低廉。

(3)安全性强，无论是防止病毒的侵犯，还是资料维护的安全，NC都比PC要好的多。

(4)静音节能，高可靠网络计算机没有任何噪音，非常安静。网络计算机的功耗非常小。

三．讨论题

1. 计算机系统的存储器分为哪几个层次？

答案略。

2. 网络计算机有许多优点，请结合其特点谈谈我国发展网络计算机的前途。

答案略。

第4章操作系统

习题(答案)

一．单项选择题

1．D 2．C 3．B 4．A 5．C

6．D 7．B 8．C 9．D 10．A

二．简答题

1．什么是计算机操作系统？它具有的基本功能有哪些？

答：操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。

通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。

其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。

2．操作系统通常有哪些类型？分别有什么特点？

答：最常见的是按照操作系统的性质来划分的类型：分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、嵌入式操作系统。

批处理系统的主要特点是系统吞吐量大、系统资源利用率较高、平均作业周转时间(作业从提交到结果输出的时间)较长，系统无交互力。

分时系统中往往支持多道程序执行，尽管如此，各运行任务具有独立性，互不影响；由于将处理机分时使用，使得用户与系统的及时交互成为可能，因此，分时系统具有较好的交互性；同时，系统资源利用率也得到了很大的提高。

实时系统具有事件驱动的特点，往往是由外部事件来触发系统的响应；实时系统要求的响应时间很短，以便及时响应事件，从而保证整个系统的实时性和高可靠性。

网络操作系统要求组成网络的各台计算机物理分散且高度自治，各计算机都有各自的软、硬件资源，系统的主要目的是共享网络资源、信息交换和协作。

嵌入式操作系统具有普通计算机具有的通常功能，但同时具有实时系统的特征，通常是更小的具有一定硬件控制功能的系统。

3．什么是并发？并行与并发的区别与联系是什么？

答：并发通常指多个任务可以在同一个时间段内同时执行，即允许多个任务在宏观上并行，微观上仍然是串行的(对于单CPU系统而言)。

并行指的是多个任务真正意义上的同时执行，换言之，多个任务可以在同一个时刻同时执行。

并发系统只能够是宏观上并行、微观上串行执行；而并行则在微观执行上也是并行的。只有在多处理机系统中，任务的并行执行才是可能的。并行系统往往也可以支持任务的并发执行。

4．一个操作系统都应该有哪些基本组成？

答：现代操作系统至少由存储管理、进程管理、设备管理、文件管理以及用户接口五个部分组成。

用户接口一般包含命令接口(如shell命令)和程序接口。

进程管理包含了进程描述、进程的状态及转换、进程控制和调度、进程间通信等多个部分。

存储管理解决内存分配与回收、内存保护、地址映射、虚拟存储等问题。

设备管理涉及到中断技术、I/O硬件与I/O软件、数据传输控制技术等。

文件管理要解决文件的命名、文件属性、文件操作、文件的逻辑与物理结构、文件的存取方式、磁盘物理空间管理、目录、文件可靠性等问题。

5．目前主流操作系统有哪些？它们的特点是设么？

答：目前主流操作系统有Windows、UNIX 、Linux等。

Windows操作系统特点：统一的窗口和操作风格、丰富的应用程序与应用开发工具、事件驱动程序的运行方式、多任务的图形化用户界面、支持网络及多媒体技术、丰富的应用程序接口、广泛的硬件支持。

UNIX操作系统特点：多用户、多任务、分时，有友好的用户接口，可装卸的树型结构文件系统，设备文件化，较强的可移植性。

Linux操作系统特点：友好的用户接口，超强的可移植性，灵活的模块化设计，强大的通信及网络功能，强大的健壮性。

三．讨论题

1．在平时使用的操作系统中，如何认识进程？为什么在操作系统中要引入这个概念？而不就使用程序这个概念？

答案略。

2．操作系统是否功能越强大、使用越简单就越好？为何现实世界有多种不同的操作系统存在，为什么不统一为一个操作系统，这样不是会省去很多麻烦吗？

答案略。

第5章网络计算

习题(答案)

一．选择题

1．C 2．B 3．A 4．C 5．C

6．A 7．ABCD 8．ABCD 9．ABCD 10．ABC 11．D 12．C 13．B 14．B

二．简答题

1．什么叫信息、数据、信号？

答：信息(Information)是客观事物的属性和相互联系特性的表现，它反映了客观事物的存在形式和运动状态。计算机中的信息—般是字母、数字、符号的组合，而将这些信息进行传输的载体可以是文字、声音、图形、图像等。

数据(Data)是信息的数字化形式或数字化的信息形式。

信号(Signal)是携带信息的传输介质，在通信系统中常用电信号、光信号、载波信号、脉冲信号、调制信号等描述。

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

答：在数据通信中，将待传送的每个字符的二进制代码按由低位到高位的顺序依次发送，每次由发送端传送到接收端的数据只有一位，这种方式称为串行通信。

至少有8位二进制数据同时通过多位数据线从一个设备传送到另一个设备，每次发送一个字符代码，这种工作方式称为并行通信。

3．什么是同步通信和异步通信？

答：同步是每次发送多个字节或信息块，要求通信的收、发双方在时间基准上保持一致，系统需要一个同步时钟，用于传输大量的信息。

异步每次发送和接收一个字符的数据，同步在字符的基础上进行，起始时刻是任意的，字符与字符之间的间隔也是任意的，即各个字符之间是异步的。

4．简述计算机网络的定义。

答：计算机网络就是利用通信设备和线路将地理位置分散的、具有独立功能的多个计算

机系统连接起来，按照以功能完善的网络软件(即网络通信协议、信息交换方式和网络操作系统(Network Operating System：NOS)等)进行数据通信，以实现网络中资源共享和信息传递的系统。

5．简述资源子网和通信子网的组成。

答：资源子网由主机系统、终端、终端控制器、连网外设、各种软件资源与信息资源织成。资源子网负责全网的数据处理业务，向网络用户提供各种网络资源与网络服务。

通信子网由通信控制处理机、通信线路与其他通信设备组成，负责完成网络数据传输、转发等通信处理任务。

6．简述光纤通信的优点。

答：光纤通信的优点是通信容量非常大、抗雷电和电磁抗干扰性能好、传输距离远、传输速率高、单芯可实现传输、传输损耗小、中继距离长、无串音干扰、保密性好、体积小、重量轻。

7．简述分组交换。

答：分组交换采用存储转发的技术，把来自用户的信息暂存于存储装置中，并划分为多个一定长度的分组，每个分组前边都加上固定格式的分组标记(Lable)，用于指明该分组的发端地址、收端地址及分组序号等，然后再根据地址转发分组。分组在各交换节点之间传送比较灵活，交换节点不必等待整个报文的其他分组到齐，而是一个分组、一个分组地转发。这样可以大大压缩节点所需的存储容量，也缩短了网路时延。另外，较短的报文分组比长的报文可大大减少差错的产生，提高了传输的可靠性。但分组交换也有缺点，分组存储转发时，会产生时延；携带控制信息会增加开销(Overhead)；分组交换网还需要专门的管理和控制机制。

8．计算机网络的拓扑结构有哪些？分别简述每种拓扑结构的特点。

答：(1)总线型网络(Bus Network)结构

在总线型拓扑结构中，网络中的所有节点都直接连接到同一条传输介质上，这条传输介质称为总线。各个节点将依据一定的规则分时地使用总线来传输数据，发送节点发送的数据帧沿着总线向两端传播，总线上的各个节点都能接收到这个数据帧，并判断是否发送给本节点的，如果是，则将该数据帧保留下来；否则将丢弃该数据帧。

(2)树型网络(Tree Network)结构

总线型拓扑结构的另一种形式是树型拓扑结构，传输介质是不封闭的分支电缆。和总线型结构一样，树型拓扑结构中任何一个节点发送的数据都能被其它节点接收。

(3)星型网络(Star Network)结构

在星型拓扑结构中，每个端点必须通过点到点链路连接到中间节点上，任何两个端节点之间的通信都要通过中间节点来进行。在星型结构的网络中，可采用集中式访问控制和分布式访问控制两种访问控制策略对网络节点实施网络访问控制。

(4)环型网络(Ring Network)结构

在环型拓扑结构中，各个节点通过中继器连入网络，中继器之间通过点到点链路连接，使之构成一个闭合的环型网络。发送节点发送的数据帧沿着环路单向传递，每经过一个节点，该节点要判断这个数据帧是否发送给本节点的，如果是, 则要将数据帧拷贝下来。然后将数据帧传递到下游节点。数据帧遍历各个节点后，由发送节点将数据帧从环路上取下。

9．简述网络体系结构。

答：网络的体系结构是用层次结构设计方法提出的计算机网络层次结构及其协议的集合。换种说法，它是计算机网络及其部件所应能完成的各种功能的精确定义。

在网络分层体系结构中，每一个层次在逻辑上都是相对独立的；每一层都有具体的功能；

层与层之间的功能有明确的界限；相邻层之间有接口标准，接口定义了低层向高层提供的操作服务；计算机间的通信是建立在同层次之间的基础上。

10．常用的网络互连设备有哪些？

答：常用的互连设备有以下几类：

(1)物理层互连设备，即中继器(Repeater)，中继器又叫转发器。

(2)数据链路层互连设备，即网桥(Bridge)。

(3)网络层互连设备，即路由器(Router)。

(4)网络层以上的互连设备，统称网关(Gateway)或应用网关。

11．简述TCP/IP协议的体系结构。

答：TCP/IP(传输控制协议/网际协议)是Internet赖以存在的基础，Internet中计算机之间通信必须共同遵循的TCP/IP通信规定。TCP/IP的体系结构如图所示。

TCP/IP的体系结构图

(1)网络接口层是TCP/IP协议的最底层，用于负责网络层与硬件设备间的联系。这一层的协议非常多，包括逻辑链路和媒体访问控制。

(2)网际层主要解决的是计算机到计算机之间的通信问题，包括的功能有处理来自传输层的分组发送请求，收到请求后将分组装入IP数据报，填充报头，选择路径，然后将数据发往适当的接口；处理数据报；处理网络控制报文协议，即处理路径、流量控制、阻塞等。

(3)传输层用于解决计算机程序到计算机程序之间的通信问题。

(4)应用层提供一组常用的应用程序给用户。在应用层，用户调节访问网络的应用程序，应用程序与传输层协议配合，发送或接收数据。

12．简述IP地址。

答：每台计算机或路由器都有一个由授权机构分配的号码，称为IP地址。IP地址能够惟一地确定Internet上每台计算机。由32位二进制数组成地址称为IPv4地址，在实际应用中，将这32位二进制数分成4段，每段包含8位二进制数。

13．Internet提供的主要服务有哪些？

答：Internet提供的主要的服务有：WWW服务、电子邮件服务、文件传输服务、远程登录服务。

14．简述域名系统。

答：由于IP地址很难记忆，为了使用和记忆方便，因特网还采用了域名管理系统，简称DNS(Domain Name System)。域名系统与IP地址的结构一样，也是采用层次结构。任何一个连接在因特网上的主机或路由器，都有一个惟一的层次结构的名字，即域名。域名的结构由若干个分量组成，顶级域名放在最右面，各分量之间用“.”隔开：···.三级域名.二级域名.顶级域名。

15．Intranet的技术有何特点？

答：Intranet的技术的特点有：

(1)Intranet为用户提供了友好统一的浏览器界面。

(2)Intranet可以简化用户培训过程。

(3)Intranet可以改善用户的通信环境。

(4)Intranet可以为企业实现无纸办公创造条件。

16．网络管理的目标是什么？

答：网络管理的目标有：

(1)减少停机时间，改进响应时间，提高设备利用率；

(2)减少运行费用，提高效率；

(3)减少/消灭网络瓶颈；

(4)适应新技术(多媒体，多平台)；

(5)使网络更容易使用；

(6)安全。

17．网络安全策略的设计应考虑到那些方面?

答：网络安全策略的设计应考虑到以下几个发面：

(1)网络安全策略与网络用户的关系；

(2)制定网络安全策略的两种思想；

(3)网络安全教育与网络安全策略；

(4)网络安全策略的修改、完善与网络安全制度的发布。

18．简述计算机网络安全技术中防火墙(Firewall)的基本功能及其技术分类。

答：计算机网络安全技术中“防火墙”(Firewall)的基本功能：

(1)为内部网与Internet之间所设的安全系统；

(2)是在两个网络之间执行访问，控制策略的系统；

(3)它在内部网络和外部网络之间设置障碍；

(4)防止外界对内部资源的非法访问，也可以防止内部对外部的不安全的访问。

防火墙的技术分类：网络层防火墙和应用层防火墙。

三．讨论题

1．OSI/RM规定的计算机网络体系结构有七层模型结构，而TCP/IP只有四层或五层模型，试讨论它们的异同点。为什么会有这些变化，给出你自己的理由。

答案略。

2．结合你对计算机网络的认识，谈谈计算机网络(特别是Internet)给人们的生活带来了哪些变化？这些变换有正面的和负面的影响，你是怎样认识的？和同学、老师、周围的人们进行交流，看看他们有什么想法？

答案略。

第6章程序设计与算法分析

习题(答案)

一、选择题

1. A

2. D

3. A

4. C

5. D

6. B

7. B

8. D

9. ABCD 10. D

11. C 12. A 13. B 14. D 15. A

二、简答题

1．简述程序的概念。

答：一个程序就是能够实现特定功能的一组指令序列的集合。或者表示为：程序＝算法＋数据结构。

2．结构化程序设计的思想是什么？

答：结构化程序设计的基本思想就是采用自上而下、逐步求精的设计方法和单入口单出口的控制结构。

3．结构化程序设计的原则是什么？

答：结构化程序设计的原则是：

(1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。

(2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。

(3)严格控制GOTO语句的使用。

4．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？

答：利用结构化程序设计语言采用自上而下的方法进行程序设计的特点是：

(1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。

(2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。

(3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。

5．简述面向对象和结构化程序设计的区别。

答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。

6．什么是数据结构？数据的物理结构有哪些？

答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。

数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。

(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。

(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。

(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。

(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。

7．什么是算法，算法的特性有哪些？

答：算法(Algorithm)是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终

止并产生结果。算法的特性有：

(1) 有穷性(可终止性)：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。

(2) 确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。

(3) 有效性(可执行性)：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。

(4) 输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。

8．什么是算法的时间复杂度和空间复杂度，如何表示？

答：时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为：T(n)，其中，n代表求解问题的规模。

算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为：S(n)，其中，n代表求解问题的规模。

时间复杂度和空间复杂度同样，引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。

9．用图示法表示语言处理的过程。

答：语言处理的过程如图所示：

10．简述编译程序的概念。

编译程序是把高级语言程序(源程序)作为一个整体来处理，在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，编译后与系统提供的代码库链接，形成—个完整的可执行的机器语言程序(目标程序代码)。

11．用图示法表示编译程序的框架。

答：编译程序的框架如图所示：

12．词法分析的任务是什么？

答：作为编译过程的第一个阶段，其任务是从左到右一个字符，一个字符地对源程序进行扫描，读入源程序，对构成源程序的字符流进行扫描和分解，通过词法分析从而识别出一个个单词(也称单词符号或符号)。

13．语法分析的任务是什么？

答：语法分析是编译过程的第二个阶段，任务是在词法分析的基础上将单词序列分解成各类语法短语，如“程序”、“语句”、“表达式”等等。

14．简述语义处理的功能。

答：编译过程中的语义处理实现两个功能：

(1) 审查每个语法结构的静态语义，即验证语法结构合法的程序是否真正有意义，有时把这个工作称为静态语义分析或静态审查。

(2) 如果静态语义正确，则语义处理要执行真正的翻译，要么生成程序的一种中间表示形式(中间代码)，要么生成实际的目标代码。

15．简述中间代码的概念。

答：所谓“中间代码”是一种结构简单、含义明确的记号系统，这种记号系统可以设计为多种多样的形式，重要的设计原则为两点：一是容易生成；二是容易将它翻译成目标代码。

16．目标代码生成阶段的任务是什么？

答：目标代码生成阶段的任务是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。这是编译的最后阶段，它的工作与硬件系统结构和指令含义有关，这个阶段的工作很复杂，涉及到硬件系统功能部件的运用、机器指令的选择、各种数据类型变量的存储空间分配以及寄存器和后援寄存器的调度等。

三、讨论题

1．作为一个计算机专业的学生，程序设计是大学学习的重要内容之一，程序设计的内容很多，语言的更新也很快，如何才能更好地掌握程序设计？如何利用语言编程？怎样才能克服害怕编程的思想？

答案略。

2．算法是程序设计的基础，没有好的算法，就不可能写出好的程序，但是，学习算法涉及到很多交叉学科的知识，怎样才能把这些知识融会贯通，写出优秀的程序？

答案略。

第7章信息系统

习题(答案)

一．单项选择题

1．D 2．C 3．B 4．D 5．B

6．C 7．B 8．D 9．A 10．C

11．A 12．C 13．A 14．A 15．C

二．简答题

1．简要说明一个DBMS的组成部分。

答：DBMS通常由四部分组成，也是DBMS要完成的功能：

(1)数据定义语言DDL及其翻译处理程序：定义数据库中的数据对象。

(2)数据操纵语言DML及其编译(或解释)程序：实现对数据库的查询、插入、删除、修改等操作。

(3)数据库运行控制程序：实现对数据库的统一管理和控制，从而保证数据的安全性、完整性，并对数据并发访问进行控制，完成数据库的故障恢复等功能。

(4)实用程序：完成数据库的建立与维护、数据格式的转换与通信、数据库的转储等功能。

2．解释数据库的三级模式结构。

答：数据库系统通常采用三级模式结构，它也是数据库管理系统内部的系统结构。

(1) 模式

也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式层中定义了数据模型和模式图表，DBMS的主要功能都在这层。一个数据库系统中只有一个模式。

(2) 外模式

也称子模式或用户模式，是数据库用户可见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，通常与某一应用需求相对应。这层将来自模式层的数据转化为用户所熟悉的格式和视图。外模式通常可以有任意多个。

(3) 内模式

是数据物理结构和存储结构的描述，是数据在数据库内部的表示方法。内模式层决定数据存储在存储设备中的实际位置，并处理数据的存取方法及数据在设备间的数据传输。数据库系统的内模式也只有一个。

3．简述关系数据库的完整性。

答：关系模型中，定义了三种完整性约束条件：实体完整性、参照完整性、用户自定义的完整性。实体完整性规定一个关系的主码(包括所有的主属性)不能为空；参照完整性规定外码必须是另一个关系的主码的有效取值，或为空；用户定义的完整性是根据应用需求而要求数据必须满足的语义的要求，如某一属性的取值范围。

4．什么是事务，事务的特征有哪些？

答：事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全都不做，是一个不可分割的工作单位。所有的事务都具有原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持续性(Durability)，或简称ACID特性。

原子性：事务的所有操作必须作为一个整体的处理单位，要么全做，要么全都不做，不可以分割。

一致性：数据必须保持一致性状态。即事务的执行只能从一个一致性状态转变到另一个一致性状态。

隔离性：系统内多个事务的执行是相互独立的，互不相扰。

持续性：一个事务一旦执行成功，对于数据库中数据的改变是永久的。

5．什么是数据库完整性控制，其含义是什么？

答：数据库完整性控制是指保证数据库中数据的正确性、有效性、相容性，防止错误的数据进入数据库。正确性是指数据的合法性；有效性是指数据是否属于所定义的有效范围；相容性是指表示同一个事实的多个数据应该相同。

三．讨论题

1．讨论数据库管理系统的三级模式的体系结构与数据独立性的关系？并在一个实际的数据库管理系统中加以理解。

答案略。

2．讨论给出一个实际的数据库应用系统的E-R模型？要求实体型间要有一对一、一对多、多对多等各种不同的联系，并考虑给出实体型的一些常见属性，确定出实体型的码。

答案略。

第8章软件工程

习题(答案)

一、选择题

1. D

2. B

3. C

4. B

5. A

6. C

7. A

8. D

9. BD 10. C

11. B 12. C

二、简答题

1．什么叫软件危机？

答：在计算机领域中，简单地说，把大型软件开发和维护过程中遇到的一系列严重的问题称为“软件危机”(Software Crisis)。

随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大的困难，这就是软件危机。

2．软件危机的表现形式是什么？

答：软件危机的表现形式：

(1) 软件的质量难以保证

开发的软件可靠性差。由于在开发过程中，没有确保软件质量的体系和措施，在软件测试时，又没有严格的、充分的、完全的测试，提交给用户的软件质量差，在运行中暴露出大量的问题。这种不可靠的软件，轻者会影响系统正常工作，重者会发生事故，造成生命财产的重大损失。

(2) 软件开发成本和开发进度难以控制

经费预算经常突破，完成时间一再拖延。由于缺乏软件开发的经验和软件开发数据的积累，使得开发工作的计算很难制定。主观盲目制定的计算，执行起来和实际情况有很大差距，使得开发经费一再突破。由于对工作量和开发难度估计不足，进度计划无法按时完成，开发时间一再拖延。

(3) 软件的维护非常困难

开发的软件可维护性差。开发过程没有统一的、公认的规范，软件开发人员按各自的风格工作。开发过程无完整、规范的文档，发现问题后进行杂乱无章的修改。程序结构不好，运行进发现错误也很难修改，导致维护性差。

(4) 用户对“已完成”的软件系统不满意

开发的软件不能满足用户要求。开发初期对用户的要求了解不够明确，未能得到明确表达。开发工作开始后，软件人员和用户又未能及进交换意见，使得一些问题不能及时解决，

3．什么叫软件工程？

答：软件工程是研究大规模程序设计的方法、工具和管理的一门工程科学，也就是运用系统的、规范的和可定量的方法来开发、运行和维护软件的系统工程。

软件工程是—门交叉学科，涉及到计算机科学、管理科学、工程学和数学。软件工程的理论、方法、技术都是建立在计算机科学的基础上，它是用管理学的原理、方法来进行软件生产管理；用工程学的观点来进行费用估算、制定进度和实施方案；用数学方法来建立软件可靠性模型以及分析各种算法和性质。

软件工程是指导计算机软件开发和维护的工程学科。

4．软件工程的目标是什么？

答：软件工程的目标可概括为：在给定成本、进度的前提下，开发出具有可修改性、有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性并满足用户需要的软件产品。

5．简述软件工程过程。

答：软件工程过程包含如下7个过程。

(1) 获取过程：获取过程为需方按合同获取一个系统、软件产品或服务的活动。

(2) 供应过程：供应过程为供方向需方提供合同中的系统、软件产品或服务所需的活动。

(3) 开发过程：开发过程为开发者和机构为了定义和开发软件或服务所需的活动。引过程包括需求分析、设计、编码、集成、测试、软件安装和验收等活动。

(4) 操作过程：操作过程为操作者和机构为了在规定的运行环境中为其用户运行一个计算机系统所需要的活动。

(5) 维护过程：维护过程为维护者和机构为了管理软件的修改，使它处于良好运行状态所需要的活动。

(6) 管理过程：管理过程为软件工程过程中各项管理活动，包括项目开始和范围定义；项目管理计划；实施和控制，评审和评价；项目完成。

(7) 支持过程：支持过程对项目的生存周期过程给予支持。它有助于项目的成功并能提高项目的质量。

6．简述软件生存周期。

答：软件生存周期是指一个软件从提出开发要求开始直到该软件报废为止的整个时期。通常，软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护等活动，可以将这些活动以适当方式分配到不同阶段去完成。

7．常见的软件开发模型有哪些？

答：常见的软件工程模型有：瀑布模型、螺旋模型、快速原型模型、智能模型等等。

8．简述喷泉模型。

答：喷泉模型是一种以用户需求为动力，以对象作为驱动的模型。它适合于面向对象的开发方法。它克服了瀑布模型不支持软件重用和多项开发活动集成的局限性。喷泉模型使开发过程具有迭代性和无间隙性。系统某些部分常常重复工作多次，相关功能在每次迭代中随之加入演化的系统。无间隙是指在分析、设计和实现等开发活动之间不存在明显的边界。

9．简述智能模型。

智能模型又称智能生存周期模型，是基于知识的软件开发模型，它把瀑布模型与专家系统结合在—起。该模型在实施过程中要建立知识库，将模型本身、软件工程知识与特定领域的知识分别存入数据库。以软件工程知识为基础的生成规则构成的专家系统与含应用领域知识规则的其他专家系统相结合，构成这一应用领域软件的开发系统。

10．简述模块划分的原则。

答：模块的划分不能够随意进行，而是应该遵循一定的原则：

(1) 划分的模块要有尽量高的功能独立性，而模块之间应该是低耦合(关联少)

的。

(2) 模块的大小要适宜，过大，增加模块本身的复杂性；过小，模块数增多，会增加模块间关联度。

(3) 模块间接口是必须是明确的。

(4) 模块间可以有调用关系，这个调用的层次不能太多。

(5) 尽量注意提高模块的复用率，提高开发效率。

11．简述结构化方法遵循的原则。

答：结构化方法通常遵循以下原则：

(1) 用户参与的原则。由于整个软件开发工作的复杂性，用户的需求分析至关重要，但是，用户的需求不是一次就能够明确的，而是随着系统开发工作的深入，用户的需求表达和开发人员对用户需求的理解才能逐步明确、深化和细化。这就要求软件的开发要有用户的积极参与。否则，往往导致开发缓慢、不断反复、甚至失败。

(2) 先分析、再设计、后实现的原则。结构化方法强调在进行系统设计和系统实施之前，要先进行充分的需求调查与分析，进行可行性的论证，即首先解决系统“做什么”的问题，然后再进入系统设计、系统实施阶段，来解决“如何做”的问题。

(3) 自上向下的原则。在系统分析、设计、实施等各阶段，结构化方法都强调“自项向下”的原则，即从总体目标和功能出发，逐级分解、逐步细化，将整个开发系统分解，先实现某些子系统，然后再实现总的目标和功能。遵循这个原

则，可以将一个复杂的问题分解成若干个比较简单的问题分别加以解决，从而降低了解决问题的难度。

(4) 阶段成果文档化。结构化方法强调要将每一工作阶段的成果，用明确的文字和标准化的图形、表格等文档化工具进行完整而又准确的描述。这些文档即可标志阶段开发工作的结束，又是下阶段工作开展的主要依据。

12．简述软件质量的含义。

答：从实际应用的角度来看，软件质量的定义包含以下三个方面：

(1) 与所确定的功能和性能需求的一致性。

(2) 与所成文的开发标准的一致性。

(3) 与所有专业开发的软件所期望的隐含特性的一致性。

13．简述软件质量保证的含义

答：软件的质量保证就是向用户及社会提供满意的高质量的产品，确保软件产品从诞生到消亡为止的所有阶段的质量活动，即确定、达到和维护需要的软件质量而进行的所有有计划、有系统的管理活动。

14．简述软件可靠性的含义。

答：软件可靠性是指一个程序按照用户的要求和设计的目标，执行其功能的正确程度。一个可靠的程序应要求是正确的、完整的、一致的和健壮的。

15．简述设计质量的评审内容。

答：设计质量的评审内容：

(1) 评价软件的规格说明是否合乎用户的要求,即总体设计思想和设计方针是否明确;需求规格说明是否得到了用户或单位上级机关的批准;需求规格说明与软件的概要设计规格说明是否一致等。

(2) 评审可靠性,即是否能避免输入异常(错误或超载等)、硬件失效及软件失效所产生的失效，一旦发生应能及时采取代替或恢复手段。

(3) 评审保密措施实现情况,即是否提供对使用系统资格进行检查;对特定数据的使用资格、特殊功能的使用资格进行检查，在查出有违反使用资格情况后，能否向系统管理人员报告有关信息；是否提供对系统内重要数据加密的功能等。

(4) 评审操作特性实施情况，即操作命令和操作信息的恰当性，输入数据与输入控制语句的恰当性；输出数据的恰当性；应答时间的恰当性等。

(5) 评审性能实现情况，即是否达到所规定性能的的目标值。

(6) 评审软件是否具有可修改性、可扩充性、可互换性和可移植性。

(7) 评审软件是否具有可测试性。

(8) 评审软件是否具有复用性。

16．简述容错软件的含义。

答：容错软件的定义，有以下4种：

(1) 规定功能的软件，在一定程度上对自身错误的作用(软件错误)具有屏蔽能力，则称此软件为具有容错功能的软件，即容错软件。

(2) 规定功能的软件，在一定程度上能从错误状态自动恢复到正常状态，则称之为容错软件。

(3) 规定功能的软件，在因错误而发生错误时，仍然能在一定程度上完成预期的功能，则把该软件称为容错软件。

(4) 规定功能的软件，在一定程度上具有容错能力，则称之为容错软件。

17．简述软件开发环境。

答：软件开发环境是指在计算机的基本软件的基础上，为了支持软件的开发而提供的一

计算机科学导论 第二次作业-答案

1计算机内存容量为512MB，它一共有多少个二进制位？ 512*1024*1024*8 2请说出三种计算机输入设备的名称，以及它们各自的特点或功能。 ①鼠标：是一种指点式命令输入设备，可极大地方便软件操作，尤其适用于图形操 系统环境下。②键盘：最主要的用途是输入文字和数字。③图像扫描仪：利用扫描仪，可以将印刷材料转换成数字格式，使其能够保存于计算机系统。 3请说出三种计算机输出设备的名称，以及它们各自的特点或功能。 ①打印机：是计算机产生硬备份输出的一种设备。②显示器：用户可以通过显示器方 便地观察输入和输出的信息。③音箱：可以将计算机内以数字形式存放的声音信息 转换成人类可以听到的机械振动的声音。 4什么是计算机网络？它有哪些基本功能？ 计算机网络是用通信设备和线路将分散在不同地点的，有独立功能的多个计算机系统互相连接起来，按照网络协议进行通信，实现资源共享的计算机的集合。计算机网络有如下功能：①信息传输；②资源共享；③分布式处理；④提高可靠性。 5计算机网络分别按照覆盖范围和拓扑结构可以划分哪几种？有何特点？ 计算机网络按覆盖范围可分为：①广域网，特点：几十千米到几千千米；②局域网，特点：10千米以内；③城域网，特点：几十千米以内。 计算机网络按拓扑结构可分为：①星型网络，特点：各节点通过通信线路直接与中心节点连接；②总线型网络，特点：所有节点都连接到一条公共传输线上；③树形网络，特点：节点按照层次连接，形成一个树状结构。④环形网络，特点：各节点通过通信线路连接成一个闭合的环。⑤网状型网络，特点：每个节点至少有两条线路和其他节点相连。 6Modem是计算机连网的一个主要设备，简述其功能及适合场合。 modem的功能包括两个方面：一是调制功能，将计算机输出的数字信号转换成适合电话线传输的模拟信号；另一个是解调功能，将电话线上传输的模拟信号转换为数字信号后给计算机处理。适用场合是利用modem通过普通电话线拨号上网。 7什么是ADSL？与传统的拨号上网方式相比，它有哪些优点？ ADSL是不对称数字电话线，是一种新型的宽带接入技术。与传统的拨号上网上网方式相比，传输速率大大提高。通过频分复用技术，同时分别传输语音、上行数据和下行数据三路信号。 8什么是IP地址？它由几部分组成？通常分为哪几类？如何识别？ IP地址是接入Internet的计算机拥有的一个由授权单位分配的唯一号码。它由网络号和主机号两部分组成，通常分为三类，即A类、B类和C类，通过IP地址中的第一个字节来识别，A类地址的范围在1～126，B类地址的范围在128～191，C类地址的范围在192～223。 9指出下列因特网应用层协议的作用：HTTP、SMTP、POP3、FTP、TELNET。 HTTP:进行网页多媒体数据的传送. SMTP:收发电子邮件,只能传送ASCII字符 POP3:

级本科《计算机科学导论》期末考试题B卷及其评分标准

级本科《计算机科学导论》期末考试题B卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】微型计算机的主机是由_______ A) 运算器和控制器组成的 B) 运算器、控制器和内存储器组成的 C) 运算器、控制器、内存储器以及键盘和显示器组成的 D) CPU和外设组成的 【2】操作系统是一种_______ A) 系统软件B) 应用软件C) 字处理软件 D) 数据库管理系统 【3】下列四条叙述中，正确的一条是______ A) 微机内部的数据用二进制表示，而程序用ASCII码字符表示 B) 把数据写入存储器或从存储器中读出数据的过程称为访问或存取 C) 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序 D) 计算机中使用的汉字编码和ASCII码是一样的 【4】一个系统、一个部件、一个软件等，在不改变原来已有部分功能的前提下，增加新的部件、新的处理功能或增加新的容量的功能，称为_______ A) 可运行性 B) 可移植性 C) 可视性 D) 可扩充性 【5】下面四条关于显示器的叙述中，有错误的一条是______ A) 显示器是由监视器和显示卡两部分组成的 B) 显示卡是用来将主机输出的信号转换成监视器所能接受的形式 C) 显示卡是决定显示器类型和性能的一个重要部件 D) 目前微型计算机中广泛使用的显示卡是CGA和EGA 【6】下列四条关于激光打印机的叙述中，正确的一条是________ A) 激光打印机是激光技术和静电复印技术相结合的产物，是常见的硬拷贝设备 B) 激光打印机可以使用连续打印纸 C) 激光打印机可以进行复写打印 D) 激光打印机可以使用普通稿纸进行打印 【7】十进制数625对应的二进制数是_______ A) 101011001 B) 1001100011 C) 1001110001 D) 1011110001 【8】100个24×24点阵汉字字形库所需要的存储容量是______ A) 2400B B) 4800B C) 7200B D) 9600B 【9】下列字符中，ASCII码最小的是_____ A) K B) a C) h D) H 【10】应用软件是指______ A) 利用计算机本身的逻辑功能，合理地组织、协调硬件与相关软件高效工作的软件 B) 在特定的应用领域中为某种应用目的，由用户所开发的软件 C) 为提高计算机使用效率，合理使用资源，方便用户而设计的一整套程序 D) 能为各应用单位共同使用的那种软件 【11】Windows 98操作系统是一个_____ A) 交互式多道程序系统 B) 多道批处理系统 C) 单道批处理系统 D) 实时系统 【12】 Windows 98中的窗口______ A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，下列操作中不能关闭对话框的是_______ A) 用鼠标左键单击“确定”按钮 B) 用鼠标左键单击“取消”按钮 C) 用鼠标左键单击“应用”按钮 D) 用鼠标左键单击“关闭”按钮 1

计算机科学导论第2次作业答案[1]

《计算机科学导论》第2次作业答案 （第8章—第15章） 一、选择题 1．与批处理系统相比较，分时系统的最大优点在于( )。[A] A. 具有交互性 B. 资源利用率高 C．吞吐量大 D. 输入设备和输出设备 2．有一个128MB的应用程序，要在64MB的物理内存中运行，要求操作系统具有 的功能是（）。[D] A．磁盘管理 B. 进程管理 C. 内存保护 D. 虚拟存储 3. 以下不可能发生的进程状态转换是( )。[B] A．就绪态到运行态 B. 阻塞态到运行态 C. 运行态到阻塞态 D. 运行态到就绪态 4. 采用树形文件目录结构的主要目的是( )。[D] A．提高文件搜索效率 B．允许文件重名 C．便于文件分类 D．既可提高文件搜索效率，又可解决文件重名问题 5．关于死锁，以下说法错误的是( )。[A] A．多个进程并发使用独占设备，就一定会死锁 B．多个进程并发使用独占设备，只要安排一个合适的执行顺序，就不会死锁 C．对于不同的设备特性，在处理关于死锁的问题上，可以采取不同的解决策略D．死锁发生后，一定有多个进程处于永久等待状态 6．在OSI七层结构模型中，处于数据链路层与运输层之间的是( )。[B] A．物理层B．网络层C．会话层D．表示层 7．局域网中最常用的有线通信媒体是( )。[A] A．双绞线和基带同轴电缆 B. 基带同轴电缆和宽带同轴电缆 C．宽带同轴电缆和双绞线D．光缆和宽带同轴电缆 8．防火墙能提供（）服务。[ABCD] A．服务控制 B. 方向控制 C. 用户控制 D. 行为控制 9．在TCP／IP协议簇中，UDP协议在( )工作。[B] A．应用层 B. 传输层 C. 网络互联层 D. 网络接口层 10. 在IP地址方案中，159. 226.181.1是一个( )。[B] A . A类地址B．B类地址C．C类地址 D. D类地址 11．常见的图形图像包括（）。[ABC] A．GIF B. JPEG C. TIFF D. RMVB 12．运用计算机图形学和图像处理技术，将数据转换为图形或图像在屏幕上显示出来并进行交互处理的理论、方法和技术是( )。[C] A．人机交互技术C．现代的数据可视化技术 B．虚拟现实技术D．多媒体技术 13．当前用户界面的主流是（）。[B] A. 命令语言交互界面 B. 图形用户交互界面 C. 多媒体人机交互界面 D. 多通道人机交互界面

计算机科学导论试卷A

黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------

_“大学计算机基础”课程简介

“大学计算机基础”课程简介 1．课程编码：18012625 课程中文名称：大学计算机基础 课程英文名称：The Fundamentals of Computer 课程负责人：郭松涛 2．学时学分：40学时（其中：理论教学24学时，实验教学32/2学时），2.5学分 3、适用专业：大学本科各专业 4．预修课程：无 5．内容简介： 该课程是根据教育部非计算机专业计算机基础课程教学指导分委员会提出的高等学校计算机基础课程教学（1+X体系）基本要求而设立的大学本科各专业第一门计算机课程，是在原有《计算机文化基础》课程的基础上，根据21世纪人才培养的新要求，结合信息技术的研究成果与发展趋势，以及教育技术在教学改革中的应用现状和水平，对教学内容、体系结构做了重大的修改。该课程指导学生全面了解计算机知识体系，掌握计算机基础知识，为后继计算机课程的选修奠定坚实的基础。 该课程介绍了计算机系统基础知识（包括：计算机概述、计算机的组成、计算机工作原理、计算机硬软件系统、计算机的指令和指令系统、信息表示、运算基础等）；操作系统基础知识（包括：操作系统概述、基本工作原理、主要功能模块、Windows操作系统简介及使用方法和Linux 操作系统简介等；办公自动化基础知识（办公自动化的特点和系统构成、常用办公自动化设备、常用办公自动化软件、MS-Office中Word、Excel、PowerPoint的使用等、国产WPS Office特点及功能等）；程序设计基础知识（包括：程序设计语言概念、算法与数据结构、程序设计的基本过程、程序设计基本思想等）；数据库技术基础知识（包括：数据库系统概述、Access数据库管理系统基本知识、关系模型基础、SQL语言简介等）；计算机网络及应用基础知识（包括：网络基础知识、局域网和Internet的使用、Internet信息检索及软件使用、网页设计与网站建立、电子商务应用等）；多媒体技术基础知识（包括：多媒体与流媒体概述、多媒体系统的硬件构成、多媒体系统的软件环境、数据压缩与存储知识、多媒体应用系统开发方法等）；信息安全与社会社会责任知识（包括：信息安全及网络攻击防范、计算机病毒的危害及防范、数据加密、数字签名、数据备份、防火墙技术、社会责任与职业道德规范、信息安全的法律法规、软件知识产权保护等）。 该课程是学习计算机的入门课程，是大学本科各专业学生作为“普通高等学校大学计算机公共课系列”的第一门必修课程。它既注重计算机基础知识的系统介绍，又面向计算机的操作应用。使学生进入大学，就系统的掌握计算机的知识体系，以便后继相关课程的选课和学习。 从09级开始，我校“大学计算机基础”课程实行分级教学，分为基础班和提高班。基础班针对计算机知识基础薄弱或中学没有学习相关计算机信息技术课程的学生，提高班针对已经掌握了计算机基本知识，或具有了操作计算机基本能力的学生，通过开学分级测试分班。

计算机科学导论试卷

试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16

计算机科学导论第三版答案

第1章概述 习题(答案) 一?选择题 1. D 2. B 3. CD 4. C 5.A 6. ABC 7. A 8. C 9.B10. B 11. C12. A13. ABC14.B15. ABCD 16.C17.ABCDE 二?简答题 1简述计算机的发展阶段 计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。 1. 第一代计算机(1946 —1957) 其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓 或磁带作为外存储器，使用机器语言编程。第一台计算机需要工作在有空调的房间里，如果希

望它处理什么事情，需要把线路重新连接接，把成千上万的线重新焊接。 1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。 第一代计算机体积大、运算速度低、存储容量小、可靠性低。几乎没有什么软件配置，主要用于科学计算。尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。其代表机型有：ENIAC、IBM650(小 型机卜IBM709(大型机)等。 2. 第二代计算机(1958 —1964) 其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮 点运算部件，利用I/O处理机提高了输入输出能力。这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。在软件方面配 置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。其代表机型有IBM7090、IBM7094、CDC7600等。 3. 第三代计算机(1965 —1972) 其主要特征是用半导体中、小规模集成电路(Integrated Circuit，IC)作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，这使 得计算机的体积和耗电量显著减小，而计算速度和存储容量却有较大提高，可靠性也大大加强。在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序。计算机开始定向标准化、模块化、系列化，此外，计算机的应用进入到许多科学技术领域。代表机器有IBM 360系列、富士通F230系列等。 4. 第四代计算机(1972年至今) 其主要特征是使用了大规模和超大规模集成电路，使计算机沿着两个方向飞速向前发展。 一方面，利用大规模集成电路制造多种逻辑芯片，组装出大型、巨型计算机，使运算速度向每秒十万亿次、百万亿次及更高速度发展，存储容量向百兆、千兆字节发展，巨型机的出现，推动了许多新兴学科的发展。另一方面，利用大规模集成电路技术，将运算器、控制器等部件集成在一个很小的集成电路芯片上，从而出现了微处理器。微型计算机、笔记本型和掌上型等超微型计算机的诞生是超大规模集成电路应用的直接结果，并使计算机很快进入到寻常百姓家。完善的系统软件、丰富的系统开发工具和商品化的应用程序的大量涌现，以及通信技术和计算 机网络的飞速发展，使得计算机进入了一个快速发展的阶段。 现在很多国家正在研制新一代的计算机，新一代计算机将是微电子技术、光学技术、超导 技术、电子仿生技术等多学科相结合的产物。它能进行知识处理、自动编程、测试和排错，以及用自然语言、图形、声音和各种文字进行输入和输出。新一代计算机的研究目标是打破计算机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。已经实现的非传统计算技术有超导计算、量子计算、生物计算、光计算等。未来的计算机可能是超导计算机、量子计算机、生物计算机、光计算机、纳米计算机或DNA计算机等。

计算机科学导论第三版答案Ch-18

C H A P T E R18 Artificial Intelligence (Solutions to Odd-Numbered Review Questions and Problems) Review Questions Q18-1.An interrogator asks a set of questions that are forwarded to a computer and a human being. The interrogator receives two sets of responses: one from the computer and one from the human. After careful examination of the two sets, if the interrogator cannot definitely tell which set has come from the com- puter, the computer has passed the intelligent test. Some experts think that this is an accurate definition of an intelligent system; some think that the test is not necessarily the definition of an intelligent system. Q18-3.LISP is a programming language that manipulates lists. LISP treats data, as well as a program, as a list,. This means a LISP program can change itself. This feature matches with the idea of an intelligent agent that can learn from the environment and improves its behavior. PROLOG is a language that can build a database of facts and a knowledge base of rules. A program in PRO- LOG can use logical reasoning to answer questions that can be inferred from the knowledge base. Q18-5.Propositional logic is a language made of a set of sentences that can be used to do logical reasoning about the world. In propositional logic, a symbol that rep- resents a sentence is atomic; it cannot be broken to find some information about its components. To do so, we need predicate logic, the logic that defines the relation between the parts in a proposition. Q18-7. A ruled-based system represents knowledge using a set of rules that can be used to deduce some new facts from already-known facts. The semantic net- work is a graphical representation of entities and their relationships. Q18-9.The five stages of image processing are edge detection, segmentation, finding depth, finding orientation, and object recognition. Q18-11.Neural networks try to simulate the learning process of the human brain using a networks of artificial neurons. 1

南开大学《计算机科学导论》在线作业和答案

17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构

B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分

4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分

计算机科学导论考试重点

名词解释 数据总线，地址控制总线 答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。 数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定 计算机性能的一个重要指标。目前微型计算机的数据总线大多是32位或64位。 (2)地址总线：从内存单元或输入输出端口中读出数据或写入数据， 首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。 地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。 （3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。 无损压缩和有损压缩 1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。 2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。主要用于蚃，视频和音频的压缩 网格计算，云计算 网格计算： 网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构” 网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从 通信和信息交互的平台提升到一个资源共享的平台。 云计算： 是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储 （Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。 云计算可以认为包括以下几个层次的服务：基础设施及服务（Iaas）、平台及服务（Paas）和软件及服务（Saas）。 数字鸿沟 又称信息鸿沟，是指当代信息技术领域中存在的差距现象。它既存在于信息技术的开发领域，也存在与信息技术的应用领域。特别是由网络技术产生的差距 2.5虚拟内存虚拟设备 虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间）， 而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。 虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。 通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把

计算机科学导论第二版答案.doc

计算机科学导论第二版答案 【篇一：计算机科学导论习题答案】 题(答案) 一．选择题 1. d 2. b 3. cd 4. c 5. abc 6. a 7. b 8. b 9. abcd 10. abcde 二．简答题 1．什么是计算机系统？ 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 2．请解释冯?诺依曼所提出的“存储程序”概念。 把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。3．控制器的主要功能是什么？ 控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。 4．简述cpu 和主机的概念。 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称cpu(central processing unit) 。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由cpu 与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 5．什么是计算机软件？计算机软件的分类有哪些？ 软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。 计算机软件系统分为系统软件和应用软件。计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。 6．计算机有哪些主要的特点？

《计算机科学导论》(第三版 )弗罗赞(翻译)

Chapter 1 练习 复习题 1.定义一个基于图灵模型的计算机。 答：Turing proposed that all kinds of computation could be performed by a special kind of a machine. He based the model on the actions that people perform when involved in computation. He abstracted these actions into a model for a computational machine that has really changed the world. 图灵模型假设各种各样的运算都能够通过一种特殊的机器来完成，图灵机的模型是基于各种运算过程的。图灵模型把运算的过程从计算机器中分离开来，这确实改变了整个世界。 2.定义一个基于冯·诺伊曼模型的计算机。 答：The von Neumann Model defines the components of a computer, which are memory, the arithmetic logic unit (ALU), the control unit and the input/output subsystems. 冯·诺伊曼模型定义了计算机的组成，它包括存储器、算术逻辑单元、控制单元和输入/输出系统。 3.在基于图灵模型的计算机中，程序的作用是什么？ 答：Based on the Turing model a program is a set of instruction that tells the computer what to do. 基于图灵模型的计算机中程序是一系列的指令，这些指令告诉计算机怎样进行运算。 4.在基于冯·诺伊曼模型的计算机中，程序的作用是什么？ 答：The von Neumann model states that the program must be stored in the memory. The memory of modern computers hosts both programs and their corresponding data. 冯·诺伊曼模型的计算机中，程序必须被保存在存储器中，存储程序模型的计算机包括了程序以及程序处理的数据。 5.计算机中有哪些子系统？ 答：The subsystems of the von Neumann model are memory, the arithmetic/logic unit (ALU), the control unit, and the input/output. 冯·诺伊曼模型的计算机中子系统包括存储器、算术逻辑单元、控制单元和输入/输出单元。 6.计算机中存储器子系统的功能是什么？ 答：Memory is the storage area used for programs and data. 存储器的功能是用来保存程序和数据的。 7.计算机中ALU子系统的功能是什么？ 答：The arithmetic/logic unit (ALU) is where calculations and logical operations take place. 计算机中ALU子系统的功能是进行算术和逻辑运算的地方。 8.计算机中控制单元子系统的功能是什么？ 答：The control unit controls the operations of the memory, ALU, and the input/output subsystem. 计算机中控制单元子系统的功能是控制存储器、算术逻辑单元和输入/输出的运行。 9.计算机中输入/输出子系统的功能是什么？

计算机科学导论2011_试卷A

华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100

(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.

《计算机科学导论》期末考试试题

《计算机科学导论》期末考试试题 （B卷） 班级：姓名：学号：成绩： 一、单项选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/8d3580218.html, B. https://www.wendangku.net/doc/8d3580218.html, C. wangfang#https://www.wendangku.net/doc/8d3580218.html, D. wangfang@https://www.wendangku.net/doc/8d3580218.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率

计算机科学导论课本答案(完整版)

第1章概述 习题(答案) 一．选择题 1. D 2. B 3. CD 4. C 5. ABC 6. A 7. B 8. B 9. ABCD 10. ABCDE 二．简答题 1．什么是计算机系统？ 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 2．请解释冯?诺依曼所提出的“存储程序”概念。 把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。 3．控制器的主要功能是什么？ 控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。 4．简述CPU和主机的概念。 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 5．什么是计算机软件？计算机软件的分类有哪些？ 软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。 计算机软件系统分为系统软件和应用软件。计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。 6．计算机有哪些主要的特点？ (1)运算速度快、精度高 计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。 (2)具有逻辑判断和记忆能力 计算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。 (3)高度的自动化和灵活性 计算机采取存储程序方式工作，即把编好的程序输入计算机，机器便可依次逐条执行，这

计算机科学导论(机械工业出版社)刘艺 瞿高峰 习题答案

以下答案为查阅多方资料做的，仅供参考。 第一章绪论 1. 和计算机相关的问题. 2. 冯.诺依曼模型. 3. 第一点:尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛. 第二点:而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量. 4. 输入数据和程序. 5. 存储器,算术逻辑单元,控制单元和输入/输出单元. 6. 存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序. 7. 算术逻辑单元是进行计算和逻辑判断的地方. 8. 控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元. 9. 输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部. 10. 早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的. 而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据. 11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变. 而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序. 从而改变了编程的概念. 12. B 13. C 14. A 15. B 16. D

17. C 18. D 19. C 20. A 21. D 22. A 23. C 24. D 25. D 26. D 第二章 略 第三章数的表示 1. 将十进制转换成二进制,则反复采用底数除法.将要转换的数反复除2,所得余数做为从右往左的数.直到除数为1,作为最左端的数. 2. 将所给的二进制的数每个二进制数字分别乘以它的权值,最后将每个二进制位乘以权值后的结果相加即得到相应的十进制数. 3. 第N位是2的N-1次幂. 4. 第N位是10的N-1次幂. 5. 符号加绝对值格式,二进制反码格式和二进制补码格式. 6. 计算机定义一个最大的无符号整数的常量,这样,计算机所能存储的无符号整数就介于0到该常量之间.也就定义了一个存值范围. 7. 位数分配是指用以表示整数的二进制位数. 8. 因为8位的存储单元中,范围最大的无符号整数类型的范围是0~255,256超出其存储范围,在计算机中不能存储. 9. 计数和寻址.