《计算机软件基础(二)》习题解答.doc

《计算机软件基础（二）》习题解答 第1章 概论复习题答案 怎样的计算机被称为裸机？什么是虚拟计算机？ 【解答】：对于一台只有硬件构成（通常包括：中央处理器cpu，储存器，输入和输出设备），而没有安装任何软件的计算机被称为裸机。而虚拟计算机则是指以硬件为物质基础，加装软件后的扩充后的计算机系统。 计算机软件资源的作用如何？在你使用的计算机上有那些软件资源？ 【解答】：计算机软件资源的作用是只有在软件资源的支持下，用户所使用的计算机才能极大程度上满足用户需要的虚拟计算机。软件资源有：汇编程序；各种高级语言；各种语言的解释或编译程序；各种标准程序库；操作系统；数据库系统软件；计算机网络软件；各种应用软件等。 汇编语言和高级语言有什么不同？ 【解答】：汇编语言是面向机器的语言，即不同型号的计算机的汇编语言是各不相同的，进行程序设计时必须了解所使用的计算机的结构性能和指令系统，而且编好的程序也只是针对一类机器，不能通用。高级语言是面对过程的语言，用户不必了解具体机器的细节就能编写程序，方便了程序的设计，提高了效率，同时也便于人们的交流。 我们知道计算机只能执行机器指令，为什么它能运行汇编语言和高级语言编写的程序？ 【解答】：计算机之所以能运行汇编语言编写的程序是因为计算机系统中装有汇编程序，汇编程序的作用是将源程序翻译成用机器语言组成的目标程序，从而计算机能运行汇编语言编写的程序。计算机之所以能运行高级语言编写的程序是因为计算机系统中装有解释程序或编译程序，它们将用高级语言编写的程序翻译成用机器语言组成的目标程序，从而计算机能运行高级语言编写的程序。 你学习过那些高级语言?试分析它们的特点和适用的范围？ 【解答】：fortran语言主要用于科学和工程计算；pascal语言则具有良好的程序结构，cobol语言则是面向事务处理的；lisp语言是人工智能语言；c语言则是通用的程序设计语言；c＋＋语言是面向对象的程序设计语言。 6．计算机软件的定义是什么？ 【解答】：计算机软件是指：计算机程序，实现程序功能所采用的方法，规则以及相关联的文档和在机器上运行它所需要的数据。 操作系统的作用是什么？ 【解答】：操作系统控制和管理计算机的硬件、软件资源，实现对处理机，存储器，I/O设备，文件等四类资源的管理，同时操作系统还作为用户和计算机系统之间的接口，方便了人机交互。 计算机操作系统在发展中经历了那些阶段？试简述它们的特点? 【解答】：主要经历了：手工操作阶段、成批处理系统阶段、执行程序阶段、多道程序系统和分时系统阶段。手工操作阶段的特点：计算机的全部资源归一个用户的一个程序独占操作过程有人工来干预。成批处理系统阶段：相对于手工操作阶段，它提高了计算机资源的利用率和增强了系统的处理能力，但由于处理机和I/O设备是串行工作的，大部分时间被消耗在输入输出上，处理机的大部分时间处于等待状态，故处理机和I/O设备的速度不匹配的矛盾成为进一步提高计算机的效率的关键。执行程序阶段：使系统实现了模块化结构，易于设计、修改和扩充，但由于计算机本身的顺序性，计算机并不能完全消除对外设传输的等待。多道程序系统：它需要一个调度算法来解决cpu的分配问题，需要有一个储存管理程序来解决多道程序在内存中的定位，分配和免遭破坏，需要有一个设备管理程序来解决外设的分配，释放和信息交换，此外还需要有一个文件管理程序来解决以文件形式存放于外存中的程序和数据。分时系统阶段：分时系统阶段采用划分时间片的方法来接受和处理各个用户从终端输入的命令，由于计算机运行的高速性和并行性，使每个用户感觉不到别的用户的存在，好像独占整台机器。 计算机应用软件有那些？ 【解答】：主要有以下三大领域：事务处理软件，工程和科学计算软件，实时应用软件。随着计算机技术的发展一些新的领域异军突起，如：嵌入式应用软件，微型机工具软件，人工智能软件。  第2章 数据结构复习题答案 一、选择题 1．线性表L在 情况下适用于使用链式结构实现。 （A）：需经常修改L中的结点值 ；（B）：需不断对L进行删除和插入； （C）： L中含有大量的结点； （D）： L 中结点结构复杂； 【答案】：应选B． 2．线性表在采用链表存储时其地址 。 （A）： 必须是连续的； （B）：部分地址是连续的； （C）：一定不是连续的； （D）：连续不连续都可以； 【答案】：应选D． 3．数组Q[n] 用来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为 。 （A）：r-f ；（B）： (n+f-r)%n ；（C）： n+r-f ；（D）：(n+r-f)%n ； 【答案】：应选D． 4．若入栈序列为1，2，3，