Dark Mode

Answers by thepeeyoosh

9 votes

1

MadeEasy Test Series 2018: Graph Theory - Graph Coloring
Consider the following graph: Which of the following will represents the chromatic number of the graph? answer given is 4. Please provide a detailed solution.

answered in Graph Theory Jan 11, 2018

759 views

4 votes

2

#of variables in SSA
Consider the following code segment: c=b+a e=c-a f=c*e h=c+a i=h+f The minimum number of $\color{blue} {total}$ and $\color{blue} {temporary }$ variable required to convert the above code segment to static single assignment form are ________

answered in Compiler Design Jan 9, 2018

1.9k views

2 votes

3

minimum no. of states in dfa in which no. of "a" divisible by 8
I can use 4 state dfa for no. of a should be divisible by 4 then minimum = 4 , or we have to construct dfa with 8 states ??

answered in Theory of Computation Jan 9, 2018

785 views

1 vote

4

test series
Identify the language : L1={ a^p b^q c^r / p<=q} L2 = {a^p b^q c^r / p>q } L3 = {a^p b^q c^r / q = r } where p ,q,r >= 0 then { L1 U L2 U L3 } is A. regular B.CFl but not Dcfl C. Cfl

answered in Theory of Computation Jan 7, 2018

905 views

2 votes

5

answered in Quantitative Aptitude Jan 7, 2018

414 views

1 vote

6

MadeEasy Test Series 2018: Theory Of Computation - Finite Automata
Please help in this question i think B and C also true

answered in Theory of Computation Jan 6, 2018

819 views

4 votes

7

MadeEasy Test Series 2018: Theory Of Computation - Context Free Language

answered in Theory of Computation Jan 4, 2018

484 views

1 vote

8

doubt
196.225.168.0/19 and 196.225.184.0/20 196.225.128.0/19 and 196.225.160.0/20 196.225.192.0/20 and 196.225.224.0/19 None of these

answered in Computer Networks Jan 1, 2018

440 views

6 votes

9

Hashing (Test Series)
Consider an initially empty hash table of length 10. Following set of keys are inserted using open addressing with hash function h(k) = k mod 10 and linear probing. 0 1 91 2 2 3 13 4 24 5 12 6 62 7 77 8 82 9 The number of different insertion sequence of the key values using the given hash function and linear probing will result in the hash table shown in above __________.

answered in DS Jan 1, 2018

3.4k views

1 vote

10

Hamming Distance Question

answered in Computer Networks Dec 30, 2017

5.8k views

5 votes

11

Ace Test Series: Computer Networks - Stop And Wait

answered in Computer Networks Dec 30, 2017

995 views

2 votes

12

IPV4 and IPV6
Plz explain the statements are True or False (1) IPV4 connectionless protocol (2) IPV6 connectionless protocol (3) IPV4 cannot guarantee delivery of packet and also not guarantee duplicate packets are avoided at receiver side (4) IPV6 cannot guarantee delivery of packet and also not guarantee duplicate packets are avoided at receiver side

answered in Computer Networks Dec 30, 2017

1.4k views

4 votes

13

GATE CSE 2016 Set 2 | Question: 09
Let $X$ be the number of distinct $16$-bit integers in $2's$ complement representation. Let $Y$ be the number of distinct $16$-bit integers in sign magnitude representation Then $X - Y$ is______.

answered in Digital Logic Dec 9, 2017

12.2k views

1 vote

14

dependancy preserving problem test series

answered in Databases Nov 29, 2017

410 views

16 votes

15

GATE CSE 2007 | Question: 61
Consider the table employee(empId, name, department, salary) and the two queries $Q_1, \, Q_2$ below. Assuming that department $5$ has more than one employee, and we want to find the employees who get higher salary than anyone in the department $5,$ ... $Q_1$ and $Q_2$ produce the same answer Neither $Q_1$ nor $Q_2$ is the correct query

answered in Databases Nov 27, 2017

26.7k views