计算机二级公共基础知识总结（计算机二级公共基础知识重点笔记）

## 计算机二级公共基础知识总结### 简介计算机二级考试是全国计算机等级考试（National Computer Rank Examination，NCRE）中的一个等级，旨在考查应试人员对计算机基础知识和基本应用能力的掌握。其中，公共基础知识部分是所有科目的必考内容，涵盖了计算机科学的基础理论、基本知识和基本技能。### 一、 数据结构与算法

线性结构

:

数组：特点是元素在内存中连续存储，优点是访问速度快，缺点是插入删除操作效率低。

链表：特点是元素存储地址不连续，通过指针连接，优点是插入删除操作效率高，缺点是访问速度慢。

栈：遵循“后进先出”原则，常见应用有函数调用栈、表达式求值等。

队列：遵循“先进先出”原则，常见应用有消息队列、进程调度等。

非线性结构

:

树：由节点和边组成，每个节点最多有一个父节点，可以有多个子节点，常见应用有文件系统、数据库索引等。

图：由节点和边组成，节点之间可以是任意连接关系，常见应用有社交网络、路线规划等。

算法基础

:

算法的概念和特征

算法的时间复杂度和空间复杂度

常用算法思想：递归、分治、贪心、动态规划等

常见排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序等

常见查找算法：顺序查找、二分查找### 二、 程序设计基础

程序设计方法

:

结构化程序设计：采用自顶向下、逐步求精的思想，使用顺序、选择、循环三种基本结构来构建程序。

面向对象程序设计：将数据和操作封装在一起，形成对象，通过对象之间的交互来完成程序的功能。

程序设计语言基础

:

变量、常量、数据类型

运算符、表达式

控制语句：顺序结构、选择结构（if-else、switch-case）、循环结构（for、while、do-while）

函数：定义、调用、参数传递

程序调试和测试

:

程序错误类型：语法错误、运行错误、逻辑错误

调试方法：单步执行、设置断点、查看变量值

测试方法：黑盒测试、白盒测试### 三、 软件工程基础

软件生命周期

:

需求分析

软件设计

软件编码

软件测试

软件维护

软件开发模型

:

瀑布模型

增量模型

螺旋模型

软件测试

:

软件测试的目的和原则

测试用例设计

测试方法：单元测试、集成测试、系统测试### 四、 数据库设计基础

数据库系统的基本概念

:

数据、数据库、数据库管理系统

数据库模型：层次模型、网状模型、关系模型

关系数据库

:

关系模型的基本概念：关系、属性、元组、域、关键字

SQL语言：数据定义语言（DDL）、数据操作语言（DML）、数据控制语言（DCL）

数据库设计

:

数据库设计的步骤

E-R图

数据库规范化### 五、 计算机网络基础

计算机网络的概念和分类

:

局域网、广域网、互联网

网络协议

:

TCP/IP协议

OSI七层模型

网络应用

:

WWW服务

Email服务

FTP服务### 总结以上是计算机二级公共基础知识的总结，涵盖了考试大纲的主要内容。掌握这些基础知识，不仅有助于顺利通过考试，更重要的是能够为学习计算机相关专业课程和从事计算机相关工作打下坚实的基础。