资源描述：
《华为公司2007应届生试题-研发软件类(第1套)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2009通信软件设计大赛笔试题（第1套）绝密说明：本份试题满分100分，完成时间为90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。一、单选题（共20题计40分）1、输入序列为ABC，可以变为CBA时，经过的栈操作为（）A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop2．线程和进程最主要的区别在于A.进程是UNIX下的概
2、念，线程是Windows下的概念B.进程的效率比线程低C.在进程中可以创造线程，但线程中不能生成进程D.进程由自己独立的运行空间，线程的运行空间是共享的3.IP路由发生在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、遍历是树形结构的一种重要运算。若已知一棵二叉
3、树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是______。供选择的答案A)EFGHBCD B)FEGHDCBC)BCDEFGH D)EFGCHDB6、五层完全二叉树有___个节点。A.16B.32C.31D.337、用链接方式存储的非循环单向队列,在进行删除运算时,_____。2021-7-19华为机密，未经许可不得扩散第9页,共9页2009通信软件设计大赛笔试题（第1套）绝密A)头、尾指针可能都要修改B)仅修改头指针C)仅修改尾指针D)头、尾指针都要修改8、如果在排序过程中，每次均将一
4、个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（ ）A．插入排序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.最后一个节点的指针域总是指向链表头
5、B.可以自由膨胀的链表C.链表含有指向上一级节点的指针域D.都不是12、折半查找的时间复杂性为（）A.O（n*n）B.O（n）C.O（n*log2n）D.O（log2n）13、给出以下定义:characX[]="abcdefg";characY[]={'a','b','c','d','e','f','g'};则正确的叙述为()2021-7-19华为机密，未经许可不得扩散第9页,共9页2009通信软件设计大赛笔试题（第1套）绝密A)数组acX和数组acY等价B)数组acX和数组acY的长度相同C)数组acX的长度大于数组acY的长度
6、D)数组acX的长度小于数组Y的长度14、voidexample(characHello[]){printf("%d",sizeof(acHello));return;}voidmain(){characHello[]="hello";example(acHello);return;}的输出是()A4B5C6D不确定15、以下叙述中不正确的是()A)在不同的函数中可以使用相同名字的变量B)函数中的形式参数是在栈中保存C)在一个函数内定义的变量只在本函数范围内有效D)在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函
7、数中的成对括号构成的代码)16、以下程序运行后,输出结果是()voidmain(){char*szStr="abcde";szStr+=2;printf("%lu",szStr);return;}AcdeB字符c的ASCLL码值C"abcde"这个常串中字符c所在的地址D出错17、语句switch(c)中的c不能是哪种数据类型A)charB)longC)unsignedD)double18、设有以下宏定义:#defineN42021-7-19华为机密，未经许可不得扩散第9页,共9页2009通信软件设计大赛笔试题（第1套）绝密#
8、defineY(n)((N+1)*n)则执行语句:Y(5+1)为____A)30B)28C)26D)2419、下述算法的功能是_____。/*L是无头结点单链表*/LinkListDemo(LinkListL){ListNode*Q,*P;if(L
