BCA Fourth Semester Examination (Year 2016)
Data Structure & Algorithms
Subject Code: BCA-401
Paper Code: TMT-211
Roll No.
Enrollment No.
Time
: 10 Minutes
M.Marks : 10
Invigilator’s Signature
Section A
(Objective Type Questions)
Attempt all questions. Each question carries 1 mark. Use the symbol () in the box for marking the
correct answer.
Q. No. I.
1.
2.
3.
4.
5.
Choose the correct answerComplexity of bubble sort Algorithma)
O (n)
b)
O (log n)
b)
O (𝑛2 )
d)
O (n log n)
Internal sort isa)
Insertion sort
b)
Bubble sort
c)
Quick sort
d)
All of these
Which of the following data structure store the homogeneous data elements?
a)
Arrays
b)
Records
c)
Pointers
d)
Lists
TREE [1] = NULL indicates tree isa)
Overflow
b)
Underflow
c)
Empty
d)
Full
In-order Traversing of a Tree resulted in EACKFHDBG, Pre-order Traversala)
FAEKCDBHG
b)
FAEKCDHGB
b)
EAFKHDCBG
d)
FEAKDCHBG
1
6.
7.
8.
9.
10.
Complexity of merge sort Algorithma)
O (n)
b)
O (log n)
b)
O (𝑛2 )
d)
O (n log n)
The value of REAR is increased by 1 whena)
Element is deleted in Queue
b)
Element is Traversed in Queue
c)
Element is merged in a Queue
d)
Element is added in a Queue
Deque isa)
Double-Ended Queue
b)
Double-sided Queue
c)
Double-headed Queue
d)
Double-address Queue
The situation when in a linked list START = NULL isa)
Underflow
b)
Overflow
c)
Housefull
d)
Saturated
Finding the location of a given item in a collection of items is calleda)
Discovering
b)
Traversing
c)
Searching
d)
Sorting
------------------------------
2
BCA Fourth Semester Examination (Year 2016)
Data Structure & Algorithms
Roll No.
Subject Code: BCA-401
Paper Code: TMT-211
Time
: 2 Hrs.50 Mts.
M.Marks : 60
Section B
(Short Answer Type Questions)
Attempt all questions. Each question carries 4 marks.
Q.No.2.
What is data structure? How is data processed on data structure?
OR
Is array a structured data type? Write some important features of C array?
Q.No.3.
Define Polish notation. Convert the following infix expression to postfix form
(3 − 2 ∗ 5) / (3 ∗ 2 - 3) + 5 using stacks.
OR
What is Meant by Stack? Design PUSH and POP algorithms that manipulate a stack?
Q.No.4.
What is a linked list? Compare the sequential and linked list storage with example.
OR
Explain the fields of linked list? Differentiate doubly linked list with singly linked
list?
Q.No.5.
Draw the expression tree fora)
x=-b+((b∗b-4 ∗a∗c) ∗0.5)/(2∗a)
b)
(A∗B/C) ∗D+E+F/G
OR
How do you search for a key in a binary search tree? Give an algorithm and do the
time analysis for the search.
Q.No.6.
What are the advantages of sequential and binary searching? Illustrate the efficiency
of each?
OR
Enumerate various sorting algorithms and mention their time complexities.
Section C
(Long Answer Type Questions)
3
Attempt all questions. Each question carries 8 marks.
Q.No.7.
Discuss the linear and non-linear data structures in brief? The Array data [10, 15] is
stored in memory in row major order. If base address is 200 element size is 1.
Calculate the address of element data [7, 12].
OR
If an array B [11] [8] is stored as column wise and B [2] [2] is stored at 1024 and B
[3] [3] at 1084. Find the address of B [5] [3] and B [1] [1] giving the intermediate
steps.
Q.No.8.
How will the user test for stack overflow and stack underflow Explain with accessing
function forOR
What are different operation on queue given the following expression in infix
notation: 12/ (7-3) + 2 * (3 + 8) - 7
Translate it into postfix notation and then evaluate it-
Q.No.9.
Comparea) Linked list and arrays
b) Linked implementation of stacks queues
OR
Write algorithms for insertion and deletion of elements in a doubly linked list to or
from left of a node whose address is given-
QNo.10.
Define the following termsa) Height of a tree
b) Order of a tree
c) Complete binary tree
d) Almost complete binary tree
Give the essential difference between a binary tree and a tree?
OR
Define a tree prove that a binary tree with n nodes has exactly (n-1) edges or branches.
Q.No.11.
Here are eight integers 1, 7, 3, 2, 0, 5, 0, 8 sort then usinga)
Selection sort
b)
Bubble Sort
Display the list after each passOR
Discuss the graph transversal schemes with suitable algorithms for each?
---------------------------------
4
BCA Fourth Semester Examination (Year 2016)
Computer Oriented Numerical Methods
Subject Code: BCA-402
Paper Code: TMT-212
Roll No.
Enrollment No.
Time
: 10 Minutes
M.Marks : 10
Section A
(Objective Type Questions)
Invigilator’s Signature
Attempt all questions. Each question carries 1 mark. Use the symbol () in the box for marking the
correct answer.
Q. No. I.
1.
2.
3.
4.
5.
Choose the correct answerOrder of convergence of Newton-Raphson method isc)
1
b)
1.618
c)
2
d)
None of these
Every polynomial equation of the nth degree has………….. roots
a)
n
b)
n+1
c)
n+2
d)
n-1
Iteration methods is a ……………… method.
a)
Direct
b)
Indirect
c)
Self correcting
d)
Step by step
Newton-Raphson method is also calleda)
Bolzano's Bisection
b)
Iteractive method
c)
Method of tangents
d)
Newton's method
The forward difference operation is denoted by the symbol.
a)
delta
b)
5
omega
6.
7.
8.
9.
10.
c)
nabla
d)
infinity
Lagrange's interpolation formula is used to compute the values for ………….
intervals.
a)
Equal
b)
Unequal
c)
Open
d)
Closed
In Newton's forward interpolation formula the first two terms will give the …………
interpolation.
a)
Linear
b)
Parabolic
c)
Hyperbolic
d)
Polynomial equation
…………………. is derived from Newton's cotes formula.
a)
Trapezoidal rule
b)
Simpson’s 1/3rd rule
c)
Simpson's 3/8th rule
d)
Weddle rule
3
The degree of y (x) in Simpson’s (8) th isa)
1
b)
2
c)
3
d)
6
In Simpson's (1/3)rd rule the number of intervals isa)
Odd
b)
Even
c)
Multiple of 3
d)
Multiple of 6
---------------------------
6
BCA Fourth Semester Examination (Year 2016)
Computer Oriented Numerical Methods
Roll No.
Subject Code: BCA-402
Paper Code: TMT-212
Time
: 2 Hrs. 50 Mts.
M.Marks : 60
Section B
(Short Answer Type Questions)
Attempt all questions. Each question carries 4 marks.
Q.No.2.
Solve the following system
2𝑥 + y + z = 10
3𝑥 + 2y + 3z = 18
𝑥 + 4y + 9z = 16 by Gauss elimination method.
OR
Solve the equation
10𝑥1 - 2𝑥2 - 𝑥3 - 𝑥4 = 3
-2𝑥1 + 10𝑥2 - 𝑥3 - 𝑥4 = 15
- 𝑥1 - 𝑥2 + 10𝑥3 - 2𝑥4 = 27
- 𝑥1 - 𝑥2 - 2𝑥3 + 10𝑥4 = - 9 by Gauss-Seidal iteration method.
Q.No.3.
Find the cubic polynomial which takes the following values.
𝑥:
0
1
2
3
f (x):
1
2
1
10
Hence or otherwise evaluate f(4)
OR
Employ Stirling's formula to compute 𝑦12.2 from table yx = (1 + 𝑙𝑜𝑔10 sin x)
x0
10
11
12
13
14
105 Ux
23,967
28,060
31,788
35,209
38,368
6 𝑑𝑥
3
by using Simpson’s 8 rule.
OR
1 𝑑𝑥
Use trapezoidal rule to evaluate ∫0 1+𝑥 2 correct to four decimal places.
Q.No.4.
Evaluate ∫0
Q.No.5.
Solve the following by Euler's modified method: 𝑑𝑥 = log (x + y), y (0) = 2.
At x = 1.2 and 1.4 with h = 0.2
OR
1+𝑥 2
𝑑𝑦
7
Q.No.6.
Apply Runge-Kutta method to find approximate value of y for x = 0.2, in steps of
0.1, if dy/d𝑥 = 𝑥 + 𝑦 2 , given that y = 1 where x = 0.
Calculate correlation coefficient r from the following data:
X:
41
44
43
48
45
48
49
50
52
40
Y:
91
93
90
93
90
97
99
94
98
95
OR
The average weekly wages of working class in any places A and B are Rs. 12 and Rs.
18. Their standard deviations are Rs. 2 and Rs. 3 respectively & coefficient of
correlation between them is +0.67. Find out most likely wage in place B if it is Rs.
20 in place A.
Section C
(Long Answer Type Questions)
Attempt all questions. Each question carries 8 marks.
Q.No.7.
Find a real root of equation 𝑥 3 - 2x - 5 = 0 by method of false position correct to three
decimal places.
OR
Find by Newton Raphson method, a root of the following equation correct to 3 decimal
place 𝑥𝑒 𝑥 - cos𝑥 = 0
Q.No.8.
Apply Lagrange's method to find the value of 𝑥 when f(𝑥) = 15 from the given data.
𝑥
𝑓(𝑥)
9
11
14
16
OR
Find the equation of the cubic curve which passes through the ports (4, - 43) (7, 83) (9,
327) (12, 1053) hence find f (10). By Newton's divided-difference formula.
Q.No.9.
:
:
5
12
6
13
A solid of revaluation is formed by rotating about x-axis the area between x-axis, the lines
x = 0 & x = 1 & a curve through points with following co-ordination.
X:
0.00
0.25
0.50
0.75
1.00
Y:
1.0000
0.9896
0.9589
0.9089
0.8415
Evaluate volume of solid formed using Simpson's rule.
OR
4 𝑥
Evaluate ∫0 𝑒 dx by Simpson's 1/3 rd rule. Given that e = 2.72, 𝑒 2 = 7.39, 𝑒 3 = 20.09, 𝑒 4
= 54.6 and compare it with actual value.
8
𝑑𝑦
Q.No.10.
Using Taylor's series method, compute y (0.2) to three places of decimal from = 1 - 2xy
𝑑𝑥
given that y (0) = 0.
OR
Using Runge-Kutta method of order 4, find y for x = 0.1, 0.2, 0.3 given that dy/d𝑥 = xy+𝑦 2 ,
y(0) = 1.
Q.No.11.
Calculate Karl Pearson’s coefficient of correlation between the ages of husbands & wives
Husband's (Age)
23
27
28
29
30
31
33
35
36
39
Wife's (Age)
18
22
23
24
25
25
28
29
30
32
OR
From the following data obtain two regression linesX:
27
27
27
28
28
28
29
29
30
31
Y:
18
18
19
20
21
21
22
23
24
25
------------------------------
BCA Fourth Semester Examination (Year 2016)
System Analysis & Design
Subject Code: BCA-403
Paper Code: TMT-213
Roll No.
Enrollment No.
Time
: 10 Minutes
M.Marks : 10
Invigilator’s Signature
Section A
(Objective Type Questions)
Attempt all questions. Each question carries 1 mark. Use the symbol () in the box for marking the
correct answer.
Q. No. I.
Choose the correct answer……………………. means an organized relationship among functioning units or
components.
a)
System
b)
System Unit
b)
Team
d)
9
Network
2.
The ………………………. elements guides the system.
a)
Control
b)
Processor
c)
3.
4.
7.
c)
Machine System
9.
Social System
d)
The most common technique for gathering requirements is to sit down with the
…………….. and ask them what they need.
a)
Group
b)
Client
Students
d)
Management
The …………………….is an evolution and analysis of the potential of a proposed
project.
a)
Feasibility Study
b)
Cost Benefit Study
Economical Study
d)
Technical Study
The purpose of the ……………..feasibility assessment is to determine the positive
economic benefits to the organization that the proposed system will provide.
a)
Legal
b)
Operation
c)
Economic
d)
Technical
The cost-benefit analysis is performed to assess ……………………… feasibility.
a)
Operational
b)
Economic
c)
8.
Environment
Natural System
c)
6.
d)
System made by man is called ……………
a)
Manufactured System
b)
c)
5.
Feedback
Technical
d)
All of these
The primary objective of cost benefit analysis isa)
To find out direct and indirect cost of developing the system
b)
To determine the tangible benefits of the information system
c)
To determine the intangible benefits of the information system
d)
To determine if it is economically worthwhile to invest in developing
the information system.
IPO Stands fora)
Input Process Output
b)
10
Input plus Output
c)
10.
Input plan Output
d)
None of these
Dynamic testing method is traditionally divided intoa)
Alpha & βeta testing
b)
Black box and white box testing
c)
Both (a) and (b)
d)
None of these
------------------------------
BCA Fourth Semester Examination (Year 2016)
System Analysis & Design
Subject Code: BCA-403
Paper Code: TMT-213
Time
: 2 Hrs. 50 Mts.
M.Marks : 60
Section B
(Short Answer Type Questions)
Attempt all questions. Each question carries 4 marks.
Q.No.2.
Define system and what are the characterstics of the System?
OR
What is called background analysis?
Q.No.3.
What is structured analysis? What are the tools used by it?
OR
Write a short note on feasibility report.
Q.No.4.
What are the elements of system decomposition?
11
Roll No.
OR
What do you understand by HIPO charts?
Q.No.5.
Write a short note on Software maintenance.
OR
Haw can we reduce the maintenance cost?
Q.No.6.
Write a note on System Audit.
OR
What are the control measures? Explain.
Section C
(Long Answer Type Questions)
Attempt all questions. Each question carries 8 marks.
Q.No.7.
What is SDLC? Explain in detail steps involve in SDLC.
OR
Explain in detail the fact finding techniques.
Q.No.8.
What is feasibility study? Why it is needed? Explain step involved in feasibility
study.
OR
Explain in detail the CBA.
Q.No.9.
What is the definition of system design and also explain in detail the structure of
system design.
OR
Why testing is needed in system design? What are the factors considered for testing?
QNo.10.
Define Quality Assurance. Also explain different levels of Quality Assurance.
OR
12
What is Implementation? How it is different from conversation?
Q.No.11.
What are the financial considerations in selection?
OR
Write a note in detail on Risk Analysis and control measure.
--------------------------
BCA Fourth Semester Examination (Year 2016)
Web Design
Subject Code: BCA-404
Paper Code: TMT-214
Roll No.
Enrollment No.
Time
: 10 Minutes
M.Marks : 10
Section A
(Objective Type Questions)
Invigilator’s Signature
Attempt all questions. Each question carries 1 mark. Use the symbol () in the box for marking the
correct answer.
Q. No. 1.
Choose the correct answer2.
3.
IP address is also known as
d)
Physical Address
b)
Domain Name Address
c)
Proxy Address
d)
Logical Address
The software Which work as mediator between web server and web browser is known
as
a)
Proxy
b)
DNS
c)
Browser
d)
Hub
13
4.
5.
6.
The device which is responsible to make connection between two different networks
is known as
a)
MODEM
b)
Router
c)
Switch
d)
Bridge
Tag which is used to move the text from one side to another in the web page is known
as
a)
Div Tag
b)
Anchor Tag
c)
Span Tag
d)
Marquee Tag
b)
W3C
c)
WWW
HTML tag < bycolor > is an example of
d)
ARPANET
a)
Starting Tag
b)
Paired Tag
c)
Closing Tag
d)
Unpaired Tag
TCP/IP protocol suite was made by:
a)
7.
8.
9.
10.
11.
ANSI
HTML Tag to create the link is <a> followed by
a)
SRC
b)
CRS
c)
RSC
d)
href
The second two numbers in a six digit hexadecimal code refer to the color.
a)
RED
b)
BLUE
c)
YELLOW
d)
GREEN
In the form the most central created with an
a)
input element
b)
output element
c)
section element
d)
asid element
b)
< h6 >
HTML tag for the smallest size heading is
a)
< heading >
14
c)
< h1 >
d)
< head >
-----------------------
BCA Fourth Semester Examination (Year 2016)
Web Design
Subject Code: BCA-404
Paper Code: TMT-214
Time
: 2 Hrs.50 Mts.
M.Marks : 60
Section B
(Short Answer Type Questions)
Attempt all questions. Each question carries 4 marks.
Q.No. 2.
What is DNS? Explain in brief.
OR
What do you understand by web server?
k
Q.No. 3.
What do you mean by MODEM?
OR
What is multimedia tag? Explain with example.
Q.No. 4.
What is the difference between the td and th elements?
OR
Name four types of text input in a HTML web form.
Q.No. 5.
What do you mean by CSS properties?
15
Roll No.
OR
What is Meta tag? Explain with example.
Q.No. 6.
What is DHTML? Explain with example.
OR
What do you understand by scripting?
Section C
(Long Answer Type Questions)
Attempt all questions. Each question carries 8 marks.
Q.No. 7.
What is TCP/IP protocol suite? Explain in detail.
OR
What do you mean by client server computing? Explain the various components of
it.
Q.No. 8.
What are anchor elements and its attributes in HTML document? Explain in detail.
OR
How do you use image using META information? Explain with example.
Q.No. 9.
What is frameset? Explain the process of dividing the web page into frames.
OR
What do you mean by layers? Explain positional and inflow layers.
Q.No. 10.
What is form? How would you create submit, Reset and Radio button on the form?
OR
What do you mean by CSS? Explain the box model in detail.
Q.No. 11.
What is XML? How would you use it with scripting language?
OR
What do you mean by Pseudo class? Explain with example.
---------------------------
16