Programming for Problem Solving Sem 2

GOVERNMENT COLLEGE OF ENGINEERING & CERAMIC TECHNOLOGY

AN AUTONOMOUS INSTITUTE
AFFILIATED TO MAKAUT (FORMERLY KNOWN AS WBUT)
Theory / B.Tech/CS/ SEM -II/ /Paper Code- : ES(CS/IT) 204

QUESTION BANK FOR Programming for Problem Solving

Course Outcomes (COs)

Course Outcomes
(COs)

1 To formulate simple algorithms for arithmetic and logical problems.

2 To translate the algorithms to programs (in C language).

3 To test and execute the programs and correct syntax and logical errors

Acronyms:

CD: Cognitive Domain

R: Remember​
U: Understand
Ap: Apply
An: Analyze
E: Evaluate
C: Create

KD: Knowledge Domain

F: Factual​
Con: Conceptual
P: Procedural
M: Metacognitive

QT: Question Type

O: Objective
S: Short Answer Type
E: Essay Type
N: Numerical type
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

Unit 1: Computer Fundamentals

1 With neat diagram briefly describe Von-Numan 4

architecture.

2 List some properties of a good algorithm. 4

3 Write the algorithm to find the greatest number among 3

three given numbers.

4 Write an algorithm to find the GCD. 3

5 Draw the flow-chart to find the Fibonacci series up to n 4

terms.

6 In a number system there are three symbols {η, Ψ, ω} 4

in ascending order of their
weightages, then, -
a) what is the decimal equivalent of the number ωηω?
b) what is the binary equivalent of the number Ψη?

7 Perform the following conversions, - 3

mark
s
each

8 What is the primitive data type. 1

9 Write an algorithm to swap two variables without using 3

a third variable and without using any mathematical
operator.
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

10 Write an algorithm to find whether a year is a leap year 3

or not.

11 (24F)16=(?)8 1

12 Within main, return expr statement is equivalent to 1

________
(a) abort(expr) (b) exit(expr) (c) ferror(expr) (d)
none of the mentioned

Unit 2 : Arithmetic expressions and precedence

1 1
What will be the data type of following operation?

(float)a * (int)b / (long)c * (double)d

2 1
What will be the output of the below program

#include <stdio.h>

int main()

​ printf("%d", printf("%d", printf("%d", printf("%s",

"Welcome to C Programming Class"))));

​ return (0);

}
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

3
What will be the output of the below code snippet?

#include <stdio.h>

int main()

​ int a = 15, b;

​ b = (a++) + (a++);

​ a = (b++) + (++b);

​ printf("a=%d b=%d", a, b);

​ return (0);

4 Write a short note on type conversion in C language. 4

5 Write a C program to demonstrate the size occupied by

the declared variables.

6 1
What will be the output of the below code snippet?

#include <stdio.h>

int main()

{
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

​ int a = 15, b;

​ b = (a++) + (a++);

​ a = (b++) + (b++);

​ printf("a=%d b=%d", a, b);

​ return (0);

7 1
What will be the output of the program

#include<stdio.h>

void main()

double number = 7.89;

​ printf("%d", sizeof(number));

8 1
What will be the output of the program

#include<stdio.h>

void main()

{
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

​ printf("%d", sizeof("program"));

9 Write a C program to swap two variables without using a 3

third variable.

10 1
What will be the output of the following C code?

#include <stdio.h>

​ int main()

​ {

​ int i = -5;

​ i = i / 3;

​ printf("%d\n", i);

​ return 0;

​ }

11 1
What will be the output of the following C code?

#include <stdio.h>

int main()

​ int i = 0, k;

​ label: printf("%d", i);

Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

​ if (i == 0)

​ goto label;

​ }

12 Write a program in C to count the number of 1s in the 4

binary representation of a given integer.

13 Write a C program to swap two numbers using bitwise 4

XOR (without using a third variable)

14 Write a program to check if a number is a power of 2 4

using bitwise operators.

15 Given two integers, write a program to find the number of 4

different bits between them.

Unit 3 : Conditional Branching and Loops

1 Write a C Program to find the GCD of two numbers. 3

2 Write a C Program to decide whether a given (taken as 3

input) number is odd or even

3 Write a C Program to decide whether a given (taken as 3

input) number is prime or not

4 Write a C program to check the value of your marks (as 3

user input, in the scale of 100) and assigns the grade as
output based on your grading system

5 1
What is the output of the following program?

#include < stdio.h >

Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

int main()

int a=1;

switch(a)

​ {

​ printf("GATE-CSE");

​ case 0: printf("Zero");

​ case 1: printf("One");

​ default: printf("None");

​ }

return 0;

6 4
Write a C Program to print the following pattern

7 4
Write a C Program to print the following pattern
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

8 1
What is the output of the following program?

#include<stdio.h>

void main()

​ int colour = 2;

​ switch (colour) {

​ case 0:

​ ​ printf("Black"); break;

​ case 1:

​ ​ printf("Red");

​ case 2:

​ ​ printf("Aqua"); break;

​ case 3:

​ ​ printf("Green"); break;
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

​ default:

​ ​ printf("Other");

​ }

9 1
Write the output of the below program:

#include<stdio.h>

void main()

​ int i = 10;

​ static int x = i;

​ if (x == i)

​ ​ printf("equal");

​ else if (x < i)))

​ ​ printf("less than");

​ else

​ ​ printf("greater than");

}
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

10 1
Write the output of the below program:

#include <stdio.h>

int main() {

int i;s

for (i = 0; ; i++) {

printf("%d\n", i);

return 0;

11 3
Write a C program to accept a year as user input and
check whether this year is leap year or not. Show the
message accordingly. (Note: Use appropriate variable
names and write comment in each line of code for
understanding)

12 1
What will be the output of the following program, in case
of any error also mention the reason?

int main(void)

​ main();

​ return -1;
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

13 1
How many iterations are needed to search an element in
a sorted array of n elements in an average case
scenario?

14 Write a C program to print Pascal’s Triangle in below pattern 4

1
​ 1 1
​ 1 2 1
1 3 3 1
1 4 6 4 1

15 Write a C program to print following Fibonacci Triangle

1 1

2 3 5

8 13 21 34

16 3
Write a C program to check whether a given number is
an Armstrong number. Number is given as user input.
(Hint: Armstrong number is a number that is equal to
the sum of its own digits each raised to the power of
the number of digits.

17 Write a C program to print the following triangle 3

pattern using a loop.

A
A B
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

A B C

18 3
Write a C program to reverse the digits of an input
number. Print the reversed number.

19 3
Write a C program to print an input number in words.

20 Which loop is commonly used to traverse an array? 1

a) switch
b) for
c) goto
d) do-while

21 Write a C program to print the multiplication table of a 4

number entered by the user (up to 10 terms).

22 Write a program to check whether a number is a prime 4

number using a loop.

23 Write a program to print all numbers from 1 to 100 that 4s

are divisible by both 3 and 5 using a for loop.

Unit 4 : Arrays
1 3
Write a C program to initialize an array of floating point
number and find the average of the elements in
the array.

2 4
Write a C program to initialize an array of floating point
numbers and sort the elements in the array in
descending order.
Sl Question Mark Q C ILO KD C HOT Reso
s T O D s/LO urce
Ts s&
Hints

3 4
Write a C program to initialize an array of floating point
numbers and sort the elements in the array in
ascending order

4 1
What is the index of the first element in a C array?(a)
-1 (b) 0 (c) 1 (d) depends on compiler

5 What will be the output of the following code snippet? 1

main()
{
int a[3] = {1, 2};
printf("%d", a[2]);
}
(a)​ 0 (b) 1 (c) 2 (d) garbage value

6 Which function is used to find the length of a statically 1

declared array in C?
a) length()
b) size()
c) sizeof(arr)/sizeof(arr[0])
d) len()

7 Which of the following is a correct way to initialize an 1

array?
a) int arr = {1, 2, 3};
b) int arr[] = {1, 2, 3};
c) int arr[3] = 1, 2, 3;
d) array arr[3] = {1, 2, 3};

8 Write a C program to search for a given element in an 3

array of 10 elements.

9 Write a C program to print only the duplicate elements in 3

an array.

10 Write a C program to merge two arrays into a third array. 4