Тест Глава 6 ГДЗ Босова 7 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 7 класс, Просвещение:
1. Алгоритм можно считать:
а) описание процесса решения квадратного уравнения
б) расписание уроков в школе
в) технический паспорт автомобиля
г) список класса в журнале
а) описание процесса решения квадратного уравнения
2. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
а) Понятность
б) Определённость
в) Результативность
г) Массовость
г) Массовость
3. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно очень большое, число шагов?
а) Дискретность
б) Понятность
в) Результативность
г) Массовость
в) Результативность
4. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
а) Дискретность
б) Понятность
в) Определённость
г) Массовость
б) Понятность
5. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
а) Дискретность
б) Определённость
в) Результативность
г) Массовость
а) Дискретность
6. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
а) Дискретность
б) Понятность
в) Определённость
г) Результативность
в) Определённость
7. Исполнителю Черепаха был дан для исполнения следующий алгоритм:
Повтори 10 [Вперёд 10 Направо 72]
Какая фигура появится на экране?
а) Незамкнутая ломаная линия
б) Правильный десятиугольник
в) Фигура, внутренние углы которой равны 72°
г) Правильный пятиугольник
г) Правильный пятиугольник (360/72 = 5)
8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошёл из точки А в точку Б. Какую программу необходимо выполнить, чтобы Робот вернулся из точки Б в точку А по кратчайшему пути и не подвергся риску разрушения?
а) 41
б) 4131441322
в) 2231441314
г) 241314
д) 14
д) 14
9. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1. вычти 2
2. умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
11121 11 - > 9 - > 7 - > 5 - > 15 - > 13
10. Некоторый алгоритм строит цепочки символов следующим образом:
1) первая цепочка состоит из одного символа — цифры 1;
2) в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
Количество символов в цепочке соответствует выражению:
2n – 1, n – порядковый номер цепочки начиная с 1
(1) = 21 – 1 = 1
(2) = 22 – 1 = 3
(3) = 23 – 1 =7
….
(7) = 27 – 1 = 127
11. К четырёхзначному натуральному числу применяется следующий алгоритм:
1) вычислить сумму первых двух цифр;
2) вычислить сумму последних двух цифр;
3) записать полученные два числа друг за другом в порядке убывания (невозрастания).
Укажите число, которое может получиться в результате работы этого алгоритма:
а) 1918
б) 218
в) 1212
г) 1218
Максимальная сумма двух цифр – 18 (9+9)
в) 1212
12. Наибольшей наглядностью обладает следующая форма записи алгоритмов:
а) словесная
б) рекурсивная
в) графическая
г) построчная
в) графическая
13. Величины, значения которых могут изменяться в процессе исполнения алгоритма, называются:
а) постоянными
б) константами
в) переменными
г) табличными
в) переменными
14. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Действие 1 → Действие 2
а) Линейный
б) Разветвляющийся
в) Циклический
г) Вспомогательный
а) Линейный
15. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Условие → Да → Действия 1; Условие → Нет → Действия 2
а) Линейный
б) Разветвляющийся с неполным ветвлением
в) Разветвляющийся с полным ветвлением
г) Циклический
в) Разветвляющийся с полным ветвлением
16. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Условие → Нет (выход); Условие → Да → Тело цикла → возврат к Условию
а) Цикл с переменной
б) Цикл с заданным условием продолжения работы
в) Цикл с заданным условием окончания работы
г) Цикл с заданным числом повторений
б) Цикл с заданным условием продолжения работы
17. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Цикл по i от i1 до i2, шаг h → Тело цикла
а) Цикл с заданным условием продолжения работы
б) Цикл с заданным условием окончания работы
в) Цикл с постусловием
г) Цикл с переменной
г) Цикл с переменной
18. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
ело цикла → Условие → Нет (возврат к Телу цикла); Условие → Да (выход)
а) Цикл с заданным условием продолжения работы
б) Цикл с заданным условием окончания работы
в) Цикл с заданным числом повторений
г) Цикл с предусловием
б) Цикл с заданным условием окончания работы
19. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другую сторону оврага за минимально возможное время. Какое время они затратили на его выполнение?
а) 10 минут
б) 11 минут
в) 12 минут
г) 13 минут
б) 11 минут
Имена детей обозначены первыми буквами, стрелка вперед – переход через мост, стрелка назад – возвращение
СН - > 4 мин. + С < -1 мин. + СТ- > 3 мин. + С < -1 мин. + СА- > 2 мин. = 4 + 1 + 3 + 1 + 2 = 11
20. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
а) 2 б) 3 в) 4 г) 5
а) 2
(1-ое) взвешивание 1-ая и 2-ая, если не равны, то (2-ое) взвешивание 1-ая и 3-тья, если не равны – фальшивая 1 -ая
Если (1-ое) монеты равны, то (2-ое) взвешивание 1-ая и 4-ая, если равны, фальшивая 3-ья, если нет – фальшивая 4-ая.
21. Исполнитель Чертёжник выполнил следующий алгоритм:
нц 5 раз
сместиться на вектор (0, 2)
сместиться на вектор (4, 0)
кц
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после его выполнения?
а) сместиться на вектор (-4, 0)
б) сместиться на вектор (0, -2)
в) сместиться на вектор (20, 10)
г) сместиться на вектор (-20, -10)
в) сместиться на вектор (20, 10)
Смещение по х = 5*(0 + 4) = 20
Смещение по у =5*(2 + 0) = 10
22. При разработке алгоритмов зачастую используется метод пошаговой детализации. Как иначе называется этот метод?
а) Метод разработки «сверху вниз»
б) Метод разработки «снизу вверх»
а) Метод разработки «сверху вниз»
23. Алгоритм, целиком используемый в составе другого алгоритма для решения некоторой подзадачи основной задачи, называется:
а) рекурсивным
б) вспомогательным
в) основным
г) дополнительным
б) вспомогательным
24. У кажите графические библиотеки языка Python:
а) turtle
б) math
в) graph
г) random
а) turtle
в) graph
25. Для изображения какого из следующих графических примитивов в модуле graf нет специальной команды?
а) Отрезок
б) Окружность
в) Прямоугольник
г) Ломаная
д) Ромб
д) Ромб
