华为嵌入式软件工程师试题.docx

1、华为嵌入式软件工程师试题（1）什么是预编译，何时需要预编译： 答案： 、总是使用不经常改动的大型代码体。 、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。 （2）char * const p char const * p const char *p 上述三个有什么区别？ 答案： char * const p; /常量指针，p的值不可以修改 char const * p；/指向常量的指针，指向的常量值不可以改 const char *p； /和char const *p （3）char str1 = abc; char

2、 str2 = abc; const char str3 = abc; const char str4 = abc; const char *str5 = abc; const char *str6 = abc; char *str7 = abc; char *str8 = abc; cout ( str1 = str2 ) endl; cout ( str3 = str4 ) endl; cout ( str5 = str6 ) endl; cout ( str7 = str8 ) endl; 结果是：0 0 1 1 str1,str2,str3,str4是数组变量，它们有各自的内存空间；而

3、str5,str6,str7,str8是指针，它们指向相同的常量区域。 （4）以下代码中的两个sizeof用法有问题吗？ C易 void UpperCase( char str ) / 将 str 中的小写字母转换成大写字母 for( size_t i=0; i sizeof(str)/sizeof(str0); +i ) if( a =stri & stri =z ) stri -= (a-A ); char str = aBcDe; cout str字符长度为: sizeof(str)/sizeof(str0) endl; UpperCase( str ); cout str (Y)?(Y

4、):(X) /结尾没有； 14。int (*s10)(int) 表示的是什么啊？答案：int (*s10)(int) 函数指针数组，每个指针指向一个int func(int param)的函数。 16交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3; 答案：有两种解法, 一种用算术算法, 一种用(异或) a = a + b; b = a - b; a = a - b; or a = ab;/ 只能对int,char. b = ab; a = ab; or a = b = a; 18.#include #include void getmemory(char *p)

5、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,0123456789); 产生什么结果？为什么？答案： 长度不一样，会造成非法的OS 20.列举几种进程的同步机制，并比较其优缺点。答案： 原子操作 信号量机制 自旋锁 管程，

6、会合，分布式系统 21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础 22.进程死锁的原因答案：资源竞争及进程推进顺序非法 23.死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路 24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁 25. 操作系统中进程调度策略有哪几种？答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈 26.类的静态成员和非静态成员有何区别？答案：类的静态成员每个类只有一个，非静态成员每个对象一个 27.纯虚函数如何定义？使用时应注意什么？答案：virtual void f()=0; 是接口，子类必须要实现 28.数组

7、和链表的区别答案：数组：数据顺序存储，固定大小 连表：数据可以随机存储，大小可动态改变 29.ISO的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？答案：应用层表示层会话层运输层网络层物理链路层物理层 tcp /udp属于运输层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。 tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好 udp: 不提供稳定的服务，包头小

8、，开销小 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去执行，应该怎么做？答案：*(voi

9、d (*)( )0x100000 ) ( ); 首先要将0x100000强制转换成函数指针,即: (void (*)()0x100000 然后再调用它: *(vovd (*)()0x100000)(); 用typedef可以看得更直观些: typedef void(*)() voidFuncPtr; *(voidFuncPtr)0x100000)(); 33，已知一个数组table，用一个宏定义，求出数据的元素个数答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table0) 34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll

10、是否有独立的堆栈? 答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。 DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存

11、，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃 35。unsigned short A = 10; printf(A = %un, A); char c=128; printf(c=%dn,c); 输出多少？并分析过程答案：第一题，A 0xfffffff5,int值 为11，但输出的是uint。所以输出4294967285 第二题，c0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出128。这两道题都是在考察二进制向int或uint转换时的最高位处理。 （二） 1. -1,2,7,28,126请问28和126中间那个数是什么？为什么

12、？答案：第一题的答案应该是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 功 能: 把字符串转换成长整型数

13、 用 法: long atol(const char *nptr); 程序例: #include #include int main(void) long l; char *str = 98765432; l = atol(lstr); printf(string = %s integer = %ldn, str, l); return(0); 4。对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现? 答案：c用宏定义，c+用inline 7。软件测试都有那些种类? 答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口 四.找错题: 1.请问下面程序有什么错误?

14、 int a602501000,i,j,k; for(k=0;k =1000;k+) for(j=0;j 250;j+) for(i=0;i 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、请找出下面代码中的所以错误说明：以下代码是

15、把一个字符串倒序，如“abcd”倒序后变为“dcba” 1、includestring.h2、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 = hel

16、lo,world; int len = strlen(src); char* dest = (char*)malloc(len+1)*sizeof(char); /要为0分配一个空间 char* d = dest; char* s = &srclen-1; /指向最后一个字符 while( len- != 0 ) *d+=*s-; *d = 0; /尾部要加0 printf(%sn,dest); free(dest);/ 使用完，应当释放空间，以免造成内存汇泄露 return 0; 华为笔试题（3） 2006-09-29 19:41 一、判断题（对的写T，错的写F并说明原因，每小题4分，共20

17、分） 1、有数组定义int a22=1,2,3;则a01的值为0。（ 正确 ） 2、int (*ptr) (),则ptr是一维数组的名字。（错误 int (*ptr) ();定义一个指向函数的指针变量 ） 3、指针在任何情况下都可进行, =, =,=运算。（ 错误 ） 4、switch(c) 语句中c可以是int ,long,char ,float ,unsigned int 类型。（ 错，不能用实形 ） 二、填空题（共30分） 1、在windows下，写出运行结果，每空2分，共10分。 char str = Hello; char *p=str; int n=10; sizeof(str)=

18、( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str100) sizeof(str)=( ) 答案：6，4，4，4, 具体解释请参看我的空间里的“C/C+程序员应聘试题剖析” 2、void getmemory(char *p, int num) *p=(char *) malloc(num); void test(void) char *str=NULL; getmemory(&str,100); strcpy(str,hello); printf(str); 运行test函数有什么结果？（ ）10分 答案：输出hello，但是发生内存泄漏。 没

19、有释放三、编程题（第一小题20，第二小题30分） 1、 不使用库函数，编写函数int strcmp(char *source, char *dest) 相等返回0，不等返回-1； 答案：一、 int strcmp(char *source, char *dest) assert(source!=NULL)&(dest!=NULL); int i,j; for(i=0; sourcei=desti; i+) if(sourcei=0 & desti=0) return 0; else return -1; 答案：二、 int strcmp(char *source, char *dest) wh

20、ile ( (*source != 0) & (*source = *dest) source+; dest+; return ( (*source) - (*dest) ) ? -1 : 0; 华为笔试网络题（3） 2006-09-30 12:48 1.在OSI 7 层模型中,网络层的功能有( ) A.确保数据的传送正确无误 B.确定数据包如何转发与路由 C.在信道上传送比特流 D.纠错与流控 2.FDDI 使用的是_局域网技术。( ) A.以太网; B.快速以太网; C.令牌环; D.令牌总线。 3.下面那种LAN 是应用CSMA/CD协议的（) A.令牌环 B.FDDI C.ETHERN

21、ET D.NOVELL 4.TCP 和UDP 协议的相似之处是 ( ) A.面向连接的协议 B.面向非连接的协议 C.传输层协议 D.以上均不对 5.应用程序PING 发出的是_报文.( ) A.TCP 请求报文。 B.TCP 应答报文。 C.ICMP 请求报文。 D.ICMP 应答报文。 6.以下说法错误的是(多) ( ) A.中继器是工作在物理层的设备 B.集线器和以太网交换机工作在数据连路层 C.路由器是工作在网络层的设备 D.桥能隔离网络层广播 7.当桥接收的分组的目的MAC地址在桥的映射表中没有对应的表项时,采取的策略是( ) A.丢掉该分组 B.将该分组分片 C.向其他端口广播该分

22、组 D.以上答案均不对 8.LAN Switch 在网络层次模型中的地位( ) A.物理层 B.链路层 C.网络层 D.以上都不是 9.小于_的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可自由分配。( ) A.199 B.100 C.1024 D.2048 10.当一台主机从一个网络移到另一个网络时,以下说法正确的是 ( ) A.必须改变它的IP 地址和MAC 地址 B.必须改变它的IP 地址,但不需改动MAC 地址 C.必须改变它的MAC 地址,但不需改动IP 地址 D.MAC 地址.IP 地址都不需改动答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B. 华为笔试题（4） 2006-09-30 13:00 3. 写出程