UGC NET Question paper 2008 December 1) 1/32, 1/32, 1/16, 1/8, , .

. Write hamming code for the above probability and also find the average length? 20 marks 20 marks 5 80 40 43 12 6 40 50 45 56 32 7 20 20 56 75 45 55 8 78 10 56 32 34 45 35 20

2) Explain JPEG compression technique? 3) make a graph for the matrix 1 1 2 3 4 5 6 7 8 2 40 3 30 60 4 70 30 20

4) How can you pass parameters in procedural programming language? 5 marks 5) What is ORACLE partioning and write its advantage? 5 marks 5 marks

6) If < > all is identified to NOT IN . If yes then give example? 7) what is XML parser and how it is recognized by server ? 5 marks

8) Draw the ER diagram about the university, department, examination, and they may or may no have invigilators for conducting exams? 5 marks 9) Draw the DFD 2 level for the above(as Q. 6) ? 5marks 10) Draw the UML diagram for the above ( as question 6 ) ? 5 marks 11) Draw the database and data dictionary for the above(as Q. 6) ? 5 marks 12) Using Dijastra;s find the shortest path for a given graph? 12marks (elective OR) 13) Using Max Flow algo. Find the maximum flow for the given graph? 12 marks (elective OR) 14) What are meteoroids and difference b/w graphical and co graphical meteoroids? 12 marks (elective OR)

15) What is Knuh- ------------------- problem? 12 marks(elective OR) 16) Draw the structure of windows NT and define each components? 12 marks(elective) 17) How memory management of windows XP is done? 12 marks(elective) 18) Draw the structure of UNIX and define all its components? 12 marks(elective UNIX) 19) What is wm command of UNIX? 5 marks(elective UNIX) 20) What is wm reader command in UNIX? 5 marks(elective UNIX) 21) For which operating system file system are treated as h/w? (a) unix (b)windows (c) (d) 22) If a normal child is behaving improperly in the class then what will you do? (a) you will say him to leave the class (b) you will ignore it you will scold him in the class (d) you will talk to him after the class 23) Where are largest tree are found? (a) Meditarrion Region (b) Monsoon Region 24) What are the advantage and disadvantage of the prototyping model? 5 marks 25) What are different types of coupling and define all of them? 5 marks 26) Calculate the hit ratio if avg access rate = 20 ns? 5 marks 27) if 200 users are logged in and out of then 40 users are waiting to send the data then What is the probability of success and failure? 5 marks 28) what is ATM? 5 marks 29) write step wise how frame based MM file is being made> 5 marks 30) program on C , find the output x=0; while(x<10)

for( ; ; ) if(x%10==0) break printf(x) (a)20 (b)10 (c) compilation error (d) none of these 31) from where IP address of B class websites starts? 32) Difference b/w OSI and IEEE 802? 5 marks 33) Which of the layer is not used in broadcasting n/w? (a) physical layer (b) presentation layer (c) application layer (d) n/w layer 34) which layer controls congestion? (a) n/w layer (b) application layer (c) presentation layer (d) physical layer 35) what are the functions of DLL(Data link layer)? 5 marks 36) According to radhakrishan mission what are the duties of teacher? 37) Difference b/w contagious memory allocation, paging, segmentation on the basis of external fragmentation and internal fragmentation? 5 marks 38) How many spanning tree can be formed from 5 nodes? (A)64 (b)32 (c)16 (d)128 39) On the basis of avg. behavior what is the complexity if linear search? 5 marks 40) Which level is defined in CMM model? (a)level 0 (b)level 1 (c) level 2 (d) level 3\

41) what is lossy compression and lossless compression and also give examples? 5 marks 42) In graph K 4,3 . How many nodes are there in K graph? (A)4 (B)3 (C)7 (D)1

43) which of below logic families have lowest cost? (a) ECL (b)TTL (c)MOS (d)CMOS (a) TCS 44) who has developed or made Tally accounting s/w? (b)Wipro (c)Infosys (d)Patronics