全国计算机等级考试二级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.在队列中只能插入数据
 B.在队列中只能删除数据
 C.队列是先进先出的线性表 （正确答案）
 D.队列是先进后出的线性表
解析：
 队列是一种操作受限的线性表。 它只允许在线性表的一端进行插入操作， 另一端进行删除操作。 其中， 允许插入的一端称为队尾（rear） ， 允许删除的一端称为队首（front） 。 队列具有先进先出的特点， 它是按“先进先出” 的原则组织数据的。
4.下列各选项中， 不属于序言性注释的是（     ）。（分数：1.00）
 A.程序标题
 B.程序设计者
 C.主要算法
 D.数据状态 （正确答案）
解析：
注释一般可分为： ①序言性注释， 常位于程序开头部分， 用于描述程序标题、 程序功能说明、 主要算法、 接口说明、 程序位置、 开发简历、 程序设计者、 复审者、 复审日期及修改日期等； ②功能性注释， 一般嵌在源程序体之中， 用于描述其后的语句或程序的主要功能。
5.以下不属于对象的基本特征的是（     ）。（分数：1.00）
 A.继承性 （正确答案）
 B.封装性
 C.分类性
 D.多态性
解析：
对象是面向对象语言中类的实体， 其特点包括： ①标识唯一性， 对象可区分； ②分类性， 可以将具有相同属性和操作的对象抽象成类； ③多态性， 同一个操作对于不同对象表现不同的行为； ④封装性， 屏蔽数据的具体结构以及操作的算法； ⑤模块独立性好， 对象内部各种元素结合紧密， 内聚性强。
6.在结构化方法中， 软件功能分别属于下列软件开发中的（     ）阶段。（分数：1.00）
 A.详细设计
 B.需求分析
 C.总体设计 （正确答案）
 D.编程调试
解析：
总体设计过程通常由两个主要阶段组成： 系统设计， 确定系统的具体实现方案； 结构设计， 确定软件结构。 为确定软件结构， 首先需要从实现角度把复杂的功能进一步分解。 分析员结合算法描述仔细分析数据流图中的每个处理， 如果一个处理的功能过分复杂， 必须把它的功能适当地分解成一系列比较简单的功能。
7.软件（程序） 调试的任务是（     ）。（分数：1.00）
 A.诊断和改正程序中的错误 （正确答案）
 B.尽可能多地发现程序中的错误
 C.发现并改正程序中的所有错误
 D.确定程序中错误的性质
解析：
程序调试基于软件测试时发现的错误， 其任务是诊断和改正程序中的错误， 但不一定能够发现所有程序中存在的错误主要包括： ①根据错误的迹象确定程序中的错误的确切性质、
原因和位置； ②对程序进行修改，以便排错。
8.下面对软件特点描述错误的是（     ）。（分数：1.00）
 A.软件没有明显的制作过程
 B.软件是一种逻辑实体， 不是物理实体， 具有抽象性
 C.软件的开发、 运行对计算机系统具有依赖性
 D.软件在使用中存在磨损、 老化问题 （正确答案）
解析：
软件的特点有： ①具有抽象性， 是逻辑实体； ②没有明显的制作过程； ③在使用期间不存在磨损、老化问题； ④对硬件和环境具有依赖性； ⑤复杂性高， 成本昂贵； ⑥开发涉及诸多的社会因素。
9.下列叙述中正确的是（     ）。（分数：1.00）
 A.数据库系统是一个独立的系统， 不需要操作系统的支持
 B.数据库技术的根本目标是要解决数据的共享问题 （正确答案）
 C.数据库管理系统就是数据库系统
 D.数据库系统由数据库应用系统、 数据库和数据库管理系统组成
解析：
A 项错误， 数据库需要调用操作系统的接口， 需要操作系统的支持； C 项错误， 数据库管理系统（DBMS） 是数据库系统的核心， 负责数据库中的数据组织、 数据操作、 数据维护、 控制及保护和数据服务等；D 项错误， 数据库应用系统是数据库系统再加上应用软件及应用界面这三者所组成， 具体包括： 数据库、 数据库管理系统、 数据库管理员、 硬件平台、 软件平台、 应用软件、 应用界面。
10.在学生表中要查所有年龄大于 30 岁姓王的男同学， 应该采用的关系运算是（     ）。（分数：1.00）
 A.选择 （正确答案）
 B.投影
 C.联接
 D.自然联接
解析：
关系运算包括： 选择、 投影和连接。 ①选择： 从关系中出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算， 即从水平方向抽取记录。 ②投影： 从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算， 相当于对关系进行垂直分解。 ③连接： 连接是关系的横向结合。 连接运算将两个关系模式拼接成一个更宽的关系模式， 生成的新关系中包含满足连接条件的元组。 此题干要求从关系中出同时满足两个条件的元组， 应进行的运算是选择， 因此选项 A 是正确的。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。