已选分类
工学计算机科学与技术
试题题型
经CIDR路由汇聚后的路由表如表3-3所示。如果该路由器接收到目的地址为172．16．59．37的分组，则路由器()。
表5-1给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序)，请完成以下各题：
若用双符号位，则发生正溢出的特征是( )。
设有一个CPU的指令执行部件如下图所示，由Cache每隔100ns提供1条指令。(注：B1、B2和B3是三个相同的并行部件)
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
下列哪种技术可以最有效地降低访问WWW服务器的时延( )。
下列技术中属于以空间换时间的是( )。Ⅰ．SPOOLing技术Ⅱ．虚拟存储技术Ⅲ．缓冲技术Ⅳ．通道技术
若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，分别位于指令的第2个和第3个存储字。(2)数据求反指令COM－(R0)，采用自减型寄存器间接寻址，结果送回自减后的地由E单元。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、10、19页，而常数区和工作区尚未获得内存。请回答下述问题：
考虑单用户计算机上的下列I／O操作，需要使用缓冲技术的是( )。Ⅰ．图形用户界面下使用鼠标Ⅱ．在多任务操作系统下的磁带驱动器(假设没有设备预分配)Ⅲ．包含用户文件的磁盘驱动器Ⅳ．使用存储器映射I／O，直接和总线相连的图形卡
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。
某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。
一个磁盘机有19,456个柱面，16个读写磁头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转。试问：
如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。Ⅰ．实现对可重入代码的共享Ⅱ．只需要修改页表项，就能实现内存“复制”操作Ⅲ．容易发生越界访问Ⅳ．实现进程间通信
一台域名服务器希望解析域名www.google．com，如果这台主机配置的DNS地址为a，Internet的根域名服务器为b，而存储域名www．google．com与其IP地址对应关系的域名服务器为c，那么这台主机通常先查询( )。
某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64块，当主存地址和Cache地址采用直接映射方式时，地址映射表的大小应为( )。(假设不考虑一致维护位)
下列通道中，以字节为单位进行数据传送的是( )。