1[單選題] 下列敘述中正確的是(　　).
    A.棧是一種先進(jìn)先出的線性表
    B.隊列是一種后進(jìn)先出的線性表
    C.棧與隊列都是非線性結(jié)構(gòu)
    D.以上三種說法都不對
    參考答案：D
    參考解析：棧是一種先進(jìn)后出的線性表，隊列是一種先進(jìn)先出的線性表，棧與隊列都是線性結(jié)構(gòu)。
    2[單選題] 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。
    A.快速排序B.冒泡排序C.直接插入排序D.堆排序
    參考答案：D
    參考解析：除了堆排序算法的比較次數(shù)是O(n1og2n)，其他的都是n(n-1)/2。
    3[單選題] 下列敘述中正確的是(　　).
    A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
    B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
    C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
    D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
    參考答案：A
    參考解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。
    4[單選題] 構(gòu)造編澤程序應(yīng)掌握(　　)。
    A.源程序B.目標(biāo)語言C.編譯方法D.以上三項都是
    參考答案：D
    參考解析：構(gòu)造編譯程序應(yīng)掌握源程序、目標(biāo)語言及編譯方法等三方面的知識，故選D。
    5[單選題] “千兆以太網(wǎng)”通常是一種高速局域網(wǎng)，其網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為(　　)。
    A.1000位/秒B.1000000位/秒C.1000字節(jié)/秒D.1000000字節(jié)/秒
    參考答案：B
    參考解析：千兆以太網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為1000000位/秒。
    6[單選題] 一個完整的計算機系統(tǒng)應(yīng)當(dāng)包括( ).
    A.計算機與外設(shè)
    B.硬件系統(tǒng)與軟件系統(tǒng)
    C.主機，鍵盤與顯示器
    D.系統(tǒng)硬件與系統(tǒng)軟件
    參考答案：B
    參考解析：計算機系統(tǒng)由計算機硬件系統(tǒng)和軟件系統(tǒng)兩部分組成.硬件包括中央處理機、存儲器和外部設(shè)備等;軟件是計算機的運行程序和相應(yīng)的文檔.
    7[單選題] 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是(　　)。
    A.內(nèi)模式B.概念模式C.外模式D.設(shè)計模式
    參考答案：C
    參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。
    8[單選題] 計算機系統(tǒng)軟件中，最基本、最核心的軟件是(　　)。
    A.操作系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.程序語言處理系統(tǒng)D.系統(tǒng)維護(hù)工具
    參考答案：A
    參考解析：系統(tǒng)軟件的核心是操作系統(tǒng)，因為計算機軟件都是以操作系統(tǒng)為平臺的。軟件系統(tǒng)(SoftwareSys-tems)是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計算機軟件系統(tǒng)，是計算機系統(tǒng)中由軟件組成的部分，它包括操作系統(tǒng)、語言處理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式軟件系統(tǒng)和人機交互系統(tǒng)等。操作系統(tǒng)用于管理計算機的資源和控制程序的運行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數(shù)據(jù)庫系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等。數(shù)據(jù)庫是常駐在計算機系統(tǒng)內(nèi)的一組數(shù)據(jù)，它們之間的關(guān)系用數(shù)據(jù)模式來定義，并用數(shù)據(jù)定義語言來描述;數(shù)據(jù)庫管理系統(tǒng)是使用戶可以把數(shù)據(jù)作為軸象項進(jìn)行存取、使用和修改的軟件。
    9[單選題] 下列關(guān)于磁道的說法中，正確的是
    A.盤面上的磁道是一組同心圓
    B.由于每一磁道的周長不同，所以每一磁道的存儲容量也不同
    C.盤面h的磁道是一條阿基米德螺線
    D.磁道的編號是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號
    參考答案：A
    10[單選題] 為防止計算機病毒傳染，應(yīng)該做到
    A.無病毒的U盤不要與來歷不明的U盤放在一起
    B.不要復(fù)制來歷不明U盤中的程序
    C.長時間不用的U盤要經(jīng)常格式化
    D.U盤中不要存放可執(zhí)行程序
    參考答案：B
    參考解析：不要復(fù)制來歷不明U盤中的程序是防止計算機病毒傳染的途徑之一。