2021年ACCESS二级考试选择题按知识点.doc

2021年ACCESS二级考试选择题按知识点 2021年ACCESS二级考试选择题按知识点 PAGE / NUMPAGES 2021年ACCESS二级考试选择题按知识点 公共基本某些 算法： 1、算法有穷性是指(　　)。 A) 算法程序运营时间是有限 B) 算法程序所解决数据量是有限 C) 算法程序长度是有限 D) 算法只能被有限顾客使用 【解析】算法原则上可以精准地运营，并且人们用笔和纸做有限次运算后即可完毕。有穷性是指算法程序运营时间是有限。 2、算法空间复杂度是指(　　)。 A) 算法在执行过程中所需要计算机存储空间 B) 算法所解决数据量 C) 算法程序中语句或指令条数 D) 算法在执行过程中所需要暂时工作单元数 【解析】算法空间复杂度是指算法在执行过程中所需要内存空间。因此选取A)。 3、算法空间复杂度是指（ ） A)算法程序长度 B)算法程序中指令条数 C)算法程序所占存储空间 D)执行过程中所需要存储空间 4、下列论述对的是(　　)。 A) 算法就是程序 B) 设计算法时只需要考虑数据构造设计 C) 设计算法时只需要考虑成果可靠性 D) 以上三种说法都不对 【解析】算法是解析题方案精确而完整描述，算法不等于程序，也不等于计算办法，因此A）错误。设计算法时不但要考虑对数据对象运算和操作，还要考虑算法控制构造 5、算法时间复杂度是指 （ ） A)执行算法程序所需要时间 B)算法程序长度 C)算法执行过程中所需要基本运算次数 D)算法程序中指令条数 6、数据构造作为计算机一门学科,重要研究数据逻辑构造,对各种数据构造进行运算,以及（ ） A)数据存储构造 B)计算办法 C)数据映象 D)逻辑存储 7、在计算机中,算法是指（ ） A)加工办法 B)解题方案精确而完整描述 C)排序办法 D)查询办法 8、算法分析目是（ ） A)找出数据构造合理性 B)找出算法中输入和输出之间关系 C)分析算法易懂性和可靠性 D)分析算法效率以求改进 9、下列论述中,错误是（ ） A)数据存储构造与数据解决效率密切有关 B)数据存储构造与数据解决效率无关 C)数据存储构造在计算机中所占空间不一定是持续 D)一种数据逻辑构造可以有各种存储构造 线性表及其顺序存储构造 1、下列论述中对的是(　　)。 A) 顺序存储构造存储一定是持续，链式存储构造存储空间不一定是持续 B) 顺序存储构造只针对线性构造，链式存储构造只针对非线性构造 C) 顺序存储构造能存储有序表，链式存储构造不能存储有序表 D) 链式存储构造比顺序存储构造节约存储空间 【解析】链式存储构造既可以针对线性构造也可以针对非线性构造，因此B)与C)错误。链式存储构造中每个结点都由数据域与指针域两某些构成，增长了存储空间，因此D)错误。 2、数据构造中,与所使用计算机无关是数据（ ） A)存储构造 B)物理构造 C)逻辑构造 D)物理和存储构造 3、线性表L=(a1,a2,a3,…ai,…an),下列说法对的是（ ） A)每个元素均有一种直接前件和直接后件 B)线性表中至少要有一种元素 C)表中诸元素排列顺序必要是由小到大或由大到小 D)除第一种元素和最后一种元素外,别的每个元素均有一种且只有一种直接前件和直接后件 4、线性表若采用链式存储构造时,规定内存中可用存储单元地址 A)必要是持续 B)某些地址必要是持续 C)一定是不持续 D)持续不持续都可以 栈和队列 1、下列关于栈论述对的是(　　)。 A) 栈按先进先出组织数据 B) 栈按先进后出组织数据 C) 只能在栈底插入数据 D) 不能删除数据 【解析】栈是按先进后出原则组织数据，数据插入和删除都在栈顶进行操作。 2、下列论述中对的是(　　)。 A) 栈是先进先出线性表 B) 队列是先进后出线性表 C) 循环队列是非线性构造 D) 有序线性表既可以采用顺序存储构造，也可以采用链式存储构造 【解析】循环队列是线性构造线性表，因此C)错误。 3、下列论述中对的是(　　)。 A) 栈是一种先进先出线性表 B) 队列是一种后进先出线性表 C) 栈与队列都是非线性构造 D) 以上三种说法都不对 4、下列论述中对的是(　　)。 A) 循环队列是队列一种链式存储构造 B) 循环队列是队列一种顺序存储构造 C) 循环队列时非线性构造 D) 循环队列时一种逻辑构造 5、下列关于栈论述中对的是(　　)。 A) 栈顶元素最先能被删除 B) 栈底元素最后才干被删除 C) 栈底元