计算机二级公共部分部分知识点（待续中……）

·当队头和队尾指针指向同一个元素时，队列为空或队列为满

ROM 只读存储器 数据不会丢失

RAM 随机存取存储器

mbps 传输速率

dpi 分辨率 像素点数

IP地址 3331 （202.112.111.1）

ISDN 综合业务数字网

CD-ROM 只读光盘

DNS IP地址与域名之间的转换

DOS 磁盘操作系统

栈顶指针的动态变化决定栈中元素的个数

循环队列，循环链表中 由队头和队尾的动态变化共同决定长度

线性链表，队头和队尾的动态变化不能直接决定长度

二叉一定是非线性

一闪而过

#include <windows> system(“pause”)；

getchar()；

耦合 不同模块

内聚 一个模块

软件设计中划分模块的准则高内聚低耦合

黑盒外部白盒内部 白基黑边

cpu 直接访问 内部寄存器 高速缓冲存储器 内存储器（RAM ROM）

指令寄存器 当前的地址

连续存储管理技术：固定分区（静态）和可变分区

进程存在唯一标志 PCB

时间局限性：近期很快会被再次访问

空间局限性：附近的存储单元也将被访问。

偏移码：补码符号位取反

计算机工作本质：取、分析和执行指令

缓存访问速度最快

缓冲提高主机和设备交换信息的速度

整数在计算机里是补码

冯·诺依曼 存储程序和二进制

计算机系统总线：数据，控制和地址总线（DSK）

地址总线是单向的

数据和控制总线是双向的

计算机指令：操作码和操作数

时间复杂度与工具无关

数据流图（DFD）：支持软件系统功能建模

程序流程图 需求分析阶段，软件设计

ERP 企业资源计划

（学号，课程号和成绩） 第三范式 学号为主属性

第一范式:表中每一列的属性都不可再分 第二范式:表中每一列的属性都不可再分，且非主属性完全依赖于主属性 第三范式:表中每一列的属性都不可再分，且非主属性完全依赖于主属性，且每个非主属性都不传递函数依赖于主属性

传递依赖，非主属性可以互推（A->b,b->c,说明A可以推c）

完全依赖，两个必须一起才能满足

部分依赖，一个就可能满足要求

在需求分析阶段建立数据字典