已选分类
工学计算机科学与技术
试题题型
假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB/s。若每次数据传输的开销（包括中断响应和中断处理）为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是( )。
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了()。
一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。
下列因素中，与Cache的命中率无关的是( )。
物理文件的组织方式的确定是( )。
用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。
假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。
某计算机的主存地址位数为16位，按字节编址。假定数据Cache中最多存放32个主存块，采用2．路组相联方式，块大小为16B，每块设置了1位有效位。采用一次性写回策略，为此每块设置了1位“脏”位。请问：
利用死锁定理简化下列进程—资源图（见图3—2），则处于死锁状态的是()。
如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为_______。
下列关于路由器的说法中，正确的是( )。
通常对文件系统来说，文件名和文件属性可以找到的地方是( )。
采用简单选择排序，比较次数与移动次数分别是( )。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—4所示。每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。
下列关于定点数与浮点数的说法中，正确的是( )。
在—棵具有15个关键字的4阶B树中，含关键字的结点个数最多是_______。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1释放80KB，作业3释放120KB，作业4申请156KB，作业5申请81KB。如果采用首次适应算法处理上述序列，则最小空闲块的大小为( )。
某机器中有16个寄存器，假设机器字长为12位，下列( )指令可以使用单字长指令来实现。Ⅰ．4条三寄存器指令Ⅱ．255条单寄存器指令Ⅲ．16条0寄存器指令
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为( )。