已选分类
工学计算机科学与技术
试题题型
单选题设浮点数的基数为4，尾数用原码表示，则以下______是规格化的数。
单选题对外存对换区的管理应以______为主要目标。
单选题假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
单选题下列关于微指令编码方式的说法中，错误的是______。
Ⅰ．字段直接编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为8和9，则只分别需要3位和4为即可表示
Ⅱ．直接编码无须进行译码，微指令的微命令字段中每一位都代表一个微命令
Ⅲ．垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行效率高、灵活性强都高于水平型微指令
Ⅳ．字段间接编码中，一个字段的译码输出需要依靠另外某一个字段的输入
单选题在 CPU 的组成中不包含（ ）
单选题用户程序发出I/O请求后，系统的正确处理流程是( ) A．用户程序，系统调用处理程序，中断处理程序，设备中断程序 B．用户程序，系统调用处理程序，设备驱动程序，中断处理程序 C．用户程序，设备驱动程序，系统调用处理程序，中断处理程序 D．用户程序，设备驱动程序，中断处理程序，系统调用处理程序
单选题采用页式内存管理某虚拟存储器，使用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中跟踪指令后继地址的寄存器是____。
单选题在 DMA 方式中， 批量传送结束 的监测由下列选项中的（ ）负责
单选题下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。 A．快速排序 B．希尔排序 C．堆排序 D．起泡排序
单选题设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是______。 A．S1的栈底位置为0，S2的栈底位置为n-1 B．S1的栈底位置为0，S2的栈底位置为n/2 C．S1的栈底位置为0，S2的栈底位置为n D．S1的栈底位置为0，S2的栈底位置为1
单选题地址码的位数决定可以直接访问的存储器容量， 当地址码是 10 位二进制数时， 可以访问的主存容量是（ ）
单选题某计算机的存储系统由Cache-主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache-主存系统的效率是______。(设Cache和主存不能同时访问)
单选题下列叙述正确的个数是( )。 (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．协议规定了对等层实体之间所交换的信息的格式和含义
单选题某机采用微程序控制方式，微指令字长24位，采用水平型编码控制的微指令格式，断定方式。共有微命令30个，构成4个互斥类，各包含5个、8个、14个和3个微命令，外部条件共3个。则控制存储器的容量应该为______。