💻 Информатика 9 класс · 20 вопросов · ~20 мин · ⏱ Таймер 20:00 · Средний ·

Деревья и этапы компьютерного моделирования

Дерево помогает представить иерархию и перебор вариантов, а компьютерное моделирование превращает вопрос о реальном объекте в формальную задачу, программу, эксперимент и осмысленный вывод. Тест соединяет эти две линии: нужно разбираться в корне, листьях и ветвях, считать варианты без повторов, выбирать переменные и не путать запуск программы с завершённым исследованием.

Отвечено: 0 из 20

⏱ --:--

💡 Инструкция: В дереве прослеживайте путь от корня и проверяйте, не посчитан ли один вариант дважды. В моделировании каждый раз отделяйте цель, математическое описание, программу, эксперимент и вывод.

Вопрос 1 из 20

Как называют вершину дерева, у которой нет родителя?

Поддерево. Ребро. Лист. Корень.

Вопрос 2 из 20

Как называют вершину дерева, у которой нет потомков?

Матрица. Цикл. Корень. Лист.

Вопрос 3 из 20

В дереве папок «Фото» содержит «Поездки» и «Черновики». Кто является родителем папки «Черновики»?

Сама папка «Черновики». Корень диска независимо от структуры. Папка «Фото». Папка «Поездки».

Вопрос 4 из 20

Какое свойство отличает дерево от связного графа с циклом?

У каждой вершины, кроме корня, есть сосед, расположенный ближе к корню. Из корня есть прямое ребро к каждой вершине дерева. Между любыми двумя вершинами существует ровно один простой путь. У каждой вершины дерева, кроме листьев, ровно два потомка.

Вопрос 5 из 20

В дереве один корень, у него два потомка, и у каждого из них ещё по два листа. Сколько всего вершин?

5. 7. 9. 6.

Вопрос 6 из 20

Есть 3 вида основы и 2 вида начинки. Сколько разных сочетаний «основа + начинка»?

5. 3. 8. 6.

Вопрос 7 из 20

Код состоит из одной буквы A, B или C и одной цифры 1 или 2. Сколько кодов возможно?

6. 8. 4. 3.

Вопрос 8 из 20

Почему дерево удобно для полного перебора последовательных решений?

Число листьев равно сумме числа вариантов на всех шагах. Дерево исключает повторения без дополнительных ограничений в условии. Каждая ветвь фиксирует шаг выбора, а лист — законченный вариант. Каждый уровень задаёт один законченный вариант независимо от ветвей.

Вопрос 9 из 20

Двузначный код составляют из цифр 1, 2, 3 без повторений. Сколько кодов?

3. 9. 6. 4.

Вопрос 10 из 20

Из A в C можно ехать через B двумя дорогами A–B и тремя B–C, либо одной прямой дорогой A–C. Сколько маршрутов?

6. 7. 5. 8.

Вопрос 11 из 20

Что обязательно содержит математическая модель задачи?

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

Вопрос 12 из 20

Для движения с постоянной скоростью заданы v и t. Какая величина вычисляется по s = v · t?

Средняя скорость движения v. Пройденное расстояние s. Продолжительность движения t. Количество остановок за время t.

Вопрос 13 из 20

Скорость задана в километрах в час, а время — в минутах. Что нужно сделать перед вычислением расстояния?

Сложить числовые значения скорости и времени. Округлить время до целого числа часов. Перевести время в часы или скорость — в километры в минуту. Перевести километры в метры, не меняя единицу времени.

Вопрос 14 из 20

Стоимость покупки описана формулой C = p · n. Какое допущение в ней скрыто?

Количество n может быть любым вещественным числом, включая отрицательное. Цена p одной единицы одинакова для всех n единиц. Общая стоимость не меняется при изменении количества. Формула уже учитывает скидки и дополнительные платежи.

Вопрос 15 из 20

Площадь квадрата вычисляют S = a². Что в этой модели является входным параметром?

Знак равенства. Длина стороны a. Число полученных запусков. Площадь S.

Вопрос 16 из 20

Какой этап должен предшествовать написанию программы для компьютерной модели?

Первый пробный запуск на случайных исходных данных. Выбор формы представления результата и оформление отчёта. Постановка цели и построение формальной модели. Сравнение результата с наблюдениями после завершения программы.

Вопрос 17 из 20

Исследователь меняет один параметр модели, оставляя остальные неизменными. Зачем?

Чтобы не сравнивать результаты запусков. Чтобы увидеть влияние именно этого параметра на результат. Чтобы доказать, что остальные параметры не влияют на результат. Чтобы сократить число переменных до нуля.

Вопрос 18 из 20

Что нужно сделать после серии запусков компьютерной модели?

Удалить параметры, чтобы опыт нельзя было повторить. Свести результаты к одному среднему значению и принять его за окончательный вывод. Проанализировать результаты, сравнить их с целью и сделать вывод. Считать последний результат верным без сравнения.

Вопрос 19 из 20

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

Число запусков и скорость работы программы на компьютере. Порядок операторов в программе, если она завершается без ошибок. Исходную модель, её допущения и качество входных данных. Формат округления и число знаков после запятой, потому что они определяют точность прогноза.

Вопрос 20 из 20

Модель стоимости C = p · n не учитывает скидку, которая начинается с 10 единиц товара. Какая серия значений n лучше проверит границу применимости модели?

0, 1, 2 и 3. 1, 2, 3 и 4. 10, 20, 30 и 40. 1, 9, 10 и 11.

Ответьте на все 20 вопросов, чтобы получить результат

🔗 Встроить тест на свой сайт (iframe) ▼

Скопируйте код и вставьте в любое место на вашем сайте:

Также доступна прямая ссылка на embed-страницу