* Тест "Алгоритмы"

Раздел "Алгоритмизация и программирование"

  1. Алгоритм ветвления обязательно содержит условие, которое может выполниться или не выполниться.
  2. В алгоритме ветвления направление решения задачи не зависит от выполнения или невыполнения условия.
  3. В линейном  алгоритме  последовательность  команд выполняется многократно.
  4. Линейный алгоритм является частным случаем алгоритма ветвления.
  5. При составлении сложного условия используются логические операции.
  6. Цикл-пока нельзя организовать с использованием структуры ветвления.
  7. Число повторений для цикла-для  нельзя вычислить заранее.
  8. Тело   цикла   не   может   содержать ветвление.
  9. Параметр цикла может принимать только положительное значение.
  10. Шаг в цикле обязательно должен принимать целое значение.
  11. В цикле начальное значение параметра всегда должно быть меньше конечного.
  12. Любая  последовательность действий  является алгоритмом.
  13. Строгая последовательность конечного числа действий является алгоритмом.
  14. Алгоритм должен обязательно выполняться за конкретное (определенное) число шагов.
  15. Форма представления алгоритма не зависит от исполнителя.
  16. Процессор является формальным исполнителем алгоритма.
  17. Для любых задач можно разработать алгоритм.
  18. Графический способ представления алгоритма используется для исполнителя-человека.
  19. Словесный способ представления алгоритма более  нагляден по сравнению с графической формой.
  20. Алгоритмизация — обязательный этап для решения задачи с использованием компьютера.
  21. Алгоритм разрабатывается с учетом системы команд  исполнителя.
  22. Исполнитель алгоритма выполняет только те команды,  которые входят в состав его команд.
  23. Свойство "дискретность" указывает на возможность  разбиения алгоритма на отдельные шаги.
  24. Дискретность является необязательным свойством  алгоритма.
  25. Свойство "результативность" указывает на получение  результата за конечное число шагов.
  26. Цикл — многократное повторение одних и тех же действий.
  27. Программа — способ описания алгоритма для исполнителя-компьютера.
  28. Свойство "детерминированность" определяет строгую  последовательность команд.
  29. "Детерминированность" является необязательным  свойством.
  30. "Массовость" является желательным свойством алгоритма.

  • Алгоритмом является...
  1. последовательность команд, которую может выполнить исполнитель, строгое исполнение которых приведет к решению поставленной задачи за конкретное число шагов.
  2. система команд исполнителя
  3. математическая модель
  4. информационная модель
  • Алгоритмическая структура какого типа изображена на блок-схеме?
  1. цикл
  2. ветвление
  3. подпрограмма
  4. линейная
  • Алгоритмическая структура какого типа изображена на блок-схеме?
  1. цикл
  2. ветвление
  3. подпрограмма
  4. линейная
  • Алгоритм какого типа записан на алгоритмическом языке?
  1. циклический
  2. вспомогательный
  3. линейный
  4. разветвляющийся
  • Что изменяет операция присваивания?
  1. значение переменной
  2. тип переменной
  3. имя переменной
  4. тип алгоритма
  • Какой из документов является алгоритмом?
  1. правила техники безопасности
  2. инструкция по получению денег в банкомате
  3. расписание уроков
  4. список класса

  • УСТАНОВИТЕ СООТВЕТСТВИЕ МЕЖДУ ХАРАКТЕРИСТИКОЙ И ВИДОМ АЛГОРИТМА
1) ход его выполнения зависит от истинности тех или иных условий;
A) линейный

2) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
B) циклический

3) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
C) разветвляющийся
  • Алгоритм называется линейным, если...
  1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
  2. ход его выполнения зависит от истинности тех или иных условий;
  3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
  4. он представим в табличной форме;
  5. он включает в себя вспомогательный алгоритм.
  • Алгоритм называется циклическим, если...
  1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
  2. ход его выполнения зависит от истинности тех или иных условий;
  3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
  4. он представим в табличной форме;
  5. он включает в себя вспомогательный алгоритм.
  • Алгоритм включает в себя ветвление, если...
  1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
  2. ход его выполнения зависит от истинности тех или иных условий;
  3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
  4. он представим в табличной форме;
  5. он включает в себя вспомогательный алгоритм.
  • Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
  1. дискретность;
  2. детерминированность;
  3. конечность;
  4. массовость;
  5. результативность.
  • Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
  1. дискретность;
  2. детерминированность;
  3. конечность;
  4. массовость;
  5. результативность.
  • Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
  1. дискретность;
  2. детерминированность;
  3. конечность;
  4. массовость;
  5. результативность.
  • Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
  1. дискретность;
  2. детерминированность;
  3. конечность;
  4. массовость;
  5. результативность.
  • Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
  1. дискретность;
  2. детерминированность;
  3. конечность;
  4. массовость;
  5. результативность.
  • Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
  1. исполнителем алгоритмов;
  2. программой;
  3. листингом;
  4. текстовкой;
  5. протоколом алгоритма.
  •  Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх         вниз         влево       вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: 

сверху свободно        снизу свободно
слева свободно         справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА <справа свободно> вправо
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
ПОКА <снизу свободно> вниз
КОНЕЦ

  1. 1
  2. 0
  3. 3
  4. 4
  • Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 7
2. Раздели на 4

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 7, а выполняя команду номер 2, делит число на экране на 4. Напишите программу, содержащую не более 5 команд, которая из числа 13 получает число 10. Укажите лишь номера команд.
Например, программа 21211 - это программа:

Раздели на 4
Прибавь 7
Раздели на 4
Прибавь 7
Прибавь 7

которая преобразует число 20 в число 17.

Ответ: 12121

  • У исполнителя Калькулятор две команды:

1. прибавь 1
2. прибавь 2

Первая из них увеличивает число на экране на 1, вторая - на 2. Сколько различных чисел можно получить  из числа 2 с помощью программы, которая содержит не более 4 команд? 

Ответ: 9

  • Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.

Ответ: 16
  • Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение  КУЗНЕЧИКА - точка 15. Система команд Кузнечика:
Вперед 17 - Кузнечик прыгает вперёд на 17 единиц,
Назад 6 - Кузнечик прыгает назад на 6 единиц.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?

Ответ: 5

  • Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
m := 6
b := Извлечь(а, m)
с := Извлечь(а, m-4)
b := Склеить(b, с)
с := Извлечь(а, m+2)
b := Склеить(b, с)
нц для i от 10 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц

Здесь переменные a, b и с - строкового типа; переменные n, m, k - целые. В алгоритме используются следующие функции:
Длина(х) - возвращает  количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) - возвращает  i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) - возвращает  строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'КИБЕРНЕТИКА'?
  1. ‘БЕРЕТ’
  2. ‘НИТКА’
  3. ‘ТИБЕТ’
  4. ‘НЕРКА’
  • Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
  с := Извлечь(а, k)
  b := Склеить(b, с)
кц
нц для k от 1 до 3
  с := Извлечь(а, k)
  b := Склеить(b, с)
кц

Здесь переменные a, b и с - строкового типа; переменные n, m, k - целые. В алгоритме используются следующие функции:
    Извлечь(х,i) - возвращает  i-й символ слева в строке х. Имеет строковый тип.
    Склеить(х,у) - возвращает  строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'ИНФОРМАТИКА'?

  1. ‘ФОРМАТ’
  2. ‘ФОРИНТ’
  3. ‘КОРТИК’
  4. ‘КОРИНФ’
  • На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город  З?
Ответ: 14

  • На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город  К?
Ответ: 18
  • В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую.
  1. 1
  2. 2
  3. 3
  4. 4
  • Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: (см. рис.)
    Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.
  1. 13:10
  2. 16:20
  3. 16:45
  4. 17:15
  • Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ,  МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице: (см. рисунок справа)
    Известно, что ни один из маршрутов не проходит через перечисленные города. Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
  1. ЧЕРЕПОВЕЦ - ПЕРМЬ
  2. ЧЕРЕПОВЕЦ - КУРСК - ПЕРМЬ 
  3. ЧЕРЕПОВЕЦ - МОСКВА - ПЕРМЬ
  4. ЧЕРЕПОВЕЦ - МОСКВА - КУРСК - ПЕРМЬ


Comments