Indian Institute of Information Technology and

Management, Gwalior
Mathematics-II (IMAS-1201)
Mid-Term Examination (Session 2022-23)
Maximum Time: 2 Hours Max marks: 30

Attempt all the questions

1. (a) Find Laplace transform of the following functions = Ala)
cos V (lCE)3(t-a)
f(t) =
e4)SE) flo)
f(t) = sin 2t 8(t /4) + 2t (t m/2).
(5)
(b Find the solution of the following integral
equation Convouien
v(t) =1+t+(t-u)y(u) du. t
Jece)act-v) du
(5)
2. (a) Solve the following
differential equation
y+y= tcos 2t, y(1) = 0, y(1) = 0. frem
Ito o byd g(5)
(b Find the Fourier series expansion of
f(r) = r', -2< <2,
and prove that
1 1
j2 92 t 32 6
(5)
3. Discuss Gibbs phenomena of the following function
1, -T< T<0, fouier
-1, 0< < T.
or

Solve the following heat equation (5)

u(z, t) = Uga(I, t), 0<I < oo,

ulz, 0) = 0, when T > 0,
Ou
• -u, when T = 0,
’0, as I ’ oo, t>0.

(b Find the inverse Fourier transform of (Vm we-/8) (4V21). (5)

-32to-242o

Best wishes
- JT (l6) (A))
dos (e toe)
 Atal Bihari Vajpayee
Indian Institute of Information Technology
(ABV-II|TM), Gwalior
and Management Ministry of Fducation, Governmant of india)
(An Institute of National tmportance,

MINOR EXAMINATION-2023
Date: 02-05-2023 (Tue)
Course Code: BCCS-1202
Time: 2:00-4:00 PM
Course Name: Database Systems
Max Marks: 30
Program &Sem: B.Tech (CSE), 2nd Semester

Instructions:
(0 Read the all questions carefully and answer accordingly.
() This Question paper contains nine questions.

Part A

Answer all the Questions. Each question carries two marks. (5Qx 2M= 10M)

Q.NO. 1 Explain the difference between a Super Key, Candidate key and a Primary key.
Q.NO. 2 What are the shortcomings of File processing system which was solved by DBMS? Discuss in brief
loRtcal eprescnation cfadotabosc
Q.NO. 3VWhat do you understand by Schema. Explain its Types in brief eternalloic
Q.NO. 4 Consider the Relation below and find out the valid functional dependencies
A B
1 2 4
1 4
Concase
3 7 2
1 3 2 ata
congfraint
1 4 2

(a) A + BC and B A Intearify

internal dcperndey
(b) C AB or B +A

(c) A + Cor CA B

(d) B +Cand AB Contronad

in brief
Q.NO. 5 Explain any four types of Databases

Part B
carries four marks
Answer all the Questions. Each question (3Qx4M=12M)
KosWbat are the different types of integrity
Coty constraints,
integrity in a relational database? How do you enforee
Give an
referential integrity? example.
Keycowtrant

Page 1 of 2
P.T.O
 VIes

Q.NO.7 What is a three-level schema aarchitecture? Explain the three levels with the help of a diagram. What
IS the purpose of the external schema in athree-level schema architecture?
attributeu
ofa relation
NO.8 (a) what do you understand by relational data model? Define degree and cardinalitynormalization?
ko) With the help of a relation (table) can vou explain the three anomalies for
which we perform
deletton
updatien
Part C
(1Qx8M=8M)
Answer all the Questions, Each question carries Eight marks
QNO.9 (a) Consider the relation R(ABCDEF). The functional dependencies are given as
AB
C + DE
3NP
E
F +A

Comment on the 2NF, 3NF and BCNF for each dependency and conclude the problem by finding
the highest normal form. (7 M)

(b) What is the relation between data duplicacy and normal form? (1M)
hianen NE
 ABV- Indian Instituteeof Information Technology &Management, Gwalior
Semester II(2022-23)
Minor
Course Title: Discrete Mathematical Structures
Course Code: BCAS-1202
MM: 40 46 Duration: 120 minutes
Note:
l. Allparts of aquestion should be answered consecutively. Each answer should start from a new page.
2. The question paper has s0x questions.
3 Question no. 1:
Consider several variables for both quantifiers.
4 Question no. 2: Three differet examples must be given for 3 different methods and prove them properly.
5. Question no. 4: Solid Mathematical discussion is needed, and try todiscuss all the related concepts for better
marks.
6 Question no. 6 b): Two examples must be given.
1. Questions no. 2and 4a) are open questions, and the marks will be purely based on the justification and
Mathematical explanations.

a) Define and discuss any two quantifiers using illustrative examples. (4)
b) Discuss the concept of Contingency' using real-ife examplesbriefly. ethentru (2)
Dla}-2
indret, rsiod Cpunte
Discuss any three methods of proof theoretically and explain each method using examples. (9-12)
((Ps)rva)wp
3 Prove or disprove: Let Rbe the relation from Ato B, and let A, A,be any two non-empty subsets
of A. Then a) IfA, S Az, then R(A,) E R(A,)
b) R(A, UA,) R(A,) UR(A;),
c) R(A, n A,) S R(A) n R(A;) (4)
A. a) Discuss two representations for the following relation on a finite set A= (1,2,3,4,5}. R =
((1,2),(2,2), (2,3), (3,4), (4,4), (5,4), (5,1)}. Motrix, qrop h (2)
b) How do we find Mgn (for n >2) for any relationidutem
Ron a finite set? State and Prove
your claim. (6)
(or)
a)Discuss the importance of a "Partition of a set" and how it relates to a few important coneente
of Relations and graphs. (6-9)
b)Discuss different equivalent conditions for a function to be invertible
(2)
Fill in the blanks and prove:
a) The number of odd-degree vertices in a graph is oven.
b) Agraph Gis disconnected with two components if cdc ene inV andotes (15)
(2.5)
a) State andprove the necessary and sufficient condition theorem for an Euler graph. (5)
b) Show the importance of Euler graphs using real-life examples. (4)
kong: bevg
***End of Question Paper***
***Best of Luck*** bridge problenm
Page 1 of 1
 MINOR LAB EXAMINATION-2023 (SET-A)
Course Name: Database Systems Lab Date: 28-04-2023 (Fri)
(BCCS-1206)
Proaram & Sem: B.Tech (CSE), 2nd Semester Time: 11:00 -1:00 PM

Instructions:
() Read the all questions carefully and answer
accordingly.

Q1. (a) Create the table in MYSQL Command shell where worker id is primary key and department
column cannot accept null values.

WORKER D FIRST NANE LAST_ NAME SALARY JOINING DATE DEPARTMENT

001 Monika Arora 100000 2014-02-20 HR

002 Niharika Verma 80000 2014-06-11 Admin

003 Vishal Singhal 300000 2014-02-20 HR

004 Amitabh Singh 500000 2014-02-20 Admin

005 Vivek Bhati 500000 2014-06-11 Admin

006 Vipul Diwan 200000 2014-06-11 Account

007 Satish Kumar 75000 2014-01-20 Account

008 Geetika Chauhan 90000 2014-04-11 Admin

B Write an SQL query to print details of the Workers whose FIRST NAME contains 'a'.

e Write an SQL query to print details of the Workers whose FIRST NAME ends with h' and contains six
alphabets.
Write an SQL query to print details of the Workers whose SALARY lies betvween 100000 and 500000.
(eWrite an SQL query to fetch the count of employees working in the department 'Admin'.
(O Write an SQL query to fetch the no. of workers for each department in descending order.
(er Write an SQL query to fetch the details of the worker having salary less than 2 lakh or he is an
admin.

An Wite an SQL query to add new column "Age" and take some random values.
Write an SQL query to swap the salary details of Vishal and Amitabh
Page 1 of L
P.T.O
 ABV- Indian Institute of Information Technology &
Management, Gwalior
Second Semester 2022-2023
Mid-Senmester Examination
Principles and Practices of Management (BCHS-1201)
MM: 30 Duration: 2 Hours

Note:
1) This is a closed book exam.
2) Read and follow all the instructions printed on the answer sheet.
3) Question paper has 6 questions and 2 pages printed back to back.
4) All the questions are compulsory.
5) All parts of a question should be answered consecutively. Each answer should start from a
fresh page.
6) Calculators are allowed.

Write short notes on the following by citing proper examples: [1*6-6M]

a) No free lunch
b) Circular flow of economy
c) Marginalism
d) Break-even point
e) Innovation theory of profit
f) Law of Demand
2. The functions of management start from planning and end at monitoring and controlling.
Justify the statement by briefly explaining the major functions by taking an appropriate example.
(4M]
Invest in those companies which are having pricing power. In line of the statement draw and
briefly explain 3*3 matrix of pricing method and pricing execution. (3M]
At one point of time Netscape navigator has clearly said that they have absolutely no
competition but they have ignored one which has thrown thq said company out of the market.
Justify the statement by citing 2*2 matrix of competitiond |4M)
but by
Q5 Even though an economy may have both absolute and comparative advantage
both. Explain the same
specializing and exchange process they can create a win-win situation for
economies. |4MI
by taking an example of per day production units of 2
Page 1of2
 10 10
India

Indonesia
4

Product X ProductY

Q6. Pharmed Caplets, Inc., is an international manufacturer of bulk antibiotics for the animal feed market.
Br. Indiana Jones, head of marketing and research, seeks your advice on an appropriate pricing strategy for
Pharmed Caplets, an antibiotic for sale to the veterinarian and feedlot-operator market. The marketing and
accounting departments have provided you with the following monthly total revenue and total cost
information:

TR = $900Q - S0.1Q2 TC = $36,000 + $200Q + 80.4Q2

A. Set up a table or spreadsheet for Pharmed Caplets output (Q). price (P), total revenue (TR), marginal
revenue (MR), total cost (TC), marginal cost (MC), average cost (AC), total profit (7), and marginal profit
(M). Establish arange for Qfrom 0 to 1,000 in increments of 100 (i.e., 0, 100, 200,... , 1,000).
B.Using the Pharmed Caplets table or spreadsheet, create a graph with AC and MC as dependent variables
and units of output () as the independent variable. At what price/output combination is total profit
maxímized? Why? At what price/output combination is average cost minimized? Why?
C. Determine these profit-maximizing and average-cost minimizing price/output combinations analytically.
In other words, use Pharmed Caplets' revenue and cost equations to confirm your answers to pat B

[3*3=9MJ

***End of Question Paper***

***Best of Luck***

Page 2 of2
 2022BCKoy8

ABV- Indian Institute of Engineering Technology & Class: BCS/IMG

Management Gwalior
Minor Examination - Even Semester (II Semn)
(Subject Code: BCCs/ITIT-1201)
Max. Marks: 30
Subject: Data Structures Date: May 4, 2023
Time: 2 hrs
be cleared during exam.
INote: Attempt all questions. Assune missine data. if any. No doubts will

) * Square matrix is called lower triangular if all the entries above the main diagonal are zero.
order n xn of order, Obtain
Consider the twO dimensional lower trianeular matrix. M. of
and column major order tor
the tormula for address calculation in the address of row major byte. (2.5+2.5]
location MD]| k], if base address is aand space occupied by each element is
Q2) Consider the pseudo code of the algorithm Algorithm 1: Array Reversal
given in right hand side:
124- 0:
(a) What is the loop invariant condition for 2 j t- n 1;
3 while i<j do
algorithm. 4 temp A):
(b) Prove the correctness of the algorithm 5 Ai) Aj];
using loop invariant condition defined
6 AG] + temp;
7 i=i+1;
in (a). j=j-1;
5]
9

10 end

if n = 1
Q3) Consider the following recurrence relation: T(n)= laT(n/b) + O(n') otherwise
where a> 1,b > 1,d > 0. If a = b, then
show that T(n) = O(nlogn).
‘ -62/+, show the contents
Evaluate the following postfix expression using stack. 239 * +23above expression. Where is
prefix form of
of each and every steps, also find the equivalent [5]
an exponent operator.

value is returned by the Function Algorithm 2: mystery(n)

written in Algorithm 2? Express your answer
worst-case running 1 rE0;
as a function of n. Give the 2 for i=1 to n-1 do
time using Big Oh notation. 3 for j =i+1 to n do
for k = 1 to j do
5 r = r t 1;
6 [5]
7 end
end
9 end
10 return r;

function to insert a node at k"" position in single linked list 2.5+2.5]

Q.6) (a) Writea What are
you choose a linked list over an array, and vice versa?
(K In what scenarios would disadvantages of each data structure, and how do they
imnot
the kev advantages and
performance of different algorithms and operations?
the

End of exam
 ABV- Indian Institute ofInformation Technology &Management, Gwalor
Semester-I|(BCCS-1203)
Minor
Course Title: Digital Circuit System
MM: 30 Duration: 2:00 Hours

Note:

1. All parts of aquestion should be answered consecutively.

2. Question paper has three sections and all the sections are compulsory.

10x1=10
odd oo ofor SECTION A
(1)Design astable bistable måltivibrator using one XOR and two NOT gates.
QVen 0-0f nt gatcS tA
(Using BJT (Transistor), design logic circuit for following Boolcan expression.
Y-(A+B) C+D
(3For the logic circuit shown in the figure below, the required input condition (A, B, C) to make output
(x)=1.
A
B

Fig: 1
(4)Amplement Y = ABC using minimum number of 2-input NAND gates.
5) Convert (48)10 into Excess-3 code.
(6 The figure shows the internal schematic of a TTL AND-OR inverter (AOI) gate. For the input shown
in the figure the output Y is.

A AB
B D
Floating
Inputs

Fig: 2 TTL
KGiven X- (| 101010); and Y=(0101o11):. (a) find X-Y and (b) find Y-X using 2's complements.
(8Minimize the logical Boolean expression Z =(X. ) +(X, Y) into reduced form
9in a number system with radix "r, the decimal value of (T10),IS equal to 12. Calculate the decimal
values of H0 and r.E I0)
M0) Subtract (3A5) 16 from (592) 16
 9sFor the given digital circuits draw the timing diagram and calculate the duration of glitch. [5|
SECTIONB

20 ns

100 ns 20 ns 20 ns

100 ns
X W 0
60 ns
1

Fig: 3 Fig: 4

(2) Map 3-variable K-MAP into 4-variable K-MAP. Also design logic circuit
6f logic gates. (5] using minimum number

X
YZ
1 W W --- MSB

1 Ww 0 Z --- LSB

OR

(3) For the given K-map, find Implicant, Prime Implicant, Essential Prime Implicant, Redundant Prime
Implicant, and Selective Prime Implicant. Also give the reduced Boolean expression and its logic
circuit. [(5]
1 1

1 1

1 1 1

SECTION C
(f Design afull adder from truth table and draw the timing iagram at following given inputs. Also
calculate max (Tsum, Tcarry) for given propogation delay of gates (AND = 10 ns, XOR= 30 ns, and
OR =20 ns) and carry input delay is l0 ns. [5]
A

Cin
0

(2) Design atwo-bit (inputs) comparator with output A=B, A>B, and A<B for given variables A&.B
Use AND-OR logic to design circuit. [5] OR

(3) Given F(w.X.y,z) = E(0,1,2,3,7,8, 10) * 2d(,0,11,1>). BJT, what is the minimum POS forn o
using resistor and (5)
F(w,x,y, z)? Further, design a logical circuit
 " Atal Bihari Vajpayee
Indian Institute of Information Technology
and Management (ABV-I||TM), Gwalior
RtesY e (An Institute of National Importancn, Ministryof Education, Government of Indin)

MINORLAB EXAMINATION-2023(SET-B)
Date: 28-04-2023 (Fri)
Course Name: Database Systems Lab (BCCS-1206)
Time: 11:00 -1:00 PM
Proaram & Sem: B.Tech (CSE), 2nd Semester

Instructions:
() Read the all questions carefully and answer accordingly.

Q1.(a) Create the table in MYSQL Command shell where worker_ id is primary key and department
column cannot accept null values.

WORKER D FIRST NAME LAST NANE SALARY JOINING DATE DEPARTMENT

001 Monika Arora 100000 2014-02-20 HR

002 Niharika Verma 80000 2014-06-11 Admin

003 Vishal Singhal 300000 2014-02-20 HR

004 Amitabh Singh 500000 2014-02-20 Admin

005 Vivek Bhati 500000 2014-06-11 Admin

006 Vipul Diwan 200000 2014-06-11 Account

007 Satish Kumar 75000 2014-01-20 Account

008 Geetika Chauhan 90000 2014-04-11 Admin

(b) Write an SQL query to print details of the Workers whose FIRST_ NAME ends with 'a'.
(c) Write an SQL query to print details of the Workers whose FIRST NAME ends with 'a' and contains six
alphabets.
(d) Write an SQL query to print details of the Workers whose SALARY lies between 100000 and 500000.

(e) Write an SQL query to fetch the count of employees working in the department 'Admin'.
() Write an SQL query tofetch the no. of workers for each department in descending order.
(g) Write an SQL query to add new column as "phone no' and take some random values.
(h) Write an SQL query to swap the salary details of Vishal and Amitabh
(i) Write an sQL query to fetch the details of the worker having salary less than 2 lakh or he is an
admin.

Page 1 of 1
P.T.O