#2
| |||
| |||
Re: GATE Computer Science Paper With Solution
Here I am giving you solved question paper for GATE Computer Science engineering examination in a File attached with it so you can get it easily. 1. 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 2. 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 Answer:- (C) 6. In a k-way set associative cache, the cache is divided into v sets, each of which consists of k lines. The lines of a set are placed in sequence one after another. The lines in set s are sequenced before the lines in set (s+1). The main memory blocks are numbered 0 onwards. The main memory block numbered j must be mapped to any one of the cache lines from (A) ( ) ( ) ( ) j mod v *k to j mod v *k k 1 + − (B) ( ) ( ) ( ) j mod v to j mod v k 1 + − (C) ( ) ( ) ( ) j mod k to j mod k v 1 + − (D) ( ) ( ) ( ) j mod k * v to j mod k * v v 1 + − Answer: -(A) 7. What is the time complexity of Bellman-Ford single-source shortest path algorithm on a complete graph of n vertices? (A) ( ) 2 n Q (B) ( ) 2 n log n Q (C) ( ) 3 n Q (D) ( ) 3 n log n Q Answer:-(C) 8. 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 Answer: -(A) 9. 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 Answer: -(C) GATE Computer Science Paper With Solution |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
BPSC Paper Solution | Unregistered | Main Forum | 1 | 27th October 2016 02:58 PM |
GATE solution for ECE stream | Unregistered | Online MBA Discussions | 1 | 21st November 2015 12:16 PM |
Mumbai University B.E in Computer Science and Engineering 5th SEM Computer Networks p | Unregistered | Main Forum | 1 | 5th November 2015 01:04 PM |
MP PET Sample Paper with Solution | Unregistered | Main Forum | 0 | 17th July 2015 11:20 AM |
UPPCL Computer Science Paper | Unregistered | Main Forum | 0 | 16th July 2015 11:37 AM |
MAH CET question paper with solution | Unregistered | Main Forum | 0 | 16th July 2015 08:59 AM |
Solution of SCRA paper | Unregistered | Main Forum | 0 | 13th July 2015 03:27 PM |
UGC NET/GATE Examination In Computer Science | Unregistered | Main Forum | 0 | 9th July 2015 08:47 AM |
APSET Computer Science Paper 3 Model Papers | Unregistered | Main Forum | 1 | 27th October 2014 10:37 AM |
APSET Computer Science Paper 2 Model Papers | Unregistered | Main Forum | 1 | 27th October 2014 10:32 AM |
Gate for computer science syllabus | azmat ullahma | Main Forum | 1 | 18th March 2013 04:31 PM |
Gate Model Papers for Computer Science | runumas | Main Forum | 1 | 31st January 2013 02:08 PM |
GATE Syllabus for Computer Science and Engineering | rajivkumar78 | Main Forum | 1 | 7th December 2012 03:36 PM |
GATE exam pattern computer science | Unregistered | Main Forum | 1 | 26th November 2012 10:25 AM |
Bharathidasan University BSC Computer Science Question Paper | pravin manghana | Main Forum | 1 | 21st September 2012 05:05 PM |
GATE Study Material Free Download For Computer Science | SRIGANESH. | Main Forum | 1 | 6th September 2012 05:44 PM |
GATE Material for Computer Science | fashana banu | Main Forum | 1 | 28th June 2012 08:46 PM |
GATE computer science syllabus downloads | raj_kumar | Main Forum | 1 | 22nd June 2012 02:55 PM |
GATE Exam Papers with Solutions for Computer Science | sonu johny | Main Forum | 1 | 16th June 2012 11:23 AM |
Thread Tools | Search this Thread |
|