Last years GATE CSE Question paper with solutions - 2018-2019 StudyChaCha

#1
March 28th, 2014, 01:12 PM
 Unregistered Guest Posts: n/a
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??
#2
March 28th, 2014, 03:53 PM
 Super Moderator Join Date: Dec 2011 Posts: 21,910
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
 GATE-CSE-Solved-Question-paper.pdf (311.0 KB, 12 views)
__________________

Message:
Options

 Forum Jump StudyChaCha Discussion Forum     General Topics     Exams     MBA / Business Schools     Study Abroad and Immigration Consultancy     Career and Jobs Questions by Topics     Medicine and Health     Management

All times are GMT +6.5. The time now is 07:06 AM.

 -- 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