初级程序员下午试题-99

1、初级程序员下午试题-99（总分：90.00，做题时间：90分钟）、试题一（总题数：1,分数：15.00）说明下面的流程图用来说明如何在数组中的指定位置插入一个数。；SIZE定义位数组的注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述 大小。问题将流程图的（1）（5）处补充完整。（分数：15.00 ）填空项1： （正确答案：0, SIZE-1,1,）解析：填空项1： （正确答案：bi=V;）解析：填空项1： （正确答案：bi+1=i）解析：填空项1： （正确答案：bi+1=ai;）解析：填空项1： （正确答案：bi=ai;）解析：解析本题考查的是流程图。通过阅读流程图，

2、我们可以大致判断岀该流程图的思路，遍历数组来查找插入位置，如果要插入到第x个数，那么数组中第x个以前的数只要保持原来的顺序就可以了，第x个以后的数只要把其在数组中的位置相应的加一就可以了。所以，循环开始，要遍历数组，初值为0，终值为SIZE-1，增量为1,即空（1）填入0，SIZE-1 ,1。当i与x相等时，就把其插入，把第 i项往后移一位，所以空（2）填入bi=V，空填入 bi+1=ai。当i与x的关系是大于或者小于时，我们就按照上面的思路往后移位，或者保持位置不变，空填入 bi+1=ai，空（5）填入 bi=ai。二、试题二（总题数：1,分数：15.00)函数2.1说明 函数 int fa

3、ctors（int n） 则返回-1。所谓“完全数”是指整数的功能是判断整数n（n > =2）是否为完全数。如果 n是完全数，则函数返回 0，否 n的所有因子（不包括n）之和等于n自身。例如：28的因子为1，2，4，7， 14,而28=1+2+4+7+14，因此28是“完全数”函数2.1 int factors (int n) int i/s;for （i=1, s=0; i < =n/2;i+）if （n%i=0） （1） jif（ （2） ） return 0;rerurn -1;函数2.2说明函数int maxint（int a，int k）的功能是用递归方法求指定数组中前

4、k个元素的最大值，并作为函数值返回。函数2.2int maxint (int a ,int k)int t;if( (3) ) return (4) t = maxint (a+1, (5);return (a0> t) ? aO:t;(分数：15.00 )填空项1:(正确答案：s+=i )解析：填空项1:(正确答案：n=s)解析：填空项1:(正确答案：k-1 或 k-1=0 )解析：填空项1:(正确答案：a0或 *a 或 ak-1)解析：填空项1:(正确答案：k-1 或-k )解析：解析对于函数1，是判断整数n(n > =2)是否为完全数。首先用for循环求该整数的所有因子之和，

5、 所以空 填s+=i。若其和等于整数本身，则为完全数，返回值为0,则空 填n=s;否则返回值为-1。对于函数2，是用递归方法找出数组中的最大元素。该递归的出口条件为 k=1，即空 填k=1或k-仁0;只有一个数时，它本身就是最大的，空(4)填a0或*a或ak-1;对于多个数的情况，在剩下的k-1个元素中找到最大的，并与首元素值比较，返回最大的一个，所以空 (5)填k-1或-k。三、试题三(总题数：1,分数：15.00)说明本程序中的函数void first_jnsert(NODE*p ，int v)的功能是在已知链表的首表元之前插入一个指定的 表元；函数NODE *reverse_copy(N

6、ODE *p)的功能是按已知链表复制出一个新的链表，但新的链表的表元 链接顺序与已知链表的表元链接顺序相反；函数voidprint_link(NODE*p)用来输岀链表中各表元的值；函数void free_link(NODE*p)用来释放链表全部表元空间。函数#include < stdio.n >#include < malloc.h >typedef struct nodeint val;struct node *next;NODE;void first_insert (NODE *p,int v)NODE *q= (NODE *) malloc (sizeof (

7、NODE);q- > val=v;(1);*p= (2);NODE *reverse_copy (NODE *p)NODE *u;for (u=NULL; p;p=p-> next)first_i nsert( (3) );return u;void print_link (NODE *p)for (; (4) ) printf ("%d/t" ,p-> val);printf (" /n");void free_link (NODE *p)NODE *u;while (p ! =NULL)u=p- > next ;free (p

8、);(5);void main ()NODE *link1, *link2 ;int i;link仁NULL ;for(i=1;i < =10;i+) first_insert (& link1,i);Iink2=reverse_copy (link1); print_link (link1);free_link (link1);print_link (link2); free_link (link2);(分数：15.00 )填空项1:（正确答案：q- > next=*p )解析：填空项1:（正确答案：q)解析：填空项1:（正确答案：& u，p- > val

9、)解析：填空项1:（正确答案：p!=NULL; p+ )解析：填空项1:（正确答案：p=u)解析：解析本题涉及的内容与链表有关。函数中的参数NODE *p为指向链表首位地址的指针。在链表中插入元素可以概括为对元素赋值和调整链表中元素指针两部分。函数first_insert（NODE *p,int v）是在已知链表的首表元之前插入一个指定的表元，空应填q- >next=*p，空应填q。函数NODE*reverse_copy（NODE *p）是按已知链表复制出一个表元链接顺序相反的链表，空（3）应填& u,p- > val。函数print_link（NODE*p）用来输出链表中

10、各表元的值，空（4）应填p!=NULL;p+。函数free_link（NODE *p）用来释放链表全部表元空间，即空（5）应填p=uo四、试题四（总题数：1,分数：15.00）说明“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1、w2、wn,希望从N件物品中选出若干件物品，并使所选物品的重量之和恰能放入该背包，即所选物品 的重量之和等于So函数#include < stdio.h >#define N 7#define S 15typedef structint s;int n;int job;KNAPTP;int knap (int S

11、,int n);main ()if (knap (S,N) printf ("OK! /n");else printf ("NO! /n");int knap (int S,int n)KNAPTP stack100 ,x;int top,k, rep;x.S=S; x.n=n;x.job=0;top=1; stacktop =x;k=0;while (1)x=stack top;rep=1;while (! k && rep)if(x.s=0) k=1;else if x.s < 0 |x.n< =0) rep=0;else

12、x.s= (2);x. job=1;=x;if(!k)rep=1;while(top >=1 && rep) x=stack top-1;if (x,job=1) x.s+=wx.n+1;；stack +top =x;(5);if(k)while (top > =1) x=stack top-;if (x.job=1)printf ("M/t",wx.n+1);return k;(分数:15.00 )填空项 1: (正确答案：top >=1 && !k 或 top > 0 && k=0 )解析：填空项1

13、: (正确答案：x.s-wx.n-)解析：填空项1: (正确答案：stack+top)解析：填空项1: (正确答案：x.job=2 )解析：填空项1: (正确答案：rep=0 )解析：解析k记录是否找到一组解的标记。若栈不空且还未找到解，则开始进入循环。所以空(1)填top>=1 && !k或top >0 && k=0。当没有发现解，同时背包还有容量且物品还有，则将修改剩下的容量 x.s=x.s-wx.n-，并压栈后，继续循环。因此空 和空 的答案分别为x.s-wx.n- 和stack+top。其中，当没有找到解时，退栈且应该把占用的容量返回，并记录

14、该物品不是解中的物品，即空 填x.job=2，空(5)填 rep=0。五、试题五(总题数：1,分数：15.00)说明下面程序定义了一个类Shape及其成员函数，然后从类Shape派生出类Point、类Circle、类Cylinder ，以及它们的成员函数。C+程序#include "iostream.h"class Shapepublic:virtual void printShapeName() const=0; /纯虚函数virtual float area() const return 0.0;virtual float volumn() const return 0

15、.0;>class Point: public Shapepublic:Point (float a=0, float b=0)(x=a; y=b;)void setPoint(float a,float b)(x=a; y=b;)float getX() constreturn x;float getY() constreturn y;virtual void printShapeName()const(1);private :float x,y;>class Circle: (2) public :Circle(float r=0.0, float a=0.0, float b

16、=0 .0):Point (a,b)radius=r > 0 ? r:0;void setRadius(float r) radius=r > 0? r:0;float getRadius () constreturn radius;virtual float area () constreturn 3 .14 259*radius*radius ;virtual void printShapeName () constcout << "circle:"private :float radius;class Cylinder: (3)public :

17、Cylinder(float h=0.0,float r=0.0,float x=0.0,float y=0.0):(4)height=h >0 ? h:0;void setHeight (float h) height=h >0 ?h:0;virtual float area () constreturn (5);virtual float volumn () constfloat r=Circle: getRadius ();return 3.14159*r*r*height;virtual void printShapeName () const(cout <<

18、"cylinder:"private :float height;(分数：15.00 )填空项1:(正确答案：cout << "Point:/ )解析：填空项1:(正确答案：public Point )解析：填空项1:(正确答案：public Circle)解析：填空项1:(正确答案：Circle(r ，x，y)解析：填空项 1: (正确答案：2*Circle:area()+2*3.14159*Circle:getRadius()*height)解析：解析本题以C+语言为载体，考查面向对象的对象设计中的几个重要概念，继承和抽象类。本程序的功能是通过一个

19、公共接口 printShapeName。来打印不同的图形的名称。试题中共定义了4个类，Shape、Point、Circle和Cylinder(圆柱)，在完成本试题时，一个重要的环节是确定这4个类之间的继承关系。首先，确定基类。题目的说明已经指出，类Shape是一个抽象类，那么 Shape只能作为基类。其次，由Shape派生出了 Point，空(1)要求给出printShapeName。的实现体：打印图形的名称，即 cout << "Point:"。空(2)考查基类及继承方式，由于在 Circle的构造函数中使用了 Point的构造函数，所以 Point作为基类，

20、又因为无法确定 Circle是否会作为其他类的基类(若存在这种情况，该类中的某些成员函数可能会是其他类的公共接口)，因此选择public方式，则空应填入public Point ，同样的情况，空应填入public Circle ，空应填入对基类构造函数的调用 Circle(r ，x，y)。空(5)考查对基类成 员函数的调用 2*Circle:area()+2*3.14159*Circle:getRadius()*height。六、试题六(总题数：1，分数：15.00)说明已知类Stock和类cxyjava都定义在cxyjava.java 文件中，类Stock的定义中第14行前共有四行出现了错误，将下面代码修改正确并完善后的输岀结果为：0:01:23(分数：15.00 )(1) .请指出错误所在行号并给出该行修改后的完整结果。(分数：7.50 )填空项1: (正确答案：错误 1：第1行，去掉public错误2 ：第2行，去掉static错误 3 ：第 4 行，share_val=0错误4：第7行，去掉"=0/ )解析：(2) .请补齐第21行代码中的空缺。Java代码01 public class Stock02 static 03 shares = 0;04 share_val = 0.0;05 06