问答题 设n是描述问题规模的非负整数，下列程序段的时间复杂度是______
x=0;
while(n＞=(x+1)*(x+1))
x=x+1;
问答题 设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是______
问答题 对n个互不相同的符号进行哈大曼编码。若生成的哈夫曼树共有115个结点，则n的值是______
问答题 某系统采用LRU页置换算法取和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是______
问答题 假设一个采用CSMA/CD协议的100Mbps局域网，最小帧长是128B，则在一个冲突域内两个站点之间的单向传播延时最多是______
问答题 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是决速排序第二趟结果的是______
问答题 OSI参考模型的第5层(自下而上)完成的主要功能是______
问答题 下列关于系统调用的叙述中，正确的是______
Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态
Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口
Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口
问答题 某指令功能为R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是______
Ⅰ．通用寄存器组(GPRs)
Ⅱ．算术逻辑单元(ALU)
Ⅲ．存储器(Memory)
Ⅳ．指令译码器(ID)
问答题 下列选项中，可能将进程唤醒的事件是______
Ⅰ．I/O结束
Ⅱ．某进程退出临界区
Ⅲ．当前进程的时间片用完
问答题 对于滑动窗口协议，如果分组序号采用3比特编号，发送窗口大小为5，则接收窗口最大是______
问答题 下列关于磁盘存储器的叙述中，错误的是______
问答题 若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列号分别为2018和2046，则第三次握手TCP段的确认序列号是______
问答题 下列关于线程的描述中，错误的是______
问答题 若将一棵树丁转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与丁的后根遍历序列相同的是______
问答题 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是______
问答题 在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，下列叙述中，错误的是______
问答题设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下： typedef struct node { int data; struct node * next; } NODE; 请设计一个空间复杂度为O(l)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L'=(a1, an, a2, an-1, an-2,…)。 要求：
问答题 下列关于死锁的叙述中，正确的是______
Ⅰ．可以通过剥夺进程资源解除死锁
Ⅱ．死锁的预防方法能确保系统不发生互锁
Ⅱ．银行家算法可以判断系统是否处于死锁状态
Ⅳ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
问答题某网络拓扑如下图所示，其中R为路由器，主机H1-H4的IP地址配置以及R的各接口IP地址配置如图中所示。现有若干台以太网交换机(无VLAN功能)和路由器两类网络互连设备可供选择。请回答下列问题：