2.98M

Category:

programming

Алгоритмизация и программирование. 9 класс

1.

Тренажёр
АЛГОРИТМИЗАЦИЯ И
ПРОГРАММИРОВАНИЕ
9 класс
Начать игру
Правила игры

Правила
В тренажёре принимают участие две
команды.
Нажав на клетку игрового поля, команда
должна будет ответить на вопрос.
Задача команд – быстрее соперников
ответить на все вопросы.
Если команда ответила правильно, то она
может сделать ещё один ход. Если
неправильно, то ход переходит к команде
соперника.
По жребию определяется та команда,
которая начинает игру первой.
Вопросы можно выбирать случайным
образом.
Выигрывает та команда, которая быстрее
другой ответит на все вопросы и игровое
поле станет пустым.
Начать игру

3.

Выберите задание
Выйти из
тренажёра
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
31
32
33
34
35
36
37
38
39
40

4.

1
Расположите этапы решения задачи на
компьютере в правильном порядке.
Программирование
Выполнение расчётов
Постановка задачи
Отладка, тестирование
Алгоритмизация
Формализация
Узнать ответ

5.

1
Расположите этапы решения задачи на
компьютере в правильном порядке.
Программирование
1. Постановка задачи
Выполнение расчётов
2. Формализация
Постановка задачи
3. Алгоритмизация
Отладка, тестирование
4. Программирование
Алгоритмизация
5. Отладка, тестирование
Формализация
6. Выполнение расчётов
Вернуться назад

6.

2
Соотнесите этап решения задачи на
компьютере и его результат.
Программирование
Алгоритм
Выполнение расчётов
Математическая модель
Постановка задачи
Ответы на поставленные вопросы
Отладка, тестирование
Словесная информационная модель
Алгоритмизация
Уточнённая модель
Формализация
Программа
Узнать ответ

7.

2
Соотнесите этап решения задачи на
компьютере и его результат.
Программирование
Словесная информационная модель
Выполнение расчётов
Математическая модель
Постановка задачи
Алгоритм
Отладка, тестирование
Программа
Алгоритмизация
Уточнённая модель
Формализация
Ответы на поставленные вопросы
Вернуться назад

8.

3
Что такое отладка?
А
Процесс проверки работоспособности программы
и исправления обнаруженных при этом ошибок.
B
Варианты значений исходных данных, для которых
известен ожидаемый результат.
C
Процесс проверки работоспособности программы
и удаление обнаруженных при этом ошибок.

9.

3
Что такое отладка?
Верно!
Процесс проверки работоспособности программы
и исправления обнаруженных при этом ошибок.
Вернуться назад

10.

3
Что такое отладка?
Неверно!
Процесс проверки работоспособности программы
и исправления обнаруженных при этом ошибок.
Вернуться назад

11.

4
Что такое тест?
А
Процесс проверки работоспособности программы
и исправления обнаруженных при этом ошибок.
B
Варианты значений исходных данных, для которых
известен ожидаемый результат.
C
Процесс проверки работоспособности программы
и удаление обнаруженных при этом ошибок.

12.

4
Что такое тест?
Верно!
Варианты значений исходных данных, для которых
известен ожидаемый результат.
Вернуться назад

13.

4
Что такое тест?
Неверно!
Варианты значений исходных данных, для которых
известен ожидаемый результат.
Вернуться назад

14.

5
Что происходит на этапе алгоритмизации?
А
Алгоритм записывается на одном из языков
программирования.
B
Определение исходных данных и что требуется
найти в решаемой задаче.
C
Осуществляется построение алгоритма – инструкции,
задающей необходимую последовательность действий
для решения задачи.

15.

5
Что происходит на этапе алгоритмизации?
Верно!
Осуществляется построение алгоритма – инструкции, задающей
необходимую последовательность действий для решения задачи.
Вернуться назад

16.

5
Что происходит на этапе алгоритмизации?
Неверно!
Осуществляется построение алгоритма – инструкции, задающей
необходимую последовательность действий для решения задачи.
Вернуться назад

17.

6
Что происходит на этапе постановки
задачи?
А
Алгоритм записывается на одном из языков
программирования.
B
Определение исходных данных и что требуется
найти в решаемой задаче.
C
Осуществляется построение алгоритма – инструкции,
задающей необходимую последовательность действий
для решения задачи.

18.

6
Что происходит на этапе постановки
задачи?
Верно!
Определение исходных данных и что требуется найти в решаемой
задаче.
Вернуться назад

19.

6
Что происходит на этапе постановки
задачи?
Неверно!
Определение исходных данных и что требуется найти в решаемой
задаче.
Вернуться назад

20.

7
Что происходит на этапе программирования?
А
Алгоритм записывается на одном из языков
программирования.
B
Определение исходных данных и что требуется
найти в решаемой задаче.
C
Осуществляется построение алгоритма – инструкции,
задающей необходимую последовательность действий
для решения задачи.

21.

7
Что происходит на этапе программирования?
Верно!
Алгоритм записывается на одном из языков программирования.
Вернуться назад

22.

7
Что происходит на этапе программирования?
Неверно!
Алгоритм записывается на одном из языков программирования.
Вернуться назад

23.

8
Найдите ошибки в блок-схеме.
Конец
a
S := a * a
s
Начало
Узнать ответ

24.

8
Найдите ошибки в блок-схеме.
Конец
Начало
a
a
S := a * a
S := a * a
s
Начало
Начало
Вернуться назад

25.

9
Что такое массив?
А
Совокупность фиксированного количества однотипных
элементов, которым присвоено общее имя.
B
Количество индексов.
C
Алгоритм действий.

26.

9
Что такое массив?
Верно!
Совокупность фиксированного количества однотипных элементов,
которым присвоено общее имя.
Вернуться назад

27.

9
Что такое массив?
Неверно!
Совокупность фиксированного количества однотипных элементов,
которым присвоено общее имя.
Вернуться назад

28.

10
Что такое размерность массива?
А
Совокупность фиксированного количества однотипных
элементов, которым присвоено общее имя.
B
Количество индексов.
C
Алгоритм действий.

29.

10
Что такое размерность массива?
Верно!
Количество индексов.
Вернуться назад

30.

10
Что такое размерность массива?
Неверно!
Количество индексов.
Вернуться назад

31.

11
Сколько индексов содержит двумерный
массив?
А
1
B
2
C
0

32.

11
Сколько индексов содержит двумерный
массив?
Верно!
2.
Вернуться назад

33.

11
Сколько индексов содержит двумерный
массив?
Неверно!
2.
Вернуться назад

34.

12
Найдите ошибки в описании массива.
varay a: array [1-10] of integer
Узнать ответ

35.

12
Найдите ошибки в описании массива.
varay a: array [1-10] of integer
var a: array [1..10] of integer;
Вернуться назад

36.

13
Выберите описание массива, который
имеет значения: 1, 2, 10, 5, 7, 9.
А
const a: array [1..6] of integer = (1, 2, 10, 5, 7, 9);
B
const a: array [1..5] of integer = (1, 2, 10, 5, 7, 9);
C
const a: array [1..6] integer = (1, 2, 10, 5, 7, 9);

37.

13
Выберите описание массива, который
имеет значения: 1, 2, 10, 5, 7, 9.
Верно!
const a: array [1..6] of integer = (1, 2, 10, 5, 7, 9);
Вернуться назад

38.

13
Выберите описание массива, который
имеет значения: 1, 2, 10, 5, 7, 9.
Неверно!
const a: array [1..6] of integer=(1, 2, 10, 5, 7, 9);
Вернуться назад

39.

14
Для какой задачи подходит код программы?
А
B
C
Заполнение целочисленного массива а, состоящего
из 50 элементов, случайными числами, значения
которых изменяются в диапазоне от 0 до 149.
Вывод массива а на экран.
Заполнение целочисленного массива а, состоящего
из 150 элементов, случайными числами, значения
которых изменяются в диапазоне от 0 до 50. Вывод
массива а на экран.
Заполнение целочисленного массива а, состоящего
из 50 элементов, случайными числами, значения
которых изменяются в диапазоне от 1 до 150.
Вывод массива а на экран.
program mass;
var
i: integer;
a: array [1..50] of integer;
begin
randomize;
for i := 1 to 50 do
a[i] := random(150);
for i := 1 to 50 do
writeln (‘a[‘, I, ‘]=‘, a[i])
end.

40.

14
Для какой задачи подходит код программы?
Верно!
Заполнение целочисленного массива а, состоящего
из 50 элементов, случайными числами, значения
которых изменяются в диапазоне от 0 до 149.
Вывод массива а на экран.
Вернуться назад
program mass;
var
i: integer;
a: array [1..50] of integer;
begin
randomize;
for i := 1 to 50 do
a[i] := random(150);
for i := 1 to 50 do
writeln (‘a[‘, I, ‘]=‘, a[i])
end.

41.

14
Для какой задачи подходит код программы?
Неверно!
Заполнение целочисленного массива а, состоящего
из 50 элементов, случайными числами, значения
которых изменяются в диапазоне от 0 до 149.
Вывод массива а на экран.
Вернуться назад
program mass;
var
i: integer;
a: array [1..50] of integer;
begin
randomize;
for i := 1 to 50 do
a[i] := random(150);
for i := 1 to 50 do
writeln (‘a[‘, I, ‘]=‘, a[i])
end.

42.

15
Как называется такой код программы?
А
Заполнение массива.
B
Блок описания переменных.
C
Заголовок программы и описание
переменных.
var
i: integer;
a: array [1..50] of integer;

43.

15
Как называется такой код программы?
Верно!
Блок описания переменных.
var
i: integer;
a: array [1..50] of integer;
Вернуться назад

44.

15
Как называется такой код программы?
Неверно!
Блок описания переменных.
var
i: integer;
a: array [1..50] of integer;
Вернуться назад

45.

16
Найдите код, который отвечает за поиск
наибольшего элемента массива.
А
maxx := 1;
for i := 2 do n to
If a[i] > a[maxx] then maxx = i;
B
maxx := 1;
for i := 2 to n do
If a[i] > a[maxx] then maxx = 1;
C
maxx := 1;
for i := 2 to n do
If a[i] > a[maxx] then maxx = i;

46.

16
Найдите код, который отвечает за поиск
наибольшего элемента массива.
Верно!
maxx := 1;
for i := 2 to n do
If a[i] > a[maxx] then maxx = i;
Вернуться назад

47.

16
Найдите код, который отвечает за поиск
наибольшего элемента массива.
Неверно!
maxx := 1;
for i := 2 to n do
If a[i] > a[maxx] then maxx = i;
Вернуться назад

48.

17
Что обязательно должно быть в описании
массива?
А
Имя массива и его размер.
B
Имя массива, количество элементов и их тип.
C
Тип элементов и их имя.

49.

17
Что обязательно должно быть в описании
массива?
Верно!
Имя массива и его размер.
Вернуться назад

50.

17
Что обязательно должно быть в описании
массива?
Неверно!
Имя массива и его размер.
Вернуться назад

51.

18
Что такое вспомогательный алгоритм?
А
Алгоритм, в котором перераспределяются элементы в
определённом порядке.
B
Алгоритм, в котором прямо или косвенно содержится
ссылка на него же как на вспомогательный алгоритм.
C
Алгоритм, целиком используемый в составе другого
алгоритма.

52.

18
Что такое вспомогательный алгоритм?
Верно!
Алгоритм, целиком используемый в составе другого
алгоритма.
Вернуться назад

53.

18
Что такое вспомогательный алгоритм?
Неверно!
Алгоритм, целиком используемый в составе другого
алгоритма.
Вернуться назад

54.

19
Что такое рекурсивный алгоритм?
А
Алгоритм, в котором перераспределяются элементы в
определённом порядке.
B
Алгоритм, в котором прямо или косвенно содержится
ссылка на него же как на вспомогательный алгоритм.
C
Алгоритм, целиком используемый в составе другого
алгоритма.

55.

19
Что такое рекурсивный алгоритм?
Верно!
Алгоритм, в котором прямо или косвенно содержится
ссылка на него же как на вспомогательный алгоритм.
Вернуться назад

56.

19
Что такое рекурсивный алгоритм?
Неверно!
Алгоритм, в котором прямо или косвенно содержится
ссылка на него же как на вспомогательный алгоритм.
Вернуться назад

57.

20
Что такое процедура?
А
Подпрограмма, имеющая единственный результат,
записываемый в ячейку памяти, имя которой
совпадает с именем функции.
B
Алгоритм, в котором прямо или косвенно содержится
ссылка на него же как на вспомогательный алгоритм.
C
Подпрограмма, имеющая произвольное количество
выходных и выходных данных.

58.

20
Что такое процедура?
Верно!
Подпрограмма, имеющая произвольное количество
выходных и выходных данных.
Вернуться назад

59.

20
Что такое процедура?
Неверно!
Подпрограмма, имеющая произвольное количество
выходных и выходных данных.
Вернуться назад

60.

21
Что такое функция?
А
Подпрограмма, имеющая единственный результат,
записываемый в ячейку памяти, имя которой
совпадает с именем функции.
B
Алгоритм, в котором прямо или косвенно содержится
ссылка на него же как на вспомогательный алгоритм.
C
Подпрограмма, имеющая произвольное количество
выходных и выходных данных.

61.

21
Что такое функция?
Верно!
Подпрограмма, имеющая единственный результат,
записываемый в ячейку памяти, имя которой
совпадает с именем функции.
Вернуться назад

62.

21
Что такое функция?
Неверно!
Подпрограмма, имеющая единственный результат,
записываемый в ячейку памяти, имя которой
совпадает с именем функции.
Вернуться назад

63.

22
Что используется для записи вспомогательных
алгоритмов в языке Паскаль?
А
Массивы и процедуры.
B
Операторы и функции.
C
Функции и процедуры.

64.

22
Что используется для записи вспомогательных
алгоритмов в языке Паскаль?
Верно!
Функции и процедуры.
Вернуться назад

65.

22
Что используется для записи вспомогательных
алгоритмов в языке Паскаль?
Неверно!
Функции и процедуры.
Вернуться назад

66.

23
Как можно заполнить массив?
А
Присвоить элементам некоторые значения в программе.
B
Ввести значения каждого элемента с клавиатуры или
присвоить элементам некоторые значения в программе.
C
Ввести значения каждого элемента с клавиатуры.

67.

23
Как можно заполнить массив?
Верно!
Ввести значения каждого элемента с клавиатуры или присвоить
элементам некоторые значения в программе.
Вернуться назад

68.

23
Как можно заполнить массив?
Неверно!
Ввести значения каждого элемента с клавиатуры или присвоить
элементам некоторые значения в программе.
Вернуться назад

69.

24
Что необходимо сделать, если в задаче требуется
определить количество элементов, удовлетворяющих
некоторому условию?
А
Ввести переменную, значение которой будет
увеличиваться на единицу каждый раз, когда найден
нужный элемент.
B
Ввести переменную, к значению которой прибавляют
значение найденного элемента массива.
C
Ввести переменную, значение которой будет
уменьшается на единицу каждый раз, когда
найден нужный элемент.

70.

24
Что необходимо сделать, если в задаче требуется
определить количество элементов, удовлетворяющих
некоторому условию?
Верно!
Ввести переменную, значение которой будет увеличиваться на
единицу каждый раз, когда найден нужный элемент.
Вернуться назад

71.

24
Что необходимо сделать, если в задаче требуется
определить количество элементов, удовлетворяющих
некоторому условию?
Неверно!
Ввести переменную, значение которой будет увеличиваться на
единицу каждый раз, когда найден нужный элемент.
Вернуться назад

72.

25
Что необходимо сделать, если в задаче требуется
определить сумму значений элементов,
удовлетворяющих некоторому условию?
А
Ввести переменную, значение которой будет
увеличиваться на единицу каждый раз, когда найден
нужный элемент.
B
Ввести переменную, к значению которой прибавляют
значение найденного элемента массива.
C
Ввести переменную, значение которой будет
уменьшается на единицу каждый раз, когда
найден нужный элемент.

73.

25
Что необходимо сделать, если в задаче требуется
определить сумму значений элементов,
удовлетворяющих некоторому условию?
Верно!
Ввести переменную, к значению которой прибавляют значение
найденного элемента массива.
Вернуться назад

74.

25
Что необходимо сделать, если в задаче требуется
определить сумму значений элементов,
удовлетворяющих некоторому условию?
Неверно!
Ввести переменную, к значению которой прибавляют значение
найденного элемента массива.
Вернуться назад

75.

26
Расположите в правильном порядке этапы
сортировки выбором, например, невозрастания.
Неотсортированные элементы массива сортируются, пока не останется один
неотсортированный элемент.
В неотсортированной части массива снова выбирается максимальный элемент; он
меняется местами с первым отсортированным элементом массива.
Максимальный и первый элементы меняются местами; первый элемент считается
отсортированным.
В массиве выбирается максимальный элемент.
Узнать ответ

76.

26
Расположите в правильном порядке этапы
сортировки выбором, например, невозрастания.
В массиве выбирается максимальный элемент.
Максимальный и первый элементы меняются местами; первый элемент считается
отсортированным.
В неотсортированной части массива снова выбирается максимальный элемент; он
меняется местами с первым отсортированным элементом массива.
Неотсортированные элементы массива сортируются, пока не останется один
неотсортированный элемент.
Вернуться назад

77.

27
Что необходимо сделать, чтобы вызвать функцию?
А
Достаточно указать имя функции.
B
Достаточно указать имя функции со списком
фактических параметров только в операторе write.
C
Достаточно указать имя функции со списком фактических
параметров в любом выражении, в условиях или в
операторе write.

78.

27
Что необходимо сделать, чтобы вызвать функцию?
Верно!
Достаточно указать имя функции со списком фактических
параметров в любом выражении, в условиях или в операторе
write.
Вернуться назад

79.

27
Что необходимо сделать, чтобы вызвать функцию?
Неверно!
Достаточно указать имя функции со списком фактических
параметров в любом выражении, в условиях или в операторе
write.
Вернуться назад

80.

28
Что такое управление?
А
Процесс целенаправленного воздействия на объект,
осуществляется для организации функционирования
объекта по заданной программе.
B
Процесс передачи информации о состоянии объекта
управления в управляющий объект.
C
Последовательность команд по управлению объектом.

81.

28
Что такое управление?
Верно!
Процесс целенаправленного воздействия на объект,
осуществляется для организации функционирования объекта
по заданной программе.
Вернуться назад

82.

28
Что такое управление?
Неверно!
Процесс целенаправленного воздействия на объект,
осуществляется для организации функционирования объекта
по заданной программе.
Вернуться назад

83.

29
Что такое обратная связь?
А
Процесс целенаправленного воздействия на объект,
осуществляется для организации функционирования
объекта по заданной программе.
B
Процесс передачи информации о состоянии объекта
управления в управляющий объект.
C
Последовательность команд по управлению объектом.

84.

29
Что такое обратная связь?
Верно!
Процесс передачи информации о состоянии объекта
управления в управляющий объект.
Вернуться назад

85.

29
Что такое обратная связь?
Неверно!
Процесс передачи информации о состоянии объекта
управления в управляющий объект.
Вернуться назад

86.

30
Что такое алгоритм управления?
А
Процесс целенаправленного воздействия на объект,
осуществляется для организации функционирования
объекта по заданной программе.
B
Процесс передачи информации о состоянии объекта
управления в управляющий объект.
C
Последовательность команд по управлению объектом.

87.

30
Что такое алгоритм управления?
Верно!
Последовательность команд по управлению объектом.
Вернуться назад

88.

30
Что такое алгоритм управления?
Неверно!
Последовательность команд по управлению объектом.
Вернуться назад

89.

31
Найдите ошибки в программном коде.
program mass
i: integer;
a: array [1..5] of integer;
begin
randomize;
for i = 1 to 5
a[i] := random(10);
for i := 1 to 5
writeln (‘a[‘, I, ‘]=‘, a[i])
end
Узнать ответ

90.

12
Найдите ошибки в описании массива.
program mass
i: integer;
a: array [1..5] of integer;
begin
randomize;
for i = 1 to 5
a[i] := random(10);
for i := 1 to 5
writeln (‘a[‘, I, ‘]=‘, a[i])
end
program mass;
var i: integer;
a: array [1..5] of integer;
begin
randomize;
for i := 1 to 5 do
a[i] := random(150);
for i := 1 to 5 do
writeln (‘a[‘, I, ‘]=‘, a[i])
end.
Вернуться назад

91.

32
Соотнесите код и его назначение.
program mass;
Раздел описания подпрограммы
var i, c, v : integer;
Заголовок главной программы
begin
for i := 1 to 5 do
writeln (‘a[‘, I, ‘]=‘, a[i])
end.
Раздел описания переменных
function max (x,y:integer): integer;
begin
if x > y then maxx := x else max := y;
end;
Раздел операторов главной программы
Узнать ответ

92.

32
Соотнесите код и его назначение.
program mass;
Заголовок главной программы
var i, c, v : integer;
Раздел описания переменных
begin
for i := 1 to 5 do
writeln (‘a[‘, I, ‘]=‘, a[i])
end.
Раздел операторов главной программы
function max (x,y:integer): integer;
begin
if x > y then maxx := x else max := y;
end;
Раздел описания подпрограммы
Вернуться назад

93.

33
Что такое следование?
А
B
C
Алгоритмическая конструкция, в которой в зависимости от
результата проверки условия (да/нет) предусмотрен выбор
одной из двух последовательностей действий.
Алгоритмическая конструкция, представляющая собой
последовательность действий, выполняемых
многократно.
Алгоритмическая конструкция, отображающая
естественный, последовательный порядок действий.

94.

33
Что такое следование?
Верно!
Алгоритмическая конструкция, отображающая естественный,
последовательный порядок действий.
Вернуться назад

95.

33
Что такое следование?
Неверно!
Алгоритмическая конструкция, отображающая естественный,
последовательный порядок действий.
Вернуться назад

96.

34
Что такое ветвление?
А
B
C
Алгоритмическая конструкция, в которой в зависимости от
результата проверки условия (да/нет) предусмотрен выбор
одной из двух последовательностей действий.
Алгоритмическая конструкция, представляющая собой
последовательность действий, выполняемых
многократно.
Алгоритмическая конструкция, отображающая
естественный, последовательный порядок действий.

97.

34
Что такое ветвление?
Верно!
Алгоритмическая конструкция, в которой в зависимости от
результата проверки условия (да/нет) предусмотрен выбор
одной из двух последовательностей действий.
Вернуться назад

98.

34
Что такое ветвление?
Неверно!
Алгоритмическая конструкция, в которой в зависимости от
результата проверки условия (да/нет) предусмотрен выбор
одной из двух последовательностей действий.
Вернуться назад

99.

35
Что такое повторение?
А
B
C
Алгоритмическая конструкция, в которой в зависимости от
результата проверки условия (да/нет) предусмотрен выбор
одной из двух последовательностей действий.
Алгоритмическая конструкция, представляющая собой
последовательность действий, выполняемых
многократно.
Алгоритмическая конструкция, отображающая
естественный, последовательный порядок действий.