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

UGC NET JUN 2008 : COMPUTER SCIENCE AND APPLICATIONS PAPER III

18 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) J 8 7 0 8 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 : 26 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 Answer Sheet, 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 J 8708 1 P.T.O. COMPUTER SCIENCE AND APPLICATIONS PAPER III NOTE : J 8708 This paper is of two hundred (200) marks containing four (4) sections. Candidates are required to attempt the questions contained in these sections according to the detailed instructions given therein. 2 SECTION - I Note : This section contains five (5) questions based on the following paragraph. Each question should be answered in about thirty (30) words and each carries five (5) marks. (5x5=25 Marks) Consider the following C code to compute the roots of a quadratic equation : a x21 bx 1 c 5 0 #include<stdio.h> /* print the roots of the quadratic equations with comments */ main () { int a, b, c, discr, root1, root2 ; scanf( %d %d %d , &a, &b, &c); discr5b*b-4*a*c; root15(2b1sqrt(discr) ) / (2*a); root25(2b2sqrt(discr) ) / (2*a); printf( %d %d , root1,root2); } 1. For the quadratic equation 2x213x1150 a. What are the values of the roots printed by the above program ? b. What happens when a50 ? c. What are the actual roots of the equation ? J 8708 3 P.T.O. 2. Modify the program to work properly for real roots, when coefficients are still integers. 3. Modify the program to compute (real as well as) complex roots when the coefficients are real. J 8708 4 4. Modify the program as follows : a. Write a function to compute the roots of a quadratic equation in standard form i.e. x2 1bx1c50. b. Modify the given program to compute the roots of a quadratic equation in non-standard form i.e. ax21bx1c50 using the function of part (a). 5. Modify the given program to run continuously two times. If the user provides the same input consecutively, your program must report that together with the roots without computing the roots again. J 8708 5 P.T.O. SECTION - II Note : 6. This section contains fifteen (15) questions, each to be answered in about thirty (30) words. Each question carries five (5) marks. (5x15=75 Marks) Given an array S of n integers, design an algorithm to find out whether there exists a pair of integers in S whose sum is equal to a given integer x. J 8708 6 7. Construct a DFA (Deterministic Finite Automaton) accepting the following language : L = {w {a, b}* : each a in w is immediately followed by a b } 8. Write a recursive function in C or C++ to compute the number of nodes in a binary tree. J 8708 7 P.T.O. 9. Write a CFG (Context Free Grammar) for the following language : {a n b n cm dm : n/0, m/0,} 10. Assuming that logical 1 is available, show that INHIBIT gate is a universal building block. J 8708 8 11. Implement the switching function F = (0, 1, 5, 6) using a 4 input multiplexer. 12. Explain the meaning of message switched and packet switched networks. Give their key differences also. J 8708 9 P.T.O. 13. Describe Belady s anomaly. 14. Why is it that hill climbing techniques have a limited use in AI ? J 8708 10 15. Distinguish between a software process model and a software process. 16. State the functions of BIOS in a PC. J 8708 11 P.T.O. 17. State the major advantages and disadvantages of Network Data Model with a suitable example. 18. Give an example program in C++ to show that it is possible for a derived class to inherit two or more base classes. J 8708 12 19. What is function overloading in C++? Give an example program using function overloading. 20. Define postfix notation of a general expression E. J 8708 13 P.T.O. SECTION - III Note : This section contains five (5) Electives. The candidate has to choose one Elective and has to answer all the five questions from that Elective. Each question carries twelve (12) marks and is to be answered in about two hundred (200) words. (12x5=60 Marks) Elective - I 21. Is the following language regular ? { L 5 a m b n : m/ 0, n/ 0 } Justify your answer. 22. Give the language accepted by the following automaton : 23. Show that the class of regular languages is closed under : a. b. complementation c. 24. union intersection Design a push down automaton for the following language : L = {wow R : w {a, b}*, w R is the reverse of the string w} 25. Design a Turing machine S which transforms the string into the string where w contains no blanks, represents a blank and shows the position of the head of the tape. Give the diagrammatic representation of S. J 8708 14 Elective - II 21. Show that the communication entropy is maximum when the symbols emitted by a source are equiprobable. 22. When is a code said to be instantaneously decodable ? Give an example of a code which is not instantaneously decodable. 23. Explain the meaning of block codes, convolution codes and turbo codes. 24. With the help of a suitable example, explain how run length encoding enables us to compress an image. 25. Compute the discrete Fourier Transform of the vector (0, 1, 2, 3). Elective - III 21. Show that the set of all feasible solutions to a linear programming problem is a convex set. 22. Show that the matrix of a transportation problem is uni-modular. 23. State and explain Max-flow Min-cut theorem. 24. State the relative merits of Dijkstra s and Moore s shortest path algorithms. Can these algorithms be used when edges are permitted to have negative weights ? 25. Is a linear function both convex and concave ? Justify your answer. J 8708 15 P.T.O. Elective - IV 21. Show that the function (v)5 v / (11 v 2 ) is an odd sigmoid function. 22. A neuron j receives inputs from four other neurons whose activity levels are 10, 220, 4 and 22. The respective synaptic weights of neuron j are 0.8, 0.2, 21.0 and 20.9. Calculate the output of the neuron j if the neuron is linear. The bias applied to the neuron is zero. 23. Describe the following learning rules : a. Memory based learning b. Boltzmann learning 24. Explain the significance of the following statement : Multi-valued fuzziness corresponds to degrees of indeterminacy or ambiguity, partial occurrence of events or relations . 25. State and explain fuzzy modus tollens inference rule. Elective - V 21. If a UNIX file has protection mode 755 (octal), what can the owner, owner s group and everyone else do to the file ? 22. Describe the advantages of OPEN systems. Does a common UNIX standard for OPEN systems exist ? 23. Describe the commands a system administrator has to use in UNIX. 24. What are the four different versions of Windows 2000 ? 25. Why is it that in Windows 2000, the current priority is always greater than or equal to the base priority ? J 8708 16 SECTION - IV Note : This section consists of one question carrying (40) marks to be answered in about one thousand (1000) words on any of the following topics. (40x1=40 marks) 26. With reference to 8085, give examples of one byte, two bytes and three bytes instructions. State the advantage of 16 bit microprocessors over 8 bit microprocessors. Write an 8085 assembly language program to evaluate the expression (a) (b) (c) (a*b)/(c*d) 1 (e*f)/(g*h) (a) (b) Where a, b, c, d, e, f, g and h are one byte integers. Use subroutines for multiplication and division. Your program must test for overflow conditions. OR When is a flow in a network said to be feasible ? For the following network, find the maximum flow from source to sink using MPM algorithm. The capacities of the links are as indicated : (c) With reference to average behaviour and worst case behaviour, what is the complexity of Ford and Fulkerson s algorithm ? OR (a) Explain the meaning of critical section and mutual exclusion . (b) Distinguish between a virus and a worm . (c) State Dijkstra s dining philospher s problem and solve it by using semaphores. OR (a) When is a system said to be under determined ? (b) Show that a half space is a convex set. (c) Solve the following problem by the original simplex method : Minimize : x1y1z Subject to : x 2 u 2 2w 5 5 y 1 2 u 2 3v 1 w 5 3 z 1 2 u25 v 1 6 w5 5 x, y, z, u, v, w 0 J 8708 30 FOR OFFICE USE ONLY 1 26 51 76 2 27 52 77 3 28 53 78 4 29 54 79 5 30 55 80 6 31 56 81 7 32 57 82 8 33 58 83 9 34 59 84 10 35 60 85 11 36 61 86 12 37 62 87 13 38 63 88 14 39 64 89 15 40 65 90 16 41 66 91 17 42 67 92 18 43 68 93 19 44 69 94 20 45 70 95 21 46 71 96 22 47 72 97 23 48 73 98 24 49 74 99 25 50 75 Marks Obtained Question Number Marks Obtained Question Number Marks Obtained Question Number Marks Obtained Question Number Marks Obtained 100 Total Marks Obtained (in words) ..................................... (in figures) .................................... Signature & Name of the Coordinator ............................... (Evaluation) J 8708 Date ............................. 40

Formatting page ...

Additional Info : Ugc Net June 2008 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: