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

　　a)算法程序的長度

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

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

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

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

　　a)都是先進(jìn)先出

　　b)都是先進(jìn)后出

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

　　d)沒有共同點

　　(73)設(shè)有下列二叉樹

　　對此二叉樹前序遍歷的結(jié)果為

　　a)ZBTYCPXA

　　b)ATBZXCYP

　　c)ZBTACYXP

　　d)ATBZXCPY

　　(74)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是

　　a)程序的規(guī)模

　　b)程序的效率

　　c)程序設(shè)計語言的先進(jìn)性

　　d)程序易讀性

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

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

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

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

　　d)上述三種說法都不對

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

　　a)工具

　　b)過程

　　c)方法

　　d)環(huán)境

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

　　a)硬件資源

　　b)通信資源

　　c)支持軟件

　　d)輔助資源

　　(78)下述關(guān)于數(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ù)模型中，具有堅實理論基礎(chǔ)的是

　　a)層次模型

　　b)網(wǎng)狀模型

　　c)關(guān)系模型

　　d)以上三個都是

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

　　a)可生用性差

　　b)安全性差

　　c)非持久性

　　d)冗余性

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

　　相關(guān)推薦：

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

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

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