2016計算機二級《VFP》自測試題及答案
(1)算法空間復雜度是指( )。
A)算法執行過程中所需要的存儲空間
B)算法程序中的指令一共有多少條
C)算法程序所占的存儲空間的大小
D)算法程序的大小
(2)以下關于隊列的敘述中正確的是( )。
A)在隊列中只能插入數據
B)在隊列中只能刪除數據
C)隊列是先進后出(FILO)的線性表
D)隊列是先進先出(FIFO)的線性表
(3)在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A)快速排序
B)堆排序
C)冒泡排序
D)歸并排序
(4)在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送( )。
A)語句
B)命令
C)調用程序
D)消息
(5)以下敘述中，正確的是( )。
A)軟件就是程序的集合
B)軟件包括程序和文檔
C)軟件應包括程序清單及結果
D)軟件就是文件
(6)程序流程圖(PFD)中的“口”代表的是( )。
A)加工步驟
B)數據流
C)控制流
D)組成關系
(7)概要設計使用的工具是( )。
A)系統結構圖
B)程序流程圖
C)PAD圖
D)數據流圖(DFD圖)
(8)軟件測試的正確過程是( )。
a.驗收測試 b.集成測試 c.單元測試 d.系統測試
A)a、b、C、d
B)d.c、b、a
C)b、a、d、C
D)c、b、a、d
(9)以下關于數據庫系統的敘述中正確的是( )。
A)數據庫系統消除了冗余
B)數據庫系統減少了數據冗余
C)數據庫系統中數據的一致性是指數據類型的一致
D)數據庫系統比文件系統管理數據快
(10)用二維表結構表示實體與實體問聯系的數據模型是( )。
A)網狀模型
B)層次模型
C)面向對象模型
D)關系模型
參考答案：
(1)A 【解析】一個算法的空間復雜度，一般是指執行這個算法所需要的內存空間。
(2)D 【解析】隊列是指允許在一端進行插入、而在另一端進行刪除的線性表。又稱為“先進先出”或“后進后出”的線性表，它體現了“先來先服務”的原則。在隊列中，隊尾指針與排頭指針共同反映了隊列中元素動態變化的情況。
(3)C 【解析】就平均時間性能而言，快速排序最佳，其所需時間最少，但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當序列中的記錄基本有序或元素個數較少時，冒泡排序和簡單選擇排序為最佳排序方法。
(4)D 【解析】消息是一個實例與另一個實例之間傳遞的信息，它請求對象執行某一處理或回答某一對象的要求，統一了數據流和控制流。消息中只包含傳遞者的要求，它告訴接受者需要做哪些處理，但并不指示接受者應該怎樣完成這些處理。
(5)B 【解析】軟件(software)是包括程序、數據及相關文檔的完整集合，它是計算機系統中與硬件相互依存的另一部分。
(6)A 【解析】“→”或“↓”表示控制流，“口”表示加工步驟，“◇”方框表示邏輯條件。
(7)A 【解析】概要設計使用的工具是系統結構圖。
詳細設計使用的工具主要有：程序流程圖，N—S圖，PAD， HIP0。
結構化分析的常用工具有：數據流圖(DFD)、數據字典(DD)、判定樹和判定表等。
故本題答案為A。
(8)D 【解析】軟件測試過程分4個步驟，即單元測試、集成測試、驗收測試(確認測試)和系統測試。
(9)B 【解析】數據共享自身可極大地減少數據冗余性，它不僅減少了不必要韻存儲空間，更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值。
(10)D 【解析】用二維表結構表示實體以及實體間聯系的數據模型稱為關系模型。
【計算機二級《VFP》自測試題及答案】相關文章：
計算機二級《VFP》試題及答案10-22
計算機二級VFP試題及答案10-22
計算機二級VFP練習試題及答案11-08
計算機二級《VFP》考試題及答案11-10
計算機二級《VFP》模擬練習試題及答案09-17
計算機二級《VFP》測試題及答案05-30