已选分类
工学计算机科学与技术
试题题型
单选题集线器进行转发决策时使用的PDU地址是______。
单选题已知两种遍历的结果就可以唯一确定一棵二叉树， 这两种遍历是（ ）
单选题已知一棵二叉树，它的第5层上最多含有结点数为______。 A．32 B．15 C．16 D．31
单选题对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是______。 A．36×106bps B．18×106bps C．48×106bps D．96×106bps
单选题与单道程序系统相比，多道程序系统的优点是
Ⅰ．CPU利用率高 Ⅱ．系统开销小
Ⅲ．系统吞吐量大 Ⅳ．I/O设备利用率高
单选题在微指令格式设计过程中, 有 8 个互斥型的微指令被分配到一组, 当改组采用编码方法表示时, 微指令格式的相关字段至少需要（ ）位
单选题有4个站进行码分复用cDMA通信。接收端收到这样的码片序列为(0 0—2+2 0—2 0+2)，下列发送的数据为比特0的站点是______。
单选题系统拥有一个CPU，IO1和IO2为两个不同步的输入/输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比A高。但是当进程A占有CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、101、102的时间如下图所示： 进程A
单选题设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源结点到目的结点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为Bbps，电路交换建立连接的时间为S秒，则电路交换方式传送完所有数据需要的时间是______秒。
单选题根据CSMA/CD协议的工作原理，下列情形中需要提高最短帧长度的是______。 A．网络传输速率不变，冲突域的最大距离变短 B．冲突域的最大距离不变，网络传输速率提高 C．上层协议使用TCP的概率增加 D．在冲突域不变的情况下减少线路中的中继器数量
单选题设有 5 个初始归并段， 每个归并段由 20 个记录， 采用 5 路平衡归并排序， 若不采用败者树， 使用传统的顺序选出最小记录的方法， 总的比较次数是（ ）
单选题下列关于页式存储的说法中，正确的是______。
Ⅰ．在页式存储管理中，若无TLB和Cache，则每访问一条数据都至少需要访问2次内存
Ⅱ．页式存储管理不会产生内部碎片
Ⅲ．页式存储管理当中的页面是用户可以感知的
Ⅳ．页式存储方式可以采用静态重定位
单选题某计算机处理器的主频是50MHz，采用定时查询方式控制设备A的I/O，查询程序运行一次所用的时钟周期至少为500，在设备A工作期间，为保证数据不丢失，每秒需要对其查询至少200次，则CPU用于设备I/O的时间复杂度是多少( ) A．0.02% B．0.05% C．0.20% D．0.50%
单选题用8片741 81和2片74182DT。可组成( )。
单选题一个栈的入栈序列是1，2，3，4，5，则该栈不可能输出的序列是______。 A．5，4，3，2，1 B．4，5，3，2，1 C．4，3，5，1，2 D．1，2，3，4，5
单选题下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是______。 A．堆排序 B．起泡排序 C．快速排序 D．希尔排序
单选题以下算法中加下划线语句的执行次数为______。 int m=0,i,j; for(i=1;i＜=n;i++) for(j=1;j＜=2*i;j++) m++; A．n(n+1) B．n C．n+1 D．n
单选题某数码相机内置128MB的存储空问，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是( )。 A．12 B．25 C．13 D．23
单选题在常用的描述二叉排序树的存储结构中，关键字值最大的结点是______。
单选题下列数中最大的数为________。