KONERU 1LAKSHMAIAH

K
o EMECVGHEUNIVERSITY)
EDUCATION FOUNDATION
(Deemad to be Unkversity, Estd. u/s. 3,of UGC Act 1956)

B.Tech Odd Sem : Semester in Exam-II

Academie Year:2021-2022
21SC1101 - Computational Thinking for Structured Design
Set No: 1
Time: Max.Marks: 50
S.NO Answer All Questions co Co COI
Choice Options Marks CO BTL BTL

|Develop a recursive function to find product of all the choice

elements in an integer array. Sample Input: Enter size of |4.5Marks CO3 4
0-2
array:5 Enter Elements: 4 3 722 Sample output: 336
In an array A of size N each memory location has some
unique index i, where that can be referenced as A[i
2. Develop a Cfunction to reverse an array of integers. 4.5Marks CO3 4 3
Sample input: Enter size of array:4 Enter elements: 10 873
sample output: 3 7 8 10
A palindrome string is one that reads the same backward as
3. well as forward. Develop a C function to check whether a
choice 8Marks CO3 4 3
given string is palindrome or not Q-4
If A and B are two matrices, then the product of two
matrices A and B are denoted by X=AB. Develop a C 8Marks CO3 4 3
function to produce matrix X by taking matrices Aand B
Develop a modular program for the following. Create an
array that consists of 20 distinct numbers from 1to 20 in a choice
random order. Calling sort function cause the program to 12.5Marks CO3 4 4
Q-6
perform comparisons in sorting and rearrange the elements
in increasing order.
Given the list of values {28,32,46,53,64,75). Apply binary
search to trace the key vale 53 and also develop a function 12.5Marks CO34 4
to implement binary search.
choice 4.5Marks C04 4 3
Develop push and pop modules of stack data structure Q-8
Develop a function to find sum of all elements in 4.5Marks C04 4 4
3.
LinkedList
Define a structure fraction that has two fields numerator and
denominator. Create two variables to fraction structure and
compare them using functions. Return 0 if two fractions are choice C04 4
Q-10
SMarks 2
equal, -1 if first fraction is less than the second and 1
otherwise. You can convert a fraction in to floating point
number for your convenience.
Develop an enqueue module and dequeue module of queue 8Marks CO4 4 3
data structure
Develop appropriate functions to perform the following
operations on Linked list a. Insert a node at given position choice 12.5Marks C04 4
b. Display all the nodes in Linked list c. Delete a node at Q-12
given position
Develop appropriate C functions for the following: i. Create
a Single Linked List which stores EMPID,
ENAME,SALARY ii. To find sum of all Employees 12.5Marks|CO4 4
12.
SALARY in a Single Linked List ii. To calculate mean of
SALARY in a Single Linked List
object HTMLDivElement]
 KONERU LAKSHMAIAH
K EDUCATION FOUNDATION
OrEMCDTO UNIVERSIUY) (Deamad to be Universlty, Estd, u/s. 3 of UGC Act 1956)

B.Tech 0dd Sem: Semester in Exam-Il

Academic Year:2021-2022
20EC1101 - Digital Logic and Processors
Set No: 2
Time: Max.Marks: 50
COCo
S.NO Answer All Questions Choice Options Marks COBTL BTL
Bring out the differences between PROM, PAL, and PLA choice
with neat block diagrams Q-2
|4.5Marks CO3 3
Using a PLA, implement the following functions: FI=m 4.5Marks Co3 3 2
(1.2,5.6); F2-m (1,46,7)
choice 8Marks CO3 3
Realize Fl-Xm (0,1,2,5); F2 -Xm (1,5,7) using a PROM
Q-4
With a macrocell of CPLD, implement F= 8Marks CO33 2
(A BC+B'C'+AC°)
choice 12.5Marks CO3 3
Answer Either 5 or 6 Q-6
6.5Marks CO3 3
5A. Using a CLB of FPGA, realize a full adder.
|lmplement the Boolean functions F1 =
XYZ'+X°Y'+Y'Z
5.B. and F2 = XYZ+Y'Z by using Programmable Array Logic 6Marks CO3 3 1
device
6. Answer either 5 or 6 12.5Marks CO3 3
6.A Implement the function F-X*Y+YZ'+XZ usinga LUT. 6.5Marks CO3 3 2
Illustrate the structure of CPLD using neat diagram and
6.B. 6Marks Co33 2
mention its advantages
Minimize the Boolean function using K-map: F = m(1,2, choice
|4.5MarksC04 3 3
|5, 6, 8, 9, 11, 13, 14) Q-8
8.
Simplify the following function using Boolean theorems: 4.5Marks C04 3
F-A'BC+ABC'+AB'C'+ABC
choice
Design an optimized circuit of 3 bit binary to gray code 8Marks co4 3 3
converter Q-10
Demonstrate the functioning of optimized 3 bit odd parityy
10. 8Marks co4|3
generator using PALL
choice
11. Answer either 11 or 12
Q-12 12.5Marks co4|3
11Simplity and implement optimized logic circuit for F (A, B, |
C , D ) = Em (0,2,3,4,6,7,8,9)using gates.
6.5Marks CO4 3 3
11.B. Design a MOD 5 synchronous counter using T flip-flops. 6Marks C04 3 3

12 12.5Marks C04 3
12. |Answer either 11 or
6.5Marks co43
12.A. Design a MOD 6 synchronous counter using T flipflops
Using PLA, implement the simplified expressions of F1= 6Marks co43
12.B
2.5 m (3,4,5,6); F2=m (1,2,4.7)
[object HTMLDivElement]
 KONERU
KONERU LAKSHMAIAM
EDUCATION FOUNDATION
S
IIVERSETY0eemed to be Uhlearsty, Etd. u/ af UCCAEt
B.Tech 04d Sem Semcsterin Esam-II
Acs demic Year:2021-2027
20MT1101 Mathematics For Computing
Set No:3
Time Mar.Marks: 50
S.NO Answer All Questons
Choice Opbions Marks
coTLE
Use adjacency matrix to represent the graph shown in Figure below

cho1ce 4.5Marks Cosj3 |2

Q-2

Check whether the graph is isomorphic or not? justify your answer

|4.5MarkcsCo3 3

Obtain the shortest path from S to T in the below weighted graph.

choice
Q4
SMarksCO33

Appiy Kruskal's algorithmto obtain minimal spanning tree for the following graph

8Marksco33

choice
Answar 5 ARB)
Q-6
12.5Marks co3 3

A connected planar graph. has 10 vertices each of degree 3. Determine the nunber of| 7.5Marks co3|3
regions does arepresentation ofthis planar graph splitthe plane.deald:2
Obtain the number ofedges ina graph with 10 verticeseach of degree six. |5Marks Co3s3
AnSwer 6 (A&B) 12.5Marks co3 3
7.5.Marks Co3 3
 Obtain an in-degree and out-degree of each vertex in the graph G with directed
edges shown in the figure.

Determine the preorder, post-order, in order traversal for the following graph.

SMarks Co3 3

The Probabilities are 0.23 and 0.24 that a truck

stopped at a roadblock will have
faulty breaks or badly worn tires. Also, the probability is 0.38 that a truck stopped at
the roadblock will have faulty brakes and or ehoce
badly wom tires. Deter1mine the |9-8
4.5Marks C04 3
probability stopped at this roadblock will have faulty brakes as well as badly worn
| tires.
Obtain number ways can two slices of pizza be chosen from a plate containing one
4.5Marks co43
slice each of pepperoni, sausage, mushroom, and cheese pizza
The torque, T needed to tum the torsion
spring of a mousetrap through an
angle, is
given below. Obtain the constants for the model given by T kj k,0 = -

using least choice

squaremethod. Q-10
8Marks Co43 3
Angle (0) (Radians) 0.6981 0.9599 1.1344 1.5707 1.9198
Torque (T)(NM) 0.1882 0.2091 0.2300 0.2509 0.3137
In the accompanying table, x is the tensile force
thousands of pounds, and yis the resulting
applied to a steel
specimen in
elongation in thousands of an inch:
X123 4 5 6
y 57 64 80 46 62 72
8Marks C043 3

Determine the equation of regression y on x.

The following table shows how many weeks a

sanmple of 6 persons have worked at
an automobile
inspection station and the numbers of cars each one inspected noon|
and 3PM on a given day
11
No.of weeks employed «)2 791|5 12 choice
9-12 |12.5MarksCO4|3
Noofcars inspected 13 21 23 14 15 21
Obtain the second-degree polynomial of the least
squares method which will enable
us to predictyin terms ofx. 4b C% ( y: a 4
The time x in years that an employee
spent at a company and the
pay. y, for 5 employees are listed in the table below. employee's hourly
Calculate and interpret the 12.5Marks co4|3
correlation coefficientr. Include a plot of the data in your discussion.
obyect HTMLDivlement)

3H10 S
2 20 21 1S 38