選擇題

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

　　(1)

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

　　B.開始符

　　C.語句集

　　D.非終結符集合

　　(2)

　　A.短語

　　B.上下文有關

　　C.上下文無關

　　D.正則

　　(3)

　　A.圖靈機

　　B.下推自動機

　　C.有窮狀態(tài)自動機

　　D.線性界限自動機

　　(4)

　　A.aaabc

　　B.acbb

　　C.acbcab

　　D.acbbca

　　(5)

　　A.abbcc

　　B.acbc

　　C.aaabc

　　D.aabbccc

　　自底向上的估計法的特點是(6)

　　(6)

　　A.簡單、工作量小、誤差大

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

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

　　D.復雜、不可行，一般不采用此種方法，但這種副作用可以通過詳細的設計文檔加以控制

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

　　(7)

　　A.堆棧排序法

　　B.插入排序法

　　C.冒泡排序法

　　D.快速排序法

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

　　(8)

　　A.關系中的每個屬性是不可分解的

　　B.在關系中元組的順序是無關緊要的

　　C.任意的一個二維表都是一個關系

　　D.在關系中任意兩個元組不能完全相同

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

　　(9)

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

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

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

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

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

　　(10)

　　A.技術秘密權

　　B.專利權

　　C.專利申請權

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

　　參考答案：

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

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

　　O型文法也稱短語結構文法可以由圖靈機識別。

　　1型文法也樂上下文有關文法，可以由線性界限自動機識別。

　　2型文法也稱上下文無關文法，可以由下誰自動機識別。

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

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

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

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

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

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

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

　　10、A　由題可知甲廠侵害了乙雨季的技術秘密權