1.     【算法说明】
    为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。
    设某种显示器的像素为128×128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127， 0≤y≤127。
    现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，“1”表示该像素“亮”，“0”表示该像素“暗”。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下：
    MAP(0)，MAP    ，…，MAP(7)
    MAP(8)，MAP(9)，…，MAP(15)
    MAP(1016)，MAP(1017)，…，MAP(1023)
    下述算法可根据用户要求，将指定坐标(x，y)上的像素置为“亮”或“暗”。
    在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，…，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为2^15-k。
    【算法】
    第1步  根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素 MAP(V)。这一步的具体实现过程如下：
    1．将x送变量X，将y送变量Y；
    2．将Y左移        位，仍存入变量Y；
    3．将X右移        位，并存入变量S；
    4．计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。
    第2步  算出指定像素在MAP(V)中所对应的位置K(K=0，…，15)。这一步的具体实现过程如下：将变量X与二进制数        进行逻辑乘运算，并存入变量K。
    第3步  根据用户要求将数组元素MAP(V)左起第K位设置为“1”或“0”。这一步的具体实现过程如下：
    1．为把指定像素置“亮”，应将MAP(V)与BIT(K)进行逻辑        运算，并存入MAP(V)。
    2．为把指定像素置“暗”，应先将BIT(K)各位取反，再将MAP(V)与BIT(K)进行逻辑        运算，并存入MAP(V)。

1.  【函数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&&        ){
          pi ++ ;pj --
      }
      if(        )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(        )i++;  /*忽略连续的标志字符*/
          /*寻找从str[i]开始直到标志字符出现的一个子字符串*/
          j=i+1;
            while(str[j] != del && str[j] ! = '\0')j ++
                  : '\0';      /*给找到的字符序列置字符串结束标志*/
          printf("%s\t",&str[i]);
                  ;
      }
    }

1.     【说明】
    设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
    【函数】
    void Locate( int &x)
    {    ＜结点类型说明＞
        * p =first -＞ next;
        while(p!=frist&&        )P=P-＞next;
        if(p! =first)    /*链表中存在x*/
        {        ;
            ＜结点类型说明＞
            * current = P;      /*从链表中摘下这个结点*/
            Current -＞ prior -＞ next = current -＞ next;
            Current -＞ next -＞ prior = current -＞ prior;
            P = current -＞ prior;      /*寻找重新插入的位置*/
            While(p! =first &&        )p=p-＞prior;
            Current-＞ next =         ;      /*插入在P之后*?
            Current -＞ prior = P;
            P -＞ next -＞ prior = current;
            P-＞next=        ;
        }
        else printf("Sorry. Not find! \n");      /*没找到*/
    }

1.     【说明】
    函数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         ;
          do j -- ;while(A[j]＞x);
          if(i＜j){temp=A[i];         ;         ;}
          }while(i＜j);
      A[a] =A[j];A[j] =x;
      if(s＜i-1)        ;
      if(j+1＜t)        ;
    }

1.     【程序说明】
    函数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;        ＜:len2;k++)  /*k为子串s2的开始位置*/
              {for(i=0;s1[        ]!='\0';i++;)  /*i为子串s1的开始位置*/
                  {  /*s1的子串与s2的子串比较*/
                    for  (p=0;p＜j)&&        ;p++);
                    if (        )  /*如果两子串相同*/
                    {for(p=0);p＜j;p++}    /*输出子串*/
                        printf ("%c",s2[k+p]);
                        printf ("\n");
                        count++;/*计数增1  */
                      }
                  }
                }
              if (count＞0) break;
            *sublen=(count＞0)?        :0;
        return count;
    }

1.     【说明】
    下面是一个Applet程序，其功能是输出已定义好的两个变量x和chr。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
    注意：不改动程序的结构，不得增行或删行。
    import java. awt.*;
           
           
    {
        int x=10;
               
        Label output1;
        Label output2;
           
        }
          output1 = new Label("定义int类型变量"+"x,的初值为"+x);
          output2 = new Label("定义char类型变量"+"chr,的初值为"+chr);
          add(output1);
          add(output2);
      }
    }
    ＜HTML＞
    ＜HEAD＞
      ＜TITLE＞ ex34_3 ＜/TITLE＞
    ＜/HEAD＞
    ＜BODY＞
               
          width=400 height=400＞
        ＜/applet＞
      ＜/BODY＞
    ＜/HTML＞

1.     【说明】
    已知窗体上有两个名为cmdGene和cmdSort的命令按钮。单击cmdCene按钮时，随机产生10个[1,100]范围内的整数并将它们放在数组intA中；单击cmdSort按钮时，用选择法排序这10个数并输出。
    【程序代码】
    Dim intA(1 To 10)As integer
        Private Sub cmdGene_Click( )
        Dim intl As Integer
        Randomize
        For intl = 1 To 10
            intA(intl) =        
        Next intl
    End Sub
    Private Sub cmdSort_Click( )
        Dim intl, intJ,intMin, intTemp As Integer
        For intl = 1 To 9
            intMin = intA(intl)
            For intJ=        To 10
                If intA(intJ) ＜ intMin Then
                    Temp = intA(intJ)
                    intA(intJ)=       
                    intMin = intTemp
                End If
            Next intJ
                   
                   
            For intl = 1 To 10
                Print Str(intA(intl))+" ";
            Next intl
        Next lntl
        Print
    End Sub

1.     【说明】
    源程序文件vectorClass.cpp，其中定义了用于表示向量的类vector，但类vector的定义并不完整。请按要求完成下列操作，将类vector的定义补充完整，并给出输出结果。
    1．补充类vector的构造函数，该函数有参数x和y，它们都是int型的数据，默认值都为 0。请使用参数列表的形式分别将类的数据成员a和b分别初始化为参数x和y的值。
    2．完成类vector的成员函数input(int x，int y)的定义，将int型的参数x和y分别赋值给数据成员b和a。
    3．完成类vector的友元函数friend double Multiply(vector &x，vector &y)的定义，先定义 double型的临时变量c，然后将参数对象x和对象y的数据成员a与b分别相乘再相加后赋值给c，最后返回c的值。
    注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。
    源程序文件vectorClass.cpp清单如下：
    #include ＜ iostream. h ＞
    class vector
    {
        int a;
        int b;
    public:
        vector(        ):        
        {
        }
        void input(int x, int y)
        {             
        }
        void output( )
        {
            cout＜＜'('＜＜a＜＜','＜＜b＜＜")" ＜＜endl;
        }
        friend double Multiply(vector &x,vector &y);
    };
    double Multiply(vector &x,vector &y)
    {
        double c;
               
        return c;
    }
    void main( )
    {
        vector x(10,20),y;
        double d;
        y. input(2,3)
        d=Multiply(x,y);
        cout＜＜d＜＜endl;
    }
程序输出结果是:        。