计算机二级ms选择知识点整理

计算机系统

计算机完成一条指令所花费的时间称为一个：执行周期

程序的顺序执行具有：顺序性，封闭性，可再现性

顺序不具备有：并发性

总线带宽是指总线的：数据传输率

进程状态包括运行，就绪，阻塞，创建，终止五种状态

运行中的进程可以处在运行、就绪和等待三种状态之一。正在运行的进程，因为某种原因而暂停，此时处于阻塞状态(也称等待状态、挂起状态)，当阻塞解除后，进程即进入就绪状态；进程获得除CPU以外的所有所需运行资源，并分配CPU给它，该进程将进入运行状态；进程在运行过程中，由于它自身的进展情况和外界环境的变化（例如时间片用完），转而进入就绪态；进程在就绪状态下，直到被调用前，一直处于就绪态

一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入：运行状态

进程具有：动态性，并发性，独立性，异步性，交往性 (并发性和动态性是俩个重要的属性)

程序并发执行时，程序和计算机执行程序的活动不再一一对应

进程存在的唯一标志：PCB

进程调度仅对CPU进行分配
CPU（即中央处理器，也就是运算器和控制器）

CPU可以通过总线访问计算机内存和各种输入输出设备

高速缓冲器解决了主存储器和CPU速度不匹配的问题

I/O方式中使计算机系统并行工作程度最高的是：通道

将文件名转换为文件存储地址的结构是：文件目录

不属于文件属性的是：文件内容

多个用户使用一台计算机系统进行计算的操作系统属于：分时操作系统

分时操作具有：交互性，独立性，及时性，同时性

分布式计算机系统是指由多台分散的计算机经网络连接而成，且可协作完成同一任务的系统
实时操作系统：在规定时间内完成任务 (飞机的飞行控制器）

多道程序环境下特点:程序和计算机执行程序的活动不再一一对应

I/O方式中的程序查询方式是指当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好

I/O方式中的程序中断方式是指当出现异常情况时，CPU暂时停止当前程序的运行，转向执行相应的服务程序

I/O方式中的通道是指ＡI/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送

计算机系统由硬件系统和软件系统组成

硬件系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成

机器周期的同步标准是：CPU访问存储器一次所需要的时间

反码：正数的反码和原码相同，负数的反码是对该数的原码除符号位外的各位取反

补码：正数的补码和原码相同，负数的补码是在该数的反码的最后一位上加1

偏移码: 补码取反

正数的原码、反码、补码均相同

计算机虚拟内存的最大容量取决于：计算机地址位数

虚拟存储器的空间大小就是实际外存的大小

虚拟存储器是对主存的扩展

虚拟存储管理技术的主要优点: 可为用户提供比物理内存大的多的逻辑地址空间

虚拟存储器的空间大小取决于计算机的访存能力

地址重定位方式包括静态地址重定位和动态地址重定位

（静态重定位是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，需要程序占用连续的内存空间。动态重定位即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换）

采用静态重定位技术:固定分区存储管理

采用动态重定位技术有

①请求分段式存储管理

②请求分页式存储管理

③请求段页式存储管理

常用的连续存储管理技术

①固定分达存储管理

②可变分区存储管理

采用虚拟存储管理技术

①请求分式存储管理

②请求分段式存储管理

存储器访问性能大小：寄存器>缓存>主存>磁盘＞磁带

立即寻址:指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，立即寻址是获取操作数最快的方式

直接寻址:指令中在操作码字段后面的部分是操作数的地址

直接寻址和立即寻址的区别

立即寻址：是把一个“常数”送到指定位置。

直接寻址：是把一个“变量”送到指定位置。

间接寻址:指令中给出的地址是操作数地址的地址

数据结构与算法

算法的控制结构：顺序，选择，循环

线性结构：线性表，栈，队列

非线性结构：树形结构，图形结构，二维数组，广义表

栈：先进后出

队列：先进先出

非空的线性表的结构特征: 

①有且只有一个根结点，无前件

②有且只有一个终端结点，无后间

在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

循环队列为空的条件是队头指针和队尾指针相同

循环队列是队列的一种顺序存储结构

能顺序存储的数据结构可以是线性结构也可以是非线性结构

向量是顺序存储的线性结构

循环链表和循环队列是平级关系

循环队列中元素个数的计算方法(重点)

当rear>front时，元素个数等于rear-front；

当rear=front时，循环队列个数等于0或者c(循环队列的容量)

当rear<front时，循环队列个数等于c-|front-rear|，即总容量一差值的绝对值

树与二叉树

度为3 2个

度为2 2个
度为0 7个
节点总数 2+2+7
3×2+2×2+0×7+1（1是最开始那一个）
eg：设一果树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0，则该棵树中的叶子结点数为(16)
4 3 2 1 0
2 3 3 0 x
2+3+3+0+x=2×4+3×3+2×3+1  x=16

所有结点中最大的度称为树的度，树的最大层次称为树的深度
二叉树的性质
①第n层上至多2n(n>1)个结点

②深度为n的二叉树中至多含2n-1个结点

③在任意一颗二叉树中，度数为0的结点(叶子)总比度为2的结点多一个

完全二叉树度为1的节点数不是1就是0

二叉树的遍历

前序: 根左右

中序: 左根右

后序: 左右根

排序分类

程序设计与软件工程

程序设计风格: 清晰第一，效率第二

结构化程序设计原则：模块化，自顶向下，逐步求精，限制使用goto语句

结构程序设计的基本控制结构: 顺序，选择，重复

对象有的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好

面向对象的三个主要特征: 封装性，继承性，多态性

操作是对象的动态属性

对象标识具有唯一性 

不同对象的同一属性不一定有相同的属性值

最大扇入: 调用一个给定模块的模块个数（模块头顶的线条数）

最大扇出: 一个模块直接调用的其他模块数（模块下面的线条数）

深度: 结构图的层数

宽度: 拥有最多模块的层的模块数

软件：高内聚，低耦合

软件工程的三要素：工具，方法，过程

计算机软件组成：程序，数据，文档

软件危机包括：生产率，成本，质量

白盒测试的方法: 逻辑覆盖、基本路径测试等；逻辑覆盖测试（语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖）

白盒测试依据: 逻辑结构（内部）

白盒测试是动态测试

黑盒测试方法: 等价类划分法、边界值分析法和错误推测法

黑盒测试依据: 软件的功能（外部）

软件测试四个步骤: 单元测试、集成测试、验收测试（确认测试）和系统测

需求规格说明书是与确认测试阶段相关的文档

软件需求规格说明书的内容: 软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等

软件测试的目的: 发现错误

程序调试的任务: 诊断和改正程序中的错误

集成测试是为了发现概要设计的错误

数据流图（DFD）的作用: 支持软件系统功能建模

代码编写阶段可进行的软件测试是: 单元测试

程序流程图是: 详细设计阶段使用的表达工具

确定软件项目是否进行开发的文档: 可行性报告

软件生存周期中，解决软件“做什么”的阶段: 需求分析

解决软件“怎么做”的阶段: 软件设计

软件设计的准则

①提高模块独立性

②模块规模适中

③深度、宽度、扇出和扇入适当

④使模块的作用域在该模块的控制域内

⑤应减少模块的接口和界面的复杂性

⑥设计成单入口、单出口的模块

⑦设计功能可预测的模块

数据库设计基础

数据库系统：数据库(DB)和数据库管理系统(DBMS)

数据库管理系统是数据库系统的核心

数据库系统的特点: 集成性高，高共享，低亢余性，独立性，数据的统一管理与控制

数据库系统的三级模式: 概念模式，外模式（用户），内模式（物理）

一个数据库只有一个概念模式

一个数据库可以有多个外模式

一个数据库只有一个内模式

应用→外模式→概念模式→内模式→数据库

层次网，网状型和关系型数据库划分原则: 数据库直接的联系方式

1NF: 每列不可分

2NF: 在第一范式的基础上，消除部分函数依赖

3NF: 在第二范式的基础上，消除传递函数的依赖