四川省普通高等學校計算機應用知識和能力

第三十三次等級考試

二級(C與C++語言) 筆 試 試 卷

時間: 2010年10月 23 日

上午 9:00—11:00

第一部分

軟件技術基礎

(共15分)

一、是非判斷題(每小題1分，共10分)

( 判斷下列各題是否正確，如正確，在客觀答題紙上對應編號選A，否則選B )

1. 棧是一種先進先出的線性表，只能采用順序存儲結構。( 1 )

2. 從循環鏈表中任意一個結點出發都能訪問到整個鏈表。( 2 )

3. 為了便于對單鏈表實現結點的插入、刪除操作，通常增設一個表頭結點。( 3 )

4. 隊列在操作系統的各種資源請求排隊及數據緩沖區管理中廣泛使用。( 4 )

5. 死鎖產生的根本原因是操作系統能夠提供的資源比請求該資源的進程數少。( 5 )

6. 虛擬設備技術能將獨占設備轉換為可共享的設備，提高資源利用率。( 6 )

7. 進程控制塊是進程存在的唯一標志。( 7 )

8. 軟件維護是長期的過程，交付使用的軟件仍然需要排錯、修改和擴充。( 8 )

9. 墨盒測試要求測試人員根據程序內部邏輯結構設計或選擇測試用例。( 9 )

10.軟件設計時，應力求增加模塊的內聚，減少模塊間的耦合。( 10 )

二、選擇題(每小題1分，共5分)

1. 如果進棧序列為1、2、3、4，則可能的出棧序列是( 11 ) 。

11 (A) 3、1、4、2(B) 2、4、3、1(C) 3、4、1、2(D) 任意順序

2. 已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，則它的前序遍歷序列是( 12 )。

12 (A) acbed(B) decab(C) deabc(D) cedba

3. 下列的進程狀態變化中，( 13 )變化是不可能發生的。

13 (A) 運行?就緒(B) 運行?等待(C) 等待?運行(D) 等待?就緒

4. 很好地解決了碎片問題的存儲管理方法是( 14 )。

14 (A) 頁式存儲管理(B) 段式存儲管理(C) 可變分區管理(D) 多重分區管理

5. 在軟件生命周期中，所花費用最多的階段是( 15 )。

15 (A) 詳細設計 (B) 軟件編碼 (C) 軟件測試(D) 軟件維護

第二部分

C與C++語言程序設計

(共85分)

一、單項選擇題 ( 每小題1分，共10分 )

1. 已知int i=10; 表達式"5<=i<=10"的值是( 16 ) 。(考點：關系運算表達式)

16 (A) 0(B) 1(C) 10(D) 沒有正確答案

2. 求取滿足式12+22+32+……+n2≤1000的n，正確的語句是( 17 )。(考點：循環結構)

17 (A) for(i=1,s=0;(s=s+i*i)<=1000;n=i++);

(B) for(i=1,s=0;(s=s+i*i)<=1000;n=++i);

(C) for(i=1,s=0;(s=s+i*++i)<=1000;n=i);

(D) for(i=1,s=0;(s=s+i*i++)<=1000;n=i);

3. 以下敘述中正確的是( 18 )。(考點：循環語法)

18 (A) C語言中所有的循環語句都是先判斷條件再執行循環體

(B) break語句只能中斷循環

(C) continue 語句可以結束所有的循環

(D)C語言中，任意表達式都可作為循環條件，只要能做出0和非0的判斷即可

4. 設有以下定義：

struct node

{

int data;

struct node *next;

}*p;

則以下的語句中正確的是( 19 )。(考點：結構體指針、動態分配存儲空間函數)

19 (A) p=malloc(sizeof(struct node))(B) p=(struct node *)malloc(sizeof(struct node))

(C) *p=(struct node *)malloc(4)(D) p=(struct node )malloc(sizeof(struct node))

5. 運行以下程序的輸出結果為( 20 )。(考點：枚舉類型)

# include

void main()

{

enum color {Black=1,Red,B

總結

以上是生活随笔為你收集整理的c语言计算M=11 22 33,四川计算机C语言考试笔试真题33次..doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。