《最全程序员软考考试下午模拟试题合集》由会员分享，可在线阅读，更多相关《最全程序员软考考试下午模拟试题合集（283页珍藏版）》请在金锄头文库上搜索。
1、申明：此为最全程序员软考考试下午模拟试题合集，一共 32 套。均配有答案。由于文件过大，拆成上午试题 和下午试题，在百度文 库同样 可以搜索“ 最全程序员软考考试上午模拟试题合集“。此外还有程序员软考试题真题提供，百度文 库搜索“ 最全历年程序员软考考试上午真题合集”和“最全历年程序员软考考试下午真题合集”。每套后面均配有答案，接近 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时所形成的文件如下：010110001001010010011000111111110000000000111000 其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第 i行第 j列为1，表示第 i张选票上投了第 j名候选人 1票。函数 statistic15的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效 选票数
4、。C语言函数 int statistic (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;
5、( 11 );i+)if (stri=1) tag+;if ( 12 ) /*(若是有效选票， 则进行统计 */( 13 );for (i=0;in;i+)if (stri=1) 14 ;return q; /*statistic*/试题三阅读以下说明和 C语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。说 明一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空， 则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的 “最左下”结点。例如，下 图所示的以 A为根的二叉树的“最左下”结点 为 D，以 C
6、为根的子二叉树中的“最左下”结点为 C。二叉树的结点类型定义如下：typedef struct BSTNodeint data；struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/ *BSTree;函数 BSTree Find_Del(BSTree root)的功能是：若 root指向一棵二叉树的根结点，则找出该结点的右子树上的 “最左下”结点*p，并从树下删除以*p 为根的子树，函数返回被册除子树的根结点指针：若该树根的右子树上不存在“最左下”结点， 则返回空指针。函数 BSTree Find_Del(BSTree root)BSTree p,pre;if (!r
7、oot)return NULL; /*root指向的二叉树为空树*/15 ; /*令 p指向根结点的右子树*/if (!p) return NULL;16 ; /*设置 pre的初值*/while (p-1ch) pre=p;p= 17 ;if ( 18 =root) /*root的右子树根 为最左下结点*/pre-rch=NULL;else19 =NULL; /*删除以 最左下结点为根的子 树*/return p;试题四阅读以下函数说明和 C语言函数，将应填入 (n) 的字句写在答题纸的对应栏内。说 明 1函数 int fun1(int m, int n)的功能是：计算并返回正整数 m和 n
8、的最大公约数。函数 1int 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” ，则函数返回值为 3852312。函数 2long fun2(char *str) int i=0;long k=0;char *p=str;while (*p!=0 & 22 ) if (*p=0 & *p=9) k= 23 + *
9、p - 0;+i;24 ;return 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 Bod
10、y/此处代码省略; /车 身类 class Passenger/此处代码省略; /乘客类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; Dr
11、iver * driver; 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
12、;virtualCar30 /析构函数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 main30Driver driver(第五路公交车司机);Car car ( 29 );Pas
13、senger passengers MAX_PASSENGERS;for (int index = 0; indexMAX PASSENGERS; index+) /乘客上车处理car.getOnPassenger(car.run30;试题六阅读下列说明、图和 Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。说 明已知对某载客车辆(Car)进行类建模，如 图 6-1所示，其中类 Engine表示发动机引擎，类 Wheel表示车轮，类 Body表示车身， 类 Driver表示司机， 类 Passenger表示乘客。Java代 码class Body/此处代码省略; /车 身类cla
14、ss 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;)/构造函数;public class Car/汽车类static final int 30 =
15、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(TX6536型号引擎);wheels=new WheelMAX WHEELS;passengers=new PassengerMAX_PASSENGERS;for (int index=0; indexMAX_WHEELS; index+) wheelsindex=new Wheel35;for(int index=0; i
