计算机二级等级考试公共知识选择题.docVIP

PAGE PAGE 12 部分公共知识题： 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、__模块化_和限制使用goto语句。 结构化程序设计主要强调的是______。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 下列叙述中正确的是______。 A、程序执行的效率与数据的存储结构密切相关 B、程序执行的效率只取决于程序的控制结构 C、程序执行的效率只取决于所处理的数据量 D、以上三种说法都不对 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。 A、ABCED B、DBCEA C、CDABE D、DCBEA 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。标准答案为：封装 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。 A、控制流 B、加工 C、数据存储 D、源和潭 数据流图中带有箭头的线段表示的是______。 A、控制流 B、事件驱动 C、模块调用 D、数据流 在数据流图（DFD）中，带有名字的箭头表示______。 A、控制程序的执行顺序 B、模块之间的调用关系 C、数据的流向 D、程序的组成成分 程序流程图中带有箭头的线段表示的是______。 A、图元关系 B、数据流 C、控制流 D、调用关系 程序流程图（PFD）中的箭头代表的是______。 A、数据流 B、控制流 C、调用关系 D、组成关系 数据结构中，与所使用的计算机无关的是数据的______。 A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。标准答案为：顺序 数据的存储结构是指______。 A、存储在外存中的数据 B、数据所占的存储空间量 C、数据在计算机中的顺序存储方式 D、数据的逻辑结构在计算机中的表示 下列叙述中正确的是______。 A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 线性表的顺序存储结构和线性表的链式存储结构分别是______。 A、顺序存取的存储结构、顺序存取的存储结构 B、随机存取的存储结构、顺序存取的存储结构 C、随机存取的存储结构、随机存取的存储结构 D、任意存取的存储结构、任意存取的存储结构 下列叙述中正确的是______。 A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C、顺序存储结构能存储有序表，链式存储结构不能存储有序表 D、链式存储结构比顺序存储结构节省存储空间 以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的__顺序____存储结构。 设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有______个元素。标准答案：24或 二十四 数据结构包括数据的逻辑结构、数据的 _存储结构_____以及对数据的操作运算。 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。 A、ABCED B、DBCEA C、CDABE D、DCBEA 顺序存储方法是把逻辑上相邻的结点存储在物理位置___相邻___的存储单元中。 在单链表中，增加头结点的目的是______。 A、方便运算的实现 B、使单链表至少有一个结点 C、标识表结点中首结点的位置 D、说明单链表是线性表的链式存储实现 用链表表示线性表的优点是______。 A、便于插入和删除操作 B、数据元素的物理顺序与逻辑顺序相同 C、花费的存储空间较顺序存储少 D、便于随机存取 下列叙述中正确的是______。 A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构 B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D、循环队列中元素的个数是由队头指针和队尾指针共同决定 某二叉树中度为2的结点有18个，则该二叉树中有 19 个叶子结点 在深度为7的满二叉树中，度为2的结点个数为___63___。 深度