1、软件水平考试（初级）程序员下午（应用技术）模拟试卷 10及答案与解析 1 阅读以下说明和流程图，回答问题将解答填入对应栏内。 说明 已知递推数列：a(1)=1， a (2s)= a (s)， a(2s+1)=a (s)+a (s+1)(s 为正整数 )。试求该数列的第 n项与前n项中哪些项最大 ?最大值为多少 ? 算法分析：该数列序号分为奇数或偶数两种情况做不同递推，所得数列呈大小有规律的摆动。设置 a数组，赋初值 a (1)=1。根据递推式，在循环中分项序号 s (2 n)为奇数或偶数作不同递推：每得一项 a (s)，即与最大值 max 作比较，如果 a (s) max，则 max=a(i)
2、。最后，在所有项中搜索最大项 (因最大项可能多于一项 )，并打印最大值 max。 问题 将流程图中的 (1) (5)处补充完整。 注：流程图中 (1)循环开始的说明按照 “循环变量名：循环初值，循环终值，增量 ”格式描述。 流程图 2 阅读以下函数说明和 C语言函数，将应填入 (n)处的字句写在对应栏内。 【说明】 函数 fun1 (int bb)的功能是：在 3位整数 (100 999)中寻找符合条件的整数并依次从小到大存入数组中；它既是 完全平方数，两位数字又相同，例如 144、 676等。 【函数 2.11】 fun1 (int bb) int i, j, k=0, g, s, b; f
3、or (i=100; i =999; i+) g=i%10; (1) b=i/100; if (i= (int) sqrt (i) * (int) sqrt (i) 【函数 2.2说明】 函数 void fun2()的功能是：数组 a中有 300个四位数，求出数组 a千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数 CNT，再把所有满足此条件的四位数依次存入数组 bb中，然后对数组 bb的四位数按小到大的顺序进行排序。例如： 9123， 9-1-2-3 0，则该数满足条件存入数组 bb中，且个数CNT=CNT+1， 9812， 9-8-1-2 0，则该数不满足条件，忽略。 【
4、函数 2.2】 void fun2 ( ) int q,b,s,g,i,j; for (i=0;i 300;i+) q=ai/1000; b=ai/100%10; s=ai/10%10; g=ai%10; if (q-b-s-g 0) (3) for ( i=0;i cnt-1;i+ ) for ( j=i+1;j cnt;j+ ) if ( bbi bbj ) (4) bbi=bbj; (5) 3 阅读以下说明和 C语言函数，将应填入 (n)处的字句写在对应栏内。 【说明】 下面的程序构 造一棵以二叉链表为存储结构的二叉树算法。 【函数】 BTCHINALR *createbt ( BTCH
5、INALR *bt ) BTCHINALR *q; struct node1 *s 30; int j,i; char x; printf ( “i,x =“ ); scanf ( “%d,%c“, while (i!=0 /生成一个结点 (1); q- 1child = NULL; q- rchild = NULL; (2); if(3);) j=i/2 /j为 i的双亲结点 if(i%2=0 (4) /i为 j的左孩子 else (5) /i为 j的右孩子 printf ( “i,x =“ ); scanf ( “%d,%c“, return s1 4 阅读以下说明和 C语言函数，将应填入
6、 (n)处的字句写在对应栏内。 【说明】 输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 【函数】 main ( ) int number10; input (number); max min (number); output (number); input (number) int number10; int i; for ( i=0;i 9;i+ ) scanf ( “%d,“, scanf ( “%d“, max_min ( array ) int array10; int *max,*min,k,1; int *p,*arr_end; arr end=(1);
7、max=min=array; for ( p=(2);p arr_end;p+ ) if(3) max=p; else if ( *p *min ) min=p; (4); l=*min; (5);array0=1;1=*p; *p=array9;array9=k;k=*p; return; output ( array ) int array10; int *p; for ( p=array;p array+9;p+ ) printf ( “%d,“,*p ); printf ( “%dn“,array9 ); 5 阅读下列程序说明和 Visual Basic代码，将应填入 (n)处的字句写
8、在对应栏内 。 说明 本程序提供了查询景点票价信息的功能，查询包括两种方式：按景点名称查询以及白定义查询。程序界面如下图所示： 其中，选择景点名称的组合框(Comobox)名为 Combo1，单旋钮 “旺季 ”和 “淡季 ”分别名为 Op- tion1和 Option2，用于输入票价上限的文本框名为 Texi1，两种查询方式的 “提交 ”按钮分别名为 Command1和 Command2。已知 Combol列表中第 i个景点的旺季票价和淡季票价分别存放于数组元素 P(i， 0)和 p(i， 1)中。 Visual Basic代码 Dim p(20, 2) As Single 通用声明 Priv
9、ate Sub Form_Load( ) For i = 0 To 9 对 p赋值 p(i, 0)= :p(i, 1)=. NextEnd SubPrivate Sub Commandl_Click( ) 查询方式一：按景点名称查询 Dim cboTcxt As String eboText =(1) Fori = 0 To (2) -1 对 Combo1中各列表项循环 If (3)= cboText Then MsgBox “景点 名称 “ /获得输入汉字的序号 if(-1 != nSel) (1); /查找 m cmbWord中五笔编码 m_cmbWord. GetWindowText(m
10、_strLastHit); (2); /显示到标签上 CRect rect; (3); int nCount = rect.Height()/m_listHitHist.GetltemHeight(0); if(4) m_listHitHist.DeleteString(0); m_listHitHist.InsertString(-1,m_strLastHit); m_cmbZi.SetEditSel(0,-1); (5); 8 阅读以下说明和 Java以及 HTML代码，将应填入 (n)处的字句写在对应栏内。 说明 编写一个 Applet程序，接受 HTML文件传递的整数参数，根据该参数指
11、定Applet中文本框的 长度。编写对应的 HTML文件运行这个 Applet。 Java 代码 import java. applet.*； import java. awt.*； public class chuangdics extends (1) TextField tf=new TextField ()； int tfLength=0； public void init() try tfLength=Integer. parseInt( (2) (“length“)； tf. setColumns (tfLength)； add (tf)； catch (NumberFormatEx
12、ception nfe) tf. (3) (“HTML 文件传人的参数格式错误。 “)； add(tf)； HTML 代码 html head title (4) /title /head body hr applet code=chuangdics width=700 height=150 param name=length value=20 (5) hr /body /htmI 软件水平考试（初级）程序员下午（应用技术）模拟试卷 10答案与解析 1 【正确答案】 (1)for s=2 to n (2) mod(s,2)=0 (3) a(s)=a(s/2) (4) a(s)=a(s+1)/2
13、+a(s-1)/2) (5) max=a(s) 2 【正确答案】 (1)s=i/10%10; (2) bbk+=i; (3) bbcnt+=ai; (4) q=bbi; (5) bbj=q; 3 【正确答案】 (1)q- data=x (2) si=q (3) i!=1 (4) sj- 1child=q (5) sj- rchild=q 4 【正确答案】 (1)array+10 (2) array+1 (3) *p *max (4) k=*max (5) *p=array0 5 【正确答案】 (1)Combo1.Text (2)Comb01.ListCount (3) Comb01.List(
14、i) (4)Textl.Text (5)Option2.ValueAndP(i， 1)= Price (6)flag=True 【试题解析】 (1) (3)ComboBox控件常用属性及用法如下： Combo1.Text表示组合框 Combo1当前的文本内容； Comb01.1JstCount表示组合框 Combo1中列表项总个数； Comber. List(i)表示组合框 Combo1中列表项 i(编号从 0开始 )的内容； (4)Text控件的常用眉性是 Text，表示文本框中的内容； (5)使用自定义查询时，当 “旺季 ”单选钮被选中时，景点的旺季票价不超过 Price，此时有 Opti
15、on1. Value And P(i， 0)=price，类似地，当 “淡季 ”单选钮被选中时，查询条件应该是 Option2.Value And p(i， 1)= price； (6)flag标志用于标记是否有匹配查询条 件的景点，初始时置为 False，一旦发现存在匹配查询条件的景点，应该置为 True。 6 【正确答案】 问题 1(1)Drivel. Drive (2)File1. Path (3)File1. filename (4)Exit Sub (5)AtEndOfStream (6)str Line, Textl. Text 问题 2(7)Pattern (8)*.* (9)*
16、.jpg;*.bmp 【试题解析】 (1) (2)驱动器列表框的 Drive属性表示当前选择的驱动器；目录列表框的 Path属性表示当前目录的路径，如： “c:ucdosbin“;文件列表框的 path属性则表示列表中文件所在的目录的路径。因此，我们通常都把驱动器列表框对象的 Path属性和目录列表框、文件列表框的 Path属性联系起来，以实现三者的连动； (3)文件列表框的 filename属性返回选定的不含路径的纯文件名称，如“bkspeak.exe“、 “VB习题 txt“等； (4)Exit Sub语句用于提前结束过程，类似地语句还有 Exit For(提前退出 For循环 )以及 E
17、xit Do(提前退出 Do循环 )等； (5)文本流对象的 AtEndOfStream属性返回 Boolean类型的值，表示是否到达流的末尾； (6)instr是 VB提供的字符串查找函数，常用格式是 in- str(起始位置，字符串 1，字符串 2)，功能是返回字符串 2在字符串 1中首次出现的位置 (若字符中 2在字符串 1种不出现则返回 0)； (7) (9)文件列表框的 Pattern属性用于限制文件列表框中文件的类型，格式为：文件列表框名 pattern=“ *.扩展名 1;*.扩展名 2;“( 中间不包含空格 )，例如“*.txt“、 “*.*“以及 “*.txt;*.rtf;*. htm“等。 7 【正确答案】 (1)m_cmbWord.SetCurSel(nSel) (2) UpdateDate(FALSE) (3) m_listHitHist.GetClientRect(rect) (4) m_listHitHist.GetCount() =nCount (5) m_cmbZi.Copy() 8 【正确答案】 (1)Applet (2)getParameter (3)setText (4)chuangdics (5)/applet
