menu
Login
Register
search
Log In
account_circle
Log In
Email or Username
Password
Remember
Log In
Register
I forgot my password
Register
Username
Email
Password
Register
add
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Update on GO Book for GATE 2022
Barc Interview Experience 2020- CSE stream
JEST 2021 registrations are open
TIFR GS-2021 Online Application portal
IIT Jodhpur Mtech AI - Interview Expierence (Summer Admission)
Subjects
All categories
General Aptitude
(2.1k)
Engineering Mathematics
(8.5k)
Digital Logic
(3k)
Programming and DS
(5.2k)
Algorithms
(4.5k)
Theory of Computation
(6.3k)
Compiler Design
(2.2k)
Operating System
(4.7k)
Databases
(4.3k)
CO and Architecture
(3.5k)
Computer Networks
(4.3k)
Non GATE
(1.2k)
Others
(1.3k)
Admissions
(595)
Exam Queries
(838)
Tier 1 Placement Questions
(16)
Job Queries
(71)
Projects
(19)
Unknown Category
(1.1k)
Recent Blog Comments
Can you check again?
sir please revert back as soon as possible
sir today i have purchased gate overflow test...
This PDF contains all the Previous Year...
Mock 3 will be added soon.
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Recent posts tagged gate2017
1
Thank you GO !
I joined Gate Overflow in 2016 to prepare for GATE. As I had a Electronics and Telecomm. background, I had to start the subject from the base (except some subjects like programming and Digital Logic). For preparing I diligently followed Gate Overflow for previous ... cheap tricks. It is helpful for anyone who is interested in CS, regardless of whether he is appearing for GATE or not.
It will be D.
posted
Jan 12, 2018
in
2017
Ajinkya Naik 1
2,130
views
testimonial
gate2017
2
Best motivation is the one that comes from within!
I read a quote recently, it goes something like this: Winning isn't everything, but it beats anything at second place. I have been musing on this - does one test/exam define you? After declaration of Gate 2017 results, some have surely found ... sometimes the best teacher and the best guide is time and you. Don't give up, don't stop. Never stop.
Consider the finite automaton in the following figure: What is the set of reachable states for the input string $0011$? $\{q_0,q_1,q_2\}$ $\{q_0,q_1\}$ $\{q_0,q_1,q_2,q_3\}$ $\{q_3\}$
posted
May 1, 2017
in
Motivation
bane
1,856
views
motivation
gate2017
results
3
CCMT 2017
Someone showed me CCMT brochure this time. It seemed unnecessarily complex but due to lack of coordination from non participating Institutes this might be the best they could do. Anyway for CSE, I'll try to demystify many things. First, this is what ... http://ccmt.gatecselastrank.com http://ccmt-obc.gatecselastrank.com http://ccmt-sc.gatecselastrank.com http://ccmt-st.gatecselastrank.com
Consider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly $4$ nodes is $O(n^a\log^bn)$. Then the value of $a+10b$ is __________.
posted
May 1, 2017
in
From GO Admins
Arjun
4,325
views
ccmt
gate2017
mtech-admission
announcement
4
When the revised answer keys for GATE will be released?
Hello, I just wanted to know that when IIT R will release revised answer key after accepting challenges from students? Will there be any changes in CS GATE 2017 answer key(Set 1 and Set 2)? After how many days IISc(GATE 2016 organiser) had uploaded revised answer key for GATE 2016? Was there any change?
Consider a relation scheme $R = (A, B, C, D, E, H)$ on which the following functional dependencies hold: {$A \rightarrow B$, $BC \rightarrow D$, $E \rightarrow C$, $D \rightarrow A$}. What are the candidate keys R? $AE, BE$ $AE, BE, DE$ $AEH, BEH, BCH$ $AEH, BEH, DEH$
posted
Mar 13, 2017
in
Others
AmitPatil
2,621
views
gate2017
5
Bharat Sanchar Nigam Limited: Unfair to freshers (Engineering candidates)
Sign the petition please.... https://www.change.org/p/bharat-sanchar-nigam-limited-unfair-to-freshers-engineering-candidates?recruiter=false&utm_source=share_petition&utm_medium=copylink Respected Sir/Ma'am, With ... degree in 2017. Hoping that you would understand our concerns regarding this. Final year students
A $5$ stage pipelined CPU has the following sequence of stages: IF - instruction fetch from instruction memory RD - Instruction decode and register read EX - Execute: ALU operation for data and address computation MA - Data memory access - for write access, the register read ... clock cycles taken to complete the above sequence of instructions starting from the fetch of $I_1$? $8$ $10$ $12$ $15$
posted
Mar 9, 2017
in
Others
Dhawal Gajwe
1,458
views
bsnl
-jto
gate-cse
preparation-advise
gate2017
6
Congrats to all GO contributors
Our results update is mostly settled now thanks to all the wonderful contributors. http://gateoverflow.in/blog/1204/gate-2017-result-updates Some people are comparing GO keys to ME and other institute keys. I just want to tell that had they been ... - but 90% people needs spoon feeding or assurance from someone to believe anything. And toppers are like God to them :)
In the following C function, let $n \geq m$. int gcd(n,m) { if (n%m == 0) return m; n = n%m; return gcd(m,n); } How many recursive calls are made by this function? $\Theta(\log_2n)$ $\Omega(n)$ $\Theta(\log_2\log_2n)$ $\Theta(\sqrt{n})$
posted
Feb 17, 2017
in
Others
Arjun
969
views
gate2017
results
7
GATE 2017 Result Updates
Mark, Normalized Mark and Rank Pragy's App. GATE 2017 Set 1 Key GATE 2017 Set 2 Key Which college I can get? Only top colleges are listed Please add your GATECSE 2017 results ADD MY RESULT GATE CSE 2017 Result responses Try/Browse ... of the predictor: http://gateoverflow.in/mm/VisualizeMarks.php 2015 Admissions: http://gatecse.in/gate-cse-2015-admissions-responses/
Which of the following problems is undecidable? Membership problem for CFGs Ambiguity problem for CFGs Finiteness problem for FSAs Equivalence problem for FSAs
posted
Feb 15, 2017
in
Announcements
Arjun
24,808
views
gate2017
results
8
GATE 2017 CSE Morning+Afternoon Session OFFICIAL Question + Answer Key
You can find Some questions and their solution here [UPDATED] Morning Session : http://gatepoint.org/gate-2017-cse-morning-shift-question-paper-solution/ Afternoon Session : http://gatepoint.org/gate-2017-cse-afternoon-session-answer-key/
Which of the following addressing modes are suitable for program relocation at run time? Absolute addressing Based addressing Relative addressing Indirect addressing I and IV I and II II and III I, II and IV
posted
Feb 12, 2017
in
Useful Links
Anup patel
3,952
views
gate-cse
gate2017
answer-keys
9
Some confusion about instruction
Hello,I have small confusion.When answer is submitted at the end of exam,there was a column 'Marked for review'. I answered about 10 question and marked it for review.Eventually exam ended.Will the 'answered and marked for review' question will be counted? Just confused as there was a separate column for the same.
Consider the following $2-3-4$ tree (i.e., B-tree with a minimum degree of two) in which each data item is a letter. The usual alphabetical ordering of letters is used in constructing the tree. What is the result of inserting $G$ in the above tree? None of the above
posted
Feb 11, 2017
in
Others
Wali
332
views
gate2017
10
Tensed?
I guess many of you will be tensed. But you should not be. GATE exam won't need tension or memory or anything other than presence of mind. It just checks what all you know. All you need to do is to answer the ones you know, ensure no silly mistakes, read and understand ... clear. So, the thing is take GATE as a step- not as an end. It is never the end for good or bad. Best of Luck
The following is a scheme for floating point number representation using 16 bits. Bit Position 15 14 .... 9 8 ...... 0 s e m Sign Exponent Mantissa Let s, e, and m be the numbers represented in binary in the sign, exponent, and mantissa fields respectively. Then the ... maximum difference between two successive real numbers representable in this system? $2^{-40}$ $2^{-9}$ $2^{22}$ $2^{31}$
posted
Feb 10, 2017
in
Motivation
Arjun
961
views
gate2017
beforegate
aftergate
11
BEST WISHES FOR GATE 2017
Hello friends !! Good morning !! First of all I would like to owe my gratitude to Gateoverflow for the knowledge and experience also to some extent that I have been gaining from it..Really many concepts are cleared and also in the solving process of ... possible..And remember the quote : Even the word "impossible" says " I m possible ".. Thank you all.
A computer uses $32-bit$ virtual address, and $32-bit$ physical address. The physical memory is byte addressable, and the page size is $4$ $\text{kbytes}$ . It is decided to use two level page tables to translate from virtual address to physical ... entries that can be contained in each page? How many bits are available for storing protection and other information in each page table entry?
posted
Feb 4, 2017
in
Others
Habibkhan
3,072
views
final-word
gate2017
12
A great journey of GATE2017 is about to reach at it's milestone!
I'm a guy from fiinal year Computer Engineering from a private college. When I joined Engineering I'm very curious about everything about Computing! I entered in college with dreams of innovating something different in this tech-world ... P.S. I know this is very long, but I am just overhelmed with my emmotions right now!
Consider the following algorithm for searching for a given number $x$ in an unsorted array $A[1..n]$ having $n$ distinct values: Choose an $i$ at random from $1..n$ If $A[i] = x$, then Stop else Goto 1; Assuming that $x$ is present in $A$, what is the expected number of comparisons made by the algorithm before it terminates? $n$ $n-1$ $2n$ $\frac{n}{2}$
posted
Feb 3, 2017
in
Others
smartmeet
1,649
views
motivation
gate2017
13
All the Best For GATE 2017
Hi all, We are in exam month now. This is not the time for rush study. Rather this is the time you should relax and give proper rest to brain. GATE is not an exam where more memory is going to save you (many IIT profs give open book exams). So, ... not tired during the critical 3 hours. I repeat, do not try to store more things there- it won't be useful at least for GATE.
Which of the following is not a form of memory instruction cache instruction register instruction opcode translation look-a-side buffer
posted
Feb 1, 2017
in
Motivation
Arjun
2,953
views
gate2017
finalpreparationtips
14
GATE 2017 ~ BIG CHANGES IN SYLLABUS: SOFTWARE ENGG is REMOVED!!!
CS Computer Science and Information Technology Section1: Engineering Mathematics Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, ... , basics of public key and private key cryptography, digital signatures and certificates, firewalls.
Complexity of Kruskal’s algorithm for finding the minimum spanning tree of an undirected graph containing $n$ vertices and $m$ edges if the edges are sorted is _______
posted
Dec 27, 2016
in
Preparation Advice
sh!va
3,162
views
gate2017
15
Preparing to be in IISc/top IITs - 3rd Blog
Are you preparing well? Except a very few most would not say "yes" to this. Some people are very confident with their concepts and most others are in tension. So what to do? My advise - Take a day break. Do whatever that makes you ... I just wanted to say these for a long time. Hope I have said everything now. All the best for GATE 2017 :)
A computer uses $46-bit$ virtual address, $32-bit$ physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table $(T1)$, which occupies exactly one page. Each entry of $T1$ stores the base address of a page of ... cache block size is $64$ bytes. What is the size of a page in $KB$ in this computer? $2$ $4$ $8$ $16$
posted
Nov 17, 2016
in
Preparation Advice
Arjun
2,690
views
preparation-advise
gate2017
16
Preparing to be in IISc/top IITs - 2nd Blog
I have been getting many emails/messages about preparation advice. So, thought of adding some more points. Previous blog was more about what not to do for preparation. Here I'm going to reply to many of the FAQs I'm getting. I have ... have told to keep test series to minimum level - but not to stop solving problem ON OWN. This is very very important.
Yess ~L is also not empty :). But would you like to shed some light on the the way you transform the RE's complement into L or ~L. The way I think both of them are NonRE is combination of some RE language and some NonRE language will always be NonRE unless their union is Universal!..isn't it correct?. this question seems to be way too much tricky!
posted
Nov 12, 2016
in
Preparation Advice
Arjun
2,360
views
preparation-advise
gate2017
17
Preparing to be in IISc/top IITs
Hi, There are many people here preparing to be in Top 100 or even better. Of course if you are preparing for GATE you should not think below that. GATE is not a difficult exam to get to top 100. So, let me tell somethings I have seen over ... MS/Ph.D. But this does not mean one with rank say 400 can get it. Research interviews are different from an objective exam.
I am still of the opinion that we cannot take only one inverter, since inverter is an input to the two different the AND gates A'C' and A'B'. Though, it is the same inverter that is used, but it is used twice with different combination of another input to ... . You are just calculating the number of inverters and number of gates(AND/OR) but not checking from where the input is coming/going to.
posted
Nov 6, 2016
in
Preparation Advice
Arjun
10,144
views
gate2017
preparation-advise
18
Feedback for the Exams
Those who have taken the online exam here, please give the feedback. GATE Overflow test was supposed to start last weekend, but got delayed by a few days. It will start in 2 days. Now, you can view the exam results any time. A leaderboard and ranking will be added soon :)
(a) is true. Ada supports in-out parameter passing, which is nothing other than call by value result (but Ada in GATE syllabus?) (b) Not true. (c) Most robust? I don't know what is meant by robust here. (d) Not true. (e) Not ... every occurrence of the formal paramater and hence efficiency will only be less. Reference: http://courses.cs.washington.edu/courses/cse341/03wi/imperative/parameters.html
posted
Aug 15, 2016
in
Announcements
Arjun
201
views
gateoverflowexam
gate2017
announcements
19
News Updates for GATE 2017
Please follow this blog (favorite button to the right end of post title) for getting news updates related to GATE 2017 preparation.
Register renaming is done in pipelined processors: as an alternative to register allocation at compile time for efficient access to function parameters and local variables to handle certain kinds of hazards as part of address translation
posted
Mar 19, 2016
in
Study Materials
Arjun
1,849
views
gate2017
preparation
20
Course Page for Programming & Data Structures
http://www.gatecse.in/programming/ http://www.gatecse.in/data-structures/ Refer the above two links for the materials. Also do follow this blog for GATE 2017 (we won't be using moodle any more). I'll be adding some exercises as comments. Most exercises for this subject will be programming ones.
The amount of ROM needed to implement a $4-bit$ multiplier is $64$ bits $128$ bits $1$ Kbits $2$ Kbits
posted
Mar 17, 2016
in
Programming & Data Structures
Arjun
666
views
programming
data-structures
gate2017
coursepage
To see more, click for the
full list of questions
or
popular tags
.
...