search
Log In

Recent questions tagged nielit2016dec-scientistb-cs

3 votes
3 answers
1
Palindromes can't be recognized by any Finite State Automata because: FSA cannot remember arbitrarily large amount of information. FSA cannot deterministically fix the midpoint. Even if the mid-Point is known an FSA cannot find whether the second half of the string matches the first half. All of the above.
asked Mar 31, 2020 in Theory of Computation Lakshman Patel RJIT 1.7k views
0 votes
1 answer
2
Process of analyzing relation schemas to achieve minimal redundancy and insertion or update anomalies is classified as: normalization of data. denomination of data. isolation of data. de-normalization of data.
asked Mar 31, 2020 in Databases Lakshman Patel RJIT 505 views
1 vote
3 answers
3
1 vote
1 answer
5
Let $G$ be a simple undirected planar graph on $10$ vertices with $15$ edges. If $G$ is a connected graph, then the number of bounded faces in any embedding of $G$ on the plane is equal to: $3$ $4$ $5$ $6$
asked Mar 31, 2020 in Graph Theory Lakshman Patel RJIT 204 views
1 vote
3 answers
6
Which of the following is wrong? Turing machine is a simple mathematical model of general purpose computer Turing machine is more powerful than finite automata Turing Machine can be simulated by a general purpose computer All of these
asked Mar 31, 2020 in Theory of Computation Lakshman Patel RJIT 1.4k views
1 vote
1 answer
7
1 vote
1 answer
8
What will be output if you will compile and execute the following C code? void main(){ char c=125; c=c+10; printf("%d",c); } $135$ $115$ $-121$ $-8$
asked Mar 31, 2020 in Programming Lakshman Patel RJIT 326 views
0 votes
1 answer
10
0 votes
1 answer
11
A sinusoidal signal is analog signal, because: it can have a number of values between the negative and positive peaks it is negative for one half cycle it is positive for one half cycle it has positive as well as negative values
asked Mar 31, 2020 in Information Theory Lakshman Patel RJIT 131 views
1 vote
3 answers
12
The running time of Quick sort algorithm depends heavily on the selection of: No. of inputs Arrangement of elements in an array Size of elements Pivot Element
asked Mar 31, 2020 in Algorithms Lakshman Patel RJIT 1.3k views
2 votes
6 answers
13
1 vote
3 answers
14
The identification of common sub-expression and replacement of run time computations by compile-time computations is: Local optimization Constant folding Loop Optimization Data flow analysis
asked Mar 31, 2020 in Compiler Design Lakshman Patel RJIT 368 views
0 votes
2 answers
15
0 votes
3 answers
16
0 votes
1 answer
17
0 votes
1 answer
18
Which of the following is not defined in a good Software Requirement Specification(SRS) document? Functional requirement Goals of implementation Nonfunctional requirement Algorithm for software implementation
asked Mar 31, 2020 in IS&Software Engineering Lakshman Patel RJIT 146 views
0 votes
2 answers
19
0 votes
2 answers
20
1 vote
2 answers
21
0 votes
1 answer
22
1 vote
3 answers
23
A nonpipeline system taken $50ns$ to process a task. The same task can be processed in a six-segment pipeline with a clock cycle of $10ns.$ Determinant the speedup ration of the pipeline for $100$ tasks. What is the maximum speedup that can be achieved? $4.90,5$ $4.76,5$ $3.90,5$ $4.30,5$
asked Mar 31, 2020 in CO and Architecture Lakshman Patel RJIT 485 views
0 votes
2 answers
24
Given two DFA's $M1$ and $M2$. They are equivalent if $M1$ and $M2$ has the same number of states $M1$ and $M2$ accepts the same language i.e $L(M1)=L(M2)$ $M1$ and $M2$ has the same number of final states None of the above
asked Mar 31, 2020 in Theory of Computation Lakshman Patel RJIT 266 views
0 votes
1 answer
25
A low pass filter is Passes the frequencies lower than the specified cut off frequency Used to recover signal from sampled signal Rejects higher frequencies All of the above
asked Mar 31, 2020 in Digital Signal Processing Lakshman Patel RJIT 219 views
0 votes
1 answer
26
Consider the function $f(x)=\sin(x)$ in the interval $\bigg [​\dfrac{ \pi}{4},\dfrac{7\pi}{4}\bigg ]$. The number and location(s) of the minima of this function are: One, at $\dfrac{\pi}{2} \\$ One, at $\dfrac{3\pi}{2} \\$ Two, at $\dfrac{\pi}{2}$ and $\dfrac{3\pi}{2} \\$ Two, at $\dfrac{\pi}{4}$ and $\dfrac{3\pi}{2}$
asked Mar 31, 2020 in Calculus Lakshman Patel RJIT 125 views
0 votes
2 answers
27
0 votes
1 answer
28
0 votes
1 answer
29
1 vote
2 answers
30
Rule which states that addition of same attributes to right side and left side will result in other valid dependency is classified as referential rule inferential rule augmentation rule reflexive rule
asked Mar 31, 2020 in Databases Lakshman Patel RJIT 205 views
...