欢迎来到天天文库
浏览记录
ID:13527906
大小:2.78 MB
页数:48页
时间:2018-07-23
《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是标准的提供远程登录功能的应用,可以在不同O6、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.下
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.下
此文档下载收益归作者所有