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 TUSHAR_BHATT
1
answer
1
Test by Bikram | Mock GATE | Test 3 | Question: 5
What is the converse of the following statement? "If she is singing, then I may cry." If she is not singing, then I may cry. If she is not singing, then I do not cry. If I cry, then she is singing. If I do not cry, then she is not singing.
What is the converse of the following statement? "If she is singing, then I may cry." If she is not singing, then I may cry.If she is not singing, then I do not cry.I...
333
views
commented
Jan 25, 2020
GATE
tbb-mockgate-3
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
answers
2
MadeEasy Test Series 2018: Theory of Computation - Turing Machine
Consider the following language over Σ = {0, 1}:L = {<M>|M is TM that accept all strings of length at most 5} Which of the following is true? (A) Decidable and REC (B) Undecidable and RE (C) Undecidable and non RE (D) Decidable but RE
Consider the following language over Σ = {0, 1}:L = {<M>|M is TM that accept all strings of length at most 5}Which of the following is true?(A) Decidable and REC(B) Unde...
2.4k
views
commented
Jan 17, 2020
Theory of Computation
theory-of-computation
turing-machines
decidability
madeeasy-testseries-2018
+
–
1
answer
3
Applied Course | Mock GATE | Test 1 | Question: 29
Consider a hypothetical $8$-bit IEEE floating point representation: $\begin{array}{|l|l|l|} \hline \text{s} & \text{exp(3bits)} & \text{frac(4 bits)} \\ \hline \end{array}$ What is the largest positive denormalized value? $\frac{1}{4}$ $\frac{31}{2}$ $\frac{15}{64}$ None of the above
Consider a hypothetical $8$-bit IEEE floating point representation:$$\begin{array}{|l|l|l|} \hline \text{s} & \text{exp(3bits)} & \text{frac(4 bits)} \\ \hline \end{array...
750
views
commented
Jan 11, 2020
CO and Architecture
applied-course-2019-mock1
co-and-architecture
ieee-representation
+
–
10
answers
4
GATE CSE 2003 | Question: 16
Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar? Removing left recursion alone Factoring the grammar alone Removing left recursion and factoring the grammar None of the above
Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar?Removing left recursion aloneFactoring the grammar aloneRemoving left recursion and factor...
27.3k
views
commented
Jan 2, 2020
Compiler Design
gatecse-2003
compiler-design
parsing
easy
+
–
3
answers
5
Test by Bikram | Databases | Test 2 | Question: 26
Assume that a data file contains $2000$ records that are ordered by a key attribute $K$ , and a primary index on attribute $K$ is built. The size of key is $5B$ and block pointer is $5B$. Each block of the system is of ... storing meta data). The total number of disk accesses required to fetch the record using the index (in average case) is _____.
Assume that a data file contains $2000$ records that are ordered by a key attribute $K$ , and a primary index on attribute $K$ is built.The size of key is $5B$ and block ...
975
views
commented
Dec 11, 2019
Databases
tbb-dbms-2
numerical-answers
databases
file-organization
indexing
+
–
2
answers
6
3D array
Consider 3 dimensional Array A[90] [30] [40] stored in linear array. If the base address starts at 10, The location of A [20] [20] [30] in case of RMO and CMO are ________. (Assume the first element is stored at A[1][1][1] and each element take 1 memory location)
Consider 3 dimensional Array A[90] [30] [40] stored in linear array. If the base address starts at 10, The location of A [20] [20] [30] in case of RMO and CMO are _______...
6.4k
views
commented
Dec 9, 2019
Programming in C
data-structures
array
+
–
1
answer
7
Solve the recurrence $T(n) = 2 T \left ( \sqrt n \right ) + n$
1.6k
views
commented
Dec 6, 2019
Algorithms
recurrence-relation
+
–
3
answers
8
Quicksort
Consider an array consisting of the following elements in unsorted order (placed randomly) but 60 as pivot element 60 80 15 95 7 12 35 90 55 Quicksort partition algorithm is applied by choosing first element as pivot element . How many total number of arrangement of array integers is possible preserving the effect of first pass of partition algorithm
Consider an array consisting of the following elements in unsorted order (placed randomly) but 60 as pivot element60 80 15 95 7 12 35 90 55Quicksort partition algorithm...
4.1k
views
commented
Dec 3, 2019
Algorithms
algorithms
quick-sort
numerical-answers
+
–
4
answers
9
Madeeasy- Types of Dependencies
Please clarify along with the names.
Please clarify along with the names.
1.4k
views
commented
Dec 3, 2019
CO and Architecture
co-and-architecture
data-dependency
data-hazards
pipelining
databases
+
–
0
answers
10
made easy mock 2
consider a disk having 10 platters with 2 recording surfaces each surface contains 80 tracks and each track contains 400 sectors with 1 sector capacity of 4KB.The capacity of 1 cylinder is ____? i was getting 400*4 KB = 1600 KB am i wrong ?
consider a disk having 10 platters with 2 recording surfaces each surface contains 80 tracks and each track contains 400 sectors with 1 sector capacity of 4KB.The capacit...
492
views
commented
Dec 3, 2019
6
answers
11
column major in 3d array
Consider 3 dimensional Array A[90] [30] [40] stored in linear array in column major order. If the base address starts at 10. The location of A[20] [20] [30] is __________ . [Assume the first element is stored at A[1][1][1] and each element take 1 B].
Consider 3 dimensional Array A[90] [30] [40] stored in linear array in column major order. If the base address starts at 10. The location of A[20] [20] [30] is __________...
15.9k
views
comment edited
Dec 3, 2019
Programming in C
array
programming-in-c
data-structures
+
–
0
answers
12
To test if the given language is regular.
There are two sources on YouTube giving different answers for the same expression.I am confused. Is the given expressions wxwr | w,x $\in$(0,1)+ I think this is regular because this can be reduced to ending with 00 or 01 or 10 or 11 wwrx | w,x $\in$(0,1)+ I think this is regular because it can reduced to starting with 0 or 1
There are two sources on YouTube giving different answers for the same expression.I am confused.Is the given expressionswxwr | w,x $\in$(0,1)+ I think this is regular b...
736
views
commented
Nov 13, 2019
Theory of Computation
regular-expression
regular-language
finite-automata
theory-of-computation
gate2019-preparation
+
–
2
answers
13
Tuple Relational Calculus Query - Confirm the Answer
Relation Schema : Employee (Name, Ssn, Bdate, Address, Dept_number) Project (Pname, Pno, Dept_number) WorksOn (Essn, Pno, Hours) List the names of employees who work on all the projects controlled by department number 10. My Answer : ... name will be printed who work for some project at department no. 5 and not for the department no. 10 ?
Relation Schema : Employee (Name, Ssn, Bdate, Address, Dept_number)Project (Pname, Pno, Dept_number)WorksOn (Essn, Pno, Hours)List the names of employees who work on all ...
1.8k
views
commented
Nov 11, 2019
Databases
tuple-relational-calculus
relational-calculus
databases
+
–
0
answers
14
Mathematics GATE 2018 EE: 43
Let $f(x) = 3x^{3} - 7x^{2} + 5x + 6$. The maximum value of $f(x)$ over the the interval $[ 0 , 2 ]$ is_________(Upto $1$ decimal place)
Let $f(x) = 3x^{3} - 7x^{2} + 5x + 6$. The maximum value of $f(x)$ over the the interval $[ 0 , 2 ]$ is_________(Upto $1$ decimal place)
1.2k
views
commented
Oct 21, 2019
Calculus
gate2018-ee
engineering-mathematics
easy
+
–
1
answer
15
Activation Record
Activation Record can be known at A. Compile Time B. Run Time C. Loading Time D. None of these
Activation Record can be known atA. Compile TimeB. Run TimeC. Loading TimeD. None of these
1.5k
views
commented
Sep 6, 2019
Compiler Design
compiler-design
runtime-environment
+
–
6
answers
16
GATE CSE 1998 | Question: 2.19
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? R1 and R2 are relations, C1 and C2 are selection conditions and A1 and A2 are attributes of R1. ... $\pi_{A_1} \left(\sigma_{C_1}\left(R_1\right)\right) \to \sigma_{C_1} \left(\pi_{A_1}\left(R_1\right)\right)$
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? R1 and R2 are relations, C1 and C2 are selectio...
17.3k
views
commented
Jul 24, 2019
Databases
gate1998
databases
relational-calculus
normal
+
–
1
answer
17
Conditional Probability
A multiple choice exam has 4 choices for each question. A student has studied enough so that the probability they will know the answer to a question is 0.5, the probability that they will be able to eliminate one choice is 0.25, otherwise ... the test to measure what the student knows. If the student answers a question correctly what's the probability they knew the answer?
A multiple choice exam has 4 choices for each question. A student has studied enough so that the probability they will know the answer to a question is 0.5, the probabili...
4.6k
views
commented
Apr 1, 2019
Probability
conditional-probability
probability
+
–
1
answer
18
Kenneth Rosen Edition 7 Exercise 1.4 Question 8 (Page No. 53)
Translate these statements into English, where $R(x)$ is “$x$ is a rabbit” and $H(x)$ is “$x$ hops” and the domain consists of all animals. $\forall x (R(x) \rightarrow H(x))$ $\forall x (R(x) \wedge H(x))$ $\exists x (R(x) \rightarrow H(x))$ $\exists x (R(x) \wedge H(x))$
Translate these statements into English, where $R(x)$ is “$x$ is a rabbit” and $H(x)$ is “$x$ hops” and the domain consists of all animals.$\forall x (R(x) \right...
929
views
commented
Mar 17, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
4
answers
19
GATE Overflow | Mock GATE | Test 1 | Question: 34
Let $G$ be a graph of order $n$ in which every vertex has degree equal to $d$. How large must $d$ be in order to guarantee that $G$ is connected? $\frac{n}{2}$ $\lceil (n-1)/2 \rceil$ $\lfloor (n+1)/2 \rfloor$ $(n-1)/2$
Let $G$ be a graph of order $n$ in which every vertex has degree equal to $d$. How large must $d$ be in order to guarantee that $G$ is connected?$\frac{n}{2}$$\lceil (n-1...
2.2k
views
commented
Jan 30, 2019
Graph Theory
go-mockgate-1
discrete-mathematics
graph-theory
graph-connectivity
+
–
9
answers
20
GATE IT 2008 | Question: 21
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ ... $[(\forall x, \alpha(x)) \rightarrow \beta] \rightarrow [\forall x, \alpha(x) \rightarrow \beta]$
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ is a first order formul...
15.2k
views
commented
Jan 29, 2019
Mathematical Logic
gateit-2008
first-order-logic
normal
+
–
2
answers
21
L(M) = Σ*
$L= \{\langle M \rangle\mid L(M) = \Sigma^*\} $ A. $L$ is RE but $L'$ is not RE B. Both $L$ and $L'$ are RE C. $L$ is not RE but $L'$ is RE D. Both $L$ and $L'$ are not RE
$L= \{\langle M \rangle\mid L(M) = \Sigma^*\} $A. $L$ is RE but $L'$ is not REB. Both $L$ and $L'$ are REC. $L$ is not RE but $L'$ is RED. Both $L$ and $L'$ are not RE...
2.4k
views
commented
Jan 22, 2019
Theory of Computation
theory-of-computation
turing-machine
recursive-and-recursively-enumerable-languages
decidability
difficult
+
–
8
answers
22
GATE CSE 2012 | Question: 44
Consider a source computer $(S)$ transmitting a file of size $10^{6}$ bits to a destination computer $(D)$ over a network of two routers $(R_{1}\text{ and }R_{2})$ and three links $(L_{1},L_{2},\text{ and } L_{3})$. $L_{1}$ connects $S$ to ... propagation delays in transmitting the file from $S$ to $D$? $\text{1005 ms}$ $\text{1010 ms}$ $\text{3000 ms}$ $\text{3003 ms}$
Consider a source computer $(S)$ transmitting a file of size $10^{6}$ bits to a destination computer $(D)$ over a network of two routers $(R_{1}\text{ and }R_{2})$ and th...
25.8k
views
commented
Jan 13, 2019
Computer Networks
gatecse-2012
computer-networks
communication
normal
+
–
0
answers
23
Doubt: gate2005 2015
https://gateoverflow.in/3784/gate2005-it-37 https://gateoverflow.in/8159/gate2015-2-35 (the second answer of this question) both these follow different diagramatic representations how should one go about making these diagrams
https://gateoverflow.in/3784/gate2005-it-37https://gateoverflow.in/8159/gate2015-2-35 (the second answer of this question)both these follow different diagramatic represen...
608
views
asked
Jan 10, 2019
Theory of Computation
gatecse-2015-set2
gateit-2005
self-doubt
+
–
0
answers
24
Network Security
self doubt Drawback of Diffie Hellman Algo is MAN IN THE MIDDILE ATTACK. this is true or not ???
self doubtDrawback of Diffie Hellman Algo is MAN IN THE MIDDILE ATTACK.this is true or not ???
709
views
commented
Jan 10, 2019
1
answer
25
MADE EASY -COA
consider a cache memory which is 30 times faster than the main memory and uses 90% of the total time. what is the speedup gain by the cache memory
consider a cache memory which is 30 times faster than the main memory and uses 90% of the total time.what is the speedup gain by the cache memory
1.7k
views
commented
Jan 9, 2019
3
answers
26
Doubt [Graph Theory]
Is it possible that a disconnected graph be an Euler graph ?
Is it possible that a disconnected graph be an Euler graph ?
2.0k
views
answered
Dec 24, 2018
Graph Theory
graph-theory
euler-graph
+
–
0
answers
27
SELF DOUBT GATE2009-56
I AM NOT GETTING THIS QUESTION CONCEPT . PLEASE HELP Consider the following relational schema: Suppliers(sid:integer−−−−−−−−, sname:string, city:string, street:string) Parts(pid:integer−−−−−−−−−, pname:string, color:string) Catalog(sid:integer, pid:integer−−−−−−−−−−−−−−−−−−,cost:real) ... is in 3NF but not in BCNF The schema is in 2NF but not in 3NF The schema is not in 2NF
I AM NOT GETTING THIS QUESTION CONCEPT . PLEASE HELPConsider the following relational schema:Suppliers(sid:integer−−−−−−−−, sname:string, city:string, str...
1.5k
views
commented
Dec 20, 2018
1
answer
28
self doubt about dijkistra algorithm negative cycle
Will dijkistra fail if a graph has negative weight cycle which is unreachable from source????
Will dijkistra fail if a graph has negative weight cycle which is unreachable from source????
277
views
answer edited
Dec 9, 2018
Algorithms
dijkstras-algorithm
+
–
1
answer
29
Made Easy test series
Consider a system using Go-Back-N protocol over fibre link with bandwidth 1Gbps and packet size 512B. Propagation speed of fibre is 2*108m/sec with length 1Km. Assume error free and duplex communication with ACK packet size 64B. Then the value of N that yields maximum utilization of the sender is______?
Consider a system using Go-Back-N protocol over fibre link with bandwidth 1Gbps and packet size 512B. Propagation speed of fibre is 2*108m/sec with length 1Km. Assume err...
1.8k
views
comment edited
Dec 8, 2018
1
answer
30
Reversing Singly Linked List
To reverse a Singly Linked List is the below is correct code? (or) need to change Struct node *reverse(struct node *start) { Struct node *prev,*ptr,*next; prev=NULL; ptr=start; while(ptr!=NULL) { next=ptr->link; ptr->link=prev; prev=ptr; ptr=next; } start=prev; return start; Plz tell me, is here all link updating correctly?
To reverse a Singly Linked List is the below is correct code? (or) need to change Struct node *reverse(struct node *start) { Struct node *prev,*ptr,*next; prev=NULL; ptr=...
1.1k
views
commented
Nov 19, 2018
Programming in C
linked-list
data-structures
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register