四、简答题（本题型共3题，每题5分，共15分。）
    1.在虚拟存储器中，术语“物理空间”和“逻辑空间”有何联系和区别？
    2.简述RAM和ROM的区别。
    3.简述常用的网络互联设备及其使用环境。
    五、综合应用题（本题型共2题，每题10分，共20分）
    1.读算法，并在空缺处填入合适的语句。
    void addpolyn(Slink &Ha, Slink &Hb)
    {
    //用带结点的单链表存储多项式，Ha和Hb分别是两个多项式链表的指针
    //多项式加法算法：将多项式Hb加到Ha上，表达式为Ha=Ha+Hb，利用两个多项式的结点构成“和多项式”
    pa=Ha;pb=Hb;
    qa=pa->next;qb=pb->next;
    //qa和qb分别指向Ha和Hb的当前结点，pa和pb分别指向Ha和Hb当前结点的前一个结点
    while((qa!=NULL) &&(qb!=NULL))
    {
    a=qa->data; b=qb->data;
    switch(cmp(a,b)){
    case -1://多项式Ha中当前结点的指数值小
    pa=qa; qa=qa->next; break;
    case 0://两者的指数值相等
    sum=A. coef+b.coef;
    if(sum!=0.0){qa->data=sum;pa=qa;}
    else{pa->next=qa->next; free(qa);}
    (1)
    pb->next=qb->next;free(qb);qb=qb->next;
    break;
    case 1://多项式Hb中当前结点的指数值小
    pb->next=qb->next;
    (2)
    (3)
    (4)
    break;
    }//switch
    }//while
    if(qb!=null)(5)
    free(pb);//释放Hb的头结点
    }//addpolyn算法结束
    2.已知一二叉树中结点的左右子结点分别为left和right，p指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求p所对应子树的第一个后序遍历结点。

　　编者注：本文节选自华图2016-2017年事业单位招聘考试用书《计算机专业知识历年真题及专家命题预测试卷》，欲了解更多内容，请进入新都商城(http://mall.newdu.com)了解本书。