2013年軟考系統(tǒng)分析師練習(xí)題及答案（1）

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

　　(1)

　　A.鏈路加密

　　B.節(jié)點(diǎn)加密

　　C.端—端加密

　　D.混合加密

　　(2)

　　A.RSA

　　B.RC—5

　　C.MD5

　　D.ECC

　　●如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系，而且新的關(guān)系中的屬性由該運(yùn)算決定，這說明所實(shí)施的運(yùn)算關(guān)系是：(3)

　　(3)

　　A.選擇

　　B.投影

　　C.連接

　　D.笛卡兒積

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

　　(4)

　　A.軟件人員業(yè)務(wù)水平

　　B.軟件開始規(guī)模及復(fù)雜度

　　C.開發(fā)所需時(shí)間

　　D.開發(fā)所需硬件資源模型

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

　　(5)

　　A.JavaBean組件模型是面向應(yīng)用的組件模型

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

　　C.JavaBean組件可以工作于任何Java程序應(yīng)用開發(fā)工具中

　　D.JavaBean組件總是在程序運(yùn)行時(shí)被實(shí)例化

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

　　(6)

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

　　B.開始符

　　C.語句集

　　D.非終結(jié)符集合

　　(7)

　　A.短語

　　B.上下文有關(guān)

　　C.上下文無關(guān)

　　D.正則

　　(8)

　　A.圖靈機(jī)

　　B.下推自動(dòng)機(jī)

　　C.有窮狀態(tài)自動(dòng)機(jī)

　　D.線性界限自動(dòng)機(jī)

　　(9)

　　A.aaabc

　　B.acbb

　　C.acbcab

　　D.acbbca

　　(10)

　　A.abbcc

　　B.acbc

　　C.aaabc

　　D.aabbccc

　　●自底向上的估計(jì)法的特點(diǎn)是(11)

　　(11)

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

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

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

　　D.復(fù)雜、不可行，一般不采用此種方法，但這種副作用可以通過詳細(xì)的設(shè)計(jì)文檔加以控制

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

　　(12)

　　A.堆棧排序法

　　B.插入排序法

　　C.冒泡排序法

　　D.快速排序法

　　●下列對(duì)關(guān)系的敘述中(13)不正確的

　　(13)

　　A.關(guān)系中的每個(gè)屬性是不可分解的

　　B.在關(guān)系中元組的順序是無關(guān)緊要的

　　C.任意的一個(gè)二維表都是一個(gè)關(guān)系

　　D.在關(guān)系中任意兩個(gè)元組不能完全相同

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

　　(14)

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

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

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

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

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

　　(15)

　　A.技術(shù)秘密權(quán)

　　B.專利權(quán)

　　C.專利申請(qǐng)權(quán)

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

　　參考答案：

　　1、C　端-端加密適用于點(diǎn)對(duì)點(diǎn)的傳輸在傳輸過程中無需解密。

　　2、A　RSA算法解決了大量網(wǎng)絡(luò)用戶密鑰管理的難題，能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作

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

　　4、D　影響軟件開發(fā)成本估算的因素包括：軟件人員業(yè)務(wù)水平，軟件開發(fā)規(guī)模及復(fù)雜度，開發(fā)所需時(shí)間。

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

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

　　簡單來說，對(duì)于文法的分類分為4類：

　　O型文法也稱短語結(jié)構(gòu)文法可以由圖靈機(jī)識(shí)別。

　　1型文法也樂上下文有關(guān)文法，可以由線性界限自動(dòng)機(jī)識(shí)別。

　　2型文法也稱上下文無關(guān)文法，可以由下誰自動(dòng)機(jī)識(shí)別。

　　3型文法也稱正則文法可以由有窮狀態(tài)自動(dòng)機(jī)識(shí)別。

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

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

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

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

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

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

　　15、A　由題可知甲廠侵害了乙雨季的技術(shù)秘密權(quán)。