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