2023 2024 EduVark > Education Discussion > General Discussion


  #1  
June 21st, 2014, 05:31 PM
Super Moderator
 
Join Date: Mar 2013
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




Attached Files
File Type: pdf GATE-CSE-solved-paper.pdf (326.2 KB, 90 views)

Last edited by Neelurk; June 11th, 2020 at 10:39 AM.
Similar Threads
Thread
Gate Solved Papers for ECE
Solved Paper for GATE Mechanical
GATE Exam Previous Solved Paper
GATE Biotechnology Solved Old Paper
GATE Aerospace Previous Solved Paper
Solved paper for GATE CSE
GATE Electrical Engineering (EE) Solved paper
Gate Civil Engineering Solved paper
GATE Metallurgical Engineering Solved Question Paper
GATE Production and Industrial Engineering (PI) Solved Paper
Solved paper for GATE PI Production Engineering
GATE Chemistry Solved Question Paper
GATE Geophysics solved papers
Free Download Solved GATE Physics paper
GATE Last Year Solved Question Paper



Quick Reply
Your Username: Click here to log in

Message:
Options



All times are GMT +5. The time now is 05:02 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
Content Relevant URLs by vBSEO 3.6.0

1 2 3 4 5 6 7 8