软件水平考试（初级）程序员下午（应用技术）模拟试卷6

阅读以下说明和C++代码，将解答写入对应栏内。

【说明】

 请编写一个函数int SeqSearch(int list[]，int start，int n，int key)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的key值的位置，如果没有找到则返回-1。请修改程序中画线部分的错误并将不同情况下的输出结果补充完整。

 【程序】

 文件search.cpp的内容如下：

 #include ＜iostream. h ＞

 int SeqSearch( int list[ ] ,int start,int n,int key)

 {

   for(int i=start;i＜=n;i++) //(1)

     {

       if( list[i] = key)//(2)

       {

        return i;

       }

     }

     return -1;

 }

 void main( )

 {

   int A[10]

   int key,count=0,pos;

   cout ＜＜" Enter a list of 10 integers:";

   for(pos=0;pos＜10;pos++)

   {

     cin ＞＞A; //(3)

   }

   cout ＜＜" Enter a key; ";

   cin ＞＞ key;

   pos=0;

    while(( pos = SeqSearch ( A, pos, 10, key)) !=-1 )

   {

     count ++;

     pos ++;

   }

   cout＜＜key＜＜"occurs" ＜＜count＜＜ (count!=1?" times":" time") ＜＜" in the list,"

   ＜＜ endl;

 }

 第一种情况：输入2 3 12 6 8 45 8 33 7输入key：8

 输出：(4) 

 第二种情况：输入2 3 126 8 45 8 33 7输入k6y：9

 输出：(5)

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。

[说明]

 编写一个字符界面的Java Application 程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。

 [Java 代码]

 import java. io.* ;

 public class abc

 {

   public static void main ((1))

   {int i, n=10, max=0, min=0, temp=0;

      try {

         BufferedReader br = new BufferedReader (

                new InputStreamReader ( System.in ) );

         max = min =Integer. parselnt ( br. readLine ( ) );

      }. (2) ( IOExccption e ) {} ;

    for ( i=2 ; i＜=n ; i++ ) {

     try {

         BufferedReader br = new (3) (

                new InputStreamReader ( System. in ) );

         temp =(4) ( br. readLine ( ));

     if (temp＞max ) max=temp;

     if (temp＜min) (5) 

     } catch (IOException e ) {};

   }

    System.out.println ( "max="+max+"\nmin="+min );

   }

 }

阅读以下说明及Visual Basic 程序代码，将应填入(n)处的字句写在对应栏内。

[说明]

 以下是一账号和密码输入的检验程序。对输入的账号和密码规定如下所述。

 (1)账号为不超过6位的数字，密码为4位字符，在本题中，密码假定为“Pass”。

 (2)密码输入时在屏幕上不显示输入的字符，而以“*”代替。

 (3)当输入不正确，如账号为非数字字符或密码不正确时，显示有关信息。

 (4)当输入正确时，关闭密码窗口，显示记事本窗口。

 按要求完成有关控件的其他属性的设置，编写确定按钮的单击事件过程。相关界面如下：

(可能要用到的单词：MultiLlne，ScrollBars，PasswordChar,MaxLength)密码窗口frmPass控件设置如下表所示。

记事本窗口frmNotepad 控件设置如下表所示。

在密码窗口的属性窗口，对密码文本框设置属性MuniLine 为False。

 [Visual Basic 代码]

 Private Sub cmd OK_ Click ( )

    If txtPas. Text= "Pass" Then

     Load frmNotePad

     frmNotePad. Show

     frmPass.Hide

    Else

     MsgBox "密码错误! ", vbExclamation + vbRetryCancel, "重输入密码"

     txtPas. Text= " "

     txtPas. SetFocus

   (1) 

 End Sub

 Private Sub Form_ Load ( )

    txtPas.PasswordChar = "*"

    xtNo.MaxLength = 6

 End Sub

 Private Sub txtNo LostFocus (

    Dim i As Integer, s As String * 1

    Fori= 1 To (2) 

    s = Mid ( txtNo.Text, i, 1 )

    If (3) Or (4) Then

      MsgBox "账号有非数字符号! ", vbExclamation + vbRetryCancel, "1 输入账号"

       (5) 

      txtNo. SetFocus

      Exit Sub

     End If

   Next i

 End Sub

阅读以下程序说明和C程序，将应填入(n)处的子句，写在对应栏内。

【程序说明】

 函数int commstr(char * str1，char * str2，int * sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。

 函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。

 【程序】

 int strlen(char * s)

 {char *t=s;

   while( * ++);

   return t-s-1;

 }

 int commstr(char) *str1,char *str2,int *sublen

 { char*s1, *s2;

   int count=0,len1 ,len2,k,j,i,p;

   len1:=strlen(str1)

   len2 = strlen(str2);

   if(len1＞len2)

      {s1=str1 ;s2=str2;}

   else {len2 = len1;s1 = str2;s2 = str1;}

   for(j=len2;j＞0;j--)           /*从可能最长子串开始寻找*/

      {for(k=0;(1)＜:len2;k++) /*k为子串s2的开始位置*/

      {for(i=0;s1[(2)]!='\0';i++;) /*i为子串s1的开始位置*/

        { /*s1的子串与s2的子串比较*/

          for (p=0;p＜j)&&(3);p++);

          if ((4)) /*如果两子串相同*/

          {for(p=0);p＜j;p++}  /*输出子串*/

            printf ("%c",s2[k+p]);

            printf ("\n");

            count++;/*计数增1 */

           }

         }

       }

      if (count＞0) break;

     *sublen=(count＞0)?(5):0;

   return count;

 }

阅读以下说明及Visual Basic 程序代码，将应填入(n)处的字句写在对应栏内。

[说明]

 本程序求3～100之间的所有素数(质数)并统计个数；同时将这些素数从小到大依次写入顺序文件E: \dataout.txt；素数的个数显示在窗体Form1上。

 [Visual Basic 代码]

 Private Sub Command1_ Click ( )

 Dim count as integer, flag as Boolean

 Dim t1 as Integer, t2 as Integer

  (1) 

 Count=0

 For t1=3 to 100

   Flag=Tree

   For t2=2 to Int( Sqr ( t1 ) )

    If (2) Then flag=False

   Next t2

    (3) 

   count=(4) 

   write #1, t1

  End if

 Next t1

  (5) 

 Close #1

    End Sub

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

 设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

 【函数】

 void Locate( int &x)

 {  ＜结点类型说明＞

   * p =first -＞ next;

   while(p!=frist&&(1))P=P-＞next;

   if(p! =first)  /*链表中存在x*/

   {(2);

     ＜结点类型说明＞

     * current = P;   /*从链表中摘下这个结点*/

     Current -＞ prior -＞ next = current -＞ next;

     Current -＞ next -＞ prior = current -＞ prior;

     P = current -＞ prior;   /*寻找重新插入的位置*/

     While(p! =first &&(3))p=p-＞prior;

     Current-＞ next =(4);   /*插入在P之后*?

     Current -＞ prior = P;

     P -＞ next -＞ prior = current;

     P-＞next=(5);

   }

   else printf("Sorry. Not find! \n");   /*没找到*/

 }

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

 函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

 【函数】

 void QuickSort( int A[ ],int s,int t)

 { int i=s,j=t+1,temp;

   int x=A[s];

   do{

    do i ++ ;while (1);

    do j -- ;while(A[j]＞x);

    if(i＜j){temp=A[i];(2);(3);}

    }while(i＜j);

   A[a] =A[j];A[j] =x;

   if(s＜i-1) (4);

   if(j+1＜t) (5);

 }

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

【函数2.1说明】

 函数palindrome(char s[])的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。

 【函数2.1】

 int palindrome( char s[ ] )

 { char * pi, * pj;

   pi=s; pj=s+strlen(s)-1;

   while( pi＜pj&&(1)){

     pi ++ ;pj --

   }

   if((2))return -1;

   else return 0;

 }

  【函数2.2说明】

 函数f(char * str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

 例如若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出3个子字符串，分别为“12”、“4”和“5”。

 【函数2.2】

 void f( char * str, char del)

 { int i ,j ,len;

   len = strlen (str)

   i=0;

   while(i ＜ len) {

     while((3))i++; /*忽略连续的标志字符*/

     /*寻找从str[i]开始直到标志字符出现的一个子字符串*/

     j=i+1;

     while(str[j] != del && str[j] ! = '\0')j ++

     (4): '\0';   /*给找到的字符序列置字符串结束标志*/

     printf("%s\t",&str[i]);

     (5);

   }

 }