Recent activity by nailwalhimanshu / GATE Overflow for GATE CSE

2 answers

1

What is the minimum number of wires required in serial communication?
What is the minimum number of wires required in serial communication? a. 4 b. 2 c. 3 d. 8

What is the minimum number of wires required in serial communication?a. 4b. 2c. 3d. 8

548 views

commented Jan 25, 2018

5 answers

2

GATE CSE 2005 | Question: 27
An organization has a class $B$ network and wishes to form subnets for $64$ departments. The subnet mask would be: $255.255.0.0$ $255.255.64.0$ $255.255.128.0$ $255.255.252.0$

An organization has a class $B$ network and wishes to form subnets for $64$ departments. The subnet mask would be:$255.255.0.0$$255.255.64.0$$255.255.128.0$$255.255.252.0...

40.1k views

commented Jan 23, 2018

5 answers

3

GATE CSE 2010 | Question: 1
Let $G=(V, E)$ be a graph. Define $\xi(G) = \sum\limits_d i_d*d$, where $i_d$ is the number of vertices of degree $d$ in $G.$ If $S$ and $T$ are two different trees with $\xi(S) = \xi(T)$, then $| S| = 2| T |$ $| S | = | T | - 1$ $| S| = | T | $ $| S | = | T| + 1$

Let $G=(V, E)$ be a graph. Define $\xi(G) = \sum\limits_d i_d*d$, where $i_d$ is the number of vertices of degree $d$ in $G.$ If $S$ and $T$ are two different trees with ...

11.6k views

commented Jan 16, 2018

8 answers

4

GATE CSE 2004 | Question: 79
How many graphs on $n$ labeled vertices exist which have at least $\frac{(n^2 - 3n)}{ 2}$ edges ? $^{\left(\frac{n^2-n}{2}\right)}C_{\left(\frac{n^2-3n} {2}\right)}$ $^{{\large\sum\limits_{k=0}^{\left (\frac{n^2-3n}{2} \right )}}.\left(n^2-n\right)}C_k$ $^{\left(\frac{n^2-n}{2}\right)}C_n$ $^{{\large\sum\limits_{k=0}^n}.\left(\frac{n^2-n}{2}\right)}C_k$

How many graphs on $n$ labeled vertices exist which have at least $\frac{(n^2 - 3n)}{ 2}$ edges ?$^{\left(\frac{n^2-n}{2}\right)}C_{\left(\frac{n^2-3n} {2}\right)}$$^{{\l...

14.6k views

commented Jan 16, 2018

5 answers

5

GATE CSE 2015 Set 3 | Question: 40
Let $G$ be a connected undirected graph of $100$ vertices and $300$ edges. The weight of a minimum spanning tree of $G$ is $500$. When the weight of each edge of $G$ is increased by five, the weight of a minimum spanning tree becomes ______.

Let $G$ be a connected undirected graph of $100$ vertices and $300$ edges. The weight of a minimum spanning tree of $G$ is $500$. When the weight of each edge of $G$ is i...

11.0k views

commented Jan 16, 2018

7 answers

6

GATE CSE 2017 Set 1 | Question: 36
Consider the C functions foo and bar given below: int foo(int val) { int x=0; while(val > 0) { x = x + foo(val--); } return val; } int bar(int val) { int x = 0; while(val > 0) { x ... in: Return of $6$ and $6$ respectively. Infinite loop and abnormal termination respectively. Abnormal termination and infinite loop respectively. Both terminating abnormally.

Consider the C functions foo and bar given below:int foo(int val) { int x=0; while(val 0) { x = x + foo(val ); } return val; }int bar(int val) { int x = 0; while(val 0)...

25.6k views

commented Jan 14, 2018

3 answers

7

Does CSL Contains Empty String ?
Does CSL contains empty string ? I've got contradictory statements from various sources. Can someone for sure say whether empty string is CSL or not ! Please give the reference. My source -> Page no 292, Chapter 11 A Hierarchy of Formal Languages & LBA, ... -> a^nb^nc^n , n >=0, where this is CSL or Not ? This language contains empty string too !

Does CSL contains empty string ? I've got contradictory statements from various sources.Can someone for sure say whether empty string is CSL or not ! Please give the refe...

2.6k views

commented Jan 4, 2018

1 answer

8

right and left quotient in regular language
how to find L1/L2 for some L1 and L2 (is diagram making must ) how to conclude that L1 is divisible or not divisible by L2

how to find L1/L2 for some L1 and L2 (is diagram making must )how to conclude that L1 is divisible or not divisible by L2

15.1k views

commented Oct 14, 2017

1 answer

9

Self Doubt
I came across few Compiler Design Doubts, Please provide your cent. $Q_1 :$ Can lexical analyser detect some/any type of errors? I think yes, because while scanning to identify tokens, it may be the cases that a string pattern doesn't match with any keyword (or) ... Left linear) $\color{navy}{A \rightarrow aA}$(Right Linear). What can be said about $\color{navy}{A \rightarrow aAb}$

I came across few Compiler Design Doubts, Please provide your cent.$Q_1 :$ Can lexical analyser detect some/any type of errors?I think yes, because while scanning to iden...

1.1k views

commented Oct 4, 2017

3 answers

10

lexical analysis
The number of tokens in the following expression is? + * * * < = & > { - + + + } ( >> ) + & &

The number of tokens in the following expression is?+ * * * < = & { - + + + } ( > ) + & &

1.5k views

commented Oct 4, 2017

2 answers

11

classification of lexical and syntactic errors in complier phases
I am writing down some errors and its type with a reason.If there something wrong please correct it with a valid reason. 1.fi(a==10) this is not a lexical error, because lexical analyzer cannot tell whether fi is a misspelling ... token. but this says it is streams of valid tokens 6.int d=10.10.10 lexical error as invalid num token.

I am writing down some errors and its type with a reason.If there something wrong please correct it with a valid reason.1.fi(a==10)this is not a lexical error, because le...

2.3k views

answered Oct 4, 2017

5 answers

12

UGC NET CSE | January 2017 | Part 2 | Question: 28
A packet whose destination is outside the local $TCP/IP$ network segment is sent to ________. File server $DNS$ server $DHCP$ server Default gateway

A packet whose destination is outside the local $TCP/IP$ network segment is sent to ________.File server$DNS$ server$DHCP$ serverDefault gateway

1.6k views

commented Sep 14, 2017

1 answer

13

typecasting
int func() { return (double) (char)5.0; } what is the datatype returned by the following function? a)char b)int c)double d)multiple typecasting in return is illegal

int func(){return (double) (char)5.0;}what is the datatype returned by the following function?a)charb)intc)doubled)multiple typecasting in return is illegal

651 views

commented Sep 7, 2017

2 answers

14

GATE 2009 33
Is Spin Lock in TSL a kind of a deadlock? Or we can not consider it a deadlock at all?

Is Spin Lock in TSL a kind of a deadlock? Or we can not consider it a deadlock at all?

502 views

answered Aug 2, 2017

4 answers

15

GATE CSE 1989 | Question: 1-vii, ISRO2015-14
A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols $S1$ to $S7$ initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is $4$ $5$ $6$ $3$

A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols $S1$ to $S7$ initially entered using a hashing function with linear p...

18.0k views

commented Jul 25, 2017

3 answers

16

Self Doubt
While Subnetting, is it valid to buy bits from Network Id part ? Or Only we should buy bits from Host Id Part?? Please correct me if i am wrong.

While Subnetting, is it valid to buy bits from Network Id part ? Or Only we should buy bits from Host Id Part??Please correct me if i am wrong.

702 views

answered Jun 20, 2017

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