Рубрики

ВОРОТА | GATE CS 2008 | Вопрос 51

GATE

Сопоставьте следующее:

(A) E — P, F — R, G — Q, H — S
(B) E — R, F — P, G — S, H — Q
(C) E — R, F — P, G — Q, H — S
(D) E — P, F — R, G — S, H — Q

Ответ: (с)
Пояснение: H — S, потому что это единственный вариант, который дает палиндром четной длины.
Итак, B и D неверны.

Теперь мы остались с А и С.
У обоих G — Q. Итак, G должен быть в паре с Q.

Теперь мы остались с E и F, которые должны быть в паре с P и R.
Рассмотрим E — R.
R говорит, что либо w будет нулевым, то есть даст только «c», либо «wcw», где w — любая строка из a и b.
Таким образом, если используется w, т. Е. Оно не равно нулю, то оно обязательно будет объявлено перед использованием, а если оно не используется, т. Е. Оно равно нулю, то также оно удовлетворяет E.
Таким образом, E — R — правильное совпадение и, следовательно, C — правильный выбор.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2008 | Вопрос 51

0.00 (0%) 0 votes