计算机二级考试选择题必背知识点.docxVIP

计算机二级考试选择题必背知识点

引言

计算机二级考试作为衡量计算机应用能力的重要标尺，其选择题部分往往涵盖了计算机基础知识体系中的核心概念与关键技术点。对于备考者而言，准确理解并记忆这些知识点，不仅是顺利通过考试的基石，更是构建完整计算机知识框架的关键一步。本文将聚焦于选择题中高频出现且必须掌握的核心知识点，力求内容专业严谨，条理清晰，为各位考生提供一份实用的复习指南。

一、计算机系统构成与基本原理

1.1计算机硬件系统

计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件构成。

*运算器（ALU）：负责算术运算和逻辑运算。

*控制器（CU）：计算机的指挥中心，控制各部件协调工作。运算器和控制器通常集成在中央处理器（CPU）中，CPU是计算机的核心部件。

*存储器：分为内存储器（内存）和外存储器（外存）。内存速度快、容量小、断电后信息丢失，用于临时存放当前运行的程序和数据；外存速度较慢、容量大、断电后信息不丢失，用于长期存放程序和数据，如硬盘、U盘、光盘等。

*输入设备：将外部信息（如文字、图像、声音等）转换为计算机能识别的电信号输入到计算机中，如键盘、鼠标、扫描仪等。

*输出设备：将计算机处理后的结果以人们能识别的形式输出，如显示器、打印机、音箱等。

1.2计算机软件系统

软件系统分为系统软件和应用软件两大类。

*系统软件：管理、控制和维护计算机硬件与软件资源的软件，是用户与计算机之间的接口。主要包括操作系统（如Windows、macOS、Linux）、语言处理程序（编译程序、解释程序）、数据库管理系统（DBMS）、常用的实用程序（如诊断程序、调试程序）等。其中，操作系统是最核心的系统软件。

*应用软件：为解决特定领域的具体问题而设计的软件，如办公软件（Word、Excel、PowerPoint）、图形图像软件、行业专用软件等。

1.3数据在计算机中的表示

*数制：计算机内部采用二进制数进行运算和存储。常用的数制还有十进制、八进制和十六进制。要掌握不同数制间的相互转换方法。

*信息的单位：位（bit，b）是最小单位，字节（Byte，B）是基本单位，1B=8bit。常用单位还有KB、MB、GB、TB等，它们之间的换算关系为1024倍。

*字符编码：计算机中对非数值信息（如文字、符号）的编码。西文字符常用ASCII码，汉字编码则有输入码（如拼音、五笔）、内码（如GB2312、GBK、Unicode）、字形码等。

二、数据结构与算法

2.1基本概念

*数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合，包括数据的逻辑结构、存储结构和对数据的运算。

*算法：是解决特定问题步骤的描述，具有有穷性、确定性、可行性、输入和输出五个基本特性。算法的复杂度主要包括时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量；空间复杂度是指执行算法所需要的内存空间。

2.2线性结构

*线性表：是n个具有相同特性的数据元素的有限序列，常见的线性表有数组、链表、栈和队列。

*栈：一种特殊的线性表，遵循“先进后出”（LIFO）的原则。

*队列：一种特殊的线性表，遵循“先进先出”（FIFO）的原则。

2.3非线性结构

*树：一种重要的非线性结构，具有层次关系。节点的度、叶子节点、父节点、子节点、深度、高度等基本概念需要掌握。二叉树是最常用的树结构，其特点是每个节点最多有两棵子树。满二叉树、完全二叉树的概念及性质也需理解。二叉树的遍历（前序、中序、后序、层序）是重点。

*图：由顶点和边组成的非线性结构。图的基本概念包括顶点、边、度、路径、回路等。图的存储结构（邻接矩阵、邻接表）和遍历算法（深度优先搜索DFS、广度优先搜索BFS）是考点。

2.4查找与排序算法

*查找：在数据集合中寻找满足特定条件的数据元素。顺序查找适用于无序表或链表；二分查找（折半查找）效率高，但要求线性表必须是有序的顺序存储结构。

*排序：将一组无序的数据按某种规则排列成有序序列。常见的排序算法有：冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、归并排序等。需要了解各排序算法的基本思想、时间复杂度和稳定性。

三、数据库技术基础

3.1基本概念

*数据库（DB）：长期存储在计算机内、有组织的、可共享的数据集合。

*数据库管理系统（DBMS）：位于用户与操作系统之间的一层数据管理软件，负责数据的定义、组织、存储、管理和维护。常见的DBMS有MySQL、SQLServer、Oracle、Access等。

*数据库系统（DBS）：由数据库、数据库管理系统、应用程序、数据库管理员（DBA）和用户构成。

3.