Лист заданий по школьным темам

Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.

Методы алгоритмов: углубление

Информатика · Вопросов: 10

Имя: ____________________ Дата: __________

  1. В строке«uvuvw»из позиции 2 начинается«uvw». Каково Z[2]?

    1. 0
    2. 2
    3. 3
    Разобрать тему
  2. Из строки «мост» требуется получить «ост». Какова минимальная стоимость при единичных вставке, удалении и замене?

    1. 4
    2. 1
    3. 0
    Разобрать тему
  3. Есть только значения 1 и 1000001. Сколько ячеек нужно прямой таблице для всех целых от минимума до максимума?

    1. 1000001
    2. 2
    3. 1000000
    Разобрать тему
  4. Есть один предмет массы 3 с полезностью 7. Вместимость 6, повторы запрещены. Каков максимум полезности?

    1. 0: рюкзак заполнен не полностью
    2. 7
    3. 14
    Разобрать тему
  5. Какое свойство удовлетворяет семантической части условий теоремы Райса?

    1. Вычисляемая функция определена на входе 0
    2. Имя файла начинается с a
    3. В исходнике есть комментарий
    Разобрать тему
  6. Какой узел будет корнем дерева выражения 8×(4−1)+2 при обычном приоритете операций?

    1. Вычитание
    2. Умножение
    3. Сложение
    Разобрать тему
  7. Достаточно ли выбрать одно неудобное разбиение слова и показать его провал?

    1. Да, одного разбиения достаточно
    2. Нет, должны провалиться все допустимые разбиения
    3. Да, если слово длинное
    Разобрать тему
  8. Два префикса приводят в одно состояние ДКА. Может ли общее продолжение быть принято только после одного из них?

    1. Да, если продолжение пустое
    2. Нет
    3. Да, если префиксы разной длины
    Разобрать тему
  9. После стабильного прохода по единицам получен список [31, 21, 42, 12, 23, 33]. Каков результат следующего стабильного прохода по десяткам?

    1. [31, 21, 42, 12, 23, 33]
    2. [12, 23, 21, 33, 31, 42]
    3. [12, 21, 23, 31, 33, 42]
    Разобрать тему
  10. Станки делают деталь за 3 и 5 минут. За сколько минимум целых минут они изготовят четыре детали при одновременном старте?

    1. 9
    2. 10
    3. 8
    Разобрать тему

Частые вопросы

Где посмотреть правильные ответы?

Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.

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

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