2013年計算機二級無紙化上機題庫答案.docx

第1套程序填空題【參考答案】(1)3.0或(double)3(2)(3) (t+1)【考點分析】本題考查：基本算術運算時的類型轉換，其轉換規(guī)則為：如果雙目運算符兩邊運算數的類型一致，則所得結果的類型與運算數的類型一致；如果雙目運算符兩邊運算的類型不一致，系統(tǒng)將自動進行類型轉換，使運算符兩邊的類型達到一致后，再進行運算規(guī)律見下表。運算數1運算數2轉換結果類型短整型大整型短整型長整型整型大整型整型長整型字符型整型字符型整型有符號整型無符號整型有符號整型無符號整型整型浮點型整型浮點型while循環(huán)語句，一般考查如何根據題意確定循環(huán)條件，以及如何通過循環(huán)變量變化實現循環(huán)操作?！窘忸}思路】填空1：變量x定義為double類型，而運算符/后面是整型數，所以給x賦值時，需要注意數據類型，此處不能將3.0寫成3。填空2：while循環(huán)語句的循環(huán)條件，根據題意確定循環(huán)變量應大于1e3，因此此處應填。填空3：表達式的通項是(2*i+1)/(2*i)2 ，由于程序中已定義t=2*i，所以此處應該填寫(t+1)?！窘忸}寶典】本題填空1還可以運用強制類型轉換來實現。強制類型轉換是通過類型轉換運算來實現的。其一般形式為：(類型說明符) (表達式)。其功能是：把表達式的運算結果強制轉換成類型說明符所表示的類型。例如： (float) a把a轉換為實型 (int)(xy)把xy的結果轉換為整型程序改錯題【參考答案】(1)double fun(int n)(2)s=s+(double)a/b;【考點分析】本題考查：函數定義，函數定義的一般形式為：類型標識符 函數名(形式參數表列)，其中類型標識符指明了本函數的類型，函數的類型實際上是函數返回值的類型?！窘忸}思路】(1)由語句return(s)和變量s定義為double數據類型可知，該函數定義時其類型標識符為double類型。(2)注意數據類型double的書寫格式?！窘忸}寶典】確定函數類型標識符在填空和改錯題中經?？嫉?，如果函數沒有返回值，則函數定義為void型；如果函數有返回值，則函數類型應與返回值類型一致；如果不定義函數類型標識符，則系統(tǒng)默認為int型。程序設計題【參考答案】int fun (int aM)int i,j,max=a00; for(i=0;i2;i+) for(j=0;jM;j+) if(maxaij) max=aij; return max;【考點分析】本題考查：求數組的最大值，需要運用循環(huán)語句，因為數組是二維數值，所以應使用二層加for循環(huán)嵌套。使用for循環(huán)語句時需要注意循環(huán)變量的取值范圍?！窘忸}思路】此類求最大值或最小值的問題，我們可以采用逐個比較的方式，要求對數組中所有元素遍歷一遍，并且從中找出數組最大值或最小值。首先定義變量max存放數組中的第一個元素的值，然后利用for循環(huán)逐個找出數組中的元素，并與max比較，如果元素值大于max，則將該值賦于max，循環(huán)結后max的值即為數組最大值，最后將該值返回?！窘忸}寶典】該類題目考查較多，要掌握逐行比較的方法。對于m*n二維數組，如采用逐行查找方法，代碼實現為：for(i0；im；i)for(j0；j=eps)/*當某項大于精度要求時，繼續(xù)求下一項*/ s1=s1*n/(2*n+1);/*求多項式的每一項*/ s=s+s1;/*求和*/ n+; return 2*s;【考點分析】本題考查：迭代法求給定多項式的值，迭代算法：讓計算機對一組指令(或一定步驟)進行重復執(zhí)行，在每次執(zhí)行這組指令(或這些步驟)時，都從變量的原值推出它的一個新值。需要注意變量的數據類型以及賦初值操作?！窘忸}思路】首先應該定義double類型變量，并且賦初值，用來存放多項式的某一項和最后的總和。從第2項開始以后的每一項都是其前面一項乘以n/(2*n+1)，程序中用s1來表示每一項，s表示求和后的結果。需注意s1和s的初值都為1.0，因為循環(huán)變量從第二項開始累加。第3套程序填空題【參考答案】(1) si(2) 9(3)*t=n【考點分析】本題考查：for循環(huán)語句；if語句條件表達式；指針變量?！窘忸}思路】填空1：通過for循環(huán)語句，來判斷是否到字符串結尾，變量i用來存放字符串數組下標，則應填入si。填空2：題目要求判斷數字字符，所以此處應填入9。填空3：將數字字符個數存入變量t中，這里需注意變量t是指針變量?！窘忸}寶典】if語句的條件表達式一般會考查三方面的內容： (1) 條件判斷，即與、與、與！的區(qū)別，需要仔細分析題干的意思，確定 條件表達式的內容。 (2) 邏輯判斷，即&(邏輯與)與|(邏輯或)的區(qū)別，需要根據題干確定if條件中若干個條件表 達式的并存關系。 (3) (賦值號)與(等于號)的區(qū)別，注意在if條件中不會出現(賦值號)。程序改錯題【參考答案】(1)t = *x ; *x = y ;(2)return(t) ;或return t;【考點分析】本題考查：指針型變量的使用；通過return語句完成函數值的返回?！窘忸}思路】首先，定義變量t作為中間變量，然后進行數據交換，注意參數x是指針變量，交換時應使用*x，最后確定返回值，根據代碼bfun(8a，b)可以知道返回值將賦給變量b，而b中應存放交換前*x中的值，所以函數應返回變量t。程序設計題【參考答案】void fun (int *a, int *n) int i,j=0; for(i=1;in)得余數 r，再用余數r去除原來的除數，得到新的余數，重復此過程直到余數為 0時停止，此時的除數就是m 和 n的最大公約數。程序首先判斷參數a和b的大小，如果ab則進行交換，這里是一個數學邏輯錯誤，應先將a的值賦給中間變量t，再將b的值賦給a，最后將t的值賦給b。當余數r為0時，除數b即為所求的最大公約數，所以函數應返回b。程序設計題【參考答案】void fun( char *a ) int i,j=0; for(i=0;ai!=0;i+) if(ai!=*) aj+=ai;/*若不是要刪除的字符*則留下*/ aj=0;【考點分析】要刪除字符串中所有*號需要用循環(huán)語句遍歷字符串，用判斷語句判斷字符是否為*號，由此可以決定該程序應使用循環(huán)判斷結構?！窘忸}思路】用循環(huán)操作從字符串的開始往后逐個進行比較，若不是要刪除的字符(用if(ai！*)來控制)則保留。變量i和j用來表示原字符串的下標和刪除*號后新字符串的下標。注意下標變量j要從0開始，最后還要加上字符串結束標識0。第5套程序填空題【參考答案】(1)0(2) 10*x （3）n/10【考點分析】本題考查：已知某數，如何求該數各個位數值，已知各個位數值，如何表示該數；除法運算?！窘忸}思路】填空1：定義變量t用來存放某數的各個位數值，此處判斷t是否為偶數，即對2求余結果是否為0。填空2：將t作為x的個位數，原來x的各個位上升1位，即x10*x+1。填空3：每循環(huán)一次，通過除法運算，去掉數值最后一位?！窘忸}寶典】如果知道某數n的各個位的數值，可以得到該數值n，如n的個位為a、十位為b、百位為c，那么nc*100b*10a。如果知道數值n，可以采用求余和除法操作來表示其各個位，如n%10(取個位)、n/10(取十位)，讀者可以自己考慮一下，如果是三位數，如何提取各個位？四位數呢？程序改錯題【參考答案】(1)*t=0;(2)if(d%2!=0)或if(d%2=1)【考點分析】本題考查：指針型變量作為函數參數；if語句條件表達式，結合奇偶數的表示方法來確定該表達式內容?！窘忸}思路】 (1) 由函數定義可知，變量t是指針變量，所以對t進行賦初值0是不對的。因為t指向的是存 放新數的變量，所以此處應給新數賦初值0，即*t0。 (2) 變量d表示數s各個位上的數，此處的if條件應為判斷d是否為奇數。程序設計題【參考答案】void fun(char p1, char p2) int i,j; for(i=0;p1i!=0;i+) ; for(j=0;p2j!=0;j+) p1i+=p2j; p1i=0;【考點分析】本題考查：不使用字符串函數實現字符串連接操作。通過for循環(huán)語句來完成，不要忘了最后需要加上字符串結束標識0?！窘忸}思路】本題用兩個循環(huán)完成操作，第1個循環(huán)的作用是求出第1個字符串的長度，即將i指到第1個字符串的末尾。第2個循環(huán)的作用是將第2個字符串的字符連到第1個字符串的末尾。最后在第1個字符串的結尾加上字符串結束標識0。第6套程序填空題【參考答案】(1) ai(2) aj(3) aj【考點分析】本題考查：數組的引用；if語句條件表達式，如果表達式的值為真，則執(zhí)行下面的語句，如果該值為假，則不執(zhí)行下面的語句。【解題思路】填空1：for循環(huán)語句循環(huán)體中將數組元素ai賦值給變量max和變量min。填空2：通過一次for循環(huán)，找到數組中的最大值，if語句的條件表達式是maxaj?！窘忸}寶典】求最大值或者最小值的題目，一般都是假設一個元素最大或最小，然后通過if條件語句將該元素和其他元素進行比較操作來完成。程序改錯題【參考答案】(1)去掉分號(2)case 1:case 2:return 1;【考點分析】本題考查：switch語句，其一般形式為：switch(表達式)case常量表達式1: 語句1；case常量表達式2: 語句2；case常量表達式n: 語句n；default: 語句n1；其中switch(表達式)后不應該帶有；，同時case語句常量后應該是：?！窘忸}思路】C語言中，switch語句之后不能有分號，并且case語句常量后應用的是冒號。程序設計題【參考答案】void fun(STREC *a) int i; a-ave=0.0; for(i=0;iave=a-ave+a-si; a-ave/=N;/*求各門成績的總和*/ /*求平均分*/【考點分析】本題考查：結構體類型成員運算，指向結構體類型的指針變量作函數參數。【解題思路】本題考查自定義形參的相關知識點，程序流程是這樣的：在fun()函數中求出平均分后，返回到主函數時平均分也要帶回，所以只能定義一個指針類型的形參STREC*a ，此時，引用成員的方式可以使用指向運算符，即aave和asi，當然也可用(*a)ave和(*a)si。第7套程序填空題【參考答案】(1)char (2) chnext; while(p!=NULL) ave=ave+p-s; p=p-next; return ave/N;【考點分析】本題考查：鏈表的操作，對鏈表的主要操作有以下幾種：建立鏈表、結構的查找與輸出、插入一個結點、刪除一個結點?！窘忸}思路】題目要求求鏈表中數據域的平均值，應首先使用循環(huán)語句遍歷鏈表，求各結點數據域中數值的和，再對和求平均分。遍歷鏈表時應定義一個指向結點的指針p，因為頭結點中沒有數值，所以程序中讓p直接指向頭結點的下一個結點，使用語句STREC *phnext。第8套程序填空題【參考答案】(1) M(2) (3) k【考點分析】本題考查：for循環(huán)語句的循環(huán)條件；if語句條件表達式；return語句完成函數值的返回。【解題思路】填空1：題目指出ss所指字符串數組中共有M個字符串，所以for循環(huán)語句循環(huán)條件是iM。填空2：要求求長度最短的字符串，*n中存放的是已知字符串中長度最短的字符串的長度，這里將當前字符串長度與*n比較，若小于*n，則將該長度值賦給*n，因此if語句的條件表達式為len=a)&( tti = z)(2)tti-=32;【考點分析】本題考查：if語句條件表達式；小寫字母轉大寫字母的方法?！窘忸}思路】(1)分析本題可知，要判斷字符是否為小寫字母，即判斷其是否在az之間，所以這里需要進行連續(xù)的比較，用&。(2)從ASCII碼表中可以看出，小寫字母的ASCII碼值比對應大寫字母的ASCII值大32。將字符串中的小寫字母改為大寫字母的方法是：從字符串第一個字符開始，根據ASCII碼值判斷該字母是不是小寫字母，若是，則ASCII碼值減32即可。程序設計題【參考答案】void fun( int m, int *k, int xx ) int i,j,n=0;for(i=4;im;i+)/*找出大于1小于整數m的非素數*/for(j=2;ji;j+) if(i%j=0) break; if(ji) xxn+=i;*k=n;/*返回非素數的個數*/【考點分析】本題考查：如何判斷非素數；循環(huán)判斷結構；數組的引用?！窘忸}思路】題目要求將1m之間的非素數存入數組中，應使用循環(huán)判斷結構。循環(huán)語句用來遍歷1m之間的每個數，判斷語句用來判斷該數是否素數，若不是素數，則將其存入數組中。這道題目是考查一個數是否為素數的簡單延伸，只要掌握了判斷素數的方法，問題便能順利解決?！窘忸}寶典】判定一個數是否為素數，即該數除了能被1和它本身外，不能被任何數整除。代碼實現為：for(j=2;ji;j+) if(i%j=0)此語句需要熟記，很多判斷素數的題目也可通過此法解決。/*如余數為0，證明i不是素數*/第9套程序填空題【參考答案】(1)j+或j+=1或+j或j=j+1(2)si=t1i(3) j【考點分析】本題考查：指針型變量；數組變量賦值；for循環(huán)語句?！窘忸}思路】填空1：根據函數fun中的內容可知，數組t1存儲了s中的非數字字符，數組t2存儲了s中的數字字符，為了存儲下一個數字字符，下標j要進行加1操作。填空2：將s串中的數字與非數字字符分開后，要先將非數字字符放入字符串s中，因此填入sit1i。填空3：最后將數字字符加到s串之后，并且i要小于數字的個數j。程序改錯題【參考答案】(1)for (j = i + 1; j 6; j+)(2)*(pstr + i) = *(pstr + j) ;【考點分析】本題考查：冒泡排序算法；for循環(huán)語句格式；指針數組?！窘忸}思路】(1)此處考查for語句的格式，各表達式之間應用；割開。(2)此處考查用指針表示數組元素的方法，*(pstrI)表示pstr所指向數組的第I個元素，同理*(pstrj)表示pstr所指向數組的第j個元素?！窘忸}寶典】冒泡排序算法，其基本思想是，將待排序的元素看作是豎著排列的氣泡，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個氣泡序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，并時刻注意兩個相鄰的元素的順序是否正確。如果發(fā)現兩個相鄰元素的順序不對，即輕的元素在下面，就交換它們的位置。顯然，處理一遍之后，最輕的元素就浮到了最高位置；處理二遍之后，次輕的元素就浮到了次高位置。依次類推，完成排序。用代碼實現數組sN的升序排列為：for(i0; iN; i)for(ji1; jsj)tsi; sisjsjt；程序設計題【參考答案】int fun(char *ss, char c)int i=0; for(;*ss!=0;ss+) if(*ss=c) i+;/*求出ss所指字符串中指定字符的個數*/ return i;【考點分析】本題考查：for循環(huán)語句遍歷字符串，并通過if條件語句，判斷字符串是否結束?！窘忸}思路】從字符串中查找指定字符，需要使用循環(huán)判斷結構，循環(huán)語句用來遍歷字符串，循環(huán)條件為字符串沒有結束，即當前字符不是0，判斷語句用來判斷當前字符是否為指定字符。最后返回指定字符的個數。第10套程序填空題【參考答案】(1)x(2)p(3)s【考點分析】本題考查： 鏈表的基本操作。了解鏈表的基本思想和相關算法，理解有關鏈表插入及刪除時指針移動的先后順序問題，注意指針的保存和歸位。【解題思路】填空1：將形參x賦值給結點的數據域。填空2和填空3：將新的結點和原有鏈表中結點進行比較。程序改錯題【參考答案】(1)long k=1;(2)num /=10;【考點分析】本題考查：數據類型；保存乘積的變量初始化；除法運算符?！窘忸}思路】(1)k用來存放各位數字的積，初始值應為1。(2)這里是一個符號錯誤，除號用/來表示。【解題寶典】明確C語言中的算術運算符：加法運算符：為雙目運算符，即應有兩個量參與加法運算。減法運算符：為雙目運算符。但也可作負值運算符，此時為單目運算，如x，5等具有左結合性。乘法運算符*：雙目運算，具有左結合性。除法運算符/：雙目運算，具有左結合性。參與運算量均為整型時，結果也為整型，舍去小數。如果運算量中有一個是實型，則結果為雙精度實型。求余運算符(模運算符)%：雙目運算，具有左結合性。要求參與運算的量均為整型。 求余運算的結果等于兩數相除后的余數。程序設計題【參考答案】float fun ( float *a , int i; float av=0.0; for(i=0; in;i+) av=av+ai; return(av/n);intn)/*求分數的總和*/*返回平均值*/【考點分析】本題考查：如何通過指針來實現計算平均分?！窘忸}思路】本題較簡單，只需用一個循環(huán)語句就可完成數組元素的求和，再將和除以課程數即可。需要注意的是本題對指針的操作，當指針變量指向一個數組時，用該指針變量引用數組元素，引用方式與數組的引用方式相同。如本題中a指向了score，所以通過a引用score中的元素時可以用下標法，也可以用指針運算法，ai和*(ai)具有相同的作用。下標運算實際上是從當前地址開始往后取出地址中的第幾個元素，當前地址下標為0。例如，若有int cc10，*pcc5；，即p指向了cc的第5個元素，則p0的作用與cc5相同；p3的作用是取出從當前地址(即p所指地址)開始往后的第3個元素，它與cc8相同；p2的作用是取出從當前地址開始往前的第2個元素，它與cc3相同，但不提倡使用負的下標?！窘忸}寶典】計算平均分方法。掌握以下語句：for(i=0;in;i+) /*求分數的總和*/avav+ai;return (av/n);/*返回平均值*/第11套程序填空題【參考答案】(1)1(2) i(3) ap+i或*(a+p+i)【考點分析】條件運算符組成條件表達式的一般形式：表達式1? 表達式2: 表達式3。其求值規(guī)則為：如果表達式1的值為真，則以表達式2 的值作為條件表達式的值，否則以表達式3的值作為整個條件表達式的值。【解題思路】填空1：該處是判斷數組元素的個數是奇數還是偶數，為奇數時要使當前位置加1，以使p指向數組中間位置。填空2和填空3：這里是一個比較常見的數組位置調換程序，應填入i和api。【解題寶典】變量交換算法：如變量a、b互換，需借助第三個變量temp完成，即tempa；ab；btemp。程序改錯題【參考答案】(1)float k;(2)if(*a *c)【考點分析】本題考查：變量定義，根據給定程序語句確定變量類型；if語句條件表達式?！窘忸}思路】(1) 觀察程序中的k，在賦值語句中，k是以變量的形式進行賦值而非指針，所以將k定義為指針是錯誤的。(2)此處if語句是為了將小于*c的值放入*c中，所以改為if(*a *c)。程序設計題【參考答案】intfun( STREC*a, STREC *b ) int i,j=0,max=a0.s; /*找出最大值*/for(i=0;iN;i+) if(maxai.s) max=ai.s;for(i=0;iN;i+) if(max=ai.s) bj+=ai;/*找出成績與max相等的學生的記錄，存入結構體b中*/ return j;/*返回最高成績的學生人數*/【考點分析】本題考查：結構體數組操作。用循環(huán)判斷結構查找數組中的最大值?！窘忸}思路】該程序使用兩個循環(huán)判斷語句，第1個循環(huán)判斷語句的作用是找出最大值。第2個循環(huán)判斷語句的作用是找出與max相等的成績(即最高成績)的學生記錄，并存入b中。【解題寶典】對于如何找出數組中最大值(多個相等)的方法，我們已經不陌生。如果是對結構體數組進行類似操作呢？掌握以下語句：for(i0；iN；i) if(maxais) maxais;第12套程序填空題【參考答案】(1) N(2) k(3) ssi【考點分析】本題考查：for循環(huán)語句；if語句條件表達式；字符串拷貝函數strcpy 的使用?！窘忸}思路】填空1：for循環(huán)語句作用是遍歷字符串數組中的每一個字符串，所以循環(huán)變量i的循環(huán)條件是iN。填空2：題目要求刪除串長度小于k的字符串，所以if條件語句的條件表達式是lenk。填空3：通過字符串拷貝函數將串長不大于k的字符串另存，并記錄個數。【解題寶典】字符串拷貝函數strcpy ，其格式為：strcpy (字符數組名1，字符數組名2)功能：把字符數組2中的字符串拷貝到字符數組1中。字符串結束標識0也一同拷貝。字符數名2，也可以是一個字符串常量。這時相當于把一個字符串賦予一個字符數組。程序改錯題【參考答案】(1) int k=0;(2)while (*p|*q)【考點分析】本題考查：變量初始化，需根據題意確定變量含義，然后對其進行初始化操作；while循環(huán)語句。【解題思路】(1) 變量k存放數組c的下標，因此應初始化為0。(2) while循環(huán)語句的循環(huán)條件是判斷兩個字符串是否到達結尾。程序設計題【參考答案】void fun( char *a ) int i=0; char *p=a; while(*p&*p=*) ai=*p; i+; p+; while(*p) if(*p!=*) ai=*p;i+; p+; ai=0;【考點分析】本題考查：指針型變量定義；while循環(huán)語句；if語句條件表達式；字符串結束標識0。【解題思路】函數fun的功能：除了字符串前導的*號之外，將串中其他*號全部刪除。解答本題，(1) 定義一個臨時指針p，初始指向原串首地址；(2) 利用循環(huán)語句把字符串前導*號拷貝到原串；(3) 繼續(xù)移動指針，把串中和串尾的非*號字符拷貝到原串；(4)為修改后的字符串賦結束字符0?！窘忸}寶典】要刪除字符串中的指定字符，我們通常采用保留非指定字符的方法。可以將非指定字符保留在原串，即將需要保留的字符從原串的起始位置重新賦值；也可以保留到新串，即新建一個字符串，存放要保留的字符。第13套程序填空題【參考答案】(1) 1(2) sk或*(s+k)【考點分析】(3) c本題考查：指針型變量；ifelse語句；賦值語句?！窘忸}思路】填空1：函數fun中變量n統(tǒng)計字符的長度，假如長度為偶數，則kn1；假如長度為奇數，則kn2，使得下標為奇數的最后一個元素有效 (不是0)。填空2：了解變量k的作用后，則將最右邊的奇數位置的數賦值給變量c。填空3：將最后一個下標為奇數的元素移到第一個奇數位置。程序改錯題【參考答案】(1)long s=0, t=0;(2)t=t/10;【考點分析】本題考查：變量賦初值操作；求余運算和除法運算的區(qū)別?！窘忸}思路】(1) t用來存放每次循環(huán)后的多位數，第一次循環(huán)時，t應當是個位數，所以t的初始值應為0。(2)根據題意，這里不需要求余數，而是要去掉個位數，重新組合一個數，因此應用除法運算?！窘忸}寶典】去掉數值n的個位的方法是采用除法運算，如果需要取出個位數才使用求余運算，不要混淆。程序設計題【參考答案】void fun(char *tt, int pp)int i; for(i=0;i=a&*ttdata(3) t【考點分析】本題考查：鏈表數據結構，結點的表示方法，掌握鏈表數據結構的基本思想；釋放內存空間函數free()。【解題思路】填空1：因為是鏈表操作，所以要使t逐一往后移動，語句為ttnext。填空2：輸出鏈表結點的數據域，即tdata。填空3：使用free函數將t所指向的內存空間釋放。釋放內存空間函數free調用形式： free(void*p)；。功能：釋放p所指向的一塊內存空間，p是一個任意類型的指針變量，它指向被釋放區(qū)域的首地址。被釋放區(qū)應是由malloc或calloc函數所分配的區(qū)域。程序改錯題【參考答案】(1)void fun(char *a)(2)printf(%c ,*a) ;【考點分析】本題考查：函數定義，本題為有參函數定義。printf()函數，其一般形式為printf(格式控制字符串，輸出表列) ；。%d表示按十進制整型輸出；%ld表示按十進制長整型輸出；%c表示按字符型輸出等。非格式字符串在輸出時原樣輸出，起提示作用?！窘忸}思路】(1)定義函數時形參的類型要與調用函數中實參的類型一致，主函數中fun傳遞的是字符串s的首地址，所以此處形參