（奧鵬輔導(dǎo)）大連理工2022秋季《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)1-3

大工22秋《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)1求答案關(guān)注V行：weimingjiaxc一、判斷題(共15道試題,共75分)1.NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點(diǎn)表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。

2.確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā),對(duì)于任何輸入符號(hào),最多只有一個(gè)轉(zhuǎn)換。

3.每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。

4.自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來(lái)建立分析樹(shù)。

5.最有效的自上而下和自下而上的分析法都只能處理上下文無(wú)關(guān)文法的子類(lèi)。

6.正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重復(fù)。

7.推導(dǎo)的意思是把產(chǎn)生式看成重寫(xiě)規(guī)則,把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來(lái)代替。

8.最左推導(dǎo)又稱(chēng)規(guī)范推導(dǎo)。

9.分析樹(shù)是推導(dǎo)的圖形表示。

10.分析樹(shù)的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。

11.一個(gè)文法,如果存在某個(gè)句子有不止一棵分析樹(shù)與之對(duì)應(yīng),那么稱(chēng)這個(gè)文法是二義的。

12.二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。

13.文法二義代表語(yǔ)言一定是二義的。

14.提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。

15.自上而下分析的文法是為輸入串尋找最左推導(dǎo)。

二、單選題(共5道試題,共25分)16.正規(guī)式M1和M2等價(jià)是指()。A.M1和M2的狀態(tài)數(shù)相等B.M1和M2的有向邊條數(shù)相等C.M1和M2所識(shí)別的語(yǔ)言集相等D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等

17.設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號(hào)串中()不是該文法的句子。A.ab0B.a0c01C.aaaD.bc10

18.形式語(yǔ)言中,不包含()。A.上下文有關(guān)文法B.上下文無(wú)關(guān)文法C.短語(yǔ)文法D.句子文法

19.自下而上的語(yǔ)法分析方法的基本思想是從待識(shí)別的輸入串開(kāi)始逐步()到文法的開(kāi)始符號(hào)。A.歸約B.推導(dǎo)C.遞歸D.逆序

20.LL(1)文法中第一個(gè)L表示()。A.最左推導(dǎo)B.最左歸約C.從左到右識(shí)別輸入串D.規(guī)范歸約大工22秋《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)2求答案關(guān)注V行：weimingjiaxc一、判斷題(共15道試題,共75分)1.試探與回溯是一種窮盡一切可能的辦法,效率低、代價(jià)高,它只有理論意義,在實(shí)踐中價(jià)值不大。2.預(yù)測(cè)分析的關(guān)鍵問(wèn)題是在擴(kuò)展一個(gè)非終結(jié)符時(shí)怎樣為它選擇合適的產(chǎn)生式。3.移進(jìn)-歸約分析為輸入串構(gòu)造分析樹(shù)是從根結(jié)點(diǎn)開(kāi)始的,朝著葉結(jié)點(diǎn)方向前進(jìn)。4.句型的句柄是該句型中和一個(gè)產(chǎn)生式左部匹配的子串。5.一個(gè)文法,如果能為它構(gòu)造出所有條目都唯一的LR分析表,就說(shuō)它是LR文法。6.語(yǔ)法制導(dǎo)的產(chǎn)生式有多組語(yǔ)義規(guī)則。7.屬性文法是指語(yǔ)義規(guī)則函數(shù)無(wú)副作用的語(yǔ)法制導(dǎo)定義。8.僅僅使用綜合屬性的語(yǔ)法制導(dǎo)定義稱(chēng)為S屬性定義。9.每個(gè)結(jié)點(diǎn)的屬性值都標(biāo)注出來(lái)的分析樹(shù)叫做注釋分析樹(shù)。10.過(guò)程定義是一個(gè)聲明,它的最簡(jiǎn)單形式是將一個(gè)名字和一個(gè)語(yǔ)句聯(lián)系起來(lái),該名字是過(guò)程名,而這個(gè)語(yǔ)句是過(guò)程體。11.過(guò)程名出現(xiàn)在調(diào)用語(yǔ)句中則稱(chēng)這個(gè)過(guò)程在該點(diǎn)被調(diào)用。12.出現(xiàn)在過(guò)程定義中的某些名字是特殊的,它們被稱(chēng)為該過(guò)程的形式參數(shù),簡(jiǎn)稱(chēng)形參。13.一個(gè)聲明起作用的程序部分稱(chēng)為該聲明的作用域。14.引用某個(gè)已被回收的存儲(chǔ)單元就稱(chēng)為懸空引用。15.后綴表示是語(yǔ)法樹(shù)的一種線(xiàn)性表示。二、單選題(共5道試題,共25分)16.對(duì)于LR(0)分析法,語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型()的DFA狀態(tài)。A.前綴B.活前綴C.LR(0)項(xiàng)目D.句柄17.同心集合并可能會(huì)產(chǎn)生的沖突為()。A.二義B.移進(jìn)-移進(jìn)C.移進(jìn)-歸約D.歸約-歸約18.如果一個(gè)文法G是無(wú)二義性文法,對(duì)于任何一個(gè)句子,該句子()。A.可能存在兩個(gè)不同的最左推導(dǎo)B.可能存在兩個(gè)不同的最右推導(dǎo)C.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)不同D.僅存在一個(gè)最左推導(dǎo)和一個(gè)最右推導(dǎo)19.L屬性定義的自下而上計(jì)算中處理繼承屬性時(shí)需要引入()。A.標(biāo)記非終結(jié)符B.標(biāo)記終結(jié)符C.綜合屬性D.L屬性20.靜態(tài)存儲(chǔ)分配允許程序出現(xiàn)()。A.遞歸過(guò)程B.可變體積的數(shù)據(jù)項(xiàng)目C.靜態(tài)變量D.待定性質(zhì)的名字大工22秋《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)3求答案關(guān)注V行：weimingjiaxc一、判斷題(共15道試題,共75分)1.編譯器是一種翻譯器,它的特點(diǎn)是目標(biāo)語(yǔ)言比源語(yǔ)言低級(jí)。2.語(yǔ)法樹(shù)的子結(jié)點(diǎn)代表該運(yùn)算的運(yùn)算對(duì)象。3.語(yǔ)義分析的一個(gè)重要部分是類(lèi)型檢查,編譯器檢查每個(gè)算符的運(yùn)算對(duì)象,看它們的類(lèi)型是否適當(dāng)。4.語(yǔ)言定義不允許運(yùn)算對(duì)象的類(lèi)型作隱式轉(zhuǎn)換。5.代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語(yǔ)言。6.符號(hào)表是為每個(gè)變量名字保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。7.解釋器可以通過(guò)翻譯來(lái)生成目標(biāo)程序。8.解釋執(zhí)行的效率比編譯器生成的機(jī)器代碼的執(zhí)行效率高。9.類(lèi)型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。10.類(lèi)型檢查技術(shù)不能用于捕捉多種安全漏洞。11.詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號(hào)流。12.詞法分析難以發(fā)現(xiàn)源程序的錯(cuò)誤,因?yàn)樵~法分析器對(duì)源程序采取非常局部的觀點(diǎn)。13.字母表上的串是該字母表符號(hào)的有窮序列。14.術(shù)語(yǔ)語(yǔ)言表示字母表上的一個(gè)串集,屬于該語(yǔ)言的串稱(chēng)為該語(yǔ)言的句子或字。15.對(duì)于連接運(yùn)算而言,空串是一個(gè)恒等元素。二、單選題(共5道試題,共25分)16.()不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語(yǔ)法分析程序17.編譯的各階段工作都涉及()。A.符號(hào)表管理B.詞法分析C.語(yǔ)法分析D.語(yǔ)義分析18.下面對(duì)編譯程序分為“遍”描述正確的是()。A.使編譯程序結(jié)構(gòu)清晰B.提高程序的執(zhí)行效率C.提高機(jī)器的執(zhí)行效率D.增加對(duì)內(nèi)存容量的要求19.詞法分析器的輸出是()。A.源程序B.詞法記號(hào)流C.NFAD.DFA20.下列()不是正規(guī)式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba大工22秋《人工智能》在線(xiàn)作業(yè)1一、單選題(共10道試題,共50分)1.人工智能作為一門(mén)學(xué)科，誕生于（）年。A.1956B.1999C.1966D.1963

2.被稱(chēng)為人工智能之父的是（）。A.比爾蓋茨B.喬布斯C.圖靈D.約翰麥卡錫

3.目前人工智能的主要研究學(xué)派是（）。A.符號(hào)主義B.連接主義C.行為主義D.以上都對(duì)

4.按知識(shí)的作用可把知識(shí)劃分為（）知識(shí)。A.描述性B.判斷性C.過(guò)程性D.以上都對(duì)

5.定義謂詞如下：COMPUTER(x)：x是計(jì)算機(jī)系的學(xué)生；LIKE(x,y)：x喜歡y。張曉輝是一名計(jì)算機(jī)系的學(xué)生，他喜歡編程序。用謂詞公式表示為（A.COMPUTER(zhangxh)∧LIKE(zhangxh,programming)B.COMPUTER(programming)∧LIKE(programming,programming)C.COMPUTER(zhangxh)orLIKE(zhangxh,programming)D.以上都不對(duì)

6.定義謂詞如下：HIGHER(x,y)：x比y長(zhǎng)得高，定義公式father（x）：x的父親。李曉鵬比他父親長(zhǎng)得高。用謂詞公式表示為（）。A.HIGHER(lixp,father(lixp))B.HIGHER(father(lixp)，lixp)C.father(lixp)D.以上都不對(duì)

7.定義謂詞如下：boy(x):x是男孩，girl(x):x是女孩，high(x,y):x比y高。用謂詞邏輯表示下列知識(shí)，如果馬良是男孩，張紅是女孩，則馬良比張紅長(zhǎng)得高。A.(boy(mal)∧girl(zhangh))→high(mal,zhangh)B.boy(mal)→high(mal,zhangh)C.girl(zhangh)→high(mal,zhangh)D.high(mal,zhangh)→(boy(mal)∧girl(zhangh))

8.一階謂詞邏輯表示法的優(yōu)點(diǎn)是（）。A.嚴(yán)密性B.自然性C.通用性D.以上都對(duì)

9.產(chǎn)生式系統(tǒng)一般由三個(gè)基本部分組成：規(guī)則庫(kù)、（）、推理機(jī)。A.沖突檢測(cè)區(qū)B.臨界區(qū)C.綜合數(shù)據(jù)庫(kù)D.以上都不對(duì)

10.語(yǔ)義網(wǎng)絡(luò)中，如果天晴小明騎自行車(chē)上學(xué)，代表（）關(guān)系。A.包含B.相近C.因果D.組成

二、判斷題(共10道試題,共50分)11.現(xiàn)代人工智能，一般認(rèn)為起源于英國(guó)的達(dá)特茅斯會(huì)議。

12.人工智能（AI）是一門(mén)正在發(fā)展中的綜合性前沿學(xué)科，它由計(jì)算機(jī)科學(xué)、控制論、信息論、神經(jīng)生理學(xué)、心理學(xué)、語(yǔ)言學(xué)等多種學(xué)科相互滲透而發(fā)展起來(lái)。

13.謂詞邏輯表示分為命題邏輯和謂詞邏輯兩種。

14.“今天下雨”這句話(huà)不是一個(gè)命題。

15.不能分解成更簡(jiǎn)單的陳述語(yǔ)句，稱(chēng)為復(fù)合命題。

16.命題邏輯就是研究命題和命題之間關(guān)系的符號(hào)邏輯系統(tǒng)。

17.如果一個(gè)命題標(biāo)識(shí)符表示確定的命題，就稱(chēng)為命題常量。

18.謂詞P中的所有個(gè)體都是個(gè)體常量、變?cè)蚝瘮?shù)，則該謂詞P為二階謂詞。

19.規(guī)則庫(kù)就是用于描述某領(lǐng)域內(nèi)的知識(shí)的產(chǎn)生不對(duì)

10.語(yǔ)義網(wǎng)絡(luò)中，如果天晴小明騎自行車(chē)上學(xué)，代表（）關(guān)系。A.包含B.相近C.因果D.組成

二、判斷題(共10道試題,共50分)11.現(xiàn)代人工智能，一般認(rèn)為起源于英國(guó)的達(dá)特茅斯會(huì)議。

12.人工智能（AI）是一門(mén)正在發(fā)展中的綜合性前沿學(xué)科，它由計(jì)算機(jī)科學(xué)、控制論、信息論、神經(jīng)生理學(xué)、心