計算機系統實現自動維護和診斷的技術。實施維護診斷自動化的主要軟件爲功能檢查程序和自動診斷程序。下面是小編整理的計算機二級《公共基礎》考試試題，歡迎大家參考!
一、選擇題
【例1】算法的時間複雜度取決於_______。(考點2)
A)問題的規模
B)待處理的數據的初態
C)問題的難度
D)A)和B)
解析：算法的時間複雜度不僅與問題的規模有關，在同一個問題規模下，而且與輸入數據有關。即與輸入數據所有的可能取值範圍、輸入各種數據或數據集的概率有關。
答案：D)
【例2】在數據結構中，從邏輯上可以把數據結構分成_______。(考點3)
A)內部結構和外部結構
B)線性結構和非線性結構
C)緊湊結構和非緊湊結構
D)動態結構和靜態結構
解析：邏輯結構反映數據元素之間的邏輯關係，線性結構表示數據元素之間爲一對一的關係，非線性結構表示數據元素之間爲一對多或者多對一的`關係，所以答案爲B)。
答案：B)
【例3】以下_______不是棧的基本運算。(考點5)
A)判斷棧是否爲素空
B)將棧置爲空棧
C)刪除棧頂元素
D)刪除棧底元素
解析：棧的基本運算有：入棧，出棧(刪除棧頂元素)，初始化、置空、判斷棧是否爲空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。
答案：D)
【例4】鏈表不具備的特點是_______。(考點6)
A)可隨機訪問任意一個結點
B)插入和刪除不需要移動任何元素
C)不必事先估計存儲空間
D)所需空間與其長度成正比
解析：順序表可以隨機訪問任意一個結點，而鏈表必須從第一個數據結點出發，逐一查找每個結點。所以答案爲A)。
答案：A)
【例5】已知某二叉樹的後序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。(考點8)
A)ACBED
B)DEABC
C)DECAB
D)EDBAC
解析：後序遍歷的順序是"左子樹-右子樹-根結點";中序遍歷順序是"左子樹-根結點-右子樹";前序遍歷順序是"根結點-左子樹-右子樹"。根據各種遍歷算法，不難得出前序遍歷序列是EDBAC。所以答案爲D)。
答案：D)
【例6】設有一個已按各元素的值排好序的線性表(長度大於2)，對給定的值k，分別用順序查找法和二分查找法查找一個與k相等的元素，比較的次數分別是s和b，在查找不成功的情況下，s和b的關係是_______。(考點9)
A)s=b
B)s>b
C)s解析：對於順序查找，查找不成功時和給定關鍵字比較的次數爲n+1。二分查找查找不成功的關鍵字比較次數爲[log2n]+1。當n≥2時，顯然n+1>[log2n]+1。
答案：B)
【例7】在快速排序過程中，每次劃分，將被劃分的表(或子表)分成左、右兩個子表，考慮這兩個子表，下列結論一定正確的是_______。(考點11)
A)左、右兩個子表都已各自排好序
B)左邊子表中的元素都不大於右邊子表中的元素
C) 左邊子表的長度小於右邊子表的長度
D)左、右兩個子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某個元素作爲基準(一般取第一個元素)，透過一趟排序，將待排元素分爲左右兩個子表，左子表元素的排序碼均小於或等於基準元素的排序碼，右子表的排序碼則大於基準元素的排序碼，然後分別對兩個子表繼續進行排序，直至整個表有序。
答案：B)
二、填空題
【例1】在面向對象方法中，使用已經存在的類定義作爲基礎建立新的類定義，這樣的技術叫做_______。(考點2)
解析：繼承是面向對象方法的一個主要特徵。繼承是使用已有的類定義作爲基礎建立新類的定義技術。已有的類可當作基類來引用，則新類相應地可當作派生類來引用。
答案：繼承
【例2】對象的基本特點包括_______、分類性、多態性、封裝性和模組獨立性好等5個特點。(考點2)
解析：對象具有如下的基本特點：
(1)標識惟一性。對象是可區分的，並且由對象的內在本質來區分;
(2)分類性。可以將具有相同屬性和操作的對象抽象成類;
(3)多態性。同一個操作可以是不同對象的行爲;
(4)封裝性。只能看到對象的外部特徵，無需知道數據的具體結構以及實現操作的算法;
(5)模組獨立性。面向對象是由數據及可以對這些數據施加的操作所組成的統一體。
答案：標識惟一性
【例3】對象根據所接收的消息而做出動作，同樣的消息被不同的對象所接收時可能導致完全不同的行爲，這種現象稱爲_______。(考點2)
解析：對象根據所接收的消息而做出動作，同樣的消息被不同的對象接收時可導致完全不同的行爲，該現象稱爲多態性。
答案：多態性