导航菜单
首页 >  哪些考试考公共基础知识  > 【超详细!】【超全面!】计算机二级公共基础知识考点整理

【超详细!】【超全面!】计算机二级公共基础知识考点整理

目录

第一章 数据结构与算法

1.1算法

考点1  算法的基本概念

考点2  算法复杂度

1.2数据结构的基本概念

考点3  数据结构的定义

考点4  线性结构与非线性结构

1.3栈及线性链表

考点5  栈及其基本运算

考点6  线性链表的基本概念

1.4树与二叉树

考点7  树与二叉树及其基本性质

考点8  二叉树的遍历

1.5查找技术

考点9  顺序查找

考点10  二分法查找

1.6排序技术

考点11  交换类排序法

1.7 例题详解

第二章 程序设计基础

2.1结构化程序设计

考点1  结构化程序设计的原则

2.2面向对象的程序设计

考点2  面向对象方法的基本概念

2.3 例题详解

第三章 软件工程基础

3.1软件工程基本概念

考点1  软件定义与软件特点

考点2  软件工程过程与软件生命周期

3.2结构化设计方法

考点3  软件设计的基本概念

考点4  详细设计

3.3软件测试

考点5  软件测试的目的

考点6  软件测试的实施

3.4软件的调试

考点7  软件调试的基本概念

3.5 例题详解

第四章 数据库设计基础

4.1数据库系统的基本概念

考点1  数据、数据库、数据库管理系统

考点2  数据库系统的发展

考点3  数据库系统的基本特点

考点4  数据库系统的内部结构体系

4.2数据模型

考点5  数据模型的基本概念

考点6  E-R模型

考点7  层次模型

考点8  关系模型

4.3关系代数

考点9  关系代数

4.4数据库设计与管理

考点10  数据库设计概述

4.5例题详解

第一章 数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点:

1.算法的概念、算法时间复杂度及空间复杂度的概念

2.数据结构的定义、数据逻辑结构及物理结构的定义

3.栈的定义及其运算、线性链表的存储方式

4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5.二分查找法

6.冒泡排序法

1.1算法 考点1  算法的基本概念

>>>考试

相关推荐: