+ All Categories
Home > Documents > KLE Dr. M.S. Sheshgiri College of Engineering & Technology...

KLE Dr. M.S. Sheshgiri College of Engineering & Technology...

Date post: 25-Mar-2020
Category:
Upload: others
View: 5 times
Download: 4 times
Share this document with a friend
81
KLE.Dr .M.S.SHESHGIRI COLLEGE OF ENGINEERING & TECHNOLOGY BELAGAVI-08 LIBRARY AND INFORMATION CENTER QUESTION PAPERS 3rd,4th 5th,6th 7th & gth SEMESTER COMPUTER SCIENCE JUNE/JULY-2017 KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
Transcript

KLE.Dr .M.S.SHESHGIRI

COLLEGE OF ENGINEERING & TECHNOLOGY BELAGAVI-08

LIBRARY AND INFORMATION CENTER QUESTION PAPERS

3rd,4th 5th,6th 7th & gth SEMESTER

COMPUTER SCIENCE

JUNE/JULY-2017

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

@lo)~~; ~ , l fl _. B,

... ) / - . . .; ,; ... ;'

USN I I I I I I I I I I I 15MAT31

Third Semester B.E. Degree Examination, June/July 2017

Engineering Mathematics - 111

Time: 3 hrs. Max. Marks: 80

1

2

Note: Answer FIVE full questions, choosing onefull question from each module.

Module-I

a. Obtain the Fourier series expansion of

f(x) = {

nx Osxsl

1t(2 - x) I ::::; x s 2 (08 Marks)

I 1 I n2

and deduce that I2 + ?" + s2 + ..... = 8 . b. Obtain the constant term and first sine and cosine terms in the Fourier expansion of y from

the following table. (08 Marks)

OR

a. Expand f(x) = jxj as a Fourier series in -rr:S x:::; rr and deduce that (06 Marks)

1 I I n 2+2+-2 + ..... =-. I 3 5 8

b. Obtain the half range cosine series for the function f(x) = x sin x in O < x < rr. {05 Marks)

c. The following table gives variations of periodic current over a period T. ShO\v that there is a

direct current part of 0.75 amp in the variable current and obtain the amplitude of first

harmonic. (05 Marks)

t(sec) 0 T T T n 5T - - - - -6 3 ~ 3 6 ~

A (amp) 1.98 1.3 1.05 1.3 -0.88 -0.25

Module-2

3 a. Find the Fourier Transform of

f(x)={l-ox2

jxjsl

jxj> I {06 Marks)

Joo x cos x - sin x xi

Hence evaluate 3

cos ;2

dx. O x

b. Find the Fourier cosine transform of

{

x for O < x < I

t(x) = 2 -

0

x for I < x < 2

for x > 2

{05 Marks)

c. Find the inverse Z - transt()rm of

" 2 ') .1z + ~Z

(5z -1)(5z + 2) {05 Ma,·ks)

I of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

OR -;J.'(

4 a. Find the Fourier sine transform of _e_, a> 0. x

b. Find the Z - transform of i) cosh ne ii) n2

c. Solve the difference equation Yn+2 + 4Yn+1 + 3yn = 3n with Yo= 0, Y1 = I.

Module-3

-- -·-__..:]

15MAT31

(06 Marks)

(05 Ma,·ks)

(05 Marks)

5 a. Find the coefficient of correlation and two regression lines for the following data: (06 Marks)

x I 2 3 4 5 6 7 8 9 10

y IO 12 16 28 25 36 41 49 40 50

b. Fit a curve of the form y = ae x for the following data: (05 Marks)

I ; I l ~ 315

6

51 ;31 ~ I ~ I ~0

I c. Use Newton - Raphson method to find a real root of the equation

x sin x + cos x = 0 near x = re. (05 Marks)

OR

6 a. In a partially destroyed lab record, only the lines of regression of y on x and x on y are

JVailable as 4x - Sy + 33 = 0 and 20x - 9y = 107 respectively. Calculatex, y and

coefficient of correlation between x and y. (06 Marks)

b. Fit a second degree parabola to the following data: (05 Marks)

x 1.0 1.5 2.0 2.5 3.0 3.5 4.0

y I. I 1.3 1.6 2.0 2.7 3.4 4.1

c. Use the regula - falsi method to obtain a root of the equation 2x - log 1ox = 7 which lies

betvveen 3.5 and 4. Carryout 2 iterations. (05 Marks)

Module-4

7 a. The population of a town is given by the table (06 Marks)

Year 1951 1961 1971 1981 1991

Population in thousands 19.96 39.65 58.81 77.21 94.61

Using Newton's forward and backward interpolation formula, caiculate the increase in the

population from the year 1955 to 1985. b. Use Lagrange's interpolation formula to find y at x = 10, given (05 Marks)

x 5 6 9 11

y 12 13 14 16

c. Given the values

x 2 4 5 6 8 10

y 10 96 196 350 868 1746

Construct the interpolating polynomial using Newton's divided difference interpolation

formula. (05 Marks)

OR

8 a. From the fol km ing tabk, estimate the number of students who obtained marks between 40

and -l5. (06 Marks)

i ~ 1arks 30-40 40-50 50-60 60-70 70-80 ·----! "'.\o. of students 31 42 51 35 31

2 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

9

15MAT31

b. Apply Lagrange's formula inversely to obtain the root of the equation flx) = 0, given

f(30) = -30, f(34) = -13, tl38) = 3 , f(42) = 18. (05 Marks) 0.6

c. Use Simpson's ~ rule to find f 0

2 e-x dy by taking 7 ordinates. (05 Marks)

Module-5

a. Find the work done in,,moving a particle in the force field F = 3x2

i + (2xz - y)j + z k along

the curve defined by x~ = 4y, 3x = 8z from x = 0 to x = 2. (06 Marks)

b. Verify Stoke's theorem for F = (x2 + y

2)i - 2xy j around the rectangle x = ± a , y = 0 ,

y = b. (05 Marks)

c. Solve the Euler's equation for the functional J' (I+ x2y' )y

1dx. (05 Marks)

OR

10 a. Verify Green's theorem for f (xy + :/)dx + x 2dy. where e is bounded by y = x and y = x

2.

(06 Marks)

b. Evaluate the surface integral ff F. Nds where F' = 4xi - 2y2j + z:k and s is the surface

bounding the region x2 + y2 = 4, z = 0 and z = 3. (05 Marks)

c. Show that the shortest distance between any two points in a plane is a straight line. (05 Marks)

* * * * *

3 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

' '

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

@~M~ USN I I I I I I I I I I I

Third Semester B.E. Degree Examination, June/July 2017

Additional Mathematics - I

Time: 3 hrs. Max. Marks: 80

1

2

3

4

5

Note: Answer FIVE full questions, choosing one full question from each module.

a. Express 3 + 4i in the form x + iy. 3-4i

Module-1

b. Express .fj + i in the polar form and hence find their modulus and amplitudes.

c. Find the sine of the angle between a = 2i- 2j + k and b = i- 2j + 2k.

OR

(06 Marks)

(05 Marks)

(05 Marks)

a. Simplify (06 Marks)

( cos39 + i sin 39)4(cos49 + i sin 49)5

(cos49 + isin 49) 3 + (cos59 + isin s9r4

- - -b. If a = i + 2j - 3k and b = 3i - j + 2k, then show that ( a + b) and ( a - b) are orthogonal.

(05 Marks)

c. Find the value of A, so that the vectors a = 2i - 3j + k, b = i + 2j - 3k and c = j + Ak are

co-planar. (05 Marks)

Module-2 a. Ify = cos (m log x) then prove that x

2yn+2 + (2n + 1 )XYn+I + (m

2 + n2

) Yn = 0.

b. With usual notation prove that

rd9 tan~=-.

dr

c. Ifu = logc(x4

+ Y4 J' show that x au+ y au= 3.

x+y ox oy

OR

a. Find the Pedal equation of r = a[l-cos 8].

b. Expand loge(l + x) in ascending powers of x as far as the term containing x4•

c. Find the total derivative of Z = xy2 + x2y , where x = at2 y = 2at.

Module-3

a. Evaluate f sin6

3x dx using Reduction formula. 0

I

b. Evaluate J x 6 ~1- x

2 dx - using Reduction formula.

0

c. Evaluate f ry xydxdy . I O

OR

1 of2

(06 Marks)

(05 Marks)

(05 Marks)

(06 Marks)

(05 Marks)

(05 Marks)

(06 Marks)

(05 Marks)

(05 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

15MATDIP31

6 a. Eval~ate r. sin3 x cos7x dx. (06 Marks)

0

TC

b. Evaluate f x cos6 x dx. (05 Marks)

0

3 2 I

c. Evaluate f f f (x + y + z) dz dx dy. (05 Marks)

0 0 0

Module-4

7 a. A particle moves along the curve r = (1-t3) i + (1 +t2)] + (2t - 5) k. Determine the velocity

and acceleration. (06 Marks)

b. Find the directional derivative of ~ = xy2 + yz3 at the point (2,-1, 1) in the direction of the vector i + 2j + 2k. (05 Marks)

c. Find the constant a, b, c. Such that the vector - " ..... " F= (x + y + az) i + (x + cy + 2z) k +(bx+ 2y- z) j is irrotational. (05 Marks)

OR

8 a. Find the angle between the tangents to the curve r = t2 i + 2t] - t3 k at the points t = ± 1.

9

10

(06 Marks)

b. Find the divergence and curl of the vector

F = (xyz + y2z) i + (3x2 + y2z) J + (xz2 - y2z) k. (05 Marks)

c. If F =(ax+ 3y + 4z) i + (x - 2y + 3z)] + (3x + 2y- z) k is solenoidal, find a. (05 Marks)

Module-5

a. Solve dy y c1x=x-FY.

(06 Marks)

b. Solve dy . -+ycotx=smx. dx

(05 Marks)

c. Solve dy x + 2y- l

dx x + 2y+ 1 (05 Marks)

OR

a. Solve (x2 - y2) dx = 2xy dy. (06 Marks)

b. dy 3 6

Solvex -+y=x y. dx

(05 Marks)

c. (1 + xy) ydx + (1 - xy) xdy = 0. (05 Marks)

*****

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN

©ill©® ~®lliru®

I I I I I I I I I I I Third Semester B.E. Degree Examination, June/July 2017

Analog and Digital Electronics

"" ~ (_ · _ _;!

15CS32

Time: 3 hrs. Max. Marks: 80

1

2

3

4

5

6

7

Note: Answer any FIVE full questions, choosing one full question from each module.

Module-1

a. Explain with help of a circuit diagram and characteristic curves working of N-channcl DE MOSFET. • (12 Marks)

b. List and explain any one application of FET and its working with circuit Diagram. (04 Marks)

OR a. Explain the performance parameters of operational amplifier. (08 Marks)

b. Mention and explain the working of any two applications of operational amplifier. (08 Marks)

Module-2

a. What is a logical gate? Realize ((A+ B) · C)D using only NANO Gates. (04 Marks)

b. Describe positive and Negative logic. List the equivalences between them. (04 Marks)

c. Find the minimal SOP (sum of product) for the following Boolean functions using K-map

i) f (a, b, c, d) = Lm (6, 1, 9, 10, 13) + ct (1, 4, 5, 11)

ii) f (a, b, c, d) = 1t M (1, 2, 3, 4, 10) + d (0, 15) (08 Marks)

OR a. Using Quine - MCClusky Method simplify the following Boolean equation.

f(a, b, c, d)=Im(O, 1, 2, 3, 10, 11, 12, 13, 14, 15).

b. Define Hazard. Explain Different Types of Hazards.

Module-3

(10 Marks)

t06 M2rks)

a. What is multiplexer? Design a 32 to 1 multiplexer (MUX) using two 16 to l MUX and one

2 to 1 MUX. (04 Marks)

b. Show How using 3 to 8 Decoder and multi input OR gates, following Boolean Expressions

can be realized simultaneously

F1 (a, b, c) = Im (0. 4, 6), F2 (a, b, c) = Im (0, 5), f3 (a, b, c) = Im (1, 2, 3, 7) (05 Marks)

c. Design 7 segment Decoder using PLA. (07 Marks)

OR a. Implement the Boolean function expressed by SOP f (a, b, c, d) = Im (l, 2, 5, 6, 9, 12)

using 8 : 1 MUX. (04 Marks)

b. What is magnitude comparator? Design and explain 2 bit magnitude comparator. (08 Marks)

c. Differentiate between combinational and sequential circuit. (04 Marks)

Module-4 a. With a neat logic diagrams and truth table. Explain the working of JK master slave Flip-Flop

along with its implementation using NANO Gates. (10 Marks)

b. Derive the characteristic equation for SR, D and JK Flip-Flop. (06 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

15CS32

_.,.

OR

8 a. Using Negative Edge triggered D-Flip Flop. Draw a Logic diagram of 4 bit serial in serial out (SISO) Register. Draw the waveform to shift Binary number 1010 into this register.

(06 Marks)

b. Explain with neat diagram How shift Register can be applied for serial addition. (07 Marks)

c. Differentiate between synchronous and Asynchronous counter. (03 Marks)

Module-5

9 a. Design Asynchronous counter for the sequences O ~ 4 ~ 1 ~ 2 ~ 6 ~ 0 ~ 4. Using S. R Flip-Flop. (12 Marks)

b. With neat diagram. Explain Digital Clock. (04 Marks)

OR 10 a. Explain 2 bit simultaneous AID converter.

b. What is Binary Ladder? Explain the Binary Ladder with Digital input of 1000.

* * * * *

2 of2

(10 Marks)

(06 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

OJ

0 z § t:: 0 c. .§

~w.@~ ~~(;;\~/;;\ ~~~lj~

USN I I I I I I I I I I I Third Semester B.E. Degree Examination, June/July 2017

Data Structure and Applications

15CS33

Time: 3 hrs. Max. Marks: 80

Note: Answer FIVE full questions, choosing one full question from each module.

Module-1 1 a. Write a C program with an appropriate structure definition and variable declaration to read

and display information about 5 employees using nested structures. Consider the following

fields like Ename, Empid, DOJ (Date, Month, Year) and Salary (Basic, DA, HRA). (08 Marks)

b. Give ADT of sparse matrix and show with a suitable example sparse matrix representation

storing as triples. Give a sample transpose function to transpose sparse matrix. (08 Marks)

OR 2 a. What is a polynomial? What is the degree of the polynomial? Write a function to add two

polynomials. (08 Marks)

b. List and explain the functions supported by C for dynamic memory allocation. (04 Marks)

c. Write a C program to concatenate Fname and Lname of a person without using any library

function. (04 Marks)

Module-2 3 a. Define stack and write the ADT of stack. Implement push and pop functions for stack using

arrays with StackFull and StackEmpty conditions. (08 Marks)

b. What is an input restricted double ended queue? Implement the same with the supporting functions. (08 Marks)

OR 4 a. Write the postfix form of the following expression using stack:

i) (a+ b) * d + e I (f +a* d) + c ii) ((a/(b- c + d))* (e - a)* c) (04 Marks)

b. Write a function to evaluate a postfix expression and trace the same for the expression

a b/c - de*+ a c * where a= 6, b = 3, c = l, d = 2, e = 4. (06 Marks)

c. Explain with a suitable example, how would you implement circular queue usmg

dynamically allocated arrays. (06 Marks)

Module-3 5 a. Give the node structure to create a linked list of integers and write C functions to perform

the following:

i) Create a three node list with data l 0, 20 and 30. ii) Insert a node with the data value 15 in between the nodes having the data values

10 and 20.

iii) Delete the node whose data is 20. iv) Display the resulting singly linked list. (10 Marks)

b. Write a node structure for linked representation of polynomial. Explain the algorithm to add

two polynomials represented using linked list. (06 Marks)

l of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

OR

6 a. Write ·c functions to perform the following:

i) Reversing a singly linked list.

ii) Concatenating singly linked list.

15CS33

iii) Finding the length of the list. (06 Marks)

b. List out the difference between the doubly linked list and singly linked list. Illustrate with

example the following operations on a doubly linked list:

i) Inserting a node at the beginning.

ii) Inserting at the intermediate position.

iii) Deletion of a node with a given value.

iv) Search a key element. (10 Marks)

Module-4

7 a. Define binary trees. Explain the following with example:

i) Complete binary tree ii) Skewed binary tree

iii) Almost complete binary tree iv) Degree of a binary tree. (09 Marks)

b. For the given data, draw a binary search tree and show the array and linked representation of

the same I 00, 85, 45, 55, 110, 20, 70, 65. (07 Marks)

OR

8 a. Draw a binary tree for the following expression 3 + 4 * (7 -6)/ 4 + 3. Traverse the above

generated tree using inorder, preorder and postorder. Also write a function in C for each one. (09 Marks)

b. What is the advantage of threaded binary tree over binary tree? Explain the construction of

threaded binary tree for I 0, 20, 30, 40, 50. (07 Marks)

Module-5

9 a. Define graph. Write the difference between graph and trees. For the given graph, show the

adjacency matrix and adjacency list representation of the graph. [Refer Fig.Q9(a)]

Fig.Q9(a) (08 Marks)

b. What are the methods used for traversing a graph? Explain any one with example. (08 Marks)

OR

10 a. Write a C function for insertion sort. Sort the following list using insertion sort: 50, 30, I 0,

70, 40, 20, 60. (08 Marks)

b. What is collision? What are the methods to resolve collision? Explain linear probing with an

example. (08 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

C)

0 z

@~@~~@·

us~ I I I I I I I I I I I 15CS34

Third Semester B.E. Degree Examination, June

Computer Organization

Time: 3 hrs. Max. Marks: 80

1

2

3

4

5

6

Note: Answer any FIVE full questions, choosing one full question from each module.

· · Module-1

a. With a neat block diagram discuss the basic operational concept of a computer. b. Explain the methods to improve the performance of computer_. c. Explain Big-Endian, little Endian and assignment byte addressability.

OR

(06 Marks)

(04 Marks)

(06 Marks)

a. What are addressing modes? Explain the different 4 types addressing modes with example.

b. Write the use of Rotate and shift instruction with example. c. What is stack and queue? Write the line of code to implement the same.

Module-2 a. Define bus arbitration? Explain detail any one approach of bus arbitaration. b. What are priority interrupts? Explain any one interrupt priority scheme. c. Write a note on register in DMA interface.

OR

a. With a t:ock diagram explain how thE printer interfaced to processor. b. Explain the following with respect to U.S.B

i) U.S.B Architecture ii) U.S.B protocols.

Module-3 a. Define

i) Memory Latency ii) Memory bandwidth iii) Hit-rate

(08 Marks)

(04 Marks)

(04 Marks)

(08 Marks)

(04 Marks)

(04 Marks)

(08 Marks)

(08 Marks)

iv) Miss-penality. (04 Marks)

b. With a neat diagram explain the internal organization of a 2Mx8 dynamic memory chip. (06 Marks)

c. Explain Associative mapping technique and set Associative mapping technique. (06 Marks)

OR

a. What is virtual memory? With a diagram explain how virtual memory address is translated. (08 Marks)

b. Write a note on : i) Magnetic tape system ii) Flash memory. (08 Marks)

l of 2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

15CS3..J

Module-4 7 a. Perform following operations on the 5-bit signed numbers using 2's complement

representation system. Also indicate whether overflow has occurred. i) (-9) + (-7) ii) ( + 7) - (-8) . (04 Marks)

b. Explain with a neat block diagram, 4 bit carry lookahead adder. (05 Marks)

c. Explain the concept of carry save addition for the multiplication operation, MxQ = P for

4-bit operands with diagram and suitable example. (07 Marks)

OR 8 a. Multiply the following signed 2's complement numbers usmg Booth's algorithm

multiplicand = (0 IO 111 )2, multiplier= (110110)2. (05 Marks)

b. Perform division operation on the following unsigned numbers using the restoring method.

Dividend= (10101)2 Divisor= (00100)2, (OS !\larks)

c. Whh a neat diagram, explain the floating point addition/subtraction unit. (061\larks)

Module-5

9 a. Draw and explain multiple bus organization of CPU. And write the control sequence for the instruction Add R4, RS, R6 for the multiple bus organization. (08 Marks)

b. Explain with neat diagram, micro-programmed control method for design of control unit and write the micro-routine for the instruction Branch< 0. (08 Marks)

OR 10 a. With block diagram, explain the working of microwave oven in an embedded system.

(08 i\farks)

b. With block diagram, explain parallel 1/0 interface. (08 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

2 0

;z:

©rn©® @@[fil@.[ij)@

USN I I I I l I I I I I I 15CS35

Third Semester B.E. Degree Examination, Ju

Unix and Shell Programming

Time: 3 hrs. Max. Marks: 80

I

2

3

4

5

Note: Answer any FIVE full questions, choosing one full question from each module.

Module-I

a. With a neat diagram, explain the architecture of Unix operating system. (08Marks)

b. With the help of a diagram, explain the parent - child relationship in Unix File System. (04 Marks)

c. Explain the following commands with the syntax and example : i) tty · · ii) printf iii) date iv) Uname (04 Marks)

OR

a. Explain the salient features of Unix operating system. (08 Marks)

b. Differentiate between external and internal commands in Unix with suitable example. (04 Marks)

c. Explain the following commands with syntax and example : i) stty ii) echo iii) cal iv) passwd (04 Marks)

Module-2 a. Illustrate with a diagram typical Unix file system and explain different types of files

supported in Unix. (08 Marks)

b. Name the command used for creating, deleting and changing the directory. Explain with the syntax and example. (08 Marks)

OR

a. Which command is used for listing file attributes? Explain the significance of each field in the output. (08 Marks)

b. Files current permissions are rw - - w - r - - write chmod expressions required to change them for the following.

i) r - - r - - - - x ii) rwxrwx - - x iii) r - xr - xr - x iv) rwxrwxr - -. Using both relative and Absolute methods of assigning permissions. (08 Marks)

Module-3 a. Explain the three modes of Vi and explain how can you switch from one mode to another.

(04 Marks)

b. Explain what these wild- card pattern match:

i) [A- Z] ????' ii) •[!O - 9( iii) *. [!S] [!h]

c. With suitable examples, explain the grep command and its various options.

OR

(06 Marks)

(06 Marks)

6 a. Briefly explain the extended Regular expression with an example. b. Explain the three sources of standard input and standard output.

(06 Marks)

(04 Marks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

ISCS35

c. Write the Unix commands for the following:

i) Find and replace all the occurrences of '·Unix'' with ''UNIX" in the text file after

confirming the user. [Vi editor command).

ii) To delete all files with three character extension except "· out" from current directory.

iii) List all the files in PWD which are having exactly five characters in their filename

and any numbers characters in their extension. iv) Writing the first 50 lines to another file. [Vi editor command]. v) Inserting a text at the beginning of the line. [Vi editor command].

vi) Searching for a pattern in backward direction. (06 Marks)

Module-4 7 a. What is shell programming? Write a shell program to create a menu and execute a given

options based on users choice. Options include i) List of users ii) List of processes iii) List of files iv) Current date v) Content of files vi) Display current login users. (10 Marks)

b. Explain the following with an example: i) head ii) tail iii) cut. (06 Marks)

OR

8 a. What is shell script? Explain the following statements with syntax and example :

i) if ii) case iii) while. b. Distinguish between hard links and soft links with suitable example.

Module-5 9 a. Write a Perl script to determine whether the given year is a leap year or not.

b. Explain the mechanisms of process creation. c. What is an associative array?

OR

10 a. Explain the following in PERL with example. i) Split iii) Join.

b. Explain variables and operators in PERL.

c. Briefly explain the subroutines in PERL.

* * * * *

2 of2

(10 Marks)

(06 Marks)

(08 Marks)

(06 Marks)

(02 l\Iarks)

(08 Marks)

(06 Marks)

(02 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

(1)

0 z

::::: ro t 0

USN

@m@©. ~®m l l I I I I I I I I I '"" :·

Third Semester B.E. Degree Examination, June/July 2017

Discrete Mathematical Structures

15CS36

Time: 3 hrs. Max. Marks: 80

1

2

3

Note: Answer any FIVE full questions, choosing one full question from each module.

Module-I

a. Define the following with an example for each i) Proposition ii) Tautology iii) Contradiction iv) Dual of statement. (06 Marks)

b. Establish the validity of the following argument using rules of inference. If the band could not play rock music or the refreshments were not served on time, then the new year party could have been cancelled and Alica would have been angry. If the party were cancelled, then refunds would have to be made. No refunds were made, therefore the band could play rock music. (05 Marks)

c. Determine the truth value of the following statements if the universe comprises all nonzero integers:

i) 3x3y[xy=2]

ii) 3x Vy[xy = 2]

iii) Vx3y[xy = 2)

iv) 3x3y[(3x + y = 8) /\ (2x-y) = 7]

v) 3x3y[(4x+2y=3)/\(x-y=l)] (OSMarks)

OR

a. Find the possible truth values for p, q and r if i) p~(qvr)- FALSE

ii) p/\(q~r)-TRUE.

b. Show that (p /\ (p ~ q)) ~ q is independent of its components.

c. Give a direct proof for each of the following :

i) For all integers k and Y-, if k anci l are both even, then k + l is even

ii) For all integers k and£, if k and fare both even, then k * l is even.

Module-2

(OS Marks)

(06 Marks)

(OS Marks)

a. Prove by mathematical induction, for every positive integer 8 divides 5n + 2 · 311-

1 + l . (06 Marks)

b. Assuming PASCAL language is case insensitive, an identifier consists of a single letter

followed by upto seven symbols which may be letters or digits (26 letters, IO digits). There are 36 reserved words. How many distinct identifiers arc possible in this version of PASCAL? (OS Marks)

c. Find the coefficient of a2b3c2d5 in the expansion of

(a+ 2b -3c + 2d + 5) 16• (OS Marks)

I of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

ISCS36

OR

4 a. Prove that 4n < (n2

- 7) for all positive integers n ;::: 6. (05 Marks)

b. Lucas numbers are defined recursively as L0 = 2, L1 = I and Ln = L 11 _1 + L 11 _2 for n;::: 2. If Fi5

are fibonacci numbers and Li' are the Lucas numbers, prove that Ln = F n-l + F n+ 1 for all

positive integers n. (05 Marks)

c. Findthe number of distinct terms in the expansion of (w + x + y + z) 12

. (06 Marks)

Module-3 5 a. Let A= {a, b,c,d} andB= {l,2,3,4,5,6}.

i) How many functions are there from A to B? How many of these are one-to-one? How

many are onto?

ii) How many functions are there from B to A? How many of these are one-to-one? How

many are onto? (06 Marks)

b. Prove that if f : A ~ B, g : B ~ C are invertible functions, then g of: A ~ C is invertible

and (gof)-1 = f 1og-1. (06 Marks)

c. For the Hasse diagram, given in Fig. Q5(c), write i) maximal ii) minimal iii) greatest and

iv) least element (s). (041\larks)

6 s '1: "

: Fig. Q5(c)

OR

6 a. Let f, g: z+ -> z+, where for all x E z+, f(x) ,. x+land g(x) = max {l, x-1}.

i) What is the range off?

ii) Is fa onto function?

iii) Is f one-to-one?

iv) What is the range of g?

v) Is g an onto function?

b. If f: A~ B and B 1, B2 S B, then prove the following :

o c 1 (B 1 n B

2) = f-

1 (B1) n c 1 (B 2)

ii) C1(B1 UB2)=C'(B,)UC

1(B2)

(OS Marks)

iii) f- 1 (B1) = f- 1 (B1) (06 Marks)

c. Let A= {l, 2, 3, 4}, R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)}be the relation on A.

Determine whether the relation R is reflexive, irreflexive, symmetric, antisymmetric or

transitive. (OS Marks)

Module-4 7 a. Detem1ine the number of positive integers n where I Sn S 100 and n is not divisible by 2, 3

or 5. (OS Marks)

b. Describe the expansion formula for rook polynomials. Find the rook polynomial for 3x3 board using the expansion formula. (OS Marks)

c. Solve the recurrence relation b11

= bD"_1 - b2D

11_

2, n;::: 3 given D1 = b > 0 and D2 = 0.

(06 Marks)

2 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

OR

8 a. In how many ways can we arrange the letters in the CORRESPONDENTS so that;

i) There is no pair of consecutive identical letters?

ii) There are exactly two pairs of consecutive identical letters

15CS36

iii) There are at least 3 pairs of consecutive identical letters (06 Marks)

b. Find the recurrence relation and the initial conditions for the sequence 0, 2, 6, 12, 20, 30, 42

...... Hence find the general term of the sequence. (OS Marks)

c. Find the general solution of the equation S(k) + 3S(k- 1) -4S (k- 2) = 4k. (05 Marks)

Module-5

9 a. Define the following with an example

i) Simple graph

ii) Regular graph

iii) Subgraph

iv) Maximal subgraph

v) Induced subgraph. (OS Marks)

b. Show that there exists no simple graphs corresponding to the following degree sequences

i) 0, 2, 2, 3, 4

ii) 1, 1, 2, 3

iii) 2, 3, 3, 4, 5, 6

iv) 2, 2, 4, 6. (04 Marks)

c. Let T = (V, E) be a complete m-ary tree with \V\ = n. IfT has J leaves and i internal vertices,

then prove the following :

i) n = m · i + l ii) J=(m- l)i+ l

iii) i = (e- l) = (n-l)

(m-1) m

OR

10 a. In the graph shown in Fig. QlO(a). Determine

i) a walk from b to d that is not a trail

ii) b - d trail that is not a path

iii) a path from b to d

iv) a closed walk from b to b that is not a circuit

v) a circuit from b to b that is not a cycle

vi) a cycle from b to b

~~0 Fig. QlO(a)

b. Determine the order \V\ of the graph G = (V, E) in the following cases

i) G is cubic graph with 9 edges

ii) G is regular with 15 edges

iii) G has 10 edges with 2 vertices of degree 4 and all other of degree 3.

c. Obtain the optimal prefix code for the string ROAD lS GOOD.

* * * * *

3 of 3

(07 Marks)

(06 Marks)

(06 Marks)

(04 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

<!)

0 z c t 0 a.

..§

@IB©~ ~@@@fKill@

USN I I I I I I I I I I I 15:\IA T--11

Fourth Semester B.E. Degree Examination, June/July 2017

Engineering Mathematics-IV

Time: 3 hrs. Max. Marks: 80

1

2

3

Note: 1. Answer FIVE full questions, choosi11g one full question from each module.

2. Use of statistical tables are permitted.

Module-1

a. FindbyTaylor'sseriesmethodthevalueofyatx=O.l from dy =x2y-1, y(O)=l (upto

dx 4th degree term). (05 Marks)

b. The following table gives the solution of 5xy' + y2 - 2 = 0. Find the value of y at x = 4.5

using Milne's predictor and corrector formulae. (05 l\larks)

I X 4 4.1 4.2 4.3 4.4

y 1 1.0049 1.0097 1.0143 1.0187

c. Using Euler's modified method. Obtain a solution of the equation dy = x + \~y\, with initial dx ·

conditions y = 1 at x = 0, for the range O:::; x:::; 0.4 in steps of 0.2. (06 Marks)

OR

a. Using modified Euler's method find y(20.2) and y(20.4) given that dy = log 10 ( x) with dx y

y(20) = 5 taking h = 0.2. (05 Marks)

b. Given:~ =x~(l+y) and y(l) = 1, y(l.1) = 1.233, y(l.2) =1.548, y(l.3) = 1.979. Evaluate

y(l .4) by Adams-Bashforth method. (05 Marks)

dy y2 -x 2

c. Using Runge-Kutta method of fourth order, solve - = , 2

with y(O) = 1 at x = 0.2 by dx y~ + x

taking h = 0.2 (06 Marks)

Module-2

d2

d a. Obtain the solution of the equation 2_]_ = ux + _y_ by computing the value of the

dx2

dx

dependent variable corresponding to the value 1.4 of the independent variable by applying

Milne's method using the following data: (05 !\larks)

x 1 1.1 1.2 1.3

y 2 2.2156 2.4649 2.7514 I

2 2.3178 2.6725 3.0657 y

b. Express f(x) = 3x3 - x

2 + 5x- 2 in tcnns of Legendre polynomials. (05 Marks)

c. Obtain the series solution of Bessel's differential equation x 2y" + xy' + (x 2 + n 2 )y = O

(06 l\farks)

I of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

·"'""~·~ ........ ....

, _;. ~- · .. < :. ·-C;~,\ '\··t \

' [r.;t/,;~.-'-):t·· J -·'. .·: ,·

15l\IAT41 .,

_-,,'',·

OR

a. d"y (dy)2 1 .., 4 By Runge-Kutta method solve --, = x - - y for x = 0.-'-, Correct to four decimal dx" dx

places using the initial conditions y = 1 and y' = 0 at x = 0, h = 0.2.

b. Prove that 11

~ (x) = ff sin x

c. Prove the Rodrigues formula,

I d11(x

2 - It

Pn(X)=Y'I d n _ n. x

Module-3

(05 Marks)

(05 Marks)

(06 Marks)

5 a. State and prove Cauchy's-Riemann equation in polar form. (05 l\Iarks)

(05 Marks)

6

b. Discuss the transformation W = e'.

E 1 J{ sin(rcz2)_+cos(rcz

2 )l c. va uate , >dz

c (z-It(z-2) J

a.

using Cauchy's residue theorem where 'C' is the circle lzl = 3

OR

sin2x Find the analytic function whose real part is, -----­

cosh2y - cos2x

(06 :\larks)

(05 Marks)

b. State and prove Cauchy's integral formula. (05 l\larks)

c. Find the bilinear transformation which maps z = oo, i, 0 into cu= -1, -i, 1. Also find the fixed

points of the transformation. (06 i\Iarks)

Module-4

7 a. Find the mean and standard deviation of Poisson distribution. (05 Marks)

b. In a test on 2000 electric bulbs, it was found that the life of a particular make was normally

distributed with an average life of 2040 hours and S.D of 60 hours. Estimate the number of

bulbs likely to bum for,

(i) more than 2150 hours.

(ii) less than 1950 hours

(iii) more than 1920 hours and less than 2160 hours.

[A(l.833) = 0.4664, A(l.5) = 0.4332, A(2) = 0.4772] (05 Marks)

c. The joint probability distribution of two random variables x and y is as follows:

x/y -4 2 7

1 li8 1/4 1/8

5 1/4 1/8 1/8

Determine:

(i) Marginal distribution of x and y.

(ii) Covariance of x and y

(iii) Correlaiton of x and y. (06 l\Iarks)

2 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

t5,I.-\T4l

OR

8 a. ----. If 12 such pens are 10

manufactured what is the probability that, (i) Exactly 2 arc defect in~ ( ii) at least 2 are

defective (iii) none of them are defective. (05 ,1arks)

b. Derive the expressions for mean and variance of binomial distribution. (05 Marks)

c. A random variable X take the values -3, -2, -1, 0, 1, 2, 3 such that P(x = 0) = P(x < 0) and

P(x = -3) = P (x = -2) = P(x = -1) = P(x = 1) = P(x = 2) = P(x = 3). Find the probability

distribution. (06 Marks)

Module-5

9 a. In 324 throws of a six faced 'die' an odd number turned up 181 times. Is it reasonable to

think that the 'die' is an unbiased one? (05 J\,·Jarks)

b. Two horses A and B were tested according to the time ( in seconds) to run a particular race

with the following results:

Horse A: 28 30 32 33 33 29 34

Horse B: 29 30 30 24 27 29

Test whether you can discriminate between the two horses.(to.os=2.2 and tom=2.72 for 11 d.f) . (05 Marks)

c. Find the unique fixed probability vector for the regular stochastic matrix, A = [~ ~ :J O y Y,

10 a. Define the terms: (i) Null hypothesis

limits.

OR

(ii) Type-I and Type-II error

(06 Marks)

(iii) Confidence

(05 Marks)

b. Prove that the Markov chain whose t.p.m P = r~ ;i ~1 is irreducible. Fi~d the

~ ~ 0

corresponding stationary probability vector. (OS Marks)

c. Three boys A, B, C are throwing ball to each other. A always throws the ball to B and B

always throws the ball to C. C is just as likely to throw the ball to B as to A. If C was the

first person to throw the ball find the probabilities that after three throws (i) A has the ball.

(ii) B has the ball. (iii) C has the ball. (06 Marks)

* * * * *

3 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

., ... -,

\'··· 'I'

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

.; -~ u

o:1 ... ..&

o:1

8 "' "' -0

~

"' <!)

<ti ~ <!)

~.o "' ;::: O.·-

..:<: ~ c: 0 " 3

V)

co II oc

:::: + ·; N

-q-::::: co <) ... <!)

<1) c: -s .E § ...

~

"' "' ] .2 "' 'i5 "' ::: 0 c:r ... :..) <l.) ... ;1 ~ i3 -0 e.o c:

.:3 " -::, ... 0

::: 'i5 " ::: ... ~ -::,

>, > <1)

... 9 0

"' ~ 5. 1)

0. 8 0. 0 o:1

'-' d

"' .S: ... <!) 'i5 ~ (.)

"' :5 c:

"' 'E ... <1)

5 :g >, '-e.o O ::::: ell

-~] 0. o:1

<!)

E > 0

<l.)

'-' ... ;,-, :::: ::::::

0 <!'.

- c--i

:.>

"5 z ~

" t

USN 15MATDIP41

Fourth Semester B.E. Degree Examination, June/July 2017

Additional Mathematics - 11

Time: 3 hrs. Max. Marks: 80

1 a.

b.

C.

2 a.

b.

c.

3 a.

b. C.

4 a.

b.

C.

Note: Answer any FIVE full questions, choosing

ONE full question from each module .

Module-1

Find the rank of the matrix:

I~ ~ ~ ~1 by elementary row transformations. (06 Marks)

l 1 3 4 5

Solve the following system of equations by Gauss elimination method : 2x + y + 4z = 12

4x + 11 y- z = 33

8x - 3y + 2z = 20. (05 Marks)

Find all the eigenvalues and eigenvector corresponding to largest eigenvalue of the matrix :

[ : :l (05 Marks)

OR

Solve the following system of equations by Gauss elimination method: x+y+z=9 2x + y-z = 0 2x + Sy + 7z = 52.

Reduce the matrix r l ; ~ l into its echelon fonn and hence find its rank.

L~ v SJ

Find the inverse of the matrix A= [1 4

]using Cayley- Hamilton thco. rem . 2 3 · ·

Module-2 Solve (0

2 - 40 + 13)y = cos 2x by the method of undetermined coefficients.

2 0

Solve (0 + 20 + l)y = x~ + 2x.

Solve (02

- 6D + 25)y = sin x.

OR

Solve (02 + 1 )y = tan x by the method of variation of parameters.

Solve (01 + 8)y = x

4 + 2x + l.

Solve (02 + 20 + S)y = e -x cos 2x.

I of 3

(06 l\farks)

(05 Marks)

(05 Marks)

(06 Marks)

(05 Marks)

(05 Marks)

(06 Marks)

(05 Marks)

(05 !\larks)

·~·

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

5

,. '),: ':~·· .

Module-3

a. Find the Laplace transforms of:

i) e -t cos2 3t

b. Find:

i) L[t-% +t%J

cos2t-cos3t ii)-----

t

ii) L[sin St· cos 2t].

c. Find the Laplace transform of the function

f(t+ m) = f(t).

OR

·, 15MATDIP41

(06 Marks)

(05 Marks)

f(t) = E sin(~t} 0 < t < ro, given that

(05 Marks) •

6 a. Find:

i) Llt2

sin t J (06 Marks)

·'XJ

Jcos6t-cos4t .

b. Evaluate: dt usmg Laplace transform. O t

(OS Marks)

O<t<rt

{

sin 2t, ..... Express ftt) =

0, , in terms of unit step function and hence find L[f(t)].

t > 1t •

Module-4

7 a. Solve the initial value problem d

2 5d

--f+-1.+6y=5e2x, y(O) = 2, y'(O) = 1

dx dx

transforms.

b. Find the inverse Laplace transforms : 2 2

i) 3(s -1)

2s2

c. Find the inverse Laplace transform: log

1l s2

+ 4

1

J. s(s + 4)(s-4)

OR

s+l ii)----

s2 +6s + 9.

8 a. Solve the initial value problem :

2

d ; + 4

dy + 3 y = e -t with y(O) = l = y' (0) using Laplace transforms. dt dt

. I 3 8

(05 Marks)

using Laplace

(06 Marks)

(OS Marks)

(05 Marks)

(06 Marks)

b. Find the inverse Laplace transform : 1)-+----s-!s s2 ../s Js

.. ) 3s + 1 II

(s-l)(s2

+l) (OS Marks)

2s-1 c. Find the inverse Laplace transform: ----

s2 + 4s + 29. (OS Marks)

2 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

15MATDIP41

Module-5

9 a. State and prove Baye's theorem. (06 Marks)

b. A can hit a target 3 times in 5 shots, B 2 times in 5 shots and C 3 times in 4 shots. They fire

a volley. What is the probability that i) two shots hit ii) atlcast two shots hit? (05 Marks)

7 c. Find P(A), P(B) and P(A n B), if A and B are events with P(A u B) = - ,

8 l - 5

P(A n B) =-and P(A) =-. 4 8

(OS Marks)

OR

10 a. Prove that P(AUB) = P(A) + (B)- P(MB), for any two events A and B. (06 Marks)

b. Show that the events A and B are independent, if A and B are independent events. (05 Marks)

c. Three machines A, B and C produce respectively 60%, 30%, l 0% of the total number of

items of a factory. The percentage of defective output of these machines arc respectively 2%, 3% and 4%. An item is selected at random and is found defective. Find the probability

that the item was produced by machine C. (05 Marks)

* * * * *

3 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

@IB©®~[ij@

USN I I I I I I I I I I I 15CS42

Fourth Semester B.E. Degree Examination, June

Software Engineering

Time: 3 hrs. Max. Marks: 80

1

2

3

4

5

6

Note: Answer any FIVE full questions, choosing ONE full question from each module.

Module-I

a. What are the fundamental activities of software engineering? (04 Marks)

b. With neat diagram, explain the water-fall model of software development process. (06 Marks)

c. With a diagram, explain the rational unified process. (06 Marks)

OR a. What is requirement specification? Explain various ways of writing system requirements.

' (06 Marks)

b. Why the understanding of requirements from stake holders is difficult task? Explain. (05 Marks)

c Explain the different checks to be carried out during requirement validation process. (05 Marks)

Module-2 a. Draw a context model for patient information system. How the interactions are modeled?

(06 Marks)

b. Explain the terms class diagram, generalization and aggregation. (06 Marks)

c. What is model Dfr,en engineering? State the three types of abstract system models produced. (04 Marks)

OR a. What are the things to be done for a design of object oriented system? How the objects are

identified? (05 Marks)

b. What is design pattern? Explain four elements of design pattern. (06 Marks)

c. What is software reuse? State the general models of open source licenses. (05 Marks)

Module-3 a. State the two goals and three levels of granularity of software testing process. b. What is test driven development? State the benefits of test driven developments. c. Explain the six stages of acceptance testing process.

OR

(05 Marks)

(05 Marks)

(06 Marks)

a. With neat diagram, show the software evolution process and explain the 'Lehman's Law' concern to system change. (10 Marks)

b. What is software maintenance? State the activities ofre-engineering process. (06 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

,,, : .. ,.'_;'' '. ,:...· 15CS42

Module-4

7 a. Explain the factors to be considered for appro\'al of change. (05 Marks)

b. Explain the features provided by version management systems. (05 Marks)

c. What is configuration management? State the four activities of configuration management. (06 Marks)

OR

8 a. What is system building? State the features available in the system building tools. (10 Marks)

b. Explain the factors to be considered for release planning of system. (06 Marks)

Module-5

9 a. Explain the ways of coping with change and reduction of rework cost. b. Explain the practices involved in the extreme programming.

OR

(06 Marks)

(10 Marks)

10 a. State the principles of agile methods. (05 Marks)

b. How the agile methods are scaled? State the coping of agile methods for large system engineering. (05 Marks)

c. Write a note on pair programming. (06 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

('r\fo)~~ ~1:-J~:V~\J~~V~

~~~~uffl~:

USN I I I I I I I I I I I 15CS43

Time: 3 hrs. Max. Marks: 80

1

2

3

4

5

Note: Answer FIVE full questions, choosing one full question from each module.

Module-1 a. Define algorithm. Explain asymptotic notations, Big 0, big Omega, big theta notations.

(08 l\larks)

b. Explain general plan of mathematical analysis of nonrecursive algorithms with example.

OR a. Define time and space complexity. Explain important problem types. b. Illustrate mathematical analysis ofrecursive algorithm for towers ofhanoii.

Module-2 a. Explain concept of divide and conquer. Write merge sort algorithm. b. Write a recursive algorithm for binary search and also bring out its efficiency.

OR

a. Illustrate the tracing of quick sort algorithm for the following set of numbers:

(08 Marks)

(08 Marks)

(08 1\larks)

(08 Marks)

(08 Marks)

25, 10, 72, 18, 40, 11, 64, 58, 32, 9 (08 Marks)

b. List out the advantages and disadvantages of divide and conquer method and illustrate the topological sorting for the following graph.

Fig.Q4(b) (08 Marks)

Module-3 a. Explain Greedy criterion. Write a Prim's algorithm to find minimum cost spanning tree.

(08 Marks)

b. Sort the given list of numbers using heap sort: 2, 9, 7, 6, 5, 8. (08 Marks)

OR

6 a. Write an algorithm to find single source shortest path. (08 Marks)

b. Construct a Huffman tree and resulting code word for the following:

Character A B C D

Probability 0.35 0.1 0.2 0.2 0.15

Encode the words DAD and ADD.

1 of2

(08 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

\ .\~ ·.· "·, ': .. Module-4

'7 · ·. ·a: .. , ,ExplAin the concept of dynamic programming, with example.

·l:J ... Trace the follo\\'ing graph using Warshall's algorithm.

~--Fig.Q7(b)

OR

15CS43

(08 Marks)

(08 Marks)

8 a. Explain Multistage graphs with example. Write multistage graph algorithm to forward

approach. (08 Marks)

b. Solve the following instance of Knapsack problem using dynamic progra,mming. Knapsack capacity is 5.

Item Weight Value

1 2 $12 2 1 $10

3 3 $20 4 2 $15

(08 Marks)

Module-5

9 a. Explain backtracking concept. Illustrate N queens problem using backtracking to solve 4-Queens probl:--m. (OS Marks)

b. Solve subset sum problem for the following example, s = {3, 5, 6, 7} and d = 15. Construct a state space tree. (08 Marks)

OR

10 a. Explain the concept of branch and bound and solve assignment problem for the following

and obtain optimal solution.

Person

Jobl

a[9 b 6 c 5

d 7

Job2

2

4

8

6

Job3

7

3 I

9

Job4

n b. Explain LC Branch and Bound and FIFO branch and bound.

* * * * *

2 of2

(08 Marks)

(08 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

<!)

0 z

USN

©~@@ ~~®fill®

I I I I I I I I I I J Fourth Semester B.E. Degree Examination, June/July 2017

Microprocessors and Microcontrollers

15CS44

Time: 3 hrs. Max. Marks: 80

1

2

3

4

Note: Answer any FIVE full questions, choosing one full question from each module.

Module-I

a. Explain execution unit (EU) and Bus interface unit (BIU) of 8086 µp with a neat diagram. (08 Marks)

b. Explain the different addressing modes used in 8086 µp with suitable example. (08 Marks)

OR

a. Explain all bits of flag register of 8086µp with a neat diagram. Show the setting and

resetting of flag bits with a suitable example. (06 Marks)

b. Write an assembly level program (ALP) to add two bytes of data stored at data l and data 2

and save the result in sum with comments. Jndentify all the directives found in the program.

c. Show the memory dump for the following data section or data segment.

·DATA

DATA 1

DATA2

DATA3

DB

DB

DB

ORG OOlOH 25

IOOOlOOIB 12H

ORG 0020H

DATA 4 DB '2591'

ORG 0030H

DATA 5 DW 9, 2, 7, OCH, OOlOOOOOB, 5

ORG 0040H

DATA 6 DW 4 DUP (OOH)

Module-2

(06 Marks)

(04 Marks)

a. Explain Rotate instructions with suitable example. (06 Marks)

b. With a suitable program show how a packed BCD value is conve11ed to ASCII value. (04 Marks)

e. Assume that there is a class of five people. With following grades: 69, 87, 96, 45, 75. Write

an ALP to find the highest grade. (06 Marks)

OR

a. Write on ALP that adds the following two multiword numbers and saves the result:

Data I = 548FB9963CE7H and

Data 2 = 3FCD4FA23B8DH (08Marks)

b. Write an ALP to perform the following :

i) Clear the screen

ii) Set the cursor at row 8 and column 5 of the screen.

iii) Prompt "There is a message for you from VTU : to read it enter Y. 1f the user enters

'Y' or 'y' then the message "Hello! All the best for your exams" will appear on the

screen. If the user enters any other key, then the prompt "No more messages for you"

should appear on the next line. (08 Marks)

l of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

I '. c . ·. ,. . ~ ' • :··

\. ·· .. ; __

., • · • ....... ~Pt .. :.~:··;_·~~t: ... ISCS44

;~ '-•.t.,-... -.··

Module-3 5 a. Explain handling of overflow problem arised in addition of signed numbers with a suitable

example. (06 Marks)

b. Explain XLAT instruction with example. (04 Marks)

c. Explain 74138 decoder configuration to enable the memory address FOOOOH to F7FFFH to

connect four 8k RAMS. (06 Marks)

OR

6 a. Briefly explain the control word format C'f 8255 in 1/0 mode and BSR mode. 'Find the

control word if PA= out, PB= in, PCO - PC3 = in and PC4- PC7 =out.Use port addresses

of 300H - 303H for the 8255 chip. Then get data from port Band send it to port A.

b. Assume that we have 4 bytes.of hexadecimal data: 25H, 62H, 3FH and 52H.

i) Find the checksum byte ii) Perform the checksum operation to ensure data integrity.

(08 Marks)

iii) If the second byte 62H had been changed to 22H. Show how checksum detects the error. (08 Marks)

Module-4

7 a. Differentiate between RISC and CISC processors. b. Explain ARM core data flow model with a neat diagram.

c. Discuss briefly how coprocessors can be attached to ARM processor.

OR

(06 Marks)

(06 Marks)

(04 Marks)

8 a. Explain the architecture of a typical embedded device based on ARM core with a neat diagram. (08 Marks)

b. Explain the concept of pipeline and interrupts used in ARM processor. (08 Marks)

Module-5 9 a. Explain the following instructions of ARM processor with suitable example.

i) MLA ii) QADD iii) SMULL iv) LSL. (08 Marks)

b. Write an ALP to copy a block of data (Block I) to another block (Block 2) using ARM

instructions. (08 Marks)

OR

10 a. Write an ALP using ARM instructions that calls subroutine fact to find factorial of a given number. (08 Marks)

b. Write short notes on memory access and branch instructions of ARM controller. (08 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

~

0 ;z:

©ill©®: Ml@1m@ \JS~ I I I I I I I I I I I

Fourth Semester B.E. Degree Examination, June/July 2017

Object Oriented Concepts

15CS45

Time: 3 hrs. Max. Marks: 80

Note: Answer any FIVE full questions, choosing ONE full question from each module.

Module-I

1 a. How do name space helps in preventing pollution of the global namespace. (04 Marks)

b. What is function polymorphism? Write a program in C++ using overloaded function area to

find area of circle, triangle and rectangle. (06 Marks)

c. Explain how one can bridge two classes using friend function. Write a C++ program to find

the sum of two numbers using bridge friend function add(). (06 Marks)

OR 2 a. Can you overload constructor and destructor? Justify with su'itable program. (06 Marks)

b. What is reference variable? Explain. Also write a program in C++ to swap two int values

and display the values before and after swapping. (OS Marks)

c. What are static member of a class? Write a C++ program to count the number of objects created. (OS Marks)

Module-2 3 a. How "compile once and run anywhere" is implemented in JAVA? Discuss. (04 Marks)

b. Write a program to calculate the average among the elements {8, 6, 2, 7} using for each in

Java. How for each is different from for loop? (06 Marks)

c. E~:plain type conversion, with an example. (06 Marks)

OR 4 a. List and explain the java buzzwords. (08 Marks)

b. Explain the concepts of arrays in Java with examples. Also write a program that creates and

initializes a four integer elements array. Find the sum and average of its values. (08 Marks)

Module-3 5 a. Briefly explain the role of interfaces while implementing multiple inheritances in Java.

(06 Marks)

b. Compare and contrast method overloading and method overriding with suitable examples. (06 Marks)

c. When constructors are called in the class hierarchy? (04 Marks)

OR 6 a. With example, give two uses of super. (OS Marks)

b. Define exception. Write a program which contains one method which will throw

IllegalAcessException and use proper exception handlers so that exception should be printed. (06 Marks)

c. Define package. What are the steps involved in creating user defined package with an example. (OS Marks)

1 of 2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

; .~· ... t

-,-.<. ': ~

.·,.,,-. , ... l\'lodule-4

7 a. How synchronization can be achieved for threads in Java? Explain with syntax. b. Explain the adaptor class with an example.

c. With the syntax explain the use of isAlive( ) and Join() methods.

OR

8 a. What are the differences between suspending and stopping the threads?

b. Discuss delegation event model with suitable examples. c. Explain inner class with example.

Module-5

15CS45

(06 Marks)

(04 Marks)

(06 Marks)

(OS Marks)

(06 Marks)

(OS Marks)

9 a. What are the two types of applets? Explain the skeleton of an apple. Enlist applet tags. (06 Marks)

b. Write steps to create JTable, also write a program to demonstrate the same. (OS Marks)

c. Explain the applet architecture and demonstrate how to pass parameters for font size and font name in applets. (OS Marks)

OR

10 a. Explain briefly the components and containers used in swings.

b. Explain JLabel and Imagelcon with program. c. What are applets? Explain different stages in the lifecycle of an applet.

* * * * *

2 of2

(OS Marks)

(06 Marks)

(OS Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

~~ USN I) IK IL 1, 1~1~k It) It El 15CS46

Fourth Semester B.E. Degree Examination, June/July 2017

Data Communication Time: 3 hrs. Max. Marks: 80

Note: Answer FIVE full questions, choosing one full question from each module.

Module-1 1 a. What is data communication? With a neat diagram, explain the four basic topologies.

(05 Marks)

b. Explain TCP/IP protocol suite with Encapsulation and decapsulation concepts. (08 Marks)

c. Explain different characteristics of periodic analog signal. Find the phase in degree and

radian of a sine wave with offset y;: cycle with respect to time 'O' (zero). (03 Marks)

OR 2 ·./.' Draw line code of the sequence 010011 using NRZ, NRZ-L, NRZ-1, Manchester, RZ and

differential Manchester schemes. (06 Marks)

b. Explain digital signal transmissions methods. (06 Marks)

iv-' What is noiseless channel? Find out maximum bit rate in noiseless channel with bandwidth

of3000 Hz transmitting a signal with two signal level. (04 Marks)

Module-2 3 a. Explain PCM and quantization process with steps and example. (08 Marks)

b. Explain amplitude shift keying modulation process. (04 Marks)

c. Find out bit rate if available bandwidth is 100 kHz which spans from 200 to 300 kHz. Consider ASK with d = I, r = I. (04 Marks)

OR What is multiplexing? define synchronous TOM with data rate management strategies.

(08 Marks)

What is spread spectrum? Explain FHSS and bandwidth sharing. (08 Marks)

Module-3 5 a. How does datawords and codewords is represented in block coding and also explain how

can errors be selected and corrected by using block coding. (10 Marks)

¥. Find the code word using CRC given data is 1101 and generator is 1100. (06 Marks)

OR 6 a. With a neat diagram, explain any two protocols of noisy channel.

b. Explain the frame format of HDLC protocol.

v/~ Module-4

What is channelization? List and explain the channelization protocols. Describe Gigabit Ethernet.

~ OR 8"" .,i." Describe pure ALOHA and slotted ALOHA.

¥. Explain Carrier Sense Multiple Access with Collision Detection (CSMA/CD)

t,e( Define Bluetooth and its architecture. /

Module-5 ./ / Explain satellite networks and its categories.

~ Write a short note on Fixed WiMAX.

OR 10 a. Explain mobile IP with phases.

b. Write a short note on IPV6 addressing.

* * * * *

(12 Marks)

(04 Marks)

(12 Marks)

(04 Marks)

(06 Marks)

(06 Marks)

(04 Marks)

(12 Marks)

(04 Marks)

(12 Marks)

(04 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

'·"'".

·1:.

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

1l 0 z c: cs:: t 0 0.

USN I I I I I I I I I I l lOISSl

Software Engineering

Time: 3 hrs. Max. Marks: l 00

1

2

3

4

Note: Answer FIVE full questions, selecting at least TWO questions from each part.

PART-A a. List and explain all FAQ's about software engineering.

b. Explain four professional and ethical responsibilities of a software engineer. c. Explain:

i) Socio-technical systems

ii) People and computer systems

iii) Legacy systems

(08 Marks)

(04 Marks)

(08 Marks)

a. With neat diagram explain insulin pump structure ai'1d dimensions of dependability. (06 Marks)

b. What are software process models? Explain with neat diagram the water fall model. (07 Marks)

c. What is process iteration? Explain Boehm' s spiral model of the software process. (07 Marks)

a. Differentiate functional and non-functional requirements. And with neat diagram, explain

types of non-functional requirements. (08 Marks)

b. Tabulate the structure of requirements document. (04 Marks)

c. Explain four steps in spiral modal of requirements elicitation and analysis process. And brief

requirements validation and management. (08 Marks)

a. Enumerate the concepts of behavioural modeling, data modeling and object modeling.

b. Explain six project management activities.

c. Draw the activity network and activity bar

(08 Marks)

(04 Marks)

chart for the following task durations and

dependencies. (08 Marks)

Rask Duration (days) Dependencies

T1 8

T2 15

T3 15 T1 (M1)

T4 10 Ts 10 T2, T4 (M2)

1\ 05 Ti, T2 (M3)

T1 20 T1 (M1)

Ts 25 T4 (Ms)

T9 ~15 T1, T6 (~)

Tio 15 T:;, T7 (M1)

T11 07 T9 (M6)

T12 IO T11 (Ms)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

tl_:.~.·:\···.··.:x_··. __ ,'."-~ ...... --=~.. !~:.: t.-· . f - .?l" \ .... :. ./".t., PART - B

lOISSl

:... ·.~."' .. • . :.··,t,,tr"p • .r

5 'a/:: '\V;fuif~"r.e the 3 complementary architectural styles covering the overall system organization? '•·-·· .... ~· (10 \larks)

b. Explain five different stages in an object oriented design process. (10 \larks)

6 a. Describe the principles of agile methods.

b. Summarize the practices involved in the extreme programming.

c. Describe Lehman's laws and legacy system evolution.

(05 !\:larks)

(07 ~larks)

(08 Marks)

7 a. Explain V-model for test plans as a link between development and testing. (08 Marks)

b. What are the two phases of testing process? Explain system testing and component testing. (12 Marks)

8 a. What is the role of organization in selecting staff and motivating people?

b. With neat diagram, explain the P-CMM and cost estimation techniques.

*****

2of2

(06 Marks)

(14 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

d.)

0 ;z

USN I I I I I I I I I I I IOCS53

Fifth Semester B.E. Degree Examination, .'l'lol,u...,~

Operating Systems

Time: 3 hrs. Max. Marks: 100

1

2

3

4

Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART-A

a. What is operating system? Explain multiprogramming and time sharing systems.

b. Explain dual mode operation in OS with a neat block diagram. c. What are system calls? Briefly point out its types.

d. What are virtual machines? Explain with block diagram. Point out its benefits.

(06 Marks)

(04 Marks)

(04 Marks)

(06 Marks)

a. Why 1s it important for the scheduler to distinguish I/0 bound programs from CPU bound programs? (02 Marks)

b. What is interprocess communication? Explain its types. (06 Marks)

c. Consider the following set of processes, with the length of the CPU burst given in

milliseconds.

Process Burst time Priority

P1 10 3

P2 1 1

P3 2 3

P4 1 4

Ps 5 2

The processes are assumed to have arrived in the order P1, P2, P3, P4, Ps all at time 0.

(i) Draw the Gantt charts for the following scheduling algorithms, FCFS, SJF and RR

( quantum = l)

(ii) Find out turn around time and waiting time of each process for each of these

scheduling algorithm and also find out average turn around time and average waiting time. (12 Marks)

a. Define Semaphores. Explain its usage and implementation.

b. What are monitors? Explain its usage and implementation. c. Explain Dining philosophers solution using monitors.

(06 Marks)

(08 !\larks)

(06 Marks)

a. What are deadlocks? What are its characteristics? (OS Marks)

b. Consider the following snapshot of a system: Allocation Max Available

ABCD ABCD ABCD Po O O 1 2 0 0 1 2 1 5 2 0

P1 1 0 0 0 1 7 5 0 P2 l 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6

(i) Find out need matrix. (02 Marks)

(ii) If a request from process P1 arrived for (0, 4, 2, 0) can the request be granted immediately? (02 Marks)

( iii) Is the system in a safe state? (06 Marks)

c. Explain the process of recovery from deadlock. (05 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

,.. '' .. i ,.lj. ·' .~- .-· . \,··. ·'j

·~.:- t \

_,. . ., ~ .. ~ ·- .. ' :J-,::: :;:i, .:

". _. ... / ' , ·.,> :t

·. ·,·,:.~,c.<f' .. " PART- B

10CS53

5 a. 41, ,f :· ..t-

E:-'.'p1a,n the multistcp processing of a user program with a neat block diagram. (05 Marks)

(02 Marks)

(06 Marks)

b. Distinguish between internal and external fragmentation. C. Explain segmentation with an example.

d. Consider the following segment table:

Segment Base Length

0 219 600

1 2300 14

2

90 100

3 1327 • 580 4 1952 96

What are the physical addresses for the following logical addresses?

(i) 0, 430 (ii) 1, 10 (iii) 2, 500 (iv) 3, 4GO

6 a. Explain briefly the various operations performed on files.

b. Explain the various access method of files.

c. Explain various allocation methods in implementing file systems.

7 a. Explain the various Disk Scheduling algorithms with example.

b. Point out and explain briefly the problems with RAID.

c. Explain Access Matrix method of system protection.

8 a. Explain the various components of a Linux system.

b. Explain process scheduling in a linux system.

c. Explain file systems implementation in linux.

* * * * *

2 of2

(v) 4, 112 (07 Marks)

(06 Marks)

(06 Marks)

(08 Marks)

(IO Marks)

(05 Marks)

(05 Marks)

(06 Marks)

(06 Marks)

(08 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

2,l 0 z § t::: 0 0..

USN I I I I I I I I I I I 10CS54

Fifth Semester B.E. Degree Examination, June/July 2017

Database Management Systems

Time: 3 hrs. Max. Marks: I 00

Note: Answer any FIVE full questions, selecting at/east TWO questions from each part.

1

2

3

4

PART-A

a. Discuss the main characteristics of the database approach. How does it differ from

traditional file system? b. With a neat diagram, explain the component modules of DBMS and

c. Define i) Snapshot ii) Metadata iii) Intention iv) Database.

(08 Marks)

their interactions. (08 Marks)

(04 Mark5)

a. Design an ER diagram for an employee database with atleast four entities considering all the constraints. (08 l\1arks)

b. What are the structural constraints on a relationship type? Explain with examples. (04 Marks)

c. Define i) Primary key ii) Weak entity type iii) Candidate key iv) Recursive

relationship with an example. (08 Marks)

a. Explain Explicit or Schema based constraint on relational model.

b. Discuss any 4 relational algebra operations with examples.

c. Consider the following schema :

Sailors (Sid, Sname, rating, age) Boats (bid, bname, color)"

Reserves (Sid, bid, day)

Write the queries in relational algebra.

i) Find the names of sailors who have reserved boat no 'I 03 '.

ii) Names of Sailors who have reserved red and green boat.

(06 Marks)

(08 Marks)

(06 Marks)

a. Explain the different constraints that can be applied during table creation in SQL with example. (06 Marks)

b. Explain how group by clause works. What is the difference between where and having clause. (04 Marks)

c. Consider the following schema and write the SQL queries :

Emp (SSN, name, Addr, Sal, Sex, Ono)

Dep (Ono, Dname, Mgrssn) DeptLoCN(Dno, DLocn)

Proj (Pno, Pname, Plocn, Ono)

Workson (SSN, Pno, Nohrs)

Dependent (SSN, Deptname, Depntsex, Depnt Relationship)

i) Retrieve the managemame with atleast one dependent.

ii) Retrieve the Pno, Pname, no of hrs works done on each project.

iii) Retrieve the Pname which are controlled by 'Research' dept.

iv) Retrieve employee name who works for dept no 10 and have a daughter. v) Retrieve the employee name who work on any project that Kumar works. (IO Marks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

5

6

7

. j_ ~:~·)~.)It;~}~.}· ! _·,

:~;: "ti.·· .. )d;.:: r·:· »?: ;/ .:· }

.. -.~\ 'I',:

\~~~::·_-··~;_.~, '-~-~~~-~-:~' ""'""'""·-•'-"

PART-B

a. How is view created and dropped? What problems are associated with

b.

c.

How are triggers and assertions defined in SQL? Explain.

Explain the concept of Stored procedure in brief.

IOCSS..J

updating views? (08 Marks)

(06 Marks)

(06 Marks)

a. State the infom1al guidelines for relational schema design. (06 Marks)

b.

c.

a.

b.

c.

Define First, Second and Third normal forms by taking an example. (08 Marks)

What are the inference rules on FDs? How they are useful? Explain with examples.

Explain the properties of Relational Decomposition.

Define Multivalued dependency. Explain 4NF with an example.

Consider R = {A, B, C, D, E, F}

FDS { AB---,. CD ; D ...::..+CF, B - F, BYD - F , D - F , DE---,. F}

What is the key of R? Find an irreducible cover for this set ofFD's.

(06 Marks)

(06 Marks)

(08 Marks)

(06 Marks)

8 a. What are ACID properties? Explain with example. (06 Marks)

(08 Marks)

(06 Marks)

b. Briefly discuss the two phase locking protocol used in concurrency control.

c. Briefly explain the recovery process.

*****

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

~ t:: o. 0.

us~ I I I I I I I I I I I IOCS55

Time: 3 hrs. Max. Marks: l 00

1

2

3

4

5

6

Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART-A

a. Define protocol. List and explain key elements of a protocol.

b. With a necessary diagram correlate TCP/IP with layers of OSI model. c. List and explain different addresses in TCP/IP.

(05 Marks)

(IO Marks)

(OS Marks)

a. The signal-to-noise ratio is often given in decibels. Assume that SNR<l8 = 36 and the channel

bandwidth is 2 MHz. Calculate the channel capacity. (06 Marks)

b. Define line coding. Describe R.Z encoding by applying on the information sequence

01001001. (08 Marks)

c. Distinguish between parallel and serial transmission. List and explain different ways of

serial transmission. (06 Marks)

a. Define spread spectrum and its goal. List and explain two spread spectrum techniques. (10 Marks)

b. Compare and contrast a circuit switched network and a pack<;_!t switched network. (06 Marks)

c. List and explain two types of addressing of virtual circuit network. (04 Marks)

a. Given dataword "1010" and divisor "1011 ". Using CRC find the codeword. (06 Marks)

b. With a necessary diagram, explain structure of the encoder and decoder for Hamming code with 4 bit dataword. (10 Marks)

c. Consider the table shown to represent code. Data word Codeword

0 00000

1 01011

2 10111

3 11111

Check whether the code is linear code or non-linear code. (04 Marks)

PART-B

a. List and explain three types of HDLC frames. How HDLC is different from PPP? (10 Marks)

b. Explain the importance of framing and piggybacking technique. (04 Marks)

c. Explain simplest protocol with a neat diagram. (06 Marks)

a. A pure ALOHA network transmits 200 bit frames on a shared channel of 200 kbps. What is the throughput if system produces (i) I 000 frames/sec (ii) 500 frames/sec (iii) 250 frames/sec. (06 Marks)

b. Explain 802.3 MAC frame format. (08 Marks)

c. What is the difference between Unicast, multicast and broadcast address? Define the type of

the following destination addresses: (i) 47 : 20: 1 B: 2E: 08: EE

(ii) 4A: 30: 10: 21 : 10: lA (iii) FF: FF: FF: FF: FF: FF (06 Marks)

7 a. Explain different kinds of services defined by IEEE 802. l 1 architecture. b. With a neat diagram, explain different categories of connecting devices.

(10 Marks)

(10 Marks)

8 a. Draw format of an IPV6 datagram and explain.

b. Explain the concept of tunneling in IPV6 communication. c. Draw IPV4 header format and explain.

* * * * *

(08 Marks)

(04 Marks)

(08 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

...... ,

··· ..... '(., ·~

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

B 0

:z § t 0 0.

USN I I I I I I I I I I I Fifth Semester B.E. Degree Examination, June/July 2017

Formal Languages and Automata Theory

10CS56

Time: 3 hrs. Max. Marks: I 00

Note: Answer FIVE full questions, selecting at least TWO questions from each part.

PART-A

1 a. Give Formal definition of OF A. And also Design a OF A to read a string made up of letters

"computer" and recognize the strings that contains the word "cut" as a substring. (10 Marks)

b. Design a DFA to accept strings ofa's and b's not ending with abb. (05 Marks)

c. Covert the following NF A to DF A (05 Marks)

0 0 I

~qo {qo} { qo, qi}

q1 q2 q2

*q2 <I> <I>

2 a. Consider the following E- NFA

0 E a b

~p {r} {q} {p, r}

q <I> {p} <I>

*r {p, q} {r} {p}

i) Compute the E -closure of each state

ii) Give the set of all strings oflength 3 or less accepted by the automation

iii) Convert the automation to DFA. (08 Marks)

b. Describe regular expression recursively. Write the regular expression for the following:

i) Strings ofa's and b's that do not end with ab over {a, b} *

ii) String of 05 and I 5 such that starts and ends with the same symbo I. (06 Marks)

c. Obtain regular expression from the following DFA using state elimination method.(06 Marks) -{) I

4---'r---i o, I

3 a. State and prove pumping lemma for regular languages.

b. Prove that if Lis a regular language so LR.

c. Minimize the following DFA using table filling Algorithm.

0 0 I

~A B E

B c F

·c D H

D E H

E F I .F G B

G H B

H I c ·1 A E

I of2

Fig Q2(c)

(05 Marks)

(05 Marks)

(10 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

... ,. ....

10CS56

4 a. Define context free grammar. Write a CFG for palindromes over {O, 1} *. (05 Marks)

b. What is ambiguous grammar? Show that following grammar is ambiguous for the string

"abababa". S----+ Sbsla (05 Marks)

c. What is inherent ambiguity? Explain with an example. (05 Marks)

d. Explain the application of CFG with respect to parsers. (05 Marks)

PART-B

5 a. Explain the working of PDA with a diagram. (05 Marks)

b. Design a PDA for accepting the language L = { 02"1" In 2 1 }. Draw the transition diagram for

PDA obtained. Show the instantaneous description of the PDA for the string "000011 ". (10 Marks)

c. Convert the following grammar to PDA (05 Marks)

I----+ albllallblloll1

E----+ IIE*EIE+El(E).

6 a. Consider the following grammar

S----+ ASAlaB

A----+ BIS

B----+ blE i) Eliminate E - production

ii) Eliminate any unit productions in the resulting grammar

iii) Eliminate any useless symbols in the resulting grammar

iv) Put the resulting grammar in to CNF.

b. Show that L = { Onl n2n I n 2 1 } is not context free.

c. Prove that CFL are closed under union operation.

(10 Marks)

(06 Marks)

(04 Marks)

7 a. Design a Turing machine to accept the Language L = { an bn en

representation for the Turing machine obtained.

I n 2 I}. Give the graphical

b. Define a Turing machine. Show that a multitape Turing machine

Turing machine.

8 Write short notes on :

a. Recursively Enumerable Language

b. Post correspondence problem

c. Languages of PDA

d. Applications of regular expression.

* * * * *

2 of2

(12 Marks)

is equivalent to a basic

(08 Marks)

(20 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

2 0

z E Oil t: 0

]:

USN I I I I I I I I I I I 10AL61

Time: 3 hrs. Max. Marks: 100

1

2

3

4

5

6

7

8

Note: Answer any FIVE full questions, selecting

at/east TWO questions from each part.

PART-A

a. Define "Management" and outline its essential characteristics. (06 Marks)

b. Discuss the various required managerial skills with reference to the skill-mix diagram for

different management levels. (06 Marks)

c. Briefly describe the general principles of administrative management theory as laid down by

a.

b.

c.

a.

b.

c.

a.

b.

c.

a.

b.

c.

a.

b.

c.

a.

b.

c.

a.

b.

Hemi Fayal. (08 Marks)

What is planning? Discuss the importance of planning.

Explain the hierarchy of plans with a neat sketch.

Discuss programmed and non-programmed decisions with a neat sketch.

(06 Marks)

(08 Marks)

(06 Marks)

Explain the process of organizing. (06 Marks)

Discuss the guidelines for making committees effective. (06 Marks)

Explain the process of recruitment and selection of managerial personnel in an organization. (08 Marks)

Explain briefly the important principles of an effective direction. (08 Marks)

Write a note on Maslow's Hierarchy of needs theory of motivation. (06 Marks)

"Budgeting is an instrument of planning as well as a tool of managerial control", comment. (06 Marks)

PART-B

Discuss the concept of entrepreneur as a risk bearer, as an organizer and as an innovator.

Describe the various stages in entrepreneurial process.

What are the barriers to entrepreneurship? Explain.

(06 Marks)

(08 Marks)

(06 Marks)

Explain the characteristics of small scale industries. (06 Marks)

Explain the various important steps in establishing a small scale industry with a flow-chart. (08 Marks)

Discuss the effects of WTO on small scale industries in India. (06 Marks)

Explain the important activities and functions of SISI(MSME-DI).

Write a note on KIADB.

Discuss the organizational structure and functions of DIC.

Explain the process of identification and selection of a suitable project.

Explain the common errors in project reports.

* * * * *

(08 Marks)

(06 Marks)

(06 Marks)

(10 Marks)

(10 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

~ 0

z

USN I I I I I I I I I I I 10CS62

Sixth Semester B.E. Degree Examination, June/July 2017

UNIX System Programming

Time: 3 hrs. Max. Marks: 100

1

2

3

4

Note: Answer any FIVE full questions, selecting at/east TWO questions from each part.

PART-A

a. What are the major differences between ANSI 'C' and Kand R 'C'? Explain with examples. (07 Marks)

b. Write CIC++ POSIX compliant program to check the following limits:

i) Number of clock ticks

ii) Maximum number of child processes

iii) Maximum path length

iv) Maximum number of characters in a filename. (07 Marks)

c. What do you mean by the term feature test macros? List all the test macros along with their

meaning. (06 Marks)

a. Differentiate between C stream pointers and file descriptors.

b. Explain the UNIX kernel support for files with a neat diagram.

c. Differentiate between hard links and symbolic links with examples.

(04 Marks)

(10 Marks)

(06 Marks)

a. What is an API? Explain why calling an API is more time - consuming than calling a user -

defined function. (04 Marks)

b. Explain the following API's with prototypes : i) open ii) lseek iii) fcntl. (12 Marks)

c. Write a CIC++ program to emulate In command in UNIX. (04 Marks)

a. With a neat diagram, explain the memory layout of a C program for the given C program,

identify the various segments when the program is executed :

#include <stdio.h>

int a= 5; int b ; int data[ IO] ; canst int i = 5;

int main()

{

int x;

char *ptr = malloc(50);

return O;

}

b. Explain in detail with prototypes the C functions for memory allocation.

c. Mention the rules to change the resource limits.

PART-B

(10 Marks)

(07 Marks)

(03 Marks)

c 5 a. What is a race condition? Write the program for generating race condition and to avoid the ~ g_ race condition. (08 Marks)

.§ b. In UNIX, explain the freopen function. Write a CIC++ program to implement the freopen

function. (08 Marks)

c. What is job control? What are the three forms of support from the OS required for job

control? (04 Marks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

10CS62

6 a. What is a signal? Discuss any five POSIX-defined signals. Explain how to set up a signal

handler. (10 Marks)

b. What are daemon processes? List their characteristics. Write a program to transform a

normal user process into a daemon process. Explain every step in the program. (10 Marks)

7 a. What is FIFO? Explain how it is used in IPC. Discuss with an example, the client-server

communication using FIFOs. (10 Marks)

b. What are semaphores? What is their purpose? List and explain the APis used to create and

control the semaphores. (10 Marks)

8 a. Which is the fastest form of IPC? Explain. (10 Marks)

b. Explain STREAMs - based pipes. Write a C function that is used by a server to wait for a

client's connect request to arrive. (10 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

<!)

-~

l 8

USN I I I I I I I I I I I 10CS63

Time: 3 hrs. Max. Marks: 100

1

2

3

4

Note: Answer FIVE full questions, selecting at least TWO questions from each part.

PART-A

a. List the phases of compiler in order. Use these phases to translate a= bc*cd + 50.00 into the target code in assembly language. (08 Marks)

b. What are the applications of compiler? Explain. (08 Marks)

c. Write the regular definition and transition diagram for valid unsigned number. (04 Marks)

a. Why it is necessary for regular expression to define the lexical syntax of a languages? Give

reasons. (04 Marks)

b. Define ambiguity. Is the following grammar ambiguous? If yes remove the ambiguity and rewrite the grammar

<stmt> --+ if <expr> then <stmt>

: if <expr> then <stmt> else <stmt>

:a <expr>--+ b

c. Find the FIRST and FOLLOW set for the following grammar

E-+TX

T--+ (E)/int Y

X-++E/E

Y-+*T/E Fig. Q2 (c)

d. When we say that the grammar G is LL( 1) grammar?

(08 Marks)

(05 Marks)

(03 Marks)

a. Write an algorithm to construct predictive parser table. Construct a predictive parser table

for grammar given in Fig. Q2 ( c ), and parse the string w = int. (12 Marks)

b. Define handle, handle pruning with example. (03 Marks)

c. What are the actions a shift-reduce parser makes? Write the parse tree and shift-reduce

configurations for the derivation S~aBx.Az :::::> aBxyz :::::> arxyz. (05 Marks)

a. Write a schematic of LR parser. Write the canonical collection of set of LR(O) items and

SLR parsing table for the following grammar:

E-+E+T/T

T-+T*F/F

F--+ (E)/id

b. Construct LR(l) goto graph for below grammar:

X-+ YZ/a y--+ bZ/ E

Z-+E

1 of2

(14 Marks)

(06 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

10CS63

PART-B

5 a. Define synthesized attribute, inherited attributes and attribute grammar. (03 Marks)

b. Write a SDD and annotated parse tree for u*s for below grammar suitable for top-down parser.

T~T*F/F F ~ digits

c. Construct a syntax tree for expression a+b--c using the grammar

E--";E+T/E-T/T

T ~ (E)/id/num

(07 Marks)

(06 Marks)

d. What is the need for eliminating left -recursion? Eliminate left recursion from SDT

E ~ E + T{print('+')}

E ~ T (04 Marks)

6 a. Which are the common three address instruction forms? Explain.

b. Define jumping code. Translate the following code to jumping code: if(X< 10 II X>20&&X=Y)X= 1

c. Translate the following switch statement to intermediate code. Switch (E) {

}

Case V1 : S1 break; Case V2 : S2 break;

Case Vn-1: Sn-I break; Default: S0

(09 Marks)

(05 Marks)

(06 Marks)

7 a. Write the possible activations and activation tree corresponding to quick sort call quicksort

(1, 9). (06 Marks)

b. What are the basic functions and properties of memory management? Explain locality in program in detail. (08 Marks)

c. What is garbage collection? What are the performance metric that must be considered when

designing a garbage collector? (06 Marks)

8 a. Write intermediate code and flow graph for below code

for i from 1 to 10 do

for J from 1 to 10 do a[i, J] = 0.0

for i from 1 to 10 do

a[i, i] = 1.0 (10 Marks)

b. What is the need for optimization? List and explain any three local optimization methods. (10 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

E

Cl)

u

1 <e

8

USN I I I I I I I I I I I Sixth Sem~ster B.E. Degree Examination, June/July 2017

Computer Networks - II

10CS64

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, selecting

atleast TWO questions from each part.

PART-A

1 a. Why is packet switching more suitable than message switching for interactive applications? Compare the delays in datagram packet switching and message switching. (06 Marks)

b. Define routing and forwarding. What are the goals of a routing algorithm? Discuss about flooding. (06 Marks)

c. Develop an algorithm to find shortest paths from a node to all nodes of a graph. Determine shortest path from node five (5) to other nodes in a given graph. Fig.Ql(c). (08 Marks)

i­Fig.Ql(c)

2 a. Explain fair queuing for the traffic management at the packet level. Deduce formula for calculating finish tags for fair and weighted fair queuing. (06 Marks)

b. Write note on : i) admission control ii) traffic shaping. (06 Marks)

c. With a flowchart explain the function of leaky bucket algorithm. How dual leaky bucket

principle works? (08 Marks)

3 a. How subnet addressing helps IP addressing? For an IP address 211·212·202·101/28 find the subnet address and range ofIP addresses. (06 Marks)

b. Explain how migration from IPV4 to IPV6 is done. (06 Marks)

c. With a neat diagram give the purpose of each component ofIPV 4 header. Which are the five classes ofIP addresses? Where are those addresses used? (08 Marks)

-2, 4 a. Give the general structure of TCP segment and write the purpose of each element in it. ~ (06 Marks)

~ b. Explain the steps involved in mobile IP routing. (06 Marks)

.§ c. Show how TCP connection is established using three way handshaking? Why unique initial

sequence number is needed for each new connection? (08 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

10CS64

PART-B

5 a. Explain how recursive and iterative mapping ofIP addresses are done in DNS servers. (06 Marks)

b. Briefly explain the steps of DES algorithm. (06 Marks)

c. Which are the types of attacks that can occur on an internet infrastructure? Explain. (08 Marks)

6 a. Give the overview of the integrated services QoS. (06 Marks)

b. Explain MPLS. Which are the additional capabilities added to IP network by MPLS. (06 Marks)

c. What is a VPN? How remote - access and site - to - site VPN works? (08 Marks)

7 a. Explain Lempel- Ziv and run-length encoding. Give examples. b. Give the overview of SIP.

c. Discuss about H-323 protocol. With a diagram explain H-323 connection.

(06 Marks)

(06 Marks)

(08 Marks)

8 a. Give the steps of DEEP clustering algorithm. How it differs from other clustering protocols? (06 Marks)

b. Write a note on security of Ad-hoc networks. (06 Marks)

c. Explain intra-cluster and inter cluster routing protocols. (08 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN I I I I I I I I I I I 10CS65

Sixth Semester B.E. Degree Examination, June/July 2017

Computer Graphics & Visualization

Time: 3 hrs. Max. Marks:100

1

2

3

4

5

6

7

8

Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART-A

a. Briefly explain applications of computer Graphics. b. Explain the process of image formation with pinhole

expression for angle of view.

(08 Marks)

camera as example. Derive the (12 Marks)

a. Write an OpenGL program to recursively subdivide a tetrahedron to form 3D Sierpinski gasket. (10 Marks)

b. Explain the seven major groups of functions of a good APL (05 Marks)

c. Briefly explain various polygon types in OpenGL. (05 Marks)

a. Enlist the features of a good interactive program. b. How pop-up menus are created using GLUT? Illustrate with an example. c. What is double buffering? Explain the advantages of double buffering.

(06 Marks)

(10 Marks)

(04 Marks)

a. What are vertex arrays? Show how vertex arrays can be used to represent a cube in OpenGL. (10 Marks)

b. A square in a two dimensional system is specified by its vertices ( 6, 6), ( 10, 6), (10, 10) and (6, 10). Implement the following by its first finding a composite transformation matrix for the sequence of transformation involved. Sketch the original and transformed square.

(i) Rotate the square by 45° about its vertex (6, 6)

( ii) Scale the original square by a factor of 2 about its centre. (10 Marks)

PART-B

a. Obtain the matrix representation for rotation of a point about an arbitrary axis in a 3D space. (10 Marks)

b. Show that the following three dimensional sequences are commute: (i) A rotation and a uniform scaling. (ii) Two rotations about the same axis. (10 Marks)

a. Briefly explain the prespective and parallel views in OpenGL. Give example. (10 Marks)

b. What is mesh? With example explain how meshes are generated. Give OpenGL code.

a. Describe the Phong lightening model. What are its advantages? b. Briefly explain the different types of light sources supported by OpenGL.

(10 Marks)

(10 Marks)

(10 Marks)

a. Use Liang Barsky line clipping algorithm to clip a line from starting point (30, 15) and ending at point (65, 35) against the window having its lower left corner at (40, 10) and upper right corner at (75, 25) (10 Marks)

b. Use Bresenham's line algorithm to digitalize a line from point (0, 0) to point (6, 4). (10 Marks)

* * * * *

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

(!)

0 :z: E ('j

t:: 0 0.

USN I I I I I I I I I I I 10CS/IS661

Sixth Semester B.E. Degree Examination, June/July 2017

Operations Research

Time: 3 hrs. Max. Marks: 100

1

2

3

Note: Answer any FIVE full questions, selecting at/east TWO questions from each part.

PART-A

a. Define operations research. Explain the phases of operations research. (08 Marks)

b. A firm can be produced 3 types of body sweaters say A, B and C. Three kinds of woo I are

required for it, say red wool, green wool and blue wool. One unit of type A sweater needs

2 yards of red wool and 3 yards of blue wool, one unit of type B sweater needs 3 yards red

wool 2 yards of green wool and 2 yards of blue wool. One unit of type C sweater needs

5 yards of green wool and 4 yards of blue wool. The firm has only a stock of80 yards of red

wool, 100 yards of green wool and 150 yards of blue wool. It is assumed that the income

obtained from each unit of type A sweater is Rs. 30, type B sweater is Rs. 50 and type C

sweater is Rs. 40. Formulate this problem as LPP. (05 Marks)

c. Using graphical method solve the following:

Maximize Z = 3000x1 + 2000x2

Subject to x1 + 2x2 ::; 6

2x1 + X2::; 8

X2::; 2

-X1 + X2::; 1

and xi, x2 ~ 0.

a. Explain the setting up of simplex method.

b. Using Simplex method, solve the following LPP taking

X1 = Y1 + 10, x2 = Y2 + 20 and X3 = y3 + 30, the LPP becomes.

Maximize Z = 1 Oy1 + l 5y2 + 8y3 + 640

Subject to y1 + 2y2 + 2y3 :::: 90

2y1 + Y2 + y3 ::; 150

3y1 + Y2 + 2y3 ::; 70

and Yi, Y2, y3 ~ 0. c. Why Simplex method is better than graphical method?

a. Using Big-M method solve the following LPP:

Maximize Z = 2x1 + x2

Subject to 3x1 + x2 = 3

4x1 + 3x2 ~ 6

X1 + 2X2::; 4

X1, X2 ~ 0.

b. Using Two-phase method solve the LPP :

Maximize Z = --4x1 - 3x2 - 9x3

Subject to 2x1 + 4x2 + 6x3 ~ 15

6x1 + x2 + 6x3 ~ 12

and X1, X2 X3 ~ 0.

I of2

(07 Marks)

(04 Marks)

(13 Marks)

(03 Marks)

(08 Marks)

(12 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

lOCS/18661

4 a. Explain the computational procedure ofrevised Simplex method in standard form.

b. Using revised Simplex method solve the following LPP:

Minimize Z = x1 + x2

Subject to x1 + 2x2 ~ 7

4x1 + X2 ~ 6

and xi, x2 ~ 0.

PART-B

(08 Marks)

(12 Marks)

5 a. Explain the role of duality theory in sensitivity analysis. (05 Marks)

b. Explain the procedure of dual Simplex method. (05 Marks)

c. Use dual Simplex method and solve the following LPP and also find the solution to the

primal.

Minimize Z = 2x1 + 9x2 + X3

Subject to x1 + 4x2 + 2x3 ~ 5

3x1 + x2 + 2x3 ~ 4

and X1, X2, X3 ~ 0. (10 Marks)

6 a. Find the initial basic feasible solution using North West corner rule and Vogel's

7

approximation method for the following transportation problem: (10 Marks)

19 30 50 10 7

70 30 40 60 9

40 8 70 20 18

5 8 7 14

b. Write the procedure of Hungarian method. (05 Marks)

c. Find the optimal solution to the following assignment problem showing the costs (Rs) for

assigning workers to jobs. (05 Marks)

a.

Job

W1 18 17 16

Workers W2 15 13 14

W3 19 20 21

Using the dominance concept, obtain the optimal strategies for both the

determine the value of game. The pay off matrix for player A is given.

B

II III IV v I 2 4 3 8 4

A II 5 6 3 7 8

III 6 7 9 8 7

IV 4 2 8 4 3

b. Using Graphical method solve the following:

B

II III

players and

(10 Marks)

(10 Marks)

8 Explain briefly :

a. Meta heuristics

b. Decision trees

c. Simulated annealing

d Genetic algorithm. (20 Marks)

* * * 2 of2 * * *

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN I I I I I I I I I I I 10CS/IS666

Time: 3 hrs. Max. Marks:100

Note: Answer FIVE full questions, selecting at least TWO questions from each part.

1

2

3

4

5

6

7

PART-A

a. What makes the programming language successful? (06 Marks)

b. Describe the difference between deep and shallow binding of referencing environment. (04 Marks)

c. Explain the principle storage mechanisms with respect to object oriented life time. (10 Marks)

a. List and explain the major categories of control flow mechanism. b. Explain true iterator, iterator objects and iterating without iterator with example.

(08 Marks)

(06 Marks)

(06 Marks) c. What is short circuiting evaluation? Why it is useful? Explain with example.

a. Explain Numeric, Enumeric, sub-range and composite types of various

language.

programming (10 Marks)

(05 Marks)

(05 Marks)

b. What are daggling references? How they are created and why are they problem? c. What is pointer reversal? What problem does it address?

a. Discuss on subroutine calling sequence. What is meant by subroutine prologue and epilogues? (06 Marks)

b. Explain four common parameter - passing modes. c. What is an event? Explain sequential handlers and thread based handlers.

PART-B

a. Explain the basic philosophy behind the visibility rules of C++? b. Discuss the issue arises in Initialization and finalization mechanism. c. Explain the difference between virtual and non-virtual methods with example.

(08 Marks)

(06 Marks)

(03 Marks)

(12 Marks)

(05 Marks)

a. What are the features of functional programming languages? (04 Marks)

b. What is the difference between Normal - order and applicative order of evaluation? What is lazy evaluation? (06 Marks)

c. Describe the pro log search strategy. Discuss back tracking and the instantiation of variables. (10 Marks)

a. Explain the motivation for concurrency. (03 Marks)

b. Explain the coherence problem for multiprocessor caches. (04 Marks)

c. Describe six different mechanisms commonly used to create new threads of controls in a concurrent program. (06 Marks)

d. What does it means for an algorithm to be non blocking? What advantages do non-blocking algorithms have over algorithm based on locks? · (07 Marks)

8 a. Explain the following with respect to Java virtual machine. i) Architecture ii) Byte code. (08 Marks)

b. What is a Just-in-Time (JIT) compiler? What are its potential advantages over interpretation or convential compilation? (04 Marks)

c. Explain the difference between breakpoints and watch points (04 Marks)

d. What is sandboxing? How it is implemented? (04 Marks)

* * * * *

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN I I I I I I I I I I I Seventh Semester B.E. Degree Examination, June/July 2017

Object Oriented Modeling and Design

··'"

10CS71

Time: 3 hrs. Max. Marks: 100

cu .::? Q

E! 0..

-;;j

8 ~

Note: Answer any FIVE full questions, selecting

at/east TWO questions from each part.

PART-A

"O

E 1 a. What is object oriented development? Explain briefly the stages involved in object oriented . _g methodology. (10 Marks)

"' "' i~ b. Discuss the purpose of three models. (06 Marks)

;·~ c. Prepare a class diagram from the object diagram shown in Fig.Ql(c). Explain multiplicity

~ :5:f decision. (04 Marks) 00 ,II s:: 00

:§ ti o:I '<T

a~ ~ o..> (\) ::: £~ § -~

"' "' ~ ::: ~.g "'~ "' ;:::! §g - ..... ~ -2 0 "O co s:::: ,g C'3

"" ..... ~B ~ §

"" csi

: Point

x cord =-10 Has y cord= 10

I :Polygon

: Point I x cord =-10 Has y cord= 10 ~

.b ~ '§ 3 Fig.Ql(c) "'-"a ~ a 8: 2 a. Explain the following using suitable examples:

: Point

Has x cord= 10

I y cord= 10

I : Point

Has x cord= 10 y cord =-10 ~-----

0 ~

u. s::: (i) Enumerations (ii) Scope (iii) Multiplicity for attributes. (08 Marks) j!l .9 ~ 1§ b. What is an event? Discuss the various kinds of events using UML notations. (08 Marks)

~ S c. Design and describe a guarded transition diagram for traffic lights at an intersection. :'.: 5 (04 Marks) g :s ;,,..<+,... oO O

.§ ~ 3 a. Prepare a use case diagram for computer email system with minimum two actors. Explain 0,) ;.=: o.. a'3 the relevance of each actor with corresponding use case. (08 Marks) a > 8 ~ b. Explain with suitable examples the following :

8 ~ (i) Include relationship .....; c---i (ii) Extend relationship (08 Marks)

B c. What are transient object? Exhibit transient object with a sequence diagram. (04 Marks) 0 z

~ 0 0..

4 a. What is a problem statement? Briefly discuss on the kinds of requirements. b. List out the steps to construct a domain class model. c. For an ATM Bank system. Prepare a data dictionary for all modeling elements.

1 of2

(10 Marks)

(04 Marks)

(06 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

5 a.

b.

6 a.

b.

C.

7 a.

b.

8 a.

b.

. I

PART-B

Describe application analysis with an example of A TM banking system.

Explain in detail how a system is broken into subsystems.

Explain the consideration for choosing alternative algorithm.

Clearly differentiate between forward engineering and reverse engineering.

Mention the steps involved in implementation modeling. Explain the first step.

10CS71

(10 Marks)

(10 Marks)

(06 Marks)

(04 Marks)

(10 Marks)

What is a pattern? Explain the model-view-controller design pattern for software

architecture with OMT diagram. (10 Marks)

Briefly discuss the structure of the client dispatcher-server design p~ttci'1 using CRC. (10 Marks)

Give an example design pattern for management of software system. Explain briefly. (10 Marks)

What are Idioms? How do they differ from design pattern? Explain nec6:ssary steps for

implementing the counted pointer idiom. (10 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN I I I I I I I I I I I 10CS72

Time: 3 hrs. Max. Marks: 100

1

2

3

4

5

6

7

8

a.

b.

c.

a.

b.

c.

d.

a.

b.

c.

a.

Note: Answer any FIVE full questions, selecting

at/east TWO questions from each part.

PART-A

What is an embedded system? Explain the characteristics of embedded computing

applications. (06 Marks)

Write a requirement chart for GPS moving map device. (04 Marks)

Define design methodology. Explain with a neat sketch the embedded design process.

Write a ARM assembly code for the below c- statement Z =(a<< 2)1 (b & 15).

With a neat figure explain the ARM programming model.

With a neat diagram, explain the interrupt mechanism.

Define address translation. Explain address translation for segment.

With a neat sketch, explain the bus with a DMA controller.

Discuss the hardware architecture of a typical PC as a platform.

Explain the working of keyboard and touch screen 1/0 devices.

(10 Marks)

(04 Marks)

(04 Marks)

(06 Marks)

(06 Marks)

(06 Marks)

(08 Marks)

(06 Marks)

With a neat diagram, explain program generation from compilation through loading. (08 Marks)

b. Consider the following C-code statement :

if(a+b>O)

x= 5;

elsex=7;

i) Write CDFG for the above C statement

ii) Generate the ARM assembly code for the above C statements.

c. Explain the different ways of measuring program performance.

(08 Marks)

(04 Marks)

a.

b.

c.

a.

b.

c.

a.

b.

c.

a.

b.

PART-B

With the figure of operating system architecture explain the different kernel services.

Explain monolithic kernel and micro kernel models with necessary figures.

Discuss various types of multitasking existing in the operating systems context.

Define blocking and unblocking communications

Explain shared memory communication with a neat sketch.

Discuss message passing and signal interprocess communications.

With a neat diagram, explain the distributed embedded architecture.

Discuss the working of Ethernet CSMA/CD algorithm.

Explain internet service stack with a neat figure.

(10 Marks)

(06 Marks)

(04 Marks)

(04 Marks)

(08 Marks)

(08 Marks)

(06 Marks)

(08 Marks)

(06 Marks)

What is simulator? Explain the features, advantages and limitations of simulator based debugging. (10 Marks)

With a neat sketch, explain the monitor program based firmware debugging. (10 Marks)

* * * * *

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

<!)

0 z E (';!

t:: 0 c.. .§

USN I I I 10CS73

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, selecting

atleast TWO questions from each part.

PART-A

1 a. What is HTTP? Explain its phases in detail. (06 Marks)

b. Explain the following tags with examples:

(i) meta (ii) img (iii) a (iv) content-based style tags c. Explain the standard XHTML document structure.

(09 Marks)

(05 Marks)

2 · a. Create, test and validate a XHTML document that has five frames. There must be two rows

of frames, the first with three frames and the other with two frames. The frames in the first

row must have equal width. The left frame in the second row must be 55 percent of the width of the display. Each of the frames in the top row must display a document that has a

form. The left top frame must have two text boxes, each 30 characters wide, labeled Name and Address. The middle top frame must have five radio buttons with color name labels. The

right top frame must have four checkboxes, labeled with four kinds of car equipment such as a CD player and air conditioning. The two bottom frames must have images of two different

3

4

cars. The top row of frames must use 20 percent of the height of the display. (08 Marks)

b. Explain different levels of style sheets and their style specification formats. (06 Marks)

c. Create and test a XHTML document that describes nested ordered lists of cars. The outer list must have three entrie·s: Compact, midsize and sports. Inside each of these three iists there

must be two sublists of body styles. The compact and midsize car sublists are two door and four door, the sports car sublists are coupe and convertible. Each body-style sublist must have at least three entries, each of which is the make and model of a particular car that fits the category. The outer list must use uppercase Roman :numerals, the middle lists must use

uppercase letters, and the inner lists must use Arabic numerals. The background color for the compact car list must be pink, for the midsize car list it must be blue, for the-sports car list, it

must be red. All of the styles must be in a document style sheet. (06 Marks)

a. Explain the JS (JavaScript) string properties and methods with an example. (06 Marks)

b. Explain the different methods for the Date object in JavaScript. (05 Marks)

c. Write a JavaScript to compute the real roots of a given quadratic equation. (05 Marks)

d. Write a JavaScript to illustrate an array of arrays. (04 Marks)

a. Write a JavaScript to compare two passwords. (07 Marks)

b. Explain the DOM Tree Traversal and DOM Tree Modification. (05 Marks)

c. Write a JavaScript to illustrate dynamic stacking of images. (08 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

' ::·. -· ·.·

'- - ~

, . · .. ' ..... ·1 ' - '·

IOCS73

PART-B

5 a. Create a XML document that lists ads for used airplane. Create a OTO for the same document.

b. Create a XML document for one student

XSL T style sheet by using child templates.

c. Explain the purposes of XML processors.

(JO '.\larks)

of VTU to illustrate XSL T formatting. Create (06 l\Iarks)

(04 '.\larks)

6 a. Explain the uses of Perl. (03 !\-larks)

b. Write Perl program for the following :

Input : A file of text in which all words are separated by whitespace or punctuation,

possibly followed by whitespace, where the punctuation can be a comma, a

semicolon, a question mark, an exclamation point, a period or a colon. The input

file is specified on the command line.

Output : A list of all unique words in the input file in alphabetical order. (06 Marks)

c. Explain briefly session and cookies in Perl. (04 Marks)

d. Write a CG I-Perl program to use a cookies to remember the day of the last login from a user

and•display it when run. (07 Marks)

7 a. Create a XHTML document that uses PHP script to display the square root, square, cube and

quad of numbers from 1 to 1 in the form of a table with the column labels as number. square

root, square, cube and quad. (05 i'\larks)

b. Explain in detail the database access with PHP and MySQL along with the examples.

8 a. Describe briefly the MVC architecture and the ORM used by rails.

b. Explain Ruby string methods with an example.

c. Write a Ruby program for the following:

input : four numbers, representing the values of a, b, c and x.

output : The value of the expression

a * x ** 2 + b * x + c

* * * * *

2 of2

(15 l\Iarks)

(08 l\Jarks)

(08 Marks)

(04 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN I I I I I I I I I I I tOCS74

Seventh Semester B.E. Degree Examination, June/July 2017

Advanced Computer Architecture

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions; selecting at/east TWO questions from each parL

1

2

3

4

5

a.

b.

c.

d.

a.

b.

c.

PART-A

Define the following terms : i) Computer Architecture ii) Leaming curve iii) Response time iv) Throughput. (04 Marks)

Define ·,i\mdahl's law. Derive an expression for CPU clock as a function of instruction

count, clock per instruc:tion and clock cycle time. (08 Marks)

Find the die yield for dies that are 1.5cm on a side and l.Ocm on a side, assuming a defect

density of 0.4 per cm2 and is 4. (04 Marks)

Explain the main measures of dependability. (04 Marks)

What is Pipeline? Explain the basic of RISC instruction set. (06 Marks)

What are the major hurdles of pipe ling? Illustrate the data hazard. (10 Marks)

Consider the unpipelined processor in RISC. Assume that it has a Ins clock cycle and that it

uses 4 cycles for ALU operations and branches and 5 cycles for memory operations.

Assume that the relative frequencies of these operations are 40%, 20% and 40%

respectively. Suppose that due to clock skew and setup, pipelining the processor adds O .2ns

of overhead to the clock. Ignoring any latency impact, how much speedup in the instruction execution rate will we gain from a pipeline? (04 Marks)

a. Explain how Tomasulo 's algorithm can be extended to support speculation. (08 Marks)

(08 Marks)

(04 Marks)

b. What are the basic compiler techniques for exposing ILP? Explain briefly.

c. Explain the dynamic branch prediction state diagram.

a. What are the types of dependencies? Explain in detail with example. (10 Marks)

b. Explain the seven fields of each reservation station and register field. (06 Marks)

c. Suppose we have a VLlW that could issue two memory references, two FP operations and

one integer operations or branch in every clock cycle, show an unrolled version of the loop

x(i) = x(i) + S, for such a processor. Unroll as many times as necessary to eliminate any

stalls. Ignore the delayed branches : (04 Marks)

MIPS Code

Loop: L.D Fo, O(Rl);

ADD.D f4, Fo, R2;

S.D F4, O(Rl);

DADDU! Rl,Rl,#-8;

BNE Rl, R2, LOOP;

PART-B

a. With a neat diagram, explain the basic structure

distributed memory multiprocessor.

b. Suppose you want to achieve a speedup of 80 with

original computation can be sequential?

c. Explain basic schemes for enforcing coherence.

1 of2

of a centralized shared memory and

(08 Marks)

100 processors. What fraction of the

(04 Marks)

(08 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

6 a. Explain the six basic cache optimization techniques. b. With a neat diagram, explain the hypothetical memory hierarchy.

7 a. Explain the following advanced optimization of cache : i) Compiler optimizations to reduce miss rate. ii) Merging write buffer to reduce miss penalty.

10CS74

(10 Marks)

(10 Marks)

iii) Critical word first and early restart to reduce miss penalty. (09 Marks)

b. Assume that the hit time of a two way set associative first level data cache is 1.1 times faster than a four - way set - associative cache of the same size. The miss falls from 0.049 to 0.044 for an 8kB data cache. Assume a hit is lclock cycle and that the cache is the critical path for the clock. Assume that the miss penalty is 10 clock cycles to the L2 cache for the two way set associative cache and that the L2 cache does not miss, which has the faster

average memory access time? (06 Marks)

c. Explain Internal organization of64Mb DRAM. (05 Marks)

8 a. Explain in detail the hardware support for preserving exception behaviour during speculation. (10 Marks)

b. Explain hardware support for exposing parallelism for VLIW & EPIC. (10 Marks)

*****

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

2:l 0 z c ~

USN I I I I I I I I I I l 10CS/IS753

Seventh Semester B.E. Degree Examination, June/July 2017

JAVA and J2EE

Time: 3 hrs. Max. Marks: 100

1 a. b.

c. d.

2 a.

b. c.

d.

3 a.

b. c.

Note: Answer any FIVE full questions, selecting

at/east TWO questions from each part.

PART-A

Explain Java buzzwords: Distributed and Multithreaded. (05 Marks)

Explain for.. each version of loop. Write a Java program to display 2D consisting student data: Name and USN. Print this in a neat format. (05 Marks)

Explain Java application development steps and JVM. (05 Marks)

Explain different access specifiers. (05 l\larks)

What are the different salient features of constructors? Write a Java program to show these features. (07 Marks)

How interfaces are useful over abstract classes? Justify this with a program. (05 l\1arks)

With a program, show how final keyword is used to prevent inheritance and overriding. (04 Marks)

With a Java program, throw a customized exception. (04 Marks)

What are the different ways to create threads? Write a multithreaded program to display "Hello", "thread" separately by threads. (061\farks)

Mention and explain different stages of applet life cycle. Give the sketches. (07 Marks)

Write event driven Java Applet pre gram to add two buttons. Add event handler to / lay ar.d stop audio clip "Sample.wav". (07 Marks)

4 a. Explain different container class of swing. Write a swing program to perform following: (i) To add a button, a label, 2 text fields (ii) On click of button transfer text from first text field to second text field. (iii) Also display uppercase text in label with font "Times New Roman", and size: 12

(08 Marks)

b. What are problem with A WT? How these are solved in swing? (05 Marks)

c. Write a Java program to create JTable. Also event hander to add Name and USN which are entered through text fields. Event is performed on click of button. (07 Marks)

PART-B

5 a. Explain JDBC connection process. With a code snippet, how do you test JDBC drivers? (10 Marks)

b. Write Java program snippet to update EMPLOYEE table with fields ENO, ESAL. Set ESAL to 5000 to all employees whose salary< 5000. (10 Marks)

g_ 6 a. Write a servlet program to display square of number, which is passed through parameter .§ from client. (08 Marks)

b. Explain the life cycle of servlet. (OS Marks)

c. Write note on session tracking by servlet. (07 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

10CS/IS753 ;...··

7 a. Expla{n ctfffercnt JSP tags. Writ~ a program to show usage of these tags. (IO Marks)

8

b. Explain RMI. Write a program using RMI to concate two strings, passed by client.

a. What are different EJBs? Explain.

b. With skeleton program, mention and driven bean.

c. Write a note on JAR.

(10 Marks)

(08 l\larks)

explain different methods associated with message (08 Marks)

(04 Marks)

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

USN I I I I I I I I I I I Seventh Semester B.E. Degree Examination,

Storage Area Networks

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, selecting at/east TWO questions from each part.

1

2

3

4

5

6

7

8

a. b. c.

a.

b.

c.

a. b. c.

a. b. c.

PART-A

Explain the evolution of storage technology. Describe ILM implementation in detail with its benefits. Explain disk drive components, with suitable diagram.

Explain the following with appropriate diagrams :

(05 Marks)

(05 Marks)

(10 Marks)

i) Raid O ii) Raid 1 iii) Nested Raid iv) Hot spares. (10 Marks)

With a neat diagram, explain the components oflntelligent Storage System (ISS). (05 Marks)

With a neat diagram, explain the features of high end storage systems. (05 Marks)

Explain disk drive interface, with neat diagram. Describe SCSI - 3 architecture in detail with diagram. Explain FC connectivity with related diagram.

Describe NAS implementations and benefits, with a neat diagram. Explain NAS file sharing protocols. Explain iSCSI protocol stack, with a neat diagram.

PART-B

(05 Marks)

(05 Marks)

(10 Marks)

(10 Marks)

(05 Marks)

(05 Marks)

a. Explain object storage and retrieval in CAS, with suitable diagrams. (IO Marks)

(10 Marks) b. Describe storage virtualization types in detail and discuss its challenges.

a. Describe the failure analysis in BC. Briefly explain BC technology solution. (10 Marks)

b. With a neat diagram, explain the steps involved in backup and restore operation. (10 Marks)

a. Explain the following : i) Uses of local replica ii) LVM - based replication iii) Full - volume mirroring. (10 Marks)

b. What is Remote Replication? Explain Host - based remote replication, with a neat diagram. (IO Marks)

a. Briefly explain the SAN security architecture also discuss the protection strategies implemented in various security zones. (10 Marks)

b. Describe Storage Management activities in detail with example. (10 Marks)

*****

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

.·t'.:.

.f-"

·., ('! .,· .. :

~-

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

Eighth Semester B.E. Degree Examination, June/July 2017

Software Architectures

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, selecting ,, at/east TWO questions from each part.

-~ e PART-A Cl.

] 1 / Define software architecture. Explain the importance of software architecture in brief ~ ~7Ma~~

"O

%; .:IJ. Explain the various activities that are involved in developing software based on architecture. ~ ~7Ma~~

~ ~ ~- Define architectural patterns, reference models and reference architectures. Briefly explain

~ ·§: relationships between them. (06 Marks)

§o :0 V)

gJl ! 2 a. Enlist different architecture styles. Discuss in brief pipes and filters and implicit invocation

:§ .:ti architectural styles. (07 Marks) ro '<!"

~ bil b. Explain the various design changes that need to be considered in the KWIC case study . .... 11)

11) c: (05 Marks) -;S ~ c: -;: c. Identify the various inputs and outputs of cruise-control system and explain the control

i ~ architecture for cruise control. (08 Marks)

-- 0 :; -~ "' ;:; § [ - ,.... ro o c: -.... 0 "O oO c: ro ro

:-a """ ::: ~ e .2 -o ro

bt ·;:::: 0

0 -<ll-= i'l Cl. Cl.

§ g-:;', g ~ -~ ~~ § "i§ ,.... 11)

;:; "O 0 ·->-. <+-< oO O c: oO

"'3 ;§ 0. i'l a :> 0 !:! (.) >-. c: c: O<i::

11)

0 z E ro t 0 Cl.

3 a. Explain quality attribute scenarios. (04 Marks)

b. What is availability? Explain the general scenario for availability. (08 Marks)

c. Classify security tactics. What are the different tactics for resisting attacks? (08 Marks)

4 r Explain the structure of pipes and filters patterns with CRC cards. (08 Marks)

JY. What are the benefits of layered patterns? (04 Marks)

c. Enumerate the implementation steps of blackboard architectural pattern. (08 Marks)

PART-B

5 y.

)1.

... P

Identify the components involved in broker architecture. Explain the responsibilities of each

component. (08 Marks)

Explain the dynamic behavior of MVC pattern with one scenario. (08 Marks)

List the benefits of PAC pattern. (04 Marks)

6 d Explain the structural part of micro kernel architectural pattern.

b"/ List the forces associated with the problem of reflection system.

..e: Explain the benefits of reflection patterns.

7 ~ Give the structure of who le part design pattern with CRC.

b( What are the application areas of master slave pattern?

c. List the known uses and liabilities of proxy pattern.

8 a. List the 3 steps of choosing views for a project.

b. Write a note on ADD and its steps.

c. List the steps in documenting a view for architecture.

* * * * *

(08 Marks)

(06 Marks)

(06 Marks)

(07 Marks)

(06 Marks)

(07 Marks)

(05 Marks)

(10 Marks)

(05 Marks)

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

<!)

._g 0

Eighth Semester B.E. Degree Examination, June/July 2017

System Modeling and Simulation

10CS82

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, selecting

atleast TWO questions from each part.

[A . PART-A

1 ,:_/ What is simulation? List and explain the steps in simulation study.

as b. Define the followi~g : ~ ,./

(10 Marks)

i y( System (j.ij Entity ;Jiii} Activity (iv) E_)ldogenous evenr"(v) Exogenous event

~ ; '(v_i) State. Identify them for any one system. c/ (10 Marks)/ oo..o ~

ac;:: ~ :::_ o:sO

- Ir)

~II

·§1 --N

o:s -s:t"

8 ~ e ., Q) ::::::

.s .2:! i:: ·i:: 0 :::

g ~ ;.::::: .9 ~~ 8 & 0 <1} - ...... ~ -2 0 "O oo::::

-~ ~ "Cl ......

~8 ~ ~

"Cl csl .0 ;;$ '§ 8

1 ~ a. 0..

§ §-u_ ::::::" ~ .9

~~ "' <.::: ; ·.;:: .... :::::: ;::l ..g 0 ·-;:,-. <+-,

OJ) 0 i:: 01)

·.p = Q) ;.:::::

~ al i:: ;,,. 0 ~ 0 ;,,... i:: ::::::

O-ec: ~N

2 a. Explain event scheduling I time advance algorithm using this algorithm generate the system snapshot for the following. ,

Consider a single server queuing system with interarrival and service time details as shown below:

IAT st

3 2

2

5

6

5

2

8

Stop simulation when simulation clock reaches 20.

4 4

5

5

(14 Marks)

b. Write short notes on :

(i) List processing (ii) Simulation in GPSS. (06 Marks)

3 a. Explain the following discrete distributions: (i) Binomial distribution (ii) Poisson distribution (08 Marks)

b. ~xp~in the following continu~~,s ~ributions: @/U "form distribution ~xponential distribution

angular distribution (1v) Normal distribution (12 Marks) . 4 At? List and explain characteristics of queuing system. Briefly explain queuing notations. ~ /. (14 Marks)

/ txplain the steady-state behavior of MIG 11 queue. (06 Marks)

PART-B

5 a. What are pseudo random numbers? What are the problems that occur while generating pseudo random numbers? Also list the important considerations during generation of random numbers. (10 Marks)

b. Briefly explain different techniques for generating random number. (05 Marks)

~Consider the following sequence of five numbers: OA4, 0.81, 0.14_, 0.05, 0.93

· are generated. Use the Kohnogorov-Smirnov test with a = 0.05 to test the uniformity property of random number generated. (05 Marks)

6 a. Mention the different steps in the development of a useful model of input data. (04 Marks)

b. List and briefly explain the different ways to obtain information about process even if data are not available. . (06 Marks)

c. Explain in detail goodness-of-fit tests in details. (10 Marks)

1 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

7 a. Discuss output analysis for steady state simulation in detail.

b. Discuss output analysis for tem1inating simulation in detail.

10CS82

(10 Marks)

(10 Marks)

~ A" /With a neat diagram, explain the concept of model building, verification and validation. JV .. . (lOMarks),-

bJ"scribe the three step approach formulated by Naylor and Finger in the validation process. (10 Marks),,.-

* * * * *

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

10CS/IS835

Eighth Semester B.E. Degree Examination, June/July 2017

Information and Network Security

Time: 3 hrs. Max. Marks: 100 Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART-A

1 a. Explain the term policy, standard and practice with respect to information security with a neat diagram. (08 Marks)

b. Describe in details the major stepii,n contingency planning with a diagram. (12 Marks)

2 '-a. What is a firewall? Discuss the categorization methods of firewall. (12 Marks)

(08 Marks) ~b. What is Virtual Private Networks (VPN)? Explain two modes of a VPN.

3 a. Bring out the different types of intrusion detection system (IDSs), with their advantages and

4

5

6

7

disadvantages. (10 Marks)

b. Define:

c.

a.

"b.

• a. • b.

a. b. c.

a. b.

i) False negative ii) False positive iii) Site policy iv) Alarm filtering. Explain Honey pots, Honey nets and padded cell systems.

(04 Marks)

(06 Marks)

Encipher the text message "VISVES:V ARAYA TECH VERSITY" with one-time pad text "JNANA SANGAMA KARNATAKA ST" using Vernam cipher technique. (10 Marks)

Explain the different attack on cryprosystem. (10 Marks)

PART-B

Discuss the different security attack. Explain in detail the X.509 certificates format with a diagram .

Discuss the services of pretty good privacy (PGP). Explain the Multipurpose Internet Mail Extension (MIME) content type. Briefly explain the S/MIME functionality.

With a diagram, explain the authentication header ofIPSec packet. Discuss the transport and tunnel modes of operation Security Payload (ESP).

(10 Marks)

(10 Marks)

(10 Marks)

(05 Marks)

(05 Marks)

(10 Marks)

m Encapsulating (10 Marks)

d} 8 ~ a. Explain the four phase of handshake protocol action in Secure Socket Layer (SSL). 0 z (10 Marks)

~ ~ b. Discuss the key features and components of Secure Electronic Transaction (SET). (10 Marks)

0 a.

.§ *****

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

t·,i '.

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi

Cl

0 :z c Cd t:: 0 0..

' .§

USN

Eighth Semester B.E. Degree Examination, June/July 2017

Software Testing

Time: 3 hrs. t

Max. Marks: I 00

Note: Answer FIVE full questions, selecting

at least TWO questionsfrom each part.

PART-A

y y. Explain the perspective testing definitions of the following: ·i) Errors .ii) Fault iii) Failure

iv) Incident v) Test vi) Test case

and draw the flow diagram of a testing life cycle.

ly" Explain in details about functional testing and structural testing.

Explain about equivalence class testing with respect to:

il/Weak normal ID Strong normal

iii) Weak robust ij, Strong robust

(IO Marks)

(10 Marks) '7

(04 Marks) e b. With examples, explain boundary value analysis with respect to:

if Generalizing boundary value JiJ Limitations of boundary value (08 Marks) ()(

y. Explain test cases for the triangle problem with respect to decision table based testing with o.:

examples. (08 Marks)

3 a. Explain in details about McCabe's basis path method using graph theory.

b. Explain about slice based testing in a data flow testing.

(IO Marks)

(IO Marks)

y y. Draw the display screens of both Simple Automatic Teller Machine (SATM) terminal and

built with fifteen screens for the SATM system. (10 Marks)

b. Explain about decomposition based integration with respect to integration testing. (10 Marks)

PART-B

5 a. Explain about three basic concept are derived from functional strategies for thread testing in ,(system testing. (to Marks)

b. Explain about client/server testing with respect to interaction testing. (10 Marks)

§,,· )l· Draw the block diagram of relation of verification and validation activities with respect to

artifacts produced in a software development project, (10 Marks) c,

b. Illustrate the relation among dependability properties in a test analysis within a software v' process. (10 Marks) 10

7 a. Explain about assumptions in fault-based testing and mutation analysis terminology. (10 Marks) ~ ·

b. Explain in details about: i) Scaffolding, ii) Test oracles. (to Marks) 1

8 Write short notes on the~JJ)q_v}ing: ~ a. Quality and process !\ 'J: X. J-, b. The quality team '\'\' "'-c. Organizing doc . nts \r{ d. Test' dign .. s c ca.fion documents.

6---r ' •. ·\ n~ : ! '>fi . - *****

~.,{ . . i .., f )-",~- J

(20 Marks)

........... ~

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi


Recommended