软件技术基试题B答案.docVIP

软件技术基础试题B答案 填空（1’×50＝50） 信息的基本属性有（事实性）、（共享性）、增值性与再生性、（转换性）、等级性、（可压缩性）、可扩散性、可传输性。 计算机最主要的特点是：（高速自动的操作功能）、（具有记忆的能力）、（可以进行各种逻辑判断）、（精确高速的计算能力）。 结构化程序的三种基本结构是（顺序）、（选择）和（循环）。 数据结构就是研究（非数值运算）的程序设计问题。 数据元素也称为（结点）或（记录），具有相同性质的数据元素的集合称为（数据对象）。 栈是一种（后进先出/LIFO）的线性表，队列则称为（先进先出/FIFO）的线性表。 对于右边的二叉树采用先充遍历的结果为（- + a * b - c d / e f），采用中序遍历的结果为（a + b * c - d - e / f），采用后序遍历的结果为（a b c d - * + e f / -）。 通常把操作系统分为三类，即多道批处理系统、（分时系统）、（实时系统）。 常用的虚拟存储技术有（分页存储管理）、（分段存储管理）和（段页存储管理） 对于以处理为中心的数据系统其设计过程是：功能分析、（总体设计）、（模块设计）、编码测试。 网络的拓扑结构有（星形）、（环形）、（总线形）、网状和层次形。 10. 软件开发过程模型主要有（瀑布模型）、（渐增模型）两类。 11. 管理信息系统的结构有（职能式结构）、（横向综合结构）、（纵向综合结构）及总的综合结构。 12. 计算机病毒一般包含三个模块即（引导模块）、（传播模块）、（破坏或表现模块）。 13. 数据流图是描述数据处理过程的有力工具，它有四种基本符号（数据流）、（加工）、文件、数据源点或数据终点。 15. 对应不同的存取方式，文件的物理结构有三种，分别为顺序结构、（链接结构）、（索引结构）。 16. 计算机的存储器一般分为（缓存）、（内存）、外存三级结构。 17. 操作系统的功能有（处理器管理）、（设备管理）、（用户接口）、（文件管理）、存储管理。 18. 在排序中需要进行的两种基本操作为（对记录中的关键字进行比较）、（将记录从一个位置移动到另一个位置）。 简述＋名词解释（15X2’=30’） 信息产品的三个层次。（数据、信息、知识） 从应用的角度划分计算机的发展阶段。（60年代的大型机时代、70年代的小型机时代、80年代的个人机时代、90年代以后的网络时代。） 软件。（计算机程序、方法、规则的文档及在计算机上运行它时必须的数据。） 软件危机。（随着计算机应用范围的扩大，使软件的规模扩大，软件的复杂性增加，由此产生了软件可靠性差的问题，许多耗资巨大的软件项目由于软件错误导致巨大的经济损失，即软件危机。） 数据的逻辑与物理结构。（逻辑结构研究元素及其关系的数学特性；物理结构是逻辑结构在计算机中的映象，也是具体实现。） 稀疏矩阵。（含有大量零元素的矩阵。） 比较向量与链表。（a.线性表的长度是否固定；b.线性表的主要操作是什么；c.采用的算法语言。） 结点的度、深度。（结点拥有的子树数；树中结点的最大层次数。） 路径长度、哈夫曼树。（从树中一个结点到另一个结点之间的分支数目称为结点之间的路径长度或从树根到每一个结点的路径长度之和；ＷＰＬ最小的二叉树称为最优二叉树即哈夫曼树。） 构造哈希函数的方法。（数字分析法、平方取中法、除留取余法、折叠法。） 作业、进程。（作业是用户在一次算题过程中或一个事务处理中要求计算机系统所做工作的集合；进程是程序的一次执行，即在指定内存区域中的一组指令序列的执行过程。） 数据模型及种类。（数据模型指实体与实体之间联系的模型；层次模型、网状模型、关系模型。） 软件工程的基本原则。（划分软件生命周期、进行计划评审、编制软件文档。） 继承、封装。（表示类之间的相似性的机制；是一种信息隐藏技术，目的在于将对象的使用者和对象的设计者分开。） 管理信息系统。（利用计算机硬件和软件，手工作业，分析、计划、控制和决策模型，以及数据库的人机系统。它能提供信息，支持企业或组织的运行、管理和决策功能。） 问答＋应用（4’X5＝20’） 面向对象技术与结构化技术的区别。 [答案要点]：结构化技术过分强调对象的行为特征，破坏了自然存在的实体结构；面向对象的程序设计方法根据对象组织系统的逻辑结构，做到层次分明，易于理解、验证和控制。 设对一个矩阵A自乘后将结果送入矩阵B，试写出其算法并计算时间复杂度和空间复杂度。 [答案要点]：①算法 for i=1 to n for j=1 to n B[i,j]=0 For k=1 to n