計算機二級語言真題2014年03月

1、二級C語言2014年03月-(1)一、選擇題1、下列敘述中正確的是。 A每一個節(jié)點有兩個指針域的鏈表一定是非線性結構 B所有節(jié)點的指針域都為非空的鏈表一定是非線性結構C循環(huán)鏈表是循環(huán)隊列的鏈式結構D線性結構的節(jié)點也可以有多個指針2、使用白盒測試方法時，設計測試用例應根據。A程序的邏輯B程序的復雜結構C程序的功能D使用說明書3、在醫(yī)院，每個醫(yī)生只屬于某一個診療科，醫(yī)生同一天可為多位患者看病，而一名患者可在多個科室治療，則實體醫(yī)生和患者之間的聯(lián)系是。A多對多B多對一C一對多D一對一4、設序列長度為n，在情況下，時間復雜度為0(log2n)的算法是。A二分法查找B順序查找C分塊查找D哈希查找5、設數(shù)

2、據集合為D=1，3，5，7，9，D上的關系為R，下列數(shù)據結=(D，R)中為非線性結構的是。AR=(5，1)，(7，9)，(1，7)，(9，3) (3，5)CR=(1，9)，(9，7)，(7，5)，(5，3)BR=(9，7)，(1，3)，(7，1)，DR=(1，3)，(3，5)，(5，9)圍6、深度為7的二叉樹共有127個節(jié)點，則下列說法中錯誤的是。A該二叉樹有一個度為1的節(jié)點B該二叉樹是滿二叉樹C該二叉樹是完全二叉樹D該二叉樹個葉子節(jié)點7、二叉樹的中序序列為BDCA，后序序列為DCBA，則前序序列為。ADCBABBDCACABCDDBADC需求分析工具的是。8、下面能作為APAD圖B程序流程圖

3、C圖D數(shù)據流程圖(DFD圖)9、下面不屬于對象主要特征的是。A唯一性B多態(tài)性C可復用性D封裝性10、關系R經過運算A=BC4D3(R)的結果為。A(c，c，11，4)B(e，e，6，1)C(a，a，2，4)D(a，a，2，4)和RABCDaa24be12cc114ee61(e，e，6，1)11、C語言整數(shù)不包括。A帶小數(shù)點的整數(shù)B正整數(shù)C負整數(shù)D無符號整數(shù)12、設a，b，c是整型變量，且已正確賦初值，以下選項中錯誤的賦值語句是。Aa=1%(b=c=2);Ca=b=c/10;Ba=(b=3)*c; Da=2=(b=9)=1;13、以下選項中，合法的實數(shù)是。A1.5E2BE1.1C2.10ED1.

4、9E1.414、關于程序設計基本概念，以下敘述錯誤的是。 A計算機可以直接執(zhí)行由任意高級語言編寫的程序 B高級語言都有與之對應的編譯程序或解釋程序 C用任何一種計算機高級語言都可以把算法轉換為程序 D結構化算法可以解決任何復雜15、以下不能用于實型數(shù)據的運算符是。A%B/C*D+16、C語言中，最基本的數(shù)據類型包括。 A整型、實型、邏輯型 B整型、字符型、數(shù)組型、結構體C整型、實型、字符型D整型、實17、若有定義：a=0，b=0，c=0，d=0;，有C語言表達式(a+&b+)?c+:d+，以下關于其執(zhí)行順序的敘述正確是。A先執(zhí)行a+，表達式a+的值為0，短路，得a+，執(zhí)行它 B先執(zhí)行a+，表達

5、式a+的值為0；再執(zhí)行b+，表達式b+的值為0，由此可確定(a+&b+)值為0，因此執(zhí)行d+C先執(zhí)行a+，表達式a+的值為1；再執(zhí)行b+，表達式b+的值為1，由此可確定 (a+&b+)值為1，因此執(zhí)行c+D先執(zhí)行b+，表達式b+的值為1；再執(zhí)行a+，表達式a+的值為1，由此可確定 (a+&b+)值為1，因此執(zhí)行c+18、有以下程序：#include stdio.hmain( )chair ch=B; while (chE)prf(%d, ch-A);ch+;prf(n);程序運行后的輸出結果是。A123BABCCabcD01219、以下關于指針的敘述，錯誤的是。 A兩個基類型相同的指針變量不能

6、指向同一個對象 B可以通過對指針變量自增、自減來移動指針 C只有兩個類型相同的指針才能進行減運算 D一個指針變量可以通過不同的方式獲得一個確定的地址值20、對于函數(shù)：void fun(float array,* ptr);以下敘述正確的是。A調用函數(shù)時，array數(shù)組的元素和ptr都是按值傳送B函數(shù)有語法錯誤，參數(shù)array缺少數(shù)組大小定義C調用函數(shù)時，array數(shù)組中將從實參中來的元素值D函數(shù)參數(shù)array，ptr都是指針變量21、有以下程序：#include stdio.hmain( )i,k;array42 = 1,0,0,2,9,3;for (i=0; i2; i+)for (k=0;

7、 k3; k+)prf(%d, arrayki);prf(n);程序運行后的輸出結果是。A1，0，2，0，0，9， D1，2，0，1，4，1，B1，2，4，9，6，0，C2，9，0，0，1，4，22、要求定義一個具有6個元素的型一維數(shù)組，以下選項中錯誤的是。A BN =6,aN;a2*3 = 0;C#define N 3aN+N;Da = 1，2，3，4，5，6;23、有以下程序：#include stdio.hmain( )char b310,c;i;for(i=0; i2; i+) scanf(%s, bi); i=0;while(c=getchar()!=n)b2i+ = c; b2i

8、=0;prf(%s%, b0, b1, b2);執(zhí)行時若輸入以下字符串：Peach flower is pink. 回車則輸出結果是。achflower is pink. BPeaehflowerispink. CPeachflowerispink.DPeach flower is pink.24、有以下程序：#include stdio.hmain( ) char w20, a510 = abcdef, ghijkl, mnopq, rstuv, wxyz; i,j;for (i=0; i5; i+) j = 0;while (aij !=0)j+;wi = aij-2;w5 =0;puts

9、(w);程序運行后的輸出結果是。AagmrwBekpuyCdjotxDflqvz25、有以下程序：#include stdio.h #include string.h main( )char name9=c#1ine; char* str = name;prf(%d,%d，%d,%dn, sizeof(name), strlen(name), sizeof(str),strlen(str);程序運行后的輸出結果是。A9，7，4，7B8，6，9，6C8，6，3，6D10，8，5，826、有以下程序：#include stdio.hmain( )password;char *p, old_str1

10、0 = wind; scanf(%d, &password);p = old_str; while (* p)prf(#%c,* p + password);p+;prf(n);程序運行時，從鍵盤輸入2回車，輸出結果是。A#y#k#p#fB#wi#nd#Cxj#oeD#2222#27、若有定義：char*ps=aa,bb,cc,dd;，則以下敘述正確的是。Aps0是字符串aaB* ps0是字符串aa的首地址Cps0是字符串aa的首地址D*ps0是字符串aa28、若有定義：char*ps=aa,bb,cc,dd;，則以下敘述正確的是。A* ps0是字符a Cps0是字符aB* ps 0是字符串a

11、a Dps是字符串aa29、以下合法的轉義字符是。A0X41B0 x41CX41Dx4130、在源程序的開始處加上#include stdio.h進行文件。的原因，以下敘述正確的是Astdio.h文件中包含標準輸入輸出函數(shù)的函數(shù)說明，通過 prf、scanf等函數(shù)此文件以便能正確使用B將stdio.h中標準輸入輸出函數(shù)到編譯生成的可執(zhí)行文件中，以便能正確運行C將stdio.h中標準輸入輸出函數(shù)的源程序到處，以便進行編譯D將stdio.h中標準輸入輸出函數(shù)的二進制代碼到處，以便進行編譯31、設有定義：a10=0，1，2，3，4，5，6，7，8，9，*p=a，i;，若0i9，則對a數(shù)組元素的Aa1

12、0錯誤的是。B*(&ai)CpiDap-a32、有以下程序：#include stdio.hmain( )c,d;c = (131) 1; d = (131)11;prf(%d,%dn, c, d);程序運行后的輸出結果是。A6，1B1，1C7，1D7，233、有以下程序：#include stdio.h #include string.h struct Schar name10 ;main()struct S s1, s2; strcpy(,);strcpy(,=); s1 = s2;prf(%sin, );程序運行后的輸出結果是。A=BC=XXDX

13、=34、有以下程序：#include stdio,hmain( )i, array6 = 1,5,0,4;for(i=0; i5; i+)prf(%d, arrayi&4);prf(n);程序運行后的輸出結果是。A1，2，1，2，0 4，0，B1，5，0，4，0，C1，5，5，4，0，D0，4，0，35、有以下程序：#include stdio.h#include stdlib.hvoid fun(*s,x23)*s=*(x1+1); main()a23 = 1,2,3,4,5,6,*p;p = (*) malloc(sizeof(); fun(&p,a);prf(%dn,*p);程序的運行結

14、果是。A5B2C6D336、有如下定義： structnum;char name10; structs,*ps=&s;y;m; mt d; birth;以下對內嵌結構體成員的形式錯誤的是。Aps-birth.yBs.birth.yCps.birth.yD(*ps).birth.y37、有以下程序：#include stdio.hmain( ) FILE *fp;i,a6 = 1,2,3,4,5,6,k;fp = fopen(data.dat,w+);fprf(fp,%dn, a0); for(i=1; i6; i+) rewind(fp);fprf(fp,%dn,ai);rewind(fp);

15、fscanf(fp,%d, &k); fclose(fp);prf(%din, k);程序運行后的輸出結果是。A6B21C123456D65432138、以下程序段中，與其他三個功能不同的程序段是。 As=0;i=1;for(; ;)s+=i; i+; if(i=10)break; Bs=0，i=1;for(; i=10;) s+=i, i+; Cs=0;for(i=1;i=10; i+) s+=i; Dfor(s=0,i=1;i=10; s+=i,i+);39、設有定義：。a=0，b=1;，以下表達式中，會產生“短路”現(xiàn)象，致使變量b的值不變的是A+a+bBa+bC+a&b+Da+&b+40

16、、關于地址和指針，以下說法正確的是。 A通過強制類型轉換可以將一種類型的指針變量賦值給另一種類型的指針變量 B可以取一個常數(shù)的地址賦值給同類型的指針變量 C可以取一個表達式的地址賦值給同類型的指針變量 D可以取一個指針變量的地址賦值給基類型相同的指針變量二、程序填空題41、給定程序中，函數(shù)fun的功能是：將形參指針所指結構體數(shù)組中的三個元素按num成員進行升序排列。請在程序的下畫線處填入正確的內容，使程序得出正確的結果。注意：部分源程序給出如下。不得增行或刪行，也不得更改程序的結構!試題程序：#include stdio.htypedef structnum;char name10;/*fou

17、nd*/void fun( /*found*/temp; if(std0.numstd1.num)temp=std0; std0=std1; std1=temp; if(std0.numstd2.num)temp=std0; std0=std2;std2=temp; if(std1.numstd2.num) temp=std1; std1 =std2; std2=temp; main()std=5,Zhanghu,2,WangLi,6,Lin;i;/*found*/ fun ;prff(“The result is”:);for(i=0; i3; i+)prf(“%d,%s”,stdi.num

18、,.);三、程序修改題42、入pt所指下列給定程序中函數(shù)fun的功能是：將m(1m10)個字符串連接起來，組成一個新串，放區(qū)中。例如：把三個串“abc”、“CD”、“EF”連接起來，結果是“abcCDEF”。請改正程序中的錯誤，使它能得出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!試題程序：#include stdio.h#include string.hvoid fun( char str10,m, char *pt)/*found*/ k, q, i;for( k=0; km; k+)q = strlen ( strk ); for (i

19、=0; iq; i+)/*found*/ pti = strk,i;pt += q;pt0 = 0;main( )m,h;char s1010, p120;prf(“Please enter m:”);scanf(“%d”, &m); gets(s0);prf(“Please enter%d string:”, m); for( h = 0; h m; h+ ) gets( sh); fun(s, m, p);prf(“The result is: %S”,p);四、程序設計題43、下列程序定義了NN的二維數(shù)組，并在主函數(shù)中自動賦值。請編寫函數(shù)fun(aN)，該函數(shù)的功能是：將數(shù)組左下半三角元

20、素中的值全部置成0。例如a數(shù)組中的值為：197243586則返回主程序后a數(shù)組中的值應為：000900780注意：部分源程序給出如下。改動main函數(shù)和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：#include conio.h #include stdio.h #include stdlib.h #define N 5voidvoidfun (aN)main()aNN,i,j;system(CLS);prf(*The array*n); for(i=0;iN;i+)/*產生一個隨機的5*5矩陣*/for(j=0;jN;j+)aij = rand()%10;p

21、rf(%4d, aij);prf(n);fun(a);prt(THE RESULTn);for(i=0;iN;i+)for(j=0;jN;j+)prf(%4d,aij);prf(n);:一、選擇題1、D 一個非空的數(shù)據結構如果滿足以下兩個條件：有且只有一個根節(jié)點；每一個節(jié)點最多有一個前件，也最多有一個后件，則稱為線性結構，在數(shù)據結構中稱為線性表。雙向鏈表節(jié)點具有兩個指針域，屬于線性結構，故A選項錯誤。循環(huán)鏈表所有節(jié)點的指針域都為非空，屬于線性結構，故B選項錯誤。循環(huán)鏈表是鏈表，循環(huán)隊列屬于隊列，隊列只能在隊尾入隊，在排頭退隊，鏈表可以在任何位置2、A、刪除，故C選項錯誤。雙向鏈表節(jié)點具有多個指

22、針域，故D選項正確。 白盒測試又稱為結構測試或邏輯驅動測試，它允許測試利用程序的邏輯結構及有關信息來設計或選擇測試用例，對程序所有的邏輯路徑進3、A試，故A選項正確。 一般來說，實體集之間必須通過聯(lián)系來建立連接關系，分為三類：一對一聯(lián)系(1:1)、一對多聯(lián)系(1:m)、多對多聯(lián)系(m:n)。醫(yī)生可為多位患者看病，患者也可以找多位醫(yī)生看病，實體醫(yī)生與患者聯(lián)系是多對多，故A選項正確。4、A 對長度為n的線性表排序，情況下時間復雜度，二分法查找為O(log2n)；順序查找法為O(n)；分塊查找時間復雜度與分塊規(guī)則有關；哈希查找時間復雜度為O(1)，因其通過計算Hashcode來定位元素位置，所以只需

23、一次即可。故正確 5、D為A選項。 一個非空的數(shù)據結構如果滿足以下兩個條件：有且只有一個根節(jié)點；每一個節(jié)點最多有一個前件，也最多有一個后件，則稱為線性結構，在數(shù)據結構中稱為線性表。A選項中，5為根節(jié)點，線性表為51793。B選項中，9為根節(jié)點，線性表為97135。C選項中，1為根節(jié)點，線性表為19753。D選項6、A點1與7都是根節(jié)點，屬于非線性結構，故D選項正確。 在樹結構中，一個節(jié)點所擁有的后件個數(shù)稱為該節(jié)點的度，所有節(jié)點中最大的度稱為樹的度。完全二叉樹指除最后一層外，每一層上的節(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干節(jié)點。滿二叉樹指除最后一層外，每一層上的所有節(jié)點都有兩個子節(jié)點的

24、二叉樹。深度為7的二叉樹，前6層共有節(jié)點個數(shù)為26-1=63，則第7層有127-63=64個節(jié)點，即第7層節(jié)點數(shù)達到最大值，故此二叉樹為滿二叉樹，也是完全二叉樹，該二叉樹沒有度為1的節(jié)點，為A選項。7、C個葉子節(jié)點。故正確 二叉樹遍歷可以分為3種：前序遍歷(根節(jié)點在樹和右子樹之前)、中序遍歷(根節(jié)點在樹和右子樹兩者之間)、后序遍歷(根節(jié)點在樹和右子樹之后)。本題序序列為BDCA，后序序列為DCBA，可知A為根節(jié)點，BDC為左側節(jié)點，C是B右子節(jié)點，D是C右子節(jié)點，故前序序列為ABCD，C選項正確。 8、D需求分析方法包括結構化分析方法和面象的分析方法兩大類，前者常用工具為數(shù)據流圖(DFD)、數(shù)

25、據字典(DD)、判定表、判定樹等。故D選項正確。選項B是9、C功能實現(xiàn)時設計圖。 對象的基本特點如下表所示。特點描述標識唯一性一個對象通常可由對象名、屬性和操作三部分組成分類性指可以將具有相同屬性和操作的對象抽象成類多態(tài)性指同一個操作可以是不同對象的行為，不同對象執(zhí)行同一操作產生不同的結果封裝性從外面看只能看到對象的外部特性，對象的對外是不可見的模塊獨立性好由于完成對象功能所需的元素都被封裝可知C選項正確。10、A 從關系中找出滿足給定條件的元組的操作稱為選擇，”為交運算，它由屬于前者且屬于后者的元組組成。題目為選出屬于屬性B，同時屬性C大于4，并且屬性D大于3的元組，結果為(c，c，11，4

26、)，應保留全部屬性。故A選項正確。 11、A C語言整數(shù)包括正整數(shù)，負整數(shù)，無符號整數(shù)，不含帶小數(shù)點的整數(shù)，故選A選項。12、D D選項中，“()”具有最高優(yōu)先級，b先賦值9，再根據賦值運算符號自右向左進行賦值，再給b賦值為1，再計算2=b，賦值運算符左邊必須是一個變量，但數(shù)值2是常量，語法錯誤，故選項。13、A為D E表示“10的冪次”，E的右側必須是整數(shù)，排除B、C、D選項，為A選項。14、A 計算機只能識別機器語言，不能直接識別由高級語言編寫的程序，故為A選項。15、A “%”符號兩邊必須是整數(shù)，因此為A選項。16、C C語言中，最基本的數(shù)據類型包括整型、實型、字符型，為C選項。17、A

27、 表達式1?表達式2:表達式3，若表達式1為真，則執(zhí)行表達式2，否則執(zhí)行表達式3。邏輯與運算符遵循“短路求值”策略，即只有在僅靠左操作數(shù)的值無法確定該邏輯表達式的結果時，才會求解右操作數(shù)，表達式(a+&b+)中，左操作數(shù)a+的值為0，已經可以確定整個邏輯表達式的結果為0，因此右操作數(shù)b+不再求解，直接執(zhí)行表達式3，即d+，18、A為A選項。 當滿足chE，輸出ch-A，即字符在AsCII碼相減進行輸出，%d表示輸出十進制整數(shù)。循環(huán)開始ch=B，pr19、A(“%d”，ch-A)=1，以此類推為A選項。只要兩個指針變量基類型相同，可以指向同一個對象，故為A選項。20、Dvoid fun(noat

28、 array，* ptr)定義了2個形參：array和*ptr，其中函數(shù)形參中21、Aarray其實相當于*array，為D選項。 本題定義一個4行2列數(shù)組，其中賦值6個數(shù)，其余自動為0，根據for循環(huán)，第一次輸出第一列前三行數(shù)，分別是1，0，2；第二次輸出第二列前三行數(shù)，分別是0，0，9，因此為A選項。22、A 數(shù)組名后面括號內，必須是整型常量，不可以是變量，A選項定義錯誤，為A選項。23、A 由于用“%s”格式輸出字符串時，是以空格作為間隔符，因此，輸入給b0=Peach，b1=flower，而whie語句給c賦值時，getchar()能識別空格符，b2=is pink，為A選項。24、B

29、 在for循環(huán)中，執(zhí)行完while語句后，j值為每行字符串的長度，此時aij-1為字符串數(shù)組每個元素的最后一個字符，aij-2為倒數(shù)第二個字符。因此wi=aij-2，比如i=0;j=6，則w0=a04=e，循環(huán)依次賦值，最后輸出y， 25、A為B選項。在對象，所以模塊獨立性好 由于name是一個長度為9的一維數(shù)組，故在內存中占用9字節(jié)長度，而其中字符串“c#line只有7個字符，strlen()函數(shù)返回的是該字符串的長度，不包含結束符，str是一個指針變量，占用4字節(jié)長度，但是由于name首地址賦給了str指針變量，在調用strlen()函數(shù)時，返回的是指針對應地址單元的字符串的長度7，因此2

30、6、A為A選項。 首先定義了一個指針p指向數(shù)組的首地址，在while語句中，執(zhí)行功能是如果當前指針指向地址單元內字符不等于空字符0，則輸出#和指針對應地址元素的值在ASCII碼加2后變換的字符常量，因此，27、C為A選項。 定義一個字符串數(shù)組指針ps后，ps是指針變量，ps0指向的是數(shù)組首個元素的地址，即字符串“aa”的首地址，28、A為C選項。 指針數(shù)組ps定義后，ps0代表數(shù)組首個元素的地址，即“aa”的地址，同時也是“aa”第一個字符a的地址，所以*ps0代表字符a，29、D為A選項。 “xhh”表示1到2位十六進制所代表的字符，故為D選項。30、A “stdio.h”文件中包含標準輸入

31、輸出函數(shù)的函數(shù)說明，預處理指令#include stdio.h是指程序可以在該文件中找到pr 31、Af，scanf等函數(shù)，因此為A選項。 長度為n的數(shù)組其各個元素的下標應該是從0到n-1，因此，長度為10的數(shù)組a，第10個元素為a9，而不是a10，故32、C為A選項。 表達式c=(131)1中，是右移符號，數(shù)字13換算成二進制后右移1位，再和1進行按位或運算，結果為7；表達式d=(131)1中，首先判斷13是否大于1，此時條件成立返回1后，再和1進行或運算，結果為1，因此33、A為C選項。 主函數(shù)首先為結構體定義兩個變量s1，s2，分別使用字符串拷貝函數(shù)strcpy()為s1和s2的成員na

32、me賦值，再將s2中的成員信息賦值給s1，因此輸出為“=”，34、D為A選項。 “&”表示與運算，主函數(shù)首先定義一個數(shù)組array6，初始化前4個元素的值，其余默認值為0。在for循環(huán)中，為數(shù)組arry中每一個元素換算成二進制數(shù)后和二進制整數(shù)“100”進行按位與運算，再將結果進行輸出，因此35、A為D選項。 malloc(size)函數(shù)作用是在內存的動態(tài)區(qū)分配一個長度為size的連續(xù)空間，函數(shù)的返回值是新分配的區(qū)的首地址，將該地址賦值給p指針，然后取p指針的地址，調用fun函數(shù)。fun函數(shù)中對指向指針的指針s指向的內存單元賦值，其中x1表示二維數(shù)組x的第二行的行地址， x1+1表示二維數(shù)組x的

33、第二行第二列的地址，所以fun函數(shù)的功能是將二維數(shù)組x的第二行第二列的值，即x11賦值給*s，*s為p，所以*s代表*p，x11與a11等價，因此A選項。 36、C為 使用結構體指針對結構體成員進行時，形式為結構指針名-結員名，或者(*結構指針名)結37、A員名，題目中ps為結構體指針，因此判斷A選項形式錯誤，為C選項。 本題首先定義文件指針變量fp和一個數(shù)組a，再打開一個文件“data.dat”，隨后先給文件寫入數(shù)據a0，由于rewind函數(shù)是將文件指針從當前位置重新指向文件開始位置，所以for循環(huán)依次將數(shù)組a中的數(shù)據寫入文件開始位置，退出循環(huán)后，文件中的數(shù)據順序為：654321，重新使指針指向文件開始位置，將此時fp指向的數(shù)據(即文件中第一個數(shù)據6)寫入變量k中，關閉文件，輸出k值，故38、A為A選項。 B、