Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Tuhin Dutta
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Tuhin Dutta
4
votes
4
answers
1
Doubt on database normalization for relation having all prime attributes
In a relation, if every attribute is prime but key may not be simple then the relation is in ______. A. 1NF B. 2NF C. 3NF D. BCNF
asked
in
Databases
May 27, 2019
1.9k
views
databases
database-normalization
rdbms
0
votes
0
answers
2
No of chips
A memory system of size 16 kbytes is required to be designed using memory chips which have 12 address lines and 4 data lines each. No of chips required to design the memory system ______. Please provide a detailed solution.
asked
in
CO and Architecture
May 7, 2019
1.5k
views
co-and-architecture
memory-interfacing
1
vote
0
answers
3
Doubt on conditional probability
It had been found from past experience that of the articles produced by a factory, 20% comes from Machine 1; 30% comes from Machine 2 and 50% from Machine 3. The percentages of satisfactory articles among those produced are 95 for machine 1, ... that is satisfactory? ii) Assume the article is satisfactory. What is the probability that it was produced by machine 1?
asked
in
Probability
Nov 30, 2018
349
views
probability
conditional-probability
engineering-mathematics
0
votes
1
answer
4
Doubt on probability
15 students among whom are A and B arranged randomly in a row. Obtain the probability that there will be 3 students between A and B?
asked
in
Probability
Nov 30, 2018
220
views
probability
engineering-mathematics
7
votes
3
answers
5
ISI2017-MMA-22
The five vowels—$A, E, I, O, U$—along with $15$ $X’s$ are to be arranged in a row such that no $X$ is at an extreme position. Also, between any two vowels, there must be at least $3$ $X’s$. The number of ways in which this can be done is $1200$ $1800$ $2400$ $3000$
asked
in
Combinatory
Apr 25, 2018
1.6k
views
isi2017-mma
engineering-mathematics
discrete-mathematics
combinatory
0
votes
1
answer
6
Regular expression
S -> AaB A -> aC | $\epsilon$ B -> aB | bB | $\epsilon$ C -> aCb | $\epsilon$ Is the regular expression for the above is this: a(a + b)* a ( a* + b* )* ?
asked
in
Theory of Computation
Feb 1, 2018
717
views
theory-of-computation
regular-expression
1
vote
3
answers
7
#Push & #Pop
A queue is implemented using two stacks S1 and S2. Initially the queue contains 1, 2, 3, 4 from front to rear. The following operations are performed in the queue: delete, insert (5), delete, Then how many total no. of push and pop operations are needed to perform the above operation? a) Push: 12 Pop: 13 b) Push: 15 Pop: 16 c) Push: 11 Pop: 10 d) Push: 12 Pop: 11
asked
in
DS
Jan 31, 2018
729
views
data-structures
stack
queue
1
vote
0
answers
8
Regular - Context Free?
Let L be a given context-free language over the alphabet {a, b}. Construct L1, L2 as follows. Let L1 = L − {xyx | x, y ∈ {a, b}∗}, and L2 = L·L. Then, (A) Both L1 and L2 are regular. B) Both L1 and L2 are context free but not necessarily regular. (C) L1 is regular and L2 is context free. (D) L1 and L2 both may not be context free
asked
in
Theory of Computation
Jan 30, 2018
459
views
theory-of-computation
context-free-language
regular-language
0
votes
1
answer
9
Turing Machine
...................................
asked
in
Theory of Computation
Jan 30, 2018
675
views
theory-of-computation
turing-machine
2
votes
1
answer
10
Equivalent Complexity
Given f(n) = ω(n2). Which of the following can never hold? a. f(n) = O (n3) b. f(n) = Ω (n2) c. f(n) = θ (n2) d. f(n) = ω (n)
asked
in
Algorithms
Jan 30, 2018
485
views
algorithms
asymptotic-notations
time-complexity
1
vote
0
answers
11
# pair of sets
Given that X is a set of n elements. How many pairs of sets (A, B) exist such that A⊆B⊆S? a. 2n b. 2n+1 c. 3n
asked
in
Set Theory & Algebra
Jan 30, 2018
249
views
discrete-mathematics
set-theory&algebra
3
votes
1
answer
12
#distinct MSTs
......................................................
asked
in
Algorithms
Jan 28, 2018
431
views
algorithms
minimum-spanning-tree
numerical-answers
test-series
3
votes
2
answers
13
Concatenation: REG / REC / DCFL / CFL?
Let A is the language where no of 'a' is greater than no of 'b' and B is the language where no of 'b' is greater than no of ‘a’ the language A.B is ______________ a. Regular b. DCFL but not Regular c. CFL but not DCFL d. REC but not DCFL
asked
in
Theory of Computation
Jan 27, 2018
794
views
theory-of-computation
regular-expression
dcfl
context-free-language
7
votes
1
answer
14
Cache memory - Find Cache size ( given K, line size, tag memory, physical address space )
Consider a physically tagged, word addressable, 16-way set associative cache with the line size of 128 Bytes. What is the size of cache if tag memory size is 2Kbits. Further assume that physical address space is 24 bits and word size is 4 Bytes. a. 1 KB b. 2 KB c. 3 KB d. 4 KB
asked
in
CO and Architecture
Jan 27, 2018
1.1k
views
co-and-architecture
cache-memory
1
vote
2
answers
15
Graph Theory- vertex degree
Consider an undirected graph with n vertices, vertex 1 has degree 1, while each vertex 2,3......, n – 1 has degree 4. The degree of vertex n is unknown. Which of the following statement must be TRUE? a. Vertex n has degree 1. b. Graph is connected. c. There is a path from vertex 1 to vertex n. d. Spanning tree will include the edge connecting vertex 1 and n.
asked
in
Graph Theory
Jan 27, 2018
434
views
discrete-mathematics
graph-theory
1
vote
2
answers
16
Integration- CE 2013
Find the value of the integral $\int_{0}^{\pi/6}cos^43\theta\ sin^36\theta\ d\theta$ Please show the steps.(upload a pic of your solution) a) 0 b) 1/15 c) 8/3 d) 1
asked
in
Calculus
Jan 25, 2018
1.3k
views
engineering-mathematics
calculus
integration
1
vote
0
answers
17
Integration area of curve
x 0 0.3 0.6 0.9 1.2 1.5 1.8 2.1 2.4 f(x) 0 0.09 0.36 0.81 1.44 2.25 3.24 4.41 5.76 The value of the below integral computed using the continuous at x = 3? $\int_{0}^{3} f(x) dx$ a) 8.983 b) 9.003 c) 9.017 d) 9.045
asked
in
Calculus
Jan 25, 2018
316
views
engineering-mathematics
calculus
integration
1
vote
1
answer
18
Z-score Probability Calculation
Pr( Z > 0 ) = ?? How to calculate it? Ans is 0.5. Do we use standard normal variate(Z) table? Do GATE provide such table?
asked
in
Probability
Jan 23, 2018
646
views
engineering-mathematics
probability
z-score
1
vote
1
answer
19
ME 2014- Z score probability Normal-Distribution
A nationalized bank has found that the daily balance available in its saving bank accounts follows a normal distribution with a mean of Rs. 500 and a standard deviation of Rs. 50. The percentage of savings account holders who maintain ... Rs. 500 is _______________. Explain the calculation of the probability of Z score. Do GATE provide Z score table?
asked
in
Probability
Jan 23, 2018
1.4k
views
engineering-mathematics
probability
z-score
normal-distribution
3
votes
1
answer
20
FD cover
F: { A-> BC, B->C, AC->B } G: { AB->C, A->B, A->C } Does G cover F?
asked
in
Databases
Jan 19, 2018
397
views
databases
database-normalization
canonical-cover
Page:
1
2
3
4
5
6
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
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
Recent Posts
Aptitude Overflow Book
Participate in Machine Learning benchmarking
GATE Overflow Tikz Templates
UPSC One Time Registration OTR Online Form 2022
DRDO CEPTAM 10 Online Form 2022
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.5k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.5k)
Admissions
(644)
Exam Queries
(838)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent Blog Comments
Sir some test due date passed 1-2 months ago pls...
@lalitver10 There is no restriction in doing...
@GateOverflow04 link fixed now.
@Arjun @Deepak Sir, In Test Schedule google...
sir is this for gate? it has way more questions...