Last years GATE CSE Question paper with solutions - 2014-2015 StudyChaCha

Go Back   2014-2015 StudyChaCha > StudyChaCha Discussion Forum > General Topics




  #1  
Old March 28th, 2014, 01:12 PM
Unregistered
Guest
 
Posts: n/a
Default Last years GATE CSE Question paper with solutions

Will you please provide me the last year GATE Exam Question paper of Computer Science Engineering (CSE) with solution??
Reply With Quote Quick reply to this message
  #2  
Old March 28th, 2014, 03:53 PM
Administrator
 
Join Date: Dec 2011
Posts: 20,072
Default Re: Last years GATE CSE Question paper with solutions

Here I am providing you the last year GATE Exam Question paper of Computer Science Engineering (CSE) with solution

Consider an undirected random graph of eight vertices. The probability that there
is an edge between a pair of vertices is ½. What is the expected number of
unordered cycles of length three?
(A) 1/8 (B) 1 (C) 7 (D) 8
Ans. (C)

Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
(A) P only (B) Q only
(C) Both P and Q (D) Neither P nor Q
Ans: (C)

Which of the following statements are TRUE?
(1) The problem of determining whether there exists a cycle in an undirected
graph is in P.
(2) The problem of determining whether there exists a cycle in an undirected
graph is in NP.
(3) If a problem A is NP-Complete, there exists a non-deterministic polynomial
time algorithm to solve A.
(A) 1,2 and 3 (B) 1 and 2 only (C) 2 and 3 only (D) 1 and 3 only
Ans: (A)

Which of the following statements is/are FALSE?
(1) For every non-deterministic Turing machine, there exists an equivalent
deterministic Turing machine.
(2) Turing recognizable languages are closed under union and complementation.
(3) Turing decidable languages are closed under intersection and
complementation
(4) Turing recognizable languages are closed under union and intersection.
(A) 1 and 4 only (B) 1 and 3 only (C) 2 only (D) 3 only
Ans: (C)











Rest of the Questions are attached in below file which is free of cost
Attached Files
File Type: pdf GATE-CSE-Solved-Question-paper.pdf (311.0 KB, 0 views)
__________________
Answered By StudyChaCha

Request
: Support us by liking us on facebook (please click the LIKE button in the Facebook box below, you should be logged in at Facebook to do so)
Reply With Quote Quick reply to this message
Other Discussions related to this topic
Thread
GATE Exam with Solutions Previous Paper
Bank of Baroda exam question paper with solutions of previous years free download
Solutions to last years papers of GATE exam
GATE Physics Question Papers with Solutions
GATE EEE Question Papers with Solutions
GATE Mechanical engineering Last years question papers for with solutions
GATE Chemical Engineering Previous Years Question Paper
VAO Last years question papers with solutions
Previous years PGECET Question Papers with Solutions
GATE Old Question Papers with Solutions for EEE
GATE Question Papers with Solutions
GATE for Mechanical Engineering paper with solutions
Gate question papers with solutions for EEE
Paper for Gate CS With Solutions
GATE ECE Branch Previous Paper with Solutions
Question papers of GATE exam with solutions
GATE Old Question Papers with Solutions For ECE
Gate Old Question Papers with Solutions for CSE
GATE Question Papers with Solutions PDF download









































Have a Facebook Account? Ask your Question Here



Reply


Share this on...

Reply to this Question / Ask Another Question
Your Name: Click here to log in

Message:
Options

Forum Jump


All times are GMT +6.5. The time now is 02:47 AM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2014, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2 3 4 5 6 7 8 9