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 Devwritt
0
votes
61
Graph theory
How many simple graph are possible on six vertices in which the number of edge is odd??
How many simple graph are possible on six vertices in which the number of edge is odd??
799
views
answered
Oct 17, 2018
Mathematical Logic
graph-theory
+
–
2
votes
62
self DOUBT database
If R1 have 120 tuples R2 have 100 tuples and R3 have 70 tuples then R1⋈R2⋈R3 WILL BE?
If R1 have 120 tuples R2 have 100 tuples and R3 have 70 tuples then R1⋈R2⋈R3 WILL BE?
536
views
answered
Oct 11, 2018
0
votes
63
Theory of computaion
Minimum number of states in DFA over Ʃ = {0, 1} with each string contains odd number of 0’s or odd number of 1’s. (a) 3 (b) 4 (c) 5 (d) 6 Can anyone draw the Dfa? :{
Minimum number of states in DFA over Ʃ = {0, 1} with each string contains odd number of 0’s or odd number of 1’s.(a) 3 (b) 4 (c) 5 (d) 6Can anyone draw the Dfa? :{
421
views
answered
Oct 8, 2018
0
votes
64
Prime implicants and essential implicants
1.5k
views
answered
Oct 4, 2018
Digital Logic
digital-logic
k-map
prime-implicants
minimization
+
–
1
votes
65
Minimum Spanning tree
If a simple undirected graph with positive weighted edges has 10 vertices and 30 edges, such that the cost of the Minimum Spanning tree is 59. Now, if all the edges weights are increased by 2, then the cost of the new MST is
If a simple undirected graph with positive weighted edges has 10 vertices and 30 edges, such that the cost of the Minimum Spanning tree is 59. Now, if all the edges weigh...
1.7k
views
answered
Sep 25, 2018
Algorithms
algorithms
minimum-spanning-tree
+
–
6
votes
66
GATE CSE 2002 | Question: 2.13
The smallest finite automaton which accepts the language $\{x \mid$ length of $x$ is divisible by $3\}$ has $2$ states $3$ states $4$ states $5$ states
The smallest finite automaton which accepts the language $\{x \mid$ length of $x$ is divisible by $3\}$ has$2$ states$3$ states$4$ states$5$ states
7.9k
views
answered
Mar 30, 2018
Theory of Computation
gatecse-2002
theory-of-computation
normal
finite-automata
minimal-state-automata
+
–
15
votes
67
GATE CSE 2018 | Question: GA-7
If $pqr \ne 0$ and $p^{-x}=\dfrac{1}{q},q^{-y}=\dfrac{1}{r},r^{-z}=\dfrac{1}{p},$ what is the value of the product $xyz$ ? $-1$ $\dfrac{1}{pqr}$ $1$ $pqr$
If $pqr \ne 0$ and $p^{-x}=\dfrac{1}{q},q^{-y}=\dfrac{1}{r},r^{-z}=\dfrac{1}{p},$ what is the value of the product $xyz$ ?$-1$$\dfrac{1}{pqr}$$1$$pqr$
7.5k
views
answered
Feb 14, 2018
Quantitative Aptitude
gatecse-2018
quantitative-aptitude
ratio-proportions
2-marks
logarithms
+
–
8
votes
68
GATE CSE 2018 | Question: GA-8
In a party, $60\%$ of the invited guests are male and $40\%$ are female.If $80\%$ of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party? $2\colon 3$ $1\colon 1$ $3\colon 2$ $2\colon 1$
In a party, $60\%$ of the invited guests are male and $40\%$ are female.If $80\%$ of the invited guests attended the party and if all the invited female guests attended, ...
6.3k
views
answered
Feb 14, 2018
Quantitative Aptitude
gatecse-2018
quantitative-aptitude
ratio-proportions
2-marks
+
–
4
votes
69
Demand Paging
Assume we have a demand-paged memory. The page table is held in registers. It takes 8 ms to service a page fault if an empty page is available or the replaced page is not modified , and 20 ms if the replaced page is modified. Memory access time is 100 ns . Assume that the page to be replaced is modified ... ns ? a) 6.1 * 10 ^ - 6 b) 7.3 * 10 ^ - 6 c) 3.4 * 10 ^ - 4 d) None of these
Assume we have a demand-paged memory. The page table is held in registers. It takes 8 ms to service a page fault if an empty page is available or the replaced page is not...
14.8k
views
answered
Nov 11, 2017
2
votes
70
UGC NET CSE | November 2017 | Part 2 | Question: 17
In SQL, ________ is an Aggregate function. SELECT CREATE AVG MODIFY
In SQL, ________ is an Aggregate function.SELECTCREATEAVGMODIFY
445
views
answered
Nov 9, 2017
Unknown Category
ugcnetcse-nov2017-paper2
databases
sql
+
–
1
votes
71
Testbook Test Series: CO & Architecture - Cache Memory
If a 16-way Set Associative cache is made up of 64 bit words , 16 words per line and 8192 sets, How big is the cache in Megabytes ?
If a 16-way Set Associative cache is made up of 64 bit words , 16 words per line and 8192 sets,How big is the cache in Megabytes ?
1.8k
views
answered
Apr 30, 2017
CO and Architecture
co-and-architecture
testbook-test-series
cache-memory
+
–
21
votes
72
GATE CSE 2007 | Question: 24
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier position than any other even number in the selected permutation? $\left(\dfrac{1}{2} \right)$ $\left(\dfrac{1}{10}\right)$ $\left(\dfrac{9!}{20!}\right)$ None of these
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier positio...
15.2k
views
answered
Apr 13, 2017
Probability
gatecse-2007
probability
easy
uniform-distribution
+
–
45
votes
73
GATE CSE 2006 | Question: 21
For each element in a set of size $2n$, an unbiased coin is tossed. The $2n$ coin tosses are independent. An element is chosen if the corresponding coin toss was a head. The probability that exactly $n$ elements are chosen is $\frac{^{2n}\mathrm{C}_n}{4^n}$ $\frac{^{2n}\mathrm{C}_n}{2^n}$ $\frac{1}{^{2n}\mathrm{C}_n}$ $\frac{1}{2}$
For each element in a set of size $2n$, an unbiased coin is tossed. The $2n$ coin tosses are independent. An element is chosen if the corresponding coin toss was a head. ...
8.2k
views
answered
Dec 31, 2016
Probability
gatecse-2006
probability
binomial-distribution
normal
+
–
16
votes
74
GATE CSE 2005 | Question: 51
Box $P$ has $2$ red balls and $3$ blue balls and box $Q$ has $3$ red balls and $1$ blue ball. A ball is selected as follows: (i) select a box (ii) choose a ball from the selected box such that each ball in the box is equally likely to be chosen. The probabilities ... that it came from the box $P$ is: $\dfrac{4}{19}$ $\dfrac{5}{19}$ $\dfrac{2}{9}$ $\dfrac{19}{30}$
Box $P$ has $2$ red balls and $3$ blue balls and box $Q$ has $3$ red balls and $1$ blue ball. A ball is selected as follows: (i) select a box (ii) choose a ball from the ...
6.0k
views
answered
Dec 31, 2016
Probability
gatecse-2005
probability
conditional-probability
normal
+
–
9
votes
75
Max Number of edges
A simple undirected graph ‘X’ has 10 vertices. If ‘X’ has 5 equally sized connected components, the maximum number of edges in graph ‘X’ is _________.
A simple undirected graph ‘X’ has 10 vertices. If ‘X’ has 5 equally sized connected components, the maximum number of edges in graph ‘X’ is _________.
2.9k
views
answered
Dec 9, 2016
Graph Theory
graph-theory
graph-connectivity
+
–
8
votes
76
GATE CSE 2005 | Question: 78
Consider a relation scheme $R = (A, B, C, D, E, H)$ on which the following functional dependencies hold: {$A \rightarrow B$, $BC \rightarrow D$, $E \rightarrow C$, $D \rightarrow A$}. What are the candidate keys R? $\text{AE, BE}$ $\text{AE, BE, DE}$ $\text{AEH, BEH, BCH}$ $\text{AEH, BEH, DEH}$
Consider a relation scheme $R = (A, B, C, D, E, H)$ on which the following functional dependencies hold: {$A \rightarrow B$, $BC \rightarrow D$, $E \rightarrow C$, $D \ri...
13.6k
views
answered
Dec 7, 2016
Databases
gatecse-2005
databases
database-normalization
easy
+
–
18
votes
77
GATE CSE 2010 | Question: 47
Suppose computers $A$ and $B$ have $IP$ addresses $10.105.1.113$ and $10.105.1.91$ respectively and they both use same netmask $N$. Which of the values of $N$ given below should not be used if $A$ and $B$ should belong to the same network? $255.255.255.0$ $255.255.255.128$ $255.255.255.192$ $255.255.255.224$
Suppose computers $A$ and $B$ have $IP$ addresses $10.105.1.113$ and $10.105.1.91$ respectively and they both use same netmask $N$. Which of the values of $N$ given below...
15.2k
views
answered
Nov 15, 2016
Computer Networks
gatecse-2010
computer-networks
subnetting
easy
+
–
13
votes
78
GATE CSE 2015 Set 2 | Question: 31
A Young tableau is a $2D$ array of integers increasing from left to right and from top to bottom. Any unfilled entries are marked with $\infty$, and hence there cannot be any entry to the right of, or below a $\infty$. The following Young tableau ... The minimum number of entries (other than $1$) to be shifted, to remove $1$ from the given Young tableau is _____.
A Young tableau is a $2D$ array of integers increasing from left to right and from top to bottom. Any unfilled entries are marked with $\infty$, and hence there cannot be...
13.2k
views
answered
Nov 3, 2016
DS
gatecse-2015-set2
databases
array
normal
numerical-answers
+
–
0
votes
79
SQL
Consider the following functional dependency set F. F: ABC, CB, BA The number of minimal covers possible for F? (A) 1 (B) 2 (C) 3 (D) 4 It should be 1 minimal cover.Isnt it?
Consider the following functional dependency set F.F: ABC, CB, BAThe number of minimal covers possible for F?(A) 1(B) 2(C) 3(D) 4It should be 1 minimal cover.Isnt it?
261
views
answered
Sep 23, 2016
1
votes
80
UGC NET CSE | December 2014 | Part 2 | Question: 03
Consider the Graph shown below : This graph is a _________. Complete Graph Bipartite Graph Hamiltonian Graph All of the above
Consider the Graph shown below : This graph is a _________.Complete GraphBipartite GraphHamiltonian GraphAll of the above
3.0k
views
answered
Jul 16, 2016
Graph Theory
ugcnetcse-dec2014-paper2
graph-theory
+
–
0
votes
81
Gate 2017
Please Tell me where I can find Gate-2017 official syllabus . and please guide me how to prepare.
Please Tell me where I can find Gate-2017 official syllabus .and please guide me how to prepare.
1.0k
views
answered
Jul 11, 2016
1
votes
82
UGC NET CSE | June 2012 | Part 3 | Question: 35
Consider the regular expression (a+b)(a+b) ..... (a+b) (n-times). The minimum number of states in finite automaton that recognizes the language represented by this regular expression contains n states n+1 states n+2 states 2$^n$ states
Consider the regular expression (a+b)(a+b) ..... (a+b) (n-times). The minimum number of states in finite automaton that recognizes the language represented by this regula...
4.0k
views
answered
Jul 9, 2016
Theory of Computation
ugcnetcse-june2012-paper3
theory-of-computation
regular-expression
+
–
0
votes
83
UGC NET CSE | June 2014 | Part 2 | Question: 49
Let $R =\{A, B, C, D, E, F\}$ be a relation schema with the following dependencies $C \rightarrow F$, $E \rightarrow A$, $EC \rightarrow D$, $A \rightarrow B$. Which of the following is a key for $R$ ? CD EC AE AC
Let $R =\{A, B, C, D, E, F\}$ be a relation schema with the following dependencies $C \rightarrow F$, $E \rightarrow A$, $EC \rightarrow D$, $A \rightarrow B$. Which of t...
20.1k
views
answered
Jul 8, 2016
Databases
ugcnetcse-june2014-paper2
databases
database-normalization
+
–
2
votes
84
ISRO2015-61
The contents of the flag register after execution of the following program by $8085$ microprocessor will be $\textbf{Program}$ $\textsf{SUB A}$ $\textsf{MVI B,(01)}_\textsf{H}$ $\textsf{DCR B}$ $\textsf{HLT}$ $(54)_\textsf{H}$ $(00)_\textsf{H}$ $(01)_\textsf{H}$ $(45)_\textsf{H}$
The contents of the flag register after execution of the following program by $8085$ microprocessor will be$\textbf{Program}$$\textsf{SUB A}$$\textsf{MVI B,(01)}_\textsf{...
10.2k
views
answered
Jul 2, 2016
CO and Architecture
8085-microprocessor
non-gate
isro2015
+
–
2
votes
85
UGC NET CSE | June 2014 | Part 2 | Question: 50
Match the following $:$ ... $\text{a-ii; b-iii; c-i; d-iv}$ $\text{a-iv; b-i; c-ii; d-iii}$
Match the following $:$$\begin{array} {cIcI} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{DDL} & \text{i.} & \text{LOCK TABLE} \\ \text{b.} & \tex...
3.4k
views
answered
Jul 1, 2016
Databases
ugcnetcse-june2014-paper2
databases
+
–
2
votes
86
UGC NET CSE | June 2014 | Part 2 | Question: 43
While (87) printf(“computer”); The above $C$ statement will print “computer” $87$ times print “computer” $0$ times print “computer” $1$ times print “computer” infinite times
While (87) printf(“computer”); The above $C$ statement will print “computer” $87$ timesprint “computer” $0$ timesprint “computer” $1$ times print “compu...
2.3k
views
answered
Jul 1, 2016
Programming in C
ugcnetcse-june2014-paper2
programming-in-c
+
–
7
votes
87
ISRO2014-78
Which of the following is not an optimization criterion in the design of a CPU scheduling algorithm? Minimum CPU utilization Maximum throughput Minimum turnaround time Minimum waiting time
Which of the following is not an optimization criterion in the design of a CPU scheduling algorithm?Minimum CPU utilizationMaximum throughputMinimum turnaround timeMinimu...
4.7k
views
answered
Jul 1, 2016
Operating System
isro2014
operating-system
process-scheduling
+
–
10
votes
88
ISRO2014-12
How many states are there in a minimum state deterministic finite automaton accepting the language $L = \{w \mid w \in \{0,1\}^*,$ number of 0's is divisible by 2 and number of 1's is divisible by 5, respectively $\}$? 7 9 10 11
How many states are there in a minimum state deterministic finite automaton accepting the language $L = \{w \mid w \in \{0,1\}^*,$ number of 0's is divisible by 2 and num...
5.3k
views
answered
Jun 30, 2016
Theory of Computation
theory-of-computation
isro2014
minimal-state-automata
+
–
2
votes
89
Online Pre-Exam for GATE Prepration on Digital Logic, Static Hazard?
Hi to all, Very challenging question is as follows: For Function F of the following which option is TRUE? I) if B=C=D=1, for any change in value A there can be static hazard 1. II) if B=C=D= ... static-hazard-in-specific-value-or-any-changes our challenge is that anyone please say why these answer disagree with this answer? thanks
Hi to all,Very challenging question is as follows:For Function F of the following which option is TRUE?I) if B=C=D=1, for any change in value A there can be static hazard...
1.5k
views
answered
Jun 30, 2016
Digital Logic
digital-logic
static-hazard
+
–
2
votes
90
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC A . AB B . B'C C . AB+(A'+AB')C D . AB'+BC+B'C'
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABCA . ABB . B'CC . AB+(A'+AB')CD . AB'+BC+B'C'
101k
views
answered
Jun 29, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
Page:
« prev
1
2
3
4
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register