【文章內容簡介】
. 都是先進后出 B. 都是先進先出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點(53) 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A) 注:P38,前提要掌握三種遍歷的方法A. cedba B. acbed C. decab D. deabc(54) 在下列幾種排序方法中,要求內存量最大的是(D) 注:要牢記,書中沒有提到。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序(55) 在設計程序時,應采納的原則之一是(A) 注:和設計風格有關A. 程序結構應有助于讀者理解 B. 不限制goto語句的使用C. 減少或取消注解行 D. 程序越短越好(56) 下列不屬于軟件調試技術的是(B) 注:P98A. 強行排錯法 B. 集成測試法 C. 回溯法 D. 原因排除法(57)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是(D)注:P71A. 便于用戶、開發(fā)人員進行理解和交流 B. 反映出用戶問題的結構,可以作為軟件開發(fā)工作的基礎和依據(jù) C. 作為確認測試和驗收的依據(jù) D. 便于開發(fā)人員進行需求分析(58) 在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示(C)A. 控制程序的執(zhí)行順序 B. 模塊之間的調用關系 C. 數(shù)據(jù)的流向 D. 程序的組成成分(59) SQL語言又稱為(C)A. 結構化定義語言 B. 結構化控制語言C. 結構化查詢語言 D. 結構化操縱語言(60) 視圖設計一般有3種設計次序,下列不屬于視圖設計的是(B)A. 自頂向下 B. 由外向內 C. 由內向外 D. 自底向上(61) 數(shù)據(jù)結構中,與所使用的計算機無關的是數(shù)據(jù)的(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. 方便運算的實現(xiàn) B. 使單鏈表至少有一個結點 C. 標識表結點中首結點的位置 D. 說明單鏈表是線性表的鏈式存儲實現(xiàn)(65) 軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計,其中軟件的過程設計是指(B) 注:P73A. 模塊間的關系 B. 系統(tǒng)結構部件轉換成軟件的過程描述 C. 軟件層次結構 D. 軟件開發(fā)過程(66) 為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為(B) 注:P82A. PAD圖 B. NS圖 C. 結構圖 D. 數(shù)據(jù)流圖(67) 數(shù)據(jù)處理的最小單位是(C) 注:數(shù)據(jù)項不可再分割A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 數(shù)據(jù)項 D. 數(shù)據(jù)結構(68) 下列有關數(shù)據(jù)庫的描述,正確的是(C) 注:P102A. 數(shù)據(jù)庫是一個DBF文件 B. 數(shù)據(jù)庫是一個關系 C. 數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合 D. 數(shù)據(jù)庫是一組文件(69) 單個用戶使用的數(shù)據(jù)視圖的描述稱為(A) 注:P108A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式(70) 需求分析階段的任務是確定(D)A. 軟件開發(fā)方法 B. 軟件開發(fā)工具 C. 軟件開發(fā)費用 D. 軟件系統(tǒng)功能(71) 算法分析的目的是(D) 注:書中沒有總結,但要牢記A. 找出數(shù)據(jù)結構的合理性 B. 找出算法中輸入和輸出之間的關系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進(72)鏈表不具有的特點是(B) (73) 已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應采用的算法是(B)A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序(74) 用鏈表表示線性表的優(yōu)點是(A) 注:因為不需要移動元素A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏輯順序相同 C. 花費的存儲空間較順序存儲少 D. 便于隨機存取(75) 下列不屬于結構化分析的常用工具的是(D) 注:P67A. 數(shù)據(jù)流圖 B. 數(shù)