1999年度初級程序員級 下午試卷

第第頁1999年度初級程序員級下午試卷1999年度初級程序員級下午試卷

發(fā)表于：2023-05-26來源：：點(diǎn)擊數(shù)：標(biāo)簽：

（考試時(shí)間14：00－16：00共120分鐘）請按下述要求正確填寫答卷，若不按下述要求解答，將不分?jǐn)?shù)1．在答卷的指定位置填寫你所在的

（考試時(shí)間14：00－16：00共120分鐘）

請按下述要求正確填寫答卷，若不按下述要求解答，將不分?jǐn)?shù)

1．在答卷的指定位置填寫你所在的省、自治區(qū)、直轄市、計(jì)劃單列市的名稱。

2．在答卷的指定位置填寫準(zhǔn)考證編號、出生年月日和姓名。

3．答卷上除填寫上述內(nèi)容外只能寫解答。

4．本試卷的4道試題都是必答題，請全部解答。

5．解答時(shí)字跡務(wù)必清楚，字跡不清時(shí)，將不評分。

6．仿照下面例題，將解答寫在答卷的對應(yīng)欄內(nèi)。

例題

一九九九年度舉行的計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試的日期是2000年（1）1）月（2）日。

因?yàn)檎_的答案是4月16日，故在答卷的對應(yīng)欄內(nèi)寫上‘4’和‘16’（參看下表）。

例題

解答欄

（1）

4

（2）

16

試題一

閱讀以下C代碼，將應(yīng)填入（n）n）處的字句寫在答卷的對應(yīng)欄內(nèi)。

【程序1．1】

#includestdio.h

main()

{structnum{intx;inty;

}sa[]={{2,32},{8,16},{4,48};

structnum*p=sa+1;

intx;

x=p-y/sa[0].x*++p-x;

printf(″x=%dp-x=%d″,x,p-x);

}

程序1．1的輸出結(jié)果是（1）。

【程序1．2】

#includestdio.h

intp(intk,inta[])

{intm,i,c=0;

for(m=2;i=m;i++)

for(i=2;i=m;i++)

if(!(m%i))break;

if(i==m)a[c++]=m;

}

returnc;

}

#defineMAXN20

main()

{inti,m,s[MAXN];

m=p(13,s);

for(i=0;im;i++)

printf(″%4d″,s[i]);

printf(″″);

}

程序1．2的輸出結(jié)果是（2）；函數(shù)intp(intk,inta[])的功能是（３）。

【程序1．３】

#includestdio.h

voids(inta[],intn)

{inti,j,t;

for(i=0;in;i++){

for(t=a[i],j=i-1;j=0ta[j];j--)

a[j+1]=t;

}

}

main()

{inti,c[]={15,3,8,9,6,2};

s(c,6);

for(i=0;i6;i++)

printf(″%4d″,c[i]);

printf(″″);

}

程序１．３的輸出結(jié)果是（４）；函數(shù)s(inta[],intn)的功能是（５）。

試題二

閱讀下列程序說明和Ｃ代碼，將應(yīng)填入（n）處的字句寫在答卷的對應(yīng)欄內(nèi)。

【程序２．１說明】

程序２．１求以下級數(shù)和的近似值，約定求和的精度為0.000001。

x3x５x7

s(x)=x–+-+……

3*1!5*2!7*3!

【程序２．１】

#includestdio.h

#includemath.h

#defineEpsilon0.000001

main()

{inti;doubles,x,t;

printf(″Enterx.″);scanf(″%1f″,x);

s=0.0;t=x;i=0;

while(fabs(t)=Epsilon){

s=（１）;i++;

t=-t*x*x*（２）/((2*i+1)*i);

}

printf(″s(%f)=%f″,x,s);

}

【程序２．2說明】

本程序中有函數(shù)rep(char*s,char*sl,char*s2)，其形參字符串sl和s2有相同的字符個(gè)數(shù)，且sl中各字符互不相同。該函數(shù)實(shí)現(xiàn)將已知字符串s中所有在字符串sl中也出現(xiàn)的字符都用字符串s2中的對應(yīng)位置的字符代替。例如：設(shè)字符串s、sl和s2分別為：

s[]=″ABCABC″,sl[]=″AC″,s2[]=″ZX″

則s2中的字符Z和X分別對應(yīng)sl中的字符A和C，函數(shù)調(diào)用rep(s,sl,s2)將字符串s的內(nèi)容變?yōu)椤錤BXZBX″。

【程序２．２】

#includestdio.h

voidrep(char*s,char*sl,char*s2)

{char*p;

for(;s;s++){/*順序考察s中的各個(gè)字符*/

for(;s;s++;p（３）;p++);/*找*s是否在sl中出現(xiàn)*/

if(（４）)s=*(s2+（５）);/*找到，用s2中的對應(yīng)字符替代*/

}

}

main()

{chars[]=″ABCABC″;

rep(s,″AC″,″ZX″);printf(″%s″,s);

}

試題三

閱讀下列程序說明和Ｃ，將應(yīng)填入（n）處的字句寫在答卷的對應(yīng)欄內(nèi)。

【程序３說明】

本程序從鍵盤讀入整數(shù)，并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。

程序一邊讀入整數(shù)，一邊構(gòu)造一個(gè)從大到小順序鏈接的鏈表，直至不能從鍵盤讀入整數(shù)，然后順序輸出鏈表上各表元的整數(shù)值。主函數(shù)每讀入一個(gè)整數(shù)，就調(diào)用函數(shù)insert()，函數(shù)insert()將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。

為了插入方便，鏈表在表首有一個(gè)輔助表元。

【程序３】

#includestdio.h

#includemalloc.h

typedefstructnode{intval;

structnode*next;

}NODE;

voidinsert(NODE*list,intx)

{NODE*u,*v,*p;

u=list;v=u-next;

while(（１）xv-val)/*尋找插入位置*/

{u=v;v=v-next;}

if(v==NULL||（２）){/*判是否要插入新表元*/

p=(NODE*)malloc(sizeof(NODE));P-val=x;/*生成新表元*/

（３）=v;（４）=p;/*插入新表元*/

}

}

main()

{intx;

NODE*head,*p;

/*首先建立只有輔助表元的空鏈表*/

head=(NODE*)malloc(sizeof(NODE));

（５）=NULL;

printf(″Enterintegers:″);

while(scanf(″%d″,x)==1)/*反復(fù)讀入整數(shù)插入鏈表*/

insert(head,x);

for(p=head-next;p!=NULL;p=p-next)

printf(″%d″,p-val);

printf(″″);

}

試題四

閱讀下列程序說明和Ｃ代碼，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)。

【程序４說明】

本程序?qū)o定的n(n≤100)，計(jì)算并輸出k!(k=1,2,…,n)的全部有效數(shù)字，因k!的值可能很大，故采用一維數(shù)組存儲計(jì)算結(jié)果。設(shè)數(shù)組的每個(gè)元素存儲k!的一位數(shù)字，并約定從低位到高位依次存于數(shù)組的第一個(gè)位置、第二個(gè)位置、……。例如，５?。?20，在數(shù)組a中的存儲形式為：

a[2]a[1]a[0]

…

１

２

０

程序中，計(jì)算k!采用對已求得的(k-1)!的結(jié)果連續(xù)累加k-1次后求出。例如，4!=24,則計(jì)算5!對原來的24再累加4次24后得到120。為了控制累加的位數(shù)，另引入整型變量c用于記錄當(dāng)前(k-1)!的位數(shù)。

【程序４】

#includestdio.h

#defineMAXN1000

inta[MAXN],b[MAXN];

voidpnext(intk,int*cp)/*已知a[]中的(k-1)!，求出k!存于a[].*/

{intc=*cp,i,m,r;

for(i=0;ic;i++)b[i]=a[i];

a[c]=0;

for(m=1;mk;m++)/*通過累加求k!*/

for(i=0;ic;i++){

r=（１）;a[i]=r%10;（２）+=r/10;

}

/*處理最高位進(jìn)位*/

r=a[c];

while(r0){a[（３）]=r%10;r=r/10;}

（４）=c;

}

voidwrite(int*a,intk,intc)

{inti;

printf(″%4d!=″,k);

for(i=（５）;i=0;i--)printf(″%d″,a[i