Главная / Информатика / ТЕСТ ПО ТЕМЕ: «АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ»

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

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


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

  1. Жили-были: Дедка, бабка, внучка, Жучка, кошка, мышка.

  2. Посадил дед репку. Выросла репка большая-пребольшая. Стал дед её тянуть. Тянет-потянет, а вытащить не может.

  3. Номер жильца N равен 1.

  4. Вспомните, чему равно N, и к этой цифре прибавьте 1.

  5. Позвал жилец N-1 жильца N (предыдущий жилец следующего жильца).

  6. Тянут-потянут.

  7. Если N=6, то переходи к пункту 10, иначе читай дальше.

  8. А вытянуть не могут.

  9. Возвращайся к пункту 4 и читай следующие за ним пункты.

  10. Конец сказки.


Варианты ответов:

А) цикл «до»;

Б) цикл «пока»;

В) бесконечный цикл;

Г) выбор;

Д) цикл «для».


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


Три девицы под окном

Пряли поздно вечерком.

«Кабы я была царица, -

Говорит одна девица, -

То на весь крещённый мир

Приготовила б я пир».

«Кабы я была царица, -

Говорит её сестрица, -

То на весь бы мир одна

Наткала я полотна».

«Кабы я была царица, -

Третья молвила сестрица, -

Я б для батюшки-царя

Родила богатыря».


Варианты ответов:

А) цикл «до»;

Б) цикл «пока»;

В) бесконечный цикл;

Г) выбор;

Д) цикл «для».


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

Варианты ответов:

А) цикл; Б) ветвление; В) следование.


№4. Какая алгоритмическая конструкция или её разновидность реализована в стихотворении про кол и мочало?


Варианты ответов:

А) цикл «до»; Б) цикл «пока»; В) бесконечный цикл; Г) выбор; Д) цикл «для».


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

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

  1. Взять из памяти приметы очередного преступника.

  2. Если он худ, и лыс, и выше среднего роста, и ниже среднего веса, и старше 50 лет, то: занести его в список кандидатов и дать ему по 1 очку за каждый недостающий фунт веса по сравнению со средним весом для его роста.

  3. Если остались ещё преступники в памяти, то вернуться к шагу 1.

  4. Показать Холмсу кандидата с наибольшим числом очков.

  5. Если это Мориарти, то: поймать его и остановить поиск

иначе: вычеркнуть его из списка кандидатов и вернуться к шагу 4.

  1. Конец.


А) Б) В)

А) Б) В)

Сопоставьте следующим текстам блок-схемы:



№6.

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

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

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

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

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

И так далее…


№7. КАЮЩИЙСЯ ЛЕНТЯЙ

Каждый год он на лень свою злится:

Через год перестану лениться!

Каждый месяц себе он клянётся:

Через месяц работа начнётся!

Каждый день он себя заклинает:

Завтра новую жизнь начинаю!

Каждый час говорит он вздыхая:

Всё последний часок отдыхаю!

Исправляется с каждой минутой,

Но работа стоит почему-то.




№8. Сказка «Колобок».

Список едоков: 1-дед, 2-бабка, 3-заяц, 4-волк, 5-медведь, 6-лиса.

  1. Просит дед бабку: «Испеки мне колобок».

  2. Испёкся колобок на славу: круглый да румяный. Положила его бабка на окно студить.

  3. Повторять для всех едоков подряд, начиная с зайца.

  4. Взял колобок и укатился.

  5. Катился, катился, а навстречу ему очередной едок: «Колобок, колобок, я тебя съем».

  6. «Не ешь меня, очередной едок, я тебе песенку спою».

  7. По амбарам я скребён, в печке печён, на окошке стужён …»

  8. Повторять для всех предыдущих едоков, начиная с деда.

  9. «Я от предыдущего едока ушёл…»

  10. Конец повторений.

  11. «А от тебя, очередной (едок), и подавно уйду!»

  12. Конец повторений.


А) Б) В)



№9. Всем вам хороша известна печальная история про «Карла, который украл у Клары кораллы, и про Клару, которая украла у Карла кларнет». Они решили помириться и первый шаг к примирению сделала Клара.


Однажды Клара подарила

Ему коробку из под мыла;

Подумав карл послал в ответ

Пустой кулёк из-под конфет.

Тогда смягчившаяся Клара

Послала два воздушных шара,

А карл послал ей подобрев,

3 новых карты масти треф.

И с благодарностью от Клары

Пришли 5 варежек без пары.

Как символ дружбы, Карл в ответ

Шлёт 8 разных сандалет.

Растрогавшись, послала Клара

13 труб для самовара,

И, прослезившись, карт послал

21 коленный вал…


Какое число подарков будет следующим?

А) 37; Б) 34; В) 23; Г) 56.





ТЕСТ ПО ТЕМЕ: «АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ»
  • Информатика
Описание:

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

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


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

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

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

№6.

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

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

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

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

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

 

И так далее…

Автор Алексеева Марина Владимировна
Дата добавления 04.01.2015
Раздел Информатика
Подраздел
Просмотров 825
Номер материала 25864
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓