华为公司2007应届生试题-研发软件类(第6套)

《华为公司2007应届生试题-研发软件类(第6套)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2009通信软件设计大赛笔试题（第2套）绝密说明：本份试题满分100分，完成时间为90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。一、单选题（共20题计40分）1、分页系统的页面是为----所感知的A.用户B.操作系统C.编译系统D.连接装配程序2、线程和进程最主要的区别在于A.进程是UNIX下的概念，线程是Windows下的概念B.进程的效率比线程低C.在进程中可以创造线程，但线程中不能生成进程D.进程由自己独立的运行空间，线程的运行空间是共享的3、IP路

2、由发生在TCP/IP体系结构中的哪一层？A.物理层B.数据链路层C.网络层D.传输层4、假设一个IP主机地址为192.168.5.121而子网掩码为255.255.240,那么该主机的网络号为_________?A.192.168.5.0B.192.168.5.120C.192.168.5.112D.192.168.5.965、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是______。供选择的答案A)EFGHBCD　　　　　

3、　B)FEGHDCBC)BCDEFGH　　　D)EFGCHDB6、五层完全二叉树有___个节点。A.16B.32C.31D.332021-9-9华为机密，未经许可不得扩散第11页,共11页2009通信软件设计大赛笔试题（第2套）绝密7、用链接方式存储的非循环单向队列,在进行删除运算时,_____。A)头、尾指针可能都要修改B)仅修改头指针C)仅修改尾指针D)头、尾指针都要修改8、如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（　　）A．

4、插入排序B．归并排序C．冒泡排序D．堆排序9、对下列关键字序列用快速排序法进行排序时，速度最快的情形是：()(A){25、23、30、17、21、5、9}(B){21、9、17、30、25、23、5}(C){21、25、5、17、9、23、30}(D){5、9、17、21、23、25、30}10、()是用一组任意的存储单元存储线性表元素的一种数据结构。A.数组B.链表C.树D.图11、循环单向链表指()A.最后一个节点的指针域总是指向链表头B.可以自由膨胀的链表C.链表含有指向上一级节点的指针域D

5、.都不是12、折半查找的时间复杂性为（）A.O（n*n）B.O（n）C.O（n*log2n）D.O（log2n）13、有以下程序main()2021-9-9华为机密，未经许可不得扩散第11页,共11页2009通信软件设计大赛笔试题（第2套）绝密{chara[]=""programming"",b[]=""language"";char*p1,*p2;inti;p1=a;p2=b;for(i=0;i<7;i++)if(*(p1+i)==*(p2+i))printf(""％c"",*(p1+i));}

6、输出结果是A)gmB)rgC)orD)ga14、语句switch(c)中的c不能是哪种数据类型A)charB)longC)unsignedD)double15、以下程序执行之后，str1的内容为：char*str1="abcdefg";char*str2="123";strcpy(str1,str2);A)"abcdefg"B)"123"C)"abcdefg123"D)"123defg"16、设有以下宏定义:#defineN4#defineY(n)((N+1)*n)则执行语句:Y(5+1)为___

7、_A)30B)28C)26D)242021-9-9华为机密，未经许可不得扩散第11页,共11页2009通信软件设计大赛笔试题（第2套）绝密17、若有以下的说明和语句，则在执行for语句后，*(*(pt+l)+2)表示的数组元素是intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=&t[k][0]；A)t[2][0]B)t[2][2]C)t[l][2]D)t[2][l](数组存放格式)18、若有函数max(a,b)，并且函数指针变量p已指向函数，当调用该函数时正确的调

8、用方法是：(函数调用)A)(*p)max(a,b);B)*pmax(a,b);C)(*p)(a,b);D)*p(a,b);19、一个数据文件包含了1000个数据项，现在用二分法查找索引，搜索一特定数据项,下面结果中，哪一个最接近于在查找过程中需要比较的次数:()(A)500(B)100(C)33(D)10(E)520、typedefstructtagQUEUE　{char*head;longcount;　}QUEUE_S;voidfunc(void){　inti;　QUEUE_Sq