一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。x=2；while(x＜n／2)x=2*x；
当DHCP客户计算机第一次启动或初始化1P时，广播发送给本地子网的消息是( )。
下列选项中，不属于网络体系结构所描述的内容是_______。
以下服务中，能发挥多线程系统的特长的是( )。Ⅰ．利用线程并发地执行矩阵乘法运算Ⅱ. Web服务器利用线程请求HTTP服务Ⅲ.键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入Ⅳ．基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f
1
和f
2
中，若(f
1
)=CC90 0000H，(f
2
)=BC0 0000H，则x和y之间的关系为_______。
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224．请回答：(1)该网络的4台主机中哪些可以直接通信？哪些需要通过设置路由器才能通信？请画出网络连接示意图，并注明各个主机的子网地址和主机地址。(2)若要加入第5台主机E，使它能与主机D直接通信，则其IP地址的范围是多少？(3)若不改变主机A的物理位置，而将其IP改为192．155．28．168，则它的直接广播地址和本地广播地址各是多少？若使用本地广播地址发送信息，请问哪些主机能够收到？(4)若要使该网络中的4台主机都能够直接通信，可采取什么办法？
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为( )。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阈值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是_______。
单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand( )返回一个随机整数，为0到机内最大整数之间的一个数)intm=0；linkt，x；for(t=head；t!=NULL；t=t一>next)if(rand( )％++m==0)x=t；
设存储器容量为32字，字长为64位。模块数m=4，采用低位交叉方式。存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。则该交叉存储器在连续读出4个字的带宽是( )。
总线宽度只与下列( )选项有关。Ⅰ．控制线根数Ⅱ．地址线根数Ⅲ．数据线根数
在IP分组的传输过程中(不包括NAT情况)，以下IP分组头中的域保持不变的是( )。I．总长度Ⅱ．头检验和Ⅲ．生存时间Ⅳ．源IP地址
在进程通信中，消息的一般形式为四个部分组成。是( )。
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是_______。
主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。
使用WWW浏览器浏览网页，用户可用鼠标单击某个超链接，从协议的分析角度看，此浏览器首先要进行( )。
以下滑动窗口协议中，一定按序接收到达的分组的有( )。 Ⅰ．停止一等待协议 Ⅱ．后退N帧协议 Ⅲ．选择重传协议
假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是_______。