參考答案：

　　1、B　棧是一種線性表，對于它所有的插入和刪除都限制在表的同一端進行，一端定義為棧的頂，另一端為棧的底。在編譯程序中經常將棧使用在表達式轉和求值。按照對稱序周游線索化二叉樹也要用到棧。快速排序算法的非遞歸算法中要引進一個棧，棧的大小取決于遞歸調用的深度。通常而言，凡是可以遞歸實現的算法，轉化為非遞歸算法時要用到棧這種特殊的數據結構。

　　2、C　數據結構是按照某種邏輯關系組織起來的一批數據，按照一定的存儲表示方式把它存儲在計算機的存儲器，并在這些數據上定義了一個運算的集合。C選項中沒有提到在數據上的運算集合，所以選擇C

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

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

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

　　6、D　這個查詢用到了該數據庫中的所有關系。同時涉及到兩個以上的表，是一種連接查詢。通過學生表S的主鍵S#和選課表SC的S#連接，通過SC的C#和課程表C的C#連接達到查詢的目的。所以該查詢用到了該數據庫中的所有表。

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

　　8、B　虛擬網絡(Virtual Netvork)是建立在交換技術基礎上的。將網絡上的結點按工作性質與需要劃分若干個“邏輯工作組”，那么一個邏輯工作組就是一個虛擬網絡。處于不同的VLAN(虛擬局域網)中的主集ping不通。

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

　　10、A　沖突是指在同一個網段上，同一個時刻只能有一個信號在發送，否則兩個信號相互干擾，即發生沖突。沖突會阻止正常幀的發送。沖突域是指能夠發生沖突的網段。沖突域大了，有可能導致一連串的沖突，最終導致信號傳送失敗。

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

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

　　14、D　只有每個結點都有自回路，才具有自反性，R缺少，所以不具有自反性，選D

　　15、A　略

　　相關推薦：

　　考前必備：計算機軟考臨考前十大注意事項

　　軟考經驗：8種方法有效幫你調節考前心理