一、 選擇題
1、 選a
對分查詢即二分查詢，它只適用於順序儲存的有序表，並不適用於線性鍊錶。對長度為n的有序鍊錶進行查詢只能使用順序查詢法，最壞情況是所要查詢的資料**性鍊錶的最後乙個位置，此時需要比較的次數為n
2、 選d
演算法的時間複雜度是指執行演算法所需要的計算工作量。可以用演算法在執行過程中所需基本運算的執行次數來度量演算法工作量。基本運算反映了演算法的主要特徵，因此，用基本運算的次數來度量演算法工作量是客觀的，也是實際可行的確良，有利於比較同一問題的幾種演算法的優劣。
3、 選b
軟體按功能可分為：應用軟體、系統軟體和支撐軟體（或工具軟體）。應用軟體是為解決特定領域的應用而開發的軟體，例如工程與科學計算軟體、教務管理系統、編輯軟體、瀏覽器等應用性質不同的各種軟體。
系統軟體是計算機管理自身資源，提高計算機使用效率並為計算機使用者提供各種服務的軟體，例如作業系統、編譯程式、資料庫管理系統等。支撐軟體是介於系統軟體和應用軟體之間，協助使用者開發軟體的工具性軟體，包括輔助和支援開發和維護應用軟體的工具軟體，例如需求分析工具軟體、設計工具軟體、編碼工具軟體等。
4、 選a
在對程式進行了成功的測試之後將進行程式除錯。程式除錯的任務是診斷和改正程式中的錯誤。軟體除錯與軟體測試不同，軟體測試是盡可能多地發現軟體錯誤。
5、 選c
資料流程圖是結構化分析的常用工具，是描述資料資料處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支援系統的功能建模。
6、 選b
軟體生命週期可分為定義階段、開發階段和維護階段。可行性研究與計畫執行、需求分析和軟體設計是定義階段的工作；概要設計、詳細設計、實現和測試，是開發階段的工作；使用、維護和退役是維護階段的工作。
7、 選a
資料定義語言負責資料的模式定義與資料的物理儲存構建；資料操縱語言負責資料的操縱，包括查詢、增加、修改、刪除等操作；資料控制語言負責資料完整性、安全性的定義與檢查以及併發控制、故障恢復等功能。
8、 選d
在乙個具體的關係（二維**）中，每一行資料稱為乙個元組，或稱為乙個記錄；每一列資料稱為乙個屬性，或稱為乙個字段。針對題目中的學生管理的關聯式資料庫中，用乙個二維**（關係）存入所有學生的資訊，每個學生對應一行，即乙個記錄。
9、 選c
資料庫設計目前一般採用生命週期法，即將整個資料庫應用系統的開發分解成目標獨立的若干個階段。在資料庫設計中採用前四個階段，分別是需求分析分階段、概念設計階段、邏輯設計階段、物理設計階段。在資料庫概念設計階段，使用e-r模型與檢視整合法進行設計。
10、 關係t是關係r的運算結果，因此該運算是一元運算。在關係代數中，投影運算和選擇運算是一元運算，其他運算是二元運算。投影運算是從乙個關係中選擇若干個屬性構成新的關係，它是從列的角度對**內容進行篩選或重組。
選擇運算是從乙個關係中找出滿足給定條件的元組，它是從行的角度對**內容進行篩選，經過選擇運算後得到的結果形成新的關係，其關係模式不變，並且其中的元組是原關係的乙個子集。因此，在關係r上進行選擇運算即可得到關係t。
11、 選b
c語言程式的組成是函式，而在編譯時以原始檔為單位進行編譯。
12、 選a
c程式對變數的定義要求先定義後使用，定義時就規定的變數的作用範圍，所以不是在任意位置都可以定義的。
13、 選d
識別符號由字母、數字、下劃線組成，字母或下劃線開頭。
14、 選c
i=a%11，由於a為double不能進行%運算。
15、 選c
空格或回車都是乙個字元，所以第乙個%c對應輸入的第乙個字元』1』，第二個%c對應輸入的第二個字元』2』。第乙個getchar函式接收的字元是，即回車字元，第二個getchar函式接收的字元是字元』3』。
16、 選d
c語言中沒有邏輯型別。
17、 選a
題中表示式為或運算，即a= =1成立表達為真，或者a!=1成立表示式也為真。如果a= =1成立，表示式為真；如果a= =1不成立，則a的值不為1，那麼a!
=1成立。所以不管a的的取值是什麼，結果都為真。
18、 選b
19、 選c
ad為兩條語句，直接排除。設a=1,b=2代入題中和答案，再設a=2,b=1代入題中和答案，可得等價表示式。
20、 選a
執行過程：
i=1：for(j=3;j>0;j++)
j=3：i*j=3 if不成立，執行m=m*i*j; m=3;
j=2：i*j=2 if不成立，執行m=m*i*j; m=6
j=1：i*j=1 if不成立，執行m=m*i*j; m=6
i=2：for(j=3;j>0;j++)
j=3：i*j=6 if成立，執行break語句離開for(j=3;j>0;j++)
21、 選d
22、 選d
011為八進位制數
23、 選a
正確表示形式只有兩種：char *s=」olympic」; 或 char *s; s=」olympic」;
24、 選b
函式型別為void的函式體中沒有return語句，return語句可以根據情況設定多條，但只有一條return語句會被執行，return語句只能返回乙個值。
25、 選d
陣列定義格式：型別：陣列名[常量表示式]
c選項中n為變數，所以錯誤。
26、 選a
*c與b等價使用，所以函式fun中的*c用b替換。
27、 選d
將(*pt)用變數x替換，題中定義為int x[3]，即pt指向的是乙個由3個元素組成的一維陣列。注意除指標陣列外，所有對指標變數的定義主要都是對指標變數所指對向的定義，故可以將*指標變數用變數x替換，即可得到該指標變數所指物件的定義。
28、 選b
s與a等價使用，除賦值外，因為a為陣列名，是常量，不能賦值。*s與a[i]等價使用。
29、 選c
執行過程：
i=0：s=s+a[b[0]] 即s=s+a[0] (b[0]的值為0)
i=1：s=s+a[b[1]] 即s=s+a[2] (b[1]的值為2)
i=2：s=s+a[b[2]] 即s=s+a[1] (b[2]的值為1)
i=3：s=s+a[b[3]] 即s=s+a[3] (b[3]的值為3)
i=4：s=s+a[b[4]] 即s=s+a[0] (b[4]的值為0)
30、 選c
執行過程：
因為for(j=i;j<=i;j++)中j的初值為i,條件為j<=i，所以該迴圈只能執行一次，其中j=i。
i=0： t+=b[0][b[0][0]] 代入b[0][0]的值0，即t+=b[0][0]
i=1： t+=b[1][b[1][1]] 代入b[1][1]的值1，即t+=b[1][1]
i=2： t+=b[2][b[2][2]] 代入b[2][2]的值2，即t+=b[2][2]
注意t的初值為1
31、 選a
\\為\字元，所以兩處字串的長度均為5
32、 選c
a與x等價，所以函式中的*x=*(x+i)等價於a[0]=a[i]
33、 選b
執行過程：
s=f(a,4);
a與t等價，n=4
執行return a[3]+f(a,3)，第二次進行函式呼叫
n=3，執行return a[2]+f(a,2)，第三次進行函式呼叫
n=2，執行return a[1]+f(a,1)，第四次進行函式呼叫
n=1，執行return a[0]+f(a,0)，第五次進行函式呼叫
n=0執行 return 0
注意每次執行return語句返回的是函式呼叫的地方。如n=0時，return 0返回的是第五次進行函式呼叫的地方，即return a[0]+f(a,0)，得到return a[0]+0，即return 1。n=1時，返回第四次進行函式呼叫的地方，得到return a[1]+1，即return 3。
n=2時，返回第三次進行函式呼叫的地方，得到return a[2]+3，即6。n=3時，返回第二次進行函式呼叫的地方，得到return a[3]+6，即10。n=4時，返回主函式得到10。
34、 選c
x為靜態區域性變數，只分配一次儲存空間。
執行過程：
i=1：s=fun()
x=1 x*=2 得到x=2 返回2，s的值為2
i=2：s=fun()
x=2（靜態區域性變數使用上次呼叫時儲存的值） x*=2 得到x=4 返回4，s的值重新被賦值為4
35、 選c
巨集只替換，不能計算。所以d=sub(a+b)*c 用a+b替換巨集中a的位置。得到d=(a+b)-(a+b)*c
36、 選b
b中(2,6)為逗號表示式，值為6，6是int型不能賦值給結構體變數data2
37、 選a
函式f無返回值，形參不是指標變數或陣列，所以該函式的呼叫不會對主函式中的任何變數產生影響。因此，主函式中變數a的值不變。
38、 選d
w中year成員是w中s成員的成員，所以其表示形式有三種：>這裡和pw->s表示的是w變數中的s成員。
39、 選a
a/b的值為1，再進行位運算1&c，即01&10得到00，輸出整數為0
40、 選c
fp=fopen(「新建乙個檔案
fputs(「abc」,fp);將字串abc寫往檔案，所以中為abc
fopen(fp);關閉檔案
fp=fopen(「 以追加的方式重新開啟檔案
fprintf(fp,」%d」,28); 在檔案最後寫入28
rewind(fp);移動檔案指標到檔案開始處
fscanf(fp,」%s」,str);將檔案內容讀入str中，即將abc28存入陣列str中
二、 填空題
1、 1、a，b，c，d，e，f，5，4，3，2，1
**性表中，需要加入的元素總是插入到線性表的尾端，並且又總是從線性表的頭部取出元素，這種線性表稱為佇列。因此，佇列又稱為「先進先出」或「後進後出」的線性表
2、 15
迴圈佇列中，用隊尾指標
3、 edbghfca
後序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點，並且在遍歷左、右子樹時，仍然先左子樹，然後遍歷右子樹，最後訪問根結點。
4、 程式
計算機軟體是計算機系統中與硬體相互依存的另一部分，包括程式、資料以及相關文件的完整集合。
5、 課號
關係模式中的乙個重要概念是鍵或碼。鍵具有標識元組建立元組間聯絡等重要作用。在二維表中凡能唯一標識元組的最小屬性集稱為該錶的鍵或碼。
題目中，在關係模式學生（學號，姓名，班級，年齡）中，「學號」是鍵，即用學號可以唯一標識乙個學生；在關係模式課程（課號，課程名，學時）中，「課號」是鍵，即用課號可唯一標識一門課程。關係模式「選課」用來記錄每個學生選修的課程以及相應的成績。
計算機等級考試二級C真題
2009 年 3 月全國計算機等級考試二級筆試試卷 c 語言程式設計 考試時間 90 分鐘，滿分 100 分 一 選擇題 1 10 21 40 每題 2 分，11 20 每題 1 分，共 70 分 下列各題 a b c d 四個選項中，只有乙個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試...
全國計算機等級考試二級C語言真題
2011 年 3 月全國計算機等級考試筆試試卷 二級公共基礎知識和 c 語言程式設計 考試時間 90 分鐘，滿分 100 分 一 選擇題 1 10 21 40 每題 2 分，11 20 每題 1 分，70 分 下列各題 a b c d 四個選項中，只有乙個選項是正確的，請將正確選項填塗在答題卡相應位...
計算機二級五十套真題的總結
常成員函式 c 中使用const關鍵字來說明函式稱為常成員函式，常成員函式不能更新物件中的資料成員。常成員函式不能修改任何的資料成員 常物件除了可以呼叫靜態成員函式外，還可以呼叫常成員函式，虛函式是非static型別的成員函式，基類中可以利用virtual關鍵字來宣告虛函式，派生類中定義相同原型函式...