● 語法制導翻譯是一種(    )方法。

（51）A．動態語義分析

B.中間代碼優化

C.靜態語義分析

D.目標代碼優化

● 給定關系模式R<U，F>，其中U為屬性集，F是U上的一組函數依賴，那么Armstrong公理系統的偽傳遞律是指(    )。

（52）A．若X→Y，X→Z，則X→YZ為F所蘊涵

B.若X→Y，WY→Z，則XW→Z為F所蘊涵

C.若X→Y，Y→Z為F所蘊涵，則X→Z為F所蘊涵

D.若Ⅹ→Y為F所蘊涵，且Z⊆U，則XZ→YZ為F所蘊涵

● 給定關系R(A，B，C，D，E)與S(B，C，F，G)，那么與表達式π2，4，6，7(Ơ2< 7(R▷◁S))等價的SQL語句如下:

SELECT(    ) FROM R， S WHERE (    )；

（53）A． R.B，D，F，G

B. R.B，E，S.C，F，G

C. R.B，R.D，S.C，F

D. R.B，R.C，S.C，F

（54）A． R.B=S.B OR R.C=S.C OR R.B <S.G

B. R.B=S.B OR R.C=S.C OR R.B <S.C

C. R.B=S.B AND R.C=S.C AND R.B <S.G

D. R.B=S.B AND R.C=S.C AND R.B <S.C

● 給定教師關系 Teacher(T_no， T_name， Dept_name，Tel)，其中屬性T_no、 T_name、Dept_name和Tel的含義分別為教師號、教師姓名、學院名和電話號碼。用SQL創建一個“給定學院名求該學院的教師數”的函數如下:

Create function Dept_count(Dept_name varchar(20))

(    )

begain

(    )

select count(*)into d_count

from Teacher

where Teacher.Dept_ name= Dept_name

retum d_count

end

（55）A． returns integer

B. returns d_count integer

C. declare integer

D. declare d_count integer

（56）A． returns integer

B. returns d_count integer

C. declare integer

D. declare d_count integer

● 某集團公司下屬有多個超市，每個超市的所有銷售數據最終要存入公司的數據倉庫中。假設該公司高管需要從時間、地區和商品種類三個維度來分析某家電商品的銷售數據，那么最適合采用(    )來完成。

（57）A．Data Extraction

B.OLAP

C.OLTP

D.ETL

● 隊列的特點是先進先出，若用循環單鏈表表示隊列，則(    )。

（58）A．入隊列和出隊列操作都不需要遍歷鏈表

B.入隊列和出隊列操作都需要遍歷鏈表

C.入隊列操作需要遍歷鏈表而出隊列操作不需要

D.入隊列操作不需要遍歷鏈表而出隊列操作需要

● 設有n階三對角矩陣A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現對該矩陣進行按行壓縮存儲，若其壓儲空間用數組B表示，A的元素下標從0開始，B的元素下標從1開始。已知A[0，0]存儲在B[1]，A[n-1，n-1]存儲在B[3n-2]，那么非零元素A[i，j](0≤i<n，0≤j<n，|i-j|≤1)存儲在B[(    )]。

（59）A．2i+j-1

B. 2i+j

C.2i+j+1

D.3i-j+1

● 對下面的二叉樹進行順序存儲(用數組MEM表示)，已知結點A、B、C在MEM中對應元素的下標分別為1、2、3，那么結點D、E、F對應的數組元素下標為(    )。

（60）A．4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

>>>>>>2018上半年軟件設計師上午真題匯總

>>>>>>查看更多軟件設計師歷年真題