在形式語言中，方法G是一個四元組G=(VN，Vr，P，Z),其中VN為(1)。若方法G的產生式集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ù)邏輯組織的兩種基本工具
甲、乙同為生產鋰電池的廠家。甲得知乙研制出改進鋰電池質量的技術戾竅后，遂以不正當方式獲取了該技術，并加以利用。甲廠侵害了乙廠的(10)
(10)
A.技術秘密權
B.專利權
C.專利申請權
D.經營信息權
參考答案：
1—5 D，D，C，A，B 形式語言首先于1956年由Chomsky進行描述。該理論討論了語言與文法的數(shù)學理論，按照對文法規(guī)則的不同定義形式，對語言和文法進行了分類。一般來說，Chomsky文法是一個四元組G=(VN,Vr,P,Z),其中VN為非終結符集合，Vr為由終結符組成的字母表集合，P是窮非空的重寫規(guī)則集合，Z是識別符號。文法G對應的語言是能從該文法的識別符號產生的那些終結符號串(句子)組成的集合。
簡單來說，對于文法的分類分為4類：
O型文法也稱短語結構文法可以由圖靈機識別。
1型文法也樂上下文有關文法，可以由線性界限自動機識別。
2型文法也稱上下文無關文法，可以由下誰自動機識別。
3型文法也稱正則文法可以由有窮狀態(tài)自動機識別。
具體的文法定義可以參照編譯原理中的相關概念。
某種文法可以接受的句子經過簡單推理即可。
6、B 自底向上的估計法：這種方法的主要思想是把待開發(fā)的軟件細分，直到每一個子任務都已經明確所需要的開發(fā)工作量，然后把它們加起來，得到軟件開發(fā)的總工作量。這是一種常見的估算方法。它的優(yōu)點是估算各個部分的準確性高。缺點是缺少各項子任務之間相互間的聯(lián)系。
7、A 排序是數(shù)據(jù)處理中經常使用的一種重要運算。包括插入排序，交換排序，選擇排序，分配排序等。選擇排序的基本方法是：每步從待排序的記錄中選出排序碼最小的記錄，順序入在已排序的記錄序列的最后，直到全部排完。通常包括，直接選擇排序，樹形選擇排序和堆棧選擇排序。
8、C 本題考查關系的基本概念。通常來說，一組域的笛卡兒積可以表示為一個二維表。表中的行對應一個元組，表中的每列對應一個域。而關系則是笛卡兒積的子集，換而言之，關系必須是滿足一定意義的二維表。關系通常來說要滿足幾條基本性質，其中，列也就是屬性順序無所謂，但是必須是不可以分解的，元組也就是行的順序無所謂但不能完全相同，分是必須取原子值等等。
9、D “指針”和“鏈”是數(shù)據(jù)邏輯組織的兩種基本工具。
10、A 由題可知甲廠侵害了乙雨季的技術秘密權
閱讀以下關于軟件工程管理方面的敘述，回答問題1和問題2
某大型企業(yè)集團的信息工程部有一百多名專職的軟件工程師從事企業(yè)內外的軟件開發(fā)與維護工作，該集團分布地域廣闊，集團內采用了多種操作系統(tǒng)平臺和多類開發(fā)環(huán)境。王總工程師在總結近三年來的軟件開發(fā)工作時，發(fā)現(xiàn)有10%左右的軟件開發(fā)項目未能完成而被迫取消;其余25%的項目中大多也不能完全實現(xiàn)預定的目標，特別是在軟件測試環(huán)節(jié)出了很大問題。
王總工程師組織了信息工程啊內有關的管理人員和業(yè)務骨干，召開了三次小結與分析會議，在會能上能下集中討論了軟件包工程管理有關的問題，在歸納的意見中出現(xiàn)了以下的一些內容：
(1)軟件開發(fā)已經逐漸成為一類工業(yè)化的生產過程，必須盡可能對其中的所有環(huán)節(jié)進行有效的管理與控制。
(2)軟件工程管理與其它工程管理相比，主要的困難包括：軟件產品的不可見性(難以把握開發(fā)進展與質量要求等)、軟件開發(fā)過程的非標準化和許多軟件項目開發(fā)的“一次性”(缺少可借鑒的經驗)等。
(3)軟件開發(fā)面對著進度、成本、功能和性能四方面的主要約束，即要求在預定的期限內，使用規(guī)定的有限資源，滿足不斷增長的軟件功能與性能需求。從這個角度來看，必須強化軟件工程的管理。
(4)Client/Server與Browser/Serve模式等已成為當前軟件體系結構的主流。在日益復雜的分布式開發(fā)環(huán)境下，進行跨平臺的團隊開發(fā)，實現(xiàn)代碼共享相當困難，軟件工程管理在其中可以發(fā)揮其重大作用。
(5)從目前情況看，要注意軟件維護可能帶來的副作用，也就是沒有找到隱含的錯誤，在以后的軟件維護中一定要注意。
(6)跨平臺復雜環(huán)境多重結構開發(fā)含有許多需要加以管理的對象類型，多樣化的團體開發(fā)也應加強管理。
(7)為使得開發(fā)人員對軟件產品的各個階段工作都進行周密的思考，從而減少返工，所以測試計劃的編制是很重要的。
(8)一個大中型的應用系統(tǒng)的開發(fā)可能包含有成百上千個軟件模塊以及數(shù)以百萬計的代碼行，任何一個編程人員不可能了解和追蹤該應用系統(tǒng)所有的每一個片斷，因此使軟件代碼具有可管理性和可審核性將是軟件工程管理中的一項重要任務。
(9)要提高軟件的使用效率，要實施軟件復用。軟件復用是指重復使用已有軟件產品用于開發(fā)新的軟件系統(tǒng)，以達到提高軟件系統(tǒng)的開發(fā)質量與效率、降低開發(fā)成本的目的。軟件復用的兩個層次包括知識復用，方法和標準復用，軟件復用的級別包括代碼復用和分析結構的復用。
(10)我們的長遠目標是需要建立一類軟件開發(fā)管理體系，能有效地輔助軟件開發(fā)全過程中對有關信息的收集和管理，這類體系應是可重復使用權用的并可適用于各類軟件開發(fā)項目，使軟件資源在軟件的生命周期中保持完整。
(11)對外服務的軟件開發(fā)機構應當努力取得ISO9000質量認證，并根據(jù)CMM9能力(成熟度模型)標準來改進自己的開發(fā)過程，在這些質量標準實現(xiàn)的過程中，軟件工程管理起著得要的作用。
【問題1】
王總工程師指出在上述十一條意見中，有三條的提法是不夠恰當?shù)幕蛘呤遣粔蛉娴�，請你指出其序號，并各�?0字以內文字說明理由。
【問題2】
信息工程部與王總工程師在詳細分析本集團的軟件工程管理方面存在的各類問題時，發(fā)現(xiàn)在不少軟件項目實施過程中，隨著軟件開發(fā)規(guī)模的增大、復雜程度的增加，以尋找軟件中的錯誤為目的的測試工作就顯得更加困難。軟件測試這一環(huán)節(jié)較為薄弱，尤其是對軟件測試問題認識上有些偏差。軟件測試包括人工測試和機器測試兩大部分。請你用250字以內文字以提綱方式說明，軟件測試的一般步驟?(只需列出相應的名稱并且簡要說明即可)
參考答案：
【問題1】
(6)從目前情況看，要注意軟件維護可能帶來的副作用，軟件維護帶來的副作用是修改軟件而造成的錯誤。
(7)為使開發(fā)人員對軟件產品的各個階段工作都進行周密的思考，從而減少返工，所以軟件文檔的編制是很重要的。
(9)軟件復用有三個層次包括知識復用、方法和標準復用以及軟件成分復用，軟件復用的級別包括代碼復用、分析結構和設計結果的復用。
【問題2】
軟件測試的一般步驟是：
(1)測試人員要閱讀有關資料，包括規(guī)格說明、設計文檔、使用說明書及在設計過程中形成的測試大綱、測試內容及測試的通過準則，全面熟悉系統(tǒng)，編寫測試計劃，設計測試用例，作好測試前的準備工作。
(2)為了保證測試的質量，將測試過程分成幾個階段，即“代碼審查、單元測試、集成測試和驗收測試。代碼會審是由一組人通過閱讀、討論和爭論對程序進行靜態(tài)分析的過程。單元測試集中在檢查軟件設計的最小單位—模塊上，通過測試發(fā)現(xiàn)實現(xiàn)該模塊的實際功能與定義該模塊的功能說明不符合的情況，以及編碼的錯誤。集成測試是將模塊按照設計要求組裝起來同時進行測試，主要目標是發(fā)現(xiàn)與接口有關的問題。驗收測試的目的是向未來的用戶表明系統(tǒng)能夠像預定要求那樣工作。經過上述的測試過程對軟件進行測試后，軟件基本滿足開發(fā)的要求，測試宣告結束，經驗收后，將軟件提交用戶。
