E.Balagurusamy ANSI C Programming solution(Arrays) Chapter-07

 ANSI C Programming solution Chapter-07
Arrays 
Chapter Seven (07) Contains
01.One-Dimensional Arrays
02.Declaration of One-Dimensional Arrays
03.Initialization of One Dimensional Arrays
04.Two- Dimensional Arrays
05.Initialization of Two- Dimensional Arrays
06.Multi- Dimensional Arrays
07.Dynamic Arrays


Question No-7.2: Fill in the blanks in the following statements.
(a) The variable used as a subscript in an array is popularly known as…… variable.
Answer: index.
(b) An array can be initialized either at compile time or at ………..
 Answer: run time.
(c) An array created using malloc function at run time is referred to as ......array.
Answer: pointer variable.
(d) An array that uses more than two subscripts is referred to as …….. array.
Answer: multidimensional
(e) ……… is the process of arranging the elements of an array in order.
Answer: sorting.

Question No-7.1: State whether the following statements are true or false.
(a) The type of all elements in an array must be the same.
Answer: True.
(b) When an array is declared, C automatically initializes its elements to zero.
Answer: True.
(c) An expression that evaluates to an integral value may be used as a subscript.
Answer: True.
(d) Accessing an array outside its range is a compile time error.
Answer: True.
(e) A char type variable can not be used as a subscript in an array.
Answer: True.
(f) An unsigned long int type can be used as a subscript in an array.
Answer: True.
(g) In C, by default, the first subscript is zero.
Answer: True.
(h) When initializing a multidimensional array, not specifying all  its dimensions is an error.
Answer: True.
(i) When we use expression as a subscript, its result should be always greater than zero.
Answer: True.
(j) In C, we can use a maximum of 4 dimensions of an array.
Answer: False.
(k) In declaring an array, the array size can be constant or variable or an expression.
Answer: False.
(l) The declaration int x[2]={1,2,3};is illegal.
Answer: True.

Question No-7.3: Identify errors, if any, in each of the following array declaration statements, assuming that ROW and COLUMN are declared as symbolic constants.
(a) int score (100);
Answer: Incorrect.
(b) float values [10,15];
Answer: Incorrect.
(c) float average [ROW],[COLUMN];
Answer: Incorrect.
(d) char name [15];
Answer: Correct.
(e) int sum [];
Answer: Correct.
(f) double salary [i+ROW]
Answer: Incorrect.
(g) long int number [ROW]
Answer: Incorrect.
(h) int array x[COLUMN];
Answer: Incorrect.
Question No-7.4: Identify errors, if any, in each of the following initialization statements.
(a) int number []={0,0,0,0,0};
Answer: Correct.
(b) float item [3] [2] ={0,1,2,3,4,5};
Answer: Correct.
(c) float word []={‘A’,’R’,’R’,’A’,’Y’};
Answer: Incorrect.
(d) int m[2,4] ={(0,0,0,0)(1,1,1,1)};
Answer: Incorrect.
(e) float result [10] =0;
Answer: Correct.

Qusetion No-7.5:Assume that the arrays A and B are declared as follows:
     int A [5] [4];
     float B [4]
     Find the errors (if any) in the following program segments.

(a)  for (i=0;i<=5;i++)
for(j=1;j<=4;j++)
A [i] [j] =0;
Answer: No  error.
     (b) for (i=1;i<4;i++)
           scanf(“%f”,B[i]);
      Answer: Error
     Correction: for (i=1; i<=4; i++)
      scanf (“%f”, &B[i]);
     (c) (i=0;i<=4;i++)
B[i] =B [i] + i;
Answer: Error.
       Correction: for (i=1; i<=4; i++)
                             B[i] = B[i] + i; 

(d) for (i=4;i>=4;i--)
     for (j=0;j<4;j++)
     A [i] [j] =B [j] +1.0;
Answer: No error.
Question No-7.6: write a for loop statement that initializes all the dioganal elements of an array to one and other to zero as shown below. assume 5 rows and 5 columns.
1    0    0    0    0    ..............    0
0    1    0    0    0    ..............    0
0    0    1    0    0    ..............    0



0    0    0    0    -    ..............    1

Answer:
for(i=0;i<5;i++)
            for(j=0;j<5;j++)
        {
           if(i==j)
          printf(“1”);
       else
              printf(“0”);
          } 

Question No-7.7:we want to declare a two-dimentional integer type array called matrix for 3 rows and 5 columns. which for the following declarations are correct? 
          a) int matrix [3],[5];
          Answer: Incorrect
          b) int matrix [5] [3];
          Answer: Incorrect
          c) int matrix [1+2] [2+3];
          Answer: Correct
d) int matrix [3,5];
Answer: Incorrect
e) int matrix [3] [5];
Answer: Correct

Question No-7.8: which of the following initialization statements are correct?
          a) char str1[4]=”GOOD”;
          Answer: Incorrect
          b) char str2[ ]=”C”;
          Answer: Correct
          c) char str3[5]=”MOON”;
          Answer: Correct
          d) char str4[ ]={‘S’,’U’,’N’};
          Answer: Incorrect
          e) char str5[10]=”Sun”;
          ` Answer: Correct

Question No-7.9: What is a data structure? Whey is an array called a data structure?
   Answer:
C support a rich   set of derived and user-defined data types in
C language .Array and structures are also a structure data types because
they  are used to represent data values that have a structure of some sort. In programming parlance, such data types are known as data types.

Question No-7.10: What is a dynamic array? How is it created? Give a typical example of a dynamic array?
Answer: The process of dynamic memory allocation and the arrays created at run time are called dynamic array.
Example:
 Malloc , calloc  and  realloc are dynamic array.
Question No-7.11: What is the error in the following program?
Answer:
          main ()
          {
                   int x;
                   float y [10];
                   ..........
          }

Question No-7.13: Discuss how initial values can be assigned to a multidimensional array.
Answer: C support arrays of three or more dimensional. the general form  of a  multidimensional array is ….
Type array name [a1] [a2] [a3]…….[am];
Where a1l is the size of the dimensional.
Question-7.14: What is the output of the following program?
          main ()
          {
                   int m [] = {1,2,3,4,5}
                   int m;
                   for (x=0; x<5; x++ )
                             y=y+m [x]
                   printf(“%d”, y);
}

Output: 15

Question No-7.15: What is the output of the following program?
          main ()
          {
                   char string [ ]= “HELLO WORLD”;
                   int m;
                   for (m=0; string [m] !=’\0’;m++)
                             if ((m%2)==0 )
                                      printf (“%c”, string [m]  );
}

Output: HLOWRD
Solution of Programming  Exercise

Question No-7.1: Write a program for fitting a straight line through a set of points (xi,yi),i=1,…..,n.
The straight line equation is
                                  Y=mx+c
And the values of m and c are given by
                         m = 
                         c =   (∑yi-m∑xi)
All summations are from 1 to n.
Solution:
      #include<stdio.h>
      #include<conio.h>
       void main()
          {
             clrscr();
             int n,j,k,l,p,q,r,s;
             float m,c;
             printf("How many points in the straight line: ");
             scanf("%d",&n);
             int *x,*y;
             x=new[n];
             y=new[n];
             printf("Enter %d points of x and y:\n",n);
             for(int i=1;i<=n;i++)
                scanf("%d %d",&x[i],&y[i]);
             j=0;
             k=0;
             l=0;
             q=0;
             r=0;
            for(i=1;i<=n;i++)
              {
                   j=j+(x[i]*y[i]);
                   k=k+x[i];
                   l=l+y[i];
                   p=k*l;
                   q=q+(x[i]*x[i]);
                   r=r+x[i];
            }
            j=j*n;
            q=q*n;
            s=r*r;
            m=(j-p)/(q-s);
            c=((l-(m*k))/n);
            printf("the value of the slop m= %f\nthe value of the constant c=  %f",m,c);
           getch();
       }

Question No-7.2 The daily maximum temperature recorded in 10 cities during the month of January (for all 31 days) have been tabulated as follows:

     City
      1      2     3………………………………………….10    
                                                                           
 Day               
        ………………………………………….   
           
1
2
3
-
-
31
Write a program to read the table elements into a two dimensional array temperature and to find the city and day corresponding to
(a)The highest temperature and
(b)The lowest temperature.

Solution:
 #include<stdio.h>
#include<conio.h>
void main()
{
 int cityday[5][5];
 int i,j,max,min,m,n;
 m=n=1;
 printf("\n");
 for(i=0;i<5;i++)
   {
     for(j=0;j<5;j++)
     scanf("%d",&cityday[i][j]);
   }
 max=cityday[0][0];
 for(i=0;i<5;i++)
   {
      for(j=0;j<5;j++)
       {
       if(max<cityday[i][j])
         {
           max=cityday[i][j]; m=j+1; n=i+1;
         }
      }
  }
 printf("\nmax temperature %d in  city no %d on the day %d",max,m,n);
    min=cityday[0][0];
    m=n=1;
 for(i=0;i<5;i++)
   {
     for(j=0;j<5;j++)
      {
     if(min>cityday[i][j])
      {
         min=cityday[i][j];
         m=j+1; n=i+1;
      }
      }
   }
 printf("\nmin temperature %d in city no %d on the day %d",min,m,n);
getch();
}

Question No-7.3: An election is contested by 5 candidates. The candidates are numbered 1 to 5 and the voting is done by marking the candidate number on the ballot paper. Write a program to read the ballots and count the votes cast for each candidate using an array variable count. In case a number read is outside the range 1 to 5 ballot should be considered as a spoilt ballot and the program should also count the number of spoilt ballots.
Solution:
     
#include<stdio.h>
#include<conio.h>
void main()
{
  clrscr();
  int i,j,k,l,m,n,votter[6]={0};
  j=1;k=2;l=3;m=4;n=5;
  printf("press 1 to 5 for votting:\n");
  printf("press 0 for stop votting:\n");
  scanf("%d",&i);
  while(i!=0)
   {
         if(i==1)
                {
                    votter[1]++;
                    j=i;
                 }
           else if(i==2)
                   {
                    votter[2]++;
                    k=i;
                   }
            else if(i==3)
                 {
                     votter[3]++;
                     l=i;
                 }
            else if(i==4)
                   {
                     votter[4]++;
                     m=i;
                   }
            else if(i==5)
                   {
                     votter[5]++;
                     n=i;
                   }
           else
                   {
                     votter[0]++;
                     j=i;
                    }
            scanf("%d",&i);
          }
          printf("\nCandidat %d has votes= %d",j, votter[j]);
          printf("\nCandidat %d has votes= %d",k, votter[k]);
          printf("\nCandidat %d has votes= %d",l, votter[l]);
          printf("\nCandidat %d has votes= %d",m, votter[m]);
          printf("\nCandidat %d has votes= %d",n, votter[n]);
          getch();
}


Question No-7.4: The following set of numbers is popularly known as Pascles triangle.1

1            2                 1
1            3                 3                 1
1            4                 6                 4                 1
1            5                 10               10               5                 1
-             -                  -                  -                  -                  -                  -
-             -                  -                  -                  -                  -                  -       

If we denote rows by I and columns by j, then any element (except the boundary elements) in the triangle is given by
P[i][j] = P[i-1][j-1] + P[i-1][j]                     
Write a program to calculate the elements of the Pascle triangle for 10 rows and print the results.

Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
  int A[5][5]={0},i,j; // Declare Array with index 5 & 5 with values 0
  for(i=0;i<5;i++)    //This  for() loop for first column value to do 1
  A[i][0]=1;
  for(i=1;i<5;i++)    // for row
      for(j=1;j<5;j++)  // for column
            A[i][j]=A[i-1][j-1]+A[i-1][j]; // rules
            clrscr();   // to clear previous screen
   for(i=0;i<5;i++)
     { for(j=0;j<=i;j++)
            printf("%d     ",A[i][j]);   // to print value
          printf("\n\n");
      }
      getch();
      }


Question No-7.6:Given are two one-dimensional arrays A and B which are sorted in ascending order. Write a program to merge them into a single sorted array C that contains every item from arrays A and B, in ascending order.

#include<stdio.h>
#include<conio.h>
#define N 5
void main()
{
int i,j=0,a[N],b[N],c[2*N];
clrscr();
printf("Enter the Matrix A:\n");
for(i=0;i<N;i++)
  scanf("%d",&a[i]);
printf("\nEnter the Matrix B:\n");
for(i=0;i<N;i++)
  scanf("%d",&b[i]);
printf("\n\nThe resultant Matrix C is:\n");
for(i=0;i<N;i++)
  {
    if(b[i]<a[i])
{
c[j++]=b[i];
 c[j++]=a[i];}
    else
{
c[j++]=a[i];
 c[j++]=b[i];}
  }
for(i=0;i<2*N;i++)
  printf("%d ",c[i]);
getch();
}


Question No-7.7 Two matrices that have the same number of rows and columns can be multiplied to produce a third matrix. Consider the following two matrices.
           
A =  a11  a12……..a1n
           a12   a22……..a2n
             -         -             -
             -         -               -
             an1……………….ann      
           
  B =        b11  b12………b1n 
              b12  b22……..b2n
-         -             -
                -         -             -
               bn1……………..bnn

The product of A and B is a third matrix C of size n*n where is element of C is given by the following equation.
             Cij =  ikbkj
Write a program that will read tha values of elements of A and B and produce the product matrix C.

Solution:
#include<stdio.h>
#include<conio.h>
#define M 2
void main(){
int i,j,k,a[M][M],b[M][M],c[M][M];
clrscr();
printf("Enter the matrix A:\n");
for(i=0;i<M;i++)
  {
    for(j=0;j<M;j++)
      {
          scanf("%d",&a[i][j]);
      }
  }
printf("\nEnter the matrix B:\n");
for(i=0;i<M;i++)
  {
    for(j=0;j<M;j++)
      {
          scanf("%d",&b[i][j]);
      }
  }
//calculation begins
for(i=0;i<M;i++)
  {
    for(j=0;j<M;j++)
      {
          c[i][j]=0;
          for(k=0;k<M;k++)
            {
              c[i][j]=c[i][j]+(a[i][k]*b[k][j]);
            }
      }
  }
printf("\nThe resultant matrix C is:\n");
for(i=0;i<M;i++)
  {
    for(j=0;j<M;j++)
      {
          printf("%d ",c[i][j]);
      }
    printf("\n");
  }
getch();
}

Question No-7.8: Write a program that fills a five-by-five matrix as follows:
•       Upper left triangle with +1s
•       Lower right triangle with -1s
•       Right to left diagonal with zeros
Display the contents of the matrix using not more than two printf statements.

Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
  int i,j; // Declare Array with index 5 & 5 with values 0
     for(i=0;i<5;i++)
     {
           for(j=0;j<5;j++)
               if(i>=4-j)
               {
                    if(i==4-j)
                     printf(" 0 ");
                 else
                    printf("-1 ");
               }
               else printf("+1 ");
          printf("\n\n");
      }
        getch();
      }
Question No-7.9 Selection sort is based on the following idea:

Selecting the largest array element and swapping it with the last array element leaves an unsorted list whose size is 1 less than the size of the original list. If we repeat this step again on the unsorted list we will have an ordered list of size 2 and an unordered list size n-2. When repeat this until the size of the unsorted list becomes one , the result will be a sorted list.
Write a program to implement this algorithm.

Solution: Sorry!this solution will be as soon as possible…. Authority


Question No-7.10 Develop a program to implement the binary search algorithm. This technique compares the search key value of the element that is midway in a “sorted” lies. Then ;
(a) If they match, the search is over.
(b) If the search key value is less than the middle value, then the first half of list contains the key value.
(c) If the search key value is greater than the middle value, then the second half contains the key value.
Repeat this “devide –and-conquer “ strategy until we have match. If the list is reduced to one non-matching element, then the list does not contain the key value.
  Used the sorted list created in exercise 7.9 or used any other sorted list.
Solution:
#include<stdio.h>
#include<conio.h>
void main(){
int i,beg,end,mid,a[20],item;
clrscr();
printf("Enter 13 elements\n");
for(i=1;i<=13;i++)
  {
    scanf("%d",&a[i]);
  }
printf("\nEnter what item you want to search\n");
scanf("%d",&item);
beg=1;
end=13;
mid=((beg+end)/2);
 while(beg<=end && a[mid]!=item)
  {
    if(item<a[mid])
      {
          end=mid-1;
      }
    else
    {
      beg=mid+1;
    }
    mid=((beg+end)/2);
  }
if(item==a[mid])
  printf("\n\nThe item is in the list\nIt's position is=%d\n",mid);
else
  printf("\n\nThe item is not in the list\n");
getch();
}
Question No-7.11: Write a program that will compute the length of a given character string.
Solution:
 #include<stdio.h>
#include<conio.h>
#include<string.h>
void main()
{
 char s[50];
 int length;clrscr();
 printf("\n\nInput a string:");
 printf("?");
 gets(s);
 length= strlen(s);
 printf("\n this string contains %d character.",length);
 getch();
}

 Question No-7.5 The annual examination results of 100 students are tabulated as follows:
________________________________________
       Roll No:         Subject 1    Subject 2      Subject 3
________________________________________
________________________________________
Write a program to read the data and determine the following :
(a)Total marks obtained by each student.
(b)The highest marks in each subject and the roll no. of the student who secured it.
 (c) The student who obtained the highest total marks.

Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
          int a[5][4],sum[5]={0,0,0,0,0};
          int i,j,t;
          clrscr();
          printf("enter roll,marks in three sub for five student\n");
          for(i=0;i<5;i++)
          {
           for(j=0;j<4;j++)
            scanf("%d",&a[i][j]);
          }
          printf("roll s_1 s_2 s_3");
          printf("\n\n");
          for(i=0;i<5;i++)
          {
           for(j=0;j<4;j++)
            printf("  %d",a[i][j]);
            printf("\n");
          }
          printf("\n");
          for(i=0;i<5;i++)
          {
           sum[i]=a[i][1]+a[i][2]+a[i][3];
            printf("sum[%d]=%d",i,sum[i]);
            printf("\n");
          }
          for(i=0;i<5;i++)
          {
          for(j=0;j<=5-i;j++)
          if(sum[j]>sum[j+1])
          {
          t=sum[j+1];
          sum[j+1]=sum[j];
          sum[j]=t;
          }
          }
printf("largest value:=%d",sum[5]);

getch();
}


Question No-7.12 Write a program that will count the number occurrences of a specified character in a given line of text. Test your program.

Solution:
#include<stdio.h>
#include<conio.h>
#include<string.h>
void main()
{
  char a[100],b[100];
  char n,dinar;
  printf("Input two string:\n");
  gets(a);
  n=strlen(a);
  gets(b);
  sazon=strncmp(a,b,n);
  if(dinar==0)
           printf("equal.");
  else
           if(sazon>0)
                   printf("a>b");
           else
                   printf("a<b");
getch();
}
Question No-7.13: Write a program to read a matrix of size m*n and print its transpose.
Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
int i,j,k,A[3][2];
clrscr();
printf("give your values:\n");
for(i=1;i<=3;i++)
for(j=1;j<=2;j++)
scanf("%d",&A[i][j]);
printf("Your Matrics is:\n");
for(i=1;i<=3;i++)
{
for(j=1;j<=2;j++)
printf("%d ",A[i][j]);
printf("\n");
}
printf("the transverse of the above matrics:\n");
for(i=1;i<=2;i++)
{
for(j=1;j<=3;j++)
printf(" %d",A[j][i]);
printf("\n");
}
getch();
}

Question No-:7.14 Every book published by international publishers should carry an International Standard Book Number (ISBN) .It is a ten characters 4 part number as shown bellows,
                                 
   0-07-041183-2
The first part denotes the region, the second represents publisher, the third identifies the book and the fourth is the cheek digit. The cheek digit is computed as follows:
Sum=(
1*first digit)+(2*second digit)+(3*third digit)+……+(9*ninth digit).
Cheek digit is the remainder when sum is divided by 11. Write a program that reads a given (ISBN) number and cheaks wheather it represents a valid ISBN.
Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
 int ISBN[10];
 int i,sum,n,d;
 clrscr();
 for(i=0;i<10;i++)
  scanf("%d",ISBN[i]);
 n=1; sum=0;
 for(i=0;i<9;i++)
 {
  sum+=n*ISBN[i];
  n++;
 }
  d=sum%11;
 if(d==ISBN[9])
   printf("valid.");
 else
   printf("invalid.");
 getch();
}

Question No-7.1  write a program to read two matrices A and B and print the folloing:
(a) A+B; and
(b)  A-B.

Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
          int a[3][3],b[3][3],s[3][3],c[3][3];
          int i,j;
          clrscr();
          printf("enter 1st matrices:\n");
          for(i=0;i<3;i++)          
          {
            for(j=0;j<3;j++)
            scanf("%d",&a[i][j]);
          }
          printf("enter 2nd  matrices:\n");

          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            scanf("%d",&b[i][j]);
          }
          printf("\nA matrices\n");
          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            printf(" %d",a[i][j]);
            printf("\n");
          }
          printf("\nB matrices\n");
          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            printf(" %d",b[i][j]);
            printf("\n");
          }
          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            s[i][j]=a[i][j]+b[i][j];

          }
          printf("\n\nsum of two matrices S\n");
          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            printf(" %d",s[i][j]);
            printf("\n");
          }
          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            c[i][j]=a[i][j]-b[i][j];
          }
          printf("\n\nminus of two matrices C\n");
          for(i=0;i<3;i++)
          {
            for(j=0;j<3;j++)
            printf(" %3d",c[i][j]);
            printf("\n");
          }
          getch();
}

Chapter Seven Solutions of E.Balagurusamy ANSI C Programmingbook,Download the whole book solution.After read this chapter you get knowledge about Initialization of Two- Dimensional Arrays,Multi- Dimensional Arrays,Dynamic Arrays,Initialization of One Dimensional Arrays,Two- Dimensional Arrays, One-Dimensional Arrays and Declaration of One Dimensional Arrays,

Popular Posts