9月全國計算機等級考試二級筆試試卷 C語言程序設計

1、2021年9月全國計算機等級考試二級筆試試卷C語言程序設計考試時間90分鐘，總分值100分一、 選擇題110、2140每題2分，1120每題1分，共70分以下各題A、B、C、D四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。1以下表達中正確的選項是A線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D上述三種說法都不對2以下表達中正確的選項是A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B在棧中，棧頂指針不變，棧中元素隨

2、棧底指針的變化而動態(tài)變化C在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D上述三種說法都不對3軟件測試的目的是 A評估軟件可靠性 B發(fā)現(xiàn)并改正程序中的錯誤C改正程序中的錯誤 D發(fā)現(xiàn)程序中的錯誤4下面描述中，不屬于軟件危機表現(xiàn)的是A軟件過程不標準 B軟件開發(fā)生產(chǎn)率低C軟件質量難以控制 D軟件本錢不斷提高 5軟件生命周期是指A軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B軟件從需求分析、設計、實現(xiàn)到測試完成的過程C軟件的開發(fā)過程D軟件的運行維護過程6面向對象方法中，繼承是指A一組對象所具有的相似性質 B一個對象具有另一個對象的性質C各對象之間的共同性質 D類之間共享屬性和操作的機制

3、7層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原那么是A記錄長度 B文件的大小 C聯(lián)系的復雜程度 D數(shù)據(jù)之間的聯(lián)系方式8一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，那么實體工作人員、與實體計算機之間的聯(lián)系是A一對一 B一對多 C多對多 D多對一9數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是A內(nèi)模式 B概念模式 C外模式 D設計模式10有三個關系R、S和T如下：RSTABCADABCDa12c4c314b21c31那么由關系R和S得到關系T的操作是A自然連接 B交 C投影 D并11以下關于結構化程序設計的表達中正確的選項是A一個結構化程序必須同時由順序、分支、循環(huán)三種結構組成B結構化程序使用got

4、o語句會很便捷C在C語言中，程序的模塊化是利用函數(shù)實現(xiàn)的D由三種根本結構構成的程序只能解決小規(guī)模的問題12以下關于簡單程序設計的步驟和順序的說法中正確的選項是A確定算法后，整理并寫出文檔，最后進行編碼和上機調試B首先確定數(shù)據(jù)結構，然后確定算法，再編碼，并上機調試，最后整理文檔C先編碼和上機調試，在編碼過程中確定算法和數(shù)據(jù)結構，最后整理文檔D先寫好文檔，再根據(jù)文檔進行編碼和上機調試，最后確定算法和數(shù)據(jù)結構13以下表達中錯誤的選項是AC程序在運行過程中所有計算都以二進制方式進行BC程序在運行過程中所有計算都以十進制方式進行C所有C程序都需要編譯鏈接無誤后才能運行DC程序中整型變量只能存放整數(shù)，實型

5、變量只能存放浮點數(shù)14有以下定義：int  a； long  b； double  x，y；那么以下選項中正確的表達式是Aa%intx-yBa=x!=y; Ca*y%b Dy=x+y=x15以下選項中能表示合法常量的是A整數(shù)：1，200 B實數(shù)：1.5E2.0 C字符斜杠： D字符串："007"16表達式a+=a-=a=9的值是A9 B_9 C18 D017假設變量已正確定義，在if Wprintf“%dn,k；中，以下不可替代W的是Aab+c Bch=getchar Ca=b+c Da+18有以下程序#includemain() int

6、60; a=1，b=0； if(!a) b+； else  if(a=0)if(a)b+=2； else  b+=3； printf("%dn，b)；程序運行后的輸出結果是A0 B1 C2 D319假設有定義語句int a, b；double x；那么以下選項中沒有錯誤的選項是Aswitch(x%2)                Bswitch(int) case 0: a+; break;   

7、;         case 0: a+; break; case 1: b+; break;             case 1: b+; break; default : a+; b+;             default : a+; b+;   &

8、#160;                            Cswitch(int)x%2)        Dswitch(int)(x)%2) case 0: a+; break;      

9、      case 0.0: a+; break; case 1: b+; break;              case 1.0: b+; break; default : a+; b+;              default : a+; b+;   

10、0;                   20有以下程序#include main() int a=1,b=2; while(a<6)b+=a；a+=2；b%二10; printf(%d,%dn ,a,b)；程序運行后的輸出結果是A5,11 B7,1 C7,11 D6,121有以下程序#include<stdio.h>main() int y=10； while(y-)； printf(Y=%dn,

11、Y)；程序執(zhí)行后的輸出結果是Ay=0 By= -1 Cy=1 Dwhile構成無限循環(huán)22有以下程序#include<stdio .h>main() char srstuv"； printf(%cn,*s2)；程序運行后的輸出結果是Atuv B字符t的ASCII碼值 Ct D出錯23有以下程序#include <stdio.h>#include <string.h>main() char xSTRING； x0=0；x10;x20； printf(%d  %dn,sizeof(x),strlen(x)；程序運行后的輸出結果是A6 

12、; 1 B7  0 C6  3 D7  124有以下程序#include<stdio.h>Int   f(int  x)；main() int  n=1，m; m=f(f(f(n);printf(%dn,m);int  f(int  x) return  x*2；程序運行后的輸出結果是A1 B2 C4 D825以下程序段完全正確的選項是Aint *p; scanf"%d",&p; Bint *p; scanf“%d,p;Cint k, *p=&k;

13、 scanf"%d",p; Dint k, *p:; *p= &k;  scanf“%d,p;26有定義語句：int *p4;以下選項中與此語句等價的是Aint  p4; Bint  *p; Cint  *(p4); Dint(*p)4;27以下定義數(shù)組的語句中，正確的選項是Aint  N=10；             B#define N 10 int  xN;  

14、                int xN;Cint  x0.10;        Dint x；28假設要定義一個具有5個元素的整型數(shù)組，以下錯誤的定義語句是Aint  a5=0; Bint  b=0,0,0,0,0;Cint  c2+3; Dint  i=5,di;29有以下程序#include<stdioh>void 

15、 f(int *p)；main() int  a51，2，3，4，5，*r=a； f(r);printf(%dn;*r)；void fint *p p=p+3;printf%d,*p;程序運行后的輸出結果是A1,4 B4,4 C3,1 D4,130有以下程序函數(shù)fun只對下標為偶數(shù)的元素進行操作# include<stdioh>void fun(int*a；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；

16、 fun(aa,7)； for(i=0; i<7; i+)printf(%d,aai); printf(n)；程序運行后的輸出結果是A7,2,5,4,3,6,1 B1,6,3,4,5,2,7C7,6,5,4,3,2,1 D1,7,3,5,6;2,131以下選項中，能夠滿足“假設字符串s1等于字符串s2,那么執(zhí)行ST"要求的是Aif(strcmp(s2,s1)= =0)ST; Bif(sl= =s2)ST;Cif(strcpy(s l ,s2)= =1)ST; Dif(sl-s2= =0)ST;32以下不能將s所指字符串正確復制到t所指存儲空間的是Awhile(*t=*s)t+;

17、s+; Bfor(i=0;ti=si;i+)；Cdo*t+=*s+;while*s; Dfor(i=0,j=0;ti+=sj+;);33有以下程序strcat函數(shù)用以連接兩個字符串#include<stdio.h>#include<string.h>main() char a20=ABCDOEFG0，bIJK； strcat(a,b);printf(%sn,a)；程序運行后的輸出結果是AABCDEOFGOIJKBABCDIJK CIJK DEFGIJK34有以下程序，程序中庫函數(shù)islower(ch)用以判斷ch中的字母是否為小寫字母#include<stdio.

18、h>#include<ctype.h>void  fun(char*p) int  i=0； while(pi) if(pi= = &&islower(pi-1)pi-1=pi-1-a+A; i+； main() char s1100ab cd EFG!； fun(s1);printf(%sn,s1)；程序運行后的輸出結果是Aab  cd  EFG! BAb  Cd  EFg!CaB  cD  EFG! Dab  cd  EFg!35有以下程序#include&

19、lt;stdio.h>void  fun(int x) if(x/2>1)fun(x/2)； printf(%d,x)；main()fun(7);printf(n);程序運行后的輸出結果是A1 3 7 B7 3 1 C7 3 D3 736有以下程序#include<stdio.h>int fun() static int x=1； x+=1；return x；main() int i；s=1； for(i=1;i<=5;i+)s+=fun()； printf(%dn,s)；程序運行后的輸出結果是A11 B21 C6 D12037有以下程序#inctude

20、 <stdio.h>#include <stdlib.h>Main() int *a,*b,*c； a=b=c=(int *)malloc(sizeof(int)； *a=1;*b=2,*c=3； a=b； printf(“%d,%d,%dn,*a,*b,*c；程序運行后的輸出結果是A3,3,3    B2,2,3     C1,2,3     D1,1,338有以下程序#include<stdio.h>main() int s,t,A=10; double B=6；

21、ssizeof(A); t=sizeof(B)； printf(“%d,%dn,s,t)；在VC6平臺上編譯運行，程序運行后的輸出結果是A2,4       B4,4      C4,8      D10,639假設有以下語句Typedef struct S int g; char h; T;以下表達中正確的選項是A可用S定義結構體變量 B可用T定義結構體變量CS是struct類型的變量 DT是struct S類型的變量40有以下程序#inclu

22、de<stdio.h>main() short c=124； c=c_； printf(“%dn,C)；假設要使程序的運行結果為248，應在下劃線處填入的是A>>2        B|248      C&0248    D<二、填空題(每空2分，共30分)請將每空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。1一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素 A,B,C,

23、D依次入棧，之后將所有元素全部退棧，那么所有元素退棧包括中間退棧的元素的順序為 【1】 2在長度為n的線性表中，尋找最大項至少需要比擬 【2】 次3一棵二叉樹有10個度為1的結點，7個度為2的結點，那么該二叉樹共有 【3】 個結點。4僅由順序、選擇分支和重復循環(huán)結構構成的程序是 【4】 程序。5數(shù)據(jù)庫設計的四個階段是：需求分析，概念設計，邏輯設計 【5】 。6以下程序運行后的輸出結果是 【6】 。#include<stdio.h>main() int a=200，b=010； printf(%d%dn,a,b)；7有以下程序#include<stdio.h>main()

24、 int  x,Y; scanf(%2d%ld,&x,&y);printf(%dn,x+y)；程序運行時輸入：1234567程序的運行結果是 【7】 。8在C語言中，當表達式值為0時表示邏輯值“假，當表達式值為 【8】 時表示邏輯值“真。9有以下程序#include<stdio.h>main() int i,n=0,0,0,0,0; for (i=1；i<=4;i+) ni=ni-13+1; printf(%d ",ni);程序運行后的輸出結果是 【9】 。10以下fun函數(shù)的功能是：找出具有N個元素的一維數(shù)組中的最小值，并作為函數(shù)值返回。

25、請?zhí)羁铡ＴON已定義int fun(int xN) int i，k=0； for(i=0；i<N；i+) ifxi<xk k= 【10】 ;return xk；11有以下程序#include<stdio.h>int*f(int *p，int*q)；main() int m=1，n=2，*r=&m； r=f(r,&n);printf(%dn,*r)；int*f(int *p,int*q)return(*p>*q)?p:q;程序運行后的輸出結果是 【11】 。12以下fun函數(shù)的功能是在N行M列的整形二維數(shù)組中，選出一個最大值作為函數(shù)值返回，請?zhí)羁铡ＴOM

26、,. N已定義int fun(int aNM) int i，j，row=0，col=0； for(i=0;i<N;i+) for(j=0；j<M;j+) if(aij>arowcol)row=i;col=j; return( 【12】 )：13有以下程序#include<stdio.h>main() int  n2，i，j； for(i=0;i<2;i+)ni=0； for(i=0;i<2;i+) for(j=0;j<2;j+)nj=ni+1； printf(%dn,n1)；程序運行后的輸出結果是 【13】 。14以下程序的功能是：借助

27、指針變量找出數(shù)組元素中最大值所在的位置并輸出該最大值。請在輸出語句中填寫代表最大值的輸出項。#include<stdio.h>main() int a10,*p,*s； for(p=a;p-a<10;p+) scanf(%d,p)； for(p=a,s=a;p-a<10;p+) if(*p>*s) S=P； printf("max=%dn, 【14】 )；15以下程序翻開新文件f.txt,并調用字符輸出函數(shù)將a數(shù)組中的字符寫入其中，請?zhí)羁铡?include <stdio.h>main() 【15】 *fp； char a51,2,3,4,5,

28、i； fp=fopen(f.txt,w)； for(i=0;i<5;i+)fputc(ai,fp)； fclose(fp)；2021年9月全國計算機等級考試二級C參考答案及解析 一、選擇題 (1)B) 【解析】線性表的順序存儲結構是把線性表中相鄰的元素存放在相鄰的內(nèi)存單元中，而鏈式存儲結構是用一組任意存儲單元來存放表中的數(shù)據(jù)元素，為了表示出每個元素與其直接后繼元素之間的關系除了存儲元素本身的信息外，還需存儲一個指示其直接后繼的存儲位置信息：故線性表的鏈式存儲結構所需的存儲空間一般要多于順序存儲結構，答案為B)。 (2)C) 【解析】棧是限定在一端進行插入與刪除的線性表，允許插人與刪除的一

29、端稱為棧頂，不允許插人與刪除的另一端稱為棧底。當有新冗素進棧時棧項指針向上移動：當有元素出棧時棧頂指針向下移動。在棧中棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化，故答案為C)。 (3)D) 【解析】軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤而運行程序： (4)A) 【解析】軟件危機是計算機軟件在它的開發(fā)和維護過程中所遇到的一系列嚴重問題。主要表現(xiàn)在以下幾個方面：軟件需求的增長得不到滿足；軟件開發(fā)本錢和進度無法控制；軟件質量難以保證：軟件可維護性差；軟件的本錢不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的開展和應用需求的增長。故答案選A)。 (5)A) 【解析】通常將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到

30、使用、退役的過程稱為軟什生命周期。故答案為A)。 (6)D) 【解析】繼承是面向對象方法的一個重要特征。廣義地說，繼承是指能夠直接獲得已有的性質和特征，不必重復定義它們。在面向對象的軟件技術中，繼承是指子類自動地共享基類中定義的數(shù)據(jù)和方法的機制，故答案為D) (7)D) 【解析】數(shù)據(jù)庫按數(shù)據(jù)模型分為層次型數(shù)據(jù)庫、網(wǎng)狀型數(shù)據(jù)庫、關系型數(shù)據(jù)庫，數(shù)據(jù)模型即數(shù)據(jù)之間的聯(lián)系方式，故答案為D)。 (8)C) 【解析】兩個實體間的聯(lián)系可分為3種類型：一對一聯(lián)系，表現(xiàn)為主表中的一條記錄與相關表中的一條記錄相關聯(lián)：一對多聯(lián)系，表現(xiàn)為主表巾的一條記錄與相關表中的多條記錄相關聯(lián)；多對多聯(lián)系表現(xiàn)為主表中的多條記錄與相

31、關表中的多條記錄相關聯(lián)。此題中一個工作人員可以使用多臺計算機，一臺計算機可被多個人使用。故答案為C)。 (9)C) 【解析】模式的3個級別反映了模式的3個不同環(huán)境，以及對它們的不同要求。其中，內(nèi)模式處于最低層，它反映了數(shù)據(jù)在計算機物理結構中的實際存儲形式，概念模式處于中層，它反映了設計者的數(shù)據(jù)全局邏輯要求，而外模式是處于最高層，反映了用戶對數(shù)據(jù)的要求。故答案選C) (10)A) 【解析】自然連接是最常用的一種連接，它滿足下面的條件：兩關系有公共域：通過公共域的相等值進行連接。故答案為A)。 (11)C) 【解析】一個結構化程序可以由順序、分支、循環(huán)三種結構組成。但不是必須同時都包括，可以包括其

32、中的一個或多個，所以選項A)錯誤。goto語句會破壞程序的結構性、可讀性，不得以不要用。所以選項B)錯誤。三種根本結構構成的程序也可以解決大規(guī)模的程序，所以選項D)錯誤。在C語言中，利用函數(shù)來實現(xiàn)程序的模塊化，C)正確。 (12)B) 【解析】設計一個能解決實際問題的計算機程序需要經(jīng)過以下幾個過程：建立模型。算法設計：給出解決問題的步驟，即算法。算法表達：選擇一種表達算法的工具，對算法進行清晰的表達。編寫程序：選擇一種程序設計語言，把以上算法程序化，這稱為編寫程序。程序調試：對編寫好的程序進行調試，修改程序中的錯誤。程序文檔編寫與程序維護。綜上所述，B)選項是符合上述描述的，其他選項不恰當。

33、(13)B) 【解析】C程序在運行過程中所有計算都以二進制方式進行，所以A)正確B)錯誤。所有C程序先編譯再鏈接，全都無誤后才能運行。C程序中整型變量用于存放整數(shù)，實型變量用于存放浮點數(shù)。所以，此題答案為B)。 (14)B) 【解析】A)選項中如果x與y的值相等那么取余時就會有除數(shù)為0的情況。C)選項中取余的兩個數(shù)據(jù)都應為整數(shù)，不能有一方為實型變量，而a*y的結果為double型。D)選項表達式本身就錯誤，不能給表達式賦值。所以，此題答案為B)。 (15)D) 【解析】A)選項中l(wèi)，200不能表示整數(shù)l 200。B)選項中應表示為l.5E2。在C語言中，反斜杠是轉義符，其后必須跟有其他字符，所

34、以選項C)也是錯誤的。D)選項止確。 (16)D) 【解析】題干中的表達式可以分解為以下表達式：a=9；a=a-a即a=9-9，此時a的值為0;a=a+a即 a=0+0，此時a的值為0。故此題的答案為D)。 (17)A) 【解析】在c語言中，表示不等于不能用“<>，而只能使用“!=。其他選項均滿足題目的要求。 (18)A) 【解析】根據(jù)在ifelse語句中，else總是和最近的if配對的原那么，此題中層次關系是：if(!a)與else if(a=0)是一組,在最外層。而if(a)與else是一組,位于else if(a=0)條件的內(nèi)層。據(jù)此所有條件均不成立，所以b未進行任何操作仍為

35、初始值0。 (19)C) 【解析】switch()中括號內(nèi)的變量類型應該與下面case語句后的常量保持類型一致。使用(int)x，可以將x強制轉換成整型，然后與整型2做取余運算還是整型數(shù)據(jù)。假設與數(shù)據(jù)2.0做取余運算，按照轉換原理：向高精度的數(shù)據(jù)類型進行轉換，結果就變成了實型數(shù)據(jù)。綜上所述，此題C)正確，B)錯誤。A)，D)均不滿足switch語句的原那么： (20)B) 【解析】第一次循環(huán)后b為3，a為3；第二次循環(huán)后b為6，a為5；第三次循環(huán)：執(zhí)行b+=a，所以b為11：執(zhí)行a+=2所以a為7;執(zhí)行b=l0，所以h為1。 (21)B) 【解析】當y減為1時判斷while(y-)，此時滿足條

36、件，但是y變成0。下次循環(huán)判斷while(y-)時，因為y為0不滿足條件跳出循環(huán)，但是此時也要執(zhí)行y-，所以y變成了-1。打印輸出時輸出-1。 (22)C) 【解析】*s+2相當于(*s)+2即先取出s所指的數(shù)據(jù)然后對其加2，s是字符串的首地址，所以*s即s0就是字符“r，所以在它的ASCII碼上加上數(shù)字2就變成了字母“L的ASCII碼，所以以%c格式輸出，即為選項C。 (23)B) 【解析】sizeof是返回字符串在內(nèi)存中所占用的空間，是真正的長度。strlen是返回字符串的長度，strlen遇到'0'就結束，而且不包括'0'。 (24)D) 【解析】第一次調

37、用的是最內(nèi)層的f(n)，即f(1)返回值2。第二次調用中間的f(f(n)，即f(2)返回值4。最后調用最外層的f(f(f(n)，即f(4)返回值8，最后打印輸出。 (25)c) 【解析】A)選項輸入的是指針型變量p的地址，變量一定義就已分配好了地址不能再指定了，所以A錯誤。B)選項沒有指定指針p應該指向的變量，沒給變量賦初值。D)選項中，p是地址，*p是地址內(nèi)存放的數(shù)據(jù)，它把整型變量k的地址賦給了*p，所以錯誤。 (26)C) 【解析】題目中聲明的p表示的是有4個整數(shù)指針元素的數(shù)組。A選項表示有四個整數(shù)元素的數(shù)組。B選項表示一個指向整數(shù)指針的指針。D選項聲明了一個指針變量，它指向的是含4個元素

38、一維數(shù)組。所以此題答案為C)。 (27)B) 【解析】A)中N是一個變量不可以用變量來定義數(shù)組，所以選項A)錯誤。C)中把所有的下標均列出不正確，此處只需指明數(shù)組長度即可。D)中在定義時沒有指明數(shù)組長度不正確，如果不指明長度就應在定義時對數(shù)組元素進行賦值，而此選項沒有，所以錯誤。故此題答案為B)。 (28)D) 【解析】在進行數(shù)組的定義時，不能使用變量對數(shù)組的長度進行定義。其他選項均符合數(shù)組定義標準。 (29)D) 【解析】指針r所指的位置一直是數(shù)組a的起始地址即a0的地址，而形參p通過傳遞參數(shù)開始也指向a數(shù)組起始地址，但通過p=p+3后指向了a3的地址，所以先打印輸出a3中數(shù)據(jù)“4，然后返回

39、主函數(shù)輸出r所指a0中數(shù)據(jù)“l(fā)。(30)A) 【解析】由函數(shù)fun(int*a,int n)中語句if(aj>ak)k=j；可知當前k是記錄數(shù)組中較大數(shù)據(jù)值所在位置的下標變量，所以該函數(shù)的作用是對數(shù)組a中的下標為偶數(shù)位置的數(shù)據(jù)進行從大到小的排序，即對a0，a2，a4，a6中的數(shù)據(jù)l,3,5,7進行從大到小的排序，其他位置的數(shù)據(jù)不變，所以答案為A)。 (31)A) 【解析】函數(shù)strcmp(s2,s1)的作用是比擬大小，函數(shù)strcpy(s1，s2)的作用是進行字符串復制，所以選擇A)選項。B)和D)都是比擬的字符串s1和s2的地址是否一致而不是比擬字符中內(nèi)容是否一致 (32)C) 【解析

40、】C)選項中，當復制完s所指字符串的最后一個非'0'字符后，指針s指向了'0'，循環(huán)結束，沒有將字符串結束符0復制到t中，因此C)選項是錯誤的。 (33)B) 【解析】char *strcal(char *dest,char *src)的功能是：把src所指字符串添加到dest結尾處(覆蓋dest結尾處的'0')并添加'0'。因為'0'是字符串的結束標志，所以a數(shù)組中存放的字符串為“ABCD，所以將兩個字符串拼接后結果為“ABCDIJK。(34)C) 【解析】int islower(char ch)的功能是判斷字符

41、c是否為小寫英文字母,當ch為小寫英文字母(a-z)時，返回非零值，否那么返回零。后面語句pi-1=pi-1-a+A的作用是把小寫字母轉化為大寫字母。根據(jù)判斷條件可知，只有當空格字符的前一個字符為小寫字符時才把該小寫字符變成大寫，所以選擇C。(35)D) 【解析】本程序是一個遞歸函數(shù)，第一次實參為7，第二次為3，此時不滿足條件，因為3/2結果為1，等于1而不大于1，所以跳過fun(x/2)語句,執(zhí)行printf語句,即打印出3。然后向上返回到第一次調用打印出7。(36)B) 【解析】此題目fun()函數(shù)中定義的變量x為靜態(tài)局部變量，第一循環(huán)后x的值為2，s的值為3；第二次循環(huán)后x的值為3，s的

42、值為6；第三次循環(huán)后x的值為4，s的值為10；第四次循環(huán)后x的值為5，s的值為15；第五次循環(huán)后x的值為6，s的值為21。(37)A) 【解析】根據(jù)程序可以分析出系統(tǒng)只分配了一個整型數(shù)據(jù)的存儲空間，把這個空間的地址分別賦給了指針型變量a、b和c。程序利用指針a把數(shù)據(jù)1寫人了該空間，然后利用指針b，把數(shù)據(jù)2寫入該空間，所以原來的1就被覆蓋掉了，最后用指引c把數(shù)據(jù)3寫入該空間把數(shù)據(jù)2覆蓋掉了，此空間中最后留有的數(shù)據(jù)是3。因為3個指針都指向該空間，所以輸出數(shù)據(jù)均為3。(38)C) 【解析】sizeof的作用就是返回一個對象或者類型所占的內(nèi)存字節(jié)數(shù)。在VC6中整型占4個字節(jié)，雙精度實型占8個字節(jié)，所以

43、選C)。(39)B) 【解析】此題考察的是結構體的定義方式。S是我們定義的結構體的名字，在題目中順便將T定義為struct S類型，即T被定義為一個類型名。這樣就可以用T來定義說明新的變量了。在此S與T都不是變量的名稱。(40)D) 【解析】短整型在存儲時占用16位，按照移位運算如果右移兩位就等于原數(shù)除以4，結果為31，如果左移一位相當于原數(shù)乘以2結果為248，所以選擇D。二、填空題(1)【l】1DCBA2345【解析】棧是限定只在一端進行插入與刪除的線性表，棧按照“先進后出或“后進先出的原那么組織數(shù)據(jù)。當54321入棧后，此時執(zhí)行退棧操作，出棧的元素是l，然后ABCD入棧，再將所有元素退棧，故退棧順序為：1DCBA2345。(2)【2】1【解析】在線性表中，如果元素按從小到大的順序排列且查找從后向前進行時，比擬1次即能找到最大值，這時查找比擬次數(shù)最少，故至少比擬次數(shù)為1次。(3)【3】25【解析】在二叉樹中，根據(jù)性質3，度為0的結點是度為2的結點個數(shù)+l，故二叉樹