全国计算机等级考试二级Access数据库程序设计(真题题库+答案解析).docxVIP

全国计算机等级考试二级Access数据库程序设计(真题题库+答案解析)

选择题部分（共40分，每题1分）

一、公共基础知识真题（共10题）

1.下列叙述中正确的是（）

A.算法的时间复杂度与算法所处理数据的存储结构有直接关系

B.算法的时间复杂度与算法程序编制者的水平有直接关系

C.算法的时间复杂度与运行算法时特定的输入有关

D.算法的时间复杂度与算法程序中的语句条数成正比

答案：C

解析：算法的时间复杂度是指执行算法所需的计算工作量，核心关联因素为问题规模和待处理数据的输入状态，与存储结构、编程者水平、语句条数无直接理论关联。A选项存储结构主要影响算法的空间复杂度；B选项编程者水平仅影响实际运行效率，不改变算法本身的理论时间复杂度；D选项少量循环语句的迭代工作量远高于大量顺序语句，因此语句条数与时间复杂度不成正比。

2.设栈的顺序存储空间为S(1:m)，初始状态为top=0，现经过一系列入栈与退栈运算后，top=m+1，则栈中的元素个数为（）

A.0B.mC.不可能D.m+1

答案：C

解析：该栈的最大存储容量为m，top初始为0表示栈空，每入栈1次top加1，最多入栈m次后top=m（栈满），无法继续入栈，因此top不可能达到m+1，该状态不成立。

3.下列属于软件工程三要素的是（）

A.方法、工具、过程B.方法、数据、工具