1.棧和佇列的共同特點是( )。
A.都是先進先出
B.都是先進後出
c.只允許在端點處插入和刪除元素
D.沒有共同點
2.資料的儲存結構是指( )。
A.資料所佔的儲存空間
B.資料的邏輯結構在計算機中的存放形式
C.資料在計算機中的順序儲存方式
D.儲存在計算機外存中的資料
3.關係資料庫管理系統能實現的專門關係運算包括( )。
A.排序、索引、統計
B.選擇、投影、連線
C.關聯、更新、排序
D.顯示、列印、製表
4.已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是( )。
d
b
e
a
5.在單鏈表中,增加頭結點的目的是( )。
A.方便運算的實現
B.使單鏈表至少有一個結點
c.標識表結點中首結點的位置
D.說明單鏈表是線性的鏈式儲存實現
6.設有二元關係R和三元關係s,下列運算合法的是( )。
A.R∩S
B.R∪S
C.R-S
D.R×S
7.兩個或兩個以上模組之間聯絡的緊密程度稱為( )。
A.耦合性
B.內聚性
c.複雜性
D.資料傳輸特性
8.設a=l,b=2,c=3,d=4,則表示式:“a A.4
B.3
C.2
D.1
9.若有定義:“int a=4,b=5;float x=3.4,y=2.1;”,則下列表達式的值為( )。
(float)(a+b)/2+(int)x%(int)y;
A.5.5
B.55
C.5.500000
D.55.00000
10.下列程式的輸出結果是( )。
main()
{ int a,b,d=25;
a=d/10%9;
b=a&&(一1);
printf("%d,%dn",a,b);}
A.6,1
B.2,1
C.6,0
D.2,0