已选分类
工学计算机科学与技术
系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是_______。
己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p
1
、p
2
、p
3
、…、p
n
，若p
1
=3，则p
2
为( )。
地址总线为A
15
(高位)～A
0
(低位)，若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是( )。
Ⅰ．加在各存储芯片上的地址线是A
11
～A
0
Ⅱ．加在各存储芯片上的地址线是A
9
～A
0
Ⅲ．一共需要使用8片1K×4位的存储芯片
Ⅳ．一共需要使用4片1K×4位的存储芯片
在微程序控制器中，执行指令微程序的首条微指令地址是由( )得到的。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。
在32位处理器上，假设栈顶指针寄存器的当前值为0xOOFFFFE8，那么在执行完指令“push eax"(eax为32位寄存器)后，栈指针的当前值为( )。
在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为( )。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。
指令流通常是( )。
在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。
假定有两个带符号整数x、y用8位补码表示，x=63，y=-31，则x-y的机器数及其相应的溢出标志OF分别是( )。
单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。
一台主机的域名是CS．zju．edu．cn，它位于DNS层次结构的第( )层(根结点是第一层)。
在系统总线中，地址总线的位数与( )相关。
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{int a；char b；short c；}record；record．a=273，若record变量的首地址为0xC008，则地址0xC008中内容及record．c的地址分别为_______。
有关二叉树下列说法正确的是( )。
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要匕述规格的ROM芯片数和RAM芯片数分别是_______。
为确定下一条微指令的地址，通常采用断定方式，其基本思想是( )。