#1
July 5th, 2014, 09:00 AM
| |||
| |||
Past year GATE CS paper with Solution
I am searching here question paper for computer science engineering paper of graduate aptitude test in engineering examination ?
|
#2
July 7th, 2014, 09:29 AM
| |||
| |||
Re: Past year GATE CS paper with Solution
Here I am giving you question paper for computer science engineering paper of graduate aptitude test in engineering examination in PDF 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 Answer:-(C) 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) 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) 11. An index is clustered, if (A) it is on a set of fields that form a candidate key (B) it is on a set of fields that include the primary key (C) the data records of the file are organized in the same order as the data entries of the index (D) the data records of the file are organized not in the same order as the data entries of the index Answer:-(C) 13. The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are (A) TCP, UDP, UDP and TCP (B) UDP, TCP, TCP and UDP (C) UDP, TCP, UDP and TCP (D) TCP, UDP, TCP and UDP Answer:- (C) 16. A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero(the lowest priority). The scheduler re-evaluates the process priorities every T time units and decides the next process to schedule. Which one of the following is TRUE if the processes have no I/O operations and all arrive at time zero? (A) This algorithm is equivalent to the first-come-first-serve algorithm (B) This algorithm is equivalent to the round-robin algorithm (C) This algorithm is equivalent to the shortest-job-first algorithm (D) This algorithm is equivalent to the shortest-remaining-time-first algorithm Answer:-(B) |
|