Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

6th Semester (June-2016) Computer Science and Information Science Engineering Question Papers

434 views

Published on

6th Semester (June-2016) Computer Science and Information Science Engineering Question Papers

Published in: Education
  • Login to see the comments

  • Be the first to like this

6th Semester (June-2016) Computer Science and Information Science Engineering Question Papers

  1. 1. USN 0'u Sarn Cs,;,-g, .*, rffiffi. ; 10AL51 July 2016 Max. Marks:100 (84 Marks) (06 Marks) (05 Marks) (05 Marks) (05 Marks) (05 i!{arks} (S6 Marks) (04 Ddarks) (08 Marks) (05 Marks) (05 Marks) (06 Marks) (05 Marics) (0<i Marks) (08 Marks) (12 Marks) (02 Marks) {&8 Mar}rs} (05 Marks) (S5 Marks) Sixth Semester B"E. Degree Management and Time: 3 hrs" Exam Entrep rship Note: Answer any FIYE full questions, selecting atlesst TWO questions from esch part" PART _ A What is management? List the rcles of management. What are the nature and characteristics of management? Distinguish between the administration and management. Explain the different skills and different levels of management. a. Define planning. Explain briefly hierarchy of plans. b. Explain the different tlpes of planning prernises, with example. c. With neat diagram, explain the steps in decision making. d. Differentiate between strategic and tactical planning. b. tsriefiy explain MBO and MBE. c. Explain the nature and importance of staffing. process. c. Write a note on: growth of industrial entrepreneurship in India. a. Explain the role of SSls in the economic developrnent. b. Def,ure small scale industry. Discuss its important characteristics. c. Explain the steps for starting an SSI. d' List the different policies of SSI. a. Explain the objectives and functions of NSIC. b. Write short notes on: 0 SISi (small industries service institutes) ii) DIC (District industries Centre) iii) SIDBI (Small industries development bank of India) iv) SIDO (Srnall industries development organization). E a. Give the meaning of a project. b. Write the need and significance of project report. c. What are the steps involved in fbrmulation of pro.ject repor-t? d. What is project appraisal? What are the rnain stages of project appraisal? *8+*{< la. b. d. () (-) o(d ! o- (d 2 o a) *o -:> cCv 3 ^^]i =oo ,=N oY: u= -O oB *.a oO ?6 F, €-E EA 6 .!r o. 5- tro. <): 5t !o c.r >a (F oo" gd) tr> o- i., < - ci CJ Z o, a. What are the types of organization? Explain with neat diagram line and staff organization. (08 Marks) (05 Marks) {S6 N{arks} 4 a. What is leadership? What are the major approaches of ieadership? (05 Marks) b. Explain the steps in controliing. {s6 Marks) c. Conrpare the Maslow's need hierarchy theory with Herzberg's two factor theory. (CI8 Marks) PA.BT --B 5 a. Define entrepreneur. Differentiate between entrepreneur atrd intrapreneur. (07 Marks) b. Explain the characteristics of an entrepreneur and explain the stages in enirepreneurial
  2. 2. USN 10cs62 Max. Marks:100 (06 Marks) (08 Marks) (05 Marks) (08 Marks) (08 Vlarks) (trO Marks) (06 Marks) (S4 N[arks) Sixth Semester B.E. Degree Exarninatiom, Ju UNIX Systems Programming c) () ! d o (6 ox xl - dU =r)-oo ll ioo .= 6l d$ g() otraO ,x o() o0icdd ,s -?(J 6j, AX oi ;a o= to !o 6 .:r oo -- E OJJ UJ L!g 5: U< - ..,t rd L Time: 3 hrs. la. b. 2a. b. Note: .Amswer uny FIVE fwll questioms, selectiwg atleest TWO qaestiows from eac&a pwrt" P,&R.T _ A Compare and explain : ANSI C and K and R. C with examples. (08 Marks) List and explain feature test rnaeros in POSX systems. (08 Marks) Compare : execution of an API with execution of C library function. Also list any four error status codes with their meaning" (s4 Marks) What is f,rle? Explain ty-nes of files with command exan:ples. Explain LrNIX Kernel support for flles with a neat sketeh, Write any three differences between : i) Hard links and soft links ii) C steam pointer and file descriptor. a. Explain file and record locking with C/C++ program. b. Explain the foliowing API's with their prototypes. : i) open ii) read iii) write iv) ciose. c. Explain briefly with examples : i) Message queues ii) semaphores. 8 a. Explain shared memory as an inter-process mechanism (It'C). b. What are steara pipes? Explain passing of file descriptors. c. Briefly explain client-server functions. c. Write a CIC++ prograrn to rename a file [use mv coffimand /link and unlink APIs].40+ Marks) 4 a. With a neat diagram, explain about termination ways for a process. Also write a CIC++ programs to display : i) Cornrnand line arguments ii) Iinvironment variabies. (10 Marks) b. Explain setjmp and longimp functions with their prototypes. (06 i{arks) c. With neat sketch, explain rnemory structure/ layout of a CIC++ program that is to be executed. (04 Manks) PAR.T _ B a. What is raOe condition? Mention and explain ror-ltines to avoid race condition. (05 Marks) b. Explain the following : i) orphened process ii) zombie process iii) tenminal login iv) network login. (10 Marks) c. Exp{ain : i) proeess group ii) session. (04 Marks) 6 2,. What is daemon? Explain characteristics and coding rules. b. Write aCIC++ program to show the use of alarm API. o. Define and explain : i) SIGCHLD signal ii) waitpid function. 7 a. What is inter-process communication? List any 4 rnechanisms ({PC). Also write a CIC++ program that creates a child process to print a rnessage. (08 Marks) b. Write a CIC++ prograrn(s) to irnpiement inter-process conununicatlon using FIFO fiie. (S6 Marks) (06 Marks) {08 Marks} {06 Marks) {S5 Marks}
  3. 3. USN c. 4a. b. 6a. b. 7a. b. 8a. b. IOCS/I5663 (10 Marks) (04 Marks) (10 Marks) (10 Marks) (10 Marks) (10 Marks) () o o. o : ER ->,,y . Eo =(n-.0 ll trca.rI .= .(3tf, :'i b0 ts(J o= -o o> E* ,x oO co< .9d -o>e a6 <) 6uqr ii. atro. oi ?; .9 6 E, €e!0 x.v boo c- oo tL9 =oU: L.J< -'6i () o z o o. E Sixth Semester B.E. Degree Examina iJune/July 2t)16 Time: 3 hrs. Max. Marks:100 PART _ A I a. Define data compression. With an example, explain the process of modeling and coding. (05 Marks) b. Develop a Huffman code for the character sequence 'zigzagzip' generatod by a source. Draw the Huffman tree for the code. Compute the entropy of the source, average length of the Huffman code and its redundancy. c. Verifu if the code {0, 10, 101, 001, 110, 1110} is uniquely decodable. 2 a. A receiver received some encoded symbols from channel that were encoded using LZW algorithm. The received symbols and initial dictionary are as given below. D Decode the symbol sequence ii) Reverse the decoded sequence and encode it using the same initial dictionary.(lo Marks) b. Explain in detail, the coding schemes used in group - 3 facsimile apparatus. (10 Marks) Define autocorrelation. Write short note on ARMA (N,M) model. (06 Marks) Briefly explain the function of a quantizer. Show that, for every bit being included in uniform quantizer of uniformly distributed source, the signal-to-noise ratio increases by 6dB. (10 Marks) Highlight the various distortion criterions used in lossy compression schemes. (04 Marks) Data Gompression Note: Answer FIVE.full questions, selecting at least TWO qaestions.from each parl Explain multi-resolution analysis and scaling function with an example. With a neat diagram, explain SPIHT. With a neat diagram, explain H.261video coding algorithm. Explain H.264 advanced video coding. Explain vector quantization in detail. (08 Marks) With necessary diagrams, explain Delta modulation. Also explain how the error developed can be avoided. (12 Marks) PART - B S a. Find the inverse z-Transform of F(z) = 622 -92 z2 -2.52+l (06 Marks) b. How are the elements of DCT and DST matrix represented? Derive the DWHT transform matrix, (06 Marks) c. Briefly explain the fundamental concept of the following in relation with Linear systems. Sealing, Time Invariance, Transfer Function, Impulse Response. (08 Marks) With a neat block diagram, explain in detail the basic sub band coding algorithm. (10 Marks) With a block diagram, explain MPEG *2 AAC encoder. (10 Marks) Initial Dictio
  4. 4. a. b. b. o(J i: a a.d 0) (J ! ox 6d9 -.o bo ll .= al Yo o= -o C)Yr ox o6) ootr €i: ,G J?o'ia oi: o. 6- tro. oi. a.Y u-- ,E LO 5.v 50- troo (J= gO F> c) lr< -i 6i 6) o z P c" Tii'ne: 3 hrs. b. c. 2a. b. Explain with a neat diagram, the phases of a compiler. phase with an example, "p<lsition: initial * rate * 60". Explain input buffering strategy used in lexical analysis phase. Construct a transition diagram for relational operators. Show that the following grammar is ambiguous: E-+E+ElE*EI(E)lid Write an unambiguorls grammar for the same. forrn0000lt11. Consider the following grammar: S-+L=RIR L-+*Rjid R+L i) Obtain LR(0) items. ii) Compute FIRST and FOLLOW. iii) Obtain SLR parsing table. iv) Check whether the given grammar is SLR or not. Considen the lollowiltg granlmar: S-+AA A-+ Aa lb i) Conrpute sets of LR(1) items. ii) Construct canonical LR(1) parsing table. iii) Show the parsing steps for the string "baaba". I af 2 Sixth Semester B.E. Degree Exami Gompiler Design Note: Amswer FIVE full questions, selecting at least TWO questions from each part. PART _ A 10cs6s ne/July 2Ol5 Max. Marks:i00 Mention the input and output for each (12 Marks) (04 Marks) (04 Marks) (05 Marks) (06 Marks) reduce parser for accepting (tr0 Marks) (84 Marks) (10 N{arks) Given the grammar S+(L)iu L+L,SlS i) Make necessary changes to make it suitable tbr LL(l) parsing. ii) Construct FIRST and FOLLOW sets. iii) Construct the predictive parsing table. iv) Show the moves made by the preCictive parser on the input (a, (a, a)). (trO Marks) Write a recursive descent parser for the grammar: S -+ cAd, A -) ab la and for the input "cad" trace the parser. (04 Marks) Show that the following grammar is not LL(i) without constructing parsing tabie. S -+ iCtSS'lu S'+ eS le C+b What is meant by handle pruning? Show the working of a shift id + id * id , considering the grammar: E-+E+TlT T+T*FlF F -+ (E) lid For the following gramrnar S + OSi | 01, indicate the handle in the following right sentential (10 Marks)
  5. 5. 10cs63 a.Forthegivenproductionsshowno.ffi,emanticrulesandconstructannotatedparse tree for 3* 5 + 4n L+Ere, E -+81+T, E -)T, T -+Tl*F, T JF, F-+(E), F +digit b. Obtain SDD for simple type declaration. Construct a dependency graph for the float a, b, c along with evaluation order. c. Define the following with examples: i) S - attributed definitions i0 L-attributeddefinitions. a. Explain how DAG will help in intermediate code generation. Construct a DAG and a three address-code forthe expression a+a* (b-c)+(b-c)*d (08Marks) b. Explain the following with an examptre: i) Quadruples ii) Triples iii) Indirect triples c. Explain syntax directed translation of switch statement. a. Describe the general structure of an activation record. Explain the purpose of each item in the activation record. (08 Marks) b. What is garbage collection? Explain the design goals of garbage collector. (10 Marks) c. Define local and non-local data. (02 Marks) a. Briefly explain various issues in code generation phase. (10 Marks) b. Generate the 3-address staternents for the following programming construct and obtain the basic blocks flor generated code. i:1 do surn: sum * a[i] * b[i] i:i+1 while (i <:20) (10 Marks) {<t8*x (08 Marks) declaration (08 Marks) (04 Marks) (06 Marks) (06 Marks) 2 af2
  6. 6. U51 10cs54 Max. Marks:1S0 (04 Marksi process in multirnedia (08 Marks) (08 Marks) (04 Marks) (06 Marks) (08 Marks) {06 Marks) Sixth Semester B.E. Degree Examination, Gomputer Networks - lI ia. b. c. ci(.) o ! q (! d E() o cle =v) oo ll cca .= at .c* Yo 0tr -O o: aX o() b0< c€ .6 -o>!,6 -? a: 5lJ 15.tro. o-l fr.Y 6= ,oOE si !df ==v, -^o cou tr> o. qr< _N () z ! o. Time: 3 hrs. 2a. b. tJ" 3a. b. c. 4a. b. c. 5a. b. Define routing algorithrn. Explain the Betrlman - Ford algorithrn with an example. (trO Marks) A 64 - kilobyte message is to be transmitted over two hops in a network. The network limits packets to a maximum size of 2 kilob1,tes, and each packet has a 32 - bfie header. The transmission lines in the network are error free and have a speed of 50 Mbps. Each hop is 1000 km long. How long does it take to get the rnessage from source to destination? (06 Marks) With neat diagram explain leaky bucket algorithm used for policing. (08 Marks) Explain the FIFO and priority queue scheduling for managing traffic at packet level. (08 Marks) (S4 Marks) (08 Marks) (08 Marks) (04 Marks) 1. (08 Marks) (04 Marks) (08 Marks) (08 Marks) (S8 Marks) (04 Marks) 6 a. Explain the overview of differentiated services operation of QOS with neat diagram. (08 Marks) (05 Marks) (06 Marks) Note: Answer wny FIVE full questions, selectimg atleast TWO qaestions from each part" PART _ A D ifferent iate between connection oriented and connectionless service s. Write a note on closed loop control in packet switching network. Explain the format of IPV4 basic header. With neat diagram, explain UDP datagram. Write a note on address resolution protocol. Explain the three - way handshake for establishing a TCP connection. Write a note on RIP protocol. Explain the border gateway protocol. PART _ B Define domain narne system. Explain DNS message format. Explain in detail any two major categories of threats to network security. Write a note on network managernent system. b. Explain mriltiprotocol Lable switching (MPLS) and its packet forrnat. c. Write a note on P2P connection in context with overlay networks. 7 a. Define data compression. Explain overview of digital voice networking. b. Explain in brief SIP c. Write a short note on H.323 protocol. 8 a. Explain types of attack in Ad-hoc networks. b. Explain LEACH clustering protocol in wireless sensor network. c. Write a note onZig-Bee technology.
  7. 7. USN Time: 3 hrs. Sixth Semester B.E. Degree Gomputer Graphics & Visualization Note: Answer FIVE full qaestions, selecting at least TWO questions from each p{trt. Max. Marks:10O 1a. b. o(.) o I c, Cd a 6J 'tr o d o fre60* 6v 3 ao il 6=J gd oE6O o2 od oO ooc(n(n -o>r 6t 3q) 6jj o. i5_ tro. ()i n-Y 6: 6E ! 6jl A.= -^o c50 qtu F> =iDo- U< -".;6i o o z PART - A With neat diagrams, explain different graphics architectures. With a neat diagram, explain the elements of a computer graphics system. (13 Marks) (07 Marks) 2 a. Explain two forms of text. Mention GLUT library functions for each of the fonn. (06 Marks) b. Explain seven major groups of openGl graphics functions. (07 Marks) c. Explain index color model. How it is supported in GLUT library. (07 Marks) 3 a. What are the major characteristics that describe the logical behaviour of an input device? Explain how openGl provides the functionality of each of the classes of logical input (levlces. (08 Marks) b. What is double buffering? How it is implemented in openGl-? (05 Marks) c. What is display list? Write openGl code segment that generate a blue colored square using display iist. (07 Marks) a. Explain different frames in openGl. (08 Marks) b. With the help of code segments, explain the modeling of colored cube and also expiain bilinear interpolation. (12 Marks) PART _ B 5 a. Explain translation, scaling and rotation in a homogeneous coordinate systern. (10 Marks) b. What is concatenation of transformation? Derive concatenated final matrix M for rotating a 3D cbject about a fixed point. (10 Marks) 6 a. With neat diagrarn explain the following projections in openGl along with APIs provided i) perspective ii) Parallel. (10 Marks) b. Explain different classicai viewings i10 Marks) 7 a. Briefly explain the different classification of light and rnaterial interaction. How material properties are specified in openGL? (10 Marks) b. What are the different tlpes of light sources? Explain. (trO Marks) 8 a. What are the basic implementation strategies? Explain. (10 Marks) b. What is clipper? Briefly explain Cohen Sutherland line clipping without code. Discuss four cases. (1S Marks) *****
  8. 8. USN Max. Marks:100 10rs65 (12 Marks) (08 Marks) (04 Marks) (08 Marks) (08 Marks) (06 Marks) (06 Marks) (08 Marks) (, (J o o. (n d o a) ER s,- cl 9 co ll trca .= a.l (!<' gii oddo:E= EE ..= bU boc(B(B >e F5 Ed ,o 5i3 aX tro. oi 6= t(),, tE !o -a -Y coQ o= !' 4) =o5: U< -J c..i (J o z L o o. Note: Answer any FtrW fall questions, selecting adeast TWO qwestions from e&ch part. PART _ A I a. What is software testing? Why it is so important in software development life cycle? (06 Nlarksl b. Define the following : i) Error ii) fault iii) failure iv) incident v) test vi) test case. (05 Marks) c. Explain with a neat diagram the currency con'r'erter and Saturn wind shield wiper controller. (CI8 Marks) 2 a. Justi$, the usage of boundary value analysis with function of two variables and highlight the limitations of BVA. (08 Marks) b. Briefly explain weak normal and strong robust equivalence class testing with an example. (08 Marks) (04 Marks) Sixth Semester B"E. Degree Examination, Software Testing Time: 3 hrs. c. Write a short note on random testing. PART _ B 5 a. Explain the basis concept for requirements specification. b. Explain with supporting diagram the client server testing. 7 a. Distinguish between : i) Competent programmer hypothesis and coupling effect hypothesis ir) Distinguished mutant and equivalent mutant. b. Explain the fault-based adequaCy criteria c' What is scaffolding? Explain briefly generic versus specific scaffolding. Write short notes on : Clean room process. Different types of risks specific to the quality process. A standard organization of an analysis and test plan. ***d<* 3 a. What is cyclomatic complexity? Explain how to calculate cyclomatic cornplexity of a given program by considering the biggest of three number logic. (08 Marks) b. Explain slice -based testing guidelines and observations in detail. (08 Marks) c. Write a short note on define/use testing. (04 Marks) 4 a. With a neat diagram explain the waterfall life cycle and clearly show partial functional decomposition of the ATM system. (08 Marks) b. List and explain pros and cons of the water fall model. (04 Marks) c. With supporting diagrarns and examples explain top-down and bottom-up integration. (08 Marks) 6 a. Define validation. With a neat sketch explain the relation of verification and validation activities with respect to artifacts produced in a software development project. (10 Marks) b. Expiain sensitivity and redundancy. (06 Marks) c. Define the terms reliability and availability. (04 Marks) a. b. c. LrBqA{{} .'1,';l l.',.
  9. 9. US]:{ Sixth Semester B.E. Degree Examination Gomputer Graphics & Visua Time: 3 hrs. Note: Answer FIYE fwll questions, selecting at lesst TWO qwestians f,row each psvt" PART 4 I a. With neat diagrams, explain different graphics architectures. b. With a neat diagram, explain the elements of a cornputer graphics system. (13 Manks) (07 Marks) () o o E () {) ! B9 (le -o ..' co ll ioo .= c.t (g$ g6' oCdo a: (J(J (t() oo.<d .( 2(5 EcB -bB 5E o. 6- tro" o.!o.-i 6: a'E !ci 6.Y>,h cou ()= :+9 =il)5: U< *N o o z (! o o. 2 a. Explain two forms of text. Mention GLUT library functions fot eaeh of the form. (05 Marks) b. Explain seven major groups of openGl graphics functions. (07 Marks) c. Explain index color model. How it is supported in GLUT library. (07 Marks] 3 a. What are the major characteristics that describe the logical behaviour of an input device? Explain how openGl provides the functionality of each of the classes of logicatr input devices. (08 Marks) b. What is double buffering? How it is implemented in openGl-? (05 Marks) c. What is display list? Write openGl code segment that generate a blue coiored square using display list. (07 Marks) 4 a. Explain different frames in openGl. (08 Marks) b. With the help of code segments, explain the modeling of colored cube and also explain bilinear interpolation. (12 Marks) PAR.T _ B 5 a. Explain translation, scaling and rotation in a homogeneous coordinate system. {10 Marks) b. What is concatenation of transformation? Derive concatenated final matrix M for rotating a 3D object about a fixed point. {trO Marks) 6 a. With neat diagram explain the following projections in openGl along with APIs provided i) perspective ii) Parallel. (trO Marks) b. Explain different classical viewings (10 Marks) 7 a. Briefly explain the different classification of light and material interaction. How material properties are specified in openGl.? (10 Marks) b. What are the different t5pes of light sources? Explain. (10 Marks) 8 a. What are the basic implementation strategies? Explain. (10 Marks) b. What is clipper? Briefly explain Cohen Sutherland line clipping without code. Discuss four cases. (10 Marks)
  10. 10. USN 7a. b. c. I Max. Marks:100 10[s65 (12 Marks) (08 Marks) (04 Marks) (08 Marks) (08 Marks) (06 Marks) (06 Marks) (08 Marks) o () a. $ a d c) 4) ! 3q v? d9 =r,-oo ll ioo .= a.l c6$ oY:J oEeO 8* e!5 oO o0d(o63 -o>! !dt bs AX tro. 5(s 9E4o L(J 6.v>: tra) 6)= gtu F> =oo lr< * C'.1 iJ z (s Note: Answer any FIVE fall questions, selecting atleast TWO Eaestions from e&ch part" PAR]I - A I a. What is software testing? Why it is so important in software development life cycle? (06 Marks) b. Define the following : i) Error ii) fault iii) failure iv) incident v) test vi) test case. (06 Marks) c. Explain with a neat diagram the currency converter and Saturn wind shield wiper controller. (08 Marks) 2 a. Justify the usage of boundary value analysis with function of two variables and highlight the limitations of BVA. (08 Marks) b. Briefly explain weak normal and strong robust equivalence class testing with an example. (08 Marks) c. Write a short note on random testing. (04 Marks) 3 a. What is cyclomatic complexity? Explain how to calculate cyclornatic complexity of a given program by considering the biggest of three number trogic. (08 Marks) b. Expiain slice -based testing guidelines and observations in detail. (08 Marks) c. Write a short note on define/use testing. (04 Marks) 4 a. With a neat diagram explain the waterfall life cyctre and clearly show partial functionai decomposition of the ATM system. (08 Marks) b. List and explain pros and cons of the water fall model. (04 Marks) c. With supporting diagrams and examples explain top-down and bottom-up integration. (08 Marks) Sixth Semester B.E. Degree Exarninatio Software Testing Time: 3 hrs. PART _ B 5 a. Explain the basis concept for requirements specification. b. Explain with supporting diagram the client server testing. 6 a. Define validation. With a neat sketch explain the relation of verification and validation 4gtivities with respect to artifacts pr:oduced in a software development project. (10 Marks) b. Explain sensitivity and redundancy. (06 Marks) c. Define the. terms reliability and availability. (04 Marks) a. b. c. Distinguish between : i) Competent programmer hypothesis and coupling effect hypothesis ii) Distinguished mutant and equivalent nrutant. Explain the fault-based adequacy criteria What is scaffolding? Explain briefly generic versus specific scaffolding. Write shoft notes on : Clean room process. Different types of risks specific to the quality process. A standard organization of an analysis and test plan. **rF**

×