2015年事业单位招录（计算机专业知识）模拟试卷10

读算法，并在空缺处填入合适的语句。 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算法结束

已知一二叉树中结点的左右孩子分别为left和right，P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

比较分析UDP和TCP协议的主要特点及其适用场合。

数据库管理系统的主要功能有哪些?

网络安全的基本要素有哪些?

防火墙可以将来自网络的计算机病毒在进入个人主机之前杀掉。 ( )

C语言中的注释会被编译，但不会被执行。 ( )

在计算机通信中传输的是信号，把直接由计算机产生的数字信号进行传输的方式称为宽带传输。 ( )

Excel的单元格中，不可以直接通过Enter键进行换行。 ( )

数据库DB、数据库系统DBS、数据库管理系统DBMS 者之间的关系是DBMS包括DB和DBS。 ( )