Register

Recent questions tagged goclasses2023-iiith-mock-1

782
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 31
Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while ... $2,399,387,219,266,382,381,278,363$
User Avatar
938
views
2 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 32
Consider a min-heap with $6$ distinct elements. How many positions can be taken by $3^{\text{rd}}$ minimum element?$2$3$4$5$
User Avatar
932
views
1 answers
3 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 33
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$ where $a_n = \binom {n+4}{n}$ for $n= 0,1,2,\ldots ?$\frac{1}{(1-x)^5}$\frac{5}{(1-x)}$\frac{1}{(1-x)^4}$\frac{x}{(1-x)^5}$
User Avatar
1.2k
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 34
The possible number of Boolean function of 3 variables $X, Y$ and $Z$ such that $f(X, Y, Z)=f\left(X^{\prime}, Y^{\prime}, Z^{\prime}\right)$8$16$64$32$
User Avatar
936
views
1 answers
3 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 35
The figure above implements the Boolean function:$\mathrm{F}(\mathrm{A}, \mathrm{B}, \mathrm{C}, \mathrm{D})=\Sigma(0,2,3,5,6,8,12,13)$\mathrm{F}(\mathrm{A}, \mathrm{B}, ...
User Avatar
893
views
1 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 36
The $8$ to $3$ Encoder or Octal to Binary encoder consists of $8$ inputs : $O_{7}$ to $\mathrm{O}_{0}$ and $3$ outputs $: B_{2}, B_{1}$ ... $B_{2}$ are Correct$B_{0}$ and $B_{1}$ are CorrectAll of them are Correct
User Avatar
769
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 37
A new flip-flop, called AB flip-flop, is created as shown below. What does the flip-flop do?Set command when $A = 0 , B = 0$Reset command when $A = 0 , B = 1$Hold command when $A = 1 ,B = 0$Toggle command when $A = 1 , B = 1$
User Avatar
729
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 38
In an $SR$ latch created by cross-coupling two NOR gates, which of the following values for $S$ and $R$ will lead to an indeterminate state?$S = 0, R = 0$S = 0, R = 1$S = 1, R = 0$S = 1, R = 1$
User Avatar
1.3k
views
1 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 39
Consider a $4$ input boolean function $\mathrm{F}(\mathrm{X}, \mathrm{Y}, \mathrm{Z}, \mathrm{T})$ ...
User Avatar
1.0k
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 40
In an $\textsf{IPv4}$ datagram, the value of $\textsf{HLEN}$ is $15,$ the value of total length is $300$ and the fragment offset value is $200.$ The sum of the sequence numbers of the first and the last bytes of the payload is _________
User Avatar
682
views
0 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 41
Consider the following predicates.$\text{Rabbit}(x) = x$ is a rabbit.$\text{Cute}(x) = x$ is cute.Consider the following statement $\text{E},$ where the domain ... a rabbit but is cute.There is some rabbit who is cute in jungle $\text{J}.$
User Avatar
764
views
1 answers
3 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 42
Which of the following statements are correct?The complement of a simple disconnected graph must be connected.The complement of a simple connected graph must be disconnected.The ... have $4k$ or $4k + 1$ vertices for some integer $k.$
User Avatar
1.1k
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 43
Recall the Partition subroutine that we used in QuickSort. Suppose that the following array has just been partitioned around some pivot element $: 3,1,2,4,5,8,7,6,9.$Which of these element(s) could have been the pivot element?$4$5$2$9$
User Avatar
1.1k
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 44
Consider a sorted circular doubly-linked list where the head element points to the smallest element in the list. Which of the following(s) is/are true?Asymptotic time ... in the list (not including the cost of finding it) is $O(1)$
User Avatar
1.1k
views
1 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 45
Assume you have two positive functions $f$ and $g$ such that $f(n)$ is in $O(g(n))$. For each of the following statements, decide which one(s) is/are always TRUE.$2^{f(n)}$ is ... $g(n)=\Omega(g(n))$
User Avatar
1.1k
views
1 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 46
Consider a relation schema $\mathrm{R}$ with attributes $(\mathrm{X}, \mathrm{Y}, \mathrm{Z}, \mathrm{U}, \mathrm{V}, \mathrm{W})$ ... $3 \mathrm{NF}$.$\mathrm{S}$ is in $3 \mathrm{NF}$.
User Avatar
666
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 47
Consider the following relations and query. ... textsf{A>C}} (\textsf{s})$\sigma_{\textsf{A>C}}(\text{r} \cap \textsf{s})$
User Avatar
679
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 48
A simple way to detect a state of deadlock is to construct a wait-for graph. One node is created in the graph for each transaction that is currently ... from the waiting-for graph.Given the graph below, which is/are deadlock free?
User Avatar
1.5k
views
1 answers
5 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 49
Let $\text{CRC}$ generator polynomial $\text{G}(x)=1+x$.Which of the following errors $\text{E}(x)$ will be detected by $\text{G}(x)?$ ... $\text{E}(x)=x^{11}+x^2+1$
User Avatar
1.2k
views
1 answers
7 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 50
For which of the following functions $f(n)$ and $g(n),$ it holds $:f(n)=O(g(n)).$ Every $\log$ below is base $2.$ ... ^2}{2^{1000}}\right.$f(n)=2^{\sqrt{\log n}}\;, \quad g(n)= (\log n)^{100}$
User Avatar
3.1k
views
2 answers
7 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 51
If $f(x)=x^2$ and $g(x)=\log _e x$, then $f(x)+g(x)$ will beEven functionOdd functionBothNone of the above
User Avatar
1.9k
views
2 answers
4 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 52
A man travels three-fifths of distance $A B$ at a speed of $3 a$, and the remaining at a speed of $2 b$. If he goes from $B$ to $A$ and back at a speed of $5 c$ in the same time, then:$1 / a+1 / b=1 / c$a+b=c$1 / a+1 / b=2 / c$None of these
User Avatar
1.5k
views
1 answers
4 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 53
$\text{A}$ can complete a piece of work in $4$ days. $\text{B}$ takes double the time taken by $\text{A, C}$ takes double that of $\text{B},$ and $\text{D}$ takes ... $\text{A, C}$\text{B, C}$\text{A, D}$
User Avatar
1.5k
views
1 answers
7 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 54
Sourabh borrows rs $25,00,000$ at $12 \%$ compound interest from a bank and invests in shares. The investment gives him a return of $20 \%$ per ... $356241.50$525000$484241.80$
User Avatar
1.5k
views
1 answers
4 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 55
If the population of a town is $p$ in the beginning of any year then it becomes $3+2p$ in the beginning of the next year. If the population in the beginning of $2019$ is $1000$, ... 997)2^{14}+3$(1003)^{15}+6$(1003)2^{15}-3$(997)^{15}-3$
User Avatar
978
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 56
A college cricket team with $11$ players consists of $4$ batsman, $3$ all-rounders, $3$ bowlers and $1$ wicket keeper. $3$ players are selected randomly. Find the probability that ... \\$\dfrac{13}{25} \\$\dfrac{12}{55} \\$\dfrac{104}{165}$
User Avatar
1.3k
views
1 answers
4 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 57
Ten tickets numbered $1, 2, 3, \ldots 10.$ Six tickets are selected at random one at a time with replacement. The probability of the largest number appearing on the selected ticket being $7$ ... $(7^6 - 6^6)/10^6$(7^6+6^6)/10^6$6^6/10^6$
User Avatar
1.0k
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 58
Let $\text{A}$ and $\text{B}$ two solid spheres such that the surface area of $\text{B}$ is $300\%$ higher than the surface area of $\text{A}.$ ... $ The value of $k$ must be ________$85.5$92.5$90.5$87.5$
User Avatar
1.0k
views
2 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 59
The length, breadth and height of a room are in the ration $3:2:1.$ If the breadth and height are halved while the length is doubled, then the total area of ... willremain the same.decrease by $15\%$decrease by $18.75\%$decrease by $30\%$
User Avatar
1.2k
views
2 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 60
If $4$ Maths books are selected from $6$ different Maths books and $3$ English books are chosen from $5$ different English books, how many ways can the ... $218000$206000$226000$
User Avatar
Page: