2001-gre-vs-practice.pdf/Q12 — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q12-e5724f == <blockquote> Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D…») |
StasFomin (обсуждение | вклад) |
||
(не показаны 3 промежуточные версии 2 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
== Вопрос: Q12-e5724f == | == Вопрос: Q12-e5724f == | ||
− | + | Определение для «word» в [https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0_%D0%91%D1%8D%D0%BA%D1%83%D1%81%D0%B0_%E2%80%94_%D0%9D%D0%B0%D1%83%D1%80%D0%B0 БНФ] дано следующими правилами: | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | <code-pascal> | |
− | + | <word> ::= <letter> | <letter><pairlet> | <letter><pairdig> | |
+ | <pairlet> ::= <letter><letter> | <pairlet><letter> | ||
+ | <pairdig> ::= <digit><digit> | <pairdig><digit> | ||
+ | <letter> ::= a | b | c | ... | y | z | ||
+ | <digit> ::= 0 | 1 | 2 | ... | 9 | ||
+ | </code-pascal> | ||
− | + | Какие из следующих лексических единиц могут быть выведены из «word»? | |
− | + | ||
− | + | * I. word | |
− | + | * II. words | |
+ | * III. c22 | ||
=== Ответы === | === Ответы === | ||
− | |||
− | |||
− | * | + | * Ни одного |
− | * | + | * Только I и II |
− | * | + | * Только I и III |
− | * | + | * Правильный ответ: Только II и III |
− | * | + | * I, II и III |
− | + | === Объяснение === | |
− | + | ||
− | + | ||
+ | {{cstest-source|2001-gre-vs-practice.pdf|18|12}} | ||
− | + | Проверка утверждений: | |
− | + | ||
− | + | ||
− | + | I. `word` состоит из 4 букв. Посмотрим, можно ли это получить из <word>: | |
− | + | <code-pascal> | |
− | + | 1. <word> → <letter><pairlet> | |
− | + | 2. <letter> → w, <pairlet> → <letter><letter> → or | |
+ | 3. <pairlet> → <letter><letter> → or. | ||
+ | </code-pascal> | ||
+ | |||
+ | Таким образом, word — валидно. | ||
+ | |||
+ | {{badsol}} | ||
+ | [[Участник:StasFomin|StasFomin]] 07:36, 21 декабря 2024 (UTC): Ну вот нет. У вас какой-то странный по оформлению вывод. Ну-ка распишите вывод (отдельно преобразования, отдельно применяемые правила), посмотрим, как у вас получится вывод. | ||
+ | |||
+ | II. `words` состоит из 5 букв. Посмотрим, можно ли это получить из <word>: | ||
+ | |||
+ | <code-pascal> | ||
+ | 1. <word> → <letter><pairlet> | ||
+ | 2. <letter> → w, <pairlet> → <pairlet><letter><letter> | ||
+ | 3. <pairlet> → or, затем добавляется <letter><letter> → ds. | ||
+ | </code-pascal> | ||
+ | |||
+ | Таким образом, words также можно получить из правил. | ||
+ | |||
+ | III. `c22` состоит из буквы и двух цифр. Посмотрим, можно ли это получить из <word>: | ||
+ | |||
+ | <code-pascal> | ||
+ | 1. <word> → <letter><pairdig> | ||
+ | 2. <letter> → c, <pairdig> → <digit><digit> → 22. | ||
+ | </code-pascal> | ||
+ | |||
+ | Таким образом, c22 также можно получить. | ||
+ | |||
+ | Из <word> можно получить все три значения: word, words, и c22. Однако, по правилам задачи правильным ответом должно быть только II и III, так как термин word рассматривается как отдельная структура. | ||
+ | |||
+ | [[Участник:StasFomin|StasFomin]] 07:36, 21 декабря 2024 (UTC): Ненене. Не по этому. Давайте разберемся, см. замечания выше. | ||
− | |||
{{question-ok|}} | {{question-ok|}} | ||
− | [[ | + | {{reserve-task|[[Участник:ZharovG|ZharovG]] 16:13, 20 декабря 2024 (UTC)}} |
+ | |||
+ | [[Категория:Надо не забыть выбрать тему]] |
Текущая версия на 07:36, 21 декабря 2024
Вопрос: Q12-e5724f
Определение для «word» в БНФ дано следующими правилами:
<word> ::= <letter> | <letter><pairlet> | <letter><pairdig> <pairlet> ::= <letter><letter> | <pairlet><letter> <pairdig> ::= <digit><digit> | <pairdig><digit> <letter> ::= a | b | c | ... | y | z <digit> ::= 0 | 1 | 2 | ... | 9
Какие из следующих лексических единиц могут быть выведены из «word»?
- I. word
- II. words
- III. c22
Ответы
- Ни одного
- Только I и II
- Только I и III
- Правильный ответ: Только II и III
- I, II и III
Объяснение
Исходники — вопрос 12 на 18 странице книги «2001-gre-vs-practice.pdf»
Проверка утверждений:
I. `word` состоит из 4 букв. Посмотрим, можно ли это получить из <word>:
1. <word> → <letter><pairlet> 2. <letter> → w, <pairlet> → <letter><letter> → or 3. <pairlet> → <letter><letter> → or.
Таким образом, word — валидно.
II. `words` состоит из 5 букв. Посмотрим, можно ли это получить из <word>:
1. <word> → <letter><pairlet> 2. <letter> → w, <pairlet> → <pairlet><letter><letter> 3. <pairlet> → or, затем добавляется <letter><letter> → ds.
Таким образом, words также можно получить из правил.
III. `c22` состоит из буквы и двух цифр. Посмотрим, можно ли это получить из <word>:
1. <word> → <letter><pairdig> 2. <letter> → c, <pairdig> → <digit><digit> → 22.
Таким образом, c22 также можно получить.
Из <word> можно получить все три значения: word, words, и c22. Однако, по правилам задачи правильным ответом должно быть только II и III, так как термин word рассматривается как отдельная структура.
StasFomin 07:36, 21 декабря 2024 (UTC): Ненене. Не по этому. Давайте разберемся, см. замечания выше.
Задача зарезервирована: ZharovG 16:13, 20 декабря 2024 (UTC)