2010年9月全國計算機二級C語言筆試試題：文字版一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。（1）下列敘述中正確的是A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D）上述三種說法都不對（2）下列敘述中正確的是A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化D）上述三種說法都不對（3）軟件測試的目的是A）評估軟件可靠性B）發現并改正程序中的錯誤C）改正程序中的錯誤D）發現程序中的錯誤（4）下面描述中，不屬于軟件危機表現的是A）軟件過程不規范B）軟件開發生產率低C）軟件質量難以控制D）軟件成本不斷提高（5）軟件生命周期是指A）軟件產品從提出、實現、使用維護到停止使用退役的過程B）軟件從需求分析、設計、實現到測試完成的過程C）軟件的開發過程D）軟件的運行維護過程（6）面向對象方法中，繼承是指A）一組對象所具有的相似性質B）一個對象具有另一個對象的性質C）各對象之間的共同性質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）交C）投影D）并（11）以下關于結構化程序設計的敘述中正確的是A）一個結構化程序必須同時由順序、分支、循環三種結構組成B）結構化程序使用goto語句會很便捷C）在C語言中，程序的模塊化是利用函數實現的D）由三種基本結構構成的程序只能解決小規模的問題（12）以下關于簡單程序設計的步驟和順序的說法中正確的是A）確定算法后，整理并寫出文檔，最后進行編碼和上機調試B）首先確定數據結構，然后確定算法，再編碼，并上機調試，最后整理文檔C）先編碼和上機調試，在編碼過程中確定算法和數據結構，最后整理文檔D）先寫好文檔，再根據文檔進行編碼和上機調試，最后確定算法和數據結構（13）以下敘述中錯誤的是A） C程序在運行過程中所有計算都以二進制方式進行B）C程序在運行過程中所有計算都以十進制方式進行C）所有C程序都需要編譯鏈接無誤后才能運行D）C程序中整型變量只能存放整數，實型變量只能存放浮點數（14）有以下定義：int a； long b； double x，y；則以下選項中正確的表達式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%bD）y=x+y=x（15）以下選項中能表示合法常量的是A）整數：1，200B）實數：1.5E2.0C ）字符斜杠：D）字符串：007（16）表達式a+=a-=a=9的值是A）9B）_9C）18D）0（17）若變量已正確定義，在if （W）printf（“%dn,k”）；中，以下不可替代W的是A）ab+cB）ch=getchar（）C）a=b+cD）a+（18）有以下程序includemain（）int a=1，b=0；if（！a） b+；else if（a=0）if（a）b+=2；else b+=3；printf（”%dn”，b）；程序運行后的輸出結果是A）0B）1C）2D）3（19）若有定義語句int a, b；double x；則下列選項中沒有錯誤的是A）switch（x%2） B）switch（int）x/2.0case 0: a+; break; case 0: a+; break;case 1: b+; break; case 1: b+; break;default : a+; b+; default : a+; b+; C）switch（int）x%2） D）switch（int）（x）%2）case 0: a+; break; case 0.0: a+; break;case 1: b+; break; case 1.0: b+; break;default : a+; b+; default : a+; b+; （20）有以下程序include main（）int a=1，b=2；while（amain（）int y=10；while（y-）；printf（”Y=dn”，Y）；程序執行后的輸出結果是A）y=0B）y= -1C）y=1D）while構成無限循環（22）有以下程序includestdio .hmain（）char s”rstuv；printf（”cn”，*s2）；程序運行后的輸出結果是A）tuvB）字符t的ASCII碼值C）tD）出錯（23）有以下程序includestdio.hincludestring.hmain（）char x”STRING”；x0=0；x10；x20；printf（”d dn”，sizeof（x），strlen（x）；程序運行后的輸出結果是A）6 1B）7 0C）6 3D）7 1（24）有以下程序includestdiohInt f（int x）；main（）int n=1，m;m=f（f（f（n）；printf（”%dn”，m）;int f（int x）return x*2；程序運行后的輸出結果是A）1B）2C）4D）8（25）以下程序段完全正確的是A）int *p; scanf（%d,p）;B）int *p; scanf（“%d”,p）;C）int k, *p=&k; scanf（%d,p）;D）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定義語句：int *p4;以下選項中與此語句等價的是A）int p4;B）int *p;C）int *（p4）;D）int （*p）4;（27）下列定義數組的語句中，正確的是A）int N=10； B）define N 10int xN; int xN;C）int x0.10; D）int x；（28）若要定義一個具有5個元素的整型數組，以下錯誤的定義語句是A）int a5=0;B）int b=0,0,0,0,0;C）int c2+3;D）int i=5,di;（29）有以下程序includestdiohvoid f（int *p）；main（）int a51，2，3，4，5，*r=a；f（r）；printf（”dn”；r）；void f（int *p）p=p+3；printf（”d，”，*p）；程序運行后的輸出結果是A）1,4B）4,4C）3,1D）4,1（30）有以下程序（函數fun只對下標為偶數的元素進行操作）# includestdiohvoid fun（inta；int n）int i、j、k、t；for （i=0;in一1；1=2）k=i;for（j=i；jak）k=j；t=ai；ai=ak；akt；main（）int aa10=1、2、3、4、5、6、7，i；fun（aa、7）；for（i=0，iincludestring hmain（）char a20=”ABCDOEFG0”，b”IJK”；strcat（a，b）；printf（”sn”，a）；程序運行后的輸出結果是A）ABCDEOFGOIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中庫函數islower （ch）用以判斷ch中的字母是否為小寫字母includestdiohincludectypehvoid fun（charp）int i=0；while （pi）if（pi= islower（pi-1）pi-1=pi-1-a+A;i；main（）char s1100”ab cd EFG！”；fun（s1）； printf（”sn”，s1）；程序運行后的輸出結果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序includestdiohvoid fun（int x）if（x21）fun（x2）；printf（”d”，x）；main（）fun（7）；printf（”n”）；程序運行后的輸出結果是A）1 3 7B）7 3 1C）7 3D）3 7（36）有以下程序includestdiohint fun（）static int x=1；x+=1；return x；main（）int i；s=1；for（i=1；imain（）int s，t，A=10；double B=6；ssizeof（A）；t=sizeof（B）；printf（“d，dn”，s，t）；在VC6平臺上編譯運行，程序運行后的輸出結果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下語句Typedef struct Sint g; char h;T;以下敘述中正確的是A）可用S定義結構體變量B）可用T定義結構體變量C）S是struct類型的變量D）T是struct S類型的變量（40）有以下程序includestdiohmain（）short c=124；c=c_；printf（“dn”、C）；若要使程序的運行結果為248，應在下劃線處填入的是A）2 B）|248 C）0248 D）I二、填空題（每空2分，共30分）請將每空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。（1）一個棧的初始狀態為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素 A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為【1】1 D C B A 2 3 4 5（2）在長度為n的線性表中，尋找最大項至少需要比較【2】次。1（3）一棵二叉樹有10個度為1的結點，7個度為2的結點，則該二叉樹共有【3】個結點。14（4）僅由順序、選擇（分支）和重復（循環）結構構成的程序是【4】程序。結構化程序（5）數據庫設計的四個階段是：需求分析，概念設計，邏輯設計【5】。數據庫（6）以下程序運行后的輸出結果是【6】。includestdiohmain（）int a=200，b=010；printf（”d%dn”，a，b）；200010（7）有以下程序includestdiohmain（）int x,Y;scanf（”2d%ld”，x，y）；printf（”dn”，x+y）；程序運行時輸入：1234567程序的運行結果是【7】。（8）在C語言中，當表達式值為0時表示邏輯值“假”，當表達式值為【8】時表示邏輯值“真”。（9）有以下程序includestdiohmain（）int i,n=0,0,0,0,0;for （i=1；i=4;i+）ni=ni-13+1; printf（”%d ,ni）；程序運行后的輸出結果是【9】。（10）以下fun函數的功能是：找出具有N個元素的一維數組中的最小值，并作為函數值返回。請填空。（設N已定義）int fun（int xN）int i，k=0；for（i=0；iintf（int *p，intq）；main（）int m=1，n=2，r=&m；r=f（r，n）；printf（”dn”，r）；intf（int *p，intq）return（*pq）?p：q；程序運行后的輸出結果是【11】（12）以下fun函數的功能是在N行M列的整形二維數組中，選出一個最大值作為函數值返回，請填空。（設M,. N已定義）int fun（int aNM）int i，j，row=0，col=0；for（i=0；imain（）int n2，i，j；for（i=0；i2；i+）ni=0；for（i=0；i2；i+）for（j=0；jmain（）int a10，*p，s；for（p=a；p-a10；p+）scanf（”d”，p）；for（p=a，s=a；p-a*s）S=P；printf（max=%dn”，【14】）；（15）以下程序打開新文件f.txt,并調用字符輸出函數將a數組中的字符寫入其中，請填空。includestdiohmain（）【15】*fp；char a51，2，3，4，5，i；fp=fopen（”f txt”，”w”）；for（i=0；i5；i+）fputc（a