Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Others
0
votes
2
answers
1341
UGC NET CSE | December 2019 | Part 2 | Question: 28
Suppose a system has $12$ magnetic tape drives and at time $t_0$ ... $\left \langle p_2, p_1, p_0 \right \rangle$ $\left \langle p_0, p_2, p_1 \right \rangle$
Suppose a system has $12$ magnetic tape drives and at time $t_0$, three processes are allotted tape drives out of their need as given below:$$\begin{array}{ccc} & \text{M...
soujanyareddy13
1.2k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1342
UGC NET CSE | December 2019 | Part 2 | Question: 29
Which of the following interprocess communication model is used to exchange messages among co-operative processes? Shared memory model Message passing model Shared memory and message passing model Queues
Which of the following interprocess communication model is used to exchange messages among co-operative processes?Shared memory modelMessage passing modelShared memory an...
soujanyareddy13
861
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1343
UGC NET CSE | December 2019 | Part 2 | Question: 30
Given $\text{CPU}$ time slice of $2\text{ms}$ ... time and average waiting time using round robin $\text{CPU}$ scheduling? $4, 0$ $5.66, 1.66$ $5.66, 0$ $7, 2$
Given $\text{CPU}$ time slice of $2\text{ms}$ and following list of processes.$$\begin{array}{ccc} \text{Process} & \text{Burst time} & \text{Arrival time} \\ & \text{(ms...
soujanyareddy13
334
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1344
UGC NET CSE | December 2019 | Part 2 | Question: 31
Which of the following methods are used to pass any number of parameters to the operating system through system calls? Registers Block or table in main memory Stack Block in main memory and stack
Which of the following methods are used to pass any number of parameters to the operating system through system calls?RegistersBlock or table in main memoryStackBlock in ...
soujanyareddy13
1.1k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1345
UGC NET CSE | December 2019 | Part 2 | Question: 32
Java Virtual Machine $\text{(JVM)}$ is used to execute architectural neutral byte code. Which of the following is needed by the $\text{JVM}$ for execution of Java Code? Class loader only Class loader and Java Interpreter Class loader, Java Interpreter and $\text{API}$ Java Interpreter only
Java Virtual Machine $\text{(JVM)}$ is used to execute architectural neutral byte code. Which of the following is needed by the $\text{JVM}$ for execution of Java Code?C...
soujanyareddy13
383
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1346
UGC NET CSE | December 2019 | Part 2 | Question: 33
In a system for a restaurant, the main scenario for placing order is given below: Customer reads menu Customer places order Order is sent to kitchen for preparation Ordered items are served Customer requests for a bill for the order Bill is prepared ... will have at least how many objects among whom the messages will be exchanged $3$ $4$ $5$ $6$
In a system for a restaurant, the main scenario for placing order is given below:Customer reads menuCustomer places orderOrder is sent to kitchen for preparationOrdered i...
soujanyareddy13
1.0k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1347
UGC NET CSE | December 2019 | Part 2 | Question: 34
An _______ chart is a project schedule representation that presents project plan as a directed graph. The critical path is the __________ sequence of ________ tasks and it defines project ________. Activity, Shortest, ... Cost Activity, Longest, Dependent, Duration Activity, Longest, Independent, Duration Activity, Shortest, Dependent, Duration
An _______ chart is a project schedule representation that presents project plan as a directed graph. The critical path is the __________ sequence of ________ tasks and i...
soujanyareddy13
758
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
2
answers
1348
UGC NET CSE | December 2019 | Part 2 | Question: 35
Let $a^{2c} \text{ mod } n = (a^c)^2 \text{ mod } n$ and $a^{2c+1}\text{ mod } n= a \cdot (a^c)^2\text{ mod }n$. For $a=7$, $b=17$ and $n=561$, What is the value of $a^b( \text{mod } n)$? $160$ $166$ $157$ $67$
Let $a^{2c} \text{ mod } n = (a^c)^2 \text{ mod } n$ and $a^{2c+1}\text{ mod } n= a \cdot (a^c)^2\text{ mod }n$. For $a=7$, $b=17$ and $n=561$, What is the value of $a^b...
soujanyareddy13
1.3k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1349
UGC NET CSE | December 2019 | Part 2 | Question: 36
A clique in an undirected graph $G= \left \langle V, E \right \rangle$ is a subset $V’ \subseteq V$ of vertices, such that If $(u,v) \in E$ then $u \in V’$ and $v \in V’$ If $(u,v) \in E$ then $u \in V’$ or $v \in V’$ Each pair of vertices in $V’$ is connected by an edge All pairs of vertices in $V’$ are not connected by an edge
A clique in an undirected graph $G= \left \langle V, E \right \rangle$ is a subset $V’ \subseteq V$ of vertices, such thatIf $(u,v) \in E$ then $u \in V’$ and $v \in ...
soujanyareddy13
284
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
3
answers
1350
UGC NET CSE | December 2019 | Part 2 | Question: 37
What is the worst case running time of Insert and Extract-min, in an implementation of a priority queue using an unsorted array? Assume that all the insertions can be accomodated. $\theta(1), \theta(n)$ $\theta(n), \theta(1)$ $\theta(1), \theta(1)$ $\theta(n), \theta(n)$
What is the worst case running time of Insert and Extract-min, in an implementation of a priority queue using an unsorted array? Assume that all the insertions can be acc...
soujanyareddy13
794
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
5
answers
1351
UGC NET CSE | December 2019 | Part 2 | Question: 38
In a B-Tree, each node represents a disk block. Suppose one block holds $8192$ bytes. Each key uses $32$ bytes. In a B-tree of order $M$ there are $M-1$ keys. Since each branch is on another disk block, we assume a branch is of $4$ bytes. The total memory requirement for a non-leaf node is $32 M -32$ $36 M – 32$ $36 M – 36$ $32 M – 36$
In a B-Tree, each node represents a disk block. Suppose one block holds $8192$ bytes. Each key uses $32$ bytes. In a B-tree of order $M$ there are $M-1$ keys. Since each ...
soujanyareddy13
1.0k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
2
answers
1352
UGC NET CSE | December 2019 | Part 2 | Question: 39
Give asymptotic upper and lower bound for $T(n)$ given below. Assume $T(n)$ is constant for $n \leq 2$. $T(n) = 4T( \sqrt{n} ) + \lg^2n$ $T(n) = \theta (\lg ( \lg ^2 n) \lg n )$ $T(n) = \theta ( \lg ^2 n \lg n )$ $T(n) = \theta (\lg ^2 n \lg \lg n )$ $T(n) = \theta (\lg ( \lg n) \lg n )$
Give asymptotic upper and lower bound for $T(n)$ given below. Assume $T(n)$ is constant for $n \leq 2$. $T(n) = 4T( \sqrt{n} ) + \lg^2n$$T(n) = \theta (\lg ( \lg ^2 n) \l...
soujanyareddy13
2.2k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
1
votes
2
answers
1353
UGC NET CSE | December 2019 | Part 2 | Question: 40
Consider a weighted directed graph. The current shortest distance from source $S$ to node $x$ is represented by $d[x]$. Let $d[v] =29$, $d[u]=15$, $w[u,v]=12$. What is the updated value of $d[v]$ based on current information? $29$ $27$ $25$ $17$
Consider a weighted directed graph. The current shortest distance from source $S$ to node $x$ is represented by $d[x]$. Let $d[v] =29$, $d[u]=15$, $w[u,v]=12$. What is th...
soujanyareddy13
986
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1354
UGC NET CSE | December 2019 | Part 2 | Question: 41
When using Dijkstra's algorithm to find shortest path in a graph, which of the following statement is not true? It can find shortest path within the same graph data structure Every time a new node is visited, we choose the ... Shortest path always passes through least number of vertices The graph needs to have a non-negative weight on every edge
When using Dijkstra’s algorithm to find shortest path in a graph, which of the following statement is not true?It can find shortest path within the same graph data stru...
soujanyareddy13
925
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1355
UGC NET CSE | December 2019 | Part 2 | Question: 42
The time complexity to multiply two polynomials of degree $n$ using Fast Fourier transform method is: $\theta(n \lg n)$ $\theta(n^2)$ $\theta(n)$ $\theta(\lg n)$
The time complexity to multiply two polynomials of degree $n$ using Fast Fourier transform method is:$\theta(n \lg n)$$\theta(n^2)$$\theta(n)$$\theta(\lg n)$
soujanyareddy13
391
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1356
UGC NET CSE | December 2019 | Part 2 | Question: 43
Consider the following grammars: ... ? $G_1$ and $G_3$ are equivalent $G_2$ and $G_3$ are equivalent $G_2$ and $G_4$ are equivalent $G_3$ and $G_4$ are equivalent
Consider the following grammars:$G_1 : S \rightarrow a S b \mid bS a \mid aa \\ G_2 : S \rightarrow aSb \mid bSa \mid SS \mid \lambda \\ G_3 : S \rightarrow a S b \mid b ...
soujanyareddy13
430
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
1
votes
1
answer
1357
UGC NET CSE | December 2019 | Part 2 | Question: 44
Consider the language $L = \{ a^n b^{n-3} \mid n > 2 \}$ on $\Sigma = \{ a, b\}$. Which one of the following grammars generates the language $L$? $S \rightarrow aA \mid a, A \rightarrow aAb \mid b$ ... $S \rightarrow aaaA \mid a, A \rightarrow aAb \mid \lambda$ $S \rightarrow aaaA, A \rightarrow aAb \mid \lambda$
Consider the language $L = \{ a^n b^{n-3} \mid n 2 \}$ on $\Sigma = \{ a, b\}$. Which one of the following grammars generates the language $L$?$S \rightarrow aA \mid a, ...
soujanyareddy13
735
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1358
UGC NET CSE | December 2019 | Part 2 | Question: 45
Consider the following grammar: $S \rightarrow 0A \mid 0BB$ $A \rightarrow 00A \mid \lambda$ $B \rightarrow 1B \mid 11C$ $C \rightarrow B$ Which language does this grammar generate? $L((00)^*0+(11)^*1)$ $L(0(11)^*+1(00)^*)$ $L((00)^*0)$ $L(0(11)^*1)$
Consider the following grammar:$S \rightarrow 0A \mid 0BB$$A \rightarrow 00A \mid \lambda$$B \rightarrow 1B \mid 11C$$C \rightarrow B$Which language does this grammar gen...
soujanyareddy13
258
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
1
answer
1359
UGC NET CSE | December 2019 | Part 2 | Question: 46
Consider $\sum=\{w, x\}$ and $T=\{x, y, z\}$. Define homomorphism $h$ by: $h(x)=xzy$ $h(w)=zxyy$ If $L$ is the regular language denoted by $r=(w+x^*)(ww)^*$, then the regular language $h(L)$ is given by $(z\:x\:yy+x\:z\:y)(z\:x\:yy)$ $\left(zxyy+(xzy)^*\right)(zxyy\:zxyy)*$ $(zxyy+xzy)(zxyy)^*$ $\left(zxyy+(xzy)^*\right)(zxyy\:zxyy)$
Consider $\sum=\{w, x\}$ and $T=\{x, y, z\}$. Define homomorphism $h$ by:$$h(x)=xzy$$$$h(w)=zxyy$$If $L$ is the regular language denoted by $r=(w+x^*)(ww)^*$, then the re...
soujanyareddy13
317
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
0
votes
2
answers
1360
UGC NET CSE | December 2019 | Part 2 | Question: 47
Consider the following statements with respect to the language $L = \{ a^n b^n \mid n \geq 0 \}$ $S_1 : L^2$ is a context free language $S_2 : L^k$ is context free language for any given $k \geq 1$ $S_3 : \overline{L}$ and $L^\ast$ ... the following is correct? only $S_1$ and $S_2$ only $S_1$ and $S_3$ only $S_2$ and $S_3$ $S_1$, $S_2$ and $S_3$
Consider the following statements with respect to the language $L = \{ a^n b^n \mid n \geq 0 \}$$S_1 : L^2$ is a context free language$S_2 : L^k$ is context free language...
soujanyareddy13
1.1k
views
soujanyareddy13
asked
May 12, 2021
Others
ugcnetcse-dec2019-paper2
+
–
Page:
« prev
1
...
63
64
65
66
67
68
69
70
71
72
73
...
137
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register