計算機二級公共基礎知識試題

在當下,計算機成為一個不可或缺的工具,無論是學習、工作,還是生活中,都離不開它。這里小編給大家分享一些關于計算機二級公共基礎知識試題，方便大家學習了解。

計算機二級公共基礎知識試題

一、選擇題

1.在深度為7的滿二叉樹中，葉子結點的個數為(　　)

A.32 B.31 C.64 D.63

參考答案：C

參考解析：在滿二叉樹中每層的結點數都達到最大值， 而且葉子結點全部出現在最底層。第1層(根結點所在的層)有20個結點，第2層有21個結點，……第n層有2n-1個結點。在深度為7的滿二叉樹中，第7層有2 7-1=64個結點(全部是葉子結點)、在深度為7的滿二叉樹中，共有2^(7-1)=64個結點、因此本題的正確答案是C。

2.下列敘述中正確的是(　　)

A.程序執行的效率與數據的存儲結構密切相關

B.程序執行的效率只取決于程序的控制結構

C.程序執行的效率只取決于所處理的數據量

D.以上三種說法都不對

參考答案：A

參考解析：程序的執行效率與算法和數據結構有密切的關系，瑞士科學家沃士說過“程序=算法+數據結構”。所以程序執行的效率與數據的存儲結構密切相關;程序執行的效率與程序的控制結構、所處理的'數據量有關，但不絕對相關。因此本題的正確答案是A。

3.下列工具為需求分析常用工具的是

A.PAD B.PFD C.N-S D.DFD

參考答案：D

4.以下算法設計基本方法中基本思想不屬于歸納法的是(　　)

A.遞推法 B.遞歸法 C.減半遞推技術 D.回溯法

參考答案：D

5.對長度n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是(　　)

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

D.堆排序

參考答案：D

參考解析：排序技術有：①交換類排序法(冒泡排序法、快速排序法);②插入類排序法(簡單插入排序、希爾排序);③選擇類排序法(簡單選擇排序法、堆排序法)。在最壞情況下，希爾排序需要的比較次數是O(nl.5)、堆排序需要的比較次數是O(nlog2n)、其它排序方法需要的比較次數都是n(n.1)/2。因此本題的正確答案是D。

6.按軟件的功能劃分，需求分析工具軟件屬于

A.應用軟件 B.系統軟件 C.支撐軟件

D.專用軟件

參考答案：C

7.對右下圖二叉樹進行后序遍歷的結果為(　　)

A.ABCDEF B.DBEAFC

C.ABDECFD. D.EBFCA

參考答案：D

參考解析：后序遍歷的方法是：若二叉樹為空，則結束返回。否則先后序遍歷左子樹，再后序遍歷右子樹，最后訪問根結點。本題后序遍歷左子樹的結果是DEB，后續遍歷右子樹的結果是FC，最后根是A，所以后續遍歷的結果是DEBFCA。因此本題的正確答案是D。

8.在E-R圖中，用來表示實體之間聯系的圖形是(　　)

A.矩形 B.橢圓形 C.菱形 D.平行四邊形

參考答案：C

參考解析：在E-R圖中用矩形表示實體集，用橢圓表示屬性，用菱形表示聯系，用無向線段表示實體集(聯系)與屬性、實體集與聯系間的聯接關系。因此本題的正確答案是C。

9.下面不屬于軟件工程的三個要素的是

A.工具 B.過程 C.方法 D.環境

參考答案：D

10.原因排除法屬于

A.軟件調試方法 B.黑盒測試方法

C.白盒測試方法 D.動態測試方法

參考答案：A

二、填空題

1.在兩種基本測試方法中，________測試的原因之一是保證所測模塊中每一個獨立路徑至少要執行一次。

參考解析：白盒測試

【分析】軟件測試按照功能劃分可以分為白盒測試和黑盒測試方法。保證所測模塊中每一獨立路徑至少執行一次是白盒測試的基本原則之一。

2.在數據流圖中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在數據字典中用【...∣...】表示________、用+表示________、用____表示________。在結構圖中用口表示________○→表示________、●→表示________。

參考解析：加工 數據流 存儲文件(或數據源) 源(或潭) 或 與 注釋 模塊 數據信息 控制信息

3._________實際上就是描述事物的符號記錄。

參考解析：數據

4.重復結構對應兩類循環語句，對先判斷后執行循環體的稱為________型循環結構，對先執行循環體后判斷的稱為________型循環結構。

參考解析：當;直到

【分析】本題考查兩類循環結構，希望考生還能夠識記并辨別它們的流程圖

5.________是軟件按工程化生產時的重要環節，它要求按照預先制定的計劃、進度和預算執行，以實現預期的經濟效益和社會效益。

參考解析：軟件工程管理

6.一棵二叉樹第六層(根結點為第-層)的結點數最多為________個。

參考解析：32

【分析】根據二叉樹的性質，我們可以得出一棵二又樹第n層(根結點為第-層)的結點數最多為2n-1個，因此第6層的結點數最多為25=32個，總結：二叉樹第1層只有一個根結點(20)，第2層最多只有兩個結點(21)，第3層最多只有4個結點(22)，……，第n層最多為有2n-1個結點(不是2n個)。考生還需要了解一棵深度(高度)為n的二叉樹最多擁有的結點總數是2n-1(20+21+22+…+2n-1=2n-l).這種類型的試題不要死記硬背，有時是2n-1，有時是2n-l，所以考生最好采用我們介紹的方法來推導。

7.使用已有的類定義作為基礎建立新類的定義技術是________。

參考解析：繼承

【分析】繼承就是通過共享已有類的屬性和方法來派生新的子類，使子類能夠繼承父類的所有特性。8.線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是-種特殊的線性表，循環隊列是隊列的________存儲結構

參考解析：順序

【分析】在實際應用中，隊列的順序存儲結構-般采用循環隊列的形式。

計算機基礎知識選擇題

一、單項選擇題(每小題1分，共20分，答案填于題號前的括號中)

( D)1、計算機軟件系統由————組成。

(A)、程序和程序說明文檔; (B)、硬件系統和軟件系統;

(C)、指令和程序; (D)、系統軟件和應用軟件。

( D )2、在計算機中用來存放程序和數據的設備是————。

(A)、控制器;(B)、運算器;(C)、鼠標; (D)、硬盤。

( C )3、在Windows XP中，打開“運行”對話框的快捷鍵是————。

(A)、徽標+E;(B)、徽標+F;(C)、徽標+R;(D)、徽標+M。

( A )4、WINDOWS中用于量度文件大小的單位是————。

(A)、字節; (B)、位;(C)、磅;(D)、像素。

( D )5、桌面圖標的排列方式中沒有的是————。

(A)、按名稱;(B)、按類型;(C)、按大小;(D)、按屬性。

( B )6、Windows中的窗口類型有————種。

(A)、1;(B)、2;(C)、3;(D)、4。

( C )7、用Windows XP中“畫圖”程序建立的位圖文件擴展名是————。

(A)、TXT; (B)、RTF;(C)、BMP; (D)、EXE。 ( D )8、在Windows窗口中，按下ALT+鼠標左鍵拖曳，實現的功能是————。

(A)、刪除;(B)、移動;(C)、復制;(D)、創建快捷方式。

( A )9、Windows XP“剪貼板”本質上是————。

(A)、內存中的一塊存儲區;(B)、硬盤中的一塊存儲區;

(C)、移動盤中的存儲區; (D)、Cache中的一塊存儲區。

( A )10、文件傳輸協議的縮寫是————。

(A)、FTP; (B)、TCP/IP;(C)、HTTP; (D)、SMTP。

( B )11、Intel Core 2 Duo E4500 2.20GHz CPU的主頻是————。

(A)、4500Hz; (B)、2200MHz; (C)、2200Hz; (D)、2200MB。

( D )12、在智能ABC(標準)且中文標點符號下，輸入省略號(……)的鍵是————。

(A)、/; (B)、@; (C)、; (D)、^。

( C )13、操作系統是計算機硬件和————的接口。

(A)、軟件; (B)、程序設計語言;(C)、用戶; (D)、網絡。

( A )14、與十進制數99等值的'二進制數是————。

(A)、1100011B; (B)、1100011D; (C)、1100011H; (D)、1100001B。

( A )15、刪除桌面上的“網上鄰居”圖標后，可從————中恢復還原。

(A)、自定義桌面; (B)、回收站(C)、開始菜單; (D)、任務欄。

( C )16、廣域網的英文縮寫是————。

(A)、MAN;(B)、LNA;(C)、WAN;(D)、LAN。

( C )17、互聯網常用的拓撲結構是————。

(A)、環形拓撲;(B)、星型拓撲;(C)、網狀拓撲;(D)、樹型拓撲。

( D )18、由校園局域網連接到Internet必須的設備是————。

(A)、網卡;(B)、路由器;(C)、網橋;(D)、網關。

( D )19、以下組織機構域名中，屬于教育機構的域名是————。

(A)、COM; (B)、GOV;(C)、NET;(D) EDU、。

( B )20、下面IP地址中，正確的是————。

(A)、255.38.56.8; (B)、218.83.241.80;

(C)、192.45.256.88;(D)、222，120，56，90。

二、多項選擇題(每小題1.5分，共15分，答案填于題號前括號中)

( ABCD )1、隱藏桌面系統級圖標的正確方法有————。

(A)、右擊“刪除”; (B)、去掉自定義桌面對話框中桌面圖標前的勾;(C)、選定——按CTRL+D;(D)、按下Shift+刪除。

( BC)2、運算器的主要功能是完成————。

(A)、存儲程序和數據; (B)、算術運算;

(C)、邏輯運算; (D)、程序計數。

( BD )3、打開Windows多窗口時，可用于切換窗口的快捷鍵有————。

(A)、Ctrl+Tab;(B)、ALT+TAB;(C)、Shift+Esc;(D)、ALT+ESC。

( ABCD )4、計算機系統的主要性能指標有————。

(A)、主頻(GHz);(B)、字長(位);(C)、MIPS;(D)、內存容量(GB)。

( DE )5、計算機廣域網絡常用的拓撲結構有————。

(A)、總線;(B)、星形;(C)、環形;(D)、樹形;(E)、網狀。

( ABCD )6、對Windows XP中文件、文件夾操作，包括————。

(A)、移動; (B)、復制;(C)、新建; (D)、刪除。

( ABCD )7、連接互聯網方法有————。

(A)、電話撥號聯網; (B)、局域網絡聯網;

(C)、ADSL; (D)、無線聯網。

( ABCD )8、下面屬于操作系統的是——————。

(A)、DOS; (B)、WINDOWS(C)、UNIX;

(D)、Netware;(E)、Microsoft office。

( ABCD )9、以下Windows文件、文件夾取名,正確的是————。

(A)、12&; (B)、WW%.TXT;(C)、AA BB;(D)、TT#22;(E)、A>B。

( AC )10、不能用指令或命令方式修改其存儲數據的是————。

(A)、ROM;(B)、硬盤;(C)、CD-ROM;(D)、U盤。

計算機基礎選擇題「附答案」

一、單選題

1、計算機工作過程中，存儲的指令序列指揮和控制計算機進行自動、快速信息處理，靈活、方便、易于變更，這使計算機具有______。

A：高速運算能力

B：極大的通用性

C：邏輯判斷能力

D：自動控制能力

答案： B

2、較好的解決"硬件不斷更新，而軟件相對穩定"的方法是______。

A：用高級語言編程

B：序列機的推出

C：開發復雜的軟件

D：完善操作系統

答案： B

3、按計算機的規模和處理能力，其最高級別計算機是______。

A：小型機

B：巨型機

C：大型機

D：工作站

答案： B

4、計算機的主要應用領域是科學計算、數據處理、輔助設計和______。

A：天氣預報

B：飛機導航

C：圖形設計

D：自動控制

答案： D

5、數據是信息的______。

A：翻版

B：延續

C：載體

D：副本

答案： C

6、外設不包括______。

A：輸入設備

B：輸出設備

C：外存儲器

D：內存儲器

答案： D

7、在計算機中表示存儲容量時，下列描述中正確的是______。

A：1KB=1024MB

B：1KB=1000B

C：1MB=1024KB

D：1MB=1024GB

答案： C

8、應用軟件分為______。

A：用戶程序和字處理軟件

B：應用軟件和語言系統

C：用戶程序和應用軟件包

D：工具軟件和應用軟件包

答案： C

9、以下不屬于馮.諾依曼計算機結構特點的是______。

A：程序和數據都用二進制表示

B：指令由操作碼和地址碼構成

C：機器以CPU為中心

D：自動控制

答案： D

10、計算機的中央處理器是計算機的核心。但是它不能完成的功能是______。

A：算術運算

B：邏輯運算

C：自主安裝運行的程序

D：指揮和控制計算機的運轉

答案： C

11、 [單選題]PowerPoint中，有關修改圖片，下列說法錯誤的是____D___。

(A)、 如果要裁剪圖片， 單擊選定圖片，再單擊“圖片”工具欄中的“裁剪”按鈕。

(B)、 裁剪圖片是指保存圖片的大小不變，而將不希望顯示的部分隱藏起來。

(C)、 當需要重新顯示被隱藏的部分時，還可以通過“裁剪”工具進行恢復。

(D)、 按住鼠標右鍵向圖片內部拖動時，可以隱藏圖片的部分區域。

12、 [單選題]在Word編輯時，文字下面有紅色波浪下劃線表示____A___。

(A)、 可能是拼寫錯誤

(B)、 已修改過的文檔

(C)、 可能是語法錯誤

(D)、 對輸入的確認

13、 [單選題]組裝電腦可分為四個步驟，下面的順序正確的是___C____。

(A)、 硬件組裝→格式化硬盤→安裝操作系統→分區硬盤

(B)、 格式化硬盤→硬件組裝→分區硬盤→安裝操作系統

(C)、 硬件組裝→硬盤分區→格式化硬盤→安裝操作系統

(D)、 硬件組裝→格式化硬盤→分區硬盤→安裝操作系統

14、 [單選題]在Windows中，下列說法不正確的是___D_______。

(A)、 應用程序窗口最小化后，其對應的程序仍占用系統資源

(B)、 一個應用程序窗口可含多個文檔窗口

(C)、 應用程序窗口關閉后，其對應的程序結束運行

(D)、 一個應用程序窗口與多個應用程序相對應

15、 [單選題]局域網的軟件部分主要包括___D____。

(A)、 服務器操作系統和網絡應用軟件

(B)、 網絡數據庫管理系統和工作站軟件

(C)、 網絡傳輸協議和網絡應用軟件

(D)、 網絡操作系統和網絡應用軟件

16、 [單選題]關于E-mail說法正確的是__D_____。

(A)、 只能在固定的一臺計算機上接收電子郵件

(B)、 郵件在傳輸過程中不可能被非法竊取

(C)、 根據電子郵件地址是不可以看出郵件服務器域名的

(D)、 要在Internet上接收電子郵件，用戶必須擁有一個電子郵箱

17、 [單選題]如果要播放音頻或視頻光盤，___A_____不是需要安裝的。

(A)、 網卡

(B)、 播放軟件

(C)、 聲卡

(D)、 顯卡

18、 [單選題]在因特網中，中國的國家和地區地理域名___A____。

(A)、 cn

(B)、 com

(C)、 China

(D)、 中國

19、 [單選題]微型計算機的性能主要取決于___C____。

(A)、 顯示器

(B)、 內存條

(C)、 中央處理器

(D)、 硬盤

20、 [單選題]微機中1K字節表示的二進制位數有_____D___。

(A)、 1024

(B)、 8x1000

(C)、 1000

(D)、 8x1024