单选题采用页式内存管理某虚拟存储器，使用LRU页面替换算法，假定内存容量为4个页面，且开始时是空的，考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7，则页面命中次数是______。 A．24 B．14 C．16 D．6
单选题下列有关存储器的说法错误的是（ ）
单选题已知序列503，187，52，161，908，70，87，27，53，42，采用二路归并排序法对该序列作升序排序时需要______趟排序。 A．3 B．4 C．5 D．10
单选题某计算机有 8 个主设备竞争总线使用权， 使用链式请求方式进行总线判优控制， 则该机为实现总线判优控制需要的控制线数为（ ）
单选题对外存对换区的管理应以______为主要目标。
单选题在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是______。 A．设备控制表(DCT) B．系统设备表(SDT) C．控制器控制表(COCT) D．通道控制表(CHCT)
单选题在CPU中跟踪指令后继地址的寄存器是____。
单选题下列叙述正确的个数是( )。 (1) m=2的平衡m路查找树是AVL树 (2) m=3的平衡m路查找树是2-3树 (3) m=2的平衡m路查找树的叶结点不一定在同一层 (4) m阶B-树的叶结点必须在同一层 (5) m阶B-树是平衡m路查找树 (6) 平衡m路查找树不一定是B-树
单选题下面对计算机网络体系结构中协议所做的描述，错误的是______。 A．网络协议的三要素是语法、语义和同步 B．协议是控制两个对等层实体之间通信的规则的集合 C．在OSI参考模型中，要实现第N层的协议，需要使用N+1层提供的服务 D．协议规定了对等层实体之间所交换的信息的格式和含义
单选题在 CPU 的组成中不包含（ ）
单选题在 DMA 方式中， 批量传送结束 的监测由下列选项中的（ ）负责
单选题下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。 A．快速排序 B．希尔排序 C．堆排序 D．起泡排序
单选题某机采用微程序控制方式，微指令字长24位，采用水平型编码控制的微指令格式，断定方式。共有微命令30个，构成4个互斥类，各包含5个、8个、14个和3个微命令，外部条件共3个。则控制存储器的容量应该为______。
单选题用户程序发出I/O请求后，系统的正确处理流程是( ) A．用户程序，系统调用处理程序，中断处理程序，设备中断程序 B．用户程序，系统调用处理程序，设备驱动程序，中断处理程序 C．用户程序，设备驱动程序，系统调用处理程序，中断处理程序 D．用户程序，设备驱动程序，中断处理程序，系统调用处理程序
单选题生成多项式为x3+x+1，则数据信息10101的CRC编码是______。 A．10010111 B．10000111 C．10101101 D．11101001
单选题文件的顺序存取是______。 A．按终端号一次存取 B．按文件的逻辑号逐一存取 C．按文件的物理块号逐一存取 D．按文件逻辑记录的大小逐一存取
单选题已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是______。 A．66H B．E6H C．67H D．E7H
单选题设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中______。 A．未出现错误 B．最低位出错 C．未出现错误或出现偶数位错 D．出现奇数位错
单选题一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足______。 A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．是任意一棵二叉树