Dark Mode

Recent questions and answers

0 votes

0 answers

1

Arjun asked in Algorithms Apr 15

by Arjun

3 views

0 votes

1 answer

2

qwer: 1
What is the Cardinality of the Power set of the set $\{0,1,2\}$? $8$ $6$ $7$ $9$

Arjun answered in Algorithms Apr 3

by Arjun

7 views

0 votes

1 answer

3

qwer: 2
The symmetric difference of sets $\text{A}=\{1,2, 3,4, 5, 6, 7, 8\}$ and $\text{B}= \{1, 3, 5, 6, 7,8,9\}$ is: $\{1, 3, 5, 6, 7,8\}$ $\{2, 4, 9\}$ $\{2, 4\}$ $\{1, 2, 3, 4, 5, 6, 7, 8, 9\}$

Arjun answered in Algorithms Apr 3

by Arjun

10 views

0 votes

1 answer

4

qwer: 3
If $A=\{x,y,z\}$ and $B=\{u,v,w,x\}, $ and the universe is $\{s,t,u,v,w,x,y,z\}$. Then $(A \cup \overline{B}) \cap (A \cap B)$ is equal to $\{u,v,w,x\}$ $\{ \: \}$ $\{u,v,w,x,y,z\}$ $\{u,v,w\}$

Arjun answered in Algorithms Apr 3

by Arjun

8 views

0 votes

1 answer

5

qwer: 4
The power set of the set $\{ \Phi \}$ is $\{ \Phi \}$ $\{ \Phi, \{ \Phi \} \}$ $\{ 0 \}$ $\{ 0, \Phi , \{ \Phi \} \}$

Arjun answered in Algorithms Apr 3

by Arjun

10 views

0 votes

1 answer

6

qwer: 5
Let $A, B$ be two sets. Let $\bar{A}$ denote the complement of set $A$ (with respect to some fixed universe), and $( A - B)$ denote the set of elements in $A$ which are not in $B$. Set $(A - (A - B))$ is equal to: $B$ $A\cap \bar{B}$ $A - B$ $A\cap B$

Arjun answered in Algorithms Apr 3

by Arjun

10 views

0 votes

1 answer

7

qwer: 6
Let $S$ be an infinite set and $S_1 \dots , S_n$ be sets such that $S_1 \cup S_2 \cup \dots \cup S_n = S$. Then at least one of the sets $S_i$ is a finite set not more than one of the sets $S_i$ can be finite at least one of the sets $S_i$ is an infinite None of the above

Arjun answered in Algorithms Apr 3

by Arjun

15 views

0 votes

1 answer

8

qwer: 7
Power set of empty set has exactly how many subset(s) One Two Zero Three

Arjun answered in Algorithms Apr 3

by Arjun

9 views

0 votes

1 answer

9

qwer: 8
Which of the following is/are true? If $S$ is a set and $|S| = 103$, then $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$. If $S$ is a set and $|S| = 103$, then $S$ is a power set of some set (that is, there is some ... is a set and $|S| = 8$, then $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$.

Arjun answered in Algorithms Apr 3

by Arjun

12 views

0 votes

0 answers

10

qwer: 9
Which of the following statements is /are TRUE? $2 \in A \cup B$ implies that if $2 \notin A$ then $2 \in B$. $\{2,3\} \subseteq A$ implies that $2 \in A$ and $3 \in A$. $A \cap B \supseteq\{2,3\}$ implies that $\{2,3\} \subseteq A$ and $\{2,3\} \subseteq B$. $A-B \supseteq\{3\}$ and $\{2\} \subseteq B$ implies that $\{2,3\} \subseteq A \cup B$.

Arjun asked in Algorithms Apr 3

by Arjun

4 views

0 votes

0 answers

11

qwer: 10
Which of the following statements is /are False? $\{2,3,4\} \in A$ and $\{2,3\} \in B$ implies that $\{4\} \subseteq A-B$. $A \cap B \supseteq\{2,3,4\}$ implies that $\{2,3,4\} \subseteq A$ and $\{2,3,4\} \subseteq B$. $A-B \supseteq\{3,4\}$ ... $\{2,3\} \subseteq A \cup B$ implies that if $\{2,3\} \cap A=\emptyset$ then $\{2,3\} \subseteq B$.

Arjun asked in Algorithms Apr 3

by Arjun

4 views

25 votes

4 answers

12

TIFR CSE 2010 | Part A | Question: 8
Which of the following is NOT necessarily true? { Notation: The symbol ''$\neg$''notes negation; $P (x, y)$ means that for given $x$ and $y$, the property $P(x, y)$ is true }. $(∀x∀y P(x, y)) \Rightarrow (∀y∀x P(x, y))$ ... $(∃x∀y P(x, y)) \Rightarrow (∀y∃x P(x, y))$ $(∀x∃y P(x, y)) \Rightarrow (∃y∀x P(x, y))$

Sahil5635 answered in Mathematical Logic Mar 24

3.3k views

0 votes

0 answers

13

S: r3(x) r3(y) w3(x) W2(x) r1(x) w2(y) w3(y) w1(y) How many serial schedules are not view equal to schedule S?

saisri asked in Databases Mar 24

by saisri

19 views

1 vote

3 answers

14

GATE CSE 2024 | Set 2 | Question: 52
Let $L_{1}$ be the language represented by the regular expression $b^{*} a b^{*}\left(a b^{*} a b^{*}\right)^{*}$ and $L_{2}=\left\{w \in(a+b)^{*}|| w \mid \leq 4\right\}$, where $|w|$ denotes the length of string $w$. The number of strings in $L_{2}$ which are also in $L_{1}$ is _________.

Mihir L. Agrawal answered in Theory of Computation Mar 23

by Mihir L. Agrawal

1.7k views

1 vote

1 answer

15

MadeEasy Test Series: Operating System - Process
Q. A process spends 25% of its time waiting for I/O to complete. if 3 process in memory at a time, then the probability of CPU utilized(assume all I/O process are overlapped) is...................... so here 2 solution plz check first one why not correct 1. 1 - [ (3C1 * ... (.75)^2 + (3C2 *(.25)^2* (.75) + (3C3 *(.25)^3* ) 2. 1 - [ (3C3 *(.25)^3* ) ]

ADITYARAJ answered in Operating System Mar 23

601 views

0 votes

2 answers

16

Prove that for any constant c > 0, (log n)^c = o(n).

Teet Makor answered in Algorithms Mar 23

461 views

0 votes

1 answer

17

Prove that n! = Ω(n^100)

Teet Makor answered in Algorithms Mar 23

59 views

23 votes

6 answers

18

GATE CSE 2018 | Question: 17
Consider a matrix $A= uv^T$ where $u=\begin{pmatrix}1 \\ 2 \end{pmatrix} , v = \begin{pmatrix}1 \\1 \end{pmatrix}$. Note that $v^T$ denotes the transpose of $v$. The largest eigenvalue of $A$ is ____

dharmik_3103 answered in Linear Algebra Mar 23

by dharmik_3103

10.1k views

0 votes

0 answers

19

THEORY OF AUTOMATA ASSIGNMENT # 1 1. Write regular expressions and draw NFA for the following languages over the alphabet Σ = {a, b}: a. All strings that do not end with aa. b. All strings that contain an even number of b’s c. All strings that contain atleast two a’s or exactly two b’s d. All strings that ends with double letters (aa or bb) e. All strings that does not ends with double letter.(can end with ab or ba)

Talha Riaz asked in Theory of Computation Mar 23

25 views

0 votes

0 answers

20

IIIT-Hyderabad PGEE
How we get payment link for IIIT Hyderabad PGEE test classes,previous Previous question papers and mock tests . Please share the WhatsApp mobile number for better communication through messages

Sampath Gunta asked in Site Issues Mar 23

by Sampath Gunta

19 views

3 votes

0 answers

21

#linear algebra
why Eigen Vectors can not be zero ?

srijankarak_123 asked in Linear Algebra Mar 23

by srijankarak_123

25 views

15 votes

2 answers

22

GATE CSE 2010 | Question: 63
Modern warfare has changed from large scale clashes of armies to suppression of civilian populations. Chemical agents that do their work silently appear to be suited to such warfare; and regretfully, there exist people in military establishments ... of chemical agents in warfare would be undesirable. People in military establishments like to use chemical agents in war.

Teet Makor answered in Verbal Aptitude Mar 22

4.0k views

0 votes

0 answers

23

GATE CSE SET-1 2024
My question is that can we use command line arguments without use of main function's parameters argc and *argv?

RahulVerma3 asked in Programming in C Mar 22

33 views

0 votes

1 answer

24

Paging
If Page size = Frame size is always true and offset in Logical address = offset in physical address holds Then how/why Logical address size can come different than physical address size?

Psy Duck answered in Operating System Mar 22

93 views

1 vote

3 answers

25

GATE CSE 2024 | Set 1 | Question: 52
Consider a memory management system that uses a page size of $2 \mathrm{~KB}$. Assume that both the physical and virtual addresses start from $0$. Assume that the pages $0,1,2$, and $3$ ... $0$, respectively. The physical address (in decimal format) corresponding to the virtual address $2500$ (in decimal format) is ___________.

SarthakShastri answered in Operating System Mar 22

by SarthakShastri

1.7k views

105 votes

8 answers

26

GATE CSE 2012 | Question: 32
Fetch_And_Add(X,i) is an atomic Read-Modify-Write instruction that reads the value of memory location $X$, increments it by the value $i$, and returns the old value of $X$. It is used in the pseudocode shown below to implement ... take on a non-zero value when the lock is actually available works correctly but may starve some processes works correctly without starvation

shub2204 answered in Operating System Mar 22

29.8k views

0 votes

1 answer

27

Set of binary strings starting with 11 and ending with 00. E.g., 1100,1110100 ,1100100

prasantkr.singh answered in Theory of Computation Mar 22

by prasantkr.singh

44 views

34 votes

4 answers

28

GATE IT 2007 | Question: 3, UGCNET-June2012-III: 34
Consider a weighted, undirected graph with positive edge weights and let $uv$ be an edge in the graph. It is known that the shortest path from the source vertex $s$ to $u$ has weight 53 and the shortest path from $s$ to $v$ has weight 65. Which one of the ... $(u,v) \leq 12$ Weight $(u,v) = 12$ Weight $(u,v) \geq 12$ Weight $(u,v) > 12$

ritiksri8 answered in Algorithms Mar 21

11.4k views

0 votes

1 answer

29

Three process P1, P2 and P3 arrive at time zero. Their total execution time is 10ms, 20ms, and 30ms respectively. They spent first 20% of their execution time in doing I/O, next 70% in CPU processing and the last 10% again doing I/O. For what percentage of time was the CPU free? Using SRTF algorithm

aman113 answered in Operating System Mar 21

114 views

0 votes

1 answer

30

Apriori Algorithm
Consider a Big Bazar scenario where the product set is P = {Rice, Pulse, Oil, Milk, Apple}. The database comprises six transactions where 1 represents the presence of the product and 0 represents the absence of the product. Transaction ID Rice Pulse Oil MIlk Apple t1 1 1 1 0 0 ... t4 1 1 0 1 0 t5 1 1 1 0 1 t6 1 1 1 1 1 Apply Apriori Algorithm and find support, confidence and lift.

Sanskar 0381 answered in Data Mining and Warehousing Mar 21

by Sanskar 0381

91 views

0 votes

0 answers

31

GATE Results 2024, Preference for coap and ccmt.
My score in gate cse is 624 and rank is 1934. My category is EWS, can i expect top nits, and for which colleges should i apply for in coap? Kind of confused here, Thanks.

Venomking asked in Written Exam Mar 21

41 views

0 votes

1 answer

32

Discrete mathematics Ch 1 : Propositional logic , Topic 2 : Logical operators or connectives
Which of the following is the negation of x is even iff x is divisible by 2 a) (x is even or x is not divisible by 2) and (x is not even or x is divisible by 2) b) (x is even and x is not divisible by 2) ... is divisible by 2) c) x is not even iff x is not divisible by 2 d) x is even if x is divisible by 2

KraVLonE answered in Mathematical Logic Mar 20

62 views

2 votes

2 answers

33

GATE CSE 2024 | Set 1 | Question: 24
The number of spanning trees in a complete graph of $4$ vertices labelled $\text{A, B, C,}$ and $\text{D}$ is _________.

ritiksri8 answered in Algorithms Mar 20

1.6k views

41 votes

9 answers

34

GATE CSE 1996 | Question: 2.1
Let $R$ denote the set of real numbers. Let $f:R\times R \rightarrow R \times R$ be a bijective function defined by $f(x,y) = (x+y, x-y)$. The inverse function of $f$ is given by $f^{-1} (x,y) = \left( \frac {1}{x+y}, \frac{1}{x-y}\right)$ ... $f^{-1}(x,y)=\left [ 2\left(x-y\right),2\left(x+y\right) \right ]$

ritiksri8 answered in Set Theory & Algebra Mar 20

9.7k views

6 votes

3 answers

35

ISRO2017-16
Given two statements Insertion of an element should be done at the last node of the circular list Deletion of an element should be done at the last node of the circular list Both are true Both are false First is false and second is true None of the above

Sanjana Chamarthy answered in DS Mar 20

by Sanjana Chamarthy

10.5k views

42 votes

8 answers

36

GATE CSE 2020 | Question: 39
Which one of the following predicate formulae is NOT logically valid? Note that $W$ is a predicate formula without any free occurrence of $x$. $\forall x (p(x) \vee W) \equiv \forall x \: ( px) \vee W$ ... $\exists x(p(x) \rightarrow W) \equiv \forall x \: p(x) \rightarrow W$

Rohit139 answered in Mathematical Logic Mar 20

17.0k views

0 votes

0 answers

37

Preference for admission into Top 7 IITs and IISC Bangalore ? How to prepare for Interviews and written tests?

paditya26 asked in IISc/IITs Mar 19

61 views

0 votes

1 answer

38

Gate CSE 2024 Admissions for M.Tech
Hello, I have scored AIR 210 in gate CSE 2024 & Gate Score 819. I belong to OBC-NCL category. What are my chances to get IITB and IITD for M.Tech CSE TA program (2 yrs)? What should be my preference order for M.Tech CSE (TA - 2 year) program in the top 7-8 IITs?

roshan.m03 asked in IISc/IITs Mar 18

95 views

0 votes

0 answers

39

Eligibility Criteria M.Sc
I have done M.Sc in mathematics and computing with 6.1 cgpa am I eligible for Mtech cse

rahul_2048 asked in GATE Mar 18

31 views

0 votes

0 answers

40

Recurrence relation
What is the returned value by the given function below. Algo fun(n) { If(x<=2) return 1; Else { Return fun(n1/2) + n; } } Note : Assume that all the syntax and data type constraints are valid and just check algorithm.

jenilS7 asked in Algorithms Mar 18

49 views

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

Recent questions and answers