2025年计算机二级考试高频考点速记手册.docxVIP

2025年计算机二级考试高频考点速记手册

考试时间：______分钟总分：______分姓名：______

一、选择题（每空1分，共20分）

1.在计算机中，信息的存储和处理都基于（）。

2.计算机程序设计语言按其功能可分为（）、（）和（）。

3.数据结构的基本操作包括（）、（）、（）和（）。

4.线性表有两种存储结构，分别是（）和（）。

5.在线性表中，删除一个元素的最坏情况时间复杂度是（）。

6.在二叉树中，若一个节点只有右孩子没有左孩子，则该节点是（）。

7.算法的时间复杂度通常用（）和（）来衡量。

8.操作系统的功能主要可以概括为（）、（）、（）和（）。

9.数据库系统中，实现数据共享的基础是（）。

10.关系模型中，用于唯一标识元组的属性称为（）。

11.SQL语言中，用于查询数据的语句是（）。

12.在C语言中，用于动态分配内存的函数是（）。

13.指针是存储（）的变量。

14.结构体是一种（）的数据类型。

15.文件操作中，打开文件需要使用（）函数。

16.C++中，类的成员函数可以是（）和（）。

17.排序算法中，冒泡排序的平均时间复杂度是（）。

18.数据的逻辑结构是指数据元素之间的（）关系。

19.在树形结构中，直接拥有孩子节点的节