单项选择题

第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

参考答案：B

第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

参考答案：C

第3题、设有一个 12×12 的对称矩阵 M，将其上三角部分的元素 mi, j(1≤i≤j≤12)按行优先存人 C语言的一维数组 N 中，元素 m6, 6在 N 中的下标是

A.50

B.51

C.55

D.66

参考答案：A

第4题、设一棵非空完全二叉树 T 的所有叶结点均位 ……此处隐藏23163个字…… 168.1.208 发送一个总长度为 1500B 的 IP 分组，IP 分组的头部长度为 20B，路由器在通过接口 F1 转发该 IP 分组时进行了分片。若分片时尽可能分为最大片，则一个最大 IP 分片封装数据的字节数是多少?至少需要分为几个分片?每个分片的片偏移量是多少?______________

参考答案：

1)广播地址是网络地址中主机号全 1 的地址(主机号全 0 的地址，代表网络本身)。销售部和技术部均分配了 192.168.1.0/24 的 IP 地址空间，IP 地址的前 24 位为子网的网络号。于是在后 8位中划分部门的子网，选择前 1 位作为部门子网的网络号。令销售部子网的网络号为 0，技术部子网的网络号为 1，则技术部子网的完整地址为 192.168.1.128;令销售部子网的主机号全 1，可以得到该部门的广播地址为 192.168.1.127。 每个主机仅分配一个 IP 地址，计算目前还可以分配的主机数，用技术部可以分配的主机数，减去已分配的主机数，技术部总共可以分配计算机主机数为 27-2=126(减去全 0 和全 1 的主机号)。已经分配了 208-129+1=80 个，此外还有 1 个 IP 地址分配给了路由器的端口(192.168.1.254)，因此还可以分配 126-80-1=45 台。 2)判断分片的大小，需要考虑各个网段的 MTU，而且注意分片的数据长度必须是 8B 的整数倍。由题可知，在技术部子网内，MTU=800B，IP 分组头部长 20B，最大 IP 分片封装数据的字节数为×8=776。至少需要的分片数为=2。第 1 个分片的偏移量为 0; 第 2 个分片的偏移量为 776/8=97。