Тест по теме "Алгоритмика. Начальные сведения"

Основы алгоритмизации 10б класс

Вариант 1

1. Алгоритм – это …

   1. некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели,

   2. отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя,

   3. понятное и точное предписание исполнителю совершить определённую последовательность действий,

   4. представление кода программы на языке программирования,

   5. система инструкций для исполнителя.

2. Какой из документов является алгоритмом?

1. Правила техники безопасности

2. Рецепт приготовления торта

3. Список книг в библиотеке

4. Расписание движения поездов

5. Режим дня школьника

1. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

1. понятность

2. определенность

3. результативность

4. массовость

5. дискретность

1. Как называется свойство алгоритма, означающее, что путь решения задачи разделен на отдельные шаги?

1. понятность

2. определенность

3. результативность

4. массовость

5. дискретность

1. У исполнителя Делитель две команды, которым присвоены номера:

2. 1) раздели на 2;

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

4. Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

5. (Например, 11222 - это алгоритм:

6. раздели на 2

7. раздели на 2

8. прибавь 1

9. прибавь 1

10. прибавь 1,

11. который преобразует число 36 в 12).

12. Основы алгоритмизации 10б класс

13. Вариант 2

1. Исполнитель алгоритма – это …

   1. человек или компьютер, умеющий выполнять определённый набор действий,

   2. понятное и точное предписание необходимых действий,

   3. определённые условия выполнения действий,

   4. элемент, связывающий этапы выполнения алгоритма.

2. Алгоритмом можно считать:

   1. описание решения квадратного уравнения;

   2. расписание уроков в школе;

   3. технический паспорт автомобиля;

   4. список класса в журнале

3. Как называется свойство алгоритма, означающее, что данный алгоритм всегда приводит к результату через конечное число шагов?

1. понятность

2. определенность

3. результативность

4. массовость

5. дискретность

1. Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?

1. понятность

2. определенность

3. результативность

4. массовость

5. дискретность

1. Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

2. - на третьем месте цепочки стоит одна из бусин A, E;

3. - на втором месте - одна из бусин H, E, D, которой нет на третьем месте;

4. - в начале стоит одна из бусин H, A, C, которой нет на втором месте;

5. - в конце - одна из бусин H, E, D, не стоящая на первом месте.

6. Определите, какие из перечисленных цепочек созданы по этому правилу?

7. HDEE  HHAE  HEAE  AHAH  AEAD  AEED  CAEH  EHAD  CDEA