最全程序员软考考试下午模拟试题合集.docx
《最全程序员软考考试下午模拟试题合集.docx》由会员分享，可在线阅读，更多相关《最全程序员软考考试下午模拟试题合集.docx（288页珍藏版）》请在冰豆网上搜索。
最全程序员软考考试下午模拟试题合集
申明：
此为最全程序员软考考试下午模拟试题合集，一共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
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的值为“”，则函数返回值为3852312。
[函数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;
river=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{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＜＞
#include＜＞
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（"pause"）;
}
试题三
阅读以下说明和C函数，将应填入（n）处的字句写在对应栏内。
[说明]
若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。
对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示
为了压缩稀疏矩阵的存储空间，用三元组（即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表）。
例如，图3-1所示的矩阵M相应的三元组顺序表如表3-1所示。
其转置矩阵MT的三元组顺序表如表3-2所示。
函数TransposeMatrix（MatrixM）的功能是对用三元组顺序表表示的稀疏矩阵M进行转置运算。
对M实施转置运算时，为了将M中的每个非零元素直接存入其转置矩阵MT三元组顺序表的相应位置，需先计算M中每一列非零元素的数目（即MT中每一行非零元素的数目），并记录在向量num中；然后根据以下关系，计算出矩阵M中每列的第一个非零元素在转置矩阵MT三元组顺序表中的位置：
cpot[0]=0
cpot[j]=cpot[j-1]+num[j-1]） /*j为列号*/
类型ElemType，Triple和Matrix定义如下：
typedefintElemType;
typedefstruct{/*三元组类型*/
intr,c;/*矩阵元素的行号、列号*/
ElemTypee;/*矩阵元素的值*/
}Triple;
typedefstruct{ /*矩阵的元组三元组顺序表存储结构*/
introws,cols,elements;/*矩阵的行数、列数和非零元素数目*/
Tripledata[MAXSIZE.;
}Matrix;
[C语言函数]
intTransposeMatrix（MatrixM）
{
intj,q,t;
int*num,*cpot;
MatrixMT;/*MT是M的转置矩阵*/
num=（int*）malloc*sizeof（int））;
cpot=（int*）malloc*sizeof（int））;
if（!
num||cpot）
returnERROR;
= 11 ;/*设置转置矩阵MT行数、列数和非零元素数目*/
= 12 ;
=;
if＞0）{
for （q=0;q＜M.cols;q++）
num[q]=0;
for（t=0;t＜;++t） /*计算矩阵M中每一列非零元素数目*/
num[[t].c]++;
/*计算矩阵M中每列第一个非零元素在其转置矩阵三元组顺序表中的位置*/
13 ;
for（j=1;j＜;j++）
cpot[j]= 14 ;
/*以下代码完成转置矩阵MT三元组顺序表元素的设置*/
for（t=0;t＜;t++）{
j= 15 ;/*取矩阵M的一个非零元素的列号存入j*/
/*q为该非零元素在转置矩阵MT三元组顺序表中的位置（下标）*/
q=cpot[j];
[q].r=[t].c;
[q].c=[t].r;
[q].e=[t].e;
++cpot[j]; /*计算M中第j列的下一个非零元素的目的位置*/
}/*for*/
}/*if*/
free（num）;free（cpot）;
/*此处输出矩阵元素，代码省略*/
returnOK;
}/*TransposeMatrix*/
试题四
阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。
下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]等于0表示第i排第j列（0≤i,j≤N-1）的票尚未售出。
函数intFind（inta[][N],intR,int*row,int*col）的功能是：
在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位的排列形成一个正方形。
若找到满足要求的一个座位排列，则函数返回1，并算出该正方形左上角的行、列号；若未找到，则返回0。
例如，一个7×7个座位的剧场如下图（a）所示，已售出部分座位的剧场如下图（b）所示，图中阴影部分表示已售出的座位，从图（b）中找出的3×3正方形空座位如图（c）中斜线区所示。
[C语言函数]
intFind（inta[][N],intR,int*row,int*col）
{
inti,j,k,c,t;intFOUND=0;
for（i=0;!
FOUND&&i＜N-R+1;i++）{ /*从第0排开始查找*/
16 ;
while（j＜N-R+1&&!
FOUND. {
for（k=0; 17 &&a[i][j+k]==0;k++）;/*查找第i排连续的R个座位*/
if（k＞=R）{ /*找到第i排连续的R个空座位*/
for（c=0;c＜R;c++）{ /*查找其余的R*（R-1）个座位*/
for（t=1;t＜R;t++）
if（a[ 18 ][j+c]!
=0）break;
if（t＜R）break;
}/*for*/
if（ 19 ）FOUND=1;
}/*if*/
20 ;
}/*while*/
}/*fori*/
if（FOUND.{
*row=i-1;*col=j-1; /*计算正方形区域的左上角坐标*/
return1;
}
return0;
}
试题五
阅读以下说明和C函数，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
某班级有N名学生，他们可根据自己的情况选修名称和数量不尽相同的课程。
设N等于6，学生信息、所选课程及成绩用链表结构存储，如图5-1所示。
程序中相应的类型定义如下：
#defineN6
structnode{
charcname[5];/*课程名*/
intgrade;/*成绩*/
structnode*next;/*指针，指示某学生选修的下一门课程及成绩*/
};
structstudent{
charxh[5];/*学号*/
charname[20]; /*姓名*/
structnode*link;/*指针，指示出选修的课程及成绩链表*/
}stud_info[n];
Stud_info[]为一个全局数组。
函数func（charkc[],int*num）的功能是统计选修了课程名为kc的学生的人数，并返回该课程的平均成绩（若无人选修该课程，则平均成绩为0），参数num带回选修课程kc的学生人数。
[C语言函数]
doublefunc（charkc[],int*num）
{
inti,count=0,sum=0;/*count用于记录选修课程名为kc的学生的人数*/
doubleavg=;
structnode*p;
for（i=0;i＜N;i++）{
p= 21 ;/*取第土个学生所修课程链表的头指针*
升级会员 