2009年9月計算機等級考試二級C語言模擬試題(9)

　　更多信息請訪問：考試吧計算機類論壇

　　筆試部分

　　一、填空題

　�。�1）算法的空間復(fù)雜度是指

　　A）算法程序的長度

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

　　C）算法程序所占的存儲空間

　　D）執(zhí)行過程中所需要的存儲空間

　　【參考答案】D

　�。�2）用鏈表表示線性表的優(yōu)點是

　　A）便于隨機存取

　　B）花費的存儲空間較順序存儲少

　　C）便于插入和刪除操作

　　D）數(shù)據(jù)元素的物理順序與邏輯順序相同

　　【參考答案】C

　　（3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的

　　A）存儲結(jié)構(gòu)  B）物理結(jié)構(gòu)  C）邏輯結(jié)構(gòu)  D）物理和存儲結(jié)構(gòu)

　　【參考答案】C

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

　　A）程序的規(guī)模  B）程序的效率  C）程序設(shè)計語言的先進性  D）程序易讀性

　　【參考答案】D

　�。�5）軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指

　　A）模塊間的關(guān)系  B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

　　C）軟件層次結(jié)構(gòu)  D）軟件開發(fā)過程

　　【參考答案】B