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

　　A.存儲結構 B.物理結構 C.邏輯結構 D.物理和存儲結構

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

　　A.ABCED B.DBCEA C.CDABE D.DCBEA

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

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

　　C.隨機存取的存儲結構、隨機存取的存儲結構 D.任意存取的存儲結構、任意存取的存儲結構

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

　　A.方便運算的實現 B.使單鏈表至少有一個結點

　　C.標識表結點中首結點的位置 D.說明單鏈表是線性表的鏈式存儲實現

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

　　A.模塊間的關系 B.系統結構部件轉換成軟件的過程描述

　　C.軟件層次結構 D.軟件開發過程

　　66. 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)

　　A.PAD圖 B.N-S圖 C.結構圖 D.數據流圖

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

　　A.數據 B.數據元素 C.數據項 D.數據結構

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

　　A.數據庫是一個DBF文件 B.數據庫是一個關系

　　C.數據庫是一個結構化的數據集合 D.數據庫是一組文件

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

　　A.外模式 B.概念模式 C.內模式 D.存儲模式

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

　　A.軟件開發方法 B.軟件開發工具 C.軟件開發費用 D.軟件系統功能

　　71. 算法分析的目的是______。(D)

　　A.找出數據結構的合理性 B.找出算法中輸入和輸出之間的關系

　　C.分析算法的易懂性和可靠性 D.分析算法的效率以求改進

　　72. n個頂點的強連通圖的邊數至少有______。(C)

　　A.n-1 B.n(n-1) C.n D.n+1

　　73. 已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。(B)

　　A.堆排序 B.直接插入排序 C.快速排序 D.直接選擇排序

　　74. 用鏈表表示線性表的優點是______。(A)

　　A.便于插入和刪除操作 B.數據元素的物理順序與邏輯順序相同

　　C.花費的存儲空間較順序存儲少 D.便于隨機存取

　　75. 下列不屬于結構化分析的常用工具的是______。(D)

　　A.數據流圖 B.數據字典 C.判定樹 D.PAD圖

　　76. 軟件開發的結構化生命周期方法將軟件生命周期劃分成______。(A)

　　A.定義、開發、運行維護 B.設計階段、編程階段、測試階段

　　C.總體設計、詳細設計、編程調試 D.需求分析、功能定義、系統設計

　　77. 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。(C)

　　A.循環的集合 B.地址的集合 C.路徑的集合 D.目標的集合

　　78. 在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。(D)

　　A.數據無冗余 B.數據可共享 C.專門的數據管理軟件 D.特定的數據模型

　　79. 分布式數據庫系統不具有的特點是______。(B)

　　A.分布式 B.數據冗余

　　C.數據分布性和邏輯整體性 D.位置透明性和復制透明性

　　80. 下列說法中，不屬于數據模型所描述的內容的是______。(C)

　　A.數據結構 B.數據操作 C.數據查詢 D.數據約束