[计算机类试卷]软件水平考试（初级）程序员下午（应用技术）模拟试卷38及答案与解析.doc

1、软件水平考试（初级）程序员下午（应用技术）模拟试卷 38及答案与解析 1 阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。 说明 假设以二维数组 G1m,1n表示一幅图像各像素的颜色，则 Gi,j表示区域中点 (i,j处的颜色，颜色值为 0到 k的整数。 下面的算法将指定点 (i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点 (i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。 例如，一幅 89像素的图像如图 1-1所示。设用户指定点(3,5)，其颜色值为 0， 此时其上方 (2,5)、下方 (4,5)、右方 (3,6)邻接点的颜色值都为0，因此这些点

2、属于点 (3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点 (见图 1-1中的阴影部分 )。将上述同色区域的颜色替换为颜色值 7所得的新图像如图 1-2所示。 算法 输入：矩阵 G，点的坐标 (i0,j0)，新颜色值 newcolor。 输出：点 (i0,j0)所在同色邻接区域的颜色置换为 newcolor之后的矩阵 G。 算法步骤 (为规范算法，规定该算法只在第七步后结束 )： 第一步：若点 (i0,j0)的颜色值与新颜色值 newcolor相同，则 (1)； 第二步：点(i0,j0)的颜色值 oldcolor ；创建栈 S，并将点坐标 (i0,j

3、0)入栈； 第三步：若 (2)，则转第七步； 第四步：栈顶元素出栈 (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)； 第七步：算法结束。 问题 是否可以将算法中的栈换成队列

4、 ?回答： (5)。 2 阅读以下说明和 C函数，将应填入 (n)处的字句写在答题纸的对应栏内。 说明 某单位准备进行一次选举，对指定的 n名 (n 80)候选人进行投票。为了简化选举工作，事先印制了写有这 n名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过 3个， 也不得少于 1个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如， n=8时所形成的文件如下： 01011000 10010100 10011000 11111111 00000000 00111000 其中，每行表示一张选票的数据，每列代表

5、一位候选者的得票情况。第 i行第 j列为 1，表示第 i张选票上投了第 j名候选人 1票。函数 statistic()的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。 C语言 函数 int statistic (FILE *fp, int candidate, int n) /*从文件中读入选票数据， n为候选人数量 (n 80)， 从有效选票中统计每位候选者的得票数并存入 candidate，函数返回有效选票数 */ char str80; /*str保存读入的一张选票数据 */ int i, tag=0;/* tag用于判断每张选票是否有效 */ int q=0;/*

6、q用于计算有效选票 数 */ for (i=0;i n;i+) candidatei=0； while ( (1) ) fgets (str,80,fp); /*读入一张选票数据 */ for (tag=0,i=0; ( (2) );i+) if (stri=1) tag+; if ( (3) ) /*(若是有效选票，则进行 统计 */ ( (4) ); for (i=0;i n;i+) if (stri=1) (5); return q; /*statistic*/ 3 阅读以下说明和 C语言函数，将应填入 (n)处的字句写在答题纸的对应栏内。 说明 一棵非空二叉树中 “最左下 ”结点定义为

7、：若树根的左子树为空，则树根为 “最左下 ”结点：否则，从树根的左子树根出发，沿结点的左孩子分 支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的 “最左下 ”结点。例如，下图所示的以 A为根的二叉树的 “最左下 ”结点为 D，以 C为根的子二叉树中的 “最左下 ”结点为 C。 二叉树的结点类型定义如下： typedef struct BSTNode int data； struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/ *BSTree; 函数 BSTree Find_Del(BSTree root)的功能是：若 root指向一棵二叉树的根结点，则找

8、出该结点的右子树上的 “最左 下 ”结点 *p，并从树下删除以 *p为根的子树，函数返回被册除子树的根结点指针：若该树根的右子树上不存在 “最左下 ”结点，则返回空指针。 函数 BSTree Find_Del(BSTree root) BSTree p,pre; if (!root)return NULL; /*root指向的二叉树为空树 */ (1) ; /*令 p指向根结点的右子树 */ if (!p) return NULL; (2) ; /*设置 pre的初值 */ while (p- 1ch) pre=p;p=(3); if (4)=root) /*root的右子树根为 “最左下 “

9、结点 */ pre- rch=NULL; else (5)=NULL; /*删除以 “最左下 “结点为根的子树 */ return p; 4 阅读以下函数说明和 C语言函数，将应填入 (n)的字句写在答题纸的对应栏内。 说明 1 函数 int fun1(int m, int n)的功能是：计算并返回正整数 m和 n的最大公约数。 函数 1 int fun1(int m, int n) while (1) if (m n) m=m-n; else n=n-m; (2); 说明 2 函数 long fun2(char*str)的功能是：自左至右顺序取出非空字符串 str中的数字字符形成一个十进制整

10、数 (最多 8位 )。 例如，若字符串 str的值为 “f3g8d5.ji2e3p12fkp”，则函数返回值为 3852312。 函数 2 long fun2(char *str) int i=0; long k=0; char *p=str; while (*p!= 0 +i; (5); return k; 5 阅读以下说明和 C+程序代码，将应填入 (n)处的字句写在答题纸的对应栏内。 说明 在下面的 C+代码中，类 SalesTicket能够完成打印票据正文的功能，类HeadDecorator与 FootDecorator分别完成打印票据的抬头和脚注的功能。已知该程序运行后的输出结果如下

11、所示，请填补该程序代码中的空缺。 这是票据的抬头 ! 这是票据正文 ! 这是票据的脚注 ! - 这是票据的抬头 ! 这是票据的脚注 ! C+程序代码 #include iostream using namespace std; class SalesTicket public; (1) printTicket()cout “这是票据正文 !“ endl; ; class Decorator： public SalesTicket SalesTicket *ticket; public： Decorator (SalesTicke *t)ticket=t; void printTicket ()

12、 if (ticket!=NULL) ticket- printTicket() ; ; class HeadDecorator:public Decorator public: HeadDecorator(SalesTicket *t): (2) void printTicket() cout “这是票据的抬头 !“ endl; Decorator:printTicket(); ; class FootDecorator:public Decorator public: FootDecorator(SalesTicket *t): (3) void printTicket() Decorat

13、or:printTicket(); cout “这是票据的脚注 !“ endl; ; void main (void) SalesTicket t; FootDecorator f( HeadDecorator h(4); h.printTicket(); cout “-“ endl; FootDecorator a(NULL); HeadDecorator b(5); b.printTicket(); 6 阅读下列说明、图和 Java代码，将应填入 (n)处的字句写在答题纸的对应栏内。 说明 已知对某载客车辆 (Car)进行类建模，如图 6-1所示，其中类 Engine表示发动机引擎，类 W

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

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

16、er driver) /构造函数 (2).driver=driver; engine=new Engine(“TX6536型号引擎 “); wheels=new WheelMAX WHEELS; passengers=new PassengerMAX_PASSENGERS; for (int index=0; index MAX_WHEELS; index+) wheelsindex=new Wheel(); for(int index=0; index MAX_PASSENGERS; index+) passengersindex=null; int getPassengerNumber()

17、 /获取车上乘客数量 /此处代码省略 return 0; void getOnPassenger(Passenger aPassenger) /乘客上车 /此处代码省略 void run() /开车 if(3) System.out.println(“司机尚未上车 !“);return; /此处代码省略 public static void main(String args) Driver driver=new Driver(“第五路公交车司机 “); Car car=new Car(4); for (int index=0; index MAX_PASSENGERS; index+) car

18、.getOnPassenger(5) Passenger(); car.run(); 软件水平考试（初级）程序员下午（应用技术）模拟试卷 38答案与解析 1 【正确答案】 (1)转第七步 ;(2)栈为空 ;(3)newcolorGx,y;(4) 转第三步 ;(5)可以 2 【正确答案】 (1)!feof(fp);(2)i n (3)tag =1 (4)q+;(5)candidatei+ 3 【正确答案】 (1)p=root- rch;(2)pre=root;(3)p- lch;(4)pre;(5)pre- lch 4 【正确答案】 (1)m!=n;(2)return n或 return m;(3)i 8;(4)k*10;(5)p+ 5 【正确答案】 (1)virtual void;(2)Decorator(t);(3)Decorator(t);(4)(5)(2)this;(3)driver=null;(4)driver;(5)new