1.我们一般把计算机完成一条指令所花费的时间称为一个指令周期，指令周期越短，指令执行就越快。
2，外存储器的容量一般都比较大，而且大部分可以移动，便于在不同的计算机之间进行信息的交流，外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器。
3.I/O方式包括程序查询，程序中断，直接存储器存取（DMA）和通道控制等。
通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，因而，通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。
4.动态地址重定位不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分的装入程序运行，同时也便于多个作业共享同一程序的副本。
5.分时操作系统：允许多个联机用户同时使用一台计算机系统进行计算的操作系统。
6.分布式计算机系统是指由多台分散的计算机网络互联而成的系统，系统的处理和控制功能分布在各个计算机上。
7.带符号的定点数中，正数的原码，反码，补码均相同；负数的反码是对该数的原码除符号位外各位取反，补码是在该数的反码的最后一位上加1；
不管是正数还是负数，其补码的符号位取反即是偏移码；
8.如果指令中的地址码部分直接给出了操作数，则称为：立即寻址。
9.顺序程序具有顺序性，封闭性和可再现性的特点，不具有并发性，并发性是并发程序的特点。
10.理论上计算机虚拟内存最大容量取决于：计算机地址位数。
11.在操作系统中，将文件名转换为文件存储地址的结构是：文件目录。
12.一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变迁为等待状态，需要调用阻塞进程原语。
13.当一进程在运行状态下结束时，释放进程占有的资源，调用撤销进程原语。
14.操作系统的功能和任务主要有进程管理，存储管理，设备管理，文件管理和用户接口。
15.进程一旦创建，即进入了就绪状态，处于运行状态的进程，如果分配给它的时间片用完，就让出CPU转为就绪状态。
处于阻塞状态的进程，如果他等待的事件已经发生了，即条件得到满足，就转为就绪状态。
16.每个进程有且仅有一个进程控制块PCB，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。
17.一个程序可能对应多个进程，一个进程可以包含多个程序。
18.动态地址重定位不要求程序装入固定的内存空间，且允许程序在内存中再次移动位置。
19.循环队列是队列的一种顺序结构，在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。
20.
21. 循环链表中，只要指出任何一个节点的位置，就可以从它出发不重复的访问到表中其他所有的结点。
22.
23. 只有一个根节点和一个叶子节点的数据结构可以是树结构，也就是非线性结构；所以只有两个节点无法确定是否为线性结构；
24.采用顺序存储结构表示的线性表称为顺序表，顺序表有两个基本特征：
表中所有元素所占的存储空间是连续的，每一个数据元素所占字节相同；
表中各数据元素在存储空间中是按逻辑顺序依次存放的；
25.二叉树的链式存储结构称为二叉链表，二叉树是一种非线性结构，所以二叉链表属于非线性结构。
26.栈按先进先出的原则组织数据，所以入栈最早的元素最后出栈，队列按先进先出的原则组织数据，所以入队最早的元素最先退队。
27.带链列队空的条件是:front=rear=NULL;
28.希尔排序可以实现通过一次交换而消除多个逆序；
29.循环链表是一种链式存储结构，循环队列是队列的一种顺序存储结构；循环链表至少有一个节点；
30.对任何一颗二叉树，度为0的结点，即叶子结点，总是比度为2的结点多一个；
356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
