2) What is the structure of an organization? Explain how IT support at different organizational levels.

Transcription

1 (PGDIT 01) Paper - I : BASICS OF INFORMATION TECHNOLOGY 1) What is an information technology? Why you need to know about IT. 2) What is the structure of an organization? Explain how IT support at different organizational levels. 3) What is computer? Describe the salient features of the central processing unit of a computer. 4) Discuss about input and output technologies of computer hardware. 5) What is software? Write about systems software. Paper - I : BASICS OF INFORMATION TECHNOLOGY 1) Discuss about various Programming languages. (PGDIT 01) 2) What is data model? Briefly explain the logical data models. 3) Describe how networks are used in Telecommunications applications. 4) What is internet? Write about the evolution of internet. 5) Explain the following : a) Extranets. b) Mobile internet.

2 (PGDIT 02) Paper - II : DATA STRUCTURES WITH C 1) What is an algorithm? Write an algorithm for linear search and discuss about its complexity. 2) Discuss about different operations associated with word processing and give suitable examples. 3) Consider the linear arrays XXX( 10 : 10), YYY (1935 : 1985), ZZZ (35). Find the number of elements in each array. Suppose Base (YYY) = 400 and W = 4 words per memory cell of YYY. Find the address of YYY [1942], YYY [1977] and YYY [1988]. 4) Write bubble sort algorithm. Apply the algorithm on the array: 32, 51, 27, 85, 66, 23, 13, 57. 5) Explain the insertion and deletion operations on a linked list and write the corresponding algorithms. Paper - II : DATA STRUCTURES WITH C (PGDIT 02) 1) Describe the towers of Hanoi problem and give the schematic diagram for TOWER (4, A, B, C). 2) What is queue? How do you represent a queue? Discuss about various types of queues. 3) Explain about binary tree traversals. Find the binary tree traversals corresponding to algebraic expression : (a + (b c))*((d e)/(f + g h)). 4) Draw a binary search tree with the following values 22, 03, 09, 27, 23, 11, 05, 29, 28, 32, 19, 10, 30 and perform the operations (i) delete 19 (ii) delete 27 (iii) delete 22 on the above binary search tree. 5) Define hash function. Illustrate different hash functions and discuss about the collision resolution procedures.

3 (PGDIT 03) Paper - III : DBMS 1) What is a conventional file processing system? Give an example of the conventional file processing system and explain its operation and related difficulties. 2) What is hashed file organization? Explain the steps of remainder algorithm for hashing. 3) What are types of printers? Illustrate them with an example. 4) How will you map a conceptual data model into a relational data model? Give suitable example. 5) What is normalization? Explain fourth and fifth normal form with appropriate examples. Paper - III : DBMS 1) List and explain different symbols of DAD and give an example of DAD. (PGDIT 03) 2) Describe the commands of PC-FOCUS data manipulation. 3) Explain different DML retrieval and modification commands. 4) Explain the following interactive SQL commands with an example. a) UNION b) INTERSECT c) DROP VIEW 5) Describe the importance of data base recovery.

4 (PGDIT 04) Paper - IV : COMPUTER NETWORKS 1) What is data communications? Explain about its characteristics and its components 2) Explain about multiple access 3) Discuss about internet work routing in detail 4) Explain the different types of switching 5) Describe the binary arithmetic in security (PGDIT 04) Paper - IV : COMPUTER NETWORKS 1) Explain about hierarchical routing and its applications in detail 2) Explain the different topologies used with LANS 3) State the significance of HART communication protocol 4) Explain any one data link protocol 5) Bring out functional essentials of distributed control system.

5 Paper - V : COMPUTER ORGANISATION (PGDIT 05) 1) Explain about Pentium family processors 2) Discuss about various generations of computer 3) Explain about various addressing modes in detail 4) Explain about instruction execution and straight line sequencing 5) Discuss about carry, save, addition of commands (PGDIT 05) 1) Explain about the components of CPU Paper - V : COMPUTER ORGANISATION 2) Explain about different external memory devices 3) Discuss about the functions of CPU 4) Explain about Branch instruction 5) Explain about the structure and organisation of CPU

6 Paper - VI : OPERATING SYSTEMS (PGDIT 06) 1) Discuss about system hardware. 2) Explain about different scheduling algorithms. 3) What is deadlock? Explain different approaches to recover from deadlock. 4) Explain the dining philosophers problem. Write a monitor for the problem. 5) Discuss about simple paging and simple segmentation. (PGDIT 06) 1) Explain the following : a) Demand paging b) Directory Structure Paper - VI : OPERATING SYSTEMS 2) Discuss about file system architecture. 3) Explain the hardware I/O organization. 4) Explain the following : a) Hard disk scheduling b) RAID 5) Briefly discuss about different components of security.