计算机辅助几何造型技术第三版答案

主讲人：岑鹏瑞 包胡斯楞 丁学东2013年4月16日

数据结构分为两大类：线性结构与非线性结构

如果一个非空的数据结构满足下列两个条件： 1.有且只有一个根节点； 2.每一个节点最多有一个前件，也最多有一个后件。 则称该数据结构为线性结构(线性表)。 线性表是最简单，最常用的一种数据结构。

非空线性表有如下一些结构特征： 1.有且只有一个根节点a1,它无前件； 2.有且只有一个终端节点an,它无后件； 3.除根节点与终端节点外，其他所有节点有且只有一个 前件，也有且只有一个后件，线性表中节点的个数n 称为线性表的长度。当n=0时，称为空表。

线性表的顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： 1.线性表中所有元素所占的存储空间是连续的； 2.线性表中各数据元素在存储空间中是按逻辑顺序依次存放 的； 线性表中第i个元素ai在计算机存储空间中的存储地址为： ADR(ai)=ADR(a1)+(i-1)k 即在顺序存储结构中，线性表中每一个数据元素在计算机 存储空间中的存储地址由该元素在线性表中的位置序号唯 一确定。 在程序设计语言中，通常定义一个一维数组来表示线 性表的顺序存储空间。 在实际应用中，可以根据线性表动态变化过程中的一 般规模来决

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章os引论

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口；

b. OS作为计算机系统资源的管理者；

c. OS作为扩充机器.

3. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要；

4. 何谓脱机I/O和联机I/O?

a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制

下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入

到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当

程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把

结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是

脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章os引论

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口；

b. OS作为计算机系统资源的管理者；

c. OS作为扩充机器.

3. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要；

4. 何谓脱机I/O和联机I/O?

a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制

下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入

到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当

程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把

结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是

脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

6.1 操作系统原理

1 操作系统概论 2 操作系统的特性 3 操作系统的功能 4 操作系统的类型 5 进程管理 6.2 常见的操作系统 6.3 小节

操作系统是加到计算机硬件上的第一层软件，它是直接操作计算机的硬件的软件,从而使计算机硬件的功能首次能够发挥出来。一台纯粹由硬件构成的计算机(称之为“裸机”)在加载操作系统之后，就变成了一台与“裸机”大相径庭的“虚拟”的计算机。其他的所有软件，如编译软件、数据库系统、软件开发工具等系统软件以及浏览器、字处理软件、办公软件等应用软件都是以操作系统为基础，运行于“虚拟”机上的。只有首先运行操作系统之后，才能运行其他软件。

操作系统是用户与计算机硬件设备之间的接口，用户通过操作系统操纵计算机硬件设备完成自己的工作。计算机启动并加载操作系统之后，变成了一台“虚拟”(逻辑)的计算机。用户看到的“计算机”是一台逻辑计算机，用户看

4. 2在下列情况下求解递归关系式

心號25 〃足够

小否则

当①n二214 g(n)= 0(1)和 f (n)= O(n)；

@n=2k g(n) = 0⑴和 f (n) = 0(1)。

解：T(n)=T(2k)=2 T(2k_1)+f (2k)=2 (2 T (2W) +f (2kH)) +f (2k) =22T (2k_2) +21 f (2k_l) + f(2k)

=2k T(l) +2k_l f ⑵ +2k_2f (22) +???+2°f (2k) =2k g

(n)+ 2k_l f ⑵ +2k_2f (22) +???+2°f (2k)

①当g (n) = O ⑴和 f (n) = O (n)时，

不妨设g(n) =a, f (n) =bn, a, b为正常数。则

T (n) =T (2k) = 2k a+ 2k_l*2b+2k_2*22b+-+2°*2k b =2k a+kb2k

=an+bnlog2n= O(nlog2n)

②当g(n)= O(1)和 f (n) = O⑴时，

不妨设g(n)=c, f (n) =d, c, d为正常数。贝U T (n) =T (2k) =c2k+ 2k_,d+2k_2d+-+2°d=c2k+d (2-

计算机操作系统第三版

第一章

1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象

3．为什么说OS实现了对计算机资源的抽象？

答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户；

（3）器件的不断更新换代；

（4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？

答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，

第一章

1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性

2．OS的作用可表现在哪几个方面？

答： （1）OS作为用户与计算机硬件系统之间的接口

（2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象

3．为什么说OS实现了对计算机资源的抽象？

答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推动多道批处理系统形成和収展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：

（1）不断提高计算机资源的利用率； （2）方便用户；

（3）器件的不断更新换代；

（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？

答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完

计算机操作系统第三版课后答案（汤子瀛等著）

计算机操作系统课后答案

计算机操作系统【第一章】

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

1 OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口； b. OS作为计算机系统资源的管理者； c. OS作为扩充机器.

1. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要； 平均周转时间长，无交互能力.

1实现分时系统的关键问题是什么?应如何解决?

a. 关键问题：及时接收，及时处理;

b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输 入的数据；

---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行 一次.

1 为什么要引入实时操作系统?

更好地满足实时控制领域和实时信息处理领域的需要.

1OS具有哪几大特征?它的最基本特征是什么?

a. 并发(Concurrence),共享(Sharing),虚拟(Virtua