一、選擇題
(1)下面敘述正確的是(C)
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關
B.算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)
C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止
D.以上三種描述都不對
(2)以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是(C)
A.隊列
B.線性表
C.二叉樹
D.棧
(3)在一棵二叉樹上第5層的結點數(shù)最多是(B)注:由公式2k-1得
A.8
B.16
C.32
D.15
(4)下面描述中,符合結構化程序設計風格的是(A)
A.使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯
B.模塊只有一個入口,可以有多個出口
C.注重提高程序的執(zhí)行效率
D.不使用goto語句
(5)下面概念中,不屬于面向對象方法的是(D)
A.對象
B.繼承
C.類
D.過程調(diào)用
(6)在結構化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(B)
A.可行性分析
B.需求分析
C.詳細設計
D.程序編碼
(7)在軟件開發(fā)中,下面任務不屬于設計階段的是(D)
A.數(shù)據(jù)結構設計
B.給出系統(tǒng)模塊結構
C.定義模塊算法
D.定義需求并建立系統(tǒng)模型
(8)數(shù)據(jù)庫系統(tǒng)的核心是(B)
A.數(shù)據(jù)模型
B.數(shù)據(jù)庫管理系統(tǒng)
C.軟件工具
D.數(shù)據(jù)庫
(9)下列敘述中正確的是(C)
A.數(shù)據(jù)庫是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持
B.數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)
C.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題
D.數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結構必須與邏輯結構一致
(10)下列模式中,能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是(A)
A.內(nèi)模式
B.外模式
C.概念模式
D.邏輯模式
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |