(dmtcs 21) - welcome to · pdf file · 2013-03-09answer question no. 1...

(DMTCS 21)

M.Tech. DEGREE EXAMINATION, MAY 2012.

(Examination at the end of Final Year)

Computer Science

Paper I — ADVANCED DATABASE MANAGEMENT SYSTEMS

Time : Three hours Maximum : 75 marks

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

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

1. Write a brief note on :

(a) Define tuple.

(b) Define DBMS.

(c) Define data Independece.

(d) What is E-R Model?

(e) Define Record with example.

(f) Define distributed DBMS.

(g) What is OLAP?

(h) What is Trigger?

(i) What is Query Optimization?

(j) What is paging?

(k) What is fragmentation?

(l) Define Aggregation.

(m) Write about XML.

(n) What is dead lock?

(o) What is query processing?

UNIT I

2. (a) Explain the concepts for object oriented database. (6)

(b) Explain database languages, database users and administrations. (9)

Or

3. Explain about physical database design in relational database. (15)

UNIT II

4. Explain the architecture of the distributed DBMS. (15)

Or

5. What is E-R diagrams? What are the uses of it? Explain in detail. (15)

UNIT III

6. How expressions are executed in query processing? Explain in detail. (15)

Or

7. What is data localization? Explain in detail about optimization of distributed queries.

UNIT IV

8. (a) What is two-phase locking protocol? (5)

(b) What are the application explain with example? (10)

Or

9. Explain distributed concurrency control and briefly discuss in reliability.

———————–––

(DMTCS 22)



Computer Science

Paper II – DESIGN AND ANALYSIS OF ALGORITHMS


Answer Question No. 1 compulsorily.

Answer ONE question from each Unit.

All questions carry equal marks.

1. (a) Define Big oh notation.

(b) Enumerate some important types of problem.

(c) How will you measure input size of algorithm?

(d) What is the average case complexity of linear search algorithm?

(e) Write the procedure of selection sort.

(f) Define depth first searching technique.

(g) What is AVL Tree?

UNIT I

2. Explain divide and conquer with suitable example. Also discuss its merits.

Or

3. Write an algorithm for finding maximum element of an array. Also perform best, worst and average case complexity, defining the notations used for each type of analysis.

UNIT II

4. Explain the guedy method with appropriate example.

Or

5. What is principle of optimality? Explain the dynamic programming method.

UNIT III

6. Explain the breadth first search and traversal techniques with suitable example.

Or

7. Explain backtracking method with suitable example. Discuss its advantages.

UNIT IV

8. Explain the Branch and Bound techniques using travelling salesman problem as an

example.

Or

9. Explain about NP-Hard and NP-complete problems with suitable example.

——————

(DMTCS 23)



Computer Science

Paper III — COMPUTER NETWORKS


Answer Question No. 1 compulsory.


1. (a) Discuss in detail about internetwork.

(b) What is blue tooth? Explain.

(c) Explain about Network Address Translation.

(d) What is topology?

(e) What is congestion? Explain.

(f) Explain about SCTP in brief.

(g) Explain in brief about digital signature.

UNIT I

2. (a) Discuss in detail about the layers in OSI model.

(b) What is addressing? Explain in detail.

Or

(c) What is sliding window protocol? Explain in detail.

(d) Explain Ethernet in detail.

UNIT II

3. (a) Explain rotating algorithm in detail.

(b) What are the design issues in network layer?

Or

(c) Explain about error reporting and debugging tools.

(d) Explain address mapping in detail.

UNIT III

4. (a) Explain about DNS in the internet.

(b) What is resolution? Explain.

Or

(c) Explain in detail about E-mail and its applications.

(d) Write about UDP in detail.

UNIT IV

5. (a) Explain about cryptography in detail.

(b) What is authentication? Explain.

Or

(c) Describe about firewall in detail.

(d) Explain IP security provided with PQP algorithms.

——————

(DMTCS 24)

M.Tech. DEGREE EXAMINATION,

MAY 2012.


Computer Science

Paper IV: INTERNET PROGRAMMING




1. (a) What is scripting? Explain.

(b) What is Internet Programming?

(c) Differentiate between HTML and DHTML.

(d) What is the purpose of event model?

(e) What is client side scripting?

(f) What is a webserver?

(g) What is the importance of Asp?

UNIT I

2. Explain about control structures II.

Or

3. What is a function? Explain different types of functions with an example program in

JavaScript.

UNIT II

4. Explain about cascading style sheets in detail with an example program.

Or

5. Discuss about filter and transitions with example.

UNIT III

6. Discuss about sprite active control and sequence active control.

Or

7. Explain client side scripting with UB script.

UNIT IV

8. What is a webserver? Explain about different webservers.

Or

9. Explain about Active Server pages in detail.

——————————

(DMTCS 25)



Computer Science

Paper V — REAL TIME SYSTEMS




1. (a) What is Real Time System?

(b) List out the Real time applications.

(c) Differentiate between real time systems and soft real-time systems.

(d) What is scheduling?

(e) What is priority driven system?

(f) What is Resource Access Control?

(g) What is operating system?

UNIT I

2. Explain the reference model of Real-Time System.

Or

3. Explain the commonly used approaches to Real Time Scheduling.

UNIT II

4. Explain priority driven scheduling of periodic tasks.

Or

5. Explain scheduling a periodic and speriodic jobs in priority-driven systems.

UNIT III

6. Explain multiprocessor scheduling.

Or

7. Explain Resource Access Control and Synchronization.

UNIT IV

8. Explain in detail about scheduling flexible computation and tasks with temporal

distance constraints.

Or

9. Explain about Real Time Communications.

———————

(DMTCS 26)

M. Tech. DEGREE EXAMINATION, MAY 2012.


Computer Science

Paper VI – ARTIFICIAL INTELLIGENCE



(15 × 1 = 15)


(4 × 15 = 60)

1. (a) Applications of artificial intelligence.

(b) Define production system.

(c) What is search space?

(d) Define script.

(e) What is meant by recursion?

(f) What is Resolution?

(g) What is problem reduction?

(h) What is meant by abduction?

(i) Describe semantic nets.

(j) Explain the following two terms.

(i) computable functions

(ii) predicates.

(k) List out the string operations in prolog.

(l) What is instance?

(m) Describe state space search.

(n) What is procedural knowledge?

(o) Distinguish forward versus backward reasoning.

UNIT I

2. (a) Explain in detail about production systems and control strategies.

(b) Explain briefly about problem characteristics.

Or

3. Explain best first search problem with appropriate example.

UNIT II

4. Explain knowledge representation computable functions and predicates.

Or

5. Explain natural deduction in detail.

UNIT III

6. How can you describe forward versus backward reasoning in representing knowledge?

Or

7. Explain the following :

(a) semantic nets

(b) scripts with suitable example.

UNIT IV


(a) string operations in prolog

(b) arithmetic operations in prolog

(c) input and output in prolog.

Or


(a) Objects and predicates

(b) Variables

(c) Dynamic databases.

——————

(DMTCS 27)



Computer Science

Paper VII — OBJECT ORIENTED ANALYSIS AND DESIGN


Answer ALL questions.


1. (a) Write about attribute and operations. (2)

(b) Define Generalization. (2)

(c) Define package. (2)

(d) What is a product? (2)

(e) Why Requirements capture is difficult? (2)

(f) Define Artifacts. (2)

(g) What is a work flow? (2)

(h) What is Test? (1)

2. Explain about class diagrams.

Or

3. Explain about interfaces, roles and types.

4. Explain about activity diagrams.

Or

5. Discuss about use case diagrams.

6. Explain about use case driven process.

Or

7. Explain about the four P's.

8. Explain capturing the requirements as use-case with an example.

Or

9. Explain workflow with respect to analysis.

——————

(DMTCS 28 A)



Computer Science

Elective I — Paper VIII — EMBEDDED SYSTEMS


Answer Question No. 1 compulsory. (15)


1. (a) What is an embedded system?

(b) What is a circuit?

(c) Define cache memory.

(d) Define through put.

(e) Write about Task state and task scheduler.

(f) Write a note on Host machine.

(g) Write about the loading problem.

UNIT I

2. (a) Explain about the characteristics of Embedded system.

(b) Explain different fields of embedded system.

Or

(c) Explain about tool chain nf developing ES.

(d) Explain about microprocesses used in embedded systems.

UNIT II

3. (a) Explain about shared data problem.

(b) Discuss about RTOS architecture.

Or

(c) Explain about different types of Interrupts.

(d) Explain the difference between RTOS and typical OS.

UNIT III

4. (a) Explain various inter task communication methods.

(b) Explain about CPU scheduling.

Or

(c) Explain about multilevel queue scheduling.

(d) Explain briefly about the role of queue and pipes in Real time operating system.

UNIT IV

5. (a) Explain about debugging techniques.

(b) Explain about the requirements for designing embedded systems.

Or

(c) Explain about the tool chain nf developing Embedded system.

(d) Explain about embedded life cycle.

–––––––––––

(DMTCS 28 B)



Computer Science

Elective I — Paper VIII — IMAGE PROCESSING


Answer ALL questions.


1. (a) Define Image processing.

(b) What is photographic film?

(c) What is an Image filter?

(d) Define spatial domain method.

(e) What is Image smoothing?

(f) What is meant by low pass filtering?

(g) Define point detection.

2. (a) Explain the elements of digital image processing system.

(b) Discuss about the digital image fundamentals.

Or

3. (a) Describe an image model with non uniform sampling and quantization.

(b) Explain some basic relationships between pixels.

4. (a) Discuss about the discrete Fourier transformation.

(b) Discuss about average medium filtering.

Or

5. (a) Explain Image sharpening by differentiation.

(b) Explain gray-level to color transformations.

6. (a) Discuss about degradational model for continuous functions.

(b) Explain effects of diagnalisation in degradational model.

Or

7. (a) Explain diagnalisation of circulent and block circulent matrices.

(b) Discuss about degradational model.

8. (a) Explain the encoding process in detail.

(b) Explain the detection of discontinuities.

Or

9. (a) Discuss about boundary detection thresholding.

(b) Write about global threshold technique.

–––––––––––

(DMTCS 29 A)



Computer Science

Elective II — Paper IX — MOBILE CELLULAR COMMUNICATION


Answer Question No. 1 compulsorily. (15)


1. Explain briefly on the following :

(a) Write a short notes on cellular mobile system. (2)

(b) Define cell splitting. (2)

(c) What is a cross talk? (3)

(d) What is meant by power difference hand off?

(2)

(e) Write a note on digital speech. (2)

(f) Define TDMA scheme. (2)

(g) Define interleaving. (2)

UNIT I

2. (a) Explain about analog and digital cellular systems.

(b) Explain about the basic components of basic cellular systems.

Or

3. (a) Explain about the co-channel interference.

(b) Explain about the significance of omni-directional antenna system.

UNIT II

4. (a) Explain about frequency management.

(b) Explain about the frequency spectrum utilization.

Or

5. (a) Explain about mobile assisted hand off.

(b) Explain about the intersystem hand off.

UNIT III

6. (a) Explain about ARQ techniques.

(b) Differentiate between TDMA and CDMA.

Or

7. (a) Explain about Digital Mobile Telephony.

(b) Explain GSM.

UNIT IV

8. (a) Explain about the applications of Intelligent micro cell systems.

(b) Explain about CDMA cellular radio network.

Or

9. (a) Explain about AIN.

(b) Explain about SS7 and ISDN for AIN.

–––––––––––

(DMTCS 29 B)



Computer Science

Elective II — Paper IX — NETWORK SECURITY




1. (a) What is substitution cipher?

(b) What is the purpose of S-boxes in DES?

(c) What is meant by asymmetric key cryptography?

(d) What is electronic money?

(e) What is digital envelope?

(f) How is a digital signature generated?

(g) What is MIME?

UNIT I

2. (a) List and briefly define categories of security mechanisms.

(b) Write about the operation of DES with neat diagrams.

Or

3. (a) Write about linear and differential cryptoanalysis methods.

(b) Briefly discuss about AES.

UNIT II

4. (a) Discuss about the Miller-Rabin algorithm.

(b) Briefly write about the security of RSA.

Or

5. (a) Explain Diffie-Hellman algorithm.

(b) What are the requirements for the use of a public-key certificate scheme?

UNIT III

6. (a) What is an elliptic curve? On the elliptic curve over the real numbers

xxy 3632 −= , let ( )5.9,5.3−=p and ( )5.8,5.2−=q . Find qp + and p2 .

(b) What types of attacks are addressed by message authentication?

Or

7. (a) Discuss about CMAC.

(b) Explain the digital signature algorithm.

UNIT IV

8. (a) Write about the principal differences between version 4 and version 5 of kerberos.

(b) Briefly explain about pretty good privacy.

Or

9. (a) Discuss about Oakley key determination protocol.

(b) Discuss about antivirus approaches.

————————

(dmtcs 21) - welcome to · pdf file · 2013-03-09answer question no. 1...

Documents