已选分类
工学计算机科学与技术
试题题型
单选题虽然某个DMA通道是开放的，但CPU对其编程期间，8237A芯片对DREQ的有效请求是( )。
单选题在IEEE 802.3以太网中，碎片帧指的是小于______字节的帧。 A．64 B．128 C．256 D．512
单选题设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于______。
单选题在磁盘和磁带两种磁表面存储器中，存取时间与存储单元的物理位置有关，按存储方式分，________。
单选题数据链路层采用后退N帧协议，如果发送窗口的大小是30，那么为了保证协议不会出错，序列号至少需要的位数是( )。 A．4 B．5 C．6 D．7
单选题在IP数据报的传递过程中，IP数据报报头中保持不变的域是______。 A．标识和片偏移 B．标志和头部校验和 C．标识和目的地址 D．标志和生存周期
单选题一个路由器有两个端口，分别接到两个网络。两个网络各有一个主机，IP地址分别为110.25.53.1和110.24.52.6，子网掩码均为255.255.255.0，可分配给路由器的两个端口的两个IP地址是______。 A．110.25.52.1和110.24.52.6 B．111.25.53.1和111.25.53.6 C．110.24.52.1和1 10.25.53.6 D．110.25.53.1和1 10.24.53.6
单选题路由器收到一个数据包，其目的地址为195.26.17.4，该地址属于______子网。
单选题DMA访问主存时，向CPU发出请求，获得总线使用权时再进行访存，这种情况称为________。
单选题下面关于图的存储的叙述中，正确的是______。 A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
单选题冯·诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是( )。 A．指令操作码的译码结果 B．指令和数据的寻址方式 C．指令周期的不同阶段 D．指令和数据所在的存储单元
单选题在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是______。 A．顺序查找 B．二分法 C．利用二叉搜索树 D．利用哈希(hash)表
单选题程序段
for（i＝n－1； i＝1； －－i）
for（j＝1； j＝1； ＋＋j）
if（A[j]A[j＋1] ）
A[j]与 A[j＋1]对换；
其中 n 为正整数， 则最后一行的语句频度在最坏情况下是（ ）
单选题适合在传输介质上传送的是（ ）
单选题以下算法的时间复杂度为______。 void fun (int n) int i=1; while(i＜=n) i=i*2; A．O(n) B．O(n2) C．O(nlog2n) D．O(log2n)
单选题大部分计算机内减法是用（ ）实现
单选题对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为______。
单选题传输一幅分辨率为640×480，6.5万色的照片(图像)，假设采用数据传输速度为56KB/s，大约需要的时间是______。 A．34.82s B．42.86s C．85.71s D．87.77s
单选题有效容量为 128KB 的 Cache， 每块 16 字节， 8 路组相联
单选题设n是描述问题规模的正整数，下列程序片段的时间复杂度是______。i=n*n;while(i!=1)i=i/2;A．O(log2n)B．O(n)C．D．O(n2)