一、請填寫BOOL,float,指針變量與“零值”比較的if語句。(10分)

提示：這里“零值”可以是0,0.0,FALSE或者“空指針”。例如int變量n與“零值”比較

的if語句為：if(n==0)if(n!=0)

以此類推。請寫出BOOLflag與“零值”比較的if語句：

標準答案：if(flag)

if(Iflag)

如下寫法均屬不良風格，不得分。

if(flag==TRUE)if(flag==1)if(flag==FALSE)if(flag==0)

請寫出floatx與“零值”比較的if語句：

標準答案示例：

constfloatEPSINON=0.00001;

if((x>=-EPSINON)&&(x<=EPSINON)不可將浮點變量用"=="或"！=”與數字比較,應該

設法轉化成“>="或“<=”此類形式。如下是錯誤的寫法，不得分。

if(x==0.0)if(x!=0.0)

請寫出char*p與"零值”比較的if語句：

標準答案：

if(p==NULL)

if(p!=NULL)

如下寫法均屬不良風格，不得分。

if(p==0)if(p!=0)if(p)if(!)

二、以下為WindowsNT下的32位C++程序，請計算sizeof的值(10分)

charstr[]=,,HelloM;char*p=str;intn=10;

sizeof(str)=6sizeof(p)=4sizeof(n)=4

voidFunc(charstr[100])

{請計算sizeof(str)=4}

void*p=malloc(100);

請計算sizeof(p)=4

三、簡答題(25分)

1、頭文件中的ifndef/define/endif干什么用？

防止該頭文件被重復引用

2、#include〈filename.h>和#include"filename.h”有什么區別？

答：對于#include<filename.h>,編譯器從標準庫路徑開始搜索filename.h

對于#includeufilename.h,編譯器從用戶的工作路徑開始搜索filename.h

3、const有什么用途？(請至少說明兩種)

答：(1)可以定義const常量

(2)const可以修飾函數的參數、返回值，甚至函數的定義體。被const修飾的東西都受到

強制保護，可以預防意外的變動，能提高程序的健壯性。

4、在C++程序中調用被C編譯器編譯后的函數，為什么要加extern“C”聲明？

答：C++語言支持函數重載，C語言不支持函數重載。函數被C++編譯后在庫中的名字與C

語言的不同。假設某個函數的原型為：voidfoo(intx,inty);

該函數被C編譯器編譯后在庫中的名字為一f。。，而C++編譯器則會產生像_foo_int_int之類的

名字。

C++提供了C連接交換指定符號extern“C”來解決名字匹配問題。

5、請簡述以下兩個for循環的優缺點

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

{if(condition)

DoSomething();

elseDoOtherthing();

)

//第二個

if(condition){

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

DoSomething();}

else{for(i=0;i<N;i++)

DoOtherthing。;}優點：程序簡潔

缺點：多執行了N-1次邏輯判斷，并且打斷了循環“流水線”作業，使得編譯器不能對循環

進行優化處理，降低了效率。優點：循環的效率高

缺點：程序不簡潔

四、有關內存的思考題(20分)

voidGetMemory(char*p)

{p=(char*)malloc(100);

)

voidTest(void)

{char*str=NULL;

GetMemory(str);

strcpy(str,"helloworld")；

printf(str);}

請問運行Test函數會有什么樣的結果？

答：程序崩潰，getmemory中的malloc不能返回動態內存，free。對str操作很危險博

主：getmemory中p是形參，是一個指針變量，getmemory(str)調用后，傳入的是指針變量

保存的對象地址，p=(char*)malloc(lOO)實際上是把申請的動態內存空間的首地址付給p指

向的地址(即str指向的地址null),這個是錯誤的。應該修改成指向指針的指針void

getmemoryfchar**p),這樣malloc返回的地址付給*p(即str變量本身)。

char*GetMemory(void)

{charp[]="helloworld";

returnp;}

voidTest(void){char*str=NULL;

str=GetMemory();

printf(str);}

請問運行Test函數會有什么樣的結果？

答：可能是亂碼。

因為GetMemory返回的是指向“棧內存”的指針，該指針的地址不是NULL,但其原現的

內容已經被清除，新內容不可知。

RetMenory執行完畢，p資源被回收，指向未知地址。返回地址，str的內容應是不可預測的,

打印的應該是str的地址

VoidGetMemory2(char**p,intnum)

{p=(char*)malloc(num);

}voidTest(void)

{char*str=NULL;

GetMemory(&str,100);

strcpy(str,"hello");

printf(str);}

請問運行Test函數會有什么樣的結果？

答：⑴能夠輸出hello

(2)內存泄漏

voidTest(void){char*str=(char*)malloc(lOO);

strcpy(str,"hello");

free(str);

if(str!=NULL)

{strcpy(str,"world");

printf(str);}}

請問運行Test函數會有什么樣的結果？

答：篡改動態內存區的內容，后果難以預料，非常危險。

因為free(str);之后，str成為野指針，

if(str!=NULL)語句不起作用。

五、已知函數的原型是

strcpychar*strcpy(char*strDestzconstchar*strSrc);

其中strDest是目的字符串，strSrc是源字符串。

(1)不調用C++/C的字符串庫函數，請編寫函數strcpy

答：char*my_strcpy(char*strdest,constchar*strsrc)

(

assert(strdest!=NULL)&&(strsrc!=NULL))

char*address=strdest;

while((*strdest++=*strsrc++)!=NULL)

returnaddress;

)

(2)strcpy能把strSrc的內容復制到strDest,為什么還要char*類型的返回值？

答：為了實現鏈式表達式。〃2分

例如intlength=strlen(strcpy(strDest,“helloworld"));

六、編寫類String的構造函數、析構函數和賦值函數(25分)

已知類String的原型為：

classString

{public:

String(constchar*str=NULL);//普通構造函數

String(constString&other);//拷貝構造函數

String(void);//析構函數

String&operate=(constString&other);//賦值函數

private:

char*m_data;//用于保存字符串

)；

請編寫String的上述4個函數。

〃普通構造函數

String::String(constchar*str)

(

if(str==NULL)

(

m_data=newchar[l];//得分點：對空字符串自動申請存放結束標志'\0'的

空

〃加分點：對m_data加NULL判斷

*m_data='\0';

)

else

(

intlength=strlen(str);

m_data=newchar[length+l]；//若能加NULL判斷則更好

strcpy(m_datazstr);

)

}

“String的析構函數

String::~String(void)

(

delete[]m_data;//或deletem_data;

)

〃拷貝構造函數

String::String(constString&other)//得分點：輸入參數為const型

(

intlength=strlen(other.m_data);

m_data=newchar[length+l]；〃加分點：對m_data力口NULL判斷

strcpy(m_data,other.m_data);

)

〃賦值函數

String&String::operate=(constString&other)//得分點：輸入參數為const型

(

if(this==&other)〃得分點：檢查自賦值

return*this;

delete[]m_data;〃得分點：釋放原有的內存資源

intlength=strlen(other.m_data);

m_data=newchar[length+l]；〃加分點：對m_data力口NULL判斷

strcpy(m_data,other.m__data);

return*this;〃得分點：返回本對象的引用

)

編寫一個函數，要求輸入年月日時分秒，輸出該年月日時分秒的下一秒。如輸入2004年12

月31日23時59分59秒，則輸出2005年1月1日。時0分。秒。

voidResetTheTime(int*year,int*month,int*date,int*hour;int*minute,int*second)

intdayOfMonth[12]={31,28,31,30,31,30,31,31,30,31,30,31}；

if(*year<011*month<111*month>1211

*date<111*date>3111*hour<011*hour>2311

*minute<0||*minute>59||*second<011*second>60)

return;

if(*year%400==011*year%100!=0&&*year%4==0)

dayOfMonth[l]=29;

if(*second>=60)

(

*second=0;

*minute+=1;

if(*minute>=60)

(

*minute=0;

*hour+=1;

if(*hour>=24)

(

*hour=0;

*date+=1;

if(*date>dayOfMonth[*month-l])

(

*date=1;

*month+=1;

if(*month>12)

(

*month=l;

*year+=1;

)

)

)

)

)

return;

1.全局變量和局部變量在內存中是否有區別？如果有，是什么區別？

全局變量儲存在靜態數據庫，局部變量在堆棧

2.static有什么用途？（請至少說明兩種）

1.限制變量的作用域2.設置變量的存儲域

不能做switch。的參數類型是：

switch的參數不能為實型。

如何引用一個已經定義過的全局變量？

答：extern

可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在

頭文件中聲明的全局變理,假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern

方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯

全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？

答：可以，在不同的C文件中以static形式來聲明同名全局變量。

可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦

初值，此時連接不會出錯

char*ss="0123456789";

sizeof(ss)結果4===》ss是指向字符串常量的字符指針，sizeof獲得的是一個指針的之

所占的空間，應該是長整型的，所以是4

sizeof(*ss)結果1===》*ss是第一個字符其實就是獲得了字符串的第一位。所占的內

存空間，是char類型的，占了1位

請找出下面代碼中的所以錯誤

說明：以下代碼是把一個字符串倒序，如“abed”倒序后變為“deba”

1、#includeHstring.h"

2、main()

3、(

4、char*src="hello,world";

5、char*dest=NULL;

6、intlen=strlen(src);

1、dest=(char*)malloc(len);

8、char*d=dest;

9^char*s=src[len];

10>while(len-!=0)

11、d++=s—;

、

12printf("%s"zdest);

13、return0;

14、)

答：

方法1:

intmain(){

char*sre="hello,world";

intten=strlen(src);

char*dest=(char*)malloc(len+l);〃要為\0分配一個空間

char*d=dest;

char*s=&src[len?l];〃指向最后一個字符

while(len-!=0)

*d++=*s-;

*d='\0';〃尾部要加\0

printf("%s\n"zdest);

free(dest);//使用完，應當釋放空間，以免造成內存匯泄露

return0;

方法2：

#include<stdio.h>

#include<string.h>

main()

(

charstr[]="hello,world";

intlen=strlen(str);

chart;

for(inti=0;i<len/2;i++)

(

t=str[i];

str[i]=str[len-i-l];str[len-i-l]=t;

)

printf(“%s”,str);

return0;

}

.用兩個棧實現一個隊列的功能？要求給出算法和思路！

設2個棧為A,B,一開始均為空.

入隊：

將新元素push入棧A;

出隊：

⑴判斷棧B是否為空；

⑵如果不為空，則將棧A中所有元素依次pop出并push到棧B；

⑶將棧B的棧頂元素pop出；

char*constp;〃常量指針，p的值不可以修改

charconst*p；〃指向常量的指針，指向的常量值不可以改

constchar*p；〃和charconst*p

main()

(

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

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

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

}輸出:2,5

*(a+l)就是a[l],*(ptr-l)就是a[4],執行結果是2,5

&a+l不是首地址+1,系統會認為加一個a數組的偏移，是偏移了一個數組的大小(本例是

5個int)

int*ptr=(int*)(&a+l);則ptr實際是&(a[5]),也就是a+5

原因如下:&a是數組指針，其類型為int(*)[5];

而指針加1要根據指針類型加上一定的值，

不同類型的指針+1之后增加的大小不同

a是長度為5的int數組指針，所以要加5*sizeof(int)

所以ptr實際是a[5]

但是prt與(&a+l)類型是不一樣的(這點很重要)

所以prt-1只會減去sizeoffint*)

a,&a的地址是一樣的，但意思不一樣，a是數組首地址，也就是a⑼的地址，&a是對象(數

組)首地址，a+1是數組下一元素的地址，即a[l],&a+l是下一個對象的地址，即a[5].

char*s="AAA";

printf("%s"zs);

s[O]='B';

printf("%s",s);

有什么錯？

"AAA"是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。

cosntchar*s="AAA";

然后又因為是常量，所以對是s[0]的賦值操作是不合法的。

int(*s[10])(int)函數指針數組,每個指針指向一個intfunc(intparam)的函數。

.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;

有兩種解法，一種用算術算法，一種用人(異或)

a=a+b;b=a-b;a=a-b;

ora=aAb;//只能對int,char..

b=aAb;

a=aAb;

3.c和C++中的struct有什么不同？

c和C++中struct的主要區別是c中的struct不可以含有成員函數，而C++中的struct可以。

C++中struct和class的主要區別在于默認的存取權限不同，struct默認為public,而class默

認為private

1：(void*)ptr和(*(void**))ptr的結果是否相同?其中ptr為同一個指針

.(void*)ptr和(*(void**))ptr值是相同的

改錯：

intmain(void){

int**p;

intarr[100];

p=&arr;

return0;}

解答：

搞錯了，是指針類型不同，

int**p;〃二級指針

&arr;〃得到的是指向第一維為100的數組的指針

#include<stdio.h>

intmain(void){

int**p,*q;

intarr[100];

q=arr;

p=&q;

return0;

}

下面這個程序執行后會有什么錯誤或者效果：

#defineMAX255

intmain()

{unsignedcharA[MAX],i;//i被定義為unsignedchar

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

A[i]=i;

}解答：死循環加數組越界訪問(C/C++不進行數組越界檢查)

MAX=255數組A的下標范圍為:0..MAX-l,這是其一..其二.當i循環到255時，循環內執行：

A[255]=255;這句本身沒有問題..但是返回for(i=0;i<=MAX;i++)語句時，

由于unsignedchar的取值范圍在(O..255),i++以后i又為0了..無限循環下去.

設編號為1,2,…n的n個人圍坐一圈，約定編號為k(l<=k<=n)的人從1開始報數，數

到m的那個人出列，它的下一位又從1開始報數，數到m的那個人又出列，依次類推，直

到所有人出列為止，由此產生一個出隊編號的序列。

數組實現：

ttinclude<stdio.h>

#include<malloc.h>

intJosephu(intn,intm)

(

intflag,i,j=0;

int*arr=(int*)malloc(n*sizeof(int));

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

arr[i]=1;

for(i=1;i<n;++i)

(

flag=0;

while(flag<m)

(

if(j==n)

j=0;

if(arr[j])

++flag;

++j；

)

arr[j-1]=0;

print"第％4d個出局的人是：%4d號\n",i,j);

free(arr);

returnj;

)

intmain()

(

intn,m;

scanf("%d%d",&n,&m);

printf(“最后勝利的是％d號！\n”,Josephu(n,m));

system("pause");

return0;

)

鏈表實現：

#include<stdio.h>

#include<malloc.h>

typedefstructNode

(

intindex;

structNode*next;

JJosephuNode;

intJosephu(intn,intm)

(

inti,j;

JosephuNode*head,*tail;

head=tail=(JosephuNode*)malloc(sizeof(JosephuNode));

for(i=1;i<n;++i)

(

tail->index=i;

tail->next=(JosephuNode*)malloc(sizeof(JosephuNode));

tail=tail->next;

)

tail->index=i;

tail->next=head;

for(i=1;tail!=head;++i)

(

for(j=1;j<m;++j)

(

tail=head;

head=head->next;

)

tail->next=head->next;

printf("第％4d個出局的人是：%4d號\n”,i,head->index);

free(head);

head=tail->next;

i=head->index;

free(head);

returni;

}

intmain()

(

intn,m;

,,

scanf(%d%d"/&n,&m);

printf(“最后勝利的是％d號！\n”,Josephu(n,m));

system("pause");

return0;

)

斐波拉契數列遞歸實現的方法如下：

intFunct(intn)

(

if(n==0)return1;

if(n==l)return1;

retrurnFunct(n-l)+Funct(n-2);

)

請問，如何不使用遞歸，來實現上述函數？

請教各位高手！

解答：intFunct(intn)〃n為非負整數

(

inta=0;

intb=l;

intc;

if(n==0)c=l;

elseif(n==l)c=l;

elsefor(inti=2;i<=n;i++)〃應該n從2開始算起

(

c=a+b;

a=b;

b=c;

)

returnc;

)

在對齊為4的情況下

structBBB

(

longnum；

char*name;

shortintdata;

charha;

shortba[5];

)*P；

p=0xl000000;

p+0x200=;

(Ulong)p+0x200=;

(char*)p+0x200=;

希望各位達人給出答案和原因，謝謝拉

解答：假設在32位CPU上，

sizeof(long)=4bytes

sizeof(char*)=4bytes

sizeof(shortint)=sizeof(short)=2bytes

sizeof(char)=1bytes

由于是4字節對齊，

sizeof(structBBB)=sizeof(*p)

=4+4+2+1+1/*補齊*/+2*5+2/*補齊*/=24bytes(經Dev-C++驗證)

p=0xl000000;

p+0x200=;

=0x1000000+0x200*24

(Ulong)p+0x200=____;

=0x1000000+0x200

(char*)p+0x200=;

=0x1000000+0x200*4

寫一個函數，它的原形是intcontinumax(char*outputstr,char*intputstr)

功能：

在字符串中找出連續最長的數字串，并把這個串的長度返回，并把這個最長數字串付給其中

一個函數參數outputstr所指內存。例如："abcdl2345edl25ssi23456789”的首地址傳給

intputstr后，函數將返回

9,outputstr所指的值為123456789

intcontinumax(char*outputstr,char*inputstr)

(

char*in=inputs"*out=outputstr,*temp,*final;

intcount=0,maxlen=0;

while(*in!='\0')

(

if(*in>47&&*in<58)

for(temp=in;*in>47&&*in<58;in++)

count++;

else

in++;

if(maxlen<count)

(

maxlen=count;

count=0;

final=temp;

)

)

for(inti=0;i<maxlen;i++)

(

*out=*final;

out++;

final++；

)

*out="\0';

returnmaxlen;

}

不用庫函數，用c語言實現將一整型數字轉化為字符串

方法1:

intgetlen(char*s){

intn;

for(n=0;*s!='\0';s++)

n++;

returnn;

}

voidreverse(chars[])

(

intc,i,j;

for(i=0,j=getlen(s)-1;i<j;i++,j-){

c=s[i];

s[i]=s[j];

s[j]=c;

)

)

voiditoafintn,chars[])

(

inti,sign;

if((sign=n)<0)

n=-n;

i=0;

dof/*以反序生成數字*/

s[i++]=n%10+,O,;/*getnextnumber*/

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

if(sigr)<0)

s[i++]='-'；

s[i]='\0';

reverse(s);

)

方法2:

#include<iostream>

usingnamespacestd;

voiditochar(intnum);

voiditochar(intnum)

(

inti=0;

intj;

charstra[10];

charstrb[10];

while(num)

(

stra[i++]=num%10+48;

num=num/10;

)

stra[i]='\0';

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

(

strb[j]=stra[i-j-l];

)

strbU]=3;

cout?strb?endl;

intmain()

(

intnum;

cin?num;

itochar(num);

return0;

用指針的方法，將字符串“ABCD1234efgh”前后對調顯示

#include<stdio.h>

#include<string.h>

#include<dos.h>

intmain()

(

charstr[]="ABCD1234efgh";

intlength=strlen(str);

char*pl=str;

char*p2=str+length-1;

while(pl<p2)

(

charc=*pl;

*pl=*p2;

*p2=c;

++pl；

-p2；

)

printf("strnowis%s\n"zstr);

system("pause");

return0;

)

有一個數組a[1000]存放0-1000;要求每隔二個數刪掉一個數,到末尾時循環至開頭繼續進行,

求最后一個被刪掉的數的原始下標位置。

方法2：鏈表

#include<iostream>

usingnamespacestd;

#definenull0

structnode

(

intdata;

node*next;

)；

intmain()

(

node*head=newnode;

head->data=O;

head->next=null;

node*p=head;

for(inti=l;i<1000;i++)

node*tmp=newnode;

tmp->data=i;

tmp->next=null;

head->next=tmp;

head=head->next;

}

head->next=p;

while(p!=p->next)

(

p->next->next=p->next->next->next;

p=p->next->next;

)

cout?p->data;

return0;

}

試題：

voidtest2()

{

charstring[10],strl[10];

inti;

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

(

strl[i]='a';

}

strcpy(string,strl);

)

解答：對試題2,如果面試者指出字符數組strl不能在數組內結束可以給3分；如果面試者

指出strcpyfstring,strl)調用使得從strl內存起復制到string內存起所復制的字節數具有不確

定性可以給7分，在此基礎上指出庫函數strcpy工作方式的給10分；

strl不能在數組內結束:因為strl的存儲為：{a,a,a,a,a,a,a,a,a,a},沒有'\0〈字符串結束符)，所以

不能結束

strcpy(char*sl,char*s2)他的工作原理是，掃描s2指向的內存，逐個字符付到si所指向的

內存，直到碰到'\0',因為strl結尾沒有所以具有不確定性，不知道他后面還會付什么東

東。

正確應如下

voidtest2()

(

charstring口0],strl[10];

inti;

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

(

strl[i]='a'+i;〃把abcdefghi賦值給字符數組

str[i]=\O';〃加上結束符

strcpy(string,strl);

分析：

intarr[]={6,7,8,9,10};

int*ptr=arr;

*(ptr++)+=123;

printf(u%d%d"，*ptr,*什+ptrj);

輸出：88

過程：對于*(ptr++)+=123;先做加法6+123,然后++,指針指向7；對于printf("%d%d”,*ptr,

*(++ptr));從后往前執行，指針先++,指向8,然后輸出8,緊接著再輸出8

已知一個單向鏈表的頭，請寫出刪除其某一個結點的算法，要求，先找到此結點，然后刪除。

slnodetype*Delete(slnodetype*Head,int1?丫){}中if(Hea