计算机二级中的html那道题,计算机二级选择题题库（142道）.docx

计算机二级选择题

1、程序测试的目的是()——[单选题]A 发现并改正程序中的错误B 诊断和改正程序中的错误C 发现程序中的错误D 执行测试用例 正确答案：C ?

2、下面属于系统软件的是()——[单选题]A 编辑软件WordB 杀毒软件C 财务管理系统D 数据库管理系统 正确答案：D ?

3、下面不属于软件设计阶段任务的是()——[单选题]A 软件的总体结构设计B 软件的数据分析C 软件的需求分析D 软件的详细设计 正确答案：C ?

4、下面不属于软件需求分析阶段主要工作的是()——[单选题]A 需求变更申请B 需求获取C 需求分析D 需求评审 正确答案：A ?

5、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()——[单选题]A 测试B 实现C 可行性研究D 设计 正确答案：C ?

6、构成计算机软件的是()——[单选题]A 程序和数据B 程序、数据及相关文档C 程序和文档D 源代码 正确答案：B ?

7、算法有穷性是指()——[单选题]A 算法只能被有限的用户使用B 算法程序的运行时间是有限的C 算法程序的长度是有限的D 算法程序所处理的数据量是有限的 正确答案：B ?

8、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()——[单选题]A 快速排序B 冒泡排序C 简单插入排序D 正确答案：A ?

9、下列链表中，其逻辑结构属于非线性结构的是()——[单选题]A 二叉链表B 双向链表C 循环链表D 带链的栈 正确答案：A ?

10、下列与队列结构有关联的是()——[单选题]A 多重循环的执行B 函数的递归调用C 先到先服务的作业调度D 数组元素的引用 正确答案：C ?

11、下列叙述中正确的是()——[单选题]A 算法的时间复杂度与空间复杂度没有直接关系B 一个算法的时间复杂度大，则其空间复杂度必定小C 一个算法的空间复杂度大，则其时间复杂度页必定大D 一个算法的空间复杂度大，则其时间复杂度必定小 正确答案：A ?

12、为了对有序表进行对分查找，则要求有序表()——[单选题]A 任何存储方式B 可以顺序存储页可以链式存储C 只能链式存储D 只能顺序存储 正确答案：D ?

13、在最坏情况下()——[单选题]A 快速排序的时间复杂度与希尔排序的时间复杂度是一样的B 希尔排序的时间复杂度比直接插入排序的时间复杂度要小C 快速排序的时间复杂度比冒泡的时间复杂度要小D 快速排序的时间复杂度比希尔排序的复杂度要小 正确答案：B ?

14、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()——[单选题]A 排序时减少元素的比较次数B 节省存储空间C 插入与删除运算效率高D 便于查找 正确答案：C ?

15、非空循环链表所表示的数据结构()——[单选题]A 有根结点也有叶子结点B 没有根结点也没有叶子结点C 有根结点但没有叶子结点D 没有根结点但有叶子结点 正确答案：A ?

16、下来叙述中错误的是()——[单选题]A 数据结构中的元素不能是另一数据结构B 数据结构中的数据元素可以是另一数据结构C 非空数据结构可以没有根结点D 空数据结构是线性结构也可以是非线性结构 正确答案：A ?

17、下列叙述中正确的是()——[单选题]A 多重链表比定是非线性结构B 堆可以用完全二叉树表示，其中序遍历序列是有序序列C 排序二叉树的中序遍历序列是有序序列D 任何二叉树只能采用链式存储结构 正确答案：C ?

18、下列叙述中正确的是()——[单选题]A 算法设计只需考虑结果的可靠性B 数据的存储结构会影响算法的效率C 算法复杂度是指算法控制结构的复杂程度D 算法复杂度是用算法中指令的条数来度量的 正确答案：B ?

19、下列叙述中错误的是()——[单选题]A 二分查找法只适用于顺序存储的线性有序表B 所有二叉树都叧能用二叉链表表示C 有多个指针域的链表也有可能是线性结构D