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

（51）A．動態(tài)語義分析

B.中間代碼優(yōu)化

C.靜態(tài)語義分析

D.目標(biāo)代碼優(yōu)化

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

（52）A．若X→Y，X→Z，則X→YZ為F所蘊(yùn)涵

B.若X→Y，WY→Z，則XW→Z為F所蘊(yùn)涵

C.若X→Y，Y→Z為F所蘊(yùn)涵，則X→Z為F所蘊(yùn)涵

D.若Ⅹ→Y為F所蘊(yùn)涵，且Z⊆U，則XZ→YZ為F所蘊(yùn)涵

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

SELECT(    ) FROM R， S WHERE (    )；

（53）A． R.B，D，F(xiàn)，G

B. R.B，E，S.C，F(xiàn)，G

C. R.B，R.D，S.C，F(xiàn)

D. R.B，R.C，S.C，F(xiàn)

（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

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

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

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

（57）A．Data Extraction

B.OLAP

C.OLTP

D.ETL

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

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

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

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

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

● 設(shè)有n階三對角矩陣A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現(xiàn)對該矩陣進(jìn)行按行壓縮存儲，若其壓儲空間用數(shù)組B表示，A的元素下標(biāo)從0開始，B的元素下標(biāo)從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

● 對下面的二叉樹進(jìn)行順序存儲(用數(shù)組MEM表示)，已知結(jié)點A、B、C在MEM中對應(yīng)元素的下標(biāo)分別為1、2、3，那么結(jié)點D、E、F對應(yīng)的數(shù)組元素下標(biāo)為(    )。

（60）A．4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

>>>>>>2018上半年軟件設(shè)計師上午真題匯總

>>>>>>查看更多軟件設(shè)計師歷年真題