C++筆試題目及答案
C++筆試題目及答案
C++由于語(yǔ)言本身過(guò)度復(fù)雜,這甚至使人類難于理解其語(yǔ)義。更為糟糕的是C++的編譯系統(tǒng)受到C++的復(fù)雜性的影響,非常難于編寫,即使能夠使用的編譯器也存在了大量的問(wèn)題,這些問(wèn)題大多難于被發(fā)現(xiàn)。下面就由學(xué)習(xí)啦小編為大家介紹一下C++筆試題目及答案的文章,歡迎閱讀。
C++筆試題目及答案篇1
1. What’s overload function in C++?
“重載”是指編寫一個(gè)與已有函數(shù)同名但參數(shù)表不同的函數(shù)。構(gòu)成重載的條件是:在相同的范圍內(nèi)(比如說(shuō)在同一個(gè)類中),函數(shù)名字相同,但函數(shù)參數(shù)不同(要么參數(shù)類型不同,要么參數(shù)個(gè)數(shù)不同,要么兩者都不同)
2. A. What’s inline function in C++?
內(nèi)聯(lián)函數(shù)是指嵌入代碼,就是在調(diào)用函數(shù)的地方不是跳轉(zhuǎn),而是直接把代碼寫到那里去。它與普通函數(shù)相比能提高效率,因?yàn)樗恍枰袛嗾{(diào)用,在編譯的時(shí)候內(nèi)聯(lián)函數(shù)可以直接把代碼鑲嵌到目標(biāo)代碼中去,省去了函數(shù)調(diào)用的開(kāi)銷,但是它是以代碼膨脹為代碼的(以增加空間消耗為代價(jià))
B. When would you use inline function?
(1)一個(gè)函數(shù)不斷的被重復(fù)調(diào)用
(2)函數(shù)只有簡(jiǎn)單的幾行,且函數(shù)內(nèi)部包含:for,while,switch語(yǔ)句。
C. Please write sample code.
void Foo(int x,int y);
inline void Foo(int x,int y){...}
需要注意的是:關(guān)鍵字inline必須與函數(shù)定義體放在一起才能使函數(shù)構(gòu)成內(nèi)聯(lián),僅將inline放在函數(shù)聲明前不起任何作用。
3. Which of the following are legal? For those usages thatare illegal, explain why.
const int buf;
不合法。因?yàn)槎xconst變量(常量)時(shí)必須進(jìn)行初始化,而buf沒(méi)有初始化。
int cnt = 0;
const int sz = cnt;
合法。
cnt++; sz++;
不合法。因?yàn)樾薷牧薱onst變量sz的值。
4. Please point out the errors in the following C++ code. Andwhy?
switch ( ival )
{
case 1, 3, 5, 7, 9:oddcnt++;
break;
case 2, 4, 6, 8, 10:evencnt++;
break;
}
貌似case 不能把所有的情況并列列出來(lái),沒(méi)見(jiàn)過(guò) case 1, 3, 5, 7,9:這種寫法,改為 case1:oddcnt++; case 3:oddcnt++;
C++筆試題目及答案篇2
1. Given the following base and derived class definitions:
class Base
{
public:
foo ( int );
protected:
int _bar;
double _foo_bar;
};
class Derived: public Base
{
public:
foo ( string );
bool bar ( Base *pb );
void foobar ();
protected:
string _bar;
};
Identify what is wrong with each of thefollowing code fragments and how each might be fixed:
(a) Derived d; d.foo ( 1024 );
錯(cuò)誤:定義個(gè)派生類的對(duì)象d,d.foo( 1024 );派生類中foo的參數(shù)是string,不能將int型轉(zhuǎn)換為"string"
(b) void Derived :: foobar () { _bar=1024;}
正確:定義派生類的成員函數(shù)foobar();把整形1024賦給string ,發(fā)生類型轉(zhuǎn)換
(c) bool Derived :: bar { Base *pb }
{ return _foo_bar = = pb->_foo_bar; }
錯(cuò)誤:沒(méi)有參數(shù)列表,還有下面不應(yīng)該為"==",還有在派生類中無(wú)法訪問(wèn)基類的保護(hù)成員。
應(yīng)該改為:boolDerived :: bar (Base *pb)
{ return _foo_bar = pb->_foo_bar; }
2. A. Please list all the design patterns you known.
常見(jiàn)的設(shè)計(jì)模式有23種,比如說(shuō):?jiǎn)卫J?、工廠模式,觀察者模式、組合模式、策略模式、適配器模式、命令模式等等
B. Please explain the pattern of “Factory” and give anexample if you can.
工廠模式使一個(gè)類的實(shí)例化延遲到子類,換句話說(shuō)也就是將創(chuàng)建對(duì)象實(shí)例的責(zé)任,
轉(zhuǎn)移到工廠類中,并利用抽象的原理,將實(shí)例化行為延遲到具體工廠類。
3. A. Please list all the sorting algorithms you known.
排序算法:冒泡排序(最簡(jiǎn)單了,就是2個(gè)for循環(huán))、快速排序、選擇排序、插入排序、歸并排序、希爾排序、堆排序等等
B. Please use pseudo code to describe the algorithm of “QuickSort”.
快速排序采用的是分治策略,分治法的基本思想是:將原問(wèn)題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問(wèn)題相似的子問(wèn)題,遞歸解決這些子問(wèn)題,然后將這些子問(wèn)題的解組合為原問(wèn)題的解。
快速排序:快速排序是對(duì)冒泡排序的一種改進(jìn),時(shí)間復(fù)雜度均是O(nlogn)空間復(fù)雜度是:O(logn)
基本思想:通過(guò)一趟排序算法將待排記錄分割成2部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對(duì)這兩部分記錄進(jìn)行排序以達(dá)到整個(gè)序列有序。
一趟快速排序做法:
附設(shè)兩個(gè)指針low和high,設(shè)樞軸記錄關(guān)鍵字為pivotkey,則先從高位(high)起向前搜索找到第一個(gè)關(guān)鍵字小于pivotkey的記錄和樞軸記錄進(jìn)行交換,然后從低位(low)所指位置向后搜索,找到第一個(gè)關(guān)鍵字大于pivotkey的記錄和樞軸記錄進(jìn)行交換,重復(fù)這兩步,直至low=high為止。
源代碼:
void quicksort(int a[], int low, int high)
{
inti,j,key,temp;
if(low< high)
{
key= a[low];
i= low;
j= high;
while(i< j)
{
for(i = i + 1; i < high; i++)
if(a[i] > key)
break;
for(j = j; j > low; j--)
if(a[j] < key)
break;
if(i< j)
{temp = a[i];
a[i]= a[j];
a[j]= temp;
}
}
temp= a[low];
a[low]= a[j];
a[j]= temp;
quicksort(a,low,j-1);
quicksort(a,i,high);
}
}
測(cè)試:int_tmain(int argc, _TCHAR* argv[])
{
inta[]={49,38,65,97,76,13,27,49};
intsize = sizeof(a)/sizeof(int);
quicksort(a,0,size-1);
for(int i=0;i
{
cout<
cout<
}
system("pause");
return0;
}
C++筆試題目及答案篇3
Please answer the following questions:
A. What’s process scheduling and list all schedulingalgorithms you known.
調(diào)度算法是指:根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法。
1.先來(lái)先服務(wù)和短作業(yè)(進(jìn)程)優(yōu)先調(diào)度算法
2.高優(yōu)先權(quán)優(yōu)先調(diào)度算法
3.基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法
B. What’s the “Race Condition”?
競(jìng)態(tài)條件(racecondition)是一個(gè)在設(shè)備或者系統(tǒng)試圖同時(shí)執(zhí)行兩個(gè)操作的時(shí)候
出現(xiàn)的不希望的狀況,但是由于設(shè)備和系統(tǒng)的自然特性,為了正確地執(zhí)行,操作必
須按照合適順序進(jìn)行。 常用在多線程環(huán)境中。
C. Please explain the diagram of process state change.
進(jìn)程有3種基本狀態(tài),等待、就緒、運(yùn)行。
運(yùn)行態(tài)→等待態(tài):往往是由于等待外設(shè),等待主存等資源分配或等待人工干預(yù)而引
起的。(服務(wù)請(qǐng)求,如請(qǐng)求I/O等)
等待態(tài)→就緒態(tài):等待的條件已滿足,只需分配到處理器后就能運(yùn)行。(服務(wù)完
成/事件來(lái)到)
運(yùn)行態(tài)→就緒態(tài):不是由于自身原因,而是由外界原因使運(yùn)行狀態(tài)的進(jìn)程讓出處理
器,這時(shí)候就變成就緒態(tài)。例如時(shí)間片用完,或有更高優(yōu)先級(jí)的進(jìn)程來(lái)?yè)屨继幚砥?/p>
等。 (時(shí)間片到等)
就緒態(tài)→運(yùn)行態(tài):系統(tǒng)按某種策略選中就緒隊(duì)列中的一個(gè)進(jìn)程占用處理器,此時(shí)就
變成了運(yùn)行態(tài)(進(jìn)程調(diào)度)