嵌(qian)入式經典小測(ce)試(shi)(含(han)答案)
時間:2016-08-12 來源(yuan):未知
1、對(dui)長度為無窮大(da)的廣(guang)義表(biao),由于存(cun)儲(chu)空間的限制,不能在計算機中實現()
A.對
B.錯
2、輸入序列是ABC,輸出序列變為(wei)BCA時,經過的棧操作為(wei)()
A.push,push,push,pop,pop,pop
B.push,push,pop,push,pop,pop
C.push,pop,push,push,pop,pop
D.push,push,pop,pop,push,pop
3、假設以(yi)數組A[60]存放循環隊列的(de)元(yuan)素(su),其頭指(zhi)針(zhen)是front=47,當前隊列有50個(ge)元(yuan)素(su),則(ze)隊列的(de)尾指(zhi)針(zhen)值為()
A.3
B.37
C.97
D.50
4、在(zai)有向圖G的拓撲序列(lie)中(zhong),若頂(ding)點Vi在(zai)頂(ding)點Vj之(zhi)前(qian),則下(xia)列(lie)情形不可能出現的是()
A.G中有弧(hu)(Vi,Vj)
B.G中有一條從Vi到Vj的(de)路徑
C.G中沒(mei)有弧(hu)(Vi,Vj)
D.G中(zhong)有一條從Vj到Vi的路徑(jing)
5、有以(yi)下(xia)程序
#include
using namespace std;
int fun (int x,int y)
{
if(x==y)
return (x);
else
return ((x+y)/2);
}
int main()
{
int a=4,b=5,c=6;
printf("%d\n",fun(2*a,fun(b,c)));
}
程序的輸出是?
A.8
B.6
C.12
D.3
參考答案:
1~5:ABBDB