選擇題

　　在形式語(yǔ)言中，方法G是一個(gè)四元組G=(VN，Vr，P，Z),其中VN為(1)。若方法G的產(chǎn)生式集P為：　　(1)Z→Bc　(2)Z→Zc　(3)B→Ab　(4)B→Bb　(5)A→Aa　(6)A→a　　則文法G是(2)文法，識(shí)別G的自動(dòng)機(jī)為(3)。對(duì)于G來(lái)說(shuō)，(4)為文法G可接受的字符串，(5)為文法G不可接受的字符串。

　　(1)

　　A.狀態(tài)標(biāo)志符

　　B.開(kāi)始符

　　C.語(yǔ)句集

　　D.非終結(jié)符集合

　　(2)

　　A.短語(yǔ)

　　B.上下文有關(guān)

　　C.上下文無(wú)關(guān)

　　D.正則

　　(3)

　　A.圖靈機(jī)

　　B.下推自動(dòng)機(jī)

　　C.有窮狀態(tài)自動(dòng)機(jī)

　　D.線(xiàn)性界限自動(dòng)機(jī)

　　(4)

　　A.aaabc

　　B.acbb

　　C.acbcab

　　D.acbbca

　　(5)

　　A.abbcc

　　B.acbc

　　C.aaabc

　　D.aabbccc

　　自底向上的估計(jì)法的特點(diǎn)是(6)

　　(6)

　　A.簡(jiǎn)單、工作量小、誤差大

　　B.精度高，但缺少子任務(wù)(模塊)間的聯(lián)系

　　C.估算較精確，但區(qū)分類(lèi)比較困難

　　D.復(fù)雜、不可行，一般不采用此種方法，但這種副作用可以通過(guò)詳細(xì)的設(shè)計(jì)文檔加以控制

　　以下屬于選擇類(lèi)排序法的是(7)

　　(7)

　　A.堆棧排序法

　　B.插入排序法

　　C.冒泡排序法

　　D.快速排序法

　　下列對(duì)關(guān)系的敘述中(8)不正確的

　　(8)

　　A.關(guān)系中的每個(gè)屬性是不可分解的

　　B.在關(guān)系中元組的順序是無(wú)關(guān)緊要的

　　C.任意的一個(gè)二維表都是一個(gè)關(guān)系

　　D.在關(guān)系中任意兩個(gè)元組不能完全相同

　　對(duì)于“指針”和“鏈”，下面的說(shuō)法正確的是，(9)

　　(9)

　　A.它們是數(shù)據(jù)物理組織的兩種形式

　　B.它們是數(shù)據(jù)邏輯組織的兩種形式

　　C.它們是數(shù)據(jù)物理組織的兩種基本工具

　　D.它們是數(shù)據(jù)邏輯組織的兩種基本工具

　　甲、乙同為生產(chǎn)鋰電池的廠家。甲得知乙研制出改進(jìn)鋰電池質(zhì)量的技術(shù)戾竅后，遂以不正當(dāng)方式獲取了該技術(shù)，并加以利用。甲廠侵害了乙廠的(10)

　　(10)

　　A.技術(shù)秘密權(quán)

　　B.專(zhuān)利權(quán)

　　C.專(zhuān)利申請(qǐng)權(quán)

　　D.經(jīng)營(yíng)信息權(quán)

　　參考答案：

　　1—5　D，D，C，A，B　形式語(yǔ)言首先于1956年由Chomsky進(jìn)行描述。該理論討論了語(yǔ)言與文法的數(shù)學(xué)理論，按照對(duì)文法規(guī)則的不同定義形式，對(duì)語(yǔ)言和文法進(jìn)行了分類(lèi)。一般來(lái)說(shuō)，Chomsky文法是一個(gè)四元組G=(VN,Vr,P,Z),其中VN為非終結(jié)符集合，Vr為由終結(jié)符組成的字母表集合，P是窮非空的重寫(xiě)規(guī)則集合，Z是識(shí)別符號(hào)。文法G對(duì)應(yīng)的語(yǔ)言是能從該文法的識(shí)別符號(hào)產(chǎn)生的那些終結(jié)符號(hào)串(句子)組成的集合。

　　簡(jiǎn)單來(lái)說(shuō)，對(duì)于文法的分類(lèi)分為4類(lèi)：

　　O型文法也稱(chēng)短語(yǔ)結(jié)構(gòu)文法可以由圖靈機(jī)識(shí)別。

　　1型文法也樂(lè)上下文有關(guān)文法，可以由線(xiàn)性界限自動(dòng)機(jī)識(shí)別。

　　2型文法也稱(chēng)上下文無(wú)關(guān)文法，可以由下誰(shuí)自動(dòng)機(jī)識(shí)別。

　　3型文法也稱(chēng)正則文法可以由有窮狀態(tài)自動(dòng)機(jī)識(shí)別。

　　具體的文法定義可以參照編譯原理中的相關(guān)概念。

　　某種文法可以接受的句子經(jīng)過(guò)簡(jiǎn)單推理即可。

　　6、B　自底向上的估計(jì)法：這種方法的主要思想是把待開(kāi)發(fā)的軟件細(xì)分，直到每一個(gè)子任務(wù)都已經(jīng)明確所需要的開(kāi)發(fā)工作量，然后把它們加起來(lái)，得到軟件開(kāi)發(fā)的總工作量。這是一種常見(jiàn)的估算方法。它的優(yōu)點(diǎn)是估算各個(gè)部分的準(zhǔn)確性高。缺點(diǎn)是缺少各項(xiàng)子任務(wù)之間相互間的聯(lián)系。

　　7、A　排序是數(shù)據(jù)處理中經(jīng)常使用的一種重要運(yùn)算。包括插入排序，交換排序，選擇排序，分配排序等。選擇排序的基本方法是：每步從待排序的記錄中選出排序碼最小的記錄，順序入在已排序的記錄序列的最后，直到全部排完。通常包括，直接選擇排序，樹(shù)形選擇排序和堆棧選擇排序。

　　8、C　本題考查關(guān)系的基本概念。通常來(lái)說(shuō)，一組域的笛卡兒積可以表示為一個(gè)二維表。表中的行對(duì)應(yīng)一個(gè)元組，表中的每列對(duì)應(yīng)一個(gè)域。而關(guān)系則是笛卡兒積的子集，換而言之，關(guān)系必須是滿(mǎn)足一定意義的二維表。關(guān)系通常來(lái)說(shuō)要滿(mǎn)足幾條基本性質(zhì)，其中，列也就是屬性順序無(wú)所謂，但是必須是不可以分解的，元組也就是行的順序無(wú)所謂但不能完全相同，分是必須取原子值等等。

　　9、D　“指針”和“鏈”是數(shù)據(jù)邏輯組織的兩種基本工具。

　　10、A　由題可知甲廠侵害了乙雨季的技術(shù)秘密權(quán)