(总分：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 是正确的。
11.FTP 协议是一种（ ）协议。（分数：1.00）
A.文件传输协议 （正确答案） B.远程登录协议 C.邮件协议
D.超文本传输协议 解析：
FTP： File Transfer Protocol（文件传输协议） 是用于在网络上进行文件传输的一套标准协议。 它属于网络传输协议的应用层。 12.Web 上的任何信息， 包括文档、 图像、 图片、 视频或音频都被视为资源。 为便于引用资源， 应给它们分配一个唯一的标识来描述该资源存放于何处及如何对它进行存取， 当前使用的命名机制称为（ ）。（分数：1.00）
A.URL （正确答案） B.WWW C.DNS D.FTP 解析：
统一资源定位符 URL（Uniform Resource Locator） 是用于完整地描述 Internet 上网页和其他信息资源地址的一种标识方法。 URL 就是 Internet 上的每一个网页或信息资源都具有一个唯一的名称标识。
13.以下不是 HTTP 协议的特点的是（ ）。（分数：1.00）
A.持久连接 B.请求/响应模式
C.只能传输文本数据 （正确答案） D.简单、高效 解析：
HTTP 具有支持客户机/服务器（Client/Server） 模式； 采用“请求/响应” 的交互模式； 协议设计合理、 简单、 高效； 协议设计
灵活， 扩展性好； 无状态（Stateless） ； 持久连接； 支持内容协商（Content negotiation）机制等特点。
14. HTML 是一种标记语言， 它是由（ ）解释执行的。（分数：1.00）
A.不需要解释 B.Windows
C.浏览器 （正确答案） D.标记语言处理软件 解析：
HTML 文件通过 Web 浏览器显示出效果。 HTML 文件， 就是含有标记文本的 Web 网页文件， 它由浏览器解释执行。
15.CSS 指的是下列（ ）的缩写。（分数：1.00）
A.Computer Style Sheets
B.Cascading Style Sheets （正确答案） C.Creative Style Sheets D.Colorful Style Sheets 解析：
CSS： Cascading Style Sheets， 层叠样式表。
16.CSS 主要用下列哪个 HTML 标记构建页面布局？（ ）（分数：1.00）
A.
（正确答案） C. 与传统的 Table 布局方式不同的是 CSS 布局的定位采用采用层（div） 通过层的 margin、 padding、border 等属性来控制板块的间距。 17.在以下选项中， 能正确声明数组并进行初始化的语句是（ ）。（分数：1.00） A.str=new Dimension（'1'， '2'， '3'） ; B.str=new dimension（'1'， '2'， '3'） ; C.str=new Array（'1'， '2'， '3'） ; （正确答案） D.str=new array（'1'， '2'， '3'） ; 解析： 声明一个 n 个元素的数组并初始化的方法为： var 变量名= new Array[元素 1， 元素 2， ….元素 n]。 18.下列不属于动态网页格式的是（ ）。（分数：1.00） A.ASP B.JSP C.ASPX D.VBS （正确答案） 解析： JSP、 ASP、 PHP、 ASP.NET 技术都是用来创建服务器端动态网页的。 A、 B、 C 选项分别对应的是ASP 技术、 JSP 技术、 ASP.NET 技术。 19.在 Ajax 的组成技术中， XMLHttpRequest 的主要作用是（ ）。（分数：1.00） A.控制页面显示风格 B.控制文档结构 C.控制通信 （正确答案） D.控制其他的三个对象 解析： XMLHttpRequest 和服务器进行异步通信， 是主要的通信代理。 20.下列关于静态网页和动态网页的描述中， 错误的是（ ）。（分数：1.00） A.判断网页是静态还是动态的重要标志是看代码是否在服务器端运行 B.静态网页不依赖数据库 C.静态网页适合搜索引擎发现 D.动态网页不依赖数据库 （正确答案） 解析： 动态网页以数据库技术为基础， 实现与用户的交互。 21.下列关于算法复杂度叙述正确的是（ ）。（分数：1.00） A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B.时间复杂度与所用的计算工具无关 C.对同一个问题， 采用不同的算法， 则它们的时间复杂度是相同的 D.时间复杂度与采用的算法描述语言有关 （正确答案） 解析： A 项错误， 最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同； C 项错误， 不同的算法时间复杂度有时可能差距很大。 D 项错误， 算法的时间复杂度与实现算法的描述语言、 运行环境无关， 算法时间复杂度是对算法执行时所花时间的度量。 22.以下数据结构中， 属于非线性数据结构的是（ ）。（分数：1.00） A.栈 B.线性表 C.队列 D.二叉树 （正确答案） 解析： 如果一个非空的数据结构满足下列两个条件： ①有且只有一个根结点； ②每一个结点最多有一个前件， 也最多有一个后件。 则称该数据结构为线性结构。 如果一个数据结构不是线性结构， 则称之为非线性结构。二叉树中的结点后继不唯一， 属于非线性结构。 栈和队列都是操作受限的线性表： 栈只能在栈顶插入和删除元素，按照 先进后出的原则组织数据； 队列只能在队头删除元素， 在队尾插入元素， 按照先进先出的原则组织数据。 23.下列关于线性链表的描述中， 正确的是（ ）。 Ⅰ 、 只含有一个指针域来存放下一个元素地址 Ⅱ、 指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件） Ⅲ、 结点由两部分组成： 数据域和指针域。（分数：1.00） A.仅Ⅰ 、Ⅱ B.仅Ⅰ 、Ⅲ C.仅 Ⅱ、Ⅲ D.全部 （正确答案） 解析： 线性表常用的存储结构为： ①顺序存储结构， 物理上连续存储， 空间位置隐含逻辑位置； ②链式存储结构， 存储上不连续， 通过指针相连。 在链式存储方式中， 每个结点包含存放数据的数据域和存放指针的指针域， 其中指针用于表示线性逻辑关系， 指向该结点的前驱、 后继或者两者都有。 24.结构化程序设计主要强调的是（ ）。（分数：1.00） A.程序的规模 B.程序的效率 C.程序设计语言的先进性 D.程序易读性 （正确答案） 解析： 结构化程序设计强调的是程序的易读性。 25.结构化程序所要求的基本结构不包括（ ）。（分数：1.00） A.顺序结构 B.GOTO 跳转 （正确答案） C.选择（分支） 结构 D.重复（循环） 结构 解析： 结构化程序所要求的基本结构包括： ①顺序结构： 按照程序语句行的自然顺序， 一条语句一条语句地执行程序； ②选择（分支） 结构： 根据设定的条件， 判断应该选择哪一条分支来执行相应的语句序列； ③重复（循环） 结构： 根据给定的条件， 判断是否需要重复执行某一相同的或类似的程序段。 26.下列叙述中， 不属于软件需求规格说明书的作用的是（ ）。（分数：1.00） A.便于用户， 开发人员进行理解和交流 B.反映出用户问题的结构， 可以作为软件开发工作的基础和依据 C.作为确认测试和验收的依据 D.便于开发人员进行需求分析 （正确答案） 解析： 需求分析是对开发软件提出的需求进行分析并给出详细定义， 编写软件规格说明书及初步的用户手册， 提交评审。 软件需求说明书（SRS） 的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解， 使之成为整个开发工作的基础。 27.下面属于白盒测试方法的是（ ）。（分数：1.00） A.边界值分析法 B.基本路径测试 （正确答案） C.等价类划分法 D.错误推测法 解析： 白盒测试根据程序的内部逻辑来设计测试用例， 检查程序中的逻辑通路是否都按预定的要求正确地工作， 测试者完全了解程序的结构和处理过程。 常见的白盒测试技术有： ①逻辑覆盖测试； ②基本路径测试等。常见的黑盒测试方法有： ①等价类划分法； ②边界值分析法； ③错误推测法； ④因果图等， ACD 三项属于黑盒测试方法。 28.数据库中对概念模式内容进行说明的语言是（ ）。（分数：1.00） A.数据定义语言 （正确答案） B.数据操纵语言 C.数据控制语言 D.数据宿主型语言 解析： 数据库管理系统的数据语言包括： ①数据定义语言， 负责数据的模式定义与数据的物理存取构建；②数据操纵语言， 负责数据的操作， 包括增、 删、 改、 查等； ③数据控制语言， 负责数据完整性、 安全性的定义与检查以及并发控制、 故障恢复等功能。 29.在数据管理技术发展的三个阶段中， 数据共享最好的是（ ）。（分数：1.00） A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 （正确答案） D.三个阶段相同 解析： A 项， 人工管理阶段， 数据不保存， 没有对数据进行管理的软件， 数据不能共享； B 项， 文件系统是数据库系统发展的初级阶段， 提供了简单的数据共享与数据管理能力， 但它不能提供完整的、 统一的管理和数据共享的能力； C 项， 数据库系统阶段实现了数据共享， 具有数据的集成性， 这使得数据可为多个应用所共享，数据的共享自身又可极大地减少数据冗余性。 30.关系表中的每一横行称为一个（ ）。（分数：1.00） A.元组 （正确答案） B.字段 C.属性 D.码 解析： 关系表中， 每一行称为一个元组， 对应表中的一条记录； 每一列称为一个属性， 对应表中的一个字段； 在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。 31.下面协议中用于在 Web 浏览器和服务器之间传输 Web 文档的是（ ）。（分数：1.00） A.NFS B.FTP C.HTTP （正确答案） D.DNS 解析： HTTP 是 Hypertext Transfer Protocol（超文本传输协议） 的缩写， 它是一种应用层协议， 基于标准的客户机／ 服务器模型。 它在可靠的网络层协议的基础上提供了在 Web 服务器和客户机之间传输信息的一种机制。 32.Web 的工作模式是（ ）。（分数：1.00） A.客户机/服务器 B.浏览器/服务器 （正确答案） C.浏览器/浏览器 D.浏览器/客户机 解析： Web 的工作模式是 B/S 结构。 33.以下（ ）不是标准的 HTTP 消息头字段。（分数：1.00） A.Status （正确答案） B.Host C.Accept D.Referer 解析： Accept 属于内容协商消息头， Host 和 Referer 属于 HTTP 协议中其它的常用消息头字段。 Accept 用于请求消息中客户机与服务器协商媒体类型； Host 用于请求消息， 指明客户机请求资源所在的主 机及其端口号；Referer 用于请求字段， 用于向服务器指明本次请求的 URI 是从哪个 URI 资源中获得的。 34.下列哪个不属于 DOM 元素结点类型？（ ）（分数：1.00） A.元素结点 B.文本结点 C.属性结点 D.样式结点 （正确答案） 解析： DOM 元素结点包括三类： 元素结点、 文本结点、 属性节点。 35.相对比较早出现的服务器端动态网页技术是（ ）。（分数：1.00） A.ASP B.CGI （正确答案） C.JSP D.JavaScript 解析： CGI（Common Gateway Interface） 公共网关接口允许 Web 服务器执行外部程序， 并将它们的输出发送给 Web 浏览器， CGI 运行在服务器上， 提供同客户端 HTML 页面的接口， 将 Web 的一组简单的静态超媒体文档变成一个完整的新的交互式媒体。 绝大多数的 CGI 程序被用来解释处理来自表单的输入信息， 并在服务器产生相应的处理， 或将相应的信息反馈给浏览器， 使网页具有交互功能。 36.HTML 是一种标记语言， 它是由（ ）解释执行的。（分数：1.00） A.不需要解释 B.Windows C.浏览器 （正确答案） D.标记语言处理软件 解析： HTML 文件通过 Web 浏览器显示出效果。 HTML 文件， 就是含有标记文本的 Web 网页文件， 它由浏览器解释执行。 37.HTTP 协议的交互过程不包含（ ）步骤。（分数：1.00） A.建立连接 B.关闭连接 C.发送请求 D.下载数据 （正确答案） 解析： HTTP 协议的交互过程包含四个步骤： ①客户机和服务器的 TCP 连接立。 ②客户机向服务器发送 HTTP 请求消息。③服务器分析和处理客户端的请求消息，给客户机。 ④服务器关闭连接， 释放相关资源。 生成 HTTP 响应消息返回 因篇幅问题不能全部显示，请点此查看更多更全内容