code no: r1621056 r1 6 set - 1 ii b. tech i semester ... cse.pdf · 3. a) explain about parallel...

|''|'||||''|'''|||'|

Code No: R1621056

II B. Tech I Semester Regular Examinations, October/November - 2017

COMPUTER GRAPHICS (Computer Science & Engineering)

Time: 3 hours Max. Marks: 70

Note: 1. Question Paper consists of two parts (Part-A and Part-B)

2. AnswerALL the question in Part-A

3. Answer any FOUR Questions from Part-B

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Differentiate window and viewport. (3M)

b) State the properties of B spline approximations. (3M)

c) What is animation? (2M)

d) What do you mean by shading of objects? (2M)

e) Define fractals. (2M)

f) List out the Boolean operations on Objects. (2M)

PART -B

2. a) Explain the working of the Sutherland - Hodgeman algorithm for polygonal

clipping with the help of suitable example.

(7M)

b) Apply the Bresenham’s algorithm to turn up pixels along the line segment

determined by points (5,7) and (12,11)

(7M)

3. a) What are the advantages of 3 D graphics? Describe briefly about painter’s

algorithm for hidden surface removal.

(7M)

b) Explain the process of generating curves and surfaces using Hermite method.

(7M)

4. a) Discuss about basic OPENGL operations. (7M)

b) Write notes on RGB color models.

(7M)

5. a) Explain the graphical languages followed to achieve animation.

(7M)

b) What is the mechanism followed for tracking live action in animated scenes?

Explain.

(7M)

6. Write about random fractals in detail.

(14M)

7. Write notes on the following:

a) Reflections and Transparency

b) Ray Tracing

(14M)

1 of 1

SET - 1 R16

|''|'||||''|'''|||'|

Code No: R1621056







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) What is the difference between Bezier curve and B-spline curve? (3M)

b) Define text clipping. (2M)

c) State the difference between CMY and HSV color models (3M)

d) How do you add texture to faces? (2M)

e) What is Julia Sets? (2M)

f) What is Surface texture? (2M)

PART -B

2. Explain the following terms with reference to 2-D displays:

a) Viewing transformation

b) Window and viewport

(14M)

3. a) Explain basic 3D transformations? (7M)

b) Explain an algorithm for the generation of B-spline.

(7M)

4. a) Discuss the characteristics of key-frame animation. (7M)

b) Write notes on HSV color models

(7M)

5. a) How do you create shaded objects and draw shadows? Explain. (7M)

b) Differentiate Flat and Smooth shading.

(7M)

6. a) Describe the Creation of images by iterated functions. (7M)

b) Describe Mandelbrot sets.

(7M)

7. a) Explain the method for adding surface texture. (7M)

b) Write short notes on applying Boolean operations on modelled objects to

create new objects.

(7M)

1 of 1

SET - 2 R16

|''|'||||''|'''|||'|

Code No: R1621056







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) List 2D graphics primitives. (3M)

b) Define quadratic surfaces. (2M)

c) Define key frames. (2M)

d) Which shading method is faster and easier to calculate? Why. (3M)

e) List down the properties of piano curves. (2M)

f) What is the use of fractals in graphics applications? (2M)

PART -B

2. a) Explain the Cohen-Sutherland algorithm for finding the category of a line

segment. Show clearly how each category is handled by the algorithm.

(7M)

b) Some of the line-generation algorithms will not draw 45o lines properly.

Why? Can you suggest modifications that will correct this flow?

(7M)

3. a) Explain about parallel projection and perspective projection. (7M)

b) Explain the process of generating curves and surfaces using Bezier method.

(7M)

4. a) Compare and contrast RGB and CMY color models. (7M)

b) Explain how 3D scenes are drawn.

(7M)

5. Write down and explain the details to build a camera in a program.

(14M)

6. Write notes on Peano curves.

(14M)

7. a) Explain in detail ray tracing method. (7M)

b) Explain how refraction of light in a transparent object changes the view of the

3D object.

(7M)

1 of 1

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621056







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) How will you clip a point? (2M)

b) What are the advantages of B spline over Bezier curve? (3M)

c) What ate key frame systems? (2M)

d) What is Gauraud shading. (3M)

e) List down the different types of fractals. (2M)

f) What are the types of reflection of incident light? (2M)

PART -B

2. a) What are the 2D transformations? Explain them with necessary illustrations. (7M)

b) Plot the line (-4 -4) to (8, 4) using DDA.

(7M)

3. a) Explain the hidden surfaces and line removal methods with their relative

merits.

(7M)

b) Give an algorithm for the generation of Bezier curves?

(7M)

4. a) Explain in detail about the methods of controlling animation. (7M)

b) Explain in detail YIQ color model.

(7M)

5. Explain the following:

a) Adding texture to faces.

b) Adding shadows of objects

(14M)

6. a) Describe the Creation of images by iterated functions. (7M)

b) Write about random fractals in detail.

(7M)

7. Write short notes on

a) Ray tracing

b) Boolean operations on Objects

(14M)

1 of 1

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621053


DIGITAL LOGIC DESIGN (Com to CSE & IT)



2. Answer ALL the question in Part-A


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Find the 10’s complement of 3826.

b) Find the complement of the function: A'B(C+D)+B'C'+AB'C.

c) Draw the 4-varaiable K-map.

d) Write the truth table of a full subtractor.

e) What is a state diagram?

f) Write the differences between the Combinational and sequential circuits.

PART -B

2. a) Convert the following numbers to Octal:

(i) (1011.1010)2

(ii) (BABA)16

b) Perform the binary subtraction using 1’s and 2’s complement methods.

(110011)2-(1110011)2

3. a) Convert the given Boolean function into standard sum of minterms form.

F = x'y+y'z+xz

b) Explain the theorems and properties of Boolean algebra.

4. Simplify the following Boolean function

F(A, B, C, D)= Σ(0, 6, 8, 13, 14); d(A, B, C, D)=Σ(2, 4,10)

using K-Map method in (a)SOP form (b) POS form

5. a) Design a full subtractor circuit with basic gates.

b) Write the HDL dataflow description of a 8X1 multiplexer.

6. a) Explain the operation of a JK flip-flop with the truth table.

b) Draw the diagram of Mealy type state machine for serial adder and explain its

operation.

7. a) Design a decade counter using T flip-flops.

b) Explain the operation of a 4-bit shift register using RS flip-flops.

1 of 1

SET - 1 R16

|''|'||||''|'''|||'|

Code No: R1621053







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) What are the universal gates? Why they are called as universal gates?

b) What is Minterm and Maxterm

c) Define the essential prime implicants in a K-map method.

d) What is a multiplexer? Write its applications.

e) What is a mealy machine

f) Write the differences between the synchronous and asynchronous sequential

circuits.

PART -B

2. a) Convert the following numbers to Binary:

(i) (59.425)10

(ii) (46BF)16

b) Perform the subtraction in binary using 1’s and 2’s complement methods.

(255)10 - (408)10

3. a) Convert the following Boolean function into standard product of maxterms

form.

F = A'B+C+B'D'

b) State and prove the De Morgan’s laws.


F(A, B, C, D)= Σ(1,3,8,10,15); d(A, B, C, D)=Σ(0, 2, 9)

using K-Map method in

(a) SOP form (b) POS form

5. a) Design an 8X1 multiplexer with basic gates.

b) Write the gate level HDL description of the 4:16 decoder.

6. a) What is the drawback of JK flip-flop? How is it eliminated in Master Slave

flip-flop? Explain with diagram

b) What are the capabilities and limitations of finite state machines? Explain.

7. a) Design a modulo-10 ripple counter using RS flip-flops.

b) Explain the operation of a 4-bit shift register using T flip-flops.

1 of 1

SET - 2 R16

|''|'||||''|'''|||'|

Code No: R1621053







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Find the 1’s and 2’s complement of the decimal number 101.

b) What is a canonical form

c) What do you mean by don’t care combinations.

d) What is a de-multiplexer? Write its applications.

e) Write the features of Moore machine.

f) What are the differences between Johnson and ripple counter.

PART -B

2. a) Convert the following number to Hexadecimal:

(i) (925.25)8

(ii) (1111010.10)2

b) Perform the binary subtraction using 1’s and 2’s complement method.

(1111101)2 – (100111110)2

3. a) Write the theorems and postulates of Boolean algebra.

b) Reduce the following Boolean function to four literals and draw the logic

diagram: (A'+C)(A'+C')(A+B+C'D)


F(A, B, C, D)=Σ(2, 4, 6, 10, 12); d(A, B, C, D)=Σ(0, 8, 9, 13)

using K-Map method in

(a) SOP form (b)POS form

5. a) Design a 4-bit binary adder-subtractor circuit with basic gates.

b) Write an HDL dataflow description of a 4-bit adder-subtractor circuit of

unsigned numbers.

6. a) Explain the operation of JK master-slave flip-flop.

b) Obtain the state table and state diagram for a sequence detector to recognize

the occurrence of sequence bits 110 & 001.

7. a) Design a Mod-10 counter using RS flip-flops

b) Explain the operation of a 4-bit shift register using JK flip-flops.

1 of 1

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621053







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Convert the binary number 10111001 to gray code.

b) Write the basic Boolean theorems.

c) Draw the 5-variable K-Map.

d) What is a decoder? Write its applications.

e) What is a Flip flop

f) What is a Ring counter.

PART -B

2. a) Express the following numbers in decimal:

(i) (126.25)8

(ii) (166.425)16

b) Perform the subtraction in binary using 1’s and 2’s complement methods.

(97)10 – (255)10

3. a) Find the dual and complement of the following function:

A'BD'+B'(AC'+D')+A'BC'

b) Implement the following Boolean function with only two input NOR gates:

F=(AB'+D')E+C(A'+B'D)

4. a) Simplify the following Boolean function with the don’t conditions d using K-

map method:

F(A, B, C, D)=Σ(4, 5, 7, 12, 13, 14); d(A, B, C, D)=Σ(1, 9, 11, 15)

b) Realize the simplified expression obtained in Q. 4(a) with only NAND gates.

5. a) Design a 4:16 decoder with basic gates.

b) Write an HDL behavioral description of a 16X1 multiplexer.

1 of 2

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621053

6. a) Explain the D flip-flop with the help of truth table and excitation table.

b) Convert the following Mealy machine into a corresponding Moore machine.

PS NS, Z

X=0 X=1

A C, 0 B, 0

B A, 1 D, 0

C B, 1 A, 1

D D, 1 C, 0

7. a) Design a Mod-12 counter using D flip-flops.

b) Explain the operation of a 4-bit shift register using D flip-flops.

2 of 2

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621055


DATA STRUCTURES THROUGH C++ (Com to CSE & IT)





~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Define Abstraction? (2M)

b) Convert the following expression into postfix A-B*C+D-E+F/G-H (3M)

c) What are chain iterators? (2M)

d) Define Max heap? (2M)

e) Define Spanning tree? (2M)

f) Give the Best case, Average case, Worst case time complexity of Recursive

Merge sort?

(3M)

PART -B

2. a) Explain Oops Concepts? (7M)

b) Discuss about representation of polynomial using Abstract Data Type?

(7M)

3. a) Write a C++ Program to pop an element from the stack? (7M)

b) Explain different types of inheritances available in C++?

(7M)

4. a) Write a C++ Program to insert an element at last position into a single linked

list?

(7M)

b) Explain about equivalence class?

(7M)

5. a) If number of elements in a binary search tree are N. Give two sample binary

search tree where the search time is proportional to i) Log N ii) N

(7M)

b) Explain with examples different cases of deletion of elements in a binary

search tree?

(7M)

6. a) Write an algorithm to traverse a graph using breadth first search? (7M)

b) Discuss about different ways of representing Graphs in memory?

(7M)

7. a) Write a C++ program to sort the following elements using Recursive Merge

Sort?

(7M)

b) Trace the above program for the following elements?

12, 25, 5, 9, 1, 84, 63, 7, 15, 4, 3

(7M)

1 of 1

SET - 1 R16

|''|'||||''|'''|||'|

Code No: R1621055







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Define Encapsulation? (2M)

b) Where operator Stack is used? (2M)

c) Define a node of Single linked list in C++? (2M)

d) Can we have a binary tree whose postorder and preorder traversal same? Give

example?

(3M)

e) What are connected components? (2M)

f) Give the best case, Average case, Worst case time complexity of Insertion sort? (3M)

PART -B

2. a) With an example Explain the procedure of transposing a Sparse matrix? (7M)

b) Discuss about Array as an Abstract Data Type?

(7M)

3. a) Write a Program to push an element into a stack? (7M)

b) Implement container classes using templates?

(7M)

4. a) Discuss about implementing Chains with templates? (7M)

b) Discuss about implementation of queues using linked list?

(7M)

5. a) Create max heap for the following elements(20, 12, 14, 3, 52, 15, 139, 27, 190) (7M)

b) What are Tree iterators? Explain

(7M)

6. a) Write an algorithm to traverse a graph using Depth first search? (7M)

b) Explain about All pairs shortest path algorithm?

(7M)

7. a) Write a C++ program to sort the following elements using Insertion Sort? (7M)


65, 6, 54, 63, 56, 61, 14, 39, 28, 16, 30.

(7M)

1 of 1

SET - 2 R16

|''|'||||''|'''|||'|

Code No: R1621055







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) What is a copy constructor? (2M)

b) What are container classes? (2M)

c) With a neat diagram represent 3 elements ( 10,15,19) in double linked list? (2M)

d) Can we have a binary tree whose inorder and postorder traversal same? Give

example?

(3M)

e) Define Bi Connected components? (2M)

f) Give the best case, Average case, Worst case time complexity of Quick sort? (3M)

PART -B

2. a) Explain about Polymorphism in C++ with suitable examples? (7M)

b) Discuss about Sparse matrix representation with an example?

(7M)

3. a) Write a C++ Program to insert an element in a Queue? (7M)

b) Write an algorithm to evaluate postfix expression?

(7M)

4. a) Write a C++ Program to count the number of elements present in a Single

linked list?

(7M)

b) Discuss about chain manipulation operations?

(7M)

5. a) Create binary search tree for the following elements ( 23, 12, 45, 36, 5, 15, 39,

2, 19) ? Discuss about the height of the above binary search tree?

(7M)

b) What is a threaded binary tree? Give an example with neat diagram of inorder

traversal of threaded binary tree

(7M)

6. a) Explain Kruskal Algorithm? (7M)

b) With an example explain Single Source shortest path algorithm?

(7M)

7. a) Write a C++ program to sort the following elements using Quick Sort? (7M)


66, 5, 45, 36, 65, 15, 39, 66, 56, 55

(7M)

1 of 1

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621055







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Define Sparse matrix? (2M)

b) What are the uses of templates in C++? (2M)

c) With a neat diagram represent 4 elements ( 21, 30, 12, 11) in Circular linked

list?

(2M)

d) Can we have a binary tree whose inorder and preorder traversal same? Give

example?

(3M)

e) What is an Articulation point? (2M)

f) Give the best case, Average case, Worst case time complexity of Heap sort? (3M)

PART -B

2. a) Differentiate between Constructor and destructor? (7M)

b) Discuss about the Polynomial Addition using Array ADT?

(7M)

3. a) Discuss about Stack ADT? (7M)

b) What are container Classes? Explain with a Sample program

(7M)

4. a) How chains are represented in C++? (7M)

b) Discuss about Linked Queues?

(7M)

5. a) What are the properties of a binary tree? (7M)

b) Write an algorithm to traverse the given binary tree in inorder? Explain with an

example?

(7M)

6. a) Explain Prim’s Algorithm? (7M)

b) What is Spanning tree? Explain about Depth first and breadth first Spanning

trees?

(7M)

7. a) Write a C++ program to sort the following elements using Heap Sort? (7M)

b) Create Heap for the following elements and then sort them

( 13, 102, 405, 136, 15, 105, 390, 432, 28, 444 )

(7M)

1 of 1

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621052


MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE (Com to CSE & IT)





~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain universal quantifier (2M)

b) Explain partition and covering (2M)

c) Explain cyclic group (2M)

d) Explain the principle of inclusion and exclusion (2M)

e) In how many ways can 20 similar books be placed on 5 different shelves? (3M)

f) Explain planar graphs with example? (3M)

PART –B

2. a) Establish the validity of the following argument “All integers are rational

numbers. Some integers are powers of 2. Therefore, some rational numbers are

powers of 2”

(7M)

b) Using the indirect method of proof show that p → q, q→ r, ¬ (p Λ r ),( p∨ r)

leads to conclusion’ r’

(7M)

3. a) Explain representation of partially ordered set with suitable example? (7M)

b) Explain different types of functions with examples? Find inverse of 2x+3/4x-5

(7M)

4. a) Find the gcd of 42823 and 6409 using Euclidean algorithm (7M)

b) Explain properties of integers with suitable examples?

(7M)

5. a) Find the number of integer solutions of x1 + x2+ x3+ x4+ x5 = 30

where x1≥ 2 ,x2≥ 3, x3≥ 4, x4 ≥2 , x5≥ 0 .

(7M)

b) Find the number of ways of giving 15 identical gift boxes to 6 persons A, B, C,

D, E, F in such a way that the total number of boxes given to A nad B does not

exceed 6.

(7M)

6. a) Solve the recurrence relation an - 6 an-1 + 9 a n-2 =0 for n >= 2 Given that a0 =5,

a1 =12.

(7M)

b) Solve the recurrence relation an+3 = 3an+2 +4 a n+1 - 12an, for n >= 0,

Given that a0 =0, a1 =-11, a2 =-15.

(7M)

7. a) Show that in a connected planar graph G with n vertices and m edges has regions

r = m-n+2 in every one of its diagram?

(7M)

b) Explain isomorphism of two graphs with suitable example (7M)

1 of 1

SET - 1 R16

|''|'||||''|'''|||'|

Code No: R1621052







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain existential quantifier (2M)

b) Explain permutation of functions (2M)

c) State Fermat’s theorem (2M)

d) Explain binomial theorem with example (3M)

e) Explain general solution and particular solution of recurrence relation? (3M)

f) Explain multi graph with example (2M)

PART –B

2. a) Show that ((P V Q)⋀7(7�⋀ (7Q V 7R))) V (7P ⋀7�) V (7P⋀7�) is a tautology

(7M)

b) Explain pdnf, pcnf with suitable examples

(7M)

3. a) In a distributive lattice, if aΛ b = aΛ c and a∨ b = a∨ c, prove that b = c (7M)

b) Draw the Hasse’s diagrams representing the positive divisors of 36 and 120

(7M)

4. a) State and prove lagrange’s theorem (7M)

b) Explain ring, integral domain and field with suitable examples?

(7M)

5. a) Find the number of three digit even numbers with no repeated digits? (7M)

b) Find the least number of ways of choosing three different numbers from 1 to 10

so that all choices have the same sum?

(7M)

6. a) Find the generating functions of the following sequence

(i) 0,1,-2,3,-4,……

(ii) 0,2,6,12,20,30,42,……..

(7M)

b) Solve the recurrence relation 2 an - 3 an-1 =0 for n >= 1

Given that a4 =81.

(7M)

7. a) Define Eulerian circuit and Hamiltonian circuit, give an example of graph that

has neither an Eulerian circuit nor Hamiltonian circuit.

(7M)

b) Explain kruskal’s algorithm to find minimal spanning tree of the graph with

suitable example?

(7M)

1 of 1

SET - 2 R16

|''|'||||''|'''|||'|

Code No: R1621052







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain bounded variable with example (2M)

b) Explain transitive closure with example (2M)

c) Explain lattice with example (2M)

d) In how many ways can three different coins be placed in two different purses? (3M)

e) Explain recurrence relation with example (3M)

f) Explain Hamiltonian graph with example (2M)

PART –B

2. a) Show that from (a) (∃x) (F(x)⋀ S(x) ) � (y) (M(y) � W (y) )

(b)(∃y) (M(y) ⋀ ¬W(y)) The conclusion (x) (F(x) -> ¬S(x) ) follows

(7M)

b) Write all implications and equivalences of statement calculus

(7M)

3. a) By means of example show that A× B ≠ B ×A and

( A ×B )× C ≠ A× ( B ×C )

(7M)

b) Let f: R→R and g: R→R, where R is the set of real numbers. Find fօg and gօf

where f(x) = x2 – 2 and g(x) = x+4 .State where these functions are injective,

surjective, bijective?

(7M)

4. a) Explain Euclidian algorithm to find The Greatest Common Divisor of two

numbers with suitable example?

(7M)

b) (i) Prove that the inverse of the product of two elements of a group is the product

of their inverses in reverse order? (ii) Prove that if “a” is any element of group

G then (a-1

)-1

= a

(7M)

5. a) In a sample of 200 logic chips, 46 have a defect D1, 52 have a defect D2, 60 have

a defect D3, 14 have defects D1 and D2, 16 have defects D1 and D3, 20 have

defects D2 and D3, and 3 have all the three defects. Find the number of chips

having (i) at least one defect, (ii) no defect.

(7M)

b) Prove the identity C( n+1, r) = C ( n, r -1) + C (n, r )

(7M)

6. a) Solve the recurrence relation an = 10an-1 +29 a n-2 for n >= 3

Given that a1 =10 , a2 =100.

(7M)

b) Solve the recurrence relation 2 an+3 = an+2 +2 a n+1 - an, for n >= 0,

Given that a0 =0, a1 =1 , a2 =2.

(7M)

1 of 2

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621052

7. a) Define spanning tree of a graph, and explain DFS algorithm to find spanning tree

of a graph with suitable example?

(7M)

b) Explain union, intersection and symmetric difference of the graphs with suitable

example?

(7M)

2 of 2

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621052







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain contra positive with example (2M)

b) Explain properties of binary relations (3M)

c) Define compatibility of relation and give suitable example (3M)

d) Explain sum rule with example (2M)

e) Define generating function and give suitable example (2M)

f) Explain adjacency matrix of the graph? (2M)

PART –B

2. a) Explain pdnf ? find pdnf of P ->((P->Q) ⋀ 7(7Q V 7P )) (7M)

b) Verify the validity of the following argument “every living thing is a planet or an

animal. Joe’s gold fish is alive and it is not a planet. All animals have hearts.

Therefore Joe’s gold fish has a heart.

(7M)

3. a) If A,B and C are any three sets then prove that (i) A∪ ( B- A ) = A∪ B

(ii) A – ( B ∪ C ) = ( A- B ) ∩ ( A- C)

(7M)

b) Let X = { 1,2,3,4,5,6,7 } and R = { ( x, y ) / x – y is divisible by 3}. Show that R is

an equivalence relation. Draw the graph of R.

(7M)

4. a) Show that every cyclic group is abelian group, but the converse is not true. (7M)

b) Show that intersection of any two subgroups of a group G is also a sub group of G.

(7M)

5. a) A women has 20 close relatives and she wishes to invite 7 of them to dinner.Iin

how many ways she can invite them in the following situations:

(i) Two particular persons will not attend separately.

(ii) Two particular persons will not attend together.

(7M)

b) State and prove multinomial theorem? Determine the coefficient of x3y

3z

2 in the

expansion of (2x – 3y + 5z)8

(7M)

6. a) Solve the recurrence relation an + 7an-1 +8 a n-2 =0 for n >= 2

Given that a0 =2 , a1 =-7.

(7M)

b) Solve the recurrence relation an + an-1 - 8 a n-2 - 12 an-3 =0 for n >= 3,

Given that a0 =1, a1 =5 , a2 =1.

(7M)

7. a) Show that the complete graph K5 and complete bipartite graph K3,3 are not planar? (7M)

b) Prove that a connected graph is a tree if and only if it is minimally connected. (7M)

1 of 1

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621054


PYTHON PROGRAMMING (Com to CSE & IT)





~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain input function. (2M)

b) Give an example of lstrip( ) method. (2M)

c) How to access values in a dictionary? (2M)

d) What is default argument? (2M)

e) What are basic overloading methods? (3M)

f) Explain importing turtle graphics. (3M)

PART -B

2. a) What are IDLE usability features? (7M)

b) Explain about keywords used in Python.

(7M)

3. a) What are 4 built-in numeric data types in Python? Explain. (7M)

b) Describe Python jump statements with examples.

(7M)

4. a) Explain in detail about dictionaries in Python. (7M)

b) Discuss about tuples in Pyhton.

(7M)

5. a) Describe anonymous functions examples. (7M)

b) Why to use modules? How to structure a program?

(7M)

6. a) Explain creating classes in Python with examples. (7M)

b) Define error and exception. Distinguish between these two features.

(7M)

7. a) Why testing is required? Explain in detail. (7M)

b) Explain the following: i) Calendar module ii) Synchronizing threads (7M)

1 of 1

SET - 1 R16

|''|'||||''|'''|||'|

Code No: R1621054







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain output function. (2M)

b) Give an example of istitle( ) method. (2M)

c) Describe type( ) method with example. (2M)

d) What is the general form of lambda? (2M)

e) Explain about self variable with example. (3M)

f) Describe time.time( ) method. (3M)

PART –B

2. a) Discuss bout variables and assignments. (7M)

b) Explain about IDLE startup details.

(7M)

3. a) What are Python assignment operators? Explain. (7M)

b) Explain about iteration statements with examples.

(7M)

4. a) Discuss about immutable constraints and frozen sets. (7M)

b) What are built-in dictionary functions? Explain.

(7M)

5. a) Distinguish between local and global variables with examples. (7M)

b) Briefly discuss about Python packages.

(7M)

6. a) Explain about handling an exception. (7M)

b) Describe data hiding and constructors.

(7M)

7. a) Explain about writing test cases and running tests. (7M)

b) Explain the following: i) TopLevel widgets ii) Scale widget (7M)

1 of 1

SET - 2 R16

|''|'||||''|'''|||'|

Code No: R1621054







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) What is indentation? (2M)

b) Give an example of isalnum( ) method. (2M)

c) Describe has_key( ) method with example. (2M)

d) What is a namespace? (2M)

e) Explain user defined exceptions with examples. (3M)

f) What is time tuple? (3M)

PART -B

2. a) Discuss about IDLE basic usage. (7M)

b) Who uses python today? What are Python’s technical strengths?

(7M)

3. a) What are relational operators used in Python? Explain. (7M)

b) Explain about string formatting operator with example.

(7M)

4. a) Explain about built-in functions of tuple. (7M)

b) Discuss about list and dictionary comprehensions.

(7M)

5. a) Explain about required and variable-length arguments. (7M)

b) Discuss in detail about the import statement.

(7M)

6. a) Explain inheritance class with suitable example. (7M)

b) Discuss about try except block with example.

(7M)

7. a) Explain about unit testing in Python. (7M)

b) Explain the following: i) zlib module ii) PanelWindow (7M)

1 of 1

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621054







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) What is byte code? (2M)

b) Give an example of endswith( ) method. (2M)

c) What is a set? Why sets? (2M)

d) Define anonymous function. (2M)

e) Give an example for raising an exception. (3M)

f) What is tick? (3M)

PART -B

2. a) Briefly discuss about running Python scripts. (7M)

b) Write the history of Python.

(7M)

3. a) Explain Python bitwise operators with example. (7M)

b) Discuss about Python operators precedence with example.

(7M)

4. a) What are built-in dictionary functions? Explain. (7M)

b) Explain about the importance of lists in Python.

(7M)

5. a) Write a brief note on PIP. Explain installing packages via PIP. (7M)

b) Explain about keyword and default arguments.

(7M)

6. a) Give an overview of OOP terminology. (7M)

b) Explain about except clause with multiple exceptions.

(7M)

7. a) What is multithreading? Discuss about starting a new thread. (7M)

b) Explain about colors and filled shapes. (7M)

1 of 1

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621051


STATISTICS WITH R PROGRAMMING (Com to CSE & IT)





~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Write about vectors in R (2M)

b) Write about type conversions in R? (2M)

c) Describe 3 math functions in R? (2M)

d) Write about lines() function. (2M)

e) Mention any two applications of t-distribution (2M)

f) Write about logistic regression (2M)

PART -B

2. a) Explain different data structures in R. (7M)

b) Implement binary search tree with R

(7M)

3. a) Explain different types of operators inR. (7M)

b) Write about control statements in R

(7M)

4. a) Write about all summary commands in R? (7M)

b) What is cumulative sum,product,min,max? Explain with example? Write R

functions used for this purpose?

(7M)

5. a) Write about scatter plot and histograms with examples? Explain its

importance?

(7M)

b) How to plot multiple curves in same graph? Explain with example?

(7M)

6. a) Explain about descriptive statistics? Write examples? (7M)

b) Fit a Binomial distribution to the following data

x=0 1 2 3 4 5

f=2 16 28 12 9 3

(7M)

7. a) Write in detail about Random Forest (7M)

b) The students taught by 3 different methods gave the following

performance(marks):

A 19,9,12,16,7,14,11

B 8,13,3,17,15

C 14,11,10,9,15,16

Calculate the analysis of variance

(7M)

1 of 1

SET - 1 R16

|''|'||||''|'''|||'|

Code No: R1621051







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain the importance of dataframe? (2M)

b) Write about complex objects in R. (2M)

c) Explain about set operations in R. (2M)

d) Find median and mode of following numbers

12,13,11,10,9,11,7,11,10,15,16,11

(2M)

e) Write about polygon() function (2M)

f) Mention how you can produce co-relations and covariances in R? (2M)

PART –B

2. a) Write about the following with example

a)Mean b)Mode c)Median d)Cumulative Sum

e)Cumulative Max f)Cumulative Min g)Cumulative Product

(7M)

b) Write about data frame? Write about operations on data frame.

(7M)

3. a) Write R code to the function by using if else command

f(x) = x if x<1/2

= (1-x) if 1/2<x<1

= 0 otherwise

(7M)

b) Write about nested functions in R.

(7M)

4. a) Write about apply method in R? write about lapply,sapply with suitable

examples?

(7M)

b) Write about different functions for statistical distribution.

(7M)

5. a) How to plot multiple curves in same graph? Explain with example? (7M)

b) Plot the function g(t) = (t2 + 1)

0.5 for t between 0 and 5.(using curve and plot

function)

(7M)

6. a) Write about Binomial Distribution (7M)

b) Explain Anova test with example

(7M)

7. a) Following are the runs scored by a batsman in 10 consecutive matches:

22,98,13,54,77,61,45,32,19,85

Compute coefficient of variation

(7M)

b) Fit a polynomial of degree 2 to the following data

X 0 1 2

Y 1 6 17

(7M)

1 of 1

SET - 2 R16

|''|'||||''|'''|||'|

Code No: R1621051







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) What are the data structures in R that is used to perform statistical analyses and

create graphs?

(2M)

b) Write about linear vector algebra operations. (2M)

c) Write syntax of if else in R. (2M)

d) Define mean, median, mode and standard deviation. (2M)

e) Write R script to create a linegraph. (2M)

f) what is the use of par() function. (2M)

PART –B

2. a) How to apply same functions to all rows and columns of a matrix?

Explain with example.

(7M)

b) Write R code to generate first n terms of a Fibonacci series

(7M)

3. a) Write about user defined functions in R with suitable example? Explain about

default values and in return statements in functions?

(7M)

b) Write a R program to implement quicksort.

(7M)

4. a) Write about sort, rank and order functions with examples. Write about

functions for statistical distributions.

(7M)

b) Explain about Finding Stationary Distributions of Markov Chains

(7M)

5. a) What is Box plot? Explain importance of boxplot with example? (7M)

b) Draw a pie chart for the following data

Section I, II, III , IV, V

No.of workers220,370, 190, 70, 250

(7M)

6. a) Write about Poisson Distributions (7M)

b) Explain t-test with example

(7M)

7. a) Heights(in cm) of father and son are given as follows

Father(X) 150 152 155 157 160 161 164 165

Son(Y) 154 156 158 159 160 162 161 164

Fit a regression line predict the height of son given the height of father.

(7M)

b) Explain about logistic regression. (7M)

1 of 1

SET - 3 R16

|''|'||||''|'''|||'|

Code No: R1621051







~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART –A

1. a) Explain different matrix operation function in R? (2M)

b) Write about Boolean operators in R. (2M)

c) Write about basic math in R? (2M)

d) Write about plot function. (2M)

e) Explain dnorm() function (2M)

f) Define Multiple Regression (2M)

PART –B

2. a) Explain about Variables,constants and Data Types in R Programming (7M)

b) How to create, name ,access , merging and manipulate list elements? Explain

with examples.

(7M)

3. a) Write about Arithmetic and Boolean operators in R programming? (7M)

b) How to create user defined function in R? How to define default values in R?

Write syntax and examples?

(7M)

4. a) Explain functions for accessing the keyboard and monitor, Reading and writing

files

(7M)

b) Write a R function to find sample covariance.

(7M)

5. a) Write about the following functions with example

a)points() b) legend() c)text() d) locator()

(7M)

b) Describe R functions for Reading a Matrix or Data Frame From a File

(7M)

6. a) Fit a poisson distribution to the following data

x 0,1,2,3,4,5

f 3,9,12,27,4,1

Also test the adequacy of model

(7M)

b) Calculate the coefficient of correlation to the following data

X 10 12 18 24 23 27

Y 13 18 12 25 30 10

(7M)

1 of 2

SET - 4 R16

|''|'||||''|'''|||'|

Code No: R1621051

7. a) Fit a straight line Y=a+bx to the following data

X 12,17,19,25,32,38,43

Y 65,78,82,92,90,97,100

Also estimate Y when X=35

(7M)

b) In a sample of 1000 cases, the mean of certain test is 14 and standard deviation

is 2.5. Assuming the distribution to be normal, find

i)How many students score between 12 and 15?

ii) How many score above 18?

iii) How many score below 18?

(7M)

2 of 2

SET - 4 R16

code no: r1621056 r1 6 set - 1 ii b. tech i semester ... cse.pdf · 3. a) explain about parallel...

Documents