Question 1 |

S1: The front-end includes phases that are independent of the target hardware.

S2: The back-end includes phases that are specific to the target hardware.

S3: The back-end includes phases that are specific to the programming language used in the source code.

Identify the CORRECT option.

Only S1 is TRUE. | |

Only S1 and S2 are TRUE. | |

S1, S2, and S3 are all TRUE. | |

Only S1 and S3 are TRUE. |

Question 2 |

23, 17, 10, 6, 13, 14, 1, 5, 7, 12 | |

23, 17, 14, 7, 13, 10, 1, 5, 6, 12 | |

23, 17, 14, 6, 13, 10, 1, 5, 7, 15 | |

23, 14, 17, 1, 10, 13, 16, 12, 7, 5 |

Question 3 |

Let n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?

SLLdel is O(1) and DLLdel is O(n) | |

Both SLLdel and DLLdel are O(log(n)) | |

Both SLLdel and DLLdel are O(1) | |

SLLdel is O(n) and DLLdel is O(1) |

Question 4 |

Which one of the following regular expressions correctly describes the language accepted by A?

1(0^*11)^* | |

0(0 + 1)^* | |

1(0 + 11)^* | |

1(110^*)^* |

Question 5 |

L_n=L_{n-1}+L_{n-2}, \; for \; n\geq 3,

with L_1=1 \; and \; L_2=3

Which one of the options given is TRUE?

L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n+\left ( \frac{1-\sqrt{5}}{2} \right )^n | |

L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n - \left ( \frac{1-\sqrt{5}}{3} \right )^n | |

L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n+\left ( \frac{1-\sqrt{5}}{3} \right )^n | |

L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n- \left ( \frac{1-\sqrt{5}}{2} \right )^n |

Gate 2023 CSE question paper and solution. GATE 2023 Answer Key.

Practice Previous year GATE CSE Topicwise questions with detail Solution.