計算機水平考試初級程序員2010年下半年下午真題

1、計算機水平考試初級程序員2010年下半年下午真題(總分：89.98，做題時間：150分鐘)、請按下述要求正確填寫答題紙(總題數(shù)：6，分數(shù)：90.00)試題一(共15分) 閱讀以下說明和流程圖，回答問題 1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】 下面的流程圖中有兩個判斷條件 A>0和B>Q這些判斷條件的各種組合情況如下所示。表中 Y表示相應(yīng)的條件成立，N表示相應(yīng)的條件不成立。每一列表示一種條件合，并在列首用相應(yīng)的序號來表示。【流程圖】(1).【問題1】(4 分)(分數(shù)：3.75)(分數(shù)：15.00 )當遇到哪幾種條件組合時，流程圖能執(zhí)行“ 1T” ？(寫岀相應(yīng)的序號即可)正確

2、答案：(1 或 A>0, B>0 2 或 A>0, BWO)解析：(2) .【問題2】(4分)當遇到哪幾種條件組合時，流程圖能執(zhí)行“ 2-j”？(寫出相應(yīng)的序號即可)(分數(shù): 3.75 ) 正確答案：(2 或 A>0, BW0 4 或 AWO, BW0)解析：(3) .【問題3】(6分)當遇到哪幾種條件組合時，流程圖能執(zhí)行“ 3-k”？(寫出相應(yīng)的序號即可)(分數(shù): 3.75 ) 正確答案：(1 或 A>0, B>0 3 或 AWO, B>0 4 或 AWO, B0)解析：(4) .【問題4】(1分)該流程圖共有多少條實際執(zhí)行路徑？(分數(shù)：3.75 )

3、 正確答案：(4)解析：試題二(共15分)閱讀以下說明和C函數(shù)，將應(yīng)填入(n)處的語句或語句成分寫在答題紙的對應(yīng)欄內(nèi)?！菊f明1】函數(shù)deldigit(char*s) 的功能是將字符串s中的數(shù)字字符去掉，使剩余字符按原次序構(gòu)成一個 新串，并保存在原串空間中。其思路是：先申請一個與s等長的臨時字符串空間并令t指向它，將非數(shù)字字符按次序暫存入該空間，最后再拷貝給s?！綜函數(shù)】void deldigit(char*s) char*t= (char*)malloc(1)：/ * 申請串空間 * / int i , k=0 ； if (!t) return； for(i=0 : i < strlen

4、(s )； i+ ) if(!(*(s+i)>= '0'&& *(s+ i )<= '9') ) tk+= (2); (3)= 0' /*設(shè)置串結(jié)束標志 */ strcpy(s,t) free(t) ；【說明2函數(shù)reverse(char*s , int len )的功能是用遞歸方式逆置長度為len的字符串s。例如，若串s的內(nèi)容為“ abed”，則逆置后其內(nèi)容變?yōu)椤?deba"。【C函數(shù)void reverse(char*s,int len) char ch； if ( (4) ) ch=*s ； *s=* (s+l

5、en-1 ) ； * (s+len-1 ) =ch ； reverse ( (5) )； (分數(shù)：15.00 )1.正確答案：(strlen(s)+1 其中，strlen(s) 不可缺少，1可用大于1的任何一個整數(shù)代替)解析：2.正確答案：(si，或* (s+i),或其等價表示) 解析：3.正確答案：（tk，或* （t+k），或其等價表示）解析：4.正確答案：（len>1，或* len>=1，或其等價表示） 解析：5.正確答案：（s+1,len-2）解析：試題三（共15分）閱讀以下說明和C代碼，回答問題1和問題2,將解答寫在答題紙的對應(yīng)欄內(nèi)。【說明1】下面代碼的設(shè)計意圖是：將保存在

6、文本文件data.txt中的一系列整數(shù)（不超過 100個）讀取【C代碼】【說明2】岀來存入數(shù)組arr，然后調(diào)用函數(shù)sort（）對數(shù)組arr的元素進行排序，最后在顯示屏輸岀數(shù)組arr的內(nèi)下面是用C語言書寫的函數(shù)get_str的兩種定義方式以及兩種調(diào)用方式。| (分數(shù)：15.00 )（1）.【問題1】（9分）以上C代碼中有三處錯誤（省略部分的代碼除外），請指出這些錯誤所在的代碼 行號，并在不增加和刪除代碼行的情況下進行修改，寫出修改正確后的完整代碼行。（分數(shù)：7.50 ）正確答案：（行號14 FILE *fp;（或指出第15行出錯）行號19 fscanf（fp, ” %d，&arrnum+

7、）;或fscanf（fp, ” %d ,arr+num+）; 行號 21 sort（arr,num）;）解析：（2）.【問題2】（6分）若分別采用函數(shù)定義方式1、2和調(diào)用方式1、2,請分析程序的運行情況，填充下面的空（1）（3）。若采用定義方式1和調(diào)用方式1，則輸出為“ 00000000”。若采用定義方式1和調(diào)用方式2，則（1）。若采用定義方式2和調(diào)用方式1，則（2）。若采用定義方式2和調(diào)用方式2, 則（3）。（分數(shù)：7.50 ）正確答案：（1）輸出為“ 00000000'（2）運行異常，無輸出 或含義相同的敘述（3）輸出為“ testing ”）解析：試題四（共15分）閱讀以下說明和

8、C函數(shù)，將應(yīng)填入（n）處的語句或語句成分寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】 己知單鏈表L含有頭結(jié)點，且結(jié)點中的元素值以遞增的方式排列。下面的函數(shù)DeleteList則返回-1，否則返回 Q例如，某單鏈表如圖4-1所示。若令minK為20，maxK在L中查找所有值大于 minK且小于maxK的元素，若找到，則逐個刪除，同時釋放被刪結(jié)點的空間。若鏈 表中不存在滿足條件的元素，4-2所示。鏈表結(jié)點類型定義如下：,*LinkList ；【C 函數(shù)】int DeleteList L中刪除大于 minx且小于maxK的元素* /if (p->data<=minK )* / q->next=

9、(3) free (分數(shù)：15.00 )為50，則刪除后的鏈表如圖struct Node*next ； Node,/*在含頭結(jié)點的單鏈表丨向第一個元素結(jié)點 * / int delTag=0 ； while（p）（p->data < maxK / *找到刪除滿足條件的結(jié)點else break ； if （5） return-1 ； return 0；typedef struct Node int data ； (LinkListL,(1)int minx, int maxK *q=L, *p=L->next ; /*p 指 q=P; p= (2) ; else if(p)； p

10、= (4); delTag=1 ; 1.正確答案：（Node）解析：2.正確答案： (p->next) 解析：3.正確答案： 解析： 4.(p->next )正確答案： 解析：5.(q->next )正確答案：(!delTag, 或 delTag=O，或 delTag!=1)解析：試題五(共15分)閱讀以下說明和C+弋碼，將應(yīng)填入(n)處的語句或語句成分寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某數(shù)據(jù)文件students.txt 的內(nèi)容為100名學(xué)生的學(xué)號和成績，下面的程序?qū)⑽募械臄?shù)據(jù)全部讀入對象數(shù)組，按分數(shù)從高到低進行排序后選出排名前30%的學(xué)生。【C+弋碼】#include#inc

11、lude #include using namespacestd ； class Student private: string sNQ / 學(xué)號 int credit / 分數(shù) public : Student (string a,int b)sN0=a; credit=b ； Student () int getCredit()；void out ()； ；(1)： getCredit () return credit；(2)： out () Cout<<“SNO“: <<sN0 <<<credit<<1.正確答案：解析：2.(int

12、Student )正確答案：解析：3.(void Student )正確答案：解析：4.(getCreadit() )正確答案：解析：5.(getCreadit() )正確答案：解析：6.(new Student )正確答案：(SortStudent ss)解析：試題六(共15分)閱讀以下說明和Java代碼，將應(yīng)填入(n)處的語句或語句成分寫在答題紙的對應(yīng)欄 內(nèi)。 【說明】 某數(shù)據(jù)文件 students.txt 的內(nèi)容為 100 名學(xué)生的學(xué)號和成績，下面的程序?qū)⑽募械臄?shù)據(jù) 全部讀入對象數(shù)組， 按分數(shù)從高到低進行排序后選出排名前 30%的學(xué)生。 【Java 代碼】 class Student

13、private String sNO ； / 學(xué)號 private int Credit ； / 分數(shù) public int getCredit() return Credit ； public String toString() return “sN0= "+this.sNO+”，Credit= ” +this.Credit ； Student (String sNO, int Credit )(1) =sNQ (2) =Credit ；public class SortStudent void sort ( Student s ) /Sort the array s in decending order of Cred