Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Kaurbaljit
1
answer
1
ISI2015-MMA-29
The set $\{x \: : \begin{vmatrix} x+\frac{1}{x} \end{vmatrix} \gt6 \}$ equals the set $(0,3-2\sqrt{2}) \cup (3+2\sqrt{2}, \infty)$ $(- \infty, -3-2\sqrt{2}) \cup (-3+2 \sqrt{2}, \infty)$ $(- \infty, 3-2\sqrt{2}) \cup (3+2\sqrt{2}, \infty)$ $(- \infty, -3-2\sqrt{2}) \cup (-3+2 \sqrt{2},3-2\sqrt{2}) \cup (3+2 \sqrt{2}, \infty )$
The set $\{x \: : \begin{vmatrix} x+\frac{1}{x} \end{vmatrix} \gt6 \}$ equals the set$(0,3-2\sqrt{2}) \cup (3+2\sqrt{2}, \infty)$$(- \infty, -3-2\sqrt{2}) \cup (-3+2 \sqr...
571
views
commented
Sep 16, 2020
Quantitative Aptitude
isi2015-mma
number-system
non-gate
+
–
1
answer
2
ISI2014-DCG-44
The function $f(x)=\sin x(1+ \cos x)$ which is defined for all real values of $x$ has a maximum at $x= \pi /3$ has a maximum at $x= \pi$ has a minimum at $x= \pi /3$ has neither a maximum nor a minimum at $x=\pi/3$
The function $f(x)=\sin x(1+ \cos x)$ which is defined for all real values of $x$has a maximum at $x= \pi /3$has a maximum at $x= \pi$has a minimum at $x= \pi /3$has neit...
433
views
commented
Sep 1, 2020
Calculus
isi2014-dcg
calculus
maxima-minima
+
–
1
answer
3
ISI2014-DCG-47
The value of the definite integral $\int_0^{\pi} \mid \frac{1}{2} + \cos x \mid dx$ is $\frac{\pi}{6} + \sqrt{3}$ $\frac{\pi}{6} - \sqrt{3}$ $0$ $\frac{1}{2}$
The value of the definite integral $\int_0^{\pi} \mid \frac{1}{2} + \cos x \mid dx$ is$\frac{\pi}{6} + \sqrt{3}$$\frac{\pi}{6} - \sqrt{3}$$0$$\frac{1}{2}$
514
views
answered
Aug 28, 2020
Calculus
isi2014-dcg
calculus
integration
definite-integral
+
–
4
answers
4
Demand Paging
Suppose: TLB lookup time = 20 ns TLB hit ratio = 80% memory access time = 75 ns swap page time = 500,000 ns 75% of pages are dirty OS uses a 3 level page table What is the effective access time (EAT) if we assume the page fault rate is 15% ?
Suppose:TLB lookup time = 20 nsTLB hit ratio = 80%memory access time = 75 nsswap page time = 500,000 ns75% of pages are dirtyOS uses a 3 level page tableWhat is the effec...
4.7k
views
commented
Nov 22, 2019
Operating System
operating-system
demand-paging
memory-management
multilevel-paging
+
–
4
answers
5
GATE CSE 1993 | Question: 6.8
The details of an interrupt cycle are shown in figure. Given that an interrupt input arrives every $1$ msec, what is the percentage of the total time that the CPU devotes for the main program execution.
The details of an interrupt cycle are shown in figure.Given that an interrupt input arrives every $1$ msec, what is the percentage of the total time that the CPU devote...
6.5k
views
commented
Nov 4, 2019
Operating System
gate1993
operating-system
interrupts
normal
descriptive
+
–
5
answers
6
GATE CSE 1998 | Question: 18
For a set-associative Cache organization, the parameters are as follows: ... $1 \leq m \leq l$. Give the value of the hit ratio for $l = 1$.
For a set-associative Cache organization, the parameters are as follows:$$\begin{array}{|c|l|} \hline \text {$t _c$} & \text{Cache Access Time }\\\hline \text{$t _m$} &...
12.9k
views
commented
Nov 2, 2019
CO and Architecture
gate1998
co-and-architecture
cache-memory
descriptive
+
–
6
answers
7
GATE CSE 1998 | Question: 7-b
In a computer system where the best-fit' algorithm is used for allocating jobs' to memory partitions', the following situation was encountered:$\begin{array}{|l|l|} \hline \textbf{Partitions size in $KB$} & \textbf{$ ... $} \\\hline \end{array}$When will the $20K$ job complete?
In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs’ to ‘memory partitions’, the following situation was encountered:$$\begin{arr...
12.9k
views
commented
Oct 16, 2019
Operating System
gate1998
operating-system
process-scheduling
normal
+
–
6
answers
8
GATE CSE 2019 | Question: 23
Consider three concurrent processes $P_1, P_2$ and $P_3$ as shown below, which access a shared variable $D$ that has been initialized to $100.$ ... values of $D$ after the three processes have completed execution are $X$ and $Y$ respectively, then the value of $Y-X$ is ______
Consider three concurrent processes $P_1, P_2$ and $P_3$ as shown below, which access a shared variable $D$ that has been initialized to $100.$ $$\begin{array}{|c|c|c|} \...
17.1k
views
comment edited
Sep 12, 2019
Operating System
gatecse-2019
numerical-answers
operating-system
process-synchronization
1-mark
+
–
8
answers
9
GATE CSE 1997 | Question: 6.4
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring? $0^*(1+0)^*$ $0^*1010^*$ $0^*1^*01^*$ $0^*(10+1)^*$
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring?$0^*(1+0)^*$$0^*1010^*$$0^*1^*01^*$$...
37.5k
views
commented
Sep 9, 2019
Theory of Computation
gate1997
theory-of-computation
regular-expression
normal
+
–
1
answer
10
CMI2012-B-02a
For a binary string $x = a_0a_1 \dots a_{n−1}$ define $val(x)$ to be $\Sigma_{0 \leq i < n} 2^{n-1-i}.a_i$ Let $\Sigma = \{(0, 0),(0, 1),(1, 0),(1, 1)\}$. Construct a finite automaton that accepts the set of all strings $(a_0, b_0)(a_1, b_1) \dots (a_{n−1}, b_{n−1}) \in \: \Sigma^*$ such that $val(b_0b_1 \dots b_{n−1}) = 2 · val(a_0a_1 \dots a_{n−1})$.
For a binary string $x = a_0a_1 \dots a_{n−1}$ define $val(x)$ to be $\Sigma_{0 \leq i < n} 2^{n-1-i}.a_i$Let $\Sigma = \{(0, 0),(0, 1),(1, 0),(1, 1)\}$.Construct a fin...
1.8k
views
commented
Sep 5, 2019
Theory of Computation
cmi2012
descriptive
theory-of-computation
finite-automata
+
–
4
answers
11
GATE CSE 2016 Set 1 | Question: 51
Consider the following two phase locking protocol. Suppose a transaction $T$ accesses (for read or write operations), a certain set of objects $\{O_1,\ldots,O_k \}$. This is done in the following ... freedom guarantee neither serializability nor deadlock-freedom guarantee serializability but not deadlock-freedom guarantee deadlock-freedom but not serializability.
Consider the following two phase locking protocol. Suppose a transaction $T$ accesses (for read or write operations), a certain set of objects $\{O_1,\ldots,O_k \}$. This...
21.5k
views
commented
Aug 3, 2019
Databases
gatecse-2016-set1
databases
transaction-and-concurrency
normal
+
–
2
answers
12
GATE CSE 1999 | Question: 2.25
Which of the following is/are correct? An SQL query automatically eliminates duplicates An SQL query will not work if there are no indexes on the relations SQL permits attribute names to be repeated in the same relation None of the above
Which of the following is/are correct?An SQL query automatically eliminates duplicatesAn SQL query will not work if there are no indexes on the relationsSQL permits attri...
19.9k
views
commented
Aug 2, 2019
Databases
gate1999
databases
sql
easy
+
–
6
answers
13
GATE CSE 2014 Set 2 | Question: 30
Consider a join (relation algebra) between relations $r(R)$ and $s(S)$ using the nested loop method. There are $3$ ... $s(S)$ is more than $0.5$. join selection factor between $r(R)$ and $s(S)$ is less than $0.5$.
Consider a join (relation algebra) between relations $r(R)$ and $s(S)$ using the nested loop method. There are $3$ buffers each of size equal to disk block size, out of w...
20.8k
views
commented
Jul 31, 2019
Databases
gatecse-2014-set2
databases
normal
joins
+
–
3
answers
14
GATE CSE 2017 Set 2 | Question: 17
An ER model of a database consists of entity types $A$ and $B$. These are connected by a relationship $R$ which does not have its own attribute. Under which one of the following conditions, can the relational table for R be merged with that of A? Relationship ... of $A$ in $R$ is total Relationship $R$ is many-to-one and the participation of $A$ in $R$ is partial
An ER model of a database consists of entity types $A$ and $B$. These are connected by a relationship $R$ which does not have its own attribute. Under which one of the fo...
22.3k
views
commented
Jul 30, 2019
Databases
gatecse-2017-set2
databases
er-diagram
normal
+
–
5
answers
15
GATE CSE 2008 | Question: 69
Consider the following relational schemes for a library database: Book (Title, Author, Catalog_no, Publisher, Year, Price) Collection(Title, Author, Catalog_no) with the following functional dependencies: $\text{Title Author }\rightarrow\text{ Catalog_no}$ ... $\text{2NF}$ and Collection in $\text{3NF}$ Both Book and Collection are in $\text{2NF}$ only
Consider the following relational schemes for a library database:Book (Title, Author, Catalog_no, Publisher, Year, Price) Collection(Title, Author, Catalog_no)with the fo...
28.1k
views
commented
Jul 29, 2019
Databases
gatecse-2008
databases
database-normalization
normal
+
–
5
answers
16
GATE CSE 1997 | Question: 19
A $B^+$ - tree of order $d$ is a tree in which each internal node has between $d$ and $2 d$ key values. An internal node with $M$ key values has $M + 1$ children. The root (if it is an internal node) has between $1$ and $2d$ key values. The distance ... $4$ with $52$ leaves? What is the minimum number of leaves in a $B^+$-tree of order $d$ and height $h(h\geq 1)$?
A $B^+$ - tree of order $d$ is a tree in which each internal node has between $d$ and $2 d$ key values. An internal node with $M$ key values has $M + 1$ children. The roo...
15.0k
views
commented
Jul 28, 2019
Databases
gate1997
databases
b-tree
normal
descriptive
+
–
5
answers
17
GATE IT 2008 | Question: 77
A binary tree with $n > 1$ nodes has $n_1$, $n_2$ and $n_3$ nodes of degree one, two and three respectively. The degree of a node is defined as the number of its neighbours. Starting with the above tree, while there remains a node $v$ of degree two in the tree, add ... will remain at the end of the process? $2 * n_1- 3$ $n_2 + 2 * n_1 - 2$ $n_3 - n_2$ $n_2+ n_1- 2$
A binary tree with $n 1$ nodes has $n_1$, $n_2$ and $n_3$ nodes of degree one, two and three respectively. The degree of a node is defined as the number of its neighbo...
14.8k
views
commented
Mar 25, 2019
DS
gateit-2008
data-structures
binary-tree
normal
+
–
12
answers
18
GATE CSE 2019 | Question: 29
Suppose that in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following techniques can be used for this? X sends an ARP request packet to the local gateway' ... packet with broadcast MAC address in its local subnet X sends an ARP request packet with broadcast IP address in its local subnet
Suppose that in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following techniques can be ...
19.5k
views
commented
Feb 7, 2019
Computer Networks
gatecse-2019
computer-networks
network-protocols
2-marks
+
–
5
answers
19
GATE CSE 2019 | Question: 42
The index node (inode) of a Unix -like file system has $12$ direct, one single-indirect and one double-indirect pointers. The disk block size is $4$ kB, and the disk block address is $32$-bits long. The maximum possible file size is (rounded off to $1$ decimal place) ____ GB
The index node (inode) of a Unix -like file system has $12$ direct, one single-indirect and one double-indirect pointers. The disk block size is $4$ kB, and the disk bloc...
22.9k
views
answered
Feb 7, 2019
Operating System
gatecse-2019
numerical-answers
operating-system
file-system
2-marks
+
–
5
answers
20
GATE IT 2004 | Question: 25
A sender is employing public key cryptography to send a secret message to a receiver. Which one of the following statements is TRUE? Sender encrypts using receiver's public key Sender encrypts using his own public key Receiver decrypts using sender's public key Receiver decrypts using his own public key
A sender is employing public key cryptography to send a secret message to a receiver. Which one of the following statements is TRUE?Sender encrypts using receiver's publi...
13.4k
views
commented
Nov 17, 2018
Computer Networks
gateit-2004
computer-networks
network-security
normal
out-of-gate-syllabus
+
–
7
answers
21
GATE CSE 2004 | Question: 23, ISRO2007-32
Identify the correct translation into logical notation of the following assertion. Some boys in the class are taller than all the girls Note: $\text{taller} (x, y)$ is true if $x$ is taller than $y$ ... $(\exists x) (\text{boy}(x) \land (\forall y) (\text{girl}(y) \rightarrow \text{taller}(x, y)))$
Identify the correct translation into logical notation of the following assertion.Some boys in the class are taller than all the girlsNote: $\text{taller} (x, y)$ is true...
131k
views
commented
Nov 13, 2018
Mathematical Logic
gatecse-2004
mathematical-logic
easy
isro2007
first-order-logic
+
–
0
answers
22
matchings in bipartite graph
419
views
commented
Oct 11, 2018
1
answer
23
#ER_diagrams #self_doubt
If A,B and C have 30,50,70 tuples respectively.Then maximum no of triples possible of entities <A,B,C> that could be in the relation R?
If A,B and C have 30,50,70 tuples respectively.Then maximum no of triples possible of entities <A,B,C that could be in the relation R?
395
views
comment reshown
Oct 10, 2018
2
answers
24
Flip Flop Conversion
A new two input Flip Flop is designed as shown. Table shows the characteristic table of AB flip flop.The Combination Logic is :- A. B. C. D.
A new two input Flip Flop is designed as shown. Table shows the characteristic table of AB flip flop.The Combination Logic is :- A. B. C. D.
2.1k
views
commented
Oct 10, 2018
Digital Logic
digital-logic
flip-flop
digital-circuits
+
–
1
answer
25
Number of States in TOC
Number of $2$ state DFA with designated initial state can be constructed over alphabet $\sum_{.}^{.}=\left \{ 0,1 \right \}$ and that accept empty language $\Phi$ is_______________
Number of $2$ state DFA with designated initial state can be constructed over alphabet $\sum_{.}^{.}=\left \{ 0,1 \right \}$ and that accept empty language $\Phi$ is____...
1.4k
views
commented
Oct 6, 2018
Theory of Computation
theory-of-computation
minimal-state-automata
number-of-states
+
–
2
answers
26
#Combinatorics
#COMB There are $4$ boys and $6$ prizes are to be distributed among them such that each has at least $1$ prize. How many ways that can be done? My solution: $\text{Case 1 : 3 1 1 1}$ $\text{Case 2 : 2 2 1 11}$ ... My doubt is in the second case, am I not considering the prizes to be indistinguishable? I am confused in this regard. Please help me clear this doubt.
#COMBThere are $4$ boys and $6$ prizes are to be distributed among them such that each has at least $1$ prize. How many ways that can be done?My solution:$\text{Case 1 : ...
545
views
answered
May 26, 2018
Combinatory
combinatory
discrete-mathematics
+
–
1
answer
27
Madeeasy workbook
Q-21
Q-21
439
views
answered
May 10, 2018
4
answers
28
GATE CSE 1989 | Question: 12a
The below figure shows a $B^+$ tree where only key values are indicated in the records. Each block can hold upto three records. A record with a key value $34$ is inserted into the $B^+$ tree. Obtain the modified $B^+$ tree after insertion.
The below figure shows a $B^+$ tree where only key values are indicated in the records. Each block can hold upto three records. A record with a key value $34$ is inserted...
8.3k
views
commented
Mar 26, 2018
Databases
descriptive
gate1989
databases
b-tree
+
–
2
answers
29
join
Consider a relation $R(A,B,C)$ with the following functional dependencies $AB \to C$ and $AC \to B$. $A$ can take 20 distinct values, $B$ can take 10 distinct values and $C$ can take 100 distinct values. What is the maximum possible size (in tuples) of the self join of $R$ on $C$? 4,000 200 4,00,000 20,000
Consider a relation $R(A,B,C)$ with the following functional dependencies $AB \to C$ and $AC \to B$. $A$ can take 20 distinct values, $B$ can take 10 distinct values and ...
1.3k
views
commented
Mar 26, 2018
Databases
databases
database-normalization
+
–
7
answers
30
GATE CSE 2018 | Question: 45
Consider the following program written in pseudo-code. Assume that $x$ and $y$ are integers. Count (x, y) { if (y !=1 ) { if (x !=1) { print("*"); Count (x/2, y); } else { y=y-1; Count (1024, y); } } } The number of times that the $print$ statement is executed by the call $Count(1024, 1024)$ is _____
Consider the following program written in pseudo-code. Assume that $x$ and $y$ are integers.Count (x, y) { if (y !=1 ) { if (x !=1) { print("*"); Count (x/2, y); } else {...
13.2k
views
commented
Feb 28, 2018
Algorithms
gatecse-2018
numerical-answers
algorithms
recursion
2-marks
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register