国二Msoffice选择题识记部分.docVIP

1.栈是按照“先进后出”的原则组织数据的，只能在栈顶插入或删除数据 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。 在最坏的情况下，堆排序需要比较的次数为O(nlog2n)， 根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。 算法的空间复杂度是指算法在执行过程中所需要的内存空间 栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作 根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1－1＝0个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层 算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A）错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构 线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B）正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A）错误。循环链表和双向链表都是线性结构的数据结 根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。 根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1＝4个，所以度为1的结点的个数是25-5-4＝16个。 队列是按照先进先出的原则组织数据的 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229， 在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句 19.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性 20.结构化程序设计中，应尽量避免使用GOTO语句，但不是禁止使用 在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。 在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表 23.编译软件、操作系统、汇编程序都属于系统软件，只有C）教务管理系统才是应用软件。 降低耦合性提高内聚性有利于提高模块的独立性 25.什么时候建立数据字典：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。 软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 软件需求规格说明书的作用不包括软件可行性研究的依据 黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试 白盒测试的主要方法有逻辑覆盖、基本路径测试等 :软件测试的过程一般按照四个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试 数据库应用系统中的核心问题是数据库的设计。 在E－R图中实体集用矩形，属性用椭圆，联系用菱形。 栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。 数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 数据库系统的三级模式是概念模式、外模式和内模式 数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法 在关系数据库中，用二维表表示实体间的联系。 数据库系统的特点是数据的集成性；数据的高共享性和低冗余性；数据独立性；数据统一管理与控制。 进行自然连接时要求两个关系具有相同列，即属性。 计算机辅助设计是CAD，计算机辅助教育是CAI，计算机辅助制造CAMCIMS—计算机集成制造