CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR 522 510 M.Sc.

. (Information Technology) I Year Assignments for Dec-2011. Paper I BASICS OF INFORMATION TECHNOLOGY (DMSIT 01) Answer all questions Each Assignment carries Max: 25 Marks Assignment I 1. Explain the role of information technology in business application. 2. (a) What is an operating system? (b) What are the functions of operating system? (c) Explain various operating systems. 3. Explain different LAN and WAN topologies. 4. (a) What are the various internet applications? (b) What are the various business areas in which the internet is using today? 5. (a) What is digital computer? (b) Explain various input output devices. 6. Explain memory hierarchy. 7. Explain the types of softwares. Assignment II 8. Explain the difference between internet and intranet. 9. Explain language translations and compilers. 10. Explain E-mail. 11. Explain about Electronic Data processing. 12. Explain the advantages of networks. 13. Explain MIS in brief. 14. (a) What is RAM and ROM? (b) What is operating system? (c) What is meant by CPU? (d) What is memory? (e) What is ALU?

CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR 522 510 M.Sc. (Information Technology) I Year Assignments for Dec-2011. Paper II COMPUTER NETWORKS (DMSIT 02) Answer all questions Each Assignment carries Max: 25 Marks Assignment I 1. Discuss in brief different transmission media in respect of physical description, transmission characteristics and usages. 2. Explain about TCP/IP model with neat diagram. 3. How do you encode digital signal? Explain various methods. 4. Discuss the unicast routing procols in Network layer. 5. Explain about QOS and their techniques. 6. Explain Goback - N ARQ protocol with neat diagram. 7. What is DNS? What is the importance of it? Assignment II 8. Explain about circuit switched networks. 9. What is channelization? 10. What is Virtual LAN? 11. Explain about IPV4. 12. Write about UDP protocol. 13. Explain about DES algorithm. 14. (a) What is a computer network? (b) What is Bluetooth? (c) Explain about TCP. (d) What is Ethernet? (e) What is cryptography?

CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR 522 510 M.Sc. (Information Technology) I Year Assignments for Dec-2011. Paper III COMPUTER ORGANIZATION (DMSIT 03) Answer all questions Each Assignment carries Max: 25 Marks Assignment I 1. Explain the different functional units of a computer with neat diagram. 2. Write any two branch instructions and explain how the target address is identified. 3. Explain the 4 stage pipeline with its hardware organization. 4. Define addressing mode. Explain the various addressing mode with suitable example and diagram. 5. Convert the following: (a) 210.021 (10) = ? (2) (b) 10110.11101 (2) = ? (8) (c) 78BC (16) = ? (10) . 6. Explain about PCI bus. 7. Discuss about the different types of Instruction formats. Assignment II 8. Explain the elements of cache Memory Design. 9. Explain DMA operations. 10. Discuss the process of bus arbitration. 11. Explain the synchronous and asynchronous data transfer. 12. What are the floating point arithmetic operations? 13. Explain the physical characteristics of a magnetic disk. 14. (a) What is Flip Flop? (b) What is a Binary counter? (c) What is an Interrupt?
(d) What is optical memory? (e) Explain about load and store instruction.

CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR 522 510 M.Sc. (Information Technology) I Year Assignments for Dec-2011. Paper IV DATA STRUCTURES WITH C (DMSIT 04) Answer all questions Each Assignment carries Max: 25 Marks Assignment I

1. Define stack. Explain the PUSH and POP operations. Write C program to these operations. 2. Explain about different operators available in C. 3. Draw a max heap tree of the values: 22, 99, 77, 11, 55, 33, 66, 44, 88. Perform heap sort algorithm on the above heap tree. 4. Explain in detail the AVL rotations with an example. 5. Write DFS and BFS algorithms. Apply these algorithms on the graph.

V7

6. Write a C program to create and display a given single linked list. 7. Discuss the syntax and usage of the following control structures: (a) FOR Assignment II 8. Use quick sort algorithm to sort the elements: 42, 89, 63, 12, 94, 27, 78, 3, 50, 36 9. Describe various command line arguments used in C with an example. 10. Write a C program to sort the given elements using selection sort algorithm. 11. Draw the corresponding binary tree of the expression A + B C ) (( D E + F ) / G ) and get its post order traversal. 12. Explain the matrix representation of a graph with an illustrative example. 13. Write Dijkstras algorithm to find the shortest path from a given source vertex. 14. (a) What are input and output functions of C? (c) Define sparse matrix. (e) Define minimum spanning tree. (b) What is a pointer variable in C? (d) Define binary search tree. (b) SWITCH

CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR 522 510 M.Sc. (Information Technology) I Year Assignments for Dec-2011. Paper V OPERATING SYSTEMS (DMSIT 05) Answer all questions Each Assignment carries Max: 25 Marks Assignment I 1. What is system call? Explain the types of system calls in detail. 2. What are scheduling algorithms? Explain various algorithms in detail. 3. Explain file concept and various access methods. 4. Explain about Kernal I/O subsystem in detail. 5. Explain various security defences implemented. 6. What is virtual machine? Explain in detail. 7. Explain critical section problem.
Assignment II

8. What are monitors? Explain. 9. What is segmentation? Explain in detail. 10. Explain about thrashing. 11. Explain about file system implementation. 12. Give details about disk scheduling. 13. Describe about network topology. 14. (a) Define operating system. (b) What is CPU scheduling? (c) Define throughput. (d) What is device controller? (e) Define worm and virus.

CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR 522 510 M.Sc. (Information Technology) I Year Assignments for Dec-2011. Paper VI DBMS (DMSIT 06) Answer all questions 1. (a) Define Database. (b) Explain the three levels of the architecture for a database system. 2. (a) With suitable example, explain how ER model is converted to relations. (b) Explain the design issues of ER model. 3. (a) Explain in detail about fourth normal form. (b) Discuss about normalization and how it fits into the overall database design process. 4. (a) Explain about tree representation. (b) Explain B+ tree index files. 5. (a) Discuss about two-phase locking protocol. (b) Explain lock based protocol. 6. What are the advantages of DBMS. 7. Explain the integrity constaints.
Assignment II

Each Assignment carries Max: 25 Marks Assignment I

8. Describe about aggregation. 9. Explain the different transaction states. 10. Explain about relational algebra operations. 11. Explain about query processing. 12. Differentiate between store and string. 13. How to you test for serializability. 14. (a) Define DBMS. (b) What is normal form? (c) What is functional dependency? (d) What is foreign key? (e) What is deadlock?