2011-gre-cs-practice-book.pdf/Q19 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
Urmat A (обсуждение | вклад) |
||
| (не показано 7 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | {{reserve-task|[[Участник:Urmat A|Urmat A]] 18: | + | {{reserve-task|[[Участник:Urmat A|Urmat A]] 18:48, 18 декабря 2024 (UTC)}} |
== Вопрос: Q19-08c765 == | == Вопрос: Q19-08c765 == | ||
Пусть все переменные целые и m >= 1. | Пусть все переменные целые и m >= 1. | ||
Псевдокод 1: | Псевдокод 1: | ||
| − | <source> | + | <source lang="html4strict"> |
sum = 0 | sum = 0 | ||
for i = 1 to m | for i = 1 to m | ||
| Строка 12: | Строка 12: | ||
Следующий псевдокод должен выполнять то же самое: | Следующий псевдокод должен выполнять то же самое: | ||
| + | |||
Псевдокод 2: | Псевдокод 2: | ||
| − | <source> | + | <source lang="html4strict"> |
sum = 0 | sum = 0 | ||
i = <initial value> | i = <initial value> | ||
| Строка 26: | Строка 27: | ||
=== Ответы === | === Ответы === | ||
При каких значениях <initial_value> и <condition>, псевдокод 1 выдаст то же самое, что и псевдокод 2? | При каких значениях <initial_value> и <condition>, псевдокод 1 выдаст то же самое, что и псевдокод 2? | ||
| − | #0 i<m-1 | + | # 0 и i<m-1 |
| − | #0 i<m | + | # Правильный ответ: 0 и i<m |
| − | #0 i<m+1 | + | # 0 и i<m+1 |
| − | #1 i<m | + | # 1 и i<m |
| − | #1 i<m+1 | + | # 1 и i<m+1 |
=== Объяснение === | === Объяснение === | ||
| − | + | {{cstest-source|2011-gre-cs-practice-book.pdf|24|19}} | |
| − | {{cstest-source|2011-gre-cs-practice-book.pdf| | + | |
| − | + | Можно понять, что в первом коде sum = 1 + 2 + ... + m. Чтобы было то же самое, пусть i = 0. Тогда в коде на первой итериции i = i + 1, и sum = 0 + 1. И пусть i < m, тогда на последней итерации i равно m-1, i = i + 1, то есть i равно m. И sum = sum + m. | |
| + | {{question-ok|}} | ||
| − | + | {{checkme|[[Участник:Urmat A|Urmat A]] 18:48, 18 декабря 2024 (UTC)}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
Версия 18:49, 18 декабря 2024
Задача зарезервирована: Urmat A 18:48, 18 декабря 2024 (UTC)
Вопрос: Q19-08c765
Пусть все переменные целые и m >= 1.
Псевдокод 1:
sum = 0 for i = 1 to m sum = sum + i output ( sum )
Следующий псевдокод должен выполнять то же самое:
Псевдокод 2:
sum = 0 i = <initial value> while ( <condition> ) { i = i + 1 sum = sum + i } output ( sum )
Ответы
При каких значениях <initial_value> и <condition>, псевдокод 1 выдаст то же самое, что и псевдокод 2?
- 0 и i<m-1
- Правильный ответ: 0 и i<m
- 0 и i<m+1
- 1 и i<m
- 1 и i<m+1
Объяснение
Исходники — вопрос 19 на 24 странице книги «2011-gre-cs-practice-book.pdf»
Можно понять, что в первом коде sum = 1 + 2 + ... + m. Чтобы было то же самое, пусть i = 0. Тогда в коде на первой итериции i = i + 1, и sum = 0 + 1. И пусть i < m, тогда на последней итерации i равно m-1, i = i + 1, то есть i равно m. И sum = sum + m.
Решено: Urmat A 18:48, 18 декабря 2024 (UTC)