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

　　參考答案：

　　1、B　棧是一種線性表，對(duì)于它所有的插入和刪除都限制在表的同一端進(jìn)行，一端定義為棧的頂，另一端為棧的底。在編譯程序中經(jīng)常將棧使用在表達(dá)式轉(zhuǎn)和求值。按照對(duì)稱序周游線索化二叉樹也要用到棧�？焖倥判蛩惴ǖ姆沁f歸算法中要引進(jìn)一個(gè)棧，棧的大小取決于遞歸調(diào)用的深度。通常而言，凡是可以遞歸實(shí)現(xiàn)的算法，轉(zhuǎn)化為非遞歸算法時(shí)要用到棧這種特殊的數(shù)據(jù)結(jié)構(gòu)。

　　2、C　數(shù)據(jù)結(jié)構(gòu)是按照某種邏輯關(guān)系組織起來的一批數(shù)據(jù)，按照一定的存儲(chǔ)表示方式把它存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器，并在這些數(shù)據(jù)上定義了一個(gè)運(yùn)算的集合。C選項(xiàng)中沒有提到在數(shù)據(jù)上的運(yùn)算集合，所以選擇C

　　3、C　為降低數(shù)據(jù)量，通常把RGB空間表示的彩色圖像進(jìn)行轉(zhuǎn)換。目前有三種變換YUV、YIQ、YCrCb。每一種彩色空間者產(chǎn)生一種亮度分量信號(hào)和兩種色度分量信號(hào)，而每一種變換使用的參數(shù)都為了適應(yīng)某種類型的顯示設(shè)備。其中YIQ用于NTSC彩電制式，YUV用于PAL和SECAM彩電制式，YcrCb用于計(jì)算機(jī)的顯示器。HSL指色調(diào)—飽和度—亮度顏色模型。

　　4、C　關(guān)系數(shù)據(jù)庫的設(shè)計(jì)通常包括需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。每個(gè)階段有不同的任務(wù)。在需求分析階段，主要利用數(shù)據(jù)流圖和數(shù)據(jù)字典分析用戶的需求，是數(shù)據(jù)庫設(shè)計(jì)的起點(diǎn);概念設(shè)計(jì)時(shí)把需求分析的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程，可以利用自底向上、自頂向下、逐步擴(kuò)張等方法，主要進(jìn)行數(shù)據(jù)抽象和局部視圖設(shè)計(jì)。邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本E—R圖轉(zhuǎn)換為選用DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)，包括數(shù)據(jù)結(jié)構(gòu)的優(yōu)化和定義數(shù)據(jù)庫全局模式。物理設(shè)計(jì)階段是為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用要求的物理結(jié)構(gòu)的過程，包括關(guān)系模式存取方法選擇，確定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)以及評(píng)價(jià)物理結(jié)構(gòu)。

　　5、D　E-R圖是一種表示現(xiàn)實(shí)世界的概念模型。也就是通常說的實(shí)體關(guān)系方法。它提供了表示實(shí)體型、屬性和聯(lián)系的方法。由于實(shí)體間內(nèi)部的聯(lián)系通常是指不同的組成實(shí)體的各屬性之間的聯(lián)系。而實(shí)體之間的聯(lián)系可以分為一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系。因此使用E-R圖可以表示以上三種聯(lián)系。

　　6、D　這個(gè)查詢用到了該數(shù)據(jù)庫中的所有關(guān)系。同時(shí)涉及到兩個(gè)以上的表，是一種連接查詢。通過學(xué)生表S的主鍵S#和選課表SC的S#連接，通過SC的C#和課程表C的C#連接達(dá)到查詢的目的。所以該查詢用到了該數(shù)據(jù)庫中的所有表。

　　7、C　本題主要考察select語句的用法。%代表任意長度(長度可以為0)的字符串，例如a%b表示以a開頭，以b結(jié)尾的任意長度的字符串;而下劃線_則是代表任意單個(gè)字符，例如a_b表示以a開頭,以b結(jié)尾長度為3的任意字符串;謂詞like可以用來進(jìn)行字符串匹配。=要求完全一致。依據(jù)題目的要求選擇C。

　　8、B　虛擬網(wǎng)絡(luò)(Virtual Netvork)是建立在交換技術(shù)基礎(chǔ)上的。將網(wǎng)絡(luò)上的結(jié)點(diǎn)按工作性質(zhì)與需要?jiǎng)澐秩舾蓚�(gè)“邏輯工作組”，那么一個(gè)邏輯工作組就是一個(gè)虛擬網(wǎng)絡(luò)。處于不同的VLAN(虛擬局域網(wǎng))中的主集ping不通。

　　9、A　數(shù)字簽名是一種基于公開密鑰技術(shù)的確認(rèn)方法。我們希望在收到對(duì)方的信息時(shí)，也能像傳統(tǒng)商務(wù)一樣收到對(duì)方的簽名，通過簽名來確認(rèn)對(duì)方的身份。此時(shí)，利用公開密鑰技術(shù)把發(fā)送方公司的名稱或者其他證明本人身份的數(shù)據(jù)通過發(fā)送方私鑰加密以后傳送給接收方，接收方利用發(fā)送方公布的公鑰對(duì)傳來的發(fā)送方公司身份證明數(shù)據(jù)進(jìn)行解密。根據(jù)公開密鑰技術(shù)可以得知，如果不是利用發(fā)送方法開發(fā)的一對(duì)密鑰中的公鑰，就不能對(duì)利用這一對(duì)密鑰中的私鑰加密的數(shù)據(jù)進(jìn)行解密，也就得不出發(fā)送方的公司名稱之類的身份數(shù)據(jù)。所有，只有可以得出發(fā)送方的名稱，就可以確認(rèn)是發(fā)布公開密鑰的單位發(fā)來的信息。

　　10、A　沖突是指在同一個(gè)網(wǎng)段上，同一個(gè)時(shí)刻只能有一個(gè)信號(hào)在發(fā)送，否則兩個(gè)信號(hào)相互干擾，即發(fā)生沖突。沖突會(huì)阻止正常幀的發(fā)送。沖突域是指能夠發(fā)生沖突的網(wǎng)段。沖突域大了，有可能導(dǎo)致一連串的沖突，最終導(dǎo)致信號(hào)傳送失敗。

　　11，12　C、C該局域網(wǎng)中使用20位作為網(wǎng)絡(luò)地址，使用了前兩個(gè)字節(jié)和第三個(gè)字節(jié)中的前4位，其中第三個(gè)字節(jié)中的二進(jìn)制表示為1010，子網(wǎng)掩碼為255.255.252.0。由于用12個(gè)二進(jìn)制位表示主機(jī)地址，故最多可有212=4096個(gè)地址，排除全0和全1兩個(gè)地址，最多有4094個(gè)地址可用。

　　13、B　一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)包含有3個(gè)主要組成部分：1.若干主機(jī)(host)，它可以是各種類型的計(jì)算機(jī)，用來向用戶提供服務(wù);2.一個(gè)通信子網(wǎng)，它由一些通信電路和結(jié)點(diǎn)交換機(jī)組成，用于進(jìn)行數(shù)據(jù)通信;3.一系列通信協(xié)議，這些協(xié)議是為主機(jī)與主機(jī)、主機(jī)與通信子網(wǎng)或通信子網(wǎng)中各結(jié)點(diǎn)之間通信用的，協(xié)議是通信雙方事先約定好的和必須遵守的規(guī)則，它是計(jì)算機(jī)網(wǎng)絡(luò)不可缺少的部分。

　　14、D　只有每個(gè)結(jié)點(diǎn)都有自回路，才具有自反性，R缺少，所以不具有自反性，選D

　　15、A　略