华为经典嵌入式面试题集资料.doc

（1）什么是预编译，何时需要预编译： 答案： 、总是使用不经常改动的大型代码体。 、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。 （2）char * const p char const * p const char *p 上述三个有什么区别？ 答案： char * const p; 7、请问以下代码有什么问题： int main() char a; char *str=&a; strcpy(str,hello); printf(str);return 0; 答案：没有为str分配内存空间，将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。 8、char* s=AAA; printf(%s,s); s0=B; printf(%s,s); 有什么错？答案：AAA是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。 cosnt char* s=AAA; 然后又因为是常量，所以对是s0的赋值操作是不合法的。 9、写一个“标准”宏，这个宏输入两个参数并返回较小的一个。答案：.#define Min(X, Y) (X)(Y)?(Y):(X) b = ab; a = ab; or a = b = a; 和c+中的struct有什么不同？答案：c和c+中struct的主要区别是c中的struct不可以含有成员函数，而c+中的struct可以。c+中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private 18.#include #include void getmemory(char *p) p=(char *) malloc(100); strcpy(p,hello world); int main( ) char *str=NULL; getmemory(str); printf(%s/n,str); free(str); return 0; 答案：程序崩溃，getmemory中的malloc 不能返回动态内存， free（）对str操作很危险 19.char szstr10; strcpy(szstr,09); 产生什么结果？为什么？答案： 长度不一样，会造成非法的OS 20.列举几种进程的同步机制，并比较其优缺点。答案： 原子操作 信号量机制 自旋锁 管程，会合，分布式系统 21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础 22.进程死锁的原因答案：资源竞争及进程推进顺序非法 23.死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路 24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁 25. 操作系统中进程调度策略有哪几种？答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈 26.类的静态成员和非静态成员有何区别？答案：类的静态成员每个类只有一个，非静态成员每个对象一个 27.纯虚函数如何定义？使用时应注意什么？答案：virtual void f()=0; 是接口，子类必须要实现 28.数组和链表的区别答案：数组：数据顺序存储，固定大小连表：数据可以随机存储，大小可动态改变 的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？答案：应用层表示层会话层运输层网络层物理链路层物理层 tcp /udp属于运输层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。 tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好 udp: 不提供稳定的服务，包头小，开销小 30：(void *)ptr 和 (*(void*)ptr的结果是否相同？其中ptr为同一个指针答案：.(void *)ptr 和 (*(void*)ptr值是相同的 31：int main() int x=3; printf(%d,x); return 1; 问函数既然不会被其它函数调用，为什么要返回1？答案：mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息 32，要对绝对地址0x100000赋值，我们可以用 (unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？答案：*(void (*)( )0x100000 ) ( ); 首先要将0x100000强制转换成函数指针,即: (void (*)()0x100000 然后再调用它: *(void (*)()0x100000)(); 用typedef可以看得更直观些: typedef void(*)() voidFuncPtr; *(voidFuncPtr)0x100000)(); 33，已知一个数组table，用一个宏定义，求出数据的元素个数答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table0) 34、线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈? 答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。 DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃 35、unsigned short A = 10; printf(A = %un, A); char c=128; printf(c=%dn,c); 输出多少？并分析过程答案：第一题，A 0xfffffff5,int值 为11，但输出的是uint。所以输出85 第二题，c0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出128。这两道题都是在考察二进制向int或uint转换时的最高位处理。 （二）1. -1,2,7,28,126请问28和126中间那个数是什么？为什么？答案：第一题的答案应该是43-1=63 规律是n3-1(当n为偶数0，2，4) n3+1(当n为奇数1，3，5) 2.用两个栈实现一个队列的功能？要求给出算法和思路！答案：设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3)将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。 3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？答案：函数名: atol 功 能: 把字符串转换成长整型数 用 法: long atol(const char *nptr); 程序例: #include #include int main(void) long l; char *str = ; l = atol(lstr); printf(string = %s integer = %ldn, str, l); return(0); 4。对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现? 答案：c用宏定义，c+用inline 5。直接链接两个信令点的一组链路称作什么? 答案：PPP点到点连接 7。软件测试都有那些种类? 答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口 8。确定模块的功能和模块的接口是在软件设计的那个队段完成的? 答案：概要设计阶段 9。enum string x1, x2, x3=10, x4, x5, x; 问x；答案：取值在0。1。10。11。12中的一个 10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ; 答案：801005； 810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14 选择题: 链接到Internet用到以下那个协议? ; 2.属于网络层协议的是: ; 消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; 答案：b，a，c 四.找错题:1.请问下面程序有什么错误? int a602501000,i,j,k; for(k=0;k =1000;k+) for(j=0;j 250;j+) for(i=0;i Max_GT_Length) return GT_Length_ERROR; . 答案：要释放内存问答题: Phone的原理是什么? 答案：IPV6 IP通信建立的过程怎样，端口有什么作用？答案：三次握手，确定是哪个应用程序使用该协议 （三）1、局部变量能否和全局变量重名？答案：能，局部会屏蔽全局。要用全局变量，需要使用: 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内 2、如何引用一个已经定义过的全局变量？答案：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错 3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答案：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错 4、语句for( ；1 ；)有什么问题？它是什么意思？答案：和while(1)相同。 5、dowhile和whiledo有什么区别？答案：前一个循环一遍再判断，后一个判断以后再循环。 6、请写出下列代码的输出内容include main() int a,b,c,d; a=10; b=a+; c=+a; d=10*a+; printf(b，c，d：%d，%d，%d，b，c，d）; return 0; 答案：10，12，120 a=10; b=a+;里面最大的变量类型是int5, 占用20个字节. 所以它的大小是20 data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然.在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20 4、队列和栈有什么区别？答案：队列先进先出，栈后进先出 6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。答案：slnodetype *Delete(slnodetype *Head,int key)中if(Head-number=key) Head=Pointer-next; free(Pointer); break; Back = Pointer; Pointer=Pointer-next; if(Pointer-number=key) Back-next=Pointer-next; free(Pointer); break; void delete(Node* p) if(Head = Node) while(p) 7、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba” 1、include 2、main() 3、 4、 char*src=hello,world; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=srclen; 10、 while(len-!=0) 11、 d+=s-; 12、 printf(%s,dest); 13、 return 0; 14、 答案：还要加上include int main() char* src = hello,world; int len = strlen(src); char* dest = (char*)malloc(len+1)*sizeof(char); OSI 7 层模型中,网络层的功能有( ) A.确保数据的传送正确无误 B.确定数据包如何转发与路由 C.在信道上传送比特流 D.纠错与流控 使用的是_局域网技术。( ) A.以太网; B.快速以太网; C.令牌环; D.令牌总线。 3.下面那种LAN 是应用CSMA/CD协议的（) A.令牌环 和UDP 协议的相似之处是 ( ) A.面向连接的协议 B.面向非连接的协议 C.传输层协议 D.以上均不对 5.应用程序PING 发出的是_报文.( ) 请求报文。 应答报文。 请求报文。 应答报文。 6.以下说法错误的是(多) ( ) A.中继器是工作在物理层的设备 B.集线器和以太网交换机工作在数据连路层 C.路由器是工作在网络层的设备 D.桥能隔离网络层广播 7.当桥接收的分组的目的MAC地址在桥的映射表中没有对应的表项时,采取的策略是( ) A.丢掉该分组 B.将该分组分片 C.向其他端口广播该分组 D.以上答案均不对 Switch 在网络层次模型中的地位( ) A.物理层 B.链路层 C.网络层 D.以上都不是 9.小于_的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可自由分配。( ) 10.当一台主机从一个网络移到另一个网络时,以下说法正确的是 ( ) A.必须改变它的IP 地址和MAC 地址 B.必须改变它的IP 地址,但不需改动MAC 地址 C.必须改变它的MAC 地址,但不需改动IP 地址 地址.IP 地址都不需改动答案：; ; ; ; ; ; ; ; ; . 华为笔试题（4）2006-09-30 13:001. 找错 void test1() char string10; char* str1=09; strcpy(string, str1); 答：表面上并且编译都不会错误。但如果string数组原意表示的是字符串的话，那这个赋值就没有达到意图。最好定义为char string11，这样最后一个元素可以存储字符串结尾符0; void test2() char string10, str110; for(int I=0; I 10;I+) str1I =a; strcpy(string, str1); 答：strcpy使用错误，strcpy只有遇到字符串末尾的0才会结束，而str1并没有结尾标志，导致strcpy函数越界访问，不妨让str19=0，这样就正常了。 void test3(char* str1) char string10; if(strlen(str1) =10) strcpy(string, str1); 答：这又会出现第一道改错题的错误了。strlen(str1)算出来的值是不包含结尾符0的，如果str1刚好为10个字符1结尾符，string就得不到结尾符了。可将strlen(str1) =10改为strlen(str1) 10。 2. 找错 #define MAX_SRM 256 DSN get_SRM_no() static int SRM_no; int I; for(I=0;I =MAX_SRM) return (NULL_SRM); else return SRM_no; 答：我不知道这段代码的具体功能，但明显有两个错误 1，SRM_no没有赋初值 2，由于static的声明，使该函数成为不可重入（即不可预测结果）函数，因为SRM_no变量放在程序的全局存储区中，每次调用的时候还可以保持原来的赋值。这里应该去掉static声明。 3. 写出程序运行结果 int sum(int a) auto int c=0; static int b=3; c+=1; b+=2; return(a+b+c); void main() int I; int a=2; for(I=0;I 方波-锯齿波-方波,设计电路 计数器组成计数电路,分析几进制的 3.用D触发器构成2分频电路 4.判断MCS-51单片机的指令正确还是错误,并指出错误原因 (1) MUL R0,R1 (2) MOV A,R7 (3) MOV A,#3000H (4) MOVC A+DPTR,A (5) LJMP #1000H () 单片机中,采用12Mhz时钟,定时器T0采用模式1(16位计数器),请问在下面程序中,的输出频率 MOV TMOD,#01H SETB TR0 LOOP:MOV TH0,#0B1H MOV TL0,#0E0H LOOP1:JNB TF0,LOOP1 CLR TR0 CPL SJMP LOOP 华为硬件面试题2006-09-30 13:02全都是几本模电数电信号单片机题目 1.用与非门等设计全加法器 2.给出两个门电路让你分析异同 3.名词:sram,ssram,sdram 4.信号与系统:在时域与频域关系 5.信号与系统:和4题差不多 6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期. .) 7.串行通信与同步通信异同,特点,比较 高电平脉冲对应的TTL逻辑是?(负逻辑?) 9.延时问题,判错 10.史密斯特电路,求回差电压 是什么,什么参数(压控振荡器?) 12. 用D触发器做个二分颦的电路.又问什么是状态图 13. 什么耐奎斯特定律,怎么由模拟信号转为数字信号 14. 用D触发器做个4进制的计数 15.那种排序方法最快? 一、 研发（软件）用C语言写一个递归算法求N！； 给一个C的函数，关于字符串和数组，找出错误； 防火墙是怎么实现的？你对哪方面编程熟悉？ 硬件： 1、继电器控制电路。 2、SDRAM是怎么工作的 3、写出逻辑表达式说明A2A1A0大于B2B1B0。 4、常用触发器有几种 5、示波器有几种触发方式，举出三种 华为3COM数据通信工程师试题2006-09-29 18:531 协商答案：12个包协商，先H225然后H245，需要注意的是面试官可能会问到跟SIP的比较 2 ipsec为什么是三层的。L2tp为什么是二层的？ 答案：IPSec (Internet 协议安全)是一个工业标准网络安全协议，为 IP 网络通信提供透明的安全服务，保护 TCP/IP 通信免遭窃听和篡改，可以有效抵御网络攻击，同时保持易用性。IPSec有两个基本目标：1）保护IP数据包安全；2）为抵御网络攻击提供防护措施。 第三层保护的优点 通常IPSec提供的保护需要对系统做一定的修改。但是IPSec在IP传输层即第三层的策略执行（strategic implementation）几乎不需要什么额外开销就可以实现为绝大多数应用系统、服务和上层协议提供较高级别的保护；为现有的应用系统和操作系统配置IPSec几乎无须做任何修改，安全策略可以在Active Directory里集中定义也可以在某台主机上进行本地化管理。IPSec策略在ISO参考模型第三层即网络层上实施的安全保护，其范围几乎涵盖了TCP/IP协议簇中所有IP协议和上层协议，如TCP、UDP、ICMP，Raw（第255号协议）、甚至包括在网络层发送数据的客户自定义协议。在第三层上提供数据安全保护的主要优点就在于：所有使用IP协议进行数据传输的应用系统和服务都可以使用IPSec，而不必对这些应用系统和服务本身做任何修改。运作于第三层以上的其他一些安全机制，如安全套接层SSL，仅对知道如何使用SSL的应用系统（如Web浏览器）提供保护，这极大地限制了SSL的应用范围；而运作于第三层以下的安全机制，如链路层加密，通常只保护了特定链路间的数据传输，而无法做到在数据路径所经过的所有链路间提供安全保护，这使得链接层加密无法适用于 Internet 或路由 Intranet 方案中的端对端数据保护。 L2TP（第二层隧道协议）通过使用虚拟专用网 (VPN) 连接和第二层隧道协议 (L2TP)，可以通过 Internet 或其他公共网络访问专用网。L2TP 是一个工业标准 Internet 隧道协议，它和点对点隧道协议 (PPTP) 的功能大致相同。利用L2TP来构建企业的VPN，一样需要运营商支持，因为LAC一般是在传统电话交换网络中部署的，并且一个公司的分支机构以及移动办公的员工在地域上分布很广，所以需要各地的运营商都具备LAC才能够实现企业大范围构建VPN网络。当然企业也可以构建自己的基于L2TP的VPN网络在L2TP VPN中，用户端的感觉就像是利用PPP协议直接接到了企业总部的PPP端接设备上一样，其地址分配可以由企业通过DHCP来分配，认证方式可以沿用PPP一直沿用的各种认证方式，并且L2TP是IETF定义的，其MIB库也将定义出来从而可以实现全局的网络管理。 3 ospf中包的ttl值是多少？ 答案：1，因为是本地链路组播 4 OSPF为什么要划分区域？答案：RD用于BGP区分VPN路由，RT用于在各VRF中导入或导出路由 5 MPLS VPN的标签一共有几层。内网的标签放在哪里。答案：如果没有流量工程则是2层，内网标签在隧道标签之后 6 MPLS中RD和RT的作用分别是什么？答案：减少CPU负载，区域间使用距离矢量算法，因此其它区域的泛洪不会影响区域的SPF运算，这里注意面试官可能会问OSPF多区域如何防止环路。(注意答本质而不是现象，免得面试官追问) 7 RR防止环路的机制。答案：RR中通过ORIGIN ID和CLUSTER ID防止环路，若RR收到带有自己CLUSTER ID的路由则丢弃 8 BGP控制out-bound用local-pre，控制进来的用med. 答案：正确 9 ospf是工作在哪个协议上的？答案：IP，OSPF协议号89 10 ospf的LSA类型。答案：1，2，3，4，5，6，7，没有什么好说的，注意考官问到第6类LSA，组播再准备多点 11 简述OSPF的基本工作机制。答案：这个没什么可以说了，把知道的都说出来就行了 12 ppp的lcp和ncp协商过程。答案：LCP过程协商二层链路相关参数，MTU/PPP压缩/认证协议类型等NCP协商第三层协议，IP地址，IP压缩等等，这里记住最好不要说CDP 13 笔试中还有一道PSTN的信令控制有哪三种？答案：这个我只知道随路信令和共路信令，信工同学提供的答案是：监视号码音信号，知道正确答案的朋友麻烦纠正一下 14sloari 查看进程的命令是什么？linux 查看IP的命令是什么？答案：不知道华为为什么问这个，第一个是PS吧？第二个是IFCONFIG /A 15 IP是掩码。请问最大的有效地址是多少。答案：最大主机地址5。64。255。254 17 lx/lh的有效距离是多少？答案：？ 18 IP 包头几个字节？加上数据部分几个字节答案：应该是问IPV4，一般20字节，加上源路由选择等后最大60字节，加上数据部分还是根据链路MTU决定 20 CQ能不能有一种流量dominate第二种流量? 答案：CQ不能有一种流量DOMINATE其它任何流量 21 FTP下载一个文件完成。有几个TCP连接答案：4个