Задание
Для чего используются трассировочные таблицы?
Выберите один правильный вариант ответа.
- Для анализа временной сложности программы
- Для сортировки данных
- Для пошагового отслеживания изменения значений переменных
- Для определения типа данных
Трассировочная таблица — это таблица, в которой по шагам выполнения программы записываются значения переменных. Она нужна, чтобы вручную проследить работу алгоритма. Этому соответствует третий вариант.
Трассировка — пошаговое выполнение алгоритма «вручную» с фиксацией значений переменных после каждого действия.
Для пошагового отслеживания изменения значений переменных
Соотнесите метод анализа с его описанием.
Перетащите ответы из правой части в соответствующее им поле в левой части.
- Статический анализ
- Динамический анализ
- Логирование
- Юнит-тестирование
Варианты описаний:
- Проверка корректности функций или модулей
- Исследование кода без выполнения программы
- Добавление вывода промежуточных результатов
- Изучение работы программы во время выполнения, проверка кода на различных входных данных
Статический анализ — разбор кода без запуска программы.
Динамический анализ — наблюдение за программой во время её выполнения на разных входных данных.
Логирование — добавление вывода промежуточных результатов, чтобы видеть ход работы.
Юнит-тестирование — проверка отдельных функций или модулей на корректность.
Статические методы работают с текстом программы без запуска, динамические требуют выполнения программы.
Статический анализ — Исследование кода без выполнения программы
Динамический анализ — Изучение работы программы во время выполнения, проверка кода на различных входных данных
Логирование — Добавление вывода промежуточных результатов
Юнит-тестирование — Проверка корректности функций или модулей
Какие аспекты включает анализ программ?
Выберите один или несколько вариантов ответов. Баллы начисляются в зависимости от количества правильно отмеченных ответов.
- Использование глобальных переменных
- Корректность алгоритма
- Читаемость кода
- Количество строк кода
- Время выполнения программы
- Эффективность использования памяти
Анализ программ оценивает, правильно ли работает алгоритм, насколько он быстр и сколько памяти использует, а также качество кода. Основные аспекты: корректность алгоритма, время выполнения и эффективность использования памяти. Количество строк кода и использование глобальных переменных не являются главными показателями качества программы. Читаемость кода относится к качеству оформления, а не к анализу работы программы.
Классический анализ программ рассматривает корректность, временную сложность и затраты памяти.
Корректность алгоритма; Время выполнения программы; Эффективность использования памяти
Определите значение переменной k после выполнения программы на Python.
s = 13
k = −5
d = s + 2
s = d
k = 2 * s
print(k)
Выберите один правильный вариант ответа.
- 26
- 30
- -10
- -5
Трассировка:
| Шаг | s | k | d |
|---|---|---|---|
| s = |
|||
| k = − |
− |
||
| d = s + |
− |
||
| s = d | − |
||
| k = |
Выводится
