软件课后习题答案

第一章1.什么是程序，程序有哪些特性？程序：是一个用计算机语言描述的某一问题的解决步骤，它的表示是静态的。

特性：静态与动态属性，由程序语言抽象的符号表达，是对数据施行算法的过程，是分层嵌套的。

2.软件有哪些特性？特性：功能、性能相对完备的程序系统，具有使用性能的软设备，软件是信息商品，易大批量生产、成本低，是极具竞争性的商品，投入的资金主要是人工费，是只有过时而无“磨损”的商品。

3.什么是群件，目前常见的群件产品有哪些？群件：是近几年开发的一种基于电子邮件的应急系统软件，它拓宽了电子邮件的的内涵，涵盖了很多通信协调功能。

目前常见的群件产品有：IBM公司的lotus Note、Microsoft公司的Exchange Server 、Novell公司的Group Wise等4.计算机的软件是由哪几部分组成的，各自的作用是什么？软件由：软件程序（解题步骤）+数据（描述事物的属性和状态）+文档（功能性能的说明性信息）组成。

5.什么是程序开发环境，常见的开发环境有那些？程序开发环境：即现在作用到的编程语言，一般以一个集成环境的形式出现。

此环境中包含了语言编辑器，调试工具，编译工具，运行工具，图标图像制作工具等。

6.常见的Internet工具有哪些？Web服务器软件、web浏览器、文件传送工具FTP、远程访问工具Telnet、邮件软件、网络聊天、多媒体等。

7.操作系统的作用（功能）是什么？1、处理器管理2、存储器管理3、设备管理4、文件管理5、作业管理。

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

9.软件开发的核心是编制可运行的程序，还有比这跟重要的工作么？系统分析和数据分析。

10.程序设计语言本身是软件么？是，而且是系统软件。

第二章1.程序设计语言有哪两种实现方式，各有什么优缺点？方式一：编译（优：可进行优化，目标码效率很高。

缺：费时）方式二：解释（优：可以逐句读入源代码，比较灵活，小巧。

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

缺：一句一句的难于优化，效率低）2.结构化程序设计语言有那几种基本控制结构？顺序、选择、循环。

3.为什么要引进过程，过程和函数的区别有哪些？引进了过程或函数可以让程序语言更清晰，可以多次调用。

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

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

4.什么是全局变量，什么是局部变量？全局变量：出了程序便失去定义，作用范围，整个程序。

局部变量：局部的程序块中有定义。

5. 什么是指针变量？指向数据的地址的变量。

6.过程参数传递的方式有哪几种，各有什么特点？传值：优：很安全，不会改变全局变量的值。

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

引用：优：能带返回值，存储空间小。

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

7.简述变量的生命期及变量的种类.程序中变量的生命期随其声明时所在的程序块而异。

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

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

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

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

把面向机器编程的第一代语言：机器码、汇编语言排除在外。

第二代语言：早期的高级程序设计语言。

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

第四代语言：数据库查询语言（只描述程序应“做什么”，而不必编写“怎么做”的实现模块）10.简述Internet环境编程语言的一些基本特性。

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,写出该二叉树后序遍历的序列DGEBHJIFCA11.试用VC语言写出起泡排序的算法#include <stdio.h>int sort(int n){ int i,j,temp;for (i=1;i<n;i++)for (j=0;j<n-i;j++)if (a[j]>a[j+1]) {temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}int main(void){ int i,n;scanf("%d",&n);int *a=new int[n];for (i=0;i<n;i++)scanf("%d",&n);sort(n);for (i=0;i<n;i++)printf("%d ",a[i]);return 0;}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.简述UNIX系统的结构和特性。

结构具体可分为两大部分：一部分是由是由用户程序和系统提供的服务构成，称为外核程序。

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

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

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

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

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

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

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

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

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

11.常见的UXIX系统主要有哪些，各有什么特性？常见的UNIX系统：IBM公司的AIX系统、SUN的SunOS系统、HP公司的HP-UX系统、Compaq公司的Digital UNIX系统等常见UNIX系统的特性：Solaris：使用SUN公司自己的RISC芯片的工作站和服务器上。