ТЕСТ ПО ТЕМЕ: «АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ»

DOCX

ТЕСТ ПО ТЕМЕ: «АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ»

№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.

Краткое описание материала

№1. Укажите алгоритмическую конструкцию или её разновидность, которая лежит в основе сказки:

№3. Какая алгоритмическая конструкция составляет основу сказки теремок?

№5. какая блок-схема соответствует следующему алгоритму?

«поиск Мориарти»

№6.

«12 поросят на палубе сидят.

Они песенки поют, им уроки задают.

Один из них устал и с палубы удрал,

И вот результат – 11 поросят.

11 поросят на палубе сидят…»

И так далее…

ТЕСТ ПО ТЕМЕ: «АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ»

Информатика

Другие методич. материалы

04.01.2015

2095

Файл будет скачан в формате:

DOCX

Автор материала

Алексеева Марина Владимировна

преподаватель спец.дисциплин, инженер-электроник

На сайте: 10 лет и 6 месяцев
Всего просмотров: 9682
Подписчики: 0
Всего материалов: 7

9682
просмотров
7
материалов
0
подписчиков

Настоящий материал опубликован пользователем Алексеева Марина Владимировна.
Инфоурок является информационным посредником. Всю ответственность за опубликованные материалы несут пользователи, загрузившие материал на сайт. Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.