M.Tech. DEGREE EXAMINATION, MAY - 2013 …. DEGREE EXAMINATION, MAY - 2013 (Examination at the end...

��Total No. of Questions : 9] [Total No. of Pages : 02

M.Tech. DEGREE EXAMINATION, MAY - 2013

(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 compulsory (15 � 1 = 15) Answer ONE question from Each Unit (4 � 15 = 60)

Q1) Write a brief note on:

a) Define Tuple.

b) Define object.

c) What is Trigger?

d) What is Data Independence?

e) What is XML?

f) Define OQL.

g) What is paging?

h) Define Fragmentation.

i) Define OLAP.

j) Define Relational Model.

k) Define DBMS.

l) What is Dead Lock?

m) Define Recovery.

n) What is query optimization.

o) Define Aggregate.

UNIT - I

Q2) Draw the Architecture of a DBMS and explain the functionality of each component. [15]

OR

N-7001 P.T.O.

��

N-7001 2

Q3) Explain object - based logical model and record based logical model. [15]

UNIT - II

Q4) Explain in detail about the concepts involved in Object Oriented databases. [15]

OR

Q5) a) Explain database languages, database users and administrations. [9]

b) Explain constraints and keys in entity relationship model. [6]

UNIT - III

Q6) Explain about query processing. How cost based optimization done? [15]

OR

Q7) What is data localization? Explain in detail about optimization of distributed queries. [15]

UNIT - IV

Q8) Explain in detail about Transaction Management. [15]

OR

Q9) a) Give a note on Serializability Test. [8]

b) Explain implementation of Locking. [7]

��




COMPUTER SCIENCE

(Paper - II) : Design & Analysis of Algorithms


Answer all questions. All questions carry equal marks.

Q1) a) What is the importance of notations?

b) What do you mean by time complexity and Space Complexity?

c) What is Traversal?

d) What is the role of Greedy Method?

e) What is dynamic programming?

f) What is the importance of Back tracking?

g) What is Np-Hard problem?

Q2) What is algorithm? Explain the steps to be taken for designing an algorithm.

OR

Q3) What do you mean by Divide and Conquer? What are the applications of Divide and Conquermethod. Explain with example.

Q4) What is meant by Greedy Method? Explain the algorithm for Spanning trees.

OR

N-7002 P.T.O.

��

N-7002 2

Q5) Explain how the Dynamic Programming plays an Vital role. Explain with example.

Q6) Explain in detail about the Traversal Techniques. Also discuss the importance of searchtechniques.

OR

Q7) What is Backtracking? Explain the Backtracking with example. Also discuss its merits &demerits.

Q8) Explain Branch and Bound with suitable examples.

OR

Q9) What is Np-Complete problems? Explain in detail.

��




COMPUTER SCIENCE

(Paper - III) : Computer Networks


Answer Question No. 1 compulsory

Answer one question from Each Unit

Q1) a) What is a Network? Explain.

b) Explain about Bus and ring topology.

c) Discuss about point - to - point protocol.

d) What is error reporting?

e) What is Multiplexing and Demultiplexing?

f) Explain about remote logging.

g) Explain about key management.

UNIT - I

Q2) a) Explain about TCP/IP protocol suite.

b) Explain the categories of Network.

OR

c) Explain about Error detection and correction.

d) Discuss about protocols in brief.

UNIT - II

Q3) a) Explain about Congestion Control algorithms.

b) Explain Internetworking in detail.

OR

N-7003 P.T.O.

��

N-7003 2

c) Discuss about Network layer design issues.

d) Discuss about quality of service.

UNIT - III

Q4) a) Explain about scheduling and signaling in data traffic.

b) What is switched network? Explain in detail.

OR

c) What is web document? Explain in detail.

d) Describe in brief about Network Management system.

UNIT - IV

Q5) a) What are the security services provided to the network? Explain.

b) Explain in brief about entity authentication.

OR

c) Explain about the digital signature scheme in detail.

d) Explain authentication protocols in detail.

��




Computer Science

(Paper - IV) : INTERNET PROGRAMMING


Question No. 1 is compulsory

Answer one question from each unit

Q1) a) What is an object? Explain.

b) What is webbrowser?

c) What is scripting language?

d) What is cascading style sheet?

e) Discuss about filters.

f) Differentiate between HTML and XML.

g) What is a webserver?

UNIT - I

Q2) Explain about control structures - I.

OR

Q3) Explain the following:

a) Arrays.

b) Functions.

c) Objects.

UNIT - II

Q4) Explain about object model and collections with example.

OR

N-7004 P.T.O.

��

N-7004 2

Q5) What is Event Model? Explain different types of event models with an example.

UNIT - III

Q6) Explain data binding with Tabular data control.

OR


a) Sequence active control

b) Sprite active control.

UNIT - IV

Q8) Explain about active server pages.

OR

Q9) a) Discuss about XML in detail.

b) Write an example program using XML.

��




COMPUTER SCIENCE

(Paper - V) : Real Time Systems


Question No. 1 is compulsory


Q1) a) What is the significance of real time systems?

b) What is soft - Real Time System?

c) What is synchronization?

d) What is priority driven system?

e) Define flexible computation.

f) What is Resource Access Control?

g) What is clock - driven scheduling?

UNIT - I

Q2) What is Real Time System? Explain the reference model of Real Time System.

OR

Q3) Differentiate Hard versus Soft - Real Time Systems and also discuss the approaches to RealTime Scheduling.

UNIT - II


a) Priority driven scheduling.

b) Priority driven system.

OR

N-7005 P.T.O.

��

N-7005 2

Q5) Explain sporadic jobs in priority.

UNIT - III

Q6) What is the significance of multiprocessor in real time system? Explain multiprocessorscheduling.

OR

Q7) Explain Resource Access control and synchronization.

UNIT - IV

Q8) Explain Scheduling flexible computation.

OR

Q9) Explain how a real time operating system differs from a traditional operating system.

��




COMPUTER SCIENCE

(Paper - VI) : Artificial Intelligence


Answer Question No. 1 compulsory.

Answer ONE question from Each Unit.

Q1) a) What is AI? And applications of Artificial Intelligence.

b) Define state space search.

c) Define production system.

d) What is predicate?

e) What is Recursion?

f) Define lists in prolog.

g) What is Declarative knowledge?

h) What is control knowledge?

i) Explain variable declaration in prolog.

j) Define script.

k) Define cot.

l) What is predicates?

m) What is instance?

n) What is Resolution?

o) Describe Semantic Nets.

UNIT - I

Q2) a) Explain production system characteristics.

b) Explain any three Heuristic search techniques.

ORN-7006 P.T.O.

��

N-7006 2

Q3) Explain briefly about problem characteristics.

UNIT - II

Q4) a) Explain the following two characteristics of resolution.

i) Resolution in propositional logic.

ii) Resolution in predicate logic.

b) Explain the knowledge representation with instance and is a relationships withexamples.

OR

Q5) Explain Natural Deduction in detail.

UNIT - III

Q6) How can you differentiate procedural knowledge and declarative knowledge?

OR

Q7) What is control knowledge? Explain characteristics of control knowledge.

UNIT - IV


a) Arithmetic operations.

b) Fall and lists in prolog.

c) Cot.

OR


a) String operations.

b) Dynamic Databases.

c) Input and output operations in prolog.

��




COMPUTER SCIENCE

(Paper - VII) : Object Oriented Analysis and Design


Answer all questions

All questions carry equal marks

Q1) a) What is a class? (2)

b) Write about the rules of UML. (2)

c) What is an use case? (2)

d) Define Interaction. (2)

e) Write a note on dependency. (2)

f) Define Artifacts. (2)

g) What is a unified process. (2)

h) What is model? (1)


a) Class diagrams.

b) Use case diagrams.

OR

Q3) a) Explain activity and deployment diagrams with example.

b) Write a note on Instance.

Q4) a) Explain behaviour modeling of UML.

b) Explain state machines.

OR

N-7007 P.T.O.

��

N-7007 2

Q5) a) Explain about time & space.

b) Explain about state chart diagrams.

Q6) Explain unified process and four P’s.

OR

Q7) Explain about Iterative and Incremental process.

Q8) Explain about the role of design in software life cycle.

OR

Q9) Explain about the role of test in software life cycle.

��




COMPUTER SCIENCE

(Paper - VIII) : Embedded Systems (Elective - I)


Answer Question No. 1 compulsory (15) Answer one question from each unit (4 � 15 = 60)

Q1) a) What are the characteristics of embedded systems?

b) What is a Bus?

c) What is a Real Time operating system?

d) What are the properties of Real Time design?

e) What is rapid prototyping?

f) Define Assembler.

g) What is embedded life cycle?

UNIT - I

Q2) a) Explain about the application areas of embedded systems.

b) Explain the difference between embedded device and a personal computer.

OR

c) Explain the steps involved in designing of embedded device.

d) Explain different types of Memories used.

UNIT - II

Q3) a) What is an interrupt? Explain different types of Interrupt.

b) Explain about the use of system call in ES with an example.

N-7008 P.T.O.

��

N-7008 2

OR

c) Explain about the difference between RTOS and typical OS.

d) Explain about RTOS architecture.

UNIT - III

Q4) a) Explain about the goals of process scheduling.

b) Write a brief note on dead lock condition.

OR

c) Explain about interprocess communication.

d) Explain about multilevel queue scheduling.

UNIT - IV

Q5) a) Explain about software development tools.

b) Explain about different types of requirements.

OR

c) Explain about fault simulation in Embedded Systems.

d) List out debugging techniques.

��




Computer Science

(Paper - VIII) : IMAGE PROCESSING (Elective - I)


Answer all questions

All questions carry equal marks

Q1) a) Define digital image processing.

b) Write about connectivity of pixels.

c) What is a point detection?

d) Define Camera Calibration.

e) What is Fourier transformation?

f) What is Image sharpening?

g) Discuss about fidelity criteria.

Q2) a) Explain digital image representation and modeling.

b) Discuss about the elements of digital Image Processing.

OR

Q3) a) Discuss the basic relationships between pixels.

b) Explain the following:

i) Camera model.

ii) Camera Calibration.

iii) Photographic film.

Q4) a) Discuss about the properties of 20-fourier transformation.

b) Explain image enhancement by histogram.

N-7009 P.T.O.

��

N-7009 2

ORQ5) a) Explain neighbourhood average median filtering.

b) Discuss about the fundamentals of Pseudo color image processing.

Q6) a) Explain degradation model in detail.

b) Discuss about the degradational model for continuous functions.

OR

Q7) a) Explain diagonalisation of circulant matrices.

b) Explain the effects of diagonalisation on the degradation model.


a) Point detection.

b) Line detection.

c) Edge detection.

OR

Q9) a) Explain the foundation of role of illumination.

b) Discuss about global thresholding technique.

��




Computer Science

(Paper - IX) : MOBILE CELLULAR COMMUNICATION (Elective - II)


Answer Question No. 1 compulsory (15) Answer one question from each unit (4 � 15 = 60)

Q1) Explain briefly on the following:

a) What are the advantages of cellular mobile systems. (2)

b) What are the elements of cellular mobile systems. (2)

c) Define co-channel interference. (3)

d) Define Micro cells. (2)

e) Differentiate the terms frequency management & channel assignment. (2)

f) What are the advantages of delayed hand off. (2)

g) What is GSM? (2)

UNIT - I

Q2) a) Explain the operation of cellular mobile system with block diagram.

b) Explain the concept of co-channel interference in detail.

OR

.Q3) a) Explain about frequency channels.

b) What is cell splitting? Explain its types in detail.

UNIT - II

Q4) a) Explain about the frequency spectrum utilization.

b) What is known as channel assignment? Explain fixed channel assignment.

N-7010 P.T.O.

��

N-7010 2

OR

Q5) a) Explain about non fixed channel assignment in detail.

b) Explain MAHO and soft hand off techniques.

UNIT - III

Q6) a) Explain about Digital Mobile telephony.

b) Explain about CDMA.

OR

.

Q7) a) Explain about Multiple access schemes one used in GSM.

b) Explain about PDC, PCN in detail.

UNIT - IV

Q8) a) Explain about applications of Intelligent Microcell systems.

b) Explain about CDMA cellular radio network.

OR

.

Q9) a) Explain about advanced intelligent network with a neat diagram.

b) Explain about wireless information superhighway.

��




COMPUTER SCIENCE

(Paper - IX) : Network Security (Elective - II)


Answer Question No. 1 compulsory


Q1) a) What is a transposition cipher?

b) What is time stamping?

c) What is the avalanche effect?

d) What is the difference between ShiftRows and Rotword?

e) What is traffic Padding?

f) What is Euler’s totient function?

g) What is a replay attack?

UNIT - I

Q2) a) List and briefly define types of cryptanalytic attacks based on what is known to theattacker.

b) Explain the difference between passive and active security threats.

OR

.Q3) a) Explain the purpose of the S-boxes in DES.

b) Explain the difference between a block cipher and a stream cipher.

UNIT - II

Q4) a) State Fermat’s theorem. Use it to find 201

3 mod 11.

b) Discuss about the principal elements of a public - key cryptosystem.

ORN-7011 P.T.O.

��

N-7011 2

Q5) Describe the RSA algorithm.

UNIT - III

Q6) a) Discuss about the key exchange using elliptic curves.

b) Write about the uses of message authentication code.

OR

.

Q7) a) Discuss about SHA.

b) Briefly write about key management schemes.

UNIT - IV

Q8) a) Discuss about the X-509 authentication service.

b) What is R64 conversion? Explain why it is useful for an e-mail application.

OR

.

Q9) a) Write about IP security services.

b) Discuss about different types of firewalls.

��

M.Tech. DEGREE EXAMINATION, MAY - 2013 …. DEGREE EXAMINATION, MAY - 2013 (Examination at the end...

Documents

Transcript of M.Tech. DEGREE EXAMINATION, MAY - 2013 …. DEGREE EXAMINATION, MAY - 2013 (Examination at the end...