Register

Recent posts tagged gate2017

1
Thank you GO !
It will be D.
User Avatar
2
Best motivation is the one that comes from within!
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\}$...
User Avatar
3
CCMT 2017
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...
User Avatar
4
When the revised answer keys for GATE will be released?
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 \ri...
User Avatar
5
Bharat Sanchar Nigam Limited: Unfair to freshers (Engineering candidates)
A $5$ stage pipelined CPU has the following sequence of stages:IF – instruction fetch from instruction memoryRD – Instruction decode and register readEX – Execute: ...
User Avatar
6
Congrats to all GO contributors
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(\...
User Avatar
7
GATE 2017 Result Updates
Which of the following problems is undecidable?Membership problem for CFGsAmbiguity problem for CFGsFiniteness problem for FSAsEquivalence problem for FSAs
User Avatar
8
GATE 2017 CSE Morning+Afternoon Session OFFICIAL Question + Answer Key
Which of the following addressing modes are suitable for program relocation at run time?Absolute addressingBased addressingRelative addressingIndirect addressingI and IVI...
User Avatar
9
Some confusion about instruction
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...
User Avatar
10
Tensed?
The following is a scheme for floating point number representation using $16$ bits.Let $s, e,$ and $m$ be the numbers represented in binary in the sign, exponent, and man...
User Avatar
11
BEST WISHES FOR GATE 2017
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...
User Avatar
12
A great journey of GATE2017 is about to reach at it's milestone!
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...
User Avatar
13
All the Best For GATE 2017
Which of the following is not a form of memoryinstruction cacheinstruction registerinstruction opcodetranslation look-a-side buffer
User Avatar
14
GATE 2017 ~ BIG CHANGES IN SYLLABUS: SOFTWARE ENGG is REMOVED!!!
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 _______
User Avatar
15
Preparing to be in IISc/top IITs - 3rd Blog
A computer uses $46\text{-bit}$ virtual address, $32\text{-bit}$ physical address, and a three–level paged page table organization. The page table base register stores ...
User Avatar
16
Preparing to be in IISc/top IITs - 2nd Blog
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 ...
User Avatar
17
Preparing to be in IISc/top IITs
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 inver...
User Avatar
18
Feedback for the Exams
(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 kno...
User Avatar
19
News Updates for GATE 2017
Register renaming is done in pipelined processors:as an alternative to register allocation at compile timefor efficient access to function parameters and local variablest...
User Avatar
20
Course Page for Programming & Data Structures
The amount of ROM needed to implement a $4\text{-bit}$ multiplier is$64$ bits$128$ bits$1$ Kbits$2$ Kbits
User Avatar
To see more, click for the full list of questions or popular tags.