全国计算机等级考试二级Web程序设计真题精选.pdf

全国计算机等级考试二级Web程序设计真题精选--第1页 全国计算机等级考试二级 Web 程序设计真题精选 (总分：37.00，做题时间：120 分钟) 一、选择题(总题数：37，分数：37.00) 1.算法的空间复杂度是指（ ）。（分数：1.00） A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 （正确答案） 解析： 算法的空间复杂度是对这个算法所需要的内存空间的量度，包括：① 算法程序所占的空间； ②输入的初始数据所占的存储空间； ③算法 执行中所需要的额外空间。 ABC 三项可以从一定层面描述算法的规 模。 2.下列叙述中正确的是（ ）。（分数：1.00） A.有一个以上根结点的数据结构不一定是非线性结构 B.只有一个根结点的数据结构不一定是线性结构 （正确答案） C.循环链表是非线性结构 D.双向链表是非线性结构 解析： 线性结构的特点： ①有且只有一个根结点； ②每一个结点最多有一 个前件， 也最多有一个后件。 B 项正确， 线性结构是指除了第一 个和最后一个结点外， 所有的元素都是首尾相连的， 每一个结点只 有一个前驱结点和一个后继结点。 A 项错误， 有一个以上根结点的 数据结构一定是非线性结构； CD 两项错误， 线性表的链式存储结 构称为线性链表， 是线性结构， 而循环链表和双向链表都是在线性 链表的基础上演化而来的。 3.下列关于队列的叙述中正确的是（ ）。（分数：1.00） A.在队列中只能插入数据 全国计算机等级考试二级Web程序设计真题精选--第1页 全国计算机等级考试二级Web程序设计真题精选--第2页 B.在队列中只能删除数据 C.队列是先进先出的线性表 （正确答案） D.队列是先进后出的线性表 解析： 队列是一种操作受限的线性表。 它只允许在线性表的一端进行插 入操作， 另一端进行删除操作。 其中， 允许插入的一端称为队尾 （rear） ， 允许删除的一端称为队首（front） 。 队列具有先进 先出的特点， 它是按“先进先出” 的原则组织数据的。 4.下列各选项中， 不属于序言性注释的是（ ）。（分数： 1.00） A.程序标题 B.程序设计者 C.主要算法 D.数据状态 （正确答案） 解析： 注释一般可分为： ①序言性注释， 常位于程序开头部分， 用于描 述程序标题、 程序功能说明、 主要算法、 接口说明、 程序位置、 开发简历、 程序设计者、 复审者、 复审日期及修改日期等； ②功 能性注释， 一般嵌在源程序体之中， 用于描述其后的语句或程序的 主要功能。 5.以下不属于对象的基本特征的是（ ）。（分数：1.00） A.继承性 （正确答案） B.封装性 C.分类性 D.多态性 解析： 对象是面向对象语言中类的实体， 其特点包括： ①标识唯一性， 对 象可