35.在下图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE 802.11数据帧F，则帧F的地址1、地址2和地址3分别是
A.00-12-34-56-78-9a,00-12-34-56-78-9b,00-12-34-56-78-9c
B.00-12-34-56-78-9b,00-12-34-56-78-9a,00-12-34-56-78-9c
C.00-12-34-56-78-9b,00-12-34-56-78-9c,00-12-34-56-78-9a
D.00-12-34-56-78-9a,00-12-34-56-78-9c,00-12-34-56-78-9b
36.下列IP地址中，只能作为IP分组的源IP地址但不能作为目的IP地址的是
A.0.0.0.0
B.127.0.0.1
C.200.10.10.3
D.255.255.255.255
37.直接封装RIP、OSPF、BGP报文的协议分别是
A. TCP、UDP、IP
B. TCP、IP、UDP
C. UDP、TCP、IP
D. UDP、IP、TCP
38.若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是
A.254
B.256
C.510
D.512
39.若甲向乙发起一个TCP连接，最大段长MSS=1 KB，RTT=5ms，乙开辟的接收缓存为64 KB，则甲从连接建立成功至发送窗口达到32 KB，需经过的时间至少是
A.25 ms
B.30 ms
C.160 ms
D.165 ms
40. 下列关于FTP协议的叙述中，错误的是
A.数据连接在每次数据传输完毕后就关闭
B.控制连接在整个会话期间保持打开状态
C.服务器与客户端的TCP 20端口建立数据连接
D.客户端与服务器的TCP 21端口建立控制连接
1若栈 S1中保存整数，栈 S2中保存运算符，函数F（）依次执行下述各步操作：
（1）从 S1中依次弹出两个操作数 a和b;
（2）从S2中弹出一个运算符op;
（3）执行相应的运算b op a;
（4）将运算结果压人S1中。
假定S1中的操作数依次是5，8，3，2（2在栈顶），S2中的运算符依次是*，-，+（+在栈顶）。调用3次 F（）后，S1栈顶保存的值是_____。
A.-15
B.15
C.-20
D.20
2.现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许下列3种操作∶①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素，则不能得到的输出序列是___。
A.1,2,5,6,4,3
B.2,3,4,5,6,1
C.3,4,5,6,1,2
D.6,5,4,3,2,1
3.设有一个12×12的对称矩阵 M，将其上三角部分的元素mi，j（1≤iA.50
B.51
C.55
D.66
4.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是___。
A.2k-1
B.2k
C.k2
D.2K-1
