2011华为笔试题汇整

《2011华为笔试题汇整》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华为2011第一次笔试题目总结：单选20，多选10，改错3，编程2有数据结构、网络、操作系统、数据库一、单项选择题（4选1）1．如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是：解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树。Log2(N+1)2．形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则后序序列是：FEGHDCB3．下列算法的功能是：/*L是无头节点单链表*/LinkListDemo(LinkListL){ListNode*Q,*P;If(L&&L->next){Q=L;L=L->next

2、;P=L;While(p->next)P=p->next;p->next=Q;Q->next=NULL;}returnL;}解析：将单链表转变为循环链表头结点转变为尾节点4、循环单向链表指：最后一个节点的指针总是指向链表头。5、折半查找算法的算法复杂度：O(log2N)6、voidexample(characWelcome[]){Printf(“%d”,sizeof(acWelcome));return;}Voidmain(){CharacWelcome[]=”WelcometoHuaweiTest”;Example(acWelcome);return;}的输出是——A4B5

3、C22D23解析：47、设有如下定义：UnsignedlongpulArray[]={6,7,8,9,10};Unsignedlong*pulPtr;则下列程序段的输出结果为——pulPtr=pulArray;*(pulPtr+2)+=2;printf(“%d,%d”,*pulPtr,*(pulPtr+2));6,10pulPtr+2只是一个临时的指针相当于int*p,*q;q=PulPtr+2;returnpulPtr;而ptr++相当于ptr=ptr+1;returnptr;7,8指针的问题！！！8、#defineM(x,y,z)x*y+zvoidmain(){int

4、a=1,b=2,c=3;cout<

5、于数组acY的长度11、有下面一段代码：CharszMsisdn[MAX_LEN_MSISDN-1];szMsisdn[sizeof(szMsidn)]=’’;则对执行以上代码后，正确的叙述为：程序执行后有问题，内存被踩。解析：给szMsisdn[MAX_LEN_MSISDN-1]赋值是越界行为。12、对下列常见的各种网络术语，描述错误的是——A、DNS（域名系统）是一种用于TCP/IP应用程序的分布式数据库，因此它在TCP/IP体系结构中处于应用层。B、TFTP是一种文件传递应用程序，它使用的传输层协议是TCPC、Telnet是标准的提供远程登录功能的应用，可以在不同O

6、S系统的主机之间运行；D、Ping是对两个TCP/IP系统连通性进行测试的基本工具，它利用ICMP进行基本的请求和应答。13、由国际化组织（ISO）和国际电信联盟（ITU-T）共同提出的开放系统互连（OSI）参考模型中共有—7—层。14、下列关于进程的叙述中，哪一个是正确的：A、进程获得处理机而运行是通过调度而得到的。B、优先级是进行进程调度的重要依据，一旦确定不能改变C、在单CPU系统中，任意时刻有1个进程处于运行状态D、进程申请CPU资源得不到满足时，其状态变为等待状态上图分别是进程3/5/7状态模型15、考虑在一个计算机系统里，进程可以申请和释放一个或多个资源。资源一旦

7、分配给一个进程，则该进程独占此资源，直到资源被主动释放。如果一个进程申请的资源，正在被其他进程占有，那么该进程进入等待该资源的一个队列，直到该资源能够得到满足。下列方法中，哪一个不能很好解决死锁问题：A、给每一个进程不同的优先级，并按照优先级的大小决定在资源队列中的顺序。B、让进程开始运行时获得全部的资源，在不能获得全部资源时重新启动。C、给资源编号，并要求进程按照编号的顺序申请资源。？？D、提供超时机制，在进程进入资源等待后一段随机时间内重启进程。E、系统监控等待队列发生死锁时，重启相关进程。16.下