嵌入式软件工程师笔试题-华为.docx
《嵌入式软件工程师笔试题-华为.docx》由会员分享,可在线阅读,更多相关《嵌入式软件工程师笔试题-华为.docx(40页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、嵌入式软件工程师笔试题-华为getmemory(str);printf(n %s/n*str);free(str);return 0;)答案:程序崩溃,getmemory中的malloc不能返回动态内存,free ()对str操作很危险 19产生什么结果?为什么?答案:长度不一样,会造成非法的OS20列举几种进程的同步机制,并比拟其优缺点 答案:原子操作信号量机制自旋锁管 程,会合,分布式系统2L进程之间通信的途径答案:共享存储系统消息传递系统管道:以文件 系统为基础-10 -22 .进程死锁的原因答案:资源竞争及进程推进顺序非法.死锁的4个必要条件答案:互斥、请求保持、不可剥夺、环路.死锁的
2、处理答案:鸵鸟策略、预防策略、防止策略、检测与 解除死锁.操作系统中进程调度策略有哪几种?答案:FCFS(先来先服务),优先级,时间片轮转, 多级反应.类的静态成员和非静态成员有何区别? 答案:类的静态成员每个类只有一个,非静态成 员每个对象一个23 .纯虚函数如何定义?使用时应注意什么? 答案:virtual void f()=0;是接口,子类必须要实 现-11 -24 .数组和链表的区别答案:数组:数据顺序存储,固定大小;链表:数据可以随机存储,大小可动态改变.ISO的七层模型是什么?tcp/udp是属于哪一层? tcp/udp有何优缺点? 答案:应用层表示层会话层传输层网络层 链路层物理
3、层;tcp/udp属于传输层;TCP服务提供了数据流传输、可靠性、有效流 控制、全双工操作和多路复用技术等。与TCP 不同,UDP并不提供对IP协议的可靠机制、 流控制以及错误恢复功能等。由于UDP比拟简 单,UDP头包含很少的字节,比TCP负载消 耗少。tcp:提供稳定的传输服务,有流量控制, 缺点是包头大,冗余性不好udp:不提供稳定的 服务,包头小,开销小30: (void *)ptr 和(*(void*)ptr 的结果是否相 同?其中ptr为同一个指针答案:.(void *)ptr 和(*(void*)ptr 值是相同的-12 -31:int main()(int x=3;printf
4、(n%dn9x);return 1;)问函数既然不会被其它函数调用,为什么要返回1?答案:mian中,c标准认为0表示成功,非0 表示错误。具体的值是某中具体出错信息32要对绝对地址0x100000赋值,我们可以用 (unsigned int)0xl00000 = 1234;那么要是想让 程序跳转到绝对地址是0x100000去执行,应该 怎么做?答案:*(void (*)( )0x100000 )();首先要将 0x100000强制转换成函数指针,即:(void (*)()0x100000 然后再调用它:*(void ()0)0x100000)0;用typedef可以看得更直观些: typed
5、ef void(*)() voidFuncPtr;(voidFuncPtr)0xl00000)();-13 -33,一个数组table,用一个宏定义,求出 数据的元素个数答 案:#define NTBL(table)(sizeof(table)/sizeof(table0) 34。线程与进程的区别和联系?线程是否具有相同的堆栈? dll是否有独立的堆栈?答案:进程是死的,只是一些资源的集合,真正 的程序执行都是线程来完成的,程序启动的时候 操作系统就帮你创立了一个主线程。每个线程有 自己的堆栈。DLL中有没有独立的堆栈,这个 问题不好回答,或者说这个问题本身是否有问 题。因为DLL中的代码是被
6、某些线程所执行, 只有线程拥有堆栈,如果DLL中的代码是EXE 中的线程所调用,那么这个时候是不是说这个DLL没有自己独立的堆栈?如果DLL中的代码是由DLL自己创立的线程所执行,那么是不是 说DLL有独立的堆栈?以上讲的是堆栈,如果 对于堆来说,每个DLL有自己的堆,所以如果 是从DLL中动态分配的内存,最好是从DLL中 删除,如果你从DLL中分配内存,然后在EXE-14 -中,或者另外一个DLL中删除,很有可能导致 程序崩溃35 ounsigned short A = 10;printfCA = %un,A); char c=128;prmtf(nc=%dn,c);输出多少?并分析过程 答
7、案:第一题,A =0xfffffff5,int 值 为- 11, 但输出的是uint。所以输出4294967285第二题,c=0xl0,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码就是128,所以输出-128o这两道题都是在考察二进制向int或uint 转换时的最高位处理。(二)1.1,2,7,28,126请问28和126中间那个数是什么?为什么? 答案:第一题的答案应该是43-1=63规律是n八31(当n为偶数0, 2, 4)n+l(当n为奇数 1, 3, 5)-15 -.用两个栈实现一个队列的功能?要求给出算 法和思路!答案:设2个栈为A,B, 一开始均为空.入队:将
8、新元素push入栈A;出队:(1)判断栈B是否为 空;(2汝口果不为空,那么将栈A中所有元素依次pop出并push到栈B; (3)将栈B的栈顶元素 pop出;这样实现的队列入队和出队的平摊复杂 度都还是0(1),比上面的几种方法要好。2 .在c语言库函数中将一个字符转换成整型的函 数是atol()吗,这个函数的原型是什么?答案:函数名:atol功能:把字符串转换成长整 型数用法:long atol(const char *nptr);程序例:#include h #include int main(void) long 1;char *str= 98765432”;1 = atol(lstr)
9、;printf(nstring = %s integer = %ldnn, str,1);return(O);4o对于一个频繁使用的短小函数,在C语言中应 用什么实现,在C+中应用什么实现? 答案:c用宏定义,C+用inline5。直接链接两个信令点的一组链路称作什么? 答案:PPP点到点连接7o软件测试都有那些种类?答案:黑盒:针对系统功能的测试白盒:测试函数功能,各函数接口8o确定模块的功能和模块的接口是在软件设计 的那个队段完成的? 答案:概要设计阶段9 o enum stringxl, x2, x3=10, x4, x5,-17 -x;问 X;答案:取值在0。lo 10o 11 o 1
10、2中的一个10ounsigned char *pl;unsigned long *p2;pl=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;请问pl+5=;p2+5=;答案:801005; 810014o不要忘记了这个是16进制的数字,p2要加20变为16进制就是14选择题:l.Ethternet链接到Intemet用到以下那个协议?A. HDLC; B. ARP; C. UDP; D. TCP;E. ID答案D.属于网络层协议的是:答案B-18 -.Windows消息调度机制是:A.指令队列;B.指令堆栈;C消息队列;D.消息堆
11、 栈;答案:C找错题:L请问下面程序有什么错误?int a6025010004J,k;for(k=0;k =1000;k+)forG=0;j 250;j+)for(i=0;i Max_GT_Length)(return GT_Length_ERROR;答案:要释放内存问答题:l.IP Phone的原理是什么?答案:IPV62.TCP/IP通信建立的过程怎样,端口有什么作 用?-20 -答案:三次握手,确定是哪个应用程序使用该协 议(三)1、局部变量能否和全局变量重名?答案:能,局部会屏蔽全局。要用全局变量,要使用局部变量可以与全局变量同名,在 函数内引用这个变量时,会用到同名的局部变 量,而不
12、会用到全局变量。对于有些编译器而言, 在同一个函数内可以定义多个同名的局部变量, 比方在两个循环体内都定义一个同名的局部变 量,而那个局部变量的作用域就在那个循环体内2、如何引用一个已经定义过的全局变量?答案:extern可以用引用头文件的方式,也可 以用extern关键字,如果用引用头文件方式来 引用某个在头文件中声明的全局变理,假定你将 那个变写错了,那么在编译期间会报错,如果你 用extern方式引用时,假定你犯了同样的错误, 那么在编译期间不会报错,而在连接期间报错-21 -3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?答案:可以,在不同的C文件中以static形式
13、来 声明同名全局变量。可以在不同的C文件中声 明同名的全局变量,前提是其中只能有一个C 文件中对此变量赋初值,此时连接不会出错4、语句for( ;1 ;)有什么问题?它是什么意思? 答案:和while(l)相同。5、dowhile 和 whiledo 有什么区别?答案:前一个循环一遍再判断,后一个判断以后 再循环。6、请写出以下代码的输出内容 # include main()|int a,b,c,d;a=10;b=a+;c=+a;-22 -d=10*a+;printf(nb, c, d: %d, %d, %dn, b, c, d);return 0;)答案:10 , 12 , 120 a=10
14、; b=a+;/a=ll b=10c=+a;/a=12 c=12d=10a+;/a=13d=120高级题1、static全局变量与普通的全局变量有什么区 别? static局部变量和普通局部变量有什么区 别? static函数与普通函数有什么区别?答案:全局变量(外部变量)的说明之前再冠以 static就构成了静态的全局变量。全局变量本身 就是静态存储方式,静态全局变量当然也是静态 存储方式。这两者在存储方式上并无不同。这 两者的区别虽在于非静态全局变量的作用域是 整个源程序,当一个源程序由多个源文件组成 时,非静态的全局变量在各个源文件中都是有效 的。而静态全局变量那么限制了其作用域,即只-
15、23 - 在定义该变量的源文件内有效,在同一源程序 的其它源文件中不能使用它。由于静态全局变量 的作用域局限于一个源文件内,只能为该源文件 内的函数公用,因此可以防止在其它源文件中引 起错误。从以上分析可以看出,把局部变量改 变为静态变量后是改变了它的存储方式即改变 了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。 只在当前源文件中使用的函数应该说明为内部 函数(static),内部函数应该在当前源文件中说明 和定义。对于可在当前源文件以外使用的函数, 应该在一个头文件中说明,要使用这些函数的源 文件要包含这个头
16、文件static全局变量与普通 的全局变量有什么区别:static全局变量只初使 化一次,防止在其他文件单元中被引用;static 局部变量和普通局部变量有什么区别:static局 部变量只被初始化一次,下一次依据上一次结果 值;static函数与普通函数有什么区别:static 函数在内存中只有一份,普通函数在每个被调用 中维持一份拷贝-24 -2、程序的局部变量存在于()中,全局变量存 在于()中,动态申请数据存在于()中。答案:栈;静态区;堆3、设有以下说明和定义:typedef union(long i;int k5;char c; DATE;struct data|int cat;D
17、ATE cow;double dog; too;DATE max;那么语句 printf(1 f % d H 9sizeof(too)+sizeof(max);的执行结果是:20答案:DATE是一个union,变量公用空间.里面 最大的变量类型是int5,占用20个字节.所以-25 - 它的大小是20 data是一个struct,每个变量分 开占用空间.依次为int4 + DATE20 + double8 = 32.所以结果是20 + 32 = 52.当然在某些16 位编辑器下,int可能是2字节,那么结果是int2 + DATE10 + doubles = 204、队列和栈有什么区别?答案:
18、队列先进先出,栈后进先出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)w
19、hile(p) 7、请找出下面代码中的所以错误说明:以下代码是把一个字符串倒序, 如“abed”倒序后变为“dcba”# include *1 string.h *1main()(char*src= hello,world;char* dest=NULL;-27 -int len=strlen(src);dest=(char *)malloc(len); char* d=dest;char* s=srclen;while(len!=0) d+=s-;printf(n %sn,dest);return 0;)答案:# include int main()(char* src = nhello,w
20、orldn;int len = strlen(src);destchar* (char*)malloc(len+l)*sizeof(char); 要为0 分 配一个空间char* d = dest;-28 -char* s = &srclen-l;指向最后一个字符while( len != 0 )尾部要加0尾部要加0*d+=*s-;*d = 0;printf(n %snn,dest);free(dest);/使用完,应当释放空间,以免造成内存汇泄露return 0;)华为笔试题(3) 2006-09-29 19:41一、判断题(对的写T,错的写F并说明原因, 每题4分,共20分)1、有数组定义
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 嵌入式 软件工程师 笔试 华为
限制150内