Trending ▼   ResFinder

# GATE 2015 : Computer Science and Information Technology (Set 1)

35 pages, 55 questions, 43 questions with responses, 65 total responses,    0    0
 gate +Fave Message ProfileTimelineUploadsQ & A
 Home > gate >   F Also featured on: navjot65 shanmugha and 3 more

Formatting page ...

GATE 2015 SET-1 COMPUTER SCIENCE - CS Q. 1 Q. 25 carry one mark each. Q.1 If g ( x) = 1 x and h( x) = h( x ) g ( x) (A) Q.2 (B) 1/ lim 1 x (C) g ( x) h( x ) (B) 0 (C) 1 (A) P-iii, Q-ii, R-iv, S-i (C) P-ii, Q-iii, R-iv, S-i ( ( ( ( ) ) ) ) = 2 ( /2) + = ( 1) + (1) + = 2 ( 1) + = ( /2) + The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary tree of height 5 are (B) 64 and 5, respectively (D) 31 and 5, respectively Match the following: (P) Condition coverage (Q) Equivalence class partitioning (R) Volume testing (S) Alpha testing (A) P-ii, Q-iii, R-i, S-iv (C) P-iii, Q-i, R-iv, S-ii CS-1 (i) Backtracking (ii) Greedy method (iii) Dynamic programming (iv) Divide and conquer (B) P-i, Q-ii, R-iv, S-iii (D) P-ii, Q-i, R-iii, S-iv (A) 63 and 6, respectively (C) 32 and 6, respectively Q.6 (D) Not defined Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting ( 2) numbers? In the recurrence equations given in the options below, is a constant. (A) (B) (C) (D) Q.5 x (1 x) 2 Match the following: (P) Prim s algorithm for minimum spanning tree (Q) Floyd-Warshall algorithm for all pairs shortest paths (R) Mergesort (S) Hamiltonian circuit Q.4 (D) is (A) Q.3 g (h( x)) x , then is: h( g ( x)) x 1 (i) (ii) (iii) (iv) Black-box testing System testing White-box testing Performance testing (B) P-iii, Q-iv, R-ii, S- i (D) P-iii, Q-i, R-ii, S-iv 1/11

Formatting page ...

Top Contributors
to this ResPaper

 Ram Prasad (13) Priyansha Mishra(5) Amit Chaudhary(5) Alaka Das (5)

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Formatting page ...

Tags : India, GATE Exam Question Papers, Free Online Solutions, Answers, Answer Key, Graduate Aptitude Test in Engineering, IIT, IISc, GATE Exam Syllabus, GATE Study Material, GATE Exam Pattern, gate exam papers, gate question papers 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, past gate papers, gate papers with answers, gate entrance exam engineering, gate previous years papers, gate old papers, gpat.