軟件公司面試題 綜合(he)筆試題（含答案）
時(shi)間：2016-07-12 來源：未知
小(xiao)編今(jin)天為大(da)家提供的(de)試題多為C語(yu)言、數據(ju)結構方(fang)面的(de)試題，符合嵌入(ru)式(shi)公司出題模式(shi)！希望對大(da)家有所幫助。
1、現在有以下語句：
struct _THUNDER{
int iVersion;
char cTag;
char cAdv;
int iUser;
char cEnd;
}Thunder;
int sz = sizeof(Thunder);
則執(zhi)行后，變(bian)量sz的值將(jiang)得到(dao)
A.11
B.12
C.13
D.16
2、關于內聯函數正確(que)的是()
A.類的私有成員函數不(bu)能作(zuo)為內聯函數
B.在所有(you)類說明中(zhong)內部定義(yi)的(de)成(cheng)員函數都(dou)是內聯函數
C.類的(de)保護成員(yuan)函(han)數(shu)不能作為內聯函(han)數(shu)
D.使用內聯函(han)數的地方會在運(yun)行階(jie)段用內聯函(han)數體替換掉(diao)
3、若一(yi)個棧以向量V[1…n]存儲,初始棧頂指針(zhen)top為(wei)n+1,則(ze)下面(mian)x入棧的正(zheng)確操作是()
A.top:=top+1;V[top]:=x
B.V[top]:=x;top:=top+1
C.top:=top-1;V[top]:=x
D.V[top]:=x;top:=top-1
4、下(xia)述(shu)有關棧和隊列(lie)的區別，說法錯(cuo)誤的是?
A.棧是(shi)限定只能(neng)在表的一端進行(xing)插入和刪除操作。
B.隊列(lie)是限(xian)定只能在表的一端進行(xing)插入和在另一端進行(xing)刪除操作。
C.棧和隊列都屬于線(xian)性表(biao)
D.棧的(de)插入操(cao)作時(shi)間復雜(za)度都是(shi)o(1)，隊列(lie)的(de)插入操(cao)作時(shi)間復雜(za)度是(shi)o(n)
5、下面關于多(duo)態性的描述，錯誤的是：
A.C++語言的多態性分為編譯時的多態性和(he)運行時的多態性
B.編(bian)譯時(shi)的多態性可(ke)通(tong)過函數重載實現
C.運行時的多態性可通過模板和虛函數(shu)實現
D.實現運行時多態性的(de)機(ji)制稱為動(dong)態綁定
6、下列對(dui)函數double add(int a , int b)進行重(zhong)載，正(zheng)確的是(shi)()
A.int add(int a ,int b ,int c)
B.int add(double a , double b)
C.double add(double a , double b)
D.int add(int a , int b)
7、下(xia)面算(suan)法中可以判斷出一個有(you)向圖是否有(you)環的是：()
A.求短路徑
B.深(shen)度優(you)先遍歷
C.廣度優先遍歷
D.拓撲排序
8、全局(ju)變量(liang)可(ke)不可(ke)以定義在可(ke)被多(duo)個(ge).C文件包含的頭文件中?為什么?
9、寫出下列代碼的(de)輸出內容 ___
int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2)
{
FUNC1 * p=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}
main( )
{
int a;
show(multi,10,&a);
return 0;
}
10、static有什么用途?(請(qing)至少(shao)說(shuo)明(ming)兩種)
參考答案：
1~5：DBCDC 6~7：ABC BD
8：可以，在(zai)不同的C文件中以static形式來(lai)聲明(ming)同名全局變量。
可以(yi)在不同的(de)C文件中(zhong)聲明同名的(de)全局變量，前提(ti)是(shi)其中(zhong)只能有一(yi)個C文件中(zhong)對此變量賦初值，此
時(shi)連接(jie)不會出錯
9：110
10：類型聲明(ming)符在C語言里面主要有三個用途：
1.聲明靜態局部變量
2.聲明靜態外部全局變量
3.聲明靜態(tai)外部函數(shu)
