公共基础知识复习题.xlsVIP

填空题 选择题 题号 章节 题目 参考答案 数据结构与算法 按照“先进先出”原则组织数据的数据结构称为______。 若一棵完全二叉树有950个结点，则该二叉树有______个度为1的结点。 ABDYECFXZ 数据结构分为线性结构和非线性结构，循环链表属于______。 线性结构 在长度为80的有序线性表中进行二分查找，需要比较的次数为______次。 设有一棵完全二叉树共有566个结点，则在该二叉树中有______个叶结点。 设一棵二叉树的中序遍历的结果是DBEAFC，前序遍历的结果是ABDECF，则后序遍历的结果是______。 在最坏情况下，快速排序的时间复杂度为______。 n(n-1)/2 在一个容量为15的循环队列中，若队头指针front=6，队尾指针rear=9，则该循环队列中共有______个元素。 队列 DEBFCA 算法的复杂度主要包括______复杂度与空间复杂度。 时间 时间 数据的逻辑结构在计算机中的存储形式称为数据的______。 存储结构 或 物理结构 某二叉树中度为2的结点有18个，则该二叉树中有______个叶结点。 在深度为4的满二叉树中，叶结点的个数为______。 在一个容量为35的循环队列中，若队头指针front=9，队尾指针rear=16，则该循环队列中有______个元素。 在一棵深度为5的完全二叉树中，叶结点的最大个数为______。 在一个容量为35的循环队列中，若队头指针front=10，队尾指针rear=2，则该循环队列中有______个元素。 数据结构分为逻辑结构和存储结构，循环队列属于______。 存储结构 在最坏情况下，冒泡排序所需要的比较次数为______。 n(n-1)/2 设一棵二叉树的中序遍历的结果是ABCDEFG，前序遍历的结果是DBACFEG，则后序遍历的结果是______。 ACBEGFD 设一棵完全二叉树中共有839个结点，则该二叉树共有______个叶结点。 对具有n个结点的线性表进行顺序查找，最坏的情况下需要比较的次数为______。 n TZBACXYP 在一个长度为32的有序线性表中进行顺序查找，在最坏的情况下需要比较______次。 在算法的执行过程中所需要的基本运算次数称为算法的______复杂度。 在顺序查找与二分查找两种方法中，可以用______方法对有序线性链表进行查找。 顺序查找 具有记忆作用的线性表称为______。 栈 如果二叉树中有17个度为2的结点，则该二叉树有______个叶结点。 对于输入n个数据进行快速排序，算法的平均时间复杂度是______。 O(nlog2n) 程序设计基础 结构化程序设计的三种基本逻辑结构为顺序、选择和______。 循环 (重复) 类是一个支持集成的抽象数据类型，而对象是类的______。 实例 在面向对象的方法中，类之间共享属性和操作的机制称为______。 继承 或 继承性 在程序设计中，往往把程序要解决的总目标分解为分目标，再进一步分解为小目标，把每个小目标称为一个______。 模块 源程序文档化要求程序应加注释。注释分为序言性注释和______注释。 功能性 面向对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属性进行的______组成。 操作 在面向对象发表法法中，将具有相同属性和操作的对象抽象成______。 类 面向对象方法中，类的实例称为______。 对象 在面向对象方法中，允许作用于某个对象上的操作称为______。 方法 在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个______实际上对应一个处理模块。 加工 符合结构化原则的三种基本结构为：顺序结构、______、循环结构。 选择结构 结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。 数据字典 在面向对象方法中，属性与操作相似的一组对象称为______。 在面向对象的程序设计中，用来请求对象执行某一处理或回答某些要求的信息称为______。 消息 软件模块的独立性是由内聚性和______来度量的。 耦合性 程序设计分为面向过程的程序设计和面向对象的程序设计，具有继承性特点的程序设计称为______程序设计。 面向对象 衡量模块独立性的两个重要标准是藕荷性和内聚性。其中______用于度量模块间互相连接的紧密程度。 软件工程基础 功能模型 藕荷性 继承是表示类之间的相似性的机制。 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。 封装 在面向对象的方法中，直接反映用户对目标系统的要求的模型是______。 数据流图有两种典型的结构形式：______和事务型。 变换型 在精心控制的环境