一、選擇題
1以下關于編譯程序的說法正確的是( )。
A.編譯程序屬于計算機應用軟件，所有用戶都需要編詞程序
B.編譯程序不會生成目標程序，而是直接執(zhí)行源程序
C.編譯程序完成高級語言程序到低級語言程序的等價翻譯
D.編譯程序構造比較復雜，一般不進行出錯處理
參考答案：C
參考解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。
2用8位二進制數(shù)能表示的大的無符號整數(shù)等于十進制整數(shù)( )。
A.255B.256C.128D.127
參考答案：A
參考解析：用8位二進制數(shù)能表示的大的無符號整數(shù)是11111111，轉化為十進制整數(shù)是28-1=255。
3在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享好的是( )。
A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同
參考答案：C
參考解析：數(shù)據(jù)管理發(fā)展至今已經歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現(xiàn)都好，一直占據(jù)數(shù)據(jù)庫領域的主導地位，所以選擇C。
4在E—R圖中，用來表示實體聯(lián)系的圖形是( )。
A.橢圓形B.矩形C.菱形D.三角形
參考答案：C
參考解析：在E—R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。
5軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是( )。
A.學生成績管理系統(tǒng)
B.C語言編譯程序
C.UNIX操作系統(tǒng)
D.數(shù)據(jù)庫管理系統(tǒng)
參考答案：A
參考解析：軟件按功能可以分為：應用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網絡軟件、數(shù)據(jù)庫管理系統(tǒng)都屬予系統(tǒng)軟件。所以B、C、D都是系統(tǒng)軟件，只有A是應用軟件。
6一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為( )。
A.16B.10C.6D.4
參考答案：A
參考解析：根據(jù)二叉樹的性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中度為2的結點是5-1=4個，所以度為1的結點的個數(shù)是25-5-4=16個。
7下列敘述中正確的是( )。
A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的
參考答案：D
參考解析：循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結構的，所以A錯誤;在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。
8數(shù)據(jù)庫應用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設計
B.數(shù)據(jù)庫系統(tǒng)設計
C.數(shù)據(jù)庫維護
D.數(shù)據(jù)庫管理員培訓
參考答案：A
參考解析：數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設計。
9世界上公認的第一臺電子計算機誕生的年代是( )。
A.20世紀30年代
B.20世紀40年代
C.20世紀80年代
D.20世紀90年代
參考答案：B
參考解析：世界上第一臺現(xiàn)代電子計算機“電子數(shù)字積分式計算機”(ENIAC)誕生于1946年2月14日即20世紀40年代的美國賓夕法尼亞大學，至今仍被人們公認。
10字長是CPU的主要性能指標之一，它表示( )。
A.CPU能處理二進制數(shù)據(jù)的位數(shù)
B.CPU長的十進制整數(shù)的位數(shù)
C.CPU大的有效數(shù)字位數(shù)
D.CPU計算結果的有效數(shù)字長度
參考答案：A
參考解析：字長是CPU的主要技術指標之一，指的是CPU能并行處理的二進制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位(早期)、32位、64位。
11、下列關于棧的敘述中，正確的是( )。
A.棧底元素一定是后入棧的元素
B.棧頂元素一定是先入棧的元素
C.棧操作遵循先進后出的原則
D.以上說法均錯誤
參考答案：C
參考解析：棧頂元素總是后被插入的元素，從而也是先被刪除的元素;棧底元素總是先被插入的元素，從而也是后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為“先進后出”表，或“后進先出”表，所以選擇C。
12正確的IP地址是( )。
A.202.112.111.1
B.202.2.2.2.2
C.202.202.1
D.202.257.14.13
參考答案：A
參考解析：IP地址是由四個字節(jié)組成的，習慣寫法是將每個字節(jié)作為一段并以十進制數(shù)來表示，而且段間用“.”分隔。每個段的十進制數(shù)范圍是0至255。
13通常所說的計算機的主機是指( )。
A.CPU和內存
B.CPU和硬盤
C.CPU、內存和硬盤
D.CPU、內存與CD-ROM
參考答案：A
參考解析：通常所說的計算機的主機是指CPU和內存。
14某系統(tǒng)總體結構圖如下圖所示：
該系統(tǒng)總體結構圖的深度是( )。
A.7B.6C.3D.2
參考答案：C
參考解析：根據(jù)總體結構圖可以看出該樹的深度為3，比如：XY系統(tǒng)——功能2——功能2.1，就是深的度數(shù)的一個表現(xiàn)。
15世界上公認的第一臺電子計算機誕生在( )。
A.中國B.美國C.英國D.日本
參考答案：B
參考解析：1946年2月14日，人類歷公認的第一臺現(xiàn)代電子計算機ENIAC在美國賓夕法尼亞大學誕生。
16下列敘述中，正確的是( )。
A.CPU能直接讀取硬盤上的數(shù)據(jù)
B.CPU能直接存取內存儲器上的數(shù)據(jù)
C.CPU由存儲器、運算器和控制器組成
D.CPU主要用來存儲程序和數(shù)據(jù)
參考答案：B
參考解析：CPU不能讀取硬盤上的數(shù)據(jù)，但是能直接訪問內存儲器;CPU主要包括運算器和控制器;CPU是整個計算機的核心部件，主要用于計算機的操作。
17下列敘述中正確的是( )。
A.線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
B.線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構
C.線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構
D.線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上沒有可比性
參考答案：B
參考解析：線性鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結構。
18下面對對象概念描述正確的是( )。
A.對象間的通信靠消息傳遞
B.對象是名字和方法的封裝體
C.任何對象必須有繼承性
D.對象的多態(tài)性是指一個對象有多個操作
參考答案：A
參考解析：對象之間進行通信的構造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結構以及實現(xiàn)操作，B錯誤。
191946年誕生的世界上公認的第一臺電子計算機是( )。
A.UNIVAC-lB.EDVACC.ENIACD.IBM560
參考答案：C
參考解析：1946年2月14日，世界上第一臺電腦ENIAC在美國賓夕法尼亞大學誕生。
20軟件設計中模塊劃分應遵循的準則是( )。
A.低內聚低耦合
B.高耦合高內聚
C.高內聚低耦合
D.以上說法均錯誤
參考答案：C
參考解析：根據(jù)軟件設計原理提出如下優(yōu)化準則：①劃分模塊時，盡量做到高內聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結構。②一個模塊的作用范圍應在其控制范圍之內，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結構的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。
1以下關于編譯程序的說法正確的是( )。
A.編譯程序屬于計算機應用軟件，所有用戶都需要編詞程序
B.編譯程序不會生成目標程序，而是直接執(zhí)行源程序
C.編譯程序完成高級語言程序到低級語言程序的等價翻譯
D.編譯程序構造比較復雜，一般不進行出錯處理
參考答案：C
參考解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。
2用8位二進制數(shù)能表示的大的無符號整數(shù)等于十進制整數(shù)( )。
A.255B.256C.128D.127
參考答案：A
參考解析：用8位二進制數(shù)能表示的大的無符號整數(shù)是11111111，轉化為十進制整數(shù)是28-1=255。
3在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享好的是( )。
A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同
參考答案：C
參考解析：數(shù)據(jù)管理發(fā)展至今已經歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現(xiàn)都好，一直占據(jù)數(shù)據(jù)庫領域的主導地位，所以選擇C。
4在E—R圖中，用來表示實體聯(lián)系的圖形是( )。
A.橢圓形B.矩形C.菱形D.三角形
參考答案：C
參考解析：在E—R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。
5軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是( )。
A.學生成績管理系統(tǒng)
B.C語言編譯程序
C.UNIX操作系統(tǒng)
D.數(shù)據(jù)庫管理系統(tǒng)
參考答案：A
參考解析：軟件按功能可以分為：應用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網絡軟件、數(shù)據(jù)庫管理系統(tǒng)都屬予系統(tǒng)軟件。所以B、C、D都是系統(tǒng)軟件，只有A是應用軟件。
6一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為( )。
A.16B.10C.6D.4
參考答案：A
參考解析：根據(jù)二叉樹的性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中度為2的結點是5-1=4個，所以度為1的結點的個數(shù)是25-5-4=16個。
7下列敘述中正確的是( )。
A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的
參考答案：D
參考解析：循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結構的，所以A錯誤;在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。
8數(shù)據(jù)庫應用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設計
B.數(shù)據(jù)庫系統(tǒng)設計
C.數(shù)據(jù)庫維護
D.數(shù)據(jù)庫管理員培訓
參考答案：A
參考解析：數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設計。
9世界上公認的第一臺電子計算機誕生的年代是( )。
A.20世紀30年代
B.20世紀40年代
C.20世紀80年代
D.20世紀90年代
參考答案：B
參考解析：世界上第一臺現(xiàn)代電子計算機“電子數(shù)字積分式計算機”(ENIAC)誕生于1946年2月14日即20世紀40年代的美國賓夕法尼亞大學，至今仍被人們公認。
10字長是CPU的主要性能指標之一，它表示( )。
A.CPU能處理二進制數(shù)據(jù)的位數(shù)
B.CPU長的十進制整數(shù)的位數(shù)
C.CPU大的有效數(shù)字位數(shù)
D.CPU計算結果的有效數(shù)字長度
參考答案：A
參考解析：字長是CPU的主要技術指標之一，指的是CPU能并行處理的二進制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位(早期)、32位、64位。
11、下列關于棧的敘述中，正確的是( )。
A.棧底元素一定是后入棧的元素
B.棧頂元素一定是先入棧的元素
C.棧操作遵循先進后出的原則
D.以上說法均錯誤
參考答案：C
參考解析：棧頂元素總是后被插入的元素，從而也是先被刪除的元素;棧底元素總是先被插入的元素，從而也是后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為“先進后出”表，或“后進先出”表，所以選擇C。
12正確的IP地址是( )。
A.202.112.111.1
B.202.2.2.2.2
C.202.202.1
D.202.257.14.13
參考答案：A
參考解析：IP地址是由四個字節(jié)組成的，習慣寫法是將每個字節(jié)作為一段并以十進制數(shù)來表示，而且段間用“.”分隔。每個段的十進制數(shù)范圍是0至255。
13通常所說的計算機的主機是指( )。
A.CPU和內存
B.CPU和硬盤
C.CPU、內存和硬盤
D.CPU、內存與CD-ROM
參考答案：A
參考解析：通常所說的計算機的主機是指CPU和內存。
14某系統(tǒng)總體結構圖如下圖所示：
該系統(tǒng)總體結構圖的深度是( )。
A.7B.6C.3D.2
參考答案：C
參考解析：根據(jù)總體結構圖可以看出該樹的深度為3，比如：XY系統(tǒng)——功能2——功能2.1，就是深的度數(shù)的一個表現(xiàn)。
15世界上公認的第一臺電子計算機誕生在( )。
A.中國B.美國C.英國D.日本
參考答案：B
參考解析：1946年2月14日，人類歷公認的第一臺現(xiàn)代電子計算機ENIAC在美國賓夕法尼亞大學誕生。
16下列敘述中，正確的是( )。
A.CPU能直接讀取硬盤上的數(shù)據(jù)
B.CPU能直接存取內存儲器上的數(shù)據(jù)
C.CPU由存儲器、運算器和控制器組成
D.CPU主要用來存儲程序和數(shù)據(jù)
參考答案：B
參考解析：CPU不能讀取硬盤上的數(shù)據(jù)，但是能直接訪問內存儲器;CPU主要包括運算器和控制器;CPU是整個計算機的核心部件，主要用于計算機的操作。
17下列敘述中正確的是( )。
A.線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
B.線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構
C.線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構
D.線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上沒有可比性
參考答案：B
參考解析：線性鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結構。
18下面對對象概念描述正確的是( )。
A.對象間的通信靠消息傳遞
B.對象是名字和方法的封裝體
C.任何對象必須有繼承性
D.對象的多態(tài)性是指一個對象有多個操作
參考答案：A
參考解析：對象之間進行通信的構造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結構以及實現(xiàn)操作，B錯誤。
191946年誕生的世界上公認的第一臺電子計算機是( )。
A.UNIVAC-lB.EDVACC.ENIACD.IBM560
參考答案：C
參考解析：1946年2月14日，世界上第一臺電腦ENIAC在美國賓夕法尼亞大學誕生。
20軟件設計中模塊劃分應遵循的準則是( )。
A.低內聚低耦合
B.高耦合高內聚
C.高內聚低耦合
D.以上說法均錯誤
參考答案：C
參考解析：根據(jù)軟件設計原理提出如下優(yōu)化準則：①劃分模塊時，盡量做到高內聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結構。②一個模塊的作用范圍應在其控制范圍之內，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結構的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。