(DCS 411/DIT 411) - Anucde · (DCS 411/DIT 411) B.Tech. DEGREE EXAMINATION, NOV./DEC. – 2014...

(DCS 411/DIT 411)

B.Tech. DEGREE EXAMINATION, NOV./DEC. – 2014

(Examination at the end of Final Year)

COMPUTER SCIENCE

Paper - I : Object Oriented Analysis & Design

Time : 3 Hours Maximum Marks : 75

Answer Question No.1 is Compulsory (15)

Answer ONE question from each unit (4 × 15 = 60)

1) a) What is object – orientation?

b) What is CRC Card?

c) Integrity constraints.

d) What is component?

e) Design Patterns.

UNIT – I

2) a) Describe in detail about the origins of object - orientation.

b) Explain Association rule, Aggragation rules.

OR

3) a) What is the purpose of a Requirements model? Explain how requirements are

documented.

b) Draw Usecase diagram for Agate ltd.

UNIT – II

4) List and explain the different types of diagrams each one with an example.

OR

5) a) Discuss about measurable objectives in Design.

b) Explain how to draw a collaboration diagram.

UNIT - III

6) Give a brief account on Design Patterns and Object Design.

OR

7) Describe Designing Boundary classes.

UNIT - IV

8) Explain Reusable components in detail.

OR

9) Describe systems development Methodologies.

� � � �

(DCS 412-DIT 412)



COMPUTER SCIENCE

Paper - II : Computer Networks


Answer Question No.1 Compulsory (15)


1) Write short notes on

a) RARP

b) When UDP is prefened to TCP.

c) Define MIDI standard and digital video.

d) Differentiate cryptography & Watermarking.

e) E-Mail security.

UNIT – I

2) a) With an example explain Hieranchical Routing Algorithm.

b) List some major functions of 1P.

OR

3) a) Explain about Network Layer in Internet?

b) Discuss about congestion control Algorithms with an example.

UNIT – II

4) a) Explain about Transport layer quality of service parameters

b) Discuss about the following terms.

i) Option Negotiation ii) Transport quality

iii) Transport Service user iv) Transport Service Provider

OR

5) a) Discuss about simple Transport Protocol.

b) Datagram fragmentation and reassembly are handled by 1P and are invisible To TCP.

Does this mean that TCP doesn’t have to worry about data arriving in the wrong

order.

UNIT - III

6) a) Explain video on demand in detail.

b) List two psychological phenomena that have been exploited in MPEG audio

compression.

OR

7) Explain the need for data compression in multimedia systems. What are the major steps of

data compression? Explain its various types.

UNIT - IV

8) a) Explain data encryption standard in cryptography with the necessary diagram.

b) Explain about Management of public keys.

OR

9) a) Describe about Digital signatures with example.

b) Explain authentication protocols.

� � � �

(DCS 413/DIT 413)



COMPUTER SCIENCE

Paper - III : Compiler Design


Answer Question No.1 is Compulsory (15)


1) Explain the following

a) Regular Expression

b) Lookahead operator

c) Interpretor

d) YACC Tool

e) Dead-code Elimination

UNIT – I

2) a) Explain the significance of compilers.

b) Explain the role of lexical analyzer.

OR

3) a) Explain various phases of compilers.

b) Explain parsing with example.

UNIT – II

4) Construct LR(1) parsing table for the following grammar with detail algorithm.

S L R, S R, L *R, L id, R L→ = → → → →

OR

5) a) What is a Regular Expression with an example.

b) Explain in detail about Error recovery in YACC.

UNIT - III

6) a) What is syntax. Explain Directed Translation.

b) Design S-attributed for the following

S . | | 0 |1L L LL LB B B→ → →

OR

7) a) What is the importance of symbol tables.

b) What is a procedure call.

UNIT - IV

8) a) Explain implementation of simple stack allocation scheme.

b) Explain the role of addressing modes in code generation.

OR

9) Explain DAG representation of Basic Blocks.

� � � �

(DCS 414E)



COMPUTER SCIENCE

Paper - IV : VLSI Design



Answer any ONE question from each unit (4 × 15 = 60)

1) a) State Moor’s Law.

b) Define Area capacitance of layers with respect to basic MOS circuit concept.

c) What is meant by switch logic?

d) Express gm in terms of Ids and Vds.

e) What is meant by scaling?

f) Mention a few CAD testing tools used in VLSI.

UNIT – I

2) a) Briefly explain the fundamentals of IC fabrication processes.

b) Explain the advantages of MOS technology over bipolar technology.

OR

3) a) Explain the following terms with respect to basic circuit concepts.

i) Sheet resistance

ii) Area capacitance

iii) Delay unit.

b) What is meant by “Latch up” ? Explain how latch up is invited and how it can be

eliminated.

UNIT – II

4) a) What are the various subsystem design principles and explain them with relevant

diagrams.

b) Explain the sub system design approach of 4-bit arithmetic processor as an example.

OR

5) a) Explain the following different forms of CMOS logic

i) Pseudo – n MOS logic

ii) Dynamic – cMOS logic

b) Explain the structural design of a Four-line Gray code to Binary code converter.

.

UNIT - III

6) a) Briefly explain about storage and memory elements in VLSI design.

b) Explain about a pseudo static RAM cell with computation of area and power

dissipation.

OR

7) Explain the operation of 6 transistor SRAM cell with neat circuit diagram.

UNIT - IV

8) a) Explain about testing of sequential logic circuits.

b) Explain briefly about Buit – In-Self-Test (BIST).

OR

9) a) Write a procedure for Testing a combinational logic circuit with example.

b) Write short note on “Ga - As Technology”.

� � � �

(DCS 414F-DIT 414F)



COMPUTER SCIENCE

Paper - IV : Image Processing




1) a) Define Pixel.

b) What is meant by Quantization.

c) Define luminance & chrominance.

d) Define image subtraction.

e) What is a threshold in an image.

f) What is point degradation.

g) What is meant by restoration of image.

h) What is a cluster of an image.

UNIT – I

2) a) Describe the fundamental steps in Digital Image Processing.

b) Discuss the basic relationships between Pixels.

OR

3) a) Explain how Image sensing is done.

b) Explain the MTF for human vision.

UNIT – II

4) a) Explain linear and nonlinear smoothing of an image in spatial domain.

b) Discuss the role of Fourier transform in frequency domain.

OR

5) a) Discuss how image enhancement is done using logic operations.

b) Explain the sharpening frequency domain filters.

.

UNIT - III

6) a) Explain how constrained least squares filtering is used in image restoration.

b) Explain the measure of quality of the reconstructed image.

OR

7) a) Derive the expression for Inverse filtering for image restoration.

b) Discuss the wavelet as a filter bank.

UNIT - IV

8) a) Explain error-free compression.

b) How do you detect the boundary of a given image.

OR

9) Write explanatory notes on :

a) Edge linking

b) Lossy compression.

� � � �

(DCS 415B/DIT 415B)



COMPUTER SCIENCE

Paper - V : Cryptography and Networks Security




1) Write short notes on:

a) Differentiate differential and linear cryptanalysis.

b) Define MAC generation.

c) Define Firewall.

d) State & define key generation techniques & differentiate private key and public key.

e) Virus counter Measures.

UNIT – I

2) a) Using play fair cipher algorithm encrypt the message using the key

“MONARCHY” and explain.

b) Write down the purpose of the S-Boxes in DES.

OR

c) Discuss about substitution and transposition techniques with two examples for each.

d) What is the need for triple DES?

UNIT – II

3) a) Describe Euler’s and Chinese Remainder theorem.

b) What is the purpose of MD5 algorithm?

OR

c) Illustrate about the SHA algorithm and explain.

d) Explain the challenge/response approach in mutual authentication.

UNIT – III

4) a) Show the Kerbero’s-V4 message exchanges between client, Authentication server

and ticket grating server.

b) Explain the features and importance of IP security Architecture.

OR

c) Describe briefly about X.509 authentication procedures. And also list out the

drawbacks of X.509 version 2.

d) Explain definition, phases, types of virus structures and types of viruses.

UNIT – IV

5) a) List out the participants of SET system & Explain.

b) Write in detail about definition, characteristics, types and limitations of firewalls.

OR

c) Discuss about

i) Differentiate SSL from SET

ii) Firewall Design principles

d) Explain the types of Intrusion Detection Systems.

.

� � � �

(DCS 415E/DIT 415E)



COMPUTER SCIENCE

Paper - V : Soft Computing




1) Write a short notes on:

a) Single layer Perception.

b) Fuzzy sets.

c) Simulated annealing.

d) Cross over.

e) Classification.

UNIT – I

2) Explain back propagation networks in detail with an example.

3) Explain

a) Kohen’s self organizing networks

b) Hopfield network

UNIT – II

4) Explain single-input, single-output Mamdani fuzzy model?

5) Explain

a) Rule based structure identification.

b) Adaptive networks based fuzzy interface systems.

UNIT – III

6) a) Briefly discuss about K-Means clustering with example.

b) Discuss about ANFIS architecture. OR

7) Give a brief account on Rank method.

UNIT – IV

8) a) Explain Roulett wheels algorithm.

b) Explain about frames.

OR

9) Explain about soft computing and its applications.

� � � �

(DCS 421/DIT421)



COMPUTER SCIENCE

Paper - VII : Industrial Management


Answer any five questions

All questions carry equal marks

1) What are the principles of scientific management?

2) Distinguish between private and public limited company.

3) State the merits of annual equivalent evaluation method.

4) Explain the functions of personnel management.

5) Enumerate the techniques employed in the selection of employees.

6) Describe different methods of providing depreciation.

7) Elucidate the reasons for H R planning.

8) Give an account of purchasing procedure.

9) Explain the functions of marketing?

10) State the techniques employed in the management of inventory.

� � � �

(DCS 422-DIT 422)



COMPUTER SCIENCE

Paper - VIII : Advanced Computer Architecture




1) Explain the following :

a) Multiprocessor

b) Demand driven mechanisms.

c) RISC

d) Computer Arithmetic

e) VLIW Architectures

UNIT - I

2) Explain

a) Control flow versus data flow.

b) Multivector and SIMD Computers.

OR

3) Explain briefly about program partitioning and Multistage and combining networks.

UNIT - II

4) a) Describe the VLIW architecture

b) Explain instruction set architecture.

OR

5) Explain briefly about pipeline Design with an example.

UNIT - III

6) Describe briefly about Dataflow Architectures.

OR

7) Explain

a) Cache Coherence and Synchronization Mechanisms.

b) Message – Passing Mechanism.

UNIT - IV

8) Explain Parallel Models. Languages and compilers in detail.

OR

9) Explain Message passing Programming Development.

� � � �

(DCS 423/DIT423)



COMPUTER SCIENCE

Paper - IX : Data Warehousing & Data Mining




1) Write a short notes on :

a) Data Warehouse

b) Data Mining functionalities.

c) Discretization.

d) Classification.

e) Cluster Analysis.

UNIT - I

2) Explain Data Warehouse Architecture with a neat diagram.

OR

3) What is data Mining? Explain the classification of Data Mining systems.

UNIT - II

4) Explain :

a) Data cleaning.

b) Data Reduction.

OR

5) Explain Mining single – dimensional Boolean Association rules from

Transactional Databases.

UNIT - III

6) What is classification? Explain Bayesian classification in detail.

OR

7) a) List out the various methods of classification.

b) Explain in detail about prediction and classifier accuracy with an example.

UNIT - IV

8) Explain the types of data in cluster analysis and categorization of major

clustering Methods.

OR

9) Explain Density Based Methods.

� � � �

(DCS 424A/DIT 424A)



COMPUTER SCIENCE

Paper - X : Embedded Systems

Time : 3 Hours Maximum Marks: 75

Answer Question No.1 is compulsory (15)

Answer one question from each unit (4×15 = 60)

1) Write short notes on:

a) Write about Memory of embedded systems.

b) Purpose of timer functions in RTOS.

c) Explain the Role of Power Consumption in embedded applications.

d) What is software Co-simulation?

e) Whether “Railway Reservation System” is a hard/soft real time systems. Justify your

answer.

UNIT - I

2) a) Explain the various hardware functional blocks of a typical embedded

system

b) What is Interrupt Latency?

OR

3) a) Discuss the relative merits and demerits of various shared-data protection

mechanisms.

b) What is DMA operation in a computer?

UNIT - II

4) a) Discuss about the features of the following methods of inter-task

communication

i) Semaphores

ii) Queues

iii) Mail boxes

iv) Pipes

b) Briefly explain ROUND-ROBIN with interrupts.

OR

5) a) Discuss about Real Time operating system Architecture.

b) Explain the different states of a task in the system with the help of a state transition

diagram.

UNIT - III

6) a) What are events? Explain the role of events in RTOS.

b) What are the rules to be followed by the interrupt routines in RTOS?

OR

7) a) How memory management is done by an RTOS?

b) Explain the need for encapsulating semaphores and queues.

UNIT - IV

8) Explain the different phases of software development cycle for embedded systems.

OR

9) a) Discuss the

i) A Linker

ii) A loader/Locator software development tools.

b) Discuss about Instruction set simulators, and explain its role in software development

for embedded systems.

� � �

(DCS 424C/DIT 424C)



COMPUTER SCIENCE

Paper - X : TSP & PSP

Time : 3 Hours Maximum Marks: 75

Answer Question No.1 is compulsory (15)

Answer one questions from each unit (4×15 = 60)

1) Write a short notes on:

a) Time management.

b) Project Plan.

c) Software Development Process.

d) Product Quality.

e) Tracking Time.

UNIT - I

2) Explain the relationship between period and product plans. How do you record the

summary of the monthly activity?

OR

3) Explain the various levels of PSP and CMM.

UNIT - II

4) Differentiate between Managing your time, Managing Commitments and Managing

Schedules.

OR

5) Explain about project plan with an example.

UNIT - III

6) Explain the software development process with an example.

OR

7) a) Explain about code Review checklist with an example.

b) How to measure product quality? Explain with an example.

UNIT - IV

8) a) How do you calculate yield values and estimate the ultimate yield?

b) Define Quality Control Cost.

OR

9) What are software Defects? Explain various types of defects in Design phase.

� � �

(DCS 411/DIT 411) - Anucde · (DCS 411/DIT 411) B.Tech. DEGREE EXAMINATION, NOV./DEC. – 2014...

Documents

Transcript of (DCS 411/DIT 411) - Anucde · (DCS 411/DIT 411) B.Tech. DEGREE EXAMINATION, NOV./DEC. – 2014...