1、初级程序员下午试题-90 及答案解析(总分:90.00,做题时间:90 分钟)一、试题一(总题数:1,分数:15.00)1.阅读以下说明和流程图,回答问题将解答填入对应栏。 说明 本流程图实现采用递归函数来求一个整数数组中从元素 0 到元素 n 中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有 n 的元素的数组的最小值时,只要求将前 n-1 的元素的最小值与第 n 个元素比较即可。不断地重复这一过程,直到数组中只剩下一个元素,那么它必定是最小值。 注:int min(int X,int y)为返回两数中最小数的函数。 int minInArray(i
2、nt a,int n)为返回数组中最小数的函数。 minA 为数组中最小值。 * 问题 l 将流程图的(1)(4)处补充完整。 问题 2 min()函数的定义为 (5) 。(分数:15.00)填空项 1:_二、试题二(总题数:1,分数:15.00)2.阅读以下函数说明和 C 语言函数,将应填入 (n) 处的字句写在对应栏内。 说明 1 函数 int function(int a)的功能是判断指定的正整数是否为素数,若是,返回 1,否则返回 0。 C 函数 1 int function(int a) int yes,i; i=2;yes=1; while(i=a/2 i+; return yes
3、; 说明 2 函数 int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。函数返回值是互不相同的元素个数。 C 函数 2 int deleteARR(int*arr,int n) int k,j; k=0;j=1; while(jn) if( (3) ) (4) =arrj; j+; return (5) ; (分数:15.00)填空项 1:_三、试题三(总题数:1,分数:15.00)3.阅读以下函数说明和 C 语言函数,将应填入 (n) 处的字句写在对应栏内。 说明 已知一棵二叉树用二叉链表存储,t 指向
4、根结点,p 指向树中任一结点。下列算法为输出从 t 到 P 之间路径上的结点。 C 程序 #define Maxsize 1000 typedef struct node TelemType data; struct node*1child,*rchild; BiNode,*BiTree; void Path(BiTree t,BiNode*P) BiTree*stackMaxsize,*stacklMaxsize,*q; int tagMaxsize,top=0,topl; q=t; /*通过先序遍历发现 P*/ do(while(q!=NULL stacktop=q; tagtop=0;
5、(2) ; if(top0) if(stacktop=P) break; /*找到 P,栈底到栈顶为 t 到 P*/ if(tagtop=1)top-; elseq=stacktop; q=q-rchild; tagtop=1; (3) ; top-; topl=0; while(top0) q=stacktop; /*反向打印准备 */ topl+; (4) ; top-; while( (5) ) /*打印栈的内容 */ q=stackltopl; printf(q-data); topl-; (分数:15.00)填空项 1:_四、试题四(总题数:1,分数:15.00)4.阅读以下函数说明
6、和 C 语言函数,将应填入 (n) 处的字句写在对应栏内。 说明 某银行共发出 M 张储蓄卡,每张储蓄卡拥有唯一的卡号,每天每张储蓄卡至多支持储蓄卡持有者的 N 笔“存款”或“取款”业务。程序中用数组 cardMN+3中的每一行存放一张储蓄卡的有关信息,其中: cardi0存放第 i 张卡的卡号; cardi1存放第 i 张卡的余额; cardi2存放第 i 张卡的当日业务实际发生笔数; cardi3cardiN+2存放第 i 张卡的当日存取款金额,正值代表存款,负值代表取款。 当持卡者输入正确的卡号、存款或取款金额后,程序进行相应的处理;若输入不正确的数据,程序会提示持卡者重新输入;若输入的
7、卡号为负数时,银行终止该卡的当日业务。 C 程序 #includestdio.H #define M 6 #define N 5 long cardMN+3=9801,2000,0,9812,2000,2,9753,3000,1, 8750,500,0,9604,2800,3,),(8901,5000,5,; int locate(long cardN+3,int m,long no) int i; for(i=0;im;i+) if( (1) =no) return i; (2) ; main() long cardNo,money; int k; while(1) printf(“请输入卡
8、号:/n“); scanf(“%1d“, if(cardNo0) break; k=locate(card,M,cardNo); if(k=-1) printf(“不存在%id 号的储蓄卡/n“,cardNo); continue; printf(“请输入金额(正值代表存款,负值代表取款):/n“); scanf(“%id“, if(cardk1+money0) printf(“存款余额不足,不能完成本次的取款业务/n“); continue; if(cardk2=N) printf(“已完成本卡的当日业务/n“); continue; /*处理一笔业务的数据 */ cardk (3) =mo
9、ney; (4) ; (5) ; (分数:15.00)填空项 1:_五、试题五(总题数:1,分数:15.00)5.阅读以下说明和 C+代码,将解答写入对应栏内。 说明 类 Stock 的定义中有三处错误,分别在代码的第 04、06、10 行。请补齐下述代码中的空缺(1)(3),修改错误并给出修改后该行的完整代码,最后完善程序运行后的输出结果。 C+程序 01 #includeiostream.h 02 using namespace std; 03 class Stock 04 protected: 05 Stock()shares=0; share_val=0.0;Output(); 06
10、Stock(int n=0,double pr=3.5): (1) /初始化 shares 值为 n 07 share_val=pr; 08 Output(); 09 ; 10 voidStock(); 11 void Output()(coutshares;share valendl; 12 public: 13 /成员函数 14 private: 15 /成员变量 16 int shares; 17 double share_val; 18 ; 19 20 void main() /构造三个 Stock 对象 a,b,C 21 Stock a(1); 22 Stock b; 23 Stoc
11、k C;Stock(); 24 /其他代码省略,且代码无输出 25 程序运行后的输出结果为: 1:3.5 (2) (3) (分数:15.00)填空项 1:_六、试题六(总题数:1,分数:15.00)6.阅读以下说明和 Java 代码,将解答写在对应栏内。 说明 已知类 Stock 和类 JavaMain 都定义在 JavaMain.java 文件中,类 stock 的定义中有四处错误,分别在代码的第 01、02、06、07 行。请修改错误并给出修改后该行的完整代码,并写出改正错误后程序运行的输出结果。 Java 代码 01 public class Stock 02 static 03 sha
12、res=0; 04 Share_val=0.0; 05 06 private Stock()tgetData(); 07 private Stock(int n,double pr=0) 08 shares=n; 09 share val=pr; 10 getData(); 11 12 public void getData() 13 System.out.print(shares+“:“+share_val+“ “); 14 15 Drivate int shares; /非静态变量 16 Drivate double share val; /非静态变量 17 ; 18 19 publiC
13、class JavaMain 20 public static void main(String args) 21 Stock a=new Stock(); 22 Stock b=new Stock(1,67.5); 23 /其他代码省略,且代码无输出 24 25 (分数:15.00)填空项 1:_初级程序员下午试题-90 答案解析(总分:90.00,做题时间:90 分钟)一、试题一(总题数:1,分数:15.00)1.阅读以下说明和流程图,回答问题将解答填入对应栏。 说明 本流程图实现采用递归函数来求一个整数数组中从元素 0 到元素 n 中的最小值。该算法思想是这样的,首先我们假设有一个求数组
14、中最小元素的函数,然后,在求某一具有 n 的元素的数组的最小值时,只要求将前 n-1 的元素的最小值与第 n 个元素比较即可。不断地重复这一过程,直到数组中只剩下一个元素,那么它必定是最小值。 注:int min(int X,int y)为返回两数中最小数的函数。 int minInArray(int a,int n)为返回数组中最小数的函数。 minA 为数组中最小值。 * 问题 l 将流程图的(1)(4)处补充完整。 问题 2 min()函数的定义为 (5) 。(分数:15.00)填空项 1:_ (正确答案:minInArray(a,n); (2) 1; (3) minA=an-1; (4
15、) minA=min(minInArray(a,n-1),an); (5) xy?x:y;)解析:解析本题目考查流程图。 题目是利用递归来求数组中的最小值,则一定是反复的调用一个求数组最小值的函数,直到比较数组中最后只剩下两个数,则(1)中填入的应是“minlnArray(a,n)”,然后,判断 n 的值是否为 1,如果是,则说明数组中只有一个数,则它一定就是最小值,可以直接输出,所以(2)应填入“1”,(3)应填入“minA=an”;如果 n 的值不是 1,则说明要继续递归,则再次调用求数组最小值的函数,把数组前 n-1项的最小值同第 n 项做比较,所以(4)填入“minA=min(minI
16、nArray(a,n-1),an)”,由于 min()是一个比较函数,返回两数中较小的数,我们可以用三元运算符直接定义为 x y?x:y。二、试题二(总题数:1,分数:15.00)2.阅读以下函数说明和 C 语言函数,将应填入 (n) 处的字句写在对应栏内。 说明 1 函数 int function(int a)的功能是判断指定的正整数是否为素数,若是,返回 1,否则返回 0。 C 函数 1 int function(int a) int yes,i; i=2;yes=1; while(i=a/2 i+; return yes; 说明 2 函数 int deleteARR(int*arr,in
17、tn)的功能是指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。函数返回值是互不相同的元素个数。 C 函数 2 int deleteARR(int*arr,int n) int k,j; k=0;j=1; while(jn) if( (3) ) (4) =arrj; j+; return (5) ; (分数:15.00)填空项 1:_ (正确答案:yes 或 yes=1 或 yes !=0 (2) a/i*i=a 或 a%i=0 或!(a%i) (3) arrk!=arrj (4) arr+k (5) k+1 或+k)解析:解析 对于函数 1,增加了一个判断的标志
18、 yes,开始进入素数判别循环时置 yes=1,则(1)应填“yes”或“yes=1”或“yes !=0”;一旦数 n 能被某个不等于零的真因子整除,退出循环,则(2)应填“a/i *i=a”或“a%i=0”或“!(a%i)”。 对于函数 2,用 k 记录数组 arr中不同元素的个数,同时设置工作指针 j,将 arrj与已得到的互不相同元素的最后一个元素进行比较,若不相等,则将其作为已比较的互不相同元素的最后一个元素,所以(3)填“arrk!=artj”,(4)填“arr+k”。最后返回互不相同的元素个数 k+1,即(5)填“k+1”或“+k”。三、试题三(总题数:1,分数:15.00)3.阅
19、读以下函数说明和 C 语言函数,将应填入 (n) 处的字句写在对应栏内。 说明 已知一棵二叉树用二叉链表存储,t 指向根结点,p 指向树中任一结点。下列算法为输出从 t 到 P 之间路径上的结点。 C 程序 #define Maxsize 1000 typedef struct node TelemType data; struct node*1child,*rchild; BiNode,*BiTree; void Path(BiTree t,BiNode*P) BiTree*stackMaxsize,*stacklMaxsize,*q; int tagMaxsize,top=0,topl;
20、q=t; /*通过先序遍历发现 P*/ do(while(q!=NULL stacktop=q; tagtop=0; (2) ; if(top0) if(stacktop=P) break; /*找到 P,栈底到栈顶为 t 到 P*/ if(tagtop=1)top-; elseq=stacktop; q=q-rchild; tagtop=1; (3) ; top-; topl=0; while(top0) q=stacktop; /*反向打印准备 */ topl+; (4) ; top-; while( (5) ) /*打印栈的内容 */ q=stackltopl; printf(q-dat
21、a); topl-; (分数:15.00)填空项 1:_ (正确答案:top+ (2) q=q-1child (3) while(top0) (4) stackltop1=q (5) top10)解析:解析 本题本质上是对二叉树的先序遍历进行考核,但不是简单地进行先序遍历,而是仅遍历从根结点到给定的结点 p 为止。本题采用非递归算法来实现,其主要思想是:初始化栈:根结点进栈,栈不空则循环执行以下步骤直到发现结点 p;当前结点不为空且不为 P 进栈;栈顶为 p,则结束,否则转;若右子树访问过,则栈顶的右孩子为当前结点,转。 扫描左孩子,当相应的结点不为 P 时进栈,所以(1)填“top+”,(2
22、)填“q=q-1child”。在栈不为空时则一直在 do while 循环中查找,因此(3)填“while(top0)”。在进行反向打印准备时,读取stacktop的信息放到 stackltop中,即(4)填“stackltop1=q”。打印栈中所有内容,所以(5)填“top10”。四、试题四(总题数:1,分数:15.00)4.阅读以下函数说明和 C 语言函数,将应填入 (n) 处的字句写在对应栏内。 说明 某银行共发出 M 张储蓄卡,每张储蓄卡拥有唯一的卡号,每天每张储蓄卡至多支持储蓄卡持有者的 N 笔“存款”或“取款”业务。程序中用数组 cardMN+3中的每一行存放一张储蓄卡的有关信息,
23、其中: cardi0存放第 i 张卡的卡号; cardi1存放第 i 张卡的余额; cardi2存放第 i 张卡的当日业务实际发生笔数; cardi3cardiN+2存放第 i 张卡的当日存取款金额,正值代表存款,负值代表取款。 当持卡者输入正确的卡号、存款或取款金额后,程序进行相应的处理;若输入不正确的数据,程序会提示持卡者重新输入;若输入的卡号为负数时,银行终止该卡的当日业务。 C 程序 #includestdio.H #define M 6 #define N 5 long cardMN+3=9801,2000,0,9812,2000,2,9753,3000,1, 8750,500,0,
24、9604,2800,3,),(8901,5000,5,; int locate(long cardN+3,int m,long no) int i; for(i=0;im;i+) if( (1) =no) return i; (2) ; main() long cardNo,money; int k; while(1) printf(“请输入卡号:/n“); scanf(“%1d“, if(cardNo0) break; k=locate(card,M,cardNo); if(k=-1) printf(“不存在%id 号的储蓄卡/n“,cardNo); continue; printf(“请输
25、入金额(正值代表存款,负值代表取款):/n“); scanf(“%id“, if(cardk1+money0) printf(“存款余额不足,不能完成本次的取款业务/n“); continue; if(cardk2=N) printf(“已完成本卡的当日业务/n“); continue; /*处理一笔业务的数据 */ cardk (3) =money; (4) ; (5) ; (分数:15.00)填空项 1:_ (正确答案:cardi0 (2) return-1 (3) cardk2+3 (4) cardk1+=money (5) cardk2)解析:解析 按照程序的说明,函数 Locate
26、是对用户输入的卡号进行比较,当找到对应的卡号,则返回持卡者对应的记录号,否则返回-1。cardi0中存放着第 i 张卡的卡号,所以(1)填“cardi0”,(2)填“return-1”。当找到持卡者的卡号为 k 时,由于 cardk2存放实际的交易次数,因此这次发生的交易数应该存放的位置为 cardkcardk2+3,即(3)填“cardk2+3”。在交易发生后,存款额要发生改变,即(4)填“cardk1+=money”,同时其交易次数增 1,(5)填“cardk2”。五、试题五(总题数:1,分数:15.00)5.阅读以下说明和 C+代码,将解答写入对应栏内。 说明 类 Stock 的定义中有
27、三处错误,分别在代码的第 04、06、10 行。请补齐下述代码中的空缺(1)(3),修改错误并给出修改后该行的完整代码,最后完善程序运行后的输出结果。 C+程序 01 #includeiostream.h 02 using namespace std; 03 class Stock 04 protected: 05 Stock()shares=0; share_val=0.0;Output(); 06 Stock(int n=0,double pr=3.5): (1) /初始化 shares 值为 n 07 share_val=pr; 08 Output(); 09 ; 10 voidStoc
28、k(); 11 void Output()(coutshares;share valendl; 12 public: 13 /成员函数 14 private: 15 /成员变量 16 int shares; 17 double share_val; 18 ; 19 20 void main() /构造三个 Stock 对象 a,b,C 21 Stock a(1); 22 Stock b; 23 Stock C;Stock(); 24 /其他代码省略,且代码无输出 25 程序运行后的输出结果为: 1:3.5 (2) (3) (分数:15.00)填空项 1:_ (正确答案:shares(n) 04
29、 代码行修改结果:public: 06 代码行修改结果:Stock(int n,double pr=3.5):shares(n) 10 代码行修改结果:Stock() (2) 0:0 (3) 0:0)解析:解析 本题考查的是用 C+程序编程。 根据程序中的注释,要求初始化 shars 的值为 n,因此根据初始化语法应为“shares(n)”;第四行定义了构造函数的访问控制为 protected,但构造函数应该是公共的,所以第四行应该更改为“public”:第六行的构造函数定义了默认值,这样构造一个对象的时候可以填写不同参数,但这个构造函数会和stock()的无参构造函数混淆,所以,不能够带有默
30、认值,可以将带有默认参数的构造函数更改为:“Stock(int n,double pr=3.5)”或者“Stock(int n,double pr)”。函数的析构函数不能够有任何的返回值,所以第十行应为“Stock()”:运行程序后,程序的输出结果为:1:3.5 0:0 0:0六、试题六(总题数:1,分数:15.00)6.阅读以下说明和 Java 代码,将解答写在对应栏内。 说明 已知类 Stock 和类 JavaMain 都定义在 JavaMain.java 文件中,类 stock 的定义中有四处错误,分别在代码的第 01、02、06、07 行。请修改错误并给出修改后该行的完整代码,并写出改
31、正错误后程序运行的输出结果。 Java 代码 01 public class Stock 02 static 03 shares=0; 04 Share_val=0.0; 05 06 private Stock()tgetData(); 07 private Stock(int n,double pr=0) 08 shares=n; 09 share val=pr; 10 getData(); 11 12 public void getData() 13 System.out.print(shares+“:“+share_val+“ “); 14 15 Drivate int shares;
32、/非静态变量 16 Drivate double share val; /非静态变量 17 ; 18 19 publiC class JavaMain 20 public static void main(String args) 21 Stock a=new Stock(); 22 Stock b=new Stock(1,67.5); 23 /其他代码省略,且代码无输出 24 25 (分数:15.00)填空项 1:_ (正确答案:01 代码行修改结果:class Stock 02 代码行修改结果: 06 代码行修改结果:public Stock()getData(); 07 代码行修改结果:
33、public Stock(int n,double pr) 程序运行的输出结果为:0:0.0 1:67.5)解析:解析 本题考查的是用 Java 程序编程。 因为 JavaMain 和 Stock 定义在同一个文件中,所以只能够有一个公共类,因此 Stock 前的 public 应该去掉;因为 shares 和 share_val 都是非静态变量,所以不能够用静态初始化块进行初始化,所以应该把静态初始化块改为非静态初始化块,将 static 关键字去掉;定义中的构造函数为私有的,但构造函数在JavaMain 类中被使用,因此构造函数应该为公共的。所以 06 和 07 行的代码应该将 private 改为public;构造函数中调用了输出函数,所以 JavaMain 程序运行后输出结果为:0:0.0 1:67.5。