- 相關推薦
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種。
【計算機二級公共基礎知識考前沖刺習題】相關文章：
計算機二級公共基礎考前沖刺訓練題05-02
計算機二級《公共基礎知識》基礎習題及答案12-14
計算機二級《公共基礎知識》基礎習題與答案03-09
2017計算機二級公共基礎知識習題及答案06-23
2017計算機二級公共基礎知識備考習題02-20
計算機二級公共基礎知識練習題02-19
計算機二級公共基礎知識選擇練習題04-20