軟件水平考試(中級)軟件設(shè)計師上午

(基礎(chǔ)知識)試題模擬試卷30

一、中文選擇題(本題共18題，每題1.0分，共18

分。)

1、下列敘述中錯誤的是(10)。

A、模型是對現(xiàn)實的簡化，建模是為更快建好系統(tǒng)

B、用例圖定義了系統(tǒng)的功能需求，它是從系統(tǒng)的外部看系統(tǒng)功能，并不描述系統(tǒng)

內(nèi)部對功能的具體實現(xiàn)

C、白盒測試僅與程序的內(nèi)部結(jié)構(gòu)有關(guān)，完全可以不考慮程序的功能要求

D、軟件開發(fā)人員實施的一種質(zhì)量保證活動。

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：模型是現(xiàn)實的簡化，建模是為了更好地理解所開發(fā)的系統(tǒng)。

2、下列敘述中正確的是(11)。

A、在需求分析中，分析員要從用戶那里解決的最重要的問題是明確軟件怎么做的

問題

B、軟件需求規(guī)格說明書在軟件開發(fā)中具有重要的作用，是軟件驗收的依據(jù)之一

C、UML語言支持面向?qū)ο蟮闹饕拍?，并與具體的開發(fā)過程相關(guān)

D、好的測試用例應(yīng)能證明軟件是正確的

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：在需求分圻中應(yīng)解決軟件做什么的問題，UML獨(dú)立于具體的開發(fā)過

程，好的測試用例能測出盡可能多的錯誤。好的測試用例在于能發(fā)現(xiàn)至今未發(fā)現(xiàn)的

錯誤。

3、王教授1996年3月1日自行將我國《計算機(jī)軟件保護(hù)條例》譯成英文，投遞給

某雜志社，于1996年6月1日發(fā)表。國家有關(guān)機(jī)關(guān)認(rèn)為王教授的譯文質(zhì)量很高，

經(jīng)與王教授協(xié)商，于1997年2月10日發(fā)文將該譯文定為官方正式譯文。王教授對

其譯文(12)。

A、白1996年3月1日起一直享有著作權(quán)

B、自1996年6月1日起享有著作權(quán)

C、自1996年3月1日起至1997年2月10日期間享有著作權(quán)

D、不享有著作權(quán)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：《中華人民共和國著作權(quán)法實施條例》第六條規(guī)定：”著作權(quán)自作品

完成創(chuàng)作之日產(chǎn)生”；《中華人民共和國著作權(quán)法》第十條中明確：改編“即改變作

品，創(chuàng)作出具有獨(dú)創(chuàng)性的新作品”；《中華人民共和國著作權(quán)法》第十條中明確：

翻譯“即將作品從一種語言文字轉(zhuǎn)換成另一種語言文字的權(quán)利《中華人民共和

國著作權(quán)法》第五條中明確：我國著作權(quán)法不保護(hù)“法律、法規(guī)、國家機(jī)關(guān)的決

議、決定、命令和其他具有立法、行政、司法性質(zhì)的文件，及其官方正式譯文”。

《中華人民共和國著作權(quán)法》第十二條規(guī)定："改編、翻譯、注釋、整理己有作品

而產(chǎn)生的作品，其著作權(quán)由改編、翻譯、注釋、整理人享有，但行使著作權(quán)時，不

得侵犯原作品的著作權(quán)。''根據(jù)一件已有的作品，利用改編、翻譯、注釋、整理等

演繹方式而創(chuàng)作的派生作品稱之為演繹作品。演繹是一種創(chuàng)作，因而演繹作品是一

種新創(chuàng)作的作品。演繹作者對其演繹作品享有完整的著作權(quán)。但是演繹作品不能脫

離開原作品而產(chǎn)生，因而演繹作者對其演繹作品享有的著作權(quán)要受到原作品版權(quán)

法律狀況的制約和影響，不能侵害原作品的著作權(quán)。在原作品受到著作權(quán)有效保護(hù)

時.，演繹作品的著作權(quán)所有者，有權(quán)獨(dú)立地禁止他人侵害其演繹作品的著作權(quán)，但

必須在原作品作者的許可下，才可以許可他人利用其演繹作品。也就是說演繹作品

的著作權(quán)人不能獨(dú)立地行使其著作權(quán)。只有在原作品不受著作權(quán)保護(hù)或著作權(quán)保護(hù)

期已滿時，演繹作品的著作權(quán)人才能享有完整、獨(dú)立的著作權(quán)。演繹作品的著作權(quán)

人無權(quán)禁止他人以同樣演繹方式創(chuàng)作對應(yīng)原作品的演繹作品。原作品的著作權(quán)人有

權(quán)禁止他人侵害對應(yīng)的演繹作品的著作權(quán)。

4、甲將其作品投遞給雜志社。未經(jīng)甲的許可，雜志社便委托乙對甲的該作品進(jìn)行

修改，然后雜志社將署名為乙、甲的作品發(fā)表在其刊物上，則(13)。

A、雜志社侵犯了甲的著作權(quán)，乙未侵權(quán)

B、雜志社未侵犯甲的著作權(quán)，乙侵了權(quán)

C、雜志社和乙均侵犯了甲的著作權(quán)

D、雜志社和乙均未侵犯中的著作權(quán)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：《中華人民共和國著作權(quán)法》第十條明確：著作權(quán)包括“修改權(quán)，即

修改或者授權(quán)他人修改作品的權(quán)利廣義的修改權(quán)可以分為修改權(quán)(狹義的)，即

作者具有修改或者允許也人修改其作品；保持作品完整權(quán)，即禁止他人修改或歪

曲、篡改其作品；收回雙，即收回自己已經(jīng)發(fā)表的作品并禁止他人發(fā)行自己申明收

回的作品的權(quán)利三種?！吨腥A人民共和國著作權(quán)法》第十二條規(guī)定：”改編、翻

譯、注釋、整理已有作品而產(chǎn)生的作品，其著作權(quán)由改編、翻譯、注釋、整理人享

有，但行使著作權(quán)時不得侵犯原作品的著作權(quán)。’‘《中華人民共和國著作權(quán)法》第

二十八條規(guī)定：”出版者、表演者、錄音錄像制作者、廣播電臺、電視臺等依照本

法有關(guān)規(guī)定使用他人作品的，不得侵犯作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)和

獲得報酬的權(quán)利?！薄吨腥A人民共和國著作權(quán)法》第三十三條規(guī)定：”圖書出版者經(jīng)

作者許可，可以對作品修改、刪節(jié)。報社、期刊社可以對作品作文字性修改、刪

節(jié).對內(nèi)容的修改，應(yīng)當(dāng)經(jīng)作者許可?！薄吨腥A人民共和國著作權(quán)法》第三十四條

規(guī)定：”出版改編、翻譯、注釋、整理、匯編己有作品而產(chǎn)生的作品，應(yīng)當(dāng)取得改

編、翻譯、注釋、整理、匯編作品的著作權(quán)人和原作品的著作權(quán)人許可，并支付報

酬。”

5、兩個以上的申請人分別就相同內(nèi)容的發(fā)明創(chuàng)造向國務(wù)院專利行政部門提出申

請，應(yīng)該將專利權(quán)授予(14)。

A、同時申請的兩個人

B、先申請人

C、先使用人

D、發(fā)明人

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：所謂的同三申請包含兩種情況：一種是同一天兩個不同的人就同樣的

發(fā)明創(chuàng)造提交了專利申請；另一種是同一天同一個人就同樣的發(fā)明創(chuàng)造提交兩件或

兩件以上的專利申請。對于這兩種不同的情況，專利局的處理也是不相同的。根據(jù)

“同樣的發(fā)明創(chuàng)造只能被授予一項專利”的規(guī)定，對于第一種情況，專利局將分別向

各申請人通報有關(guān)情況，請他們自己去協(xié)商解決這一問題。解決的辦法一般有兩

種：一種是兩申請人作為一件申請的共同申請人；另一種是其中一方放棄權(quán)利并從

另一方得到適當(dāng)?shù)难a(bǔ)償。如果雙方協(xié)商不成的，則兩件申請都不授予專利權(quán)。對于

第二種情況，專利局只能授予其中一件專利申請專利權(quán)，另一件專利申請，若申請

人自己不主動撤回，則專利局將予以駁回。

6、在單鏈表中，指針P指向元素為x的結(jié)點(diǎn)，實現(xiàn)“刪除x的后繼”的語句是Q0)。

A、p=p—>next；

B、p—>next：p—next一next；

C、p—>next=p；

D、p=p-next—next；

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：刪除p結(jié)點(diǎn)的直接后繼需修改p結(jié)點(diǎn)的指針域，使p結(jié)點(diǎn)的指針域指

向其后繼的后繼。即p->next=p->next->next0

7、TCP/IP協(xié)議的安全機(jī)制先天不足，如IP地址由軟件配置存在假冒和欺騙地址

的隱患：支持的路由方式也存在著路由攻擊隱患°因此乂提供了兩個TCP/IP安全

協(xié)議，它們是：(21)和SSL/SHTFP。

A、Kerberos

B、SSL/SHTYP

C、TGS

D、Terisa

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：Kerberos是為分布式系統(tǒng)提供的認(rèn)證方案，能為每種服務(wù)提供可信任

的第三方認(rèn)證服務(wù)。SSL/SHTTP技術(shù)是在電子商貿(mào)應(yīng)用中為了保證網(wǎng)上安全性而

發(fā)展起來的。這兩個協(xié)議是提供的新的完整的安全協(xié)議。

8、設(shè)rear是指向非空帶頭結(jié)點(diǎn)的循環(huán)單鏈表的尾指針，則刪除鏈表第一個結(jié)點(diǎn)的

操作可表示為(22)。

A、p=rear：rear=rcar—>next；free(p)；

B、rear=rear—>next；free(p)；

C、rear=rear一next一next；free(p)；

D^p=rear—>next—>next：rear—>next=p—?next；free(p)；

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：此題是考查鏈表的操作，在單向循環(huán)鏈表中要刪除頭節(jié)點(diǎn)時，需要的

操作為修改尾節(jié)點(diǎn)的下一個節(jié)點(diǎn)指針變量，指向第二節(jié)點(diǎn)，釋放被刪除節(jié)點(diǎn)。

9、設(shè)順序循環(huán)隊列中數(shù)組的下標(biāo)范圍是1?m,其頭尾指針分別為f和r,則其元

索個數(shù)為(23)。

A、r-f

13、(r-f+m)%m

C、r-f+1

D、(r-f+m)%m+l

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：此題是考查數(shù)據(jù)結(jié)構(gòu)中隊列元素的計算問題。當(dāng)知道首尾元素指針和

數(shù)組下標(biāo)范圍時，一個隊列元素的個數(shù)為，(尾指針-首指針+1+數(shù)組的尾下標(biāo))%數(shù)

組的尾卜標(biāo)。所以答案為(r-f+l+m)%m。

10、下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹?，不正確的是(38)。

A、鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會產(chǎn)生消息

B、操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息

C、應(yīng)用程序之間可以相互發(fā)送消息

D、發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：消息是對象間互相聯(lián)系的手段，消息刺激接收對象產(chǎn)生某種行為，通

過操作的執(zhí)行來完成相應(yīng)行為。操作系統(tǒng)與應(yīng)用程序之間可以互相發(fā)送消息。

II、面向?qū)ο蟮臏y試可分為4個層次，按照由低到高的順序，這4個層次是(39)。

A、類層一—模板層——-系統(tǒng)層一—算法層

B、算法層-—類層一-模板層--系統(tǒng)層

C、算法層--模板層-_類層--系統(tǒng)層

D、類層-—系統(tǒng)層——-模板層一—算法層

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

12、定義在一個關(guān)系上的約束不可以有(40)。

A、域約束

B、DEFAULT(缺省值約束)

C、PRIMARYKEY(主碼約束)

D、斷言

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：從廣義上講，約束實際上就是對數(shù)據(jù)庫的一種限制，因此，可以把很

多內(nèi)容都看作是數(shù)據(jù)庫的約束。常見的約束有關(guān)系和整個數(shù)據(jù)庫上的約束，斷言約

束屬于數(shù)據(jù)庫上的約束。

13、下列陳述中正確的是(45)。

A、二叉樹是度為2的有序樹

B、二叉樹中結(jié)點(diǎn)只有一個子樹時無左右之分

C、二叉樹中必有度為2的結(jié)點(diǎn)

D、二叉樹中最多只有兩棵子樹，并且有左右之分

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：此題是考查數(shù)據(jù)結(jié)構(gòu)的二叉樹概念。選項A的描述不對，原因是二

叉樹的度不一定是2,例如：只有一個節(jié)點(diǎn)或者空樹的二叉樹它的度就不是2了；

選項B二叉樹只有一個節(jié)點(diǎn)時也有左右節(jié)點(diǎn)之分2。

14、假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15個，單分支結(jié)點(diǎn)數(shù)為30個，則葉結(jié)

點(diǎn)數(shù)為(46)個。

A、15

B、16

C、17

D、47

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：根據(jù)二義樹的性質(zhì)3,葉結(jié)點(diǎn)數(shù)nO與度為2的結(jié)點(diǎn)數(shù)n2的關(guān)系是：

n0=n2+1o

15、設(shè)a、b是一棵二叉樹上的兩個結(jié)點(diǎn)，在中序序列中，a在b之前的條件是

(47)。

A、a在b的右子樹上

B、a在b的左子樹上

C、a是b的祖先

D、a是b的子孫

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析?：在中序序列中，a在b之前的條件是a在b的左子樹上。顯然，A是

錯誤的；C也不正確，除非b在a的右子樹上；D也是錯誤的，因為“a是b的子

孫''包括"a在b的左子樹上”或“a在b的右子樹上”兩種情況。

16、設(shè)森林F中有n個非葉結(jié)點(diǎn)，則由它轉(zhuǎn)換得到的二叉樹中右鏈域為空的結(jié)點(diǎn)個

數(shù)為(48)。

A、n

B、n-1

C、n+1

D、2n

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：將森林中各樹的根視為兄弟，則最右邊那棵樹的根沒有右鄰兄弟；森

林中凡是沒有右鄰兄弟的結(jié)點(diǎn)在轉(zhuǎn)換得到的二叉樹中其右鏈域為空。每個非葉結(jié)點(diǎn)

必有一個最右邊的孩子，n個非葉結(jié)點(diǎn)則有n個沒有右鄰兄弟的子結(jié)點(diǎn)，加上最右

邊那棵樹的根，就有n+1個無右鄰兄弟的結(jié)點(diǎn)。它們在轉(zhuǎn)換得到的二叉樹中右鏈

域為空，而其他結(jié)點(diǎn)的右鏈域非空。

17、在n個結(jié)點(diǎn)的線索二叉鏈表中，有(49)個線索指針。

A、n

B、n-1

C、n+l

D、n+10

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：線索二叉樹是利用空閑的子鏈域來存放某種遍歷次序下的直接前驅(qū)結(jié)

點(diǎn)或直接后繼結(jié)點(diǎn)的地址的二叉樹。因為二叉樹的每個結(jié)點(diǎn)有且僅有兩個鏈域，則

n個結(jié)點(diǎn)的二叉樹，有2n個子鏈域。又因為除根結(jié)點(diǎn)之外，其他每個結(jié)點(diǎn)都有且

僅有一個進(jìn)入支，這樣就共有n“進(jìn)入支；而這n-1分支是由上一層的結(jié)點(diǎn)的子

鏈域發(fā)出的，因此，2n個子鏈域中有，n-1個鏈域是指向子結(jié)點(diǎn)的，其他n+l個

鏈域空閑看著。經(jīng)過線索化以后，這些原來空閑著的n+l個鏈域被用來指向前驅(qū)

或后繼，即用來存放線索。所以在n個結(jié)點(diǎn)的線索二叉鏈表中，有n十1個線索指

針。

18、具有n個頂點(diǎn)e條邊的無向圖的鄰接表，其邊表結(jié)點(diǎn)總數(shù)為(50)。

A、n

B、e

C、2e

D、n+e

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：無向圖的鄰接表中.第i個邊表的結(jié)點(diǎn)是表示關(guān)聯(lián)于頂點(diǎn)i的邊C同

一條無向邊關(guān)聯(lián)于兩個頂點(diǎn)，因此同一條邊在鄰接表中用了兩個邊表結(jié)點(diǎn)表示。故

e條邊的無向圖的鄰接表，其邊表結(jié)點(diǎn)總數(shù)為2e。

二、中文選擇題(含2小題)(本題共6題，每題1.0

分,共6分。)

對于n個頂點(diǎn)e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復(fù)雜度

為(24),利用Kruskal算法生成最小生成樹的時間復(fù)雜度為(25)。

19、對于n個頂點(diǎn)e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復(fù)

雜度為(24),利用Kruskal算法生成最小生成樹的時間復(fù)雜度為(25)。

A、O((n+1)2)

B、O(n2)

C、O(n2-1)

D、(n2+l)

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

20、

A、O(log2e)

B、O(log2e-1)

C、O(elog2e)

D、以上都不對

標(biāo)準(zhǔn)答案：c

知識點(diǎn)儲析：此題是考查數(shù)據(jù)結(jié)構(gòu)圖的應(yīng)用。

設(shè)散列函數(shù)為h(kcy尸kcy%101,解決沖突的方法為線性探查，表中用表示空單

元。若刪去散列表HT中的304(即令HT[1]=1)之后，在表HT中查找707將會發(fā)

生(42)若將刪去的表項標(biāo)記為“-2”，查找時探查到-2繼續(xù)向前搜索，探查到-1時終

止搜索。用這種方法刪去304后(43)正確地查找到707o

21、設(shè)散列函數(shù)為h(key尸key%101,解決沖突的方法為線性探查，表中用表示

空單元。若刪去散列表HT中的304(即令之后，在表HT中查找707將

會發(fā)生(42)若將刪去的表項標(biāo)記為“-2”，查找時探查到-2繼續(xù)向前搜索，探查到-1

時終止搜索。用這種方法刪去304后(43)正確地查找到707o

A、707不在表中的結(jié)論

B、707在表中的結(jié)論

C、707的位置不確定

D、以上都不對

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

22、

能

A、

不

能

B、

不

確

、定

C隨

機(jī)

D、

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：①若令因為h(707)=0,那么從HT[0]開始查找，當(dāng)搜

索到HT|l]Hj,因HT|1|=-1將得到707不在表中的錯誤結(jié)論。⑦用第2種方法可

正確探查到707o

如果只想得到一個關(guān)鍵字序列中第k個最小元素之前的排序序列，最好采用(53)排

序方法。如果有這樣的一個序列(57,40,38,11,13,34,48,75,25,6,19,

9,7),得到第4個最小元素之前的部分序列(6,7,9,11),使用所選擇的算法實

現(xiàn)時，要執(zhí)行(54)次比較。

23、如果只想得到一個關(guān)鍵字序列中第k個最小元素之前的排序序列，最好采用

(53)排序方法。如果有這樣的一個序列(57,40,38,11,13,34,48,75,25,

6,19,9,7),得到第4個最小元素之前的部分序列(6,7,9,11),使用所選擇的

算法實現(xiàn)時，要執(zhí)行(54)次比較。

A、堆排序

B、快速

C、歸算

D、基數(shù)排序

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

24、

A、13

B、34

C、269

D、以上都不對

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：采用堆排序最合適。依題意可知，只需取得第A個最小元素之前的

排序序列，堆排序的時間復(fù)雜度為O(n+Axk)g2n),若kWn/log2n,則時間復(fù)雜度為

O(n)o對于序列：(57,40,38,11,13,3448,75,25,6,19,9,7),得到第

4個最小元素之前的部分序列(6,7,9,11),使用所選擇的算法實現(xiàn)時，其執(zhí)行比

較次數(shù)如下：建堆20次比較得到6調(diào)整5次比較得到7調(diào)整4次比較得到9調(diào)

整5次比較得到11總的比較次數(shù)為34次。

三、中文選擇題(含3小題)(本題共33題，每題7.0

分，共33分。)

一般程序語言都提供了蒲述(31),(32)控制和數(shù)據(jù)傳輸?shù)恼Z言成分，控制成分中有

順序,(33),重復(fù)結(jié)構(gòu)。

25、一般程序語言都提供了描述(31),(32)控制和數(shù)據(jù)傳輸?shù)恼Z言成分，控制成分

中有順序，(33),重復(fù)結(jié)構(gòu)。

A、數(shù)據(jù)

B、整型

C、數(shù)組

D、指針

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

26、

A、表達(dá)式

B、函數(shù)

C、運(yùn)算

D、遞歸

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：哲無解析

27、

數(shù)

A函

、

擇

B選

、

歸

c遞

、

增

D自

、

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：程序語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸?shù)?。控制成分指?/p>

語言允許表述的控制結(jié)陶，程序員使用控制成分來構(gòu)造程序中的控制邏輻。理論上

已經(jīng)證明可計算問題的程序都可以用順序、選擇和重復(fù)這3種控制結(jié)構(gòu)來描述。

(8)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的過

程，它包括方法、工具和過程3個要素.IS09000品由ISO/TC176制定的關(guān)于⑼和

質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個框架，將軟件過程改進(jìn)的進(jìn)化步驟組織成

5個成熟度等級。除第1級外，每個等級都包含了實現(xiàn)該成熟度等級目標(biāo)的若干

(10)o在軟件開發(fā)的各種資源中，(11)是最重要的資源。軟件的復(fù)雜性是(12),它引

起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時間超時等問題。

28、(8)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的

過程，它包括方法、工具和過程3個要素。IS09000是由ISO/TC176制定的關(guān)于⑼

和質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個框架，將軟件過程改進(jìn)的進(jìn)化步驟組織

成,5個成熟度等級。除第1級外，每個等級都包含了實現(xiàn)該成熟度等級目標(biāo)的若干

(10).在軟件開發(fā)的各種資源中,(11)是最重要的笛源.軟件的復(fù)雜性是(12),它引

起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時間超時等問題。

A、軟件過程

B、軟件測試

C、軟件生存周期

D、軟件工程

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：軟件工程是研究和應(yīng)用如何以系統(tǒng)化的、規(guī)范的、可.度量的方法去開

發(fā)、運(yùn)行和維護(hù)軟件，即把工程化應(yīng)用到軟件上。軟件工程是一種層次化的技術(shù)，

其中過程、方法和工具是軟件工程的3個要素。1.軟件工程必須以有組織的質(zhì)量

保證為基礎(chǔ)，全面質(zhì)量管理和過程改進(jìn)使得更加成熟的軟件工程方法的不斷出現(xiàn)。

2.軟件工程過程是進(jìn)行一系列有組織的活動，從而能夠合理地和及時地開發(fā)出計

算機(jī)軟件。過程定義了技術(shù)方法的采用、工程產(chǎn)品(包括模型、文檔、數(shù)據(jù)、報

告、表格等)的產(chǎn)生、里程碑的建立、質(zhì)量的保證和變更的管理。3.軟件工程方法

為軟件開發(fā)提供“如何做”的技術(shù)，它涵蓋了項目計劃、需求分析、系統(tǒng)設(shè)計、程序

實現(xiàn)、測試與維護(hù)等一系列任務(wù)。4.軟件工具為過程和方法提供自動的或半自動

的支持。這些軟件工具被集成起來，建立起一個支持軟件開發(fā)的系統(tǒng)，稱之為計算

機(jī)輔助軟件工程(CASE,ComputerAidedSoftwareEngineering)oCASE集成了軟

件、硬件和一個存放開發(fā)過程信息的軟件工程數(shù)據(jù)庫，形成了一個軟件工程環(huán)境。

IS09000不是特指一個標(biāo)準(zhǔn)，而是一個標(biāo)準(zhǔn)序列，是由ISO/TC176制定的關(guān)于質(zhì)量

管理和質(zhì)量保證的國際標(biāo)準(zhǔn)。IS09000的目標(biāo)是促進(jìn)全面質(zhì)量，通過對生產(chǎn)和經(jīng)

營的每一個環(huán)節(jié)進(jìn)行文件化和系統(tǒng)化控制，從而達(dá)到防止不合格品的目的。

IS09000是一個質(zhì)量管理體系，它只是勾勒了體系的輪廓，并未給出實施的定式，

用戶可對它靈活運(yùn)用以適應(yīng)用戶的需要。它不是一個產(chǎn)品標(biāo)準(zhǔn)，不對質(zhì)量作出具體

規(guī)定，而是日常管理經(jīng)驗的組合和深化，是為了使公司的生產(chǎn)、經(jīng)營活動有系統(tǒng)、

有計劃、有檢查，可以運(yùn)用于各行各業(yè)及各種可能的情況。在CMM中，除第1

級外，每個軟件能力成熟度等級包含若干個對該成熟度等級至關(guān)重要的過程域，它

們的實施對達(dá)到該成熟度等級的口標(biāo)起到保證作用。這些過程域就稱為該成熟度等

級的關(guān)鍵過程域，反之，非關(guān)鍵過程域是指對達(dá)到相應(yīng)軟件成熟度等級的目標(biāo)不起

關(guān)鍵作用。歸納為：互相關(guān)聯(lián)的若干軟件實踐活動和有關(guān)基礎(chǔ)設(shè)施的一個集合。

在軟件開發(fā)的各種資源中，人員是最重要的資源。軟件的復(fù)雜性是固有的，它引起

人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時間超時等問題。

29、

A、質(zhì)量控制

B、質(zhì)量管理

C、質(zhì)量策劃

D、質(zhì)量改進(jìn)

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

30、

A、關(guān)鍵實踐

B、關(guān)鍵過程域

C、軟件過程能力

D、軟件過程

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

31、

A、開發(fā)工具

B、方法

C、硬件環(huán)境

D、人員

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

32、

A、固有的

B、人為的

C、可消除的

D、不可降低的

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

多媒體計算機(jī)中的媒體信息是指(24),多媒體技術(shù)的主要特性有(25)。目前音頻卡

具備的功能有(26)。在多媒體計算機(jī)中常用的圖像輸入設(shè)備是(27),國際標(biāo)準(zhǔn)

MPEG-2采用了分層的編碼體系，提供了4種技術(shù)，它們是(28)。

33、多媒體計算機(jī)中的媒體信息是指(24),多媒體技術(shù)的主要特性有(25)。目前音

頻卡具備的功能有(26)。在多媒體計算機(jī)中常用的圖像輸入設(shè)備是(27),國際標(biāo)準(zhǔn)

MPEG-2采用了分層的編碼體系，提供了4種技術(shù)，它們是(28)。

A、數(shù)字、文字、圖像

B、聲音、圖形

C、動畫、視頻

D、全部

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：多媒體計算機(jī)技術(shù)(MullimediaCompuling)的定義足：計算機(jī)綜合處

理多種媒體信息，如文本、圖形、圖像、音頻和視頻，使多種信息建立邏輯連接，

集成為一個系統(tǒng)并具有交互性。簡單地說：計算機(jī)綜合處理聲、文、圖信息，具有

集成性和交互性?？傊嗝襟w計算機(jī)具有信息載體多樣性、集成性和交互性。

根據(jù)多媒體計算機(jī)(MPC)的技術(shù)標(biāo)準(zhǔn)，聲卡是多媒體技術(shù)中最基本的組成部分，是

實現(xiàn)聲波/數(shù)字信號相互轉(zhuǎn)換的硬件電路。聲卡把來自話筒、磁帶、光盤的原始聲

音信號加以轉(zhuǎn)換，輸出到耳機(jī)、揚(yáng)聲器、擴(kuò)音機(jī)、錄音機(jī)等聲響設(shè)備，或通過音樂

設(shè)備數(shù)字接口(MIDI)使樂器發(fā)出美妙的聲音。聲卡的功能有：1.錄制(采集)數(shù)字

聲音文件。2.播放數(shù)字聲音文件。3.編輯與合成聲音文件；4.控制音源的音

量。5.壓縮和解壓縮。6.文語轉(zhuǎn)換(語音合成)。7.語音識別(注意：不是語音

特征識別，語音特征識別依靠軟件和算法實現(xiàn))。8.提供MIDI功能。根據(jù)多媒

體計算機(jī)(MPC)的技術(shù)標(biāo)準(zhǔn)，聲卡是多媒體技術(shù)最基本的組成部分之一，是實現(xiàn)聲

波/數(shù)字信號相互轉(zhuǎn)換的硬件電路。第27題考的是基本常識問題。第28題中的國

際標(biāo)準(zhǔn)MPEG-2,采用了分層的編碼體系(HierarchicCoding),提供了較好的可擴(kuò)充

性(Scalability)及互操作能力(Inleroperabilily)。MPEG-2整個視頻比特流由逐級嵌入

的若干層組成，這樣不同復(fù)雜度的解碼器可根據(jù)自身的能力從同一比特流中抽出不

同層進(jìn)行解碼，得到不同質(zhì)量、不同時間/空間分辨率的視頻信號，分層編碼便同

一比特流能適應(yīng)不同特性的解碼器，極大地提高了系統(tǒng)的靈活性、有效性，同時也

為視頻通信系統(tǒng)向更高時間/空間分辨率過渡提供了技術(shù)保證。為了實現(xiàn)分層編

碼，MPEG-2提供了4種工具：空間可擴(kuò)展性(SpatialScalability)、時間可擴(kuò)充性

(TemporalScalability)、信噪比可擴(kuò)充性(SNRScalability)及數(shù)據(jù)分塊(Dala

Partitioning)o為了支持靈活的性能價格比，MPEG-2還提供了框架(Profile)與等級

(Level)的概念，給出了豐富的編碼方法，靈活的操作模式以適合不同場合的需要。

34、

A、多樣性

B、多樣性、集成性

C、多樣性、集成性、交互性

D、多樣性、集成性、交互性、可擴(kuò)充性

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：暫無解析

35、

A、錄制和回放數(shù)字音頻文件、語音特征識別、實時解/壓縮數(shù)字音頻文件

B、錄制和回放數(shù)字音頻文件、混音、實時解/壓縮數(shù)字音頻文件

C、混音、語音特征識別、實時解/壓縮數(shù)字音頻文件

D、以上全部

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

36、

A、數(shù)碼照相機(jī)

B、數(shù)碼照相機(jī)、彩色掃描儀

C、數(shù)碼照相機(jī)、彩色掃描儀、視頻信號數(shù)字化儀

D、數(shù)碼照相機(jī)、彩色掃描儀、視頻信號數(shù)字化儀、彩色攝像機(jī)

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

37、

A、空間E擴(kuò)展性、信噪比可擴(kuò)充性、框架技術(shù)、等級技術(shù)

B、時間可擴(kuò)充性、空間可擴(kuò)展性、硬件擴(kuò)展技術(shù)、軟件擴(kuò)展技術(shù)

C、數(shù)據(jù)分塊技術(shù)、空間可擴(kuò)展性、信噪比可擴(kuò)充性、框架技術(shù)

D、空間可擴(kuò)展性、時間可擴(kuò)充性、信噪比可擴(kuò)充性、數(shù)據(jù)分塊技術(shù)

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

設(shè)有關(guān)系模式S(Sno,Sname,Pno,Pname,Q,A)表示銷售員銷售商品情況，其

中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，

Pname為商品名稱，Q為銷售商品數(shù)口，A為銷售商品總金額。根據(jù)定義有如卜.函

數(shù)依賴集：P={sno—>Sname,Sno—Sno—>A,Pno—>Pname}關(guān)系模式S的關(guān)鍵

字是(38),W的規(guī)范化程度最高達(dá)到(39)。若將關(guān)系模式S分解為3個關(guān)系模式

SI(Sno,Sname,Q,A),S2(Sno>Pno,Pname),則SI的規(guī)范化程度最高達(dá)到

(40),S2的規(guī)范化程度最高達(dá)到(41)。SQL中集合成員資格的比較操作“元組

IN(集合)”中的“IN”與(42)操作符等價。

38、設(shè)有關(guān)系模式S(Sno,Sname,Pno,Pname,Q,A)表示銷售員銷售商品情

況，其中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商

品號，Pname為商品名稱，Q為銷售商品數(shù)目，A為銷售商品總金額。根據(jù)定義有

如下函數(shù)依賴集：P={sno—>Sname,Sno—Q,Sno—>A?Pno—Pnamc}關(guān)系模式S

的關(guān)鍵字是(38),W的規(guī)范化程度最高達(dá)到(39)。若將關(guān)系模式S分解為3個關(guān)系

模式Sl(Sno,Sname,Q,A),S2(Sno,Pno,Pname),則SI的規(guī)范化程度最高達(dá)

到(40),S2的規(guī)范化程度最高達(dá)到(41)。SQL中集合成員資格的比較操作“元組

IN(集合)”中的“IN”與(42)操作符等價。

A、Sno

B、Pno

C、(Sno,Pno)

D^(Sno,Pno,Q)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：根據(jù)給定的函數(shù)依賴集和Armsirong公理，可以推導(dǎo)出：Sno,

Pno—>Sname,Pname,Q,A并且(Sno,Pno)中任意一個屬性都不能用函數(shù)決定其

他所有屬性，所以，對于關(guān)系模式S的關(guān)鍵字是(Sno,Pno)o2.在關(guān)系S中，函

數(shù)依賴Pno一Pname和Sno-Sname,Q,A可以得出非主屬性Pname、Sname^Q

和A均部分依賴于主關(guān)鍵字，違背第二范式的定義，因此關(guān)系s最高滿足第一范

式。3.對于分解后的兩個關(guān)系，根據(jù)原函數(shù)依賴集，S1僅存在函數(shù)依賴：

Sno^Sname,Q,A也就是Sno函數(shù)決定關(guān)系S1中所有屬性，所以Sno是關(guān)系S1

的關(guān)鍵字，因此關(guān)系模式S1滿足BCNF。4.根據(jù)原關(guān)系函數(shù)依賴集，S2中存在

函數(shù)依賴：Pno—Pname對于關(guān)系S2來說，Pno和Sno共同才能函數(shù)決定關(guān)系中所

有屬性，因此關(guān)系S2的關(guān)鍵字是(Pno,Sno)o而函數(shù)依賴Pno—Pname,非主屬性

Pname部分依賴于主關(guān)鍵字，違背第二范式的定義，因此關(guān)系S2最高滿足第一范

式。5.運(yùn)算符m表示元組在集合中，二ANY表示元組等于集合中某一個值，兩者

的含義是相同的。

39、

A、INF

B、2NF

C、3NF

D、BCNF

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

40、

A、1NF

B、2NF

C、3NF

D、BCNF

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

41、

A、INF

B、2NF

C、3NF

D、BCNF

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

42、

A、OANY

B、=ANY

C、OALL

D、=ALL

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

表示實體類型及實體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用(43)

表示實體集，(44)表示實體間聯(lián)系。關(guān)系運(yùn)算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的

最基本操作是并、差、笛卡爾積、(45)。完整性規(guī)則提供了一種手段來保證當(dāng)授權(quán)

用戶對數(shù)據(jù)庫作修改時不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)系的

某種約束條件，其中參照完整性要求(46)。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，

在對關(guān)系R和S的操作中，不可能破壞參照完整性的是(47)。

43、表示實體類型及實體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用

(43)表示實體集，(44)表示實體間聯(lián)系。關(guān)系運(yùn)算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代

數(shù)的最基本操作是并、差、笛卡爾積、(45)。完整性規(guī)則提供了一種手段來保證當(dāng)

授權(quán)用戶對數(shù)據(jù)庫作修改時不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)

系的某種約束條件，其中參照完整性要求(46)。假設(shè)關(guān)系R的屬性F是關(guān)系S的外

碼，在對關(guān)系R和S的操作中，不可能破壞參照完整性的是(47)。

A、樹節(jié)點(diǎn)

B、網(wǎng)絡(luò)節(jié)點(diǎn)

C、二維表

D、屬性

標(biāo)準(zhǔn)答案：c

知識點(diǎn)3析：關(guān)系模型的主要特征是用表格(也就是二維表)結(jié)構(gòu)表達(dá)實體集，用外

鍵表示實體間聯(lián)系。關(guān)系代數(shù)有五種最基本的操作：并、差、笛卡爾積、投影和選

擇，從這5種操作中可以推出交、連接、自然連接、除法等操作。參照完整性規(guī)定

外碼值或者取空值，或者等于被參照關(guān)系中某個元組的主碼值，也就是不允許引用

不存在的元組。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作

中，可能破壞參照完整性的操作有：對關(guān)系R執(zhí)行INSERT和UPDATE命令，對

關(guān)系S執(zhí)行DELETE和UPDATE命令。

44、

主鍵R

I

A、二

鍵

外

?孑

B、二

邊

C、

樹

D、

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

45、

A、投影和自然連接

B、投影和選擇

C、交和選擇

D、交和自然連接

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

46、

A、不允許引用不存在的元組

B、允許引用不存在的元組

C、不允許引用不存在的屬性

D、允許引用不存在的屬性

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：暫無解析

47、

A、對關(guān)系R執(zhí)行INSERT命令

B、對關(guān)系R執(zhí)行UPDATE命令

C、對關(guān)系S執(zhí)行INSERT命令

D、對關(guān)系S執(zhí)行UPDATE命令

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：暫無解析

從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是(51)、

(52)、(53)、(54)、(55)o(51)?(55)：A.解釋程序是接受參數(shù)、按照某一樣板產(chǎn)

生機(jī)器語言的計算機(jī)程序B.編譯程序是把高級語言書寫的計算機(jī)程序翻譯成面向

計算機(jī)的目標(biāo)程序而使用的計算機(jī)程序C.就執(zhí)行速度而言，編譯程序比解釋程序

慢D.解釋程序是用來逐句分析和執(zhí)行源程序語句的計算機(jī)程序E.COBOLSft

1F0RTRAN語言程序通常需要解釋執(zhí)行F.使用編譯程序時，因為是逐句地翻譯

執(zhí)行源程序的語句，所以可以逐條語句排錯G.匯編語言的功能是將匯編語言書寫

的源程序翻譯成由機(jī)器韋令和其他信息組成的目標(biāo)程序H.任何一種匯編語言的每

一語句都能對應(yīng)一條機(jī)器語言指令I(lǐng).連接裝配程序可以把經(jīng)編譯程序產(chǎn)生的目標(biāo)

程序變成可執(zhí)行的機(jī)器語言程序J.某些連接裝配程序可以把由Pascal語言編譯程

序和C語言編譯程序分別產(chǎn)生的目標(biāo)程序連接成一個可執(zhí)行程序

48、從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是

(51)、(52)、(53)、(54)、(55)。(51)?(55)：A.解釋程序是接受參數(shù)、按照某一樣

板產(chǎn)生機(jī)器語言的計算機(jī)程序B.編譯程序是把高級語言書寫的計算機(jī)程序翻譯成

面向計算機(jī)的目標(biāo)程序而使用的計算機(jī)程序C.就執(zhí)行速度而言，編譯程序比解釋

程序慢D.解釋程序是用來逐句分析和執(zhí)行源程序語句的計算機(jī)程序

E.COBOUHD1F0RTRAN語言程序通常需要解釋執(zhí)行F.使用編譯程序時，因為

是逐句地翻譯執(zhí)行源程序的語句，所以可以逐條語句排錯G.匯編語言的功能是將

匯編語言書寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序H.任何一種

匯編語言的每一語句都能對應(yīng)一條機(jī)器語言指令I(lǐng).連接裝配程序可以把經(jīng)編譯程

序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序J.某些連接裝配程序可以把由

Pascal語言編譯程序和C語言編譯程序分別產(chǎn)生的目標(biāo)程序連接成一個可執(zhí)行程序

A、A

B、B

C、C

D、E

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：A.錯誤。解釋程序直接執(zhí)行無程序或源程序的內(nèi)部形式，它并不產(chǎn)

生任何機(jī)器語言的目標(biāo)程序。B.正確。編譯程序的功能是把某種高級語言書寫的

源程序翻譯成與之等價的低級語言程序。C錯誤。編譯程序產(chǎn)生目標(biāo)程序，目標(biāo)

程序經(jīng)匯編與庫函數(shù)等其他程序連接獲得可執(zhí)行的程序，可執(zhí)行的程序的運(yùn)行速度

通常要比直接解釋它的源程序快得多，但試題中所說的速度快慢也很難說清，也沒

有比較的意義。D.正確。解釋程序直接執(zhí)行源程序或源程序的內(nèi)部形式，運(yùn)行的

時候逐句將源程序翻譯成機(jī)器語言調(diào)入內(nèi)存，再加以運(yùn)行。E.錯誤。E錯誤。編

譯程序的工作過程十分復(fù)雜，一般要經(jīng)過詞法分析、語法分析、中間代碼生成、代

碼優(yōu)化和日標(biāo)代碼生成等5個部分。通常編譯一個源程序要經(jīng)過多次掃描，但始終

沒有逐句執(zhí)行源程序的語句。G.正確。匯編程序是將匯編程序語占書寫的源程序

翻譯成由機(jī)器指令和其池信息組成的目標(biāo)程序。其基本工作是將源程序中每條可執(zhí)

行的匯編語句轉(zhuǎn)換成對應(yīng)的機(jī)器指令，處理源程序中出現(xiàn)的偽指令。H.錯誤。匯

編語言中的語句可分為兩大類：一類是與機(jī)器指令相對應(yīng)的可執(zhí)行匯編語句；另一

類是偽指令，偽指令不被翻譯成機(jī)器指令。I.正確。通常情況下，經(jīng)編譯產(chǎn)生的

目標(biāo)程序還不能在機(jī)器上直接執(zhí)行，還得與?些庫函數(shù)相連接，連接裝配程序可以

將多個日標(biāo)程序、庫函數(shù)等連接成一個可執(zhí)行的機(jī)器語言。J.正確。由同一系統(tǒng)

軟件公司提供的某種通用機(jī)器上的各種編譯程序，可以由同一個連接裝配程序負(fù)責(zé)

目標(biāo)程序連接裝配工作。

49、

A、B

B、C

C、D

D、E

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

50、

A、E

B、F

C、G

D、H

標(biāo)準(zhǔn)答案：G

知識點(diǎn)解析：暫無解析

51、

A、E

B、F

C、H

D、I

標(biāo)準(zhǔn)答案：I

知識點(diǎn)解析：暫無解析

52、

A、E

B、F

C、H

D、I

標(biāo)準(zhǔn)答案.J

知識點(diǎn)露斤：暫無解析

根據(jù)喬姆斯基于20世紀(jì)50年代建立的形式語言的理論體系，語言的文法被分為

4種類型，即0型（短語文法），1型（上下有關(guān)文法）、2型（上F文無關(guān)文法）和3型

（正規(guī)文法）。其中，2型文法與（56）等價，所以有足夠的能力描述多數(shù)現(xiàn)今程序設(shè)

計的語言的句法結(jié)構(gòu)。一個非確定的有限自動機(jī)必存在一個與之等價（57）。從文法

描述語言的能力來說，（58）最強(qiáng)，（59）最弱,山4類文法的定義可知：（60）必是2型

文法。

53、根據(jù)喬姆斯基于20世紀(jì)50年代建立的形式語言的理論體系，語言的文法被分

為4種類型，即。型（短語文法），1型（上下有關(guān)文法）、2型（上F文無關(guān)文法）和3

型（正規(guī)文法）。其中，2型文法與（56）等價，所以有足夠的能力描述多數(shù)現(xiàn)今程序

設(shè)計的語言的句法結(jié)構(gòu)。一個非確定的有限自動機(jī)必存在一個與之等價（57）。從文

法描述語言的能力來說，（58）最強(qiáng)，（59）最弱，山4類文法的定義可知：（60）必是2

型文法。

A、確定的有限自動機(jī)

B、圖靈機(jī)

C、非確定的下推自動機(jī)

D、非確定的有限自動機(jī)

E、有限自動機(jī)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：喬姆斯基壬文法分成4種類型，即0型、1型、2型和3型。0型文法

也稱短語文法，0型文法的能力相當(dāng)于圖靈機(jī)(Turing),或者說任何0型語言都是

遞歸可枚舉的。1型文法也稱上下文有關(guān)方法，其能力相當(dāng)于線形界限自動機(jī)，對

非終結(jié)符進(jìn)行替換時不必考慮上下文，并且一般不允許替換成空串￡。2型文法也

稱上下文無關(guān)文法，其能力相當(dāng)于非確定的下推自動機(jī)。3型文法也稱右線性文

法，由于這種文法等價于正規(guī)式，所以也稱正規(guī)文法。3型文法的能力相當(dāng)于有限

自動機(jī)。從文法描述語言的能力來說，0型文法最強(qiáng)，3型文法最弱。語言的文法

可以表示成一個四元組(VT,VN,S,P)。由3型文法的定義：一個文法G式3型文

法，如果G是二型文法，并且G的每個產(chǎn)生式A—aB或A—a,其中OwV*T,

A,BGVN,可知3型文法必是2型文法。

54、

A、確定的有限自動機(jī)

B、圖靈機(jī)

C、非確定的下推自動機(jī)

D、非確定的有限自動機(jī)

E、有限自動機(jī)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

55、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：暫無解析

56、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

57、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：暫無解析

四、英文選擇題(含5小題)(本題共70題，每題1.0

分，共70分。)

YouwanttousetheWebtoletEternalusersoryourcustomers

lookatcorporateinformation.Butyouwanttokeepinstallationat

theuserend(66)andyoudon'twantjustanyonetoget(67)your

databases.Thatmaybewhereanapplicationserverentersthe

picture.Formoreusermachineindependent,thesetsoftwarepackages,

typicallywrittenin(he(68)programminglanguage.foruseon

WindowsNT-basedsystems,actasgo-betweenslinkingbrowser-equipped

enduserstothedatabasesthat(69)theinformationtheyneedto(70)o

58、YouwanttousetheWebtoletEternalusersoryour

customerslookatcorporateinformation.Butyouwanttokeep

installationattheuserend(66)andyoudon'twantjustanyon