M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science. Paper - I : ADVANCED DATABASE MANAGEMENT SYSTEMS

Transcription

1 (DMTCS 21) M.Tech. DEGREE EXAMINATION, DEC (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 Answer one question from each unit 1) a) What do you mean by Query in DBMS? b) What is the significance of triggers in DBMS? c) What is the significance of primary keys? d) What is the significance of functional? Dependency? e) What do you mean by Transaction? Unit - I 2) Explain the advantages of Data Base Management systems. 3) Explain database standards languages.

2 Unit - II 4) Explain Distributed DBMS Architecture 5) Explain various database users Unit - III 6) Explain Query decomposition and data localization. 7) Explain optimization of distributed queries. Unit - IV 8) Explain Distributed concurrency control 9) Explain Transection Management.

3 (DMTCS22) M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science Paper - II : DESIGN & ANALYSIS OF ALGITHMS Time : 03 Hours Maximum Marks : 75 Answer question No.1 compulsory Answer one question from each unit. 1) a) What is Algorithm? (3m) b) Distinguish tree and graph. (3m) c) What is the significance of Binary search? (3m) d) What is the space complexity and time complexity (3m) e) What is the significance of traversing (3m) Unit - I 2) Discuss various notations of an algorithm. Explain the designing steps of an algorithm. 3) Explain divide and conquer method. Discuss any two applications of divide and conquer in detail.

4 Unit - II 4) Explain the applications of Greedy method. 5) Explain the Dynamic Programming. Unit - III 6) Explain any two search techniques and also give their complexities. 7) Explain any two suitable examples for back tracking. Unit - IV 8) Explain in detail about Branch and Bound. 9) Explain NP-Complete problem.

5 (DMTCS 23) M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science Paper - III : COMPUTER NETWKS Time : 03 Hours Maximum Marks : 75 Answer Q. No. 1 Compulsory Answer one question from each unit 1) a) What is the significant role of Network? (2M) b) Differentiate Internet, Intranet and Extranet. (3M) c) What is the importance of digital signatures? (2M) d) What is pocket? (2M) e) What do you mean by channel busy? (2M) f) What do you mean by web browser and web page? (2M) g) What do you mean by Congestion? (2M) Unit - I 2) a) Explain in detail about various topologies. b) Explain the fun various functionalities of Medium access sub layers.

6 Or 3) a) Explain in detail about sliding window protocols. b) Explain the functionalities of Data link layer. Unit - II 4) Explain in detail about the Routing algorithms. 5) Discuss various functionalities about the network layer in internet. Or Unit - III 6) Explain in detail about the TCP. Or 7) Explain DNS. Unit - IV 8) Explain the role of key algorithms in data security. Or 9) Explain various concepts present in and its security.

7 (DMTCS 24) M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) COMPUTER SCIENCE Paper IV : INTERNET PROGRAMMING Time : 03 Hours Maximum Marks : 75 Answer Question No. 1 Compulsory [15] Answer one question from each unit [4 15 = 60] 1) a) What is the significance of scripting language? b) What is an object? c) What do you mean by scope of on variable? d) What is DHTML? e) What do you mean by filter? f) Define Event. g) What is web page? UNIT - I 2) What is the significance of J script? Explain control structures I.

8 3) Explain the role of Arrays and functions. UNIT - II 4) Explain cascading style sheets (CSS) in detail. 5) Explain event model and filters. UNIT - III 6) Explain client side scripting with VB Script. 7) Discuss Activex Control. UNIT - IV 8) Explain features of XML. 9) Explain Sequence and sprite active control.

9 (DMTCS25) M. Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) COMPUTER SCIENCE Paper V: REAL TIME SYSTEMS Time : 03 Hours Maximum Marks : 75 Answer Question No.1 compulsory. (15) Answer one Question from each Unit. (4X15=60) 1 a) What is the significant role of real time system? b) What do you mean by Herd real time system. c) What do you mean by scheduling? d) What is the main function of operating system? e) What is task? f) what do you mean by Interective system? g) What is Event based system? UNIT - I 2) Explain the Approaches to Real time scheduling.

10 3) Compare Herd Real time systems and soft real time system. Discuss their applications in real world. UNIT II 4) Discuss the following: a) sporadic jobs in priority. b) Clock based systems. 5) Explain driven scheduling of periodic and aperiodic tasks. UNIT III 6) What is Resources? Explain Resource access control. 7) Explain multiprocessor scheduling and synchronization. UNIT IV 8) a) Explain flexible computation. b) Discuss operating system applications. 9) a) Explain the tasks with temperal distance constraints. b) Discuss Real time communications. E E E

11 (DMTCS 26) M. Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science Paper VI : ARTIFICIAL INTELLIGENCE Time : 03 Hours Maximum Marks : 75 Answer Question No. 1 Compulsory (15) Answer one question from each unit (4 15 = 60) 1) a) What are the application areas of Artificial Intelligence? b) What do you mean by well formed formula (wff)? c) Define procedural knowledge? d) What do you mean by ISA relationship? e) Compare depth first search and depth first search. f) What do you mean by best first search? g) What do you mean by object in prolog lauguage? h) What is the significance of matching in AI? i) What is the role of predicate logic in Artificial Intelligence.

12 j) What do you mean by production system? k) Define Declarative knowledge. l) What is the importance of Dynamic database. m) What is the important role of prolog in AI? n) What do you mean by natural Deduction? o) What do you mean by deduction? 2) a) Explain problem characteristics b) Discuss Generate and test UNIT - I 3) a) Explain production system characteristics b) Explain A + algorithm with example. UNIT -II 4) a) Explain the role of propositional logic and predicate logic in the Artificial Intelligence. b) Discuss the significance of Resolution

13 5) Explain the knowledge representation significance using Instance and ISA relationship with a suitable example. UNIT - III 6) a) Explain in detail about Forward reasoning and backward reasoning. b) Discuss the demerits of conceptual dependency. 7) a) Explain the role of Matching in A I. Give suitable example. b) Discuss the merits of scripts. UNIT IV 8) Explain the following with prolog syntax a) Input and output representation b) String operations 9) Discuss the following with prolog syntax a) Arithmetic operations. b) Recursions.

14 (DMTCS 27) M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) COMPUTER SCIENCE Paper VII: OBJECT IENTED ANALYSIS AND DESIGN Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory Answer One question from each Unit All questions carry equal marks 1) a) What do you mean by instance of a class? [2] b) What is the significance of Object Oriented Programming? [3] c) Define thread. [2] d) What is the significant role of UML? [2] e) What is the role of class diagram? [2] f) Define Process. [2] g) What is the importance of package? [2]

15 UNIT I 2) Explain the following a) Object diagrams b) Interfaces and its types 3) Explain the following a) Structural Modeling b) Packages UNIT II 4) Explain the following a) Interaction diagrams b) State machines 5) Explain the following a) State chart diagrams b) Activity diagrams UNIT III 6) Explain in detail about four P s. 7) Explain Centric Process in detail.

16 UNIT IV 8) Explain in detail about the requirements of use cases. 9) Explain in detail about the Analysis and Design of software life cycle.

17 (DMTCS28A) M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) COMPUTER SCIENCE Elective I Paper VIII : EMBEDDED SYSTEMS Time: 03 Hours Maximum Marks: 75 Answer Question No.1 Compulsory (15) Answer One question from each unit (4x5=60) 1) a) What is the difference between hard real time and soft real time OS? b) What do you mean by Interrupt latency? c) What is task? d) What is shared data? e) Define semaphore. f) Define Monitors. g) What is the significance of Embedded Systems.

18 UNIT - I 2) a) Explain the development needs of Embedded System. b) Discuss the Hardware fundamentals. 3) a) Explain Advanced Hardware requirements. b) Discuss Interrupts. UNIT II 4) Explain the design requirements of Real time operating Systems. 5) Explain the Software requirements, of Embedded Systems. UNIT III 6) Explain Message queues, Mail Boxes relating to operating system services. 7) Explain the Basic design of Real time operating System. UNIT - IV 8) Explain in host target environment how do you design an embedded system with all the tools. 9) Explain debugging techniques.

19 (DMTCS28B) M.Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science Elective - I Paper VIII : IMAGE PROCESSING Time: 03 Hours Maximum Marks: 75 Answer Question No.1 Compulsory (15) Answer One question from each Unit 1) a) What do you mean by Image transform? b) What is the significance of Camera Model? c) What do you mean by Image Restoration? d) What is Image Encoding? e) What is Image Segmentation? f) Define Image Enhancement? g) What do you mean by slicing? (4x15=60) UNIT - I 2) a) Explain the fundamental elements of Digital Image Processing Systems. b) Discuss photographic film.

20 3) a) Discuss Non uniform sampling and Quantization of Image model. b) Explain Camera Calibration. UNIT - II 4) a) Explain the properties of 2D-transform of Image. b) Explain about the Grey-level to Colour transformation of an Image. 5) Explain Image smoothing techniques in detail. UNIT III 6) Explain Degradation model for continuous model. 7) Explain in detail about the effects of diagonalisation on the degradation model. 8) a) Explain line detection. b) Discuss Edge detection. 9) Explain the following : a) Global thresholding technique. UNIT - IV b) Boundary detection thresholding.

21 (DMTCS29A) M. Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science Elective -II Paper IX: MOBILE CELLULAR COMMUNICATION Time : 03 Hours Maximum Marks : 75 Answer Question No.1 compulsory. (15) Answer one Question from each Unit. (4X15=60) 1 a) Define cellular mobile system. b) What do you mean by channel assignment. c) Define digital system. d) What do you mean by cross talk? e) What do you mean by dropped cell rate? f) Define superhighway. g) Define Network.

22 UNIT - I 2) Explain the following: a) Analog and digital cellular system. b) Cell splitting. c) Co- channel interface. 3) Explain the following: a) Operation of cellular systems. b) Frequency re-use of channels. c) Power control. 4) Discuss the following: UNIT II a) Fixed channel assignment. b) Perception of call blocking from subscribers. 5) Explain the following: a) Forced hand off. b) Queueing of hand off. UNIT III 6) a) Explain multiple access schemes in detail. b) Discuss TDMA.

23 7) Explain the following: a) PDC b) DECT UNIT IV 8) a) Explain CDMA cellular radio network. b) Discuss AIM for mobile communications. 9) Explain future public land mobile. a) Tele communications systems. (FPLMTS) b) Discuss wireless information. E E E

24 (DMTCS29B) M. Tech. DEGREE EXAMINATION, DEC (Examination at the end of Final Year) Computer Science Elective -II Paper IX: NETWK SECURITY Time : 03 Hours Maximum Marks : 75 Answer Question No.1 compulsory. (15) Answer one Question from each Unit. (4X15=60) 1) a) What do you mean by Network security? b) What is the role played by Firewalls? c) What do you mean by virus? d) What is the significance of digital signatures? e) Differentiate encryption and decryption. f) What do you mean by cipher? g) What is the importance of primary keys?

25 UNIT - I 2) Explain in detail about crypto systems. 3) Explain DES and AES. UNIT II 4) Explain public key encryption. 5) Discuss RSA and discrete logorithms. UNIT III 6) Explain elliptic curves and message authentication. 7) Discuss key management schemes. UNIT IV 8) Explain the following: a) E mail security b) S- MIME 9) Discuss the following: a) Internet security standards b) SET and SSC E E E