軟件水平考試（初級(jí)）程序員下午（應(yīng)用技術(shù)）模擬試卷2（共69題）

軟件水平考試（初級(jí)）程序員下午（應(yīng)用技術(shù)）模擬試卷2（共9套）（共69題）軟件水平考試（初級(jí)）程序員下午（應(yīng)用技術(shù)）模擬試卷第1套一、流程圖題(本題共1題，每題1.0分，共1分。)1、閱讀以下說(shuō)明和流程圖，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)。【說(shuō)明】計(jì)算三角函數(shù)sinx給定精度e和n，若第k步后的結(jié)果為sin1，第k+1步后的結(jié)果為sin2，若|sin1·sin2|＜e，則返回sin1的值。若沒有達(dá)到精度e，但是步驟達(dá)到n步，則返回第n步后的值。其流程圖如下所示：標(biāo)準(zhǔn)答案：(1)i＜=n&&abs(sin-temp)＞e(2)-t*x*x/((2*i)*(2*i+1))(3)temp(4)sin+t(5)i++知識(shí)點(diǎn)解析：本題考查程序流程圖對(duì)三角函數(shù)sinx的計(jì)算。首先我們來(lái)分析一下三角函數(shù)sinx的計(jì)算過(guò)程。對(duì)三角函數(shù)sinx的計(jì)算是根據(jù)題目中給出的展開式來(lái)進(jìn)行的，每次計(jì)算是在原來(lái)的基礎(chǔ)上加上一項(xiàng)，其初始項(xiàng)為x。通過(guò)判斷第k步與第k+1步結(jié)果的差的絕對(duì)值與精度e的大小來(lái)決定計(jì)算是否繼續(xù)。如果結(jié)果的差大于精度e，計(jì)算繼續(xù)，反之則停止。再有就是如果結(jié)果的差一直大于精度e，則計(jì)算到n步后停止。由上述描述我們知道，對(duì)三角函數(shù)sinx的計(jì)算需要一個(gè)條件循環(huán)，且循環(huán)的條件應(yīng)該是第k步與第k+1步結(jié)果的差與精度e的大小關(guān)系和計(jì)算步數(shù)與n的大小關(guān)系。下面，我們來(lái)看程序流程圖。在流程圖中，首先是輸入x,e,n的值，接下來(lái)申請(qǐng)了幾個(gè)臨時(shí)變量sin,temp,i,t。第(1)空在條件循環(huán)的開始處，很明顯是要填控制循環(huán)的條件，由上面的分析我們知道，循環(huán)的條件應(yīng)該是第k步與第k+1步結(jié)果的差的絕對(duì)值與精度e的大小關(guān)系和計(jì)算步數(shù)與n的大小關(guān)系，但是，在此處我們還沒弄清楚變量sin,temp,i,t分別用于存放什么內(nèi)容，因此，此空最好是在做完后面的以后再回頭來(lái)完成。第(2)空處是要將一個(gè)值賦給變量t，變量t的初始賦值語(yǔ)句是t=x，這是將展開式的第一項(xiàng)賦給了變量t，因此變量t有可能是用來(lái)存放第1步的運(yùn)算結(jié)果，也很有可能用來(lái)存放每次要加的項(xiàng)。結(jié)合這個(gè)流程圖來(lái)看，變量t中存放的是每次要加的項(xiàng)，確定了這個(gè)后，再結(jié)合展開式中第k項(xiàng)與第k+1項(xiàng)的特點(diǎn)和通項(xiàng)公式，不難看出第(2)空應(yīng)該填-t*x*x/((2*i)*(2*i+1))。第(3)空是緊接著第(2)空而來(lái)，是將一個(gè)值賦給變量sin，變量sin的初始賦值語(yǔ)句是sin=0，結(jié)合整個(gè)流程可以知道，第(3)空與第(4)空應(yīng)該結(jié)合起來(lái)完成，變量sin與temp分別用于存放第k步與第k+1步的運(yùn)算結(jié)果，由它們的初值我們可以判斷出，變量sin用來(lái)存放第k步的運(yùn)算結(jié)果，而temp用來(lái)存放第A步的運(yùn)算結(jié)果與增加項(xiàng)的和，即第k+l步的運(yùn)算結(jié)果。在每次運(yùn)算前，我們都把其結(jié)果保存在變量sin中。因此，第(3)空的答案為temp，第(4)空的答案為sin+t。結(jié)合程序全過(guò)程來(lái)看，可以知道第(5)空處是用來(lái)控制計(jì)算步數(shù)的。每計(jì)算一次后程序的計(jì)算步數(shù)應(yīng)該就增加了1，在流程圖中，變量i是用來(lái)統(tǒng)計(jì)計(jì)算步數(shù)的，因此，第(5)空的答案是i++。在知道變了量sin,temp,i,t的作用后，第(1)空就很簡(jiǎn)單了，答案應(yīng)該為i＜=n&&abs(sin-temp)＞e。二、C語(yǔ)言題(本題共3題，每題1.0分，共3分。)2、閱讀以下函數(shù)說(shuō)明和C語(yǔ)言函數(shù)，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)。【程序2.1說(shuō)明】已知一個(gè)排好序的數(shù)組，現(xiàn)輸入一個(gè)數(shù)，要求按原來(lái)的順序規(guī)律，將它插入到數(shù)組中?！境绦?.1】#include＜stdioh＞#defineN100voidmain(){floata[N+l],x;inti,p;printf("輸入已經(jīng)排好序的數(shù)列：");for(i=0;i＜N;i++)scanf(%f",&a[i]);printf("輸入要插入的數(shù)：");scanf("%f",&x);for(i=0,p=N;i＜N;i++)if(x＜a[i]){(1)break;}for(i=N-1;i＞=p;i--)(2)(3)for(i=0;i＜=N;i++)prinff("%f\t",a[i]);}【程序2.2說(shuō)明】本程序用變量count統(tǒng)計(jì)文件中字符的個(gè)數(shù)?！境绦?.2】#include＜stdio.h＞#include＜stdlib.h＞voidmain(){FILE*fp;longcount=0;if((fp=fopen("letter.txt","r"))==NULL){printf("cannotopenfile\n");exit(0);}while(!feof(fp)){(4)count++;}printf("count=%d\n",count);(5)}標(biāo)準(zhǔn)答案：(1)p=i(2)a[i+1]=a[i];(3)a[p]=x;(4)fgetc(fp);(5)fclose(fp);知識(shí)點(diǎn)解析：本題考查在C語(yǔ)言中實(shí)現(xiàn)對(duì)數(shù)組的插入和對(duì)文件中字符個(gè)數(shù)的統(tǒng)計(jì)。我們先來(lái)看程序2.1。題目要求在程序2.1中實(shí)現(xiàn)在排好序的數(shù)組中插入一個(gè)數(shù)，但不能改變數(shù)組中數(shù)字排序的規(guī)律。由于數(shù)組是已經(jīng)排好序的，它有可能是按不遞減的方法排序，也有可能是按不遞增的方法排序。在插入時(shí)，從數(shù)組中第一個(gè)數(shù)開始，逐個(gè)進(jìn)行比較，直到找到比其大或相等的數(shù)，在其前面進(jìn)行插入，在插入前應(yīng)該先將數(shù)組中的元素逐個(gè)后移。下面我們來(lái)看代碼。代碼中有三個(gè)循環(huán)，第(1)空在第一個(gè)循環(huán)體下面的條件判斷語(yǔ)句里，條件判斷語(yǔ)句是判斷要插入的數(shù)J與數(shù)組中元素的大小，如果數(shù)x小于數(shù)組中的元素，就執(zhí)行第(1)空的語(yǔ)句。從上面的分析，再結(jié)合第二個(gè)循環(huán)語(yǔ)句的條件，我們可以知道，此空的作用是記錄數(shù)要插入的位置，并把這個(gè)結(jié)果存放在變量p中，所以，答案為p=i。第(2)空所在的位置是第二個(gè)循環(huán)體下面，根據(jù)分析，要完成的任務(wù)應(yīng)該是將數(shù)組中要插入位置后的元素逐個(gè)往后移動(dòng)。所以，此空的答案為a[i+1]=a[i]。在完成了上述兩空之后，再結(jié)合整個(gè)程序來(lái)看，很明顯還有一個(gè)功能沒有完成，那就是插入數(shù)x，第(3)空就是用于完成這個(gè)任務(wù)的。由于在代碼的前面已經(jīng)記錄下了要插入的位置，所以，此空答案為a[p]=x。在程序2.2中，題目要求完成的任務(wù)是用變量count統(tǒng)計(jì)文件中字符的個(gè)數(shù)，要實(shí)現(xiàn)對(duì)文件中字符個(gè)數(shù)的統(tǒng)計(jì)，首先需要我們判斷出哪些是字符，這就涉及C語(yǔ)言中對(duì)文件中字符的判定。此外，還需要我們掌握對(duì)文件的基本操作。下面，我們來(lái)看程序2.2的代碼。首先用一個(gè)條件判斷語(yǔ)句來(lái)打開一個(gè)文件，如果打開成功，則執(zhí)行下面的while循環(huán)語(yǔ)句，循環(huán)體的功能是對(duì)文件中的內(nèi)容逐個(gè)判斷，如果是字符，則統(tǒng)計(jì)變量count加1，因此，第(4)空的功能就是要找出文件中的所有字符。這里沒有條件判斷語(yǔ)句來(lái)判段是否是字符，需要用到C語(yǔ)言中對(duì)文件處理的一個(gè)函數(shù)fgetc()，其作用是可以取出文件中所有的字符，因此，此空答案為fgetc(fp)。第(5)空在代碼的最后面，如果我們對(duì)文件操作很熟悉的話，不難發(fā)現(xiàn)文件在打開后還沒有關(guān)閉，此空要實(shí)現(xiàn)的功能是關(guān)閉文件，因此，此空答案為fclose(fp)。3、閱讀以下說(shuō)明和C語(yǔ)言程序，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】Fibonacci數(shù)列A={1，1，2，2，5，8，…)有如下性質(zhì)：a0=a1=1ai=ai-1+ai-2，i＞1對(duì)于給定的n，另外有一個(gè)由n個(gè)元素組成的數(shù)列xn，該數(shù)列中各元素的值為：xi=ai/ai+1，i=0，1，…，n現(xiàn)要求對(duì)xn中的元素按升序進(jìn)行排序，然后以分?jǐn)?shù)形式輸出排序后的xn。例如n=5時(shí)，排序前的xn={1/1，1/2,2/3,3/5,5/8}，排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函數(shù)make()首先生成排序前的xn，然后調(diào)用函數(shù)sort()進(jìn)行排序，最后輸出所求結(jié)果。【程序】#include＜stdio.h＞#include＜stdlib.h＞#include＜malloc.h＞structfact{longm,n;};voidsort(intn,structfact*p){inta;longs,t,u,v;structfact*q,*end;for(end=p+(n-1),a=1;a;end--)for(a=0,q=p;q＜end;p++){s=q-＞m;t=q-＞n;u=(q+1)-＞m;v=(q+1)-＞n;if((1)){q-＞m=u;(2)(3)(q+1)-＞n=t;a=1;}}}voidmake(intn){inti;longa,b,c;structfact*x,*y;x=(structfact*)malloc(sizeof(structfact)*n);x-＞m=1:x-＞n=1;for(a=1,b=1,i=2;i＜=n;i++){(4)a=b;b=c;(x+(i-1))-＞m=a;(x+(i-1))-＞n=b;}(5)printf("x%d={%1d/%1d",n,x-＞m,x-＞n);for(y=x+1;y＜x+n;y++)printf(",%1d/%1d",y-＞m,y-＞n);printf("}\n");free(x);}voidmain(){intn;printf("inputn:");scanf("%d",&n);make(n);}標(biāo)準(zhǔn)答案：(1)s*v＞=t*u(2)q-＞n=v;(3)(q+1)-＞m=s;(4)c=a+b;(5)sort(n,x);知識(shí)點(diǎn)解析：本題考查在C語(yǔ)言中實(shí)現(xiàn)對(duì)數(shù)列的排序。題目要求我們對(duì)xn中的元素按升序進(jìn)行排序，然后以分?jǐn)?shù)形式輸出排序后的xn，程序中函數(shù)make()用來(lái)生成排序前的xn，而使用函數(shù)sort()進(jìn)行排序。在生成排序前的xn以前，我們應(yīng)該仔細(xì)理解題目中給出的生成規(guī)則。首先，我們來(lái)看函數(shù)sort()，此函數(shù)的功能是排序。在函數(shù)體中我們可以看到它是用雙重循環(huán)來(lái)實(shí)現(xiàn)對(duì)數(shù)列元素排序的，從整個(gè)函數(shù)我們可以分析出它排序的方法是從數(shù)列中找出一個(gè)最大的數(shù)存放到數(shù)列的最后面，在下次循環(huán)時(shí)，再?gòu)氖Ｏ碌牟糠终页銎渥畲蟮臄?shù)存放到剩下部分的最后面，這樣直到整個(gè)數(shù)列排好序。第(1)空是一個(gè)條件判斷語(yǔ)句的條件，在第二重循環(huán)下面，根據(jù)上面的分析，該循環(huán)的作用是在數(shù)列中找出最大的數(shù)，那么，這個(gè)條件判斷語(yǔ)句應(yīng)該是判斷相臨兩個(gè)數(shù)的大小，再結(jié)合程序中的內(nèi)容，此空的答案應(yīng)該是s*v＞=t*u。第(2)空和第(3)空是條件判斷語(yǔ)句結(jié)果為真的情況下執(zhí)行的語(yǔ)句，如果條件為真，則說(shuō)明前面的數(shù)要大于后面的數(shù)。而根據(jù)上面的分析，要將較大：的數(shù)放到后面位置，以方便下次和再后面的數(shù)比較，因此，這兩個(gè)空的作用是要實(shí)現(xiàn)對(duì)兩個(gè)數(shù)位置的交換，答案應(yīng)該分別為q-＞n=v和(q+1)-＞m=s。接著，我們來(lái)看函數(shù)make()，它的功能是用來(lái)生成排序前的xn，在生成數(shù)列時(shí)，我們應(yīng)該注意Fibonacci數(shù)列的性質(zhì)，它的每一項(xiàng)等于前兩項(xiàng)的和。在函數(shù)體中，我們可以發(fā)現(xiàn)第一個(gè)循環(huán)體就是用來(lái)生成排序前的zn的。第(4)空就在循環(huán)體內(nèi)，我們仔細(xì)看代碼，就可以發(fā)現(xiàn)變量c沒有初值，但后面又把變量c的值賦給了變量b，因此，第(4)空應(yīng)該是給變量c賦初值，但應(yīng)該給它一個(gè)什么樣的初值呢?結(jié)合Fibonacci數(shù)列的性質(zhì)ai=ai-1+ai-2，我們很容易知道變量c存放的就是ai的值。因此，此空答案為c=a+b。第(5)空是在循環(huán)體下面，上面我們已經(jīng)說(shuō)到，循環(huán)體生成了排序前的xn，根據(jù)題目的要求，應(yīng)該要調(diào)用函數(shù)sort()進(jìn)行排序了，因此，此空答案為sort(n,x)。4、閱讀以下說(shuō)明和C語(yǔ)言程序，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】本程序?qū)δ畴姶a文(原文)進(jìn)行加密形成密碼文，其加密算法如下：假定原文為C1,C2,C3,…，Cn加密后形成的密文為S1,S2,S3,…，Sn，首先讀入正整數(shù)key(key＞1)作為加密鑰匙，并將密文字符位置按順時(shí)針方向連成一個(gè)環(huán)，如下圖所示：加密時(shí)從S1位置起順時(shí)針計(jì)數(shù)，當(dāng)數(shù)到第key個(gè)字符位置時(shí)，將原文中的字符放入該密文字符位置中，同時(shí)從環(huán)中除去該字符位置；接著從環(huán)中下一個(gè)字符位置起繼續(xù)計(jì)數(shù)，當(dāng)再次數(shù)到第key個(gè)字符位置時(shí)，將原文中字符C2放入其中，并從環(huán)中除去該字符位置：依次類推，直至n個(gè)原文字符全部放入密文環(huán)中。由此產(chǎn)生的S1S2…Sn即為原文的密文。例如，當(dāng)Key=3時(shí)，原文thisisadecodingsystem的密文為：aotgnhediysdimietsncss當(dāng)Key=4時(shí)，該原文的密文為：ssdtydhtegiasiscnmeion本程序?qū)㈦姶a的原文存放在字符數(shù)組old中，加密鑰匙存放在整數(shù)key中。函數(shù)decode用于將原文old加密并返回密文字符數(shù)組的首指針。其中函數(shù)采用一個(gè)雙向循環(huán)鏈表CODE來(lái)表示密文環(huán)：函數(shù)strlen用于計(jì)算一個(gè)字符串中的字符個(gè)數(shù)(不包括字符串結(jié)尾符’\O’)。為了簡(jiǎn)單起見，程序中假設(shè)內(nèi)存容量足以滿足動(dòng)態(tài)存儲(chǔ)單元分配的要求。#include＜stdio.h＞#include＜stdlib.h＞typedefstructnode{charch;structnode*forward;/*Linktonextnode.*/structnode*backward;/*Linktopreviousnode.*/}CODE;intstrlen(char*s){intlen=0;while(*s++!=’\0’)len++;return(len);}char*decode(char*otd,intkey){char*New;intlength,count,i;CODE*loop,*p;length=strlen(old);loop=(CODE*)malloc(length*sizeof(CODE));for(i=1;i＜length-1;i++){loop[i],forward=&loop[i+1];(1)}loop[0].backward=&loop[length-1];loop[0],forward=&loop[1];loop[length-1].forward=loop;(2)for(p=loop,i=0;i＜length;i++){for(count=1;count＜key;count++p=p-＞forward;(3)p-＞backward-＞forward=p-＞forward;p-＞forward-＞backward=p-＞backward;(4)}New=(char*)malloc((length+1)*sizeef(char));for(i=0;i＜length;i++)(5)New[length]=’\0’;return(New);}voidmain(){charold[256];intkey,num=0;printf("\nPleaseinputthetelegraph:\n");while(num＜255&&(old[num++]=getchar())!=’\n’);old[(num==255)?num:num-1]=’\0’;do{printf("\nPleaseinputKey(Key＞1):");scanf("%d",&key);}while(key＜=1);printf("\nThedecodeoftelegraph:’%s’is:\n’%s’\n",old,decode(old,key));}標(biāo)準(zhǔn)答案：(1)loop[i].backward=&loop[i-1];(2)loop[length-1].backward=&loop[length-2];(3)p-＞ch=*old++;(4)p=p-＞forward;(5)New[i]=loop[i].ch;知識(shí)點(diǎn)解析：本題考查加密算法在C語(yǔ)言中的實(shí)現(xiàn)及雙向循環(huán)鏈的生成。題目給出了具體加密算法的過(guò)程，要求函數(shù)decode用于將原文old加密并返回密文字符數(shù)組的首指針，并告訴我們函數(shù)采用一個(gè)雙向循環(huán)鏈表CODE來(lái)表示密文環(huán)。函數(shù)strlen用于計(jì)算一個(gè)字符串中的字符個(gè)數(shù)在程序中已經(jīng)實(shí)現(xiàn)。下面，我們來(lái)看程序。根據(jù)題目給出的條件，我們知道函數(shù)decode的基本功能和一些其他的性質(zhì)。在函數(shù)decode中，loop=(CODE*)malloc(length*sizeof(CODE))要求動(dòng)態(tài)分配能存放length個(gè)CODE類型的內(nèi)存空間，這說(shuō)明分配了length個(gè)CODE鏈表結(jié)點(diǎn)的空間，并把其首地址存放到指針變量loop中。但題目要求CODE鏈表是雙向循環(huán)鏈表，因此，還需要將這些結(jié)點(diǎn)連接起來(lái)使其成為雙向循環(huán)鏈表。程序通過(guò)一個(gè)循環(huán)語(yǔ)句來(lái)對(duì)除首結(jié)點(diǎn)和尾結(jié)點(diǎn)外的其他結(jié)點(diǎn)的前后指針域賦值，使forward指針域指向其后一個(gè)結(jié)點(diǎn)，使backward指針域指向其前一個(gè)結(jié)點(diǎn)。因此第(1)空的答案出來(lái)了，是loop[i].backward=&loop[i-1]。為了構(gòu)成循環(huán)鏈表，需要對(duì)鏈表中的首結(jié)點(diǎn)和尾結(jié)點(diǎn)進(jìn)行操作，首結(jié)點(diǎn)的forward指針域和backward指針域應(yīng)該分別指向第二個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)，而尾結(jié)點(diǎn)的forward指針域和backward指針域應(yīng)該分別指向首結(jié)點(diǎn)和倒數(shù)第二個(gè)結(jié)點(diǎn)。因此，第(2)空的答案應(yīng)該是loop[length-1).backward=&loop[length-2]。第(3)空和第(4)空在一個(gè)循環(huán)體中，根據(jù)我們上面的分析，再結(jié)合代碼，我們可以知道，這個(gè)循環(huán)應(yīng)該是對(duì)數(shù)據(jù)實(shí)現(xiàn)加密的過(guò)程。加密算法規(guī)定：加密時(shí)從S1位置起順時(shí)針計(jì)數(shù)，當(dāng)數(shù)到第key個(gè)字符位置時(shí)，將原文中的字符放入該密文字符位置中，同時(shí)從環(huán)中除去該字符位置，接著從環(huán)中下一個(gè)字符位置起繼續(xù)計(jì)數(shù)，當(dāng)再次數(shù)到第key個(gè)字符位置時(shí)，將原文中字符C2放入其中，并從環(huán)中除去該字符位置；依次類推，直至n個(gè)原文字符全部放入密文環(huán)中。從程序中可以看出，第(3)空處應(yīng)該是當(dāng)數(shù)到第key個(gè)字符位置的時(shí)候，應(yīng)該要完成的任務(wù)，那么任務(wù)就是將原文中的字符放入該密文字符位置中，同時(shí)要將原文中的字符往后移一個(gè)。所以，此空答案為p-＞ch=*old++。接下來(lái)應(yīng)該從環(huán)中除去該字符位置，接著從環(huán)中下一個(gè)字符位置起繼續(xù)計(jì)數(shù)，而刪除環(huán)中該字符位置已經(jīng)實(shí)現(xiàn)，第(4)空的作用只能是移動(dòng)指針p去環(huán)中下一個(gè)位置，因此答案為p=p-＞forward。接下來(lái)的代碼重新動(dòng)態(tài)分配了一段空間，用來(lái)存放加密后的密文，第(5)空的作用應(yīng)該是將密文環(huán)中的內(nèi)容依次放入重新分配的數(shù)組New中，因此，此空的答案為New[i]=loop[i].ch。三、C++題(本題共1題，每題1.0分，共1分。)5、閱讀以下說(shuō)明及C++程序代碼，將應(yīng)填入(n)處的語(yǔ)句寫在對(duì)應(yīng)欄內(nèi)。【說(shuō)明】本程序的功能是根據(jù)矩形左上角和右下角頂點(diǎn)坐標(biāo)生成一個(gè)矩形對(duì)象，然后輸出該矩形4個(gè)頂點(diǎn)的坐標(biāo)，計(jì)算并輸出該矩形的面積。【C++代碼】#include＜iostream＞usingnamespacestd;classMyPoint(//表示平面坐標(biāo)系中的點(diǎn)的類doublex;doubley;public:MyPoint(doublex,doubley){this-＞x=x;this-＞y=y;}doublegetX()const{(1);}doublegetY()const{returny;}voidshow()const{cout＜＜’(’＜＜x＜＜’,’＜＜y＜＜’)’;}};classMyRectangle{//表示矩形的類MyPointupleft;//矩形的左上角頂點(diǎn)MyPointdownright;//矩形的右下角頂點(diǎn)public:MyRectangle(MyPointupleft,MyPointdownright);MyPointgetUpLeft()const{returnup_left;}//返回左上角坐標(biāo)MyPointgetDownRight()const{returndown_right;}//返回右下角坐標(biāo)MyPointgetUpRight()const;//返回右上角坐標(biāo)MyPointgetDownLeft()const;//返回左下角坐標(biāo)doublearea()const;//返回矩形的面積};MyRectangle::MyRectangle((2)):upleft(p1),down_right(p2){}MyPointMyRectangle::getUpRight()const{returnMyPoint(down_right.getX(),up_left.getY());}MyPointMyRectangle::getDownLeft()const{returnMyPeint((3));}double(4)::area()const{return(getUpLeft(),getX()-getDownRight().getX())*(getDownRight().getY()-getUpLeft().getY());}intmain(){MyRectangler(MyPoint(0,2),MyPoint(2,0));r.getUpLeft(),show();r.getUpRight().show();r.getDownRight().show();(5);cout＜＜r.area()＜＜end1;return0;}標(biāo)準(zhǔn)答案：(1)returnx(2)MyPointp1，MyPointp2(3)up_left.getX()，down_right.getY()(4)MyRectangle(5)r.getDownLeft().show()知識(shí)點(diǎn)解析：本題考查C++語(yǔ)言的基本語(yǔ)法結(jié)構(gòu)和計(jì)算矩形面積。題目要求根據(jù)矩形左上角和右下角頂點(diǎn)(已知)坐標(biāo)生成一個(gè)矩形對(duì)象，然后輸出該矩形4個(gè)頂點(diǎn)的坐標(biāo)，計(jì)算并輸出該矩形的面積。要計(jì)算矩形的面積，首先應(yīng)該求出其長(zhǎng)和寬。其長(zhǎng)等于矩形的右上角頂點(diǎn)的x坐標(biāo)減去矩形的左上角頂點(diǎn)的x坐標(biāo)；其寬等于矩形的右上角頂點(diǎn)的y坐標(biāo)減去矩形的右下角頂點(diǎn)的y坐標(biāo)。程序中定義了一個(gè)表示平面坐標(biāo)系中點(diǎn)的類MyPoint來(lái)實(shí)現(xiàn)對(duì)矩形的操作，在其中定義了兩個(gè)成員變量和一些公有的成員方法。第(1)空在這個(gè)類的getX()方法中，結(jié)合整個(gè)程序來(lái)看，此方法應(yīng)該是用來(lái)獲得平面中一點(diǎn)的x坐標(biāo)，從緊接著的下一個(gè)函數(shù)，我們也很容易判斷出這個(gè)函數(shù)的作用，因此，此空答案為returnx。程序中又定義了一個(gè)表示矩形的類MyRectangle來(lái)實(shí)現(xiàn)對(duì)矩形的操作，在這個(gè)類中定義了很多對(duì)矩形進(jìn)行各種操作的方法。第(2)空在其構(gòu)造函數(shù)MyRectangle()中，是構(gòu)造函數(shù)的參數(shù)，根據(jù)構(gòu)造函數(shù)聲明可以知道，其兩個(gè)是MyPoint類型的兩個(gè)點(diǎn)，結(jié)合其函數(shù)下面的語(yǔ)句可以知道，這兩個(gè)點(diǎn)分別是p1和p2，因此，此空答案為MyPointp1,MyPointp2。在知道矩形的左上角頂點(diǎn)和右—下角頂點(diǎn)后，那么矩形的左下角頂點(diǎn)x坐標(biāo)就等于左上角頂點(diǎn)的x坐標(biāo)，y坐標(biāo)就等于右下角頂點(diǎn)的y坐標(biāo)。第(3)空在方法getDownLeft()下面，此方法的作用是求出矩形左下角頂點(diǎn)坐標(biāo)并返回，它是通過(guò)調(diào)用類MyPoint的構(gòu)造函數(shù)來(lái)實(shí)現(xiàn)的，而類MyPoint的構(gòu)造函數(shù)的兩個(gè)參數(shù)是平面坐標(biāo)系中點(diǎn)的x和y坐標(biāo)。因此，此空答案為up_left.getX()，down_right.getY()。根據(jù)代碼中的內(nèi)容我們可以知道，第(4)空所在的函數(shù)是實(shí)現(xiàn)求矩形的面積。而根據(jù)類MyRectangle中函數(shù)的聲明，用來(lái)求面積的函數(shù)是它的成員函數(shù)，而MyRectangle::area()則表示函數(shù)area()是類MyRectangle中的成員函數(shù)。因此，此空答案為MyRectangle。第(5)空在主函數(shù)里面，在主函數(shù)里面生成了一個(gè)矩形對(duì)象r，并給出了這個(gè)對(duì)象的左上角頂點(diǎn)和右下角頂點(diǎn)坐標(biāo)。根據(jù)題目要求，最后要輸出各頂點(diǎn)的坐標(biāo)值和這個(gè)矩形的面積，而程序中已經(jīng)輸出了除左下角頂點(diǎn)外的其他頂點(diǎn)的坐標(biāo)值，因此，此空要用來(lái)輸出左下角頂點(diǎn)的坐標(biāo)值，程序中能用來(lái)輸出的函數(shù)是show()，即此空答案為r.getDownLeft().show()。四、JAVA題(本題共1題，每題1.0分，共1分。)6、閱讀以下說(shuō)明和Java代碼，將應(yīng)填入(n)處的語(yǔ)句寫在對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】本程序通過(guò)移動(dòng)滑動(dòng)條修改顏色RGB值，從而控制顏色。程序中有一個(gè)面板、3個(gè)標(biāo)簽和3個(gè)滑動(dòng)條，標(biāo)簽和滑動(dòng)條一一對(duì)應(yīng)，分別對(duì)應(yīng)三原色紅、綠、藍(lán)，任意拖動(dòng)其中的一個(gè)滑動(dòng)條，所對(duì)應(yīng)的顏色值就會(huì)發(fā)生變化，面板的顏色也會(huì)發(fā)生對(duì)應(yīng)的變化，如下圖所示，滑動(dòng)條值的范圍是0～255?！綣ava代碼】importjava.awt.*;importjava.awt.event.*;importjavax.swing.*;publicclasssimpleextendsJFrameimplementsAdjustmentListener{publicsimple(){setTitle("simple");setSize(300,200);addWindowListener(newWindowAdapter(){publicvoidwindowClosing((1)){System.exit(0);}});ContainercontentPane=getContentPane();JPanelp=(2);p.setLayout(newGridLayout(3,2));p.add(redLabel=newJLabel("Red0"));p.add(red=newJScrollBar(Adjustable.HORIZONTAL,0,0,0,255));red.setBlocklncrement(16);red.addAdjustmentListener(this);p.add(greenLabel=(3)("Green0"));p.add(green=newJScrollBar(Adjustable.HORIZONTAL0,0,0,255));greensetBIocklncrement(16);green.addAdjustmentListener(this);p.add(blueLabel=newJLabel("Blue0"));p.add(btue=newJScrollBar(Adjustable.HORIZONTAL,0,0,0,255));blue,setBIocklncrement(16);blue.addAdjustmentListener(this);contentPane.add(p,"South");colorPanet=newJPanel();colorPanet.setBackground(newColor(0,0,0));contentPane.add((4),"Center");}publicvoidadjustmentValueChanged(AdjustmentEventevt){redLabel.setText("Red"+red.getValue());greenLabel.setText("Green"+green.getValue());blueLabel.setText("Blue"+blue.getValue());coiorPanel.setBackground(newColor(red.getValue(),green.getValue(),blue.getValue()));colorPanel.repaint();}publicstaticvoidmain(String[]args){JFramef=(5);f.show();}privateJLabelredLabel;privateJLabelgreenLabel;privateJLabelblueLabel;privateJScrollBarred;privateJScroilBargreen;privateJScrollBarblue;privateJPanelcolorPanel;標(biāo)準(zhǔn)答案：(1)WindowEvente(2)newJPanel()(3)newJLabel(4)colorPanel(5)newsimple()知識(shí)點(diǎn)解析：本題考查在Java中實(shí)現(xiàn)對(duì)面板顏色的控制。題目要求三原色紅、綠、藍(lán)，通過(guò)任意拖動(dòng)其對(duì)應(yīng)的一個(gè)滑動(dòng)條來(lái)改變，而面板的顏色也會(huì)發(fā)生對(duì)應(yīng)的變化。這需要我們了解Java中對(duì)滑動(dòng)條和顏色進(jìn)行定義的類。下面我們來(lái)分析程序。第(1)空在類simple的構(gòu)造函數(shù)中，這個(gè)類是繼承JFrame這個(gè)框架類的，這個(gè)構(gòu)造函數(shù)的作用是創(chuàng)建一個(gè)框架。很明顯此空是函數(shù)windowClosing()的參數(shù)，而這個(gè)函數(shù)的作用我們不難看出是關(guān)閉框架用的，其參數(shù)是WindowEvente，因此，此空答案就為WindowEvente。第(2)空是給JPanel類型的變量p賦一個(gè)值，JPanel類型是控制板類型，在程序上面申請(qǐng)了一個(gè)容器，此空應(yīng)該是在容器中創(chuàng)建一個(gè)控制板，而Java中一般用關(guān)鍵字new來(lái)創(chuàng)建對(duì)象，因此，此空答案為newJPanel()。第(3)空是給變量greenLabel賦一個(gè)初值，從程序中我們不難看出greenLabel是一個(gè)標(biāo)簽類型的變量，且其中存放的是綠色的值。結(jié)合程序中上下紅和藍(lán)的處理我們也不難推斷出此空的答案為newJLabel。第(4)空是容器對(duì)象contentPane的add()函數(shù)的參數(shù)，這個(gè)函數(shù)的作用是往其對(duì)象中增加內(nèi)容，其第一個(gè)參數(shù)是要添加的對(duì)象，第二個(gè)參數(shù)是添加的位置，從程序中不難看出應(yīng)該添加對(duì)象colorPanel，這是界面中下面的板塊。因此，此空答案為colorPanel。第(5)空是給JFrame類型的變量f賦一個(gè)值，而JFrame是框架類simple的父類，那么變量f應(yīng)該是一個(gè)框架對(duì)象，關(guān)鍵字new一般用來(lái)創(chuàng)建一個(gè)新的對(duì)象，因此，此空答案為newsimple()。軟件水平考試（初級(jí)）程序員下午（應(yīng)用技術(shù)）模擬試卷第2套一、流程圖題(本題共1題，每題1.0分，共1分。)1、閱讀以下說(shuō)明和算法，完善算法并回答問(wèn)題，將解答寫在對(duì)應(yīng)欄內(nèi)。[說(shuō)明]假設(shè)以二維數(shù)組G[1..m,1..n]表示一幅圖像各像素的顏色，則G[i,j]表示區(qū)域中點(diǎn)(i,j]處的顏色，顏色值為0到k的整數(shù)。下面的算法將指定點(diǎn)(i0,j0)所在的同色鄰接區(qū)域的顏色置換為給定的顏色值。約定所有與點(diǎn)(i0,j0)同色的上、下、左、右可連通的點(diǎn)組成同色鄰接區(qū)域。例如，一幅8×9像素的圖像如圖1-1所示。設(shè)用戶指定點(diǎn)(3,5)，其顏色值為0，此時(shí)其上方(2,5)、下方(4,5)、右方(3,6)鄰接點(diǎn)的顏色值都為0，因此這些點(diǎn)屬于點(diǎn)(3,5)所在的同色鄰接區(qū)域，再?gòu)纳?、下、左、右四個(gè)方向進(jìn)行擴(kuò)展，可得出該同色鄰接區(qū)域的其他點(diǎn)(見圖1-1中的陰影部分)。將上述同色區(qū)域的顏色替換為顏色值7所得的新圖像如圖1-2所示。[算法]輸入：矩陣G，點(diǎn)的坐標(biāo)(i0,j0)，新顏色值newcolor。輸出：點(diǎn)(i0,j0)所在同色鄰接區(qū)域的顏色置換為newcolor之后的矩陣G。算法步驟(為規(guī)范算法，規(guī)定該算法只在第七步后結(jié)束)：第一步：若點(diǎn)(i0,j0)的顏色值與新顏色值newcolor相同，則(1)；第二步：點(diǎn)(i0,j0)的顏色值→oldcolor；創(chuàng)建棧S，并將點(diǎn)坐標(biāo)(i0,j0)入棧；第三步：若(2)，則轉(zhuǎn)第七步；第四步：棧頂元素出?！?x,y)，并(3)；第五步：1)若點(diǎn)(x,y-1)在圖像中且G[x,y-1]等于oldcolor,則(x,y-1)入棧S；2)若點(diǎn)(x,y+1)在圖像中且G[x,y+1]等于oldcolor,則(x,y+1)入棧S；3)若點(diǎn)(x-1,y)在圖像中且G[x-1,y]等于oldcolor,則(x-1,y)入棧S；4)若點(diǎn)(x+1,y)在圖像中且G[x+1,y)等于oldcolor,則(x+1,y)入棧S：第六步：轉(zhuǎn)(4)；第七步：算法結(jié)束。[問(wèn)題]是否可以將算法中的棧換成隊(duì)列?回答：(5)。標(biāo)準(zhǔn)答案：(1)轉(zhuǎn)第七步;(2)棧為空;(3)newcolor→G[x,y];(4)轉(zhuǎn)第三步;(5)可以知識(shí)點(diǎn)解析：暫無(wú)解析二、C語(yǔ)言題(本題共3題，每題1.0分，共3分。)2、閱讀下列函數(shù)說(shuō)明和C函數(shù)，將應(yīng)填入(n)處的字句寫對(duì)應(yīng)欄內(nèi)。[說(shuō)明]二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)描述如下：typedefstructBiTNode{datatypedata;structBiTNode*lchild,*rchild;/*左右孩子指針*/}BiTNode,*BiTree;對(duì)二叉樹進(jìn)行層次遍歷時(shí)，可設(shè)置一個(gè)隊(duì)列結(jié)構(gòu)，遍歷從二叉樹的根結(jié)點(diǎn)開始，首先將根結(jié)點(diǎn)指針入隊(duì)列，然后從隊(duì)首取出一個(gè)元素，執(zhí)行下面兩個(gè)操作：(1)訪問(wèn)該元素所指結(jié)點(diǎn)；(2)若該元素所指結(jié)點(diǎn)的左、右孩子結(jié)點(diǎn)非空，則將該元素所指結(jié)點(diǎn)的左孩子指針和右孩子指針順序入隊(duì)。此過(guò)程不斷進(jìn)行，當(dāng)隊(duì)列為空時(shí)，二叉樹的層次遍歷結(jié)束。下面的函數(shù)實(shí)現(xiàn)了這一遍歷算法，其中Visit(datatypea)函數(shù)實(shí)現(xiàn)了對(duì)結(jié)點(diǎn)數(shù)據(jù)域的訪問(wèn)，數(shù)組queue[MAXNODE]用以實(shí)現(xiàn)隊(duì)列的功能，變量front和rear分別表示當(dāng)前隊(duì)首元素和隊(duì)尾元素在數(shù)組中的位置。[函數(shù)]voidLevelOrder(BiTreebt)/*層次遍歷二叉樹bt*/{BiTreeQueue[MAXNODE];intfront,rear;if(bt==NULL)return;front=-1;rear=0;queue[rear]=(1);while(front(2)){(3);Visit(queue[front]-＞data);/*訪問(wèn)隊(duì)首結(jié)點(diǎn)的數(shù)據(jù)域*/if(queue[front]—＞lchild!：NULL){rear++;queue[rear]=(4);}if(queue[front]-＞rchild!=NULL){rear++;queue[rear]=(5);}}}標(biāo)準(zhǔn)答案：(1)bt(2)!=rear(3)front++(4)queue[front]-＞lchild(5)queue[front]-＞rchild知識(shí)點(diǎn)解析：(1)遍歷開始時(shí)隊(duì)列長(zhǎng)度為1，其中只存放了根結(jié)點(diǎn)bt；(2)遍歷過(guò)程是一個(gè)循環(huán)訪問(wèn)隊(duì)列的過(guò)程，其終止條件是隊(duì)列為空，即front等于rear；(3)遍歷到某結(jié)點(diǎn)時(shí)，該結(jié)點(diǎn)應(yīng)退出隊(duì)列，因此隊(duì)首元素的位置應(yīng)該增1；(4)此處應(yīng)將隊(duì)首結(jié)點(diǎn)的左孩子結(jié)點(diǎn)放入隊(duì)列，即插在隊(duì)尾；(5)此處應(yīng)將隊(duì)首結(jié)點(diǎn)的右孩子結(jié)點(diǎn)放入隊(duì)列，即插在隊(duì)尾。3、閱讀以下函數(shù)說(shuō)明和C語(yǔ)言函數(shù)，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)。[說(shuō)明]某銀行共發(fā)出M張儲(chǔ)蓄卡，每張儲(chǔ)蓄卡擁有唯一的卡號(hào)，每天每張儲(chǔ)蓄卡至多支持儲(chǔ)蓄卡持有者的N筆“存款”或“取款”業(yè)務(wù)。程序中用數(shù)組card[M][N+3]中的每一行存放一張儲(chǔ)蓄卡的有關(guān)信息，其中：card[i][0]存放第i張卡的卡號(hào)；card[i][1]存放第i張卡的余額；card[i][2]存放第i張卡的當(dāng)日業(yè)務(wù)實(shí)際發(fā)生筆數(shù)；card[i][3]～card[i][N+2]存放第i張卡的當(dāng)日存取款金額，正值代表存款，負(fù)值代表取款。當(dāng)持卡者輸入正確的卡號(hào)、存款或取款金額后，程序進(jìn)行相應(yīng)的處理；若輸入不正確的數(shù)據(jù)，程序會(huì)提示持卡者重新輸入；若輸入的卡號(hào)為負(fù)數(shù)時(shí)，銀行終止該卡的當(dāng)日業(yè)務(wù)。[C程序]#include＜stdio.H＞#defineM6#defineN5longcard[M][N+3]={{9801,2000,0,},{9812,2000,2,},{9753,3000,1,},{8750,500,0,},{9604,2800,3,),(8901,5000,5,}};intlocate(longcard[][N+3],intm,longno){inti;for(i=0;i＜m;i++)if((1)==no)returni;(2);}main(){longcardNo,money;intk;while(1){printf("請(qǐng)輸入卡號(hào):\n");scanf("%1d",&cardNo);if(cardNo＜0)break;k=locate(card,M,cardNo);if(k==-1){printf("不存在%id號(hào)的儲(chǔ)蓄卡\n",cardNo);continue;}printf("請(qǐng)輸入金額(正值代表存款，負(fù)值代表取款):\n");scanf("%id",&money);if(card[k][1]+money＜0){printf("存款余額不足，不能完成本次的取款業(yè)務(wù)\n");continue;}if(card[k][2]==N){printf("已完成本卡的當(dāng)日業(yè)務(wù)\n");continue;}/*處理一筆業(yè)務(wù)的數(shù)據(jù)*/card[k](3)=money;(4);(5);}}標(biāo)準(zhǔn)答案：(1)card[i][0](2)return-1(3)card[k][2]+3(4)card[k][1]+=money(5)card[k][2]知識(shí)點(diǎn)解析：按照程序的說(shuō)明，函數(shù)Locate是對(duì)用戶輸入的卡號(hào)進(jìn)行比較，當(dāng)找到對(duì)應(yīng)的卡號(hào)，則返回持卡者對(duì)應(yīng)的記錄號(hào)，否則返回-1。card[i][0]中存放著第i張卡的卡號(hào)，所以(1)填“card[i][0]”，(2)填“return-1”。當(dāng)找到持卡者的卡號(hào)為k時(shí)，由于card[k][2]存放實(shí)際的交易次數(shù)，因此這次發(fā)生的交易數(shù)應(yīng)該存放的位置為card[k][card[k][2]+3]，即(3)填“card[k][2]+3”。在交易發(fā)生后，存款額要發(fā)生改變，即(4)填“card[k][1]+=money”，同時(shí)其交易次數(shù)增1，(5)填“card[k][2]”。4、已知一棵二叉樹用二叉鏈表存儲(chǔ)，t指向根節(jié)點(diǎn)，P指向樹中任一節(jié)點(diǎn)。下列算法為輸出從t到P之問(wèn)路徑上的節(jié)點(diǎn)。[C程序]#defineMaxSize1000typedefstructnode{TelemTypedata;structnode*ichiid，*rchiid；}BiNode，*BiTree；voidPath(BiTreet，BiNode*P){BiTree*stack[Maxsize]，*stackl[Maxsize],*q；inttag[Maxsize]，top=0，topl；q=t；/*通過(guò)先序遍歷發(fā)現(xiàn)P*/do{while(q!=NULL＆＆q!=p)/*掃描左孩子，_日．相應(yīng)的節(jié)點(diǎn)不為P*/{(1)；stack[top]=q；tag[top]=0；(2)；}if(top＞0){if(stack[top]=P)break；/*找到P，棧底到棧頂為t到P*/if(tag[top]==1)top--;else{q=stack[top]；q=q-＞rchiid;tag[top]=1;}}}(3)；top--；topl=0；while(top＞0){q=stack[top]；/*反向打印準(zhǔn)備*/topl++；(4)；top--;}while((5)){/*打印棧的內(nèi)容*/q=stackl[topl]jprintf(q-＞data)；topl--；}}標(biāo)準(zhǔn)答案：(1)top++(2)q=q-＞lchild(3)while(top＞0)(4)stackl[topl]=q(5)topl＞0知識(shí)點(diǎn)解析：本題本質(zhì)上是對(duì)二叉樹的先序遍歷進(jìn)行考核，但不是簡(jiǎn)單地進(jìn)行先序遍歷，而是僅遍歷從根節(jié)點(diǎn)到給定的節(jié)點(diǎn)p為止。本題采用非遞歸算法來(lái)實(shí)現(xiàn)，其主要思想是：①初始化棧；②根節(jié)點(diǎn)進(jìn)棧，棧不空則循環(huán)執(zhí)行以下步驟直到發(fā)現(xiàn)節(jié)點(diǎn)p；③當(dāng)前節(jié)點(diǎn)不為空且不為P進(jìn)棧；④棧頂為p，則結(jié)束，否則轉(zhuǎn)③；⑤若右子樹訪問(wèn)過(guò)，則棧頂?shù)挠液⒆訛楫?dāng)前節(jié)點(diǎn)，轉(zhuǎn)③。掃描左孩子，．當(dāng)相應(yīng)的節(jié)點(diǎn)不為P時(shí)進(jìn)棧，所以(1)填“top++”，(2)填“q=q-＞lchild”。在棧不為空時(shí)則一直在dowhile循環(huán)中查找，因此(3)填“while(top＞0)”。在進(jìn)行反向打印準(zhǔn)備時(shí)，讀取stack[top]的信息放到stackl[topl]中，即(4)填“stackl[top1]=q”。打印棧中所有內(nèi)容，所以(5)填“topl＞0”。三、VB題(本題共4題，每題1.0分，共4分。)閱讀以下應(yīng)用說(shuō)明及VisualBasic程序代碼，根據(jù)要求回答問(wèn)題1至問(wèn)題4?！菊f(shuō)明】某學(xué)期成績(jī)管理系統(tǒng)的“增、刪、改數(shù)據(jù)表中的記錄”對(duì)話框如圖1-19所示。圖1-19對(duì)話框中共定義了6個(gè)標(biāo)簽、6個(gè)文本框、4個(gè)命令按鈕和1個(gè)Data數(shù)據(jù)控件。其中Data數(shù)據(jù)控件是VisualBasic的標(biāo)準(zhǔn)控件。利用它能方便地創(chuàng)建應(yīng)用程序與數(shù)據(jù)庫(kù)之間的連接，并實(shí)現(xiàn)對(duì)數(shù)據(jù)資源的訪問(wèn)?！咎砑印?cmdAdd)按鈕用于向?qū)W生成績(jī)數(shù)據(jù)表添加一條空記錄：【修改】(cmdEdit)按鈕用于修改當(dāng)前所顯示的一條數(shù)據(jù)記錄：命令按鈕【刪除】(cmdDelete)用于刪除當(dāng)前顯示的一條數(shù)據(jù)記錄；單擊【退出】(cmdExit)按鈕，系統(tǒng)將退出圖1-19所示的對(duì)話框。表1-13是學(xué)生成績(jī)表結(jié)構(gòu)的示例；表1-14是學(xué)生成績(jī)表的示例。圖1-19將表1-14數(shù)據(jù)庫(kù)中的記錄信息顯示到相應(yīng)的文本框中。要在各文本框(txtStu(i)，i=0,1,2,3,4,5)中顯示Data數(shù)據(jù)控件所連接的數(shù)據(jù)表中的數(shù)據(jù)，必須將文本框與Data數(shù)據(jù)控件進(jìn)行綁定?！綱isualBasic程序】PrivateSubForm_Load()Fori=0To5txtStu(i).Locked=TrueNextiEndSubPrivateSubcmdAddClick()cmdEdit.Enabled=NotcmdEdit.Enabled(1)Fori=0To5txtStu(i).Locked=NottxtStu(i).LockedNextiIfcmdAdd.Caption="添加"Then(2)Datal.Caption="新記錄"cmdAdd.Caption="保存"cmdExit.Caption="取消"txtStu(0).SetFocusElseDatal.Recordset.Update(3)cmdAdd.Caption="添加"EndIfEndSubPrivateSubcmdEdit_Click()cmdAdd.Enabled=NotcmdAdd.EnabledcmdDelete.Enabled=NotcmdDelete.EnabledFori=0To5txtStu(i).Locked=NottxtStu(i).LockedNextiIfcmdEdit.Caption="修改"ThenDatal.Recordset.EditcmdEdit.Caption="保存"cmdExit.Caption="取消"Else(4)cmdEdit.Caption="修改"EndIfEndSubPrivateSubcmdDelete_Click()answer=MsgBox("確實(shí)刪除該記錄嗎?",vbYesNo+vbQuestion,"警告")Ifanswer=vbYesThenDatal.Recordset.Delete(5)IfDatal.Recordset.EOFThen(6)EndIfEndIfEndSubPrivateSubcmdExit_Click()IfcmdExit.Caption="退出"ThenEndElse(7)cmdAdd.Enabled=TruecmdEdit.Enabled=TruecmdDelete.Enabled=TrueFori=0To5txtStu(i).Locked=NottxtStu(i).LockedNexticmdExit.Caption="退出"cmdAdd.Caption="添加"cmdEdit.Caption="修改"(8)EndIfEndSubPrivateSubDatal_Reposition()Datal.Caption="第"&(9).AbsolutePosition+1&"條記錄"EndSub5、請(qǐng)根據(jù)【說(shuō)明】和圖1-19的顯示結(jié)果，從以下備選答案中為(1)～(9)空缺處選擇正確的答案。(以下部分選項(xiàng)可重復(fù)選擇)【備選答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.RecordsetD．Datal.Recordset.CancelUpdateE．Datal.Recordset.AddNewF．Datal.Recordset.MoveNextG．Datal.Recordset.MoveLastH．cmdDelete.Enabled=NotcmdDelete.Enabled標(biāo)準(zhǔn)答案：(1)H或cmdDelele.Enabled=NotcmdDelete.Enabled(2)E或Datal.Recordset.AddNew(3)G或Datal.Recordset.MoveLast(4)B或Datal.Recordset.Update(5)F中Datal.Recordset.MoveNext(6)G或Datal.Recordset.MoveLast(7)D或Datal.Recordset.CancelUpdate(8)A或Datal.Refresh(9)C或DataI.Recordset知識(shí)點(diǎn)解析：這是一道要求讀者掌握用Data數(shù)據(jù)控件訪問(wèn)數(shù)據(jù)庫(kù)的綜合應(yīng)用題。本題的解答思路如下。Data數(shù)據(jù)控件是VisualBasic的標(biāo)準(zhǔn)控件。利用它能方便地創(chuàng)建應(yīng)用程序與數(shù)據(jù)庫(kù)之間的連接，并實(shí)現(xiàn)對(duì)數(shù)據(jù)資源的訪問(wèn)。為了在程序運(yùn)行時(shí)，使Data數(shù)據(jù)控件能夠訪問(wèn)指定表中的記錄信息，應(yīng)設(shè)置該控件的DatabaseName屬性和RecordSource屬性。要在圖1-19各文本框中顯示Data控件所連接的數(shù)據(jù)表中的數(shù)據(jù)，必須將文本框與Data數(shù)據(jù)控件進(jìn)行綁定。本程序開始部分，通過(guò)以下語(yǔ)句設(shè)置文本框不可編輯，使某條記錄成為當(dāng)前記錄后，觸發(fā)此事件。Fori=0TO5txtStu(i).Locked=TrueNexti在程序運(yùn)行中，應(yīng)注意各命令按鈕之間的互相制約關(guān)系。例如，單擊【添加】按鈕后，不允許再單擊【修改】、【刪除】等按鈕。因此本案例在【添加】按鈕的Click事件中，用“cmdEdit.Enabled=NotcmdEdit.Enabled”、“cmdDelete.Enabled=NotcmdDelete.Enabled”等語(yǔ)句分別實(shí)現(xiàn)【修改】、【刪除】按鈕不可用狀態(tài)的設(shè)置。因此(1)空缺處所選擇的語(yǔ)句是選項(xiàng)H的“cmdDelete.Enabled=NotcmdDelete.Enabled”。對(duì)于添加記錄的操作，需單擊兩次【添加】按鈕才能完成。第1次單擊該按鈕時(shí)，執(zhí)行(1)空缺處的語(yǔ)句。而該語(yǔ)句所要完成的功能是將一條空記錄添加到記錄集的末尾，因此(2)空缺處所選擇的語(yǔ)句是選項(xiàng)E的“Datal.Recordset.AddNew”。由語(yǔ)句“txtStu(i).Locked=NottxtStu(i).Locked”可知，第1次單擊【添加】按鈕后，就可以在文本框(txtStu(i),i=0,1,2,3,4,5)中輸入各字段的數(shù)值。第2次單擊【添加】按鈕時(shí)，執(zhí)行語(yǔ)句“Datal.Recordset.Update”，其作用是確認(rèn)添加操作后，再將新記錄添加到數(shù)據(jù)庫(kù)中。通常，新添加的記錄是數(shù)據(jù)表中的最后一條記錄，因此(3)空缺處語(yǔ)句所要完成的功能是，將記錄指針移到最后一條記錄上，即該空缺處所選擇的語(yǔ)句是選項(xiàng)G的“Datal.Recordset.MoveLast”。對(duì)于修改記錄中的語(yǔ)句“Datal.Recordset.Edit”，其作用是調(diào)用Recordset的Edit方法，使當(dāng)前記錄成為可編輯的狀態(tài)。在完成修改操作后，還需執(zhí)行語(yǔ)句“Datal.Recordset.Update”，以確認(rèn)所要做的修改操作，即(4)空缺處所選擇的語(yǔ)句是選項(xiàng)B的“Datal.Recordset.Update”。對(duì)于刪除記錄的操作，刪除當(dāng)前記錄的語(yǔ)句是“Datal.Recordset.Delete”。刪除當(dāng)前記錄后應(yīng)使下一條記錄成為當(dāng)前記錄，因此(5)空缺處所選擇的語(yǔ)句是選項(xiàng)F的“Datal.Recordset.MoveNext”。刪除當(dāng)前記錄后，如果記錄指針指向最后一條記錄的后面，則需要重新將記錄指針移動(dòng)到最后一條記錄上，使之成為當(dāng)前記錄。語(yǔ)句“IfDatal.Recordset.EOFThen”用于判斷記錄指針是否指向最后一條記錄的后面。其中，EOF是Recordset的一個(gè)屬性，當(dāng)值為True時(shí)，表明記錄指針已移到最后一條記錄的后面。(6)空缺處語(yǔ)句所要完成的功能是，使最后一條記錄成為當(dāng)前記錄，即該空缺處所選擇的語(yǔ)句是選項(xiàng)G的“Datal.Recordset.MoveLast”。(7)空缺處語(yǔ)句所要完成的功能是放棄添加的新記錄(或?qū)?shù)據(jù)的修改)，選擇的語(yǔ)句是選項(xiàng)D的“Datal.Recordset.CancelUpdate”。取消所添加的新記錄(或?qū)?shù)據(jù)修改)的操作后，還需要刷新與Datal相連接的記錄集，同時(shí)把記錄集中的第一條記錄設(shè)置為當(dāng)前記錄。因此，(8)空缺處所選擇的語(yǔ)句是選項(xiàng)A的“Datal.Refresh”。最后(9)空缺處所選擇的語(yǔ)句用于設(shè)置當(dāng)前記錄數(shù)，即選項(xiàng)C的“Datal.Recordset”。在Datal的Reposition事件中，Recordset是Datal控件所控制的記錄集對(duì)象，通過(guò)此對(duì)象對(duì)數(shù)據(jù)表中的記錄進(jìn)行瀏覽和操作。訪問(wèn)數(shù)據(jù)庫(kù)的記錄集可用Datal.Recordset實(shí)現(xiàn)。另外補(bǔ)充說(shuō)明一點(diǎn)，對(duì)于本試題中，學(xué)生成績(jī)表的建立步驟如下。1)啟動(dòng)數(shù)據(jù)管理器，選擇【外接程序】→【可視化數(shù)據(jù)管理器】命令。2)建立數(shù)據(jù)庫(kù)，即單擊工具欄中的【數(shù)據(jù)庫(kù)窗口】按鈕。3)建立數(shù)據(jù)表結(jié)構(gòu)。在數(shù)據(jù)庫(kù)窗口中單擊鼠標(biāo)右鍵，從彈出的快捷菜單中選擇【新建表】命令，打開如圖1-21所示的“表結(jié)構(gòu)”對(duì)話框?！氨砻Q”欄輸入：學(xué)生成績(jī)表。按表1-13給出的學(xué)生成績(jī)表結(jié)構(gòu)定義表中的各個(gè)字段。4)編輯數(shù)據(jù)表中的數(shù)據(jù)。在數(shù)據(jù)庫(kù)窗口的數(shù)據(jù)表名處單擊鼠標(biāo)右鍵，從彈出的快捷菜單中選擇【打開】命令。在打開的記錄操作對(duì)話框按表1-14所給出的信息添加各個(gè)學(xué)生的成績(jī)。6、在VisualBasic中，公用標(biāo)準(zhǔn)模塊文件的擴(kuò)展名是(10)。A．frmB．cisC．vbpD．bas標(biāo)準(zhǔn)答案：(10)D或bas知識(shí)點(diǎn)解析：VisualBasic應(yīng)用程序有4種類型的文件，包括單獨(dú)的窗體文件、標(biāo)準(zhǔn)模塊文件、類模塊文件和工程文件。單獨(dú)的窗體文件的擴(kuò)展名為frm；公用標(biāo)準(zhǔn)模塊文件的擴(kuò)展名為bas；類模塊文件的擴(kuò)展名為cls；工程文件的擴(kuò)展名為vbp。工程文件由若干個(gè)窗體和模塊組成。7、為圖1-19對(duì)話框中的【退出】按鈕新增如下的功能：運(yùn)行圖1-19窗體時(shí)，該按鈕上顯示有“退出(C)”的字樣信息，按【Alt+C】組合鍵或按【ESC】鍵，都相當(dāng)于單擊該按鈕。要完成以上新增功能需要將[退出]按鈕(cmdExit)的Cancel屬性和Caption屬性分別設(shè)置什么樣的值?標(biāo)準(zhǔn)答案：將【退出】按鈕的Caption屬性設(shè)置為“退出(&C)”，將Cancel屬性設(shè)置為“True”知識(shí)點(diǎn)解析：VisualBasic的任何一個(gè)控件，只要它有Caption屬性，就可以為其指定訪問(wèn)熱鍵。對(duì)于一般控件(非菜單項(xiàng))，可以在設(shè)計(jì)階段通過(guò)屬性窗口，在Caption屬性中加符號(hào)“&”設(shè)置訪問(wèn)熱鍵。訪問(wèn)鍵只能是一個(gè)字符，通常用鍵盤上存在的西文字符作為訪問(wèn)鍵，否則就沒有實(shí)際意義。如果用漢字作為菜單項(xiàng)或控件的標(biāo)題，則通常把訪問(wèn)鍵放在標(biāo)題后面的括號(hào)中。若要使圖1-19對(duì)話框中的【退出】按鈕新增如下的功能：運(yùn)行時(shí)該按鈕上顯示有“退出(C)”字樣的信息，按【Alt+C】組合鍵或按【ESC】鍵都相當(dāng)于單擊該按鈕，則需要在開發(fā)時(shí)，將命令按鈕“退出”的Caption屬性設(shè)置為“退出(&C)”，將Cancel屬性由默認(rèn)的“False”更改為“True”。8、請(qǐng)說(shuō)明以下語(yǔ)句所完成的功能。MsgBox"請(qǐng)檢查修改輸入數(shù)據(jù)!"，vbOKOnly+vbCritcal+vbDefaultBUttonl，"數(shù)據(jù)錯(cuò)"標(biāo)準(zhǔn)答案：執(zhí)行所本試題所給出的MsgBox語(yǔ)句時(shí)，將彈出一個(gè)消息框，該消息框的標(biāo)題為“數(shù)據(jù)錯(cuò)”；該消息框內(nèi)的正文為“清檢查修改輸入數(shù)據(jù)!”；該消息框中有一個(gè)錯(cuò)誤圖標(biāo)，還有一個(gè)【OK】按鈕；如果用戶按【Enter】鍵，則相當(dāng)于單擊【OK】按鈕(答案類似即可)知識(shí)點(diǎn)解析：MsgBox語(yǔ)句的語(yǔ)法格式如下。MsgBoxMsg＄[，type%][，title＄][，helpfile，context]其中，Msg是在對(duì)話框內(nèi)顯示的字符串；type是一個(gè)整數(shù)值或符號(hào)常量，用來(lái)控制在對(duì)話框內(nèi)顯示的按鈕、圖標(biāo)的種類和數(shù)量；title是在對(duì)話框上顯示的標(biāo)題。因此，執(zhí)行所本試題所給出的MsgBox語(yǔ)句時(shí)，將彈出一個(gè)消息框，該消息框的標(biāo)題為“數(shù)據(jù)錯(cuò)”，該消息框內(nèi)的正文為“請(qǐng)檢查修改輸入數(shù)據(jù)!”，該消息框中有一個(gè)錯(cuò)誤圖標(biāo)，有一個(gè)【OK】按鈕，如果用戶按【Enter】鍵，則相當(dāng)于單擊【OK】按鈕。四、C++題(本題共1題，每題1.0分，共1分。)9、閱讀以下說(shuō)明和C++程序，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】設(shè)計(jì)一個(gè)類模板SamPle用于對(duì)一個(gè)有序數(shù)組采用二分法查找元素下標(biāo)?！綜++程序】#include＜iostream.h＞#defineMax100//最多元素個(gè)數(shù)template＜classT＞classSample{TA[Max]://存放有序數(shù)序intn://實(shí)際元素個(gè)數(shù)publicSample(){}//默認(rèn)構(gòu)造函數(shù)Sample(Ta[],inti);//初始化構(gòu)造函數(shù)intseek(Tc);voiddisp(){for(inti=0;i＜n;i++)cout＜＜A[i]＜＜"";cout＜＜endl:}}template＜classT＞Sample＜T＞::Sample(Ta[],inti){n=i:for(intj=0;j＜i;j++)(1);}template＜classT＞intSample＜T＞::seek(Tc){intlow=0,high=n-1,mid;while((2)){mid=(low+high)/2;if((3))returnmid;elseif((4))low=mid+|;else(5);}return-1;}voidmain(){chara[]="acegkmpwxz";Sample＜char＞s(a,1);cout＜＜"元素序列:";s.disp();cout＜＜"元素’g’的下標(biāo):"＜＜s.seek(’g’)＜＜endl;}標(biāo)準(zhǔn)答案：(1)A[j]=a[j](2)low＜=high(3)A[mid]==c(4)A[mid]＜c(5)high=mid-1知識(shí)點(diǎn)解析：在主函數(shù)中，首先由類模板實(shí)例化成Sample＜char＞模板類。(1)空所在處為構(gòu)造函數(shù)的聲明，將參數(shù)中的值賦值到類的成員變量中，所以(1)空應(yīng)填入“A[j]=a[j]”。成員函數(shù)seek()采用二分法查找元素下標(biāo)，變量low和high分別表示查找區(qū)間的下標(biāo)，如果查詢到目標(biāo)，則返回相應(yīng)的下標(biāo)，若沒有查詢到，則其結(jié)束的條件即(2)空的內(nèi)容為“l(fā)ow＜=high”。根據(jù)二分法的原理，當(dāng)中間的元素恰好等于目標(biāo)元素時(shí)，則返回其下標(biāo)，所以(3)空應(yīng)填入“A[mid]==c”；若中間的元素小于目標(biāo)元素時(shí)，則mid+1作為新的查找區(qū)間的起始下標(biāo)，所以(4)空應(yīng)填入“A[mid]＜c”；否則mid-1作為新的查找區(qū)間的結(jié)束下標(biāo)，所以(5)空應(yīng)填入“high=mid-1”。五、JAVA題(本題共1題，每題1.0分，共1分。)10、閱讀以下說(shuō)明，Java代碼將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】鏈表和棧對(duì)象的共同特征是：在數(shù)據(jù)上執(zhí)行的操作與在每個(gè)對(duì)象中實(shí)體存儲(chǔ)的基本類型無(wú)關(guān)。例如，一個(gè)棧存儲(chǔ)實(shí)體后，只要保證最后存儲(chǔ)的項(xiàng)最先用，最先存儲(chǔ)的項(xiàng)最后用，則棧的操作可以從鏈表的操作中派生得到。程序6-1實(shí)現(xiàn)了鏈表的操作，程序6-2實(shí)現(xiàn)了棧操作。importjava.io.*;classNode//定義結(jié)點(diǎn){privateStringm_content;privateNodem_next;Node(Stringstr){m_content=str;m_next=null;}Node(Stringstr,Nodenext){m_content=str;m_next=next;}StringgetData()//獲取結(jié)點(diǎn)數(shù)據(jù)域{returnm_content;}voidsetNext(Nodenext]//設(shè)置下一個(gè)結(jié)點(diǎn)值{m_next=next;}NodegetNext()//返回下一個(gè)結(jié)點(diǎn){returnm_next;)}【程序6-1】classList{NodeHead;List(){Head=null;}voidinsert(Stringstr)//將數(shù)據(jù)str的結(jié)點(diǎn)插入在整個(gè)鏈表前面{if(Head==null)Head=newNode(str);else(1)}voidappend(Stringstr)//將數(shù)據(jù)str的結(jié)點(diǎn)插入在整個(gè)鏈表尾部{Nodetempnode=Head;it(tempnode==null)Heed=newNode(str);else{white(tempnode.getNext()!=null)(2)(3)}}Stringget()//移出鏈表第一個(gè)結(jié)點(diǎn)，并返回該結(jié)點(diǎn)的數(shù)據(jù)域{Srtingtemp=newString();if(Head==null){System.out.println("Errow!fromemptylist!")System.exit(0);}else{temp=Head.getData();(4)}returntemp;}}【程序6-2】classStackextendsList{voidpush(Stringstr)//進(jìn)棧{(5)}Stringpop()//出棧{returnget();}}標(biāo)準(zhǔn)答案：(1)Head=newNode(str，Head);(2)tempnode=tempnode.getNext();(3)tempnode.setNext(newNode(str,tempnode.getNext()));(4)Head=Head.getNext()；(5)insert(str);知識(shí)點(diǎn)解析：本題考查鏈表和棧的基本特征在Java中的實(shí)現(xiàn)。在對(duì)鏈表進(jìn)行表頭插入時(shí)，首先要判斷該鏈表是否為空，如果為空，直接插入結(jié)點(diǎn)；如果非空，在插入結(jié)點(diǎn)時(shí)把該結(jié)點(diǎn)的指針域改成能指向下一個(gè)結(jié)點(diǎn)的地址。在隊(duì)尾插入時(shí)，同樣要判斷該鏈表是否為空，如果為空，直接插入結(jié)點(diǎn)；如果非空，在插入結(jié)點(diǎn)時(shí)把上一個(gè)結(jié)點(diǎn)的指針域改成能指向該結(jié)點(diǎn)的地址。下面來(lái)具體分析代碼，首先定義了一個(gè)結(jié)點(diǎn)類，類中有兩個(gè)不同的構(gòu)造函數(shù)和三個(gè)函數(shù)，分別用于獲取結(jié)點(diǎn)數(shù)據(jù)域，設(shè)置下一個(gè)結(jié)點(diǎn)值和返回下一個(gè)結(jié)點(diǎn)值。第(1)空是函數(shù)insert()里面的代碼，函數(shù)要實(shí)現(xiàn)的功能是將數(shù)據(jù)str的結(jié)點(diǎn)插入在整個(gè)鏈表前面。結(jié)合整個(gè)函數(shù)看，此空處要實(shí)現(xiàn)的功能是在非空鏈表的前面插入結(jié)點(diǎn)，需要指針域來(lái)存放下一個(gè)結(jié)點(diǎn)的地址，而下一個(gè)結(jié)點(diǎn)的地址就是Head，因此，此處應(yīng)該填Head=newNode(str,Head)。第(2)空和第(3)空一起考慮，它們都是函數(shù)append()里面的內(nèi)容。函數(shù)要實(shí)現(xiàn)的功能是將數(shù)據(jù)str的結(jié)點(diǎn)插入在整個(gè)鏈表尾部。這兩空要實(shí)現(xiàn)的功能是在非空鏈表的尾部插入結(jié)點(diǎn)。這需要調(diào)用返回下一個(gè)結(jié)點(diǎn)值函數(shù)和設(shè)置下一個(gè)結(jié)點(diǎn)值函數(shù)，因此，第(2)空和第(3)空的答案分別為tempnode=tempnode.getNext()和tempnode.setNext(newNode(str,tempnode.getNext()))。第(4)空是函數(shù)get()里面的內(nèi)容，此函數(shù)的功能是移出鏈表第一個(gè)結(jié)點(diǎn)，并返回該結(jié)點(diǎn)的數(shù)據(jù)域，從整個(gè)函數(shù)來(lái)看，此空處的功能是讓鏈表的地址Head指向下一個(gè)結(jié)點(diǎn)。因此，答案為Head=Head.getNext()。第(5)空就比較簡(jiǎn)單了，要實(shí)現(xiàn)的功能就是讓數(shù)據(jù)進(jìn)棧，而進(jìn)棧操作是在棧頂進(jìn)行插入的，因此，只要調(diào)用函數(shù)insert()即可，其參數(shù)是str，此空答案為insert(str)。軟件水平考試（初級(jí)）程序員下午（應(yīng)用技術(shù)）模擬試卷第3套一、流程圖題(本題共1題，每題1.0分，共1分。)1、閱讀以下說(shuō)明和流程圖，回答問(wèn)題將解答填入對(duì)應(yīng)欄。[說(shuō)明]本流程圖采用“雙向冒泡法”實(shí)現(xiàn)對(duì)數(shù)組a[n]的排序。雙向冒泡法就是在逐步縮小的數(shù)組內(nèi)，分別從數(shù)組的兩端開始向內(nèi)搜索，同時(shí)將大數(shù)往上浮，小數(shù)往下沉，每次交換一組數(shù)。flag是一個(gè)標(biāo)志，發(fā)生過(guò)交換就置為1，當(dāng)這個(gè)循環(huán)過(guò)程都不再發(fā)生交換時(shí)，則數(shù)組排序完成。注：流程中循環(huán)開始的說(shuō)明按照“循環(huán)變量：循環(huán)初值，循環(huán)終值，增量”格式描述；定義swAP[a,b]為將a和b兩數(shù)交換。[問(wèn)題]將流程圖的(1)～(5)處補(bǔ)充完整。標(biāo)準(zhǔn)答案：(1)left＜right&&flag==l；(2)left,right-1,1；(3)a[i]＞a[i+1]；(4)flag=1；(5)a[Right-i]＜a[Right-i-1]知識(shí)點(diǎn)解析：本題目考查的是流程圖。先題目中已經(jīng)給出算法說(shuō)明，是分別從數(shù)組的兩端同時(shí)向內(nèi)搜索，每次交換一組數(shù)，所以，可以判斷，(1)中的條件應(yīng)該由兩部分組成，首先是left＜right，因?yàn)檫@樣才能構(gòu)成一個(gè)數(shù)組，第二個(gè)條件是flag==1，如果它成立，則說(shuō)明還有交換，要繼續(xù)排序，如果flag==0，則說(shuō)明沒有交換了，排序完成，所以(1)要填入“l(fā)eft＜right&&fla==1”。內(nèi)循環(huán)開始，從數(shù)組兩端，兩兩比較數(shù)的大小，所以(2)應(yīng)填入“l(fā)eft,right-1,1”，在left端，當(dāng)a[i]＞a[i+1]時(shí)，將兩數(shù)交換，交換后將flag