计算机软件填空.doc

软件是计算机程序、方法和规则相关的 文档 以及在计算机上运行它时所必须的数据。 软件是计算机程序、方法和规则相关的文档以及在计算机上运行它时所必须的 数据 。 软件是 计算机程序 、方法和规则相关的文档以及在计算机上运行它时所必须的数据。 软件工程是从技术和 管理 两方面研究如何更好地开发和维护计算机软件的一门学科。 结构化方法由 结构化分析 、 结构化设计 、 结构化程序设计 构成，是一种面向数据流的开发方法。 需求分析阶段产生的最重要的文档之一是 软件需求规格说明书 。 数据流图中的箭头表示 数据流 。 数据结构包括数据的逻辑结构、 数据的储存结构 和数据的运算三个方面。 数据结构包括 逻辑结构 、数据的存储结构和数据的运算三个方面。 在算法“正确”的前提下，评价算法主要有两个指标是：时间复杂度和 空间复杂度 。 在算法“正确”的前提下，衡量算法效率的主要指标是： 时间复杂度 及空间复杂度。 线性数据结构的逻辑特征是有且仅有一个 开始点 和一个终端结点，且所有结点都最多只有一个直接前趋和一个 直接后 。 线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个 直接前 和一个直接后继。 数据的存储结构包含有 顺序存储结构 、 链式存储结构 、 索引存储结构 和 列存储结构 等四种基本的映像方法。 数据存储结构的四种基本形式是： 顺序 存储结构、 链式 存储结构、索引存储结构以及散列存储结构。 若频繁地对线性表进行插入与删除操作，该线性表应采用 链式 存储结构。 线性链表中数据元素的组成：一是数据元素的值，二是直接后继元素的 地址的指针 ，这两部分信息组成数据元素的存储映像，即结点。 带头结点的单向链表L为空的判定条件是 L-next=null 。 在一个单链表中p所指结点之后插入s所指结点时,应执行s-next= p-next 和p-next= s 的操作。 要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t, 则应执行操作： t-next=p-next 和 p-next=s 。 单链表的结点的数据类型是： typedef struct node{ int data; /*数据部分*/ struct node *next；/*指向下一个结点的指针*/ } LinkList; LinkList *p, *q; 如果要求将由指针变量q所指向的表外结点插入到单链表中由p所指向的结点之后，则应执行的语句是：(1)q-next=p-next (2)p-next=q 。要将p所指向的结点的数据部分修改为25，应执行的语句是： p-data=25 。 插入和删除只允许在表的同一端进行的线性表称为 栈 ，它具有 后进先出 的特性。 将插入操作限定在表的一端而删除操作限定在表的另一端的线性表称为 队列 ，它具有 先进先出 的特性。 对于一个以顺序存储实现的循环队列Q[0..10],队头、队尾的位置指示器分别是front,rear,初始时都被设置为-1，则在该循环队列中实现出队操作时,判空的条件是： front==rear ；入队操作时.判满的条件是： (rear+1)%11 。 二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则A[6][12]的地址是 3320 。 已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是 1168 。 线性表的三种基本查找方法是：顺序查找、 折半 查找和 分块 查找。 不考虑顺序的3个结点可构成 2 种不同形态的树， 种不同形态的二叉树。 已知某棵完全二叉树的第4层有5个结点，则该完全二叉树叶子结点的总数为： 。 已知一棵完全二叉树的第5层有3个结点，其叶子结点数是 。 一棵具有110个结点的完全二叉树，若i＝54，则结点i的双