第 1 頁:單選題 |
第 5 頁:操作題 |
第 8 頁:參考答案 |
一、選擇題(每小題1分,共40小題,共40分)
1.下列數(shù)據(jù)結構中,屬于非線性結構的是( )。
A.循環(huán)隊列
B.帶鏈隊列
C.二叉樹
D.帶鏈棧
2.下列數(shù)據(jù)結構中,能夠按照“先進后出”原則存取數(shù)據(jù)的是( )。
A.循環(huán)隊列
B.棧
C.隊列
D.二叉樹
3.對于循環(huán)隊列,下列敘述中正確的是( )。
A.隊頭指針是固定不變的
B.隊頭指針一定大于隊尾指針
C.隊頭指針一定小于隊尾指針
D.隊頭指針可以大于隊尾指針,也可以小于隊尾指針
4.算法的空間復雜度是指( )。
A.算法在執(zhí)行過程中所需要的計算機存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
5.軟件設計中劃分模塊的一個準則是( )。
A.低內聚低耦合
B.高內聚低耦合
C.低內聚高耦合
D.高內聚高耦合
6.下列選項中不屬于結構化程序設計原則的是( )。
A.可封裝
B.自頂向下
C.模塊化
D.逐步求精
7.軟件詳細設計產(chǎn)生的圖如下:
該圖是( )。
A.N—S圖
B.PAD圖
C.程序流程圖
D.E—R圖
8.數(shù)據(jù)庫管理系統(tǒng)是( )。
A.操作系統(tǒng)的一部分
8.在操作系統(tǒng)支持下的系統(tǒng)軟件
C.一種編譯系統(tǒng)
D.一種操作系統(tǒng)
9.在E—R圖中,用來表示實體聯(lián)系的圖形是( )。
A.橢圓形
B.矩形
C.菱形
D.三角形
10.有三個關系R,S和T如下:
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |