输入输出系统的主要功能是什么？

为什么外部设备要通过接口与CPU连接？接口有什么功能？

CPU地址总线16根，双向数据线8根，可选RAM芯片为16K*4位. MREQ#控制信号启动存储器，由R/W#控制读写。请设计并画出存储器逻辑图，注明地址分配，写出片选逻辑表

一模型机采用微程序控制器，其微指令命令控制字段采用字段直接编译法，三个字段，每个字段3位二进制，下址字段7位二进制。问：1）该微指令格式可以表示多少各不同的控制信号？如果采用间接编译法呢？2）控存容量为多少？

表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（）。

A. (n-1)/2
B. n
C. n+1
D. n-1
E. n/2
F. (n+1)/2
G. (n-2)/2

表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为（）。

A. (n-1)/2
B. n
C. n+1
D. n-1
E. n/2
F. (n+1)/2
G. (n-2)/2

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。

A. 6
B. 4
C. 3
D. 2

顺序循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放n-1个元素，即循环队列满的条件为（）。

A. (rear+1)%n=front-1
B. (rear+1)%n=front
C. rear%n=front
D. rear+1=front

将下列中缀表达式转换为等价的后缀表达式。（1）5+6*7（2）(5-6)/7（3）5-6*7*8（4）5*7-8（5）5*(7-6)+8/9（6）7*(5-6*8)-9

循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，请写出求循环队列中当前结点个数的表达式。