最新二级等级考试公共基础知识
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、计算机的基本组成部分。
计算机由硬件和软件两部分组成，硬件包括中央处理器（CPU）、存储器、输入输出设备等；软件包括操作系统、应用软件等。
1.中央处理器（CPU）：计算机的核心部件，执行所有指令。
2.存储器：存储数据和程序。
3.输入设备：把数据从外部输入到计算机中，如键盘、鼠标、扫描仪等。
4.输出设备：把计算机处理的数据输出到外部，如打印机、显示器、音响等。
二、计算机的工作原理。
计算机的工作原理可以分为5个部分：输入、存储、处理、输出和控制。
1.输入：把数据或指令输入到计算机中，通过输入设备进行输入。
2.存储：将输入的数据或指令存储在内存中。
3.处理：根据指令执行相应的操作，如计算、比较、排序等。
4.输出：将处理后的结果输出到外部，通过输出设备进行输出。
5.控制：计算机通过控制器控制各个部件的运行，以完成整个计算过程。
三、计算机的分类。
计算机按其用途和规模可以分为大型机、中型机、小型机和微型计算机。
1.大型机：主要用于大型企业和政府机关，可以同时处理多个用户的请求，性能强劲。
2.中型机：主要用于中小型企业，相对于大型机规模和性能较小。
3.小型机：主要针对个体户、小企业和办公室等，处理能力比微型计算机强。
4.微型计算机：用于一般個人用戶和小型企业，具有价格低廉、体积小及易操作的特点，性能相对其他计算机较弱。
四、操作系统。
操作系统是管理计算机硬件和软件资源的程序，它在计算机的各个层次上进行控制和管理，包括处理器的管理、内存的管理、文件系统的管理等等。
常见的操作系统有：Windows、Linux、Unix、Android等。
五、计算机网络。
计算机网络是指把分布在不同地点的计算机集成在一起，实现资源共享和信息传输的系统。
计算机网络的分层体系结构一般被分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
其中物理层和数据链路层主要负责数据传输的物理和链路层面的工作；网络层和传输层负责数据传输的网络和传输方面的工作；会话层、表示层和应用层则负责数据传输的高层次工作。
计算机二级公共基础常见知识
计算机二级公共基础常见知识1.计算机硬件-CPU（中央处理器）：计算机的核心部件，负责执行指令和处理数据。
-内存：临时存储计算机运行时所需要的数据和指令。
-硬盘：长期存储数据的设备。
-显示器：用于显示计算机的输出结果。
-键盘和鼠标：输入设备，用于输入指令和数据。
-主板：将各个硬件组件连接在一起的电路板。
2.计算机软件-操作系统：控制和管理计算机硬件和软件资源的程序。
-应用程序：用来完成特定任务的软件，如办公软件、图像处理软件等。
- 编程语言：一种用于编写计算机程序的语言，如C、Python等。
3.计算机网络-互联网：全球范围内的计算机网络系统。
-局域网：在同一地区内互连的计算机网络。
-IP地址：互联网协议地址，用于标识计算机的唯一标识符。
4.数据结构-数组：一种线性数据结构，用于存储相同类型的数据。
-链表：一种非连续的数据结构，由一组节点组成。
-栈：一种先进后出的数据结构。
-队列：一种先进先出的数据结构。
-树：一种非线性的数据结构，由节点和边组成。
5.数据库- 关系数据库：使用表格来组织和管理数据的数据库系统，如MySQL、Oracle等。
-SQL（结构化查询语言）：用于与关系数据库进行通信和操作的语言。
-数据库管理系统（DBMS）：用于管理和操作数据库的软件。
6.算法和数据处理-排序算法：如冒泡排序、插入排序、选择排序等。
-查找算法：如线性查找、二分查找等。
-数据压缩：用于减小数据存储空间和传输带宽的技术。
-数据加密：用于保护数据安全的技术。
7.操作系统- Windows：微软推出的操作系统。
- Linux：一种开源的操作系统。
- macOS：苹果公司的操作系统。
8.办公软件- Microsoft Office：包括Word、Excel、PowerPoint等应用程序。
- WPS Office：金山软件开发的办公软件套装。
9.图像处理- Photoshop：Adobe公司开发的图像处理软件。
-GIMP：一种开源的免费图像处理软件。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识，包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。
下面是全国计算机二级公共基础知识的完整汇总。
一、计算机基本原理：计算机硬件的组成和工作原理，包括中央处理器、存储器、输入输出设备等。
1.中央处理器：控制计算机的运算和控制活动，包括运算单元和控制单元。
2.存储器：计算机的主要组成部分，包括内存和外存。
3.输入输出设备：与计算机进行交互的设备，包括键盘、鼠标、显示器、打印机等。
二、操作系统：计算机的核心软件，负责管理和控制计算机的资源。
1.操作系统的功能：包括进程管理、内存管理、文件管理、设备管理和用户界面等。
2. 常见的操作系统：Windows、Linux、Unix等。
三、网络原理：计算机网络的基本原理和常用协议，包括网络拓扑、网络协议和安全性等。
1.网络拓扑：指网络中计算机的物理连接方式，包括星型、总线型、环型等。
2.网络协议：指计算机网络中不同计算机之间通信的规则和约定，常见的协议有TCP/IP、HTTP、FTP等。
3.网络安全性：指保护计算机网络不受到非法侵入和攻击的能力，包括防火墙、加密技术等。
四、数据库原理：数据库的基本原理和常用操作，包括数据模型、关系数据库和SQL语言等。
1.数据模型：指描述数据结构、数据操作和数据约束的概念工具，常见的数据模型有层次模型、网状模型和关系模型等。
2. 关系数据库：采用关系模型进行数据组织和管理的数据库，常见的关系数据库有Oracle、MySQL、SQL Server等。
3.SQL语言：结构化查询语言，用于对关系数据库进行查询、更新和管理。
五、计算机应用：计算机在不同领域应用的基本知识，包括办公软件、图像处理、网页设计等。
1.办公软件：包括文字处理、电子表格和演示文稿等。
3. 网页设计：指网页的布局、设计和开发，需要掌握HTML、CSS和JavaScript等技术。
2023年计算机等级考试二级公共基础知识考试要点
第一章数据构造与算法1.1算法算法: 是指解题方案旳精确而完整旳描述。
算法不等于程序, 也不等计算机措施, 程序旳编制不也许优于算法旳设计。
算法旳基本特性：是一组严谨地定义运算次序旳规则, 每一种规则都是有效旳, 是明确旳, 此次序将在有限旳次数下终止。
特性包括:（1）可行性；（2）确定性, 算法中每一环节都必须有明确定义, 不容许有模棱两可旳解释, 不容许有多义性；（3）有穷性, 算法必须能在有限旳时间内做完, 即能在执行有限个环节后终止, 包括合理旳执行时间旳含义；（4）拥有足够旳情报。
算法旳基本要素: 一是对数据对象旳运算和操作；二是算法旳控制构造。
基本运算和操作包括: 算术运算、逻辑运算、关系运算、数据传播。
算法旳控制构造: 次序构造、选择构造、循环构造。
算法基本设计措施: 列举法、归纳法、递推、递归、减半递推技术、回溯法。
算法复杂度: 算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要旳计算工作量。
一般来说, 算法旳工作量用其执行旳基本运算次数来度量, 而算法执行旳基本运算次数是问题规模旳函数。
在同一种问题规模下, 用平均性态和最坏状况复杂性来分析。
一般状况下, 用最坏状况复杂性来分析算法旳时间复杂度。
算法空间复杂度是指执行这个算法所需要旳内存空间。
1.2数据构造旳基本概念数据构造研究旳三个方面:（1）数据集合中各数据元素之间所固有旳逻辑关系, 即数据旳逻辑构造；（2）在对数据进行处理时, 各数据元素在计算机中旳存储关系, 即数据旳存储构造；（3）对多种数据构造进行旳运算。
数据构造是指互相有关联旳数据元素旳集合。
数据构造是反应数据元素之间关系旳数据元素集合旳表达。
数据旳逻辑构造包括:（1）表达数据元素旳信息；（2）表达各数据元素之间旳前后件关系。
（逻辑关系, 与在计算机内旳存储位置无关）一种数据构造中旳各数据元素在计算机存储空间中旳位置关系与逻辑关系有也许不一样。
数据旳存储构造是数据旳逻辑构造在计算机存储空间中旳寄存形式。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、操作系统操作系统是计算机系统中最基本的软件，其作用是管理、协调并控制各类计算机资源，提供给应用程序一个运行环境。
操作系统的特点：1. 并发：多个程序同时运行，需要操作系统管理和调度资源。
2. 共享：多个程序共享计算机资源，操作系统需要合理分配和控制资源的使用。
3. 虚拟：操作系统可以为每个应用程序提供一个虚拟的机器环境，使得每个应用程序都觉得自己在独占计算机资源。
4. 异步：程序的执行都是异步的，操作系统需要管理和协调程序的执行。
常见操作系统：1. Windows2. macOS3. Linux二、数据库数据库是一种用于存储和管理数据的软件系统，它可以提供对数据的快速访问和高效管理。
数据库的特点：1. 数据共享：多个用户可以同时访问数据库，并共享其中的数据。
2. 数据安全：数据库系统可以对数据进行安全控制，保证数据的完整性、一致性和安全性。
3. 数据独立：应用程序和数据库是独立的，应用程序只需要使用提供的数据接口访问数据库。
4. 数据持久化：数据库中的数据可以永久保存，即使电脑断电或重启也不会影响数据的保存。
常见数据库：1. MySQL2. Oracle3. SQL Server三、网络技术网络技术是计算机网络系统的核心，包含了数据传输、数据交换和数据处理等各种技术和方法，使得计算机和网络系统能够高效地进行数据交流和通信。
网络技术的特点：1. 数字化：计算机网络系统中所有数据都是以数字形式传输和处理的。
2. 传输速度快：计算机网络系统能够非常快地进行数据传输和处理。
3. 实时性：计算机网络系统中的数据传输和处理是实时的。
4. 全球化：计算机网络系统可以实现全球范围的数据传输和通信。
常见网络技术：1. TCP/IP协议2. 网络安全技术3. 无线网络技术。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、操作系统基础知识1.操作系统是什么？请简要说明其作用和功能。
操作系统是计算机系统中的一种软件，它负责管理和控制计算机硬件资源，并为用户程序提供运行环境。
其主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2.请列举几种常见的操作系统。
常见的操作系统包括Windows、Linux、Mac OS、Android等。
3.什么是进程？什么是线程？进程是正在执行的程序的实例，是操作系统资源分配与调度的基本单位。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
4.什么是文件系统？文件系统是一种组织和管理计算机存储设备上数据的方法，用于存储和检索文件，并提供对文件的访问控制和保护。
二、计算机网络基础知识1.什么是IP地址？IP地址的作用是什么？IP地址是因特网协议（IP）的网络接口的标识，用于唯一地标识和定位网络上的计算机设备。
IP地址的作用是用于在数据通信中确定源和目标的地址。
2. 请简述Internet的结构。
Internet的结构是由成千上万个相互连接的计算机网络组成的，形成一个全球性的网络。
它使用一种称为互联网协议（IP）的通信协议进行数据传输，通过路由器相互连接。
3.什么是HTTP协议？HTTP协议有哪些特点？HTTP协议（Hypertext Transfer Protocol）是一种用于从服务器传输超文本到客户端的协议。
它的特点包括无连接性、无状态性和可扩展性。
三、数据库基础知识1.什么是数据库？数据库的作用是什么？数据库是存储、管理和组织数据的集合，它提供了一种结构化的方式来组织和存储数据，以便于数据的存取和处理。
数据库的作用是存储和管理大量的数据，并为用户提供数据查找、插入、更新和删除等功能。
2.请简述关系数据库的特点和优点。
关系数据库是一种以关系为基础的数据模型。
它的特点包括数据的结构化、数据间的关系建立、数据的操作和约束等。
关系数据库的优点是数据的一致性、数据的可扩展性、数据的安全性和数据的完整性。
2024年计算机二级考试大纲
2024年计算机二级考试大纲该考试分为一级和二级，其中二级考试是进阶考试，主要考察计算机编程和应用方面的能力。
以下是二级考试的科目和大纲。
1. 公共基础知识该科目主要考察考生对计算机硬件、操作系统、网络、数据库等方面的基础知识掌握情况。
考试内容包括计算机组成、操作系统安装与配置、网络通信原理、关系数据库原理等。
2. C语言程序设计该科目主要考察考生对C语言的掌握情况，包括基础语法、函数、指针、数组、结构体等方面的应用。
考生需要掌握C语言的基本特点和语法规则，能够独立编写简单的C语言程序。
3. VB语言程序设计该科目主要考察考生对VB语言的掌握情况，包括程序设计基本概念、VB语言基础、窗体设计与编程、控件应用等方面内容。
考生需要掌握VB语言的语法结构，能够独立编写简单的VB程序。
4. Java语言程序设计该科目主要考察考生对Java语言的掌握情况，包括Java语言特点、基本语法、面向对象程序设计、异常处理等方面内容。
考生需要掌握Java语言的特点和语法规则，能够独立编写简单的Java程序。
5. Access数据库程序设计该科目主要考察考生对Access数据库的掌握情况，包括数据库基础概念、数据表设计与管理、查询与报表制作、宏与模块设计等方面内容。
考生需要掌握Access数据库的基本操作和应用能力，能够独立完成简单的Access数据库设计和管理任务。
6. MySQL数据库程序设计该科目主要考察考生对MySQL数据库的掌握情况，包括关系数据库管理系统、SQL语言基础、MySQL数据库操作等方面内容。
考生需要掌握MySQL数据库的基本操作和应用能力，能够独立完成简单的MySQL数据库设计和管理任务。
7. Web程序设计该科目主要考察考生对Web程序设计的掌握情况，包括HTML语言基础、CSS样式设计、JavaScript脚本编程、Web网站开发等方面内容。
考生需要掌握Web程序设计的基本知识和技能，能够独立完成简单的Web网站开发任务。
计算机2级公共基础知识点与考点
计算机2级公共基础知识点与考点计算机二级考试是一种全国性的计算机应用能力考试，是我国普通高等学校招生考试计算机标准化考试试炉。
计算机二级考试分为两个科目：基础知识和应用能力，其中基础知识考试内容主要包括计算机硬件、操作系统、网络基础、数据库、程序设计与开发基础等方面的知识。
下面是计算机二级考试基础知识点和考点的详细介绍。
1.计算机硬件-计算机的基本组成：中央处理器（CPU）、内存、外存、输入输出设备等；-CPU的工作原理和功能：运算、控制、存储；-存储器的分类和特点：主存、辅存、内存、外存；-输入输出设备的分类和特点：键盘、鼠标、显示器、打印机等；-主板的组成和功能：芯片组、总线、接口等；-硬盘、内存、显卡、声卡的作用和主要参数。
2.操作系统-操作系统的基本概念和作用：资源管理、任务管理、文件管理等；-操作系统的分类和特点：批处理系统、分时操作系统、实时操作系统等；- 常见的操作系统：Windows、Linux、Mac OS等的特点和使用方法；-文件系统的管理和访问：文件的创建、读取、写入、删除等操作；-进程的管理和调度：进程的创建、运行、调度、终止等；-内存管理：内存的分配、回收、虚拟内存的概念等。
3.网络基础-计算机网络的概念和分类：局域网、广域网、互联网等；-网络传输协议：TCP/IP协议、HTTP协议、FTP协议等；-IP地址的分类和作用：IPv4、IPv6、私有IP地址、公有IP地址等；-子网掩码和网关的概念和作用；-常用网络设备：路由器、交换机、网卡等的作用和配置方法；-网络安全与防护：防火墙、代理服务器、VPN等的功能和原理。
4.数据库-数据库的基本概念和作用：数据的集中管理、共享和保护；-关系数据库和非关系数据库的区别和特点；-数据库的设计和规范化：实体、属性、关系、主键、外键等的概念和使用方法；-SQL语言的使用：数据的检索、修改、删除、插入等操作；-关系代数和关系演算的基本概念和运算；-数据库的备份和恢复：全备份、差异备份、增量备份等方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（4）下列叙述中正确的是 (059) A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响
数据处理的效率
√D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据
二级等级考试公共基础 知识
数据结构与算法 程序设计基础 软件工程基础 数据库基础知识
第2页
二、 线形结构与非线形结构、栈和对列的定义
（1）数据结构的基本概念 数据结构主要研究和讨论以下三个方面的问题：
① 数据集合中各数据元素之间所固有的逻辑关系，即 数据的逻辑结构。 ② 在对数据进行处理时，各数据元素在计算机中的存 储存储关系，即数据的存储结构。 ③ 对各种数据结构进行的运算。
(√B) 数据的逻辑结构在计算机中的表示
(C) 数据在计算机中的顺序存储方式 (D) 存储在外存中的数据
（2）下列关于栈的描述中错误的是______。(054) A) 栈是先进后出的线性表
√B) 栈只能顺序存储
C) D) 对栈的插入与删除操作中，不需要改变栈底指针
例：数据结构中，与所使用的计算机无关的是数据的____。 （7-1）
第9页
（2）根据数据结构中各数据元素之间前后间关系的复 杂程度，一般将数据结构分为两大类型：线形结构与非 线形结构。 如果一个非空的数据结构满足下列两个条件： ① 有且只有一个根结点； ② 每个结点最多有一个前件，也最多有一个后件。则称 该数据结构为线形结构，又称线形表。 所以线形表、栈与队列、线形链表都是线形结构，而二 叉树是非线形结构。
√(A) 便于插入和删除操作
(B) 数据元素的物理顺序与逻辑顺序相同 (C) 花费的存储空间较顺序存储少 (D) 便于随机存取
第14页
例：线性表的顺序存储结构和线性表的链式存储结构分别是__。 （7-3） (A) 顺序存取的存储结构、顺序存取的存储结构
√(B) 随机存取的存储结构、顺序存取的存储结构
(A) 都是先进后出
(B) 都是先进后出
√(C) 只允许在端点处插入和删除元素
(D) 没、C、D，在第五个元素E入
栈前，栈中元素可以出栈，则出栈序列可能是___。（7-2）
(A) ABCED (B) DBCEA
(C) CDABE √(D) DCBEA
例：用链表表示线性表的优点是______。（8-4）
第10页
（3）栈是一种特殊的线性表：只能在固定的一端进行 插入和删除操作，后进先出表。
（4）队列可看作是插入在一端（队尾）进行，删除在 另一端（队头）进行的线性表，先进先出表。
（5）线性单链表、双向链表与循环链表的结构及其基 本运算：在链表的运算过程中，采用链接方式即循环链 表的结构把空表与非空表的运算统一起来。
第12页
例： 以下数据结构属于非线性数据结构的是____。（1-2）
(A) 队列
(B) 线性表 √(C) 二叉树
(D) 栈
例：下列叙述中正确的是____。（2-2）
√
(A) (C)
线形表是线形结构 线形链表是非线形结构
(B) 栈与队列是非线形结构 (D) 二叉树是线形结构
例：下列关于栈的叙述中正确的是____。（3-2）
处理的效率
（4）按“先进后出”原则组织数据的数据结构是 【4】 。(069) 栈
（5）数据结构分为线性结构和非线性结构，带链的队列属于 【5】 (069) 线性结构
第18页
三、 二叉树的定义
（1）满二叉树指除最后一层外每一层上所有结点都有 两个子结点的二叉树。 （2）完全二叉树指除最后一层外，每一层上的结点数 均达到最大值，在最后一层上只缺少右边的若干子结点 （叶子结点）的二叉树。由定义可知，满二叉树肯定是 完全二叉树，而完全二叉树一般不是满二叉树。 （3）具有n个结点的完全二叉树，其父结点数为 int(n/2)，而叶子结点数等于总结点数减去父结点数。
(A) 存储结构 (B) 物理结构 √(C) 逻辑结构 (D) 物理和存储结构
第16页
例：在运算过程中，能够使空表与非空表的运算统一的结构是 __循__环__链__表___。（4-1）
例：栈的基本运算有三种：入栈、退栈和_读__栈__顶__元_素__。（5-1）
例：数据结构包括数据的逻辑结构、数据的 __存_储__结__构__以及对 数据的操作运算。（6-2）
例：顺序存储方法是把逻辑上相邻的结点存储在物理位置 _相__邻___存储单元。（7-2）
例：数据结构包括数据的逻辑结构、数据的_存__储__结__构___以 及对数据的操作运算。（6-2）
第17页
（5）数据独立性分为逻辑独立性与物理独立性。当数据的存 储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构
(A) 在栈中只能插入数据
(B) 在栈中只能删除数据
(C) 栈是先进先出的线性表
√(D) 栈是先进后出的线性表
例：下列关于队列的叙述中正确的是____。（5-3）
(A) 在队列中只能插入数据 (B) 在队列中只能删除数据
√(C) 队列是先进先出的线性表 (D) 队列是先进后出的线性表
第13页
例：栈和队列的共同点是____。（6-2）
第11页
（6）循环链表具有两个特点： ① 在循环链表中增加了一个表头结点，其数据域为 任意或根据需要来设置，指针域指向线性表的第一个 元素的结点。循环链表的头指针指向表头结点。 ② 循环链表中最后一个结点的指针不是空，而是指 向表头结点。
（7）数据的存储结构：数据的逻辑结构在计算机存 储空间中的存放形式。
(C) 随机存取的存储结构、随机存取的存储结构 (D) 任意存取的存储结构、任意存取的存储结构
例： 在单链表中，增加头结点的目的是____。（7-4）
√(A) 方便运算的实现
(B) 使单链表至少有一个结点 (C) 标识表结点中首结点的位置 (D) 说明单链表是线性表的链式存储实现
第15页
例：数据的存储结构是指____。（4-2） (054) (A) 数据所占的存储空间量
第19页
（4）二叉树第i（i≥1）层上至多有2i-1个结点。
（5）二叉树的遍历可以分为三种：前序遍历、中序遍 历和后序遍历。