华为C++笔试题目.docx
《华为C++笔试题目.docx》由会员分享,可在线阅读,更多相关《华为C++笔试题目.docx(78页珍藏版)》请在冰豆网上搜索。
华为C++笔试题目
华为
1.static有什么用途?
(请至少说明两种)
1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。
它是一个本地的全局变量。
3)在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。
那就是,这个函数被限制在声明它的模块的本地范围内使用
2.引用与指针有什么区别?
1)引用必须被初始化,指针不必。
2)引用初始化以后不能被改变,指针可以改变所指的对象。
3)不存在指向空值的引用,但是存在指向空值的指针。
3.描述实时系统的基本特性
在特定时间内完成特定的任务,实时性与可靠性。
4.全局变量和局部变量在内存中是否有区别?
如果有,是什么区别?
全局变量储存在静态数据库,局部变量在堆栈。
5.什么是平衡二叉树?
左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。
6.堆栈溢出一般是由什么原因导致的?
没有回收垃圾资源。
7.什么函数不能声明为虚函数?
constructor函数不能声明为虚函数。
8.冒泡排序算法的时间复杂度是什么?
时间复杂度是O(n^2)。
9.写出floatx与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)
10.Internet采用哪种网络协议?
该协议的主要层次结构?
Tcp/Ip协议
主要层次结构为:
应用层/传输层/网络层/数据链路层/物理层。
11.Internet物理地址和IP地址转换采用什么协议?
ARP(AddressResolutionProtocol)(地址解析協議)
12.IP地址的编码分为哪俩部分?
IP地址由两部分组成,网络号和主机号。
不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
13.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。
写出C程序。
循环链表,用取余操作做
14.不能做switch()的参数类型是:
switch的参数不能为实型。
上海华为的一道关于指针方面的编程题
intA[nSize],其中隐藏着若干0,其余非0整数,写一个函数intFunc(int*A,intnSize),使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。
(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路)
华为笔试题含答案[软件工程题]
写一个程序,要求功能:
求出用1,2,5这三个数不同个数组合的和为100的组合个数。
如:
100个1是一个组合,5个1加19个5是一个组合。
。
请用C++语言写。
答案:
最容易想到的算法是:
设x是1的个数,y是2的个数,z是5的个数,number是组合数
注意到0<=x<=100,0<=y<=50,0<=z=20,所以可以编程为:
number=0;
for(x=0;x<=100;x++)
for(y=0;y<=50;y++)
for(z=0;z<=20;z++)
if((x+2*y+5*z)==100)
number++;
cout< 上面这个程序一共要循环100*50*20次,效率实在是太低了事实上,这个题目是一道明显的数学问题,而不是单纯的编程问题。我的解法如下:因为x+2y+5z=100所以x+2y=100-5z,且z<=20x<=100y<=50所以(x+2y)<=100,且(x+5z)是偶数对z作循环,求x的可能值如下:z=0,x=100,98,96,...0z=1,x=95,93,...,1z=2,x=90,88,...,0z=3,x=85,83,...,1z=4,x=80,78,...,0......z=19,x=5,3,1z=20,x=0因此,组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1,即为:(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1 某个偶数m以内的偶数个数(包括0)可以表示为m/2+1=(m+2)/2某个奇数m以内的奇数个数也可以表示为(m+2)/2所以,求总的组合次数可以编程为:number=0;for(intm=0;m<=100;m+=5){number+=(m+2)/2;}cout<这个程序,只需要循环21次,两个变量,就可以得到答案,比上面的那个程序高效了许多倍----只是因为作了一些简单的数学分析这再一次证明了:计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了事——这不是一个专业的研发人员的行为。那么,那种最容易想到的算法就完全没有用吗?不,这种算法正好可以用来验证新算法的正确性,在调试阶段,这非常有用。在很多大公司,例如微软,都采用了这种方法:在调试阶段,对一些重要的需要好的算法来实现的程序,而这种好的算法又比较复杂时,同时用容易想到的算法来验证这段程序,如果两种算法得出的结果不一致(而最容易想到的算法保证是正确的),那么说明优化的算法出了问题,需要修改。可以举例表示为:#ifdefDEBUGintsimple();#endifintoptimize();......inafunction:{result=optimize();ASSERT(result==simple());}这样,在调试阶段,如果简单算法和优化算法的结果不一致,就会打出断言。同时,在程序的发布版本,却不会包含笨重的simple()函数。——任何大型工程软件都需要预先设计良好的调试手段,而这里提到的就是一种有用的方法。 一个学生的信息是:姓名,学号,性别,年龄等信息,用一个链表,把这些学生信息连在一起,给出一个age,在些链表中删除学生年龄等于age的学生信息。#include"stdio.h"#include"conio.h"structstu{charname[20];charsex;intno;intage;structstu*next;}*linklist;structstu*creatlist(intn){inti;//h为头结点,p为前一结点,s为当前结点structstu*h,*p,*s;h=(structstu*)malloc(sizeof(structstu));h->next=NULL;p=h;for(i=0;i{s=(structstu*)malloc(sizeof(structstu));p->next=s;printf("Pleaseinputtheinformationofthestudent:namesexnoage\n");scanf("%s%c%d%d",s->name,&s->sex,&s->no,&s->age);s->next=NULL;p=s;}printf("Createsuccessful!");return(h);}voiddeletelist(structstu*s,inta){structstu*p;while(s->age!=a){p=s;s=s->next;}if(s==NULL)printf("Therecordisnotexist.");else{p->next=s->next;printf("Deletesuccessful!");}}voiddisplay(structstu*s){s=s->next;while(s!=NULL){printf("%s%c%d%d\n",s->name,s->sex,s->no,s->age);s=s->next;}}intmain(){structstu*s;intn,age;printf("Pleaseinputthelengthofseqlist:\n");scanf("%d",&n);s=creatlist(n);display(s);printf("Pleaseinputtheage:\n");scanf("%d",&age);deletelist(s,age);display(s);return0;}2、实现一个函数,把一个字符串中的字符从小写转为大写。#include"stdio.h"#include"conio.h"voiduppers(char*s,char*us){for(;*s!='\0';s++,us++){if(*s>='a'&&*s<='z')*us=*s-32;else*us=*s;}*us='\0';}intmain(){char*s,*us;charss[20];printf("Pleaseinputastring:\n");scanf("%s",ss);s=ss;uppers(s,us);printf("Theresultis:\n%s\n",us);getch();}随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数/***************************************************************1.函数名称:Symmetry功能:判断一个数时候为回文数(121,35653)输入:长整型的数输出:若为回文数返回值为1esle0******************************************************************/unsignedcharSymmetry(longn){longi,temp;i=n;temp=0;while(i)//不用出现长度问题,将数按高低位掉换{temp=temp*10+i%10;i/=10;}return(temp==n);}方法一/*---------------------------------------------------------------------------功能:判断字符串是否为回文数字实现:先将字符串转换为正整数,再将正整数逆序组合为新的正整数,两数相同则为回文数字输入:char*s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字;4:待判断的字符串溢出----------------------------------------------------------------------------*/unsignedIsSymmetry(char*s){char*p=s;longnNumber=0;longn=0;longnTemp=0;/*判断输入是否为空*/if(*s==\'\\0\')return1;/*将字符串转换为正整数*/while(*p!=\'\\0\'){/*判断字符是否为数字*/if(*p<\'0\'||*p>\'9\')return2;/*判断正整数是否溢出*/if((*p-\'0\')>(4294967295-(nNumber*10)))return4;nNumber=(*p-\'0\')+(nNumber*10);p++;}/*将数字逆序组合,直接抄楼上高手的代码,莫怪,呵呵*/n=nNumber;while(n){/*判断正整数是否溢出*/if((n%10)>(4294967295-(nTemp*10)))return3;nTemp=nTemp*10+n%10;n/=10;}/*比较逆序数和原序数是否相等*/if(nNumber!=nTemp)return3;return0;}方法二/*---------------------------------------------------------------------------功能:判断字符串是否为回文数字实现:先得到字符串的长度,再依次比较字符串的对应位字符是否相同输入:char*s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字----------------------------------------------------------------------------*/unsignedIsSymmetry_2(char*s){char*p=s;intnLen=0;inti=0;/*判断输入是否为空*/if(*s==\'\\0\')return1;/*得到字符串长度*/while(*p!=\'\\0\'){/*判断字符是否为数字*/if(*p<\'0\'||*p>\'9\')return2;nLen++;p++;}/*长度不为奇数,不为回文数字*/if(nLen%2==0)return4;/*长度为1,即为回文数字*/if(nLen==1)return0;/*依次比较对应字符是否相同*/p=s;i=nLen/2-1;while(i){if(*(p+i)!=*(p+nLen-i-1))return3;i--;}return0;}求2~2000的所有素数.有足够的内存,要求尽量快 答案:intfindvalue[2000]={2};staticintfind=1;booladjust(intvalue){assert(value>=2);if(value==2)returntrue;for(inti=0;i<=find;i++){if(value%findvalue[i]==0)returnfalse;}findvalue[find++];returntrue;} 华为最后三个大题1.A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据,当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。3.将二叉树的两个孩子换位置,即左变右,右变左。不能用递规(变态!)华为笔试题:2007.03.31华为笔试题之一二给大家说几个:(感觉华为不过如此,虽然我的分不高,因为很多题我做给他实在是侮辱我的智商)1。大意如下:38头牛中选出3头跑得最快的,使用一个每次只能供6头比赛的场地,要求用最快的方法。(我给一个最傻瓜的答案,因为我发现一起笔试的有且恰好有38个人,不知道**什么意思?)2。大意如下:公司职员知道老板的年龄,不知道他女儿的年龄,老板3个女儿的年龄相加为13,相乘为老板年龄,且只有一个女儿的年龄大于5岁,求这4个的年龄?(网上有一大堆答案!)3。原题是2002年以前的一道大学生数学建模竞赛的题,是说一个学生冒雨从宿舍去食堂吃饭,200米的距离内,问是走着少淋雨还是跑着少?(该题简化了大部分的假设,只剩下一点点问题要你解决,做着没劲!)选择题:(每题2分,共100分)1、以下属于物理层的设备是()A、中继器B、以太网交换机C、桥D、网关网关:多协议路由器:作用于网络层,从一条线路上接受输入分组,然后向另一条线路转发,两条线路可能属于不同的网络,并采用不同协议(例如:IP/IPX)。传输网关:在传输层连接两个网络应用程序网关:在应用层连接两部分应用程序2、在以太网中,是根据()地址来区分不同的设备的。A、LLC地址B、MAC地址C、IP地址D、IPX地址3、以下为传输层协议的是()A、IPB、ICMPC、UDPD、SPXCdIPX/SPX协议说明:IPX/SPX协议即IPX与SPX协议的组合,它是Novell公司为了适应网络的发展而开发的通信协议,具有很强的适应性,安装方便,同时还具有路由功能,可以实现多网段间的通信。其中,IPX协议负责数据包的传送;SPX负责数据包传输的完整性。在微软的NT操作系统中,一般使用NWLinkIPX/SPX兼容协议和NWLinkNetBIOX两种IPX/SPX的兼容协议,即NWLink协议,该兼容协议继承了IPX/SPX协议的优点,更适应Windows的网络环境。应用:IPX/SPX协议一般可以应用于大型网络(比如Novell)和局域网游戏环境中(比如反恐精英、星际争霸)。不过,如果不是在Novell网络环境中,一般不使用IPX/SPX协议,而是使用IPX/SPX兼容协议,尤其是在Windows9x/2000组成的对等网中。在Windows中安装IPX/SPX兼容协议的方法大致如下:比如在WindowsXP中,首先打开“网络连接”窗口,右击“本地连接”,选择“属性”打开本地连接属性窗口;接着,单击“安装”按钮,选择“协议”组件,单击“添加”按钮;在打开的窗口中选择“NWLinkIPX/SPX/NetBIOSCompatibleTransportProtocol”,最后,单击“确定”按钮即可进行安装。安装之后,不需要进行什么设置就可以使用。4、以下对MAC地址描述正确的是()A、由32位2进制数组成B、由48位2进制数组成C、前6位16进制由IEEE负责分配D、后6位16进制由IEEE负责分配MAC(MediaAccessControl,介质访问控制)地址是识别LAN(局域网)节点的标识。网卡的物理地址通常是由网卡生产厂家烧入网卡的EPROM(一种闪存芯片,通常可以通过程序擦写),它存储的是传输数据时真正赖以标识发出数据的电脑和接收数据的主机的地址。是全球独一无二的一个地址,由42个二进制数字组成,一般用12个十六进制数字来写,前六位是固定的厂商ID,后6位就代表地址了,MAC地址跟IP地址一样可以改,只是在联网的时候不能跟其它的有重复,否则就会造成冲突,上不了网.形象的说,MAC地址就如同我们身份证上的身份证号码,具有全球唯一性。MAC地址使一个网段上的所有设备都可以互相引用。在网络层中,根据MAC地址来识别通信数据属于哪个设备,因为MAC地址被合并在大块大块的信息包中。交换机之所以能够直接对目的节点发送数据包,而不是像集线器一样以广播方式对所有节点发送数据包,最关键的技术就是交换机可以识别连在网络上的节点的网卡MAC地址,并把它们放到一个叫做MAC地址表的地方。这个MAC地址表存放于交换机的缓存中,并记住这些地址,这样一来当需要向目的地址发送数据时,交换机就可在MAC地址表中查找这个MAC地址的节点位置,然后直接向这个位置的节点发送。所谓MAC地址数量是指交换机的MAC地址表中可以最多存储的MAC地址数量,存储的MAC地址数量越多,那么数据转发的速度和效率也就就越高。但是不同档次的交换机每个端口所能够支持的MAC数量不同。在交换机的每个端口,都需要足够的缓存来记忆这些MAC地址,所以Buffer(缓存)容量的大小就决定了相应交换机所能记忆的MAC地址数多少。通常交换机只要能够记忆1024个MAC地址基本上就可以了,而一般的交换机通常都能做到这一点,所以如果对网络规模不是很大的情况下,这参数无需太多考虑。当然越是高档的交换机能记住的MAC地址数就越多,这在选择时要视所连网络的规模而定了。查看修改;运行-〉cmd->ipconfig/all其中physicaladdress就是mac地址。5、以下属于数据链路层功能的是()A、定义数据传输速率B、定义物理地址C、描述网络拓扑结构D、流控制数据链路层的主要功能有:1.数据链路的建立和拆除在两个或多个网络实体间建立一条逻辑通道,发方发出建立和拆除链路的请求指示,收方收到后给出应答信号。2.帧传输和帧同步帧是具有一定长度和格式的信息块,是数据链路层的传输单位,由一些字段和标志组成,,不同网络其帧格式或长度可不同,但将位流组成帧的方法基本相同,常用的有:带填充字符的首尾定界法,带填充位的首尾标志法等。其目的是使接收方能够准确的从收到的比特流中识别出帧的边界,达到帧同步。3.差错与流量控制常用的差错控制方法有自动重发请求(ARQ)技术和前向纠错技术(FEC);常用的流量控制方法有停止等待协议和滑动窗口协议。4.数据链路管理提供各种服务质量参数,包括检测到不可纠正错误的平均时间、漏检差错率、传输延迟和吞吐量等,以及对异常情况的处理数据链路层通过物理网络链路提供可靠的数据传输。不同的数据链路层定义了不同的网络和协议特征,其中包括物理编址、网络拓扑结构、错误校验、帧序列以及流控。物理编址(相对应的是网络编址)定义了设备在数据链路层的编址方式;网络拓扑结构定义了设备的物理连接方式,如总线拓扑结构和环拓扑结构;错误校验向发生传输错误的上层协议告警;数据帧序列重新整理并传输除序列以外的帧;流控可能延缓数据的传输,以使接收设备力的信息流而崩溃。数据链路层实际上由两个独立的部分组成,介质存取控制(MediaAccessControl,MAC)和逻辑链路控制层(LogicalLinkControl,LLC)。MAC描述在共享介质环境中如何进行站的调度、发生和接收数据。MAC确保信息跨链路的可靠传输,对数据传输进行同步,识别错误和控制数据的流向。一般地讲,MAC只在共享介质环境中才是重要的,只有在共享介质环境中多个节点
上面这个程序一共要循环100*50*20次,效率实在是太低了
事实上,这个题目是一道明显的数学问题,而不是单纯的编程问题。
我的解法如下:
因为x+2y+5z=100
所以x+2y=100-5z,且z<=20x<=100y<=50
所以(x+2y)<=100,且(x+5z)是偶数
对z作循环,求x的可能值如下:
z=0,x=100,98,96,...0
z=1,x=95,93,...,1
z=2,x=90,88,...,0
z=3,x=85,83,...,1
z=4,x=80,78,...,0
......
z=19,x=5,3,1
z=20,x=0
因此,组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1,
即为:
(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1
某个偶数m以内的偶数个数(包括0)可以表示为m/2+1=(m+2)/2
某个奇数m以内的奇数个数也可以表示为(m+2)/2
所以,求总的组合次数可以编程为:
for(intm=0;m<=100;m+=5)
{
number+=(m+2)/2;
}
cout<这个程序,只需要循环21次,两个变量,就可以得到答案,比上面的那个程序高效了许多倍----只是因为作了一些简单的数学分析这再一次证明了:计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了事——这不是一个专业的研发人员的行为。那么,那种最容易想到的算法就完全没有用吗?不,这种算法正好可以用来验证新算法的正确性,在调试阶段,这非常有用。在很多大公司,例如微软,都采用了这种方法:在调试阶段,对一些重要的需要好的算法来实现的程序,而这种好的算法又比较复杂时,同时用容易想到的算法来验证这段程序,如果两种算法得出的结果不一致(而最容易想到的算法保证是正确的),那么说明优化的算法出了问题,需要修改。可以举例表示为:#ifdefDEBUGintsimple();#endifintoptimize();......inafunction:{result=optimize();ASSERT(result==simple());}这样,在调试阶段,如果简单算法和优化算法的结果不一致,就会打出断言。同时,在程序的发布版本,却不会包含笨重的simple()函数。——任何大型工程软件都需要预先设计良好的调试手段,而这里提到的就是一种有用的方法。 一个学生的信息是:姓名,学号,性别,年龄等信息,用一个链表,把这些学生信息连在一起,给出一个age,在些链表中删除学生年龄等于age的学生信息。#include"stdio.h"#include"conio.h"structstu{charname[20];charsex;intno;intage;structstu*next;}*linklist;structstu*creatlist(intn){inti;//h为头结点,p为前一结点,s为当前结点structstu*h,*p,*s;h=(structstu*)malloc(sizeof(structstu));h->next=NULL;p=h;for(i=0;i{s=(structstu*)malloc(sizeof(structstu));p->next=s;printf("Pleaseinputtheinformationofthestudent:namesexnoage\n");scanf("%s%c%d%d",s->name,&s->sex,&s->no,&s->age);s->next=NULL;p=s;}printf("Createsuccessful!");return(h);}voiddeletelist(structstu*s,inta){structstu*p;while(s->age!=a){p=s;s=s->next;}if(s==NULL)printf("Therecordisnotexist.");else{p->next=s->next;printf("Deletesuccessful!");}}voiddisplay(structstu*s){s=s->next;while(s!=NULL){printf("%s%c%d%d\n",s->name,s->sex,s->no,s->age);s=s->next;}}intmain(){structstu*s;intn,age;printf("Pleaseinputthelengthofseqlist:\n");scanf("%d",&n);s=creatlist(n);display(s);printf("Pleaseinputtheage:\n");scanf("%d",&age);deletelist(s,age);display(s);return0;}2、实现一个函数,把一个字符串中的字符从小写转为大写。#include"stdio.h"#include"conio.h"voiduppers(char*s,char*us){for(;*s!='\0';s++,us++){if(*s>='a'&&*s<='z')*us=*s-32;else*us=*s;}*us='\0';}intmain(){char*s,*us;charss[20];printf("Pleaseinputastring:\n");scanf("%s",ss);s=ss;uppers(s,us);printf("Theresultis:\n%s\n",us);getch();}随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数/***************************************************************1.函数名称:Symmetry功能:判断一个数时候为回文数(121,35653)输入:长整型的数输出:若为回文数返回值为1esle0******************************************************************/unsignedcharSymmetry(longn){longi,temp;i=n;temp=0;while(i)//不用出现长度问题,将数按高低位掉换{temp=temp*10+i%10;i/=10;}return(temp==n);}方法一/*---------------------------------------------------------------------------功能:判断字符串是否为回文数字实现:先将字符串转换为正整数,再将正整数逆序组合为新的正整数,两数相同则为回文数字输入:char*s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字;4:待判断的字符串溢出----------------------------------------------------------------------------*/unsignedIsSymmetry(char*s){char*p=s;longnNumber=0;longn=0;longnTemp=0;/*判断输入是否为空*/if(*s==\'\\0\')return1;/*将字符串转换为正整数*/while(*p!=\'\\0\'){/*判断字符是否为数字*/if(*p<\'0\'||*p>\'9\')return2;/*判断正整数是否溢出*/if((*p-\'0\')>(4294967295-(nNumber*10)))return4;nNumber=(*p-\'0\')+(nNumber*10);p++;}/*将数字逆序组合,直接抄楼上高手的代码,莫怪,呵呵*/n=nNumber;while(n){/*判断正整数是否溢出*/if((n%10)>(4294967295-(nTemp*10)))return3;nTemp=nTemp*10+n%10;n/=10;}/*比较逆序数和原序数是否相等*/if(nNumber!=nTemp)return3;return0;}方法二/*---------------------------------------------------------------------------功能:判断字符串是否为回文数字实现:先得到字符串的长度,再依次比较字符串的对应位字符是否相同输入:char*s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字----------------------------------------------------------------------------*/unsignedIsSymmetry_2(char*s){char*p=s;intnLen=0;inti=0;/*判断输入是否为空*/if(*s==\'\\0\')return1;/*得到字符串长度*/while(*p!=\'\\0\'){/*判断字符是否为数字*/if(*p<\'0\'||*p>\'9\')return2;nLen++;p++;}/*长度不为奇数,不为回文数字*/if(nLen%2==0)return4;/*长度为1,即为回文数字*/if(nLen==1)return0;/*依次比较对应字符是否相同*/p=s;i=nLen/2-1;while(i){if(*(p+i)!=*(p+nLen-i-1))return3;i--;}return0;}求2~2000的所有素数.有足够的内存,要求尽量快 答案:intfindvalue[2000]={2};staticintfind=1;booladjust(intvalue){assert(value>=2);if(value==2)returntrue;for(inti=0;i<=find;i++){if(value%findvalue[i]==0)returnfalse;}findvalue[find++];returntrue;} 华为最后三个大题1.A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据,当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。3.将二叉树的两个孩子换位置,即左变右,右变左。不能用递规(变态!)华为笔试题:2007.03.31华为笔试题之一二给大家说几个:(感觉华为不过如此,虽然我的分不高,因为很多题我做给他实在是侮辱我的智商)1。大意如下:38头牛中选出3头跑得最快的,使用一个每次只能供6头比赛的场地,要求用最快的方法。(我给一个最傻瓜的答案,因为我发现一起笔试的有且恰好有38个人,不知道**什么意思?)2。大意如下:公司职员知道老板的年龄,不知道他女儿的年龄,老板3个女儿的年龄相加为13,相乘为老板年龄,且只有一个女儿的年龄大于5岁,求这4个的年龄?(网上有一大堆答案!)3。原题是2002年以前的一道大学生数学建模竞赛的题,是说一个学生冒雨从宿舍去食堂吃饭,200米的距离内,问是走着少淋雨还是跑着少?(该题简化了大部分的假设,只剩下一点点问题要你解决,做着没劲!)选择题:(每题2分,共100分)1、以下属于物理层的设备是()A、中继器B、以太网交换机C、桥D、网关网关:多协议路由器:作用于网络层,从一条线路上接受输入分组,然后向另一条线路转发,两条线路可能属于不同的网络,并采用不同协议(例如:IP/IPX)。传输网关:在传输层连接两个网络应用程序网关:在应用层连接两部分应用程序2、在以太网中,是根据()地址来区分不同的设备的。A、LLC地址B、MAC地址C、IP地址D、IPX地址3、以下为传输层协议的是()A、IPB、ICMPC、UDPD、SPXCdIPX/SPX协议说明:IPX/SPX协议即IPX与SPX协议的组合,它是Novell公司为了适应网络的发展而开发的通信协议,具有很强的适应性,安装方便,同时还具有路由功能,可以实现多网段间的通信。其中,IPX协议负责数据包的传送;SPX负责数据包传输的完整性。在微软的NT操作系统中,一般使用NWLinkIPX/SPX兼容协议和NWLinkNetBIOX两种IPX/SPX的兼容协议,即NWLink协议,该兼容协议继承了IPX/SPX协议的优点,更适应Windows的网络环境。应用:IPX/SPX协议一般可以应用于大型网络(比如Novell)和局域网游戏环境中(比如反恐精英、星际争霸)。不过,如果不是在Novell网络环境中,一般不使用IPX/SPX协议,而是使用IPX/SPX兼容协议,尤其是在Windows9x/2000组成的对等网中。在Windows中安装IPX/SPX兼容协议的方法大致如下:比如在WindowsXP中,首先打开“网络连接”窗口,右击“本地连接”,选择“属性”打开本地连接属性窗口;接着,单击“安装”按钮,选择“协议”组件,单击“添加”按钮;在打开的窗口中选择“NWLinkIPX/SPX/NetBIOSCompatibleTransportProtocol”,最后,单击“确定”按钮即可进行安装。安装之后,不需要进行什么设置就可以使用。4、以下对MAC地址描述正确的是()A、由32位2进制数组成B、由48位2进制数组成C、前6位16进制由IEEE负责分配D、后6位16进制由IEEE负责分配MAC(MediaAccessControl,介质访问控制)地址是识别LAN(局域网)节点的标识。网卡的物理地址通常是由网卡生产厂家烧入网卡的EPROM(一种闪存芯片,通常可以通过程序擦写),它存储的是传输数据时真正赖以标识发出数据的电脑和接收数据的主机的地址。是全球独一无二的一个地址,由42个二进制数字组成,一般用12个十六进制数字来写,前六位是固定的厂商ID,后6位就代表地址了,MAC地址跟IP地址一样可以改,只是在联网的时候不能跟其它的有重复,否则就会造成冲突,上不了网.形象的说,MAC地址就如同我们身份证上的身份证号码,具有全球唯一性。MAC地址使一个网段上的所有设备都可以互相引用。在网络层中,根据MAC地址来识别通信数据属于哪个设备,因为MAC地址被合并在大块大块的信息包中。交换机之所以能够直接对目的节点发送数据包,而不是像集线器一样以广播方式对所有节点发送数据包,最关键的技术就是交换机可以识别连在网络上的节点的网卡MAC地址,并把它们放到一个叫做MAC地址表的地方。这个MAC地址表存放于交换机的缓存中,并记住这些地址,这样一来当需要向目的地址发送数据时,交换机就可在MAC地址表中查找这个MAC地址的节点位置,然后直接向这个位置的节点发送。所谓MAC地址数量是指交换机的MAC地址表中可以最多存储的MAC地址数量,存储的MAC地址数量越多,那么数据转发的速度和效率也就就越高。但是不同档次的交换机每个端口所能够支持的MAC数量不同。在交换机的每个端口,都需要足够的缓存来记忆这些MAC地址,所以Buffer(缓存)容量的大小就决定了相应交换机所能记忆的MAC地址数多少。通常交换机只要能够记忆1024个MAC地址基本上就可以了,而一般的交换机通常都能做到这一点,所以如果对网络规模不是很大的情况下,这参数无需太多考虑。当然越是高档的交换机能记住的MAC地址数就越多,这在选择时要视所连网络的规模而定了。查看修改;运行-〉cmd->ipconfig/all其中physicaladdress就是mac地址。5、以下属于数据链路层功能的是()A、定义数据传输速率B、定义物理地址C、描述网络拓扑结构D、流控制数据链路层的主要功能有:1.数据链路的建立和拆除在两个或多个网络实体间建立一条逻辑通道,发方发出建立和拆除链路的请求指示,收方收到后给出应答信号。2.帧传输和帧同步帧是具有一定长度和格式的信息块,是数据链路层的传输单位,由一些字段和标志组成,,不同网络其帧格式或长度可不同,但将位流组成帧的方法基本相同,常用的有:带填充字符的首尾定界法,带填充位的首尾标志法等。其目的是使接收方能够准确的从收到的比特流中识别出帧的边界,达到帧同步。3.差错与流量控制常用的差错控制方法有自动重发请求(ARQ)技术和前向纠错技术(FEC);常用的流量控制方法有停止等待协议和滑动窗口协议。4.数据链路管理提供各种服务质量参数,包括检测到不可纠正错误的平均时间、漏检差错率、传输延迟和吞吐量等,以及对异常情况的处理数据链路层通过物理网络链路提供可靠的数据传输。不同的数据链路层定义了不同的网络和协议特征,其中包括物理编址、网络拓扑结构、错误校验、帧序列以及流控。物理编址(相对应的是网络编址)定义了设备在数据链路层的编址方式;网络拓扑结构定义了设备的物理连接方式,如总线拓扑结构和环拓扑结构;错误校验向发生传输错误的上层协议告警;数据帧序列重新整理并传输除序列以外的帧;流控可能延缓数据的传输,以使接收设备力的信息流而崩溃。数据链路层实际上由两个独立的部分组成,介质存取控制(MediaAccessControl,MAC)和逻辑链路控制层(LogicalLinkControl,LLC)。MAC描述在共享介质环境中如何进行站的调度、发生和接收数据。MAC确保信息跨链路的可靠传输,对数据传输进行同步,识别错误和控制数据的流向。一般地讲,MAC只在共享介质环境中才是重要的,只有在共享介质环境中多个节点
这个程序,只需要循环21次,两个变量,就可以得到答案,比上面的那个程序高效了许多
倍----只是因为作了一些简单的数学分析
这再一次证明了:
计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问
题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种
种限制条件下的最优算法。
而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了
事——这不是一个专业的研发人员的行为。
那么,那种最容易想到的算法就完全没有用吗?
不,这种算法正好可以用来验证新算法
的正确性,在调试阶段,这非常有用。
在很多大公司,例如微软,都采用了这种方法:
在调
试阶段,对一些重要的需要好的算法来实现的程序,而这种好的算法又比较复杂时,同时用
容易想到的算法来验证这段程序,如果两种算法得出的结果不一致(而最容易想到的算法保
证是正确的),那么说明优化的算法出了问题,需要修改。
可以举例表示为:
#ifdefDEBUG
intsimple();
#endif
intoptimize();
inafunction:
result=optimize();
ASSERT(result==simple());
这样,在调试阶段,如果简单算法和优化算法的结果不一致,就会打出断言。
同时,在程序的发布版本,却不会包含笨重的simple()函数。
——任何大型工程软件都需要预先设计良好的调试手段,而这里提到的就是一种有用的方法。
一个学生的信息是:
姓名,学号,性别,年龄等信息,用一个链表,把这些学生信息连在一起,给出一个age,在些链表中删除学生年龄等于age的学生信息。
#include"stdio.h"
#include"conio.h"
structstu{
charname[20];
charsex;
intno;
intage;
structstu*next;
}*linklist;
structstu*creatlist(intn)
inti;
//h为头结点,p为前一结点,s为当前结点
structstu*h,*p,*s;
h=(structstu*)malloc(sizeof(structstu));
h->next=NULL;
p=h;
for(i=0;i{s=(structstu*)malloc(sizeof(structstu));p->next=s;printf("Pleaseinputtheinformationofthestudent:namesexnoage\n");scanf("%s%c%d%d",s->name,&s->sex,&s->no,&s->age);s->next=NULL;p=s;}printf("Createsuccessful!");return(h);}voiddeletelist(structstu*s,inta){structstu*p;while(s->age!=a){p=s;s=s->next;}if(s==NULL)printf("Therecordisnotexist.");else{p->next=s->next;printf("Deletesuccessful!");}}voiddisplay(structstu*s){s=s->next;while(s!=NULL){printf("%s%c%d%d\n",s->name,s->sex,s->no,s->age);s=s->next;}}intmain(){structstu*s;intn,age;printf("Pleaseinputthelengthofseqlist:\n");scanf("%d",&n);s=creatlist(n);display(s);printf("Pleaseinputtheage:\n");scanf("%d",&age);deletelist(s,age);display(s);return0;}2、实现一个函数,把一个字符串中的字符从小写转为大写。#include"stdio.h"#include"conio.h"voiduppers(char*s,char*us){for(;*s!='\0';s++,us++){if(*s>='a'&&*s<='z')*us=*s-32;else*us=*s;}*us='\0';}intmain(){char*s,*us;charss[20];printf("Pleaseinputastring:\n");scanf("%s",ss);s=ss;uppers(s,us);printf("Theresultis:\n%s\n",us);getch();}随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数/***************************************************************1.函数名称:Symmetry功能:判断一个数时候为回文数(121,35653)输入:长整型的数输出:若为回文数返回值为1esle0******************************************************************/unsignedcharSymmetry(longn){longi,temp;i=n;temp=0;while(i)//不用出现长度问题,将数按高低位掉换{temp=temp*10+i%10;i/=10;}return(temp==n);}方法一/*---------------------------------------------------------------------------功能:判断字符串是否为回文数字实现:先将字符串转换为正整数,再将正整数逆序组合为新的正整数,两数相同则为回文数字输入:char*s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字;4:待判断的字符串溢出----------------------------------------------------------------------------*/unsignedIsSymmetry(char*s){char*p=s;longnNumber=0;longn=0;longnTemp=0;/*判断输入是否为空*/if(*s==\'\\0\')return1;/*将字符串转换为正整数*/while(*p!=\'\\0\'){/*判断字符是否为数字*/if(*p<\'0\'||*p>\'9\')return2;/*判断正整数是否溢出*/if((*p-\'0\')>(4294967295-(nNumber*10)))return4;nNumber=(*p-\'0\')+(nNumber*10);p++;}/*将数字逆序组合,直接抄楼上高手的代码,莫怪,呵呵*/n=nNumber;while(n){/*判断正整数是否溢出*/if((n%10)>(4294967295-(nTemp*10)))return3;nTemp=nTemp*10+n%10;n/=10;}/*比较逆序数和原序数是否相等*/if(nNumber!=nTemp)return3;return0;}方法二/*---------------------------------------------------------------------------功能:判断字符串是否为回文数字实现:先得到字符串的长度,再依次比较字符串的对应位字符是否相同输入:char*s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字----------------------------------------------------------------------------*/unsignedIsSymmetry_2(char*s){char*p=s;intnLen=0;inti=0;/*判断输入是否为空*/if(*s==\'\\0\')return1;/*得到字符串长度*/while(*p!=\'\\0\'){/*判断字符是否为数字*/if(*p<\'0\'||*p>\'9\')return2;nLen++;p++;}/*长度不为奇数,不为回文数字*/if(nLen%2==0)return4;/*长度为1,即为回文数字*/if(nLen==1)return0;/*依次比较对应字符是否相同*/p=s;i=nLen/2-1;while(i){if(*(p+i)!=*(p+nLen-i-1))return3;i--;}return0;}求2~2000的所有素数.有足够的内存,要求尽量快 答案:intfindvalue[2000]={2};staticintfind=1;booladjust(intvalue){assert(value>=2);if(value==2)returntrue;for(inti=0;i<=find;i++){if(value%findvalue[i]==0)returnfalse;}findvalue[find++];returntrue;} 华为最后三个大题1.A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据,当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。3.将二叉树的两个孩子换位置,即左变右,右变左。不能用递规(变态!)华为笔试题:2007.03.31华为笔试题之一二给大家说几个:(感觉华为不过如此,虽然我的分不高,因为很多题我做给他实在是侮辱我的智商)1。大意如下:38头牛中选出3头跑得最快的,使用一个每次只能供6头比赛的场地,要求用最快的方法。(我给一个最傻瓜的答案,因为我发现一起笔试的有且恰好有38个人,不知道**什么意思?)2。大意如下:公司职员知道老板的年龄,不知道他女儿的年龄,老板3个女儿的年龄相加为13,相乘为老板年龄,且只有一个女儿的年龄大于5岁,求这4个的年龄?(网上有一大堆答案!)3。原题是2002年以前的一道大学生数学建模竞赛的题,是说一个学生冒雨从宿舍去食堂吃饭,200米的距离内,问是走着少淋雨还是跑着少?(该题简化了大部分的假设,只剩下一点点问题要你解决,做着没劲!)选择题:(每题2分,共100分)1、以下属于物理层的设备是()A、中继器B、以太网交换机C、桥D、网关网关:多协议路由器:作用于网络层,从一条线路上接受输入分组,然后向另一条线路转发,两条线路可能属于不同的网络,并采用不同协议(例如:IP/IPX)。传输网关:在传输层连接两个网络应用程序网关:在应用层连接两部分应用程序2、在以太网中,是根据()地址来区分不同的设备的。A、LLC地址B、MAC地址C、IP地址D、IPX地址3、以下为传输层协议的是()A、IPB、ICMPC、UDPD、SPXCdIPX/SPX协议说明:IPX/SPX协议即IPX与SPX协议的组合,它是Novell公司为了适应网络的发展而开发的通信协议,具有很强的适应性,安装方便,同时还具有路由功能,可以实现多网段间的通信。其中,IPX协议负责数据包的传送;SPX负责数据包传输的完整性。在微软的NT操作系统中,一般使用NWLinkIPX/SPX兼容协议和NWLinkNetBIOX两种IPX/SPX的兼容协议,即NWLink协议,该兼容协议继承了IPX/SPX协议的优点,更适应Windows的网络环境。应用:IPX/SPX协议一般可以应用于大型网络(比如Novell)和局域网游戏环境中(比如反恐精英、星际争霸)。不过,如果不是在Novell网络环境中,一般不使用IPX/SPX协议,而是使用IPX/SPX兼容协议,尤其是在Windows9x/2000组成的对等网中。在Windows中安装IPX/SPX兼容协议的方法大致如下:比如在WindowsXP中,首先打开“网络连接”窗口,右击“本地连接”,选择“属性”打开本地连接属性窗口;接着,单击“安装”按钮,选择“协议”组件,单击“添加”按钮;在打开的窗口中选择“NWLinkIPX/SPX/NetBIOSCompatibleTransportProtocol”,最后,单击“确定”按钮即可进行安装。安装之后,不需要进行什么设置就可以使用。4、以下对MAC地址描述正确的是()A、由32位2进制数组成B、由48位2进制数组成C、前6位16进制由IEEE负责分配D、后6位16进制由IEEE负责分配MAC(MediaAccessControl,介质访问控制)地址是识别LAN(局域网)节点的标识。网卡的物理地址通常是由网卡生产厂家烧入网卡的EPROM(一种闪存芯片,通常可以通过程序擦写),它存储的是传输数据时真正赖以标识发出数据的电脑和接收数据的主机的地址。是全球独一无二的一个地址,由42个二进制数字组成,一般用12个十六进制数字来写,前六位是固定的厂商ID,后6位就代表地址了,MAC地址跟IP地址一样可以改,只是在联网的时候不能跟其它的有重复,否则就会造成冲突,上不了网.形象的说,MAC地址就如同我们身份证上的身份证号码,具有全球唯一性。MAC地址使一个网段上的所有设备都可以互相引用。在网络层中,根据MAC地址来识别通信数据属于哪个设备,因为MAC地址被合并在大块大块的信息包中。交换机之所以能够直接对目的节点发送数据包,而不是像集线器一样以广播方式对所有节点发送数据包,最关键的技术就是交换机可以识别连在网络上的节点的网卡MAC地址,并把它们放到一个叫做MAC地址表的地方。这个MAC地址表存放于交换机的缓存中,并记住这些地址,这样一来当需要向目的地址发送数据时,交换机就可在MAC地址表中查找这个MAC地址的节点位置,然后直接向这个位置的节点发送。所谓MAC地址数量是指交换机的MAC地址表中可以最多存储的MAC地址数量,存储的MAC地址数量越多,那么数据转发的速度和效率也就就越高。但是不同档次的交换机每个端口所能够支持的MAC数量不同。在交换机的每个端口,都需要足够的缓存来记忆这些MAC地址,所以Buffer(缓存)容量的大小就决定了相应交换机所能记忆的MAC地址数多少。通常交换机只要能够记忆1024个MAC地址基本上就可以了,而一般的交换机通常都能做到这一点,所以如果对网络规模不是很大的情况下,这参数无需太多考虑。当然越是高档的交换机能记住的MAC地址数就越多,这在选择时要视所连网络的规模而定了。查看修改;运行-〉cmd->ipconfig/all其中physicaladdress就是mac地址。5、以下属于数据链路层功能的是()A、定义数据传输速率B、定义物理地址C、描述网络拓扑结构D、流控制数据链路层的主要功能有:1.数据链路的建立和拆除在两个或多个网络实体间建立一条逻辑通道,发方发出建立和拆除链路的请求指示,收方收到后给出应答信号。2.帧传输和帧同步帧是具有一定长度和格式的信息块,是数据链路层的传输单位,由一些字段和标志组成,,不同网络其帧格式或长度可不同,但将位流组成帧的方法基本相同,常用的有:带填充字符的首尾定界法,带填充位的首尾标志法等。其目的是使接收方能够准确的从收到的比特流中识别出帧的边界,达到帧同步。3.差错与流量控制常用的差错控制方法有自动重发请求(ARQ)技术和前向纠错技术(FEC);常用的流量控制方法有停止等待协议和滑动窗口协议。4.数据链路管理提供各种服务质量参数,包括检测到不可纠正错误的平均时间、漏检差错率、传输延迟和吞吐量等,以及对异常情况的处理数据链路层通过物理网络链路提供可靠的数据传输。不同的数据链路层定义了不同的网络和协议特征,其中包括物理编址、网络拓扑结构、错误校验、帧序列以及流控。物理编址(相对应的是网络编址)定义了设备在数据链路层的编址方式;网络拓扑结构定义了设备的物理连接方式,如总线拓扑结构和环拓扑结构;错误校验向发生传输错误的上层协议告警;数据帧序列重新整理并传输除序列以外的帧;流控可能延缓数据的传输,以使接收设备力的信息流而崩溃。数据链路层实际上由两个独立的部分组成,介质存取控制(MediaAccessControl,MAC)和逻辑链路控制层(LogicalLinkControl,LLC)。MAC描述在共享介质环境中如何进行站的调度、发生和接收数据。MAC确保信息跨链路的可靠传输,对数据传输进行同步,识别错误和控制数据的流向。一般地讲,MAC只在共享介质环境中才是重要的,只有在共享介质环境中多个节点
s=(structstu*)malloc(sizeof(structstu));
p->next=s;
printf("Pleaseinputtheinformationofthestudent:
namesexnoage\n");
scanf("%s%c%d%d",s->name,&s->sex,&s->no,&s->age);
s->next=NULL;
p=s;
printf("Createsuccessful!
");
return(h);
voiddeletelist(structstu*s,inta)
structstu*p;
while(s->age!
=a)
s=s->next;
if(s==NULL)
printf("Therecordisnotexist.");
else
p->next=s->next;
printf("Deletesuccessful!
voiddisplay(structstu*s)
while(s!
=NULL)
printf("%s%c%d%d\n",s->name,s->sex,s->no,s->age);
intmain()
structstu*s;
intn,age;
printf("Pleaseinputthelengthofseqlist:
\n");
scanf("%d",&n);
s=creatlist(n);
display(s);
printf("Pleaseinputtheage:
scanf("%d",&age);
deletelist(s,age);
return0;
2、实现一个函数,把一个字符串中的字符从小写转为大写。
voiduppers(char*s,char*us)
for(;*s!
='\0';s++,us++)
if(*s>='a'&&*s<='z')
*us=*s-32;
*us=*s;
*us='\0';
char*s,*us;
charss[20];
printf("Pleaseinputastring:
scanf("%s",ss);
s=ss;
uppers(s,us);
printf("Theresultis:
\n%s\n",us);
getch();
随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。
不能用字符串库函数
/***************************************************************
1.
函数名称:
Symmetry
功能:
判断一个数时候为回文数(121,35653)
输入:
长整型的数
输出:
若为回文数返回值为1esle0
******************************************************************/
unsignedcharSymmetry(longn)
longi,temp;
i=n;temp=0;
while(i)//不用出现长度问题,将数按高低位掉换
temp=temp*10+i%10;
i/=10;
return(temp==n);
方法一
/*---------------------------------------------------------------------------
判断字符串是否为回文数字
实现:
先将字符串转换为正整数,再将正整数逆序组合为新的正整数,两数相同则为回文数字
char*s:
待判断的字符串
无
返回:
0:
正确;1:
待判断的字符串为空;2:
待判断的字符串不为数字;
3:
字符串不为回文数字;4:
待判断的字符串溢出
----------------------------------------------------------------------------*/
unsignedIsSymmetry(char*s)
char*p=s;
longnNumber=0;
longn=0;
longnTemp=0;
/*判断输入是否为空*/
if(*s==\'\\0\')
return1;
/*将字符串转换为正整数*/
while(*p!
=\'\\0\')
/*判断字符是否为数字*/
if(*p<\'0\'||*p>\'9\')
return2;
/*判断正整数是否溢出*/
if((*p-\'0\')>(4294967295-(nNumber*10)))
return4;
nNumber=(*p-\'0\')+(nNumber*10);
p++;
/*将数字逆序组合,直接抄楼上高手的代码,莫怪,呵呵*/
n=nNumber;
while(n)
if((n%10)>(4294967295-(nTemp*10)))
return3;
nTemp=nTemp*10+n%10;
n/=10;
/*比较逆序数和原序数是否相等*/
if(nNumber!
=nTemp)
方法二
先得到字符串的长度,再依次比较字符串的对应位字符是否相同
字符串不为回文数字
unsignedIsSymmetry_2(char*s)
intnLen=0;
inti=0;
/*得到字符串长度*/
nLen++;
/*长度不为奇数,不为回文数字*/
if(nLen%2==0)
/*长度为1,即为回文数字*/
if(nLen==1)
/*依次比较对应字符是否相同*/
i=nLen/2-1;
while(i)
if(*(p+i)!
=*(p+nLen-i-1))
i--;
求2~2000的所有素数.有足够的内存,要求尽量快
intfindvalue[2000]={2};
staticintfind=1;
booladjust(intvalue)
assert(value>=2);
if(value==2)returntrue;
for(inti=0;i<=find;i++)
if(value%findvalue[i]==0)
returnfalse;
findvalue[find++];
returntrue;
华为最后三个大题
1.A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据,
当A写完,且B,C,D都读一次后,A才能再写。
用P,V操作实现。
2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。
3.将二叉树的两个孩子换位置,即左变右,右变左。
不能用递规(变态!
)
华为笔试题:
2007.03.31华为笔试题之一二
给大家说几个:
(感觉华为不过如此,虽然我的分不高,因为很多题我做给他实在是侮辱我的智商)
1。
大意如下:
38头牛中选出3头跑得最快的,使用一个每次只能供6头比赛的场地,要求用最快的方法。
(我给一个最傻瓜的答案,因为我发现一起笔试的有且恰好有38个人,不知道**什么意思?
2。
公司职员知道老板的年龄,不知道他女儿的年龄,老板3个女儿的年龄相加为13,相乘为老板年龄,且只有一个女儿的年龄大于5岁,求这4个的年龄?
(网上有一大堆答案!
3。
原题是2002年以前的一道大学生数学建模竞赛的题,是说一个学生冒雨从宿舍去食堂吃饭,200米的距离内,问是走着少淋雨还是跑着少?
(该题简化了大部分的假设,只剩下一点点问题要你解决,做着没劲!
选择题:
(每题2分,共100分)
1、以下属于物理层的设备是()
A、中继器
B、以太网交换机
C、桥
D、网关
网关:
多协议路由器:
作用于网络层,从一条线路上接受输入分组,然后向另一条线路转发,两条线路可能属于不同的网络,并采用不同协议(例如:
IP/IPX)。
传输网关:
在传输层连接两个网络
应用程序网关:
在应用层连接两部分应用程序
2、在以太网中,是根据()地址来区分不同的设备的。
A、LLC地址
B、MAC地址
C、IP地址
D、IPX地址
3、以下为传输层协议的是()
A、IP
B、ICMP
C、UDP
D、SPX
Cd
IPX/SPX协议
说明:
IPX/SPX协议即IPX与SPX协议的组合,它是Novell公司为了适应网络的发展而开发的通信协议,具有很强的适应性,安装方便,同时还具有路由功能,可以实现多网段间的通信。
其中,IPX协议负责数据包的传送;SPX负责数据包传输的完整性。
在微软的NT操作系统中,一般使用NWLinkIPX/SPX兼容协议和NWLinkNetBIOX两种IPX/SPX的兼容协议,即NWLink协议,该兼容协议继承了IPX/SPX协议的优点,更适应Windows的网络环境。
应用:
IPX/SPX协议一般可以应用于大型网络(比如Novell)和局域网游戏环境中(比如反恐精英、星际争霸)。
不过,如果不是在Novell网络环境中,一般不使用IPX/SPX协议,而是使用IPX/SPX兼容协议,尤其是在Windows9x/2000组成的对等网中。
在Windows中安装IPX/SPX兼容协议的方法大致如下:
比如在WindowsXP中,首先打开“网络连接”窗口,右击“本地连接”,选择“属性”打开本地连接属性窗口;接着,单击“安装”按钮,选择“协议”组件,单击“添加”按钮;在打开的窗口中选择“NWLinkIPX/SPX/NetBIOSCompatibleTransportProtocol”,最后,单击“确定”按钮即可进行安装。
安装之后,不需要进行什么设置就可以使用。
4、以下对MAC地址描述正确的是()
A、由32位2进制数组成
B、由48位2进制数组成
C、前6位16进制由IEEE负责分配
D、后6位16进制由IEEE负责分配
MAC(MediaAccessControl,介质访问控制)地址是识别LAN(局域网)节点的标识。
网卡的物理地址通常是由网卡生产厂家烧入网卡的EPROM(一种闪存芯片,通常可以通过程序擦写),它存储的是传输数据时真正赖以标识发出数据的电脑和接收数据的主机的地址。
是全球独一无二的一个地址,由42个二进制数字组成,一般用12个十六进制数字来写,前六位是固定的厂商ID,后6位就代表地址了,MAC地址跟IP地址一样可以改,只是在联网的时候不能跟其它的有重复,否则就会造成冲突,上不了网.
形象的说,MAC地址就如同我们身份证上的身份证号码,具有全球唯一性。
MAC地址使一个网段上的所有设备都可以互相引用。
在网络层中,根据MAC地址来识别通信数据属于哪个设备,因为MAC地址被合并在大块大块的信息包中。
交换机之所以能够直接对目的节点发送数据包,而不是像集线器一样以广播方式对所有节点发送数据包,最关键的技术就是交换机可以识别连在网络上的节点的网卡MAC地址,并把它们放到一个叫做MAC地址表的地方。
这个MAC地址表存放于交换机的缓存中,并记住这些地址,这样一来当需要向目的地址发送数据时,交换机就可在MAC地址表中查找这个MAC地址的节点位置,然后直接向这个位置的节点发送。
所谓MAC地址数量是指交换机的MAC地址表中可以最多存储的MAC地址数量,存储的MAC地址数量越多,那么数据转发的速度和效率也就就越高。
但是不同档次的交换机每个端口所能够支持的MAC数量不同。
在交换机的每个端口,都需要足够的缓存来记忆这些MAC地址,所以Buffer(缓存)容量的大小就决定了相应交换机所能记忆的MAC地址数多少。
通常交换机只要能够记忆1024个MAC地址基本上就可以了,而一般的交换机通常都能做到这一点,所以如果对网络规模不是很大的情况下,这参数无需太多考虑。
当然越是高档的交换机能记住的MAC地址数就越多,这在选择时要视所连网络的规模而定了。
查看修改;运行-〉cmd->ipconfig/all其中physicaladdress就是mac地址。
5、以下属于数据链路层功能的是()
A、定义数据传输速率
B、定义物理地址
C、描述网络拓扑结构
D、流控制
数据链路层的主要功能有:
1.数据链路的建立和拆除
在两个或多个网络实体间建立一条逻辑通道,发方发出建立和拆除链路的请求指示,收方收到后给出应答信号。
2.帧传输和帧同步
帧是具有一定长度和格式的信息块,是数据链路层的传输单位,由一些字段和标志组成,,不同网络其帧格式或长度可不同,但将位流组成帧的方法基本相同,常用的有:
带填充字符的首尾定界法,带填充位的首尾标志法等。
其目的是使接收方能够准确的从收到的比特流中识别出帧的边界,达到帧同步。
3.差错与流量控制
常用的差错控制方法有自动重发请求(ARQ)技术和前向纠错技术(FEC);常用的流量控制方法有停止等待协议和滑动窗口协议。
4.数据链路管理
提供各种服务质量参数,包括检测到不可纠正错误的平均时间、漏检差错率、传输延迟和吞吐量等,以及对异常情况的处理
数据链路层通过物理网络链路提供可靠的数据传输。
不同的数据链路层定义了不同的网络和协议特征,其中包括物理编址、网络拓扑结构、错误校验、帧序列以及流控。
物理编址(相对应的是网络编址)定义了设备在数据链路层的编址方式;网络拓扑结构定义了设备的物理连接方式,如总线拓扑结构和环拓扑结构;错误校验向发生传输错误的上层协议告警;数据帧序列重新整理并传输除序列以外的帧;流控可能延缓数据的传输,以使接收设备力的信息流而崩溃。
数据链路层实际上由两个独立的部分组成,介质存取控制(MediaAccessControl,MAC)和逻辑链路控制层(LogicalLinkControl,LLC)。
MAC描述在共享介质环境中如何进行站的调度、发生和接收数据。
MAC确保信息跨链路的可靠传输,对数据传输进行同步,识别错误和控制数据的流向。
一般地讲,MAC只在共享介质环境中才是重要的,只有在共享介质环境中多个节点
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1