程序员试题-模拟题-初级下午试75.pdf

初级程序员下午试题模拟75

试题一
1、阅读以下说明和流程图，将应该填入______处的字句填写完整。
[说明]
求连续函数f(x)的根(方程f(x)=0的解)的最简单方法是二分法。为此，首先需要在若干点上
检查函数值的符号，如果发现f(a)与f(b)符号相反(a＜b)，则在区间(a，b)中必然存在f(x)的根。
因为当x从a变到b时，连续函数的值将从正变到负(或从负变到正)，必然要经过0。区间(a，b)就是
根的初始范围。

取该区间的中点m，如果f(m)=0，则根就是m。如果f(a)与f(m)符号相反，则根一定在区间(a，
m)中；如果f(m)与f(b)符号相反，则根一定在区间(m，b)中。因此，根的范围缩小了一半。
依此类推，将区间一半一半地分下去，当区间的长度很小(达到根的精度要求，例如0.001)时，
或者当区间中点处的函数值几乎接近于0(即绝对值小于预先规定的微小量，例如0.001)时，近似计
算就可以结束了。

以下流程图描述了用二分法近似计算区间(a，b)中f(x)的根的过程。
[流程图]

试题二
2、阅读以下函数说明和C语言函数，将应填入______处的字句填写完整。

[说明]
设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m
个人，则此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去，直到所有的人都出圈
为止。

现要求按出圈次序，每10人一组，给出这n个人的顺序表。
设n=100，s=1，m=10。
(1)将1到n个人的序号存入一维数组p中；
(2)若第i个人报数后出圈，则将p置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个
元素依次向前移动一个位置；

(3)重复第(2)步，直至圈中只剩下p[1]为止。
[函数]
#include＜stdio.h＞
#defineN100
#defineS1
#defineM10
voidmain()
{
intp[100],n,s,m;
m=M;
n=N;
s=S;
inti,j,s1,w;
s1=s;
for(i=1;______;i++)
______=i;
for(i=n;i＞2;i--)
{
s1=______;
if(s1==0)s1=i;
w=______;
for(j=s1;j＜i;j++)
p[j-1]=p[j];
p[i-1]=______;

}

试题三
3、阅读以下函数说明和C语言函数，将应填入______处的字句填写完整。
[说明]
给定函数fun的功能是：将从键盘上输入的每个单词的第一个字母转换为大写字母，输入时各
单词必须用空格隔开，用“.”结束输入。
[函数]
intfun(char*c,intstatus)
{
if(______=='')

return1;
else
{
if(______&&______&&______)
______='A'-'a';
return0;
}
}
main()
{
intflag=1;
charch;
请输入一字符串，用点号结束输入
do{
ch=getchar();
flag=fun(&ch,flag);
putchar(ch);
}while(ch!='.');

}

试题四
4、阅读以下函数说明和C语言函数，将应填入______处的字句填写完整。
[说明]
编写程序，生成一个新文本文件，它由一个已知文本文件的所有偶数行组成。要求已知文本文
件名和新文本文件名均从键盘输入。请填空完善程序。

[C语言程序]
#include＜stdio.h＞
main()
{
FILE*oldf,*newf;
charch,fname[20];
inti;
do{

}while(oldf==NULL);
do{

if((______==NULL)

}while(______);
i=1;
while(!feof(oldf))
{
while((ch=fgetc(oldf))!=______)
{
if(i%2==______)

fputo(ch,newf);
}
fputc('
',newf);
______;
}
fclose(oldf);
fclose(newf)；
}

试题五
5、阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入______处的字句填写完整。
[说明]
在下面函数横线处填上适当的字句，使其输出结果为：
构造函数．
构造函数．
1，2
5，6
析构函数
析构函数．
[C++代码]

classAA
{public:
AA(inti,intj)
{A=i;B=j;
cout＜＜“构造函数
}
～AA(){______;}
voidprint();
private:
intA,B;