Computer Science and Information Science 6th semester(2012 June/July) Question Papers

USN

Sixth Semester B.E. Degree Examination.. June 2Ol2Management and Entrepreneurship

06AL61

Max. Marks: 1 00

(08 Mart<s)

(08 Martrs)(04 Marks)

(10 Marks)(04 Marks)

(04 Marks)

theory with Herzberg's two faclor(08 Marks)(06 Marks)

Time: 3 hrs-

E

.!

o;

\J<-..i .'i::

z

Eo

1a.b.

2a.

b.c.

3a.

b.

c.

4a.

b.c.

5a.b.

c.

6a.

b.

I a-.

b.

8a.

b.

Bringout the nature and impoftance of planning. Explain the different forms of planning.

Note'. Answer FIVE full questions, selectingat least TWO questions from each part.

PART - AWhat is management? Explain the various roles of management.Explain the nahrre and characteristics ofmanagement.Mention the contribution and limitations of scientific management.

What are the types of decisions? Explain with example.

What are the importances of staffing? Give examples.

Compare and contrast the Maslow's need hierarchytheory.Explain the various barriers to communication.

Explain the various problems that the managers faces while making decisions. (06 Marks)

What is span of management? Explain the various factors that govem the span ofmanagement. (08 Marks)Distinguish between centralization and decentralization. Mention their advantages.(08 Marks)

Explain the various methods ofestablishing control on the devj(0,6 Marks)

PART - BExplain the qualities of an entrepreneur.Mention the parameters which decided the quality ofentrepreneurship.Discuss the role of entrepreneur in the economic development.'Y1,:2 (05 Marks)

Define small scale industry, Ancillary industry and Tiny industry with advantages of each.(12 Marks)(08 Marks)

c':"'lLl rr-

Explain the objectives and functions of national small industries corporation. (10 Marks)Write notes on DIC, TECKSOK and state financial corporations. (10 Marks)

Explain the various guidelines provided by the planning commission for preparation of

What are the characteristics of small scale industries? Explain.

project report.Explain the various methods of project appraisal.


USN 06rs81

Max. Marks: 100


(10 Marks)life cycle phase of the software

(10 Marks)

Time: 3 hrs.

Eighth Semester B.E. Degree Examination, Jane2012

Software Testing

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

I

+--aoll

E;

tc

bd

->i'i .

E=-qE

U<

z

E

PART-AI a. Distinguish between errors, faults and failures. Mention examples of errors in various fields

of human endeavor.b. Explain with a neat diagram, a test and debug cycle.

2 a. What is control flow graph? Explain how to construct CFG for the following program:l. begin2. int x, y, power;3. float z ;4. input (x, y) ;

5. if (y<0)6. power = -y ;

7. else8. power=y;9. z= 1

10. while (power ! = 0) [ll.z=z*x:12.power=power-l;

.13.)14. if (y < 0)15.2= /, I

16. output (z) ;

17. endb. Explain various types of testing depending on the

development in which various activities occur.

a. List informaland rigorously specified rgquirements test selection techniques. (04 Marks)b. Explain the systematic procedure for equivalence partitioning by considering a boiler control

system. (10 Marks)c. What is category-partition method? Write a diagram which illustrates the different steps in

the category-partition method. (06 Marks)

4 a. What is cause-effect graphing? Give the generic procedure for the generation of tests usingcause-effect graphing. (06 Marks)

b. Explain missing or extra Boolean variable faults by giving an example. (06 Marks)c. Give a procedure for generating a minimal constraint set from a predicate possibly

containing non singular expressions. (08 Marks)

I of 2

06rs81

PART-B5 a. Explain the following testing concepts used in structural testing:

i) Statement testingiD Branch testing.

6a.b.

7a.

b.

b. What is cyclomatic complexity? Explain path testing by considering binary search logic.(10 Marks)

(10 Marks)

(10 Marks)(10 Ma*s)

imperfect but useful(10 Ma*s)

by giving relevant(10 Ma*s)


8a.b.

Explain data flow testing criteria by considering your own example.Explain data flow analysis with arrays and pointers, with relevant examples.

What is adequacy criterion? Explain how adequacy criteria are justindicators of inadequacies by giving your own project example.What is scaffolding? Explain generic versus specific scaffoldingexamples.

Explain core steps of SRET by giving block diagram.Discuss and compare systern, acceptance and regression testing.

2of2

USN

Sixth Semester B.E. Degree Examination, June 2012Unix Systems Programming

Time: 3 hrs.Note'. Answer FIVE full questions, selecting

at least TWO questions .from each part.

PART - AI a. Explain the setlocale function with syntax and an example.

b. Explain the following compile time limits:_POSX_PATH_MAX, -POSX_OPEN_MAX.c. Explain the commonly occurring enor status codes and their

a. Explain the different types of files in UNIX.b. Explain the UNIX kemel support for files.

a. Explain the memory layout of a C program.b. What are ttre APIS to query and change the resource limits. List the rules

changing of the resource limits.c. Explain with a neat block diagram UNIX process data structure.

PART - B5 a. Explain the working of the fork( ) function.

b. Describe the sequence of processes involved in executing TELNET server.c. What is an orphaned process? Explain with an example.

06cs62

Max. Marks: I00

Marhs)

Marks)Marks)


(06 Marks)that govem the

(0E Mart(s)(06 Marks)

(08 Marks)(0E Marks)(04 Marks)

(0E Marks)(06 Marks)(06 Marks)

(08 Marks)(06 Marks)(06 Marks)

e

t9

.,.

.9.!

-a

ii5E

5d

-i ^i

z

a. Explain the working of the open function with the prototype. (10 Marks)b. How do you access and modify the time stamps of a file? Explain the prototype and write a

program to illustrate the usage ofthe prototype. (10 Marks)

6 a. What is the use of the alam API? Give the prototype of alarm API. How can the alarm APIbe used to implement the sleep API?

b. List the timer manipulation APIS in POSIC. I b.c. Explain the three ways to generate log messages.

7 a. Explain with an example client-server communication using a FIFO.b. What are the advantages and disadvantages of XSI IPC?c. Write a program to send data fiom parent to child over a pipe.

a. What is Byte ordering? Explain the two types of ordering. Explain the APIS to convertbetween the processor byte order and the network byte for TCP?IP applications. (12 Marks)

b. Explain the following APIS with prototypes listen ( ) and accept ( ). (08 Marks)

IJIItatlI

i-+E

le9

. o.0 *

Ed

et

g-tLa€

=L

-a;'E-!=

E6o;<;ao;6E

Ebi]

eioi;.i

oz

i

USN 06cs64

(08 Marks)(08 Marks)(M Marks)


Sixth Semester B.E. Degree Examination, June2Ol2Gomputer Networks - ll

Time: 3 hrs- Max. Marks:100Notez Answer FIVE full questions, selecting

at least TWO questions from each part.

PART - AI a. With examples, differentiate between datagram and virtual circuit packet switching.

(06 Marks)b. Define routing. With an example, explain the Bellman-Ford algorithm for shortest-path

routing. (10 Marks)c. Write a short note on ATM networks. (04 Marks)

2 a. Explain the techniques for closed-loop congestion control. (08 Marks)b. A university has 150 LANs with 100 hosts in each LAN. Design an appropriate subnet

addressing scheme if the university has one class B address. (06 Marks)c. Explain the Ilagmentation and reassembly in IP network. (06 Marks)

3 a. What do you mean by tunneling? Briefly explain the changes from IPv4 to IPv6. (08 Marks)b. With a neat diagram, explain three-way handshake for connection establishment in TCP.

c. Write a short note on internet routing protocols.

4 a. With a neat diagram, explain the ATM cell header format.b. Briefly explain five ATM service categories.c. Explain the classical IP over ATM.

PART-B5 a. Define network management. Discuss the interactions between the

station and SNMP agent.b. Explain the security attacks and security goals.c. Explain the Diffie-Hellman exchange for secret key generation. What are its weaknesses?

6 a. Explain the various types of resources allocationclassification.

(06 Marks)

scheme by specifying the parameters for



SNMP management(08 Marks)(06 Marks)

b. List the benefits of creating VPNs. Explain VPN types.c. Write a short note on traffic engineering.

7 a. Explain the MPEG standards and frame types for compression.b. With an example, explain Huffman encoding for data compressionc. Explain the different servers contained in SIP with its overview.

8 a. List and explain the applications and features of ad-hoc networks. (07 Marks)b. Explain the security vulnerabilities and seburity attacks in ad-hoc networks. (07 Marks)c. With a neat diagram, explain sensor mode structure. (06 Marks)

:tr*lr*lr

USN06cs6s


Sixth Semester B.E. Degree Examination, June 2Ol2

Gomputer Graphics and Visualization

Time: 3 hrs. Max. Marks: 100

**"'ir;:":if {{o'{Ii,l:::'#:*:'::;'tr".PART - A

I a. Briefly explain any two applications of computer graphics. (04 Marks)

b. Explain the concept of pinhole camera of an imaging system. Also derive the expression forangle of view. (06 Marks)

c. Discuss the graphics pipeline architecture, with the help of a functional schematic diagram.(10 Marks)

(04 Marks)I

7.:h:^

o;te

Eca

!E->tsae

?.9q;

!g6 .e.

rJ<

z

Write explanatory notes on: i) RGB color model; ii) Indexed color model. (06 Marks)

Write an open GL recursive program for 2D-sierpinski gasket with relevant comments.(10 Marks)

3 a. What are the two major characteristics that describe the logical behavior ofan input device?

Explain the different clauses of logical input devices. (08 Marks)

b. List the various features that a good interactive program should include. (04 Marks)

c. Write an open GL program, to demonstrate the hierarchical means, to draw a rectangle and

to increase or decrease the size ofthe rectangle. (08 Marks)

4 a. Explain the procedure involved in transforming the world frame to camera,/eye fiame using

the model view matrix. (10 Marks)

b. Write an open GL program to demonstrate the use of homogeneous coordinatetransformations and simple data structure for representing a rotating cube with colorinterpolation. (10 Marks)

PART-B5 a. Define and represent the following 2-D transformations in homogeneous coordinate system:

i) Translation; ii) Rotation; iii) Scaling; iii) Reflection. (12 Marks)

b. What is concatenation transformation? Explain rotation about a fixed point. (08 Marks)

6 a. Discuss the following open GL functions: i) glulook At; ii) gluPerspective. (06 Marks)

b. Write a note on hidden surface removal. (04 Marks)

c. Derive the projection matrices for perspective viewing. (10 Marks)

7 a. Describe any two types of light sources that are sufficient for rendering most simple scenes.(04 Marks)

b. Discuss the phing-lighting model. (08 Marks)c. What are the different methods available for shading a polygon? Discuss any two. (08 Marks)

2a.b.

c.

8a.b.c.

With the help of a diagram, describe the open GL interface.

Explain in brief, Cohen-Sutherland line clipping algorithm with possible cases.

What do you mean by antialiasing? Explain.Discuss the Bresenham's rasterization algorithm.

USN O6C5/T5663

ft-.*{YZ

Sixth Semester B.E. Degree Examination, June 2012Data Gompression

Time: 3 hrs.

d.

E

go

fie

c\

.., ts

og

--.i ..i

z

E

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

PART - A

Distinguish between lossless compression and lossy compression.Define i(A), the self information associated with an event A. If Aevents, prove that i(AB) = i(A) + i(B).Let C be a code with N code words whose lengths are h lz, 1:"...

N

decodable, prove that lz-ti st .

i=l

Determine whether the following codes are uniquely decodable:i) (0,0r, r0, il l)ii) t0,0l,ll, illl.

,:sfi&b.i/ ..n+ntL \il

1a.b.

c.

2a.

b.

3a.b.C.

and B are independent(04 Marks)

..., /N. If C is uniquely

(08 Marks)

(04 Marfts)

Design a minimum variance Huffman code for a source whose letters are chosen from thealphabet [ = {a1, a2, a3, aa, a5} with p(ar) = 0.3, p(a2) = 0.16, p(a3) = 0.12, p(a4) = 0.205 and

p(as) = 0.1z. Verify Kraft-Mc Millan inequality. (10 Marks)Encode the following sequence using LZW algorithm:x y z z yfr x y z z y/x y z z y/xy zzy !x I l! x I l/x I l.The alphabet for the source is {!,1, x, y, z}.TheLZW dictionary initially looks as follows:

Index 2 3 4 5

Entry v v Z I x(10 Marks)

Give an algorithm used by CALIC to form the initial prediction and explain this algorithm.(06 Marks)(04 Marks)

Explain quantization problem by considering a quantizer with eight reconstruction values.

d. Explain d istortion criterion.(0,6 Marks)(04 Marks)

(06 Marks)assuming that the

to the case where a(07 Marks)(07 Marks)

Briefly explain run-length coding.

4 a. With a neat diagram, explain vector quantization procedure.b. Give Lloyd algorithm to generate pdf-optimized scalar quantizer

distribution is known. Show how this algqrithm can be generalizedtraining set is available.

c. With an example, explain how basic differential encoding algorithm works.

1of 2

PART - B

5 a. With all necessary mathematical details, discuss discrete Fourier transform and device theI !-.1 ,2nkn

expresslon t- =- ) f;er-. (l0 Marks)Nft. N

O6C5/15663

b. Obtain the inverse Z-transform of the function F(z) =2za +1

223 -5zz + 4z-I(10 Marks)

6 a. By considering the example ofencoding the sequence of values Ixn] given below, explain indetail how subband coding works.10 14 10 12 14814 l2 10810 12.

b. Define the following terms:i) FilteriD Finite impulse response (FIR) filters.iii) Number of taps in the filter.iv) Infinite impulse response (IIR) filters.

d.

7a.b.

c. Consider a filter with ao = 1 and br = 0.6. If the input sequence {x,l is given by[l n = ox, = { ^ ^ , determine the impulse rcsponse of the filter. Is it an FIR filter or an IIR" [0 n+O

filter?Briefly explain bit allocation.

With necessary details, derive multiresolution analysis.With necessary details and usual notations, derive the following:1) Zh-=J,

k

iil Ir,? =rk

iii) lhnh*_r. =6mk

Explain the following:Motion compensation.Video signal representation.Model based coding.

(08 Marks)

(M Marks)


(08 Marks)

(12 Marks)

((n Marts)(07 Marks)(06 Marks)

a.b.

2of2

IUSN 06CS/I5663

Max. Marks:100

Marks)

Sixth Semester B.E. Degree Examination, June 2012Data Gompress:on

Time: 3 hrs.

b.c.

d.

-,

oB

E,9

zd

.>d

og

(-) <--.i.i

ozts

E

1a.b.

c.

d.

4a.h.

Notez Answer FIVE full questions, selectingat least TWO questions from each part.

PART - A

Distinguish between lossless compression and lossy compression. (04 Marks)

Define i(A), the self information associated with an event A. If A and B are independent

events, prove *rat i(AB) = i(A) + i(B). (04 Marks)iquely

Yr/i Marks)

Let C be a code with N code words whose lengths a:re h, lz. /1,......=ls.-It_C is uniqueN l'a\F '^\

decodable, prove that i.z '' .1. ,,'"ip-{l;)1osru"*,.'a / ..,,) \t {t !,;\

i';i :;::;;; iii r;i tr,;+xrv 7+

i) t0,01, l10, l r1 )ii) {0,0l,ll,llr}.

2 a. Design a minimum variance Huffman code for a source whose from the

atphabet A = [ar, az, a3, aa, a5] with p(a1) = 0.3, p(az) = 0.16, p(a:) =O.l2,p(ai = 0'205 and

p(as) = 0.17. Verify KrafrMc Millan inequality. (10 Mar&s)

b. Encode the following sequence using LZW algorithm:x-y z zyl xy z zy!xy z zy/ x y z zy!x I l/ xl llx I l.The alphabet for the source is $,1, x, y, z].TheLZW dictionary initially looks as follows:

lndex I 2 3 4 5

Entry .b v 7. I x(10 Mad<s)

3 a. Give an algorithm used by CALIC to form the initial prediction and explain this algorithm.(06 Marks)(04 Marks)

Explain quantization problem by considering a quantizer with eight reconstruction values.(06 Marks)(04 Marks)

(06 Marks)assuming that the

to the case where a(07 Marks)(07 Marks)

"\l ,\--''it tqc.iR :

Briefly explain run-length coding.

Explain distortion criterion.

With a neat diagram, explain vector quantization procedure.

Give Lloyd algorithm to generate pdf-optimized scalar quantizerdistribution is known. Show how this algorithm can be generalized

training set is available.c. With an example, explain how basic differential encoding algorithm works.

1of 2

Computer Science and Information Science 6th semester(2012 June/July) Question Papers

Documents

Transcript of Computer Science and Information Science 6th semester(2012 June/July) Question Papers