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 ugcnetcse-july2018-paper2
1
vote
2
answers
31
UGC NET CSE | July 2018 | Part 2 | Question: 31
Two finite state machines are said to be equivalent if they: Have the same number of edges Have the same number of states Recognize the same set of tokens Have the same number of states and edges
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
15.3k
views
ugcnetcse-july2018-paper2
theory-of-computation
finite-automata
0
votes
2
answers
32
UGC NET CSE | July 2018 | Part 2 | Question: 32
The finite state machine given in figure below recognizes: anu string of odd number of a's anu string of odd number of b's any string of even number of a's and odd number of b's any string of odd number of a's and odd number of b's
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
6.8k
views
ugcnetcse-july2018-paper2
theory-of-computation
finite-automata
0
votes
6
answers
33
UGC NET CSE | July 2018 | Part 2 | Question: 33
A pushdown automata behaves like a Turing machine when the number of auxiliary memory is 0 1 1 or more 2 or more
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
2.4k
views
ugcnetcse-july2018-paper2
theory-of-computation
pushdown-automata
0
votes
3
answers
34
UGC NET CSE | July 2018 | Part 2 | Question: 34
Pushdown automata can recognize language generated by _______ Only context free grammar Only regular grammar Context free grammar or regular grammar Only context sensitive grammar
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
3.2k
views
ugcnetcse-july2018-paper2
theory-of-computation
pushdown-automata
0
votes
1
answer
35
UGC NET CSE | July 2018 | Part 2 | Question: 35
To obtain a string of n Terminals from a given Chomsky normal from grammar, the number of productions to be used is $2n-1$ $2n$ $n+1$ $n^2$
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
1.2k
views
ugcnetcse-july2018-paper2
theory-of-computation
conjunctive-normal-form
0
votes
2
answers
36
UGC NET CSE | July 2018 | Part 2 | Question: 36
Consider the following two Grammars: $G_1 \: : \: S \rightarrow SbS \mid a$ $G_2 : S \rightarrow aB \mid ab, \: A \rightarrow GAB \mid a, \: B \rightarrow ABb \mid b$ Which one of the folloeing options is correct? Only $G_1$ is ambiguous Only $G_2$ is ambiguous Both $G_1$ and $G_2$ are ambiguous Both $G_1$ and $G_2$ are not ambiguous
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
5.2k
views
ugcnetcse-july2018-paper2
theory-of-computation
grammar
0
votes
2
answers
37
UGC NET CSE | July 2018 | Part 2 | Question: 37
Context sensitive language can be recognized by a Finite state machine Deterministic finite automata Non-deterministic finite automata Linear bounded automata
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
1.9k
views
ugcnetcse-july2018-paper2
theory-of-computation
context-sensitive
0
votes
3
answers
38
UGC NET CSE | July 2018 | Part 2 | Question: 38
The set $A = \{ 0^n \: 1^n \: 2^n \mid n=1, 2, 3, \dots \}$ is an example of a grammar that is Context sensitive Context free Regular None of the above
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
1.3k
views
ugcnetcse-july2018-paper2
theory-of-computation
grammar
0
votes
2
answers
39
UGC NET CSE | July 2018 | Part 2 | Question: 39
A bottom-up parser generates: Left-most derivation in reverse Right-most derivation in reverse Left-most derivation Right-most derivation
Pooja Khatri
asked
in
Compiler Design
Jul 13, 2018
by
Pooja Khatri
1.0k
views
ugcnetcse-july2018-paper2
compiler-design
parsing
0
votes
3
answers
40
UGC NET CSE | July 2018 | Part 2 | Question: 40
Consider the following statements( ): $S_1$: There exist no algorithm for deciding if any two Turing machine $M_1$ and $M_2$ accept the same language $S_2$: The problem of determining whether a Turing machine halts on any input is undecidable Which ... $S_2$ are correct Both $S_1$ and $S_2$ are not correct Only $S_1$ is correct Only $S_2$ is correct
Pooja Khatri
asked
in
Theory of Computation
Jul 13, 2018
by
Pooja Khatri
1.3k
views
ugcnetcse-july2018-paper2
theory-of-computation
turing-machine
3
votes
3
answers
41
UGC NET CSE | July 2018 | Part 2 | Question: 41
A slotted ALOHA network transmits 200-bit frames using a shared channel with a 200 Kbps bandwidth. Find the throughput of the system (all stations put together) produces 250 frames per second: 49 368 149 151
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
15.3k
views
ugcnetcse-july2018-paper2
computer-networks
slotted-aloha
0
votes
1
answer
42
UGC NET CSE | July 2018 | Part 2 | Question: 42
The period of a signal is 100 ms. Its frequency is ____ $100^3$ Hertz $10^{-2}$ KHz $10^{-3}$ KHz $10^5$ Hertz
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
3.5k
views
ugcnetcse-july2018-paper2
computer-networks
physical-layer
0
votes
1
answer
43
UGC NET CSE | July 2018 | Part 2 | Question: 43
The dotted-decimal notation of the following IPV4 address in binary notation is ____ 10000001 00001011 00001011 11101111 111.56.45.239 129.11.10.238 129.11.11.239 111.56.11.239
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
2.9k
views
ugcnetcse-july2018-paper2
computer-networks
ip-addressing
1
vote
2
answers
44
UGC NET CSE | July 2018 | Part 2 | Question: 44
Which of the following statements are true? Advanced Mobile Phone System $\text{(AMPS)}$ is a second generation cellular phone system IS.$95$ is a second generation cellular phone sysyem based on $\text{CDMA}$ and $\text{DSSS}$ The Third generation cellular phone ... $\text{i, ii,}$ and $\text{iii}$ $\text{i}$ and $\text{iii}$ only
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
1.1k
views
ugcnetcse-july2018-paper2
computer-networks
0
votes
2
answers
45
UGC NET CSE | July 2018 | Part 2 | Question: 45
Match the following symmetric block ciphers with corresponding block and key sizes: ... $\text{a-ii; b-iv; c-iii; d-i}$ $\text{a-iv; b-ii; c-iii; d-i}$
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
1.5k
views
ugcnetcse-july2018-paper2
cryptography
computer-networks
0
votes
3
answers
46
UGC NET CSE | July 2018 | Part 2 | Question: 46
Which of the following statements are true? Three broad categories of Networks are Circuit Switched Networks Packet Switched Networks Message Switched Networks Circuit Switched Network resources need not be reserved during the set up phase In packet switching there is no ... $\text{i and iii}$ only $\text{i, ii and iii}$ only
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
3.1k
views
ugcnetcse-july2018-paper2
computer-networks
network-switching
1
vote
3
answers
47
UGC NET CSE | July 2018 | Part 2 | Question: 47
In Challenge-Response authentication the claimant ____ Proves that she knows the secret without revealing it Proves that she does not know the secret Reveals the secret Gives a challenge
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
980
views
ugcnetcse-july2018-paper2
computer-networks
internet-security
0
votes
4
answers
48
UGC NET CSE | July 2018 | Part 2 | Question: 48
Decrypt the message "WTAAD" using the Caesar Cipher with key =15 LIPPS HELLO PLLEH DAATW
Pooja Khatri
asked
in
Others
Jul 13, 2018
by
Pooja Khatri
5.3k
views
ugcnetcse-july2018-paper2
cryptography
encryption-decryption
1
vote
2
answers
49
UGC NET CSE | July 2018 | Part 2 | Question: 49
To guarantee correction of upto $t$ errors, the minimum Hamming distance $d_{min}$ in a block code must be ______ $t+1$ $t-2$ $2t-1$ $2t+1$
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
2.4k
views
ugcnetcse-july2018-paper2
computer-networks
error-correction
error-detection
0
votes
1
answer
50
UGC NET CSE | July 2018 | Part 2 | Question: 50
Encrypt the Message "HELLO MY DEARZ" using Transposition Cipher with $Key \begin{cases} \text{Plain Text} & 2 4 1 3 \\ \text{Cipher Text} &1 2 3 4 \end{cases}$ HLLEO YM AEDRZ EHOLL ZYM RAED ELHL MDOY AZER ELHL DOMY ZAER
Pooja Khatri
asked
in
Computer Networks
Jul 13, 2018
by
Pooja Khatri
4.5k
views
ugcnetcse-july2018-paper2
cryptography
encryption-decryption
computer-networks
2
votes
2
answers
51
UGC NET CSE | July 2018 | Part 2 | Question: 51
At a particular time of computation, the value of a counting semaphore is 10. Then 12 P operations and "x" V operations were performed on this semaphore. If the final value of semaphore is 7, x will be 8 9 10 11
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
2.1k
views
ugcnetcse-july2018-paper2
operating-system
process-synchronization
0
votes
4
answers
52
UGC NET CSE | July 2018 | Part 2 | Question: 52
In a paged memory, the page hit ratio is 0.40. The time required to access a page in secondary memory is equal to 120 ns. The time required to access a page in primary memory is 15 ns. The average time required to access a page is ____ 105 68 75 78
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
2.6k
views
ugcnetcse-july2018-paper2
operating-system
paging
2
votes
2
answers
53
UGC NET CSE | July 2018 | Part 2 | Question: 53
In a multi-user operating system, 30 requests are made to use a particular resource per hour, on an average. The probability that no requests are made in 40 minutes, when arrival pattern is a poisson distribution, is ______ $e^{-15}$ $1-e^{-15}$ $1-e^{-20}$ $e^{-20}$
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
6.5k
views
ugcnetcse-july2018-paper2
operating-system
0
votes
2
answers
54
UGC NET CSE | July 2018 | Part 2 | Question: 54
Normally user programs are prevented from handling I/O directly by I/O instructions in them. For CPUs having explicit I/O instructions, such I/O protection is ensured by having the I/O instructions privileged. In a CPU with ... protection is ensured by a hardware trap I/O protection is ensured during system configuration I/O protection is not possible
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
1.2k
views
ugcnetcse-july2018-paper2
operating-system
io-handling
0
votes
2
answers
55
UGC NET CSE | July 2018 | Part 2 | Question: 55
Which UNIX/Linux command is used to make all files and sub-directions in the directory "progs" executable by all users? chmod - R a + x progs chmod - R 222 progs chmod - X a + x progs chmod - X 222 progs
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
1.5k
views
ugcnetcse-july2018-paper2
unix
linux
operating-system
non-gate
2
votes
1
answer
56
UGC NET CSE | July 2018 | Part 2 | Question: 56
Which of the following statements are true? External Fragmentation exists when there is enough total memory space to satisfy a request but the available space is contiguous. Memory Fragmentation can be internal as well as external One solution to external Fragmentation is compaction i and ii only i and iii only ii and iii only i, ii and iii
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
2.6k
views
ugcnetcse-july2018-paper2
operating-system
fragmentation
0
votes
1
answer
57
UGC NET CSE | July 2018 | Part 2 | Question: 57
Page information memory is also called as Page Table. The essential contents in each entry of a page table is/are ____ Page Access information Virtual Page number Page Frame number Both virtual page number and Page frame number
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
1.3k
views
ugcnetcse-july2018-paper2
operating-system
paging
0
votes
1
answer
58
UGC NET CSE | July 2018 | Part 2 | Question: 58
Consider a virtual page reference string 1, 2, 3, 2, 4, 2, 5, 2, 3, 4. Suppose LRU page replacement algorithm is implemented with 3 page frames in main memory. Then the number of page faults are _____ 5 7 9 10
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
3.4k
views
ugcnetcse-july2018-paper2
operating-system
page-fault
paging
1
vote
3
answers
59
UGC NET CSE | July 2018 | Part 2 | Question: 59
Consider the following three processes with the arrival time and CPU burst time given in miliseconds: Process Arrival Time Burst Time $P_1$ 0 7 $P_2$ 1 4 $P_3$ 2 8 The Gantt Chart for preemptive SJF scheduling algorithm is _______
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
2.5k
views
ugcnetcse-july2018-paper2
operating-system
scheduling
process-scheduling
0
votes
2
answers
60
UGC NET CSE | July 2018 | Part 2 | Question: 60
In which of the following scheduling criteria, context switching will never take place? ROUND ROBIN Preemptive SJF Non-preemptive SJF Preemptive priority
Pooja Khatri
asked
in
Operating System
Jul 13, 2018
by
Pooja Khatri
1.5k
views
ugcnetcse-july2018-paper2
process-scheduling
operating-system
Page:
« prev
1
2
3
4
next »
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 ugcnetcse-july2018-paper2
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:...