已选分类
工学计算机科学与技术
试题题型
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
在计算机体系结构中，cPU内部包括程序计数器PC、存储器数据寄存器MI)R、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是( )。
已知一棵二叉树采用二叉链表存储，结点构造为root指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过1，例如下图所示的二叉树就是一棵平衡二叉树。要求：
某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1—1，则与表1—2十六进制虚地址对应的物理地址为()。
某博物馆最多可容纳500人同时参观，有一个出入口，该出人口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i；{进门：参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现E述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
作业在执行中发生缺页中断，经操作系统处理后，应让其执行的指令是( )。
下列关于集线器说法正确的是( )。
在主机和外设的信息传送中，( )没有使用程序控制方式。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
实时系统中的进程调度，通常采用( )算法。
( )调度算法有利于CPU繁忙型的进程，而不利于I／O繁忙型的进程。
设二叉排序树用二叉链表表示，结点结构为(1child，data，rchild)，其中，data为整形，指针1child和rchild分别指向左右孩子。
设某计算机有4级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。如表所示列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。
下列关于机器零的说法中，正确的是( )。
折半查找有序表(2,10,25,35,40,65,70,75,81,82,88,100)，若查找元素75，需依次与表中元素( )进行比较。
已知CRC校验的一个数据字为：100101011001B，设采用的生成多项式为：G(x)=x
2
+1，则校验码为( )。
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。
汁算机主频的周期是指( )。
有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示，假设，当前信号量s1=0，s2=0．当前的z=2，进程运行结束后，x、y和z的值分别是( )。进程P1 进程P2… …y=1； x=1y=y+2； x=x+1；z=y+1， P(s1)；V(S1)； x=x+y；P(s2)， z=x+z；y=z+y， V(S2)；…… ……
对图4-1进行拓扑排序，可以得到不同的拓扑序列的个数是()。