程序設(shè)計語言基礎(chǔ)(答案)

1、 已知文法GS:SA0|Bl，AS1|1，BS0|0；該文法屬于喬姆斯基定義的_(12)_文法，它不能產(chǎn)生串_(13)_。(12) A. 0 型B. 1 型C. 2 型D. 3 型(13) A. 0011 B. 1010 C. 1001 D. 0101語言L=ambn|m0，n1的正規(guī)表達(dá)式是_(14)_。(14) A. a*bb* B. aa*bb* C. aa*b* D. a*b*一個文法G=(N，T，P，S)，其中N 是非終結(jié)符號的集合，T 是終結(jié)符號的集合，P 是產(chǎn)生式集合，S 是開始符號，令集合V=NT，那么G 所描述的語言是_(15)_的集合。(15) A由S 推導(dǎo)出的所有符號串B

2、由S 推導(dǎo)出的所有終結(jié)符號串CV 中所有符號組成的符號串DV 的閉包中的所有符號串 下圖為一確定有限自動機的狀態(tài)轉(zhuǎn)換圖，與該自動機等價的正規(guī)表達(dá)式是_（12）_，圖中的_（13）_是可以合并的狀態(tài)。（12）A.(a|b)*bb(a*b*)* B.(a|b)*bba*|b*C.(a*b*)bb(a|b)* D.(a*|b*)*bb(a*|b*)（13）A.0 和1 B.2 和3 C.1 和2 D.0 和3正確答案：A解析：在狀態(tài)轉(zhuǎn)換圖中，每一個結(jié)點代表一個狀態(tài)，其中雙圈是終結(jié)狀態(tài)。該題實際上是一個簡化確定有限自動機(DFA)的過程，一個確定有限自動機可以通過消除多余狀態(tài)和合并等價狀態(tài)而轉(zhuǎn)換成一個

3、最小的與之等價的有限自動機。 首先介紹2個概念：最小狀態(tài)DFA和等價狀態(tài)。 最小狀態(tài)DFA必須滿足以下2個條件。 (1)沒有多余狀態(tài)(死狀態(tài))：多余狀態(tài)從該自動機的開始狀態(tài)出發(fā)，任何輸入串都不能到達(dá)的那個狀態(tài)。 (2)沒有2個狀態(tài)是互相等價(不可區(qū)別)。 2個狀態(tài)s和t如果同時滿足下列2個條件，就稱s和t是等價的。 (1)一致性：同是終態(tài)或同是非終態(tài)。 (2)蔓延性：從s出發(fā)讀人某個a和從t出發(fā)讀入某個a到達(dá)的狀態(tài)等價。 本題的簡化過程如下： 首先，將圖中狀態(tài)分為終態(tài)和非終態(tài)2個子集即(0,1,2,3)，再進(jìn)行子集劃分，觀察第一個子集0,1，輸入b后，狀態(tài)0轉(zhuǎn)換為狀態(tài)1，而狀態(tài)1轉(zhuǎn)換為狀態(tài)2。

4、因此1和2中的狀態(tài)是可區(qū)別的。 由于狀態(tài)2,3輸入字符a得到相同的結(jié)果3，輸入字符b得到相同結(jié)果2，所以子集 2,3是不可區(qū)別的。從而得到新的劃分：(0，1，2，3)，因此，(2)空的正確答案為B。 重復(fù)子集劃分步驟，發(fā)現(xiàn)新的狀態(tài)無法再次劃分。 所以，本題中2，3狀態(tài)可以消除3狀態(tài)，得到新的狀態(tài)轉(zhuǎn)換圖如圖3-2所示。 由圖3-2可知終態(tài)2可以轉(zhuǎn)換為正規(guī)表達(dá)式(a|b)*，同時必須輸入連續(xù)2個b字符，才能完成0狀態(tài)到終態(tài)2的轉(zhuǎn)換，所以結(jié)果正規(guī)表達(dá)式必為形如“.bb(a|b)*”的字符串。又因為0和1之間由b和a輪回輸入，可以表示為(ba)*，同時，狀態(tài)0上輸入a又回到自身，可以表示為a*。因此，

5、(1)空的正確答案應(yīng)該為(a*b*)*bb(a|b)*，根據(jù)正規(guī)式之間的代數(shù)性質(zhì)，(a*b*)*bb(a|b)*與(a|b)*bb(a*b*)*等價。 編譯的優(yōu)化工作對于下面程序段構(gòu)造的控制流程圖有_（15）_個基本塊。A:=0j:=100i:=1loop1: B:=j+1C:=B+IA:=A+Cif i=100 goto loop2i:=i+1 Goto loop1loop2: write Ahalt(15)A.1 B.2 C.3 D. 4正確答案：D解析：基本塊劃分的3個步驟： (1)滿足下列3個條件之一的任一語句可充當(dāng)入口。 程序的第一個語句； 能由條件轉(zhuǎn)移語句或無條件轉(zhuǎn)移語句轉(zhuǎn)移到的語

6、句； 緊跟在條件轉(zhuǎn)移語句后面的語句。 (2)根據(jù)(1)求出的每一入口語句，構(gòu)造其所屬的基本塊。 由該人口語句到另一入口語句(不包括該入口語句)之間的語句序列； 由該人口語句到一轉(zhuǎn)移語句(包括該轉(zhuǎn)移語句)之間的語句序列； 由該人口語句到一停轉(zhuǎn)移語句(包括該轉(zhuǎn)移語句)之間的語句序列。 (3)凡是未被納入某一基本塊中的語句，都是程序中控制流程無法到達(dá)的語句，從而也是不會被執(zhí)行到的語句，可以從程序中刪除。 在本題中，根據(jù)程序求解。 (1)確定入口。 A：=100入口 j：=100 i：=1 loop1：B：=j+1 入口C：=B+IA：=A+Cif i=100 goto loop2i：=i+1 入口g

7、oto 100p1 100p2：write A 入 口halt停語句 (2)確定基本塊。 基本塊1A：=00 入口j：=100i：=1 基本塊2loop1：B：=j+1 入口 C：=B+I A：=A+C if i=100 goto 100p2 基本塊3 i：=i+1 入口 goto loop1 基本塊4loop2：write A 入口 halt 停語句 (3)確定可刪除語句。 沒有無法到達(dá)的語句。 文法GS:SxSx|y 所描述的語言是_（16）_ (n0)。(16)A.(xyx)n B.xyxn C.xynx D.xnyxn正確答案：D解析：正規(guī)文法到正規(guī)式的轉(zhuǎn)換規(guī)則如下： 在本題中，推導(dǎo)過

8、程如下： S-xSxxyxx2Sx2-x2yx2- x3Sx3-x3yx3-.-xnSxn-xnyxn 得出生成式的規(guī)律是：兩個x串中間只有一個y，同時兩邊的x串等長。某一非確定性有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該NFA 等價的正規(guī)式是_(28)_，與該NFA 等價的DFA 是_(29)_。A(28) A0*|(0|1)0 B(0|10)* C0*(011)0)* D0*(10)*正確答案：B解析：根據(jù)分析題目中給出的狀態(tài)轉(zhuǎn)換圖可知，該NFA可識別空串以及任意數(shù)目0組成的串，但若出現(xiàn)1，則其后至少要有1個0才能到達(dá)終態(tài)，因此，該自動機識別的串等價于正規(guī)式(0|10)*。某一確定性

9、有限自動機（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示，令d=0|1|2|9, 則以下字符串中，不能被該DFA 接受的是_(28)_，與該DFA 等價的正規(guī)式是_(29)_。(其中，表示空字符) 3857 1.2E+5 -123 . .576E10（28）A B C D（29）A(-d|d)d*E(-d|d)d*|(-d|d)*.d*(|E(-d|d)d*)B(-d|d)dd*(.|)d*|(|E(-d|d)d*)C(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(|E(-|d)d*)D(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(|E(-dd*|dd*)正確答案：B解析：有

10、限自動機也稱為有窮狀態(tài)自動機，是一種數(shù)學(xué)機器模型，基本形式有非確定有限自動機(NFA)和確定的有限自動機(DFA)，并且每一個NFA都有與其等價的DPA。有窮狀態(tài)自動機的物理模型如下圖所示。*一個DFA可以用狀態(tài)轉(zhuǎn)換圖直觀的方式。狀態(tài)轉(zhuǎn)換圖是一種有向圖。DFA中的每個狀態(tài)對應(yīng)轉(zhuǎn)換圖中的一個節(jié)點，從外部引入弧的節(jié)點表示開始節(jié)點，雙圈節(jié)點表示終態(tài)；DFA中的每個狀態(tài)轉(zhuǎn)換對應(yīng)圖中的一條有向弧，若轉(zhuǎn)換關(guān)系為/(A,a)=Q，則該有向弧從節(jié)點A出發(fā)，進(jìn)入節(jié)點Q，字符a是弧上的標(biāo)記。有窮狀態(tài)自動機識別字符串的過程為：初始時，機器處于起始狀態(tài)(題圖中節(jié)點。表示初始狀態(tài))。讀取一個輸入符號，并進(jìn)行相應(yīng)的狀態(tài)轉(zhuǎn)

11、移，直到輸入串結(jié)束或找不到相應(yīng)的狀態(tài)轉(zhuǎn)移時為止。根據(jù)題目終給定的自動機，識別3857、1.2E+5、-123.、.576E10的過程分別如下。*分析題中給定的有窮狀態(tài)自動機，可知該自動機識別以下形式的數(shù)值：帶小數(shù)部分的十進(jìn)制表示形式和以尾數(shù)、指數(shù)表示的數(shù)值形式。其中，從初態(tài)0到達(dá)終態(tài)5所識別的是帶小數(shù)點的以十進(jìn)制數(shù)值表示形式的字符串，小數(shù)點后可以沒有數(shù)字，也可以有若干個數(shù)字，而小數(shù)點之前的整數(shù)部分可以不帶符號，也可以帶負(fù)號，其正規(guī)式為“(-d|d)d*.d*。當(dāng)數(shù)值的表示含有指數(shù)部分時，指數(shù)部分是不帶符號(表示正數(shù))或帶負(fù)號的整數(shù)形式，因此該部分的正規(guī)式為“E(-d|d)d*”。對于以下編號為

12、、的正規(guī)式，正確的說法是_(30)_。 (aa*|ab) *b (a|b) *b (a|b) *|aa) *b（30）A.正規(guī)式、等價B.正規(guī)式、等價C.正規(guī)式、等價D.正規(guī)式、互不等價正確答案：C解析：由于正規(guī)式產(chǎn)生的字符串為a*b或ab*b，產(chǎn)生的字符串為a*b或b*b，產(chǎn)生的字符串為a*b或b*b，故等價。 開發(fā)專家系統(tǒng)時，通過描述事實和規(guī)則由模式匹配得出結(jié)論，這種情況下適用的開發(fā)語言是（19）。（19）A面向?qū)ο笳Z言B函數(shù)式語言C過程式語言D邏輯式語言正確答案：D本題考查程序語言基本知識。函數(shù)式程序設(shè)計的數(shù)據(jù)結(jié)構(gòu)本質(zhì)上是表，而函數(shù)又可以作為值出現(xiàn)在表中，因此函數(shù)式程序的控制結(jié)構(gòu)取決于函

13、數(shù)，以及函數(shù)的定義和調(diào)用。函數(shù)式語言主要用于符號數(shù)據(jù)處理，如微分和積分演算、數(shù)理邏輯、游戲推演以及人工智能等其他領(lǐng)域。用邏輯式程序設(shè)計語言編寫程序不需要描述具體的解題過程，只需要給出一些必要的事實和規(guī)則。這些規(guī)則是解決問題的方法的規(guī)范說明，根據(jù)這些事實和規(guī)則，計算機利用謂詞邏輯，通過演繹推理得到求解問題的執(zhí)行序列。這種語言主要用在人工智能領(lǐng)域，也應(yīng)用在自然語言處理、數(shù)據(jù)庫查詢、算法描述等方面，尤其適合于作為專家系統(tǒng)的開發(fā)工具 高級程序設(shè)計語言中用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖牵?0） 。（20）A語句B語義C語用D語法正確答案：A解析：本題考查程序語言的基本成分。程序設(shè)計語言的

14、語法是語言的外觀。給出語言的語法意味著給出語句、聲明和其他語言結(jié)構(gòu)的書寫規(guī)則。語義則表示不同的語法結(jié)構(gòu)的含義。在程序語言的手冊中，語言的描述都是圍繞著語法結(jié)構(gòu)展開的。通常，先給出各種語句結(jié)構(gòu)的語法，然后給出對應(yīng)該結(jié)構(gòu)的語義以描述內(nèi)在含義。語用是關(guān)于程序與使用者之間的關(guān)系。在高級程序設(shè)計語言中，語句用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸。 對于下面的文法GS， （44） 是其句子（從S 出發(fā)開始推導(dǎo)）。GS:SM|(S,M) MP|MP Pa|b|c|x|x|z（44）A(a,F) B(fac,bb),g) C(abc) D(c,(da)選B.S=(S,M)=(S,M),M)=(M,M),

15、M)=(MP,M),M)=(MPP,M),M)=(PPP,M),M)=(fPP,M),M)=(faP,M),M）=(fac,M),M)=(fac,MP),M)=(fac,PP),M)=(fac,bb),M)=(fac,bb),g). 與逆波蘭式ab+ -c*d-對應(yīng)的中綴表達(dá)式是（45） 。（45）Aa-b-c*d B-(a+b)*c-d C-a+b*c-d D(a+b)*(-c-d) 下面的C 程序代碼段在運行中會出現(xiàn)（46） 錯誤。int i=0;while(i10);i=i+l;（46）A語法B類型不匹配C變量定義D動態(tài)語義 “通過指明一系列可執(zhí)行的運算及運算的次序來描述計算過程”是（1

16、9）語言的特點。（19）A邏輯式B函數(shù)式C交互式D命令式（或過程式）正確答案：D 解析：過程式(或命令式)語言是基于動作的語言，在這種語言中，計算被看成是動作的序列。因此，通過指明一列可執(zhí)行的運算及運算的次序來描述計算過程是命令式語言的特點。邏輯式語言是一類以形式邏輯為基礎(chǔ)的語言。函數(shù)式語言以-演算為基礎(chǔ)。 “X（AB） (C - D/E)”的后綴式表示為（20）。（20）AXAB+CDE/-= BXAB-C-DE/=CXAB+CDE-/= DXAB-CD-E/= 下圖是一有限自動機的狀態(tài)轉(zhuǎn)換圖，該自動機所識別語言的特點是（45），等價的正規(guī)式為（46）。（45）A由符號a、b 構(gòu)成且包含偶數(shù)

17、個a 的串B由符號a、b 構(gòu)成且開頭和結(jié)尾符號都為a 的串C由符號a、b 構(gòu)成的任意串D由符號a、b 構(gòu)成且b 的前后必須為a 的串（46）A(ab)*(aa)* Ba(ab)*a C(ab)* Da(ba)*a正確答案：B解析：本題考查有限自動機的基本運算。在有限自動機的狀態(tài)轉(zhuǎn)換圖中，每一個結(jié)點代表一個狀態(tài)，其中雙圈是終態(tài)結(jié)點。對于字符串，若存在一條從初態(tài)結(jié)點到某一終止?fàn)顟B(tài)結(jié)點的路徑，且這條路徑上所有弧的標(biāo)記符連接成的字符串等于，則稱可由DFAM識別(接收或讀出)。若一個DFAM的初態(tài)結(jié)點同時又是終態(tài)結(jié)點，則空字可由該DFA識別(或接收)。DFAM所能識別的語言L(M)=|是從M的初態(tài)到終態(tài)

18、的路徑上的弧上標(biāo)記所形成的串。分析題中給出的自動機：從初態(tài)0出發(fā)，識別一個符號a后進(jìn)入狀態(tài)1，在狀態(tài)1可識別出任意個a或(和)任意個b，再識別出一個a而到達(dá)終態(tài)2。顯然，該自動機識別的語言特點是“由a開頭由a結(jié)尾，期間的a、b任意排列”。用正規(guī)式表示為“a(a|b)*a”。 表達(dá)式“(a+b)* (c-d)”的后綴表示為（48）。（48）A. ab+cd-* B. abcd+-* C. ab+*cd- D. abcd*+- 函數(shù)t()、f()的定義如下所示，若調(diào)用函數(shù)t 時傳遞給x 的值為3，并且調(diào)用函數(shù)f()時，第一個參數(shù)采用傳值（call by value）方式，第二個參數(shù)采用傳引用（ca

19、ll by reference）方式，則函數(shù)t 的返回值為（49） 。（49）A. 35 B. 24 C. 22 D. 11 程序設(shè)計語言中（50） 。（50）A. while 循環(huán)語句的執(zhí)行效率比do-while 循環(huán)語句的執(zhí)行效率高B. while 循環(huán)語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多1，而do-while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少1C. while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少1，而do-while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多1D. while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少1，而do-while 語句的循環(huán)體執(zhí)行次數(shù)

20、等于循環(huán)條件的判斷次數(shù) 給定C 語言的數(shù)據(jù)結(jié)構(gòu)struct T int w;union T char c; int i; double d; U;假設(shè)char 類型變量的存儲區(qū)大小是1 字節(jié)，int 類型變量的存儲區(qū)大小是4 字節(jié)，double 類型變量的存儲區(qū)大小是8 字節(jié)，則在不考慮字對齊方式的情況下，為存儲一個struct T 類型變量所需要的存儲區(qū)域至少應(yīng)為（15） 字節(jié)。（15）A. 4 B. 8 C. 12 D. 17正確答案：C解析：在不考慮字對齊規(guī)則的情況下，C語言中一個結(jié)構(gòu)體變量的存儲區(qū)大小就是其所有成員所需存儲區(qū)大小之和，一個聯(lián)合體變量的存儲區(qū)大小就是其各成員所需存儲區(qū)大小

21、中的最大者。因此題目中給定的聯(lián)合體unionT變量需要的存儲區(qū)大小就是存儲一個double類型變量的大小(即8字節(jié))，structT類型變量的存儲區(qū)最小應(yīng)為int類型成員w存儲區(qū)大小(4字節(jié))與unionT類型成員U的存儲區(qū)大小之和，即12字節(jié)。 在過程式程序設(shè)計（）、數(shù)據(jù)抽象程序設(shè)計（）、面向?qū)ο蟪绦蛟O(shè)計（）、泛型（通用）程序設(shè)計（）中，C+ 語言支持（16） ，C 語言支持（17） 。（16）A. B. C. D. （17）A. B. C. D. C 語言是一種（18） 語言。（18）A. 編譯型B. 解釋型C. 編譯、解釋混合型D. 腳本正確答案：A編譯型語言指用該語言編寫的程序在執(zhí)行前

22、，需要由相應(yīng)的編譯器將源程序翻譯為目標(biāo)代碼程序，然后在目標(biāo)機器上運行目標(biāo)代碼程序。解釋型語言指用該語言編寫的程序無需編譯為目標(biāo)代碼，即可執(zhí)行。對于解釋型語言，都有相應(yīng)的解釋器，負(fù)責(zé)檢查源程序的語法，進(jìn)行語義分析，通常采用邊翻譯邊執(zhí)行的方式。對于C語言而言，一個C源程序必須由編譯器將其翻譯為目標(biāo)代碼，才能在目標(biāo)機上運行，因此，它是編譯型語言。 若程序運行時系統(tǒng)報告除數(shù)為0，這屬于（20）錯誤。（20）A. 語法B. 語用C. 語義D. 語境 集合L =amb m m 0 （21）。（21）A.可用正規(guī)式“a *b *”表示B.不能用正規(guī)式表示，但可用非確定的有限自動機識別C.可用正規(guī)式“a mb

23、 m ”表示D.不能用正規(guī)式表示，但可用上下文無關(guān)文法表示 表達(dá)式“X = A + B (C D )/ E”的后綴表示形式可以為（22） （運算符優(yōu)先級相同時，遵循左結(jié)合的原則）。（22）A. XAB + CDE/= B. XA+BCDE/= C. XABCDE/+= D. XABCDE+/= 在軟件開發(fā)中， （29） 不能用來描述項目開發(fā)的進(jìn)度安排。在其他三種圖中，可用（30） 動態(tài)地反映項目開發(fā)進(jìn)展情況。（29）A. 甘特圖B. PERT 圖C. PERT/CPM 圖D. 魚骨圖（30）A. 甘特圖B. PERT 圖C. PERT/CPM 圖D. 魚骨圖 選擇軟件開發(fā)工具時，應(yīng)考慮功能、（

24、31） 、穩(wěn)健性、硬件要求和性能、服務(wù)和支持。（31）A. 易用性B. 易維護(hù)性C. 可移植性D. 可擴(kuò)充性 內(nèi)聚性和耦合性是度量軟件模塊獨立性的重要準(zhǔn)則，軟件設(shè)計時應(yīng)力求（32） 。（32）A. 高內(nèi)聚，高耦合B. 高內(nèi)聚，低耦合C. 低內(nèi)聚，高耦合D. 低內(nèi)聚，低耦合 對于如下的程序流程，當(dāng)采用語句覆蓋法設(shè)計測試案例時，至少需要設(shè)計（34）個測試案例。（34）A. 1 B. 2 C. 3 D. 4解析：語句覆蓋是一種設(shè)計測試案例的方法，它要求對于設(shè)計的測試案例，必須使得程序的每一條可執(zhí)行語句至少執(zhí)行一次。對于圖7-5所示的程序流程圖可設(shè)計如下測試案例。 案例1：X=1，Y=2 此時執(zhí)行語句

25、序列為：X0Y=Y-XY0X=1。 案例2：X=-3，Y=2 此時執(zhí)行語句序列為：X0Y=Y+XY0X=-1。 可見，只需設(shè)計兩個測試案例即可使得程序的每條可執(zhí)行語句至少執(zhí)行一次。 正則表達(dá)式1*(0|01)*表示的集合元素的特點是（48） 。（48）A. 長度為奇數(shù)的0、1 串B. 開始和結(jié)尾字符必須為1 的0、1 串C. 串的長度為偶數(shù)的0、1 串D. 不包含子串011 的0、1 串分析：1* 1*0* & 1* * * (0|01) (01) 可得知得不出長度的奇偶性，也不能判斷開始和結(jié)尾的字符，通過排除法可得到，不包含字串011的0、1串有可能 設(shè)某程序中定義了全局整型變量x 和r，且

26、函數(shù)f()的定義如下所示，則在語句“x = r*r +1 ;”中（49） 。int f(int r) int x;x = r*r +1 ;return x;（49）A. x 和r 均是全局變量B. x 是全局變量、r 是形式參數(shù)C. x 是局部變量、r 是形式參數(shù)D. x 是局部變量、r 是全局變量 程序語言的大多數(shù)語法現(xiàn)象可用上下文無關(guān)文法描述。對于一個上下文無關(guān)文法=(N，T，P，S)，其中N 是非終結(jié)符號的集合，T 是終結(jié)符號的集合，P 是產(chǎn)生式集合，S 是開始符號。令集合V= NT，那么G 所描述的語言是（50） 的集合。（50）A. 從S 出發(fā)推導(dǎo)出的包含V 中所有符號的串B. 從S

27、 出發(fā)推導(dǎo)出的僅包含T 中符號的串C. N 中所有符號組成的串D. T 中所有符號組成的串正確答案：B解析：本題考查程序語言的基礎(chǔ)知識。一個文法定義的語言是終結(jié)符號串的集合，這些終結(jié)符號串應(yīng)能從文法的起始符號出發(fā)推導(dǎo)出來。 在軟件設(shè)計和編碼過程中，采?。?） 的做法將使軟件更加容易理解和維護(hù)。（7）A. 良好的程序結(jié)構(gòu)，有無文檔均可B. 使用標(biāo)準(zhǔn)或規(guī)定之外的語句C. 編寫詳細(xì)正確的文檔，采用良好的程序結(jié)構(gòu)D. 盡量減少程序中的注釋 軟件文檔按照其產(chǎn)生和使用的范圍可分為開發(fā)文檔、管理文檔和用戶文檔。其中開發(fā)文檔不包括（8） 。（8）A. 軟件需求說明B. 可行性研究報告C. 維護(hù)修改建議D. 項

28、目開發(fā)計劃正確答案：C解析：本題考查軟件文檔的分類和作用。軟件文檔在軟件開發(fā)過程和運行維護(hù)中起著重要作用，比如文件可以提高軟件開發(fā)過程的能見度，提高開發(fā)效率，便于協(xié)調(diào)軟件的開發(fā)、使用和維護(hù)，另外也可對軟件的運維和培訓(xùn)提供相關(guān)信息，便于各類相關(guān)人員之間進(jìn)行交流。按照文檔產(chǎn)生和使用范圍，軟件文件可分為開發(fā)文檔、管理文檔和用戶文檔，其中開發(fā)文檔產(chǎn)生于軟件開發(fā)過程，是前一階段的工作成果體現(xiàn)，也是后一階段工作的依據(jù)，用戶文檔是為用戶準(zhǔn)備的軟件使用、操作、維護(hù)的資料。 軟件維護(hù)成本在軟件成本中占較大比重。為降低維護(hù)的難度，可采取的措施有（9） 。（9）A. 設(shè)計并實現(xiàn)沒有錯誤的軟件B. 限制可修改的范圍C

29、. 增加維護(hù)人員數(shù)量D. 在開發(fā)過程中就采取有利于維護(hù)的措施，并加強維護(hù)管理 關(guān)于匯編語言，以下敘述中正確的是（20） 。（20）A. 匯編語言源程序可以直接在計算機上運行B. 將匯編語言源程序轉(zhuǎn)換成目標(biāo)程序的軟件稱為解釋程序C. 在匯編語言程序中，不能定義符號常量D. 將匯編語言源程序翻譯成機器語言程序的軟件稱為匯編程序 對高級語言源程序進(jìn)行編譯時，可發(fā)現(xiàn)源程序中的（21） 錯誤。（21）A. 堆棧溢出B. 變量未定義C. 指針異常D. 數(shù)組元素下標(biāo)越界 編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段，其中， （22）

30、并不是每種編譯器都必需的。（22）A. 詞法分析和語法分析B. 語義分析和中間代碼生成C. 中間代碼生成和代碼優(yōu)化D. 代碼優(yōu)化和目標(biāo)代碼生成 下列敘述中錯誤的是（23） 。（23）A. 面向?qū)ο蟪绦蛟O(shè)計語言可支持過程化的程序設(shè)計B. 給定算法的時間復(fù)雜性與實現(xiàn)該算法所采用的程序設(shè)計語言無關(guān)C. 與匯編語言相比，采用腳本語言編程可獲得更高的運行效率D. 面向?qū)ο蟪绦蛟O(shè)計語言不支持對一個對象的成員變量進(jìn)行直接訪問 編譯程序?qū)Ω呒壵Z言源程序進(jìn)行翻譯時，需要在該程序的地址空間中為變量指定地址，這種地址稱為（20）。（20）A.邏輯地址B. 物理地址C. 接口地址D. 線性地址 程序設(shè)計語言一般都提供

31、多種循環(huán)語句，例如實現(xiàn)先判斷循環(huán)條件再執(zhí)行循環(huán)體的while 語句和先執(zhí)行循環(huán)體再判斷循環(huán)條件的do-while 語句。關(guān)于這兩種循環(huán)語句，在不改變循環(huán)體的條件下， （ 21 ）是正確的。（21）A. while 語句的功能可由do-while 語句實現(xiàn)B. do-while 語句的功能可由while 語句實現(xiàn)C. 若已知循環(huán)體的次數(shù)，則只能使用while 語句D. 循環(huán)條件相同時，do-while 語句的執(zhí)行效率更高 表達(dá)式(a-b)*(c+5)的后綴式是（22） 。（22）A. a b c 5 + * - B. a b c + 5 * C. a b c - * 5 + D. a b- c

32、5 + * 給定文法GS及其非終結(jié)符A，F(xiàn)IRST(A)定義為：從A 出發(fā)能推導(dǎo)出的終結(jié)符號的集合（S 是文法的起始符號，為非終結(jié)符）。對于文法GS：SL | aLL, S| S其中，GS包含的四個終結(jié)符號分別為：a , 則FIRST(S)的成員包括（48） 。（48）A. a B. a、 C. a、和 D. a、和，正確答案：B解析：本題考查程序語言基礎(chǔ)知識。 程序語言的語法可由上下文無關(guān)文法表示，合法的程序可看作是由該文法推導(dǎo)得到。 對于文法GS，從S出發(fā)推導(dǎo)出a,a和a的過程可表示為： SLL，SS，Sa,Sa,a Sa 從S出發(fā)可推導(dǎo)出以a或開始的符號串，因此FIRST(S)的成員包括

33、a、。 高級語言源程序的編譯過程分若干個階段，分配寄存器屬于（49） 階段的工作。（49）A. 詞法分析B. 語法分析C. 語義分析D. 代碼生成 設(shè)某上下文無關(guān)文法如下： S11 | 1001 | S0 |SS，則該文法所產(chǎn)生的所有二進(jìn)制字符串都具有的特點是（50） 。（50）A. 能被3 整除B. 0、1 出現(xiàn)的次數(shù)相等C. 0 和1 的出現(xiàn)次數(shù)都為偶數(shù)D. 能被2 整除 函數(shù)調(diào)用時，基本的參數(shù)傳遞方式有傳值與傳地址兩種， （20） 。（20）A. 在傳值方式下，形參將值傳給實參B. 在傳值方式下，實參不能是數(shù)組元素C. 在傳地址方式下，形參和實參間可以實現(xiàn)數(shù)據(jù)的雙向傳遞D. 在傳地址方式

34、下，實參可以是任意的變量和表達(dá)式 已知某高級語言源程序A 經(jīng)編譯后得到機器C 上的目標(biāo)程序B，則（21） 。（21）A. 對B 進(jìn)行反編譯，不能還原出源程序AB. 對B 進(jìn)行反匯編，不能得到與源程序A 等價的匯編程序代碼C. 對B 進(jìn)行反編譯，得到的是源程序A 的變量聲明和算法流程D. 對A 和B 進(jìn)行交叉編譯，可以產(chǎn)生在機器C 上運行的動態(tài)鏈接庫正確答案：A解析：本題考查程序語言方面的基礎(chǔ)知識。編譯是將高級語言源程序翻譯成機器語言程序(匯編形式或機器代碼形式)，反編譯是編譯的逆過程。反編譯通常不能把可執(zhí)行文件還原成高級語言源代碼，只能轉(zhuǎn)換成功能上等價的匯編程序。 下面關(guān)于程序語言的敘述，錯誤

35、的是（22） 。（22）A. 腳本語言屬于動態(tài)語言，其程序結(jié)構(gòu)可以在運行中改變B. 腳本語言一般通過腳本引擎解釋執(zhí)行，不產(chǎn)生獨立保存的目標(biāo)程序C. php、JavaScript 屬于靜態(tài)語言，其所有成分可在編譯時確定D. C 語言屬于靜態(tài)語言，其所有成分可在編譯時確定 下圖所示有限自動機的特點是（48） 。（48）A. 識別的0、1 串是以0 開頭且以1 結(jié)尾B. 識別的0、1 串中1 的數(shù)目為偶數(shù)C. 識別的0、1 串中0 后面必須是1 D. 識別的0、1 串中1 不能連續(xù)出現(xiàn) 由a、b 構(gòu)造且僅包含偶數(shù)個a 的串的集合用正規(guī)式表示為（49） 。（49）A. (a*a)*b* B. (b*

36、(ab*a)*)* C. (a* (ba*)*b)* D. (a|b)* (aa)*正確答案：B解析：在正規(guī)式中，符號*表示重復(fù)若干次(包括O次)，因此正規(guī)式“(a*a)*b*”中的表達(dá)式“(a+a)*”不能保證有偶數(shù)個a。同理，“(a*(ba*)*b)*”和“(a I b)*(aa)*”中對a的個數(shù)也沒有限制，而在“(ab * a)*”中可以確保a的出現(xiàn)為偶數(shù)個。 設(shè)某語言的語法規(guī)則用上下文無關(guān)文法G=(N,T,P,S)表示，其中N 是非終結(jié)符號的集合，T 是終結(jié)符號的集合，P 是產(chǎn)生式集合，S 是開始符號，令V=NT，那么符合該語言的句子是（50） 。（50）A. 從S 出發(fā)推導(dǎo)的、僅包含T 中符號的符號串