12/13/2020

B.Tech - Odd Sem : Semester in Exam-II

Academic Year:2020-2021
20SC1101 - Computational Thinking for Design
Set No: 1
Time: Max.Marks: 50

S.NO Answer All Questions Choice Options Marks CO

Predict the output of the following

choice
1. 4.5Marks CO3
Q-2

2. Develop a C function that accepts to search for a given character in the given string. 4.5Marks CO3
choice
3. Develop a recursive function that prints maximum value in an array that stores integer values? 8Marks CO3
Q-4
4. Develop a program to calculate XA+YB where A and B are the matrices and X=2 and Y=3 8Marks CO3
a. Demonstrate the bubble sort with all passes by using following list of elements 79,86,32,43,65,92,64,10,1,72b. Develop a choice
5. 12.5Marks CO3
C function to implement bubble sort Q-6
Develop appropriate C functions for the following operations on matrices.a. Matrix multiplicationb. Find difference between
6. 12.5Marks CO3
sum of principal diagonal elements and secondary diagonal elements.
choice
7. Develop a function to find the smallest element of a single linked list? 4.5Marks CO4
Q-8
8. Implement push and pop functions of stack data structure 4.5Marks CO4
choice
9. Develop a display function for a Single Linked List 8Marks CO4
Q-10
10. Identify root, siblings, leaf nodes, and height of the tree from the following tree 8Marks CO4

1/2
12/13/2020

Develop Push function of a stack data structure and perform the following operations on an empty stack of size 3 and draw choice
11. 12.5Marks CO4
the status of the stack after every operation: push (28), push (13), push (116), pop(), pop(), push (25), push(29), pop(), pop() Q-12
Develop appropriate C function for the following operations on the linked list and analyze them:a. store element at the end
12. 12.5Marks CO4
of the list.b. Prints maximum value in the list
[object HTMLDivElement]

2/2