资源描述
计算机等级考试二级Access辅导,考试方式：上机考试考试时长：120分钟，满分100分题型及分值：单项选择题40分（含公共基础知识部分10分）基本操作题18分简单应用题24分综合应用题18分,第一章公共基础知识,1.1数据结构与算法1.1.1算法1.算法的基本概念概念：算法是指一系列解决问题的清晰指令。4个基本特征：可行性、确定性、有穷性、拥有足够的情报。两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）。设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。2.算法的复杂度算法的时间复杂度：执行算法所需要的计算工作量。算法的空间复杂度：执行算法所需的内存空间。,1.下列叙述中正确的是：一个算法的空间复杂度大，则其时间复杂度也必定大一个算法的空间复杂度大，则其时间复杂度必定小一个算法的时间复杂度打，则其空间复杂度必定小算法的时间复杂度与空间复杂度没有直接关系,2.下列叙述中正确的是：算法的效率只与问题的规模有关，而与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量数据的逻辑结构与存储结构是一一对应的算法的时间复杂度与空间复杂度一定相关,第一章公共基础知识,1.1数据结构与算法1.1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。数据结构按各元素之间前后件关系的复杂度可划分为：线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。非线性结构：不满足线性结构的数据结构。,1.下列叙述中正确的是：程序执行的效率与数据的存储结构密切相关程序执行的效率只取决于程序的控制结构程序执行的效率只取决于所处理的数据量以上说法均错误,第一章公共基础知识,1.1数据结构与算法1.1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。2.线性表的顺序存储结构元素所占的存储空间必须连续。元素在存储空间的位置是按逻辑顺序存放的。,第一章公共基础知识,1.1数据结构与算法1.1.3线性表及其顺序存储结构3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个结点至第i个结点依次往后移一个元素位置。步骤二：把新结点放在第i个位置上。步骤三：修正线性表的结点个数。在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。4.线性表的删除运算删除第i个元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-i个元素一次前移一个位置；步骤二：修正线性表的结点个数。,1.下列叙述中正确的是：线性表链式存储结构的存储空间一般要少于顺序存储结构线性表链式存储结构与顺序存储结构的存储空间都是连续的线性表链式存储结构的存储空间可以是连续的，也可以是不连续的以上说法均错误,2.下列链表中，其逻辑结构属于非线性结构的是：二叉链表循环链表双向链表带链的栈,第一章公共基础知识,1.1数据结构与算法1.1.4栈和队列1.栈及其基本运算（1）基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。栈顶：允许插入与删除的一端。栈底：栈顶的另一端。空栈：栈中没有元素的栈。（2）特点：栈顶元素时最后被插入和最早被删除的元素。栈底元素时最早被插入和最后被删除的元素。栈有记忆作用。在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。栈顶指针top动态反映了栈中的变化情况。（3）顺序存储和运算：入栈运算、退栈运算和读栈顶运算。,第一章公共基础知识,1.1数据结构与算法1.1.4栈和队列1.队列及其基本运算（1）基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。队尾：允许插入的一端，用尾指针指向队尾元素。排头：允许删除的一端，用头指针指向头元素的前一位置。（2）循环队列及其运算所谓循环队列，就是讲队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。入队运算是指在循环队列的队尾加入一个新元素。当循环队列非空（s=1）且队尾指针等于对头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空（s=0）时，不能进行退队运算，这种情况称为“下溢”。,1.下列关于栈的叙述中正确的是：栈底元素一定是最后入栈的元素栈顶元素一定是最先入栈的元素栈操作遵循先进后出的原则以上说法均错误,2.一个栈的初始状态为空。现将元素1.2.3.A.B.C依次入栈，然后再依次出栈，则元素出栈的顺序是：1.2.3.A.B.CC.B.A.1.2.3C.B.A.3.2.11.2.3.C.B.A,3.下列与队列结构有关联的是：函数的递归调用数组元素的引用多重循环的执行先到先服务的作业调度,4.下列叙述中正确的是：循环队列中的元素个数随队头指针与队尾指针的变化而动态变化循环队列中的元素个数随队头指针的变化而动态变化循环队列中的元素个数随队尾指针的变化而动态变化以上说法都不对,5.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35.现经过一系列入队与退队运算后，front=15,rear=15，则循环队列中的元素个数是：1516200或35,
展开阅读全文