计算机二级c语 第6套 笔试模拟试卷.docVIP

第6套 笔试模拟试卷 一选择题： 1）算法分析的目的是（ ）。 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进 （2）下列叙述中正确的是（ ）。 A）线性链表的各元素在存储空间中的位置必须是连续的 B）线性链表的头元素一定存储在其他元素的前面 C）线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面 D）线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的 （3）常采用的两种存储结构是（ ）。 A）顺序存储结构和链式存储结构 B）散列方法和索引方式 C）链表存储结构和数组 D）线性存储结构和非线性存储结构 （4）一个队列的入队序列是1、2、3、4，则队列的输出序列是（ ）。 A）4321 B）1234 C）1432 D）3241 （5）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（ ）。 A）DB包括DBS和DBMS B）DBMS包括DB和DBS C）DBS包括DB和DBMS D）没有任何关系 （6）有下列二叉树，对此二叉树前序遍历的结果为（ ）。 A）ACFHIBEDG B）ABCDEFGHI C）ABDEGCFHI D）ABCDEFHGI （7）下列叙述中