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

（51）A．動(dòng)態(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))等價(jià)的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的含義分別為教師號(hào)、教師姓名、學(xué)院名和電話號(hào)碼。用SQL創(chuàng)建一個(gè)“給定學(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)公司下屬有多個(gè)超市，每個(gè)超市的所有銷售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉(cāng)庫(kù)中。假設(shè)該公司高管需要從時(shí)間、地區(qū)和商品種類三個(gè)維度來分析某家電商品的銷售數(shù)據(jù)，那么最適合采用(    )來完成。

（57）A．Data Extraction

B.OLAP

C.OLTP

D.ETL

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

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

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

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

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

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

（59）A．2i+j-1

B. 2i+j

C.2i+j+1

D.3i-j+1

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

（60）A．4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

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

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