(71)算法的空間復雜度是指

　　a)算法程序的長度

　　b)算法程序中的指令條數(shù)

　　c)算法程序所占的存儲空間

　　d)算法執(zhí)行過程中所需要的存儲空間

　　(72)棧和隊列的共同特點是

　　a)都是先進先出

　　b)都是先進后出

　　c)只允許在端點處插入和刪除元素

　　d)沒有共同點

　　(73)設有下列二叉樹

　　對此二叉樹前序遍歷的結果為

　　a)ZBTYCPXA

　　b)ATBZXCYP

　　c)ZBTACYXP

　　d)ATBZXCPY

　　(74)結構化程序設計主要強調(diào)的是

　　a)程序的規(guī)模

　　b)程序的效率

　　c)程序設計語言的先進性

　　d)程序易讀性

　　(75)下列敘述中正確的是

　　a)一個算法的空間復雜度大,則其時間復雜度也必定大

　　b)一個算法的空間復雜度大,則其時間復雜度必定小

　　c)一個算法的時間復雜度大,則其空間復雜度必定小

　　d)上述三種說法都不對

　　(76)下列不屬于軟件工程三個要素的是

　　a)工具

　　b)過程

　　c)方法

　　d)環(huán)境

　　(77)軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于

　　a)硬件資源

　　b)通信資源

　　c)支持軟件

　　d)輔助資源

　　(78)下述關于數(shù)據(jù)庫系統(tǒng)的敘述正確的是

　　a)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

　　b)數(shù)據(jù)庫系統(tǒng)避免了一切冗余

　　c)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

　　d)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

　　(79)下列數(shù)據(jù)模型中，具有堅實理論基礎的是

　　a)層次模型

　　b)網(wǎng)狀模型

　　c)關系模型

　　d)以上三個都是

　　(80)相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)性差、數(shù)據(jù)不一致性和

　　a)可生用性差

　　b)安全性差

　　c)非持久性

　　d)冗余性

　　答案：71-80 D C B D D D D A C D

　　相關推薦：

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級《MSOffice》全真模擬試題匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總