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
Recent questions tagged nielit2016dec-scientistb-cs
3
votes
3
answers
1
NIELIT 2016 DEC Scientist B (CS) - Section B: 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.
Lakshman Patel RJIT
asked
in
Theory of Computation
Mar 31, 2020
by
Lakshman Patel RJIT
9.6k
views
nielit2016dec-scientistb-cs
theory-of-computation
finite-automata
1
vote
2
answers
2
NIELIT 2016 DEC Scientist B (CS) - Section B: 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.
Lakshman Patel RJIT
asked
in
Databases
Mar 31, 2020
by
Lakshman Patel RJIT
2.8k
views
nielit2016dec-scientistb-cs
databases
database-normalization
2
votes
3
answers
3
NIELIT 2016 DEC Scientist B (CS) - Section B: 3
If $L1$ is CFL and $L2$ is regular language which of the following is false? $L1-L2$ is not Context free $L1$ intersection $L2$ is Context free $\sim L1$ is Context free Both (A) and (C)
Lakshman Patel RJIT
asked
in
Theory of Computation
Mar 31, 2020
by
Lakshman Patel RJIT
453
views
nielit2016dec-scientistb-cs
theory-of-computation
context-free-language
2
votes
3
answers
4
NIELIT 2016 DEC Scientist B (CS) - Section B: 4
The Circuit is equivalent to: $OR$ Gate $NOR$ Gate $AND$ Gate $EX-OR$ Gate
Lakshman Patel RJIT
asked
in
Digital Logic
Mar 31, 2020
by
Lakshman Patel RJIT
542
views
nielit2016dec-scientistb-cs
digital-logic
combinational-circuit
1
vote
1
answer
5
NIELIT 2016 DEC Scientist B (CS) - Section B: 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$
Lakshman Patel RJIT
asked
in
Graph Theory
Mar 31, 2020
by
Lakshman Patel RJIT
782
views
nielit2016dec-scientistb-cs
discrete-mathematics
graph-theory
graph-planarity
2
votes
3
answers
6
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
Theory of Computation
Mar 31, 2020
by
Lakshman Patel RJIT
7.4k
views
nielit2016dec-scientistb-cs
theory-of-computation
turing-machine
2
votes
2
answers
7
NIELIT 2016 DEC Scientist B (CS) - Section B: 7
The Knapsack problem belongs to which domain of problems? Optimization NP complete Linear Solution Sorting
Lakshman Patel RJIT
asked
in
Algorithms
Mar 31, 2020
by
Lakshman Patel RJIT
4.6k
views
nielit2016dec-scientistb-cs
algorithms
knapsack-problem
algorithm-design-techniques
4
votes
1
answer
8
NIELIT 2016 DEC Scientist B (CS) - Section B: 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$
Lakshman Patel RJIT
asked
in
Programming
Mar 31, 2020
by
Lakshman Patel RJIT
695
views
nielit2016dec-scientistb-cs
programming-in-c
output
0
votes
2
answers
9
NIELIT 2016 DEC Scientist B (CS) - Section B: 9
The first Network: ARPANET. NFSNET. CNNET. ASAPNET.
Lakshman Patel RJIT
asked
in
Computer Networks
Mar 31, 2020
by
Lakshman Patel RJIT
402
views
nielit2016dec-scientistb-cs
computer-networks
0
votes
1
answer
10
NIELIT 2016 DEC Scientist B (CS) - Section B: 10
The noise due to random behavior of charge carriers is: Partition noise Industrial noise Shot noise Flicker noise
Lakshman Patel RJIT
asked
in
Information Theory
Mar 31, 2020
by
Lakshman Patel RJIT
1.4k
views
nielit2016dec-scientistb-cs
non-gate
0
votes
1
answer
11
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
Information Theory
Mar 31, 2020
by
Lakshman Patel RJIT
760
views
nielit2016dec-scientistb-cs
non-gate
2
votes
3
answers
12
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
Algorithms
Mar 31, 2020
by
Lakshman Patel RJIT
10.0k
views
nielit2016dec-scientistb-cs
algorithms
sorting
quick-sort
3
votes
7
answers
13
NIELIT 2016 DEC Scientist B (CS) - Section B: 13
What will be output if you will compile and execute the following C code? void main() { printf("%d",sizeof(5.2)); } $4$ $8$ $2$ $16$
Lakshman Patel RJIT
asked
in
Programming
Mar 31, 2020
by
Lakshman Patel RJIT
1.2k
views
nielit2016dec-scientistb-cs
programming-in-c
output
2
votes
3
answers
14
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
Compiler Design
Mar 31, 2020
by
Lakshman Patel RJIT
1.7k
views
nielit2016dec-scientistb-cs
compiler-design
runtime-environment
1
vote
2
answers
15
NIELIT 2016 DEC Scientist B (CS) - Section B: 15
Which of the following need not be a binary tree? Search tree Heap AVL tree B tree
Lakshman Patel RJIT
asked
in
DS
Mar 31, 2020
by
Lakshman Patel RJIT
711
views
nielit2016dec-scientistb-cs
data-structures
binary-tree
3
votes
3
answers
16
NIELIT 2016 DEC Scientist B (CS) - Section B: 16
Two main measures for the efficiency of an algorithm are: Processor and Memory Complexity and Capacity Time and Space Data and Space
Lakshman Patel RJIT
asked
in
Algorithms
Mar 31, 2020
by
Lakshman Patel RJIT
69.1k
views
nielit2016dec-scientistb-cs
algorithms
time-complexity
0
votes
1
answer
17
NIELIT 2016 DEC Scientist B (CS) - Section B: 17
$T1$ carrier system is used: For delta modulation Industrial noise For frequency modulated signals None of the above
Lakshman Patel RJIT
asked
in
Digital Signal Processing
Mar 31, 2020
by
Lakshman Patel RJIT
447
views
nielit2016dec-scientistb-cs
non-gate
0
votes
1
answer
18
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
IS&Software Engineering
Mar 31, 2020
by
Lakshman Patel RJIT
6.6k
views
nielit2016dec-scientistb-cs
non-gate
is&software-engineering
0
votes
2
answers
19
NIELIT 2016 DEC Scientist B (CS) - Section B: 19
Communication between a computer and a keyboard involves ___________ transmission Simplex Half-Duplex Automatic Full-Duplex
Lakshman Patel RJIT
asked
in
Computer Networks
Mar 31, 2020
by
Lakshman Patel RJIT
581
views
nielit2016dec-scientistb-cs
computer-networks
0
votes
2
answers
20
NIELIT 2016 DEC Scientist B (CS) - Section B: 20
Bluetooth is an example of: Personal area network Virtual private network Local area network None of the above
Lakshman Patel RJIT
asked
in
Computer Networks
Mar 31, 2020
by
Lakshman Patel RJIT
366
views
nielit2016dec-scientistb-cs
computer-networks
1
vote
2
answers
21
NIELIT 2016 DEC Scientist B (CS) - Section B: 21
Let $A,B,C,D$ be $n\times n$ matrices, each with non-zero determinant. If $ABCD=1$, then $B^{-1}$ is: $D^{-1}C^{-1}A^{-1}$ $CDA$ $ADC$ Does not necessarily exist.
Lakshman Patel RJIT
asked
in
Linear Algebra
Mar 31, 2020
by
Lakshman Patel RJIT
491
views
nielit2016dec-scientistb-cs
engineering-mathematics
linear-algebra
matrix
determinant
0
votes
1
answer
22
NIELIT 2016 DEC Scientist B (CS) - Section B: 22
The structure or format of data is called Syntax Struct Semantic none of the above
Lakshman Patel RJIT
asked
in
Compiler Design
Mar 31, 2020
by
Lakshman Patel RJIT
1.2k
views
nielit2016dec-scientistb-cs
compiler-design
3
votes
3
answers
23
NIELIT 2016 DEC Scientist B (CS) - Section B: 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$
Lakshman Patel RJIT
asked
in
CO and Architecture
Mar 31, 2020
by
Lakshman Patel RJIT
1.5k
views
nielit2016dec-scientistb-cs
co-and-architecture
pipelining
speedup
1
vote
2
answers
24
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
Theory of Computation
Mar 31, 2020
by
Lakshman Patel RJIT
857
views
nielit2016dec-scientistb-cs
theory-of-computation
finite-automata
0
votes
1
answer
25
NIELIT 2016 DEC Scientist B (CS) - Section B: 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
Lakshman Patel RJIT
asked
in
Digital Signal Processing
Mar 31, 2020
by
Lakshman Patel RJIT
990
views
nielit2016dec-scientistb-cs
non-gate
0
votes
1
answer
26
NIELIT 2016 DEC Scientist B (CS) - Section B: 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}$
Lakshman Patel RJIT
asked
in
Calculus
Mar 31, 2020
by
Lakshman Patel RJIT
335
views
nielit2016dec-scientistb-cs
engineering-mathematics
calculus
maxima-minima
1
vote
1
answer
27
NIELIT 2016 DEC Scientist B (CS) - Section B: 27
What is the solution to the recurrence $T(n)=T \bigg (\dfrac{n}{2} \bigg )+n$? $O(\log n)$ $O(n)$ $O(n\log n)$ None of these
Lakshman Patel RJIT
asked
in
Algorithms
Mar 31, 2020
by
Lakshman Patel RJIT
631
views
nielit2016dec-scientistb-cs
algorithms
recurrence-relation
time-complexity
2
votes
1
answer
28
NIELIT 2016 DEC Scientist B (CS) - Section B: 28
Which one of the following is NOT necessarily a property of a Group? Commutativity Associativity Existence of inverse for every element Existence of identity
Lakshman Patel RJIT
asked
in
Set Theory & Algebra
Mar 31, 2020
by
Lakshman Patel RJIT
390
views
nielit2016dec-scientistb-cs
discrete-mathematics
group-theory
abelian-group
0
votes
1
answer
29
NIELIT 2016 DEC Scientist B (CS) - Section B: 29
Software Requirement Specification (SRS) is also known as specification of White box testing Integrated testing Acceptance testing Black box testing
Lakshman Patel RJIT
asked
in
IS&Software Engineering
Mar 31, 2020
by
Lakshman Patel RJIT
2.2k
views
nielit2016dec-scientistb-cs
non-gate
is&software-engineering
2
votes
3
answers
30
NIELIT 2016 DEC Scientist B (CS) - Section B: 31
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
Lakshman Patel RJIT
asked
in
Databases
Mar 31, 2020
by
Lakshman Patel RJIT
1.5k
views
nielit2016dec-scientistb-cs
databases
database-normalization
Page:
1
2
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
Delhi Subordinate Services Selection Board
IIT GATE Admission Online Form 2023
All about M.Tech. and Research Admissions at IITP
IIT JAM Admission Online Form 2023
All about M.Tech. and Research Admissions at IITGn
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.4k)
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.3k)
Admissions
(644)
Exam Queries
(836)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent questions tagged nielit2016dec-scientistb-cs
Recent Blog Comments
The spreadsheet is up to date.
Can somebody give the details of how many topic...
@kabir5454 Anyway you should not be looking for...
General boys be like " Hum kya kare ab parhai...
14 backlogs to top 100