2008年9月全国计算机等级考试二级C语言笔试真题及参考答案.pdf

2008 年 9 月二級 C 語言筆試真題及答案 （1 ）一個棧的初始狀態為空。現將元素 1、2 、3、4 、5、A、B、C、D、E 依次入棧，然後再依次出棧，則 元素出棧的順序是（ ）。 A） 12345ABCDE B ）EDCBA54321 C ）ABCDE12345 D ）54321EDCBA （2 ）下列敘述中正確的是（ ）。 A）迴圈佇列有隊頭和隊尾兩個指針，因此，迴圈佇列是非線性結構 B）在迴圈佇列中，只需要隊頭指針就能反映佇列中元素的動態變化情況 C）在迴圈佇列中，只需要隊尾指針就能反映佇列中元素的動態變化情況 D）迴圈佇列中元素的個數是由隊頭指針和隊尾指針共同決定 3）在長度為 n 的有序線性表中進行二分查找，最壞情況下需要比較的次數是（ ）。 A）O( ) B ）O( 2) C ）O(log2 ) D ）O( log2 ) n n n n n 4 ）下列敘述中正確的是（ ）。 A）順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的 B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構 C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表 D ）鏈式存儲結構比順序存儲結構節省存 儲空間 5）數據流圖中帶有箭頭的線段表示的是（ ）。 A）控制流 B ）事件驅動 C ）模組調用 D ）數據流 6）在軟體開發中，需求分析階段可以使用的工具是（ ）。 A）N-S 圖 B ）DFD 圖 C ）PAD 圖 D ）程式流程圖 7）在面向對象方法中，不屬於“對象”基本特點的是（ ）。 A）一致性 B ）分類性 C ）多態性 D ）標識唯一性 （8 ）一間宿舍可住多個學生，則實體宿舍和學生之間的聯繫是（ ）。 A）一對一 B ）一對多 C ）多對一 D ）多對多 （9 ）在數據管理技術發展的三個階段中，數據共用最好的是（ ）。 A）人工管理階段 B ）檔系統階段 C ）資料庫系統階段 D ）三個階段相同 （10）有三個關係 R、S 和 T 如下： R S T A B B C A B C m 1 1 3 m 1 3 n 2 3 5 由關係 R 和 S 通過運算得到關係 T，則所使用的運算為（ ）。 A ）笛卡爾積 B ）交 C ）並 D ）自然 連接 （11）以下敘述中正確的是（ ）。 A）C 程式的基本組成單位是語句 B ）C 程式中的每一行只能寫一條語句 C）簡單 C 語句必須以分號結束 D ）C 語句必須在一行內寫完 12）電腦能直接執行的程式是（ ）。 A ）根源程式 B ）目標程式 C ）組合語言程式 D ）可執行程式 13）以下選項中不能作為 C 語言合法常量的是 （ ）。 A ）cd B ）0.1e+6 C ）\a D ）\011 14）以下選項中正確的定義語句是（ ）。 A）double a; b; B ）double a=b=7; C ）double a=7, b=7; D ）double, a, b; 15）以下不能正確表示代數式 2ab cd 的 C 語言運算式是（ ）。 A）2*a*b/c/d B ）a*b/c/d*2 C ）a/c/d*b*2 D ）2*a*b/c*d 16）C 根源程式中不能表示的數制是（）。 A ）二進位 B ）八進制 C ）十進位 D ）十六進制 17）若有運算式 (w)?(--x):(++y) ，則其中與 w 等價的運算式是（ ）。A ）w==l B）w==0 C）w!=l D）w!=0 18）執行以下程式段後， w 的