#1
June 21st, 2014, 05:31 PM
| |||
| |||
Solved Paper for GATE CSE
Provide me question paper for GATE Computer science and engineering examination in PDF file format ? Here I am giving you question paper for GATE Computer science and engineering examination in PDF file attached with it so you can get it easily.. 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 3. In the IPv4 addressing format, the number of networks allowed under Class C addresses is (A) 214 (B) 27 (C) 221 (B) 224 Answer:-(C) Exp:- For class C address, size of network field is 24 bits. But first 3 bits are fixed as 110; hence total number of networks possible is 221 4. Which of the following transport layer protocols is used to support electronic mail? (A) SMTP (B) IP (C) TCP (D) UDP Answer:-(C) Exp:- E-mail uses SMTP, application layer protocol which intern uses TCP transport layer protocol. 5. Consider a random variable X that takes values + 1 and -1 with probability 0.5 each. The values of the cumulative distribution function F(x) at x = -1 and +1 are (A) 0 and 0.5 (B) 0 and 1 Last edited by Neelurk; June 11th, 2020 at 10:39 AM. |
|