參考答案：
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)文法，可以由線性界限自動機(jī)識別。
2型文法也稱上下文無關(guān)文法，可以由下誰自動機(jī)識別。
3型文法也稱正則文法可以由有窮狀態(tài)自動機(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)
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
