bca fourth semester examination (year 2016) data · pdf filebca fourth semester examination...

1

BCA Fourth Semester Examination (Year 2016)

Data Structure & Algorithms Subject Code: BCA-401

Paper Code: TMT-211 Time : 10 Minutes

M.Marks : 10

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-

1. Complexity of bubble sort Algorithm-

a) O (n) b) O (log n)

b) O (𝑛2) d) O (n log n)

2. Internal sort is-

a) Insertion sort b) Bubble sort

c) Quick sort d) All of these

3. Which of the following data structure store the homogeneous data elements?

a) Arrays b) Records

c) Pointers d) Lists

4. TREE [1] = NULL indicates tree is-

a) Overflow b) Underflow

c) Empty d) Full

5. In-order Traversing of a Tree resulted in EACKFHDBG, Pre-order Traversal-

a) FAEKCDBHG b) FAEKCDHGB

b) EAFKHDCBG d) FEAKDCHBG

Invigilator’s Signature

Roll No.

Enrollment No.

2

6. Complexity of merge sort Algorithm-

a) O (n) b) O (log n)

b) O (𝑛2) d) O (n log n)

7. The value of REAR is increased by 1 when-

a) 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

8. Deque is-

a) Double-Ended Queue b) Double-sided Queue

c) Double-headed Queue d) Double-address Queue

9. The situation when in a linked list START = NULL is-

a) Underflow b) Overflow

c) Housefull d) Saturated

10. Finding the location of a given item in a collection of items is called-

a) Discovering b) Traversing

c) Searching d) Sorting

------------------------------

3


Data Structure & Algorithms 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 for-

a) 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)

Roll No.

4


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 for-

OR

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. Compare-

a) 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 terms-

a) 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 using-

a) Selection sort

b) Bubble Sort

Display the list after each pass-

OR

Discuss the graph transversal schemes with suitable algorithms for each?

---------------------------------

5


Computer Oriented Numerical Methods Subject Code: BCA-402 Paper Code: TMT-212

Time : 10 Minutes

M.Marks : 10

Section A



correct answer.


1. Order of convergence of Newton-Raphson method is-

c) 1 b) 1.618

c) 2 d) None of these

2. Every polynomial equation of the nth degree has………….. roots

a) n b) n + 1

c) n + 2 d) n - 1

3. Iteration methods is a ……………… method.

a) Direct b) Indirect

c) Self correcting d) Step by step

4. Newton-Raphson method is also called-

a) Bolzano's Bisection b) Iteractive method

c) Method of tangents d) Newton's method

5. The forward difference operation is denoted by the symbol.

a) delta b) omega


Roll No.

Enrollment No.

6

c) nabla d) infinity

6. Lagrange's interpolation formula is used to compute the values for ………….

intervals.

a) Equal b) Unequal

c) Open d) Closed

7. In Newton's forward interpolation formula the first two terms will give the …………

interpolation.

a) Linear b) Parabolic

c) Hyperbolic d) Polynomial equation

8. …………………. 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

9. The degree of y (x) in Simpson’s (3

8) th is-

a) 1 b) 2

c) 3 d) 6

10. In Simpson's (1/3)rd rule the number of intervals is-

a) Odd b) Even

c) Multiple of 3 d) Multiple of 6

---------------------------

7


Computer Oriented Numerical Methods

Subject Code: BCA-402 Paper Code: TMT-212

Time : 2 Hrs. 50 Mts.

M.Marks : 60

Section B

(Short Answer Type Questions)


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

Q.No.4. Evaluate ∫𝑑𝑥

1+𝑥2

6

0 by using Simpson’s

3

8 rule.

OR

Use trapezoidal rule to evaluate ∫𝑑𝑥

1+𝑥2

1

0 correct to four decimal places.

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

Roll No.

8

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. Q.No.6. 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



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.

𝑥 : 5 6 9 11

𝑓(𝑥) : 12 13 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. 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

Evaluate ∫ 𝑒𝑥4

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.

9

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 lines-

X: 27 27 27 28 28 28 29 29 30 31

Y: 18 18 19 20 21 21 22 23 24 25

------------------------------


System Analysis & Design Subject Code: BCA-403


M.Marks : 10

Section A



correct answer.


……………………. means an organized relationship among functioning units or

components.

a) System b) System Unit

b) Team d) Network


Roll No.

Enrollment No.

10

2. The ………………………. elements guides the system.

a) Control b) Processor

c) Feedback d) Environment

3. System made by man is called ……………

a) Manufactured System b) Natural System

c) Social System d) Machine System

4. The most common technique for gathering requirements is to sit down with the

…………….. and ask them what they need.

a) Group b) Client

c) Students d) Management

5. The …………………….is an evolution and analysis of the potential of a proposed

project.

a) Feasibility Study b) Cost Benefit Study

c) Economical Study d) Technical Study

6. 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 7. The cost-benefit analysis is performed to assess ……………………… feasibility.

a) Operational b) Economic

c) Technical d) All of these

8. The primary objective of cost benefit analysis is-

a) 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.

9. IPO Stands for-

a) Input Process Output b) Input plus Output

11

c) Input plan Output d) None of these

10. Dynamic testing method is traditionally divided into-

a) Alpha & βeta testing

b) Black box and white box testing

c) Both (a) and (b)

d) None of these

------------------------------


System Analysis & Design Subject Code: BCA-403

Paper Code: TMT-213

Time : 2 Hrs. 50 Mts. M.Marks : 60



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?

Roll No.

12

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



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

13

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.

--------------------------


Web Design Subject Code: BCA-404


M.Marks : 10

Section A



correct answer.

Q. No. 1. Choose the correct answer-

2. IP address is also known as

d) Physical Address b) Domain Name Address

c) Proxy Address d) Logical Address

3. The software Which work as mediator between web server and web browser is known

as

a) Proxy b) DNS

c) Browser d) Hub


Roll No.

Enrollment No.

14

4. The device which is responsible to make connection between two different networks

is known as

a) MODEM b) Router

c) Switch d) Bridge

5. 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

6. TCP/IP protocol suite was made by:

a) ANSI b) W3C

c) WWW d) ARPANET

7. HTML tag < bycolor > is an example of

a) Starting Tag b) Paired Tag

c) Closing Tag d) Unpaired Tag

8. HTML Tag to create the link is <a> followed by

a) SRC b) CRS

c) RSC d) href

9. The second two numbers in a six digit hexadecimal code refer to the color.

a) RED b) BLUE

c) YELLOW d) GREEN

10. In the form the most central created with an

a) input element b) output element

c) section element d) asid element

11. HTML tag for the smallest size heading is

a) < heading > b) < h6 >

15

c) < h1 > d) < head >

-----------------------


Web Design Subject Code: BCA-404

Paper Code: TMT-214

Time : 2 Hrs.50 Mts.

M.Marks : 60



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?

Roll No.

16

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)


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.

---------------------------

bca fourth semester examination (year 2016) data · pdf filebca fourth semester examination...

Documents