计算机二级基础知识点

 

  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组合键

 

 

你可能感兴趣的:(word)