全国计算机等级考试(NCRE)二级公共基础知识样题及参考答案.docxVIP

全国计算机等级考试(NCRE)二级公共基础知识样题及参考答案

一、单项选择题（共100小题，每道题只有1个符合要求的正确选项）

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.设栈的存储空间为S(1:m)，初始状态为top=m+1，则经过一系列正常的入栈与退栈操作后，top=m，栈中的元素个数为

A）0B）1C）m-1D）m

7.下列关于队列的叙述中，正确的是

A）队列属于非线性表

B）队列按“先进后出”原则组织数据