(71)算法的空間復(fù)雜度是指
a)算法程序的長(zhǎng)度
b)算法程序中的指令條數(shù)
c)算法程序所占的存儲(chǔ)空間
d)算法執(zhí)行過程中所需要的存儲(chǔ)空間
(72)棧和隊(duì)列的共同特點(diǎn)是
a)都是先進(jìn)先出
b)都是先進(jìn)后出
c)只允許在端點(diǎn)處插入和刪除元素
d)沒有共同點(diǎn)
(73)設(shè)有下列二叉樹
對(duì)此二叉樹前序遍歷的結(jié)果為
a)ZBTYCPXA
b)ATBZXCYP
c)ZBTACYXP
d)ATBZXCPY
(74)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是
a)程序的規(guī)模
b)程序的效率
c)程序設(shè)計(jì)語言的先進(jìn)性
d)程序易讀性
(75)下列敘述中正確的是
a)一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大
b)一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小
c)一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小
d)上述三種說法都不對(duì)
(76)下列不屬于軟件工程三個(gè)要素的是
a)工具
b)過程
c)方法
d)環(huán)境
(77)軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持,其中必要的測(cè)試數(shù)據(jù)屬于
a)硬件資源
b)通信資源
c)支持軟件
d)輔助資源
(78)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述正確的是
a)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余
b)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
c)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致
d)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(79)下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是
a)層次模型
b)網(wǎng)狀模型
c)關(guān)系模型
d)以上三個(gè)都是
(80)相對(duì)于數(shù)據(jù)庫(kù)系統(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年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |