历年计算机软考程序员历年真题重点题及答案.docxVIP

历年计算机软考程序员历年真题重点题及答案

一、单项选择题

1.在数据结构中，栈和队列的共同特点是（）。

A.都是操作受限的线性表

B.都是先进先出

C.都是先进后出

D.没有共同点

答案：A

解析：栈和队列都是线性结构，是操作受限的线性表。栈的特点是后进先出（LIFO），队列的特点是先进先出（FIFO）。

2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A.DEBFCA

B.DBEFCA

C.DEBFC

D.DBEAF

答案：A

解析：前序第一个节点A为根节点，在中序序列中，A左边DBE为左子树，右边FC为右子树。递归构造，左子树根为B（前序第二个），其在中序左子树部分DBE中，D为左孩子，E为右孩子。右子树根为C（前序第五个），其在中序右子树部分FC中，F为左孩子。因此后序遍历顺序为：左子树（D-E-B），右子树（F-C），根A，即DEBFCA。

3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。

A.ARP

B.RARP

C.ICMP

D.IGMP

答案：A

解析：ARP（AddressResolutionProtocol，地址解析协议）用于根据IP地址获取物理地址。RARP（ReverseARP）是反向地址解析协议，根据物理地址获取IP地址。ICMP是网际