计算机二级公共基础模拟试题(三)

• 试卷分类：公共基础
• 试卷题量：50题
• 推荐等级：
• 试卷类型：模拟试题
• 浏览次数：2444次
• 发布时间：2020-05-21

• 下列叙述中，正确的是 ______ 点击查看
• 完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点 点击查看
• 在基本层次联系中，学校与校长之间的联系是 ______ 点击查看
• 在下一列数据结构中按先进后出的原则组织数据的 ______ 点击查看
• 下列叙述中，正确的是 ______ 点击查看
• 下列叙述中，正确的是 ______ 点击查看
• 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ______ 点击查看
• 对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______ 点击查看
• 软件开发阶段通常可分成 ______等阶段 点击查看
• 下列叙述中正确的答案是 ( ) 点击查看
• 下列问题中叙述正确的是 ( ) 点击查看
• 下列计算机题目叙述中正确的是 ( ) 点击查看
• 下列考试题目叙述中正确的是 ______ 点击查看
• 在结构化中方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是 ______ 点击查看
• 下列数据结构中，能用二分法进行查找的是 点击查看
• 下列关于栈的描述正确的是 点击查看
• 下列叙述中正确的是 点击查看
• 算法执行过程中所需要的存储空间称为算法的 点击查看
• 下列关于队列的叙述中正确的是 点击查看
• 设有下列二叉树：对此二叉树后序遍历的结果为 点击查看
• 冒泡排序在最坏情况下的比较次数是 ( ) 点击查看
• 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( ) 点击查看
• 下列关于算法的时间复杂度陈述正确的是 点击查看
• 下列关于栈的叙述中正确的是 点击查看
• 设有下列二叉树：对此二叉树中序遍历的结果为 点击查看
• 按照“后进先出”原则组织数据的数据结构是 点击查看
• 下列叙述中正确的是 点击查看
• 对如下二叉树进行后序遍历的结果为 点击查看
• 下列对队列的叙述正确的是 ( ) 点击查看
• 某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为 点击查看
• 在深度为 7 的满二叉树中，叶子结点的个数为 点击查看
• 下列叙述中正确的是 点击查看
• 在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 点击查看
• 对下列二叉树进行中序遍历的结果是 点击查看
• 数据的存储结构是指 ______。 点击查看
• 下列关于栈的描述中错误的是 ______。 点击查看
• 对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。 点击查看
• 对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。 点击查看
• 下列对于线性链表的描述中正确的是 ______。 点击查看
• 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 点击查看
• 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 点击查看
• 下列叙述中，错误的是 点击查看
• 希尔排序属于 点击查看
• 栈和队列的共同特点是 点击查看
• 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 点击查看
• 链表不具有的特点是 点击查看
• 算法的时间复杂度是指 点击查看
• 树是结点的集合，它的根结点数目是 点击查看
• 在设计程序时，应采纳的原则之一是 点击查看
• 程序设计语言的基本成分是数据成分、运算成分、控制成分和 点击查看