Saturday, 16 July 2016

July, 2010 M3-R4: PROGRAMMING AND PROBLEM SOLVING THROUGH ‘C’ LANGUAGE

July, 2010
M3-R4: PROGRAMMING AND PROBLEM SOLVING THROUGH ‘C’ LANGUAGE

NOTE:
1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and
PART TWO contains FIVE questions.
2. PART ONE is to be answered in the TEAR-OFF ANSWER SHEET only, attached to the
question paper, as per the instructions contained therein. PART ONE is NOT to be answered in
the answer book.
3. Maximum time allotted for PART ONE is ONE HOUR. Answer book for PART TWO will be
supplied at the table when the answer sheet for PART ONE is returned. However, candidates,
who complete PART ONE earlier than one hour, can collect the answer book for PART TWO
immediately after handing over the answer sheet for PART ONE.

TOTAL TIME: 3 HOURS TOTAL MARKS: 100
(PART ONE – 40; PART TWO – 60)

PART ONE
(Answer all the questions)

1. Each question below gives a multiple choice of answers. Choose the most appropriate one and enter in the “tear-off” answer sheet attached to the question paper, following instructions therein. (1x10)

1.1 By default a real number is treated as a
A) float
B) double
C) long double
D) integer
Answer


1.2 Which of the following expression is equivalent to ++*ptr?
A) (*ptr)++
B) ++*(ptr)
C) (ptr)*++
D) (ptr)++*
Answer

1.3 The default storage class of a ‘C’ variable is
A) auto
B) static
C) extern
D) register
Answer

1.4 Which header file should be included to use functions like malloc() and calloc()?
A) memory.h
B) stdlib.h
C) string.h
D) dos.h
Answer

1.5 We can combine the following two statements into one using
char *p;
p = (char*) malloc(100);
A) char p = *malloc(100);
B) char *p = (char) malloc(100);
C) char *p = (char*)malloc(100);
D) char *p = (char *)(malloc*)(100);
Answer

1.6 How many times "DOEACC" will get printed?
#include<stdio.h>
int main()
{
int x;
for(x=-1; x<=10; x++)
{
if(x < 5)
continue;
else
break;
printf("DOEACC");
}
return 0;
}
A) Infinite times
B) 11 times
C) 0 times
D) 10 times
Answer

1.7 Which of the following statement is correct about the following program?
#include<stdio.h>
long fun(int num)
{
int i;
long f=1;
for(i=1; i<=num; i++)
f = f * i;
return f;
}
A) The function calculates the value of 1 raised to power num
B) The function calculates the square root of an integer
C) The function calculates the factorial value of an integer
D) None of the above
Answer

1.8 In C, if you pass an array as an argument to a function, what actually gets passed?
A) Value of elements in array
B) First element of the array
C) Base address of the array
D) Address of the last element of array
Answer

1.9 If a file is open in ‘write’ mode, then
A) If it does not exist, an error is returned
B) If it does not exist, it is created
C) If it exists, then data is written at the end
D) If it exists, error is returned
Answer

1.10 Which of the following functions is used to free the allocated memory?
A) remove(var-name);
B) free(var-name);
C) delete(var-name);
D) dalloc(var-name);
Answer

2. Each statement below is either TRUE or FALSE. Choose the most appropriate one and ENTER in the “tear-off” sheet attached to the question paper, following instructions therein. (1x10)

2.1 Size of short integer and long integer can be verified using the sizeof() operator.
2.2 The expression a[0] and *a[0] are same for int a[100].
2.3 A structure can contain similar or dissimilar elements.
2.4 Right shift of an unsigned integer by one bit is equivalent to multiplying it by two.
2.5 Functions can be called either by value or by reference.
2.6 Bounds of the array index are checked during execution.
2.7 Every time we supply new set of values to the program at command prompt, we need to
recompile the program.
2.8 If the two strings are found to be unequal then strcmp returns difference between the first nonmatching
pair of characters.
2.9 Singly-linked lists contain nodes which have a data field as well as a next field, which points to
the next node in the linked list.
2.10 In computer programming, the translation of source code into object code is done by a compiler.

Answer


3. Match words and phrases in column X with the closest related meaning/word(s)/phrase(s) in column Y. Enter your selection in the “tear-off” answer sheet attached to the question paper, following instructions therein. (1x10)

                         X                                                       Y

3.1 group of related data of same type             A. menu selection
that share a common name
3.2 operator used to get value at address         B. array
stored in a pointer
3.3 linked list is a                                             C. declaration
3.4 switch statement is often used for              D. break
3.5 extern int i; is a                                           E. *
3.6 gives the current position of the                 F. integer value
 pointer
3.7 statement ends the loop                             G. strcat()
3.8 recursion is a process                                H. dynamic data structure
3.9 by default, functions return                       I. strcmp()
3.10 to concatenate two strings we                 J. where a function call itself
 use
                                                                         K. ftell()

Answer


4. Each statement below has a blank space to fit one of the word(s) or phrase(s) in the list below. Enter your choice in the “tear-off” answer sheet attached to the question paper, following instructions therein. (1x10)

A. void                               B. calling function                       C. stdio.h
D. goto                               E. 4/8                                           F. flowchart
G. 8/16                               H. exit                                          I. return
J. logical operators             K. garbage                                   L. ->

4.1 ________ breaks the normal sequential execution of the program.
4.2 Ovals are used to represent starting and ending points in the ________.
4.3 ________ are used when we want to test more than one condition and make decision.
4.4 A pointer variable contains ________ until it is initialized.
4.5 When a function returns a structure, it must be assigned to a structure of identical type in the
________.
4.6 A float is ________ bytes wide, whereas a double is ________ bytes wide.
4.7 The ________ operator can be used to access structures elements using a pointer to a
structure variable.
4.8 The keyword used to transfer control from a called function back to the calling function is
________.
4.9 If a function return type is declared as ________ it cannot return any value.
4.10 Input/output function prototypes and macros are defined in ________.

Answer

PART TWO
(Answer any FOUR questions)

5.
a) What is dynamic memory allocation? Mention four functions used for dynamic memory
manipulation.
b) What are command line arguments? Explain with the help of a suitable example.
c) Define a two dimensional array ‘int a[10][10]’. Write a ‘C’ program to initialize this array with
numbers between 0 and 99. Then print the contents of ‘a’.
(5+5+5)

6.
a) Define Auto and Register variables in context of C. What is the basic difference between these
variables?
b) Write a program that takes as input an integer between 1-12 (both inclusive) and prints the
month corresponding to that integer.
c) Draw two flow charts to distinguish between break and continue statements.
(5+5+5)

7.
a) Write a function to swap two integers. The function does not return any value.
b) Write a ‘C’ program to create a file of integers. The file name is given by the user. The second
input to the program is the number ‘n’ of positive integers to be written into the file starting
from 1.
c) What is union data type? Define a union ‘u’ to hold a integer, float and character variable.
(6+6+3)

8.
a) Write a C program to construct a linear linked list in C to store student records. The record
contains roll no. and total marks. The program stops when a negative roll no. is entered.
b) Write a program to find out whether a given number is Prime or not.
(6+9)

9.
a) What will be the output of the program? Explain step by step.
#include<stdio.h>
void fun(int*, int*);
int main()
{
int i=5, j=2;
fun(&i, &j);
printf("%d, %d", i, j);
return 0;
}
void fun(int *i, int *j)
{
*i = *i**i;
*j = *j**j;
}

b) What will be the output of the program? Explain step by step.
#include<stdio.h>
int main()
{
int arr[5], i=-1, z;
while(i<5)
arr[i]=++i;
for(i=0; i<6; i++)
printf("%d, ", arr[i]);
return 0;
}
c) Point out the error in the following program. How you will modify the program to overcome from
the error?
#include<stdio.h>
struct emp
{
char name[20];
int age;
};
int main()
{
emp int xx;
int a;
printf("%d\n", &a);
return 0;
}
(5+5+5)

Next Set