PG DIPLOMA EXAMINATION, DECEMBER INFORMATION TECHNOLOGY. Paper - I : Basics of Information Technology. Time : 3 Hours Maximum Marks : 70

Size: px

Start display at page:

Download "PG DIPLOMA EXAMINATION, DECEMBER INFORMATION TECHNOLOGY. Paper - I : Basics of Information Technology. Time : 3 Hours Maximum Marks : 70"

Meryl McDowell
5 years ago
Views:

1 (PGDIT 01) PG DIPLOMA EXAMINATION, DECEMBER Paper - I : Basics of Information Technology Answer any five questions from the following 1) Describe the pressures and responses of business in the information age. 2) What is an information system? Explain the basic concepts of information systems. 3) What is the significance of Hardware? Describe about various types of computer memory. 4) Discuss about input and output technologies of computer hardware. 5) What is Software? Write about application software. 6) What are the software issues? Briefly explain the about the enterprise software. 7) What is database? Explain how databases are different from traditional file systems. 8) Discuss about the network processing strategies. 9) What is internet? Write about the operation of the internet. 10) Explain the following : i) Intranets Extranets

2 (PGDIT 02) P.G. DIPLOMA EXAMINATION, DECEMBER Paper - IV : Data Structures with C Answer any five questions from the following 1) Describe the three types of control structures with illustrative examples. 2) Write First and Second pattern matching algorithms. Consider the pattern P = aaabb. Construct the table and the corresponding labeled directed graph using second matching algorithm. 3) Write binary search algorithm and apply it on the following array for the element 40; 11, 22, 30, 33, 40, 44, 55, 60, 66, 77, 80, 88, 99 4) Define multidimensional array. For the arrays A( 2 : 2, 2 : 22) and B (1 : 8, 5 : 5, 11 : 5) find the length of each dimension and the number of elements in A and B. For B[3, 3, 3] in B, find the effective indices E 1, E 2, E 3 and the address of the element, assuming base (B) = 400 and there are w = 4 words per memory location. 5) What is double linked list? Discuss about insertion and deletion operations on doubly linked list. 6) Write an algorithm to transform infix expressions into postfix expressions. Apply the algorithm on: A + ( B * C (D E F) * G) * H 7) Define Ackermann function. Using this function find A(1, 3) 8) Define heap tree. Construct heap tree from the following list of numbers. 44, 30, 50, 22, 60, 55, 77, 55

3 9) Write Huffman s algorithm and apply it on the data : Item : A B C D E F G H Weight : ) Write the Radix Sort Procedure and use it to sort the elements : 348, 143, 361, 423, 538, 128, 321, 543, 366

4 (PGDIT 03) P.G. DIPLOMA EXAMINATION, DECEMBER Paper - VI : DBMS (Data Base Management System) Answer any five questions (5 x 14 = 70) 1) What is a database system? What are the advantages of database system/approach? Explain them in brief. 2) What is an indexed sequential file? Illustrate the construction of an indexed sequential file with a suitable example. 3) What is binary tree? Write an algorithm to create a binary tree data structure. Apply the algorithm on the data. 102, 106, 104, 101, 110, 109, 107, 103, 108, 105 4) What are the three types of network data models? Explain them with examples. 5) Explain the following with an example : i) BCNF LAM 6) Consider the conceptual data model of U.G.C. and map it to a relational data model. 7) Write short notes on the following PC-FOCUS commands : i) FILETALK i AUTOMOD TABLETALK

5 8) Consider on your own the conceptual data model of a hospital system. i) Map it to a network data model Write a DDL Program of IDMS to define the network database. 9) List different commands of relational algebra and explain them in brief. 10) Decrypt the following stream of data using the tree with a degree of 2 and three levels : ( a, b, d, h, i, e, j, k, c, f, l, m, g, n, o )

6 (PGDIT 04) PG DIPLOMA EXAMINATION, DECEMBER Paper - IV : Computer Networks Answer any five from the following (5 14 = 70) 1) Explain about different types of operations in networks. 2) Explain about OSI layers in detail. 3) How do you calculate IP addresses. 4) What are communicated networks? State its uses. 5) What is switching? Explain different types of switching in detail. 6) Explain about hierarchical routing in detail. 7) What is topology? Explain topologies used in LANS. 8) Explain about binary arithmetic operations. 9) Define Security. Give the importance of security. 10) Explain different components of IP address in detail.

7 (PGDIT 05) PG DIPLOMA EXAMINATION, DECEMBER Information Technology Paper - V : COMPUTER ORGANISATION Answer any five questions 1) What is Computer Organization? Explain the architecture of computer system in detail. 2) Explain about the evolution and performance of computer. 3) Explain about various addressing modes in detail. 4) Explain about interconnection concepts in computer organization. 5) State the process of instruction sequencing. 6) Explain about the cache memory in detail. 7) State the functions of CPU. 8) Explain the concept of pipelining. 9) Write about branch, save and carry commands. 10) Explain a top level view of computer function.

8 (PGDIT 06) P.G. DIPLOMA EXAMINATION, DECEMBER Paper - V : Operating Systems Answer any five questions from the following 1) Explain about operating system structure. 2) Discuss in detail the process state diagram. 3) What is deadlock? Explain about deadlock detection and also discuss the automatic preemption approach of recovering from deadlock. 4) What is sleeping barber problem? Use semaphores to write a functions to control the actions of customers and barber. 5) Explain the following : i) Buddy system Associate memory 6) Describe the components of virtual memory architecture. 7) Explain different schemes for allocating secondary storage space to files. 8) Discuss about hardware I/O organization. 9) Explain the following : i) Text-based displays Hard-disk scheduling 10) What is program threat? Discuss about different malicious programs.

INFORMATION TECHNOLOGY

[DMSIT 01] M.Sc. (Previous) DEGREE EXAMINATION, DEC 2013 First Year INFORMATION TECHNOLOGY Paper I BASICS OF INFORMATION TECHNOLOGY Time : 3 hours Max. Marks : 75 Section A (3x15 = 45) Answer any THREE