计算机二级备考笔记

一 公共基础知识

1.计算机系统

1.通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。
2.虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。
3.机器数中正数的原码、反码、补码均相同。负数的反码是对该数的原码除符号位外各位取反；补码是在该数的反码的最后（即最右边）一位上加1。不管是正数还是负数，其补码的符号位取反即是偏移码。
4.实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实时系统：过程控制系统（如工业生产自动控制、航空器飞行控制和航天器发射控制）、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机或铁路订票系统、银行管理系统）
5。地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系，实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成，程序必须占用连续的内存空间，且一旦装入内存后，程序不便于移动。动态地址重定位在程序执行期间进行，由专门的硬件机构来完成，通常采用一个重定位寄存器，在每次进行存储访问时，将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。
6.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。

1.数据结构与算法

1.在这里插入图片描述

2线性表的链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。
3.链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=N[ULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。
4.双向链表具有两个指针域，但属于线性结构，二叉树属于非线性结构，但其中的满二又树与完全二又树可以按层次进行顺序存储，循环队列是队列的一种顺序存储结构，
5.在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发不重复地访问到表中其他所有的结点。单向链表只有从头指针开始，沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位置出发就可以访问到表中其他所有结点，但会出现重复访问。二叉链表从根结点开始可以访问树中所有结点，但是从其他结点位置出发，只能访问到它后面的结点，无法访问前面的结点。
6.带链的栈是具有栈属性的链表。链表的存储单元是不连续的，由于是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，为栈空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。
7.循环链表是指在单链表的第一个结点前增加一个表头结点，即空循环链表和非空循环链表中均存在表头结点，故循环链表中至少有一个结点，循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构，双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针（左指针和右指针），分别指向其前件结点和后件结点。双向链表中只有一个头指针且无头结点
8.根据树中的结点数=树中所有结点的度之和+1
9.度为0的叶子结点总是比度为2的结点多一个
10.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
11.排序可以在不同的存储结构上实现，但快速排序法适用于顺序存储的线性表，不适用于链式存储的线性表。堆排序适用于线性结构，不适用于非线性结构。
12.
13.希尔排序可以实现通过一次交换而消除多个逆序。

2.程序设计基础

1.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
2.面向对象的主要特征：抽象、封装、继承、多态。
3.面向对象的优点：（1）与人类习惯的思维方法一致。
（2）稳定性好。
（3）可重用性好。
（4）容易开发大型软件产品。
（5）可维护性好。

4.软件工程基础

1.软件工程包含3个要素：方法、工具和过程。
2.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，
3.软件需求规格说明书应该明确软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。算法详细设计是详细设计阶段的工作。
4.数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。
5.需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。
6.数据字典（Data Dictionary，DD）是对数据流图中所有元素的精确、严格的定义和解释，是一个有组织的列表，使得用户和系统分析员对于输入、输出、存储成分和中间计件结果有共同的理解，是结构化分析的核心。
7.详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等
8.数据流图（DFD）是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能
9.
白盒测试法主要有逻辑覆盖、基本路径测试等。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。基本路径测试根据软件过程性描述中的控制流确定程序的环路复杂性度量，用此度量定义基本路径集合，并由此导出一组测试用例对每一条独立执行路径进行测试。因此基本路径测试属于动态测试。
10.
单元测试主要针对模块的5个基本特征进行：模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点及其他相关点的边界条件测试。
11.软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。

5.数据库设计基础

1.数据定义功能：负责数据的模式定义与数据的物理存取