Answers by Abhrajyoti00 / GATE Overflow for GATE CSE

3 votes

31

GATE CSE 2015 Set 3 | Question: 53
Language $L_1$ is polynomial time reducible to language $L_2$. Language $L_3$ is polynomial time reducible to language $L_2$, which in turn polynomial time reducible to language $L_4$. Which of the following is/are true? $\text{ if } L_4 \in P, \text{ then } L_2 \in P$ ... $\text{ if } L_4 \in P, \text{ then } L_3 \in P$ II only III only I and IV only I only

Language $L_1$ is polynomial time reducible to language $L_2$. Language $L_3$ is polynomial time reducible to language $L_2$, which in turn polynomial time reducible to l...

9.1k views

answered Oct 18, 2022

4 votes

32

Ace Gate practice booklet Volume 1
Class B network on the internet has a subnet mask of 255.255.119.0 what is maximum possible hosts per subnet. Assuming Classfull Addressing Scheme

Class B network on the internet has a subnet mask of 255.255.119.0 what is maximum possible hosts per subnet. Assuming Classfull Addressing Scheme

729 views

answered Oct 17, 2022

7 votes

33

GATE IT 2004 | Question: 41
Let $M=(K, Σ, \sigma, s, F)$ be a finite state automaton, where $K = \{A, B\}, Σ = \{a, b\}, s = A, F = \{B\},$ $\sigma(A, a) = A, \sigma(A, b) = B, \sigma(B, a) = B \text{ and} \ \sigma(B, b) = A$ A grammar to generate the language accepted by $M$ can be ... $\{A → bB, A → aB, B → aA, B → bA, B → \epsilon)$ $\{A → aA, A → bA, B → aB, B → bA, A → \epsilon)$

Let $M=(K, Σ, \sigma, s, F)$ be a finite state automaton, where$K = \{A, B\}, Σ = \{a, b\}, s = A, F = \{B\},$$\sigma(A, a) = A, \sigma(A, b) = B, \sigma(B, a) = B \tex...

7.0k views

answered Oct 16, 2022

3 votes

34

GATE CSE 2021 Set 1 | Question: 38
Consider the following language: $L= \{ w \in \{0,1\}^* \mid w \text{ ends with the substring } 011 \}$ Which one of the following deterministic finite automata accepts $L?$

Consider the following language:$$L= \{ w \in \{0,1\}^* \mid w \text{ ends with the substring } 011 \}$$Which one of the following deterministic finite automata accepts $...

4.3k views

answered Oct 16, 2022

2 votes

35

Ace Test series: Combinatory - Generating Functions
Answer is B as given in solution.

Answer is B as given in solution.

576 views

answered Oct 12, 2022

1 votes

36

Uttrakhand Asst. Professor Exam-85
To use a reverse-iterator, you should begin by initializing it to end ( ) begin by initializing it to rend ( ) increment it to move backward through the container decrement it to move backward through the container

To use a reverse-iterator, you shouldbegin by initializing it to end ( )begin by initializing it to rend ( )increment it to move backward through the containerdecrement i...

236 views

answered Oct 12, 2022

2 votes

37

made easy test series
When a process create a child, which of the following is/are correct possibility/situation? A) Parent process can execute parallely with children. B) Parent process can wait until some or all of its children have terminated. C)Child process can only be the duplicate of parent process. D) Child process can only loaded with program other than parent program.

When a process create a child, which of the following is/are correct possibility/situation?A) Parent process can execute parallely with children.B) Parent process can wai...

966 views

answered Oct 12, 2022

3 votes

38

Poisson distribution
An 800 page book has 400 misprints. If the misprints are distributed uniformly throughout the book and the Poisson approximation to the binomial distribution is used to calculate the probability of exactly 2 misprints on page 16, which of the following represents the correct use of the Poisson approximation?

An 800 page book has 400 misprints. If the misprints are distributed uniformly throughout the book and the Poisson approximation to the binomial distribution is used to c...

914 views

answered Oct 11, 2022

2 votes

39

The number of address lines required to address 8 GB memory is a) 8 b) 1024 c) 32 d) 33 . Please help

950 views

answered Oct 11, 2022

2 votes

40

Oops Quiz
Which one of the following fundamental features of the OOPs is not supported by 𝐶++? (a) Persistence (b) Delegation (c) Genericity (d) Data abstraction

Which one of the following fundamental features of the OOPs is not supported by 𝐶++?(a) Persistence(b) Delegation(c) Genericity(d) Data abstraction

782 views

answered Oct 8, 2022

2 votes

41

Digital Logic Question

473 views

answered Oct 7, 2022

1 votes

42

Computer Network Quiz
A Hamming code can correct all combinations of 𝑘 or fewer errors if and only if the minimum distance between any two code words is at least: (a) 𝑘 + 1 (b) 𝑘 − 1 (c) 2𝑘 + 1 (d) 2𝑘 − 1

A Hamming code can correct all combinations of 𝑘 or fewer errors if and only if the minimum distance between any two code words is at least:(a) 𝑘 + 1(b) 𝑘 − 1(...

423 views

answered Oct 7, 2022

2 votes

43

Conflict and view equivalence
If two schedules are conflict equivalent then can we definitely say that they are also view equivalent?

If two schedules are conflict equivalent then can we definitely say that they are also view equivalent?

726 views

answered Oct 7, 2022

1 votes

44

GATE2012 AE: GA-3
Choose the most appropriate alternative from the options given below to complete the following sentence: The administrators went on to implement yet another unreasonable measure, arguing that the measures were already ___ and one more would hardly make a difference. reflective utopian luxuriant unpopular

Choose the most appropriate alternative from the options given below to complete the following sentence: The administrators went on to implement yet another unreasonable ...

1.5k views

answered Sep 28, 2022

1 votes

45

KENNITH ROSEN LATTICE
Find a compatible total order for the divisibility relation on the set {1, 2, 3, 6, 8, 12, 24, 36}.

Find a compatible total order for the divisibility relationon the set {1, 2, 3, 6, 8, 12, 24, 36}.

499 views

answered Sep 26, 2022

1 votes

46

DBMS relational algebra
Information about a collection of students is given by the relation studinfo (studid, name, sex). The relation enroll (studld, Courseld) gives which student has enrolled for (or taken) what course(s). Assume that every course is taken by at least one ... a proper subset of female students are enrolled (c) Courses in which only male students are enrolled (d) None of the above

Information about a collection of students is given by the relation studinfo (studid, name, sex). The relation enroll (studld, Courseld) gives which student has enrolled ...

741 views

answered Sep 26, 2022

0 votes

47

GATE CSE 1993 | Question: 23
The following relations are used to store data about students, courses, enrollment of students in courses and teachers of courses. Attributes for primary key in each relation are marked by *'. Students (rollno*, sname, saddr) courses (cno*, ... name of students who got A grade in at least one course taught by teacher names Ramesh for the above relational database.

The following relations are used to store data about students, courses, enrollment of students in courses and teachers of courses. Attributes for primary key in each rela...

4.0k views

answered Sep 26, 2022

6 votes

48

GATE CSE 2021 Set 1 | Question: 27
The following relation records the age of $500$ employees of a company, where $empNo$ (indicating the employee number) is the key: $empAge(\underline{empNo},age)$ ... Employee numbers of all employees whose age is not the minimum Employee numbers of all employees whose age is the minimum

The following relation records the age of $500$ employees of a company, where $empNo$ (indicating the employee number) is the key:$$empAge(\underline{empNo},age)$$Conside...

7.1k views

answered Sep 24, 2022

3 votes

49

Unacademy test series.
In a stop and wait ARQ, Bandwidth Delay product is 20,000 bits. Given the frame size is 1000 bits. What is the percentage of utilization of link if we have a protocol that can send 15 frames without waiting for acknowledgement?

In a stop and wait ARQ, Bandwidth Delay product is 20,000 bits. Given the frame size is 1000 bits. What is the percentage of utilization of link if we have a protocol tha...

827 views

answered Sep 21, 2022

7 votes

50

GATE CSE 2014 Set 1 | Question: 2
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .

Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .

17.5k views

answered Sep 18, 2022

2 votes

51

GATE CSE 1987 | Question: 2b
State whether the following statements are TRUE or FALSE: Data transfer between a microprocessor and an I/O device is usually faster in memory-mapped-I/O scheme than in I/O-mapped -I/O scheme.

State whether the following statements are TRUE or FALSE:Data transfer between a microprocessor and an I/O device is usually faster in memory-mapped-I/O scheme than in I/...

2.1k views

answered Sep 7, 2022

1 votes

52

Madeeasy- Types of Dependencies
Please clarify along with the names.

Please clarify along with the names.

1.4k views

answered Sep 7, 2022

1 votes

53

the processes P1, P2, and P3. The S1, S2 and S3 are counting semaphore variables
Consider the following synchronization construct used by the processes P1, P2, and P3. The S1, S2 and S3 are counting semaphore variables: S1 = 3, S2 = 2, S3 = 1; P(S1); P(S2); P(S3); Critical Section V(S3); V(S2); V(S1); Does it satisfy mutual exclusion, progress and bounded waiting?

Consider the following synchronization construct used by the processes P1, P2, and P3. The S1, S2 and S3 are counting semaphore variables:S1 = 3, S2 = 2, S3 = 1;P(S1);P(S...

4.9k views

answered Sep 5, 2022

3 votes

54

GATE CSE 2022 | Question: 7
Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput? $\text{DMA}$ based $\text{I/O}$ transfer Interrupt driven $\text{I/O}$ transfer Polling based $\text{I/O}$ transfer Programmed $\text{I/O}$ transfer

Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?$\text{DMA}$ based $\text{I/O}$ transferInterrupt d...

5.2k views

answered Sep 2, 2022

18 votes

55

GATE CSE 2022 | Question: 50
Consider the data transfer using $\text{TCP}$ over a $1 \; \text{Gbps}$ link. Assuming that the maximum segment lifetime $\text{(MSL)}$ is set to $60 \; \text{seconds},$ the minimum number of bits required for the sequence number field of the $\text{TCP}$ header, to prevent the sequence number space from wrapping around during the $\text{MSL}$ is ________________.

Consider the data transfer using $\text{TCP}$ over a $1 \; \text{Gbps}$ link. Assuming that the maximum segment lifetime $\text{(MSL)}$ is set to $60 \; \text{seconds},$ ...

7.6k views

answered Aug 25, 2022

1 votes

56

GATE IT 2008 | Question: 64
A $1\;\text{Mbps}$ satellite link connects two ground stations. The altitude of the satellite is $36,504\;\text{km}$ and speed of the signal is $3 \times 10^{8}\;\text{m/s}.$ What should be the packet size for a channel utilization of $25\%$ for ... there are no errors during communication. $120\;\text{bytes}$ $60\;\text{bytes}$ $240\;\text{bytes}$ $90\;\text{bytes}$

A $1\;\text{Mbps}$ satellite link connects two ground stations. The altitude of the satellite is $36,504\;\text{km}$ and speed of the signal is $3 \times 10^{8}\;\text{m/...

24.9k views

answered Aug 23, 2022

7 votes

57

GATE CSE 2020 | Question: 15
Consider the following statements about the functionality of an $\textsf{IP}$ based router. A router does not modify the $\textsf{IP}$ ... packet. Which of the above statements is/are TRUE? I and II only I only II and III only II only

Consider the following statements about the functionality of an $\textsf{IP}$ based router.A router does not modify the $\textsf{IP}$ packets during forwarding.It is not ...

10.6k views

answered Aug 23, 2022

1 votes

58

GATE IT 2004 | Question: 87
A TCP message consisting of $2100$ $bytes$ is passed to IP for delivery across two networks. The first network can carry a maximum payload of $1200$ $bytes$ per frame and the second network can carry a maximum payload of $400$ $bytes$ per frame, excluding ... second network for this transmission? $\text{40 bytes}$ $\text{80 bytes}$ $\text{120 bytes}$ $\text{160 bytes}$

A TCP message consisting of $2100$ $bytes$ is passed to IP for delivery across two networks. The first network can carry a maximum payload of $1200$ $bytes$ per frame an...

19.5k views

answered Aug 22, 2022

1 votes

59

GO Classes Scholarship 2023 | Test | Question: 17
Consider the following pair of mutually recursive functions. int f(int n){ if (n==0) return 1; return f(n-1)+g(n-1); } int g(int n){ if (n==0) return 1; return g(n-1) - f(n); } Which of the following is/are will evaluate to TRUE? $f(2) == g(0)$ $g(2)+f(1) == 0$ $g(4)+g(1) == 0$ $f(3)+f(0) == 0$

Consider the following pair of mutually recursive functions.int f(int n){ if (n==0) return 1; return f(n-1)+g(n-1); } int g(int n){ if (n==0) return 1; return g(n-1) - f(...

641 views

answered Aug 7, 2022

9 votes

60

GATE CSE 2021 Set 1 | Question: 45
Consider two hosts $P$ and $Q$ connected through a router $R$. The maximum transfer unit $\text{(MTU)}$ value of the link between $P$ and $R$ is $1500$ bytes, and between $R$ and $Q$ is $820$ bytes. A $\text{TCP}$ segment ... to resend the whole $\text{TCP}$ segment. $\text{TCP}$ destination port can be determined by analysing $\textit{only}$ the second fragment.

Consider two hosts $P$ and $Q$ connected through a router $R$. The maximum transfer unit $\text{(MTU)}$ value of the link between $P$ and $R$ is $1500$ bytes, and between...

10.5k views

answered Aug 2, 2022

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