一、選擇題【每小題1分。共40分)
(1)下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。
A.循環(huán)隊列
B.帶鏈隊列
C.二叉樹
D.帶鏈棧
(2)下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是( )。
A.循環(huán)隊列
B.棧
C.隊列
D.二叉樹
(3)對于循環(huán)隊列，下列敘述中正確的是( )。
A.隊頭指針是固定不變的
B.隊頭指針一定大于隊尾指針
C.隊頭指針一定小于隊尾指針
D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針
(4)算法的空間復(fù)雜度是指( )。
A.算法在執(zhí)行過程中所需要的計算機存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
(5)軟件設(shè)計中劃分模塊的一個準(zhǔn)則是( )。
A.低內(nèi)聚低耦合
B.高內(nèi)聚低耦合
C.低內(nèi)聚高耦合
D.高內(nèi)聚高耦臺
(6)下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是( )。
A.可封裝
B.自頂向下
C.模塊化
D.逐步求精
(7)軟件詳細設(shè)計生產(chǎn)的圖如右圖：該圖是( )。
A.N—S圖
B.PAD圖
C.程序流程圖
D.E—R圖
A.操作系統(tǒng)的一部分
B.在操作系統(tǒng)支持下的系統(tǒng)軟件
C.一種編譯系統(tǒng)
D.一種操作系統(tǒng)
(9)在E—R圖中，用來表示實體聯(lián)系的圖形是( )。
A.橢圓形
B.矩形
C.菱形
D.三角形
(10)有三個關(guān)系R、S和T如下：
其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為( )。
A.選擇
B.投影
C.交
D.井
(11)以下關(guān)于結(jié)構(gòu)化程序設(shè)計的敘述中正確的是( )。
A.結(jié)構(gòu)化程序使用goto語句會很便捷
B.在c語言中，程序的模塊化是利用函數(shù)實現(xiàn)的
C.一個結(jié)構(gòu)化程序必須同時由順序、分支、循環(huán)三種結(jié)構(gòu)組成
D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題
(12)對于一個正常運行的C程序，以下敘述中正確的是( )。
A.程序的執(zhí)行總是從main函數(shù)開始，在程序的最后一個函數(shù)中結(jié)束
B.程序的執(zhí)行總是從程序的第一個函數(shù)開始，在main函數(shù)結(jié)束．
C.程序的執(zhí)行總是從main函數(shù)開始、
D.程序的執(zhí)行總是從程序的第一個函數(shù)開始，在程序的最后一個函數(shù)中結(jié)束
(13)以下選項中能表示合法常量的是( )。
A.1，200
B.1．5E2．0
C.”＼”
D.”＼007”
(14)以下定義語句中正確的是( )。
A.int a=b=0；
B.char A=65+1，b=’b’；
C.float a=1，*b=*a，*C=&b；
D.double a=0．0；b=1．1；
(15)若變量x、y已正確定義并賦值，以下符合C語言語法的表達式是( )。
A.X+1=y
B.++X．Y=X一一
C.X=X+10=X+Y
D.double(X)／10
若變量已正確定義為int型，要通過語句：scanf(”％d，％d，％d”，&a，&b，＆C.；給a賦值l、給b賦值2、給C賦值3，以下輸入形式中錯誤的是( )。(注：口代表一個空格符)
(17)以下不能輸出字符A的語句是( )。(注：字符A的ASCIl碼值為65，字符a的ASCIl碼值為97)
若a是數(shù)值類型，則邏輯表達式(a==1)I l(a!=1)的值是( )。．
A.1
B.0
C.2
D.不知道a的值，不能確定
(19)設(shè)有定義：
int a=1，b=2，C=3；
以下語句中執(zhí)行效果與其他三個不同的是( )。
if(a>B.C=a，a=b，b=C；
B.if(a>B.{C=a，a=b，b=C；}
C.if(a>B.C=a；a=b；b=c；
D.if(a>B.{C=a；a=b；b=c；}
(20)有以下程序：
程序執(zhí)行后的輸出結(jié)果是( )。
A.y=OS)y=一1
B.0
C.y=1
D.while構(gòu)成無限循環(huán)
一、選擇題
(1)C【解析】樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。
(2)B【解析】棧是按先進后出的原則組織數(shù)據(jù)的。隊列是先進先出的原則組織數(shù)據(jù)。
(3)D【解析】循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著人隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)，所以隊頭指針有時可能大于隊尾指針，有時也可能小于隊尾指針。
(4)A【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。
(5)B【解析】一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
(6)A【解析】結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用got0語句，所以選擇A。
(7)C【解析】N—s圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細設(shè)計的圖形表示工具，所以8不對。E—R圖是數(shù)據(jù)庫中的用于表示E—R模型的圖示工具，所以D不對。根據(jù)圖中所示表示方法是進行軟件詳細設(shè)計時使用的程序流程圖。
(8)B【解析1數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。(9)C【解析】在E—R圖中實體集用矩形，屬性用橢圜，聯(lián)系用菱形。
(10)D【解析】關(guān)系T中包含了關(guān)系R與s中的所有元組，所以進行的是并的運算。
(11)B【解析1濫用90t0語句將使程序的流程毫無規(guī)律，可讀性差，對于初學(xué)者來說盡量不要使用，所以A錯誤。—個結(jié)構(gòu)化程序可以包含順序、分支、循環(huán)結(jié)構(gòu)中的一種或多種，所以C錯誤。由三種基本結(jié)構(gòu)構(gòu)成的程序可以解決任何復(fù)雜的問題，所以D錯誤。
(12)C【解析】任何一個c程序都是從主函數(shù)main開始，至主函數(shù)main結(jié)束，所以選擇c選項。
(13)D【解析1A選項中整型常量應(yīng)表示為1200，不能包含“?！?。B選項中E后面的指數(shù)必須為整數(shù)。C選項中轉(zhuǎn)義字符以“、”開始，若要表示字符“、”，應(yīng)寫為“、、”。
(14)B【解析】A選項語句中b變量還沒有定義不能直接用于給a變量賦值。c選項語句中·b、-c表示的是一個實句中a=0．0后面應(yīng)該為逗號，不能是分號。
(15)B【解析】A選項中不能將變量Y賦給表達式，c選項中錯誤與A選項一樣，D選項中強制類型轉(zhuǎn)換表達式應(yīng)寫成(doub1e)x／10。
(16)D【解析】scanf()的格式控制串可以使用其他非空白字符，如本題中的逗號，但在輸入時必須輸入這些字符；以保證匹配。所以逗號必須輸入。
(17)B【解析】B選項輸出的格式為％d，即為整型格式，所以輸出字符A的ASCI1碼值65，而不是字符A。由于大寫字母比與其對應(yīng)的小寫字母的ASCI1碼值小32，所以A正確。字符A的ASCI1碼值就是65，所以以％C格式輸出可以輸出字符A，所以c正確。由于字符A的ASCI1碼值比字符B的小1，所以D正確。
(18)A【解析】邏輯或”I|”要求只要兩邊的運算對象有一個非零，結(jié)果就為真。雖然不知道a的值，但是若a為1，則左邊運算對象為1；若a的值不是1，則右邊運算對象的值為1，所以總能保證一邊非零，所以結(jié)果為真，即1。
(19)C【解析】由于a小于b，所以所有選項中的條件都為假，C選項中實際執(zhí)行了a=b；b=c；兩個操作。而A、B、D選項由于條件不成立，所以什么也沒有做，所以選擇C選項。
(20)B【解析】執(zhí)行Y一一直到值為0，由于Y一一是先用再減，所以退出循環(huán)時，y的值為一1。