Слайд 1Разбор варианта для подготовки к ЕГЭ
Слайд 2№ 1 Сколько единиц в восьмеричной записи шестнадцатеричного числа AE4816?
Слайд 3№ 2 Логическая функция F задаётся выражением (a /\ b) \/ (a
/\ d /\ ¬c) \/ c. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Слайд 4Попробуем проанализировать таблицу истинности и логическое выражение:
(a /\ b) \/ (a
/\ d /\ ¬c) \/ c = a*b+a*d*¬c+c = a*(b+d*¬c)+c
a) Для того, чтобы F принимало значение ИСТИНА необходимо и достаточно, чтобы одно из слагаемых принимало значение ИСТИНА.
б) По второй строке Перем2. а или с
По пятой строке Перем.4 – с, следовательно, Перем.2 – а
в) b и d – равноценны, следовательно, получаем два верных ответа bcda, dcba.
Слайд 5№ 3
На рисунке справа схема дорог Н-ского района изображена в виде
графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Определите, какова длина дороги из пункта В в пункт Е.
Слайд 6№ 3
какова длина дороги из пункта В
в пункт Е.
Длина дороги
ВЕ
= 45
Слайд 7№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 8№ 4
В каталоге находится 6 файлов:
1) bugstard.map
2) bugstard.mp3
3) catartist.mp4
4) batarcon.mp4
5) taring.mp3
6)
star.mp3
Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 9№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 10№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 11№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 12№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 13№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Слайд 14№ 4
В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3
Ниже представлено восемь масок. Сколько из
них таких, которым соответствуют ровно четыре файла из данного каталога?
Ответ: 2 (3 и 5 маска)
Слайд 15№ 5
По каналу связи передаются сообщения, содержащие пять букв: А, Б, В,
Г, Д; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые
слова: А: 00, Б: 01, В:11.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ: 100
Слайд 16№ 6
На вход алгоритма подаётся натуральное число N. Алгоритм строит по
нему новое число R следующим образом.
1. Складываются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Укажите такое наименьшее шестнадцатеричное число N, для которого результат работы
алгоритма равен Е1С.
В ответе это число запишите в десятичной системе счисления.
Слайд 17Решение
Е1С16 - это число могло быть получено только после соединения двух
чисел: E16 и 1С16 (т.е. разделение Е116 и С16 противоречит правилам алгоритма)
Разложим два числа E16 и 1С16
E16=1410=1+13 (D)
1С16 = 2810 = 13 (D) +15 (F)
Минимальное число в 16-ричной СС 1DF16= 479
Ответ: 479
Слайд 18№ 7
Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку С2 была скопирована
формула. При копировании адреса ячеек в формуле автоматически изменились.
Каким стало числовое значение формулы в ячейке С2?
Ответ: $B1+C$1 = 104
Слайд 19№ 8
Запишите число, которое будет напечатано в результате выполнения следующей программы.
var s,n:integer;
begin
s:=0;
n:=0;
while
2*s + 1 < 122 do
begin
s:=s+6;
n:=n+3;
end;
writeln(n)
end.
Ответ: 33
Слайд 20№ 9
Какая минимальная ширина может быть у квадратной картинки, если на
её хранение отведено 1 Кб памяти и используется цветовая палитра из 256 цветов.
В ответе запишите только целое число
Ответ: 32
Слайд 21№ 10
Денис составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё
кодовое слово. В качестве кодовых слов Денис использует 5-буквенные слова, в которых есть только буквы Д, О, М, Х, причём буква Х может находиться только на концах слова (на 1-м или на 5-м месте) или не появиться вовсе. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Денис ?
Слайд 23№ 11
Чему равно значение при вызове функции F(7) ?
function F (n:
integer);
begin
if n>1 then
F := F(n-2)*n - G(n-1)
else
F := 1;
end;
function G (n: integer);
begin
if n>1 then
G := G(n-2)*n - F(n-1)
else
G := 1;
end;
Слайд 24№ 11
Чему равно значение при вызове функции F(7) ?
function F (n:
integer);
begin
if n>1 then
F := F(n-2)*n - G(n-1)
else
F := 1;
end;
function G (n: integer);
begin
if n>1 then
G := G(n-2)*n - F(n-1)
else
G := 1;
end;
F(7) = F(5)*7 - G(6) = ...
F(5) = F(3)*5 - G(4) = ...
F(3) = F(1)*3 - G(2) = ...
F(1) = 1
Слайд 25№ 11
Чему равно значение при вызове функции F(7) ?
function F (n:
integer);
begin
if n>1 then
F := F(n-2)*n - G(n-1)
else
F := 1;
end;
function G (n: integer);
begin
if n>1 then
G := G(n-2)*n - F(n-1)
else
G := 1;
end;
F(7) = F(5)*7 - G(6) = ...
F(5) = F(3)*5 - G(4) = ...
F(3) = F(1)*3 - G(2) = ...
F(1) = 1
G(2) = G(0)*2 - F(1) = 1*2 - 1 = 1
F(3) = F(1)*3 - G(2) = 1*3 - 1 = 2
G(4) = G(2)*4 - F(3) = 1*4 - 2 = 2
F(5) = F(3)*5 - G(4) = 2*5 - 2 = 8
G(6) = G(4)*6 - F(5) = 2*6 - 8 = 4
F(7) = F(5)*7 - G(6) = 8*7 - 4 =52
Ответ: 52
Слайд 26№ 12
Для узла с IP-адресом 137.25.116.230 адрес сети равен 137.25.192.0. Чему
равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
Слайд 27Решение
116 = 011101002
192 = 11000000
Маска = 110000002= 192
Слайд 28№ 13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий
из 10 символов и содержащий только символы: А, В, C, D, Е, F, G, H, I, J. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Ответ: 15
Слайд 29№ 14
Какая строка получится в результате применения приведённой ниже программы к строке,
состоящей из 153 идущих подряд цифр 2? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (33)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 3)
ИНАЧЕ заменить (33, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 30153 (‘2’)
153 : 4 = 38 (‘3’) + 1 (‘2’)
38 :
8 = 4 (‘3’) +6 (‘3’) = 10 (‘3’)
Ответ: 232
Слайд 31№ 15 На рисунке представлена схема дорог, связывающих города А, Б,
В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М?
Слайд 33№ 16
Значение арифметического выражения:
168 + 48 – 2
записали в системе счисления с основанием
4. Сколько цифр «3» содержится в этой записи?
Слайд 34№ 16
Значение арифметического выражения:
168 + 48 – 2 = 416+(48 – 2)
Сколько
цифр «3» содержится в этой записи?
Ответ: 7
Слайд 35№ 17
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер
по этим запросам в некотором сегменте Интернета:
Лондон 500
Вашингтон 500
Москва 300
Лондон | Вашингтон 1000
Сколько страниц будет найдено по запросу
Лондон & Вашингтон & Москва
Слайд 36Решение
так как
Лондон
500
Вашингтон 500
Лондон | Вашингтон 1000
Следовательно, Лондон и Вашингтон не имеют пересечения
Слайд 37Вывод: пересечений "Лондон & Вашингтон & Москва" нет
Ответ: 0
Слайд 38№ 18
Для какого наименьшего неотрицательного целого числа А формула
(x &
50 = 0)*(x & 48 = 0) + (x & 34 ≠ 0) + (x & A ≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
= 0)*(x & 48 = 0) + (x & 34 ≠ 0) + (x & A ≠ 0)
P*Q+R+A=1; ¬(P*Q+R)→A=1; (¬ (P*Q)*¬R)→A=1
b ≠ 0, 100002=16
Слайд 40№ 19
В программе используется одномерный целочисленный массив A с индексами от
0 до 9. Значения элементов равны 3, 2, 9, 0, 4, 1, 8, 5, 7, 6 соответственно.
Определите значение переменной c после выполнения следующего фрагмента этой программы
c := 0;
for i := 0 to 8 do
if A[i] < A[i+1] then
begin
c := c + 1;
t := A[i];
A[i] := A[i+1];
A[i+1] := t;
end;
Слайд 42№ 20
Ниже записан алгоритм. Получив на вход число x, этот алгоритм
печатает число M. Известно, что x > 100. Укажите наименьшее такое число x, при вводе которого алгоритм печатает 10.
var x, L, M: integer;
begin
readln(x);
L := x – 20 ;
M := x + 20;
while L <> M do
if L > M then
L := L - M
else
M := M - L;
writeln(M);
end.
Ответ: 110
Слайд 43№ 21
Напишите в ответе наименьшее значение входной переменной k, при котором программа
выдаёт тот же ответ, что и при входном значении k = 20.
Var k, i : longint;
function f(n: longint): longint;
begin
f := n * n * n;
end;
function g(n: longint): longint;
begin
g := 5*n + 2;
end;
begin
readln(k);
i := 1;
while f(i) < g(k) do
i := i+1;
writeln(i)
end.
Ответ: 13
Слайд 44№ 22
Исполнитель Май17 преобразует число на экране.
У исполнителя есть две
команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 3
Сколько существует программ, для которых при исходном числе 2 результатом является число 50 и при этом траектория вычислений содержит число 15 и не содержит числа 44?
Слайд 46№ 23
Сколько существует различных наборов значений логических переменных x1 , x2 ,
... x6 , которые удовлетворяют всем перечисленным ниже условиям?
(x1 + x2 ≡ x2 * x3) → (x2 + x3 ≡ x3 * x4) = 1
(x2 + x3 ≡ x3 * x4) → (x3 + x4 ≡ x4 * x5) = 1
(x3 + x4 ≡ x4 * x5) → (x4 + x5 ≡ x5 * x6) = 1
Слайд 47(x1 + x2 ≡ x2 * x3) → (x2 + x3 ≡ x3 * x4) = 1
F(000)=F(000)+F(100);
F(001)= F(000)+F(100);
F(010)=F(101); F(011)= F(001)+F(101);
F(100)=F(010)+F(110); F(101)= F(010)+F(110);
F(111)= F(011)+F(111);
Слайд 48F(000)=F(000)+F(100); F(001)= F(000)+F(100);
F(010)=F(101); F(011)= F(001)+F(101);
F(100)=F(010)+F(110);
F(101)= F(010)+F(110);
F(111)= F(011)+F(111);