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
Answers by rishu_darkshadow
0
votes
121
decompose to 3nf
1.6k
views
answered
Sep 21, 2017
Databases
database-normalization
+
–
4
votes
122
3NF is inadequate in situations where the relation:
3NF is inadequate in situations where the relation: A. has multiple candidates key B. has candidate key that are composite C. has overlapped candidate keys D. all the above
3NF is inadequate in situations where the relation:A. has multiple candidates keyB. has candidate key that are compositeC. has overlapped candidate keysD. all the above
19.8k
views
answered
Sep 20, 2017
Databases
databases
database-normalization
+
–
0
votes
123
GATE CSE 1998 | Question: 1.34
Which normal form is considered adequate for normal relational database design? $2NF$ $5NF$ $4NF$ $3NF$
Which normal form is considered adequate for normal relational database design?$2NF$$5NF$$4NF$$3NF$
10.5k
views
answered
Sep 20, 2017
Databases
gate1998
databases
database-normalization
easy
+
–
0
votes
124
Which of the following decomposition is NOT lossless?
Suppose we have a relation $R(X, Y, Z, W)$ with the FD's: $X \to Y, Y \to Z, Z \to W$ Which one of the following decompositions is not lossless (i.e., for some instance of $R$, the natural join of the decomposed relations is not equal to $R$? ... $R_{1}(X, W), R_{2}(Y, W), R_{3}(Z, W)$ None of the above (that is they are all lossless)
Suppose we have a relation $R(X, Y, Z, W)$ with the FD's:$$X \to Y, Y \to Z, Z \to W$$Which one of the following decompositions is not lossless (i.e., for some instance o...
834
views
answered
Sep 20, 2017
Databases
databases
database-normalization
+
–
0
votes
125
Number of invalid functional dependency
Given the following functional dependencies $\left\{X \rightarrow W, X \rightarrow Y, Y \rightarrow Z, Z \rightarrow PQ\right\}$ Consider the $FD$ set implied using above $FD$ set. Implied $FD$ ... $FD$ set are invalid are ______________.
Given the following functional dependencies$\left\{X \rightarrow W, X \rightarrow Y, Y \rightarrow Z, Z \rightarrow PQ\right\}$Consider the $FD$ set implied using above $...
1.8k
views
answered
Sep 20, 2017
Databases
database-normalization
databases
+
–
0
votes
126
bcnf
524
views
answered
Sep 20, 2017
Databases
database-normalization
+
–
0
votes
127
normalisation 2nf
The Second Normal Form states that it should meet all the rules for 1NF and there must be no partial dependences of any of the columns on the primary key , so i have doubt regarding this if a prime attribute determines another prime attribute in a separate functional dependency then still is this 2nf or not? I'm confuse little bit , please help me . thanks in advance
The Second Normal Form states that it should meet all the rules for 1NF and there must be no partial dependences of any of the columns on the primary key , so i have doub...
1.0k
views
answered
Sep 18, 2017
Databases
database-normalization
2nf
+
–
0
votes
128
Virtual Gate Test Series: Databases - Aggregation
Which of the following is not true? Generalization is the result of taking the union of two or more disjoint entity sets to produce a higher level entity set. Specialization is an abstraction in which ... condition. The concurrency control management component of the database is responsible for handling the concurrency control policies.
Which of the following is not true?Generalization is the result of taking the union of two or more disjoint entity sets to produce a higher level entity set.Specializatio...
533
views
answered
Sep 18, 2017
Databases
databases
canonical-cover
database-normalization
virtual-gate-test-series
+
–
0
votes
129
Number of nodes in heap of height 'h'
The number of nodes of height $h$ in any $n$-element heap is ________. $h$ $2^{h}$ ceil $\left[\frac{n}{2^{h}}\right]$ ceil $\left[\frac{n}{2^{h+1}}\right]$ Answer is given as D, But I think it should be C. Because, even if you take height=1 then possible nodes are 3 and 2.
The number of nodes of height $h$ in any $n$-element heap is ________.$h$$2^{h}$ceil $\left[\frac{n}{2^{h}}\right]$ceil $\left[\frac{n}{2^{h+1}}\right]$Answer is given as...
14.1k
views
answered
Sep 18, 2017
DS
data-structures
binary-tree
binary-heap
+
–
0
votes
130
Tree traversals
If the inorder traversal and preorder traversal of a binary tree having N elements are given, then what will be the time complexity of post order traversal and level order traversal of such a tree. Plz explain also ?
If the inorder traversal and preorder traversal of a binary tree having N elements are given, then what will be the time complexity of post order traversal and level orde...
908
views
answered
Sep 18, 2017
DS
data-structures
binary-tree
time-complexity
+
–
0
votes
131
UGC NET CSE | June 2016 | Part 2 | Question: 21
Consider the following binary search tree: If we remove the root node which of the node from the left subtree will be the new root? 11 12 13 16
Consider the following binary search tree:If we remove the root node which of the node from the left subtree will be the new root?11121316
7.6k
views
answered
Sep 18, 2017
DS
data-structures
binary-tree
binary-search-tree
ugcnetcse-june2016-paper2
+
–
–1
votes
132
GATE CSE 1998 | Question: 1.24
Which of the following statements is false? A tree with a $n$ nodes has $(n – 1)$ edges A labeled rooted binary tree can be uniquely constructed given its postorder and preorder traversal results. A complete binary tree with $n$ internal nodes has $(n + 1)$ leaves. The maximum number of nodes in a binary tree of height h is $2^{h+1} - 1$
Which of the following statements is false? A tree with a $n$ nodes has $(n – 1)$ edges A labeled rooted binary tree can be uniquely constructed given its postorder and...
16.9k
views
answered
Sep 18, 2017
DS
gate1998
data-structures
tree
multiple-selects
normal
+
–
1
votes
133
Binary tree Made-easy-test-series
The minimum size that an array may require to store a binary tree with n nodes $2^{\left \lceil(log_2(n+1)) \right \rceil -1}$ $2n-1$ $2n-n+1$ $n+1$
The minimum size that an array may require to store a binary tree with n nodes$2^{\left \lceil(log_2(n+1)) \right \rceil -1}$$2n-1$$2n-n+1$$n+1$
4.3k
views
answered
Sep 18, 2017
DS
binary-tree
array
made-easy-test-series
+
–
1
votes
134
the height of a binary tree
The height of a binary tree having 'i' nodes at level 'i' considering root to be at level 1 is ------. where 'n' is the total no of nodes in the tree. A. O(logn) B. O(n) C. O(ROOT(N)) D. O(N2)
The height of a binary tree having 'i' nodes at level 'i' considering root to be at level 1 is . where 'n' is the total no of nodes in the tree.A. O(logn)B. O(n)C. O(R...
1.1k
views
answered
Sep 18, 2017
DS
data-structures
binary-tree
+
–
0
votes
135
What is the time complexity to construct binary search tree when inorder and postorder traversal of tree is given?
6.8k
views
answered
Sep 18, 2017
DS
data-structures
binary-search-tree
+
–
0
votes
136
If Inorder and Preorder is given then what will be the time complexity of creating binary tree?
2.4k
views
answered
Sep 18, 2017
–1
votes
137
GATE CSE 2004 | Question: 2,ISRO2017-54
Consider the following function void swap(int a, int b) { int temp; temp = a; a = b; b = temp; } In order to exchange the values of two variables $x$ and $y$. call $swap(x, y)$ call $swap(\&x, \&y)$ $swap (x, y)$ cannot be used as it does not return any value $swap (x, y)$ cannot be used as the parameters are passed by value
Consider the following functionvoid swap(int a, int b) { int temp; temp = a; a = b; b = temp; }In order to exchange the values of two variables $x$ and $y$.call $swap(x, ...
14.7k
views
answered
Sep 16, 2017
Compiler Design
gatecse-2004
compiler-design
programming-in-c
parameter-passing
easy
isro2017
runtime-environment
+
–
1
votes
138
GATE CSE 1995 | Question: 1.9 , ISRO2017-13
In some programming language, an identifier is permitted to be a letter followed by any number of letters or digits. If $L$ and $D$ denote the sets of letters and digits respectively, which of the following expressions defines an identifier? $(L + D)^+$ $(L.D)^*$ $L(L + D)^*$ $L(L.D)^*$
In some programming language, an identifier is permitted to be a letter followed by any number of letters or digits. If $L$ and $D$ denote the sets of letters and digits ...
13.2k
views
answered
Sep 16, 2017
Theory of Computation
gate1995
theory-of-computation
regular-expression
easy
isro2017
+
–
6
votes
139
GATE CSE 2009 | Question: 16, ISRO2017-12
Which one of the following is FALSE? There is a unique minimal DFA for every regular language Every NFA can be converted to an equivalent PDA. Complement of every context-free language is recursive. Every nondeterministic PDA can be converted to an equivalent deterministic PDA.
Which one of the following is FALSE?There is a unique minimal DFA for every regular languageEvery NFA can be converted to an equivalent PDA.Complement of every context-fr...
15.8k
views
answered
Sep 16, 2017
Theory of Computation
gatecse-2009
theory-of-computation
easy
isro2017
pushdown-automata
+
–
2
votes
140
ISRO2017-29
The default subnet mask for a class B network can be $255.255.255.0$ $255.0.0.0$ $255.255.192.0$ $255.255.0.0$
The default subnet mask for a class B network can be$255.255.255.0$$255.0.0.0$$255.255.192.0$$255.255.0.0$
3.1k
views
answered
Sep 16, 2017
Computer Networks
isro2017
computer-networks
subnetting
+
–
9
votes
141
ISRO2017-42
Which of the following operator(s) cannot be overloaded? .(member Access or Dot operator) ?: (ternary or Conditional Operator) :: ( Scope Resolution Operator) All of the above
Which of the following operator(s) cannot be overloaded?.(member Access or Dot operator)?: (ternary or Conditional Operator):: ( Scope Resolution Operator)All of the abov...
4.7k
views
answered
Sep 16, 2017
Object Oriented Programming
isro2017
operator-overloading
+
–
2
votes
142
ISRO2017-58
Which of the following is not a life cycle model? Spiral model Prototyping model Waterfall model Capability maturity model
Which of the following is not a life cycle model?Spiral modelPrototyping modelWaterfall modelCapability maturity model
7.4k
views
answered
Sep 16, 2017
IS&Software Engineering
isro2017
is&software-engineering
non-gate
+
–
5
votes
143
ISRO2017-76
Which of the following algorithms solves the all pair shortest path problem? Prim's algorithm Dijkstra's algorithm Bellman ford algorithm Floyd warshalls algorithm
Which of the following algorithms solves the all pair shortest path problem?Prim's algorithmDijkstra's algorithmBellman ford algorithmFloyd warshalls algorithm
4.4k
views
answered
Sep 16, 2017
Algorithms
isro2017
algorithms
graph-algorithms
+
–
0
votes
144
ISRO2017-17
Which of the following data structure is useful in traversing a given graph by breadth first search? Stack Queue List None of the above
Which of the following data structure is useful in traversing a given graph by breadth first search?StackQueueListNone of the above
13.2k
views
answered
Sep 16, 2017
Algorithms
isro2017
data-structures
graph-algorithms
breadth-first-search
easy
+
–
0
votes
145
ISRO2017-53
In a doubly linked list the number of pointers affected for an insertion operation will be 4 0 1 Depends on the nodes of doubly linked list
In a doubly linked list the number of pointers affected for an insertion operation will be401Depends on the nodes of doubly linked list
13.7k
views
answered
Sep 16, 2017
DS
isro2017
data-structures
linked-list
bad-question
+
–
0
votes
146
UGC NET CSE | December 2010 | Part 2 | Question: 45
The Warnier diagram enables analyst To represent information hierarchy in a compact manner To further identify requirement To estimate the total cost involved None of the above
The Warnier diagram enables analystTo represent information hierarchy in a compact mannerTo further identify requirementTo estimate the total cost involvedNone of the abo...
664
views
answered
Sep 15, 2017
IS&Software Engineering
ugcnetcse-dec2010-paper2
is&software-engineering
flow-chart
+
–
1
votes
147
UGC NET CSE | December 2010 | Part 2 | Question: 4
The minimum number of edges in a connected graph with $‘n’$ vertices is equal to $n (n – 1)$ $\frac{n(n-1)}{2}$ $n^{2}$ $n – 1$
The minimum number of edges in a connected graph with $‘n’$ vertices is equal to$n (n – 1)$ $\frac{n(n-1)}{2}$$n^{2}$$n – 1$
4.6k
views
answered
Sep 15, 2017
Graph Theory
ugcnetcse-dec2010-paper2
graph-theory
graph-connectivity
+
–
0
votes
148
UGC NET CSE | December 2010 | Part 2 | Question: 36
The dynamic allocation of storage areas with VSAM files is accomplished by Hashing Control splits Overflow areas Relative recoding
The dynamic allocation of storage areas with VSAM files is accomplished byHashingControl splitsOverflow areasRelative recoding
1.7k
views
answered
Sep 15, 2017
Operating System
ugcnetcse-dec2010-paper2
operating-system
vsam
+
–
1
votes
149
UGC NET CSE | December 2010 | Part 2 | Question: 8
An Astable multivibrator has : One stable state Two stable states No stable states None of these
An Astable multivibrator has :One stable stateTwo stable statesNo stable statesNone of these
1.5k
views
answered
Sep 15, 2017
Digital Logic
ugcnetcse-dec2010-paper2
digital-logic
flip-flop
+
–
0
votes
150
UGC NET CSE | December 2010 | Part 2 | Question: 30
The threshold effect in demodulator is Exhibited by all demodulator, when the input signal to noise ratio is low. The rapid fall on output signal to noise ratio when the input signal to noise ratio fall below a ... value. The property exhibited by all A.M. suppressed carrier coherent demodulator. The property exhibited by correlation receiver.
The threshold effect in demodulator isExhibited by all demodulator, when the input signal to noise ratio is low.The rapid fall on output signal to noise ratio when the in...
1.2k
views
answered
Sep 15, 2017
Computer Networks
ugcnetcse-dec2010-paper2
computer-networks
multiplexing
+
–
Page:
« prev
1
2
3
4
5
6
7
8
9
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register