Note: Time:

Hrs
I.5
Semester:
CIC-309
Paper
Code: 5th (Please
Q4 Q3 DefineQ2. a) Q1.
b) a b) e) d) c) by Q. write
No
metric?
Write over
LOC What good of What Whatthe is function
Differentiate design What
data isDefine
What Discuss briefly:
software
What Write
is your
1
i ) i) software is
Short are design do the is the Compulsory. roli
Software the the
the you oriented Mid No.
QFD FAST note engineering? system difference importance term
size of mean needbetween dictionary?
Explain. immediately)
a architecture. modularity.
on system and
ofarchitecture Engineering? Term
metrics? byuser
the Attempt
object-oriented
the functional between
following: explain Howinterface? of
terms Software
How Examination,
are Explain
before any
withcohesion and Cohesion Describe
function these Explain two
example. non-functional designs. the why Requirement
concepts and specifications. and its more
point user it various
coupling may
Coupling? questions
metric useful interface be Analysis.
requirements. necessary characteristics.
is in in Compare Software
Subject:
from Engineering
Sep
advantageous arriving design the No...Roll
context the 2024
steps. to
ata rest.

CO1 CO1 C02 C02 C02 C02 CO1 CO1 CO2 CO1 CO1

MM: 30
(2x5-10)
5 5 5 3 7
(Please write your Enrolment No. immeiately) Enrolment No.

MIDTERM EXAMINATION

B.TECH PROGRAMMES (UNDER THE AEGIS OF USICT)

sthSemester, October 2024
Paper Code: CIC-305
1
Subject: Operating Systems
Time: 1-
2 HoursMax Marks: 30

Note: Attempt Q. No.1, which is compulsory and two more questions from the remaining.
Q.1 (2 marks each)
a)What are Real-Time Systems, and why are they critical in certain applications? |CO1J
b)What resources are typicallymanaged by an operating system? [Co1]
(c) What is the difference between paging and segmentation? [CO1]
(d)Explain three requirements that asolution to eritical-section problem must satisfy.[CO2]
(e)Describe short-term, medium-term and long-term scheduler. [CO2]
Q.2 (a)Explain PCB.Draw the block diagram of process transition states. [CO2](5 marks)
(b)Consider the page reference string: 1,0,7, 1,0,2,1 ,2,3,0,3,2,4,0,3,6,2, 1 for a memory with three
frames. Determine the number of page faults using the FIFO, Optimal, and LRU replacement
algorithms. Which algorithm is most efficient? (5marks) [CO1]
Q.3(a) Explainthe difference between External fragmentation and Internal fragnmentation.
Explain Paging and how to solve the fragmentation problem using paging. (5 marks) [CO1)
(b) What is the Dining Philosophers Problem, and outline a solution using semaphores.
(5 marks) [CO2]
04(a)Calculate average waiting and turnaround times by drawing the Gantt chart using FCES
Preemptive SJF and RR (g-2ms). (5 marks) [C02]

Process Arrival Time(ms) Burst Time(ms)

PI 3 5
P2 8

P3 1 7

P4 2 6

their
6)Explain Batch, Multiprogramming, and lme-Sharing Operating Systems. List
advantages and disadvantages as
well. (5 marks) [CO1]
(Please write your Enrolment No. Enrolment No.
immediatel:)
MID TERM EXAMINATION
B.TECH PROGRAMMES (UNDER THE AEGIS OF USICT)
Vth Semester, October, 2024
Paper Code: CIC-311
Subject: Design & Analysis of Algorithms
Time: I% Hrs.
Max. Marks: 30

Note: Attempt Q. No. I which is compulsory and any

two more questions fron remaining

Q. No. al
Max. CO(s)
Marks

Define Greedy Approach. Also Mention its properties 2.5 CO2

What is Hamiltonian Cycle Problem? Explain with the help of an 2.5 CO2
example.
Compare Merge sort and Quicksort w.r.t to their time complexity and 2.5 CO1
space complexity.
d. Solve the recurrence relation
2 T(n)=2T(n-1+0(n) 2.5 CO1
a. How Strassen's Algorithm uses divide and conquer to reduce
the time 5 COI
complexity of matrix multiplication?
b Consider 5-character text file with frequency of occurrenceout of 100 5 CO2
p236
characters as mnentioned a-50%, b=5%, c=10%, d=32%, e=3%.
Design Huffman code for this. Also calculate the
savings in comparison to fixed length code. percentage of space
3
a. Define various asymptotic notations with the help of graph and5
CO1
mathematicalfunction.
b. Find Single Source shortest path for the following graph
using Dijkstra's 5 CO2
Algorithm.
2

3
D

a. Define various operations on disjoint sets disjoint sets.

How the time 5 CO1
complexity of operations on disjoint sets can be reduced using
heuristics.
List the problems in which backtracking can be applied.
Solve n5 CO2
queen problem using back tracking.
 Time:
Hrs. 1%
CIC-303
Paper
Code: (Please
4 2 1 Note:
(b) 3 Q.
(a) (c) (b) (a) Ab) (a) (b) (a)
(e) (d) (c) No.Question
Attempt write
F’
(E) | grammar
T’T*F|T/F|
E+T|E-T|T FE’ Write RL *R
L’idL’
S’L-R
S’R C’b CS|S’
ConstructS’iCtSS'
e LL(1) or
|anotCheck What
equivalent
Aa|bS’leftExplain Design why?Which
Explainexample.What Explain
Differentiate
What Sd|Ac|[A’ your
recursion
the by is is is Q. PROGRAMMES
B.TECH
an Left the NFA oftmeant
he the Enrolment
id Leading LR(0) using the No.
minimum
phase-wise significance terms
Operator Recursion?
from between 1
for parser by
Parsing Predictive which
and the regular Handle Token,
No.
Trailing Grammar? grammarworking
state among Single is TERMMID
table Why of & compuisory immediately)
Parsing DFA.
expression Input Pattern S"
for SLR, Handle Pass Semester,
terminals given do of
the we Buffering and
table compiler CLR Pruning? Compiler S(UNDER
AEGIS
THE
following require
below at Lexeme and Marks:
Max.30
Compiler
Subject:
Design
whether and any October,
of abb in EXAMINATION
every tofor LALR Where and two
+
context
grammar eliminate the with
Non- the a*b. Multipass 2024
expression is to it the more
given most is
Terminals Convert lexicalused? help questions
it?
grammar powerful Compiler.
Eliminate
a=b*ctd. of
analyser. suitable OF EnrolmentNo.
it from
in into USICT)
the is | &
remaining.
Marks Max.
3
6 2 5 2 2 2 2
4

CO(s)
2 2 2 2
2
2
96o2722
(Please write your Enrollment no. Enrollment No.....
Immediately)
MID-TERM EXAMINATION
B.IECH. PROGRAMMES INDER THE AEGIS OF USICT)
FIFTH Semester. October, 2024
Paper Code: HS-301 Subject: Economics for Engineers
Time: 1 hour 30 min. Max Marks: 30

Note: Attempt Q. No. I which is compulsory and any two more questions from remaining.
Q. No. Question Max. CO(S)
marks
I(a) 2
What do you understand by economics?
L(b) Evaluate the factor resource constraint in economics.
2
APPly the production possibilitycurve to any economic problem.
l(d) 2
What do you understand by Consumer equilibrium? 2
i(e) Evaluate how budget constraints affect the choice of the consuner.
2(a) Evaluate the factors affecting the demand and supply in detail. 5
2(b) 5
Analyze the elasticity of demand and supply concepts for cross-price
scenarios.
3(a) Explain the Regression Technique in detail 5 2
3(b) Analyze Indifference Curve analvsis for the given data. How does this 5 2
analysis help the consumer achieve the same level of satisfaction?
Combination Mangoes
A 1
b|oot Oranges
14
B

D 4
5 2.5
4(a) Apply all the conceptsof the Theory of Consumer Choice" to a real 5
life problem.
Problem: You have $100 to spend on food for the month. You have a
wide variety of options, but some will provide you with higher
opportunity costs than others. You could purchase enough bread, rice,
milk, and eggs to feed yourself for the full month or you could buy
premium-cut steak and store-prepared dinners.
(Students can assume the data as much as he/she need)
In answer, students have to provide, an
budget constraints.
indifference curve analysis and

4(b) Explain the concept of the Demand side and supply side of the market 5
in details.
 Please Write your Enrolment No.
Immediately.
Mid Term Examination (Oct-2024)
Subject: Computer Network Subject Code: CIC-397
Time: 1.30Hr Max. Marks: 30

Note: Attempt Three Question including

Question I which is Compulsory.
Q1.
a) Explain PPP connection
b) Explain the types of framesphases
in
with the lhelp of state Diagram. (2marks) [CO 1]
What is Pure Aloha and SlotedHDLC prolorol. (3marks) {CO2]
d) What is single mode and Aloha? (2 marks) [CO 2]
multi-mode fibre? (3 marks) [CO 1]
Q2.

a) Explain the function of MACsub-Bayer, also

disadvantages of Contention free & Contentionexplain the advantages and
based medium accessed strategies.
b) The even parity hamming code transmitted is (5 marks) { CO 1]
111001101 and the received code is
110001101. Detect and correct the error from the received code. (5
marks) [CC Ij

Q3.
a) What is Flow control? Explain with
diagra nthe concept of damaged or lost frame in
GO-BACK-N ARQ.
b) Ifa periodic signal is (S marks) [CO 2]
500. 700. and 900 Hz,decomposed in to five sine waves with
what is the bandwidth? Draw the frequencies of 100, 300,
components have a maximum amplitude of 10 v. spectrum, assuming all
(5 marks) [CO 2)
Q4. Compare the Following (Any Four)
a) Circuit Switching and Packet (2.5 marks x 4)
b) TCP/IP model and OSI Model.Switching.
c) Guided Media and Unguided
d) Token Bus and Token Media.
e) IEFE 802.3 and IEEE
Ring. [CO 1}
802.11. [CO2}

END