
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

UGC NET DEC 2004 : COMPUTER SCIENCE AND APPLICATIONS PAPER III

14 pages, 64 questions, 0 questions with responses, 0 total responses,

	ugc_net	+Fave Message
	Profile Timeline Uploads Q & A

Home > ugc_net >

Instantly get Model Answers to questions on this ResPaper. Try now!
NEW ResPaper Exclusive!

Formatting page ...

Signature and Name of Invigilator Roll No. (In figures as per admission card) 1. (Signature) (Name) Roll No. 2. (Signature) (Name) D 8 7 0 4 Time : 2 hours] (In words) Test Booklet No. PAPER III COMPUTER SCIENCE AND APPLICATIONS Number of Pages in this Booklet : 40 [Maximum Marks : 200 Number of Questions in this Booklet : 11 Instructions for the Candidates U U 1. Write your roll number in the space provided on the top of this page. 1. U DU U S U U U U U 2. U U U, U S U U 2. Answers to short answer/essay type questions are to be given in the space provided below each question or after the questions in the Test Booklet itself. U U No Additional Sheets are to be used. 3. U U U, - S U U U - S U U 3. At the commencement of examination, the question booklet will be given to you. In the first 5 minutes, you are requested to open the booklet and compulsorily examine it as below : (i) - S U U U U U U U S U U- U S S U U (i) To have access to the Test Booklet, tear off the paper seal on the edge of this cover page. Do not accept a booklet without sticker-seal and do not accept an open booklet. (ii) U DU U U U - S DU U U U U U U S DU / U U U U U S S U U U U U S U U - S U U - S U UQ (ii) Tally the number of pages and number of questions in the booklet with the information printed on the cover page. Faulty booklets due to pages/questions missing or duplicate or not in serial order or any other discrepancy should be got replaced immediately by a correct booklet from the invigilator within the period of 5 minutes. Afterwards, neither the question booklet will be replaced nor any extra time will be given. 4. U U 4. Read instructions given inside carefully. 5. One page is attached for Rough Work at the end of the booklet before the Evaluation Sheet. 5. U U- S (Rough Work) U U DU 6. If you write your name or put any mark on any part of the Test booklet, except for the space allotted for the relevant entries, which may disclose your identity, you will render yourself liable to disqualification. 6. U- S U , U U U U 7. U # U U- S U U U U U # U U U U 7. You have to return the Test booklet to the invigilators at the end of the examination compulsorily and must not carry it with you outside the Examination Hall. 8. / U Z U S U 8. Use only Blue/Black Ball point pen. 9. Use of any calculator or log table etc. is prohibited. 9. U ( U U) U U 10. There is NO negative marking. 10. U U D 8704 1 P.T.O. COMPUTER SCIENCE & APPLICATIONS PAPER III Note : This paper consists of two parts - (A and B). All questions are compulsory. PART A Note : D 8704 This part has ten short essay type questions of 16 marks each to be answered in about three hundred words each. 2 PART A 1. Implement the switching function F (x 1 x 2 x 3 x 4 )5x 1 x 2 1x 1 x 3 x 4 by a static hazard free two level AND-OR gate network. 16 OR Determine the state table of a minimal machine which produces and maintains an output of 1 wherever it detects the sequence 001. The output returns to zero only when another sequence 010 is detected. D 8704 3 16 P.T.O. 2. (a) List and briefly describe four categories of databases and give an example of each. 8 (b) Identify important factors in the success of databases design and what are the main steps associated with Conceptual database design. 8 OR (a) What are the responsibilities of DBA and how these can be implemented ? 8 (b) Describe and contrast the concepts of aggregation and composition and provide an example of each. 8 D 8704 6 3. (a) Discuss the object space and image space methods of hidden surface removal. Explain Z-buffer algorithm and its limitations. 8 (b) Explain the following graphical interactive techniques. 8 (i) Zooming (ii) Dragging OR (a) Explain the working of plasma panel display. Give its advantages and limitations. 8 (b) Explain the terms : 8 frame buffer refresh rate aspect ratio resolution D 8704 9 P.T.O. 4. (a) Explain the concept of Horn clause . Attempt to convert the following : Predicate calculus formula into Horn clause form. If it is convertible to Horn clause, then give the Horn clause form : ( x) ( (b) literate (x) 8 write (x)) Show that the following Grammer is LL(1) : 8 S A S ? A aA?b OR (a) Explain the following programming language concepts : (i) (b) Polymorphism (ii) Lazy evaluation Is the following grammer SLR (1) ? Justify the answer. S A S ?b A S A?a D 8704 8 12 8 5. (a) Six nodes are equispaced and lie on a straight line. Using steiglitz s link deficit algorithm, design a 3-connected starting network 16 OR (a) Distinguish between public-key, private-key and secret-key with examples. 8 (b) Define sockets. Discuss socket types. Draw and explain the operations for socket system calls for connection-oriented and connectionless service protocols. 8 D 8704 15 P.T.O. 6. (a) Using any one of the three sorting algorithms (Insertion sort, Shell sort, Quick sort), sort the following list of numbers in ascending order. Show all the steps. 8 15, 32, 9, 17, 3, 87, 45, 38, 53, 11 (b) Define the concept of Priority Queue . Also give some of the possible applications of Priority Queue. 8 OR (a) Write a non-recursive algorithm for computing nth Fibonacci number F(n) where 8 F(0) 50 F(1) 51 F(n)5F(n21)1F(n22) (b) What is the essential idea behind each of the following techniques : Dynamic programming and Greedy algorithms Using dynamic programming technique, write a program to compute c(n, k) where c(n, k) is the number of ways in which k items can be picked up from n items. D 8704 18 8 7. (a) (b) Explain with example, member functions that perform assignment and concatenation of strings. 6 There are three ways to overload a binary operator - Illustrate these three ways to overload 1 for the class : 6 class integer { int x ; public : // your method go here }; (c) Write a code snippet to show a table having 3 rows and 2 columns, formatted to show alternative rows in different background color. 4 OR (a) Explain with examples the linearisation and renaming strategies of conflict resolution in multiple inheritance. 8 (b) Write complete tags to show Image, Hyper Reference, Performated Text and List of items. 8 D 8704 21 P.T.O. 8. (a) Name three main methodologies for object oriented analysis and design. Describe the essential features of Booch methodology. 8 (b) What is Software Quality ? Can we measure software quality ? List the various factors that affect the software quality. 8 OR (a) (b) D 8704 What are Software Metrics ? Explain, how do Software Metrics help in Software Project Management ? List some important Software Metrics for Project Management. 8 What are the main objectives of Software Testing ? Explain the various levels of Software Testing Signifying the importance of each level of testing. 8 24 (a) State and explain Belady s anamoly. 8 (b) 9. If FIFO page replacement is used with four page frames and eight pages, how many page faults will occur with the reference string 0172327103 if the 4 frames are initially empty. Repeat the problem for LRU. 8 OR (a) It takes 100 ns to access a page table and 20 ns to access an associative memory. If the average access time is 28 ns, determine the hit ratio. 5 (b) Compare and contrast the handling of system calls and exceptions. 8 (c) Explain wake-up processes. 3 D 8704 27 P.T.O. 10. (a) Translate the following sentences given in English language into Propositional/Predicate calculus : (i) Everyone except Rita likes Seema. (iii) (b) All employees earning more than Rs. 60,000/- per year, pay income tax. (ii) 8 For every natural number, there is another natural number greater than it. Give characteristic features of an Expert System (E. S.) which make E. S. different from conventional computer program/system. 8 OR (a) Describe briefly AO* algorithm as a search method to solve an A. I. problem. (b) Express the following concepts as a Semantic Network with interconnected nodes and labelled arcs. Company sof-Tel is a software company. Three departments in the company are : Sales, Administration and Programming. Abdul is a manager of programming. John and Prakash are programmers. Prakash is married to Sita. They have three children viz Alok, Savita and Amol. D 8704 30 8 8 PART B Note : This part has only one question of 40 marks to be answered in about (800) Eight hundred words. 11. (a) Show that the language L5{an bn : n/0} is not regular. (b) Construct a pushdown automaton to accept { R : {a, b} }, where xR denotes the string obtained 15 the language by reversing the order of letters in x. (c) Show that context free languages are closed under union and kleene closure. 15 10 OR (a) (b) Explain cyclic redundancy check code used in error detection mechanism with an example. Compare this coding method with Huffman Coding Method. 15 A series of 1000-bit frames is to be transmitted using an idle RQ protocol. Determine the link utilization for the following types of data link, assuming a data transmission rate of (i) 1 Kbps (ii) 1 Mbps. The velocity of propagation of link is 23108 ms21 and bit error rate is negligible. 15 (a) (b) A leased line 200 km in length (c) (c) A twisted pair cable 1 km is length A satellite link of 50,000 km Explain a method of image compression which is a lossless compression method. 10 OR (a) Find the maximum flow from source to sink in the following network. The capacities of the links are as indicated. 20 9 3 4 10 source sink 8 5 11 (b) Give the KUttN-TUCKER (KT) optimality conditions for non-linear program. Apply KT method to solve the following : (i) Min Z5x1 s.t. 2 1x 20 2 x 1 2 1 x 22 2 9 5 0 2(x11x22) 11/0 x 11x 2 1 (ii) Min (2 x121x2214x 126x2) s.t. x 113 x 2 3; x i 0 (i51, 2 ) OR D 8704 33 P.T.O. (a) Show that for every fuzzy partial ordering on x, the sets of undominated and underminating elements of x are non-empty. 10 (b) Describe the significance of Boltzman Learning Law and discuss its difficulties. 10 (c) Describe briefly fuzzy functions. 10 (d) Describe briefly fuzzy relations. 10 OR (a) Compare and contrast the paste command and the cat command. 10 (b) Write an address in ex command to define a block of lines containing lines 30 to 50. 10 (c) What does the term awk stand for ? What is the format for an instruction in awk ? Distinguish between simple and range pattern for awk . 10 (d) What is command substitution ? What is the token for command substitution in the Korn Shell ? Justify. 10 D 8704 34

Formatting page ...

Additional Info : Ugc Net December 2004 Question Paper - Computer Science And Applications Paper III
Tags : cbse ugc net question papers, UGC NET Solved Sample Question Paper, UGC NET Exam Papers, ugc net past question papers, ugc net syllabus, ugc net specimen, ugc net study material, UGC NET Study Materials FREE, UGC NET Exam Pattern, Free Ugc Net Online Practice Tests, ugc net previous question papers, central board of secondary education,

ugc_net chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: