最全程序员软考考试下午模拟试题合集.docx

1、最全程序员软考考试下午模拟试题合集申明：此为最全程序员软考考试下午模拟试题合集，一共32套。均配有答案。由于文件过大，拆成上午试题和下午试题，在XX文库同样可以搜索“最全程序员软考考试上午模拟试题合集“。此外还有程序员软考试题真题提供，XX文库搜索“最全历年程序员软考考试上午真题合集”和“最全历年程序员软考考试下午真题合集”。每套后面均配有答案，接近30套，每年两套。注：如果图片显示不全，适当将图片缩小即可。过来人总结，多做做下午场试题，最好打印。上午场试题对着电脑即可，只要不是一点不懂基本上午场没问题。初级程序员下午试题模拟37试题一阅读以下说明和流程图，填补流程图中的空缺12，将解答填入对

2、应栏内。 说明 假设数组A中的各元素A1,A4,A(M)已经按从小到大排序(M1)；数组 B中的各元素B1,B4,B(N)也已经按从小到大排序(N1)。执行下面的流程图后，可以将数组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名(n80)候选人进行投票。为了简化选举工作，事先印

3、制了写有这n名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3个，也不得少于1个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8时所形成的文件如下： 01011000 10010100 10011000 11111111 00000000 00111000 其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第i行第j列为1，表示第i张选票上投了第j名候选人1票。函数statistic15的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。 C语言函数 int statis

4、tic (FILE *fp, int candidate, int n) /*从文件中读入选票数据，n为候选人数量(n80)， 从有效选票中统计每位候选者的得票数并存入candidate，函数返回有效选票数*/ char str80; /*str保存读入的一张选票数据*/ int i, tag=0;/* tag用于判断每张选票是否有效*/ int q=0;/* q用于计算有效选票数*/ for (i=0;in;i+) candidatei=0； while ( 10 ) fgets (str,80,fp); /*读入一张选票数据*/ for (tag=0,i=0; ( 11 );i+) if

5、(stri=1) tag+; if ( 12 ) /*(若是有效选票，则进行统计*/ ( 13 ); for (i=0;in;i+) if (stri=1) 14 ; return q; /*statistic*/试题三阅读以下说明和C语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。 说明一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C

6、。 二叉树的结点类型定义如下： typedef struct BSTNode int data； struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/ *BSTree; 函数BSTree Find_Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树下删除以*p为根的子树，函数返回被册除子树的根结点指针：若该树根的右子树上不存在“最左下”结点，则返回空指针。 函数 BSTree Find_Del(BSTree root) BSTree p,pre; if (!root)return NULL;

7、 /*root指向的二叉树为空树*/ 15 ; /*令p指向根结点的右子树*/ if (!p) return NULL; 16 ; /*设置pre的初值*/ while (p-1ch) pre=p;p= 17 ; if ( 18 =root) /*root的右子树根为最左下结点*/ pre-rch=NULL; else 19 =NULL; /*删除以最左下结点为根的子树*/ return p; 试题四阅读以下函数说明和C语言函数，将应填入 (n) 的字句写在答题纸的对应栏内。 说明1 函数int fun1(int m, int n)的功能是：计算并返回正整数m和n的最大公约数。 函数1 int

8、 fun1(int m, int n) while ( 20 ) if (mn) m=m-n; else n=n-m; 21 ; 说明2 函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。 例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为。 函数2 long fun2(char *str) int i=0; long k=0; char *p=str; while (*p!=0 & 22 ) if (*p=0 & *p=9) k= 23 + *p - 0; +i; 24 ; retu

9、rn k; 试题五从下列2道试题(试题5至试题6)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。 阅读下列说明、图和C+代码，将应填入 (n) 处的字句写在答题纸的对应栏内。 说明 已知对某载客车辆(Car)进行类建模，如图5-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。 C+代码 const int 25 =7; /定义最多载客数 const int MAX WHEELS=5; /定义最多轮胎数 class Body /此处代码省略 ; /车身类 class Passenger

10、/此处代码省略 ; /乘客类 class Wheel /此处代码省略 ;/车轮类 class Driver /司机类 public: string name；/表示第几路公交车司机 Driver(string driverName):name( 26 ); /构造函数 ; class Engine /引擎类 public: string engineNo; /引擎编号 Engine(string engineNo) 27 -engineNo=engineNo; /构造函数 ; class Car /汽车类 protected: Engine * engine; Driver * driver;

11、 Body body; Wheel * wheelsMAX_HEELS; Passenger * passengersMAX_PASSENGERS; public: Car(Driver * driver)/构造函数 this-driver=driver; engine=new Engine(TX6536型号引擎); int index; for (index=0; indexMAX_HEELS; index+) wheelsindex=new Wheel30; for(index=0; indexMAX_PASSENGERS; index+) passengersindex=NULL; vi

12、rtualCar30 /析构函数 for (int index=0; indexMAX_WHEELS; index+) delete wheelsindex; delete 28 ; int getPassengerNumber30/获取车上乘客数量 /此处代码省略 void getOnPassenger(Passenger * aPassenger)/乘客上车 /此处代码省略 void run30/开车 if(driver=NULL) cout 司机尚未上车!; return; /此处代码省略 )； void main30 Driver driver(第五路公交车司机); Car car (

13、 29 ); Passenger passengers MAX_PASSENGERS; for (int index = 0; indexMAX PASSENGERS; index+) /乘客上车处理 car.getOnPassenger(&passengersindex); car.run30; 试题六 阅读下列说明、图和Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。 说明 已知对某载客车辆(Car)进行类建模，如图6-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。 Java代码 cl

14、ass Body /此处代码省略 ; /车身类 class Passenger /此处代码省略 ; /乘客类 class Wheel /此处代码省略 ; /车轮类 class Driver/司机类 public String name;/表示第几路公交车司机 public Driver(String driverName)name=driverName;)/构造函数 ; class Engine/引擎类 public String engineNo; /引擎编号 public Engine(String engineNo) this.engineNo=engineNo;)/构造函数 ; pub

15、lic class Car/汽车类 static final int 30 =7;/定义最多载客数 static final int MAX WHEELS=5;/定义最多轮胎数 protected Engine engine; protected Driver driver; protected Body body=new Body35; protected Wheel wheels; protected Passenger passengers; public Car(Driver driver) /构造函数 31 .driver=driver; engine=new Engine(TX65

16、36型号引擎); wheels=new WheelMAX WHEELS; passengers=new PassengerMAX_PASSENGERS; for (int index=0; indexMAX_WHEELS; index+) wheelsindex=new Wheel35; for(int index=0; indexMAX_PASSENGERS; index+) passengersindex=null; int getPassengerNumber35 /获取车上乘客数量 /此处代码省略 return 0; void getOnPassenger(Passenger aPas

17、senger) /乘客上车 /此处代码省略 void run35 /开车 if( 32 ) System.out.println(司机尚未上车!);return; /此处代码省略 public static void main(String args) Driver driver=new Driver(第五路公交车司机); Car car=new Car( 33 ); for (int index=0; indexMAX_PASSENGERS; index+) car.getOnPassenger( 34 Passenger35); car.run35; 答案:试题一1、 2、A(i) 3、B

18、(j) 4、 5、 6、B(j) 7、A(i) 8、 9、 试题二10、!feof(fp) 11、in & stri!=0 12、tag=1 & tag=3 13、q+ 14、candidatei+ 试题三15、p=root-rch 16、pre=root 17、p-lch 18、pre 19、pre-lch 试题四20、m!=n 21、return n或return m 22、i8 23、k*10 24、p+ 试题五25、MAX_PASSENGERS 26、driverName 27、this 28、engine 29、&driver 试题六30、 MAX_PASSENGERS 31、 th

19、is 32、 driver=null 33、 driver 34、 new 初级程序员下午试题模拟38试题一阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。 说明 假设以二维数组G1.m,1.n表示一幅图像各像素的颜色，则Gi,j表示区域中点(i,j处的颜色，颜色值为0到k的整数。 下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。 例如，一幅89像素的图像如图1-1所示。设用户指定点(3,5)，其颜色值为0，此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0，

20、因此这些点属于点(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 ，则

21、转第七步； 第四步：栈顶元素出栈(x,y)，并 3 ； 第五步： 1) 若点(x,y-1)在图像中且Gx,y-1等于oldcolor,则(x,y-1)入栈S； 2) 若点(x,y+1)在图像中且Gx,y+1等于oldcolor,则(x,y+1)入栈S； 3) 若点(x-1,y)在图像中且Gx-1,y等于oldcolor,则(x-1,y)入栈S； 4) 若点(x+1,y)在图像中且Gx+1,y)等于oldcolor,则(x+1,y)入栈S： 第六步：转 4 ； 第七步：算法结束。 问题 是否可以将算法中的栈换成队列?回答： 5 。试题二阅读以下说明和C程序，将应填入 (n) 处的字句写在答题纸的

22、对应栏内。 说明 下面的程序按照以下规则输出给定名词的复数形式： a若名词以“y”结尾，则删除y并添加“ies”； b若名词以“s”、“ch”或“sh”结尾，则添加“es”； c其他所有情况，直接添加“s”。 C语言程序 # include stdio.h # include string.h char *plural (char *word) int n; char *pstr; n=strlen(word); /*求给定单词的长度*/ pstr=(char *) malloc(n+3); /*申请给定单词的复数形式存储空间*/ if (!pstr|n2) return NULL; strc

23、py (pstr,word);/*复制给定单词*/ if( 6 ) pstrn-1 = i-; pstrn=e; pstrn+1=s; 7 ; else if(pstrn-1=s |pstrn-1=h & ( 8 ) pstrn=e; pstrn+1=s; pstrn+2=0; else pstrn=s; pstrn+1=0; 9 ； main 11 int i; char *ps; char wc910=chair, dairy, boss, circus, fly, dog, church, clue, dish); for(i=0; i9; i+) ps= 10 ； printf(%s: %sn,wci,ps); /*输出单词及其复数形式*/ free (ps);/*释放空间*/ system (