DCS 411/DIT 411 - anucde.info3. (a) Describe the leaky bucket algorithm. (b) Explain about IP address formats. UNIT II 4. (a) Explain about TCP header in detail. (b) What are the services

(DCS 411/DIT 411)

B.Tech. DEGREE EXAMINATION, MAY 2012.

(Examination at the end of Final Year)

Computer Science

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) Define a class.

(b) Define a model.

(c) Discuss class diagram.

(d) Define model consistency.

(e) What is logical designing?

(f) What is the role of collaboration diagrams?

(g) What is consistency language?

(h) What are development standards?

(i) Define state chart.

(j) Define development diagram.

(k) What are implementation strategies?

(l) What is testing?

(m) Define Methodology.

(n) What do you mean by Reuse?

(o) Define process patterns.

UNIT I

2. (a) Discuss about CRC cards in detail.

(b) Discuss class diagrams in requirement analysis with a case study.

Or

3. (a) Explain how far user involvement is need in requirements capture.

(b) Explain document requirements.

UNIT II

4. (a) Explain refining the requirements model.

(b) Explain how we can represent the states and events using the case study Agate

Ltd.

Or

5. (a) Explain how to prepare state chart for a software development

(b) Discuss the qualities and objectives of

analysis and design.

UNIT III

6. Explain the following:

(a) Prioritizing design trade-offs

(b) Software design patterns

(c) User interface design pattern

Or

7. Explain the following:

(a) Designing operations.

(b) Prototyping the user interface

(c) Standards of requirements

UNIT IV

8. (a) Discuss about Reusable components

(b) Process patterns.

Or

9. (a) Unified software development process

(b) Objective oriented technology

(c) Compare the Hard and Soft methodologies.

–––––––––––

(DCS 412/DIT 412)



Computer Science and IT

Paper II –COMPUTER NETWORKS




1. (a) Give the services of network layer.

(b) What is HUB?

(c) What is meant by congestion?

(d) What is IP address?

(e) What is tunneling?

(f) What is hierarchical routing?

(g) What is the size of RTP header?

(h) What is significance of DNS?

(i) What is purpose of POP3?

(j) Give the applications of multimedia.

(k) List any two URL's and their uses.

(l) What is audio compression?

(m) What is cipher test?

(n) What is private key?

(o) Define authentication.

UNIT I

2. (a) Explain about distance vector routing and hierarchical routing.

Or

3. (a) Describe the leaky bucket algorithm.

(b) Explain about IP address formats.

UNIT II

4. (a) Explain about TCP header in detail.

(b) What are the services provided to the upper layers by transport layer?

Or

5. (a) Describe the transport service primitives.

(b) Write short notes on UDP.

UNIT III

6. (a) Discuss various functions performed by the e–mail systems.

(b) Discuss different types of massage formats.

Or

7. (a) Describe the Jpeg standards.

(b) Write short notes on audio compression.

UNIT IV

8. (a) Explain about DES algorithm.

(b) Write short notes message digests.

Or

9. (a) Write short notes firewalls.

(d) Explain about pretty good privacy.

——————

(DCS 413/DIT 413)



Computer Science

Paper–III COMPILER DESIGN


Answer Question No. 1 compulsorily.

Answer ONE question from each Unit.

1. (a) Define NDFA?

(b) Define pass?

(c) What is lex?

(d) Differentiate compiler and interpreter.

(e) Define bootstrapping.

(f) Define parsing.

(g) Define left recursion.

(h) What is handle pruning?

(i) What is synthesized attribute?

(j) Define peephole optimization.

(k) What are syntactic errors?

(l) What is activation record?

(m) What is LL (1) grammar?

(n) What is significance of symbol table?

UNIT I

2. (a) Explain various phase of compiler.

(b) Explain role of input buffering in compiler.

Or

3. (a) Write short notes on LEX tool.

(b) Write reasons for separating Lexical analysis from syntax analysis phase.

UNIT II

4. (a) Explain about recursive decent parsing.

(b) What is predictive parsing? How to construct predictive parsing table?

Or

5. (a) Write a short notes on YACC tool.

(b) What is operator precedence parsing?

UNIT III

6. Explain about syntax directed translation. Discuss about s–attributes and l-attributes.

Or

7. (a) Write a detailed notes on symbol table mechanism using hash table structure.

(b) Explain about procedure calls.

UNIT IV

8. (a) Explain about runtime storage administration.

(b) Explain about function GETREG

Or

9. (a) Distinguish stack allocation and heap allocation strategies.

(b) Describe different errors come across in each phase of compiler design.

——————

(DCS 414 E/DIT 414 E)

B.Tech. DEGREE EXAMINATION,

MAY 2012.


Computer Science

Paper IV – VLSI DESIGN


Answer Question No. 1 compulsorily. (15)


1. Write briefly about the following:

(a) Why substrate and well contacts are important in CMOS? (2)

(b) What is the pull up to pull down ratio for an NMOS? (2)

(c) Which particular CMOS logic is preferred in hot electron susceptible processes?

(2)

(d) What is a sense amplifier in a memory system? (2)

(e) What is BICMOS latch up susceptibility? (2)

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

(g) What is velocity saturation in n - devices? (2)

UNIT I

2. (a) Explain the advantages of MOS technology over bipolar devices.

(b) Derive the pull up to pull down ratio for an nMOS inverter driven through one or

more pass transistors.

Or

(c) How the shortcomings of CMOS technology overcome through BICMOS

technology?

(d) What is the significance of sheet resistance?

UNIT II

3. (a) Implement Y = A + B + C + D using CMOS logic and draw the stick diagram.

(b) Implement the Bus arbitration logic for stick n - line bus using structured design.

Or

(c) What are the advantages of domino logic over dynamic logic?

(d) Implement a two Input NAND gate using pass transistor logic.

UNIT III

4. (a) Explain about a Pseudo - static RAM cell with the computation of area and power

dissipation.

(b) Explain about the construction of a 3T - DRAM CELL with a neat circuit diagram.

Or

(c) Give the sketch for an AND Matrix used in PLA and explain its functionality.

(d) What is trench capacitor in 1 - T DRAM cell?

UNIT IV

5. (a) Explain about BIST.

(b) Explain about the following CAD tools.

(i) Design Rule Verification

(ii) Layout Versus Schematic Verification.

Or

(c) Explain the term Simulation, Synthesis and test vector generation pertaining to

VLSI Design.

(d) How fault simulation is done? Give examples for fault models.

——————————

(DCS 414 F/

DIT 414 F)

B.Tech. DEGREE EXAMINATION, MAY 2012


Computer Science

Paper IV — IMAGE PROCESSING


Answer ALL questions.

1. (a) What is image sampling?

(b) Define 300ming and shrinking.

(c) What is meant by neighbors of pixel?

(d) What is histogram?

(e) Describe the smoothing linear filters.

(f) What is image degradation?

(g) What is meant by multiresolution?

(h) What is image compression?

UNIT I

2. (a) Describe the components of image processing system.

(b) Give the applications of image processing.

Or

3. (a) Write about how to acquire image using sensors.

(b) How to represents digital images in mathematical notation.

UNIT II

4. (a) Write about Histogram equalization

(b) Explain about spatial filtering

Or

5. (a) Explain about bulterworth lowpass filters and high passfilters.

(b) What is padding? Discuss need of padding.

UNIT III

6. (a) Explain about different noise models.

(b) Write about notch and band pass filters.

Or

7. (a) Describe wavelet transforms in one dimension.

(b) Explain the fast wavelet transform.

UNIT IV

8. Explain about image compression models.

Or

9. (a) Write about edge detection.

(b) Explain about region based segmentation.

——————

(DCS 415 B/DIT 415 B)



Computer Science

Paper V – CRYPTOGRAPHY AND NETWORK SECURITY


Answer Question No. 1 compulsory. (5 × 3 = 15)

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

1. (a) Define worms.

(b) Define Fermat’s Theorem.

(c) What is the need of authentication Header.

(d) Define cryptanalysis.

(e) Define Trusted systems.

UNIT I

2. (a) Explain strengths of DES.

(b) Explain Block Cipher modes of operation.

Or

(c) Explain Different Transposition Techniques.

(d) Define the following :

(i) Rotor machines.

(ii) Stegnography.

UNIT II

3. (a) Explain MD5 Message Digest Algorithm.

(b) Explain Euler’s Theorems.

Or

(c) Explain Authenticahan requirements and functions.

(d) Explain Euclid algorithm.

UNIT III

4. (a) Explain Applications of IP security.

(b) Explain Transport and Tunnel modes.

Or

(c) Explain Combining security Association.

(d) Explain Kerberos.

UNIT IV

5. (a) Discuss Password management.

(b) Explain web security considerations.

Or

(c) Explain types of Viruses.

(d) Explain characteristics of Firewalls.

——————

(DCS 415 E/DIT 415 E)



Computer Science

Paper V — SOFT COMPUTING




1. (a) What is hetro-associative memory?

(b) What is unsupervised training?

(c) What is leaky learning?

(d) What is membership function? Define.

(e) What is the use of data clustering algorithm?

UNIT I

2. (a) Write the back propagation algorithm. What is the momentum factor?

(b) Discuss Kohenen’s self-organising networks.

Or

(c) Describe the working of Hopefield network with formulae. Explain how it functions

as a content addressable memory.

UNIT II

3. (a) Explain the reasoning using futty rules in a fuzzy system.

Or

(b) Explain the futty control methods with an example.

UNIT III

4. (a) Explain the adaptive neuro fuzzy based inference system with an example.

Or

(b) Explain K-means clustering algorithm with example.

UNIT IV

5. (a) What is the concept of simulated annealing? Explain the simulated annealing with an example.

Or

(b) What is reproduction? Explain the reproduction with an example.

————————

(DCS 421/DIT 421)


(Examination at the end of First Year)

Computer Science

Paper VII — INDUSTRIAL MANAGEMENT


Answer Question No. 1 which is compulsorily. (15)

1. Write short notes on :

(a) Compound interest

(b) Job description

(c) HRP

(d) Induction

(e) Transfer

(f) Wholesaler

(g) New product

(h) Advertisement.

2. What are the principles of Scientific Management?

3. Briefly explain about different methods of Depreciation.

4. Examine any one of the theories of motivation.

5. Write briefly about ABC analysis.

6. What are the stages involved in product life cycle?

7. Briefly write about techniques of performance appraisal.

8. Outline the features of sole trader form of business.

9. What are the differences between private limited company and public limited company?

——————

(DCS 422/DIT 422)



Computer Science

Paper VIII — ADVANCED COMPUTER ARCHITECTURE




1. Write briefly on the following :

(a) What is meant by data dependency?

(b) Give examples for Dynamic interconnection networks.

(c) Define clock period.

(d) Define throughput of a linear pipeline.

(e) What is data array?

(f) Give the diagram of cross bar switch.

(g) Multiprocessor.

(h) Semaphore.

(i) Implicit parallelism.

(j) Multithreading.

(k) Process migration.

(l) Binary switch.

(m) List out Flynn’s classification of computers.

(n) Define multiprogramming.

(o) Scalability.

UNIT I

2. (a) Compare and contrast between multiprocessors and multicomputers.

(b) Discuss about classification of parallel computers.

Or

3. (a) Explain about Hierarchical bus systems.

(b) Explain about data and resource dependences with an example.

UNIT II

4. Explain about :

(a) VLIW architectures

(b) Super scalar processors.

Or

5. (a) Write principles of Linear Pipelines.

(b) Explain matrix multiplication using parallel processing.

UNIT III

6. Explain about Dataflow architectures in detail.

Or

7. (a) Write about snoopy bus protocol in detail.

(b) Explain various multiprocessor systems interconnects with neat diagrams.

UNIT IV

8. (a) What language features help in exploiting parallelism?

(b) How is dependence analysis done?

Or

9. (a) Explain how synchronization is to be done in parallel programs.

(b) Discuss the features of parallel languages and compilers.

———————

(DCS 423/DIT 423)



Computer Science

Paper IX — DATA WAREHOUSING AND DATA MINING




1. (a) Write down the applications of data warehousing. (2)

(b) What is concept hierarchy? Give an example. (2)

(c) What are the various forms of data preprocessing? (2)

(d) Write the two measures of Association Rule. (2)

(e) What is Pruning? (2)

(f) Give the strategies for data reduction (2)

(g) Distinguish between classification and clustering. (2)

UNIT I

2. (a) With a neat sketch explain the architecture of a data warehouse.

(b) Compare relational database and data warehouse.

Or

3. (a) Explain about Data mining task primitives.

(b) Describe the steps involving knowledge discovery.

UNIT II

4. (a) Explain different forms of data preprocessing.

(b) Discuss issues to consider during the data integration.

Or

5. (a) Explain about apriori algorithm with suitable example.

(b) Describe the various kinds of association rules.

UNIT III

6. (a) What is pruning? How to perform pruning in decision tree classification?

(b) Explain about Bayesian classification.

Or

7. (a) Explain back propagation algorithm with suitable example.

(b) Write short notes on lazy learners.

UNIT IV

8. (a) Explain about k-means partition algorithm.

(b) Describe the model based clustering methods.

Or

9. What is outlier? Describe the various methods to represent outliers.

——————————

(DCS 424 A/DIT 424 A)



Computer Science

Paper X — EMBEDDED SYSTEMS


Answer Question No. 1 compulsorily. (15)


Write briefly on the following:

1. Write short notes on the following:

(a) What is a reentrant function?

(b) What is an Host Machine?

(c) Distinguish between critical section and atomic section of a system.

(d) What is watchdog timer?

(e) What is Mutex?

(f) Give any two real operating systems.

(g) Define PLD and PAL.

UNIT I

2. (a) Explain various ways of dealing with slower memory devices.

(b) Explain about DMA, mention the architecture and timing diagrams.

Or

(c) Explain how you select the processor for embedded system for an application.

(d) Explain about open collector and tri-state outputs with circuit diagrams.

UNIT II

3. (a) Explain Real-time operating system Architecture.

(b) Explain Inter process communication.

Or

(c) Differentiate between function queue scheduling and real time operating system

architecture.

(d) How do we select architecture for your system?

UNIT III

4. (a) Explain various intertask communication methods.

(b) How we can save the memory -space power in embedded systems?

Or

(c) How semaphores make a function reentrant?

(d) What is the importance of time slicing in a basic design using RTOs?

UNIT IV

5. (a) Write about assert macro.

(b) Explain about the tool chain for building embedded software.

Or

(c) Explain the operation of logic analyzer in timing mode.

(d) Differentiate cross compilers and cross assemblers.

———————

(DCS 424 C/DIT 424 C)



Computer Science

Paper X – TSP AND PSP




1. (a) What is Software Engineering?

(b) What is Process Improvement?

(c) Why product plans are helpful? Explain.

(d) What is the importance of tracking time?

(e) Explain the need for schedules.

UNIT I

2. (a) Give some suggestions on using the job number log.

(b) Explain how to use a standard time recording log.

Or

(c) Explain the design of ‘‘Engineering Notebook’’ with examples.

(d) Discuss the importance of High–quality work and explain how to improve the

quality of your work.

UNIT II

3. (a) Discuss the various measures used for product size with examples.

Or

(b) What are the elements of Time Management? Explain how do you priorities and

manage your time budget.

UNIT III

4. (a) What is the difference between defects and bugs? Explain various types of defects

and its relation to the software quality.

Or

(b) Explain how to project defects and defects rates.

(c) What are the ways to find and fix defect.

UNIT IV

5. (a) What is design? Explain how do you identify design defects.

(b) Explain the benefits of 100% yield.

Or

(c) Explain how to calculate the cost of quality.

(d) Discuss process quality.

——————

Documents

DCS 411/DIT 411 - anucde.info3. (a) Describe the leaky bucket algorithm. (b) Explain about IP address formats. UNIT II 4. (a) Explain about TCP header in detail. (b) What are the services