資源描述：
《北語(yǔ)15秋《編譯原理》作業(yè)4》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、題號(hào):1??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:編譯程序是一種_____。A、匯編程序B、翻譯程序C、解釋程序D、目標(biāo)程序標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):2??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果S->x(其中x∈V*),則稱x是文法G的一個(gè)_____。A、候選式B、句型C、單詞D、產(chǎn)生式標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):3??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正
2、確答案）??本題分?jǐn)?shù):5內(nèi)容:若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是_____。A、遞歸的B、前后文無(wú)關(guān)的C、二義性的D、無(wú)二義性的標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):4??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是_____?！?1)分析單詞是怎樣構(gòu)成的(2)分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的(3)分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的(4)分析程序的結(jié)構(gòu)A、(2)(3)B、(2)(3)(4)C、(1)(2)(3)D、(1)(2)(3)(4)
3、標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):5??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:四種形式語(yǔ)言文法中，1型文法又稱為_(kāi)____文法。A、短語(yǔ)結(jié)構(gòu)文法B、前后文無(wú)關(guān)文法C、前后文有關(guān)文法D、正規(guī)文法標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):6??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:解釋程序處理語(yǔ)言時(shí),大多數(shù)采用的是_____方法。A、源程序命令被逐個(gè)直接解釋執(zhí)行B、先將源程序轉(zhuǎn)化為之間代碼,再解釋執(zhí)行C、先將源程序解釋轉(zhuǎn)化為目標(biāo)程序
4、,再執(zhí)行D、以上方法都可以標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):7??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的_____的信息。A、維數(shù) B、類型 C、維上下界D、各維的界差標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):8??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:一個(gè)編譯程序中，不僅包含詞法分析，_____，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括符號(hào)表處理和出錯(cuò)處理。A、語(yǔ)法分析B、文法
5、分析 C、語(yǔ)言分析 D、解釋分析標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):9??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子_____。A、是無(wú)窮多個(gè)B、是有窮多個(gè) C、是可枚舉的 D、個(gè)數(shù)是常量標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):10??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:_____和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。A、語(yǔ)法分析B、中間代碼生成C、詞法分析D、目標(biāo)代碼生成標(biāo)準(zhǔn)答案:
6、B學(xué)員答案:B本題得分:5題號(hào):11??題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）??本題分?jǐn)?shù):5內(nèi)容:文法G產(chǎn)生的_____的全體是該文法描述的語(yǔ)言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號(hào):12??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:1學(xué)員答案:1本題得分:5題號(hào):13??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:自底而上語(yǔ)法分析方法的主要問(wèn)題是候選式的選擇。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:1學(xué)員答案:1本
7、題得分:5題號(hào):14??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:1學(xué)員答案:1本題得分:5題號(hào):15??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:一個(gè)文法所有句子的集合構(gòu)成該文法定義的語(yǔ)言。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:2學(xué)員答案:2本題得分:5題號(hào):16??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:一個(gè)語(yǔ)義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:1學(xué)員答案:1本題得分:5題號(hào):17??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:在編譯中進(jìn)行語(yǔ)法檢查的目
8、的是為了發(fā)現(xiàn)程序中所有錯(cuò)誤。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:1學(xué)員答案:1本題得分:5題號(hào):18??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:正則文法其產(chǎn)生式為A->a，A->Bb,A,B∈VN，a、b∈VT。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:1學(xué)員答案:1本題得分:5題號(hào):19??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:在SLR（1）分析法的名稱中，S的含義是簡(jiǎn)單的。()1、錯(cuò)2、對(duì)標(biāo)準(zhǔn)答案:2學(xué)員答案:2本題得分:5題號(hào):20??題型:是非題??本題分?jǐn)?shù):5內(nèi)容:
