2010年9月計算机等级考试二级VF笔试真题答案..docVIP

一、选择 ACDCA BDCCA ACDBC DCACD CABDC DCBBC ACDBC 二、填空 【1】DCBA2345【2】N【3】25【4】结构化【5】详细设计 【6】存储结构【7】逻辑型【8】A不大于B【9】插入【10】INPUTMASK 【11】HAVING【12】PREVIEW【13】LEFT（学号,4）【14】INTO【15】ALTER 学号 C(12) 一、选择题 （1）答案：（C） 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。 所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 （2）答案：（B） 解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 （3）答案：（B） 解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 （4）答案：（A） 解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选