2018-2019 StudyChaCha - Reply to Topic - Solved Paper for GATE Computer Science

 Title:
Message:
Post Icons
 You may choose an icon for your message from the following list: No icon

 January 17th, 2015 10:34 AM Nilesh Re: Solved Paper for GATE Computer Science Below I am providing you some questions of from Solved question paper of GATE Computer Science and attaching a PDF attachment which has detail information regarding this that you can down load for free: 1. Which of the following problems are decidable? 1) Does a given program ever produce an output? 2) If L is context-free language, then, is L also context-free? 3) If L is regular language, then, is L also regular? 4) If L is recursive language, then, is L also recursive? (A) 1,2,3,4 (B) 1,2 (C) 2,3,4 (D) 3,4 Answer:- (D) Exp:- CFL’s are not closed under complementation. Regular and recursive languages are closed under complementation. 2. Given the language L-{ab, aa, baa}, which of the following strings are in L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa (A) 1,2 and 3 (B) 2,3 and 4 (C) 1,2 and 4 (D) 1,3 and 4 Answer:-(C) Exp:- { } L ab, aa, baa = Let S1 = ab , S2 = aa and S3 =baa abaabaaabaa can be written as S1S2S3S1S2 aaaabaaaa can be written as S1S1S3S1 baaaaabaa can be written as S3S2S1S2 Solved Paper for GATE Computer Science January 14th, 2014 04:23 PM Aakashd Re: Solved Paper for GATE Computer Science Here I am giving you question paper for the GATE computer science examination in PDF file attached with it so you can get it free of cost .. Some questions are given below : Q.1 Consider the following logical inferences. I1: If it rains then the cricket match will not be played. The cricket match was played. Inference: There was no rain. I2: If it rains then the cricket match will not be played. It did not rain. Inference: The cricket match was played. Which of the following is TRUE? (A) Both I1 and I2 are correct inferences (B) I1 is correct but I2 is not a correct inference (C) I1 is not correct but I2 is a correct inference (D) Both I1 and I2 are not correct inferences Q.2 Which of the following is TRUE? (A) Every relation in 3NF is also in BCNF (B) A relation R is in 3NF if every non-prime attribute of R is fully functionally dependent on every key of R (C) Every relation in BCNF is also in 3NF (D) No relation can be in both BCNF and 3NF Q.3 What will be the output of the following C program segment? char inChar = ‘A’ ; switch ( inChar ) { case ‘A’ : printf (“Choice A\ n”) ; case ‘B’ : case ‘C’ : printf (“Choice B”) ; case ‘D’ : case ‘E’ : default : printf ( “ No Choice” ) ; } (A) No Choice (B) Choice A (C) Choice A Choice B No Choice (D) Program gives no output as it is erroneous Q.4 Assuming P ≠ NP, which of the following is TRUE? (A) NP-complete = NP (B) NP-complete ∩ P =  (C) NP-hard = NP (D) P = NP-complete Q.5 The worst case running time to search for an element in a balanced binary search tree with n2n elements is (A) Θ (n log n) (B) Θ (n2n) (C) Θ (n) (D) Θ (log n) Q.14 Given the basic ER and relational models, which of the following is INCORRECT? (A) An attribute of an entity can have more than one value (B) An attribute of an entity can be composite (C) In a row of a relational table, an attribute can have more than one value (D) In a row of a relational table, an attribute can have exactly one value or a NULL value Q.15 Which of the following statements are TRUE about an SQL query? P : An SQL query can contain a HAVING clause even if it does not have a GROUP BY clause Q : An SQL query can contain a HAVING clause only if it has a GROUP BY clause R : All attributes used in the GROUP BY clause must appear in the SELECT clause S : Not all attributes used in the GROUP BY clause need to appear in the SELECT clause (A) P and R (B) P and S (C) Q and R (D) Q and S Q.19 The amount of ROM needed to implement a 4 bit multiplier is (A) 64 bits (B) 128 bits (C) 1 Kbits (D) 2 Kbits Q.20 Register renaming is done in pipelined processors (A) as an alternative to register allocation at compile time (B) for efficient access to function parameters and local variables (C) to handle certain kinds of hazards (D) as part of address translation January 14th, 2014 11:53 AM Unregistered Solved Paper for GATE Computer Science I am looking for the question paper for the GATE computer science examination >??

All times are GMT +6.5. The time now is 08:14 PM.

 -- Default Style -- Default vBulletin -- Lightweight MBA Discussion - Job Discussion - Contact Us - StudyChaCha - Blog Archives - Forum Archive - Partners : Management Forum Eduvark MBA Forum Courses Forum Top