(DCS 411/DIT 411) - Anucdeanucde.info/DEC2010QPS/38-BTCS4.pdf · (DCS 411/DIT 411) B.Tech. DEGREE ... (DCS 414 E/DIT 414 E) B.Tech. DEGREE EXAMINATION, ... State sampling theorem

(DCS 411/DIT 411)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Final Year)

Paper I — OBJECT ORIENTED ANALYSIS AND DESIGN

Time : Three hours Maximum : 75 marks

Answer Question No. 1 compulsorily. (15 1 = 15)

Answer ONE question from each Unit. (4 15 = 60)

1. (a) What is object orientation?

(b) What are the business activities in the current system?

(c) What are the significance of modes and diagrams?

(d) What is Class diagram?

(e) What do you mean by CRC cards?

(f) What must a requirements model DO?

(g) What do you mean by collaboration diagrams?

(h) What is the role of operation specifications?

(i) How is design different from analysis?

(j) What are the major elements of system design?

(DCS 411/DIT 411) 2

(k) What are the software development patterns?

(l) How to use design pattern?

(m) What is dynamic system development method?

(n) What are the issues in choosing methodology?

(o) What is method and methodology why use a methodology?

UNIT I

2. (a) Explain the origins of object orientation and object orientation languages.

(b) List out various diagrams and explain with an example.

Or

3. (a) Explain fact finding techniques.

(b) Discuss assembling the analysis class diagram.

UNIT II

4. (a) Explain about sequence diagrams and collaboration diagrams with an examples.

(b) Describe operation logic and object constraint language.

Or

(DCS 411/DIT 411) 3

5. Explain the following :

(a) Logical and physical design.

(b) System design and detailed design.

UNIT III

6. (a) Explain software architecture for system design.

(b) What is the criteria for Good design?

(c) Explain software development patterns.

Or

7. (a) How the Human-computers interaction achieved efficiency?

(b) Explain the following :

(i) Prototyping the user interface

(ii) Modeling the interface using state charts.

UNIT IV

8. (a) Explain in detail about software testing.

(b) Discuss data conversion.

(c) Discuss resource allocation and planning.

Or

(DCS 411/DIT 411) 4

9. Write a short notes on :

(a) Reusable components

(b) Managing object-oriented projects

(c) System development methodologies.

————————

(DCS 413/DIT 413)



Paper III — COMPILER DESIGN


Answer ALL questions.

Answer question No. 1 compulsory.

1. (a) Define a compiler. (1 15 = 15)

(b) Mention some of the cousins of the compiler.

(c) Define tokens, patterns and lexemes.

(d) What is a predictive parser?

(e) What are the disadvantages of operator precedence parsing?

(f) What are the three general approaches to the implementation of lexical analyzer?

(g) Define a symbol table.

(h) What are the functions of preprocessors?

(i) Define assembly code.

(j) What is the function of a loader?

(k) What is the intermediate code representation for expression a or b and not c?

(DCS 413/DIT 413) 2

(l) What is phrase level error recovery?

(m) List out the structured languages.

(n) What are the issues in design of code generator?

(o) What is defined as code motion?

UNIT I

2. (a) Explain various phases of compiler in detail. Also write down the output for the following expression after each phase : dcba : . (10)

(b) Briefly explain compiler construction tools. (5)

Or

3. (a) Explain the functions of the lexical analyzer with its implementation. (10)

(b) Elaborate specification of tokens. (5)

UNIT II

4. (a) What are necessary conditions to be carried out before the construction of predictive parser? (10)

(b) Construct a predictive parser

(DCS 413/DIT 413) 3

aLS /

SSLL /, . (5)

Or

5. (a) Explain in detail about YACC tool.

(b) Describe automatic construction of efficient parsers.

UNIT III

6. (a) Explain various structures that are used for the symbol table construction.

(b) How would you generate the intermediate code for the flow of control statements?

Or

7. Discuss the following :

(a) Record structures and procedure calls (b) Syntax-directed translation.

UNIT IV

8. (a) What are the goals of error handler in a parser?

(b) Compare three different storage allocation strategies.

Or


(DCS 413/DIT 413) 4

(a) Code generation

(b) Error detection and recovery.

———————–––

(DCS 414 E/DIT 414 E)



Paper IV — VLSI DESIGN


Answer question No. 1 compulsorily.

Answer ONE question from each Unit.

1. (a) What is pull up and pull down transistor?

(b) What is latch-up in CMOS circuits?

(c) Give the switching power dissipation of

CMOS inverter.

(d) Define figure of merit.

(e) Define threshold voltage.

(f) Define Propagation delay.

(g) What are the disadvantages of asynchronous

Sequential logic?

(h) What is a test Bench?

(DCS 414 E/DIT 414 E)

2

UNIT I

2. (a) Draw the stick diagram and circuit diagram

of BiCMOS circuit.

(b) Discuss the electrical properties of MOS

circuits.

Or

(c) Explain scaling models and scaling factors.

(d) Write short notes on sheet resistance.

UNIT II

3. (a) Compare different types of switch logics.

(b) Discuss the architectural issues of a sub

system.

Or

(c) Explain the structured design of a sub

system.

(d) List the salient features of sub system lay

out.

(DCS 414 E/DIT 414 E)

3

UNIT III

4. (a) What are the considerations required for memory registers of the system?

(b) Explain the array of memory cell.

Or

(c) Discuss the storage and memory elements.

(d) Explain Randon access memory cell.

UNIT IV

5. (a) What are the essential features for CAD design?

(b) Explain ultra fast VLSI circuits.

Or

(c) Write notes on Ga-As technology.

(d) Discuss ‘Test and Testability’.

——————

(DCS 414 F/ DIT 414 F)



Paper IV — IMAGE PROCESSING


Answer ALL the questions.

Answer Question No. 1 compulsorily.

All questions carry equal marks.

1. (a) Define sampling theorem. (2)

(b) Define Adjacency and Boundary. (3)

(c) What is aliasing? (2)

(d) State sampling theorem. (2)

(e) What is meant by fidelity? (2)

(f) Define connectivity. (2)

(g) What is a pixel? (2)

UNIT I

2. (a) Explain the basic relationships between pixels.

(b) Discuss image sensing. Or

(DCS 414 F/ DIT 414 F)

2

(c) With a block diagram explain fundamental steps in Digital image processing.

(d) Discuss about Image aquision.

UNIT II

3. (a) Explain the method of Histogram processing.

(b) Explain image smoothing in frequency domain.

Or

(c) Explain the role of sharpening filters in image enhancement in spatial domain.

(d) Discuss the role of Fourier transform in image enhancement.

UNIT III

4. (a) Discuss the Restoration process in image.

(b) Explain the role of wavelets in image processing.

Or

(c) Explain Wiener filtering with an example.

(d) Discuss the role of multiresolution expansion in image processing.

(DCS 414 F/ DIT 414 F)

3

UNIT IV

5. (a) Explain lossy compression.

(b) Discuss about Thresholding.

Or

(c) Explain the Edge linking and Boundary detection.

(d) Discuss image compression standards.

———————–––

(DCS 415 B/DIT 415 B)



Paper V — CRYPTOGRAPHY AND NETWORK SECURITY



Answer Question No. 1 compulsorily.


1. (a) Define stereography. (2)

(b) Define authentication. (2)

(c) What is meant by a threat? (2)

(d) Define ‘‘Fire wall’’. (2)

(e) What is an intruder? (2)

(f) What is meant by key management? (3)

(g) List four web security considerations. (2)

(DCS 415 B/DIT 415 B) 2

UNIT I

2. (a) Explain Transposition techniques.

(b) Discuss Cipher modes of operation.

Or

(c) Discuss differential and linear cryptanalysis.

(d) Explain the simplified DES.

UNIT II

3. (a) State and explain Euler’s theorem.

(b) Explain message Authentication codes.

Or

(c) Explain the Chinese Remainder theorem.

(d) Discuss secure Hash algorithm.

UNIT III

4. (a) Explain Kerberos.

(b) What are the virus countermeasures? Explain.

Or

(c) Discuss IP security architecture.

(d) Explain encapsulating security pay load.

(DCS 415 B/DIT 415 B) 3

UNIT IV

5. (a) Explain transport layer security.

(b) Discuss firewall principles.

Or

(c) Explain how intruders are detected.

(d) Discuss secure electronic transaction.

—————

(DCS 415 E/DIT 415 E) B.Tech. DEGREE EXAMINATION, DECEMBER 2010.


Paper V — SOFT COMPUTING




1. (a) What do you mean by soft computing?

(b) What is ANN?

(c) Distinguish between supervised and unsupervised learning.

(d) Define back propagation.

(e) What to you mean by fuzzy logic?

(f) Define fuzzy functions.

(g) Differentiate fuzzy and neuro fuzzy system.

(h) What is the significant role played by the genetic algorithms?

(i) Define Rank space method.

(j) What is fitness computations?

(k) What are the application of soft computing?

(l) What is artificial intelligence?

(DCS 415 E/DIT 415 E) 2

(m) Define semantic networks.

(n) What is simulated annealing?

(o) Define predicate calculus.

UNIT I

2. (a) Discuss about the Kohm’s self organizing networks.

(b) Differentiate single layer perception and multilayer perception.

Or


(a) Back propagation networks

(b) Hopfield network.

UNIT II

4. Discuss the following :

(a) Fuzzy automata and languages

(b) Fuzzy control methods

(c) Fuzzy functions. Or


(a) Data clustering algorithms

(b) Neuro-fuzzy controls

(c) Rule-based structure identification.

(DCS 415 E/DIT 415 E) 3

UNIT III

6. (a) Explain the survival of the fittest and fitness computations in genetic algorithm.

(b) Write about crossover operations.

Or

7. Explain how the optimization achieved using genetic algorithm.

UNIT IV


(a) AI search algorithm

(b) Predicate calculus.

Or


(a) Semantic networks

(b) Hybrid model.

————————

(DCS 421/DIT 421)



Paper VII — INDUSTRIAL MANAGEMENT


Answer Question No. 1 compulsory.



1. Write short notes on :

(a) Authority.

(b) Public Limited Company.

(c) Compound interest.

(d) Causes for depreciation.

(e) Staff functions.

(f) Job design.

(g) Vendor rating.

(h) Quantity discount.

(DCS 421/DIT 421) 2

UNIT I

2. (a) What are the features of Joint Stock

Company?

Or

(b) Discuss the functions of management

logically.

UNIT II

3. (a) Critically examine the present worth method

of economic evaluation.

Or

(b) Bring out the merits and demerits of

declining method of depreciation.

UNIT III

4. (a) How do you organise personnel function in a

concern?

Or

(b) Enumerate the techniques employed in the

selection of employees.

(DCS 421/DIT 421) 3

UNIT IV

5. (a) Discuss the ABC analysis and VED techniques of inventory management.

Or

(b) Critically examine the product life cycle.

———————

(DCS 422/DIT 422) B.Tech. DEGREE EXAMINATION, DECEMBER 2010.


Paper VIII — ADVANCED COMPUTER ARCHITECTURE

Time : Three hours Maximum : 75 marks Answer Question No. 1 compulsorily.

(1 15 = 15) Answer ONE question from each Unit.

(4 15 = 60)

1. (a) Distinguish multiprocessors and multicomputers.

(b) Classify parallel computers.

(c) What are the conditions of parallelism?

(d) What is data driven mechanism?

(e) Differentiate static and dynamic interconnection networks.

(f) Define cross bar switch and multiport memory.

(g) List out the advanced processors.

(h) Differentiate RISC and CISC processors.

(DCS 422/DIT 422) 2

(i) Differentiate scalar and vector processors.

(j) What is pipeline concept?

(k) List out Branch handling techniques.

(l) What is message-passing mechanism?

(m) What is the principle of multithreading?

(n) List out parallel programming models.

(o) What do you mean by shared variable program structures?

UNIT I

2. (a) Explain in detail about hardware and software parallelism.

(b) Discuss multivector and SIMD computers.

Or

3. (a) Explain program flow mechanisms.

(b) Discuss about network properties and routing.

(c) What is program partitioning and scheduling?

(DCS 422/DIT 422) 3

UNIT II

4. (a) Explain in detail about CISC scalar processors and RISC scalar processors.

(b) Discuss the multifunctional arithmetic pipelines.

Or

5. (a) Explain instruction Pipe Design and Mechanisms for instruction pipe lining.

(b) Distinguish linear and non-linear pipeline processor with examples.

UNIT III

6. (a) Explain Cache coherence and synchronization mechanisms.

(b) What are the latency-Hiding techniques? Explain.

Or

7. (a) Explain about multiprocessor system interconnection.

(b) Discuss data flow and hybrid architectures.

(DCS 422/DIT 422) 4

UNIT IV

8. (a) Explain synchronization and multiprocessing modes.

(b) Explain in detail about dependence analysis of data arrays.

Or

9. Discuss the following:

(a) Parallel programming models

(b) Parallel languages and compiler

(c) Multithreaded architecture.

————————

(DCS 424 A/DIT 424 A)



Paper X — EMBEDDED SYSTEMS





1. (a) What is a system call?

(b) List the types of interrupts in embedded C.

(c) What is an embedded system?

(d) Give the necessary conditions for a function

re entrant.

(e) What is the primary goal of a RTOs?

(f) What are the queue related functions?

(g) Define Task states.

(DCS 424 A/DIT 424 A)

2

UNIT I

2. (a) Explain an example of Laser printer with embedded systems.

(b) Write short notes on interrupt latency.

Or

(c) Explain DMA.

(d) Discuss the Timing diagrams in detail.

UNIT II

3. (a) Explain Round-Robin with interrupts.

(b) Write short notes on shared data.

Or

(c) What are the features required for selecting an Architecture?

(d) Write explanatory notes on semaphores.

UNIT III

4. (a) Discuss about memory management.

(b) What are the methods of save memory space and power.

Or

(DCS 424 A/DIT 424 A)

3

(c) Write explanatory notes on mailboxes and piper.

(d) Discuss ‘‘Queues’’ with an example.

UNIT IV

5. (a) Discuss the role of Linkers for Embedded software.

(b) Explain assert macro.

Or

(c) Write short notes on Target and Host machines.

(d) Discuss about Testing on Host machines.

——————

(DCS 424 C/DIT 424 C)



Paper X — TSP AND PSP


Answer Question No. 1 Compulsorily.



1. (a) Define Software Engineering. (1) (b) What are the steps involved in software

process? (2) (c) What is software product planning? (2) (d) What do you mean by Tracking time? (2) (e) What are the managing commitments? (2) (f) How to measure product size? (2) (g) What is code review checklist? (2) (h) What are the parameters to measure product

quality? (2)

UNIT I

2. (a) Discuss the job of software engineers. (b) Explain Time management and Tracking

time. Or

(DCS 424 C/DIT 424 C) 2

3. (a) Why the product planning required? What are the measures to be taken for efficient planning for product?

(b) How to analyse the period of product planning?

UNIT II

4. Write in detail about

(a) Software product size

(b) Software process managing schedules.

Or

5. Write a short notes on

(a) Software process managing commitments.

(b) The project plan.

UNIT III

6. Explain in detail about the software development process.

Or


(a) Code review checklist

(b) Finding Defects.

(DCS 424 C/DIT 424 C) 3

UNIT IV

8. Explain in detail about the economics of defects removal.

Or


(a) Product quality

(b) Design defects.

———————

(DCS /DIT 412)



Paper II — COMPUTER NETWORKS





1. (a) How does a single bit error differ from a

burst error? (2)

(b) How is HTTP similar to SMTP? (2)

(c) Name the layers of OSI model. (2)

(d) Differentiate between a service and a

protocol. (2)

(e) What are gateways? (2)

(f) List some uses of VDP. (2)

(g) What is socket address? (1)

(h) What is switching hub? (2)

(DCS /DIT 412) 2

UNIT I

2. (a) Discuss about congestion control algorithms.

(b) Explain RARP protocol.

Or

(c) Write short notes on routing algorithm.

(d) Explain the internet working.

UNIT II

3. (a) Explain the various layers of TCP reference model.

(b) Discuss on command and token passing.

Or

(c) Differentiate IP and UDP.

(d) Explain the UDP.

UNIT III

4. (a) Write explanatory notes on DNS.

(b) Discuss video compression techniques.

Or

(c) Write short notes on WWW architectural over view.

(d) Explain the concept audio compression.

(DCS /DIT 412) 3

UNIT IV

5. (a) Discuss the public-key algorithm.

(b) Explain authentication protocols.

Or

(c) Write explanatory notes on digital signatures.

(d) Discuss e-mail security.

——————

(DCS 423/DIT 423)



Paper IX — DATA WAREHOUSING AND DATA MINING




1. (a) Differentiate data warehousing and data base management system.

(b) What is multi-dimensional data model?

(c) What do you mean by data mining?

(d) What are the issues in data mining?

(e) List out data preprocessing methods.

(f) What is relational data bases?

(g) What is association rule mining?

(h) List out the classification methods.

(DCS 423/DIT 423) 2

(i) What is the importance of classifier accuracy?

(j) What is the principle of Bayesian

classification method?

(k) List out the types of clustering methods.

(l) What is DBSCAN?

(m) What do you mean by statistical approach?

(n) What is outlier analysis?

(o) What do you mean by classification by Back

Propagation?

UNIT I

2. (a) Explain in detail about dataware house

architecture.

(b) Explain implementation of data warehouse

in detail.

Or

3. (a) Explain data mining functionalities.

(b) Explain classification of data mining system.

(DCS 423/DIT 423) 3

UNIT II

4. (a) Explain in detail about data preprocessing techniques.

(b) Why data cleaning is required?

(c) What is the significance of transactional databases?

Or


(a) Mining single-dimensional Boolean Association rules from Transactional Databases.

(b) Mining Multi-dimensional Association Rules from Relational Databases.

UNIT III


(a) Bayesian classification method.

(b) Classification by decision tree induction.

Or

7. (a) Discuss prediction.

(b) Discuss classifier accuracy.

(DCS 423/DIT 423) 4

UNIT IV


(a) Types of data in cluster analysis.

(b) A categorization of major clustering method.

Or


(a) Density-based methods.

(b) Model-based clustering method.

–––––––––––––––

Documents

(DCS 411/DIT 411) - Anucdeanucde.info/DEC2010QPS/38-BTCS4.pdf · (DCS 411/DIT 411) B.Tech. DEGREE ... (DCS 414 E/DIT 414 E) B.Tech. DEGREE EXAMINATION, ... State sampling theorem