Answers by srestha / GATE Overflow for GATE CSE

0 votes

61

Lexical Analysis: Self Doubt
The above diagram is Transition Diagrams for identifiers. As we can see that the identifier is said to be accepted if it starts with a letter and ends with a valid delimiter, which includes blank symbol, arithmetic, logical operator, left parenthesis, right ... with a delimiter and + is a valid delimiter and the error in declaration will not be detected at this stage...

The above diagram is Transition Diagrams for identifiers. As we can see that the identifier is said to be accepted if it starts with a letter and ends with a valid delimi...

1.9k views

answered Jun 9, 2019

0 votes

62

Algorithm-Self Doubt
How in a heap there are at most $\lceil \frac{n}{2^{h+1}} \rceil$ nodes of height h.

How in a heap there are at most $\lceil \frac{n}{2^{h+1}} \rceil$ nodes of height h.

417 views

answered Jun 6, 2019

0 votes

63

Stallings 6e Exercise-11.10 (page number-539) I/O Management
A 32-bit computer has two selector channels and one multiplexor channel. Each selector channel supports two magnetic disk and two magnetic tape units. The multiplexor channel has two line printers, two card readers, and ten VDT terminals ... reader 1.2 Kbytes/s VDT 1 Kbytes/s Estimate the maximum aggregate I/O transfer rate in this system

A 32-bit computer has two selector channels and one multiplexor channel. Each selector channel supports two magnetic disk and two magnetic tape units. The multiplexor cha...

2.0k views

answered Jun 5, 2019

0 votes

64

GATE 2019:EC
The value of integral $\int_{0}^{\pi }\int_{y}^{\pi }\frac{\sin x}{x}dxdy$ is equal to_________

The value of integral $\int_{0}^{\pi }\int_{y}^{\pi }\frac{\sin x}{x}dxdy$ is equal to_________

823 views

answered Jun 2, 2019

6 votes

65

Compiler design Self doubt
S → aSbS /bSaS / ϵ S → aABb A→ c/ ϵ B → d/ ϵ Which of the following is LL1. Explain in details.

S → aSbS /bSaS / ϵS → aABb A→ c/ ϵ B → d/ ϵWhich of the following is LL1. Explain in details.

2.1k views

answered Jun 1, 2019

2 votes

66

TIFR CSE 2011 | Part A | Question: 1
If either wages or prices are raised, there will be inflation. If there is inflation, then either the government must regulate it or the people will suffer. If the people suffer, the government will be unpopular. Government will not be ... raised Prices are not raised If the inflation is not regulated, then the prices are not raised Wages are not raised

If either wages or prices are raised, there will be inflation.If there is inflation, then either the government must regulate it or the people will suffer.If the people s...

3.0k views

answered May 31, 2019

2 votes

67

TIFR CSE 2010 | Part A | Question: 4
If the bank receipt is forged, then Mr. M is liable. If Mr. M is liable, he will go bankrupt. If the bank will loan him money, he will not go bankrupt. The bank will loan him money. Which of the following can be concluded from the above statements? Mr. M is liable The receipt is not forged Mr. M will go bankrupt The bank will go bankrupt None of the above

If the bank receipt is forged, then Mr. M is liable.If Mr. M is liable, he will go bankrupt.If the bank will loan him money, he will not go bankrupt.The bank will loan hi...

2.0k views

answered May 31, 2019

1 votes

68

Kenneth Rosen Edition 7 Exercise 1.4 Question 47 (Page No. 56)
Establish these logical equivalences, where $x$ does not occur as a free variable in $A$. Assume that the domain is nonempty. $(\forall x P(x)) \wedge A \equiv \forall x (P(x) \wedge A)$ $(\exists x P(x)) \wedge A \equiv \exists x (P(x) \wedge A)$

Establish these logical equivalences, where $x$ does not occur as a free variable in $A$. Assume that the domain is nonempty.$(\forall x P(x)) \wedge A \equiv \forall x (...

407 views

answered May 30, 2019

5 votes

69

GateForum Question Bank :Graph Theory
What is the probability that there is an edge in an undirected random graph having 8 vertices? 1 1/8

What is the probability that there is an edge in an undirected random graph having 8 vertices?1 1/8

2.1k views

answered May 19, 2019

0 votes

70

#probability(self doubt)
An automobile showroom has 10 cars, 2 of which are defective. If you are going to buy the 6th car sold that day at random, then the probability of selecting a defective car is??

An automobile showroom has 10 cars, 2 of which are defective. If you are going to buy the 6th car sold that day at random, then the probability of selecting a defective c...

260 views

answered May 13, 2019

12 votes

71

ISI2018-MMA-26
Let $C_i(i=0,1,2...n)$ be the coefficient of $x^i$ in $(1+x)^n$.Then $\frac{C_0}{2} – \frac{C_1}{3}+\frac{C_2}{4}-\dots +(-1)^n \frac{C_n}{n+2}$ is equal to $\frac{1}{n+1}\\$ $\frac{1}{n+2}\\$ $\frac{1}{n(n+1)}\\$ $\frac{1}{(n+1)(n+2)}$

Let $C_i(i=0,1,2...n)$ be the coefficient of $x^i$ in $(1+x)^n$.Then $\frac{C_0}{2} – \frac{C_1}{3}+\frac{C_2}{4}-\dots +(-1)^n \frac{C_n}{n+2}$ is equal to$\frac{1}{n+...

1.9k views

answered May 11, 2019

0 votes

72

ISI2018-MMA-19
Let $X_1,X_2, . . . ,X_n$ be independent and identically distributed with $P(X_i = 1) = P(X_i = −1) = p\ $and$ P(X_i = 0) = 1 − 2p$ for all $i = 1, 2, . . . , n.$ ... $a_n \rightarrow p, b_n \rightarrow p,c_n \rightarrow 1-2p$ $a_n \rightarrow1/2, b_n \rightarrow1/2,c_n \rightarrow0$ $a_n \rightarrow0, b_n \rightarrow0,c_n \rightarrow1$

Let $X_1,X_2, . . . ,X_n$ be independent and identically distributed with $P(X_i = 1) = P(X_i = −1) = p\ $and$ P(X_i = 0) = 1 − 2p$ for all $i = 1, 2, . . . , n.$ Def...

716 views

answered May 11, 2019

4 votes

73

ISI2018-MMA-12
The rank of the matrix $\begin{bmatrix} 1 &2 &3 &4 \\ 5& 6 & 7 & 8 \\ 6 & 8 & 10 & 12 \\ 151 & 262 & 373 & 484 \end{bmatrix}$ $1$ $2$ $3$ $4$

The rank of the matrix$\begin{bmatrix} 1 &2 &3 &4 \\ 5& 6 & 7 & 8 \\ 6 & 8 & 10 & 12 \\ 151 & 262 & 373 & 484 \end{bmatrix}$$1$$2$$3$$4$

1.5k views

answered May 11, 2019

1 votes

74

Molina Exercise-6.2.2 page-267 SQL
Product(maker, model, type) PC(model, speed, ram, hd, price) Laptop(model, speed, ram, hd, screen, price) Find those manufacturers of at least two different computers (PC's or laptops) with speeds of at least 3.0 is my query ... AND count(distinct model)>=2 UNION select maker from Product NATURAL JOIN Laptop where speed>=3 AND count(distinct model)>=2

Product(maker, model, type)PC(model, speed, ram, hd, price)Laptop(model, speed, ram, hd, screen, price)Find those manufacturers of at least two different computers (PC’...

1.7k views

answered May 8, 2019

2 votes

75

Rosen 7e Exercise-8.1 Question no-10 Page no-511
Find a recurrence relation for the number of bit strings of length n that contain the string 01.

Find a recurrence relation for the number of bit strings of length n that contain the string 01.

3.2k views

answered Apr 28, 2019

0 votes

76

Rosen 7e Exercise-9.5 Question no-9 page no-615
Suppose that $A$ is a nonempty set, and $f$ is a function that has $A$ as its domain. Let $R$ be the relation on $A$ consisting of all ordered pairs $(x, y)$ such that $f (x)=f (y)$ $a)$ Show that $R$ is an equivalence relation on $A$ $b)$ What are the equivalence classes of $R?$

Suppose that $A$ is a nonempty set, and $f$ is a function that has $A$ as its domain. Let $R$ be the relation on $A$ consisting of all ordered pairs $(x, y)$ such that $f...

1.3k views

answered Apr 23, 2019

3 votes

77

P and np doubt
Are p and np languages all recursive? Because p and np both correspond to languages which have algorithms and algorithms means that there is a halting turning machine(either ntm or dtm). So np and p both should be recursive. Am i right here? Please answer

Are p and np languages all recursive? Because p and np both correspond to languages which have algorithms and algorithms means that there is a halting turning machine(eit...

1.2k views

answered Apr 18, 2019

2 votes

78

Molina Exercise-3.3 BCNF decomposition
Decompose into BCNF R(A, B, C, D, E) FD: AB->C, C->D, D>B, D->E

Decompose into BCNFR(A, B, C, D, E)FD: AB->C, C->D, D>B, D->E

1.9k views

answered Apr 17, 2019

0 votes

79

Raghuramkrishnan Exercise 4.1 Relational Algebra
Given two relations R1 and R2, where R1 contains N1 tuples, R2 contains N2 tuples, and N2>N1> 0, give the minimum and maximum possible sizes (in tuples) for the result relation produced by each of the following relational algebra expressions. In each ... $σa=5(R1)$ (selection) $\pi a(R1)$ (projection) $R1/R2$ (division)

Given two relations R1 and R2, where R1 contains N1 tuples, R2 contains N2 tuples, and N2>N1 0, give the minimum and maximum possible sizes (in tuples) for the result rel...

8.8k views

answered Apr 11, 2019

0 votes

80

#Dynamic memory allocation malloc
how to know how much size is allocated while dynamically allocating memory to the pointer variable with malloc. i just write the below code to know the size of ptr2 after dynamically allocating memory. i want the output is 10 but it is displaying as 2 as ... allocation failed"); else{ printf("size of *ptr2 is == %d\n",(sizeof(ptr2)/sizeof(int))); } }

how to know how much size is allocated while dynamically allocating memory to the pointer variable with malloc.i just write the below code to know the size of ptr2 after ...

682 views

answered Apr 6, 2019

0 votes

81

ISI2015-MMA-92
Consider the group $G=\begin{Bmatrix} \begin{pmatrix} a & b \\ 0 & a^{-1} \end{pmatrix} : a,b \in \mathbb{R}, \: a>0 \end{Bmatrix}$ ... is of finite order $N$ is a normal subgroup and the quotient group is isomorphic to $\mathbb{R}^+$ (the group of positive reals with multiplication).

Consider the group $$G=\begin{Bmatrix} \begin{pmatrix} a & b \\ 0 & a^{-1} \end{pmatrix} : a,b \in \mathbb{R}, \: a>0 \end{Bmatrix}$$ with usual matrix multiplication. Le...

1.4k views

answered Mar 10, 2019

0 votes

82

Kenneth Rosen Edition 6 Question 45 (Page No. 346)
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?

How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?

9.2k views

answered Mar 3, 2019

0 votes

83

ME Test Series
A 1070 B 1071 C 1072 D 1073

A 1070B 1071C 1072D 1073

287 views

answered Dec 29, 2018

0 votes

84

TIFR CSE 2019 | Part A | Question: 15
Consider the matrix $A = \begin{bmatrix} \frac{1}{2} &\frac{1}{2} & 0\\ 0& \frac{3}{4} & \frac{1}{4}\\ 0& \frac{1}{4} & \frac{3}{4} \end{bmatrix}$ What is $\displaystyle \lim_{n→\infty}$A^n$ ? $\begin{bmatrix} \ 0 ... $\text{The limit exists, but it is none of the above}$

Consider the matrix$$A = \begin{bmatrix} \frac{1}{2} &\frac{1}{2} & 0\\ 0& \frac{3}{4} & \frac{1}{4}\\ 0& \frac{1}{4} & \frac{3}{4} \end{bmatrix}$$What is $\displaystyle ...

2.8k views

answered Dec 21, 2018

1 votes

85

geeksforgeeks
#include<stdio.h> int main() { int a[]={1,2,3,4,5,6}; int *ptr=(int *)(&a+1); printf("%d",*(ptr-1)); return 0; } this program print => 6 but if we try #include<stdio.h> int main() { int a[]={1,2,3,4,5,6}; int *ptr=(int *)(&a+2); printf("%d",*(ptr-2)); return 0; } justify why this program not print => 6

#include<stdio.h int main() { int a[]={1,2,3,4,5,6}; int *ptr=(int *)(&a+1); printf("%d",*(ptr-1)); return 0; }this program print = 6 but if we try#include<stdio.h int ma...

7.0k views

answered Dec 21, 2018

0 votes

86

GATE 2008 MA Exponential Distribution

511 views

answered Dec 11, 2018

1 votes

87

TIFR CSE 2019 | Part B | Question: 13
A row of $10$ houses has to be painted using the colours red, blue, and green so that each house is a single colour, and any house that is immediately to the right of a red or a blue house must be green. How many ways are there to paint the houses? $199$ $683$ $1365$ $3^{10}-2^{10}$ $3^{10}$

A row of $10$ houses has to be painted using the colours red, blue, and green so that each house is a single colour, and any house that is immediately to the right of a r...

5.0k views

answered Dec 9, 2018

6 votes

88

TIFR CSE 2017 | Part A | Question: 15
Let $T(a, b)$ be the function with two arguments (both nonnegative integral powers of 2) defined by the following recurrence: $ T(a, b) = T \left( \frac{a}{2}, b \right) +T\left( a, \frac{b}{2} \right)\quad \quad \quad \text{if } a, b \geq 2$ ... $\begin{pmatrix} r+s \\ r \end{pmatrix}$ $2^{r-s}$ if $r \geq s$, otherwise $2^{s-r}$

Let $T(a, b)$ be the function with two arguments (both nonnegative integral powers of 2) defined by the following recurrence:$ T(a, b) = T \left( \frac{a}{2}, b \right) +...

2.4k views

answered Dec 8, 2018

1 votes

89

Pielining-Doubt
Consider below sequence of instructions $1.lw\,s2,0(s1)$ $2.lw\,s1,40(s6)$ $3.sub\,s6,s1,s2$ $4.add\,s6,s2,s2$ $5.or\,s3,s6,0$ $6.sw\,s6,50(s1)$ What is the number of clock cycles taken by above set of instructions when ... cycles (b)11 cycles Are my answers correct? Source:https://cseweb.ucsd.edu/classes/wi12/cse141-a/solutions/assignment5-soln.pdf Question 3, part 3 and 4.

Consider below sequence of instructions$1.lw\,s2,0(s1)$$2.lw\,s1,40(s6)$$3.sub\,s6,s1,s2$$4.add\,s6,s2,s2$$5.or\,s3,s6,0$$6.sw\,s6,50(s1)$What is the number of clock cycl...

1.6k views

answered Dec 7, 2018

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