A.棧是一種先進(jìn)先出的線性表

　　B.隊(duì)列是一種后進(jìn)先出的線性表

　　C.棧與隊(duì)列都是非線性結(jié)構(gòu)

　　D.以上三種說(shuō)法都不對(duì)

　　參考答案：D

　　參考解析：棧是一種先進(jìn)后出的線性表，隊(duì)列是一種先進(jìn)先出的線性表，棧與隊(duì)列都是線性結(jié)構(gòu)。

　　2[單選題] 對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：除了堆排序算法的比較次數(shù)是O(n1og2n)，其他的都是n(n-1)/2。

　　3[單選題] 下列敘述中正確的是(　　).

　　A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

　　C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　參考答案：A

　　參考解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。

　　4[單選題] 構(gòu)造編澤程序應(yīng)掌握(　　)。

　　A.源程序B.目標(biāo)語(yǔ)言C.編譯方法D.以上三項(xiàng)都是

　　參考答案：D

　　參考解析：構(gòu)造編譯程序應(yīng)掌握源程序、目標(biāo)語(yǔ)言及編譯方法等三方面的知識(shí)，故選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[單選題] 一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)當(dāng)包括( ).

　　A.計(jì)算機(jī)與外設(shè)

　　B.硬件系統(tǒng)與軟件系統(tǒng)

　　C.主機(jī)，鍵盤與顯示器

　　D.系統(tǒng)硬件與系統(tǒng)軟件

　　參考答案：B

　　參考解析：計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩部分組成.硬件包括中央處理機(jī)、存儲(chǔ)器和外部設(shè)備等;軟件是計(jì)算機(jī)的運(yùn)行程序和相應(yīng)的文檔.

　　7[單選題] 數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是(　　)。

　　A.內(nèi)模式B.概念模式C.外模式D.設(shè)計(jì)模式

　　參考答案：C

　　參考解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。

　　8[單選題] 計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是(　　)。

　　A.操作系統(tǒng)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.程序語(yǔ)言處理系統(tǒng)D.系統(tǒng)維護(hù)工具

　　參考答案：A

　　參考解析：系統(tǒng)軟件的核心是操作系統(tǒng)，因?yàn)橛?jì)算機(jī)軟件都是以操作系統(tǒng)為平臺(tái)的。軟件系統(tǒng)(SoftwareSys-tems)是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計(jì)算機(jī)軟件系統(tǒng)，是計(jì)算機(jī)系統(tǒng)中由軟件組成的部分，它包括操作系統(tǒng)、語(yǔ)言處理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)、分布式軟件系統(tǒng)和人機(jī)交互系統(tǒng)等。操作系統(tǒng)用于管理計(jì)算機(jī)的資源和控制程序的運(yùn)行。語(yǔ)言處理系統(tǒng)是用于處理軟件語(yǔ)言等的軟件，如編譯程序等。數(shù)據(jù)庫(kù)系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)等。數(shù)據(jù)庫(kù)是常駐在計(jì)算機(jī)系統(tǒng)內(nèi)的一組數(shù)據(jù)，它們之間的關(guān)系用數(shù)據(jù)模式來(lái)定義，并用數(shù)據(jù)定義語(yǔ)言來(lái)描述;數(shù)據(jù)庫(kù)管理系統(tǒng)是使用戶可以把數(shù)據(jù)作為軸象項(xiàng)進(jìn)行存取、使用和修改的軟件。

　　9[單選題] 下列關(guān)于磁道的說(shuō)法中，正確的是

　　A.盤面上的磁道是一組同心圓

　　B.由于每一磁道的周長(zhǎng)不同，所以每一磁道的存儲(chǔ)容量也不同

　　C.盤面h的磁道是一條阿基米德螺線

　　D.磁道的編號(hào)是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號(hào)

　　參考答案：A

　　10[單選題] 為防止計(jì)算機(jī)病毒傳染，應(yīng)該做到

　　A.無(wú)病毒的U盤不要與來(lái)歷不明的U盤放在一起

　　B.不要復(fù)制來(lái)歷不明U盤中的程序

　　C.長(zhǎng)時(shí)間不用的U盤要經(jīng)常格式化

　　D.U盤中不要存放可執(zhí)行程序

　　參考答案：B

　　參考解析：不要復(fù)制來(lái)歷不明U盤中的程序是防止計(jì)算機(jī)病毒傳染的途徑之一。