Printed Pages: 2 Sub Code: KCS- 301

Paper Id: 233380 Roll No.ao|22oooo4o

B. TECH.
(SEM II) THEORY EXAMINATION 2022-23
DATA STRUCTURE
Time: 3 Hours Total Marks: 100

Note: 1. Attempt all Sections. If require any missing data; then choose suitably.
SECTION A

1. Attempt all questions in brief. 2 x 10= 20

a) Define best case, average case and worst case for analyzing the complexity of a
program.
Differentiate between binary search tree and a heap.
(c) Write the condition for empty and fullcircular queue.
(d) What do you understand by tail recursion?
(e) Construct an expression tree for the following algebraicexpression:
(a - b) /(e * d) + e)
() Differentiate between internal sorting and external sorting.
(g) What are the advantages and disadvantages of array over linked list?
(h) Write an algorithm for Breadth First Search (BFS) traversal of a graph.Y 37.242

() In a complete binary tree if the number of nodes is 1000000. What will be the height
of complete binary tree.
) Which data structure is used to perform recursion and why?
SECTIONB

2. Attempt any three of the following: 10x3=30

(a Assume that the declaration of multi-dimensional arrays Xand Y to be,
X(-2:2, 2:22) and Y (1:8, -5:5, 10:5)
() Find the length of each dimension and number of elements in Xand Y.
(ii) Find the address of element Y(2, 2, 3), assuming Baseaddress of Y= 400
and each element occupies 4 memory locations.

(b) What is Stack? Write aCprogram for linked list implementation of stack.
(c) Write an algorithm for Quick sort. Use Quick sort algorithm to sort the following
elements: 2, 8, 7, 1, 3, 5, 6, 4
(d) Write the Dijkstra algorithm for shortest path in a graph and also find the shortest path
from S' to all remaining vertices of graph in the following graph:

v(e) The order of nodes of a binary tree in inorder and postorder traversal are as follows:
In order : B, I, D, A, C, G, E, H, F.
Post order: I, D, B, G, C, H, F, E, A.
() Draw the corresponding binary tree.
(ii) Write the pre order traversal of the same tree.

QP23DP2_508 |27-03-2023 13:29:50 | 14.99.37.242

 SECTION C
10x1=10
3. Attempt any one part of the following:
(a) How to represent the polynomial using linked list ? Write a C program to add two
polynomials using linked list.
(b) Discuss doubly linked list. Write an algorithm to insert a node after a given node
in singly linked list.
4. Attempt any one part of the following: 10x1=10
Write an algorithm for converting infix expression into postfix expression. Trace
your algorithm for infix expression Q into its equivalent postfix expression P,
Q: A+(B*C-(D/ E ^F) *G)*H
(b) What is circular Queue? Write a C code to insert an element in circular queue?
10x1=10
5. Attempt any one part of the following:
What is Hashing? Explain division method to compute the hash function and also
(a
explain the collision resolution strategies used in hashing.
the following
(b) Write an algorithm for Heap Sort. Use Heap sort algorithm, sort
Sequence:
18, 25, 45, 34, 36, 51, 43, and 24.
10x1=10
6. Attempt any one part of the following: 01 4
| . 9 9 . 3 7 . 2 4 2

cost
What is spanning tree? Write down the Prim'salgorithm to obtain minimum
tree
spanning tree. Use Prim's algorithm to find the minimum cost spanning
in the following graph:

6
2

(b) Write and explain the Floyd Warshall algorithm to find the all pair shortest path. Use the
Floyd Warshall algorithm to find shortest path among all the
L 0 1
233: 2

vertices in the given graph:

7. Atempt any one part of the following: 10x1=10

(a) Discuss left skewed and right skewed binary tree. Construct an AVL tree by
inserting the following elements in the order of their occurrence:
60, 2, 14, 22, 13, 111, 92, 86.
What is B-Tree? Write the various properties of B- Tree. Show the results of
inserting the keys F, S, 0, K,C, L, H, T, V, W, M, R, N, P, A, Bin order into a
empty B-Tree of order 5.

QP23DP2_508 |27-03-2023 13:29:50 | 14.99.37.242

 Printed Pages: 02 Sub Code: KAS- 401

Paper Id: 238016 Roll No.

B.TECH
(SEM IV) THEORY EXAMINA TION 2022-23
TECHNICAL COMMUNICATION
Time: 3 Hours
Total Marks: 100
Note: Attempt all Sections. If require any missing data; then
choose suitably.
SECTION A
1. Attempt all questions in brief. 2 x 10 = 20
(a) Recall skimming and scanning in reading
comprehension.
(b) List out the advantages of horizontal flow of communication.
(c) Associate clarity and concise with the effectiveness of technical
communication.
(d) Differentiate between routine and Special Report.
(e) Determine the factors responsible for retention of audience interest in any
presentation.
() Examine the difference between classroom presentation and individual
conferencing.
1 0 3 . 8 5 . 1 4 1 . 1 7 0

(g) Show the importance of Gestures and postures duriDg an interview.

(h) Illustrate the solution of overcoming semantic barriers in
communication.
(i) Outline the definition of Diphthong and support with two suitable examples.
(i) Determine the number of syllables in the following words:
(i) Go P23E
(ii)) Examination
BCTION B

2 Attempt any three of the following: 10x3=30

(a) Summarize various elements of communication process with special reference to

encoding and decoding process.
(b) Explain the steps involved in delivering the expert technical fectute.
(c) "Stage-fright is one of the major barriers to an effective presentation." Illustrate.
(d) In addition to verbal and nonverbal communication competence, a business
communicator's professional success can be enhanced by categorizing other categories
of competence. Discuss
(e) Outline the role of Intonation in Speakihg with some suitable examples.

SECTIONC
3. Attempt any one part of the following: 10x1=10

(a) "The single most significant characteristic of the human race. is the ability to
communicate." Describe the importance and features of technical communication.

(b) Explore different levels of Communication with the pictorial presentation of

organizational hierarchy.

QP23EP2 056 | 28-07-2023 13:25:41 | 103.85.141.170

 4. Attempt any one part of the following: 10x1=10

(a) Suppose you are going toestablish a Research &Development Cell in your organization.
Yourequire 30 computers to establish a Lab for research there. Now write and illustrate a
proposal to the Manager by inventing necessary detail yourself. Invent the necessary
details.

(b) Release a report on the increasing number of IITs and the compromises made in the
quality of education due tp this initiative. Quote some examples with special reference to
its impact on students.
5. Attempt any one part of the following: 10x1=10

(a) Determine the paralinguistic features of presentation strategies? Discuss

(b) Show in detail the use of body language in making formal presentation effective.

6. 10x1=10
Attempt any one part of the following:

(a) Analyze how a seminar/conference presentation can be structured.

1.170
(b) Outline the importance of group discussion and Suggest some do's and don' ts of group
discussion. 056

7. Atempt any one part of the following: 10x1=10

(a Determine Speech and Professional forsonality Atributes with suitable examples. Discuss
its' importance at workplace.
b) Investigate the importance øfEbfathy, Competence, and positive attitude,fof good
leader. |

1 3 : 2 5 : 4 1

2 8 - 0 7 - 2 0 2 3

QP23EP2 056 | 28-07-2023 13:25:41 |103.85.141.1 70

 Printed Pages:02 Sub Code: KNC401
Paper Id: 238059 Roll No.

B. TECH
(SEM IV) THEORY EXAMINATION 2022-23
COMPUTER SYSTEM SECURITY
Time: 3 Hours Total Marks: 100

Note: Attempt all Sections. If require any missing data; then choose suitably.
SECTIONA
1, Attempt all questions in brief. 2 x 10 = 20

(a) Differentiate threat and vulnerability.

(b) Explain integer overflow.
(c) Explain advanced anti XSS tools.
(d) Differentiate IDS and IPS.
(e) Explain web security.
() Describe three benefits of IPSec.
(g) Differentiate symmetric and asymmetric encryption.
(h) Explain three-way handshake. 0 5 6

(i) Define firewallwith its usage.

G) Differentiate RIP and OSPF protocol.

SETÍONB
2. Attempt any three of the following:
a) Define control hijacking with' an example. Explain buffer overflow in control
hijacking. UNIX.
(b) Compare access control in Windows with the access control in
(c) Define cross site request forgery and explain defenses against it,
(d) Explain IP security. 1 3 : 2 4 :

(e) Describe packet filtering firewall along with its types.

SECTION C
Attempt any one part of the following: 10x1=10
3.

(a) Discuss vulnerability management for security of computer system.

(b) Explain format string vulnerability attack.

Attempt any one part of the following: 10x1=10

4.

(a) Explain the significance af system call interposition.

(b) Demonstrate VM based isolation with example.

Attempt any one part of the following: 10x1=10

5.

(a) Explain cross site scripting with XSS finding vulnerabilities.

(b) Explain threat modelling. Also discuss threat modelling methodologies.

QP23EP2 056|01-08-2023 13:24:13 | 103.85.141.1 70

6. Attempt any one part of the following: 10x1=10

(a) Discuss SHA-512 algorithm in detail by showing its all steps.

(b) Discuss RSA algorithm. Also show the encryption and decryption process by
considering P=3,Q=1l and plain text =5
7. 10x1=10
Attempt any one part of the following:
(a) Elaborate Routing security.
(b) Explain Link Layer connectivity and TCP/P connectivity.

1 0 3 . 8 5 . 1 4 1 . 1 7

P 5 6

O P 2 3 E P 2

1 3 : 2 4 : 1 3

0 1 - 0 8 - 2 0 2 3

103.85.141.170
QP23EP2 056 |01-08-2023 13:24:13|
 Printed Pages:02 Sub Code: KCS-302
Paper Id: 233647
Roll No.2 o22ooyo
B. TECH.
(SEM II)THEORY EXAMINATION 2022-23
COMPUTER ORGANIZATION AND ARCHITECTURE
Time: 3 Hours
Total Marks: 100
Note: Attempt all Sections. If require any missing data; then choose
suitably.
SECTION A
1. Attemptall questions in brief. 2 x 10 = 20

(a) List the steps involved in an instruction cycle.

(b) How memory read and write operations are performed in
(c)
computer system?
Define bus and memory transfer?
(d) Define HIT and MISS ratio in memory with an example.
(e) Define instruction cycle.
(f) Differentiate between RISC and CISC.
(g) List the difference between static RAM and dynamic RAM.
(h) Define Virtual memory. .37242

() List down the functions performed by an

) Why does the DMA get priority over CPUInput/Output
unit.
when both request memory transfer?
SECTION B
2. Attempt any three of the following: DaOx3=30
la) Explain functional units of computer system in detail.
(b) Explain IEEE-754 standard for floating point
in all the IEEE-754 models. representation. Express (314.175) 10
c) Explain the concept of pipelining andalso explain types of
(d) Consider a cache consisting of 256 blocks of 16 pipelining.
words
words and assume that the main memory is addressable by a 16 each for a total of 4096
it consists of 4K blocks. How many bits are bits address and
there in each of TAG, SET, WORD
field for 2-way set associative technique?
(e) Define interrupt. Also discuss different types of interrupt.

SECTIONC
3.
Attempt any one part of the following:
10x1=10
(a) Explain about stack
register stack? organization used in processors. What do you understand by
(b) What is an effective address? How it
is calculated in different types of addressing
modes? Explain.

QP23DP2_508 |01-04-2023 13:27:5014.99.37.2 "*

 4. Attempt any one part of the following: 10x1=10

(a) Describe the derivation procedure of look ahead carry adder by an example with
the help of block diagram.
(b) Show the systematic multiplication process of (-15) x (-16) using Booth's
Algorithm.

5. Attempt any one part of the following: 10x1=10

(a) Write a program to evaluate the arithmetic statement.

P=(X-Y+ Z) * (A ^ B))/(C^D E)
By using (i) Two address instructions (ii) One address instructions (iii) Zero address
instructions
What are the differences between hardwired and micro-programmed control unit?

10x1=10
6. Attempt any one part of the following:

(a) Discuss the Memory Hierarchy in computer system with regard to Speed, Size
and Cost. 7 . 2 4 2

(b) Write a short notes on magnetic disk, magnetic tape and optical disk.

7. Attempt any one part of the following: 10x1=10A

With a neat schematic diagram, explain about DMA controller and its mode of 1 4 .

data transfer.
(b) Discuss the design of a typical input or output interface.
1 3 : 2
|

7 : 5 6

0 1 - 0 4 - 2 0 2 3

QP23DP2_508 |01-04-2023 13:27:56 | 14.99.37.242

 Sub Code: KCS -303
Printed Pages:03
Paper Id: 233534
Roll N o . 2 2 2 o o o y o

B. TECH.
(SEM-II) THEORY EXAMINATION 2022-23
LOGIC
DISCRETE STRUCTURES & THEORY OF
Total Marks: 100
Time: 3 Hours

choose suitably.
Note: Attempt all Sections. If require any missing data; then
SECTION A
2 x 10 = 20
1. Attempt all questionsin brief.
ceiling
(a) Identify whether x+y]= [x] + [yl, Vx,y ER, where Tx] is a
function
form the following Hasse's
(b) Find the Maximal elements and minimal elements
diagram
20
DP5208 1 4 . 9 9 . 3 7 . 2 4

25

5 2

growth of functions. \
(c) Define what is Big-O notatión with respect of
(d) Find the composite mapping gof if
g: R>R is given by g(x)= sinx
f: R>R is given by f(x) ’e andfollowing
1 3 : 1 6 : 0 1

graph
(e) Draw an adjacency matrix for the

where P(A) is a power set of A.

() Let A = {0, b}, then calculate A U P(A),
C), where
(8) Draw the Hasse's diagram of the POSET (L, are given by
L=(So, Si, Sz, Ss, S4, Ss, S6, S7}, where the sets
{a,b,c,e,f}.
So= (a,b,c,d,e,f;, Si= {a,b,c,d,e),) S=
S3= {a,b,c,e}, S= {a,b,c},S-Euler's (a,b} , S6= {a,c} S7= {a}
Describe Planar graph and express formula for planar graph.
(h)
(i) Define normal subgroup.
or contradiction with using
() Identify whether (p A ) ’ (p V ) is tautology
Truth table.

SECTION B

14.99.37.242
CP23DP2_508 | 29-03-2023 13:16:01 !
 Atte

2.
Attempt any three of the following: 10x3=30
(a) Tdentify whether the each of the following relations defined on the set X=
{1,2,3,4} are reflexive, symmetric, transitive and/or antisymmetric?
() Ri ={ (1,1), (1,2), (2,1) }
(i) R-{(1,1), (1,2), (1,4), (2,1), (2,2), (3,3), (4,1),(4,4) }
(ii) Ry= { (2,1), (3,1), (3,2), (4,1), (4,2), (4,3) }
(b) Let afunction is defined as f: R-(3}’ R-{1}, f(x) = (x-1)/(x-3),
then show that f is a bijective function and also compute the inverse of f.
Where R is a set of real numbers.
(c) ) Express Converse, Inverse and Contrapositive of the following statement
"If x+5=8 then x=3)
(i) Show that the statements PoQ and (PA Q) VOPA1Q) are equivalent
(d) Express the following
() Euler graph and Hamiltonian graph
(ii) Chromatic number of agraph
(iii) Walk and path
(iv) Bipartite graph
(e) Solve the following recurrence relation by using generating function.
a, + 5an-1 + 6an-2= 42. 4" , where a0 = 1and aj = -2
. 2 4 2

3
SECTIONC
Attempt any one part of the following: 10x1=10
(a) Let G=(1,-1, i, i} with the operation of ordinary multiplication on G
4.93.
be an
algebraic structure, where i=-1
(1) Determine whether Gis abelian.
(ii) Determine the order of each element in G.
(iii) Determine whether G is a cyclic group, ifG is a cyclic group, then
determine the generator/generators of the group G
(iv) Determine a subgroup of the group G.
(b) Let (G,*) and G', *) be any two groups and let e and e be their respective
identities. Iff is a homomorphism of Ginto G', then pYove that
() f(e) = e -2023

(ii) f(x') =[f(x)] ,x EG

Attempt any one part of the
4.
followingr 10x1=10
(a) Use generating function to find the number of ways Rs 23 can by paid by using
4coins of Rs 5, 6 coins of Rs2 and 4 coins of Rs 1.
(b) Using Pigeonhole principle find the minimum number nof integers to be
selected from S={1,2,3,4,5,6,7, 8,9 }so that
(i) the sum of two of the integers is even
(ii) the difference oftwo of then integers is 5

5. Attempt any one part of thefollowing: 10x1=10

(a Define complemented lattice and then show that in a distributive lattice, if an
element has a complement then this complement is unique.
(b) Solve the following Boolean functions using K-map:
() F(A,B,C,D) = (mo, mi, m2, M4, ms, M6, M8, M9, m12, M13, m14)

QP23DP2_508 |29-03-2023 13:16:01|14.99.37.242

etX=

10x3= 0 (ii) F(A,B, C,D)=>(0,2,5,7,8,10,13,15)

6. Attempt any one part of the following: 10x1=10

(a) Prove the validity of the following argument.

If Mary runs for office, She will be elected. If Mary attends the meeting, she will
run for office. Either Mary will attend the meeting or she willgo to India. But Mary
cannot go to India.
"Thus Mary will be elected".
(b) Convert the following two statements in quantified expressions of predicate logic
(i) For every number there is a number greater than that number.
(i) Sum of every two integer is an integer.
(ii) Not Every man is perfect.
(iv) There is nostudent in the class who knows Spanish and German
7. Attempt any one part of the following: 10x1=10

(a) Prove that the set of residues F={0,1,2,3,4} modulo 5 is a field w.r.t. addition and
multiplication of residue classes modulo 5. i.e. (F, ts, Xs) is a field.
(b) Define Boolean algebra. Show that a'.[(b'+c)'+ b.c] + (a+b')'.c] = a'.b using
rules of Boolean Algebra. Where a' is the complement of an element a.
D P520 8

937.242