Тестовые задания Глава 1 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
1. Алгоритм, целиком используемый в составе другого алгоритма для решения некоторой подзадачи основной задачи, называется:
а) рекурсивным
б) вспомогательным
в) основным
г) дополнительным
б) вспомогательным
2. Для записи вспомогательных алгоритмов в языке Python используются:
а) массивы
б) составные операторы
в) процедуры и функции
г) операторы и операнды
в) процедуры и функции
3. Подпрограмма, возвращающая в основную программу результат, называется:
а) процедурой
б) функцией
в) вспомогательным алгоритмом
б) функцией
4. Переменные, введённые в основном алгоритме, являются:
а) основными
б) промежуточными
в) локальными
г) глобальными
г) глобальными
5. Дан текст процедуры на языке Python:
Сколько звёздочек будет выведено в результате вызова f(5)?
а) 1
б) 2
в) 3
г) 5
в) 3
6. Функция, возвращающая значение True или False в зависимости от выполнения некоторого условия, называется:
а) логической
б) вспомогательной
в) рекурсивной
а) логической
7. Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют:
а) процедурой
б) функцией
в) вспомогательным
г) рекурсивным
г) рекурсивным
8. Набор элементов одного типа с общим именем, каждый из которых имеет свой номер, называется:
а) массивом
б) последовательностью
в) индексом
г) множеством
а) массивом
9. В массиве Dat хранятся данные измерений среднесуточной температуры за неделю в градусах. Определите, что будет получено в результате работы программы, фрагмент которой приведён на языке программирования Python.
а) самая высокая температура за неделю
б) номер дня недели с самой высокой температурой
в) массив, отсортированный по убыванию
г) массив, отсортированный по возрастанию
г) массив, отсортированный по возрастанию
10. Какое максимальное количество вопросов может понадобиться для того, чтобы угадать любое задуманное число в диапазоне от 1 до 1000?
а) 1000
б) 100
в) 10
г) 9
в) 10
при каждом вопросе делить число пополам:
1) остается 500 вариантов
2) остается 250 вариантов
3) остается 125 вариантов
4) остается 62 варианта
5) остается 36 вариантов
6) остается 18 вариантов
7) остается 9 вариантов
8) остается 4 варианта
9) остается 2 варианта
10) остается 1 вариант
11. Двоичный поиск применяется:
а) к отсортированному массиву
б) к неотсортированному массиву
в) к любому массиву
а) к отсортированному массиву
12. Для решения задач поиска в неотсортированном массиве применяют:
а) двоичный поиск
б) последовательный просмотр всех элементов массива
б) последовательный просмотр всех элементов массива
13. Набор однотипных данных, имеющий общее имя, доступ к элементам которого осуществляется по двум индексам, называется:
а) одномерным массивом
б) двумерным массивом
в) вектором
г) квадратной матрицей
б) двумерным массивом
14. Чему равна сумма элементов главной диагонали целочисленного массива A размером 4×4, значения элементов которого вычисляются по формуле A[i][j] = 2 * i + j?
18 (3 + 6 + 9)
15. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
Сколько есть программ, которые число 1 преобразуют в число 20?
60
K(n) = K(n-1) + K(n//2)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60
16. Кто считается основоположником кибернетики?
а) Норберт Винер
б) Джон фон Нейман
в) Платон
г) И. П. Павлов
а) Норберт Винер
17. Что такое управление? Выберите самое полное определение.
а) перевод объекта из одного состояния в другое
б) удержание объекта в существующем состоянии
в) процесс целенаправленного воздействия одних объектов на другие объекты
г) регулирование движения автомашин на перекрёстке
в) процесс целенаправленного воздействия одних объектов на другие объекты
18. Какое качество нельзя считать присущим всем современным роботам?
а) воспроизведение внешнего вида человека или животного
б) способность воспринимать окружающий мир
в) способность понимать окружающий мир
г) способность воздействовать на окружающий мир
а) воспроизведение внешнего вида человека или животного
19. Рассмотрите алгоритм построения геометрической фигуры, которая называется треугольником Серпинского. Шаг алгоритма состоит в замене каждого из имеющихся треугольников тремя новыми треугольниками.
Сколько треугольников будет в этой фигуре после пятого шага?
243
Считать надо черные треугольники.
Согласно алгоритму:
Шаг 1: 1 × 3 = 3 треугольника
Шаг 2: 3 × 3 = 9 треугольников
Шаг 3: 9 × 3 = 27 треугольников
Шаг 4: 27 × 3 = 81 треугольник
Шаг 5: 81 × 3 = 243 треугольника
20. Дан фрагмент программного кода на языке Python.
Его применили к заполненной нулями матрице A размером 5×5. Сколько нулевых элементов останется в матрице A после выполнения этого алгоритма?
3
Заполняются элементы, целочисленное деление суммы индексов которых не равно 0
0 1 2 3 4
0 0 0 1 1 1
1 0 1 1 1 1
2 1 1 1 1 1
3 1 1 1 1 1
4 1 1 1 1 1
21. Что произойдёт в результате применения следующего программного кода к заполненной единицами матрице A размером 3×3?
а) замена на 0 элементов массива A, стоящих на главной диагонали
б) замена на 0 элементов массива A, стоящих на нечётных местах
в) замена на 0 элементов массива A в строках с нечётными номерами
г) замена на 0 элементов массива A в столбцах с нечётными номерами
в) замена на 0 элементов массива A в строках с нечётными номерами
22. Чему будет равна сумма элементов массива A размером 3×3 после применения к нему следующего алгоритма?
9
0 1 2
0 1 2 2
1 0 1 2
2 0 0 1
23. Дана квадратная область размером 3×3 клетки. В левой нижней клетке находится паук, которому нужно добраться до правой верхней клетки. За один ход он может перейти на соседнюю клетку вверх или вправо.
Сколько всего разных маршрутов есть у паука?
6
1 3 6
1 2 3
1 1 1
