2023 2024 Student Forum > Management Forum > Main Forum

 
  #2  
3rd August 2014, 08:25 AM
Super Moderator
 
Join Date: Apr 2013
Re: GATE Question Papers with Solutions

Here I am giving you question paper for graduate aptitude test in engineering examination computer science engineering examination in a PDF file 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)

5. Which one of the following expressions does NOT represent exclusive NOR of x and y?
(A) xy x 'y' + (B) x y' Å (C) x ' y Å (D) x ' y' Å
Answer: -(D)

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)

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)





Attached Files
File Type: pdf GATE Computer Science and Engineering solved paper.pdf (311.0 KB, 57 views)


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5. The time now is 11:30 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3 4