全国自考02243计算机软件软件基础选读.doc

计算机软件复习 编译程序一般要包括以下几个程序模块：词法分析程序 、语法分析程序、加工程序、优化修饰部分、装配程序或链接程序。 编译程序所做的工作就是翻译工作。 数据库管理系统具有如下功能：定义数据库、管理数据库、建立和维护数据库、数据通信。 实体之间的联系可以归结为三类：一对一的联系、一对多的联系、多对多的联系。 存储管理一般应该包括以下一些功能：地址变换、内存分配、存储共享与保护、存储器扩充。 面向对象技术具有许多明显的有点，主要体现在可重用性、可维护性、表示方法的一致性。 一个表达式的波兰表示就是后缀表示。 操作系统的功能和任务主要有：处理机管理、存储器管理、设备管理、文件管理、作业管理。 编译程序所做的工作是翻译工作。 算法的时间复杂度，是指执行算法所需要的计算工作量 在实际存储稀疏矩阵的时候，只存储非零元素，而大量的零元素不存储，这就是稀疏矩阵的压缩存储。 数据库设计过程主要有：需求分析、概念结构设计、逻辑结构设计 、物理结构设计。 目前常用的数据模型有三种：层次模型、网状模型和关系模型 。 操作系统的功能和任务主要有以下方面：处理机管理、存储器管理、设备管理、文件管理、作业管理。 哈希表技术的关键是要处理好表中元素的冲突问题。 数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与数据库管理系统及相关软件。 研究数据结构就是研究数据的逻辑结构、存储结构及数据在运算上的实现 在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段对长度为n的关键字序列进行堆排序复杂度为一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是，该排序方法称为数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是DBS包含DB和DBMS 数据库技术的根本目标是要解决数据的共享问题 在E-R图中，用来表示实体之间联系的图形是菱形 词法分析器用于识别单词? 以下数据结构中不属于线性数据结构的是二叉树算法指的是解的算法的时间复杂度是指算法在执行过程中所需要的基本运算次数下列关于栈的叙述正确的是栈按“先进后出”组织数据R和S具有相同的模式，则R-(R-S)等于R∩S 对于单CPU的计算机，操作系统是如何实现进程间的并行分时 下列数据结构中，属于非线性结构的是二叉树 数据结构的定义为(，R)，其中是的集合数据元素 在学生管理的关系数据库中，存取一个学生信息的数据单位是记录 一个人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是多对多 用链表表示线性表的优点是便于插入与删除 操作对象只能是一个表的关系运算是选择和投影择 下列叙述中正确的是数据库技术的根本目标是 用高级语言编写的程序经编译后产生的程序叫目标程序 ? 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于开发阶段? ? 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是黑箱测试法 ”商品”与”顾客”两个实体集之间的联系一般是多对多 在E-R图中,用来表示实体的图形是矩形 软件调试技术包括演绎法 在详细设计阶段，经常采用的工具有使用白测试方法时，确定测试数据应根据和指定的覆盖标准9 2 3 +- 10 2 / -的值为-1。 中序遍历二叉排序树所得到的序列是有序序列。 在图的邻接表中用顺序存储结构存储表头结点的优点是只要随机查找顺序存储空间，就可以找到该节点的所有后件所链接成的单链表。 递归是一种将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些最简单的问题后，再沿着原来分解的逆过程逐步进行综合，这就是递归的基本思想。 前序遍历是指在访问根节点，遍历左子树与遍历右子树这三者中，首先访问根节点，然后遍历左子树，最后遍历右子树。因此，前序遍历二叉树的过程是一个递归的过程 数据流程图简称DFD,是结构化分析方法最主要的一种图形工具，它从数据加工的角度，以图形方式描述信息处理系统的逻辑结构，能比较直观的描述信息处理中的业务情况。 n个集合的笛卡尔积是以n元组为元素的集合，而每个n元组中的第i个分量取自于第i个集合Di。 并发性是指若干事件在同一时间间隔内发生 界地址存储管理要求对每一个作业分配的内存单元是地址连续 在文件系统中，索引文件结构中的索引表是用来指示逻辑记录和物理块之间对应关系的 软件设计中,有利于提高模式独立性的一个准则是高内聚低藕合 一次只允许一个进程使用的资源叫做临界资源。 数据模型反映了实体内部以及实体之间的联系，因此是数据库设计的核心。 中缀算式（3+4X）-2Y/3对应的后缀算式为34X*+2Y*3/- 。 一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个