Презентация, доклад на тему Решение задач для подготовки к ЕГЭ

Содержание

№ 1 Сколько единиц в восьмеричной записи шестнадцатеричного числа AE4816?

Слайд 1Разбор варианта для подготовки к ЕГЭ

Разбор варианта для подготовки к ЕГЭ

Слайд 2№ 1 Сколько единиц в восьмеричной записи шестнадцатеричного числа AE4816?

№ 1 Сколько единиц в восьмеричной записи шестнадцатеричного числа AE4816?

Слайд 3№ 2 Логическая функция F задаётся выражением (a /\ b) \/ (a

/\ d /\ ¬c) \/ c. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
№ 2 Логическая функция F задаётся выражением (a /\ b) \/ (a /\ d /\ ¬c) \/ c.

Слайд 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.

Попробуем проанализировать таблицу истинности и логическое выражение: (a /\ b) \/ (a /\ d /\ ¬c) \/ c

Слайд 5№ 3 На рисунке справа схема дорог Н-ского района изображена в виде

графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Определите, какова длина дороги из пункта В в пункт Е.
№ 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения

Слайд 6№ 3 какова длина дороги из пункта В в пункт Е.
Длина дороги
ВЕ

= 45
№ 3 какова длина дороги из пункта В в пункт Е. Длина дорогиВЕ = 45

Слайд 7№ 4 В каталоге находится 6 файлов: bugstard.map bugstard.mp3 catartist.mp4 batarcon.mp4 taring.mp3 star.mp3 Ниже представлено восемь масок. Сколько из

них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 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 Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 4 В каталоге находится 6 файлов: 1) bugstard.map 2) bugstard.mp3 3) catartist.mp4 4) batarcon.mp4 5) taring.mp3

Слайд 9№ 4 В каталоге находится 6 файлов: bugstard.map bugstard.mp3 catartist.mp4 batarcon.mp4 taring.mp3 star.mp3 Ниже представлено восемь масок. Сколько из

них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 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 Ниже представлено восемь масок. Сколько из

них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 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 Ниже представлено восемь масок. Сколько из

них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 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 Ниже представлено восемь масок. Сколько из

них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 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 Ниже представлено восемь масок. Сколько из

них таких, которым соответствуют ровно четыре файла из данного каталога?
№ 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 маска)

№ 4 В каталоге находится 6 файлов: bugstard.map bugstard.mp3 catartist.mp4 batarcon.mp4 taring.mp3 star.mp3 Ниже представлено восемь масок.

Слайд 15№ 5
По каналу связи передаются сообщения, содержащие пять букв: А, Б, В,

Г, Д; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова: А: 00, Б: 01, В:11. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ: 100

№ 5По каналу связи передаются сообщения, содержащие пять букв: А, Б, В, Г, Д; для передачи используется двоичный

Слайд 16№ 6
На вход алгоритма подаётся натуральное число N. Алгоритм строит по

нему новое число R следующим образом. 1. Складываются первая и вторая, а также вторая и третья цифры. 2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Укажите такое наименьшее шестнадцатеричное число N, для которого результат работы алгоритма равен Е1С.
В ответе это число запишите в десятичной системе счисления.
№ 6На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

Слайд 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

РешениеЕ1С16 - это число могло быть получено только после соединения двух чисел: E16 и 1С16 (т.е. разделение

Слайд 18№ 7
Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку С2 была скопирована

формула. При копировании адреса ячеек в формуле автоматически изменились.
Каким стало числовое значение формулы в ячейке С2?
 

Ответ: $B1+C$1 = 104

№ 7Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку С2 была скопирована формула. При копировании адреса ячеек в

Слайд 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

№ 8Запишите число, которое будет напечатано в результате выполнения следующей программы.var s,n:integer; begin s:=0; n:=0; while 2*s +

Слайд 20№ 9
Какая минимальная ширина может быть у квадратной картинки, если на

её хранение отведено 1 Кб памяти и используется цветовая палитра из 256 цветов.
В ответе запишите только целое число

Ответ: 32

№ 9 Какая минимальная ширина может быть у квадратной картинки, если на её хранение отведено 1 Кб

Слайд 21№ 10
Денис составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё

кодовое слово. В качестве кодовых слов Денис использует 5-буквенные слова, в которых есть только буквы Д, О, М, Х, причём буква Х может находиться только на концах слова (на 1-м или на 5-м месте) или не появиться вовсе. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Денис ?
№ 10Денис составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов

Слайд 22Решение

Решение

Слайд 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;
№ 11Чему равно значение при вызове функции F(7) ?function F (n: integer); begin if n>1 then  

Слайд 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

№ 11Чему равно значение при вызове функции F(7) ?function F (n: integer); begin if n>1 then  

Слайд 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

№ 11Чему равно значение при вызове функции F(7) ?function F (n: integer); begin if n>1 then  

Слайд 26№ 12
Для узла с IP-адресом 137.25.116.230 адрес сети равен 137.25.192.0. Чему

равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

№ 12Для узла с IP-адресом 137.25.116.230 адрес сети равен 137.25.192.0. Чему равно наименьшее возможное значение третьего слева

Слайд 27Решение
116 = 011101002
192 = 11000000
Маска = 110000002= 192

Решение116	=	011101002192	=	11000000Маска 	= 	110000002= 192

Слайд 28№ 13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий

из 10 символов и содержащий только символы: А, В, C, D, Е, F, G, H, I, J. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Ответ: 15

№ 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только

Слайд 29№ 14
Какая строка получится в результате применения приведённой ниже программы к строке,

состоящей из 153 идущих подряд цифр 2? В ответе запишите полученную строку.
НАЧАЛО     ПОКА нашлось (2222) ИЛИ нашлось (33)          ЕСЛИ нашлось (2222)          ТО заменить (2222, 3)          ИНАЧЕ заменить (33, 2)          КОНЕЦ ЕСЛИ      КОНЕЦ ПОКА КОНЕЦ

№ 14Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 153 идущих подряд цифр 2?

Слайд 30153 (‘2’)
153 : 4 = 38 (‘3’) + 1 (‘2’)
38 :

8 = 4 (‘3’) +6 (‘3’) = 10 (‘3’)



Ответ: 232

153 (‘2’)153 : 4 = 38 (‘3’) + 1 (‘2’)38 : 8 = 4 (‘3’) +6 (‘3’)

Слайд 31№ 15 На рисунке представлена схема дорог, связывающих города А, Б,

В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
№ 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И,

Слайд 33№ 16
Значение арифметического выражения:

168 + 48 – 2 

записали в системе счисления с основанием

4. Сколько цифр «3» содержится в этой записи?

№ 16Значение арифметического выражения: 168 + 48 – 2 записали в системе счисления с основанием 4. Сколько цифр «3» содержится в

Слайд 34№ 16
Значение арифметического выражения:

168 + 48 – 2 = 416+(48 – 2)

Сколько

цифр «3» содержится в этой записи?

Ответ: 7

№ 16Значение арифметического выражения: 168 + 48 – 2 = 416+(48 – 2) Сколько цифр «3» содержится в этой записи?Ответ:

Слайд 35№ 17
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер

по этим запросам в некотором сегменте Интернета:
Лондон                                     500
  Вашингтон                               500
  Москва                                      300
   Лондон | Вашингтон             1000

Сколько страниц будет найдено по запросу
  Лондон & Вашингтон & Москва

№ 17Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте

Слайд 36Решение
так как
Лондон                

                    500
  Вашингтон                               500
  Лондон | Вашингтон             1000
Следовательно, Лондон и Вашингтон не имеют пересечения


Решениетак как 	Лондон                            

Слайд 37Вывод: пересечений "Лондон & Вашингтон & Москва" нет
Ответ: 0

Вывод: пересечений

Слайд 38№ 18
Для какого наименьшего неотрицательного целого числа А формула

(x &

50 = 0)*(x & 48 = 0) + (x & 34 ≠ 0) + (x & A ≠ 0) 

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

№ 18 Для какого наименьшего неотрицательного целого числа А формула(x & 50 = 0)*(x & 48 =

Слайд 39 P Q R A
(x & 50

= 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

P		    Q			R		A(x & 50 = 0)*(x & 48 = 0)

Слайд 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;

№ 19 В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны

Слайд 41Ответ: 7

Ответ: 7

Слайд 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

№ 20 Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x

Слайд 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

№ 21Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и

Слайд 44№ 22
Исполнитель Май17 преобразует число на экране. У исполнителя есть две

команды, которым присвоены номера:
1. Прибавить 1 2. Умножить на 3
Сколько существует программ, для которых при исходном числе 2 результатом является число 50 и при этом траектория вычислений содержит число 15 и не содержит числа 44?

№ 22 Исполнитель Май17 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:1. Прибавить

Слайд 451. Прибавить 1 2. Умножить на 3

1. Прибавить 1 2. Умножить на 3

Слайд 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

№ 23Сколько существует различных наборов значений логических переменных x1 , x2 , ... x6 , которые удовлетворяют всем перечисленным

Слайд 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);

(x1 + x2 ≡ x2 * x3) → (x2 + x3 ≡ x3 * x4) = 1F(000)=F(000)+F(100); F(001)= F(000)+F(100);F(010)=F(101);

Слайд 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);

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);

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть