设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512字节，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则应访问( )号磁盘块。
以下说法正确的是( )。Ⅰ．带头结点的循环双链表L为空的条件是：L→priOF=L&&L→next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续
第一次传输时，设TCP的拥塞窗口的慢启动门限初始值为8(单位为报文段)，当拥塞窗口上升到12时，网络发生超时，TCP开始慢启动和拥塞避免，那么第12次传输时拥塞窗口大小为( )。
对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( )。
在运算类的零地址指令中，它的操作数来自( )。
下列关于总线仲裁方式的说法中，正确的是( )。 Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高 Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高 Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
设包含4个数据元素的集合s={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．2。请回答：
假定某计算机系统的CPU内部采用总线结构，其指令的取指周期由以下微操作序列实现，即a．MAR←(PC)；b．MDR←Memory，Read； c．PC←(PC)+1；d．IR←(MDR)。 一种较好的设计是为其安排( )个节拍周期。
Ⅳ个进程共享M台打印机(其中N＞M)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。
串“ababaaababaa”的next数组为( )。
下列措施中，能加快虚实地址转换的是_______。Ⅰ．增大块表(TLB)容量Ⅱ．让页表常驻内存Ⅲ．增大交换区(swap)
给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图1-3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为()。
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是( )。 Ⅰ．外部事件 Ⅱ．Cache Ⅲ．虚拟存储器失效 Ⅳ．浮点运算下溢 Ⅴ．浮点运算上溢
关于Hash查找说法不正确的有( )个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集（堆积）现象Ⅳ．再散列法不易产生聚集（堆积）
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
—个信道每1/8s采样一次，传输信号共有8种变化状态，则最大的数据传输率是( )。
右图为一个modem的调制图，那么当它要发送115200bps的数据时，需要达到()波特率。
进程从运行状态转换为就绪状态的可能原因是( )。