Computer Programming and Data Structures - JNTUWORLDFORUM

.c om m ru fo ld or w tu w .jn PART – A (SHORT ANSWER QUESTIONS) 1 2 3 4 5 6 w w S. No Question UNIT – I INTRODUCTION TO C LANGUAGE List the two major components of a computer system? Identify the steps in creating and running a C program? State the keyword which helps to retain the highest accuracy of data? Write the various classes of data types ANSI C supports? State which of the following are valid identifiers. If invalid, state the reason. a. sample1 b. data_7 c. return d. #fine e. 91-080-100 f. name & age g. _val Find the value of x in the following expression? 1|P ag e Blooms Taxonomy Level Remember Remember Remember Remember Understand Course Outcome 1 2 2 4 3 Remember 3

Question S. No 10 Understand 3 Remember Understand 3 3 Take x = 0, y = 0 and z = 1. Find the value of x, y, and z after executing the following code? if(x) if(y) z = 3; else z = 2; Find the output of the following code? void main() { double k=0; for(k = 0.0, k < 3.0; k++) printf(“Hello”); } Solve the expression and find output of the following code? void main() { int x = !5 – 4 + 2 * 5; printf(“%d”, x); } Write the basic escape sequence characters and its meaning with example? Find the output of c, d, e and f in the below code? float c = 15/10.0; int d = 15/10; float e = 15/10; float f = 15.0/10.0; Find the output of the following code? int main() { printf(“%d”+1, 123); return 0; } Find the output of the following code? int main() { printf(“%d”, printf(“Hi!”) + printf(“Bye”)); return 0; } Find the output of the following code? int main() { printf(“Work” “Hard”); return 0; } Find the output of the following code? int main() Understand 3 fo Remember 15 16 17 18 w tu w .jn 14 w w 13 or ld 12 2|P ag e 3 Remember ru 11 Course Outcome .c om 8 9 x = 3 / 2 % 6 – 3 / 9; Explain the output of following statement? printf(“%s”,”IARE-2015”+5); Write the size and range of the basic data types? Solve the expression and find output of the following code? void main() { int i = -3 , j = 2, k = 0, m; m = ++i && ++j && ++k; printf(“%%3d%3d%3d%3d”, i, j, k, m); } m 7 Blooms Taxonomy Level 3 Remember 3 Remember 3 Understand 3 Remember 3 Understand 3 Understand 3

Blooms Taxonomy Level Question S. No Course Outcome { int v = 10; printf(“%d”, v++, “%d”, v--); return 0; Understand m .c om 3 Understand 3 Understand 3 Understand or 22 ru 21 fo 20 } Find the output of the following code? Note: Assume two values are entered by the user are stored in the variables v and n respectively. int main() { int v = 5, n; printf(“%d”,scanf(“%d%d”, &v, &n)); return 0; } Find the output of the following code? int main() { int a = 500, b = 100, c = 30, d = 40, e = 19; a += b -= c *= d /= e %= 5; printf(“%2d%2d%2d%2d%2d”, a, b, c, d, e); return 0; } Find the value of x, y, z for a = 9, b = 12, c = 3 (assume all are declared as float data type) a. x = a – b / 3 + c * 2 – 1; b. y = a – b / (3 + c) * (2 – 1); c. z = a – (b / (3 + c) * 2) – 1; Find the output of the following code? int main() { int a; a = 015 + 0x15 + 5; printf(“%d”, a); return 0; } Find the output of the following code? int main() { printf(“%2d%2d%2d”, sizeof(3.14), sizeof(3.14f), sizeof(3.14L)); return 0; } Find the output of the following code? int main() { int a = 5; a = ++i + ++i + ++i; printf(“%d”, a); return 0; } Find the output of the following code? int main() { int i = 1; for(; i < 4; i++); printf(“%d”, i); return 0; } Find the output of the following code? ld 19 25 26 w .jn 24 w w 23 tu w 3 3|P ag e Understand 3 Understand 3 Understand 3 Understand 3

S. No 28 3 Remember 3 Remember Understand 3 ld fo ru 3 Understand w or 31 Course Outcome Understand m 29 30 int main() { int a, b; for(a = 0; a < 10; a++); for(b = 25; b > 9; b -= 3); printf(“%d%d”, a, b); return 0; } Find the output of the following code? int main() { int a; for(a = 5; --a;) printf(“%d”, a); return 0; } State the difference between entry controlled and exit controlled loop with example? Write the usage of break and continue statement with example? Find the output of the following code? int main() { int a = 1, b = 2, c = 3, d = 4, e; if(e = (a & b | c ^ d)) printf(“%d”, e); return 0; } Find the output of the following code? void main() { int a=1,b=2,c=3,d=4; if (d > c) if (c > b) printf("%d %d", d, c); else if (c > a) printf("%d %d", c, d); if (c > a) if (b < a) printf("%d %d", c, a); else if (b < c) printf("%d %d", b, c); } Find the output of the following code? void main() { int choice = 3; switch(choice) { default: printf(“default”); case 1: printf(“choice 1”); break; case 2: printf(“choice 2”); break; } } Find the output of the following code? void main() { char c = 125; do printf(“%d”, c); .c om 27 Blooms Taxonomy Level Question 33 w w 32 w .jn tu 3 4|P ag e 3 Understand 3

Understand .c om 3 m Understand 3 Understand 3 Understand 3 Understand w w 39 w .jn tu 38 w or 37 3 ru 36 Course Outcome Understand fo 35 while(c++); } Find the output of the following code? void main() { for(;;) { printf(“%d”, 10); } } Find the output of the following code? void main() { printf(“hi!”); if !(0) printf(“bye”); } Find the output of the following code? void main() { int a =1; if(a) printf(“test”); else ; printf(“again”); } Find the output of the following code? void main() { int i =1; if(i++, ++i, i--, --i) printf(“%d\n”, i); } Find the output of the following code? void main() { float i; for(i = 0.1;i < 0.4; i += 0.1) printf(“%.1f\n”, i); } Find the output of the following code? void main() { int i; for(i = 2;i += 2; i <= 9; i +=2) printf(“%d\n”, i); } Find the output of the following code? void main() { int i = 3; for(i--; i < 7; i = 7) printf(“%d”, i++); } ld S. No 34 Blooms Taxonomy Level Question 40 1 2 3 UNIT – II FUNCTIONS AND ARRAYS State the advantage of user defined functions? Define scope of a variable? Identify the storage class which allows the data to be stored in CPU? 5|P ag e 3 Understand 3 Remember Remember Remember 3, 4 3, 4 4

Question S. No 6 7 8 Define the role of preprocessor? In C, if you pass an array as an argument to a function, predict what actually gets passed? Distinguish Lvalue and Rvalue of an array element? Write the output of the following code? void main() { int a[3][2] = {10. 20, 30, 40, 50, 60}; printf(“%d”, a[0][4]); } Find the output of the following code? void fun() { static int s; s = s+ 2; printf(“s = %d”, s); 4 4 4 4 w 4 14 15 w w 13 w .jn tu 12 4 m ru ld fo State which value is automatically assigned to those array elements that are Remember not explicitly initialized with an example? State the rule that determines the order in which initial values are assigned Remember to multi dimensional array elements? State which of the following is the correct syntax for the initialization of Remember one-dimensional array? a. num[3]={0 0 0}; b. num[3]={0,0,0}; c. num[3]={0;0;0}; d. num[3]=0 State which of the following is the correct syntax for initialization of two- Remember dimensional array? a. table[2][3]={0,0,0,1,1,1}; b. table[2][3]={ {0,0,0} {1,1,1} }; c. table[2][3]={0,1},{0,1},{0,1}; State which of the following multi-dimensional array declaration is correct Remember for realizing a 2x3 matrix? a. int m[2][3] b. int m[3][2] c. int m[3],m[2] Write the output of the following code? Remember void main() { char a[8] = “my dear students”; printf(“%s”, a); } Find the output of the following code? Understand void main() { int a[][3] = {{1, 2}, {3, 4, 5}, {5}}; printf(“%3d%3d%3d”, sizeof(a), a[0][2], a[1][2]); or 11 4 Remember void main() { fun(); fun(); } 10 Course Outcome 4 } 9 Remember Remember .c om 4 5 Blooms Taxonomy Level Remember Understand 6|P ag e 4 4 4 4

S. No 22 23 24 25 4 understand Understand Understand Remember Remember Remember Remember Remember Remember 4 3 3 3 3 4 4 3 3 Understand ru 26 Course Outcome Understand .c om 17 18 19 20 21 } Write the output of the following code? void main() { int xxx[10] = {5}; printf(“%3d%3d”, xxx[1], xxx[9]); } State various types of functions used in C? Write the advantages of using functions? State the difference between actual and formal parameters? Write the need for a function prototype with an example? State the various types of functions depending upon categories of arguments and return statements with example? Is it possible to pass an entire array to a function as an argument? State with an example? Define a recursive function with an example? Write the default return type for a function with an example? Identify the following which refers the region of a program where a variable is available for use? Find the output of the following code? int add(int a, int b) { int c = a+b; } void main() { int a=10,b=20; printf("%2d %2d %2d",a, b, add(a,b)); } Find the output of the following code? int funct(char ch) { ch=ch+1; return ch; } void main() { int a=127; printf("%d %d", a, funct(a)); } Write the output of the following code? int val; static int funct() { return val*val; } void main() { val=5; funct(); val++; printf("%d",funct()); } Write the output of the following code? void main() { m 16 Blooms Taxonomy Level Question Understand tu w 27 or ld fo 4 28 29 w w w .jn 4 7|P ag e Understand 4 Understand 4

Blooms Taxonomy Level Question S. No Course Outcome 10 11 12 8|P ag e m ru 4 fo ld or w tu 3 4 5 6 7 8 9 w .jn 1 2 Understand UNIT – III POINTERS AND STRINGS Write the advantages of pointer? Remember State how a pointer variable can be declared and accessed with an Understand example? Write the meaning of chain of pointers with an example? Remember State call by value with an example? Remember Write the disadvantages of using pointers? Remember State the arithmetic operations which are allowed in pointers? Remember Write the use of NULL pointer to avoid dangling state? State the correct syntax for copying a string S1 into S2? Remember Identify which of the following is used to represent the end of a string? Remember a. Blank space b. Null character c. Newline character d. Last element of the string Find the output of the following? Remember void main() { int n[3][2] = {3, 6, 9, 12, 15, 18}; printf(“%2d%2d”, *(n + 1)[1], **(n + 2)); } Find the value of *y, *(y + 1) for the following program fragment: Remember char x [ ] = “Life is beautiful”; char *y = &x [ 3 ]; Examine the code and identify the line no containing error? Remember int a[10]; //line 1 int *p; //line 2 p=a; //line 3 w w 30 } void funct1(void) { printf("Ocean of "); funct2(); } void funct2(void) { printf("Knowledge"); } Write the output of the following code? void print(int *); void print(int *); void main() { int x=100; print(&x); } void print(int *a) { printf("%d",*a); } .c om void funct1(void); void funct2(void); clrscr(); funct1(); 5 7 7 7 7 7 7 7 6 7 7 7

S. No 1 2 3 4 5 6 Remember Remember Remember 7 Understand 6 Remember Understand Remember 5 5 Understand 6 .c om tu 7 Understand Remember Remember Remember Remember Remember Remember Remember 5 7 7 7 7 7 7 7 7 Remember 7 Remember w w 10 w .jn 9 Course Outcome 7 w 7 8 m 20 ru 17 18 19 fo 16 ld 15 a=p; //line 4 Write the significance of void pointer? Compare the following two strings using strcmp() function and display its return value? char x[5] = ”ABCD”; char y[5] = “abcd”; Use void pointer to print the value of x and ch? int *ip, x = 5; char *cp, ch = ‘a’; void *vp; Identify the string function which is available in <string.h> to find the sub-string in the main string? Write the procedure for swapping two strings using pointers? Write the differences between malloc() and calloc()? Write the usage of realloc() to dynamically increase the size of an already allocated array? State various string manipulation functions in C? UNIT – IV ENUMERATED, STRUCTURE AND UNION TYPES Define a structure and state how the members of a structure are accessed with example? Write the major differences between arrays and structures? Write an example of nested structure? State the difference between a structure and union? Write an example of array of structures? Write the general format of sending a copy of a structure to the called function? In C, state how many levels of nesting of structures are allowed? The uninitialized integer data type of a structure contains which of the following default values a. Garbage b. Zero c. One Identify the following expressions which are correct for accessing the 'num' variable value of the ith element of a structure array 'student' a. student[i].num b. student.num[i] c. student[i]->num Find the output of the following? struct { int i; float f; }var; void main() { var.i=5; var.f=9.76723; printf("%d %.2f",var.i,var.f); } Write the output of the following? struct values { int i; float f; or 13 14 Blooms Taxonomy Level Question 11 9|P ag e 7 Remember 7

S. No }; void main() { struct values var={555,67.05501}; printf("%2d %.2f",var.i,var.f); } Write the output of the following? union A { char ch; int i; float f; }temp; void main() { temp.ch='A'; temp.i=777; temp.f=12345.12345; printf("%d", temp.i); } Write the output of the following? void main() { struct employee { unsigned id: 8; unsigned sex:1; unsigned age:7; }; struct employee emp1={203,1,23}; printf("%d\t%d\t%d",emp1.id,emp1.sex,emp1.age); } Write an example for enumerated data type? State the default starting value of enumerated set? Write the usage of typedef with example? Write the value of tulip from the following enumerated flowers? enum flowers{rose, lily = 5, lotus, tulip, sunflower); Write the basic operations of a file? Write the various text file opening modes? State the various types of status enquiry library functions in C? Write the syntax and usage of ftell()? Write the purpose of fseek() with example? Write the syntax and usage of rewind()? Write the size of memory allocated by compiler to an union? Find the output of the following int main() { FILE *fp = stdin; int n; fprintf(fp, "%d", 45); } UNIT – V SEARCHING AND SORTING Write the name of the data structure which is used in recursion internally? List out the basic operations of stack? m 7 Understand fo ru 13 Course Outcome Remember .c om 12 Blooms Taxonomy Level Question 1 2 tu w .jn 18 19 20 21 22 23 24 25 w w 14 15 16 17 w or ld 7 10 | P a g e Remember Understand Remember Understand Understand Understand Understand Remember Remember Remember Remember Understand 7 7 7 7 7 7 7 7 7 7 7 7 Remember Remember 8 8

Question S. No PART – B (LONG ANSWER QUESTIONS) 4 5 6 7 8 w tu w .jn 2 3 UNIT – I INTRODUCTION TO C LANGUAGE List out the different operators used in C language? Explain any two types of operators with examples. List out various steps involved in creating and running a program? Compare and Contrast while and do while loop? Write a C program to print the odd numbers from X to Y using do while loop? Explain various types of computing environments to develop any executable code? Write a C program to display your branch name based upon the branch code using switch statement? Calculate the LCM and GCD of two 2- digit numbers? Write a C program to identify an eligible voter as per Indian election process using nested – if statement? Write a C program to calculate commission for the input value of sales amount. Commission is calculated as per the following rules:  Commission is nil for sales amount Rs 5000/.  Commission is 2% for sales when sales amount is greater than 5000 and less than equal to 10000.  Commission is 5% for sales amount greater than 10000. w w 1 Question or S. No 11 | P a g e 8 8 8 8 8 8 Remember Remember Remember Remember Understand Remember Remember Remember Understand Remember Remember Understand 8 8 8 8 8 8 8 8 8 8 8 8 Blooms Taxonomy Level Course Outcome Understand 1 Understand 1 3 Understand 2 Understand 3 Remember Apply 3 Apply 3 .c om m ru 9 10 11 12 13 14 15 16 17 18 19 20 Remember Understand Course Outcome fo 7 8 Write the basic requirement to search an element using binary search? List out the sorting techniques which use “Divide and Conquer” policy? Find the best data structure to store N number of dynamic records? Evaluate the value of the following postfix expression? 10 2 8 * + 3 List out the memory allocation functions for single linked list? Translate the given infix expression into its equivalent postfix expression? (A + B) – (C * D) / (F + G) Write the name of the principle followed by Queue? Write the stack overflow and underflow criteria? State any two applications of Queue? State the applications of Stack? Write the problems associated with linear queue? Define a node? Write the basic operations associated with lists? Write the applications of a linked list? State the advantages of linked lists? Write the disadvantages of linked lists? Write the time complexity of bubble sort with an example? Write the time complexity of linear and binary search with example? ld 3 4 5 6 Blooms Taxonomy Level Remember Understand Understand Remember 3

A character is entered through keyboard. Write a C program to determine whether the character entered is a capital letter, a small case letter, a digit or a special symbol using if-else and switch case. The following table shows the range of ASCII values for various characters. Characters ASCII values A–Z 65 – 90 a–z 97 – 122 0–9 48 – 57 Special symbols 0 – 47, 58 – 64, 91 – 96, 123 - 127 Remember 3 10 If cost price and selling price of an item S input through the keyboard, write a program to determine whether the seller has made profit or incurred loss. Write a C program to determine how much profit or loss incurred in percentage. Write a C program to produce the following output? 1 3 5 7 9 11 13 15 17 19 Write a C program to display Nth Fibonacci number. Write a C program to print the numbers in triangular form. 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 Write a C program to read in two numbers, x and n, and then compute the sum of this geometric progression 1+x+x2+x3+...xn. For example: if n is 3 and x is 5, then the program computes 1+5+25+125. Print x, n, the sum. Perform error checking. For example the formula does not make sense for negative Exponents – if n is less than 0. Have your program print an error message if n<0, then go back and read in the nest pair of numbers of without computing the sum. Are any values of x also illegal? If so, test for them too. Write a C program for swapping of two given numbers using a temporary variable & without using temporary variable. Write a C program to print Armstrong numbers between 1 to n where n value is entered by the user. Armstrong number is defined as the sum of cubes of individual digits of a number. e.g. 371 = 33 + 73 + 13 Write a C program to generate all prime numbers between 1 and n, where n value is supplied by the user. Write a C program to print first n lines of the Pascal’s Triangle. Pascal’s triangle is a triangular array of the binomial coefficients. 1 1 1 1 2 1 1 3 3 1 Write a C program to print first n lines of Floyd’s Triangle. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Write a C program to print the following series 1/1! + 2/2! + 3/3! + …………… UNIT – II FUNCTIONS AND ARRAYS Write C programs that uses both recursive and non-recursive functions: a. Find the sum of n natural numbers Apply 3 Apply 3 11 Understand Apply 3 Apply 3 Understand 3 Apply 3 Apply 3 Apply 3 Apply 3 Apply 3 Apply 3 3 17 w w 18 tu 16 w .jn 15 w or ld fo 14 ru m 12 13 .c om 9 19 20 1 12 | P a g e

7 8 3 Apply 3 Apply 3 Apply 4 Understand 4 Understand 4 Understand 4 Apply Understand 4 4 Understand 4 Understand 4 Understand Understand Understand Understand 4 6 6 4 Understand 4 Understand 4 Understand 4 Remember 3 13 14 15 16 17 18 19 20 tu w .jn 12 w w 11 w or 9 10 Apply .c om 6 m 5 ru 4 fo 3 b. Find the factorial of a given number Write C programs for the following: a. Find the largest and smallest number among a list of integers. b. Read a list of elements into an array and print the reverse of the list. Write a C program to a. Convert decimal number to binary number b. Convert binary number to decimal number Write C programs that uses both recursive and non-recursive functions: a. Find the Nth Fibonacci number b. Find the reverse of a number Write C programs for the following: a. Read two matrices and find the addition and multiplication of two matrices. b. Find the transpose of a matrix. e.g. Given matrix 1 2 3 4 5 6 Transpose of the matrix: 1 4 2 5 3 6 Write a C program to store numbers into an array and find the frequency of a particular number in array and print it. Write a C program to swap the Kth and (K+1)th elements in an integer array. K is given by the user. Write a C program to a. Convert a Roman letter into its decimal equivalent. b. Find 2’s complement of a binary number. Write a C program to merge two sorted arrays into a third array. Write a user defined function which takes an array of sorted integers and returns the median value? [Hint: For odd set of integers there will be a single median and for even set of integers, there will be two middle values and median is the average of the two middle values] Write a user defined function to find middle number from the given 3 numbers? A first year student is writing exam in 8 subjects. Write a C program to find the mean marks obtained by the student. [Hint: Negative marks are not allowed and if a student is absent, the marks is treated as 0] List out the different types of storage classes with valid example? Compare and Contrast iteration versus recursion with suitable example? Explain different types of preprocessor directives? Write a C program to check whether a given matrix is sparse matrix or not. The size of the matrix must be minimum 2x2. Write a C program to find the seat position in a second class sleeper coach for the given seat number? [Hint: The sleeper coach has 72 seats and in each cabin there are 8 seats. Seat position: lower berth, upper berth, middle berth, side lower and side upper] Write a C program to print the tomorrow’s date for the given today’s date. [Hint: Suppose today’s date is 31st March 2015, then the next day will be 1st April 2015] Write a C program to print a given number into word for. [Hint: 123 should be displayed as one two three] Distinguish between the following: a. Actual and formal arguments b. Scope and visibility of variables UNIT – III ld 2 13 | P a g e

2 3 4 5 6 7 8 9 10 Remember 7 Remember 7 Understand 7 Remember 7 Understand 7 Understand 7 Remember 5 Remember 3 Understand 6 Understand 6 Understand 6 Apply 4 Apply 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 16 17 18 19 or w tu 15 w .jn 14 w w 13 ld fo 12 ru m 11 POINTERS AND STRINGS Write a C program to read lines of text from the keyword and delete a word from the text. [Hint: The word may appear any number of times. Write a C program accepts a string and returns true if the string is a palindrome and false if it is not, without using string built-in functions? Write a C program using function that reads an array of integers and reverses the elements of an array using pointers? Write a C program to read lines of text from the keyboard, count and display the occurrence of a particular word in that text? List out the advantages of using pointers and explain generic (void) pointers with a suitable example? Write a C program that accepts a set of 5 names using array of pointers concept and displays them? Explain in detail about dynamic memory allocation functions like malloc(), calloc(), realloc() and free() with suitable example? Write a C program to pass a multi-dimensional array to a function containing marks of students and display it on the screen? Write a C program to read a list of N integers and sort it using pointers. [hint: use any sorting technique] Write a C program to read a string and find the number of vowels, consonants, digits and white spaces in that string? Write a C program to a. Check whether the given string is palindrome or not with and without using string functions. b. Insert a sub-string in to given main string from a given position. Write a C program to a. Copy the elements of one array to another array using pointers. b. Read two strings and compare these two strings character by character. Display the similar characters found in both the strings and count the number of dissimilar characters. Write a C program to a. Add two numbers using pointers. b. Swap two numbers using pointers. Write a C program to a. Remove blank spaces from a string. b. Capitalize all the letters of a string. Write a C program to a. Read the name of a person as input and prints the name in an abbreviated fashion, e.g. Ram Kumar as R. K. b. Read a line of text and count all occurrence of a particular word. Using pointers, write a function that receives a character string and a character as argument and deletes all occurrences of this character in the string. The function should return the corrected string with no holes. Explain the following: a. Process of pointer initialization with an example? b. Distinguish between (*m)[5] and *m[5]? Write a function day_name that receives a number n and returns a pointer to a character string containing the name of the corresponding day. The day names should be kept in a static table of character strings local to the function? Given the following declarations: int x = 10, y = 10; int *p1 = &x, *p2 = &y; Find the values of the following expressions: a. (*p1) ++ b. - -(*p2) c. *p1 + (*p2) - d. + +(*p2) - *p1 .c om 1 14 | P a g e

3 4 5 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Understand 7 Apply 7 Understand 7 Understand 7 9 10 11 12 13 w .jn 8 w w 7 tu w or ld fo 6 Understand .c om 2 m 1 Write a C program, which reads your name from the keyboard and outputs a list of ASCII codes, which represent your name. UNIT – IV ENUMERATED, STRUCTURE AND UNION TYPES Write a C program to read your full name and date of birth and display the same using the concept of nested structure. Write a C program to maintain a book structure containing name, author and pages as structure members. Pass the address of structure variable to a user defined function and display the contents. A marketing company is having 50 employees and it maintains employee records in terms of their empid, empname, desg, salary, quantity, salesamount. The company gives 10% hike in salary to the employees if their salesamount is more than 50000/-. Write a C program that displays the employee records who got hike in salary. IARE College is maintaining student attendance records by storing rollno, stdname, attendance percentage in 5 different subjects. Write a C program to find the average attendance percentage and print the following a. If attendance percentage >=75 then print student is eligible for writing final exam. b. If attendance percentage >= 65 and <75 then print student is in condonation list. c. Otherwise not eligible for writing exams. Write a C program to read a text file containing some paragraph. Use fseek() function and read the text after skipping ‘n’ characters from beginning of the file? Consider the declaration of the structure typedef struct { char x; char *y; int z[20]; } status; Discuss whether the following are valid, if invalid, give reason. a. struct status s1; b. struct status s2[25]; c. status s3; d. status s4 [20]; Write a C program to read a text file “sample.txt” and reverse N character in a file. Explain the following with suitable example: a. Nested Structures b. Array of structures Explain the following functions with suitable example: a. ftell() b. fseek() c. rewind() Explain the following with suitable example: a. self referential structures b. typedef c. enumerated types Write a C program to pass a copy of the entire structure named stores containing members name, price and quantity to a function? Write the usage of the following: a. Unions b. Bit fileds c. The sizeof operator Explain with examples, the different ways of assigning values to structure members? ru 20 15 | P a g e

15 16 17 Apply 7 Apply 7 Apply 7 Apply 7 Apply 7 Apply 7 Remember 7 Understand 8 Understand Understand 8 8 Understand 8 Apply 8 Understand Understand 8 8 2 3 4 5 6 7 w w 1 w .jn tu 20 w or ld fo 19 ru m 18 Explain three different approaches that can be used to pass structures as function arguments? Define a structure called complex consisting of two floating point numbers x and y and declare a variable p of type complex. Assign initial values 0.0 and 1.1 to the members. Define a structure data type called time_struct containing 3 members integer hour, integer minute and integer second. Develop a program that would assign values to the individual members and display the time in the following format: 16 : 40 : 51 Define a structure named census with the following 3 members: a. A character array city[ ] to store names. b. A long integer to store population of the city. c. A float member to store the literacy level. Write a program to do the following: a. To read details for 5 cities randomly using an array variable. b. To sort the list alphabetically. c. To sort the list based on literacy level. d. To sort the list based on population. e. To display sorted lists. Define a structure that can describe a hotel. It should have members that include the name, address, grade, average room charge, and number of rooms. Write functions to perform the following operations: a. To print out hotels of a given grade in order of charges. b. To print out hotels with room charges less than a given value. Define a structure called cricket that will describe the following information: Player name Team name Batting average Using cricket, declare an array player with 50 elements and write a program to read the information about all the 50 players and print a teamwise list containing names of players with their batting average. Define a ‘slack byte’? Explain how it affects the implementation of structures? UNIT – V SEARCHING AND SORTING An array contains a list of integers 3, 13, 7, 26, 44, 23, 98, 57, 65, 24, 84, 37. Write a C program to sort the array elements using insertion sort and trace the steps? Write a program to implement the basic operations of a stack using arrays. Write a C program that searches a particular value in a stored array of integers using Binary Search technique. Write a C program to implement the following operations using Singly linked list. a. Create a single linked list with N number of nodes. b. Insert a new node at the end. c. Delete a node from the beginning. d. Insert a node at the middle. Appolo hospital maintains the patient details like patientid, patientname, diseasename and arrivaltime. The doctor calls the patient as per the arrival time order. Write a C program to do the following: a. Display the first 5 patient details. b. Add a new patient according to his/her arrival order. Compare the time complexities of various sorting techniques? Write a C program to evaluate the following postfix expression? 10 2 8 * + 3 - .c om 14 16 | P a g e

12 13 14 15 16 17 18 8 8 Understand 8 Apply 8 Apply 8 Understand 8 Understand 8 Understand 8 .c om 11 Understand Understand Understand 8 Understand 8 Understand 8 Blooms Taxonomy Level Course Outcome Apply 9 Apply 9 Apply 9 m 10 Write a C program to reverse the elements stored in a single linked list. Compare the time complexities of linear search and binary search with suitable examples? Write a program to implement the basic operations of a queue using arrays. Write a C program to convert an infix expression into postfix expression. a b c + d - * e % f / Write a C program to combine two sorted lists to produce a third sorted lists which contains one occurrence of each of the following elements in the original list Write a function that counts and returns the total number of nodes in a linked list? Write a function that would traverse a linear singly linked list in reverse and write out the contents in reverse order? Write a function that takes a specified node of a linked list and makes it as its last node? Write an interactive C program to create linear linked lists of customer names and their telephone numbers .The program should be menu driven and include features for adding a new customer and deleting an existing customer? Write a C program to explain bubble sort. Which type of technique does it belong? Write an interactive C program to create linear linked lists of customer names and their telephone numbers .The program list is always maintained in the alphabetical order of customer names. ru 8 9 fo 8 ld PART – C (PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS) Question or S. No UNIT – I 1 w INTRODUCTION TO C LANGUAGE Code 1: tu for(i =0, j = 0, i = j; i++, j++) printf(“%d”, i); w .jn w w 2 Code 2: for(i =0, j = 0, i = = j; i++, j++) printf(“%d”, i); Analyze the above two codes and write the output with valid justification? void main() { int i = 5, sum = 0; for(i; i; i+5) sum = sum + i; printf(“Sum = %d”, sum); } Analyze the above code and predict the output from printf() statement. void main() { int i = 5, j = 10, k = 1; if(++i || ++j ) k = i + j; else k = i – j; printf(“%3d%3d%3d”, i, j, k); } Evaluate the final value of i, j, k from the above code? 3 17 | P a g e

S. No Course Outcome 9 Apply 9 Apply 9 Apply 9 Apply 9 ld w w 2 w .jn tu w or 1 fo ru m 5 for(i = 1;i < 3; i++) { for( j = 1; j < 3; j++ { for(k = 1; k < 3; k++) { if(j == k) break; else { printf(“%d%d%d”, i,j, k); continue; } } } } Predict the output of the above code. switch (N % 6) { case 3: printf(“Wednesday”); default: printf(“Sunday”); case 5:printf(“Friday”); } In the above code if N = 27, then predict the output of the code? UNIT – II FUNCTIONS AND ARRAYS Explain the output of the following program? void f(int x, int y, int z) { printf(“%d%d%d”, x, y, z); } void main() { int x = 5, y= 6, z= 7; f(x = y, y = z+2, z = x+3); } void g(int x[10], int p) { x[p] = p; x[p – p] = p; } void main() { int arr[3] = {10, 20, 30}; g(arr, 2); printf(“%d%d%d”, arr[0], arr[1], arr[2]); } Predict the output of the above code. #define square(x) x*x void main() { int x, y = 3, z = 6; x = square(y + z ) – square(y – z); printf(“x = %d”, x); } Analyze the above code and predict the output from printf() statement. Blooms Taxonomy Level Understand .c om 4 Question 3 18 | P a g e

S. No Question 4 char a[5] = “IARE”; int i =0; while(a[i]) printf(“%s\n”, (a + i++)); Find the output of the above code. for(putchar(‘C’);putchar(‘A’);putchar(‘R’)) putchar(‘T’); Predict the output of the above code. UNIT – III POINTERS AND STRINGS Verify the following statements which correctly assigns 12 to month using pointer variable pdt? #include<stdio.h> struct date { int day; int month; int year; }; int main() { struct date d; struct date *pdt; pdt = &d; return 0; } Analyze the following program and identify the error in the program? void main() { char ch = ‘c’; char c = ‘a’; char *const ptr = &ch; ptr = &c; } Analyze the following program and find the output of the program? int fun(int a, int b) { printf(“\n a = %d”, a); printf(“\n b = %d”, b); } void main() { int(*fptr)(int,int); fptr = func; func(2, 3); fptr(2,3); } 5 Course Outcome 9 Apply 9 Apply 9 ld Apply 9 Apply 9 w w w .jn 3 tu w or 2 fo ru m .c om 1 Blooms Taxonomy Level Apply 19 | P a g e

S. No Course Outcome 9 Apply 9 Apply 9 Apply 9 or w w 2 w .jn tu w 1 ld fo ru m 5 Analyze the following program and find the output of the program? char s[100]; char *fun(char s[]) { static int i = 0; if(*s) { fun(s + 1); s[i] = *s; i++; } return s; } void main() { char s[] = “sample code”; printf(“%s”, fun(s)); } Analyze the following program and find the output of the program? void main() { char s1[7] = “1234”, *p; p = s1 + 2; *p = ‘\0’; printf(“%s”, s1); } UNIT – IV ENUMERATED, STRUCTURE AND UNION TYPES Analyze the following program and find out the error in the program? #include<stdio.h> int main() { struct a { float category:5; char scheme:4; }; printf("size=%d", sizeof(struct a)); return 0; } Predict the output of the program? #include<stdio.h> int main() { struct value { int bit1:1; int bit3:4; int bit4:4; }bit={1, 2, 13}; printf("%d, %d, %d\n", bit.bit1, bit.bit3, bit.bit4); return 0; } Blooms Taxonomy Level Apply .c om 4 Question 20 | P a g e

S. No 3 Predict the output of the program? #include<stdio.h> int main() { enum days {MON=-1, TUE, WED=6, THU, FRI, SAT}; printf("%d, %d, %d, %d, %d, %d\n", MON, TUE, WED, THU, FRI, SAT); return 0; } Analyze the program and identify the error in the program? #include<stdio.h> int main() { struct emp { char name[25]; int age; float bs; }; struct emp e; e.name = “suresh”; e.age = 25; printf(“%s %d\n”, e.name, e.age); return 0; } Analyze the code and identify the statements which are correct in the following program? #include<stdio.h> int main() { union a { int i; char ch[2]; }; union a u1 = {512}; union a u2 = {0, 2}; return 0; } a. u2 CANNOT be initialized as shown. b. u1 can be initialized as shown. c. To iniatialize char ch[] of u2 ‘.’ Operator should be used. d. The code causes an error ‘Declaration syntax error’ UNIT – V SEARCHING AND SORTING Assume that the operators +, -, × are left associative and ^ is right associative. The order of precedence (from highest to lowest) is ^, , +, -. Find the postfix expression corresponding to the infix expression a+bc–d^e^f Suppose a circular queue of capacity (n-1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation are carried out using REAR and FRONT as array index variables, respectively. Initially REAR = FRONT = 0. Write the conditions to detect queue full and queue empty? Blooms Taxonomy Level Apply Apply Course Outcome 9 9 ld Apply 9 Apply 9 Apply 9 w w w .jn tu w or 5 fo ru m .c om 4 Question 1 2 21 | P a g e

S. No 3 Analyze the function and find the output of following function for start pointing to first node of following linked list? 1 -> 2 -> 3 -> 4 -> 5 -> 6 void fun(struct node* start) { if(start == NULL) return; printf("%d ", start->data); if(start->next != NULL ) fun(start->next->next); printf("%d ", start->data); } The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. The function is called with the list containing the integers 1, 2, 3, 4, 5, 6, 7 in the given order. Analyze the code and find the contents of the list after the function completes execution? struct node { int value; struct node *next; }; void rearrange(struct node *list) { struct node *p, *q; int temp; if((!list) || !list -> next) return; p = list; q = list ->next; while(q) { temp = p -> value; p -> value = q -> value; q -> value = temp; p = q-> next; q = p ? p -> next : 0; } } You are given pointers to first and last nodes of a singly linked list, Identify the following operations which are dependent on the length of the linked list? a. Delete the first element b. Insert a new element as a first element c. Delete the last element of the list d. Add a new element at the end of the list Blooms Taxonomy Level Apply Apply Course Outcome 9 9 w w 5 w .jn tu w or ld fo ru m .c om 4 Question 22 | P a g e Apply 9