Roll no.

_______________ Exam Code:21179

B.E. II EXAMINATION JUNE, 2021

IT IVth SEMESTER
COMMUNICATION SKILLS
Subject Code: SIR4S4

Duration: 3 Hrs] [Max. Marks: 60

Note: Attempt any TWO parts from each question. Each carries equal marks.

Q1. (a) Discuss the importance of Effective Communication in a business organization. (06)
(b) Describe the Types and Characteristics of an effective Order. (06)
(c) Explain any four Objectives of Communication. (With suitable examples) (06)
Q2. (a) What are the Merits and Limitations of Computer Based Communication? (06)
(b) Describe the Process of Listening and good Listening Habits. (06)
(c) Discuss the importance and Limitations of Face-to-Face Communication (06)

Q3. (a) Discuss Importance of Vertical Channel of Communication. (06)

(b) What are the various networks of Grapevine? Why is it known as Informal type of (06)
Communication?
(c) What do you understand by Horizontal Communication. How does it work in any Work (06)
Place?
Q4. (a) Illustrate the Structure of Presentation Skill with the key Elements of Presentation. (06)
(b) Discuss some basic rules of Telephone etiquettes for an employee in a big organization. With (06)
suitable examples of proper Telephone Language.

(c) How does Physical Appearance play an effective role in different social situations? (06)
Q5. (a) What are the types and Strategies of Interviews? (06)
(b) Describe the Types and Barriers of Listening. (06)
(c) Discuss the guidelines for the Interviewer and Interviewee in a business organization. (06)
***
 Roll No. ___________________ 21178
BE. II Examination June’2021
IT Engg. (A&B) CBCS Scheme
ITR4G2: Digital Communication Engineering

Duration 3hrs Max.Marks:60

Note: All questions are compulsory. Attempt any two parts from each question
Q.1 (a) State and prove the following properties of Fourier transform- 6
(i) Time Differentiation property
(ii) Scaling property

(b) Find and sketch the Fourier transform of the following functions. 6
(i) 𝑓(𝑡) = 𝑐𝑜𝑠𝜔𝑜 𝑡
(ii) 𝑓(𝑡) = 𝑒 −𝑎𝑡 𝑢(𝑡)

(c) (i) State and prove the time convolution theorem. 6

(ii) Show that the convolution of a function 𝑓(𝑡) with a unit impulse function results the function
itself.

Q.2 (a) Represent the binary sequence 110010110 using the following line codes: 6
(i) NRZ-On-Off (ii) NRZ-Polar (iii) Split-phase (iv) RZ-On-Off (v) RZ-Polar
(vi) RZ-Bipolar or AMI

(b) What are the properties of a line code? Compare ON – OFF, POLAR and BIPOLAR line codes 6
on the basis of these properties.

(c) What is auto correlation? Write its properties and explain any two properties. 6

Q.3 (a) 1 6
A signal m(t) band-limited to 6 kHz is sampled at a rate 333 % higher than the Nyquist rate. The
maximum acceptable error in the sample amplitude (the maximum quantization error) is 0.5% of
the peak amplitude mp. The quantized samples are binary coded. Find the minimum bandwidth of
a channel required to transmit the encoded binary signal. If 12 such signals are time division
multiplexed, determine the minimum transmission bandwidth required to transmit the
multiplexed signal.

(b) (i) Compare PCM and Delta modulation systems. 6

(ii) What is quantization error? How does it depend on step size?

(c) Explain QPSK system on the following basis: 6

(a) Transmitter (b) waveforms (c) receiver (d) Vector diagram of phasors

Q.4 (a) A message source generates one of four messages randomly every microsecond. The probabilities 6
of these messages are 0.4, 0.3, 0.2 and 0.1. Each emitted message is independent of the other
messages in the sequence.
(i) What is the source entropy?
(ii) What is the rate of information generated by this source (in bits per second)?

Page 1 of 2
 Roll No. ___________________ 21178

(b) Apply Huffman coding procedure for the following message ensemble: 6
[X] = [ x1 x2 x3 x4 x5 x6 x7 ]
[P] = [ 0.4 0.2 0.12 0.08 0.08 0.08 0.04]
Determine the efficiency of the code. (Take M=2.)

(c) Design a block code with a minimum distance of three and a message block size of 8 bits. 6

Q.5 (a) Write the generation and characteristics of pseudorandom noise (PN) sequences. 6

(b) Explain direct sequence spread spectrum (DS-SS) modulation technique with the help of diagram 6
and waveforms.

(c) Explain frequency hopping spread spectrum (FH-SS) modulation technique with the help of 6
diagram and waveforms.

Page 2 of 2
 II B.E. Examination June 2021
Information Technology
ITR4C4
Database Management System 21177

Duration: 3 hours Maximum Marks: 60

Note: Attempt any two parts from each question. Take suitable assumptions
wherever necessary. Attempt all part of a question in one place.
Q.1(a) Compare and contrast among 1-tier, 2-tier and 3-tier database architecture in 6
DBMS.
(b) Describe the database development life cycle with a neat sketch diagram. 6
(c) Consider the following relations: 6
Doctor(SSN, FirstName, LastName, Specialty, YearsOfExperience, PhoneNum)
Patient(SSN, FirstName, LastName, Address, DOB, PrimaryDoctor_SSN)
Medicine(TradeName, UnitPrice, GenericFlag)
Prescription(Id, Date, Doctor_SSN, Patient_SSN)
Prescription_Medicine(Prescription Id, TradeName, NumOfUnits)
Write SQL query for the following:
• List the first and last name of patients whose primary doctor named ʻJohn Smithʼ.
• List the first and last name of doctors who are not primary doctors to any patient.
• For medicines written in more than 20 prescriptions, report the trade name and the
total number of units prescribed.
• List the SSN of patients who have ʻAspirinʼ and ʻVitaminʼ trade names in one
prescription.
• List the SNN of distinct patients who have ʻAspirinʼ prescribed to them by doctor
named ʻJohn Smithʼ.
• List the trade name of generic medicine with unit price less than 50.
Q.2(a) Explain various constraints used in mysql with example. 6

(b) Assume we have the following application that models soccer teams, the games they 6
play, and the players in each team. In the design, we want to capture the following:
• We have a set of teams, each team has an ID (unique identifier), name, main stadium,
and to which city this team belongs.
• Each team has many players, and each player belongs to one team. Each player has a
 number (unique identifier), name, DoB, start year, and shirt number that he uses.
• Teams play matches, in each match there is a host team and a guest team. The match
takes place in the stadium of the host team.
• For each match we need to keep track of the following:
o The date on which the game is played
o The final result of the match
o The players participated in the match. For each player, how many goals he scored,
whether or not he took yellow card, and whether or not he took red card.
o During the match, one player may substitute another player. We want to capture this
substitution and the time at which it took place.
• Each match has exactly three referees. For each referee we have an ID (unique
identifier), name, DoB, years of experience. One referee is the main referee and the other
two are assistant referee.
Design an ER diagram to capture the above requirements. Make sure cardinalities and
primary keys should be clear.
(c) Map the above ER diagram to a relational model using the mapping rules. Identify the 6
relational model constraints applicable on it.

Q.3(a) Define functional dependency. What is the various inference rule used in it? Consider the 6
following function dependency over R (A, B, C, D, E):
F: A → C G: A→CD
AC→D E→ H
E →ED|H
Check whether F and G are equivalent?
(b) Consider a relational Schema R(ABCDEFGHIJ) and following functional dependency: 6
AB → C A → DE D → IJ
B→F F → GH
Convert the above relational schema to BCNF. Also Write the primary key and foreign
key for each relation.
(c) Consider the following schema: Suppliers (sid: integer, sname: string, address: string) 6
Parts (pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost:
real). The key fields are underlined, and the domain of each field is listed after the field
name. Thus, sid is the key for Suppliers, pid is the key for Parts, and sid and pid together
form the key for Catalog. The Catalog relation lists the prices charged for parts by
Suppliers. Write the following queries in relational algebra.
(a) Find the names of suppliers who supply some red part.
(b) Find the name of suppliers who supply some red or green part.
(c) Find the sids of suppliers who supply every red part.
Q.4(a) Define PL/SQL. Consider a relation Employee (id, name, DoB, Addrees, Salary), create a 6
trigger for Salary column. Explain the effect of this trigger during execution of insert,
update and delete command.
(b) Discuss ACID property of transaction. Explain state transaction diagram. Discuss 6
various problems which arise during concurrent execution.
(c) Compare and contrast among basic 2-PL, conservative 2-PL, strict 2-PL and rigorous 2- 6
PL with example.
Q.5(a) What are the fundamental pillars of Database Security? 6
(b) Differentiate between dynamic and extendible hashing. Also how would you insert 6
following keys in a B+ tree with order p = 3.
23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78, 15, 16, 20, 24, 28, 39
(C) Write Short Note on: 6
(ii) Generic two-level data warehousing architecture
(iii) Data mining
 II Year BE, Information Technology
Final Exam, June-2021
ITR4C3 Software Engineering
Time: 3 Hrs. Max Marks: 60
Note: Attempt all five questions. Internal choice has been given.

Q1. (i) Apply Framework activity to any web application of your choice and explain all the 8
steps of development of that web application.
(ii)Also include the umbrella activity performed while developing this web application. 4
Or
Q1. (i) Explain the steps to develop any Mobile application using any of the process model of 8
your choice.
(ii) Also give reason for choosing that particular process model for the application you are 4
developing.
Q2. (i) Write functional and non-functional requirements for Email software making your own 8
assumptions.
(ii) Draw Sequence diagram for the Email software. 4

Q3. (i) You have been asked to build a network-based course registration system and 6
admission system in your university.
(a) Draw the Activity diagram and (b) Draw DFD.
(ii) Explain with an example Model-View-Controller architecture in detail. 6

Q4. What is Debugging? Explain Debugging process in detail. List the three debugging tactics. 12
Or
Q4. (i) Why do we need system testing? Explain with an example. 12
(ii) Which acceptance tests are conducted to validate all requirements? Explain in detail.

Q5. (i) Consider a project with the following functional units: 3

Number of user inputs = 50
Number of user outputs = 40
Number of user enquiries = 35
Number of user files = 06
Number of external interfaces = 04
Assuming all complexity adjustment factors and weighing factors as average. Calculate the
function points for the project.
(ii) Suppose that a project was estimated to be 30 KLOC. Calculate the effort and 3
development time for each of the three modes i.e. organic, semidetached and embedded
mode.
(iii) Explain Software Reengineering. 6
 Roll No................... 21174

BE-II Examination June 2021

Information Technology
AIR4C1 Numerical & Optimization Techniques
Duration: 3 Hours Max. Marks [60]
Note: Attempt all the 5 questions with any two of (a) ; (b) and (c) from each.

Q.1 (a) Using the third approximation from bisection method, …nd the smallest positive root using
Newton-Raphson’s method, correct to three decimal places, of the equation- [6]

x ln (x + 1) cos x = 0:

(b) Solve the following system of equations using relaxation method iterating eight times- [6]

3x + 5y z = 8; 8x 3y 2z = 6; 2x + 4y + 9z = 7:

(c) Find y (1:6) ; correct to three places of decimal, in two steps using R K method of
fourth order from- [6]
dy 1 + ln x + 3xy
= ; y (1) = 2
dx 3x
Q.2 (a) The following are the measurements T made on a curve recorded by an oscillograph repre-
senting a change of current I due to a change in the conditions of an electric current. Find
I at T = 2:52 using Newton’s divided di¤erence formula. [6]

T 1:2 2:0 2:4 2:8 3:0 3:3

I 1:36 0:58 0:34 0:20 0:75 0:54

(b) The latent heat r of vaporization of steam is given in the following table at di¤erent
temperatures t :

t 40 50 60 70 80
r 1069:1 1063:6 1058:2 1052:7 1049:3

Find the rate of change of latent heat at t = 76: [6]

(c) The x coordinate x of the C:G: of the area bounded by the curve y = x2 + sin x, the
Z6
end ordinates and the x axis is given by Ax = xydx; where A is the area. Find x
0
using Simpson’s 3=8 rule taking 13 ordinates. [6]

Q.3 (a) Use graphical method to …nd the maximum and the minimum of Z = 4x 7y subject to- [6]

3x 4y 10; 2x + 5y 7; 6x 5y 9;
x + 2y 8; 4x + 2y 7; x 0; y 0:

(b) Solve the LP P using two-phase method- [6]

min Z = 5x + 2y + 7z

subject to

x 2y 4z 4; 6x + y 3z 2; 8x y + 3z 3;
x 0; y 0; z 0:
 (c) Find the maximum of Z in (a) using the dual of the LP P . [6]
Q.4 (a) (i) A company produces canned peas. The peas are prepared at three canneries A; B and
C with daily capacities 75; 125 and 70 truck loads respectively and then shipped by truck
to four distributing warehouses W1 ; W2 ; W3 and W4 with daily demands 80; 65; 70 and
85 truck loads respectively. An estimate of the shipping cost in (000 Rs:) per truckload for
each cannery-warehouse combination, is given in the table. Find the initial shipment using
Vogel’s approximation method. [3]
Warehouse
W1 W2 W3 W4
A 464 513 654 867
Cannery B 352 416 690 791
C 995 682 388 685

(ii) Write the mathematical formulation of the assignment problem. [3]

(b) Using the initial shipment in part (i) of (a) ; determine which plan of shipments to the
various cannery-warehouse combinations would minimize the total shipping cost. [6]
(c) Four cargo ships will be used for shipping goods from one port to three other ports P1 ; P2
and P3 . Any ship can be used for making any one of these four trips. However, because
of di¤erences in the ships and cargoes, the total pro…t (0000 Rs) after removing the cost
of loading, transporting, and unloading the goods for the di¤erent ship-port combinations
varies considerably, as shown in the following table:
Port
P1 P2 P3
S1 6 7 3
Ship S2 7 3 4
S3 6 9 7
S4 8 4 5

The objective is to assign the four ships to three di¤erent ports in such a way as to maximize
the total pro…t for all four shipments. Find the assignment. [6]
Q.5 (a) (i) Solve the following game- [3]
B1 B2 B3 B4
A1 5 3 7 1
A2 4 8 3 6

(ii) Determine the value of u1 ; u2 ; u3 so as to max Z = u1 :u2 :u3 subject to [3]

u1 + u2 + u3 = 15; u1 ; u2 ; u3 0:

(b) Solve the game- [6]

P layer B
I II III IV
P 18 3 6 2
P layer A Q 8 5 13 2
R 11 2 17 1
S 7 6 12 4
(c) Use dynamic programming approach to solve- [6]
min Z = x21 + 2x22 + x23

subject to
x1 + 4x2 + 2x3 = 35; x1 ; x2 ; x3 0:
*********
 21175
B.E. II Yr. Examination June-2021
Information Technology
ITR4C2: Operating System
Duration:3hours Maximum Marks: 60
Note: Each unit carries equal marks. Each question has three parts, attempt any two of
them. Make necessary assumptions if required. All parts of a single question should be
at one place.
Q1 (a). Differentiate between symmetric and asymmetric multiprocessing.Also 6
mention the advantage and disadvantage of it.
(b). Take one real life example of real time operating system and discuss 6
what is the main difficulty that a programmer must overcome while
writing an real time operating system?
(c). Define “operating system”. What are the different services provided by 6
it?
Q2 (a). Briefly explain following : 6
I) Short term scheduler II) Mid term scheduler III) Long Term
Scheduler IV) Starvation V) Aging VI) CPU bound process
(b). An operating system uses Shortest Remaining Time first (SRTF) process 6
scheduling algorithm. Consider the arrival times and execution times for
the following processes:
Process Execution Time Arrival Time
P1 20 0
P2 25 15
P3 10 30
P4 15 45
(i) Create a gantt chart which illustrates the execution of processes.
(ii) What is the Average waiting time for processes?
(c). Explain how processes are represented in operating system? With the 6
help of process state diagram illustrate the events and schedulers
involved in each state transition.
Q3(a). Find out the safe sequence of Resource allocation by Banker’s 6
algorithm.
Allocation Maximum
ABCD ABCD
P0 2 0 1 2 2012
P1 0 1 2 1 0121
P2 4 0 0 3 4003
P3 1 2 1 0 1210
P4 1 0 3 0 1030

Find Available Vector, Need Matrix and solve step by step.

Where R0=8 instances,R1=5 instances,R2=9 instances,R3=8 instances.
(b). How can a process make communication with other process (in same 6
computer), also describe the different communication methods?
(c). What is process synchronization problem? Define semaphore. Give the 6
structure and operations definition of semaphore which is free from busy
waiting.
Q4(a). Explain paging in detail. How physical address is calculated for any 6
character which is available in secondary memory. Take a proper
example and explain it.
(b). A small computer has 4 page frames. A process makes the following list 6
of page references: 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9. How many page
faults would occur during FIFO, OPTIMAL, LRU page replacement
algorithms.
(c). Consider three systems with three different address binding schemes 6
compile time, load time and execution time. To support above systems
which type of memory management approach is expected from operating
system.
Q5(a). Consider a process requesting to read disk from the following tracks : 6
98, 180, 47, 120, 24, 124, 64, 87
Disk is having 200 (0 to 199) tracks. The disk head is currently on track
100 and earlier it was on track 50.
(i)Draw track chart for FCFS, SSTF, SCAN algorithm of disk
scheduling.
(ii)Calculate total head movement in each case.
(b). Explain protection and security aspect of operating system. 6
(c). Differentiate between global vs local frame allocation method. 6