Roll No.

Milt MEERUT INSTITUTE OF ENGINEERING AND TECHNOLOGY

NH-S8, Delhi-Roorkee Highway, Baghpat Road, Meerut - 250 O05 (U.P)
Sessionnl Examination/Class Test - 2 (Odd Semester, 2023 - 24)

Course/Branches: B Tech (CSENT/CS-T/DSIOTIAVAIML) Semester: IlI

Subject Name: Discrete Structures & Theory of Logic Max. Marks: 60
Subject Code: BCS - 303 Time Allowed: 120 Minutes

CO - 3: Apply propositional caculus, predicates, and inference rules to solve problems of theory of logic.
CO - 4: Explore knowledge of algebraic structures to solve advanced technological problems.

Section-A (CO -3) # Atempt both the questions # 30 Marks

(2 x6= 12 Marks)
Q1 Attempt six parts of (short answer type) question. Each part is of two marks.
(Ky)
(a) Suppose p ’ q is a false statement. Find the truth value of q ’ -(p Ag).
(K3)
(b) Construct the truth table of the statement p> -(p^g).
(K3)
(c) Use suitable examples tT describe tautology and contredi:tion.
(K2)
(d) Describe nodus ponens and hypothetical syllogism.
destroyed if there is a flood" in symbolic fom. (Ky)
(e) Write the statement "the crop will be
by everyone into a quantified expression. (K3)
() Convert the statement "some people are not admired
universal modus tollens. (K;)
(g) Use a suitable example to explain
(medium answer type) question. Each part is of six marks. (3 x6= 18 Marks)
Q2 Attempt three parts of

tables to justify that p+ q = (p’) A(q’p) = (pA) v(pA-q).

(a) Use truth
inverse, and the contrapositive of the statement: f l wake up early in the morning,
(b) Write the converse, (K3)
then I will be healthy.
IfIget the job and work hard, then l will get promoted. Ifl get
argument:
(c) Validate the following Therefore, either I will not get the job or I will not
not be happy.
promoted, then I will be happy. I will (K3)
work hard.
(K3)
predicate statement:
(d) Convert the following into a

(i) All flowers are beautiful;

(ii) Everyone is loved by someone;
a parent, then this person is someone's mother.
(1) If a person is female, and is
 (e) Are the two statements t y P(x, y) and y x
P(x,y) equivalent? Justify your answer. (Ky)
Section-B (CO -4) # Attempt both the questions # 30 Marks
Q3 Atempt six parts of (short answer type)
question. Each part is of two marks. (2 x6 = 12 Marks)
(a) Defne a binary operation on Z as

a*b= a+b-1, for a, beZ.

Find the identity element e ¬Z with respect to the
operation *. (K3)
(b) Let (G, )be a group, and a, bE G. Justify that (a*b)=bl*a. (K3)
(c) Justify that G=(1,2,3,4, 5} is not a group with respect to operation x6 (K3)
(d) Justify that every cyclic group is Abelian.
(K3)
(e) Justify that H ={e, (23)} is not a normal subgroup of the symmetric group S3. (K3)
(f) Let GË and Gz be two groups, with respective identity elements denoted by ej and e2, and f: GË ’ G
be a homomorphism. Justify that f(ei) =e2. (K2)
(g) Find the zero divisors and units of the ring (Z6, t6, X6). (K3)

Q4 Attempt three parts of (medium answer type) question. Each part is of six marks. (3 x 6= 18 Marks)
(a) Define a binary operation * on the set of positive rational numbers Qt as
a*b:= ab/3, for a, b E Q.

Justify that (@,*) is an Abelian group. (K3)

(b) Justify that the group U4 ={1,-1, i,-i} of the fourth roots of unity is cyclic group. Also, find all its
generators. (K3)

(c) Show that the intersection of two subgroups of a group Gis also a subgroup. Give an example of two
subgroups of a group such that their union is not a subgroup. (K3)

(d) Let Gbe a finite group, and H be a subgroup of G. Justify that |H| divides |G|. (K3)

(e) Justify that the subgroup K;= {e, (132), (123)} of the group S; is anormal subgroup. (K3)
 MPERT INSTITUTEOF ENGINEERING AND
NII-58, Delhi-Roork.e TEGHNOAOGY
llighway, Baghpat Rod, Mcerut -250 00S U.P.
Second Sessional Examination: Odd Semester 2022-23
D Tech-CSE an.|
abject Name Alled Branches Semeter :III
. "jet Code
Computer Arehieeture and Organization Mas. Marks :60
: KCS302
I. cO-2 Time :120 min
: To Apply the basic-I.-gic for
arithmctic & logic unit design and summarize the
Noating && fixed points arithnmeti.. operations.
(03 : To understand the c ntrol unit (K2, K3)
vompute diflierent p1pcline echniques. (K2, K3) techniques & microprogramnming controls and
Co.4 :. To Understand the hic:archical memory systems and correlate the cache and virtual
emory. (K2, KA)

Seetion-A(CO-)Attempt bnth the questions M

30 Marks
Q:Aeapt any SIN questions (Short Ans wer Typc). Each qucstion is of two marks.
N.. (2 x6 12 Marks)
(Pucstion Level of Course
Interpre the diferent cycles of an instruction nexecution, TaxOnomy Outcome
Illustrate the steps in fetching a w.rd from me KJ COJ
memory. K2
Ilow pipelining is classificd? CO3
What do you mean by scquencer? Draw its K2 CO3
block diagram only K2 COJ
Differentiate betwcen RISC and 1SC? Explain its various characteristics.
Discuss K2 CO3
Micro-operation and Conirol memory. K2 CO3
G Define inter rupt service routinc.
K2 CO3
).3: AMempt any THREE questions (Medium Answer Type). Each question is of6
Q. No marks. (3 x6= 18 Marks)
(uestion Level of Course
Delennine the concept of vertical and horizontal Taxonomy Outcome
Discuss hardwired and micro prc rammed controlmulti-programming.
K3 CO3
units. Also lists heir K3
advantages and disadvantages. CO3
Execute instruction pipelining wi:1 the heip of suitable example.
Detennine the diTerent categorie: of micro-operations that may be K3 CO3
out by CPU7 Explain each categc y of carricd K3 CO3
micro-operations giving one exanple
Interpret the meaningof Program Conrol? Also explain its flow chart. Creative CO3
level
Section -B(CO.C2)MAttempt both the qustions 30 Mark
9.3: Anempt any SIX questions (Short Ar wer Type). Each question is of two marks.
.(2x6 12 Marks)
Question Level of Course
Taxonomy uteom
Define hit ratio.
ExplainSRAM and DRAM. CO4
K2 CO4
whut do you understand by local y of reference. K2 CO4
Wh. I are the different types of Ri)M available?
Define
K2 CO4
Cache menory and how a block is transferred from main memory
C04
to cache memory.
Draw and explain the pin configration of RAM chip.
K2 CO4
A compuler uses-RAM chip of 1024xl capacities. How many chips are
needed
orovide a memory capucity of 1024x8? K3 CO4

Q.4: Attempt any THREI questions

Q. No, (Medium Answer Type). Each question is of 6marks. (3 x 6= 18
Question Level of
Marks)
Course
Distinguish Cache Read operation in detail along with labeled Taxonomy Outcome
B Classify the Me nory Hierarchy with neat Diagram. K2 CO4
C
Distinguish the rnain Diagram? K2
memory and classify it? CO4
Represent -(146). 125)1o in single precision and double K2 CO4
Draw the .flow chart for precision formats. K3 CO2
restoring and
operation of two numbers for unsigned integer? non-restoring division Creative CO2
division process of 00001111 by 0011 And perform the level
 Roll No. : ..

MEERUT INSTITUTE OF ENGINEERING AND TECHNOLOCy

MiDt NH-58, Delhi-Roorkee Highway, Baghpat Road, Mcerut - 250 00S U.P.
Sessional ExAmination - II : Qdd Semester 2022-23
Course/Branch :B Tech CSENT/CsIT/CSAI/CSAIML/CSDS/CSIOT Semester: II
Subject Name : Data Structure Max. Marks: 60
Subject Code : KCS301 Time : 120 min
CO3: On completion of this course, the student will be able to implement the concept of stack and
queues using array and linked list and use of stacks to solve various problems.
CO4: On completion ef this course, the student will be able to apply the concepts of searching
sorting and hashing,.
Section- A(CO-2)#Attempt both the questions #30 Marks
Q.1: Atempt any SIX questions (Short Answer Type). Each question is of twomarks.
(2 x6=12 Marks)
) What do you mean by stack ? Explain all its operation with suitable example. .(K2 Level)
b) Consider the following stack of characters where STACK is allocated N=& memory cells.
(K3 Level)
STACK : A, C, D, F,K,_,
Describe the STACK for following operations :
i) POP(STACK,ITEM) ii) POP(STACK,ITEM) ii) PUSH(STACK,L)
iv) PUSH(STACK,P)
c) What is Tail recursion.
d) Write a recursive solution of tower of Hanoi (K2 Level)
problm. Show all the moves for N=4.
c) Diffcrentiate recursion and iteration. (K3 Level)
) Discuss DQUEUE. Also (K2 Level)
) Write Overflow and
describe its types. (K2 Level)
Underflow
condition for a circular queue data structure. (K2 Level)
Q2: Attempt any THREE questions
(Medium Answer Type). Each question is of 6 marks.
Consider the following infix cxpression and convert into (3 x6= 18 Marks)
using stack. A+ reverse polish notation(Post nx)
(B*C-(D/E ^F) H)
Solve the following : (K3 Level)
752+*4 1
5-/-(Evaluate the given postfix
¬) Deiine the recursion. Write a recursive and expression using STACK] (K3 Level)
the given number. non-recursive program to calculate the factorial
d) Write the (K3 Level)
procedures for insertion, deletion and traversal of a
queue using Linked lIs.
What is circular (K3 Level)
the array queue?. Write all the
representation of circular queue.condition.(K3for overflow.
Level) HOT
Write a Cprogramtoimplement
 SIX questions(Short Answer Type). Each question is o tc rads.
Q3: Atemptany

What is diference between sequential (lincar) Search and binary scarch (2 x 612 Marks)
technique? (K2 Level)
Wite ashort note on indexed sequential search. (K2 Level)
c) What do you mean by hashing?
(K2 Level)
Explain process of radix sort with example. (K2 Level)
Differentiate between linear and quadratic probing techniques.
(K2 Level)
9 Explain any two type of hash function. (K2 Level)
) Write down the complexity of bubble, quick and merge sort.
(K2 Level)
Q.4: Attempt any THREEquestions (Medium Answer Type). Each question is of 6 marks.

a) Write aC program for merge sort and apply on following (3 x6=18 Marks)
67, 22, 87 for sorting the elements in ascending order. elements 45, 32, 65,76, 23, 12, 54,
b) What is selection sort? Sort the given values (K3 Level)
using selection sort; present all stepsfiterations:
38, 81,22,48, 13, 69, 93, 14, 45, 58, 79, 72.
- Ahash function H defined as H (key) (K3 Level)
=key%7, with linear
37, 38, 72, 48, 98, 11, 66 intoa table indexed from 0 to probing, used to insert the key
is
6.
11? Justify your answer , also count the total number of What will be the location of key
Level)HOT collisions in this probing (BKL :K3
Vd) Write a program for binary search using recursion. (BKL :K3
v) Write a C program for Quick sort. (BKL :K3 Level)
Level)
 Roll No.: .....«.

MEERUT INSTITUTE OF ENGINEERING AND TECHNOLOGY

NH-S8,Delhi-Roorkee Highway, Baghpat Rod, Meerut - 250 005 U.P.
Sessional Examination - Jl: Qdd Semcster 2023-24
CourseBranch :B Tech - I0TIAIMJAVCSITrT/DSSECIMFJCE Semester : III
Subject Name Pythou l'rogramming Max. Marks :60
Subjec Code : BCC02 Time : 120 min
oternino the mothade to create and manipulate Pythen program: ry uizina the data ärirsine ,
dictionaries, tuples and sets.
CUs :identify the commonly used operations involving file systems and regular expressions.
Section-A (CO-3)# Attempt both the questions # 30 Mark
1:Attempt any SIX questions (Short Answer Type). Each question is of two marks. (2 x 6 = 12 Marks)
Explain the repetition of strings with an example (BKL: KI-K2 Level).
b Define floor division with an cxample (BKL: K1-K2 Level).
c)How would you check if cach word in a string begins with a capital letter (BKL: KI-K2 Level).
d) Explain the difference between Brackets, Braces and parentheses (BKL : KI-K2 Level).
)What do you mcan by concatenation of String (BKL:KI-K2 Level).
What is the purpose of ** operator (BKL : KI-K2 Levcl).
Definethefollowing function (BKL : KI-K2 Level).
istitle()
jÖ Swapcase()
Q.2:Attempt any THREE questions (Medium Answer Type). Each question is of 6marks (3 x 6 = 18 Marks)
Write any five functions of Dictionary datatype with a suitable example (BKL >= K3 Level).
b) Write a program factors(N) that returns a list of all positive divisors ofN(N>=l),.
factors(6) returns [1,2,3,6]
factors(1) returns (1]
factors(13) returns [l,13] (BKL >= K3 Level).
c) Write a python program to print the below pattern (BKlL S= K3 Level).

12
123
1234
12345
rExplain built in list functions: lis(), len(), max(), append(0, extepa) with a suitable example (BKL = K3
Levei).

e) Write a python function, scarchMany(s, x, k),

where s is sequence,
x is an integer
kis an integer(k>0)
The function retums True, if there are utmost k occurrences of x in s. Otherwise it returns False.
archMany(( 10, 17, 15, 12), 1s, I) returns True
chMany[10, 12, 12, 12]. 12, I) returns False
*Many((10, 12, 15, 11]), 17, 18) returns True (HOT).
 Section -B (C0-4)#Aftempt both the questions # 30 Marks
Q3Ampt ay SX questions (Short Answer Type) Each question is of two marks (2x6-12 Marks)
6What are the different operstions we can perform cefile (BKL: K-K2 Level).
b) Ditferentiate write) andwritelines). (BKL:KI-K2 Leve).
Write ashot note on fush) function. (BKL:KI-K2 Leve)
Ditereitebetween Text fle and Binary files (BKL : KI-K2 Level).
e) What is the tusage of yielákeyword in Python (BKL: KI-K2 Level).
9 Whatisthe purpose of enumerate() function (BKL: KI-K2 Level).
R What is file handling in Python (BKL:KI-K2 Level).
(3 x6= 18 Marks)
Q4:Amempt any THREE questions (Mediun Answer Type). Each question is of 6marks. suitable example. (BKL
in a text file with a
a) Writeprogram to print words having more than five characters
- K3 Level).
a program to check ifa string isa palindrome or not with a suitable example. (BKL= K3 Level).
b) Write
(BKL>= K2 Level).
c) What are File Input and Output operation in python Programming.
another (BKL >= K3 Level).
d) Write a program to copy the contents of one file to (HOT/ Creativity).
)What is the difference between packing and unpacking a tuple in Python?