計算機二級考試採用全國統一命題,統一考試時間,紙筆考試和上機操作考試相結合的形式。下面yjbys小編為大家分享計算機二級考試最新考試題庫及答案,希望對大家複習有幫助!
選擇題:
1演算法分析的目的是______。
A、找出資料結構的合理性
B、找出演算法中輸入和輸出之間的關係
C、分析演算法的易懂性和可靠性
D、分析演算法的效率以求改進
解析:
演算法分析是指對一個演算法的執行時間和佔用空間做定量的分析,一般計算出相應的數量級,常用時間複雜度和空間複雜度表示。分析演算法的目的就是要降低演算法的時間複雜度和空間複雜度,提高演算法的執行效率。
本題答案為D。
2下列資料結構中,能用二分法進行查詢的是______。
A、順序儲存的有序線性表
B、線性連結串列
C、二叉連結串列
D、有序線性連結串列
解析:
二分法查詢只適用於順序儲存的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列(即從小到大,但允許相鄰元素值相等)。
本題答案為A。
3兩個或兩個以上的模組之間關聯的緊密程度稱為______。
A、耦合度
B、內聚度
C、複雜度
D、資料傳輸特性
解析:
耦合度是模組間互相連線的緊密程度的度量;內聚度是一個模組內部各個元素間彼此結合的緊密程度的.度量。
本題答案為A。
4下列敘述中正確的是______。
A、軟體測試應該由程式開發者來完成
B、程式經除錯後一般不需要再測試
C、軟體維護只包括對程式程式碼的維護
D、以上三種說法都不對
解析:
程式除錯的任務是診斷和改正程式中的錯誤。它與軟體測試不同,軟體測試是儘可能多地發現軟體中的錯誤。先要發現軟體的錯誤,然後藉助於一定的除錯工具去找出軟體錯誤的具體位置。軟體測試貫穿整個軟體生命期,除錯主要在開發階段。為了達到更好的測試效果,應該由獨立的第三方來構造測試。因為從心理學角度講,程式人員或設計方在測試自己的程式時,要採取客觀的態度是程度不同地存在障礙的。軟體的執行和維護是指將已交付的軟體投入執行,並在執行使用中不斷地維護,根據新提出的需求進行必要而且可能的擴充和刪改。
本題答案為D。
5按照"後進先出"原則組織資料的資料結構是______。
A、佇列
B、棧
C、雙向連結串列
D、二叉樹
解析:
棧和佇列都是一種特殊的操作受限的線性表,只允許在端點處進行插入和刪除。二者的區別是:棧只允許在表的一端進行插入或刪除操作,是一種"後進先出"的線性表;而佇列只允許在表的一端進行插入操作,在另一端進行刪除操作,是一種"先進先出"的線性表。
本題答案為B。
6下列描述中正確的是______。
A、線性連結串列是線性表的鏈式儲存結構
B、棧與佇列是非線性結構
C、雙向連結串列是非線性結構
D、只有根結點的二叉樹是線性結構
解析:
根據資料結構中各資料元素之間前後關係的複雜程度,一般將資料結構分為兩大型別:線性結構與非線性結構。如果一個非空的資料結構滿足下列兩個條件:①有且只有一個根結點;② 每個結點最多有一個前件,也最多有一個後件。則稱該資料結構為線性結構,又稱線性表。所以線性表、棧與佇列、線性連結串列都是線性結構,而二叉樹是非線性結構。
本題答案為A。
7對如下二叉樹
進行後序遍歷的結果為______。
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
解析:
後序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點;並且遍歷左、右子樹時,仍然先遍歷左子樹,然後遍歷右子樹,最後訪問根結點。
本題答案為D。
8"商品"與"顧客"兩個實體集之間的聯絡一般是______。
A、一對一
B、一對多
C、多對一
D、多對多
解析:
兩個實體間的聯絡可以歸納為3種類型:
一對一聯絡:一對一的聯絡表現為主表中的每一條記錄只與相關表中的一條記錄相關聯。
一對多聯絡:一對多的聯絡表現為主表中的每一條記錄與相關表中的多條記錄相關聯。
多對多聯絡:多對多的聯絡表現為一個表中的多個記錄在相關表中同樣有多個記錄其匹配。
本題中一個顧客可以購買多種商品,同一種商品可以有多個顧客購買,所以商品和顧客之間是多對多的聯絡。
本題答案為D。
9在E-R圖中,用來表示實體的圖形是______。
A、矩形
B、橢圓形
C、菱形
D、三角形
解析:
E-R圖中用矩形表示實體集,用橢圓表示屬性,用菱形表示聯絡。
本題答案為A。
10資料庫DB、資料庫系統DBS、資料庫管理系統DBMS之間的關係是______。
A、DB包含DBS和DBMS
B、DBMS包含DB和DBS
C、DBS包含DB和DBMS
D、沒有任何關係
解析:
資料庫系統由如下幾部分組成:資料庫、資料庫管理系統、資料庫管理員、系統平臺(硬體平臺和軟體平臺)。
本題答案為C。
11如果在一個非零無符號二進位制整數之後新增一個0,則此數的值為原數的______。
A、4倍
B、2倍
C、1/2倍
D、1/4倍
解析:
非零無符號二進位制整數之後新增一個0,相當於向左移動了一位,也就是擴大了原來數的2倍。向右移動一位相當於縮小了原來數的1/2。
本題答案為B。
12在下列字元中,其ASCII碼值最大的一個是______。
A、9
B、Q
C、d
D、F
解析:
ASCII碼世界公認的標準符號的資訊碼,7位版的ASCII碼共有2^7=128個字元。
其中0的ASCII碼值是30H;A到Z的ASCII碼值是41H到5AH;a到z的ASCII碼值是61H到7AH;空字元為0。
本題答案為C。
13下列關於電子郵件的說法,正確的是______。
A、收件人必須有E-mail地址,發件人可以沒有E-mail地址
B、發件人必須有E-mail地址,收件人可以沒有E-mail地址
C、發件人和收件人都必須有E-mail地址
D、發件人必須知道收件人的郵政編碼
解析:
電子郵件是Internet最廣泛使用的一種服務,任何使用者存放在自己計算機上的電子信函可以通過Internet的電子郵件服務傳遞到另外的Internet使用者的信箱中去。反之,你也可以收到從其他使用者那裡發來的電子郵件。發件人和收件人均必須有E-mail地址。
本題答案為C。
14下列選項中,既可作為輸入裝置又可作為輸出裝置的是______。
A、掃描器
B、繪圖儀
C、滑鼠器
D、磁碟驅動器
解析:
磁碟是可讀取的,既可以從磁碟讀出資料輸入計算機,又可以從計算機裡取出資料輸出到磁碟。
本題答案為D。
15字長是CPU的主要效能指標之一,它表示_______。
A、CPU一次能處理二進位制資料的位數
B、CPU最長的十進位制整數的位數
C、CPU最大的有效數字位數
D、CPU計算結果的有效數字長度
解析:
CPU的效能指標直接決定了由它構成的微型計算機系統性能指標。CPU的效能指標主要包括字長和時鐘主頻。字長是指計算機運算部件一次能同時處理的二進位制資料的位數。
本題答案為A。
16下列關於計算機病毒的敘述中,正確的是______。
A、所有計算機病毒只在可執行檔案中傳染
B、計算機病毒可通過讀寫行動硬碟或Internet網路進行傳播
C、只要把帶毒優盤設定成只讀狀態,那麼此盤上的病毒就不會因讀盤而傳染給另一臺計算機
D、清除病毒的最簡單的方法是刪除已感染病毒的檔案
解析:
計算機病毒實質上是一個特殊的計算機程式,這種程式具有自我複製能力,可非法入侵而隱藏在儲存媒體中的引導部分、可執行程式或資料檔案的可執行程式碼中。
一旦發現電腦染上病毒後,一定要及時清除,以免造成損失。清除病毒的方法有兩種,一是手工清除,二是藉助反病毒軟體清除病毒。
本題答案為B。
17硬碟屬於______。
A、內部儲存器
B、外部儲存器
C、只讀儲存器
D、輸出裝置
解析:
硬碟通常用來作為大型機、伺服器和微型機的外部儲存器。
本題答案為B。
18在ASCII碼錶中,根據碼值由小到大的排列順序是______。
A、空格字元、數字符、大寫英文字母、小寫英文字母
B、數字符、空格字元、大寫英文字母、小寫英文字母
C、空格字元、數字符、小寫英文字母、大寫英文字母
D、數字符、大寫英文字母、小寫英文字母、空格字元
解析:
在ASCII碼錶中,ASCII碼值從小到大的排列順序是:空格字元、數字、大寫英文字母、小寫英文字母。
本題答案為A。
1920GB的硬碟表示容量約為______。
A、20億個位元組
B、20億個二進位制位
C、200億個位元組
D、200億個二進位制位
解析:
20GB=20*1024MB=20*1024*1024KB=20*1024*1024*1024B=21474836480B,所以20GB的硬碟表示容量約為200億個位元組。
本題答案為C。
20下列不能用作儲存容量單位的是______。
A、Byte
B、GB
C、MIPS
D、KB
解析:
MIPS是Million of Instructions PerSecond的縮寫,亦即每秒鐘所能執行的機器指令的百萬條數。
本題答案為C。