Дидактические материалы по информатике 1. Варианты текущих контрольных работ по темам
    Тема 1: "Информация. Кодирование. Инфологические задачи"
    Вариант 1
    1. Решить уравнение: 128x-3 (К)=64x (Г).
    Найти закон формирования последовательности: 1, 9, 81, 729, ... , .
    Найти неизвестные цифры А, В за минимум полных рассуждений:
    ABB5 + BBAA = 10A22
    Найти систему кодировки (шифр), если текст "КРАСНЫЙ АРБУЗ" был закодирован как текст "ЛСБТОЪК БСВФИ". Записать с помощью этого шифра текст "АВТОМОБИЛЬ".
    Вариант 2
    Решить уравнение: 32x+3 (байт) = 256x (М).
    Найти закон формирования последовательности: 1, 2, 6, 24, ... .
    Найти неизвестные цифры А, В за минимум полных рассуждений:
    AAAB + BAA = A6BA.
    Найти систему кодировки (шифр), если текст "КОТ В САПОГАХ" был закодирован как текст "МРФ Д УВОРЕВЧ". Записать с помощью этого шифра текст "АРБУЗ".
    2. Тема "Системы счисления"
    Вариант 1
    Вычислить выражение a в десятичной системе:
    a = 10011,012 + 257,428 + F2,816 .
    Осуществить перевод и проверку перевода:
    110111,01110112 a ?8 a ?16 .
    Вычислить обычным способом и с помощью дополнительного кода и проверить результат:
    56708 - 1578 = ?8 .
    Вычислить и проверить результат:
    1000,001:11,01
    Вариант 2
    Вычислить выражение a в десятичной системе:
    a = 1100,112 + 166,248 + СD,416 .
    Осуществить перевод и проверку перевода:
    11110,11011012 a ?16 a ?8 .
    Вычислить обычным способом и с помощью дополнительного кода и проверить результат:
    AB516 - F316 = ?16 .
    Вычислить и проверить результат:
    1011,0112 : 11,012.
    Темы: "Алгебра предикатов", "Логические схемы"
    Вариант 1
    Упростить и построить таблицу истинности:
    .
    Доказать равенство:
    .
    Построить логическую схему для функции:
    .
    4. Определить функцию z внутри "черного ящика" по х и у:
    Вариант 2
    Упростить и построить таблицу истинности:
    .
    Доказать равенство:
    .
    Построить логическую схему для функции:
    .
    4. Определить функцию z внутри "черного ящика" по х и у:
    4. Тема "Алгоритмы"
    Вариант 1
    1. Составить алгоритм, который из строк с нечетными номерами матрицы А размерности n? n находит минимум, а из столбцов с чётными номерами - максимум.
    Составить алгоритм подсчета всех слов текста А, начинающихся на заданную букву В. Слова разделены одним пробелом.
    Вариант 2
    1. Составить алгоритм нахождения суммы всех неотрицательных чисел по четным столбцам и произведения отрицательных чисел по нечетным строкам матрицы А размерности n? n.
    Составить алгоритм проверки, входит ли заданное слово А в заданный текст В.
    5. Темы: "Проектирование алгоритмов", "Тестирование и трассировка алгоритмов"
    Вариант 1
    1. Разработать структуру данных и составить нисходящим методом алгоритм решения задачи: по заданным атрибутам всех школьников заданного класса (Ф.И.О., год рождения, адрес, пол, телефон) найти всех учеников заданного года рождения и записать их данные отдельно.
    Произвести тестирование и трассировку этого алгоритма. ............