全国计算机二级考试模拟试题及详细答案.docxVIP

全国计算机二级考试模拟试题及详细答案

全国计算机二级考试模拟试题（考试时长120分钟，满分100分）

第一部分公共基础知识（20分）

一、单项选择题（每题1分，共10题）

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

A.算法的时间复杂度与计算机硬件配置直接相关

B.算法必须有输入和输出，缺一不可

C.有穷性是算法的基本特性，指算法需在有限步骤内结束

D.算法的优劣仅取决于运行效率，与可读性无关

2. 下列数据结构中，属于非线性结构的是（）

A.数组B.二叉树C.队列D.线性表

3. 结构化程序设计的三种基本控制结构不包括（）

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

4. 数据流图（DFD）在软件工程中的主要作用是（）

A.描述程序的执行流程B.表达系统的需求分析结果

C.定义模块间的调用关系D.设计数据库表结构

5. 数据库管理系统（DBMS）的核心功能是（）

A.数据存储与备份B.数据定义与操作控制

C.数据可视化展示D.操作系统资源管理

6. 一棵深度为4的满二叉树，其节点总数为（）

A.7B.15C.31D.63

7. 下列排序算法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.插入排序C.归并排序