全國計算機等級考試二級：公共基礎知識習題(7)

　　(1) 數據結構中，與所使用的計算機無關的是數據的______。(C)

　　A. 存儲結構

　　B. 物理結構

　　C. 邏輯結構

　　D. 物理和存儲結構

　　(2) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)

　　A. ABCED

　　B. DBCEA

　　C. CDABE

　　D. DCBEA

　　(3) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)

　　A. 順序存取的存儲結構、順序存取的存儲結構

　　B. 隨機存取的存儲結構、順序存取的存儲結構

　　C. 隨機存取的存儲結構、隨機存取的存儲結構

　　D. 任意存取的存儲結構、任意存取的存儲結構

　　(4) 在單鏈表中，增加頭結點的目的是______。(A)

　　A. 方便運算的實現

　　B. 使單鏈表至少有一個結點

　　C. 標識表結點中首結點的位置

　　D. 說明單鏈表是線性表的鏈式存儲實現

　　(5) 軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。(B)

　　A. 模塊間的關系

　　B. 系統(tǒng)結構部件轉換成軟件的過程描述

　　C. 軟件層次結構

　　D. 軟件開發(fā)過程

　　(6) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。(B)

　　A. PAD圖

　　B. N-S圖

　　C. 結構圖

　　D. 數據流圖

　　(7) 數據處理的最小單位是______。(C)

　　A. 數據

　　B. 數據元素

　　C. 數據項

　　D. 數據結構

　　(8) 下列有關數據庫的描述，正確的是______。(C)

　　A. 數據庫是一個DBF文件

　　B. 數據庫是一個關系

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

　　D. 數據庫是一組文件

　　(9) 單個用戶使用的數據視圖的描述稱為______。(A)

　　A. 外模式

　　B. 概念模式

　　C. 內模式

　　D. 存儲模式

　　(10) 需求分析階段的任務是確定______。(D)

　　A. 軟件開發(fā)方法

　　B. 軟件開發(fā)工具

　　C. 軟件開發(fā)費用

　　D. 軟件系統(tǒng)功能