GATE Overflow - Recent questions without answers
https://gateoverflow.in/unanswered
Powered by Question2AnswerProgression
https://gateoverflow.in/205034/progression
The sum of p terms of an A.P. is 3p^2+4p. Find the nth term ?Verbal Abilityhttps://gateoverflow.in/205034/progressionTue, 20 Feb 2018 09:33:39 +0000Sheldon Ross
https://gateoverflow.in/205009/sheldon-ross
Prove<br />
<br />
$\binom{m+n}{r}$ = $\binom{n}{0}\binom{m}{r}+\binom{n}{1}\binom{m}{r-1}+... +\binom{n}{r}\binom{m}{0}$Combinatoryhttps://gateoverflow.in/205009/sheldon-rossTue, 20 Feb 2018 06:33:19 +0000Gate 2018,Score, Suggestion needed
https://gateoverflow.in/204993/gate-2018-score-suggestion-needed
First of all thanks to anyone who decides to answer my question,been following this site for a long time now.I am hoping the community here would help me out.<br />
<br />
I am getting 28.67 marks according to gate official answer keys.I belong to SC category.As per the app on this site i would get a score around(393,lets say around 350 just to be realistic with actual gate score)<br />
<br />
Is there any chance of getting into ISM Dhanbad in Cse or Information Security?Will there be a seperate exam for me?Please guide meIISc/IITshttps://gateoverflow.in/204993/gate-2018-score-suggestion-neededTue, 20 Feb 2018 06:14:29 +0000ISI M.TECH CS admission 2017
https://gateoverflow.in/204998/isi-m-tech-cs-admission-2017
C1.(b) Show that if the edge set of a graph G(V, E) with n nodes can be partitioned into 2 trees, then there is at least one vertex of degree less than 4 in G.Written Examhttps://gateoverflow.in/204998/isi-m-tech-cs-admission-2017Tue, 20 Feb 2018 06:14:05 +0000GO College Predictor
https://gateoverflow.in/205003/go-college-predictor
Why aren't the new IITs especially IIT Gandhinagar mentioned in any of the lists in GO college predictor. Don't they take MTech admissions for CSE and if they take what are the cut offs for these IITs. And can they be preferred over colleges like IIITH, IIITD or IIITB?Written Examhttps://gateoverflow.in/205003/go-college-predictorTue, 20 Feb 2018 05:51:27 +0000Gate 2018
https://gateoverflow.in/204955/gate-2018
Is there any chance to get any psu call if I will scored 54.7 (without normalization) marks in mechanical engineering shift 2 exam of 2018 with scheduled caste reservation and if yes then which oneGATEhttps://gateoverflow.in/204955/gate-2018Mon, 19 Feb 2018 21:55:48 +0000Gate Exam 2018
https://gateoverflow.in/204984/gate-exam-2018
Hi i am getting 35.03 marks in gate cse in 2018. Can i get some good college? I am confused.Please suggest me.Written Examhttps://gateoverflow.in/204984/gate-exam-2018Mon, 19 Feb 2018 21:55:37 +0000Gate 2018
https://gateoverflow.in/204978/gate-2018
i m getting 625 score(Pragy's app) what college can i expect on this score?(Gen category)Written Examhttps://gateoverflow.in/204978/gate-2018Mon, 19 Feb 2018 18:53:07 +0000Self Doubt
https://gateoverflow.in/204963/self-doubt
Q) What would be the execution order of the below statement?<br />
<br />
A⟹B⟹CMathematical Logichttps://gateoverflow.in/204963/self-doubtMon, 19 Feb 2018 18:07:37 +0000Admissions mtech IIT
https://gateoverflow.in/204943/admissions-mtech-iit
Hey, I know there is much detail regarding the question I am going to ask but all I want a simpler explanation of things.<br />
<br />
Q1 At every round of COAPS cut-offs will I have to choose a single IIT out of all choices that I will get or can I choose more than 1 IIT to retain and wait.<br />
<br />
Q2 Will written tests and interviews for each IIT chosen in COAPS will happen after 5th round or in between too.<br />
<br />
and any further simple details regarding all this.IISc/IITshttps://gateoverflow.in/204943/admissions-mtech-iitMon, 19 Feb 2018 16:12:17 +0000#Data Structure
https://gateoverflow.in/204916/%23data-structure
I was asked sometime ago in an interview draw generalised form of AVL tree that will contain all four rotations of AVL tree. I got confused I tried to explain them such notations one by one by drawing a tree on the board but they insisted me of some generalised form.<br />
<br />
Kindly helpDShttps://gateoverflow.in/204916/%23data-structureMon, 19 Feb 2018 13:52:33 +0000Sheldon Ross
https://gateoverflow.in/204915/sheldon-ross
Determine the number of vectors ($x_{1}...x_{n}$}, such that each x$_{i}$ is either 0 or 1 and<br />
<br />
$\sum_{i=1}^{n}x_{i}\geq k$Combinatoryhttps://gateoverflow.in/204915/sheldon-rossMon, 19 Feb 2018 13:42:03 +0000Personal Query
https://gateoverflow.in/204897/personal-query
I am getting 55-56 marks in GATE 2018 and I am from OBC category. I am expecting a rank between 500-600. Can I get direct admission in some old IIT(i.e. consider bombay, kanpur, delhi, kharagpur, madras, roorkie, guwahati)?IISc/IITshttps://gateoverflow.in/204897/personal-queryMon, 19 Feb 2018 12:09:15 +0000Change in answer key.??
https://gateoverflow.in/204900/change-in-answer-key
Hey Guys,<br />
<br />
Is there any change in GO answer keys and official answer key. And is Pragys app showing correct "marks".GATEhttps://gateoverflow.in/204900/change-in-answer-keyMon, 19 Feb 2018 11:17:06 +0000#preparation advice #Gate2019
https://gateoverflow.in/204896/%23preparation-advice-%23gate2019
Hi ,<br />
<br />
I need a suggestion from those who got decent rank while studying in m.tech first year at nits/iits. This year I have prepared well but dint get much time to practice. So,I am planning to join m.tech and will appear next time with better preparation.<br />
<br />
So, Is this possible to give that much time if i join m.tech? And what about the course load there for first two semesters?Othershttps://gateoverflow.in/204896/%23preparation-advice-%23gate2019Mon, 19 Feb 2018 10:23:26 +0000Radix Sort Problem
https://gateoverflow.in/204878/radix-sort-problem
<p>The complexity of Radix Sort is O(wn), for n keys which are integers of word size w.</p>
<p>Here, w=log2(n^k)=k×log2(n)</p>
<p>So, the complexity is O(wn)=O(k×log2(n)×n)</p>
<p>For instance if size is n^3 the complexity would be O(3nlogn) = O(nlogn)</p>
<p>Then why we say radix sort sorts the input in linear time?</p>
<p>Similar Concept used to solve : <a rel="nofollow" href="https://gateoverflow.in/3353/gate2008-it-43">https://gateoverflow.in/3353/gate2008-it-43</a></p>Algorithmshttps://gateoverflow.in/204878/radix-sort-problemMon, 19 Feb 2018 08:12:04 +0000Minimum Spanning Tree Problem
https://gateoverflow.in/204873/minimum-spanning-tree-problem
Given a graph with positive and distinct edge weights. If I double or triple.. the edge weights then:- <br />
<br />
1. Shortest path will remain same<br />
<br />
2. Mst will remain same<br />
<br />
Right?<br />
<br />
Note : Here i am doubling or tripling or four times ..... not increasing by +cAlgorithmshttps://gateoverflow.in/204873/minimum-spanning-tree-problemMon, 19 Feb 2018 07:52:03 +0000GATE CS 2018
https://gateoverflow.in/204833/gate-cs-2018
How and what should I prepare to pass iits and iisc interviewIISc/IITshttps://gateoverflow.in/204833/gate-cs-2018Sun, 18 Feb 2018 18:03:43 +0000where to look for my predicted score (CSE) gate 2018?
https://gateoverflow.in/204839/where-to-look-for-my-predicted-score-cse-gate-2018
GATEhttps://gateoverflow.in/204839/where-to-look-for-my-predicted-score-cse-gate-2018Sun, 18 Feb 2018 18:03:39 +0000cutoff for DRDO 2018
https://gateoverflow.in/204821/cutoff-for-drdo-2018
<p>What was the <strong>cutoff GATE</strong> score for "<strong>Advt No. - 130</strong> : Direct Recruitment for Scientist 'B' in DRDO and Scientist/ Engineer 'B' in ADA" on the basis on GATE 2016/17/18 computer science . Link: <a rel="nofollow" href="https://rac.gov.in/cgibin/2018/advt_130_shortlisting_all/getlogin.php?a41a147988f80b2ce920a5596b485614=1#">https://rac.gov.in/cgibin/2018/advt_130_shortlisting_all/getlogin.php?a41a147988f80b2ce920a5596b485614=1#</a></p>Job Querieshttps://gateoverflow.in/204821/cutoff-for-drdo-2018Sun, 18 Feb 2018 14:02:06 +0000Gate 2018
https://gateoverflow.in/204820/gate-2018
I am a final year student and have just appeared GATE 2018 and expecting 65 marks as per GO My Marks , want suggestions over whether should I go for PSU or Mtech.<br />
<br />
Further i have read few previous year interviews on Gateoverflow but want to know the material for its preparationWritten Examhttps://gateoverflow.in/204820/gate-2018Sun, 18 Feb 2018 14:01:56 +0000DFS-Algorithm
https://gateoverflow.in/204815/dfs-algorithm
Let T be a depth first search tree in an undirected graph G. Vertices u and ν are leaves of this tree T. The degrees of both u and ν in G are at least 2.<br />
<br />
In such case in the graph there will be two cycles :- One Cycle will contain u and other one v.<br />
<br />
There cannot be a graph containig a single cycle and containing both u and v and also satisfy above Constraint.<br />
<br />
Am I right?Algorithmshttps://gateoverflow.in/204815/dfs-algorithmSun, 18 Feb 2018 12:51:59 +0000what is new batch job, interactive logon created by os to provide a service and spawned ?
https://gateoverflow.in/204748/what-batch-interactive-logon-created-provide-service-spawned
Operating Systemhttps://gateoverflow.in/204748/what-batch-interactive-logon-created-provide-service-spawnedSun, 18 Feb 2018 12:06:38 +0000cgpa coversion
https://gateoverflow.in/204725/cgpa-coversion
how does iiit banglore convert the UG cgpa to %?<br />
<br />
I am having 6.78 cgpa will it be equivalent to 65% according to iiitbGATEhttps://gateoverflow.in/204725/cgpa-coversionSat, 17 Feb 2018 18:11:26 +0000Heap Smallest Element
https://gateoverflow.in/204716/heap-smallest-element
<p>My question is in Question like find 5th Smallest element in a heap:</p>
<p>It requires O(logn) time if we do only Delete operation 5 Times.But what if the array contains no 5th smallest element say</p>
<p>our array contain [1,1,1,1,1,1,1,1,1,1]
<br>
<br>
now in this case we need to do extract min operation n number of times which would give nlogn time?</p>
<p> </p>
<p>Plz Clear my doubt</p>
<p><a rel="nofollow" href="https://gateoverflow.in/1110/gate2003-23">https://gateoverflow.in/1110/gate2003-23</a></p>Algorithmshttps://gateoverflow.in/204716/heap-smallest-elementSat, 17 Feb 2018 13:54:01 +0000Doubt regarding Mtech admission computer science
https://gateoverflow.in/204695/doubt-regarding-mtech-admission-computer-science
Which top Colleges can I get into for Mtech CSE, if I am getting 59 marks in gate CSE 2018?IISc/IITshttps://gateoverflow.in/204695/doubt-regarding-mtech-admission-computer-scienceSat, 17 Feb 2018 11:25:44 +0000Is Anna University, Jadavpur University is a good option with GATE Score 530 (General Category)
https://gateoverflow.in/204688/university-jadavpur-university-option-score-general-category
Other Collegeshttps://gateoverflow.in/204688/university-jadavpur-university-option-score-general-categorySat, 17 Feb 2018 10:55:14 +0000IIT H RA Admission
https://gateoverflow.in/204685/iit-h-ra-admission
how to get admission in iit hyderabad ra ??<br />
<br />
Is there any separate test or takes admission through GATE only?Written Examhttps://gateoverflow.in/204685/iit-h-ra-admissionSat, 17 Feb 2018 10:39:24 +0000Routers
https://gateoverflow.in/204684/routers
If we say 4 subnets are connected to a router does it mean all the devices of all subnets are connected to routerComputer Networkshttps://gateoverflow.in/204684/routersSat, 17 Feb 2018 10:32:17 +0000GATE 2018 Response Sheet
https://gateoverflow.in/204658/gate-2018-response-sheet
I felt that options of some questions are altered in my Gate 2018 response sheet.<br />
<br />
I mean I remembered till date that how I have solved those questions and what answers I have marked ... But still it's showing some other option marked ..<br />
<br />
I have also marked one qus correctly in last 10 sec of exam ... But in response sheet it is showing unanswered .<br />
<br />
And biggest surprise is that ... For the integration qus I have written .29 as answer ... But it is showing -.29 in response sheet ...<br />
<br />
I am totally shocked ...<br />
<br />
Has anyone else has faced such problem ... has anyone felt that the response sheet is showing some other option marked than what he/she marked during exam ..GATEhttps://gateoverflow.in/204658/gate-2018-response-sheetSat, 17 Feb 2018 10:28:59 +0000About GATE 2018 Response key
https://gateoverflow.in/204681/about-gate-2018-response-key
Is it possible that there is some kind of mistake in response key?? Because for 2 questions it is showing wrong response than the one I selected.Othershttps://gateoverflow.in/204681/about-gate-2018-response-keySat, 17 Feb 2018 10:09:03 +0000Pgee and bits
https://gateoverflow.in/204659/pgee-and-bits
Do we have to study physics also for paper 1?IIITH-PGEEhttps://gateoverflow.in/204659/pgee-and-bitsFri, 16 Feb 2018 20:54:32 +0000IITG Quiz
https://gateoverflow.in/204656/iitg-quiz
<p><em>Consider a computer system based on 32 bit processor with 8KB direct mapped on-chip I-cache and 16KB 2-way set associative on-chip D-cache. The off-chip unified cache is 128 KB 4-way set associative. Block size for on-chip cache is 8 words and off-chip cache is 16 words. Four fixed length instruction starting at main memory word address 22 (in decimal) are executed. These instructions refer to data at main memory word address 260, 261 and 275(all in decimal). Assuming caches are initially empty, indicate the non-empty blocks on all the caches after execution of the instruction.</em></p>CO & Architecturehttps://gateoverflow.in/204656/iitg-quizFri, 16 Feb 2018 18:55:09 +0000Graph theory
https://gateoverflow.in/204636/graph-theory
What is unorderd and ordered (if any) cycles in a given graph?Graph Theoryhttps://gateoverflow.in/204636/graph-theoryFri, 16 Feb 2018 14:45:56 +0000CLustered index
https://gateoverflow.in/204616/clustered-index
<p>I have read that clustered index is an index on ordered <strong>non-key </strong>field of DB.
<br>
However, in SQL clustered index can be created on Primary key. Infact, by default primary key constraint automatically creates clustered index if one doesn't already exists on the table.
<br>
So, is SQL clustered index different from the one defined in theory?</p>Databaseshttps://gateoverflow.in/204616/clustered-indexFri, 16 Feb 2018 12:27:53 +0000#digital_logic_design
https://gateoverflow.in/204594/%23digital_logic_design
Can anyone please explain me the difference between Prime Implicants and Essential Prime Implicants with example... Thank You..Digital Logichttps://gateoverflow.in/204594/%23digital_logic_designFri, 16 Feb 2018 07:15:30 +0000GATE Admissions
https://gateoverflow.in/204577/gate-admissions
How much rank in GATE do I require to get software engineering MTECH in Jadavpur University Kolkata?Written Examhttps://gateoverflow.in/204577/gate-admissionsFri, 16 Feb 2018 06:51:57 +0000GATE 18
https://gateoverflow.in/204509/gate-18
Hey Guys,<br />
<br />
I checked my marks by gateoverflow app. and i am getting 56.33 marks. I just wanted to ask that will i get an interview call from IIT B for research assistant.(And aalso has anyone gotten into it with marks around these) Thabk you.IISc/IITshttps://gateoverflow.in/204509/gate-18Thu, 15 Feb 2018 19:10:28 +0000General
https://gateoverflow.in/204522/general
i got 56.67 marks . i belongs OBC .<br />
<br />
which iits can i get??????????<br />
<br />
plz help me because i don't have any idea about it.Othershttps://gateoverflow.in/204522/generalThu, 15 Feb 2018 14:24:49 +0000Application Deadline for PSU
https://gateoverflow.in/204438/application-deadline-for-psu
In application deadline section, there were 2 PSU's whose last date for application was 15 feb. Now I am not able to see those PSU names. How can I see those names.Job Querieshttps://gateoverflow.in/204438/application-deadline-for-psuThu, 15 Feb 2018 10:28:52 +0000NITs for Non CS students
https://gateoverflow.in/204486/nits-for-non-cs-students
Does NITs allow people from non cs background( e.g civil ) for their m tech program. What NIT can I expect at 54 score in gate 2018?NITshttps://gateoverflow.in/204486/nits-for-non-cs-studentsThu, 15 Feb 2018 10:28:20 +0000Gate 2018 results
https://gateoverflow.in/204453/gate-2018-results
Getting 35.67 marks in GATE-18, Where can i apply? is OBC category will be helpful here?<br />
<br />
Any chance of NIT's for MTech or MS?. Please help me .Othershttps://gateoverflow.in/204453/gate-2018-resultsThu, 15 Feb 2018 05:11:51 +0000GATE 18 RESPONSE SHEET
https://gateoverflow.in/204419/gate-18-response-sheet
i am checking for my response sheet from 8pm.but is showing that their server has interal problem and not showing my response sheet...when this issue will be resolved?Othershttps://gateoverflow.in/204419/gate-18-response-sheetWed, 14 Feb 2018 19:33:37 +0000Closure of Relations
https://gateoverflow.in/204000/closure-of-relations
Let R be a relation on a set A. R may or may not have some property P, such as reflexivity, symmetry, or transitivity. If there is a relation S with property P containing R such that S is a subset of every relation with property P containing R, then S is called the closure Relations of R with respect to P.<br />
<br />
<br />
<br />
can someone explain this definition in simple words?Set Theory & Algebrahttps://gateoverflow.in/204000/closure-of-relationsWed, 14 Feb 2018 07:02:26 +0000gate 2018
https://gateoverflow.in/203907/gate-2018
Consider the matrix P whose only Eigen vectors are the multiples of (1 4). Consider the following statements<br />
<br />
I. P does not have an inverse<br />
<br />
II. P has a repeated Eigen value.<br />
<br />
III. P cannot be diagonalized<br />
<br />
Which of the following Option is Correct?Mathematical Logichttps://gateoverflow.in/203907/gate-2018Tue, 13 Feb 2018 06:17:19 +0000Prepration Strategy
https://gateoverflow.in/203892/prepration-strategy
Hello!<br />
<br />
I'm an MCA student and I'm looking forward to GATE-2020<br />
<br />
Can someone tell me how should I start my preparation with college studies?<br />
<br />
How should I plan strategy?<br />
<br />
how should I manage study hours?etc.GATEhttps://gateoverflow.in/203892/prepration-strategyTue, 13 Feb 2018 06:00:11 +0000Sequence
https://gateoverflow.in/203902/sequence
<p>Conjecture a simple formula for a<sub>n </sub>if the first few terms are </p>
<p>1,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4</p>Set Theory & Algebrahttps://gateoverflow.in/203902/sequenceTue, 13 Feb 2018 04:38:54 +0000GATE1990-1-iv-b
https://gateoverflow.in/203832/gate1990-1-iv-b
A 32-bit floating-point number is represented by a 7-bit signed exponent, and a 24-bit fractional mantissa. The base of the scale factor is 16,<br />
<br />
The range of the exponent is ___________, if the scale factor is represented in excess-64 format.Digital Logichttps://gateoverflow.in/203832/gate1990-1-iv-bMon, 12 Feb 2018 10:37:26 +0000GATE2001-11-b
https://gateoverflow.in/203826/gate2001-11-b
<p>A sequential circuit takes an input stream of 0's and 1's and produces an output stream of 0's and 1's. Initially it replicates the input on its output until two consecutive 0's are encountered on the input. From then onward, it produces an output stream, which is the bit-wise complement of input stream until it encounters two consecutive 1's, whereupon the process repeats. An example input and output stream is shown below.</p>
<table border="0" cellpadding="1" cellspacing="1">
<tbody>
<tr>
<td>The input stream:</td>
<td>101100|01001011</td>
<td>0|11</td>
</tr>
<tr>
<td>The desired output</td>
<td>101100|10110100</td>
<td>0|11</td>
</tr>
</tbody>
</table>
<p>J-K master-slave flip-flops are to be used to design the circuit.</p>
<p>Give the minimized sum-of-product expression for J and K inputs of one of its state flip-flops</p>Digital Logichttps://gateoverflow.in/203826/gate2001-11-bMon, 12 Feb 2018 10:10:55 +0000ISRO INTERVIEW EXPERIENCE?
https://gateoverflow.in/203808/isro-interview-experience
Any one who attended the interview for ISRO SCIENTIST, please share your experience....Job Querieshttps://gateoverflow.in/203808/isro-interview-experienceMon, 12 Feb 2018 05:32:33 +0000