Heaven's Light Is Our Guide

RAJSHAHIUNIVERSITY OF ENGINEERING& TECHNOLOGY

DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING
13 Year Even Semester Examination 2020
COURSE NO: CSE 1201 COURSE TITLE: Data Structure
FULL MARKS: 72 TIME: 3 HRS
N.B. (i) 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.

SECTION:A Marks
Q.1. (a) Briefly describe for an algorithm: (i) Time complexity and (ii) Space 4

complexity.
(b) Consider the following algorithm:
1. Repeat for K=1 to N
set A[K]-K
2. Repeat for 2 to VN
Call CROSSOUT(A, N, K)
3. Repeat for K=2 to N
if A[K]*1 then write A[K]
4. Exit
(i) What is the output of the algorithm as mentioned above?
(i) What is the time complexity for it?
(c) Write the Pseudocode to find the largest element in an array A with N 2
elements.
Q.2. (a) Consider the algebric expression (2x*y)*4y. We can represent the expression
by the following tree:

2
Now you draw a tree for the following algebric expression: (7x-5)(4a-b)
(b) Draw a flowchart to traverse a linear array V with N elements. 4

(c) Let we have a (lower) triangular array A and we want to store nonzero 4
entries of A in a linear array B as B[|=ajk. Find the relation among l, k and j.
Q.3. (a) Using bubble sort algorithm, find the number of comparisons, C and the
number of interchanges, D which alphabetize the n=7 letters in CSERUET.
(b) Let A be an nxn square matrix array. Write a module which: (i) Finds the 6
number NUM of nonzero elements in A. (ii) Finds the sum SUM of the
elements above the diagonal. (ii) Finds the product PROD of the diagonal
elements.
Q.4. (a) One way linked list is given as follows: A
INFO |LINK
START4 A 3

AVAILL5
C
8

Write down the instructions to delete the nade which contain D and Re-draw
the INFO and LINK array with START and AVAIL pointer.
(b) NODE N 4

Start -

AVAIL

Consider the above linked list. Write down the instruction to insert a new
node after NODE N and re-draw the linked list after performing the insertion
operation.
 NULL value.
(c) Consider the following two way linked list where 'x' represent
Write down the instructions to delete the node which contains A and re
draw the lINFO, FORW and BACK array with START and AVAIL pointer.
INFO FORW BACK

START 5 B

C
A

START 8 E

Q.5.
SECTION:B
(a) Write down an algorithm to POP an element of STACK and assign it to the 4
variable ITEM.
(b) Consider the following Stack of numbers, where STACK is allocated N=8
memory cells:
STACK: 10, 20, 25. 35, 40, 15,
Deseribethe stack as the following operations take place: (i) PUSH (STACK,
44) (ii) PUSH (STACK, 33) (ii) PUSH (STACK, 66) (iv) POP (STACK, ITEM)
c) Transform the following infix expression into postfix expression using stack

Q.6.
5(62)-12/4
(a) Draw a flowchart to delete an element from a queue and assign it to the
variable ITEM.
(b) Consider the following queue of numbers, where QUEUE is circular array 4
which is allocated six memory cells:
FRONT=2, REAR=4, QUEUE=: 10. 20, 30,
Describe the queue as the following operation take place: (i) 33 is added to
the queue (ii) 44 is added to the queue (ii) 55 is added to the queue (iv)
two numbers are delete d.
(C INFO PRN A
LINK
START
5

AVAIL 10
10
Consider the above priority queue where PRN represent priority number,
which is maintained as a one-way list. (i) Describe the structure after
(x, 2),
(Y, 3) and (7, 1) are added to the queue (ii) Describe the structure if, after
the preceding insertion, three element are deleted.
Q.7. (a) Briefly describe the QuickSort algorithm as an application of STACK.
(b) Define (i) QUEUE (ii) Circular QUEUE (ii) DEQUE
(iv) Priority QUEUE. 4
(c) What is 2-tree? Define AVL search tree. How to insertion operation is done
in an AVL search tree.
Q.8. (a) Builda max heap from the following list of numbers: 54, 40, 60, 32, 70, 65, 4
87, 65
(b) Consider the following max heap:

Describe the each step to delete the root of the max heap.
c) Given:
Data: A B C D E
Weight: 22 33 15 22 29
Describe each steps to build a Huffman Tree.
 Heaven's Light Is Our Guide
RAJSHAHIUNIVERSITY OF ENGINEERING& TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING
1 Year Even Semester Examination 2020
COURSE NO: CSE 1203 COURSE TITLE: Object Oriented Programming
FULL MARKS: 72 TIME: 3 HRS
N.B. (1) Answer any SIX questions
taking any THREE from each section.
(ii) Figures in the right margin indicate full marks.
(ifi) Use separate answer script for each section.

SECTION:A Marks

Q.1. (a) Briefly explain how object oriented programming is different from 4
structured programming? Use suitable example if necessary.
(b) What is encapsulation? Explain the access of public, private and protected 4
class members with suitable
examples.
() Explain why we do not just make everything within a class public and save 2
difficulty in access?
(d) Explain the concept of "this" pointer in C++ and mention the cases when it 2
is not usable.
Q.2. (a) What is static member of a class? Write a program that uses static member 4
to keep the count of
objects of a class.
(6) Why do we need constructor and destructor? Write a program to ilustrate 4
the use of copy constructor.
(C) Write down the difference between the function overloading and function 4
overriding using suitable example.
Q.3. Consider the following class: 12
class object { private: double density;
double volume;

Now answer the following questions.

i) Why do we need constructor? Write down the necessary code to define
a) Constructor with one parameier (density). b) Constructor with two
parameter (density, volume). c) Copy constructor.
Write down the code to define accessors and mutators for the class
object. Also define suitable destructor for this class.
(ii What is inline function? Write down necessary code to define an inline
function "calculate_mass" for the above class that will return the mass
f the object [mass=volume x density]. Also write the line of code that
ill invoke the defined inline function from the "main'" function.
(iv) hat is function overloading? Indicate where you have used function
verloading in the above class?
Q.4. (a) What is operator overloading? How can you overload these operators 4
descr ed in following scenerio? Let A is a class.
A a, l, c; // three objects of class A
(i) cout<a<b; (ii) c=a"b;
(b) Differentiate between multiple inheritance and multi-level inheritance.
(c) Differentiate between early binding and late binding.
(d) What is polymorphism? Discuss diífferent types of polymorphism with
example.

SECTION:B
Q.5. (a) Explain why JAVA is called platform independent language?
(b) Arethe following statements true or false? Explain why. (i) Asingle try block
and multiple catch blocks can co-exist in a JAVA program. (ii) Final and
finally both keywords are used for same purpose. (iii) Static methods cannot
be overloaded in JAVA.
(c) Write proper C++code demonstrating base class constructor getting invoked 4
with parameter through subclass constructor.
(d) With suitable example briefly explain the role of "vptr" and "vtable" in 3
facilitating late binding.
Q.6. (a) Explain why Java is considered as machine independent?
(b) What is abstraction? With suitable example explain how interface provides
abstraction.
(c) Write down the access scope of different access modifiers in Java. 3
 both are 3
whereas, in JAVA Compiler and interpreter
(a) "C+ Uses only compiler answer briefly.
is this statement correct? Explain your
used 3
Q.7 (a) "There is no pointer in JAVA" is the statement true! Explain.
are going to write a program that can
take Bangla characters as input
(b)
will you choose
as output. Which language
and print Bangla characters
between C++ and JAVA? Explain why.
JAVA.
is thread? Show an example that illustrates multithreading in
CWhat 3
(d) Why do we use package in
Q.8. (a) What are JAVA events? HowJAVAE
does JAVA handle the events?
(b) in 4
What is operator priority and operator associativity JAVA:
create abstract class in C++ 4
(c) wn suitable code demonstrate how can you
dna in Java?
 Heaven's LIght Is Our Gulde
RAJSHAHIUNIVERSITY OF ENGINEERING & TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING
1Year Even Semester Examination 2020 Differential
COURSE NO0: Math 1213 COURSE TITLE: Co-Ordinate Geometry & Ordinary
Equation TIME: 3 HRS
FULL MARKS: 72
N.B. (i) Answer any SIX questions taking any THREE from each section.

(ii) Figures in the right margin indicate full marks.

(i) Use separate answer script for each section.
Marks
SECTION:A
6
0 a,x* + is + 2h,xy biy° =
(a) If transformation equation of ax + 2hxy by2
=
+
9,
V is turned through an angle 6 without
change or
0when the direction of axes
are invariant.
origin then show that a+b and ab h 6
-

when the
8x +6y 7 0
=

the of curve 2x2 + 3y2

(b) Determine equation
origin is transferred to the point (2, -1). +126 0 to new =
6
11x2 4xy + 14y2 58x 44y
-

the equation
-

(a) Transform 0,
94. 0 and 2x + y - 8
=

are x-2y + 1
=

axes of X and Y whose equations

respectively. to the standard form.
(b) Reduce the equation 8x2 + 4xy +5y2- 24x 24y =0
direction cosines are given by the
(a) Prove that the straight lines whose if
+ hlm = 0 are perpendicular
relations al + bm + cn = 0 and fmn + gnl

f/a+g/b+h/c=0 and parallel if af tybg t vch

= 0
3y+ 27-
(D) Show that the lines, = =and 3x +2y +z-2 x- = 0 =

the to the plane in which they lie.

13 are coplanar and find equation 6
the planesx+ 2y z-3 0, 3x =
-y+
Q.4. (a) Show that the line of intersection of
2z-1 = 0 is coplanar with the line of intersection of the planes 2x-2y+
3z-2 0, x- y + z +1 =0 and also show that the equation of the plane

ontaining two lines is 7x- 7y +8z+3 0. distance line between the 6

(b) Find the length and the equation of the shortest
lines- and 5x 2y 3z +6 =
0 =x-3y +2z -3.
SECTION:B
Find the 6
Define order and degree of a differential equation with example.
(a) differential
equation of all circles passing through the origin and having
their centres on the X-axis.
(b) Solve the equation (3x + 4xy)dx + (2x +2y)dy = 0 by using standard 6
method.
Q6. (a) If M(x,y)dx N(x,y)dy=0 is a homogenous equation, then show that the 6
change of variables y=vx transforms the above equation into a separable
equation in the variables v and x. Solve (x - 3y-dx + 2xydy =0).

6
(6)Solvethe initialvalue problem d+/2x ="/ya» Y(1)-2.
g7. a) Solve the differential equation, (D-4D +4y =8xe"sin2x
(b) Solve the initial value problem (D + 3D +2)y = xsin 2x,y(0) = y'(0) =0. 6
Q.8. (a) Solve 2 dy2 6

( Find the general solution of the differential equation dx = 6

dx

2xlogx. *******
 RAJSHAHIUNIVERSITY OF ENGINEERING &TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING
1 Year Even Semester Examinatlon 2020
COURSE NO: Phy 1213 COURSE TITLE: Physlcs
FULL MARKS: 72 TIME: 3 HRS
N.B. () Answer any SIX quest lons taking any THREE from each section.
(11) Figures In the rlght margin indicate full marks.
(1) Use separate answer script for each secton.
Marks
SECTIONA

9 (a) What is space lattlce? Deflne a primitive cel and lattice

Interplanner spacing
Derlve an expresslon relating Miller Indices,
parameters.
(c) Draw crystal planes (1) (020) and (1) (101). in crystals.
(d) Explain with dlagram the Bragg's law
for X-ray diffractíonconditlons for the 3
sources? Discuss the important
Q2. (a) are coherent
interference of light. them to 6
Show how you would use
(b) Explain the formatlon of Newton's rings. lens.
a Plano convex
measure the radius of curvature of 3
double
slit is incident on a
of wavelength 5100 A from a narrow
(C) Green light 2 meter away is 2mm, find the
a screen
5lit. If the fringe spacing on

separation of the slits. why Discuss 6

noticeable?
diffraction of waves become
Q3. (a) When does the due to Fraunhofer diffraction of
introduced
interference phenomenon is
double slit but not in single slit.
How 6
of action of a transmission grating.
(b) Describe the construction and mode incident radiation be
visible if the wavelength of the
many orders will be
be 14000 an inch?
5893A and the number of lines on the grating would you obtain 6
and polarized light. How
Q.4. (a) Distinguish between ordinary
reflection and scattering?
plane polarized light by used as a polarizer?
Construct a Nicol prism. How is it
(b) Calculate the angle of refraction for
2
is 1.25.
(c) The refractive index of plastic
a light incident at polarizing angle.

SECTION:B
the
fundamental postulates of Bohr atom model to explain
Q8. (a) State the for the levels for the
of hydrozen atom. Find an expression energy
spectrum
same.
Show the transitions under Bohr model when hydrozen atom in an
possible (4)
excited state with n=4 return to the ground state.
CThe Rydberg constant for hydrozen is 10967700m".
Calculate the long (2)
wavelength limit of Lymen series of the corresponding spectrum.
Q6. (a) Define-photoelectric work function and threshold frequency.
emission.
(b) State and explain the laws governing photoelectric 4
Describe the construction and working of a photo-voltaic cell.
(c) 2
surface whose work
(d) What is the threshold wavelength for a tungsten
function is 4.5eV.
(a) Give example of motions that are approximately simple harmonic. 3
A7. (b) Calculate the average Kinetic energy and total energy of a body executing 4

simple harmonic motion.

Show how to combine two simple harmonic motions of the same period with 5
(c)
equal amplitude when they are right angles to each other.
Discuss resonance and sharpness of resonance. Explain clearly the factors
on 4
Q.8. (a)
which the sharpness depends.
5
(b) What are nodes and antinodes? Analytically discuss the formation of nodes
and antinodes. Show that two successive nodes or two successive antinodes
are separated by each other by a distance of A/2 apart.
What is Doppler's effect? Deduce an expression for the apparent frequency 3
(c)
due to Doppler effect when the source and the observer are in motion.
 Heaven's Light Is Our Guide
RAJSHAHI UNIVERSTTY OF
ENGINEERING & TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE &
1* Year Even Semester ENGINEERING
COURSE NO: Hum 1213 Examination 20200
COURSE TITLE: Economics, Government and Sociolog
FULL MARKS: 72
N.B. TIME: 3 HRS
(i) Answer any SIX questions
taking any
(ii) Figures in the right margin indicate THREE from each section.
full marks.
(ii) Use separate answer script for each section.

Marks
SECTION:AA
Q.1. (a) What is consumer surplus and
(6) Suppose, the demand equationproducer
of
surplus?
1product is
Q-100-10P,+0.5P2+0.1y
where, Q=Quantity demanded for product
Priceof product 1, Pa Price of product1,2, y=Income of the consumer
If P-5, P2=4, and
y=1000 then calculate:
i) Price elasticity of product 1
ii) Cross price elasticity of product 1 for product 2.
ii) Income elasticity of product 1.
(C) From the given data, perform a total Revenue Test and show the elasticity- 3

80
76
72
68
64
60
56
52
48
44
Q.2. (a) What is production function?
(b) Which factors determine the efficiency of labor?
(c) The following table gives capital and labor requirements for 10 different 3
levels of production:

12
8 15
10 19
12 24
14 30
16 37
18 45
10 20 54
Assuming that price of labor (P) is $5 per unit and the price of capital (P)
is 10 per unit, compute Total cost, Average cost and Marginal cost for the
firm.
(d) A local snow cone business sels snow cones in one size for $ 3 each. It has 3
the following cost and output structure per hour.
Output Total Cost
$60
10 90
20 110
30 120
40 125
50 135
60 150
70 175
80 225
 calculate:
i) Total revenue
i1) Total profit at each rate of output
rule.
11) The profit maximízing rate of output using MR=MC
Q.3. (a) Show the circular flow of national income in two sectors.
(b) Distinguish between GNP and NNP.
(c) Consider the following data for a hypothetical economy
GDP $7000
Gross Investment 800
Net Investment= 550
Consumption= 4500
Govt. purchase of goods=1100
Budget surplus= 36
Find out: i) NDP, ii) Net Exports, iit) Government taxes minus transfer, 1V)
Disposable personal Income, v)
Write down the
Personal Savings
of the institutions which are related witn the 4
Q.4. (a) name
development planning of Bangladesh.
(b) Distinguish between economic growth and development.
sustainable
(c) What is sustainable development? What are the goals of
development?
SECTION:B
Q.5. (a) Define Sociology.
(b) What are the functions of social science?
(c) Distinguish between Sociology and Economics.
Q.6. (a) Define city. 3
(b) Discuss the main characteristics of a modern city.
(c) Suggest remedial measures to solve ecological set-up.
Q.7. (a) What is social problem?
(b) Define crime.
(c) Discuss juvenile delinquency. 7
Q.8. (a) What is human rights? 3
(b) Define public opinion. 3
(c) Explain the functions of legislature. 6