●兩個公司希望通過Internet進行安全通信保證從信息源到目的地之間的數據傳輸以密文形式出現，而且公司不希望由于在傳輸節點使用特殊的安全單元而增加開支，最合適的加密方式是(1)，使用的會話密鑰算法應該是(2)

　　(1)

　　A.鏈路加密

　　B.節點加密

　　C.端—端加密

　　D.混合加密

　　(2)

　　A.RSA

　　B.RC—5

　　C.MD5

　　D.ECC

　　●如果對一個關系實施了一種關系運算后得到了一個新的關系，而且新的關系中的屬性由該運算決定，這說明所實施的運算關系是：(3)

　　(3)

　　A.選擇

　　B.投影

　　C.連接

　　D.笛卡兒積

　　●影響軟件開發成本估算的因素不包括以上哪項(4)

　　(4)

　　A.軟件人員業務水平

　　B.軟件開始規模及復雜度

　　C.開發所需時間

　　D.開發所需硬件資源模型

　　●JavaBean組件模型特點不包括(5)

　　(5)

　　A.JavaBean組件模型是面向應用的組件模型

　　B.它支持可移植和可重用的Java組件的開發

　　C.JavaBean組件可以工作于任何Java程序應用開發工具中

　　D.JavaBean組件總是在程序運行時被實例化

　　●在形式語言中，方法G是一個四元組G=(VN，Vr，P，Z),其中VN為(6)。若方法G的產生式集P為：　　(1)Z→Bc　(2)Z→Zc　(3)B→Ab　(4)B→Bb　(5)A→Aa　(6)A→a　　則文法G是(7)文法，識別G的自動機為(8)。對于G來說，(9)為文法G可接受的字符串，(10)為文法G不可接受的字符串。

　　(6)

　　A.狀態標志符

　　B.開始符

　　C.語句集

　　D.非終結符集合

　　(7)

　　A.短語

　　B.上下文有關

　　C.上下文無關

　　D.正則

　　(8)

　　A.圖靈機

　　B.下推自動機

　　C.有窮狀態自動機

　　D.線性界限自動機

　　(9)

　　A.aaabc

　　B.acbb

　　C.acbcab

　　D.acbbca

　　(10)

　　A.abbcc

　　B.acbc

　　C.aaabc

　　D.aabbccc

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

　　(11)

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

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

　　C.估算較精確，但區分類比較困難

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

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

　　(12)

　　A.堆棧排序法

　　B.插入排序法

　　C.冒泡排序法

　　D.快速排序法

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

　　(13)

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

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

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

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

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

　　(14)

　　A.它們是數據物理組織的兩種形式

　　B.它們是數據邏輯組織的兩種形式

　　C.它們是數據物理組織的兩種基本工具

　　D.它們是數據邏輯組織的兩種基本工具

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

　　(15)

　　A.技術秘密權

　　B.專利權

　　C.專利申請權

　　D.經營信息權

　　參考答案：

　　1、C　端-端加密適用于點對點的傳輸在傳輸過程中無需解密。

　　2、A　RSA算法解決了大量網絡用戶密鑰管理的難題，能同時用于加密和數字簽名的算法，也易于理解和操作

　　3、B　選擇又稱為限制，它是在關系中選擇滿足給定條件的若干行(元組)。投影則是從在系中選擇若干屬性列組成新的關系，是從列的角度進行的運算也就是從屬性的角度進行運算，連接是從兩個關系的笛卡兒積中選取屬性間滿足一定條件的元組，由題目要求，所以應該選擇B

　　4、D　影響軟件開發成本估算的因素包括：軟件人員業務水平，軟件開發規模及復雜度，開發所需時間。

　　5、A　JavaBean組件模型特點有：可以工作于任何Java程序應用工發工具中，總是在程序運行時被實例化，它支持可移植和可重用的，Java組件的開發，JavaBean組件模型是面向客戶端的組件模型。

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

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

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

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

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

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

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

　　某種文法可以接受的句子經過簡單推理即可。

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

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

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

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

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