給定文法 G[S]及其非終結(jié)符 A,F(xiàn)IRST(A)定義為:從 A 出發(fā)能推導(dǎo)出的終結(jié)符號的集合(S 是文法的起始符號,為非終結(jié)符)。對于文法 G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四個終結(jié)符號分別為:
a , [ ]
則 FIRST(S)的成員包括 ( ) 。
A、a
B、a、[
C、a、[和]
D、a、[、]和,
( ) 是指在運行時把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合。
A、綁定
B、靜態(tài)綁定
C、動態(tài)綁定
D、繼承
(1) 設(shè)計模式允許一個對象在其內(nèi)部狀態(tài)改變時改變它的行為。下圖為這種設(shè)計模式的類圖,已知類 State 為抽象類,則類 (2) 的實例代表了 Context 對象的狀態(tài)。
(1)A、單件(Singleton)
B、橋接(Bridge)
C、組合(Composite)
D、狀態(tài)(State)
(2)A、Context
B、concreteStateA
C、Handle
D、State
在 UML 的各種視圖中, (1) 顯示外部參與者觀察到的系統(tǒng)功能; (2) 從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實現(xiàn)系統(tǒng)的功能; (3) 顯示的是源代碼以及實際執(zhí)行代碼的組織結(jié)構(gòu)。
(1) A、用例視圖
B、進程視圖
C、實現(xiàn)視圖
D、邏輯視圖
(2)A、用例視圖
B、進程視圖
C、實現(xiàn)視圖
D、邏輯視圖
(3)A、用例視圖
B、進程視圖
C、實現(xiàn)視圖
D、邏輯視圖
高級語言源程序的編譯過程分若干個階段,分配寄存器屬于 ( ) 階段的工作。
A、詞法分析
B、語法分析
C、語義分析
D、代碼生成
設(shè)某上下文無關(guān)文法如下: S→11 | 1001 | S0 |SS,則該文法所產(chǎn)生的所有二進制字符串都具有的特點是 ( ) 。
A、能被 3 整除
B、0、1 出現(xiàn)的次數(shù)相等
C、0 和 1 的出現(xiàn)次數(shù)都為偶數(shù)
D、能被 2 整除
某學(xué)校學(xué)生、教師和課程實體對應(yīng)的關(guān)系模式如下:
學(xué)生(學(xué)號,姓名,性別,年齡,家庭住址,電話)
課程(課程號,課程名)
教師(職工號,姓名,年齡,家庭住址,電話)
如果一個學(xué)生可以選修多門課程,一門課程可以有多個學(xué)生選修;一個教師只能講授一門課程,但一門課程可以有多個教師講授。由于學(xué)生和課程之間是一個 (1) 的聯(lián)系,所以 (2) 。又由于教師和課程之間是一個 (3) 的聯(lián)系,所以 (4) 。
(1)A、1 對 1
B、1 對多
C、多對 1
D、多對多
(2)A、不需要增加一個新的關(guān)系模式
B、不需要增加一個新的關(guān)系模式,只需要將 1 端的碼插入多端
C、需要增加一個新的選課關(guān)系模式,該模式的主鍵應(yīng)該為課程號
D、需要增加一個新的選課關(guān)系模式,該模式的主鍵應(yīng)該為課程號和學(xué)號
(3)A、1 對 1
B、1 對多
C、多對 1
D、多對多
(4)A、不需要增加一個新的關(guān)系模式,只需要將職工號插入課程關(guān)系模式
B、不需要增加一個新的關(guān)系模式,只需要將課程號插入教師關(guān)系模式
C、需要增加一個新的選課關(guān)系模式,該模式的主鍵應(yīng)該為課程號
D、需要增加一個新的選課關(guān)系模式,該模式的主鍵應(yīng)該為課程號和教師號