嵌入式軟件工程師筆試題-面試寶典

1、將一個字符串逆序

2、將一個鏈表逆序

3、計算一個字節(jié)里〔byte〕里面有多少bit被置1

4、搜索給定的字節(jié)(byte)

5、在一個字符串中找到可能的最長的子字符串

6、字符串轉(zhuǎn)換為整數(shù)

7、整數(shù)轉(zhuǎn)換為字符串/*

*題目：將一個字符串逆序

*完成時間：深圳極訊網(wǎng)吧

*版權(quán)歸劉志強所有

*描述：寫本程序的目的是希望練一下手，希望下午去面試能成功，不希望國慶節(jié)之后再去找工作拉！

*/

#include<iostream>

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<val_len;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<<mystrrev(str1,str);

free(str1);

str1=NULL;//杜絕野指針

}p=head;

q=p->next;

while(q!=NULL)

{

temp=q->next;

q->next=p;

p=q;

q=temp;

}

這樣增加個輔助的指針就行樂。ok通過編譯的代碼：

#include<stdio.h>

#include<ctype.h>

#include<stdlib.h>

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);

}編寫函數(shù)數(shù)N個BYTE的數(shù)據(jù)中有多少位是1。解：此題按步驟解：先定位到某一個BYTE數(shù)據(jù)；再計算其中有多少個1。疊加得解。#incluede<iostream>#defineN10//定義BYTE類型別名#ifndefBYTEtypedefunsignedcharBYTE;#endifintcomb(BYTEb[],intn){intcount=0;intbi,bj;BYTEcc=1,tt;//歷遍到第bi個BYTE數(shù)據(jù)for(bi=0;bi<n;bi++){//計算該BYTE的8個bit中有多少個1tt=b[bi];

for(bj=0;bj<8;bj++){

//與1相與或模2結(jié)果是否是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<<comb(b,N)<<endl;return0;}1。編寫一個C函數(shù)，該函數(shù)在一個字符串中找到可能的最長的子字符串，且該字符串是由同一字符組成的。

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<stdio.h>

#include<string.h>////自定義函數(shù)MyAtoI//實現(xiàn)整數(shù)字符串轉(zhuǎn)換為證書輸出//程序不檢查字符串的正確性,請用戶在調(diào)用前檢查//intMyAtoI(charstr[])

{

inti;

intweight=1;//權(quán)重

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<stdio.h>

#include<string.h>

voidreverse(chars[])

{

//字符串反轉(zhuǎn)

intc,i=0,j;

for(j=strlen(s)-1;i<j;j--)

{

c=s[i];

s[i]=s[j];

s[j]=c;

i++;

}

}

voidIntegerToString(chars[],intn)

{

inti=0,sign;

if((sign=n)<0)//如果是負數(shù)，先轉(zhuǎn)成正數(shù)

n=-n;

do//從個位開始變成字符,直到最高位,最后應(yīng)該反轉(zhuǎn)

{

s[i++]=n%10+'0';

}while((n=n/10)>0);

//如果是負數(shù)，補上負號

if(sign<0)

s[i++]='-';

s[i]='\0';//字符串結(jié)束

reverse(s);

}

voidmain()

{

intm;

charc[100];

printf("請輸入整數(shù)m:");

scanf("%d",&m);

IntegerToString(c,m);

printf("integer=%dstring=%s\n",m,c);

}考查嵌入式C開發(fā)人員的最好的0x10道題考查一個初級嵌入式系統(tǒng)開發(fā)人員的C根本功，附有答案題目由資深嵌入式系統(tǒng)專家擬定,目的是考查入門級的嵌入式軟件開發(fā)人員GavinShaw提供詳細解答編者按:非常根本關(guān)于C語言的問題,一個信息類(計算機,資訊工程,電子工程,通信工程)專業(yè)的本科畢業(yè)生應(yīng)該到達的水平。題目不難,全部都能快速地答完，當然也需要一定的知識儲藏。

對于大多數(shù)人，我們預(yù)期你可能答錯3)

4)

15)題，所以答錯3道以內(nèi)的，我們認為你很棒

答錯5道題以內(nèi)，我們認為你還不錯(你還可能答錯第9題)

如果你有6道以上的題目不能答對,根本上我們都不好說什么了....

約定:

1)下面的測試題中，認為所有必須的頭文件都已經(jīng)正確的包含了

2)數(shù)據(jù)類型

char一個字節(jié)1byte

int兩個字節(jié)2byte(16位系統(tǒng)，認為整型是2個字節(jié))

longint四個字節(jié)4byte

float

四個字節(jié)4byet

double八個字節(jié)8byte

longdouble十個字節(jié)10byte

pointer兩個字節(jié)2byte(注意，16位系統(tǒng),地址總線只有16位)

第1題:考查對volatile關(guān)鍵字的認識#include<setjmp.h>

staticjmp_bufbuf;

main()

{

volatileintb;

b=3;

if(setjmp(buf)!=0)

{

printf("%d",b);

exit(0);

}

b=5;

longjmp(buf,1);

}請問，這段程序的輸出是

(a)3

(b)5

(c)0

(d)以上均不是

第2題:考查類型轉(zhuǎn)換main()

{

structnode

{

inta;

intb;

intc;

};

structnodes={3,5,6};

structnode*pt=&s;

printf("%d",*(int*)pt);

}

這段程序的輸出是:

(a)3

(b)5

(c)6

(d)7

第3題:考查遞歸調(diào)用intfoo(intx,intn)

{

intval;

val=1;

if(n>0)

{

if(n%2==1)val=val*x;

val=val*foo(x*x,n/2);

}

returnval;

}

這段代碼對x和n完成什么樣的功能(操作)?

(a)x^n(x的n次冪)

(b)x*n(x與n的乘積)

(c)n^x(n的x次冪)

(d)以上均不是

第4題:考查指針,這道題只適合于那些特別細心且對指針和數(shù)組有深入理解的人main()

{

inta[5]={1,2,3,4,5};

int*ptr=(int*)(&a+1);

printf("%d%d",*(a+1),*(ptr-1));

}

這段程序的輸出是:

(a)22

(b)21

(c)25

(d)以上均不是

第5題:考查多維數(shù)組與指針voidfoo(int[][3]);

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};

foo(a);

printf("%d",a[2][1]);

}

voidfoo(intb[][3])

{

++b;

b[1][1]=9;

}

這段程序的輸出是:

(a)8

(b)9

(c)7

(d)以上均不對

第6題目:考查逗號表達式main()

{

inta,b,c,d;

a=3;

b=5;

c=a,b;

d=(a,b);

printf("c=%d",c);

printf("d=%d",d);

}這段程序的輸出是:

(a)c=3d=3

(b)c=5d=3

(c)c=3d=5

(d)c=5d=5

第7題:考查指針數(shù)組main()

{

inta[][3]={1,2,3,4,5,6};

int(*ptr)[3]=a;

printf("%d%d",(*ptr)[1],(*ptr)[2]);

++ptr;

printf("%d%d",(*ptr)[1],(*ptr)[2]);

}這段程序的輸出是:

(a)2356

(b)2345

(c)4500

(d)以上均不對

第8題:考查函數(shù)指針int*f1(void)

{

intx=10;

return(&x);

}

int*f2(void)

{

int*ptr;

*ptr=10;

returnptr;

}

int*f3(void)

{

int*ptr;

ptr=(int*)malloc(sizeof(int));

returnptr;

}上面這3個函數(shù)哪一個最可能引起指針方面的問題

(a)只有f3

(b)只有f1andf3

(c)只有f1andf2

(d)f1,f2,f3

第9題:考查自加操作(++)main()

{

inti=3;

intj;

j=sizeof(++i+++i);

printf("i=%dj=%d",i,j);

}這段程序的輸出是:

(a)i=4j=2

(b)i=3j=2

(c)i=3j=4

(d)i=3j=6

第10題:考查形式參數(shù)，實際參數(shù)，指針和數(shù)組voidf1(int*,int);

voidf2(int*,int);

void(*p[2])(int*,int);

main()

{

inta;

intb;

p[0]=f1;

p[1]=f2;

a=3;

b=5;

p[0](&a,b);

printf("%d\t%d\t",a,b);

p[1](&a,b);

printf("%d\t%d\t",a,b);

}

voidf1(int*p,intq)

{

inttmp;

tmp=*p;

*p=q;

q=tmp;

}

voidf2(int*p,intq)

{

inttmp;

tmp=*p;

*p=q;

q=tmp;

}這段程序的輸出是:

(a)5555

(b)3535

(c)5353

(d)3333

第11題:考查自減操作(--)voide(int);

main()

{

inta;

a=3;

e(a);

}

voide(intn)

{

if(n>0)

{

e(--n);

printf("%d",n);

e(--n);

}

}這段程序的輸出是:

(a)0120

(b)0121

(c)1201

(d)0211

第12題:考查typedef類型定義,函數(shù)指針typedefint(*test)(float*,float*)

testtmp;

tmp的類型是

(a)函數(shù)的指針，該函數(shù)以兩個指向浮點數(shù)(float)的指針(pointer)作為參數(shù)(arguments)

Pointertofunctionofhavingtwoargumentsthatispointertofloat

(b)整型

(c)函數(shù)的指針，該函數(shù)以兩個指向浮點數(shù)(float)的指針(pointer)作為參數(shù)(arguments),并且函數(shù)的返回值類型是整型

Pointertofunctionhavingtwoargumentthatispointertofloatandreturnint

(d)以上都不是

第13題:數(shù)組與指針的區(qū)別與聯(lián)系main()

{

charp;

charbuf[10]={1,2,3,4,5,6,9,8};

p=(buf+1)[5];

printf("%d",p);

}這段程序的輸出是:

(a)5

(b)6

(c)9

(d)以上都不對

第14題:考查指針數(shù)組的指針Voidf(char**);

main()

{

char*argv[]={"ab","cd","ef","gh","ij","kl"};

f(argv);

}

voidf(char**p)

{

char*t;

t=(p+=sizeof(int))[-1];

printf("%s",t);

}這段程序的輸出是:

(a)ab

(b)cd

(c)ef

(d)gh

第15題:此題考查的是C的變長參數(shù),就像標準函數(shù)庫里printf()那樣,這個話題一般國內(nèi)大學(xué)課堂是不會講到的,不會也情有可原呵呵,#include<stdarg.h>

intripple(int,...);

main()

{

intnum;

num=ripple(3,5,7);

printf("%d",num);

}

intripple(intn,...)

{

inti,j;

intk;

va_listp;

k=0;

j=1;

va_start(p,n);

for(;j<n;++j)

{

i=va_arg(p,int);

for(;i;i&=i-1)

++k;

}

returnk;

}這段程序的輸出是:

(a)7

(b)6

(c)5

(d)3

第16題:考查靜態(tài)變量的知識intcounter(inti)

{

staticintcount=0;

count=count+i;

return(count);

}

main()

{

inti,j;

for(i=0;i<=5;i++)

j=counter(i);

}本程序執(zhí)行到最后,j的值是:

(a)10

(b)15

(c)6

(d)7

詳細參考答案第1題:

(b)volatile字面意思是易于揮發(fā)的。這個關(guān)鍵字來描述一個變量時，意味著給該變量賦值(寫入)之后，馬上再讀取，寫入的值與讀取的值可能不一樣,所以說它"容易揮發(fā)"的。

這是因為這個變量可能一個存放器，直接與外部設(shè)備相連，你寫入之后，該存放器也有可能被外部設(shè)備的寫操作所改變;或者，該變量被一個中斷程序，或另一個進程改變了.

volatile不會被編譯器優(yōu)化影響，在longjump后,它的值是后面假定的變量值,b最后的值是5,所以5被打印出來.

setjmp:設(shè)置非局部跳轉(zhuǎn)/*setjmp.h*/

Storescontextinformationsuchasregistervaluessothatthelomgjmpfunctioncanreturncontroltothestatementfollowingtheonecallingsetjmp.Returns0whenitisinitiallycalled.

Lonjjmp:執(zhí)行一個非局部跳轉(zhuǎn)/*setjmp.h*/

Transferscontroltothestatementwherethecalltosetjmp(whichinitializedbuf)wasmade.Executioncontinuesatthispointasiflongjmpcannotreturnthevalue0.Anonvolatileautomaticvariablemightbechangedbyacalltolongjmp.Whenyouusesetjmpandlongjmp,theonlyautomaticvariablesguaranteedtoremainvalidarethosedeclaredvolatile.

Note:Testprogramwithoutvolatilequalifier(resultmayvery)

更詳細介紹，請參閱C語言的setjmp和longjmp

第2題:

(a)結(jié)構(gòu)題的成員在內(nèi)存中的地址是按照他們定義的位置順序依次增長的。如果一個結(jié)構(gòu)體的指針被看成它的第一個成員的指針,那么該指針確實指向第一個成員

第3題:

(a)此題目較難.

這個程序的非遞歸版本intwhat(intx,intn)

{

intval;

intproduct;

product=1;

val=x;

while(n>0)

{

if(n%2==1)

product=product*val;/*如果是奇數(shù)次冪,x(val)

要先乘上一次,;

偶數(shù)次冪,最后返回時才會到這里

乘以1*/

val=val*val;

n=n/2;

}

returnproduct;

}/*用二元復(fù)乘策略*/

算法描述(whilen>0)

{

ifnextmostsignificantbinarydigitofn(power)isone

thenmultiplyaccumulatedproductbycurrentval,

reducen(power)sequencebyafactoroftwousingintegerdivision.

getnextvalbymultiplycurrentvalueofitself

}第4題:

(c)a的類型是一個整型數(shù)組,它有5個成員

&a的類型是一個整型數(shù)組的指針

所以&a+1指向的地方等同于a[6]

所以*(a+1)等同于a[1]

ptr等同a[6],ptr-1就等同與a[5]

第5題:

(b)

題目自身就給了足夠的提示

b[0][0]

=4

b[1][0]

=7

第6題:

(c)考查逗號表達式,逗號表達式的優(yōu)先級是很低的，比賦值(=)的優(yōu)先級低.逗號表達式的值就是最后一個元素的值

逗號表達式的還有一個作用就是分割函數(shù)的參數(shù)列表..

E1,E2,...,En

上面這個表示式的左右是,E1,E2,...En的值被分別計算出來，En計算出來的結(jié)構(gòu)賦給整個逗號表達式c=a,b;/*yieldsc=a*/

d=(a,b);/*d=b*/第7題:

(a)

ptr是一個數(shù)組的指針，該數(shù)組有3個int成員

第8題:

(c)f1顯然有問題，它返回一個局部變量的指針，局部變量是保存在stack中的,退出函數(shù)后，局部變量就銷毀了，保存其指針沒有意義，因為其指向的stack空間可能被其他變量覆蓋了

f2也有問題,ptr是局部變量，未初始化，它的值是未知的，*ptr不知道指向哪里了，直接給*ptr賦值可能會覆蓋重要的系統(tǒng)變量，這就是通常說的野指針的一種

第9題:

(b)sizeof

操作符給出其操作數(shù)需要占用的空間大小，它是在編譯時就可確定的，所以其操作數(shù)即使是一個表達式，也不需要在運行時進行計算.(++i+++i

)是不會執(zhí)行的，所以

i的值還是3

第10題:

(a)很顯然選a.

f1交換*p和q的值，f1執(zhí)行完后,*p和q的值確實交換了,

但q的改變不會影響到

b的改變,

*p實際上就是a

所以執(zhí)行f1后,

a=b=5

這道題考查的知識范圍很廣,包括typedef自定義類型,函數(shù)指針,指針數(shù)組

void(*p[2])(int*,int);

定義了一個函數(shù)指針的數(shù)組p,p有兩個指針元素.

元素是函數(shù)的指針，函數(shù)指針指向的函數(shù)是一個帶2個參數(shù),返回void的函數(shù)，所帶的兩個參數(shù)是指向整型的指針，和整型

p[0]=f1;p[1]=f2containaddressoffunction.functionnamewithoutparenthesisrepresentaddressoffunctionValueandaddressofvariableispassedtofunctiononlyargumentthatiseffectedisa(addressispassed).Becauseofcallbyvaluef1,f2cannoteffectb

第11題:

(a)

考查--操作和遞歸調(diào)用,仔細分析一下就可以了

第12題:

(c)分析函數(shù)聲明，建議不會的看看《C專家編程》

這里介紹一個簡單規(guī)那么:從左往右，遇到括號停下來，將第一個括號里的東西看成一個整體第13題:

(c)考查什么時候數(shù)組就是指針.對某些類型T而言，如果一個表達式是T[]

(T的數(shù)組),

這個表達式的值實際上就是指向該數(shù)組的第一個元素的指針.所以(buf+1)[5]實際上就是*(buf+6)或者buf[6]第14題:

(b)

sizeof(int)的值是2,所以p+=sizeof(int)指向argv[2],這點估計大家都沒有什么疑問

(p+=sizeof(int))[-1]指向argv[1],能理解嗎，因為(p+=sizeof(int))[-1]

就相當于(p+=2)[-1],也就是(p+2-1)

第15題:

(c)在C編譯器通常提供了一系列處理可變參數(shù)的宏，以屏蔽不同的硬件平臺造成的差異，增加程序的可移植性。這些宏包括va_start、va_arg和va_end等。

采用ANSI標準形式時，參數(shù)個數(shù)可變的函數(shù)的原型聲明是：

typefuncname(typepara1,typepara2,...)

這種形式至少需要一個普通的形式參數(shù)，后面的省略號不表示省略，而是函數(shù)原型的一局部。type是函數(shù)返回值和形式參數(shù)的類型。不同的編譯器，對這個可變長參數(shù)的實現(xiàn)不一樣，gcc4.x中是內(nèi)置函數(shù).關(guān)于可變長參數(shù),可參閱程序分析va_listp;/*定義一個變量,保存函數(shù)參數(shù)列表的指針*/

va_start(p,n);/*用va_start宏初始化變量p,

va_start宏的第2個參數(shù)n,

是一個固定的參數(shù),

必須是我們自己定義的變長函數(shù)的最后一個入棧的參數(shù)

也就是調(diào)用的時候參數(shù)列表里的第1個參數(shù)*/

for(;j<n;++j)/*j從1開始,遍歷所有可變參數(shù)*/

{

i=va_arg(p,int);/*va_arg取出當前的參數(shù),

并認為取出的參數(shù)是一個整數(shù)(int)*/

for