一、選擇題
1下面描述中，不屬于軟件危機(jī)表現(xiàn)的是( )。
A.軟件過(guò)程不規(guī)范
B.軟件開發(fā)生產(chǎn)率低
C.軟件質(zhì)量難以控制
D.軟件成本不斷提高
參考答案：A
參考解析：軟件危機(jī)主要表現(xiàn)在：軟件需求的增長(zhǎng)得不到滿足;軟件開發(fā)成本和進(jìn)度無(wú)法控制;軟件質(zhì)量難以保證;軟件不可維護(hù)或維護(hù)程度非常低;軟件的成本不斷提高;軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。所以選擇A。
2計(jì)算機(jī)網(wǎng)絡(luò)是通過(guò)通信媒體，把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來(lái)的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和( )。
A.屏蔽B.獨(dú)占C.通信D.交換
參考答案：C
參考解析：計(jì)算機(jī)網(wǎng)絡(luò)是把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來(lái)的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和通信。
3下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。
A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹D.帶鏈棧
參考答案：C
參考解析：樹是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。
4計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)( )。
A.管理信息系統(tǒng)
B.編譯系統(tǒng)
C.在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)
D.網(wǎng)上購(gòu)物系統(tǒng)
參考答案：C
參考解析：計(jì)算機(jī)網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來(lái)的自治計(jì)算機(jī)系統(tǒng)的集合，也即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。
5支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。
A.棧B.樹C.隊(duì)列D.二叉樹
參考答案：A
參考解析：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。
6下列敘述中，正確的是( )。
A.計(jì)算機(jī)病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會(huì)傳染
B.計(jì)算機(jī)病毒主要通過(guò)讀/寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播
C.只要?jiǎng)h除所有感染了病毒的文件就可以徹底消除病毒
D.計(jì)算機(jī)殺病毒軟件可以查出和清除任意已知的和未知的計(jì)算機(jī)病毒
參考答案：B
參考解析：計(jì)算機(jī)病毒主要通過(guò)移動(dòng)存儲(chǔ)介質(zhì)(如U盤、移動(dòng)硬盤)和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。
7在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是( )。
A.數(shù)字、小寫英文字母、大寫英文字母
B.小寫英文字母、大寫英文字母、數(shù)字
C.數(shù)字、大寫英文字母、小寫英文字母
D.大寫英文字母、小寫英文字母、數(shù)字
參考答案：C
參考解析：ASCI1碼的值如下：48～57為0到9十個(gè)阿拉伯?dāng)?shù)字;65～90為26個(gè)大寫英文字母;97～122號(hào)為26個(gè)小寫英文字母。
8下列各選項(xiàng)中，不屬于Internet應(yīng)用的是( )。
A.新聞組B.遠(yuǎn)程登錄C.網(wǎng)絡(luò)協(xié)議D.搜索引擎
參考答案：C
參考解析：新聞組、遠(yuǎn)程登錄、搜索引擎都屬于In-ternet應(yīng)用，網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。
9計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是( )。
A.提高可靠性
B.提高計(jì)算機(jī)的存儲(chǔ)容量
C.運(yùn)算速度快
D.實(shí)現(xiàn)資源共享和快速通信
參考答案：D
參考解析：計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。
10運(yùn)算器的完整功能是進(jìn)行( )。
A.邏輯運(yùn)算
B.算術(shù)運(yùn)算和邏輯運(yùn)算
C.算術(shù)運(yùn)算
D.邏輯運(yùn)算和微積分運(yùn)算
參考答案：B
參考解析：運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對(duì)二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算或邏輯運(yùn)算。
11下列敘述中，正確的是( )。
A.WORD文檔不會(huì)帶計(jì)算機(jī)病毒
B.計(jì)算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上
C.清除計(jì)算機(jī)病毒的最簡(jiǎn)單辦法是刪除所有感染了病毒的文件
D.計(jì)算機(jī)殺病毒軟件可以查出和清除任何已知或未知的病毒
參考答案：B
參考解析：計(jì)算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上。
12下列關(guān)于磁道的說(shuō)法中，正確的是( )。
A.盤面上的磁道是一組同心圓
B.由于每一磁道的周長(zhǎng)不同，所以每一磁道的存儲(chǔ)容量也不同
C.盤面上的磁道是一條阿基米德螺線
D.磁道的編號(hào)是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號(hào)
參考答案：A
13下列敘述中正確的是( )。
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)。
14當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說(shuō)法中，正確的是( )。
A.存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失
B.存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失
C.存儲(chǔ)在u盤中的數(shù)據(jù)會(huì)全部丟失
D.存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失
參考答案：B
參考解析：電源關(guān)閉后，存儲(chǔ)在RAM中的數(shù)據(jù)會(huì)丟失，存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失;U盤與硬盤都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。
15結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括( )。
A.順序結(jié)構(gòu)B.GOTO跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(fù)(循環(huán))結(jié)構(gòu)
參考答案：B
參考解析：1966年Boehm和JaCopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。
16在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
參考答案：C
參考解析：當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需要比較1og2n次，而順序查找需要比較n次。
17下列各進(jìn)制的整數(shù)中，值最小的是( )。
A.十進(jìn)制數(shù)11B.八進(jìn)制數(shù)11C.十六進(jìn)制數(shù)11D.二進(jìn)制數(shù)11
參考答案：D
參考解析：把四個(gè)選項(xiàng)都化為十進(jìn)制數(shù)，八進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×81+1×80=9，十六進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×161+1×160=17，二進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×21+1×20=3，故選項(xiàng)D正確。
18下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是n1og2n。
19面向?qū)ο蠓椒ㄖ?，繼承是指( )。
A.一組對(duì)象所具有的相似性質(zhì)
B.一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)
C.各對(duì)象之間的共同性質(zhì)
D.類之間共享屬性和操作的機(jī)制
參考答案：D
參考解析：繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類之間共享屬性和操作的機(jī)制。
20組成一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括( )。
A.主機(jī)、鼠標(biāo)器、鍵盤和顯示器
B.系統(tǒng)軟件和應(yīng)用軟件
C.主機(jī)、顯示器、鍵盤和音箱等外部設(shè)備
D.硬件系統(tǒng)和軟件系統(tǒng)
參考答案：D
參考解析：一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。
1下面描述中，不屬于軟件危機(jī)表現(xiàn)的是( )。
A.軟件過(guò)程不規(guī)范
B.軟件開發(fā)生產(chǎn)率低
C.軟件質(zhì)量難以控制
D.軟件成本不斷提高
參考答案：A
參考解析：軟件危機(jī)主要表現(xiàn)在：軟件需求的增長(zhǎng)得不到滿足;軟件開發(fā)成本和進(jìn)度無(wú)法控制;軟件質(zhì)量難以保證;軟件不可維護(hù)或維護(hù)程度非常低;軟件的成本不斷提高;軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。所以選擇A。
2計(jì)算機(jī)網(wǎng)絡(luò)是通過(guò)通信媒體，把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來(lái)的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和( )。
A.屏蔽B.獨(dú)占C.通信D.交換
參考答案：C
參考解析：計(jì)算機(jī)網(wǎng)絡(luò)是把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來(lái)的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和通信。
3下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。
A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹D.帶鏈棧
參考答案：C
參考解析：樹是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。
4計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)( )。
A.管理信息系統(tǒng)
B.編譯系統(tǒng)
C.在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)
D.網(wǎng)上購(gòu)物系統(tǒng)
參考答案：C
參考解析：計(jì)算機(jī)網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來(lái)的自治計(jì)算機(jī)系統(tǒng)的集合，也即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。
5支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。
A.棧B.樹C.隊(duì)列D.二叉樹
參考答案：A
參考解析：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。
6下列敘述中，正確的是( )。
A.計(jì)算機(jī)病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會(huì)傳染
B.計(jì)算機(jī)病毒主要通過(guò)讀/寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播
C.只要?jiǎng)h除所有感染了病毒的文件就可以徹底消除病毒
D.計(jì)算機(jī)殺病毒軟件可以查出和清除任意已知的和未知的計(jì)算機(jī)病毒
參考答案：B
參考解析：計(jì)算機(jī)病毒主要通過(guò)移動(dòng)存儲(chǔ)介質(zhì)(如U盤、移動(dòng)硬盤)和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。
7在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是( )。
A.數(shù)字、小寫英文字母、大寫英文字母
B.小寫英文字母、大寫英文字母、數(shù)字
C.數(shù)字、大寫英文字母、小寫英文字母
D.大寫英文字母、小寫英文字母、數(shù)字
參考答案：C
參考解析：ASCI1碼的值如下：48～57為0到9十個(gè)阿拉伯?dāng)?shù)字;65～90為26個(gè)大寫英文字母;97～122號(hào)為26個(gè)小寫英文字母。
8下列各選項(xiàng)中，不屬于Internet應(yīng)用的是( )。
A.新聞組B.遠(yuǎn)程登錄C.網(wǎng)絡(luò)協(xié)議D.搜索引擎
參考答案：C
參考解析：新聞組、遠(yuǎn)程登錄、搜索引擎都屬于In-ternet應(yīng)用，網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。
9計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是( )。
A.提高可靠性
B.提高計(jì)算機(jī)的存儲(chǔ)容量
C.運(yùn)算速度快
D.實(shí)現(xiàn)資源共享和快速通信
參考答案：D
參考解析：計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。
10運(yùn)算器的完整功能是進(jìn)行( )。
A.邏輯運(yùn)算
B.算術(shù)運(yùn)算和邏輯運(yùn)算
C.算術(shù)運(yùn)算
D.邏輯運(yùn)算和微積分運(yùn)算
參考答案：B
參考解析：運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對(duì)二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算或邏輯運(yùn)算。
11下列敘述中，正確的是( )。
A.WORD文檔不會(huì)帶計(jì)算機(jī)病毒
B.計(jì)算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上
C.清除計(jì)算機(jī)病毒的最簡(jiǎn)單辦法是刪除所有感染了病毒的文件
D.計(jì)算機(jī)殺病毒軟件可以查出和清除任何已知或未知的病毒
參考答案：B
參考解析：計(jì)算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上。
12下列關(guān)于磁道的說(shuō)法中，正確的是( )。
A.盤面上的磁道是一組同心圓
B.由于每一磁道的周長(zhǎng)不同，所以每一磁道的存儲(chǔ)容量也不同
C.盤面上的磁道是一條阿基米德螺線
D.磁道的編號(hào)是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號(hào)
參考答案：A
13下列敘述中正確的是( )。
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)。
14當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說(shuō)法中，正確的是( )。
A.存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失
B.存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失
C.存儲(chǔ)在u盤中的數(shù)據(jù)會(huì)全部丟失
D.存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失
參考答案：B
參考解析：電源關(guān)閉后，存儲(chǔ)在RAM中的數(shù)據(jù)會(huì)丟失，存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失;U盤與硬盤都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。
15結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括( )。
A.順序結(jié)構(gòu)B.GOTO跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(fù)(循環(huán))結(jié)構(gòu)
參考答案：B
參考解析：1966年Boehm和JaCopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。
16在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
參考答案：C
參考解析：當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需要比較1og2n次，而順序查找需要比較n次。
17下列各進(jìn)制的整數(shù)中，值最小的是( )。
A.十進(jìn)制數(shù)11B.八進(jìn)制數(shù)11C.十六進(jìn)制數(shù)11D.二進(jìn)制數(shù)11
參考答案：D
參考解析：把四個(gè)選項(xiàng)都化為十進(jìn)制數(shù)，八進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×81+1×80=9，十六進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×161+1×160=17，二進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×21+1×20=3，故選項(xiàng)D正確。
18下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是n1og2n。
19面向?qū)ο蠓椒ㄖ?，繼承是指( )。
A.一組對(duì)象所具有的相似性質(zhì)
B.一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)
C.各對(duì)象之間的共同性質(zhì)
D.類之間共享屬性和操作的機(jī)制
參考答案：D
參考解析：繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類之間共享屬性和操作的機(jī)制。
20組成一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括( )。
A.主機(jī)、鼠標(biāo)器、鍵盤和顯示器
B.系統(tǒng)軟件和應(yīng)用軟件
C.主機(jī)、顯示器、鍵盤和音箱等外部設(shè)備
D.硬件系統(tǒng)和軟件系統(tǒng)
參考答案：D
參考解析：一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。