计算机二级考试真题及答案.pdf

计算机二级考试真题 1） 在下列选项中，哪个不是一个算法一般应该具有的基本特征 ______。（ ） A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 2 ） 下面叙述正确的是 ______。（ ） A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法 所占用的空间） C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 3 ） 算法的空间复杂度是指 ______。（ ） A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 4 ） 数据的存储结构是指 ______。（ ） A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 5 ） 算法一般都可以用哪几种控制结构组合而成 ______。（ ） A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 6 ） 在计算机中，算法是指 ______。（ ） A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 7 ） 算法分析的目的是 ______。（ ） A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 8 ） n 个顶点的强连通图的边数至少有 ______。（ ） A. n-1 B. n(n-1) C. n D. n+1 9 ） 数据结构中，与所使用的计算机无关的是数据的 ______。（ ） A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构 10）串的长度是 ______ 。（ ） A. 串中不同字符的个数 B. 串中不同字母的个数 C. 串中所含字符的个数且字符个数大于零 D. 串中所含字符的个数 11）下列叙述中，错误的是 ______ （ ） A. 数据的存储结构与数据处理的效率密切相关 B. 数据的存储结构与数据处理的效率无关 C. 数据的存储结构在计算机中所占的空间不一定是连续的 D. 一种数据的逻辑结构可以有多种存储结构 12）下列叙述中正确的是 ______。（ ） A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 13）栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素 可以出栈，则出栈序列可能是 ______。（ ） A. ABCED B. DBCEA C. CDABE D. DCBEA 14）下列叙述中正确的是 ______。（ ） A. 线性表是线性结构 B.栈与队列是非线性结构 C. 线性链表是非线性结构