一、单项选择题
下列每小题给出的四个选项中，只有一个选项是最符合题目要求的。
1、已知程序如下：
int S(int n)
{ return(n<=0)?0: s(n-1)+n;}
void main( )
{ cout＜＜S(1);}
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是______。
A．main( )→S(1)→S(0) B．S(0)→S(1)→main( )
C．main( )→S(0)→S(1) D．S(1)→S(0)→main( )
2、先序序列为a，b，c，d的不同二叉树的个数是______。
A．13 B．14 C．15 ……此处隐藏37301个字…… e0639d099ef0bc5d9659d.jpeg" width="999" /> 51、页和页框大小均为4KB。进程的虚拟地址空间大小为232/212=220页。 52、(210×4)/212(页目录所占页数)+(220×4)/212(页表所占页数)=1025页。 53、需要访问一个二级页表。因为虚拟地址0100 0000H和0111 2048H的最高10位的值都是4，访问的是同一个二级页表。 54、DHCP服务器可为主机2～主机N动态分配IP地址的最大范围是：111.123.15.5～111.123.15.254；主机2发送的封装DHCP Discover报文的IP分组的源IP地址和目的IP地址分别是0.0.0.0和255.255.255.255。 55、主机2的ARP表为空，在访问Internet时，发出的第一个以太网帧的目的MAC地址是ff-ff-ff-ff-ff-ff；封装主机2发往Internet的IP分组的以太网帧的目的MAC地址是00-a1-a1-a1-a1-a1。 56、主机1能访问WWW服务器，但不能访问Internet。由于主机1的子网掩码配置正确且题目中给其默认网关IP地址被错配为111.123.15.2(正确IP地址是111.123.15.1)，这是DHCP服务器的IP，所以主机1可以访问在同一个子网内的WWW服务器，但当主机1访问Internet时，会将IP分组发往到DHCP服务器，DHCP服务器没有路由器的功能，所以IP分组无法被转发到Internet。
