《计算机软件基础(二)》

(39页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.9 积分

第1章概论复习题答案1、 怎样的计算机被称为裸机？什么是虚拟计算机？【解答】：对于一台只有硬件构成(通常包括：屮央处理器CPU,储存器，输入和输岀设 备)，而没有安装任何软件的计算机被称为裸机。而虚拟计算机则是指以硕件为物质基 础，加装软件后的扩充后的计算机系统。2、 计算机软件资源的作用如何？在你使用的计算机上有那些软件资源？【解答L计算机软件资源的作用是只有在软件资源的支持F,用户所使用的计算机才 能极人程度上满足用户需要的虚拟计算机。软件资源有：汇编程序；各种高级语言；各 种语言的解释或编译程序；各种标准程序库；操作系统；数据库系统软件；计算机网络 软件；各种应用软件等。3、 汇编语言和高级语言有什么不同？【解答】：汇编语言是面向机器的语言，即不同型号的计算机的汇编语言是各不相同的, 进行程序设计时必须了解所使用的计算机的结构性能和指令系统，而且编好的程序也只 是针对一类机器，不能通用。高级语言是面对过程的语言，用户不必了解具体机器的细 节就能编写程序，方便了程序的设计，提高了效率，同时也便于人们的交流。4、 我们知道计算机只能执行机器指令，为什么它能运行汇编语言和高级语言编写的程序？【解答】：计算机Z所以能运行汇编语言编写的程序是因为计算机系统中装有汇编程序, 汇编程序的作用是将源程序翻译成用机器语言组成的目标程序，从而计算机能运行汇编 语言编写的程序。计算机之所以能运行高级语言编写的程序是因为计算机系统中装冇解 释程序或编译程序，它们将用高级语言编写的程序翻译成用机器语言组成的F1标程序， 从而计算机能运行高级语言编写的程序。5、 你学习过那些高级语言?试分析它们的特点和适用的范围？【解答)：fortran语言主要用于科学和工程计算；pascal语言则具有良好的程序结构, cobol语言则是面向事务处理的；lisp语言是人工智能语言；c语言则是通用的程序设 计语言；c+ +语言是面向对象的程序设计语言。6、 计算机软件的定义是什么？【解答】：计算机软件是指：计算机程序，实现程序功能所采用的方法，规则以及相关联 的文档和在机器上运行它所需要的数据。6、 操作系统的作用是什么？【解答】：操作系统控制和管理计算机的硬件、软件资源，实现对处理机，存储器，I/O 设备，文件等四类资源的管理，同时操作系统还作为用八和计算机系统之间的接口，方 便了人机交互。7、 计算机操作系统在发展中经历了那些阶段？试简述它们的特点？【解答】：主要经历了：手工操作阶段、成批处理系统阶段、执行程序阶段、多道程序 系统和分时系统阶段。手T操作阶段的特点：计算机的全部资源归一个用户的一个程序 独占操作过程有人工來T?预。成批处理系统阶段：和对于手工操作阶段，它提高了计算 机资源的利用率和增强了系统的处理能力，但由于处理机和I/O设备是串行丄作的，大 部分时间被消耗在输入输出上，处理机的人部分时间处于等待状态，故处理机和I/O设 备的速度不匹配的矛盾成为进一步提高计算机的效率的关键。执行程序阶段：使系统实 现了模块化结构，易于设计、修改和扩充，但由于计算机本身的顺序性，计算机并不能 完全消除对外设传输的等待。多道程序系统：它碍要一个调度算法來解决CPU的分配问 题，需要有一个储存管理程序來解决多道程序在内存屮的定位，分配和免遭破坏，需要 冇一个设备管理程序来解决外设的分配，释放和信息交换，此外还需要冇一个文件管理 程序来解决以文件形式存放于外存屮的程序和数据。分时系统阶段：分时系统阶段采用 划分时间片的方法來接受和处理各个用户从终端输入的命令，山于计算机运行的高速性 和并行性，使每个用户感觉不到別的用户的存在，好像独占整台机器。8、计算机应用软件有那些？【解答】：主要有以下三犬领域：事务处理软件，工程和科学计算软件，实时应用软件。 随着计算机技术的发展一些新的领域界军突起，如：嵌入式应用软件，微型机工具软件, 人工智能软件。第2章数据结构复习题答案一、选择题1 ?线性表L在_B_情况下适用于使用链式结构实现。(A)：需经常修改L中的结点值：(B)：需不断对L进行删除和插入；(C)： L中含有大量的结点； (D)： L中结点结构复杂；2. 线性表在采用链表存储时其地址_D o(A)：必须是连续的； (B)：部分地址是连续的；(0)： 一定不是连续的；(D)：连续不连续都可以；3. 数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的 位置，假定队列中元素的个数小于m计算队列中元素的公式为 D—o(A)： r-f ； (B)： (n+f-r)%n ； (C)： n+r-f ； (D)： (n+r-f)%n ；4. 若入栈序列为1, 2, 3, 4,在入栈的过程屮允许出栈，则_C—不可能是一个出栈序 列。(A)： 1, 4, 3, 2； (B)： 2, 3, 4, 1； (C)： 3, 1, 4, 2 ； (D)： 3, 4, 2, 1；5. 一个二维数组行下标的范围是1到8,列下标的范围是0到9,每个数组元素用相邻 的5个字节存储，存储器按字节编址，设存储数组元素M(l, 0)的第一个字节的地址是98, 且按列存储，则M(3, 7)的第一个字节的地址是_D_。(A)： 135； (B)： 233； (C)： 290； (D)： 388；6. 由3个结点所构成的二叉树有_C_种形态，由3个结点构成的树有_A_种形态。(A)： 3； (B)： 4 ； (C)： 5； (D)： 6 ；7. 不含任何结点的空树_B_o(A)：是一棵树；(B)：是一棵二叉树；(0)：是一棵树也是一棵二叉树；(D)：既不是一棵树也不是一棵二叉树；8. -棵深度为k的满二叉树中结点的个数是 A_o(A)： 2k-l； (B)： 2k； (C)： 2k_1； (D)： 2k+1；9. 一棵具有257个结点的完全二叉树，它的深度为_B_o(A)： 8 ； (B)： 9 ； (C)： 7； (D)： 10；10. 二叉树是非线性数据结构，所以 —C_o(A)：它不能用顺序存储结构存储；(B)：它不能用链式存储结构存储；(C) ：用顺序存储结构和链式存储结构都能存储；(D) ：顺序存储结构和链式存储结构都不能存储；11?把一棵树转换为二叉树示，这棵二叉树的形态是_A—o(A)：唯一的； (B)：冇多种；(C)：有多种，但根结点都没有左孩子；(D)：有多种，但根结点都没有右孩子；12.在表长为n的链表中进行线性查找，它的平均查找长度为_B_。(A)： ASL= n ； (B)： ASL= (n+l)/2 ；(C)： ASL=Jn +1 ； (D)： ASL « log> (n+1) —1；二、 填空题1. 数据的基本单位是二数据元素)，它可以由(数据项1组成。2. 把逻辑上相邻的数据元素存储在物理I湘邻的存储单元中的存储结构是(顺序存储结构)3. 顺序表结构适宜于进行(随机存取匕链表适宜于进行(顺序存取)。4. 关 键 词： 计算机软件基础二 计算机软件 基础

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。