1

It is used for this question only actually whenever m=n the complete bipartite graph is regular. here they want to just test the concept whether we know this or not and how patiently we go through all options.

2

this is the loop level level paralellism question but when we apply the loop level parallelism then we get 25 cycles so dis is not in option so we have to do it without loop level parallelism and the frst time loop output the result at 15 cc so total 30 cc for 2 iterations

3

8M words = 1M blocks since block size is 8 words. Now, 1M = 2^20. So, to address 2^20 blocks we need 20 bits.

5

explanation part is always tedious, anyways..at t1 the cost is 3 as updates are not reached to F, but they have updated the cost at E and D, which is 3(to A) via D and E respectively. At t2 this updated cost will reach to F and it will update its metrix with cost of 4(to A) via D.

6

Identity element for concatenation is empty string $\epsilon$. Now, we cannot concatenate any string with a given string to get empty string $\implies$ there is no inverse for string concatenation. Only other 3 group properties -- closure, associative and existence of identity -- are satisfied. Hence, ans should be (a).

7

**I went all out.**

Year: 2017(Final year, Engg.) I didn't opt for placements as I wanted to do masters. I applied for MS in the US, got rejects from every university(top 30 - 50). I took the decision to drop an year and not to apply for MS in US as it doesn't make sense to spend lakhs of rupees for universities below 50 rank.

**I went all out.**

I prepared for gate 18 like hell. Sacrificed everything, movies, friends, even family. I messed up during the exam or maybe the surroundings messed me up. There was construction going on near the test center(just for three hours 9 am to 12 pm). I know I am...

8

L1 = { a^i b^j c^m | m ≥ min(i,j) } L2 = { a^i b^j c^m | m ≥ max(i,j) } Which language is CFL ? ANS : L1 is CFL but L2 is NOT. My understanding : For Language L1 : ( Here I am interested in checking Whether language is DCFL or not , also. ) ... if it is wrong. If above NPDA is right , then we can construct NPDA for L2 also. But Answer part saying L2 is not CFL. So above NPDA is right or wrong ??

9

Given that a language $L_A = L_1 \cup L_2$, where $L_1$ and $L_2$ are two other languages. If $L_A$ is known to be a regular language, then which of the following statements is necessarily TRUE? If $L_1$ is regular then $L_2$ will also be regular If $L_1$ is regular and finite then $L_2$ will be regular If $L_1$ is regular and finite then $L_2$ will also be regular and finite None of these

10

I owe my success to GO. This is the best place for previous year question and explanation. Never thought I will get into top 100 . I can surely tell one thing, doing all the previous year questions honestly , will land you in top 100 ( I am definitely not suggesting to mug them). Unfortunately I have never contributed as such to GO,only countless upvotes (if that counts) to the beautiful answers by experts like Arjun Sir , Bikram Sir , Habib Sir , Praveen Sir (TOC answers) , Sachin Sir ,Praggy Sir (always seen him answering the most difficult math questions) and many more . I know only these words will do no justice , but thanks again.

11

Let $G$ be a weighted undirected graph and e be an edge with maximum weight in $G$. Suppose there is a minimum weight spanning tree in $G$ containing the edge $e$. Which of the following statements is always TRUE? There exists a cutset in $G$ having all edges of maximum ... in $G$ having all edges of maximum weight. Edge $e$ cannot be contained in a cycle. All edges in $G$ have the same weight.

12

Traceroute reports a possible route that is taken by packets moving from some host $A$ to some other host $B$. Which of the following options represents the technique used by traceroute to identify these hosts: By progressively querying routers about the next router on the path to ... $B,$ in the ascending order of their hop distance from $A$ By locally computing the shortest path from $A$ to $B$

13

The Function Point (FP) calculated for a software project are often used to obtain an estimate of Lines of Code (LOC) required for that project. Which of the following statements is FALSE in this context. The relationship between FP and LOC depends on the programming ... C++ provides approximately 1.6 times the functionality of a single LOC of FORTRAN FP and LOC are not related to each other

14

In a depth-first traversal of a graph $G$ with $n$ vertices, $k$ edges are marked as tree edges. The number of connected components in $G$ is $k$ $k+1$ $n-k-1$ $n-k$

15

I secured AIR 157 in Gate-2018.

**Thanks to the entire GO community.**

**About myself:** I did my B.tech from **BIT Sindri **( Jharkhand state govt. college), passed out in 2017, IInd attempt ( got AIR 1457 in 2017), Self preparation ( Only took online tests ).

**GATE-2018 JOURNEY: **After getting the Gate-2017 result, I was unsure about whether I should join any college ( IIITB,D, NITs/ New IITs ) or I should repeat fulltime. I decided to give one more try and started my preparation in the month of July ( A bit late because I was busy enjoying the last few days of...

16

A $20$ $\text{Kbps}$ satellite link has a propagation delay of $400$ $\text{ms}$. The transmitter employs the "go back $n$ $ARQ$" scheme with $n$ set to $10$. Assuming that each frame is $100$ $\text{byte}$ long, what is the maximum data rate possible? $5$ $\text{Kbps}$ $10$ $\text{Kbps}$ $15$ $\text{Kbps}$ $20$ $\text{Kbps}$

17

Consider the undirected graph below: Using Prim's algorithm to construct a minimum spanning tree starting with node A, which one of the following sequences of edges represents a possible order in which the edges would be added to construct the minimum spanning tree? ... $\text{(A, D), (A, B), (D, F), (F, C), (F, G), (G, E)}$

18

A journey from AIR 3511 to AIR 94

I completed my B.Tech. from The NorthCap University Gurgaon in 2017. I have given gate twice once during final year(rank 3511) and now in 2018 with full-time repeat by self-preparation. I really want to express my gratitude to WAHEGURU, MY FAMILY and GO OVERFLOW Community.

How Gateoverflow helped me:-

Best possible solution to each and every previous year questions. It has not only helped me in building my concept but also the answers written by people like Arjun Sir, Sachin Mittal, Debashish Deka motivated me to have to the good grasp over the concept and in-depth knowledge regarding the topic...19

A serial transmission $T1$ uses $8$ information bits, $2$ start bits, $1$ stop bit and $1$ parity bit for each character. A synchronous transmission $T2$ uses $3$ eight-bit sync characters followed by $30$ ... /sec $80$ characters/sec, $136$ characters/sec $100$ characters/sec, $136$ characters/sec $80$ characters/sec, $153$ characters/sec

To see more, click for the full list of questions or popular tags.