Heaven's Light Is Our Guide

RAJSHAHI UNIVERSITY OF ENGINEERING&TECHNOLOGY

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
1 Year Even Semester Examination 2022
COURSE NO: CSE 1203 COURSE TITLE: Object Oriented Programming
FULL MARKS: 60
TIME: 3Hours
N.B. (i) Answer any SIX questions taking any THREE from each section.
(i) Figures the right margin indicate full marks.
(ii) Use separate answer script for each section.
(iv) COs- Course Outcomes
COs Marks
SECTION A
02
Q.1. (a) Explain how data encapsulation and data abstraction are obtained by using C++ programming with COI
an example. 03
John Smith is a nice person working in an IT company. He has an official car for his own use CO1
(b)
although his family members are cgger to use it, But Mr. Smith is very strict to let them use his car.
However Mr. Smith has bought a bike for his family members. John Smith is a health conscious
person and he hits the gym every weekend to stay fit and rejuvenate. He dedicated his free time to
social work, tirelessly heping those in need within his community. Now from above seenario,
guess and identify the object oriented feature in it. 05
CO1
(c) Dengue (DEN-gce) fever is a tropical disease by virus carried by mosquitoes. The virus can cause
fever, headaches and pain throughout the body. People with symptoms of dengue fever or recent
exposure to the disease undergo the Dengue IgG test in the hospital. The following table shows the
IgG values and their corresponding results:
IgG Value Result
1.64 or less Negative
more than 1.64 but less than 2.85 Equivocal
2.88 or greater Positive
To automate the process of patient management in the hospital, define a class Dengue{} and
write methods to do the followings:
(i) Register cach patient with ID and Name (ii) Set IgG test value to a patient (ii) Assign a doctor
for a patient (iv) Display ID and Name of a patient with Dengue Positive (v) Display the lgG status
Tor aparticular patient and (vi) Count no. of Dengue negative, Equivocal and positive patient in the
hospital.
What is the usefulness of Constructor in C+? Name the different types of Constructors used in CO1 02
(a)
C++. 03
CO1
(b Find the errors (if any) in the following C++ program otherwise show the output.
# include <iostream>
using namespace std;
class Person {
String name;
Public:
Person (String s){
name s:?
String getName (){
return namc;}

void main () {
Person q (0;
Person p ("John"):
Cout << p.getName (0;}
Suppose a class Circle has a private data member r and now do the following ifCland C2 are the CO1 05
(c)
objects of circle class
(i) Write Constructor to initialize C1 with r=5 (i) Write a Constructor to copy the value ofr of C1
to C2 (iii) Writea method getArca () that returns the arca of a Circlc. Note that radius cannot be
changed here and (iv) Write the statements required in main () to execute (i) - (ii). 02
Draw different types of inheritance using class diagram. CO2
(a)
Let a, b, care the inputs from keyboard denote the angles of atriangle. There are three classes A, B CO2 03
(b) and C have a protected data members x, y and z respectively corresponds to a, b and c. The
CheckTriangle () method checks whether the above three angles form a triangle or not. Now write
the required Constructors/mcthods to execute the statements given in main () function shown
below
# include <iostrem>
using namespace std;
Class A
protccted: int x;};
Class B: protected A{
protected: int y;};
Class C: private B {
protected: int z;};
void main () {
Cin >>>>b>>c;
C cx (a, b, c);
ThereCx.ChecTriangle
are two classes 0;}
Person and Student written in C++ shown below. The data members of each CO2 05
(c)
class are initialized by its Constructor only and cach class has a Display () method to display own
class data members only. Now update the following code to print nid, name and dept of a student
correctly.

Page 1 of 2
 class Student: public Person {
class Person
int nid; string dept;
siring name; Ilwrite code here
/write code here
int main (0{
Student s(100, "John", "CSE");
s.Display (0;
return 0;} CO3 03
C+t. Develop a program to
Q.4. (a) List some significant of static data and static member function in
demonstrate static keyword in Ctt. CO3 03
(b Discuss the role of friend function in C++. CO4 04
Design a C++ program
(c) Describe how function overriding is different from function overloading?
involving overriding of member function.
SECTION B CO3 04
(a) Implement Binary+ operator using operator function in C+t. CO3 04
(b) Overload the following function:
void sum (int a, int b);
int sum (int a, int b, int c);
double sum (double a, double b):
double sum (double a, int b); CO3 02
(c) Explain the use of super keyword in Java. CO4 05
Q.6. (a) Write added'updated codes only to complete the followingthreetasks,
class InvalidUserException | Extend the class ExceptionDemo{ int
yoid UserCheck (int age,
exeeption class]
work experience)throws
I/ write your answer for (i) here InvalidException {
|/Write your answer for (ii) here
}
public static void main (String args[){
Exceptiondemo obj = new Ecceptiondemo (:
Scanner input= new Scanncr (System.in);
int age = input. nextInt 0;
I/ write your answer for (iii) here
obj.usercheck (age, work_experience);
}} Create a user-defined exception class named InvalidUserException that extends the Exception
(i)
class and points the message provided below using the supcr cònstructor.
(ii) Provide logical implementation so that if age is below 50, then throw an exception of
InvalidUserException class with the message " Ineligible for Elderly pension because of age, if
work experience is below 20, then throw an exception of InvalidUserException class with message
"Ineligible for Elderly pension because of work expericnce.
(iii) Invoke the UserCheck () method using proper try-catch block. Your catch-block should point a
message "Caught exception and print the corrcct exception" and print the correct message from (ii).
Explain Generic functions and generic class. Writo C++ program to find sum three integer CO4 05
(b)
number using template class.
The Aggregation and Composition are two important relationships in Unified Modeling Language CØ4 02
(a)
(UML). Then how do you implement (i) aggregation and (ii) composition using C++.
Draw an UML diagram for the following classes and relation CO4 03
(b)
class A
private: int x;
protected: double y;
public: char z;
void getData (int a, double b, char c){
x=a;
y= b;
z c;}
private double Sum (0f
return (x+ y):}
class B: public A {
private: int x;
public void getData (int a){
x= a;}
(c)
Write a Java program that implements 100% abstraction with an example. How default method can CO4 05
be writen inside an interface in Java and how can it be called from main () method.
(a) Write the code to get a java GUI application ike image below that has the functionality of CO4
converting foot into inch after pressing the convert buton. Assume, all packages are impoted.
User can input decimal numbers in the inpu field (i, e10, 5.5 etc). Fornfala: 1fooj- 12 inch.
Convert - X
Foot

Convert to inch

inch 12.0

(b Discuss about the use of virtual functions in the context of inheritance which inpacts the behaviors CO2 05
and functionality of derived classes? Demonstrate an cxan1ple.

Page 2 of2
 Heaven's Llight Is Our Guide
RAJSHAHIUNIVERSITY OF ENGINEERING& TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
1 Year Even Semester Examination 2022
COURSE NO: CSE 1201 COURSE TITLE: Data Structure
FULL MARKS: 60 TIME: 3 Hours
N.B. (i)) Answer any SIX questions taking any THREE from each section.
(ii) Figures in the right margin indicate full marks.
(ii) Use separate answer script for each section.
Marks

SECTION A
Q.1. (a) Define Data Structure and hence explain (i) primitive (ii) Non-Primitive (iii) 05
Linear and (iv) Non-Linear Data Structure. [CO1]
(b) What is Sparse Matrix? Write the advantages of using it. [CO1] 03
(c) Consider the following domains of applications and mention at least one instance 02
where sorting or searching can be utilized: () Databases (i) E-Commerce (ii) File
organization and (iv) Data Visualization. [CO1]
(a) Briefly describe the following Data Structure Operations: (i) Traversing (ii) 04
Searching (ii) Inserting and (iv) Merging. [C01]
(b) Explain how does the complexity of Algorithm so important? [CO2] 03
(c) Differentiate between a triangular matrix and a tri-diagonal matrix with suitable 03
example. [Co1]

(a) With example how does a linear search algorithm follow (i) Best Case Time 0
Complexity; c(n) = 1(ii) Worst Case Time Complexity; c(n) =n and (iii) Average
Case Time Complexity; c(n) = (n+l)2. [CO2]
(b) Suppose you have an array DATA of numerical values is in memory. Write 02
algorithmic steps to find the location LOC and the value MAX of the largest
element of DATA. [CO3)
(c) Imagine a music player application where songs are organized in a playlist as a 03
Linked List, allowing users to skip forward or backward through songs. If the
current song being played crashes the application due to acorrupt file, how might a
Linked List be beneficial in resolving the issue? Express with proper illustration.
[CO2]

Q4. (a) Apply the (i)Bubble Sort and (ii) Quick Sort Algorithm on the following DATA 04
and hence compare the complexity. [C02]
DATA: 77, 42, 35, 12, 101, 5 2
(b) Suppose you have the following DATA. Let's find the DATA 77 using Binary 03
Search Algorithm. [CO3]
DATA: 10, 22, 25, 44, 55, 66, 77, 79, 92, 99
(c) Suppose you are designing an application for book navigation. You want to let the
users move forward or backward while reading a book. Illustrate this phenomenon
with the help of a two-way Linked List and a circular header Linked List, Which
one is better as per your opinion? Justify. [CO2]

SECTION B
0.5. (a) Suppose you are training your computer to solve the elementary math. You want it 04
to solve the following arithmetic expression: 5 * (6 + 2) - 12/4. Which notation
willyou be using? Mention why your chosen notation will be helpful for computer
while computation? [C03]
(b) Explain and write an algorithm to merge two sorted Linked List pointed by hl and 04
h2 respectively into one sorted Linked List. Use hl or h2 as the output List. Do not
use the third Linked List. [CO2]
(c) Stack can be used as a mean of 'postponed Decisions' -Justify this statement. 02
[CO3]
(a) Consider the following double ended queue (input restricted in front). It can be 04

Page l of 2
 utilized while booking trains. Now apply the following operations: (i) Push "Ean'
(iü) Push Jnan' (ii) Pop (iv) Pop (v) Pop (vi) Push 'Hatim". [CO3] 04
(b) How to move the disk for Tower of Hanoi problem of 4 disks. Suppose Ackerman
function is defined as
n+1;if m= 0
A(m, n) = A(m-1,1); if m> 0 and n=0
(A(m-1,A(m, n - 1)); if m> 0and n >0.
Calculate A(1, 2). [CO3]
02
(c) Write the difference between STACK and QUEUE Data Structure. [CO1] 03
(a) Differentiate between tree and binary search tree (BST). Consider the following
data sequence and build a BST. [CO4]
11, 6, 8, 19, 4, 10, 5, 17, 43, 49, 31
(b) Reconsider the BST of Q.7. (a) and apply the following operations: (i) Delete 5(i1) 04
Delete 8 and (iii) Delete 19. [CO4]
03
(c) Suppose you have the following Tree. Write the sequences using Pre-order, post
order and in-order traversing. [CO3] 100

90

80

(a) Suppose you have the following Heap. Insert 70 into this tree. (C03] 02

40

(b) There are the four types of notations in AVL trees. Apply them for the following 04
data sequences where x<y<z. [C04]
(i) x, y, z (ii) z, y, x (iii) x, z, y (iv) z, x, y.
04
(c) Consider the following data sequence and build an AVL tree. [C04]
14, 17, 11, 7, 53, 4, 13, 12, 8, 60, 19, 16, 20

Page 2 of 2
 Heaven's Light Is Our Guide
RAJSHAHI UNIVERSITY OF ENGINEERING &TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING
1st Year Even Semester Examination 2022
Differential Equation
COURSE NO: Math 1213 COURSE TITLE: Coordinate Geometry and Ordinary
TIME: 3 HRS
FULL MARKS: 60
N.B. (i) Answer any SIX questions taking any THREE from each section.
(ii) Figures in the right margin indicate full marks.
(ii) Use separate answer script for each section
(iv)COs-Course Outcomes.
COs Marks
SECTION A
CO3 02
A1. (a) Define order and degree of a differential equation with example. 04
(b) Form a differential equation from the relation CO3
y= ae3x + be-4x + ce5x
CO3 04
(c) Solve the initial value problem
(2ysinxcosx + y'sinx) dx + (sin'x Zycosx) dy = 0,y(0) = 3.
CO3 02
Q2. (a) Define linear and Bernoulli differential equation with example.
CO3 04
(b) Solve the initial value problem
(2x - 5y)dx + (4x-y)dy = 0, y(1) = 4. CO4 04
(c) Solve (D² 2D + 1)y = 2xe* + 6e*.
CO1 05
(a) Solve the initial value problem
d'y +y=3x? 4sinx, y(0) = 0,y/ (0) = 1.
d²x
(b) Acoil having a resistance of 15 ohms and an inductance of 10 henries is CO3 05
connected to 90 volts supply. Determine the value of current after 2
seconds. (e-³ = 0.05)
C04 805
Q.4. (a) Find a series solution of the differential equation 2xy/ +y+2y =0
about x=0. 05
earth from a great CO1
(b) A body wishing 8 lb falls from the rest toward the is assumed that this
height. As it falls air resistance act upon it and it
is the velocity (in
resistance (in pounds) is numerically equal to 2v, where vtime
fallen at t seconds.
feet per second). Find the velocity and distance
SECTION B
in CO1 05
Q5. (a) Transform equation 9x2 + 24xy + 2y2- 6x+ 20y + 41 = 0
the
rectangular coordinates So as to remove the terms in x,y and xy.
((b) )Transform the equation 11x - 4xy + 14y' 58x - 44y + 126 = 0 to new CO2 05
lines
axes of x and y whose equations are the mutually perpendicular to the
x- 2y + 1 =0 and 2x + y-8= 0 respectively.

Q.6. (a) Reduce the equation 8x + 4xy +5y'- 24x + 24y = 0to the standard form Co1 05
axes and eccentricity of the
and identify the conic. Find the equation of
conic.
(b) Ifb, y²transformation equation of ax' + 2hxy + by'=0 is a,x' + 2h,xy + C01 05
= 0 when the direction at axes is turned through an angle 0, without
change of origin, then show that a + b and ab - h are invariant.
CO2
7. (a) Find the direction cosines of the line which is perpendicular to the lines 05
with direction cosines proportional to (4,3,1) and (2,-4,-5).
(b) Find the equation of the plane perpendicular to the planes x - 4y + z =0 C02 05
and 3x + 4y +z = 2and at a unit distance from the origin.

05
Q.8. (a) Find the equation of plane through the line ==which is parallel C022

tothe line == 1 3
(b) Find the length and the equation of the shortest distance
z-36
between the lines CO2 05
y-2_
whose equations are x+ y = 0, z = 4 and = -6

Page 1ofI
 Heaven's Light Is Our Guide
RAJSHAHI UNIVERSITY OF ENGINEERING &TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING
1st Year Even Semester Examination 2022
COURSE NO: EEE 1251 cOURSE TITLE: Electronic Devices and Circuits
FULL MARKS: 60 TIME: 3 HRS
N.B. () Answer any SIX questions taking any THREE from each section.
(ii) Figures in the right margin indicate full marks.
(iii) Use separate answer script for each section
(iv)COs-Course Outcomes.

COs Marks
SECTIONA
(a) What do you understand by intrinsic and extrinsic semiconductors? Explain CO1 04
those with necessary diagrams and figures.
(D) Explain with necessary sketching how PN-junction is formed. With the Co1 04
Diasing arrangement state reverse saturation current. Also indicate the
level of this current in the characteristic curve ( - Vcharacteristics) of a
PN-junction diode.
(C) ideal.
Determine the current I for the network shown below. The diodes are CO2 02

59
+10V I 0V

59 L +20V
52

/Q2. (a) Design a clipper circuit to obtain the following input-output relationships. CO2 03

Vo
+Vi

+Vm
Vm
V Vo
Vm

(b) Design a clamper circuit to obtain the following input-output relationships. CO2 03

Vo

(c) Determine the range of V, that will maintain the Zener diode in the ON cO2 04
state.

R R +

2200 R+R
V R
Vz= 20V
IZM =60mA

6.3. (a) Determine Vc and V, for the following network. CO2 03

1.2 ko
10uF

B-45
100ko
VE=-9V

Page I of 2
 CO2 04
(b) Find lc and Vc for the following network.
= 20V
Rc =
2.7k2
RÍ=
82kO
Vo
e 200
R2 = RE
2.2ks2 1.8k2

VEF20v
Explain in CO1 03
(C) What is bias stabilization? Which bias is more stable for BJT?
details. 03
CO1
Q.4. (a) Explain the operation of azero crossing detector. 04
Vth = |+Vhl = | COZ
(b) What is Schmitt trigger? Design a Schmitt trigger so that characteristics
= 14V. Draw the transfer of
Vhl = 5V. Assume Vsat =-Vsatl
that circuit.
as CO1 03
(c) Draw circuit diagram and explain the operation of active filter circuits
follows: (i) Active band pass filter and (ii) Active stop band filter. Also draw
their frequency response curves.

SECTIONB
of all CO1 03
5. (a) Draw internal block diagram of a 555 timer and explain the function
pins of this IC.
(b) Explain the operation of a 555 timer as monostable multivibrator. How can CO2 04
this monostable multivibrator be used as pulse wider?
(c) Explain the operation of a 555 timer as a square wave generator. CO2 03
(a) Explain with figure and mathematics how an operational amplifier can be CO3 04
used as an integrator.
(b) What is slew rate of an OP-Amp? Calculate the maximum closed loop C02 04
voltage gain of an OP-Amp whose slew rate is 2V/us while the input signal
varies by 0.5 in 10ns.
(c) Define CMRR of an OP-Amp. What is the expected value of this parameter? CO1 02
(a) What are basic differences between BJT and JFET? Draw the transfer CO1 04
characteristics and drain characteristics of an N-channel JFET and explain
those in brief.
(b) For the following network determine the value of Rp and Rs for lpo = 2.5mA CO3 04
and Vo = 12V. Calculate also the maximum power handled by the FET at
this operating condition.
20V

DSS =6mA; Vp =-3V

ZRS
(C) Draw the ro model for the common-emitter transistor configuration and co2 02
common-source FET ac equivalent model.
Q.8. (a) Show that the maximum efficiency of a class Aamplifier is 50%. CO4 04
(b) Draw the two transistor equivalent model of an SCR. State how it works CO1 04
and what special characteristics we can have from this device in contrast
to BJT and FET.
(c) What is TRIAC? State an application of this device. Co1 02

Page 2 of 2
 Hcaven's Light Is Our Guide
RAJSHAHIUNIVERSITY OF ENGINEERING &TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
1 Year Even Semester Examination 2022
COURSE NO: Phy 1213 COURSE TITLE:Physics
FDLL MARKS: 60 TIME:3 Hours
N.B. () Answer any SIX questions taking any THREE from each section.
(ii) Figures in the right margin indicate fullmarks.
(iii) Use separate answer script for each section.
(iv) COs- Course Outcomes
SECTION A COs Marks
03
Ql. (a) The atoms are closely packed in face centered cubic structure than body Co1
centered cubic structure. Justify your answer.
04
(b) Based on Bohr's assumption, obtain an expression for the orbital energy of an Col
electron in the hydrogen atom.
(c) Calculate the radius of the first Bohr's orbit for He atom and also the velocity C03 03
of the electron in these orbit.
CO2 04
(a) Mention the drawbacks of Huygens's principle of secondary waves and
explain hovw they are overcome by the succeeding theories. 04
(b) Show that the interference of two light waves causes the redistribution of light CO2
energy and the resultant pattern is in accord with the law of conservation of
energy.
CO2 02
(c) Mention few applications of interference in thin films.
A3. (a) When does the diffraction of waves become noticeable? Distinguish between CO2 03
the Fresnel and Frauahofe classes diffraction.
04
(b) Give the construction and theory of plane transmission grating and show how CO2
you would use it to find the wavelength of light.
(c) Deduce the missing orders fora double slit Fraunhofer diffraction pattern if CO3 03
the slit widths are 0.16mm and they are 0.80mm apart.
Q.4. (a) Explain the action of tourmaline crystal and pile of plates in producing C02 04
polarization.
(b) What is mcant by optical activity of a substance? Distinguish between dextro- CO2 03
rotary and leavo-rotary substances.
(c) How is half-shade polarimeter used to find the specific rotation of a CO2 03
substance?

SECTION B
(a) Establish Einstein's photo-electric equation. Show that the stopping potential CO1 04
varies linearly with the frequency of the incident radiation but is independent
of its intensity.
(b) Describe the construction and working of a photo-voltaic cell. CO1 03
(C) An X-ray photon having wavelength of 0.3Åcollides with an electron at rest C03 03
and is scattered through 60'. Calculate the wavelength of the scattered photon.
A6. (a) Expiain Doppler's principle in sound. Obtain an expression for the apparent cO2 03
frequeicy of a note when the source and the observer are moving towards
each other.
*(b) Show that the group velocity is given by the relation, V, =V,-1", where CO1 04

the symbols have their usual mcaning.

(C A bus approaches a rest observer at a speed of 60 kilometers per hour CO3 03
sounding a horn of frequency 750Hz. Determine the apparent frequency of
the horn to the observer. (Velocity of sound=340 m/sec.)
Q.7. (a) Show that the principle of superposition is valid only in case of linear CO2 04
vibrations.
(b) Discuss the conditions under which the oscillations become oscillatory in co2 04
damped oscillator.
(c) Write down the differential cquation for damped and forced oscillator. CO2 02
O.8. (2) Diferentiate stationary waves from progressive. CO2 03
(b) For a plane progressive wave, show that on the average, half the cnergy is C02 04
kinctic and half potential.
(c) A wave of frequency 400F1z is travelling with a velocity 800 m/s. How far CO3 03
two points are situated whose displaccments differ in phase by IV4.
Page 1 of I