B综合应用题41-47小题。/B
一个主机有两个IP地址，一个地址是192．168．11．25，另一个地址可能是( )。Ⅰ．192．168．11．2Ⅱ．192．168．12．25Ⅲ．192．168．13．25Ⅳ．192．168．14．25
在网络编程中，如果URL参数中含有特殊字符，如空格、“#”等，可能导致服务器端无法获得正确的参数值，需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“％”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32，即十六进制的0×20，因此空格被替换为“％20”。再比如“#”的ASCⅡ码为35，即十六进制的0×23，它在URL中被替换为“％23”。请设计一个时间和空间上尽可能高效的算法，把字符串中的每个空格替换为“％20”。例如输入“We are happy．”，则输出“We％20are％20happy．”。要求：
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的的直接前驱(2＜=i＜=n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)
ARP的作用是由IP地址求MAC地址，某节点响应其他节点的ARP请求是通过( )发送的。
使用CIDR技术把4个网络100．100．0．0／18、100．100．64．0／18、100．100．128．0／18、100．100．192．0／18汇聚成一个超网，得到的地址是( )。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
已知[X]
补
=8CH，计算机的机器字长为8位二进制数编码，则[X／4]
补
为( )。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知一算术表达式的中缀形式为A＋B*C—D／E，后缀形式为ABC ＋DE／－，其前缀形式为( )。
设图的邻接矩阵A如下所示。各顶点的度依次是_______。
—个TCP连接下面使用128kbit/s的链路，其端到端时延为32ms。经测试，发现吞吐率只有60kbit/s。则其发送窗口是( )。
TCP的通信双方，有一方发送了带有FIN标志的数据段后表示( )。
如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个()。aebfdc2．acfdeb3．aedfcb4．aefdbc5．aecfdb
为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是( )。
下列存储管理方式中，会产生内部碎片的是( )。Ⅰ．分段虚拟存储管理Ⅱ．分页虚拟存储管理Ⅲ．段页式分区管理Ⅳ．固定式区区管理
堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Map为SP指示器的堆栈顶单元，如果进栈操作的动作是(A)→Map，(SP)－I→SP，那么出栈操作为( )。
下列说法正确的是( )。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
下列关于索引表的叙述中，正确的是( )。
由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。