1) Алгоритм – это …
а) последовательность действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов;
б) совокупность приемов программирования, структур данных, отвечающих архитектуре гипотетического компьютера
в) набор лексических, синтаксических и семантических правил, используемых при составлении компьютерной программы
г) последовательность команд, которые можно использовать в программе
2) Слово «алгоритм» происходит от … а) имени ученого Абу Абдуллах Мухаммеда ибн Муса Аль-Хорезми; б) мифического мудреца Алгора (Algor); в) от арабского слова Аль-Горетм, то есть корень; г) греческих слов algiros (больной) и arithmos (число) – «одержимый числами».
3) Фрагмент русской народной сказки ________ задает алгоритм.
а) Король стрельцу говорит: «Сослужи ты мне Федот службу: поди туда – не знаю куда, принеси то – не знаю что» (Сказка про Федота-стрельца).
б) Красна девица открыла окно, достала перышко, в которое оборотился Финист ясный сокол, и говорит: «Лети, мое перышко, во чистое поле; погуляй до поры до времени!» (Перышко Финиста ясна сокола).
в) В чистом поле стоит столб, а на столбе написаны эти слова: «Кто поедет от столба сего прямо, тот будет голоден и холоден; кто поедет в правую сторону, тот будет здрав и жив, а конь его будет мертв; а кто поедет в левую сторону, тот сам будет убит, а конь его жив и здрав останется» (Сказка об Иване-царевиче и сером волке).
г) Царь и говорит: «Дети! Сделайте себе по самострелу и стреляйте: какая женщина принесет стрелу, та и невеста; ежели никто не принесет, тому, значит, не жениться» (Царевна-лягушка).
4) Автомату, умеющему только разливать газировку, поступило указание выполнить алгоритм, состоящий из последовательности команд:
1) взять веник;
2) подмести пол;
3) вынести мусор;
4) поставить веник на место.
При этом было нарушено такое требование к алгоритму, как а) понятность б) дискретность в) массовость г)определенность
5) Такое свойство алгоритма, как __________, означает, что результат выполнения алгоритма определяется только входными данными и шагами (последовательностью действий) самого алгоритма.
а) детерминированность; б) дискретность; в) результативность; г) массовость
6) Алгоритм задан в виде блок-схемы:
Результат выполнения представленного алгоритма будет иметь вид а) ; б) ; в) ; г)
7) Алгоритм в словесной форме:
1) ввести значения переменных a и b (целые числа);
2) если a < > b, тогда перейти к шагу 3, иначе перейти к шагу 5;
3) если a > b, тогда переменной a присвоить значение a-b, иначе переменной b присвоить значение b-a;
4) перейти к шагу 2;
5) вывести значение переменной a –
может быть представлен в форме блок-схемы …
а) | в) | ||
б) | г) |
8) Дана последовательность действий: 1) просыпаемся; 2) смотрим на часы; 3) бросаем монетку; 4) если выпадает «орел», то идем на занятия, если выпадает «решка» – спим дальше. Тогда такая последовательность действий может быть описана алгоритмической структурой, которая называется а) ветвление; б) цикл с проверкой; в) цикл с предусловием; г) линейная
9) Среди представленных фрагментов текста алгоритмической структуре «линейная» соответствует …
а) «Женись! Если с женой повезет – будешь счастлив, если не повезет – будешь философом»;
б) «Бей белых, пока не покраснеют, бей красных, пока не побелеют!»;
в) «Пока семь порогов не обобьешь, правды не добьешься»;
г) «При переходе не зевай, а действуй здраво! Сперва налево посмотри, потом направо!»
10) Среди представленных фрагментов текста алгоритмической структуре «ветвление» соответствует …
а) «Дают – бери, бьют – беги!»
б) «Коси коса, пока роса!»
в) «Одну ягодку беру, на другую смотрю, третью привечаю, а четвертая мерещится!»
г) «Семь раз отмерь – один раз отрежь!»
11) Решением задачи о перевозе через реку Волка, Козы и Капусты на лодке, в которую помещается только перевозчик и один персонаж, является последовательность следующих действий:
- перевезти Козу;
- вернуться;
- перевезти Капусту;
- вернуться с Козой;
- перевезти Волка;
- вернуться;
- перевезти Козу.
Подобная последовательность действий соответствует алгоритмической структуре, которая называется …
а) множественным выбором; б) ветвлением; в) линейной; г) циклом с постусловием
12) Определите фрагмент алгоритма в форме блок-схемы, представляющий собой базовую алгоритмическую структуру «цикл с предусловием».
а | б | в | г |
13) Алгоритм приготовления клубники, протертой с сахаром:
1. Один килограмм очищенной, вымытой и высушенной клубники пропустить через мясорубку.
2. Затем в полученную массу добавить один килограмм сахара.
3. Массу перемешивать до тех пор, пока весь сахар не растворится.
4. Перелить протертую с сахаром клубнику в банки. Закрыть. Хранить в прохладном месте.
Если представить этот алгоритм в виде блок-схемы, то в нем должна использоваться алгоритмическая структура
а) | б) | в) | г) |
14) Команду «Отжаться от пола двадцать раз!» можно представить в виде фрагмента блок-схемы …
а | б | в | г |