计算机二级基础知识点

 

1. 栈组织数据的原则：先进后出
2. 栈支持子程序调用
3. 队列组织数据原则：先进先出
4. 循环队列：是队列的一种顺序存储线性结构，只需要对头指针和队尾两个指针共同反映队列中元素的动态变化。
5. 线性链表（单链表）：若只含有一个指针域来存放下一个元素地址
6. 线性表既可以采用顺序存储结构，也可以采用链式存储结构
7. 线性表的链式存储结构：各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系不一致
8. 线性表的顺序存储结构具备以下两个特征：

（1）线性表中的所有元素所占空间是连续的

（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的，用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上

1. 循环链表和双向链表都是线性结构的数据结构。
2. 存储结构：

（1）线性结构：有且只有一个根节点与每个节点最多有一个前件，也最多有一个后件。

（2）非线性结构：有一个以上根节点的数据结构

（3）链式结构：既可以针对线性结构也可以针对非线性结构，链式存储结构中每个结点都由数据域和指针域两部分组成，存储空间多于顺序存储结构

1. 二叉树是非线性结构
2. 二叉树性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个
3. 二叉树遍历方法：前序遍历（根节点-左子树-右子树）、中序遍历（左子树-根节点-右子树）、后序遍历（左子树-右子树-根节点）
4. 查找最坏情况下的次数：

（1）有序线性表（顺序存储）二分法查找：log2n；

（2）顺序表：n-1

（3）冒泡排序：n(n-1)/2

（4）简单插入排序：n(n-1)/2

（5）快速排序：n(n-1)/2

（6）堆排序：nlog2n

1. 需求分析阶段使用的工具：数据流图DFD图，数据字典DD
2. 需求分析阶段的工作：需求获取，需求分析、编写需求规格说明书，需求评审
3. 对象的基本特点：标志唯一性、分类性、多态性、封装性、模块独立性
4. 结构化程序设计的思想：自顶向下，逐步求精、模块化、限制使用goto语句
5. 系统软件的核心：操作系统（OS）
6. 数据管理发展经历的阶段：人工管理阶段、文件系统阶段、数据库系统阶段
7. 数据库应用系统中的核心问题：数据库设计
8. 数据库系统的特点：高共享、低冗余、独立性高、具有完整性
9. 数据库设计过程：需求分析、概念分析、逻辑结构分析、数据库物理设计、数据库运行和维护阶段
10. 数据库管理系统：是一种在操作系统之上的系统软件，负责数据库中数据组织、数据操作、数据维护、控制及保护和数据服务
11. 数据库进行规范化的目的：使结构更合理，消除存储异常，使数据荣誉量小，便于插入、删除和更新
12. 数据库设计

（1）需求分析设计（形成需求说明书）

（2）概念设计（形成概念数据模型）

（3）逻辑设计（形成逻辑数据模型：从ER图向关系模式转换、关系视图设计、模式规范化）

1. 物理设计（形成数据库内部模型：涉及具体软件硬件环境）、编码、测试、运行、进一步修改

1. 数据库系统的三级模式：

（1）概念模式：数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图

（2）外模式：也称子模式或用户模式，是用户的数据视图，给出了每个用户的局部数据描述

（3）内模式：又称物理模式，给出了数据库物理存储结构与物理存取方法

1. 数据模型：层次模型、网状模型、关系模型、面向对象模型
2. E-R图：数据库中用于表示E-R模型的图示工具，矩形表示实体集，椭圆表示属性，菱形表示联系
3. TCP/IP四层结构：网络结构层、网络层、传输层、应用层（OSI七层结构：多了表示层、会话层、物理层）
4. 程序调试：诊断和改正程序中的错误；基本步骤：错误定位、修改设计和代码
5. 软件测试目的：发现错误而执行程序的过程
6. 软件测试：单元测试、集成测试、确认测试、系统测试
7. 软件生命周期：提出、实现、使用维护到停止使用退役的过程，定义为软件定义、软件开发、软件运行维护
8. 软件按功能分：

（1）应用软件：办公软件、多媒体处理软件

（2）系统软件：操作系统、语言处理系统、数据库管理系统和系统辅助处理程序

（3）支撑软件：介于系统软件和应用软件之间，协助用户开发软件的工具性软件

1. 软件设计阶段任务：软件结构设计、数据设计、接口设计、过程设计
2. 软件需求规格：描述软件的目标、软件的功能需求、性能需求、外部接口、属性和约束条件
3. 软件：是程序、数据及相关文档的完整集合
4. 软件危机：软件需求的增长得不到满足，软件开发成本和进度无法控制，软件质量难以保证；软件不可维护或维护程度非常低，软件的成本不断提高
5. 模块独立：指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单，高聚合，低耦合。
6. 算法：解题方案的准确而完整的描述，设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构
7. 算法的空间复杂度：算法在执行过程中所需要的内存空间。
8. 算法的时间复杂度：指执行算法做需要的计算工作量。与所使用的的计算机、程序设计语言以及程序编制者，算法实现过程中的许多细节无关
9. 计算机病毒：一种特殊的计算机程序，具有寄生性、破坏性、传染性、潜伏性、隐蔽性
10. 引导型病毒：寄生在磁盘引导区或主引导区的计算机病毒，在引导型系统的过程中侵入系统、驻留内存、监视系统运行、待机传染和破坏
11. 量子计算机：遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，可计算机能耗问题
12. 汉字的输入、输出和处理的过程，实际上是汉字的各种编码之间的转换过程，编码包括汉字输入码、汉字内码、汉字地址码、汉字字形码
13. 汉字输入码（外码）：为使用户能够使用西文键盘输入汉字而编制的编码

（1）音码：以汉语拼音字母和数字为汉字编码

（2）音形码：以拼音为主，字形字义为辅

（3）形码：根据汉字的字形结构对汉字进行编码

（4）数字码：用固定位数的数字给汉字编码

1. 相关图的含义：

（1）系统结构图：对软件系统结构的总体设计的图形显示（概要设计阶段）

（2）PAD图：详细设计阶段

（3）程序流程图：对程序流程的图形表示（详细设计阶段）

（4）数据流图：以图形的方式描绘数据在系统中流动和处理的过程，是一种功能模型 （可行性研究阶段）；

1. 网络拓扑结构：星形、环形、总线形、树形、网状
2. 分时操作系统：指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，已交互方式使用计算机，共享主机中的资源
3. 黑盒测试法：等价类分划法、边界值分析法、错误推测法
4. 白盒测试法：逻辑覆盖（语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖）、基本路径测试
5. 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量有关
6. 数据的逻辑结构有两个元素：

（1）数据元素的集合，通常记为D；

（2）D上的关系，它反映D中各元素之间的前后件关系，通常记为R

1. 三大范式：

（1）第一范式：主属性（主键）不为空且不重复，字段不可再分（存在非主属性对主属性的部分依赖）

（2）第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖

（3）第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖

1. 计算机系统：计算机硬件系统和软件系统
2. 计算机网络的主要功能：数据通信、资源共享以及分布式信息处理
3. 将目录转变为纯文本的方法是：Ctrl+Shift+F9组合键