高階程式語言的**在機器上執行可通過編譯方式或解釋方式實現，編譯方式優於解釋方式。錯誤
計算機只能識別機器**，所以只能用機器語言實現編譯程式。錯誤
不是所有句型都有規範推導。正確
遞迴文法的語言是無窮集。正確
「遍」是對源程式或源程式的中間結果從頭到尾掃瞄一次，並做有關加工處理，生成新的中間結果或目標程式。乙個編譯程式所分遍數越多越好。錯誤
過程的活動生存期是指從該過程體第一步操作到最後一步操作之間的操作序。兩個過程的活動生存期可以重疊。錯誤
算符優先函式，如果有f(a)>g(b)，則必有a的優先順序高於b，且b的優先順序低於a。錯誤
符號表分為兩大欄，名字欄和資訊欄，其中名字欄是主欄。正確
中間**優化的目的是生成更有效的目標**，為了追求高效的目標**，優化應不計代價。錯誤
正規表示式與正規文法是不同的形式化描述工具，它們之間不存在等價性。錯誤
語法分析器的主要功能是（b）
a 從源程式中識別出乙個個的單詞
b 從單詞流中識別出各類語法單位，並判斷輸入串是否符合語法規則
c 將輸入串翻譯成一定形式的中間**
d 解釋什麼是語法
喬姆斯基把文法分為四種型別，即0型、1型、2型、3型，其中3型文法是：（b）
a 上下文無關文法
b 正規文法
c 屬性文法
d 算符優先文法
以下關於dfa描述錯誤的是（b）
a 初態唯一
b 終態唯一
c 狀態轉換函式是單值對映
d 不含標記有空串的轉換弧
c語言，允許遞迴過程，還允許使用者動態地申請和釋放儲存空間，應採用以下哪種儲存分配策略（d）
a 靜態分配策略
b 棧式分配策略
c 堆式分配策略
d 都有
令文法g[s]為：
s->aabbd
a->ab| a
b->c | d
aabbcd是文法g的乙個句子，指出這個句子的控制代碼是（a）
a ab ab
c cd d
如果文法無二義性，則與最右推導互為逆過程的是(d)
a 最右歸約
b 規範推導
c 最左推導
d 規範歸約
活動記錄中靜態鏈的作用是（d）
a 建立本過程和主調過程間的聯絡
b 表明過程的巢狀層次
c 用來指向靜態資料區
d用以實現對非區域性名字的訪問
lr分析器的核心部分是一張分析表，這張表包括（c）
a **分析表、狀態轉換表
b 優先關係矩陣、 動作表
c 動作表 、狀態轉換表
d 內情向量表、符號表
表示式a*b-(c+d)的逆波蘭式是（b）
a abcd+ -*
b ab*cd+ -
c abcd*+ -
d abcd+*-
單選題 (3 滿分)
現有文法g[s]： s—>a |b | (t)
t —>s t』
t』->*st』|ɛ
則follow(s)為：(c)a b
c d
文法 g[d]： d→tl t→i|r l→l,x|x 消除該文法的左遞迴； 判斷改動後文法是否為ll（1）文法； 若是，則為其構造ll（1）分析表。
解： d→t
ld\to tl
d→tl
t →i
∣r
t\to i|r
t→i∣r l→l
,x∣x
l\to l,x|x
l→l,x∣
x文法中含有直接左遞迴
消除左遞迴後：d→t
ld\to tl
d→tl
t →i
∣r
t\to i|r
t→i∣r l→x
l′
l\to xl'
l→xl′ l′→
,xl′
∣ε
l'\to ,xl'|\varepsilon
l′→,xl
′∣ε構造first集和follow集
x xxf
irst
(x
)first(x)
first(
x)f ol
low(
x)
follow(x)
follow
(x)d
dd \\
t
tt \\
l
ll \\
l ′l'
l′\
\該文法是ll(1)文法。
3. 構造ll(1)分析表
i iir
rr,,,x
xx#
\##dddd
→t
ld\to tl
d→tl
d →t
ld\to tl
d→tl
t ttt
→i
t\to i
t→it→r
t\to r
t→rllll
→xl′
l\to xl'
l→xl′l′l'
l′l ′→
,xl′
l'\to ,xl'
l′→,xl′l′
→ε
l'\to\varepsilon
l′→ε
請談一談編譯技術有哪些應用
解：
演算法期末考試複習題
xd的小夥伴們很適合哦 program 1 1 歸併排序在最差最好平均情況下的時間複雜度分別是多少？答案 nlgn nlgn 2 判斷 歸併排序的空間複雜度是o 1 判斷 答案 false 應該是 o n 3 優先佇列提取最大元素的演算法時間複雜度？用o表示 答案 o lgn 4 堆排序在最差最好平...
編譯原理 期末考試題
客觀題部分 語法分析器的主要功能是 d a.解釋什麼是語法 b.將輸入串翻譯成一定形式的中間 c.從源程式中識別出 乙個個的單詞 d.從單詞流中識別出各類語法單位，並判斷輸入串是否符合語法規則 喬姆斯基把文法分為四種型別，即0型 1型 2型 3型，其中3型文法是 c a.屬性文法 b.上下文無關文法...
北航c 期末考試複習
筆者總結了北航計算機系c 考試的一些重點，希望對以後複習的同學能有所幫助 迭代器，工程模式，觀察者模式必考 變數基本資料型別 void bool char intfloat double wchar t short int typedef newtype oritype sizeof 三種用法 si...