Подготовка к ЕГЭ
|
||||
Задания раздел В,
B2 (базовый уровень, время - 1 мин)
Тема: Блок-схемы алгоритмов. Переменные, присваивание значений. Ветвления. Организация циклов с помощью блока «ветвление».
Что нужно знать:
· переменная - это величина, которая имеет имя, тип и значение; переменная может изменяться во время выполнения программы
· оператор присваивания (в Паскале обозначается сочетанием символов «:=») служит для записи нового значения в переменную (для изменения ее значения)
· если в переменную записывают новое значение, старое стирается
· знаки +, -, *, / используются для обозначения операций сложения, вычитания, умножения и деления
· запись вида a := a + 2; - это не уравнение, а команда «прочитать текущее значение переменной a, добавить к нему 2 и записать результат обратно в переменную a»;
B3 (повышенный уровень, время - 5 мин)
Тема: Кодирование чисел. Системы счисления.
Что нужно знать:
· принципы кодирования чисел в позиционных системах счисления
· чтобы перевести число, скажем, 12345N, из системы счисления с основанием 
в десятичную систему, нужно умножить значение каждой цифры на 
в степени, равной ее разряду:
4 3 2 1 0 < разряды
в десятичную систему, нужно умножить значение каждой цифры на в степени, равной ее разряду:4 3 2 1 0 < разряды
1 2 3 4 5N = 1·N4 + 2·N3 + 3·N2 + 4·N1 + 5·N0
· последняя цифра записи числа в системе счисления с основанием 
- это остаток от деления этого числа на 
- это остаток от деления этого числа на · две последние цифры - это остаток от деления на 
, и т.д.
, и т.д.B4 (высокий уровень, время - 10 мин)
Тема: Преобразование логических выражений.
· операцию «импликация» можно выразить через «ИЛИ» и «НЕ»:
A > B = ¬ A B или в других обозначениях A > B = 
· операцию «эквиваленция» также можно выразить через «ИЛИ» и «НЕ»:
A - B = ¬ A ¬ B A B или в других обозначениях A - B = 
· если в выражении нет скобок, сначала выполняются все операции «НЕ», затем - «И», затем - «ИЛИ», и самая последняя - «импликация»
· логическое произведение A•B•C•… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)
· логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)
B5 (повышенный уровень, время - 10 мин)
Тема: Поиск алгоритма минимальной длины для исполнителя.
Что нужно знать:
· каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса простым перебором вариантов, просто его нужно организовать оптимальным образом
· исполнитель - это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды