【计算机类职业资格】初级程序员下午试题-79及答案解析.doc

《【计算机类职业资格】初级程序员下午试题-79及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】初级程序员下午试题-79及答案解析.doc（11页珍藏版）》请在麦多课文档分享上搜索。

1、初级程序员下午试题-79 及答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.【说明】下列流程图用于从数组 K 中找出一切满足：K(I)+K(J)=M 的元素对(K(I)，K(J)(1IJN)。假定数组K 中的 N 个不同的整数已按从小到大的顺序排列，M 是给定的常数。【流程图】此流程图 1 中，比较“K(I)+K(J):M”最少执行次数约为 (5) 。（分数：15.00）_二、试题二(总题数：1，分数：15.00)2.【说明】函数 print(BinTreeNode*t; DateType DateType int i, top; top =

2、0;/置空栈while(t! = NULL STtop. ptr = t；STtop. tag = 0;(2) ;if(t!= Null (3) ;i +)printf(“%d“ ,STtop. ptr -data);else while( (4) )top-;if(top0)STtop. tag = 1;(5) ;（分数：15.00）_三、试题三(总题数：1，分数：15.00)3.【说明】函数 DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A 中关键码为 key1 的结点开始的 len 个结点

3、，按原顺序移至线性表 B 中关键码为 key2 的结点之前，若移动成功，则返回 0；否则返回-1。线性表的存储结构为带头结点的单链表，La 为表 A 的头指针，Lb 为表B 的头指针。单链表结点的类型定义为typedef struct node int key;struct node * next;*LinkedList;【函数】int DelA_InsB ( LinkedList La, LinkdeList Lb,int key1,int key2,int len)LinkedList p,q,s,prep,pres;int k;if( ! La-next | ! Lb- next | e

4、n =0)return-1;p = La - next;prep = La;while(pp = p - next;if( ! p) return - 1; /*在表 A 中不存在键值为 key1 的结点*/q=p;k=1;while(q k+;if( ! q)return -1; /*表 A 中不存在要被删除的 len 个结点*/s = Lb - next; (3) ;while(s s =s-next;if( ! s) return - t; /*表 B 中不存在键值为 key2 的结点*/(4) =q- next; /*将表 A 中的 len 个结点删除*/q-next= (5) ;pr

5、es - next = p; /*将 len 个结点移至表 B */return 0;（分数：15.00）_四、试题四(总题数：1，分数：15.00)4.【说明】将一正整数序列 K1，K2，K9 重新排列成一个新的序列，新序列中，比 K1 小的数都在 K1 的前面(左面)，比 K1 大的数都在 K1 的后面(右面)，最后调用 writeDat()函数的新序列输出到文件 out.dat 中。在程序中已给出了 10 个序列，每个序列有 9 个正整数，并存入数组 a109中，分别求出这 10 个新序列。例：序列 6，8，9，1，2，5，4，7，3经重排后成为 3，4，5，2，1，6，8，9，7【函数

6、】#include stdio. h #include conio. h void jsValue( int a 10 9 )int i,j,k,n,temp;int b9;for(i=0;i10;i+)temp=ai 0;k=8;n=0;for(j=8;j=0;j-)if(temp ai j) (1) =aij;if(temp ai j) (2) =aij;if(temp =ai j) (3) = temp;for(j=0;j9;j+) aij =bj;void main( )int a10 9 = 6,8,9,1,2,5,4,7,3,3,5,8,9,1,2,6,4,7,8,2,1,9,3,

7、5,4,6,7, 3,5,1,2,9,8,6,7,4,4,7,8,9,1,2,5,3,6, 4,7,3,5,1,2,6,8,9,9,1,3,5,8,6,2,4,7, 2,6,1,9,8,3,5,7,4,5,3,7,9,1,8,2,6,4, 7,1,3,2,5,8,9,4,6;int i,j;(4) ;for(i=0;i10;i+) for(j=0;j9;j+) printf(“%d“,ai j );if( (5) )printf(“,“);printf(“ /n“ );getch( );（分数：15.00）_五、试题五(总题数：1，分数：15.00)5.【说明】本应用程序的运行窗口如图 2 所

8、示。（分数：15.00）_六、试题六(总题数：1，分数：15.00)6.【说明】设计一个类模板 SamPle 用于对一个有序数组采用二分法查找元素下标。【C+程序】#include iostream. h #define Max 100 /最多元素个数template class T class SampleT AMax: /存放有序数序int n: /实际元素个数publicSample( ) /默认构造函数Sample(T a ,int i); /初始化构造函数int seek(T c);void disp( )for(int i=0;i n;i +)coutAi “ “;coutendl

9、:template class T Sample T: :Sample(T a ,int i)n=i:for( intj =0;j i;j + )(1) ;template class T int Sample T : seek( T c)int low =0,high = n-1 ,mid;while( (2) )mid = (low + high)/2;if( (3) )return mid;else if( (4) )low=mid+|;else(5) ;return-1;void main( )char a =“acegkmpwxz“;Sample char s(a, 1);cout“

10、元素序列:“ ;s. disp( );cout“元素g的下标:“s. seek(g) endl;（分数：15.00）_七、试题七(总题数：1，分数：15.00)7.【说明】下面的程序的功能是利用实现 Runnable 接口的方法来创建线程，并利用它来执行响应的一些操作。最后使得 m 的执行结果：100，如图 3。（分数：15.00）_八、试题八(总题数：1，分数：15.00)8.【说明】该应用程序是用来修改文本框中的字体属性，其运行窗口如图 4 所示。（分数：15.00）_初级程序员下午试题-79 答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1

11、.【说明】下列流程图用于从数组 K 中找出一切满足：K(I)+K(J)=M 的元素对(K(I)，K(J)(1IJN)。假定数组K 中的 N 个不同的整数已按从小到大的顺序排列，M 是给定的常数。【流程图】此流程图 1 中，比较“K(I)+K(J):M”最少执行次数约为 (5) 。（分数：15.00）_正确答案：(1) (2) (3)I+1-I (4)J-1-J (5)N/2)解析：解析 该算法的思路是：设置了两个变量 I 和 J，初始时分别指向数组 K 的第一个元素和最后一个元素。如果这两个元素之和等于 M 时，输出结果，并这两个指针都向中间移动；如果小于 M，则将指针I 向中间移动(因为数组

12、 K 已按从小到大的顺序排列)；如果大于 M，则将指针 J 向中间移动(因为数组 K 已按从小到大的顺序排列)。当 IJ 时，说明所有的元素都搜索完毕，退出循环。根据上面的分析，(1)、(2)空要求填写循环结束条件，显然，(1)空处应填写“”，(2)空处应填写“”。这里主要要注意 I=J 的情况，当 I=J 时，说明指两个指针指向同一元素，应当退出循环。(3)空在流程图有两处，一处是当 K(I)+K(J)=M 时，另一处是当 K(I)+K(J)M 时，根据上面分析这两种情况都要将指针 I 向中间移动，即“I+1-I”。同样的道理，(4)空处应填写“J-1-J”。比较“K(I)+K(J)：M”最

13、少执行次数发生在第 1 元素与第 N 个元素之和等于 M、第 2 元素与第 N-1 个元素之和等于 M、，这样每次比较，两种指针都向中间移动，因此最小执行次数约为“N-2”。二、试题二(总题数：1，分数：15.00)2.【说明】函数 print(BinTreeNode*t; DateType DateType int i, top; top = 0;/置空栈while(t! = NULL STtop. ptr = t；STtop. tag = 0;(2) ;if(t!= Null (3) ;i +)printf(“%d“ ,STtop. ptr -data);else while( (4) )

14、top-;if(top0)STtop. tag = 1;(5) ;（分数：15.00）_正确答案：(1)top+ (2)t=t-leftChild (3)i=top(4)top0 struct node * next;*LinkedList;【函数】int DelA_InsB ( LinkedList La, LinkdeList Lb,int key1,int key2,int len)LinkedList p,q,s,prep,pres;int k;if( ! La-next | ! Lb- next | en =0)return-1;p = La - next;prep = La;whi

15、le(pp = p - next;if( ! p) return - 1; /*在表 A 中不存在键值为 key1 的结点*/q=p;k=1;while(q k+;if( ! q)return -1; /*表 A 中不存在要被删除的 len 个结点*/s = Lb - next; (3) ;while(s s =s-next;if( ! s) return - t; /*表 B 中不存在键值为 key2 的结点*/(4) =q- next; /*将表 A 中的 len 个结点删除*/q-next= (5) ;pres - next = p; /*将 len 个结点移至表 B */return

16、0;（分数：15.00）_正确答案：(1)klen (2)q=q-next 或 q=(*q).next(3)pres=Lb (4)prep-next 或(*prep).next(5)s 或 pres-next 或(*pres).next)解析：解析 (1)此处 while 循环应当循环至 k 等于 len 结束，所以应填入 klen。(2)此处语句表示链表前进一个结点，应填入 q=q-next 或 q=(*q).next。(3)此处语句为指针 pres 赋初值，使他指向 s 的上一结点。(4)修改指针 prep，使 prep 指向 q 的下一结点。(5)此处语句为修改指针 q，q 指向 s 或

17、者pres 的下一结点，达到将 A 中的 len 个结点删除的目的。四、试题四(总题数：1，分数：15.00)4.【说明】将一正整数序列 K1，K2，K9 重新排列成一个新的序列，新序列中，比 K1 小的数都在 K1 的前面(左面)，比 K1 大的数都在 K1 的后面(右面)，最后调用 writeDat()函数的新序列输出到文件 out.dat 中。在程序中已给出了 10 个序列，每个序列有 9 个正整数，并存入数组 a109中，分别求出这 10 个新序列。例：序列 6，8，9，1，2，5，4，7，3经重排后成为 3，4，5，2，1，6，8，9，7【函数】#include stdio. h #

18、include conio. h void jsValue( int a 10 9 )int i,j,k,n,temp;int b9;for(i=0;i10;i+)temp=ai 0;k=8;n=0;for(j=8;j=0;j-)if(temp ai j) (1) =aij;if(temp ai j) (2) =aij;if(temp =ai j) (3) = temp;for(j=0;j9;j+) aij =bj;void main( )int a10 9 = 6,8,9,1,2,5,4,7,3,3,5,8,9,1,2,6,4,7,8,2,1,9,3,5,4,6,7, 3,5,1,2,9,8

19、,6,7,4,4,7,8,9,1,2,5,3,6, 4,7,3,5,1,2,6,8,9,9,1,3,5,8,6,2,4,7, 2,6,1,9,8,3,5,7,4,5,3,7,9,1,8,2,6,4, 7,1,3,2,5,8,9,4,6;int i,j;(4) ;for(i=0;i10;i+) for(j=0;j9;j+) printf(“%d“,ai j );if( (5) )printf(“,“);printf(“ /n“ );getch( );（分数：15.00）_正确答案：(1)bk- (2)bn+ (3)bn (4)jsValue(a)(5)j=7)解析：解析 在主函数中先要调用函数

20、jsValue()对数组 a 进行处理，所以(4)空应填入“jsValue(a)”。然后输出数组元素，同一行的元素之间用逗号分隔，所以(5)空应填入“j=7”。函数 jsValue()是将数组按题目要求进行排序。通过观察发现处理后的数组中元素的顺序与原来的顺序相反，并且每一行中没有与第一个数相同的数，所以是从后往前处理，也就是将每组从最后往前倒序逐个问第一个数比较，比它大的就放到临时数组 b 中的最后，比它小的就放到临时数组 b 中的最前面，以次类推，所以(1)空应填入“bk- -”，(2)空应填入“bn+，(3)空应填入“bn”。最后将 b 数组赋给 a 数组。五、试题五(总题数：1，分数：

21、15.00)5.【说明】本应用程序的运行窗口如图 2 所示。（分数：15.00）_正确答案：(1)false (2)300 (3)Enabled (4)Label.Visible(5)false)解析：解析 单击“闪烁”按钮后，文字才开始闪烁，所以初始时定时器并未启动，(1)处应填 false。定时器的时间间隔为 0.3 秒，即 300 毫秒，所以(2)处应填 300(Interval 属性的单位是毫秒)。(3)单击“闪烁”按钮后，应启动定时器，所以修改 Timerl 的 Enable 属性为 True。(4)定时器到时的时候，应当使 Label 的是否可见属性(Visible)取反，所以(4

22、)处应填 LabelVisible。(5)单击“停止”按钮后，要停止定时器，所以应修改 Timerl 的 Enable 属性为 false。六、试题六(总题数：1，分数：15.00)6.【说明】设计一个类模板 SamPle 用于对一个有序数组采用二分法查找元素下标。【C+程序】#include iostream. h #define Max 100 /最多元素个数template class T class SampleT AMax: /存放有序数序int n: /实际元素个数publicSample( ) /默认构造函数Sample(T a ,int i); /初始化构造函数int seek

23、(T c);void disp( )for(int i=0;i n;i +)coutAi “ “;coutendl:template class T Sample T: :Sample(T a ,int i)n=i:for( intj =0;j i;j + )(1) ;template class T int Sample T : seek( T c)int low =0,high = n-1 ,mid;while( (2) )mid = (low + high)/2;if( (3) )return mid;else if( (4) )low=mid+|;else(5) ;return-1;v

24、oid main( )char a =“acegkmpwxz“;Sample char s(a, 1);cout“元素序列:“ ;s. disp( );cout“元素g的下标:“s. seek(g) endl;（分数：15.00）_正确答案：(1)Aj=aj (2)low=high (3)Amid=c(4)Amidc (5)high=mid-1)解析：解析 在主函数中，首先由类模板实例化成 Samplechar模板类。(1)空所在处为构造函数的声明，将参数中的值赋值到类的成员变量中，所以(1)空应填入“Aj=aj”。成员函数 seek()采用二分法查找元素下标，变量 low 和 high 分别

25、表示查找区间的下标，如果查询到目标，则返回相应的下标，若没有查询到，则其结束的条件即(2)空的内容为“low=high”。根据二分法的原理，当中间的元素恰好等于目标元素时，则返回其下标，所以(3)空应填入“Amid =c”；若中间的元素小于目标元素时，则 mid+1 作为新的查找区间的起始下标，所以(4)空应填入“Amidc”；否则mid-1 作为新的查找区间的结束下标，所以(5)空应填入“high=mid-1”。七、试题七(总题数：1，分数：15.00)7.【说明】下面的程序的功能是利用实现 Runnable 接口的方法来创建线程，并利用它来执行响应的一些操作。最后使得 m 的执行结果：10

26、0，如图 3。（分数：15.00）_正确答案：(1)implements (2)ClassName (3)Exception(4)ClassName threadl=new ClassName()； (5)start)解析：解析 此处为实现接口关键字。此处应填类 ClassName 的构造函数名，即 ClassName。此处应填异常类名 Exception。定义并初始化刘象threadl。线程的启动函数。八、试题八(总题数：1，分数：15.00)8.【说明】该应用程序是用来修改文本框中的字体属性，其运行窗口如图 4 所示。（分数：15.00）_正确答案：(1)chkFontValue 或 ch

27、kFontValue=1(2)chkColor_Click (3)True (4)False(5)chkSize，Value 或 chkSizeValue=1)解析：解析 (1)空需要填写修改字体的条件，当不选择“黑体”时，文字应是“宋体”，即chkFontValue；1 时为黑体，因此(1)空应填入“chkFontValue=1”或“chkFontValue”。(2)空要填写修改颜色的过程的名称，这应当是选择框 chkColor 的 click 事件。因此(2)空应填入“chkColor_Click”。当不选择“斜体”时，文字采用正常字型。因此(3)、(4)空分别填入“True”、“False”。当不选择“大小 16”时，字号为 9。因此(5)空处应填写“chkSize Value=1 或“chkSizeValue”。