大学生计算机二级考试模拟试题及详细答案.docxVIP

大学生计算机二级考试模拟试题及详细答案

一、公共基础知识选择题（每题2分，共20分）

1. 下列数据结构中，按先进后出原则组织数据的是（）

A.循环队列B.栈C.双向链表D.二叉树

2. 软件生命周期中，确定软件系统要做什么的阶段是（）

A.需求分析B.详细设计C.编码D.测试

3. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这类功能称为（）

A.数据控制功能B.数据定义功能C.数据操纵功能D.数据管理功能

4. 下列关于算法的描述中，正确的是（）

A.算法的效率只与问题的规模有关，与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.算法的空间复杂度是指算法程序中指令的条数

D.算法的有穷性是指算法必须能在执行有限个步骤后终止

5. 在结构化程序设计中，不属于三种基本控制结构的是（）

A.顺序结构B.循环结构C.选择结构D.跳转结构

6. 设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列入栈与退栈操作后，top=m+1，则栈中的元素个数为（）

A.0B.mC.m+1D.不可能

7. 下列关于二叉树的描述中，错误的是（）

A.二叉树的每个节点最多有两个子节点

B.