已选分类
工学计算机科学与技术
试题题型
已知有31个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20(单位均为物理块)。在最佳5-路归并方案下，则总的读／写外存的次数为( )。
一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送( )。
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是()。
对于广义表，通常采用的存储结构是( )。
用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。
下列微指令的编码方式中，执行速度最快的是( )。
在具有刀个顶点的图G中，若最小生成树不唯一，则( )。
下面元件存取速度最快的是( )。
以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是( )。
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序
TCP的滑动窗口协议中规定重传分组的数量最多可以是( )。
设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案，且初始时用户区的386KB空间空闲，对下述申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1完成并释放空间，作业3完成并释放空间，作业4申请156KB，作业5申请80KB。如果用首次适应算法处理上述序列，最后的空闲分区的首地址为( )。
主机甲与主机乙之间己建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是_______。
设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B，记录类型是英文文本（例如：WelcOmE to TiaNqin!），在磁盘上存储时采用成组分解技术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规范第22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为( )。
已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米后交棒给运动员4；运动员4接棒后跑完全程。试用信号量机制进行描述。
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则CALL指令执行后，SP及栈顶的内容分别为( )。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案，且初始时用户区的386KB空间空闲，对下述申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1完成并释放空间，作业3完成并释放空间，作业4申请156KB，作业5申请80KB。如果用首次适应算法处理上述序列，最后的空闲分区的首地址为( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B