Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged nielit2017dec-scientistb
4
votes
5
answers
1
NIELIT 2017 DEC Scientist B - Section B: 1
Which one of the following statements are not correct? $S1$: $3$NF decomposition is always lossless join and dependency preserving. $S2$: $3$NF decomposition is always lossless join but may or may not be dependency preserving. $S3$: BCNF decomposition is always ... may not be dependency preserving. Only $S1$ Only $S4$ Both $S1$ and $S4$ Both $S2$ and $S3$
Which one of the following statements are not correct?$S1$: $3$NF decomposition is always lossless join and dependency preserving.$S2$: $3$NF decomposition is always loss...
admin
3.6k
views
admin
asked
Mar 30, 2020
Databases
nielit2017dec-scientistb
database-normalization
bcnf-decomposition
+
–
0
votes
6
answers
2
NIELIT 2017 DEC Scientist B - Section B: 2
According to the given language, which among the following expressions does it correspond to ? Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$. $(0+1+0+1+0+1+0+1)^4$ $(0+1)^4$ $(01)^4$ $(0+1+\varepsilon)^4$
According to the given language, which among the following expressions does it correspond to ?Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$.$(0+1+0+1+0...
admin
2.5k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
regular-expression
+
–
0
votes
2
answers
3
NIELIT 2017 DEC Scientist B - Section B: 3
Using bisection method, one root of $x^4-x-1$ lies between $1$ and $2$. After second iteration the root may lie in interval: $(1.25,1.5)$ $(1,1.25)$ $(1,1.5)$ None of the options.
Using bisection method, one root of $x^4-x-1$ lies between $1$ and $2$. After second iteration the root may lie in interval:$(1.25,1.5)$$(1,1.25)$$(1,1.5)$None of the opt...
admin
2.4k
views
admin
asked
Mar 30, 2020
Numerical Methods
nielit2017dec-scientistb
non-gate
numerical-methods
+
–
0
votes
4
answers
4
NIELIT 2017 DEC Scientist B - Section B: 4
In a cache memory if total number of sets are ‘$s$’, then the set offset is: $2^8$ $\log_2s$ $s^2$ $s$
In a cache memory if total number of sets are ‘$s$’, then the set offset is:$2^8$$\log_2s$$s^2$$s$
admin
1.6k
views
admin
asked
Mar 30, 2020
CO and Architecture
nielit2017dec-scientistb
co-and-architecture
cache-memory
+
–
2
votes
4
answers
5
NIELIT 2017 DEC Scientist B - Section B: 5
Which of the following is machine independent optimization? Loop optimization Redundancy Elimination Folding All of the option
Which of the following is machine independent optimization?Loop optimizationRedundancy EliminationFoldingAll of the option
admin
8.9k
views
admin
asked
Mar 30, 2020
Compiler Design
nielit2017dec-scientistb
compiler-design
code-optimization
+
–
3
votes
5
answers
6
NIELIT 2017 DEC Scientist B - Section B: 6
A stack organized computer has which of the following instructions? zero-address one-address two-address three-address
A stack organized computer has which of the following instructions?zero-addressone-addresstwo-addressthree-address
admin
3.1k
views
admin
asked
Mar 30, 2020
CO and Architecture
nielit2017dec-scientistb
co-and-architecture
instruction-format
+
–
0
votes
1
answer
7
NIELIT 2017 DEC Scientist B - Section B: 7
Let $G$ be a grammar in CFG and let $W_1,W_2\in L(G)$ such that $\mid W_1\mid=\mid W_2\mid$ then which of the following statements is true? Any derivation of $W_1$ has exactly the same number of steps as any derivation ... $W_1$ may be shorter than the derivation of $W_2$ None of the options
Let $G$ be a grammar in CFG and let $W_1,W_2\in L(G)$ such that $\mid W_1\mid=\mid W_2\mid$ then which of the following statements is true?Any derivation of $W_1$ has exa...
admin
1.1k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
context-free-grammar
+
–
1
votes
3
answers
8
NIELIT 2017 DEC Scientist B - Section B: 8
Let $A$ be an array of $31$ numbers consisting of a sequence of $0$’s followed by a sequence of $1$’s. The problem is to find the smallest index $i$ such that $A[i]$ is $1$ by probing the minimum number of locations in $A$. The worst case number of probes performed by an optimal algorithm is $2$ $4$ $3$ $5$
Let $A$ be an array of $31$ numbers consisting of a sequence of $0$’s followed by a sequence of $1$’s. The problem is to find the smallest index $i$ such that $A[i]$ ...
admin
1.1k
views
admin
asked
Mar 30, 2020
Algorithms
nielit2017dec-scientistb
algorithms
searching
array
+
–
2
votes
3
answers
9
NIELIT 2017 DEC Scientist B - Section B: 9
Find the smallest number $y$ such that $y\times 162$ ($y$ multiplied by $162$) is a perfect cube $24$ $27$ $36$ $38$
Find the smallest number $y$ such that $y\times 162$ ($y$ multiplied by $162$) is a perfect cube$24$$27$$36$$38$
admin
1.2k
views
admin
asked
Mar 30, 2020
Quantitative Aptitude
nielit2017dec-scientistb
general-aptitude
quantitative-aptitude
number-system
numerical-computation
+
–
1
votes
3
answers
10
NIELIT 2017 DEC Scientist B - Section B: 10
A regular expression is $(a+b^{\ast}c)$ is equivalent to set of strings with either $a$ or one or more occurrence of $b$ followed by $c$. $(b^{\ast}c+a)$ set of strings with either $a$ or zero or more occurrence of $b$ followed by $c$. Both (B) and (C)
A regular expression is $(a+b^{\ast}c)$ is equivalent toset of strings with either $a$ or one or more occurrence of $b$ followed by $c$.$(b^{\ast}c+a)$set of strings with...
admin
2.1k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
regular-expression
+
–
1
votes
2
answers
11
NIELIT 2017 DEC Scientist B - Section B: 11
Which of the following are undecidable? $P1$: The language generated by some CFG contains any words of length less than some given number $n$. $P2$: Let $L1$ be CFL and $L2$ be regular, to determine whether $L1$ and $L2$ have common elements $P3$: ... to determine whether epsilon belongs to $L(G)$ $P2$ only $P1$ and $P2$ only $P2$ and $P3$ only $P3$ only
Which of the following are undecidable?$P1$: The language generated by some CFG contains any words of length less than some given number $n$.$P2$: Let $L1$ be CFL and $L2...
admin
2.2k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
decidability
+
–
0
votes
4
answers
12
NIELIT 2017 DEC Scientist B - Section B: 12
Consider the following four processes with their corresponding arrival time and burst time: ... turn around time (in ms) for these processes using FCFS scheduling algorithm? $15$ $12.8$ $13$ none of the options
Consider the following four processes with their corresponding arrival time and burst time:$$\begin{array} \text{Process}&\text{Arrival time}&\text{Burst time(in ms)}\\ \...
admin
2.6k
views
admin
asked
Mar 30, 2020
Operating System
nielit2017dec-scientistb
operating-system
process-scheduling
+
–
4
votes
5
answers
13
NIELIT 2017 DEC Scientist B - Section B: 13
Consider a non-pipelined machine with $6$ stages; the lengths of each stage are $\text{20ns, 10ns, 30ns,25ns, 40 ns}$ and $\text{15ns}$ respectively. Suppose for implementing the pipelining the machine adds $\text{5 ns}$ of overhead to each stage ... What is the speed up factor of the pipelining system (ignoring any hazard impact)? $7$ $14$ $3.11$ $6.22$
Consider a non-pipelined machine with $6$ stages; the lengths of each stage are $\text{20ns, 10ns, 30ns,25ns, 40 ns}$ and $\text{15ns}$ respectively. Suppose for implemen...
admin
5.3k
views
admin
asked
Mar 30, 2020
CO and Architecture
nielit2017dec-scientistb
co-and-architecture
pipelining
+
–
0
votes
3
answers
14
NIELIT 2017 DEC Scientist B - Section B: 14
We have $10$-stage pipeline, where the branch target conditions are resolved at stage $5$. How many stalls are there for an incorrectly predicted branch? $5$ $6$ $7$ $4$
We have $10$-stage pipeline, where the branch target conditions are resolved at stage $5$. How many stalls are there for an incorrectly predicted branch?$5$$6$$7$$4$
admin
2.0k
views
admin
asked
Mar 30, 2020
CO and Architecture
nielit2017dec-scientistb
co-and-architecture
pipelining
+
–
0
votes
1
answer
15
NIELIT 2017 DEC Scientist B - Section B: 15
In how many ways $8$ girls and $8$ boys can sit around a circular table so that no two boys sit together? $(7!)^2$ $(8!)^2$ $7!8!$ $15!$
In how many ways $8$ girls and $8$ boys can sit around a circular table so that no two boys sit together?$(7!)^2$$(8!)^2$$7!8!$$15!$
admin
2.7k
views
admin
asked
Mar 30, 2020
Combinatory
nielit2017dec-scientistb
discrete-mathematics
circular-permutation
+
–
1
votes
2
answers
16
NIELIT 2017 DEC Scientist B - Section B: 16
Which of the following is added to the page table in order to track whether a page of cache has been modified since it was read from the memory? Reference bit Dirty bit Tag bit Valid bit
Which of the following is added to the page table in order to track whether a page of cache has been modified since it was read from the memory?Reference bitDirty bitTag ...
admin
3.3k
views
admin
asked
Mar 30, 2020
Operating System
nielit2017dec-scientistb
operating-system
memory-management
paging
cache-memory
+
–
0
votes
2
answers
17
NIELIT 2017 DEC Scientist B - Section B: 17
The time taken to switch between user and kernel modes of execution be $t1$ while the time taken to switch between two processes be $t2$. Which of the following is TRUE? $t1>t2$ $t1=t2$ $t1<t2$ nothing can be said about the relation between $t1$ and $t2$
The time taken to switch between user and kernel modes of execution be $t1$ while the time taken to switch between two processes be $t2$. Which of the following is TRUE?$...
admin
1.4k
views
admin
asked
Mar 30, 2020
Operating System
nielit2017dec-scientistb
operating-system
context-switch
+
–
2
votes
3
answers
18
NIELIT 2017 DEC Scientist B - Section B: 18
In conservative two phase locking protocol, a transaction Should release all the locks only at the beginning of transaction Should release exclusive locks only after the commit operation Should acquire all the exclusive locks at the beginning of transaction Should acquire all the locks at the beginning of transaction
In conservative two phase locking protocol, a transactionShould release all the locks only at the beginning of transactionShould release exclusive locks only after the co...
admin
2.8k
views
admin
asked
Mar 30, 2020
Databases
nielit2017dec-scientistb
databases
transaction-and-concurrency
two-phase-locking-protocol
+
–
0
votes
4
answers
19
NIELIT 2017 DEC Scientist B - Section B: 19
Recursive enumerable languages are not closed under _________. Set difference Complement Both (A) and (B) None of the options
Recursive enumerable languages are not closed under _________.Set differenceComplementBoth (A) and (B)None of the options
admin
1.5k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
easy
recursive-and-recursively-enumerable-languages
+
–
0
votes
1
answer
20
NIELIT 2017 DEC Scientist B - Section B: 20
Let $u$ and $v$ be two vectors in $R^2$ whose Eucledian norms satisfy $\mid u\mid=2\mid v \mid$. What is the value $\alpha$ such that $w=u+\alpha v$ bisects the angle between $u$ and $v$? $2$ $1$ $\dfrac{1}{2}$ $-2$
Let $u$ and $v$ be two vectors in $R^2$ whose Eucledian norms satisfy $\mid u\mid=2\mid v \mid$. What is the value $\alpha$ such that $w=u+\alpha v$ bisects the angle bet...
admin
646
views
admin
asked
Mar 30, 2020
Numerical Methods
nielit2017dec-scientistb
non-gate
vector-space
+
–
0
votes
3
answers
21
NIELIT 2017 DEC Scientist B - Section B: 21
A system has $3$ processes sharing $4$ resources. If each process needs a maximum of $2$ units then, deadlock Can never occur Has to occur May occur None of the options
A system has $3$ processes sharing $4$ resources. If each process needs a maximum of $2$ units then, deadlockCan never occurHas to occurMay occurNone of the options
admin
1.2k
views
admin
asked
Mar 30, 2020
Operating System
nielit2017dec-scientistb
operating-system
resource-allocation
+
–
1
votes
4
answers
22
NIELIT 2017 DEC Scientist B - Section B: 22
What is the meaning of regular expression $\Sigma^*001\Sigma^*$? Any string containing ‘$1$’ as substring Any string containing ‘$01$’ as substring Any string containing ‘$011$’ as substring All string containing ‘$001$’ as substring
What is the meaning of regular expression $\Sigma^*001\Sigma^*$?Any string containing ‘$1$’ as substringAny string containing ‘$01$’ as substringAny string contai...
admin
1.5k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
regular-expression
+
–
0
votes
1
answer
23
NIELIT 2017 DEC Scientist B - Section B: 23
Let $G$ be a complete undirected graph on $8$ vertices. If vertices of $G$ are labelled, then the number of distinct cycles of length $5$ in $G$ is equal to: $15$ $30$ $56$ $60$
Let $G$ be a complete undirected graph on $8$ vertices. If vertices of $G$ are labelled, then the number of distinct cycles of length $5$ in $G$ is equal to:$15$$30$$56$$...
admin
2.4k
views
admin
asked
Mar 30, 2020
Graph Theory
nielit2017dec-scientistb
discrete-mathematics
graph-theory
cycle
+
–
3
votes
2
answers
24
NIELIT 2017 DEC Scientist B - Section B: 24
Which of the following is TRUE? Every relation in $3$NF is also in BCNF A relation R is in $3$NF if every non-prime attribute of R is fully functionally dependent on every key of R Every relation in BCNF is also in $3$NF No relation can be in both BCNF and $3$NF.
Which of the following is TRUE?Every relation in $3$NF is also in BCNFA relation R is in $3$NF if every non-prime attribute of R is fully functionally dependent on every ...
admin
1.2k
views
admin
asked
Mar 30, 2020
Databases
nielit2017dec-scientistb
database-normalization
bcnf
+
–
0
votes
4
answers
25
NIELIT 2017 DEC Scientist B - Section B: 25
Consider the relational schema $R(A B C D)$ with following $FD$ set $F=\{A \to CE, B \to D, AE \to D\}$. Identify the highest normal form satisfied by the relation $R$. $2$NF BCNF $3$NF $1$NF
Consider the relational schema $R(A B C D)$ with following $FD$ set $F=\{A \to CE, B \to D, AE \to D\}$. Identify the highest normal form satisfied by the relation $R$.$2...
admin
5.2k
views
admin
asked
Mar 30, 2020
Databases
nielit2017dec-scientistb
databases
database-normalization
+
–
0
votes
1
answer
26
NIELIT 2017 DEC Scientist B - Section B: 26
The grammar $S\rightarrow aSb\mid bSa\mid SS\mid \varepsilon $ is: Unambiguous CFG Ambiguous CFG Not a CFG Deterministic CFG
The grammar $S\rightarrow aSb\mid bSa\mid SS\mid \varepsilon $ is:Unambiguous CFGAmbiguous CFGNot a CFGDeterministic CFG
admin
1.3k
views
admin
asked
Mar 30, 2020
Compiler Design
nielit2017dec-scientistb
compiler-design
compilations
context-free-grammar
ambiguous
+
–
0
votes
2
answers
27
NIELIT 2017 DEC Scientist B - Section B: 27
If any string of a language $L$ can be effectively enumerated by an enumerator in a lexicographic order then language $L$ is _______. Regular Context free but not necessarily regular Recursive but not necessarily context free Recursively enumerable but not necessarily recursive
If any string of a language $L$ can be effectively enumerated by an enumerator in a lexicographic order then language $L$ is _______.RegularContext free but not necessari...
admin
1.1k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
recursive-and-recursively-enumerable-languages
+
–
1
votes
3
answers
28
NIELIT 2017 DEC Scientist B - Section B: 28
A RAM chip has $7$ address lines, $8$ data lines and $2$ chips select lines. Then the number of memory locations is __________ $2^{12}$ $2^{10}$ $2^{19}$ $2^{13}$
A RAM chip has $7$ address lines, $8$ data lines and $2$ chips select lines. Then the number of memory locations is __________$2^{12}$$2^{10}$$2^{19}$$2^{13}$
admin
1.9k
views
admin
asked
Mar 30, 2020
CO and Architecture
nielit2017dec-scientistb
co-and-architecture
memory-interfacing
+
–
0
votes
2
answers
29
NIELIT 2017 DEC Scientist B - Section B: 29
Which of the following is not deliverable of the structured system analysis? Data flow diagram Prototype model Entity Relationship diagram Data dictionary
Which of the following is not deliverable of the structured system analysis?Data flow diagramPrototype modelEntity Relationship diagramData dictionary
admin
2.1k
views
admin
asked
Mar 30, 2020
IS&Software Engineering
nielit2017dec-scientistb
non-gate
is&software-engineering
+
–
2
votes
2
answers
30
NIELIT 2017 DEC Scientist B - Section B: 31
Consider a complete binary tree where the left and the right sub trees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a heap is: $\Omega(\log n)$ $\Omega(n\log n)$ $\Omega(n)$ $\Omega(n^2)$
Consider a complete binary tree where the left and the right sub trees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a he...
admin
1.1k
views
admin
asked
Mar 30, 2020
DS
nielit2017dec-scientistb
data-structures
binary-tree
binary-heap
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register