微机原理与接口技术复习题

一、填空题 1.计算机字长取决于（ ）。 A）控制总线 B）数据总线 C）地址总线 D）通信总线 2.微型计算机的总线结构通常由三部分组成，分别是（ ）。 A）数据总线、传输总线和通信总线 B）地址总线、逻辑总线和信号总线 C）控制总线、地址总线和运算总线 D）数据总线、地址总线和控制总线 3.微处理器处理的数据基本单位为字。一个字的长度通常是（ ）。 A）16个二进制位 B）32个二进制位 C）64个二进制位 D）与微处理器的型号有关 4.计算机软件系统一般包括（ ）。 A）操作系统和应用软件 B）系统软件和管理软件 C）系统软件和应用软件 D）操作系统、管理软件和工具软件

数据结构知识总结（徐翀主编）

4 线性表的链式存储结构具有可直接存取表中任一元素的优点。 5 线性表的顺序存储结构优于链式存储结构。 6. 在单链表P指针所指结点之后插入S结点的操作是： P->next= S ; S-> next = P->next;。 7 对于插入、删除而言，线性表的链式存储优于顺序存储。 8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 10 线性表的顺序存储结构具有可直接存取表中任一元素的优点。 11. 栈和队列是操作上受限制的线性表。 12. 队列是与线性表完全不同的一种数据结构。 13. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。 15. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。 16. 队列是一种运算受限的线性表