Recent questions in Others / GATE Overflow for GATE CSE

0 votes

1 answer

1

TIFR CSE 2024 | Part B | Question: 2
Let $\text{S}$ be the set of all $4$ -digit numbers created using just the digits $1,2,3,4,5$ such that no two successive digits are the same. If the numbers in $\text{S}$ are arranged in ascending order, what is the $100$ th number in this sequence? $2135$ $2324$ $2315$ $2352$ $2415$

Let $\text{S}$ be the set of all $4$ -digit numbers created using just the digits $1,2,3,4,5$ such that no two successive digits are the same. If the numbers in $\text{S}...

admin

160 views

admin asked Jan 13

0 votes

1 answer

2

TIFR CSE 2024 | Part B | Question: 3
For any positive integer $\text{N}$, let $\text{p(N)}$ be the probability that a uniformly random number $a \in\{1, \ldots, N\}$ ... $p(N)=\Theta\left(\frac{1}{\sqrt{N}}\right)$. $p(N)=\Theta\left(\frac{1}{\log N}\right)$.

For any positive integer $\text{N}$, let $\text{p(N)}$ be the probability that a uniformly random number $a \in\{1, \ldots, N\}$ has an odd number of factors (including 1...

admin

157 views

admin asked Jan 13

0 votes

1 answer

3

TIFR CSE 2024 | Part B | Question: 5
For two languages $\text{A, B}$ over the alphabet $\Sigma$, let the perfect shuffle of $\text{A}$ and $\text{B}$ be the language \begin{Bmatrix} w=a_1 b_1 a_2 b_2 \cdots a_k b_k \text{where} a_1 a_2 \cdots a_k \in \text{A} and b_1 b_2 \cdots b_k \in B.& \\ ... $\text{(ii)}$. Only $\text{(ii) and (iii)}$. None of $\text{(i), (ii), (iii)}$ is true.

For two languages $\text{A, B}$ over the alphabet $\Sigma$, let the perfect shuffle of $\text{A}$ and $\text{B}$ be the language\begin{Bmatrix}w=a_1 b_1 a_2 b_2 \cdots a_...

admin

120 views

admin asked Jan 13

0 votes

0 answers

4

TIFR CSE 2024 | Part B | Question: 6
The four nucleotides in $\text{DNA}$ are called $\text{A, C, G}$, and $\text{T}$. Consider the following languages over the alphabet $\{\mathrm{A}, \mathrm{C}, \mathrm{G}$, and $\mathrm{T}\}$. \[ \begin{array}{l} L_{1}=\left\{(\mathrm{AC})^{n}(\mathrm{GT})^{n} ... $L_{1}$ and $L_{3} \cdot$ Only $L_{1}$ and $L_{2}$. All three of $L_{1}, L_{2}, L_{3}$.

The four nucleotides in $\text{DNA}$ are called $\text{A, C, G}$, and $\text{T}$. Consider the following languages over the alphabet $\{\mathrm{A}, \mathrm{C}, \mathrm{G}...

admin

103 views

admin asked Jan 13

0 votes

0 answers

5

TIFR CSE 2024 | Part B | Question: 7
Consider the following algorithm that takes as input a positive integer $n$. if (n == 1) { return "Neither prime nor composite." } m=2 while (m < n) { if (m divides n ){ return "Composite." } m=m+1 } return "Prime. ... at most $\left\lceil n^{1 / 9}\right\rceil$ times only if $p, q, r$ are distinct primes or distinct prime powers.

Consider the following algorithm that takes as input a positive integer $n$.if (n == 1) { return "Neither prime nor composite." } m=2 while (m < n) { if (m divides n ){ r...

admin

106 views

admin asked Jan 13

0 votes

0 answers

6

TIFR CSE 2024 | Part B | Question: 8
In the following pseudocode, assume that for any pair of integers $x \leq y$, the function random ( $\mathrm{x}, \mathrm{y})$ produces an integer uniformly chosen from the set $\{x, x+1, \ldots, y\}$. n=9 for (i=1 to ... equal probability, and does not print any other output. The output is always $987654321$. The output may not be a permutation of $123456789$.

In the following pseudocode, assume that for any pair of integers $x \leq y$, the function random ( $\mathrm{x}, \mathrm{y})$ produces an integer uniformly chosen from th...

admin

99 views

admin asked Jan 13

0 votes

1 answer

7

TIFR CSE 2024 | Part B | Question: 9
Given $m$ vectors $\vec{x}_{1}, \vec{x}_{2}, \ldots, \vec{x}_{m}$ in $\mathbb{R}^{d}$, we construct an undirected graph $G=(V, E)$ as follows. Each vector $\vec{x}_{i}$ is represented by a vertex $v_{i}$. We add an edge between ... size at most $d$ Any clique has size at most $m / 2$ The maximum degree of any vertex in $G$ is at most $d$ None of the above.

Given $m$ vectors $\vec{x}_{1}, \vec{x}_{2}, \ldots, \vec{x}_{m}$ in $\mathbb{R}^{d}$, we construct an undirected graph $G=(V, E)$ as follows. Each vector $\vec{x}_{i}$ i...

admin

117 views

admin asked Jan 13

0 votes

0 answers

8

TIFR CSE 2024 | Part B | Question: 10
Arun has a non-empty subset $\text{S}$ of the numbers $\{1,2,3, \ldots, 1000\}$. Bela wants to find any number $\text{x}$ in Arun's set $\text{S}$. To do this, Arun and Bela decide to play a game which proceeds in rounds. In each round, Bela ... rounds will Bela need to find out some $\text{x}$ in Arun's set $\text{S}$? $9$ $10$ $11$ $1023$ $1024$

Arun has a non-empty subset $\text{S}$ of the numbers $\{1,2,3, \ldots, 1000\}$. Bela wants to find any number $\text{x}$ in Arun's set $\text{S}$.To do this, Arun and Be...

admin

92 views

admin asked Jan 13

0 votes

0 answers

9

TIFR CSE 2024 | Part B | Question: 11
Let $\mathbb{C}$ denote the set of complex numbers and let $k$ be a positive integer. Given a non-zero univariate polynomial $f(x)$ with coefficients in $\mathbb{C}$ and an $a \in \mathbb{C}$, we say that $a$ is a zero of $f$ ... larger than $d$ as well. The number of distinct zeroes in $\mathbb{C}$ of $f$ of multiplicity $k$ is equal to $d$.

Let $\mathbb{C}$ denote the set of complex numbers and let $k$ be a positive integer. Given a non-zero univariate polynomial $f(x)$ with coefficients in $\mathbb{C}$ and ...

admin

92 views

admin asked Jan 13

0 votes

0 answers

10

TIFR CSE 2024 | Part B | Question: 12
In the $n$-queens completion problem, the input is an $n \times n$ chess board with queens on some squares, and the goal is to determine if there is a way to place more queens so that the total number of queens is $n$ and no two queens attack each other (two queens are ... $\text{(iii),(iv) and (v)}$. Only $\text{(i), (iii) and (iv)}$.

In the $n$-queens completion problem, the input is an $n \times n$ chess board with queens on some squares, and the goal is to determine if there is a way to place more q...

admin

109 views

admin asked Jan 13

0 votes

0 answers

11

TIFR CSE 2024 | Part B | Question: 13
Suppose we are given a graph $\text{G=(V, E)}$ with non-negative edge weights $\left\{w_{e}\right\}_{e \in E}$. Consider the following problems: P1: Finding a minimum spanning tree of $\text{G}$. P2: Finding a maximum spanning tree of $\text{G}$. P3: Finding a ... $\text{P1 but not P2,P3, P4}$. $\text{P1,P2,P3 but not P4}$. $\text{P1, P4 but not P2, P3}$.

Suppose we are given a graph $\text{G=(V, E)}$ with non-negative edge weights $\left\{w_{e}\right\}_{e \in E}$.Consider the following problems:P1: Finding a minimum spann...

admin

112 views

admin asked Jan 13

1 votes

0 answers

12

TIFR CSE 2024 | Part B | Question: 14
For an undirected graph $G$, let $\bar{G}$ refer to the complement (a graph on the same vertex set as $G$, with $(i, j)$ as an edge in $\bar{G}$ if and only if it is not an edge in $G$ ). Consider the following statements. $G$ has ... (i) is equivalent to (ii) and (iv). (i) is equivalent to (ii) and (v) None of the five statements are equivalent to each other.

For an undirected graph $G$, let $\bar{G}$ refer to the complement (a graph on the same vertex set as $G$, with $(i, j)$ as an edge in $\bar{G}$ if and only if it is not ...

admin

109 views

admin asked Jan 13

1 votes

1 answer

13

TIFR CSE 2024 | Part B | Question: 15
Consider the following automata: Let $N$ be the number of $0 / 1$-strings of length exactly $6$ accepted by this automata. Which of the following is true about $\text{N}$? $\text{N} \leq 4$. $4$ $8$ $16$ $32$

Consider the following automata:Let $N$ be the number of $0 / 1$-strings of length exactly $6$ accepted by this automata. Which of the following is true about $\text{N}$?...

admin

134 views

admin asked Jan 13

1 votes

2 answers

14

ISRO 2024
Asymmetric encryption is not suitable for Confidentiality Authentication Key Exchange Prevention of Denail of Service

Asymmetric encryption is not suitable for ConfidentialityAuthenticationKey ExchangePrevention of Denail of Service

Ramayya

326 views

Ramayya asked Jan 7

0 votes

1 answer

15

ISRO 2024
A hybrid bayesian network contains Only continuous variables Only discrete variables Both discrete and discontinuous variables Both continuous and discrete variables

A hybrid bayesian network containsOnly continuous variablesOnly discrete variablesBoth discrete and discontinuous variablesBoth continuous and discrete variables

Ramayya

150 views

Ramayya asked Jan 7

1 votes

1 answer

16

ISRO 2024
CAPTCHA is used to provide protection from Zero day attack Buffer Overflow Automated scripted attack Man in the middle attack

CAPTCHA is used to provide protection fromZero day attackBuffer OverflowAutomated scripted attackMan in the middle attack

Ramayya

307 views

Ramayya asked Jan 7

0 votes

0 answers

17

ISRO 2024
Which of the following clustering technique is used by K-Means algorithm: Hierarchical Technique Partitional technique Divisive Agglomerative

Which of the following clustering technique is used by K-Means algorithm:Hierarchical TechniquePartitional techniqueDivisiveAgglomerative

Ramayya

195 views

Ramayya asked Jan 7

0 votes

1 answer

18

python
How to connect python with mongodb??

How to connect python with mongodb??

Rana Sahil

137 views

Rana Sahil asked Aug 11, 2023

0 votes

0 answers

19

IB JIO Grade-2 Tech 2023 part-2: 1
Q.1 Which statement is FALSE regarding Programmable Logic Controller? Ans 1. PLC is a specialized Programmable device which is used to control machines and processes. 2. Use of PLC increases reliability. 3. PLCs are optimized for control tasks ... ID : 6306801082178 Option 3 ID : 6306801082179 Option 4 ID : 6306801082180 Status : Not Answered Chosen Option : --

Q.1 Which statement is FALSE regarding Programmable Logic Controller?Ans1. PLC is a specialized Programmable device which is used to control machines and processes.2. Use...

admin

92 views

admin asked Jul 31, 2023

0 votes

0 answers

20

IB JIO Grade-2 Tech 2023 part-2: 2
Q.2 Which probability distribution is most widely used to model quantization noise in pulse code modulation? Ans 1. Poisson 2. Bernoulli 3. Uniform 4. Gaussian Question ID : 630680278509 Option 1 ID : 6306801082323 Option 2 ID : 6306801082324 Option 3 ID : 6306801082321 Option 4 ID : 6306801082322 Status : Answered Chosen Option : 1

Q.2 Which probability distribution is most widely used to model quantization noise in pulse code modulation?Ans1. Poisson2. Bernoulli3. Uniform4. GaussianQuestion ID : 63...

admin

118 views

admin asked Jul 31, 2023

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