C軟件工程師筆試題

1、一、請?zhí)顚態(tài)OOL,float,指針變量與“零值”比較的if語句。(10分)提示：這里“零值”可以是0,0.0,FALSE或者“空指針”。例如int變量n與“零值”比較的if語句為：if(n=0)if(n!=0)以此類推。請寫出BOOLflag與“零值”比較的if語句：標(biāo)準(zhǔn)答案：if(flag)if(!flag)如下寫法均屬不良風(fēng)格，不得分。if(flag=TRUE)if(flag=1)if(flag=FALSE)if(flag=0)請寫出floatx與“零值”比較的if語句：標(biāo)準(zhǔn)答案示例：constfloatEPSINON=0.00001;if(x=-EPSINON)&(x=”或“=”此類形

2、式。如下是錯誤的寫法，不得分。if(x=0.0)if(x!=0.0)請寫出char*p與“零值”比較的if語句：標(biāo)準(zhǔn)答案：if(p=NULL)if(p!=NULL)如下寫法均屬不良風(fēng)格，不得分。if(p=0)if(p!=0)if(p)if(!)二、以下為WindowsNT下的32位C+程序，請計算sizeof的值(10分)charstr*+=“Hello”;char*p=str;intn=10;sizeof(str)=6sizeof(p)=4sizeof(n)=4voidFunc(charstr100)請計算sizeof(str)=4void*p=malloc(100);請計算sizeof(p

3、)=4三、簡答題(25分)1、頭文件中的ifndef/define/endif干什么用？防止該頭文件被重復(fù)引用2、#include和#include“filename.h”有什么區(qū)別？答：對于#include,編譯器從標(biāo)準(zhǔn)庫路徑開始搜索filename.h對于#include“filename.h，編譯器從用戶的工作路徑開始搜索filename.h3、const有什么用途？(請至少說明兩種)答：(1)可以定義const常量(2)const可以修飾函數(shù)的參數(shù)、返回值，甚至函數(shù)的定義體。被const修飾的東西都受到強制保護，可以預(yù)防意外的變動，能提高程序的健壯性。4、在C+程序中調(diào)用被C編譯器編譯

4、后的函數(shù)，為什么要加extern“C”聲明？答：C+語言支持函數(shù)重載，C語言不支持函數(shù)重載。函數(shù)被C+編譯后在庫中的名字與C語言的不同。假設(shè)某個函數(shù)的原型為：voidfoo(intx,inty);該函數(shù)被C編譯器編譯后在庫中的名字為_foo,而C+編譯器則會產(chǎn)生像_foo_int_int之類的名字。C+提供了C連接交換指定符號extern“C”來解決名字匹配問題。5、請簡述以下兩個for循環(huán)的優(yōu)缺點for(i=0;iN;i+)if(condition)DoSomething();elseDoOtherthing();/第二個if(condition)for(i=0;iN;i+)DoSometh

5、ing();elsefor(i=0;iN;i+)DoOtherthing();優(yōu)點：程序簡潔缺點：多執(zhí)行了N-1次邏輯判斷，并且打斷了循環(huán)“流水線”作業(yè)，使得編譯器不能對循環(huán)進行優(yōu)化處理，降低了效率。優(yōu)點：循環(huán)的效率高缺點：程序不簡潔四、有關(guān)內(nèi)存的思考題(20分)voidGetMemory(char*p)p=(char*)malloc(100);voidTest(void)char*str=NULL;GetMemory(str);strcpy(str,helloworld);printf(str);請問運行Test函數(shù)會有什么樣的結(jié)果？答：程序崩潰，getmemory中的malloc不能返回動

6、態(tài)內(nèi)存，freeO對str操作很危險博主：getmemory中p是形參，是一個指針變量，getmemory(str)調(diào)用后，傳入的是指針變量保存的對象地址，p=(char*)malloc(100)實際上是把申請的動態(tài)內(nèi)存空間的首地址付給p指向的地址(即str指向的地址null)，這個是錯誤的。應(yīng)該修改成指向指針的指針voidgetmemory(char*p)，這樣malloc返回的地址付給*p(即str變量本身)。char*GetMemory(void)charp=helloworld;returnp;voidTest(void)char*str=NULL;str=GetMemory();pr

7、intf(str);請問運行Test函數(shù)會有什么樣的結(jié)果？答：可能是亂碼。因為GetMemory返回的是指向“棧內(nèi)存”的指針，該指針的地址不是NULL，但其原現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。RetMenory執(zhí)行完畢，p資源被回收，指向未知地址。返回地址，str的內(nèi)容應(yīng)是不可預(yù)測的，打印的應(yīng)該是str的地址VoidGetMemory2(char*p,intnum)p=(char*)malloc(num);voidTest(void)char*str=NULL;GetMemory(&str,100);strcpy(str,hello);printf(str);請問運行Test函數(shù)會有什么樣的結(jié)

8、果？答：(1)能夠輸出hello(2)內(nèi)存泄漏voidTest(void)char*str=(char*)malloc(100);strcpy(str,“hello”);free(str);if(str!=NULL),strcpy(str,“world”);printf(str);請問運行Test函數(shù)會有什么樣的結(jié)果？答：篡改動態(tài)內(nèi)存區(qū)的內(nèi)容，后果難以預(yù)料，非常危險。因為free(str);之后，str成為野指針，五、if(str!=NULL)語句不起作用。五、已知strcpy函數(shù)的原型是char*strcpy(char*strDest,constchar*strSrc);其中strDest是

9、目的字符串，strSrc是源字符串。(1)不調(diào)用C+/C的字符串庫函數(shù)，請編寫函數(shù)strcpy答：char*my_strcpy(char*strdest,constchar*strsrc)assert(strdest!=NULL)&(strsrc!=NULL)char*address=strdest;while(*strdest+=*strsrc+)!=NULL)returnaddress;(2)strcpy能把strSrc的內(nèi)容復(fù)制到strDest，為什么還要char*類型的返回值?答：為了實現(xiàn)鏈?zhǔn)奖磉_式。/2分例如intlength=strlen(strcpy(strDest,“hello

10、world”);六、編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)(25分)已知類String的原型為：classStringpublic:String(constchar*str=NULL);/普通構(gòu)造函數(shù)String(constString&other);/拷貝構(gòu)造函數(shù)String(void);/析構(gòu)函數(shù)String&operate=(constString&other);/賦值函數(shù)private:char*m_data;/用于保存字符串;請編寫String的上述4個函數(shù)。/普通構(gòu)造函數(shù)String:String(constchar*str)if(str=NULL)m_data=newc

11、har1;/得分點：對空字符串自動申請存放結(jié)束標(biāo)志0的空加分點：對m_data加NULL判斷*m_data=0;elseintlength=strlen(str);m_data=newcharlength+1;/若能加NULL判斷則更好strcpy(m_data,str);/String的析構(gòu)函數(shù)String:String(void)delete口m_data;/或deletem_data;/拷貝構(gòu)造函數(shù)String:String(constString&other)得分點：輸入?yún)?shù)為const型intlength=strlen(other.m_data);m_data=newcharleng

12、th+1;/加分點：對m_data力口NULL判斷strcpy(m_data,other.m_data);/賦值函數(shù)String&String:operate=(constString&other)/得分點：輸入?yún)?shù)為const型if(this=&other)/得分點：檢查自賦值return*this;deletem_data;/得分點：釋放原有的內(nèi)存資源intlength=strlen(other.m_data);m_data=newcharlength+1;/加分點：對m_data力口NULL判斷strcpy(m_data,other.m_data);return*this;/得分點：返回

13、本對象的引用編寫一個函數(shù)，要求輸入年月日時分秒，輸出該年月日時分秒的下一秒。如輸入2004年12月31日23時59分59秒，則輸出2005年1月1日0時0分0秒。voidResetTheTime(int*year,int*month,int*date,int*hour,int*minute,int*second)intdayOfMonth12=31,28,31,30,31,30,31,31,30,31,30,31;if(*year0|*month12|*date31|*hour23|*minute59|*second60)return;if(*year%400=0|*year%100!=0&*

14、year%4=0)dayOfMonth1=29;if(*second=60)*second=0;*minute+=1;if(*minute=60)*minute=0;*hour+=1;if(*hour=24)*hour=0;*date+=1;if(*datedayOfMonth*month-1)*date=1;*month+=1;if(*month12)*month=1;*year+=1;return;.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧.static有什么用途？(請至少說明兩種).限制變量的作用域2.設(shè)置變量的存儲域不能做swi

15、tch()的參數(shù)類型是：switch的參數(shù)不能為實型。如何引用一個已經(jīng)定義過的全局變量？答：extern可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？答：可以，在不同的C文件中以static形式來聲明同名全局變量?？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯char*ss=0123

16、456789;sizeof(ss)結(jié)果4=ss是指向字符串常量的字符指針，sizeof獲得的是一個指針的之所占的空間,應(yīng)該是長整型的，所以是4sizeof(*ss)結(jié)果1=*ss是第一個字符其實就是獲得了字符串的第一位0所占的內(nèi)存空間，是char類型的，占了1位請找出下面代碼中的所以錯誤#includestring.hmain()說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”#includestring.hmain()char*src=hello,world;char*dest=NULL;intlen=strlen(src);dest=(char*)malloc(len

17、);char*d=dest;char*s=srclen;while(len-!=0)d+=s-;printf(%s,dest);return0;答：方法1：intmain()char*src=hello,world;intlen=strlen(src);char*dest=(char*)malloc(len+1);/要為0分配一個空間char*d=dest;char*s=&srclen-1;/指向最后一個字符while(len-!=0)*d+=*s-;*d=0;/尾部要加0printf(%sn,dest);free(dest);/使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露return0;方法2：

18、#include#includemain()charstr=hello,world;intlen=strlen(str);chart;for(inti=0;ilen/2;i+)t=stri;stri=strlen-i-1;strlen-i-1=t;printf(%s,str);return0;.用兩個棧實現(xiàn)一個隊列的功能？要求給出算法和思路！設(shè)2個棧為A,B,一開始均為空.入隊:將新元素push入棧A;出隊:(1)判斷棧B是否為空；如果不為空，則將棧A中所有元素依次pop出并push到棧B；將棧B的棧頂元素pop出；char*constp;/常量指針，p的值不可以修改charconst*p；指

19、向常量的指針，指向的常量值不可以改constchar*p；/和charconst*pmain()inta5=1,2,3,4,5;int*ptr=(int*)(&a+1);printf(%d,%d,*(a+1),*(ptr-1);輸出：2,5*(a+1)就是a1，*(ptr-1)就是a4,執(zhí)行結(jié)果是2，5&a+1不是首地址+1,系統(tǒng)會認(rèn)為加一個a數(shù)組的偏移，是偏移了一個數(shù)組的大小(本例是5個int)int*ptr=(int*)(&a+1);則ptr實際是&(a5),也就是a+5原因如下：&a是數(shù)組指針，其類型為int(*)5;而指針加1要根據(jù)指針類型加上一定的值，不同類型的指針+1之后增加的大小

20、不同a是長度為5的int數(shù)組指針，所以要加5*sizeof(int)所以ptr實際是a5但是prt與(&8+1)類型是不一樣的(這點很重要)所以prt-1只會減去sizeof(int*)a,&a的地址是一樣的，但意思不一樣，a是數(shù)組首地址，也就是a0的地址，&a是對象(數(shù)組)首地址，a+1是數(shù)組下一元素的地址，即a1,&a+1是下一個對象的地址，即a5.char*s=AAA;printf(%s,s);s0=B;printf(%s,s);有什么錯？“AAA”是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。cosntchar*s=AAA;然后又因為是常量，所以對是s的賦值操作

21、是不合法的。int(*s10)(int)函數(shù)指針數(shù)組，每個指針指向一個intfunc(intparam)的函數(shù)。.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;有兩種解法，一種用算術(shù)算法，一種用人(異或)a=a+b;b=a-b;a=a-b;ora=aAb;/只能對int,char.b=aAb;a=aAb;3.c和c+中的struct有什么不同？c和c+中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù)，而c+中的struct可以。c+中struct和class的主要區(qū)別在于默認(rèn)的存取權(quán)限不同，struct默認(rèn)為public，而class默認(rèn)為priv

22、ate1：(void*)ptr和(*(void*)ptr的結(jié)果是否相同？其中ptr為同一個指針.(void*)ptr和(*(void*)ptr值是相同的改錯：intmain(void)int*p;intarr100;p=&arr;return0;解答：搞錯了,是指針類型不同,int*p;/二級指針&arr;/得到的是指向第一維為100的數(shù)組的指針#includeintmain(void)int*p,*q;intarr100;q=arr;p=&q;return0;下面這個程序執(zhí)行后會有什么錯誤或者效果:#defineMAX255intmain()unsignedcharAMAX,i;/i被定義為

23、unsignedcharfor(i=0;i=MAX;i+)Ai=i;解答：死循環(huán)加數(shù)組越界訪問(C/C+不進行數(shù)組越界檢查)MAX=255數(shù)組A的下標(biāo)范圍為:0.MAX-1,這是其一.其二.當(dāng)i循環(huán)到255時,循環(huán)內(nèi)執(zhí)行：A255=255;這句本身沒有問題.但是返回for(i=0;i=MAX;i+)語句時，由于unsignedchar的取值范圍在(0.255),i+以后i又為0了.無限循環(huán)下去.設(shè)編號為1,2，n的n個人圍坐一圈，約定編號為k(1=k=n)的人從1開始報數(shù)，數(shù)到m的那個人出列，它的下一位又從1開始報數(shù)，數(shù)到m的那個人又出列，依次類推，直到所有人出列為止,由此產(chǎn)生一個出隊編號的序

24、列。數(shù)組實現(xiàn)：#include#includeintJosephu(intn,intm)intflag,i,j=0;int*arr=(int*)malloc(n*sizeof(int);for(i=0;in;+i)arri=1;for(i=1;in;+i)flag=0;while(flagm)if(j=n)j=0;if(arrj)+flag;+j;arrj-1=0;printf(第4d個出局的人是：4d號n,i,j);free(arr);returnj;intmain()intn,m;scanf(%d%d,&n,&m);printf(最后勝利的是d號！n,Josephu(n,m);system

25、(pause);return0;鏈表實現(xiàn)：#include#includetypedefstructNodeintindex;structNode*next;JosephuNode;intJosephu(intn,intm)inti,j;JosephuNode*head,*tail;head=tail=(JosephuNode*)malloc(sizeof(JosephuNode);for(i=1;iindex=i;tail-next=(JosephuNode*)malloc(sizeof(JosephuNode);tail=tail-next;tail-index=i;tail-next=head;