Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged ugcnetcse-july2018-paper2
1
votes
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
Two finite state machines are said to be equivalent if they:Have the same number of edgesHave the same number of statesRecognize the same set of tokensHave the same numbe...
Pooja Khatri
15.3k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
The finite state machine given in figure below recognizes:anu string of odd number of a'sanu string of odd number of b'sany string of even number of a's and odd number of...
Pooja Khatri
6.8k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
A pushdown automata behaves like a Turing machine when the number of auxiliary memory is011 or more2 or more
Pooja Khatri
2.4k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
Pushdown automata can recognize language generated by _______Only context free grammarOnly regular grammarContext free grammar or regular grammarOnly context sensitive gr...
Pooja Khatri
3.2k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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$
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
1.2k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
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 ...
Pooja Khatri
5.2k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
Context sensitive language can be recognized by a Finite state machineDeterministic finite automataNon-deterministic finite automataLinear bounded automata
Pooja Khatri
1.9k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
The set $A = \{ 0^n \: 1^n \: 2^n \mid n=1, 2, 3, \dots \}$ is an example of a grammar that isContext sensitiveContext freeRegularNone of the above
Pooja Khatri
1.3k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
A bottom-up parser generates:Left-most derivation in reverseRight-most derivation in reverseLeft-most derivationRight-most derivation
Pooja Khatri
994
views
Pooja Khatri
asked
Jul 13, 2018
Compiler Design
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
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 ...
Pooja Khatri
1.2k
views
Pooja Khatri
asked
Jul 13, 2018
Theory of Computation
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
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 ...
Pooja Khatri
15.3k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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
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
3.5k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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
The dotted-decimal notation of the following IPV4 address in binary notation is ____10000001 00001011 00001011 11101111111.56.45.239129.11.10.238129.11.11.239111.56.11.23...
Pooja Khatri
2.9k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
ugcnetcse-july2018-paper2
computer-networks
ip-addressing
+
–
1
votes
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
Which of the following statements are true?Advanced Mobile Phone System $\text{(AMPS)}$ is a second generation cellular phone systemIS.$95$ is a second generation cellula...
Pooja Khatri
1.1k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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}$
Match the following symmetric block ciphers with corresponding block and key sizes:$$\begin{array} {} & \textbf{List-I} & & \textbf{List-II} \\ \text{(a)} & \text{}\tex...
Pooja Khatri
1.5k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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
Which of the following statements are true?Three broad categories of Networks areCircuit Switched NetworksPacket Switched NetworksMessage Switched NetworksCircuit Switche...
Pooja Khatri
3.1k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
ugcnetcse-july2018-paper2
computer-networks
network-switching
+
–
1
votes
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
In Challenge-Response authentication the claimant ____Proves that she knows the secret without revealing itProves that she does not know the secretReveals the secretGives...
Pooja Khatri
969
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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
Decrypt the message "WTAAD" using the Caesar Cipher with key =15LIPPSHELLOPLLEHDAATW
Pooja Khatri
5.3k
views
Pooja Khatri
asked
Jul 13, 2018
Others
ugcnetcse-july2018-paper2
cryptography
encryption-decryption
+
–
1
votes
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$
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
2.4k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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
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 AED...
Pooja Khatri
4.5k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
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
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 val...
Pooja Khatri
2.0k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
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 me...
Pooja Khatri
2.6k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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}$
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...
Pooja Khatri
6.5k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
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 ...
Pooja Khatri
1.2k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
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 progschmod - R 222 progschmod - X a...
Pooja Khatri
1.5k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
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 contiguou...
Pooja Khatri
2.5k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
Page information memory is also called as Page Table. The essential contents in each entry of a page table is/are ____Page Access informationVirtual Page numberPage Frame...
Pooja Khatri
1.3k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
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 n...
Pooja Khatri
3.4k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
ugcnetcse-july2018-paper2
operating-system
page-fault
paging
+
–
1
votes
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 _______
Consider the following three processes with the arrival time and CPU burst time given in miliseconds:ProcessArrival TimeBurst Time$P_1$07$P_2$14$P_3$28The Gantt Chart for...
Pooja Khatri
2.5k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
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
In which of the following scheduling criteria, context switching will never take place?ROUND ROBINPreemptive SJFNon-preemptive SJFPreemptive priority
Pooja Khatri
1.5k
views
Pooja Khatri
asked
Jul 13, 2018
Operating System
ugcnetcse-july2018-paper2
process-scheduling
operating-system
+
–
Page:
« prev
1
2
3
4
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register