M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology. Time : 03 Hours Maximum Marks : 75

Transcription

1 M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology Paper - I : BASICS OF INFORMATION TECHNOLOGY (DMSIT01) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) Define Computer? Explain the functions of components in a computer? 2) Explain relation between Business and Information Technology. 3) Explain various program development steps? 4) What is network? What is the role of Modem in Network. Explain functions of Modem? 5) Define database? Explain Hierarchical Network & relational data models? Section - B (5 5 = 25) Answer any Five of the following 6) How information is managed in organization? Explain. 7) Write about different types of ROM? 8) Write about LAN topologies? 9) Explain about DSS? 10) Differentiate between Intranets and extranets? 11) Write about GPS? 12) Explain features of information systems? 13) Write about internet?

2 Section - C (5 1 = 5) Answer All the following 14) What is memory? 15) What is a program? 16) Difference between data and information. 17) Mention any two input devices? 18) Define operations system?

3 M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology Paper - II : COMPUTER NETWORKS (DMSIT02) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three questions 1) Distinguish between OSI model and TCP/IP Model. 2) Explain sliding window protocol in detail. 3) What is fast Ethernet? Explain binary exponential back off algorithm. 4) Explain the concept of internet working. 5) Explain about architecture. 6) Explain radio frequency allocation. Section - B (5 5 = 25) Answer any Five questions 7) Explain time division multiplexing. 8) Explain character oriented protocols. 9) Given a 10-bit sequence and a divisor 1011, find the CRC. 10) Discuss about the network layer in ATM networks. 11) Discuss about secret-key algorithms. 12) What is security? How to implement security in Computer networks. 13) Write about HTTP Protocol.

4 Section - C (5 1 = 5) 14) Write about a) Protocols. b) Phase. c) Null modem. d) Frequency modulation. e) DNS.

5 M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology Paper - III : COMPUTER ORGANISATION (DMSIT03) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) Explain various components of a computer? 2) Explain Basic Computer registers with Common Bus Structure? 3) Describe different instruction formats. 4) Explain functionalities of PCI with neat block diagram and timing diagrams. 5) Draw flow chart for Booth s multiplication? 6) Explain Register Transfer operations. Section - B (5 5 = 25) Answer any Five of the following 7) Explain Floating point representation. 8) Describe Two levels of RAID. 9) Discuss on RISC. 10) Explain 2 s complement representation and ( 3) + ( 2) perform addition using two complement representation. 11) How data read from magnetic disk? 12) Explain the difference between positive overflow and exponent overflow.

6 13) Discuss on I/O Transfer of control instructions. 14) What is program? Section - C (5 1 = 5) Answer All the following 15) What are peripheral devices? 16) List various memories. 17) What is Bus? 18) What is Register.

7 M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology Paper - IV : DATA STRUCTURES WITH C (DMSIT04) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) What is an algorithm? Explain the different steps involved in writing a structured algorithm. 2) What is a Queue? Write procedures in C for addition and deletion of elements into a queue. 3) What is a doubly linked list? Write procedures in C for inserting and deleting an element in doubly linked list. 4) Define a Binary tree and explain various representation of a Binary tree. 5) Explain merge sort with a suitable example. Section - B (5 5 = 25) Answer any Five of the following 6) Give an array representation of spares matrix, use the same to add two matrices. 7) Write a function in C that uses pointers to search for the address of a given integer in a given array. 8) Write a procedure in C for Binary search. 9) Write an algorithm for the conversion of an expression from the fix to post fix notation. 10) Explain Hashing. 11) Explain quick sort. 12) Explain threaded tress and their representation.

8 13) Write a Non-recursive procedure to perform binary tree inorder traversal. 14) Define Abstract Data Type. Section - C (5 1 = 5) Answer All the following 15) Define a Union. 16) Define a pointer. 17) Define a queue. 18) Define the height of a tree.

9 M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology Paper - V : OPERATING SYSTEMS (DMSIT05) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) Explain client-server model of an operating system. 2) Discuss process scheduling in detail. 3) (a) Explain the difference between synchronous and asynchronous I/O. (b) Explain the concept of segmentation. 4) What is deadlock? Write the banker s algorithm and explain. 5) Explain in detail about Directory structure. Section - B (5 5 = 25) Answer any Five of the following 6) What are the functions of Operating System. 7) What is difference between segmentation and paging? 8) Explain swapping. 9) Explain Partition selection algorithms. 10) Explain Belady s anomaly with example. 11) Explain File system functions 12) Explain Blocking concept. 13) Difference between block and non block structured devices.

10 Section - C (5 1 = 5) Answer All of the following 14) Define Multiprogramming 15) Define turnaround time. 16) What is page fault? 17) Define a system call. 18) What is a thread?

11 M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology Paper - VI : DBMS (DMSIT06) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) Explain advantages and disadvantages of data base systems? 2) What is a data model? Explain entity-relationship model with examples. 3) Construct an E-R diagram for university Registrar s Office. The Office maintains data about each class, including the instructor, the enrollment and the time and place of the class meetings. For each student class pair, a grade is recorded. Determine the entities and relationships that exist between the entities. Also construct the tabular representation of the entities and relationships. 4) Explain Hierarchical data-base model? 5) What is SQL? Explain various aspects of SQL. 6) Explain class Hierarchies of ER Model. Section - B (5 5 = 25) Answer any Five of the following 7) Explain about dynamic SQL. 8) What is multivalued dependencies? What type of constraint does it specify? When does it arise? 9) What is an entity type? What is an entityset? Explain the difference between the entity, entity type and entity set. 10) Explain natural join.

12 11) Write about data dictionary in database design. 12) Write a short note on database maintenance. 13) Explain views in SQL. 14) Explain the following terms : Section - C (5 1 = 5) Answer All the following a) Database. b) Null values. c) Transaction. d) Data integrity. e) Normalisation.