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