頁數(shù)：20

（1）棧和隊列的共同特點是
A）都是先進先出
B）都是先進后出
C）只允許在端點處插入和刪除元素
D）沒有共同點
考生答案： 正確答案：C

（2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列
是debac，它的前序遍歷序列是
A）acbed
B）decab
C）deabc
D）cedba

考生答案： 正確答案：D

（3）鏈表不具有的特點是
A）不必事先估計存儲空間
B）可隨機訪問任一元素
C）插入刪除不需要移動元素
D）所需空間與線性表長度成正比
考生答案： 正確答案：B

（4）結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是
A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)
B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)
D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

考生答案： 正確答案：D

（5）為了提高測試的效率，應(yīng)該
A）隨機選取測試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C）在完成編碼以后制定軟件的測試計劃
D）集中對付那些錯誤群集的程序

考生答案： 正確答案：D

（6）算法的時間復(fù)雜度是指
A）執(zhí)行算法程序所需要的時間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運算次數(shù)
D）算法程序中的指令條數(shù)

考生答案： 正確答案：C

（7）軟件生命周期中所花費用最多的階段是
A）詳細設(shè)計
B）軟件編碼
C）軟件測試
D）軟件維護

考生答案： 正確答案：D

（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式
的語言為
A）C
B）Basic
C）DDL
D）DML

考生答案： 正確答案：C

（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)庫是一個DBF文件
B）數(shù)據(jù)庫是一個關(guān)系
C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
D）數(shù)據(jù)庫是一組文件

考生答案： 正確答案：C

（10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變
C）關(guān)系中的每一列稱為元組，一個元組就是一個字段
D）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字

考生答案： 正確答案：D

（11）以下敘述中正確的是
A）C語言比其他語言高級
B）C語言可以不用編譯就能被計算機識別執(zhí)行
C）C語言以接近英語國家的自然語言和數(shù)學語言作為語言的表達形式
D）C語言出現(xiàn)的最晚，具有其他語言的一切優(yōu)點

考生答案： 正確答案：C

（12）C語言中用于結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)是
A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
B）if,switch,break
C）for,while,do-while
D）if,for,continue

考生答案： 正確答案：A

（13）C語言中最簡單的數(shù)據(jù)類型包括
A）整型、實型、邏輯型
B）整型、實型、字符型
C）整型、字符型、邏輯型
D）字符型、實型、邏輯型

考生答案： 正確答案：B

（14）若變量已正確定義并賦值，以下符合C語言語法的表達式是
A）a:=b+1
B）a=b=c+2
C）int 18.5%3
D）a=a+7=c+b

考生答案： 正確答案：B

（15）下列可用于C語言用戶標識符的一組是
A）voiddefineWORD
B）a3_b3_123Car
C）For-abcIFCase
D）2aDOsizeof

考生答案： 正確答案：B




說明：

每年國家C語言考試，在本模擬試題出現(xiàn)的概率高，只要您能基本掌握其中的試題，考高分不是難事！