選擇題

　　在形式語言中，方法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)文法，識別G的自動(dòng)機(jī)為(3)。對于G來說，(4)為文法G可接受的字符串，(5)為文法G不可接受的字符串。

　　(1)

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

　　B.開始符

　　C.語句集

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

　　(2)

　　A.短語

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

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

　　D.正則

　　(3)

　　A.圖靈機(jī)

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

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

　　D.線性界限自動(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.簡單、工作量小、誤差大

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

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

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

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

　　(7)

　　A.堆棧排序法

　　B.插入排序法

　　C.冒泡排序法

　　D.快速排序法

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

　　(8)

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

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

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

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

　　對于“指針”和“鏈”，下面的說法正確的是，(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.專利權(quán)

　　C.專利申請權(quán)

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

　　參考答案：

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

　　簡單來說，對于文法的分類分為4類：

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

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

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

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

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

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

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

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

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

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

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