计算机二级C++知识点归纳之公共基础
公共基础知识
第一章 数据结构与算法
1.算法是指解题方案的准确而完整的描述。
2.算法基本特点：可行性、确定性、有穷性（是指算法必须在有限时间内做完，即算法必须能在执行有限个步骤之后终止）、拥有足够的情报
3.算法的复杂度主要包括时间复杂度（是指执行算法所需要的计算工作量）和空间复杂度（一般是指执行这个算法所需要的内存空间）。
4.数据结构是指相互关联的数据元素的集合。
5.数据处理是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。
6.数据结构分为两大类型：线性结构（有且只有一个根结点；每个结点最多只有一个前件，也最多只有一个后件。）和非线性结构（一个数据结构不是线性结构）。
7.线性表达顺序存储结构具有两个基本特点：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
8.栈是线性表，在顺序存储结构下，其插入与删除都只在线性表的一端进行，不需要移动表中其他数据元素。其中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。
9.栈是按照“先进后出”或“后进先出”的原则组织数据的，栈具有记忆功能。
10.在线性表中，需要加入的元素总是插入到线性表的末尾，并且又总是从线性表的头部取出（删除）元素，这种线性表称为队列。
11.队列是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称队头），通常也用一个排头指针（front）指向排头元素的前一个位置。队列称为“先进先出”或“后进后出”的线性表。
12.队列的顺序存储结构一般采用循环队列的形式。
13.循环队列就是队列存储空间的最后一个位置绕到第一个位置，形式逻辑上的环状空间，供队列循环使用。
14.链式存储方式，每个结点由两个部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点（即前件或后件）。
15.链式存储方式既可以用于表示线性结构，也可用于表示非线性结构。
16.在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系是由指针域来确定的。
17.线性表的链式存储结构称为线性链表。
18.树是一种简单的非线性结构。
19.在树结构中，每个结点可以有多个红藕件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。一个 结点所拥有的后件个数称为该结点的度。所有结点中的最大的度称为树的度。
20.在计算机中，二叉树通常采用链式存储结构。
21.交换类排序法：冒泡排序法（需要的比较次数为n(n-1）/2)、快速排序法（在最坏情况下需要进行n(n-1）/2次）；
插入类排序法：简单插入排序法（在最坏情况下需要进行n(n-1）/2次）、希尔排序法（在最坏情况下需要进行O（n^1.5）次）;
选择类排序法：简单选择类排序法（在最坏情况下需要进行n(n-1）/2次）、堆排序法（在最坏情况下需要进行O（nlog(2)n）次）
第二章 程序设计基础
1.就程序所设计方法和技术的发展而言，主要经过了结构化程序设计和面向对象的程序设计阶段。
2.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。
2.结构化程序的基本结构：顺序结构、选择结构、循环结构。
3.对象基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
4.继承是面向对象的方法的一个主要特征。继承是使用已有的类定义作为基础建立新类的定义技术。继承是指类之间共享属性和操作的机制。
第三章 软件工程基础
1.软件过程是把输入转化为输出的一组本次相关的资源与活动。
2.软件生命周期：将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。
3.结构化分析就是使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具。
4.软件需求规格说明是描述需求中的重要文档，是软件需求分析的主要成果。
（在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书）
5.常用的软件结构设计工具是结构图（SC），也称程序结构图。
6.提高模块独立性：降低耦合提高内聚，通过把一些模块取消或合并来修改程序结构。（高内聚低耦合）
7.内聚性：是指一个模块内部各个元素间彼此结合的紧密程度；
耦合性：是指模块间相互邻接的紧密程度的度量。
8.常用的过程设计工具有：图形工具（程序流程图、N-S图、PAD图、HIPO图）、表格工具（判定表）、语言工具（伪码）。
9.N-S图：用方框图来代替传统的程序流程图。
10.PAD图：问题分析图，主要用于描述软件详细设计的图形表示工具。
11.软件测试是为了发现错误而执行程序的过程。
12.在对程序进行了成功的测试之后将进入程序调试（通常称为Debug,即排错）。
第四章 数据库设计基础
1.数据库应用系统中的核心问题是数据库设计。
2.数据库管理系统是在操作系统支持下的系统软件，数据库管理系统是数据库系统的核心。
3.数据库系统的三级模式：概念模式（是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图）、外模式（是用户的数据视图，也就是用户所见到的数据模式）、内模式（又称物理模式）。
4.E-R模型的图示法：实体集表示法（矩形表示实体集）、属性表示法（椭圆表示属性）、联系表示法（菱形表示联系）。
5.在数据库设计中，将E-R图转换成关系数据模式的过程属于逻辑设计阶段。
5.关系模型的基本运算：注意：自然连接、差等。
试卷总结：
1.在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。
2.支持子程序调用的数据结构是栈。
3.在排序方法中，最坏情况下比较次数最少的是堆排序。
4.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化，所以队头指针可以大于，也可以小于队尾指针。
5.线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所欲线性表的链式存储结构所需要的存储空间一般要多余顺序存储结构。
6.层次型、网状型和关系型数据库划分原则是数据之间的联系方式。
7.在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作。
计算机二级C++知识点归纳之公共基础相关推荐
- 计算机考试视频教程江西,江西计算机二级自学教程推荐：公共基础知识（2018年版）...
  [导读]: 江西计算机二级自学教程推荐:公共基础知识(2018年版),更多计算机等级考试用书.考试内容和考试模拟试题,请访问易考吧计算机等级网 江西计算机二级自学教 ...
- 计算机二级选择题复习整理（公共基础部分）
主要列个人不太熟悉或较为重要的点,不求全. 一.计算机基础 1.计算机最早应用领域是数值计算 2.冯·诺依曼型体系计算机引进概念:二进制.存储程序 3.CAD:设计:CAM:制造:CAI:教育:CAT ...
- 计算机二级python基础知识总结-计算机二级python 知识点篇（程序的控制结构）...
计算机二级python 知识点篇(程序的控制结构) 程序的基本结构 程序由三种基本结构组成: 顺序结构. 分支结构和循环结构 分支结构 单分支结构 if and 表示多个条件"与" ...
- 江苏计算机vfp二级常用知识,江苏省计算机二级VFP知识点精要.ppt
江苏省计算机二级VFP知识点精要.ppt vfp考试形式 考试形式 笔试部分共60分,基础知识的单选题20分(所有语种相同,每题1分),vfp知识的单选题10分(每题1分),vfp知识的填空题30分( ...
- 计算机二级的Word知识点,计算机二级word知识点
计算机二级word知识点 计算机等级考试面向社会,服务于劳动力市场,为人员择业.人才流动提供其计算机应用知识与能力的证明,以便用人部门录用和考核工作人员时有一个统一.客观.公正的标准.下面是小编整理的 ...
- 全国计算机等级AJIL,全国计算机二级VB知识点2015第一次课
<全国计算机二级VB知识点2015第一次课>由会员分享,可在线阅读,更多相关<全国计算机二级VB知识点2015第一次课(20页珍藏版)>请在人人文库网上搜索. 1.全国计算机二 ...
- 计算机二级python 知识点篇（文件和数据格式化）
计算机二级python 知识点篇(文件和数据格式化) 考纲考点 文件的使用: 文件打开. 关闭和读写 数据组织的维度: 一维数据和二维数据 一维数据的处理: 表示. 存储和处理 二维数据的处理: 表示 ...
- 程序异常是python语言基本控制结构_计算机二级python 知识点篇（程序的控制结构）...
计算机二级python 知识点篇(程序的控制结构) 程序的基本结构 程序由三种基本结构组成: 顺序结构. 分支结构和循环结构 分支结构 单分支结构 if and 表示多个条件"与" ...
- 计算机二级的Word知识点,计算机二级word知识点「干货」
计算机网络的分类与的一般的事物分类方法一样,可以按事物的所具有的不同性质特点即事物的属性分类.yjbys小编下面整理一些计算机二级word知识点,希望大家认真阅读! Word软件考核的重点内容为:正文 ...
- python语言复数类型实部不可以为0_计算机二级python 知识点篇(数据类型)
计算机二级python 知识点篇(数据类型) 基本数据类型 数字类型 Python语言提供3种数字类型: 整数类型. 浮点数类型和复数类型, 分别对应数学中的整数. 实数和复数. 整数类型 进制种类 ...
最新文章
- 【ES6】 let与const详解
- 解决使用Navicat等工具进行连接登录mysql的1130错误,无法使用Ip远程连接的问题(mysql为8.0版本)
- c语言 listview,C语言 SDK编程之通用控件的使用－－ListView
- iPad 3将获得Retina视网膜显示技术
- Linux getopt()函数 getopt_long()函数---转
- ML：MLOps系列讲解之《基于ML的软件的三个层次之02 Model： Machine Learning Pipelines 2.1~2.4》解读
- Laravel 中 Controller访问Model函数/常量
- OpenStack发布Ussuri版本 实现智能开源基础设施的自动化
- 训练日志 2018.12.20
- python中的运算符重载_Python中的操作符重载
- Shell日常巡检脚本大全
- 关于VMware ESX与VMware ESXi区别
- MFC—显示NX图标或透明背景图标
- 计算机视觉基石---obj文件简要介绍
- 如何用计算机播放高保真音乐,Marantz（马兰士）NA8005数字音乐流媒体播放机 各种音乐播放与操作方法详解...
- racle varchar，date互转，number，varchar互转
- 批量升级320k百度音乐(java版本)
- Vue.js---响应式原理
- Openwrt 分流-缓存-去广告
- 吴宗宪的35个BT经典台词