Recent questions tagged virtual-gate-test-series / GATE Overflow for GATE CSE

0 votes

1 answer

31

Virtual Gate Test Series: Algorithms - Time Complexity
An array of $n$ distinct elements is said to be un-sorted if for every index $i$ such that $2 ≤ i ≤ n − 1,$ either $\{A[i] > max{A[i − 1], A[i + 1]}\},$ or $\{A[i] < min{A[i − 1], A[i + 1]}\}.$ What is the time-complexity of the fastest ... $O( \sqrt{n})$ $(C) O( \sqrt{n})$ but not $O(log n)$ $(D) O(log n)$ but not $O(1)$

An array of $n$ distinct elements is said to be un-sorted if for every index $i$ such that $2 ≤ i ≤ n − 1,$either $\{A[i] max{A[i − 1], A[i + 1]}\},$ or $\{A[i]...

Utsav09

387 views

Utsav09 asked Jan 31, 2018

0 votes

1 answer

32

Virtual Gate Test Series: Compiler Design - Parsers
Consider the grammar given $S\rightarrow AA$ $A\rightarrow aA / b$ How many entries will be blank in the GOTO table for SR(0) items?

Consider the grammar given$S\rightarrow AA$$A\rightarrow aA / b$How many entries will be blank in the GOTO table for SR(0) items?

Utsav09

374 views

Utsav09 asked Jan 31, 2018

2 votes

3 answers

33

Virtual Gate Test Series: Computer Networks - Subnet Mask
Which of the following statements are correct regarding subnet mask $255.255.240.0?$ i. Class A network subnet mask$: 4096$ subnets and $4096$ systems per subnetwork ii. Class B network subnet mask$: 16$ subnets and $4096$ systems per ... network subnet mask$: 1$ subnet and $ 256$ systems per subnetwork All are correct i, ii i, iii ii, iii

Which of the following statements are correct regarding subnet mask $255.255.240.0?$i. Class A network subnet mask$: 4096$ subnets and $4096$ systems per subnetworkii. Cl...

Utsav09

951 views

Utsav09 asked Jan 31, 2018

1 votes

0 answers

34

Virtual Gate Test Series: Calculus - Definite Integration
$\int \limits_0^1 (1 + y^2)^{-1.5} dy=?$

$\int \limits_0^1 (1 + y^2)^{-1.5} dy=?$

Utsav09

495 views

Utsav09 asked Jan 31, 2018

0 votes

1 answer

35

Virtual Gate Test Series: Discrete Mathematics - Propositional Logic
Which of the following statements is TRUE about the propositional logic formula $S:\{(p→q)∧(¬q∨r)∧(r→s)\}→¬(p→s)$ $(A)$ S is a contradiction $(B)$ S is satisfiable but not valid $(C)$ S is valid $(D)$ None of the above

Which of the following statements is TRUE about the propositional logic formula$S:\{(p→q)∧(¬q∨r)∧(r→s)\}→¬(p→s)$$(A)$ S is a contradiction$(B)$ S is satis...

Utsav09

337 views

Utsav09 asked Jan 31, 2018

4 votes

2 answers

36

Virtual Gate Test Series: Theory Of Computation - Languages
Let $L$ be a given context-free language over the alphabet $\{a, b\}$. Construct $L1, L2$ as follows. Let $L1 = L − \{xyx \mid x, y \in \{a, b\}^*\}$, and $L2 = L·L$. Then, Both $L1$ and $L2$ are regular ... $L1$ is regular and $L2$ is context-free. $L1$ and $L2$ both may not be context-free.

Let $L$ be a given context-free language over the alphabet $\{a, b\}$. Construct $L1, L2$ as follows.Let $L1 = L − \{xyx \mid x, y \in \{a, b\}^*\}$,and $L2 = L·L$. Th...

Utsav09

565 views

Utsav09 asked Jan 27, 2018

1 votes

0 answers

37

Virtual Gate Test Series: Theory Of Computation - Homomorphic Image
If $h$ represents the Homomorphic image of a string and $h^{-1}$ represent the Inverse Homomorphic image of a string. We have a language $L$, $(A)\ h(h^{-1}(L)) = L$ ... Some reference given here, but I am not able to understand: https://courses.engr.illinois.edu/cs373/sp2013/Lectures/lec08.pdf (5th page)

If $h$ represents the Homomorphic image of a string and $h^{-1}$ represent the Inverse Homomorphic image of a string. We have a language $L$, $(A)\ h(h^{-1}(L)) = L$$(B...

Rishabh Gupta 2

324 views

Rishabh Gupta 2 asked Jan 27, 2018

1 votes

2 answers

38

VirtualGate-2018-I-19
Consider the grammar given S->AA A->aA / b How many entries will be blank in the GOTO table for SR(0) items? What is the meaning of SR(0) items?

Consider the grammar givenS->AAA->aA / bHow many entries will be blank in the GOTO table for SR(0) items?What is the meaning of SR(0) items?

Avdhesh Singh Rana

1.4k views

Avdhesh Singh Rana asked Jan 25, 2018

3 votes

2 answers

39

VirtualGate2018-I-64
Suppose a $32 K 8 K$ matrix A with $1$-byte elements is stored in row major order in virtual memory. Assume that only the program in question occupies space in physical memory. Program $1$ for (i = 0; i < 32768; i++) for (j = 0; j < 8192; j++) A[i ... faults would program $2$ experience if the physical memory can store only $1$ page? $(A) 8M$ $(B) 16M$ $(C) 32M$ $(D) 64M$

Suppose a $32 K×8 K$ matrix A with $1$-byte elements is stored in row major order in virtual memory. Assume that only the program in question occupies space in physical ...

Avdhesh Singh Rana

1.1k views

Avdhesh Singh Rana asked Jan 23, 2018

1 votes

1 answer

40

Virtual Gate Test Series: Databases - Sql query
Consider the following instance R. A 1 2 3 4 B Null 1 2 2 The number of tuples returned by the following SQL query is _____________. > select * from R as R1 where not exists (select * from R) where B = R1.A

Consider the following instance R.A1234BNull122The number of tuples returned by the following SQL query is _____________. select * from R as R1 where not exists (select...

Naveen K Verma

719 views

Naveen K Verma asked Jan 10, 2018

0 votes

1 answer

41

Virtual gate

dushyantsingh

327 views

dushyantsingh asked Dec 2, 2017

0 votes

1 answer

42

virtual gate

Manoja Rajalakshmi A

347 views

Manoja Rajalakshmi A asked Nov 17, 2017

4 votes

2 answers

43

Virtual Gate Test Series: Digital Logic - Flip Flops

Manoja Rajalakshmi A

1.2k views

Manoja Rajalakshmi A asked Nov 13, 2017

2 votes

2 answers

44

Virtual Gate Test Series: Digital Logic - Multiplexer

Manoja Rajalakshmi A

433 views

Manoja Rajalakshmi A asked Nov 12, 2017

1 votes

1 answer

45

Virtual Gate Test Series: Digital Logic - Counter

Manoja Rajalakshmi A

364 views

Manoja Rajalakshmi A asked Nov 12, 2017

4 votes

0 answers

46

Virtual Gate Test Series: Digital Logic - Static Hazard
In the circuit shown in the figure, the value of input $P$ goes from $0$ to $1$ and that of $Q$ goes from $1$ to $0.$ Which output forms shown the in figure represents the output under a static hazard condition?

In the circuit shown in the figure, the value of input $P$ goes from $0$ to $1$ and that of $Q$ goes from $1$ to $0.$ Which output forms shown the in figure represents th...

Manoja Rajalakshmi A

419 views

Manoja Rajalakshmi A asked Nov 12, 2017

3 votes

4 answers

47

Virtual Gate Test Series: Computer Networks - Transmission Control Protocol
On TCP connection, consider FIN, SYN packets will take $1$ byte and ACK packets will take $0$ bytes. Assume client and server are working on this connection. Client and server selected random numbers for sequence numbers $100$ and $500$ ... $(D)$ SEQ NUM = 501 and ACK NUM = 301

On TCP connection, consider FIN, SYN packets will take $1$ byte and ACK packets will take $0$ bytes. Assume client and server are working on this connection. Client and s...

Na462

1.8k views

Na462 asked Nov 12, 2017

1 votes

0 answers

48

Virtual Gate Test Series: Computer Networks - Layers
Match the following layers with their functionality. i. Encryption a. Data-Link Layer ii. Maintaining Synchronization Points b. Network Layer iii. Feedback Messages c. Session Layer iv. Physical Addressing System d. Presentation Layer How Maintain synchronization points is ... session layer? Correct option: $(C) i - d, ii - c, iii - b, iv - a$

Match the following layers with their functionality.i. Encryptiona. Data-Link Layerii. Maintaining Synchronization Pointsb. Network Layeriii. Feedback Messagesc. Session ...

Na462

744 views

Na462 asked Nov 11, 2017

4 votes

3 answers

49

Virtual Gate Test Series: Computer Networks - Distance Vector Routing Algorithm
Consider a router is working based on the Distance Vector Routing Algorithm. Consider the five-node network of the following figure. Assume all nodes building distance from that node to $A$ (number of hops) and after initial set up, suddenly either $A$ goes down ... $(C) B - 4, C - 5, D - 4, E - 5$ $(D)$ None

Consider a router is working based on the Distance Vector Routing Algorithm. Consider the five-node network of the following figure.Assume all nodes building distance fro...

Na462

1.5k views

Na462 asked Nov 11, 2017

3 votes

1 answer

50

Virtual Gate Test Series: Computer Networks - Class Of Network
Which of the following is class $D$ address? $(A) 11001100.10001010.11111011.00000111$ $(B) 11101110.11101110.10000001.10001111$ $(C) 11100101.00111010.11101110.10101011$ $(D) 11110101.11101110.01010101.11000011$ According to me $B$ and $C$ but $C$ is correct why? Range of $D = 224 - 239$ $B$ is $= 238.x.x.x$ $C$ is $229.x.x.x$

Which of the following is class $D$ address?$(A) 11001100.10001010.11111011.00000111$$(B) 11101110.11101110.10000001.10001111$$(C) 11100101.00111010.11101110.10101011$$(D...

Na462

260 views

Na462 asked Nov 11, 2017

2 votes

0 answers

51

Virtual Gate Test Series: Computer Networks - Acknowledgment
Consider data frames consisting of $20$ header and $1980$ data bits. Assume headers and retransmissions are overhead, ACK frames are negligible and NAK frames are $20$ bits. The error rate for data frames is $2$ percent and the error rate for ... total $= 1+0.1981 = 1.1981\%$ Io i chose $A$ option and its correct My approach was right?

Consider data frames consisting of $20$ header and $1980$ data bits. Assume headers and retransmissions are overhead, ACK frames are negligible and NAK frames are $20$ bi...

Na462

263 views

Na462 asked Nov 11, 2017

3 votes

1 answer

52

Virtual Gate Test Series: Computer Networks - Transmission Control Protocol
Which of the following is false regarding flags in TCP header? $(A)$ PSH flag is used to terminate the connection. $(B)$ If SYN $= 1$ and ACK $= 1,$ then it is acknowledgement. $(C)$ URG flag is used acknowledgment immediately. $(D)$ None of the above. Mine was $A$ but given is $D$ how?

Which of the following is false regarding flags in TCP header?$(A)$ PSH flag is used to terminate the connection.$(B)$ If SYN $= 1$ and ACK $= 1,$ then it is acknowledgem...

Na462

1.1k views

Na462 asked Nov 11, 2017

2 votes

1 answer

53

Virtual Gate Test Series: Computer Networks - Multipurpose Internet Mail Extension(MIME)
Which one of the following is correct? $(A)$ POP3 is used for push and pull the mails from server. $(B)$ IMAP4 is used for push the mails to the server. $(C)$ Without MIME, SMTP can also push all kinds of messages to the server. $(D)$ None of the above

Which one of the following is correct?$(A)$ POP3 is used for push and pull the mails from server.$(B)$ IMAP4 is used for push the mails to the server.$(C)$ Without MIME, ...

Na462

381 views

Na462 asked Nov 11, 2017

2 votes

2 answers

54

Virtual Gate Test Series: Computer Networks - Subnet Mask
For class $B$ network, all even bit positions are selected for subnet mask bits. What is the possible subnet mask? $(A) 255.25.170.170$ $(B) 255.255.85.85$ $(C) 255.255.255.240$ $(D)$ None In this question, my doubt is how we can assign subnet mask like this can we? Subnet bits should be taken in continuation from host bits right?

For class $B$ network, all even bit positions are selected for subnet mask bits. What is the possible subnet mask?$(A) 255.25.170.170$$(B) 255.255.85.85$$(C) 255.255.255....

Na462

543 views

Na462 asked Nov 11, 2017

3 votes

3 answers

55

Virtual Gate Test Series: Computer Networks - Sequence Number
Consider bandwidth of line is $100$ Mbps and the sequence number of the field consists $32$ bits on a TCP machine. How much time it will take to cover all possible sequence numbers? ________________ sec (integer value only). Mine was $ 343.59$, so $344$ but my answer is wrong.

Consider bandwidth of line is $100$ Mbps and the sequence number of the field consists $32$ bits on a TCP machine. How much time it will take to cover all possible sequen...

Na462

621 views

Na462 asked Nov 11, 2017

3 votes

2 answers

56

Virtual Gate Test Series: Computer Networks - Subnet Mask(Host Id)
In a class $C$ address, $3$ bits are borrowed for subnetting of host id part. Total possible number of subnet masks are _________________.

In a class $C$ address, $3$ bits are borrowed for subnetting of host id part. Total possible number of subnet masks are _________________.

Na462

624 views

Na462 asked Nov 11, 2017

1 votes

2 answers

57

Virtual Gate Test Series: Algorithms - Hash Table(Linear Probing)

Mk Utkarsh

547 views

Mk Utkarsh asked Nov 11, 2017

1 votes

2 answers

58

Virtual Gate Test Series: Algorithms - Job Scheduling
We are given 10 tasks. The execution of task requires 1 unit of time. Each task Ti has profit pi and deadline di. Profit pi is earned if task Ti is completed before dith unit of time. Task T1 T2 T3 T4 T5 T6 T7 T8 ... 6 1 5 Suppose maximum total profit earned by scheduling above task is 129, then profit x' assigned to T3 is __________________.

We are given 10 tasks. The execution of task requires 1 unit of time. Each task Ti has profit pi and deadline di. Profit pi is earned if task Ti is completed before dith ...

Manoja Rajalakshmi A

1.0k views

Manoja Rajalakshmi A asked Nov 7, 2017

2 votes

1 answer

59

virtual gate
Choose the correct answer for following grammar S → Aa | bAc | Bc | bBa A → d B → d (A) It is LL(1), LALR(1), and CLR(1) (B) LR(0), LALR(1), and CLR(1), but not SLR(1) (C) It is CLR(1), but not LL(1), LR(0), SLR(1), LALR(1) (D) It is LALR(1), and CLR(1)

Choose the correct answer for following grammarS → Aa | bAc | Bc | bBaA → dB → d(A) It is LL(1), LALR(1), and CLR(1)(B) LR(0), LALR(1), and CLR(1), but not SLR(1)(C...

Kuldeep Pal

7.2k views

Kuldeep Pal asked Nov 5, 2017

2 votes

2 answers

60

Virtual Gate Test Series: Computer Networks - Transmission Delay

shraddha priya

604 views

shraddha priya asked Oct 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