1、初级程序员下午试题-22 及答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.说明下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数 m和 n，假定 m大于等于 n，算法的主要步骤为：(1)以 n除 m并令 r为所得的余数；(2)若 r等于 0，算法结束；n 即为所求；(3)将 n和 r分别赋给 m和 n，返回步骤(1)。流程图（分数：15.00）_二、试题二(总题数：1，分数：15.00)2.函数 2.1说明函数 strcpy的功能是将字符串 str2的内容复制到字符申 str1。函数 2.1(1) strcpy (c
2、har *slr1, const char *str2)char * temp;while( * str2!=/0) *cp+ = (2) ;(3) =/0;return str1;函数 2.2说明函数 int strcmp(const char *str1, const char *str2)的功能是按字典序比较两个字符串 str1和 str2的大小。当 str1str2 时返回-1，当 str1str2 时返回 1，否则返回 0。函数 2.2int strcmp(const char *str1, const char *str2)while( *str1= =* str2) if(* s
3、1= = (4) ) return 0;s1+;(5) ;if( *str1*str2) return -1;return 1;（分数：15.00）_三、试题三(总题数：1，分数：15.00)3.说明循环队列的类型定义如下(其中队列元素的数据类型为 datatype)：typedef structdatatype dataMAXSIZE; /*数据的存储区*/int front,rear; /*队首、队尾指针*/int num; /*队列中元素的个数*/c _ SeQueue; /*循环队*/下面函数及其功能说明如下：(1) c_SeQueue* Init_SeQueue()：新建队列；(2)
4、 int ln_SeQueue( c_SeQueue *q, datatype x)：将元素 x插入队列 q，若成功返回 1否则返回 0；(3) int Out_SeQueue (c_SeQueue *q, datatype *x)：取出队列 q队首位置的元素，若成功返回 1否则返回 0。函数c_SeQueue* Init_SeQueue()q=malloc(sizeof(c_SeQueue);q-front=q-rear=MAXSIZE-1;(1) ;return q;int In_SeQueue( c_SeQueue *q, datatype x)if(q-num= =MAXSIZE) r
5、eturn 0; /*队满不能入队*/else q-rear= (2) ;q-dataq-rear=x;(3) ;return 1; /*入队完成*/int Out_SeQueue( c_SeQueue *q, datatype *x)if (q-num= =0) return 0; /*队空不能出队*/else*x= (4) ; /*读出队首元素*/q-front= (5) ;q-num- -;return 1; /*出队完成*/（分数：15.00）_四、试题四(总题数：1，分数：15.00)4.说明下面程序的功能是将多个文件的内容同时输出在屏幕上，文件名都作为参数传入，命令执行为：cat
6、file1 file2 file3，即同时输出 file1、file2、file3 的内容。程序#include stdio.h#include stdlib.hvoid fileeopy(FILE * ifp, FILE *ofp)int c;while(c=getc( (1) )!=EOF) pute(c, (2) ); int main(int arge, char *argv)FILE *fp;while( (3) 0)if(fp=fopen( (4) ,“r“)= =NULL)printf(“Cant open file/n“);return 1;else filecopy(fp,
7、stdout);fclose( (5) );return 0;（分数：15.00）_五、试题五(总题数：1，分数：15.00)5.说明某小型家电超市开发了下面的程序，用以实现商品提货信息的汇总和输出功能。程序的运行界面如下图所示：（分数：15.00）_六、试题六(总题数：1，分数：15.00)6.说明本程序接收输入的学生信息，包括学号、姓名、成绩，原样输出信息并计算学生的平均成绩。其中学生类Stud除了包括 no(学号)、name(姓名)和 grade(成绩)数据成员外，还有两个静态变量 sum 和 num，分别存放总分和人数，另有一个构造函数、一个普通成员函数 disp()和一个静态成员函数
8、 avg()用于计算平均分。Java代码public class Stud public int no;public String name;public double grade;public (1) double sum=0;public static int num=0;public Stud(int no,String name,double grade) this.no = no;this.name = name;this.grade = grade;this.sum= (2) ;(3) ;public static double avg()return (4) ;public vo
9、id disp()System.out.println(this.no+“/t“+this.name+“/t“+this.grade);public static void main(String args) Stud students = new Stud (1,“Li“, 81), new Stud(2,“Zhao“,84.5), new Stud(3,“Zhang“, 87);System.out.pfintln(“no/tname/tgrade“);students0.disp();students1.disp();students2.disp();System.out.println
10、(“avg=“+ (5) );（分数：15.00）_七、试题七(总题数：1，分数：15.00)7.说明本程序实现的功能是查看磁盘上的图片及其基本信息。程序运行界面如下图所示，用户只要逐步选择适当的驱动器、目录和图片文件，图片内容随即显示在界面中央，文件的基本信息则呈现于右侧文本框中。用户还可以删除或复制选中的图片文件。（分数：15.00）_八、试题八(总题数：1，分数：15.00)8.说明本程序接收输入的学生信息，包括学号、姓名，成绩，原样输出信息并计算学生的平均成绩。其中学生粪Stud除了包括 no(学号)、name(姓名)和 grade(成绩)数据成员外，有两个静态变量 sum和 num，
11、分别存放总分和人数，另有一个构造函数、一个普通成员函数 disp()和一个静态成员函数 avg()用于计算平均分。C+程序#include stdio.h#include string.hclass Studint no;char name 10;int deg;(1) int sum;static int num;public:Stud(int n,char na,int d) no=n;deg=d;strcpy(name,na);(2) ;(3) ;static double avg() return (4) ;void disp() printf(“% -5d% -8s%3d/n“,no
12、,name,deg);int Stud: sum = 0;int Stud: num=0;void main()Stud s1(1,“Li“,81), s2(2,“Zhao“,84.5),s3(3,“Zhang“,87);printf(“/nNo. Name Grade/n“);s1.disp();s2.disp();s3.disp();printf(“Avg=%g/n/n“, (5) );（分数：15.00）_初级程序员下午试题-22 答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.说明下面的流程图采用欧几里得算法，实现了计算两正整数最大公约
13、数的功能。给定正整数 m和 n，假定 m大于等于 n，算法的主要步骤为：(1)以 n除 m并令 r为所得的余数；(2)若 r等于 0，算法结束；n 即为所求；(3)将 n和 r分别赋给 m和 n，返回步骤(1)。流程图（分数：15.00）_正确答案：(问题 1 (1) nm 或 nm 或其它等效形式(2) mt (3) nr (4) m%n问题 2 (5) 1)解析：解析 (1)(2)当 n的值大于(等于)m 时，应交换两者的值，再使用欧几里得算法；(3)(4)略；(5)m，n 和 r在执行循环 A前后的值分别为：变量取值 m n r=m%n 是否继续?执行循环 A之前 27 21 6 是执行
14、一次循环 A之前 21 6 3 是执行两次循环 A之后 6 3 0 否二、试题二(总题数：1，分数：15.00)2.函数 2.1说明函数 strcpy的功能是将字符串 str2的内容复制到字符申 str1。函数 2.1(1) strcpy (char *slr1, const char *str2)char * temp;while( * str2!=/0) *cp+ = (2) ;(3) =/0;return str1;函数 2.2说明函数 int strcmp(const char *str1, const char *str2)的功能是按字典序比较两个字符串 str1和 str2的大小。
15、当 str1str2 时返回-1，当 str1str2 时返回 1，否则返回 0。函数 2.2int strcmp(const char *str1, const char *str2)while( *str1= =* str2) if(* s1= = (4) ) return 0;s1+;(5) ;if( *str1*str2) return -1;return 1;（分数：15.00）_正确答案：(char * (2) * str2+ (3) * cp (4) /0 (5) s2+或 +s2)解析：解析 (1)根据函数说明，char *是函数 strcpy的返回值类型；(2)while循环
16、是字符串复制的关键，它将 str2的字符一个个复制到 cp；(3)字符复制完成后，应在字符串 cp的末尾添加结束符；(4)(5)：while 循环的功能是从字符串首开始逐个比较 str1和 str2的每一字符，如果循环一直执行到两字符串末尾，则说明两串相等，应返回 0值。三、试题三(总题数：1，分数：15.00)3.说明循环队列的类型定义如下(其中队列元素的数据类型为 datatype)：typedef structdatatype dataMAXSIZE; /*数据的存储区*/int front,rear; /*队首、队尾指针*/int num; /*队列中元素的个数*/c _ SeQueu
17、e; /*循环队*/下面函数及其功能说明如下：(1) c_SeQueue* Init_SeQueue()：新建队列；(2) int ln_SeQueue( c_SeQueue *q, datatype x)：将元素 x插入队列 q，若成功返回 1否则返回 0；(3) int Out_SeQueue (c_SeQueue *q, datatype *x)：取出队列 q队首位置的元素，若成功返回 1否则返回 0。函数c_SeQueue* Init_SeQueue()q=malloc(sizeof(c_SeQueue);q-front=q-rear=MAXSIZE-1;(1) ;return q;i
18、nt In_SeQueue( c_SeQueue *q, datatype x)if(q-num= =MAXSIZE) return 0; /*队满不能入队*/else q-rear= (2) ;q-dataq-rear=x;(3) ;return 1; /*入队完成*/int Out_SeQueue( c_SeQueue *q, datatype *x)if (q-num= =0) return 0; /*队空不能出队*/else*x= (4) ; /*读出队首元素*/q-front= (5) ;q-num- -;return 1; /*出队完成*/（分数：15.00）_正确答案：(1) q
19、-num=0 (2) (q-rear+1) % MAXSIZE(3) q-num+ (4) q-dataq-front(5) (q-front+1)%MAXSIZE)解析：解析 (1)新建的队列中元素个数应为 0；(2)向循环队列中添加新元素后，队尾指针应向后移动一位；(3)向循环队列中添加新元素后，队列中元素个数应增 1；(4)取出队首位置的元素；(5)从循环队列中取出一个元素后，队首指针应向后移动一位。四、试题四(总题数：1，分数：15.00)4.说明下面程序的功能是将多个文件的内容同时输出在屏幕上，文件名都作为参数传入，命令执行为：cat file1 file2 file3，即同时输出
20、file1、file2、file3 的内容。程序#include stdio.h#include stdlib.hvoid fileeopy(FILE * ifp, FILE *ofp)int c;while(c=getc( (1) )!=EOF) pute(c, (2) ); int main(int arge, char *argv)FILE *fp;while( (3) 0)if(fp=fopen( (4) ,“r“)= =NULL)printf(“Cant open file/n“);return 1;else filecopy(fp, stdout);fclose( (5) );re
21、turn 0;（分数：15.00）_正确答案：(1) ifp (2) ofp (3) - -argc (4) * +argv (5) fp)解析：解析 (1)(2)：此处 while循环用于复制两个文件中的信息，即从 ifp中读取，向 ofp中写入；(3)此处对多个参数(文件名)进行循环，其中 argc代表参数的个数，并且计数时包括了最前面的可执行文件名，以 cat filel file2 file3为例，argc=4。因此应该填入- -argc 才符合循环的判断条件；(4)此处用于获取文件名并将其打开。字符串数组 argv 保存了全体参数的值，以 cat filel file2 file3为
22、例， argv0=cat,argv1=file1，于是应排除 argv0，即填入* +argv 才能正确获取文件名；(5)在对文件操作完毕后应对文件句柄做关闭的动作，此处即调用 fclose函数来关闭已经打开的文件句柄fp。五、试题五(总题数：1，分数：15.00)5.说明某小型家电超市开发了下面的程序，用以实现商品提货信息的汇总和输出功能。程序的运行界面如下图所示：（分数：15.00）_正确答案：(1) Teat1(Index) (2) Check1(i). Value (3) List1.AddItem (4) sum+Val(Text1(i) * price (5) List1.Clea
23、r)解析：解析 (1)当用户选择某种商品后，焦点应落在对应的数量文本框内；(2)for循环遍历所有商品，如果商品被选中并且数量不空，则进行累计；(3)向 List控件对象中添加内容应使用 AddItem方法；(4)累加总金额；(5)清除 List控件对象中的内容应使用 Clear方法。六、试题六(总题数：1，分数：15.00)6.说明本程序接收输入的学生信息，包括学号、姓名、成绩，原样输出信息并计算学生的平均成绩。其中学生类Stud除了包括 no(学号)、name(姓名)和 grade(成绩)数据成员外，还有两个静态变量 sum 和 num，分别存放总分和人数，另有一个构造函数、一个普通成员函
24、数 disp()和一个静态成员函数 avg()用于计算平均分。Java代码public class Stud public int no;public String name;public double grade;public (1) double sum=0;public static int num=0;public Stud(int no,String name,double grade) this.no = no;this.name = name;this.grade = grade;this.sum= (2) ;(3) ;public static double avg()retu
25、rn (4) ;public void disp()System.out.println(this.no+“/t“+this.name+“/t“+this.grade);public static void main(String args) Stud students = new Stud (1,“Li“, 81), new Stud(2,“Zhao“,84.5), new Stud(3,“Zhang“, 87);System.out.pfintln(“no/tname/tgrade“);students0.disp();students1.disp();students2.disp();S
26、ystem.out.println(“avg=“+ (5) );（分数：15.00）_正确答案：(1) static (2) this.sum+grade (3) this. num+ (4) sum/num (5) Stud.avg()解析：解析 (1)根据题意，sum 数据成员是静态变量；(2)(3)：在 Stud类的构造函数中，应该对 sum数据成员累加并对 num成员增 1；(4)avg函数是计算平均数的，所以应该返回 sum/num；(5)avg函数是个静态函数，所以它的调用方式是类名.函数名即 Stud.avg()。七、试题七(总题数：1，分数：15.00)7.说明本程序实现的功能
27、是查看磁盘上的图片及其基本信息。程序运行界面如下图所示，用户只要逐步选择适当的驱动器、目录和图片文件，图片内容随即显示在界面中央，文件的基本信息则呈现于右侧文本框中。用户还可以删除或复制选中的图片文件。（分数：15.00）_正确答案：(1) FileSystemObject (2) Drivel.Drive (3) LoadPic ture(filename) (4) file.Copy path (5) file.Delete)解析：解析 (1)程序中需要用到 FSO对象 fso，这里是 fso的变量声明；(2)DriveListBox控件对象的 Drive属性指定了当前的驱动器；(3)为
28、Image控件对象装载图片时应调用 LoadPicture方法，其参数是图片文件的完整路径；(4)复制文件应调用文件对象的 Copy方法；(5)删除文件应调用文件对象的 Delete方法。八、试题八(总题数：1，分数：15.00)8.说明本程序接收输入的学生信息，包括学号、姓名，成绩，原样输出信息并计算学生的平均成绩。其中学生粪Stud除了包括 no(学号)、name(姓名)和 grade(成绩)数据成员外，有两个静态变量 sum和 num，分别存放总分和人数，另有一个构造函数、一个普通成员函数 disp()和一个静态成员函数 avg()用于计算平均分。C+程序#include stdio.h
29、#include string.hclass Studint no;char name 10;int deg;(1) int sum;static int num;public:Stud(int n,char na,int d) no=n;deg=d;strcpy(name,na);(2) ;(3) ;static double avg() return (4) ;void disp() printf(“% -5d% -8s%3d/n“,no,name,deg);int Stud: sum = 0;int Stud: num=0;void main()Stud s1(1,“Li“,81), s
30、2(2,“Zhao“,84.5),s3(3,“Zhang“,87);printf(“/nNo. Name Grade/n“);s1.disp();s2.disp();s3.disp();printf(“Avg=%g/n/n“, (5) );（分数：15.00）_正确答案：(1) static (2) sum+=d (3) num+ (4) sum/num (5) Stud:avg()解析：解析 (1)根据题意，sum 数据成员是静态变量；(2)(3)：在 Stud类的构造函数中，应该对 sum数据成员累加并对 num成员增 1；(4)avg函数是计算平均数的，所以应该返回 syam/num；(5)C+语言程序设计中，类的静态数据成员或函数可以利用类名加作用域分辨符“:”来访问或调用。
