原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机等级考试二级Access辅导
考试方式：上机考试
考试时长：120分钟，满分100分
题型及分值：
单项选择题40分（含公共基础知识部分10分）
基本操作题18分
简单应用题24分
综合应用题18分
第一章公共基础知识
1.1数据结构与算法
1.1.1算法
1.算法的基本概念
概念：算法是指一系列解决问题的清晰指令。
4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）。
设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度
算法的时间复杂度：执行算法所需要的计算工作量。
算法的空间复杂度：执行算法所需的内存空间。
算法的效率只与问题的规模有关，而与数据的存储结构无关
算法的时间复杂度是指执行算法所需要的计算工作量
数据的逻辑结构与存储结构是一一对应的
算法的时间复杂度与空间复杂度一定相关
2.下列叙述中正确的是：
1.下列叙述中正确的是：
一个算法的空间复杂度大，则其时间复杂度也必定大
一个算法的空间复杂度大，则其时间复杂度必定小
一个算法的时间复杂度打，则其空间复杂度必定小
算法的时间复杂度与空间复杂度没有直接关系
第一章公共基础知识
1.1数据结构与算法
1.1.2数据结构的基本概念
数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：
线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
非线性结构：不满足线性结构的数据结构。
程序执行的效率与数据的存储结构密切相关
程序执行的效率只取决于程序的控制结构
程序执行的效率只取决于所处理的数据量
以上说法均错误
1.下列叙述中正确的是：
数据结构与算法
01
线性表及其顺序存储结构
02
线性表的基本概念
线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
03
线性表的顺序存储结构
元素所占的存储空间必须连续。
元素在存储空间的位置是按逻辑顺序存放的。
04
第一章公共基础知识
第一章公共基础知识
1.1数据结构与算法
1.1.3线性表及其顺序存储结构
3.线性表的插入运算
在第i个元素之前插入一个新元素的步骤如下：
步骤一：把原来第n个结点至第i个结点依次往后移一个元素位置。
步骤二：把新结点放在第i个位置上。
步骤三：修正线性表的结点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4.线性表的删除运算
删除第i个元素的步骤如下：
步骤一：把第i个元素之后不包括第i个元素的n-i个元素一次前移一个位置；
步骤二：修正线性表的结点个数。
线性表链式存储结构的存储空间一般要少于顺序存储结构
线性表链式存储结构与顺序存储结构的存储空间都是连续的
线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
以上说法均错误
1.下列叙述中正确的是：
01
二叉链表
循环链表
双向链表
带链的栈
2.下列链表中，其逻辑结构属于非线性结构的是：
02
第一章公共基础知识
1.1数据结构与算法
1.1.4栈和队列
1.栈及其基本运算
（1）基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
栈顶：允许插入与删除的一端。
栈底：栈顶的另一端。
空栈：栈中没有元素的栈。
（2）特点：
栈顶元素时最后被插入和最早被删除的元素。
栈底元素时最早被插入和最后被删除的元素。
栈有记忆作用。
在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。
栈顶指针top动态反映了栈中的变化情况。
（3）顺序存储和运算：入栈运算、退栈运算和读栈顶运算。
第一章公共基础知识
1.1数据结构与算法
1.1.4栈和队列
1.队列及其基本运算
（1）基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。
队尾：允许插入的一端，用尾指针指向队尾元素。
排头：允许删除的一端，用头指针指向头元素的前一位置。
（2）循环队列及其运算
所谓循环队列，就是讲队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。
入队运算是指在循环队列的队尾加入一个新元素。当循环队列非空（s=1）且队尾指针等于对头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。
退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的
文档评论（0）