已选分类
工学计算机科学与技术
试题题型
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用的空间大小是( )。
( )总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。
以下关于图的叙述中，正确的是( )。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如表1—4所示。请回答下列问题：
在一个虚拟存储系统中，假设主存的容量是128MB，辅存的容量为2GB，处理机地址寄存器以及地址线位宽32位，在这样的系统中，虚存的空间最大为( )。
假设某计算机所有指令都可用两个总线周期完成，一个总线周期用来取指令，另一个总线周期用来存取数据。假定总线宽度为8位，每个总线周期为250ns，因而每条指令的执行时间为500ns，若该计算机中配置的磁盘每个磁道有16个512字节的扇区，磁盘旋转一圈的时间是8．192ms。请回答下列问题：
作业在执行中发生缺页中断，经操作系统处理后．应让其执行的指令是( )。
采用GBN帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该( )。
已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。 先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__
使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是_______。
下面技术无法使10Mbit/s的以太网升级到100Mbit/s的是( )。
—个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。如果每打印一个字符都需要花费50ys的中断处理时间（包括所有服务），使用中断驱动I/O方式运行这台打印机，中断的系统开销占CPU的百分比为( )。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。
假定主存按字节编址，Cache共有64行，采用4路组相联映射方式，主存块大小为32字节，所有编号都从0开始，则主存第3000号单元所在主存块对应的Cache组号是( )。
下列选项中，用于提高RAID可靠性的措施有_______。Ⅰ．磁盘镜像Ⅱ．条带化Ⅲ．奇偶校验Ⅳ．增加Cache机制
已知循环冗余码生成多项式G(x)=x
5
+x
4
+x+1，若信息位为10101100，则冗余码是( )。
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是_______。
考虑一个有如下参数的磁盘：估计访问一个磁盘扇区的平均时间Taccess约为()。
某进程代码页在页框中固定不换出，数据页在缺页时换页，每页大小为4KB。当前正在执行一条指令，其语义为：从数据页读四个字节并以此为地址从数据页读另外4个字节到寄存器中，则缺页次数最多是( )次。