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).Windows命名管道跨機器也可跨機器.
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 .begin();
for( ; Index != ITest .end(); ++ Index)
{
if((*Index) = = 6)
{
ITest .erase(Index);
}
}
請問有什麼錯誤____ Index = ITest .erase(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次方,寫