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