ТЕСТ ПО ТЕМЕ: «АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ
КОНСТРУКЦИИ»
№1. Укажите алгоритмическую конструкцию или её
разновидность, которая лежит в основе сказки:
- Жили-были: Дедка, бабка, внучка, Жучка,
кошка, мышка.
- Посадил дед репку. Выросла репка
большая-пребольшая. Стал дед её тянуть. Тянет-потянет, а вытащить не
может.
- Номер жильца N равен 1.
- Вспомните, чему равно N,
и к этой цифре прибавьте 1.
- Позвал жилец N-1 жильца
N (предыдущий жилец следующего жильца).
- Тянут-потянут.
- Если N=6, то переходи к
пункту 10, иначе читай дальше.
- А вытянуть не могут.
- Возвращайся к пункту 4 и читай следующие за
ним пункты.
- Конец сказки.
Варианты ответов:
А) цикл «до»;
Б) цикл «пока»;
В) бесконечный цикл;
Г) выбор;
Д) цикл «для».
№2. Укажите алгоритмическую конструкцию или её
разновидность, которая просматривается в указанном стихотворении:
Варианты ответов:
А) цикл «до»;
Б) цикл «пока»;
В) бесконечный цикл;
Г) выбор;
Д) цикл «для».
№3. Какая алгоритмическая конструкция
составляет основу сказки теремок?
Варианты ответов:
А) цикл; Б) ветвление; В)
следование.
№4. Какая алгоритмическая конструкция или её
разновидность реализована в стихотворении про кол и мочало?
Варианты ответов:
А) цикл «до»; Б) цикл «пока»; В)
бесконечный цикл; Г) выбор; Д) цикл «для».
№5. какая блок-схема соответствует следующему
алгоритму?
«поиск Мориарти»
- Взять из памяти приметы очередного
преступника.
- Если он худ, и лыс, и выше среднего роста, и
ниже среднего веса, и старше 50 лет, то: занести его в список кандидатов и
дать ему по 1 очку за каждый недостающий фунт веса по сравнению со средним
весом для его роста.
- Если остались ещё преступники в памяти, то
вернуться к шагу 1.
- Показать Холмсу кандидата с наибольшим
числом очков.
- Если это Мориарти, то: поймать его и
остановить поиск
иначе: вычеркнуть
его из списка кандидатов и вернуться к шагу 4.
- Конец.
А) Б) В)
Сопоставьте следующим текстам блок-схемы:
№6.
«12 поросят на палубе сидят.
Они песенки поют, им уроки задают.
Один из них устал и с палубы удрал,
И вот результат – 11 поросят.
11 поросят на палубе сидят…»
И так далее…
№7. КАЮЩИЙСЯ ЛЕНТЯЙ
Каждый год он на лень свою злится:
Через год перестану лениться!
Каждый месяц себе он клянётся:
Через месяц работа начнётся!
Каждый день он себя заклинает:
Завтра новую жизнь начинаю!
Каждый час говорит он вздыхая:
Всё последний часок отдыхаю!
Исправляется с каждой минутой,
Но работа стоит почему-то.
№8. Сказка «Колобок».
Список едоков: 1-дед, 2-бабка, 3-заяц, 4-волк,
5-медведь, 6-лиса.
- Просит дед бабку: «Испеки мне колобок».
- Испёкся колобок на славу: круглый да
румяный. Положила его бабка на окно студить.
- Повторять для
всех едоков подряд, начиная с зайца.
- Взял колобок и укатился.
- Катился, катился, а навстречу ему очередной
едок: «Колобок, колобок, я тебя съем».
- «Не ешь меня, очередной едок, я тебе песенку
спою».
- По амбарам я скребён, в печке печён, на
окошке стужён …»
- Повторять для
всех предыдущих едоков, начиная с деда.
- «Я от предыдущего едока ушёл…»
- Конец повторений.
- «А от тебя, очередной (едок), и подавно
уйду!»
- Конец
повторений.
А) Б) В)
№9. Всем вам хороша известна печальная история
про «Карла, который украл у Клары кораллы, и про Клару, которая украла у Карла
кларнет». Они решили помириться и первый шаг к примирению сделала Клара.
Однажды Клара подарила
Ему коробку из под мыла;
Подумав карл послал в ответ
Пустой кулёк из-под конфет.
Тогда смягчившаяся Клара
Послала два воздушных шара,
А карл послал ей подобрев,
3 новых карты масти треф.
И с благодарностью от Клары
Пришли 5 варежек без пары.
Как символ дружбы, Карл в ответ
Шлёт 8 разных сандалет.
Растрогавшись, послала Клара
13 труб для самовара,
И, прослезившись, карт послал
21 коленный вал…
Какое число подарков будет следующим?
А) 37; Б) 34; В) 23; Г)
56.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.