2017年計算機二級公共基礎知識考前衝刺習題

計算機等級考試一級WPS上機考試時間為90分鐘。考試時由考試系統自動進行計時，提前5分鐘自動報警來提醒考生及時存盤，時間用完，考試系統將自動鎖定計算機，考生將不能再繼續考試。下面是小編分享的2017年計算機二級公共基礎知識考前衝刺習題，歡迎大家練習！

一 選擇題（每小題2分）

在下列各題的A），B），C），D），4個選項中，只有1個選項是正確選項添塗在答題卡相應位置上，答在試卷上不得分。

1．棧和隊列的共同特點是（ C ）。

A）都是先進先出

B）都是先進後出

C）只允許在端點處插入和刪除元素

C）沒有共同點

2．已知二叉樹後序編歷序列是dabec，中續遍歷序列是debac，它的前序編歷序列是（ D ）。

A）acbed

B）decab

C）deabc

D）cebda3

3．鏈表不具有的特點是（ B ）。

A）不必事先估計存儲空間

B）可隨機訪問任一元素

C）插入刪除不需要的移動元素

D）所需空間與線性長度

4．結構化程序設計的3種結構是（ D ）。

A）順序結構、選擇結構、轉移結構

B）分支結構、等價結構、循環結構

C）多分支結構、賦值機構、等價結構

D）順序結構、選擇結構、循環結構

5．為了提高測試的效率。應該（ D ）

A）隨即選取測試數據

B）取一切可能的輸入數據作為測試數據

C）在完成編碼以後指定軟件的測試次數

D）集中對付那些錯誤的羣集的程序

6．算法的時間複雜度是指（ C ）

A）執行算法程序所需要的時間

B）算法程序的長度

C）在完成編碼以後指定軟件的測試次數

D）算法程序中的指定條數

7．軟件生命週期中花費用最多的階段是（ D ）

A）詳細設計 B）軟件編碼

C）軟件測試 D）軟件維護

8．數據庫管理系統DBMS中用來定義模擬、內模式和外模式的語言為（ C ）

A）C

B）Basic

C)DDL

D)DML

9．下列有關數據庫的描述，正確的是（ C ）

A）數據庫是一個DBF文件

B）數據庫是一個關係

C）數據庫是一個結構化的數據集合

D）數據庫是一組文件

10．下列有關數據庫的描述，正確的是（ D ）

A）數據處理是將信息轉化為數據的過程

B）數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

C）關係中的 每一列稱為元組，一個元組就是一個字節

D）如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的鍵字，則稱其為本關係的外關鍵字

二、填空題（每空2分）

請將每一個空的`正確答案寫在答題卡【11】~【15】序號的橫線上，答案試卷上不得分。

1 算法的基本特徵是可行性、確定性、【有窮性】。

2 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為【log2n】 。

3 在面向對象的程序設計中。類描述的是具有相似性質的一組【對象】 。

4 通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為【軟件生命週期】。

5 數據庫管理系統常見的數據模型有層次模型、網狀模型和【關係模型】3種。