全国计算机等级考试(NCRE)二级Web程序设计样题及参考答案.docxVIP

全国计算机等级考试(NCRE)二级Web程序设计样题及参考答案

一、选择题（共40分）

（一）公共基础知识部分（每题2分，共20分）

下列关于算法时间复杂度的描述正确的是（）

A.时间复杂度是指算法执行的具体时间

B.时间复杂度是指算法执行过程中所需要的基本运算次数

C.时间复杂度与算法的输入数据无关

D.算法的时间复杂度一定低于空间复杂度

【答案】B

【解析】算法的时间复杂度是指执行算法所需要的计算工作量，通常用算法执行过程中所需基本运算的执行次数来度量，与硬件、编译器等环境因素无关，A错误、B正确；时间复杂度与输入数据的规模和分布有关，例如排序算法的时间复杂度会受输入序列是否有序的影响，C错误；时间复杂度和空间复杂度是衡量算法性能的两个独立维度，不存在必然的高低关系，D错误。

设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈序列为c、b、e、d、a，则栈的容量至少为（）

A.2

B.3

C.4

D.5

【答案】B

【解析】栈遵循后进先出的操作规则，操作过程如下：a入栈、b入栈、c入栈（栈内元素为[a,b,c]，容量3），c出栈、b出栈（栈内元素为[a]，容量1）；d入栈、e入栈（栈内元素为[a,d,e]，容量3），e出栈、d出栈、a出栈。整个过程栈的最大元素数为3，因此最小容量为3，B正确。

结构化程序设计的三大基本原则不包括（）

A.封装

B.