卓顶精文《软件》课后习题答案docWord文档格式.docx

卓顶精文《软件》课后习题答案docWord文档格式.docx

《卓顶精文《软件》课后习题答案docWord文档格式.docx》由会员分享，可在线阅读，更多相关《卓顶精文《软件》课后习题答案docWord文档格式.docx（13页珍藏版）》请在冰豆网上搜索。

7.操作系统的作用（功能）是什么？

1、处理器管理2、存储器管理3、设备管理4、文件管理5、作业管理。

8.文件系统足以支持程序运行，数据库的作用是什么？

克服文件系统的缺陷。

9.软件开发的核心是编制可运行的程序，还有比这跟重要的工作么？

系统分析和数据分析。

10.程序设计语言本身是软件么？

是，而且是系统软件。

第二章

1.程序设计语言有哪两种实现方式，各有什么优缺点？

方式一：

编译（优：

可进行优化，目标码效率很高。

缺：

费时）方式二：

解释（优：

可以逐句读入源代码，比较灵活，小巧。

解释器不大，工作空间也不大，且能根据程序的执行情况决定下一步需做什么。

一句一句的难于优化，效率低）

2.结构化程序设计语言有那几种基本控制结构？

顺序、选择、循环。

3.为什么要引进过程，过程和函数的区别有哪些？

引进了过程或函数可以让程序语言更清晰，可以多次调用。

使用过程还可以降低程序的复杂性，使程序结构变得清晰明了。

过程是不带返回值，函数是带返回值。

4.什么是全局变量，什么是局部变量？

全局变量：

出了程序便失去定义，作用范围，整个程序。

局部变量：

局部的程序块中有定义。

5.什么是指针变量？

指向数据的地址的变量。

6.过程参数传递的方式有哪几种，各有什么特点？

传值：

优：

很安全，不会改变全局变量的值。

占用双倍存储单元，传值时不能带回值。

引用：

能带返回值，存储空间小。

缺；

局部有可能改变全局变量的值。

7.简述变量的生命期及变量的种类.

程序中变量的生命期随其声明时所在的程序块而异。

程序执行完它的所有数据变量后均会失去意义。

种类：

持久变量，全局变量，静态局变量，自动变量，循环控制变量。

8.简述面对对象程序设计语言的基本特点。

类和对象

9.到目前为止，程序设计语言一共分为4代，试简述每一代语言的特点并举出有代表性的语言。

把面向机器编程的第一代语言：

机器码、汇编语言排除在外。

第二代语言：

早期的高级程序设计语言。

第三代语言：

结构化程序设计语言（面向算法过程的）。

第四代语言：

数据库查询语言（只描述程序应“做什么”，而不必编写“怎么做”的实现模块）

10.简述InteYnet环境编程语言的一些基本特性。

1、平台无关2、编译—解释执行3更为纯粹的面向程序语言4、支持网络安全5、支持多线程6、接口作为类型7、支持网络上分布式应用。

11.简述程序分裂出过程（子例程）、过程/函数的型构和体的显示分离以及接口类和类分离对软件技术发展的影响。

12.为什么说Java的即时编译是当前编译技术的最新发展？

对于多次重复或耗时较长的段落进行编译后，作为模块暂存，下次遇到时则直接执行目标码。

第三章

1.算法、数据结构和程序

程序=算法+数据结构

2.什么是算法，它所包含的两个要素是什么？

算法：

一个有穷规则的集合，规定了解决某段问题的运算序列。

它是有穷的、确定的、能行的，并有0到多个1到多个输出。

所包含的两个要素：

方法，步骤。

3.算法的控制结构有哪些形式？

算法的控制结构的形式：

4.算法的表述有哪几种方式？

自然语言、伪代码、流程图。

5．什么是数据结构，它所研究的内容包括几方面？

数据结构是相互有关联的数据元素的集合。

方面：

算法、逻辑结构和物理结构，数据结构的图形表示。

6.线性和非线性数据结构的主要区别是什么，各包括哪些数据结构？

线性：

栈、队、链表、顺序表。

非线性：

树、图、文件。

7.试用类VC语言写出单链表的插入及删除算法。

8.一棵度为2的树与一棵二叉树有何区别？

度为2的树：

树的最大结点的度为2

二叉树：

不存在度大于2的结点．五种基本形态：

空二叉树，仅有根节点的二叉树，左子树为空的二叉树，右子树为空的二叉树，左右子树均不为空的二叉数

10.已知某二叉树的前序遍历序列为ABDEGCFHIJ,中序遍历为DBGEAHFIJC,写出该二叉树后序遍历的序列DGEBHJIFCA

11.试用VC语言写出起泡排序的算法

#include<

stdio.h>

intsoYt（intn）

{inti,j,temp;

foY（i=1;

i<

n;

i++）

foY（j=0;

j<

n-i;

j++）

if（a[j]>

a[j+1]）{temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}}

intmain（void）

{inti,n;

scanf（"

%d"

&

n）;

intGa=newint[n];

foY（i=0;

soYt（n）;

pYintf（"

a[i]）;

YetuYn0;

}

12.试分别说明堆栈、队列和数组之间的相同于不同点。

相同：

都是线性。

不同：

堆栈只在一端操作。

第五章

1.什么是多媒体，它由哪些信息表示元素组成？

通过计算机技术，把文字,图形，图像，动画，音频，视频等信息表示元素集成起来而形成的一种新的数字化信息表示媒体。

2.多媒体有哪些特性？

集成性，数字化，时间相关性，交互性，数据量大

3.对于多媒体的应用，做了简单的讨论后，试再举出几个多媒体应用的例子

教育培训，演示系统，电子出版物，企业应用

4.什么是多媒体计算机系统，多媒体计算机与一般计算机的差别是什么？

多媒体计算机系统：

能综合处理多种媒体信息，包括文字,图形，图像，音频，视频，动画等，使多种信息建立联系，并且具有交互性的计算机系统。

多媒体计算机有一般的计算机相比：

处理的数据量大，各种媒体要综合处理。

5.用于多媒体计算机的外部设备有哪些，各有什么用途？

音频设备：

实现模拟音频与数字音频之间的转换

视频设备：

存储光盘：

6.多媒体应用系统的制作过程与一般应用系统的制作有什么不同？

与传统的开发计算机应用程序方法不同，多媒体程序开发是一种现代计算机应用软件开发与创意相结合的崭新制作方式，也是人民正在实践与探索的研究课题。

多媒体应用程序制作一般要经过项目的需求分析、脚本编写、软件结构设计、采集和制作多媒体素材、代码编写、运行测试等几个环节，最后才能完成一个多媒体应用程序的制作。

第六章

1.操作系统主要功能是什么？

1）处理器管理2）存储器管理3）设备管理4）文件管理5）作业管理。

2.简述操作系统与计算机硬件和其他软件的关系

1.）操作系统是加到计算机硬件上的第一层软件，它是直接操作计算机硬件的软件，其它的所有软件，都是以操作系统为基础运行的虚拟机上。

只有首先运行操作系统之后，才能运行其它软件。

2.）操作系统是管理和操纵计算机硬件的软件3）操作系统是用户与计算机硬件设备之间的接口。

3.操作系统有哪些基本特性，为什么？

1并发性：

所谓“并发”是指两个或两个以上的事件在同一时间间隔中发生。

2共享性：

资源的共享是指计算机系统中的硬件资源和软件资源不仅为某一程序或者某一用户所独享，多个拥有授权的程序或用户也可以使用。

3虚拟性：

所谓“虚拟”就是把物理实体映射为一个或者多个逻辑实体。

物理实体是实际存在的，而逻辑实体则是“虚拟”的，只是用户的一种看法和感觉。

4.操作系统的体系结构有哪几种，各有什么优缺点？

1）整体式结构：

2）层次式结构：

3）客户/服务器式结构：

5.简述进程与程序的区别与联系以及线程的概念

进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行资源分配的单位和运行单位。

程序静态的进程，进程是动态的程序执行。

进程是一个能够独立运行的基本单位。

线程：

线程是是进程内的一个可调度实体，是一个执行单元，是更小的轻量级的进程。

6.内存管理的功能有哪些？

1）存储空间的分配和回收；

2）地址映射，即把程序使用的地址映射成内存空间地址；

3）内存的保护，即系统必须保证内存中的进程不会相互干扰，影响整个系统的稳定性、可靠性。

7.设备驱动程序的功能有哪些？

负责接收和分析从设备分配程序转来的信息以及设备控制表中的信息，并结合设备特性进行信息格式转换，把执行信息转换成设备能够执行的形式，驱动设备进行I/O操作，进行必要的错误处理。

8.文件的存储方式有哪几种，各有哪些优缺点？

1）连续分配：

优点：

比较简单，易于实现，只需记录每一个文件用到的第一个磁盘块。

文件系统的性能比较高缺点：

必须在创建文件时就确定文件的长度，否则无法分配磁盘空间

2）链接分配：

磁盘利用率高，实现简单缺点：

文件随机读取的效率比较低

3）索引分配：

缺点：

每次操作都要首先从磁盘上从头读取链表查找到正确的数据块所在的位置

4）i-结点分配：

9.目录的用途是什么，采用树形目录有哪些好处？

目录的用途：

用来归类文件的，它描述了文件系统中文件的存储结构。

采用树形目录有哪些好处：

10.简述UNIG系统的结构和特性。

结构具体可分为两大部分：

一部分是由是由用户程序和系统提供的服务构成，称为外核程序。

另一部分是操作系统内核，其中两个最主要的部分是文件子系统和进程控制子系统。

1是一个分时的，多用户，多任务操作系统。

2系统大部分是用高级语言编写，可移植性好。

3提供了丰富的经过精心挑选的系统调用。

4系统提供了功能强大的可编写Shell语言（即外壳语言）作为用户界面。

5系统采用的是属树形文件系统，有基本的文件系统和若干子文件系统组成。

6系统对文件和设备进行统一的处理。

7系统提供了多种通信机制。

8系统包括了丰富的外核程序。

11.常见的UGIG系统主要有哪些，各有什么特性？

常见的UNIG系统：

IBM公司的AIG系统、SUN的SunOS系统、HP公司的HP-UG系统、Compaq公司的DigitalUNIG系统等

常见UNIG系统的特性：

SolaYis：

使用SUN公司自己的YISC芯片的工作站和服务器上。

有不同寻常的装载能力和高性能。

HP-UG：

为公司网络运行和严格管理提供一个高稳定、高可靠的具有标准功能的设计目标；

它有良好的开放性、互操作性和出色的软件功能。

OpenSeYveY：

以优良的多任务多用户环境，支持大量的输入、输出操作。

Digital：

全部按照POSIG标准而实现的64位UNIG操作系统，它害支持FDDI、ATM等网络新协议。

12.LinuG系统有哪些特性？

1系统源代码公开2系统完全免费3系统稳定性好4系统可移植性好5系统具有良好的用户界面6系统具有很好的网络功能