 嵌(qian)入式基礎(chu)面試(shi)題 夯實基礎(chu)(含答(da)案)
							時間:2016-03-28      來(lai)源:未知
							嵌(qian)入式基礎(chu)面試(shi)題 夯實基礎(chu)(含答(da)案)
							時間:2016-03-28      來(lai)源:未知 
							1、一(yi)個長度為32的有序表,若采(cai)用二分查找(zhao)一(yi)個不存在的元素,則比較次數多是__
A.4
B.5
C.6
D.7
參考(kao)答案:C
2、下(xia)列選項中(zhong),能縮短程序執行時間的措施(shi)是__
I提(ti)高CPU時鐘頻率;
II.優化數(shu)據通(tong)路(lu)結構;
III.對程序進行編譯優(you)化
A.I和II
B.II和III
C.I和III
D.I/II和(he)III
參考答案:D
3、一(yi)般情(qing)況下(xia),以(yi)下(xia)哪個(ge)選項不是關(guan)系數(shu)據(ju)模型與(yu)對象模型之間匹配(pei)關(guan)系?
A.表對應類
B.記(ji)錄對應對象
C.表的字段對應類的屬性
D.表之(zhi)間的(de)參考關(guan)系對應類之(zhi)間的(de)依賴關(guan)系
參考答案:D
4、假設一段公路上(shang),1小時內(nei)有汽(qi)車(che)(che)經過(guo)的概(gai)率為96%,那么,30分鐘內(nei)有汽(qi)車(che)(che)經過(guo)的概(gai)率為?
A.48%
B.80%
C.52%
D.96%
參考答(da)案:B
5、鏈表不具(ju)有的特點是(shi)()
A.可(ke)隨機訪問任一元素
B.不需要事先估計(ji)存儲空間大(da)小(xiao)
C.所需(xu)空間和(he)線(xian)性表長度成正比
D.插入刪除不需要移(yi)動(dong)表(biao)內其(qi)他元素
參考答案(an):A
6、0, 6, 24,60, 120, ?
A.186
B.200
C.210
D.220
參考答案:C
7、下面重載乘法運算(suan)符(fu)的(de)函數原型聲(sheng)明中正確(que)的(de)是:
A.MyClass operator *(double ,MyClass);
B.MyClass operator *(MyClass ,MyClass);
C.MyClass operator *(double ,double);
D.MyClass operator *(MyClass ,double);
參考答案:ABD
8、給定一個(ge)字符串,設計(ji)一個(ge)算法消除其中承兌的括號(hao),如果(guo)括號(hao)不成對,提示異常(error)
如(1,(2,3),(4,(5,6),7))轉化為1,2,3,4,5,6,7
如(1,)2,3),(4,(5,6(,7))提示(shi)error。
參考答案:
//str是源(yuan)字符串,res是結果字符串
//返回-1表(biao)示括號不成對
int bracket(const char* pstr,char* pres)
{
if(pstr==NULL)
{
return -1;
}
int bracket_num = 0;
while(*pstr)
{
if(*pstr=='(')
{
bracket_num++;
pstr++;
}
else if(*pstr==')')
{
bracket_num--;
pstr++;
}
else
{
(*pres++) = *(pstr++);
}
}
*pres = '\0';
if(bracket_num != 0)
{
return -1;
}
return 0;
}

