设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为( )。
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。
以下是一段指令序列：1 addi R1，20 (R1)←202 1w R2，R0，12 (R2)←M(12+(RO))3 add R3，R1，R2 (R3)←(R1)+(R2)以上指令序列中，假定采用“取指、译码／取数、执行、访存、写回”这种五段流水线方式，那么在采用“转发”技术时，需要在第3条指令之前至少加入( )条空操作(nop)指令，才能使这段程序不发生数据冒险。
关于SPOOLing技术的说法，以下正确的是( )。Ⅰ．SPOOLing系统中不需要独占设备Ⅱ．SPOOLing系统加快了作业完成的速度Ⅲ．当输入设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒执行输出操作Ⅳ．在采用SPOOLing技术的系统中，用户的打印结果首先被送到内存固定区域
在页式虚拟管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为( )。
在操作系统中，以下只能在核心态下处理执行的指令是( )。
操作系统中的SPOOLing技术，实质是将( )转化为共享设备的技术。
设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B，记录类型是英文文本（例如：WelcOmE to TiaNqin!），在磁盘上存储时采用成组分解技术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规范第22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为( )。
在具有刀个顶点的图G中，若最小生成树不唯一，则( )。
已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米后交棒给运动员4；运动员4接棒后跑完全程。试用信号量机制进行描述。
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是()。
下面元件存取速度最快的是( )。
一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送( )。
对于广义表，通常采用的存储结构是( )。
以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是( )。
用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则CALL指令执行后，SP及栈顶的内容分别为( )。
TCP的滑动窗口协议中规定重传分组的数量最多可以是( )。