一、選擇題
1下列敘述中正確的是( )。
A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)
B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)
C.循環(huán)鏈表是非線性結(jié)構(gòu)
D.雙向鏈表是非線性結(jié)構(gòu)
參考答案：B
參考解析：線性結(jié)構(gòu)應(yīng)滿足：有且只有一個根結(jié)點與每個結(jié)點最多有—個前件，也最多有—個后件，所以B正確。所以有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。
2計算機操作系統(tǒng)通常具有的五大功能是( )。
A.CPU管理、顯示器管理、鍵盤管理、打印機管理和鼠標(biāo)器管理
B.硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理
C.處理器(CPU)管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理
D.啟動、打印、顯示、文件存取和關(guān)機
參考答案：C
參考解析：操作系統(tǒng)通常應(yīng)包括下列五大功能模塊：(1)處理器管理。當(dāng)多個程序同時運行時，解決處理器(CPU)時間的分配問題。(2)作業(yè)管理。完成某個獨立任務(wù)的程序及其所需的數(shù)據(jù)組成一個作業(yè)。作業(yè)管理的任務(wù)主要是為用戶提供一個使用計算機的界面使其方便地運行自己的作業(yè)，并對所有進人系統(tǒng)的作業(yè)進行調(diào)度和控制，盡可能高效地利用整個系統(tǒng)的資源。(3)存儲器管理。為各個程序及其使用的數(shù)據(jù)分配存儲空間，并保證它們互不干擾。(4)設(shè)備管理。根據(jù)用戶提出使用設(shè)備的請求進行設(shè)備分配，同時還能隨時接收設(shè)備的請求(稱為中斷)，如要求輸入信息。(5)文件管理。主要負責(zé)文件的存儲、檢索、共享和保護，為用戶提供文件操作的方便。
3下列關(guān)于二叉樹的敘述中，正確的是( )。
A.葉子結(jié)點總是比度為2的結(jié)點少一個
B.葉子結(jié)點總是比度為2的結(jié)點多一個
C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍
D.度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍
參考答案：B
參考解析：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個。所以選擇B。
4有兩個關(guān)系R、S如下：
由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為( )。
A.選擇B.投影C.插入D.連接
參考答案：B
參考解析：投影運算是指對于關(guān)系內(nèi)的域指定可引入新的運算。本題中S是在原有關(guān)系R的內(nèi)部進行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B。
5若網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路，則稱這種拓撲結(jié)構(gòu)稱為( )。
A.總線型拓撲B.星型拓撲C.樹型拓撲D.環(huán)型拓撲
參考答案：D
參考解析：環(huán)型拓撲結(jié)構(gòu)是指各個節(jié)點通過中繼器連接到一個閉合的環(huán)路上，環(huán)中的數(shù)據(jù)沿著一個方向傳輸，有目的節(jié)點就收。
6編譯程序的最終目標(biāo)是( )。
A.發(fā)現(xiàn)源程序中的語法錯誤
B.改正源程序中的語法錯誤
C.將源程序編譯成目標(biāo)程序
D.將某一高級語言程序翻譯成另一高級語言程序
參考答案：C
參考解析：編譯程序也叫編譯系統(tǒng)，是把用高級語言編寫的面向過程的源程序翻譯成目標(biāo)程序的語言處理程序。
7軟件需求規(guī)格說明書的作用不包括( )。
A.軟件驗收的依據(jù)
B.用戶與開發(fā)人員對軟件要做什么的共同理解
C.軟件設(shè)計的依據(jù)
D.軟件可行性研究的依據(jù)
參考答案：D
參考解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進行理解和交流，B正確;②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)，C正確;③作為確認(rèn)測試和驗收的依據(jù)，A正確。
8數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流B.事件驅(qū)動C.模塊調(diào)用D.數(shù)據(jù)流
參考答案：D
參考解析：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
9計算機操作系統(tǒng)的主要功能是( )。
A.管理計算機系統(tǒng)的軟硬件資源，以充分發(fā)揮計算機資源的效率，并為其它軟件提供良好的運行環(huán)境
B.把高級程序設(shè)計語言和匯編語言編寫的程序翻譯到計算機硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開發(fā)環(huán)境
C.對各類計算機文件進行有效的管理，并提交計算機硬件高效處理
D.為用戶提供方便地操作和使用計算機的方法
參考答案：A
參考解析：操作系統(tǒng)作為計算機系統(tǒng)的資源的管理者，它的主要功能是對系統(tǒng)所有的軟硬件資源進行合理而有效的管理和調(diào)度，提高計算機系統(tǒng)的整體性能。
10軟件設(shè)計中劃分模塊的一個準(zhǔn)則是( )。
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
11在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是( )。
A.一致性B.分類性C.多態(tài)性D.標(biāo)識性
參考答案：A
參考解析：對象有如下一些基本特點：標(biāo)識性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇A。
12能保存網(wǎng)頁地址的文件夾是( )。
A.收件箱B.公文包C.我的文檔D.收藏夾
參考答案：D
13—個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是( )。
A.一對一B.一對多C.多對多D.多對一
參考答案：C
參考解析：因為—個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個實體之間是多對多的關(guān)系。
14下列敘述中正確的是( )。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
D.以上說法都不正確
參考答案：C
參考解析：棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。
15在計算機中，每個存儲單元都有一個連續(xù)的編號，此編號稱為( )。
A.地址B.位置號C.門牌號D.房號
參考答案：A
參考解析：在計算機中每個存儲單元都有一個連續(xù)的編號稱為地址。
16軟件測試的目的是( )。
A.評估軟件可靠性
B.發(fā)現(xiàn)并改正程序中的錯誤
C.改正程序中的錯誤
D.發(fā)現(xiàn)程序中的錯誤
參考答案：D
參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。
17下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是( )。
A.繼承B.自頂向下C.模塊化D.逐步求精
參考答案：A
參考解析：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和實例、消息、繼承與多態(tài)性，所以選擇A。
18計算機安全是指計算機資產(chǎn)安全，即( )。
A.計算機信息系統(tǒng)資源不受自然有害因素的威脅和危害
B.信息資源不受自然和人為有害因素的威脅和危害
C.計算機硬件系統(tǒng)不受人為有害因素的威脅和危害
D.計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害
參考答案：D
參考解析：我國公安部計算機管理監(jiān)察司的定義是：計算機安全是指計算機資產(chǎn)安全，即計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害。
19下列設(shè)備組中，完全屬于輸入設(shè)備的一組是( )。
A.CD-ROM驅(qū)動器，鍵盤，顯示器
B.繪圖儀，鍵盤，鼠標(biāo)器
C.鍵盤，鼠標(biāo)器，掃描儀
D.打印機，硬盤，條碼閱讀器
參考答案：C
參考解析：A選項中顯示器是輸出設(shè)備，8選項中繪圖儀是輸出設(shè)備，D選項中打印機是輸出設(shè)備，故選擇C。
20在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的( )。
A.4倍B.2倍C.1/2倍D.1/4倍
參考答案：B
參考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。