Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Структуры данных
Информатика · Вопросов: 10
Имя: ____________________ Дата: __________
Сравниваются (5, 8) и (5, 8, −20). Что верно?
- Первый кортеж меньше, поскольку является точным более коротким началом.
- Второй меньше, поскольку его последний элемент отрицательный.
- Они равны: совпало всё, что успели сравнить в коротком кортеже.
Для массива [4,4,6] ищут следующий строго больший элемент справа. Что является ответом для самой первой четвёрки?
- 6 на третьей позиции
- 4 на второй позиции
- Ответа нет
Какой массив является корректной минимальной кучей при нулевой индексации?
- [3,8,5,9,4]
- [5,7,2]
- [3,5,4,8,7]
READ = 1, WRITE = 2, PRINT = 4. Какие флаги содержит маска 5?
- Только WRITE
- READ и WRITE
- READ и PRINT
Созданы два независимых Card с одинаковым строковым полем name. Затем только a.name присвоили другое имя. Что верно?
- Поле b.name сохранит прежнюю строку.
- Оба изменятся, потому что класс общий.
- Возникнет AttributeError: имя поля разрешено задавать только внутри __init__.
В a = [9, 2, 9, 2] нужно удалить первое значение 2. Какая команда точно выражает этот договор?
- a.remove(2)
- a.pop(2)
- del a[2]
В полном кэше LFU находятся А(3 обращения), Б(1), В(1). При равных частотах вытесняют наименее недавно использованный; общий порядок от старого к новому А, Б, В. Кого вытеснит новый Г?
- В
- Б
- А
Кэш LRU на 2 элемента прошёл запросы К, Л, К. Кого он вытеснит при новом М?
- К
- Никого: старый кэш автоматически увеличится
- Л
Добавлены А→{2,6} и Б→{4,6}. Почему сброс {2,6} при удалении А опасен?
- Б автоматически удаляется из точного хранилища
- Фильтр всегда восстановит бит 6 по названию Б
- Б потеряет общий бит 6 и может получить ложный ответ «нет»
У класса C поле n = 2, у a появилось собственное n = 7, у b своего нет. После C.n = 9 что покажут a.n и b.n?
- 7 и 9.
- 9 и 9.
- 7 и 2.
Ответы и пояснения
- Первый кортеж меньше, поскольку является точным более коротким началом.
При равном префиксе заканчивающаяся раньше последовательность меньше. Отсутствующий элемент не считается нулём и не игнорирует различие длины.
- 6 на третьей позиции
Равная четвёрка не удовлетворяет строгому условию. Первым большим справа является 6, который закрывает обе ожидающие позиции со значением 4.
- [3,5,4,8,7]
В [3,5,4,8,7] корень 3 не больше 5 и 4, а родитель 5 не больше 8 и 7. В [3,8,5,9,4] число 8 больше своего ребёнка 4; в [5,7,2] корень 5 больше ребёнка 2.
- READ и PRINT
5 = 1+4, двоично 101. Установлены READ и PRINT, а WRITE отсутствует.
- Поле b.name сохранит прежнюю строку.
Класс общий, но строковые поля назначены отдельно двум экземплярам. Изменение одного атрибута не является изменением другого экземпляра.
- a.remove(2)
Первый метод ищет равное значение и удалит элемент на индексе один. Два других действия выбирают индекс два, где лежит девять.
- Б
Минимальная частота у Б и В. Из этих двух Б использован раньше, поэтому уходит Б. А старше всех по недавности, но имеет более высокую частоту; В новее Б.
- Л
Последний запрос освежил К. У Л более давнее последнее использование, поэтому именно он освобождает место для М.
- Б потеряет общий бит 6 и может получить ложный ответ «нет»
Битовая карта не хранит владельцев бита 6. Его сброс уничтожает часть следа оставшегося Б.
- 7 и 9.
Собственное поле a скрывает значение класса. B продолжает искать n у класса и получает новое значение девять.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.