Log In

Recent posts tagged interview-experience

Which of the following describes the minimum condition for ambiguity in a grammar? a) Every derived word must have atleast 2 rightmost derivation b) some word must have more than 1 leftmost derivation c)A derived word has one rightmost and another leftmost derivation d)each derived word has 2 leftmost and 2 rightmost derivation
posted 4 hours ago in Interview Experience Raghavendra_NV 31 views
lets rename the attributes a) Let Bookid=A,subject-category-of-book=B,Name-of-author=C,Nationality-of-Author=D A is the Pk hence A+={BCD} F .D is A->BCD Since there is one attributed CK,there is no prime attribute hence,no partial dependency,so Relation is 2NF No transitive ... b)Let Book-Title=E Author-Address=F CE->ABD ce is PK There is a non trivial dependency and LHS of which is SK so BCNF.
posted 3 days ago in Interview Experience aditya19 369 views
option A C$\Rightarrow$ a or, C $\Rightarrow$b or, C $\Rightarrow$aCb$\Rightarrow$aaCbb$\Rightarrow$ aaaCbbb .. soon at last you have to put either C$\rightarrow$ a or C$\rightarrow$ b so production C is used to derive $a^{n+1}b^{n}$ or $a^{n}b^{n+1}$ $n \geq 0$ S$\rightarrow$ AC [Aanbn+1] ... $\rightarrow$ CB will generate $a^{n}b^{n}b^{+}$ i.e $a^{i}b^{j} \ i<j$ option D is right .
posted Jul 20 in Interview Experience goxul 314 views
If you put "Null" as introducer it will work. But by self introduction I mean "john" introducing himself- introducer will be "john" for customer "john". But I guess this needn't be considered unless specified as by the meaning of "introduction" we can assume it is a different person.
posted Jul 18 in Interview Experience vijayp_ 520 views
Answer: B Round Trip Time $= 80ms$ Frame size $=32\times 8\text{ bits}$ Bandwidth $=128\text{ kbps}$ Transmission Time $=\dfrac{32\times 8}{128}\ ms = 2\ ms$ Let $n$ be the window size. Utilization $=\dfrac{n}{1+2a}$ where $\large a = \dfrac{\text{Propagation Time}}{\text{Transmission Time}}$ $ =\dfrac{n}{1+\dfrac{2 \times 40}{2}}$ For maximum utilization: $n = 41$ which is close to option (B).
posted Jul 9 in Interview Experience goxul 1,164 views
starting with 001100110011 means alternative sequence of process P and Q.. Process P should start execution so at W, P(s) where S=1.. to get alternate sequence X and Y are operation on same semaphore i.e. T. option B or C. bt process Q shouldn't start execution before process P .. means Initial value T=0 W : P(s) X : V(T) Y : P(S) Z : V(S) S = 1 T = 0
posted Apr 2 in Interview Experience rishabh100gpt 1,100 views
If $g(x) = 1 - x$ and $h(x) = \frac{x}{x-1}$, then $\frac{g(h(x))}{h(g(x))}$ is: $\frac{h(x)}{g(x)}$ $\frac{-1}{x}$ $\frac{g(x)}{h(x)}$ $\frac{x}{(1-x)^{2}}$
posted Apr 25, 2019 in Interview Experience Pooja Khatri 920 views
C) P - iii, Q - i, R - iv, S - ii Ref:
posted Apr 25, 2019 in Interview Experience Pooja Khatri 726 views
Answer is D. $L_1$ is context-free and hence recursive also. Recursive set being closed under complement, $L_1$' will be recursive. $L_1$' being recursive it is also recursively enumerable and Recursively Enumerable set is closed under Union. So, $L_1' \cup L_2$ is recursively enumerable. ... $L_2$')' $= L_2$ is also recursive which is not the case here. So, $II$ is also false.
posted Apr 25, 2019 in Interview Experience Pooja Khatri 765 views
$\lim_{x\rightarrow \infty } x^{ \tfrac{1}{x}}$ is $\infty $ 0 1 Not defined
posted Apr 25, 2019 in Interview Experience Pooja Khatri 307 views
B. Worst case for quick sort happens when $1$ element is on one list and $n-1$ elements on another list.
posted Apr 25, 2019 in Interview Experience Pooja Khatri 370 views
2 is correct answer. fig 2, b and c have {f,g} as upperbound. but for the graph to be a lattice it should have a least upper bound. Since b and c have two upper bounds they cannot have a least upper bound<which is always unique for a pair for vertices>. In ... {f,g}. therefore it is not a join semilattice(every pair of element should have a least upper bound). henceforth it is also not a lattice
posted Mar 16, 2019 in Interview Experience Prashansa Mittal Agr 1,771 views
The sequence &hellip;&hellip;&hellip;&hellip;&hellip; is an optimal non-preemptive scheduling sequence for the following jobs which leaves the CPU idle for &hellip;&hellip;&hellip;&hellip;&hellip;&hellip;&hellip; unit(s) of time. ---------------------------- Job Arrival_Time Burst_Time ------------------ ... (2,1,3},0 (c) {3,2,1),0 (d) {1,2,3},5 Ans: option (a) please explain why answer is a)....
posted Jun 21, 2018 in Interview Experience priyendu mori 1 1,818 views