Answers by Ram Swaroop - GATE Overflow

0 votes

1

practice questions
we are given two strings: String S of length n and string T of length m for the LCS problem, we have produced the following exponential time recursive program. LCM (S, n, T, m) { if (n == 0||m == 0) return 0 if (S[n] == T[m]) result t = 1 + LCS ( ... (S, n, T, m - 1)); return result; } then the number of times that LCS (S, 1, T, 1) is recursively called equals ________ plz solve?

answered 4 days ago in Algorithms | 291 views

0 votes

2

GATE2006-37
Consider the circuit in the diagram. The $\oplus$ operator represents Ex-OR. The D flip-flops are initialized to zeroes (cleared). The following data: $100110000$ is supplied to the “data” terminal in nine clock cycles. After that the values of $q_{2}q_{1}q_{0}$ are: $000$ $001$ $010$ $101$

answered Jan 8 in Digital Logic | 3.6k views

0 votes

3

GATE1987-1-IV
The output $F$ of the below multiplexer circuit can be represented by $AB+B\bar{C}+\bar{C}A+\bar{B}\bar{C}$ $A\oplus B\oplus C$ $A \oplus B$ $\bar{A} \bar{B} C+ \bar{A} B \bar{C}+A \bar{B} \bar{C}$

answered Jan 6 in Digital Logic | 897 views

0 votes

4

UGCNET-NOV2017-III-51
User level threads are threads that are visible to the programmer and are unknown to the kernel. The operating system kernel supports and manages kernel level threads. Three different types of models relate user and kernel level threads. Which of the following statements is/are true ? (a) (i ... is false; (b) is true (3) Both (a) and (b) are true (4) Both (a) and (b) are false

answered Jan 4 in Operating System | 221 views

+3 votes

5

GATE2015-1-55
The least number of temporary variables required to create a three-address code in static single assignment form for the expression $q + r / 3 + s - t * 5 + u * v/w$ is__________________.

answered Dec 1, 2019 in Compiler Design | 9.7k views

0 votes

6

Ace Test Series 2019: DBMS - SQL Output

answered Nov 30, 2019 in Databases | 144 views

0 votes

7

solution of rosen
can anyone has the soft copy of kenneth h rosen solutions?

answered Nov 11, 2019 in Mathematical Logic | 436 views

0 votes

8

Discrete Mathematics Thegatebook
how many positive integers between 50 and 100, (a) divisible by 7 (b) divisible by 11 (c) divisible by 7 and 11?

answered Nov 10, 2019 in Combinatory | 311 views

0 votes

9

UPPCL AE 2018:80

answered Oct 4, 2019 in Verbal Ability | 63 views

0 votes

10

Q26 ch-5 M_E workbook
suppose that in 1000 memory reference there are 40 misses in the first level cache and 20 misses in the second level cache. Assume miss penalty from the L2 cache to memory is 100 cycles the hit time of the L2 cache is 10 clock cycles.the hit time of ... reference per instruction) x (miss rate) x (miss penalty) right?? so which miss rate and miss penalty should i put here?

answered Aug 25, 2019 in CO and Architecture | 2.7k views

0 votes

11

computer organization
suppose that in 1000 memory reference there are 40 misses in the first level cache and 20 misses in the second level cache. Assume miss penalty from the L2 cache to memory is 100 cycles the hit time of the L2 cache is 10 clock cycles.the hit time of the L1 cache is 1 clock cycle. what is average memory access time?

answered Aug 25, 2019 in CO and Architecture | 69 views

0 votes

12

minimum number of registers
Consider the following expression and identify minimum number of registers required to implement the following expression : (a-b)+(e+(c-d))/f Can anyone please give the theory or notes of prerequisites -, how to solve these questions. The solution of the above ... adding R1 to the R2 and result is stored back into R1 since R1=R1+R2. Number of registers used is only 3.

answered Aug 18, 2019 in CO and Architecture | 87 views

0 votes

13

MadeEasy Test Series 2018: Compiler Design - Runtime Environments
Consider the following statements: S1 : Static allocation can not support recursive function. S2 : Stack allocation can support pointers but can not deallocate storage at run-time. S3 : Heap allocation can support pointers and it can allocate or deallocate ... statements are true? a S1 and S2 b S2 and S3 c S3 and S1 d S1, S2 and S3

answered Aug 18, 2019 in Compiler Design | 149 views

0 votes

14

MadeEasy Test Series 2018: Compiler Design - Runtime Environments
Match the following with respect to activation record fields: A 1 → A, D; 2 → B, C B 1 → A, C; 2 → B, D C 1 → B, C; 2 → A, D D 1 → B, D; 2 → A, C Doubt:- Control link points to caller activation record.Can some one confirm?

answered Aug 18, 2019 in Compiler Design | 191 views

0 votes

15

GATE2018-37
A lexical analyzer uses the following patterns to recognize three tokens $T_1$, $T_2$, and $T_3$ over the alphabet $\{a, b, c\}$. $T_1$: $a?(b \mid c)^*a$ $T_2$: $b?(a \mid c)^*b$ $T_3$: $c?(b \mid a)^*c$ Note that ... prefix. If the string bbaacabc is processes by the analyzer, which one of the following is the sequence of tokens it outputs? $T_1T_2T_3$ $T_1T_1T_3$ $T_2T_1T_3$ $T_3T_3$

answered Aug 15, 2019 in Compiler Design | 5.4k views

+2 votes

16

MadeEasy Test Series: Compiler Design - Syntax Directed Translation
Question: Options:

answered Jul 29, 2019 in Compiler Design | 113 views

0 votes

17

compiler design, Syntax directed tree
Select the correct one from the below given options. 1. The parser’s output is abstract syntax tree, which represents the grammatical structure of the parse input. 2. Parse tree is condensed form of Abstract Syntax tree. 3. In abstract syntax tree the operators can appear as leaves while keywords cannot appear as leaves. 4.All of the above are true

answered Jul 29, 2019 in Compiler Design | 95 views

0 votes

18

Testbook Test Series: Compiler Design - Syntax Directed Translation

answered Jul 29, 2019 in Compiler Design | 114 views

+3 votes

19

GATE2019 EC: GA-7
The bar graph in panel (a) shows the proportion of male and female illiterates in $2001$ and $2011.$ The proportions of males and females in $2001$ and $2011$ are given in Panel (b) and (c), respectively. The total population did not change during this period. The percentage increase in the total number of literates from $2001$ to $2011$ is ______. $30.43$ $33.43$ $34.43$ $35.43$

answered Jul 24, 2019 in Numerical Ability | 198 views

+1 vote

20

Galvin Edition 9 Exercise 4 Question 12 (Page No. 192)
Using Amdahl’s Law, calculate the speedup gain of an application that has a 60 percent parallel component for (a) two processing cores and (b) four processing cores.

answered Jul 23, 2019 in Operating System | 77 views

0 votes

21

UGCNET-Nov2017-ii-50
Which speed up could be achieved according to Amdahl's Law for infinte number of processes if 5% of a program is sequential and the remaining part is ideally parallel? 1. infinite 2. 5 3. 20 4. 50

answered Jul 23, 2019 in Others | 1.4k views

0 votes

22

Virtual Gate Test Series: Digital Logic - Multiplexer

answered Jul 19, 2019 in Digital Logic | 75 views

0 votes

23

CLA and RCA delays.
How to analyse the delays of Ripple carry adder and Carry look ahead adder. Please explain with Example.

answered Jul 19, 2019 in Digital Logic | 157 views

0 votes

24

carry look ahead adder vs ripple carry
$Exclusive-OR$ gate has a propagation delay of $10$ ns and that the $AND$ or $OR$ gates have a propagation delay of $5$ ns.What is the total propagation delay time in the four-bit adder.Assume $FAN-IN =2$ $1)$ ripple adder $2)$ carry look ahead adder

answered Jul 18, 2019 in Digital Logic | 130 views

0 votes

25

answered Jul 18, 2019 in Digital Logic | 141 views

+1 vote

26

GATE2019 EE: GA-6
How many integers are there between $100$ and $1000$ all of whose digits are even? $60$ $80$ $100$ $90$

answered Jul 17, 2019 in Numerical Ability | 243 views

0 votes

27

Sum of Data dependencies
$I_1 : MUL \ \ \ \ \ R_1, R_2, R_3$ // $R_1 \leftarrow R_2 \times R_3$ $I_2 : ADD \ \ \ \ \ R_4, R_4, R_1$ $I_3 : MUL \ \ \ \ \ R_1, R_5, R_6$ $I_4 : SUB \ \ \ \ \ R_4, R_4, R_1$ Sum of RAW, WAR and WAW dependencies is _____.

answered Jul 14, 2019 in CO and Architecture | 99 views

0 votes

28

Madeeasy- Types of Dependencies
Please clarify along with the names.

answered Jul 14, 2019 in CO and Architecture | 130 views

+1 vote

29

Dependency VS Hazard
Consider following program is executed on a 5 stage RISC pipeline and stages are IF, ID, EX, MA, WB. IF = Instruction Fetch ID = Instruction Decode and fetch register EX = Execution Stage MA = Memory Access WB = Write back register file Program: ... and Hazards.(There is no Structural Dependency) My Answers -> Dependencies = 6, hazards = 3. Someone verify these answer.

answered Jul 14, 2019 in CO and Architecture | 425 views

+1 vote

30

UGCNET-June-2019-II-78
Consider the following grammar: $S \rightarrow XY$ $X \rightarrow YaY \mid a \text{ and } Y \rightarrow bbX$ Which of the following statements is/are true about the above grammar? Strings produced by the grammar can have consecutive three $a$'s. Every string ... Every string produced by the grammar have $b$'s in multiple of $2$. a only b and c only d only c and d only

answered Jul 7, 2019 in Theory of Computation | 133 views

0 votes

31

UGCNET-June-2019-II-54
Software reuse is the process of analysing software with the objective of recovering its design and specification the process of using existing software artifacts and knowledge to build new software concerned with reimplementing legacy system to make them more ... a representation of a higher level of abstraction and breaking software down into its parts to see how it works

answered Jul 7, 2019 in IS&Software Engineering | 103 views

+3 votes

32

UGCNET-June-2019-II-63
Consider the Euler’s phi function given by $\phi(n) = n \underset{p/n}{\Pi } \bigg( 1 – \frac{1}{p} \bigg)$ where $p$ runs over all the primes dividing $n$. What is the value of $\phi(45)$? $3$ $12$ $6$ $24$

answered Jul 6, 2019 in Combinatory | 226 views

0 votes

33

UGCNET-June-2019-II-61
Match List-I with List-II: ... (d)-(ii) (a) - (ii); (b)-(i); (c)-(iv); (d)-(iii) (a) - (iii); (b)-(i); (c)-(iv); (d)-(ii)

answered Jul 6, 2019 in Algorithms | 194 views

+1 vote

34

UGCNET-June-2019-I-10
Which of the following is a plagiarism checking website? http://go.turtnitin.com http://researchgate.com http://www.editorial.elsevier.com http://grammarly.com

answered Jul 6, 2019 in Others | 28 views

+1 vote

35

UGCNET-June-2019-II-98
Which of the following is an example of unsupervised neural network? Back-propagation network Hebb network Associative memory network Self-organizing feature map

answered Jul 6, 2019 in Others | 162 views

+1 vote

36

UGCNET-June-2019-II-93
The STRIPS representation is a feature-centric representation an action-centric representation a combination of feature-centric and action-centric representations a hierarchical feature-centric representation

answered Jul 6, 2019 in Others | 164 views

0 votes

37

UGCNET-June-2019-I-35
Consider the following table that shows the number (in lakhs) of different sizes of LED television sets sold by a company over the last seven years from $2012$ to $2018$. Answer the question based on the data contained in the table: Sale of LED ... all the seven years the minimum? $22$- inch Television $24$- inch Television $49$- inch Television $40$- inch Television

answered Jul 6, 2019 in Numerical Ability | 31 views

0 votes

38

UGCNET-June-2019-I-34
Consider the following table that shows the number (in lakhs) of different sizes of LED television sets sold by a company over the last seven years from $2012$ to $2018$. Answer the question based on the data contained in the table: Sale of LED Television sets (in ... sale of Television sets of size $49$-inches (in lakhs) over all the seven years? $912$ $896$ $879$ $869$

answered Jul 6, 2019 in Numerical Ability | 24 views

0 votes

39

UGCNET-June-2019-I-33
Consider the following table that shows the number (in lakhs) of different sizes of LED television sets sold by a company over the last seven years from $2012$ to $2018$. Answer the question based on the data contained in the table: Sale of LED Television sets (in lakhs) of ... $2013$ and $2018$ $1,600,000$ $1,500,000$ $15,000,000$ $16,000,000$

answered Jul 6, 2019 in Numerical Ability | 34 views

Page:

1
2
3
4
5
next »

50,737 questions

57,295 answers

198,261 comments

104,970 users