嵌入式软件工程师笔试题.docx
- 文档编号:25442728
- 上传时间:2023-06-08
- 格式:DOCX
- 页数:63
- 大小:92.62KB
嵌入式软件工程师笔试题.docx
《嵌入式软件工程师笔试题.docx》由会员分享,可在线阅读,更多相关《嵌入式软件工程师笔试题.docx(63页珍藏版)》请在冰豆网上搜索。
嵌入式软件工程师笔试题
1、将一个字符串逆序
2、将一个链表逆序
3、计算一个字节里(byte)里面有多少bit被置1
4、搜索给定的字节(byte)
5、在一个字符串中找到可能的最长的子字符串
6、字符串转换为整数
7、整数转换为字符串
/*
*题目:
将一个字符串逆序
*完成时间:
2006.9.30深圳极讯网吧
*版权归刘志强所有
*描述:
写本程序的目的是希望练一下手,希望下午去面试能成功,不希望国庆节之后再去找工作拉!
*/
#include
usingnamespacestd;
//#defineNULL((void*)0)
char*mystrrev(char*constdest,constchar*constsrc)
{
if(dest==NULL&&src==NULL)
returnNULL;
char*addr=dest;
intval_len=strlen(src);
dest[val_len]='\0';
inti;
for(i=0;i { *(dest+i)=*(src+val_len-i-1); } returnaddr; } main() { char*str="asdfa"; char*str1=NULL; str1=(char*)malloc(20); if(str1==NULL) cout<<"mallocfailed"; cout< free(str1); str1=NULL;//杜绝野指针 } p=head; q=p->next; while(q! =NULL) { temp=q->next; q->next=p; p=q; q=temp; } 这样增加个辅助的指针就行乐。 ok通过编译的代码: #include #include #include typedefstructList{ intdata; structList*next; }List; List*list_create(void) { structList*head,*tail,*p; inte; head=(List*)malloc(sizeof(List)); tail=head; printf("\nListCreate,inputnumbers(endof0): "); scanf("%d",&e); while(e){ p=(List*)malloc(sizeof(List)); p->data=e; tail->next=p; tail=p; scanf("%d",&e);} tail->next=NULL; returnhead; } List*list_reverse(List*head) { List*p,*q,*r; p=head; q=p->next; while(q! =NULL) { r=q->next; q->next=p; p=q; q=r; } head->next=NULL; head=p; returnhead; } voidmain(void) { structList*head,*p; intd; head=list_create(); printf("\n"); for(p=head->next;p;p=p->next) printf("--%d--",p->data); head=list_reverse(head); printf("\n"); for(p=head;p->next;p=p->next) printf("--%d--",p->data); } 编写函数数N个BYTE的数据中有多少位是1。 解: 此题按步骤解: 先定位到某一个BYTE数据;再计算其中有多少个1。 叠加得解。 #incluede #defineN10 //定义BYTE类型别名 #ifndefBYTE typedefunsignedcharBYTE;#endif intcomb(BYTEb[],intn) { intcount=0; intbi,bj; BYTEcc=1,tt; //历遍到第bi个BYTE数据for(bi=0;bi { //计算该BYTE的8个bit中有多少个1tt=b[bi]; for(bj=0;bj<8;bj++) { //与1相与或模2结果是否是1? 测试当前bit是否为1//if(tt%2==1) if((tt&cc)==1) { count++; } //右移一位或除以2,效果相同 //tt=tt>>1; tt=tt/2; } } returncount; } //测试 intmain() { BYTEb[10]={3,3,3,11,1,1,1,1,1,1}; cout< return0; } 1。 编写一个C函数,该函数在一个字符串中找到可能的最长的子字符串,且该字符串是由同一字符组成的。 char*search(char*cpSource,charch) { char*cpTemp=NULL,*cpDest=NULL; intiTemp,iCount=0; while(*cpSource) { if(*cpSource==ch) { iTemp=0; cpTemp=cpSource; while(*cpSource==ch) ++iTemp,++cpSource; if(iTemp>iCount) iCount=iTemp,cpDest=cpTemp; if(! *cpSource) break; } ++cpSource; } returncpDest; } #include #include // //自定义函数MyAtoI //实现整数字符串转换为整数输出 //程序不检查字符串的正确性,请用户在调用前检查 // intMyAtoI(charstr[]) { inti; intweight=1;// intrtn=0;// 权重 用作返回 for(i=strlen(str)-1;i>=0;i--) { rtn+=(str[i]-'0')*weight;// weight*=10;//增重 } returnrtn; } voidmain() { charstr[32]; printf("Inputastring: "); gets(str); printf("%d\n",MyAtoI(str)); } #include #include voidreverse(chars[]) {//字符串反转intc,i=0,j; for(j=strlen(s)-1;i {c=s[i];s[i]=s[j]; s[j]=c; i++; } } voidIntegerToString(chars[],intn) {inti=0,sign; if((sign=n)<0)//如果是负数,先转成正数 n=-n; do//从个位开始变成字符,直到最高位,最后应该反转 {s[i++]=n%10+'0'; }while((n=n/10)>0); //如果是负数,补上负号 if(sign<0) s[i++]='-'; s[i]='\0';//字符串结束 reverse(s); } voidmain() {intm; charc[100]; printf("请输入整数m: "); scanf("%d",&m); IntegerToString(c,m); printf("integer=%dstring=%s\n",m,c); } 嵌入式软件工程师应知道的0x10个基本问题(经典收藏版) C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。 这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的。 从被面试者的角度来讲,你能了解许多关于出题者或监考者的情况。 这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗? 这是个愚蠢的问题吗? 如要你答出某个字符的ASCII值。 这些问题着重考察你的系统调用和内存分配策略方面的能力吗? 这标志着出题者也许花时间在微机 上而不是在嵌入式系统上。 如果上述任何问题的答案是"是"的话,那么我知道我得认真考虑我是否应该去做这份工作。 从面试者的角度来讲,一个测试也许能从多方面揭示应试者的素质: 最基本的,你能了解应试者C语言的水平。 不管怎么样,看一下这人如何回答他不会的问题也是满有趣。 应试者是以好的直觉做出明智的选择,还是只是瞎蒙 呢? 当应试者在某个问题上卡住时是找借口呢,还是表现出对问题的真正的好奇心,把这看成学习的机会呢? 我发现这些信息与他们的测试成绩一样有用。 有了这些想法,我决定出一些真正针对嵌入式系统的考题,希望这些令人头痛的考题能给正在找工作的人一点帮助。 这些问题都是我这些年实际碰到 的。 其中有些题很难,但它们应该都能给你一点启迪。 这个测试适于不同水平的应试者,大多数初级水平的应试者的成绩会很差,经验丰富的程序员应该有很好的成绩。 为了让你能自己决定某些问题的偏好,每个问题没有分配分数,如果选择这些考题为你所用,请自行按你的意思分配分数。 预处理器(Preprocessor) 1.用预处理指令#define声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #defineSECONDS_PER_YEAR(60*60*24*365)UL我在这想看到几件事情: 1)#define语法的基本知识(例如: 不能以分号结束,括号的使用,等等) 2)懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。 3)意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。 4)如果你在你的表达式中用到UL(表示无符号长整型),那么你有了一个好的起点。 记住,第一印象很重要。 2.写一个"标准"宏MIN,这个宏输入两个参数并返回较小的一个。 #defineMIN(A,B)((A)<=(B)? (A): (B)) 这个测试是为下面的目的而设的: 1)标识#define在宏中应用的基本知识。 这是很重要的。 因为在嵌入(inline)操作符变为标准C的一部分之前,宏是方便产生嵌入代码的唯一方法,对于嵌入式系统来说,为了能达到要求的性能,嵌入代码经常是必须的方法。 2)三重条件操作符的知识。 这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码,了解这个用法是很重要的。 3)懂得在宏中小心地把参数用括号括起来 4)我也用这个问题开始讨论宏的副作用,例如: 当你写下面的代码时会发生什么事? least=MIN(*p++,b); 3.预处理器标识#error的目的是什么? 如果你不知道答案,请看参考文献1。 这问题对区分一个正常的伙计和一个书呆子是很有用的。 只有书呆子才会读C语言课本的附录去找出象这种问题的答案。 当然如果你不是在找一个书呆子,那么应试者最好希望自己不要知道答案。 死循环(Infiniteloops) 4.嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢? 这个问题用几个解决方案。 我首选的方案是: while (1) { } 一些程序员更喜欢如下方案: for(;;) { } 这个实现方式让我为难,因为这个语法没有确切表达到底怎么回事。 如果一个应试者给出这个作为方案,我将用这个作为一个机会去探究他们这样做的基本原 理。 如果他们的基本答案是: "我被教着这样做,但从没有想到过为什么。 "这会给我留下一个坏印象。 第三个方案是用goto Loop: ... gotoLoop; 应试者如给出上面的方案,这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。 数据声明( Datadeclarations) 5.用变量a给出下面的定义 a)一个整型数(Aninteger) b)一个指向整型数的指针(Apointertoaninteger) c)一个指向指针的的指针,它指向的指针是指向一个整型数(pointertoanintege)r Apointertoa d)一个有 10个整型数的数组(Anarrayof10integers) e)一个有10个指针的数组,该指针是指向一个整型数的。 (Anarrayof10pointerstointegers) f)一个指向有10个整型数数组的指针(Apointertoanarrayof10integers) g)一个指向函数的指针,该函数有一个整型参数并返回一个整型数(Apointertoafunctionthattakesanintegerasanargumentandreturnsaninteger) h)一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数(Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger) 答案是: a)inta;//Aninteger b)int*a;//Apointertoaninteger c)int**a;//Apointertoapointertoaninteger d)inta[10];//Anarrayof10integers e)int*a[10];//Anarrayof10pointerstointegers f)int(*a)[10];//Apointertoanarrayof10integers g)int(*a)(int);//Apointertoafunctionathattakesanintegerargumentandreturns aninteger h)int(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger 人们经常声称这里有几个问题是那种要翻一下书才能回答的问题,我同意这种说法。 当我写这篇文章时,为了确定语法的正确性,我的确查了一下书。 但是当我被面试的时候,我期望被问到这个问题(或者相近的问题)。 因为在被面试的这段时间里,我确定我知道这个问题的答案。 应试者如果不知道所有的答案(或至少大部分答案),那么也就没有为这次面试做准备,如果该面试者没有为这次面 试做准备,那么他又能为什么出准备呢? Static 6.关键字static的作用是什么? 这个简单的问题很少有人能回答完全。 在C语言中,关键字static有三个明显的 作用: 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。 它是一个本地的全局变量。 3)在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。 那就是,这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。 这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。 Const 7.关键字const有什么含意? 我只要一听到被面试者说: "const意味着常数",我就知道我正在和一个业余者打交道。 去年DanSaks已经在他的文章里完全概括了const的所有用法,因此 ESP(译者: EmbeddedSystemsProgramming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着"只读"就可以了。 尽管这个答案不是完全的答案,但我接受它作为一个正确的答案。 (如果你想知道更详细的答案,仔细读一下Saks的文章吧。 ) 如果应试者能正确回答这个问题,我将问他一个附加的问题: 下面的声明都是什么意思? constinta; intconsta; constint*a; int*consta; intconst*aconst; /******/ 前两个的作用是一样,a是一个常整型数。 第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。 第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。 最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也是不可修改的)。 如果应试者能正确回答这些问题,那么他就给我留下了一个好印象。 顺带提一句,也许你可能会问,即使不用关键字const,也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢? 我也如下的几下理由: 1)关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明 一个参数为常量是为了告诉了用户这个参数的应用目的。 如果你曾花很多时间清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。 (当然,懂得用const的程序员很少会留下的垃圾让别人来清理的。 ) 2)通过给优化器一些附加的信息,使用关键字const也许能产生更紧凑的代码。 3)合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参 数,防止其被无意的代码修改。 简而言之,这样可以减少bug的出现。 Volatile 8.关键字volatile有什么含意? 并给出三个不同的例子。 一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。 精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。 下面是volatile变量的几个例子: 1)并行设备的硬件寄存器(如: 状态寄存器) 2)一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables) 3)多线程应用中被几个任务共享的变量 回答不出这个问题的人是不会被雇佣的。 我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。 搞嵌入式的家伙们经常同硬件、中断、RTOS等等打 交道,所有这些都要求用到volatile变量。 不懂得volatile的内容将会带来灾难。 假设被面试者正确地回答了这是问题(嗯,怀疑是否会是这样),我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性。 1)一个参数既可以是const还可以是volatile吗? 解释为什么。 2);一个指针可以是volatile吗? 解释为什么。 3);下面的函数有什么错误: intsquare(volatileint*ptr) { return*ptr**ptr; } 下面是答案: 1)是的。 一个例子是只读的状态寄存器。 它是 volatile 因为它可能被意想不到地 改变。 它是const因为程序不应该试图去修改它。 2);是的。 尽管这并不很常见。 一个例子是当一个中服务子程序修改一个指向一 个buffer的指针时。 3)这段代码有点变态。 这段代码的目的是用来返回指针ptr指向值的平方,但是,由于ptr指向一个volatile型参数,编译器将产生类似下面的代码: intsquare(volatileint*ptr) { inta,b; a=*ptr; b=*ptr; returna*b; } 由于*ptr的值可能被意想不到地该变,因此a和b可能是不同的。 结果,这段代码可能返回的不是你所期望的平方值! 正确的代码如下: longsquare(volatileint*ptr) { inta; a=*ptr; returna*a; } 位操作(Bitmanipulation) 9.嵌入式系统总是要用户对变量或寄存器进行位操作。 给定一个整型变量a,写两段代码,第一个设置a的bit3,第二个清除a的bit3。 在以上两个操作中,要保持其它位不变。 对这个问题有三种基本的反应 1)不知道如何下手。 该被面者从没做过任何嵌入式系统的工作。 2)用bitfields。 Bitfields是被扔到C语言死角的东西,它保证你的代码在不同编译器之间是不可移植的,同时也保证了的你的代码是不可重用的。 我最近不幸 看到Infineon为其较复杂的通信芯片写的驱动程序,它用到了bitfields因此完 全对我无用,因为我的编译器用其它的方式来实现bitfields的。 从道德讲: 永远 不要让一个非嵌入式的家伙粘实际硬件的边。 3)用#defines和bitmasks操作。 这是一个有极高可移植性的方法,是应该被用到的方法。 最佳的解
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 嵌入式 软件工程师 笔试