參考答案：

　　1—5　D，D，C，A，B　形式語言首先于1956年由Chomsky進行描述。該理論討論了語言與文法的數學理論，按照對文法規(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)點是估算各個部分的準確性高。缺點是缺少各項子任務之間相互間的聯系。

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

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

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

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

　　相關推薦：

　　2015年軟考《信息技術處理員》精選題及解析匯總

　　2015軟件水平考試《網絡管理員》鞏固練習題匯總

　　2015軟考系統集成項目管理師單選題及答案匯總