編譯原理選擇題(編輯修改稿)
2024-09-01 10:18 本頁面
【文章內(nèi)容簡介】 組（VN，VT，P，S） C、四元組（K，∑，f，S） D、三元組（VN，VT，P）32．文法G[N]=（，{N，B}，N，{N→b│bB，B→bN}），該文法所描述的語言是（C） A、L(G[N])={bi│i≥0} B、L(G[N])={b2i│i≥0}C、L(G[N])={b2i+1│i≥0} D、L(G[N])={b2i+1│i≥1}33．若項目集Ik含有Aα ，則在狀態(tài)k時，僅當面臨的輸入符號a∈FOLLOW(A)時，才采取“Aα ”動作的一定是（D）。A、LALR文法 B、LR(0)文法 C、LR(1)文法 D、SLR(1)文法34．在語法分析處理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（B）。A、非終極符集 B、終極符集 C、字母表 D、狀態(tài)集 35．（B）和代碼優(yōu)化部分不是每個編譯程序都必需的。A、語法分析 B、中間代碼生成 C、詞法分析 D、目標代碼生成 36．四元式之間的聯(lián)系是通過（B）實現(xiàn)的。 A、指示器 B、臨時變量 C、符號表 D、程序變量36．文法G：S→xSx|y所識別的語言是（C）。A、xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx* 37．如果文法G是無二義的，則它的任何句子α（A）。A、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同 B、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同 C、最左推導(dǎo)和最右推導(dǎo)必定相同 D、可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同 38．表達式(┐A∨B)∧(C∨D)的逆波蘭表示為（B）。A、┐AB∨∧CD∨ B、A┐B∨CD∨∧ C、AB∨┐CD∨∧ D、A┐B∨∧CD∨ 39．優(yōu)化可生成（D）的目標代碼。A、運行時間較短 B、占用存儲空間較小C、運行時間短但占用內(nèi)存空間大 D、運行時間短且占用存儲空間小40．給定文法G：A→bA|cc，在下面的符號串中，為該文法句子的是(D )。 A、bcbc B、bcbcc
試題試卷相關(guān)推薦
鄂ICP備17016276號-1