Indian Institute of Information Technology, Bhopal

Department of Information Technology, B.Tech. IT (III Sem) Mini-Test, Sep 2024

Subject: Digital Logic Design (IT-213) Time: 1 hr M.M.: 10
Note: Calculators are not allowed.
Q1. Abinary code is designed using 84-2-1 coding. During transmission an additional
MSB parity bit is added with each digit, such that the combination of five bits should
have even numnber of ones. How will the number 5490 be transmitted? [2 marks]
Q2. If X Ts a reat number with base-E,A is the number of integer digits and B is the
number of fraction digits, b, are the digits of X. Justify whether below is True or False?
X= -ÀbËr [1 mark]
Q3. Calculate the equivalent base-10 and base-16 representation of the octal number
326.4? [2 marks]
Q4. Assuming all numbers are in 2's complement representation, which of the
following numbers is divisible by 11111011? (Show your work) [2 marks]
a. 11100111 b. 11011011

Q5. Compute without changing the base. [3 marks]

a. Add the numbers in base-16: AE21 + 1BFD
b. For the numbers defined in base-10, solve using r's complement
302 - 102 + (-210)
 INDIAN INSTITUTE OF INFORMATION TECHNOL.OGY, BHOPAL
DEPARTMENT OFINFORMATION TECHNOLOGY
MINITEST - AUGUST 2024

Course:B.Tech. Semester: lII

Subject Name: Discrete Structures Subject Code: IT-2 12
Time Duration: I Hour SET -A Maximum Marks: 10
Name of the Student: Scholar Number:
S. No. Question Marks
1. Determine whether or not the following functions are injective or surjective. |+|
(i) f:N’N given by f(n) =n+4
(i) f: 2’Z given by fiu)Sn-8
2. Let A= {a, b, d, e), B= (b. c,e, f and C= {d, e, f, g} 1+1
() Verify that A(B UC) =(Ar B)U (An C)
(ii) Verify that AU(BnC)=(AU B)^(AUC)
3. In a city, there are 3 major newspapers A, Band C of which at least two are 3
read by 35% of population. Aand Bare read by 15%. C is read by 45% and
that all the three are read by 10%. Then find the percentage of people who
read the newspaper Calone.
4 (a) If f(x) = x'+ 2 and g(x) = 2x - 3 are real functions, then find fog(x) and 1.S + 1.5
gof(x).
(b)Determine f(x) for the function f(x) =(| -x)/(I+x)
Name of student: Mritug'ay Poode Scholar No.: 23 UO 208
Indian Institute of Information Technology Bhopal
Department of Computer Science & Engineering,
Department of Electronics Communications &Engineering
MTH 102: Engineering Mathematics-II
Mid-Semester Exam, Date: April 1, 2024
Timing: 2:00 p.m. to 3.30 p.m. Max marks: 20

NOTE: There are four questions and the credit for each question is mentioned at the
end. All the questions are compulsory.
1. Give the statement of Rank-nullity theorem. (4 Marks)
Does there exist a linear transformation T: R²’ R such that
Im(T) = {(,y, z, w) | z+y tz+w=0}?
Justify your answer.
2. (a) Explain why the following statement is false. (3 Marks)
The solution z, of the system Az =b, with all free variables zero is the
shortest solution (minimum length |z|). Find a 2 x 2 counter example.
(b) Write the solution set of the system Ar =b, where. (3 Marks)
-1 2
-2 2

3. Define Cauchy-Riemann equations. Show that the function (5 Marks)

f(z) = f(r +iy) = zy|
satisfies Cauchy-Riemann equations at 0, but it isnot differentiable at 0.
4. (a) Show that if Re(a1) > 0 and Re(z) >0, then (2 Marks)
Log(z1*3) = Loglz) + Log(z2)
(b) Express the following complex mumbers in the form a+ib (3 Marks)
i. log(Log)
fi. (-3)²
 Scholar No.: 230020 18
Name of Student:
Mritunjay Pandey TECHNOL0GY BHOPAL
INDIAN INSTITUTE OF INFORMATION
Department of Computer Science &Engineering (CSE)
Mid-Term Examination September - 2024
Subject Code: CSE-212
Subject Name: Discrete Structure Time Allotted: 90 min
MM:20

NOTE: 1. All questions are compulsory.

2.Mark answer number clearly.

or more of |3
1. A |Students in the school of mathematics at a university major in onemathematics
the following four areas: applied mathematics (AM), pure How many
(PM), operations research (OR), and computer science (CS).
students are in this school if (including joint majors) there are 23 students
majoring in AM; 17 in PM; 44 in OR; 63 in CS; 5 in AMOR; and PM; 8 in AM
14 in OR and
and CS; 4 in AM and OR; 6 in PM and CS; 5 in PM and
CS; 2 in PM, OR, and CS; 2 in AM, OR, and CS; 1 in PM, AM, and OR;1in
and 1 in all four fields.
PM, AM, and CS;
2
What is the Cartesian productA x B x C, where A ={0, 1}, B= {1, 2}, and
B.C={0, 1, 2}
for all
2. A Use mathematical induction to prove the inequality n'<2
positive integers n>4
2
Let À, B, and C be sets. Show that
B.
(AU(BNC))=(C'UB') NA'.
congruent modulo 4"3
3. A Let R1 and R2 be the "congruent modulo 3" and the =b
on the set of integers. That is, R1 = (a, b) | a
relations, respectively,
(mod 3)} and R2 ={(a, b) | a =b(mod 4)}.
Find a) RI U R2. b) R1 NR2. c) R1 R2
equivalence relations and contain 2
Find the relation on the set {a, b, c, d} are
B. (a, b) and (b, d)?
A. Show that the premises "It is not sunny this afternoon and it is colder than 3
4. If we do not go
yesterday," We will go swimming only if it is sunny," canoe trip, then
Swimming, then we will take a canoe trip," and "If we takea will be home by
conclusion We
we will be home by sunset" lead to the
sunset."
2
Test the Validity of Arguments:
grade."
B.
If you have access to the network, then you can change your
You have access to the network."
:"You can change your grade.
Name of Student:
·Mxitunjay landey Scholar No.:9302078
INDIAN INSTITUTE OF INFORMATION TECHNOLOGY BHOPAL
Department of CSE (Computer Science Engineering)
Mid-Ternm Examination September - 2024
Subject Name/ Code: Digital Logic Design /CSE-213 MM:20
Time Allotted: 90 min

NOTE: 1.All questions are compulsory.

2. Mark answer number clearly.
3. Draw neat and clean diagram
whenever necessary.
A
Find the Minimum decimal value of (67)%, where 'x' is theradix
1 the number system. (Base) of 2

B.Perform the addition of the numbers (2.4)s and (1.3)5. Write your answer in 2
the same radix.
A. Abinary number X= XAX3X1X1 0s given and its 2's
as Y= Y4YY2Y1. Find the conversion codes from Xcomplement is defined
to Y and draw the 2
2, circuit using OR and Exclusive-OR gates.
B. Prove the Consensus/Redundancy Theorem using Boolean laws
considering three variables. 2
The values of two variables X, and y are given as:
0 0

3. A.
4

1 Draw the waveform and write truth table for function: x but not y
ii. Draw the waveform and write truth table for function: not x or y
4 A.
What is duality?
2
Comments on dual of expression F = AB + BC + AC
B. Write the minimal form of expression for the following in both standard
forms (SOP &POS): 2
F (A,B, C, D)=) (1,4,5, 6,7)
Assume that digital information is transmitting from source to receiver in the
A form of 4-bit Gray code. Design a required circuit to convert the Gary
code
at source and binary code at receiver point. (Tabulate all possible 4-bit 4

combinations)
 Indian Institute of Information Technology, Bhopal
Department Of Computer Science & Engineering
MID- Term Exam. (Nov.-2024)
Subject: Principles of Programming Languages Sub.Code: CSE 214
Time: 1.5 Hours. Max Marks: 30

Note: Attempt all questions. Answersshould be brief and to the point.

O1. Whyreadability of a programming language is important for software development and how
orthogonality affects the readability of programming language? Give three examples of lack of
orthogonality in Cprogramming language. (5)
Q2. What is the trade-off between compilation cost and execution cost of aprogram written in any
programming language? Explain with the help of proper examples. (5)
03. Write a program to mix the characters of two strings of equal length using the pointers. (For
example, if wehave two strings "PQRST" and "ABCDE" then after mixing these two stings result
should be "PAQBRCSDTE"). (5)

Q4. What is the need for activation records? Show all entries of stack during the execution of the
program given below: (take some value of variables al and a2 and show the result). (5)

int mulnumber(int, int); void main()

int addnumber(int x, int y){
int z=10; int al, a2, a3;
int q; cin>>al>>a2;
-mulnumber(z, y); a3-addnumber(al, a2);
int p; cout<<a3;
pxtytztq;
return(p); }
int mulnumber(int a, int b) {
int t;
ta*b;
return(t);}

Q5. Explain the step by step exxecution of program mentioned below. (5)

int Fun( ){ int main() {int x=10;

static int x-7; for(Fun(); Fun0; x--)
return X-; cout<<Fun( );
return 0;}

Q6. Write a program which takes two strings as input and stores these strings in two different
linked lists. Every node of the linked list will store one character of string. Pass these linked lists
to afunction, which will compare the characters of both strings one by one. Display thè character
and its position, if it is at the same position in both strings. (Display the result for strings
"conformer", character") (5)
 Name of Student: Mitojay Pandey Scholar No.: 23 (O 2028
INDIAN INSTITUTEOF INFORMATION
TECHNOLOGY BHOPAL
Department of Computer Science & Engineering
Mid-Term Examination April-2024
Subject Name/ Code: Data Structures &Algorithms (CS 102) MM: 20
Time Allotted: 90 min
BRANCH SEMeSTER - CsET
NOTE: 1. All questions are compulsory.
2.Mark answer number clearly.

1A An array Marks [1000] contans the marks between 0 and 100) obtained by 1000 |3
students in an examination, stored in increasing order (Marks[i<Marks [i+1] for all
). We wish to assign grades A, B and C to the students in an array Grades [10001, in
the following way. We frst determine the two positions in the MarkS array with the
largest GAPs between consecutive marks, and use these gaps to obtain the cut-offs
separating the grades. Write aprogram to perform the grade assignments:
Examplet:fthe marksare[l,2,5,6,16,11J then the grades are [C,C,B,B,A, AJ
Example 2: Ifthemarks are [1,2,5,8,11,12,12] then the gap of 3 appears at 3 places(2
5,5-8, and &-11) and the grades could be any of (C,C,B,B,A,A,AJ, [C,C,B,A,A,A,A]
or[C,C,C,B,A,A,A]. Your program should output any one ofthese arrays.

B. ) Convert the following infix expression into postfix expression: 2

AtB*C-D/E^F)*G)*H, where^is an exponential operator.
i) Evaluate the following prefix expression: +-132‘ 23/6-42
2. A. Given the fo llowing sequence of letters and asterisks:3
EAS*Y*QUE***ST***I0*N***. Consider the stack data structure, supporting two
operations push and pop, as discussed in class. Suppose that for the above sequence,
cach letter (such as E) corresponds toa push of that letter onto the stack and each
asterisk () coresponds a pop operation on the stack. Show the sequence of values
returned by the pop operations.
B
Consider the following list ofunsorted integer
numbers:
S2, 01, 100, 12, 150, 77, 55, 23. Apply Radix Sort technique to sort the followng ist
of integers.
 Indian Insiitute of Information Technology, Bhopal
Department of Conpter Science and Enginecring
Mid-Term Exam nation, September 2024
Course: B.Tech Semester: l Branch: IT (Sec l&2)
Subject Code &Name: IT-214 (0bjectOriented Progranming) Max Marks: 20
Date: 26-09-2024 Time: 90 Mins
Note:
i. Allquestions are compulsory.
ii. Take suitable assumptions wherever necessary and clearly state the same.
Q. No. Question Marks

How can function overloading be achieved within a class in C++? Explain with an example, 4
highlighting the advantages of function overlcading in Object-Oriented Programming. Also, write
C++ program that defines a class AreaCalculator with overlozded functions to calculate the area
of a square, rectangle, and circle. The progr.m shouid prompt the user to enter the appropriate
dimensions and display the calculated areas.
2. What is the difference between a class and a structure in C++? How did the introduction of classes 4
improve upon the limitations of structures in C? Provide adetailed comparison with examples.
3.
Write aC++t program to create aclass called "Restaurant" with attributes for menu items. prices. 4
and ratings, and methods to add and remove items, and to calculate average rating.
4.
Write a program for invoice creation that has aclass called Invoice that a hardware store might use
to represent an invoice for an item sold at the store. An Invoice should include four picces of
information as instance variables-apart nun:ber (rype String), apart description (ype String), a
qhantity of the em being purchased (type int) and a price per item (double). Your class should
have acastctor thatinitializes the four inztance variables. Provite eset and agetmctod-ir
cach instance variable. In adäition, provide amethad named getlavoice Amount thai calculates the
mvoice amount (ie, multiplies the quantiy by the price per iten), then returns the amount as a
double value. Ifthe quantity is not positive, itshold be set to 0. Ifthe price per item is not positive,
it should be set to 0.0. Create the class InvoiceTest that demonstrates class Invoice's capabilities.

5. Compare the followings (in short):

(a) public v/s private imembers
(b) malloc function v/s new operator
(c) static v/s const variables
(G) struct v/s union
END