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 nielit2017dec-scientistb
1
vote
3
answers
31
NIELIT 2017 DEC Scientist B - Section B: 30
If for a given Binary Search Tree (BST) the pre-order traversal is $41,23,11,31,62,50,73$. Then which of the following is its post-order traversal? $11,31,23,50,73,62,41$ $31,11,23,50,41,62,73$ $11,31,50,23,73,62,41$ $11,31,23,50,62,73,41$
admin
asked
in
DS
Mar 30, 2020
by
admin
1.7k
views
nielit2017dec-scientistb
data-structures
binary-search-tree
tree-traversal
0
votes
3
answers
32
NIELIT 2017 DEC Scientist B - Section B: 32
The collection of Turing recognizable languages are closed under: Union Intersection Complement Concatenation Star Closure (i) Only Both (i),(iv) (i),(ii),(iv)and(v) All of the options
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.5k
views
nielit2017dec-scientistb
theory-of-computation
easy
recursive-and-recursively-enumerable-languages
2
votes
1
answer
33
NIELIT 2017 DEC Scientist B - Section B: 33
Which of the following statements is/are false? $S1$: $LR(0)$ grammar and $SLR(1)$ grammar are equivalent $S2$: $LR(1)$ grammar are subset of $LALR(1)$ grammars $S1$ only $S1$ and $S2$ both $S2$ only None of the options
admin
asked
in
Compiler Design
Mar 30, 2020
by
admin
2.8k
views
nielit2017dec-scientistb
compiler-design
grammar
lr-parser
1
vote
1
answer
34
NIELIT 2017 DEC Scientist B - Section B: 34
The condition for total participation of entity in a relationship is _______. Maximum cardinality should be one Minimum cardinality should be one Minimum cardinality should be zero None of the options
admin
asked
in
Databases
Mar 30, 2020
by
admin
2.4k
views
nielit2017dec-scientistb
databases
relational-model
0
votes
2
answers
35
NIELIT 2017 DEC Scientist B - Section B: 35
Which of the following regular expression is equal to $(r_1+r_2)^*$? $r_1^*r_2^*$ $(r_1r_2)^*$ $r_1^*r_2^*+r_1r_2$ $(r_1^*r_2^*)^*$
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
709
views
nielit2017dec-scientistb
theory-of-computation
regular-expression
1
vote
4
answers
36
NIELIT 2017 DEC Scientist B - Section B: 36
If the number of networks and number of hosts in class $B$ are $2^m, (2^n-2)$ respectively. Then the relation between $m,n$ is $3m=2n$ $7m=8n$ $8m=7n$ $2m=3n$
admin
asked
in
Computer Networks
Mar 30, 2020
by
admin
2.3k
views
nielit2017dec-scientistb
computer-networks
network-addressing
1
vote
4
answers
37
NIELIT 2017 DEC Scientist B - Section B: 37
Which of the following statement is true? $S1$: The power of a multi-tape Turing machine is greater than the power of a single tape Turing machine. $S2$: Every non-deterministic Turing machine has an equivalent deterministic Turing machine. $S1$ $S2$ Both $S1$ and $S2$ None of the options
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
3.0k
views
nielit2017dec-scientistb
theory-of-computation
turing-machine
0
votes
4
answers
38
NIELIT 2017 DEC Scientist B - Section B: 38
Which of the following is false? The smallest and fastest computer imitating brain working is called quantum computer. A computer with a speed of around $100$ million instructions per second with the word length of around $64$ bits is known as super computer. The term Exa-byte $= 1024$ Tera Bytes. None of the options.
admin
asked
in
CO and Architecture
Mar 30, 2020
by
admin
1.7k
views
nielit2017dec-scientistb
co-and-architecture
0
votes
6
answers
39
NIELIT 2017 DEC Scientist B - Section B: 39
Which of the following is true? Mealy and Moore machine are language acceptors. Finite State automata is language translator. NPDA is more powerful than DPDA. Melay machine is more powerful than Moore machine.
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
5.9k
views
nielit2017dec-scientistb
theory-of-computation
finite-automata
npda
dpda
1
vote
3
answers
40
NIELIT 2017 DEC Scientist B - Section B: 40
Which of the following is/are not features of RISC processor? Large number of addressing modes. Uniform instruction set. (i) Only (ii) Only Both (i) and (ii) None of the options
admin
asked
in
CO and Architecture
Mar 30, 2020
by
admin
4.4k
views
nielit2017dec-scientistb
co-and-architecture
addressing-modes
instruction-format
1
vote
2
answers
41
NIELIT 2017 DEC Scientist B - Section B: 41
Which of the following is equivalent regular expressions? $((01)^*(10)^*)^*$ $(10+01)^*$ $(01)^*+(11)^*$ $(0^*+(11)^*+0^*)^*)$ (i) and (ii) (ii) and (iii) (iii) and (iv) (iv) and (i)
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.3k
views
nielit2017dec-scientistb
theory-of-computation
regular-expression
1
vote
1
answer
42
NIELIT 2017 DEC Scientist B - Section B: 42
The optimization phase in a compiler generally Reduces the space of the code Optimizes the code to reduce execution time Both (A) and (B) Neither (A) nor (B)
admin
asked
in
Compiler Design
Mar 30, 2020
by
admin
1.8k
views
nielit2017dec-scientistb
compiler-design
code-optimization
0
votes
3
answers
43
NIELIT 2017 DEC Scientist B - Section B: 43
Which one is the correct translation of the following statement into mathematical logic? “None of my friends are perfect.” $\neg\:\exists\:x(p(x)\land q(x))$ $\exists\:x(\neg\:p(x)\land q(x))$ $\exists\:x(\neg\:p(x)\land\neg\:q(x))$ $\exists\:x(p(x)\land\neg\:q(x))$
admin
asked
in
Mathematical Logic
Mar 30, 2020
by
admin
1.3k
views
nielit2017dec-scientistb
discrete-mathematics
mathematical-logic
first-order-logic
2
votes
2
answers
44
NIELIT 2017 DEC Scientist B - Section B: 44
If $x$ is a one dimensional array, then $^*(x+i)$ is same as $^*(\&x[i])$ $\&x[i]$ is same as $x+i-1$ $^*(x+i)$ is same as $^*x[i]$ $^*(x+i)$ is same as $^*x+i$
admin
asked
in
Programming in C
Mar 30, 2020
by
admin
1.7k
views
nielit2017dec-scientistb
programming-in-c
array-of-pointers
1
vote
1
answer
45
NIELIT 2017 DEC Scientist B - Section B: 45
The string $1101$ does not belong to the set represented by $(00+(11)^*0)$ $1(0+1)^*101$ $(10)^*(01)^*(00+11)^*$ $110^*(0+1)$
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.6k
views
nielit2017dec-scientistb
theory-of-computation
regular-expression
1
vote
4
answers
46
NIELIT 2017 DEC Scientist B - Section B: 46
The number of integers between $1$ and $500$(both inclusive) that are divisible by $3$ or $5$ or $7$ is _________. $269$ $270$ $271$ $272$
admin
asked
in
Set Theory & Algebra
Mar 30, 2020
by
admin
964
views
nielit2017dec-scientistb
discrete-mathematics
set-theory&algebra
inclusion-exclusion
2
votes
4
answers
47
NIELIT 2017 DEC Scientist B - Section B: 47
INCA(Increase register A by $1$) is an example of which of the following addressing mode? Immediate addressing Indirect addressing Implied addressing Relative addressing
admin
asked
in
CO and Architecture
Mar 30, 2020
by
admin
2.6k
views
nielit2017dec-scientistb
co-and-architecture
addressing-modes
4
votes
5
answers
48
NIELIT 2017 DEC Scientist B - Section B: 48
On a set $A = \{a,b,c,d\}$ a binary operation $*$ ... The relation is Commutative but not associative Neither commutative nor associative Both commutative and associative Associative but not commutative
admin
asked
in
Set Theory & Algebra
Mar 30, 2020
by
admin
1.8k
views
nielit2017dec-scientistb
discrete-mathematics
group-theory
abelian-group
0
votes
1
answer
49
NIELIT 2017 DEC Scientist B - Section B: 49
Which of the following is false? Interrupts which are initiated by an instruction are software interrupts When a subroutine is called, the address of the instruction following the CALL instruction is stored in the stack pointer A micro program which is written as $0$’s and $1$’s is a binary micro program None of the options
admin
asked
in
CO and Architecture
Mar 30, 2020
by
admin
1.7k
views
nielit2017dec-scientistb
co-and-architecture
interrupts
instruction-format
0
votes
2
answers
50
NIELIT 2017 DEC Scientist B - Section B: 50
Let $n$ is the length of string to test for membership, then the number of table entry in CYK algorithm is $n(n+1)$ $n^2+1$ $n^2-1$ $n(n+1)/2$
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.7k
views
nielit2017dec-scientistb
theory-of-computation
cyk-algorithm
0
votes
2
answers
51
NIELIT 2017 DEC Scientist B - Section B: 51
The total number of page faults for the reference string $1,2,3,4,5,6,7,8,9,10$ using FIFO page replacement policy for a process, if $3$ frames are allocated to it are $9$ $10$ $8$ $11$
admin
asked
in
Operating System
Mar 30, 2020
by
admin
1.9k
views
nielit2017dec-scientistb
operating-system
page-replacement
page-fault
1
vote
4
answers
52
NIELIT 2017 DEC Scientist B - Section B: 52
Let $G$ be a simple undirected graph on $n=3x$ vertices $(x \geq 1)$ with chromatic number $3$, then maximum number of edges in $G$ is $n(n-1)/2$ $n^{n-2}$ $nx$ $n$
admin
asked
in
Graph Theory
Mar 30, 2020
by
admin
3.1k
views
nielit2017dec-scientistb
discrete-mathematics
graph-theory
graph-coloring
4
votes
3
answers
53
NIELIT 2017 DEC Scientist B - Section B: 53
When the sum of all possible two digit numbers formed from three different one digit natural numbers are divided by sum of the original three numbers, the result is $26$ $24$ $20$ $22$
admin
asked
in
Quantitative Aptitude
Mar 30, 2020
by
admin
1.7k
views
nielit2017dec-scientistb
general-aptitude
quantitative-aptitude
digit-sum
1
vote
1
answer
54
NIELIT 2017 DEC Scientist B - Section B: 54
Which of the following statements is/are true in the context of interpreters? $S1$: Interpreters process program according to the logical flow of control through the program. $S2$: Interpreter translates and executes the error-free first instruction before it goes to the second. ... . Only $S1$ Only $S3$ Only $S1$, $S2$ and $S3$ Only $S1$, $S2$ and $S4$
admin
asked
in
Compiler Design
Mar 30, 2020
by
admin
1.4k
views
nielit2017dec-scientistb
compiler-design
interpreters
3
votes
4
answers
55
NIELIT 2017 DEC Scientist B - Section B: 55
Consider the relational schema $\text{R(A B C D)}$ with following functional dependency set $F=\{A\rightarrow BC,C\rightarrow D\};$ The relation $\text{R}$ is in $2$NF BCNF $3$NF $1$NF
admin
asked
in
Databases
Mar 30, 2020
by
admin
3.8k
views
nielit2017dec-scientistb
database-normalization
bcnf
2
votes
3
answers
56
NIELIT 2017 DEC Scientist B - Section B: 56
Which of the following statement is true? Deterministic context free language are closed under complement. Deterministic context free language are not closed under Union. Deterministic context free language are closed under intersection with regular set. All of the options
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.5k
views
nielit2017dec-scientistb
theory-of-computation
identify-class-language
context-free-language
2
votes
2
answers
57
NIELIT 2017 DEC Scientist B - Section B: 57
Which machine is equally powerful in both deterministic and non-deterministic form? Push Down Automata Turing machine Linear Bounded Automata None of the options
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.6k
views
nielit2017dec-scientistb
pushdown-automata
turing-machine
1
vote
2
answers
58
NIELIT 2017 DEC Scientist B - Section B: 58
Which of the following is a correct hierarchical relationships of the following where $L_1$: set of languages accepted by NFA $L_2$: set of languages accepted by DFA $L_3$: set of languages accepted by DPDA $L_4$: set of languages ... $L_1\subset L_2\subset L_3\subset L_4\subset L_6\subset L_5$
admin
asked
in
Theory of Computation
Mar 30, 2020
by
admin
1.4k
views
nielit2017dec-scientistb
theory-of-computation
identify-class-language
recursive-and-recursively-enumerable-languages
1
vote
2
answers
59
NIELIT 2017 DEC Scientist B - Section B: 59
A two-word instruction is stored in a location $A$. The operand part of instruction holds $B$. If the addressing mode is relative, the operand is available in location $A+B+2$ $A+B+1$ $B+1$ $A+B$
admin
asked
in
CO and Architecture
Mar 30, 2020
by
admin
1.6k
views
nielit2017dec-scientistb
co-and-architecture
addressing-modes
1
vote
1
answer
60
NIELIT 2017 DEC Scientist B - Section B: 60
Consider two matrices $M_1$ and $M_2$ with $M_1^*M_2=0$ and $M_1$ is non singular. Then which of the following is true? $M_2$ is non singular $M_2$ is null matrix $M_2$ is the identity matrix $M_2$ is transpose of $M_1$
admin
asked
in
Linear Algebra
Mar 30, 2020
by
admin
592
views
nielit2017dec-scientistb
engineering-mathematics
linear-algebra
matrix
Page:
« prev
1
2
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged nielit2017dec-scientistb
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...