GATE CSE 1989


Q1.

Answer the following:Which one of the following statements (s) is/are FALSE?
GateOverflow

Q2.

Context-free languages and regular languages are both closed under the operation (s) of :
GateOverflow

Q3.

An unrestricted use of the "go to" statement is harmful because of which of the following reason (s):
GateOverflow

Q4.

A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols S1 to S7 initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is\begin{array}{|l|l|} \hline 0 & \text { S7 } \\ \hline 1 & \text { S1 } \\ \hline 2 & \\ \hline 3 & \text { S4 } \\ \hline 4 & \text { S2 } \\ \hline 5 & \text { } \\ \hline 6 & \text { S5 } \\ \hline 7 & \\ \hline 8 & \text { S6 } \\ \hline 9 & \text { S3 } \\ \hline \end{array}
GateOverflow

Q5.

Which of the following problems are un-decidable?[MSQ]
GateOverflow

Q6.

Answer the following questions: Which of the following problems are undecidable?
GateOverflow