2下列鏈表中，其邏輯結構屬于非線性結構的是(　　)。

　　A.二叉鏈表B.循環鏈表C.雙向鏈表D.帶鏈的棧

　　參考答案：A

　　參考解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表一個結點中含有兩個指針，也是線性鏈表。循環鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現，是一種存儲結構，不屬于線性結構。答案為A選項。

　　3在關系數據庫中，用來表示實體間聯系的是(　　)。

　　A.屬性B.二維表C.網狀結構D.樹狀結構

　　參考答案：B

　　參考解析：關系模型實體間的聯系采用二維表來表示，簡稱表。選項C為網狀模型實體間的聯系，選項D為層次模型實體間的聯系，選項A屬性刻畫了實體

　　4公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是(　　)。

　　A.1：1聯系B.m：1聯系C.1：m聯系D.m：n聯系

　　參考解析：兩個實體集間的聯系實際上是實體集間的函數關系，主要有一對一聯系1：1.、一對多聯系1：m.、多對一聯系m：1.、多對多聯系m：n.。對于每一個實體部門，都有多名職員，則其對應的聯系為一對多聯系1：m.，答案選C。

　　5下列關于棧的敘述中，正確的是(　　)。

　　A.棧底元素一定是最后人棧的元素

　　B.棧頂元素一定是最先入棧的元素

　　C.棧操作遵循先進后出的原則

　　D.以上說法均錯誤

　　參考解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為“先進后出”表，或“后進先出”表，所以選擇C。

　　6計算機網絡是一個(　　)。

　　A.在協議控制下的多機互聯系統

　　B.網上購物系統

　　C.編譯系統

　　D.管理信息系統

　　參考答案：A

　　參考解析：計算機網絡是將地理位置不同的具有獨立功能的多臺計算機及其外部設備，通過通信線路連接起來，在網絡操作系統、網絡管理軟件及網絡通信協議的管理和協調下，實現資源共享和信息傳遞的計算機系統，即在協議控制下的多機互聯系統。

　　7下面對對象概念描述正確的是(　　)。

　　A.對象間的通信靠消息傳遞

　　B.對象是名字和方法的封裝體

　　C.任何對象必須有繼承性

　　D.對象的多態性是指一個對象有多個操作

　　參考答案：A

　　參考解析：對象之間進行通信的構造叫做消息，A正確。多態性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數據的具體結構以及實現操作，B錯誤。

　　8—個棧的初始狀態為空?，F將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是(　　)。

　　A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1 D.1，2，3，C，B，A

　　參考解析：棧的修改是按后進先出的原則進行的，所以順序應與人棧順序相反，故選C。

　　9在微型計算機的內存儲器中，不能隨機修改其存儲內容的是(　　)。

　　A.RAMB.DRAMC.ROM D.SRAM

　　參考解析：ROM，即只讀存儲器(Read—OnlyMemory)，是一種只能讀出事先所存數據的固態半導體存儲器。其特性是一旦儲存資料就無法再將之改變或刪除。通常用在不需經常變更資料的電子或電腦系統中，并且資料不會因為電源關閉而消失。

　　10數據字典(DD)所定義的對象都包含于(　　)。

　　A.數據流圖(DFD圖)B.程序流程圖C.軟件結構圖D.方框圖

　　參考答案：A

　　參考解析：在數據流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數據字典。因此選A，而B，C，D都不符合。

　　11下列關于ASCⅡ編碼的敘述中，正確的是(　　)。

　　A.標準的ASCⅡ表有256個不同的字符編碼

　　B.一個字符的標準ASCⅡ碼占一個字符，其最高二進制位總是1

　　C.所有大寫的英文字母的ASCⅡ值都大于小寫英文字母‘a’的ASCⅡ值

　　D.所有大寫的英文字母的ASCⅡ值都小于小寫英文字母‘a’的ASCⅡ值

　　參考答案：D

　　參考解析：標準ASCⅡ碼也叫基礎ASCⅡ碼，使用7位二進制數來表示所有的大寫和小寫字母、數字0到9、標點符號以及在美式英語中使用的特殊控制字符。其中，0～31及127(共33個)是控制字符或通信專用字符(其余為可顯示字符)，如：控制符LF(換行)、CR(回車)、FF(換頁)等;通信專用字符SOH(文頭)、EOT(文尾)、ACK(確認)等;ASCⅡ值為8、9、10和13分別轉換為退格、制表、換行和回車字符。它們并沒有特定的圖形顯示，但會依不同的應用程序，而對文本顯示有不同的影響。32～126(共95個)是字符(32是空格)，其中48～57為0到9十個阿拉伯數字65～90為26個大寫英文字母，97～122號為26個小寫英文字母，其余為一些標點符號、運算符號等。

　　12下面不屬于軟件設計階段任務的是(　　)。

　　A.軟件總體設計B.算法設計C.制定軟件確認測試計劃D.數據庫設計

　　參考解析：從技術觀點上看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。

　　13下列與隊列結構有關聯的是(　　)。

　　A.函數的遞歸調用

　　B.數組元素的引用

　　C.多重循環的執行

　　D.先到先服務的作業調度

　　參考答案：D

　　參考解析：隊列的修改是依先進先出的原則進行的，D正確。

　　14漢字的國標碼與其內碼存在的關系是：漢字的內碼=漢字的國標碼+(　　)。

　　A.1010HB.8081HC.8080H D.8180H

　　參考解析：對應于國標碼，一個漢字的內碼用2個字節存儲，并把每個字節的最高二進制位置“1”作為漢字內碼的標識，以免與單字節的ASCⅡ碼產生歧義。如果用十六進制來表述，就是把漢字國標碼的每個字節上加一個80H(即二進制10000000)。所以，漢字的國標碼與其內碼存在下列關系：漢字的內碼=漢字的國標碼+8080H。

　　15下面屬于白盒測試方法的是(　　)。

　　A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法

　　參考答案：B

　　參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。

　　16下面描述中不屬于數據庫系統特點的是(　　)。

　　A.數據共享B.數據完整性C.數據冗余度高D.數據獨立性高

　　參考解析：數據庫系統的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。

　　17有三個關系R、S和T如下：

　　則由關系R和S得到關系T的操作是(　　)。

　　A.自然連接B.交C.投影D.并

　　參考答案：A

　　參考解析：關系R和關系S有公共域，關系T是通過公共域的等值進行連接的結果，符合自然連接，選A。

　　18對下列二叉樹進行前序遍歷的結果是(　　)。

　　A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZ D.ABCDEFXYZ

　　參考解析：前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執行空操作。否則：①訪問根結點;②前序遍歷左子樹;③前序遍歷右子樹，C正確。

　　19數據庫設計過程不包括(　　)。

　　A.概念設計B.邏輯設計C.物理設計D.算法設計

　　參考答案：D

　　參考解析：數據庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數據庫物理設計、數據庫實施、數據庫運行和維護階段。答案為D選項。

　　20軟件需求規格說明書的作用不包括(　　)。

　　A.軟件驗收的依據

　　B.用戶與開發人員對軟件要做什么的共同理解

　　C.軟件設計的依據

　　D.軟件可行性研究的依據

　　參考答案：D

　　參考解析：軟件需求規格說明書是需求分析階段的最后成果，是軟件開發的重要文檔之一。軟件需求規格說明書有以下幾個方面的作用。①便于用戶、開發人員進行理解和交流，B正確;②反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據，C正確;③作為確認測試和驗收的依據，A正確。