2011华为笔试题汇整.doc

华为2011第一次笔试题目总结： 单选20，多选10，改错3，编程2 有数据结构、网络、操作系统、数据库 单项选择题（4选1） 如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是： 解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树Log2(N+1) 形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则后序序列是：FEGHDCB 下列算法的功能是： /*L是无头节点单链表*/ LinkList Demo(LinkList L){ ListNode *Q,*P; If(LL-next){ Q=L; L=L-next; P=L; While(p-next) P=p-next; p-next=Q; Q-next=NULL; } return L; } 解析：将单链表转变为循环链表头结点转变为尾节点 4、循环单向链表指：最后一个节点的指针总是指向链表头。 5、折半查找算法的算法复杂度：O(log2N) 6、void example(char acWelcome[]){ Printf(“%d”,sizeof(acWelcome)); return; } Void main(){ Char acWelcome[]=”Welcome to Huawei Test”; Example(acWelcome); return; } 的输出是—— A 4 B 5 C 22 D 23 解析：4 7、设有如下定义： Unsigned long pulArray[]={6,7,8,9,10}; Unsigned long *pulPtr; 则下列程序段的输出结果为—— pulPtr=pulArray; *(pulPtr+2)+=2; printf(“%d,%d\n”,*pulPtr,*(pulPtr+2)); 6,10 pulPtr+2只是一个临时的指针 相当于 int *p,*q; q = PulPtr + 2; return pulPtr; 而ptr++相当于ptr = ptr +1;return ptr; 7,8 指针的问题！！！ 8、#define M(x,y,z) x*y+z void main(){ int a=1,b=2,c=3; coutM(a+b,b+c,c+a); } A 12 B 13 C 19 D 8 9、如下： int func(int a){ int b; switch(a){ case 1:b=100; case 2:b=200; case 3:b=250; default:b=0; } return b; } 问f(1)等于多少？ 0 10、给出以下定义: Char acX[]=”abcdefg”; Char acX[]={‘a’,’b’,’c’,’d’,’e’,’f’,’g’}; 则正确的叙述为（） 数组acX和数组acY等价 数组acX和数组acY的长度相同 数组acX的长度大于数组acY的长度 数组acX的长度小于数组acY的长度 11、有下面一段代码： Char szMsisdn[MAX_LEN_MSISDN-1]; szMsisdn[sizeof(szMsidn)]=’\0’; 则对执行以上代码后，正确的叙述为： 程序执行后有问题，内存被踩。 解析：给szMsisdn[MAX_LEN_MSISDN-1]赋值是越界行为。 12、对下列常见的各种网络术语，描述错误的是—— A、DNS（域名系统）是一种用于TCP/IP应用程序的分布式数据库，因此它在TCP/IP体系结构中处于应用层。 B、TFTP是一种文件传递应用程序，它使用的传输层协议是TCP C、Telnet是标准的提供远程登录功能的应用，可以在不同OS系统的主机之间运行； D、Ping是对两个TCP/IP系统连通性进行测试的基本工具，它利用ICMP进行基本的请求和应答。 13、由国际化组织（ISO）和国际电信联盟（ITU-T）共同提出的开放系统互连（OSI）参考模型中共有—7—层。 14、下列关于进程的叙述中，哪一个是正确的： A、进程获得处理机而运行是通过调度而得到的。 B、优先级是进行进程调度的重要依据，一旦确定不能改变 C、在单CPU系统中，任意时刻有1个进程处于运行状态 D、进程申请CPU资源得不到满足时，其状态变为等待状态  上图分别是进程3/5/7状态模型 15、考虑在一个计算机系统里，进程可以申请和释放一个或多个资源。资源一旦分配给一个进程，则该进程独占此资源，直到资源被主动释放。如果一个进程申请的资源，正在被其他进程占有，那么该进程进入等待该资源的一个队列，直到该资源能够得到满足。下列方法中，哪一个不能很好解决死锁