计算机二级考试试题及答案.docxVIP

计算机二级考试试题及答案

说明：1.本试卷为计算机二级考试试题，含选择题、程序设计题、操作题三个部分，满分100分；2.答题需按要求在指定答题区域完成，程序设计题需保证代码可运行，操作题需严格遵循操作规范；3.考试时间120分钟；4.考试结束后，将答题材料及相关设备一并交回。

第一部分选择题（共20题，每题2分，满分40分）

下列各题均有四个选项，其中只有一个选项是正确的，请将正确选项的字母填在答题纸相应位置。

1.下列关于数据结构的说法，错误的是（）。

A.数据结构包括数据的逻辑结构和物理结构B.栈和队列是线性结构

C.二叉树是线性结构D.链表是线性表的链式存储结构

2.算法的时间复杂度是指（）。

A.算法的执行时间B.算法所需的存储空间

C.算法执行过程中所需要的基本运算次数D.算法的难易程度

3.在面向对象程序设计中，“封装”的主要目的是（）。

A.提高代码的运行效率B.隐藏对象的内部实现细节

C.便于代码的修改D.实现代码的重用

4.数据库系统的核心是（）。

A.数据库B.数据库管理系统C.数据模型D.软件工具

5.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的线性表B.栈是先进后出（LIFO）的线性表

C.栈只能在队尾进行插入和删除操作