最全程序员软考考试下午模拟试题合集.docx
《最全程序员软考考试下午模拟试题合集.docx》由会员分享，可在线阅读，更多相关《最全程序员软考考试下午模拟试题合集.docx（21页珍藏版）》请在冰豆网上搜索。
最全程序员软考考试下午模拟试题合集
申明：
此为最全程序员软考考试下午模拟试题合集，一共32套。
均配有答案。
由于文件过大，拆成上午试题和下午试题，在XX文库同样可以搜索“最全程序员软考考试上午模拟试题合集“。
此外还有程序员软考试题真题提供，XX文库搜索“最全历年程序员软考考试上午真题合集”和“最全历年程序员软考考试下午真题合集”。
每套后面均配有答案，接近30套，每年两套。
注：
如果图片显示不全，适当将图片缩小即可。
过来人总结，多做做下午场试题，最好打印。
上午场试题对着电脑即可，只要不是一点不懂基本上午场没问题。
初级程序员下午试题模拟37
试题一
阅读以下说明和流程图，填补流程图中的空缺1～2，将解答填入对应栏内。
[说明]
假设数组A中的各元素A1,A4,…,A（M）已经按从小到大排序（M≥1）；数组B中的各元素B1,B4,…,B（N）也已经按从小到大排序（N≥1）。
执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序（注意：
序列中相同的数全部保留并不计排列顺序）。
例如，设数组A中有元素：
2,5,6,7,9；数组B中有元素：
2,3,4,7；则数组C中将有元素：
2,2,3,4,5,6,7,7,9。
[流程图]
试题二
阅读以下说明和C函数，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
某单位准备进行一次选举，对指定的n名（n＜80）候选人进行投票。
为了简化选举工作，事先印制了写有这n名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。
规定每张选票上被涂黑的圆圈数不得超过3个，也不得少于1个，否则视为无效选票。
投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。
例如，n=8时所形成的文件如下：
01011000
10010100
10011000
11111111
00000000
00111000
其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。
第i行第j列为1，表示第i张选票上投了第j名候选人1票。
函数statistic15的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。
[C语言函数]
intstatistic（FILE*fp,intcandidate[],intn）
{ /*从文件中读入选票数据，n为候选人数量（n＜80），
从有效选票中统计每位候选者的得票数并存入candidate[]，函数返回有效选票数*/
charstr[80]; /*str保存读入的一张选票数据*/
inti,tag=0;/*tag用于判断每张选票是否有效*/
intq=0;/*q用于计算有效选票数*/
for（i=0;i＜n;i++）
candidate[i]=0；
while（ 10 ） {
fgets（str,80,fp）;/*读入一张选票数据*/
for（tag=0,i=0;（ 11 ）;i++）
if（str[i]=='1'）tag++;
if（ 12 ） {/*（若是有效选票，则进行统计*/
（ 13 ）;
for（i=0;i＜n;i++）
if（str[i]=='1'） 14 ;
}
}
returnq;
}/*statistic*/
试题三
阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
一棵非空二叉树中“最左下”结点定义为：
若树根的左子树为空，则树根为“最左下”结点：
否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。
例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下：
typedefstructBSTNode{
int data；
structBSTNode*1ch,*rch; /*结点的左、右孩子指针*/
}*BSTree;
函数BSTreeFind_Del（BSTreeroot）的功能是：
若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树下删除以*p为根的子树，函数返回被册除子树的根结点指针：
若该树根的右子树上不存在“最左下”结点，则返回空指针。
[函数]
BSTreeFind_Del（BSTreeroot）
{
BSTreep,pre;
if（!
root）returnNULL; /*root指向的二叉树为空树*/
15 ; /*令p指向根结点的右子树*/
if（!
p）returnNULL;
16 ; /*设置pre的初值*/
while（p-＞1ch） {
pre=p;p= 17 ;
}
if（ 18 ==root） /*root的右子树根为"最左下"结点*/
pre-＞rch=NULL;
else
19 =NULL; /*删除以"最左下"结点为根的子树*/
returnp;
}
试题四
阅读以下函数说明和C语言函数，将应填入（n）的字句写在答题纸的对应栏内。
[说明1]
函数intfun1（intm,intn）的功能是：
计算并返回正整数m和n的最大公约数。
[函数1]
intfun1（intm,intn）
{
while（ 20 ）{
if（m＞n） m=m-n;
elsen=n-m;
}
21 ;
}
[说明2]
函数longfun2（char*str）的功能是：
自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。
例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为。
[函数2]
longfun2（char*str）
{
inti=0;
longk=0;
char*p=str;
while（*p!
='＼0'&& 22 ）{
if（*p＞='0'&&*p＜='9'） {
k= 23 +*p-'0';
++i;
}
24 ;
}
returnk;
}
试题五
从下列2道试题（试题5至试题6）中任选1道解答。
如果解答的试题数超过1道，则题号小的1道解答有效。
阅读下列说明、图和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
已知对某载客车辆（Car）进行类建模，如图5-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。
[C++代码]
constint 25 =7; //定义最多载客数
constintMAXWHEELS=5; //定义最多轮胎数
classBody{
//此处代码省略
};//车身类
classPassenger{
//此处代码省略
}; //乘客类
classWheel{
//此处代码省略
};//车轮类
classDriver{ //司机类
public:
stringname；//表示第几路公交车司机
Driver（stringdriverName）:
name（ 26 ）{}; //构造函数
};
classEngine{ //引擎类
public:
stringengineNo;//引擎编号
Engine（stringengineNo）{ 27 -＞engineNo=engineNo;}//构造函数
};
classCar{ //汽车类
protected:
Engine*engine;Driver*driver;Bodybody;
Wheel*wheels[MAX_HEELS];Passenger*passengers[MAX_PASSENGERS];
public:
Car（Driver*driver）{//构造函数
this-＞driver=driver;
engine=newEngine（"TX6536型号引擎"）;
intindex;
for（index=0;index＜MAX_HEELS;index++）{
wheels[index]=newWheel30;
}
for（index=0;index＜MAX_PASSENGERS;index++）{
passengers[index]=NULL;
}
}
virtual～Car30{//析构函数
for（intindex=0;index＜MAX_WHEELS;index++）
deletewheels[index];
delete 28 ;
}
intgetPassengerNumber30{//获取车上乘客数量
//此处代码省略
}
voidgetOnPassenger（Passenger*aPassenger）{//乘客上车
//此处代码省略
}
voidrun30{//开车
if（driver==NULL）{cout＜＜"司机尚未上车!
";return;}
//此处代码省略
}
）；
voidmain30{
Driverdriver（"第五路公交车司机"）;
Carcar（ 29 ）;
Passengerpassengers[MAX_PASSENGERS];
for（intindex=0;index＜MAXPASSENGERS;index++） //乘客上车处理
car.getOnPassenger（&passengers[index]）;
car.run30;
}
试题六
阅读下列说明、图和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
[说明]
已知对某载客车辆（Car）进行类建模，如图6-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。
[Java代码]
classBody{
//此处代码省略
};//车身类
classPassenger{
//此处代码省略
};//乘客类
classWheel{
//此处代码省略
};//车轮类
classDriver{//司机类
publicStringname;//表示第几路公交车司机
publicDriver（StringdriverName）{name=driverName;）//构造函数
};
classEngine{//引擎类
publicStringengineNo;//引擎编号
publicEngine（StringengineNo）{this.engineNo=engineNo;）//构造函数
};
publicclassCar{//汽车类
staticfinalint 30 =7;//定义最多载客数
staticfinalintMAXWHEELS=5;//定义最多轮胎数
protectedEngineengine;
protectedDriverdriver;
protectedBodybody=newBody35;
protectedWheel[]wheels;
protectedPassenger[]passengers;
publicCar（Driverdriver）{//构造函数
31 .driver=driver;
engine=newEngine（"TX6536型号引擎"）;
wheels=newWheel[MAXWHEELS];
passengers=newPassenger[MAX_PASSENGERS];
for（intindex=0;index＜MAX_WHEELS;index++）{
wheels[index]=newWheel35;
}
for（intindex=0;index＜MAX_PASSENGERS;index++）{
passengers[index]=null;
}
}
intgetPassengerNumber35{//获取车上乘客数量
//此处代码省略
return0;
}
voidgetOnPassenger（PassengeraPassenger）{//乘客上车
//此处代码省略
}
voidrun35{//开车
if（ 32 ）{System.out.println（"司机尚未上车!
"）;return;}
//此处代码省略
}
publicstaticvoidmain（Stringargs[]）{
Driverdriver=newDriver（"第五路公交车司机"）;
Carcar=newCar（ 33 ）;
for（intindex=0;index＜MAX_PASSENGERS;index++）
car.getOnPassenger（ 34 Passenger35）;
car.run35;
}
}
答案:
试题一
1、 2、A（i） 3、B（j） 4、 5、 6、B（j） 7、A（i） 8、 9、
试题二
10、!
feof（fp） 11、i＜n&&str[i]!
='＼0' 12、tag＞=1&&tag＜=3 13、q++ 14、candidate[i]++
试题三
15、p=root-＞rch 16、pre=root 17、p-＞lch 18、pre 19、pre-＞lch
试题四
20、m!
=n 21、returnn或returnm 22、i＜8 23、k*10 24、p++
试题五
25、MAX_PASSENGERS 26、driverName 27、this 28、engine 29、&driver
试题六
30、MAX_PASSENGERS 31、this 32、driver==null 33、driver 34、new
初级程序员下午试题模拟38
试题一
阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。
[说明]
假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点（i,j]处的颜色，颜色值为0到k的整数。
下面的算法将指定点（i0,j0）所在的同色邻接区域的颜色置换为给定的颜色值。
约定所有与点（i0,j0）同色的上、下、左、右可连通的点组成同色邻接区域。
例如，一幅8×9像素的图像如图1-1所示。
设用户指定点（3,5），其颜色值为0，此时其上方（2,5）、下方（4,5）、右方（3,6）邻接点的颜色值都为0，因此这些点属于点（3,5）所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点（见图1-1中的阴影部分）。
将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。
[算法]
输入：
矩阵G，点的坐标（i0,j0），新颜色值newcolor。
输出：
点（i0,j0）所在同色邻接区域的颜色置换为newcolor之后的矩阵G。
算法步骤（为规范算法，规定该算法只在第七步后结束）：
第一步：
若点（i0,j0）的颜色值与新颜色值newcolor相同，则 1 ；
第二步：
点（i0,j0）的颜色值→oldcolor；创建栈S，并将点坐标（i0,j0）入栈；
第三步：
若 2 ，则转第七步；
第四步：
栈顶元素出栈→（x,y），并 3 ；
第五步：
1）若点（x,y-1）在图像中且G[x,y-1]等于oldcolor,则（x,y-1）入栈S；
2）若点（x,y+1）在图像中且G[x,y+1]等于oldcolor,则（x,y+1）入栈S；
3）若点（x-1,y）在图像中且G[x-1,y]等于oldcolor,则（x-1,y）入栈S；
4）若点（x+1,y）在图像中且G[x+1,y）等于oldcolor,则（x+1,y）入栈S：
第六步：
转 4 ；
第七步：
算法结束。
[问题]
是否可以将算法中的栈换成队列?
回答：
5 。
试题二
阅读以下说明和C程序，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
下面的程序按照以下规则输出给定名词的复数形式：
a．若名词以“y”结尾，则删除y并添加“ies”；
b．若名词以“s”、“ch”或“sh”结尾，则添加“es”；
c．其他所有情况，直接添加“s”。
[C语言程序]
#include＜stdio.h＞
#include＜string.h＞
char*plural（char*word）
{
intn;
char*pstr;
n=strlen（word）; /*求给定单词的长度*/
pstr=（char*）malloc（n+3）; /*申请给定单词的复数形式存储空间*/
if（!
pstr||n＜2）
returnNULL;
strcpy（pstr,word）;/*复制给定单词*/
if（ 6 ）
{
pstr[n-1]='i-';pstr[n]='e';pstr[n+1]='s'; 7 ;
}
elseif（pstr[n-1]=='s'||pstr[n-1]=='h'&&（ 8 ）
{
pstr[n]='e';pstr[n+1]='s';pstr[n+2]='＼0';
}
else
{pstr[n]='s';pstr[n+1]='＼0';}
9 ；
}
main11
{
inti;char*ps;
charwc[9][10]={"chair","dairy","boss","circus","fly","dog","church","clue","dish"）;
for（i=0;i＜9;i++） {
ps= 10 ；
printf（"%s:
%s＼n",wc[i],ps）;/*输出单词及其复数形式*/
free（ps）;/*释放空间*/
}
system（
升级会员 