c++工程師面試問題

1. 指出以下變量數據存儲位置

全局變量int(*g_pFun)(int);g_pFun=myFunction;g_pFun存儲的位置(A ) 爲全局的函數指針

指向空間的位置( B) 所有函數代碼位於TEXT段

函數內部變量 static int nCount; ( A) 靜態變量總是在DATA段或BSS段中

函數內部變量 char p[]=”AAA”; p 指向空間的位置( C) 局域變量的靜態數組,空間在Stack中

函數內部變量 char *p=”AAA”; p 指向空間的位置( E) ,”AAA”爲一字元常量空間,不同編譯器有不同處理方法,大部分儲存在TEXT(代碼段中),也有編譯的rodata段中

函數內部變量 char *p=new char; p的位置(C ) 指向空間的位置(D ) 所有malloc空間來自於heap(堆)

A. 數據段

B. 代碼段

C. 堆棧

D. 堆

E. 不一定, 視情況而定

以上知識參見C語言變量的.作用域相關課件

2. 以下程序的輸出結果爲 ( )

#include

main( )

{

using namespace std;

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

cout <<*((int *)(&num+1)-1) <

}

A. 1 B.2 C. 3 D. 4 E. 5 F. 0 G. 未初始化內存,無法確定

在C語言中,一維數組名錶示數組的首地址,而且是一個指針.如上例num,

對&num,表示指針的指針.意味着這裏強制轉換爲二維數組指針.

這樣 &num+1 等同於 num[5][1],爲代碼空間. (&num+1)-1表示 num[4][0].即num[4].所以這裏答案是E.

擴展題目:

*((int *)(num+1)-1) 的值是多少?

Num是首指針,num+1是第二個元素指針,-1後又變成首指針.所以這裏是答案是num[0]即,A.1

3. 以下哪些是程序間可靠的通訊方式( C ),哪些可以用於跨主機通訊( C,D ,F)ows命名管道跨機器也可跨機器.

A. 信號 B. 管道 C. TCP D. UDP E. PIPE F,.串口I/O

4. class a

{

public:

virtual void funa( );

virtual void funb( );

void fun( );

static void fund( );

static int si;

private:

int i;

char c;

};

問: 在32位編譯器默認情況下,sizeof(a)等於( )字節?

A. 28 B. 25 C.24 D. 20 E. 16 F.12 G. 8

答案在VC++下是 12. 這裏需要考慮三個問題,一是虛函數表vtable的入口表地址,二是字節對齊.三 ,靜態成員是所有對象共享,不計入sizeof空間.

在大部分C++的實現中,帶有虛函數的類的前4個BYTE是虛函數vtable表的這個類入口地址.所以sizeof必須要加入這個4個byte的長度,除此外,類的sizoef()爲所有數據成員總的sizeof之和,這裏是int i,和char c.其中char c被字節對齊爲4.這樣總長度爲

Sizeof(a) = sizeof(vtable)+size(int)+sizeof(char + pad) = 12;

5. 32位Windows 系統或Linux系統下

struct

{

char a;

char b;

char c;

}A;

struct

{

short a;

short b;

short c;

}B;

struct

{

short a;

long b;

char c;

}C;

printf(“%d,%d,%d”,sizeof(A),sizeof(B),sizeof(C)); 的執行結果爲: ( )

A. 3,6,7 B. 3,6,8 C. 4,8,12 D. 3,6,12 E. 4,6,7 F. 4,8,9

C語法的字節對齊規則有兩種情況要字節對齊, 在VC++,gcc測試都是如此

1) 對同一個數據類型(short,int,long)發生了跨段分佈,(在32CPU裏,即一個數據類型分佈在兩個段中)纔會發生字節對齊.

2) 數據類型的首部和尾部必須有其一是與4對齊.而且違反上一規則.

l Sizeof(A),sizeof(B)雖然總字節數不能被4整除.但剛好所有數據平均分佈在以4爲單位的各個段中.所以無需字節對齊,所以結果是 3和6

l struct {char a;char b;char c;char d;char e;}F; 的sizoef(F)是等於5.

l 用以下實例更加清楚

struct {

char a[20];

short b;

}A;

struct {

char a[21];

short b;

}B;

Sizeof(A)=22,sizoef(B)=24.因爲前者沒有發生跨段分佈.後者,如果不字節對齊.a[21]佔用最後一個段的首地址,b無法作到與首部與尾部與4對齊,只能在a[21]與b之間加入一個byte,使用b的尾部與4對齊.

l C就是比較好理解.要補多個成12

6. 依據程序,以下選擇中那個是對的? ( )

class A

{

int m_nA;

};

class B

{

int m_nB;

};

class C:public A,public B

{

int m_nC;

};

void f (void)

{

C* pC=new C;

B* pB=dynamic_cast(pC);

A* pA=dynamic_cast(pC);

}

A. pC= =pB,(int)pC= =(int)B B. pC= =pB,(int)pC!=(int)pB

C. pC!=pB,(int)pC= =(int)pB D. pC!=pB,(int)pC!=(int)pB

這裏主要考多態..將程序變爲如下比較易懂

#include

class A

{

public:

int m_nA;

};

class B

{

public:

int m_nB;

};

class C:public A,public B

{

public:

int m_nC;

};

void f (void)

{

C* pC=new C;

B* pB=dynamic_cast(pC);

A* pA=dynamic_cast(pC);

}

void f1 (void)

{

C* pC=new C;

pC->m_nA = 1;

pC->m_nB = 2;

pC->m_nC = 3;

B* pB=dynamic_cast(pC);

A* pA=dynamic_cast(pC);

printf(“A=%x,B=%x,C=%x,iA=%d,iB=%d,iC=%d”,pA,pB,pC,(int)pA,(int)pB,(int)pC);

}

void test1();

int main()

{

// test1();

f1();

get);

return 0;

}

以上程序輸出:

A=4318d0,B=4318d4,C=4318d0,iA=4397264,iB=4397268,iC=4397264

即C從,A,B繼承下來,由下圖可以知道 pA=pC.而pB強制轉換後,只能取到C中B的部分.所以pB在pC向後偏移4個BYTE,(即m_nA)的空間

7,請寫出能匹配”[10]:dddddd ”和”[9]:abcdegf ”,不匹配”[a]:xfdf ”的正則表達式________,linux下支援正則的命令有:___find,grep_________

8.如下程序:

int i=1,k=0;

long *pl=NULL;

char *pc=NULL;

if(k++&&i++)

k++, pl++, pc++;

if(i++||k++)

i++, pl++, pc++;

printf(“i=%d,k=%d,pl=%ld,pc=%ld”,i,k,(long)pl,(long)pc);

打印結果爲__i=3,k=1,pl=4,pc=1________

主要測試邏輯表達式的短路操作.

&&操作中,前一個表達式爲0,後一表達式不執行

||操作中, 前一個表達式爲1,後一表達式不執行

9. 以下程序的輸出爲______________

#include

using std::cout;

class A

{

public:

void f(void){

cout<< ”A::f” <<’ ‘;

}

virtual void g(void)

{

cout <<”A::g” << ‘ ‘;

}

};

class B : public A

{

public:

void f(void)

{

cout << “B :: f “ << ‘ ‘;

}

void g(void)

{

cout << “B:: g “ << ‘ ‘;

}

};

int main()

{

A* pA =new B;

pA->f();

pA->g();

B* pB = (B*)pA;

pB->f();

pB->g();

}

A::f B:: g B :: f B:: g

多態中虛函數調用.

f()爲非虛函數,這樣強制轉換後,執行本類的同名函數.

G()爲虛函數,指針總是執行虛函數,這就是多態..

10.下列代碼的作用是刪除list lTest 中值爲6的元素:

list :: iterator Index = ITest n();

for( ; Index != ITest (); ++ Index)

{

if((*Index) = = 6)

{

ITest e(Index);

}

}

請問有什麼錯誤____ Index = ITest e(Index);____________________,

STL的遊標處理,erase已經將Index破壞掉,需要用新的Index,否則下一循環的++Index被破壞掉

請寫出正確的代碼,或者在原代碼上修正.

11.找錯誤_以下程序:

char* ptr = malloc(100);

if(!ptr)

{

…

}

…

//ptr 指向的空間不夠需要重新分配

ptr = realloc(ptr,200);

if(!ptr)

{

…

}

…

請問有什麼錯誤___if(ptr ==NULL)____________________,請寫出正確的代碼,或者在原代碼上修正.

12.以下爲window NT 下32 位C++程序,請填寫如下值

class myclass

{

int a ;

int b;

};

char *p = “hello”;

char str[] = “world”;

myclass classes[2];

void *p2= malloc(100);

sizeof(p)=_4__

sizeof(str)=_6_

sizeof(classes)=_16__

sizeof(p2)=_4___

13.直接在以下程序中的錯誤的行數後的填空欄中打叉

程序1:

int main(void)

{

int i=10;_____

int *const j=&i;_______

(*j)++;____

j++;___*_____

}

程序2:

int main(void)

{

int i=20;_____

const int *j=&i;_________

*j++;______

(*j)++;____*____

}

主要考const 出現在*前後不同含意,const 在*後表示指針本身不能改,const 在*前面指針內容不能改,程序1中j不能修改指針,所以j++是錯,程序2,j不能改改內容,所以

14.用C/C++代碼實現以下要求:從1-100中挑選出10個不同的數字,請把可能的所有組合打印出來.

15.有一個非常大的全局數組int a[],長度n超過2的24次方,寫