(dmtcs21) - anucdedmtcs21) m.tech. degree ... differentiate html and dhtml. g) what do you mean by...

(DMTCS21)

M.Tech. DEGREE EXAMINATION, MAY - 2014

(Examination at the end of Final Year)

COMPUTER SCIENCE

Paper - I : Advanced Database Management Systems

Time : 03 Hours Maximum Marks : 75

Answer Question No.1 is compulsory. (15)

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

1) a) What is the significance of Database Management System?

b) What do you mean by Query Optimization?

c) What do you mean by Recovery

d) Define paging.

e) What is the importance of Aggregation?

UNIT – I

2) Explain the important concepts of object – oriented Database.

OR

3) Discuss various standard languages in DBMS.

UNIT – II

4) Explain Semantic data Control.

OR

5) Discuss Distributed database design.

UNIT – III

6) Explain Query decomposition and data localization.

OR

7) Discuss Query Processing.

UNIT – IV

8) Explain Distributed DBMS Reliability.

OR

9) Explain the role of various keys in DBMS. Discuss transaction Management.

� � �

(DMTCS22)



COMPUTER SCIENCE

Paper - II : Design & Analysis of Algorithms



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

1) a) Distinguish tree and Binary tree.

b) What is the importance of Greedy Method?

c) What is the important role of Beck tracking.

d) Define NP – Complete problem.

e) What is the significance of Divide and conquer?

UNIT – I

2) Define algorithm. Explain the role of time complexity and space complexity of on

algorithm. Discuss various designing steps of an algorithm.

OR

3) Explain any two applications related to divide and conquer with their complexities.

UNIT – II

4) Explain any two applications of Greedy methods.

OR

5) Discuss Dynamic programming.

UNIT – III

6) Explain traversal techniques.

OR

7) Explain in detail about the Back tracking.

UNIT – IV

8) Explain NP-herd problem in detail.

OR

9) Discuss Branch and Bounding.

� � �

(DMTCS23)



COMPUTER SCIENCE

Paper - III : Computer Networks



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

1) a) Differentiate Networking and Internetworking.

b) List out the advantages of Bluetooth.

c) Differentiate Internet and Extranet.

d) What do you mean by hyper text transfer protocol (http)?

e) What do you mean by Network Software?

f) Differentiate multiplexing and demultiplexing.

g) What is the importance of Network topology?

UNIT – I

2) a) Explain Data link layer switching in detail.

b) Discuss multiple access protocols.

OR

3) a) Explain the Error detection and correction.

b) Discuss channel allocation.

UNIT – II

4) Explain in detail about congestion control algorithms.

OR

5) What do you mean by Quality of service? Explain the role of network layer in the

internet.

UNIT – III

6) a) Explain in detail about UDP.

b) Discuss transport protocols.

OR

7) Explain in detail about the E – mail and World wide web.

UNIT – IV

8) a) Discuss symmetric – key algorithms.

b) Discuss public – key algorithms.

OR

9) Explain in detail about Web Security.

� � �

(DMTCS24)



COMPUTER SCIENCE

Paper - IV : Internet Programming


Answer Question No.1 is compulsory.

Answer ONE question from each Unit.

1) a) What is Data binding?

b) What do you mean by transitions?

c) Define scoping.

d) Define object.

e) What is the purpose of scripting language?

f) Differentiate HTML and DHTML.

g) What do you mean by Event?

UNIT – I

2) Explain in detail about control structures – II.

OR

3) Discuss objects and functions.

UNIT – II

4) Explain object model and collections.

OR

5) Explain cascading style sheets (CSS).

UNIT – III

6) Explain Data Binding with tabular data control.

OR

7) Explain structured Graphics.

UNIT – IV

8) Explain Active server pages and web servers.

OR

9) Explain the concepts of XML.

� � �

(DMTCS 25)

M. Tech. DEGREE EXAMINATION, MAY – 2014


COMPUTER SCIENCE

Paper - V : Real Time Systems


Answer Question No.1 is compulsory (15)

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

1) a) What do you mean by adaptive control?

b) What is task management?

c) What do you mean by clock based system?

d) What is the significance of Resources in Real time systems?

e) What is the need of task management?

f) What do you mean by scheduling?

g) What is the significant of Real time operating systems and operating system.

UNIT - I

2) Define Real time systems. Explain the reference model of Real time system.

OR

3) a) Differentiate hard real time systems and soft real time systems.

b) Discuss the applications of real time systems.

UNIT – II

4) Explain driven scheduling of periodic tasks.

OR

5) Discuss priority driven systems.

UNIT – III

6) Explain Multiprocessor scheduling?

OR

7) Explain in detail about synchronization?

UNIT – IV

8) a) Explain the tasks with temporal distance constraints.

b) Discuss flexible computetion.

OR

9) a) Explain Real time Communications.

b) Explain the operating system.

��

(DMTCS 26)



COMPUTER SCIENCE

Paper - VI : Artificial Intelligence




1) a) What do you mean by Heun’stic search?

b) List out the application areas of AI?

c) What is Instance?

d) Define script.

e) What is the role of logic in Artificial Intelligence?

f) Define Declarative knowledge.

g) What is dynamic database.

h) What is the need of problem Reduction?

i) What is the role of Constraints in Heun’stic search.

j) What is the importance of Natural Reduction.

k) What is the significance of cut and fail in prolog.

l) What is significant role of PROLOG in Artificial Intelligence.

m) Define procedural knowledge.

n) List out any the demerits of concepted dependency.

o) What is the significance of means and analysis.

UNIT - I

2) Solve the following Constraint satisfaction problem

CROSS

ROADS

DANGER.

OR

3) a) Explain Hill climbing techniques.

b) Explain problem characteristics.

UNIT – II

4) Explain the Resolution techniques with suitable example. Also discuss unification

method.

OR

5) Explain knowledge Representation using Instance and ISA with appropriate

example.

UNIT – III

6) a) Explain semantic Nets with an example.

b) Discuss Control knowledge.

OR

7) Write a script for

a) Searching, taking and return a book in library.

b) Discuss Forward versus Backward Reasoning.

UNIT – IV

8) Explain the following

a) Dynamic databases

b) String operation

OR


a) Arithmetic Operations

b) Recursion

c) Input and output operations.

��

(DMTCS 27)



COMPUTER SCIENCE

Paper - VII : Object Oriented Analysis and Design




1) a) What is object?

b) What is the significance of UML?

c) What is package?

d) What do you mean by event?

e) Define process

f) What do you mean by Interface?

g) What is the importance of thread?

UNIT - I


a) Structural Modeling

b) Object diagrams

OR


a) Class diagrams

b) Interface types

UNIT – II

4) Explain Activity diagrams.

OR

5) Explain Behavioral Modeling.

UNIT – III

6) a) Explain iterative and incremental process.

b) Discuss unified process.

OR

7) Explain Four P’S.

UNIT – IV

8) Explain the Design and test in software cycle.

OR

9) Explain the requirements as use cases.

��

(DMTCS 28A)



COMPUTER SCIENCE

Elective - I

Paper - VIII : Embedded Systems


Answer Question No.1 compulsory (15)


1) a) What do you mean by hard real time OS.

b) What is soft real time OS.

c) What do you mean by semaphore?

d) What are the applications of Embedded systems?

e) Define embedded systems.

f) What is Interrupt?

g) What is Monitor?

UNIT - I

2) a) Explain why embedded systems are required now-a-days.

b) Explain Interrupts.

OR

3) Explain about advanced Hardware requirements of a embedded systems.

UNIT – II

4) a) Explain shared data problems in embedded systems.

b) Discuss software requirements of embedded systems.

OR

5) Explain in detail about the Real-time operating system.

UNIT – III

6) Explain in detail about the operating system services.

OR

7) Give detailed description about the basic design of Real-time operating system.

UNIT – IV

8) Explain embedded software primer.

OR

9) Explain all debugging techniques in detail.

��

(DMTCS 28B)



COMPUTER SCIENCE

Elective - I

Paper - VIII : Image processing




1) a) What is the significance of sampling and Quantization of an image?

b) What do you mean Image sharpening?

c) What is photographic film?

d) What is the significance of camera Calibration?

e) What do you mean by of Density slicing?

f) What is the significant role of pixel in digital Image.

g) What is image enhancement?

UNIT - I

2) Explain the following:

a) Camera model

b) Elements of Digital Image processing

OR


a) Digital image Representation

b) Digital Image modeling.

UNIT – II

4) a) Explain the discrete fourier transform.

b) Explain pseudo color image processing

OR 5) Explain the following

a) Image enhancement by Histogram

b) High pass filtering

UNIT – III

6) Explain diagonalisation of circulent and block circulent metrics.

OR

7) a) Discuss the merits of Image Restoration.

b) Explain in brief degradation model.

UNIT – IV

8) a) Explain point detection.

b) Explain the role of illumination.

OR


a) Fidelity criteria

b) Global threshold technique.

��

(DMTCS29A)



COMPUTER SCIENCE

Elective-II

Paper - IX : Mobile Cellular Communication


Answer Question No. 1 compulsory. (15)

Answer One Question from each unit. (4×15=60)

1) a) What do you mean by cell splitting?

b) Define dropped cell.

c) What do you mean by hand-off mechanism?

d) What is co-channel interference?

e) Define mobile assisted hand off.

f) List out the applications of Intelligent cell.

g) Define cellular communication.

UNIT-I


a) Real time measurement at mobile radio transceivers

b) Performance criteria of cellular mobile system

c) Cross talk

OR


a) Components of cellular systems

b) Reduction factor of co-channel interface

UNIT-II

4 ) Explain the following

a) Initiation of hand off

b) Cell site hand off only

c) Soft hand off

OR


a) Frequency management

b) Power difference hand-off

UNIT-III

6) a) Explain ARQ techniques

b) Discuss PCN and PCS

OR

7) a) Explain GSM and TDMA

b) Discuss CT-2 and CDPD

UNIT-IV

8) a) Explain the fundamental concepts of intelligent cell

b) Discuss wireless communication

OR

9) a) Explain AIN for mobile communications

b) Discuss SS7 Network and ISDN for AIN

� � �

(DMTCS29B)

M. Tech. DEGREE EXAMINATION, MAY - 2014


COMPUTER SCIENCE

Elective-II

Paper - IX : Network Security


Answer Question No. 1 compulsory. (15)

Answer One Question from each unit. (4×15=60)

1) a) Define crypology

b) What do you mean by message authentication?

c) What is meant by Network security?

d) What is the significance of IPSec?

e) What is Encryption?

f) What do you mean by directory authentication?

g) What do you mean by Internet security?

UNIT-I

2) Explain Block ciphers and stream ciphers in detail.

OR


a) Crypto systems

b) AES and DES

UNIT-II

4 ) a) Explain the significance of number theory in Network security

b) Discuss algorithm complexity

OR

5) Explain the fundamental concepts relating to

a) Public key encryption

b) Discuss discrete logarithms

UNIT-III

6) Explain digital signatures and message authentication in detail.

OR

7) Discuss Hash functions and key management elements.

UNIT-IV


a) Firewalls

c) Viruses

OR


a) PGP

b) SET

c) SSL

� � �

(dmtcs21) - anucdedmtcs21) m.tech. degree ... differentiate html and dhtml. g) what do you mean by...

Documents