Подготовка к ЕГЭ

Содержание

Слайд 2

Часть А и В

Часть А и В

Слайд 3

Информация и ее кодирование

А2 В некоторой стране автомобильный номер длиной 6 символов

Информация и ее кодирование А2 В некоторой стране автомобильный номер длиной 6
составляют из заглавных букв (задействовано 28 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 70 номеров.
1) 420 байт 2) 210 байт 3) 280 байт 4) 350 байт
Решение
Кол-во символов = 28 + 10 = 38
Минимальное кол-во бит на символ 2x ≥ 38 x = 6
Кол-во бит на номер = 6 × 6 = 36
Минимальное кол-во байт на номер = 5 (8 × 5 = 40 бит)
Кол-во байт для 70 номеров = 70 × 5 = 350 байт
Ответ: 4

Слайд 4

Информация и ее кодирование

А2 Каждая клетка поля 8×8 кодируется минимально возможным и
одинаковым

Информация и ее кодирование А2 Каждая клетка поля 8×8 кодируется минимально возможным
количеством бит. Решение задачи о прохождении
«конем» поля записывается последовательностью кодов посещенных
клеток . Каков объем информации после 11 сделанных ходов? (Запись
решения начинается с начальной позиции коня).
1) 64 бит 2) 9 байт 3) 12 байт 4) 96 байт
Решение
Кол-во клеток = 8 × 8 = 64
Минимальное кол-во бит на клетку поля 2x ≥ 64 x = 6
Кол-во бит на 11 ходов = 6 × 11 = 66 бит
Минимальное кол-во байт = 9 (8 × 9 = 72 бит)
Ответ: 2

Слайд 5

Информация и ее кодирование

Задание В1 предполагает вычисление результата по известной формуле N=ax,

Информация и ее кодирование Задание В1 предполагает вычисление результата по известной формуле
где N – количество сообщений, a – мощность алфавита, x – количество символов в сообщении.
В1 Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?
Решение
Мощность алфавита (кол-во различных символов) = 3
Кол-во символов в сообщении = 4
Кол-во различных сигналов = 34 = 81
Ответ: 81

Слайд 6

Информация и ее кодирование

В1 Учитель, выставляя в журнал четвертные оценки по биологии

Информация и ее кодирование В1 Учитель, выставляя в журнал четвертные оценки по
за
третью четверть (3, 4, 5), обратил внимание, что комбинация из трех
четвертных оценок по этому предмету у всех учеников различна.
Какое может быть максимальное количество учеников в этом классе?
Решение
Мощность алфавита (кол-во различных символов) = 3
Кол-во символов в сообщении = 3
Кол-во различных сигналов = 33 = 27
Ответ: 27

Слайд 7

Информация и ее кодирование

В7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c.

Информация и ее кодирование В7 Скорость передачи данных через ADSL-соединение равна 128000
Через данное соединение передают файл размером 375 Кбайт.
Определите время передачи файла в секундах (впишите в бланк только число).
Решение
Для простоты вычисления все данные представим в виде степеней 2, 3 и 5
Ответ: 24

Слайд 8

Системы счисления

А4 Чему равно произведение чисел 158 и 516?
1) 758 2) 10010012

Системы счисления А4 Чему равно произведение чисел 158 и 516? 1) 758
3) 2018 4) 4116
Решение
Умножение можно выполнять в любой предложенной системе счисления, например, в восьмеричной:
516 = 1012 = 58
×158
58
1018
1018 = 100.00012 = 4116
Ответ: 4

Слайд 9

Системы счисления

В3 Укажите через запятую в порядке возрастания все основания систем счисления,

Системы счисления В3 Укажите через запятую в порядке возрастания все основания систем
в которых запись числа 23 оканчивается на 1.
Решение
Если число 23 в некоторой системе счисления заканчивается на 1, значит (в соответствии с правилами перевода) 1 является остатком от деления числа 23 на основание этой системы счисления.
Вычтем остаток 23 – 1 = 22. Полученное число 22 должно делиться на основание системы счисления нацело.
Выпишем в порядке возрастания все числа, на которые число 22 делится без остатка: 2, 11, 22.
Ответ: 2, 11, 22

Слайд 10

Системы счисления

ФБТЗ Укажите наименьшее основание системы счисления, в которой запись числа 19

Системы счисления ФБТЗ Укажите наименьшее основание системы счисления, в которой запись числа
трехзначна.
Решение
Наименьшее трехзначное число в любой системе счисления 100x, значит в десятичной системе счисления x2.
По условию x2 ≤ 19. Отсюда определяем, что основание искомой системы счисления может быть 2, 3, 4.
В двоичной системе счисления число 19 явно не трехзначное.
Переведем число 19 в троичную систему счисления, это 2013.
Ответ: 3

Слайд 11

Системы счисления

ФБТЗ Укажите через запятую в порядке возрастания все числа, не превосходящие

Системы счисления ФБТЗ Укажите через запятую в порядке возрастания все числа, не
25, запись которых в двоичной системе счисления оканчивается на 101. Ответ запишите в двоичной системе счисления.
Решение
Переведем число 25 в двоичную систему счисления, это 110012.
Перечислим в порядке возрастания в двоичной системе счисления все числа, не превосходящие 110012 и заканчивающиеся на 101:
1012 = 510
11012 = 1310
101012 = 2110
111012 > 110012
Ответ: 5, 13, 21

Слайд 12

Системы счисления

ФБТЗ Укажите через запятую в порядке возрастания все числа, не превосходящие

Системы счисления ФБТЗ Укажите через запятую в порядке возрастания все числа, не
11, запись которых в пятеричной системе счисления начинается на 2.
Решение
Переведем число 11 в пятеричную систему счисления, это 215.
Перечислим в порядке возрастания в пятеричной системе счисления все числа, не превосходящие 215 и начинающиеся на 2:
25 = 210
205 = 1010
215 = 1110
Ответ: 2, 10, 11

Слайд 13

Логика

ФБТЗ Для какого из указанных значений числа X истинно высказывание: (X>4)∨((X>1)→(X>4))?
1) 1 2)

Логика ФБТЗ Для какого из указанных значений числа X истинно высказывание: (X>4)∨((X>1)→(X>4))?
2 3) 3 4) 4
Решение
1 способ Можно подставить каждое из значений в высказывание и проверить.
2 способ
Результат операции ∨ принимает истинное значение, когда значение истина принимает хотя бы один из операндов.
(X>4) всегда ложно, значит (X>1)→(X>4) должно иметь истинное значение.
Поскольку (X>4) всегда ложно, результат операции импликация будет истинным, если (X>1) будет ложно.
Это возможно только при значении X = 1
Ответ: 1

Слайд 14

Логика

А7 Для какого из указанных значений числа X истинно высказывание: (Х*(Х–8)>–25+2*X) →

Логика А7 Для какого из указанных значений числа X истинно высказывание: (Х*(Х–8)>–25+2*X)
(X >7)?
1) 4 2) 5 3) 6 4) 7
Решение
(X>7) всегда ложно, значит Х*(Х–8)>–25+2*X должно быть ложным.
Решим неравенство Х*(Х–8)>–25+2*X
X2–8X+25–8X>0
X2–10X+25>0
Попробуем решить уравнение X2–10X+25=0
D=100–4*25=0
X=10/2=5
При X=5 неравенство ложно
Ответ: 2

Слайд 15

Логика

В4 Сколько различных решений имеет уравнение
((A → B) /\ C) \/ (D

Логика В4 Сколько различных решений имеет уравнение ((A → B) /\ C)
/\ ¬D) = 1,
где A, B, C, D – логические переменные?
В ответе не нужно перечислять все различные наборы значений A,
B, C, D, при которых выполнено данное равенство. В качестве ответа
Вам нужно указать количество таких наборов.
Решение
Заметим, что (D /\ ¬D) всегда ложно, значит ((A → B) /\ C) должно быть истинным. Это возможно, когда C=1 и (A → B)=1. Обратимся к таблице истинности операции импликации:
В трех случаях значение операции истинно.
Поскольку D может быть как 1, так и 0, это количество вариантов необходимо умножить на два.
Всего получаем 6 вариантов.
Ответ: 6

Слайд 16

Логика

ФБТЗ Каково наибольшее целое число X, при котором истинно высказывание: (90Решение
Заметим, что при

Логика ФБТЗ Каково наибольшее целое число X, при котором истинно высказывание: (90
любых положительных X выражение (X<(X–1)) ложно.
Для того, чтобы высказывание (90(90Ответ: 9

Слайд 17

Логика

ФБТЗ Укажите значения логических переменных K, L, M, N, при которых логическое

Логика ФБТЗ Укажите значения логических переменных K, L, M, N, при которых
выражение: (K∨M)→(M∨¬L∨N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.
Решение
Результат операции импликация имеет ложное значение, если (K∨M)=1, (M∨¬L∨N) =0.
Выражение M∨¬L∨N будет ложным, если M=0, N=0, L=1.
K∨M должно быть истинным, а поскольку M=0, K=1.
Ответ: 1100

Слайд 18

Логика

В4 Укажите значения переменных K, L, M, N, при которых логическое выражение

Логика В4 Укажите значения переменных K, L, M, N, при которых логическое
(K → M) \/ (L /\ ¬M /\ K) \/ N ложно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.
Решение
Выражение будет ложным, если (K → M)=0, (L /\ ¬M /\ K)=0 и N=0.
Из первого выражения следует, что K=1, M=0.
Второе выражение будет ложным, если L=0.
Ответ: 1000

Слайд 19

Логика

ФБТЗ A, B, C – целые числа, для которых истинно высказывание: ¬(A=B)∧((BA))∧((A2C)) Чему равно

Логика ФБТЗ A, B, C – целые числа, для которых истинно высказывание:
A, если C=8, B=18?
Решение
Выражение будет истинным, если ¬(A=B)=1, (BA)=1 и (A2C)=1.
Из первого выражения следует, что A≠B.
Подставим числовые значения во второе и третье выражение
(18A)=1, (A<18)→(A>16)=1.
При любых положительных значениях А оба неравенства во втором выражении будут ложны, значит оба неравенства в третьем выражении должны быть истинны. В этом случае второе и третье выражение будут истинны.
Найдем такое А, это 17.
Ответ: 17

Слайд 20

Логика

ФБТЗ A, B, C – целые числа, для которых истинно высказывание (C>A)

Логика ФБТЗ A, B, C – целые числа, для которых истинно высказывание
/\ (C>B) /\ ( ¬(C–1>A) \/ ¬(C–1>B)).
Чему равно C, если A=45, B=18?
Решение
Выражение будет истинным, если C>A=1, C>B=1 и ¬(C–1>A) \/ ¬(C–1>B)=1.
Из первого и второго выражения следует, что C>A и C>B.
Подставим числовые значения в третье выражение
¬(C–1>45) \/ ¬(C–1>18)=1, ¬(C>46) \/ ¬(C>19)=1.
Раскроем отрицание (C≤46) \/ (C≤19)=1. Выражение будет истинным, если хотя бы одно неравенство будет истинно. Найдем такое C, учитывая, что
C>A и C>B.
В случае C=46 будут истинны все три выражения.
Ответ: 46

Слайд 21

Логика

В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
кабинете. Когда

Логика В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
учитель их спросила, кто догадался протереть
подоконники, ученики ответили следующее:
Максим: «Ни я, ни Олег подоконники не мыли».
Артур: «Их помыли Максим или Настя».
Рита: «Один из ребят сказал правду, а другой обманул».
Олег: «Нет, Рита, ты не права».
Настя: «Это был Олег».
Учитель знает, что трое учеников всегда говорят правду, а двое лгут.
Кто протер подоконники? (в ответе укажите имя ученика)
Решение
Попробуем определить, кто из ребят говорит правду, а кто лжет.
Предположим, что Максим говорит правду, тогда высказывание Артура не противоречат Максиму.

Слайд 22

Логика

В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
кабинете. Когда

Логика В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
учитель их спросила, кто догадался протереть
подоконники, ученики ответили следующее:
Максим: «Ни я, ни Олег подоконники не мыли».
Артур: «Их помыли Максим или Настя».
Рита: «Один из ребят сказал правду, а другой обманул».
Олег: «Нет, Рита, ты не права».
Настя: «Это был Олег».
Учитель знает, что трое учеников всегда говорят правду, а двое лгут.
Кто протер подоконники? (в ответе укажите имя ученика)
Решение
Высказывание Риты противоречит нашим предположениям, допустим, что Рита лжет. Тогда Олег говорит правду. Отсюда следует, что Настя лжет.

Слайд 23

Логика

В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
кабинете. Когда

Логика В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
учитель их спросила, кто догадался протереть
подоконники, ученики ответили следующее:
Максим: «Ни я, ни Олег подоконники не мыли».
Артур: «Их помыли Максим или Настя».
Рита: «Один из ребят сказал правду, а другой обманул».
Олег: «Нет, Рита, ты не права».
Настя: «Это был Олег».
Учитель знает, что трое учеников всегда говорят правду, а двое лгут.
Кто протер подоконники? (в ответе укажите имя ученика)
Решение
Проанализируем верные высказывания ребят и определим, кто протер подоконники.

Слайд 24

Логика

В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
кабинете. Когда

Логика В6 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в
учитель их спросила, кто догадался протереть
подоконники, ученики ответили следующее:
Максим: «Ни я, ни Олег подоконники не мыли».
Артур: «Их помыли Максим или Настя».
Рита: «Один из ребят сказал правду, а другой обманул».
Олег: «Нет, Рита, ты не права».
Настя: «Это был Олег».
Учитель знает, что трое учеников всегда говорят правду, а двое лгут.
Кто протер подоконники? (в ответе укажите имя ученика)
Решение
Из высказывания Максима понятно, что это не Максим и не Олег.
Из высказывания Артура понятно, что это Максим или Настя. Поскольку Максим не мог это сделать, остается Настя.
Ответ: Н

Слайд 25

Логика

В6 На кольцевой трассе автогонок расположены 4 препятствия
(«болото», «трамплин», «крутой поворот», «скользкая

Логика В6 На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой
дорога»). В
судейском протоколе 4 этапа обозначены буквами А, Б, В, Г.
Известно, что этап Б расположен между этапом А и «крутым
поворотом». Этап В – это не «крутой поворот» и не «скользкая
дорога». Он расположен между этапами «трамплином» и Г.
Установите соответствие между этапами. В ответ запишите, какими
буквами в судейском протоколе обозначены соответственно этапы
«болото», «трамплин», «крутой поворот», «скользкая дорога».
(Например, если этап «болото» обозначен буквой А, этап
«трамплин» - буквой Б, этап «крутой поворот» - В, а этап
«скользкая дорога» - Г, то в ответ нужно записать АБВГ )
Решение
Попробуем определить, как обозначены препятствия, используя заданные условия.

Слайд 26

Логика

В6 На кольцевой трассе автогонок расположены 4 препятствия
(«болото», «трамплин», «крутой поворот», «скользкая

Логика В6 На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой
дорога»). В
судейском протоколе 4 этапа обозначены буквами А, Б, В, Г.
Известно, что этап Б расположен между этапом А и «крутым
поворотом». Этап В – это не «крутой поворот» и не «скользкая
дорога». Он расположен между этапами «трамплином» и Г.
Установите соответствие между этапами. В ответ запишите, какими
буквами в судейском протоколе обозначены соответственно этапы
«болото», «трамплин», «крутой поворот», «скользкая дорога».
Решение
Поскольку этап В не «крутой поворот», не «скользкая дорога» и не «трамплин», значит это «болото».

Слайд 27

Логика

В6 На кольцевой трассе автогонок расположены 4 препятствия
(«болото», «трамплин», «крутой поворот», «скользкая

Логика В6 На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой
дорога»). В
судейском протоколе 4 этапа обозначены буквами А, Б, В, Г.
Известно, что этап Б расположен между этапом А и «крутым
поворотом». Этап В – это не «крутой поворот» и не «скользкая
дорога». Он расположен между этапами «трамплином» и Г.
Установите соответствие между этапами. В ответ запишите, какими
буквами в судейском протоколе обозначены соответственно этапы
«болото», «трамплин», «крутой поворот», «скользкая дорога».
Решение
Определим место расположения этапа В «болото».

Слайд 28

Логика

В6 На кольцевой трассе автогонок расположены 4 препятствия
(«болото», «трамплин», «крутой поворот», «скользкая

Логика В6 На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой
дорога»). В
судейском протоколе 4 этапа обозначены буквами А, Б, В, Г.
Известно, что этап Б расположен между этапом А и «крутым
поворотом». Этап В – это не «крутой поворот» и не «скользкая
дорога». Он расположен между этапами «трамплином» и Г.
Установите соответствие между этапами. В ответ запишите, какими
буквами в судейском протоколе обозначены соответственно этапы
«болото», «трамплин», «крутой поворот», «скользкая дорога».
Решение
Определим место расположения этапа Б . Он расположен между этапом А и «крутым поворотом». Значит этап А – «трамплин», а этап Г – «крутой поворот».

Слайд 29

Логика

В6 На кольцевой трассе автогонок расположены 4 препятствия
(«болото», «трамплин», «крутой поворот», «скользкая

Логика В6 На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой
дорога»). В
судейском протоколе 4 этапа обозначены буквами А, Б, В, Г.
Известно, что этап Б расположен между этапом А и «крутым
поворотом». Этап В – это не «крутой поворот» и не «скользкая
дорога». Он расположен между этапами «трамплином» и Г.
Установите соответствие между этапами. В ответ запишите, какими
буквами в судейском протоколе обозначены соответственно этапы
«болото», «трамплин», «крутой поворот», «скользкая дорога».
Решение
Следовательно, этап Б – «скользкая дорога».
Ответ: ВАГБ

Слайд 30

Логика

ФБТЗ Классный руководитель пожаловался директору, что у него в классе появилась компания

Логика ФБТЗ Классный руководитель пожаловался директору, что у него в классе появилась
из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками.
Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша".
Саша сказал: "Это был мой первый прогул этого предмета".
Миша сказал: "Все, что говорит Коля, – правда".
Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
Решение
Попробуем определить, кто из ребят говорит всегда правду, кто всегда лжет, а кто говорит правду через раз методом логических рассуждений, используя заданные условия.

Слайд 31

Логика

Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша".
Саша

Логика Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет
сказал: "Это был мой первый прогул этого предмета".
Миша сказал: "Все, что говорит Коля, – правда".
Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
Решение
Поскольку никто из ребят раньше не прогуливал астрономию, первое высказывание Коли ложно. Значит Коля либо всегда лжет, либо говорит правду через раз.
Поскольку первое высказывание Коли ложно, высказывание Миши тоже ложно.
Значит только Саша может всегда говорить правду.
Если высказывание Саши истинно, значит Коля солгал и во втором высказывании, следовательно, Коля всегда лжет.
Значит Миша говорит правду через раз.
Ответ: СКМ

Слайд 32

Алгоритмы и программирование

А6 В программе описан одномерный целочисленный массив A с индексами

Алгоритмы и программирование А6 В программе описан одномерный целочисленный массив A с
от 0 до 10. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.
Как меняются элементы этого массива?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, сдвигаются на один элемент вправо
4) все элементы, кроме последнего, уменьшаются на единицу

Слайд 33

Алгоритмы и программирование

Решение
for i:=0 to 10 do
A[i]:=i-1;
for i:=0 to 9 do

Алгоритмы и программирование Решение for i:=0 to 10 do A[i]:=i-1; for i:=0
A[i]:=A[i+1];
A[10]:=10;
Как меняются элементы этого массива?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, сдвигаются на один элемент вправо
4) все элементы, кроме последнего, уменьшаются на единицу
Ответ: 2

Слайд 34

Алгоритмы и программирование

А6 Все элементы двумерного массива А размером 10×10 равны 5.
Сколько

Алгоритмы и программирование А6 Все элементы двумерного массива А размером 10×10 равны
элементов массива после выполнения фрагмента программы
будут равны 10?
1) 8 2) 16 3) 24 4) 0

Слайд 35

Алгоритмы и программирование

Решение
for i:=1 to 5 do
for j:=1 to 4 do

Алгоритмы и программирование Решение for i:=1 to 5 do for j:=1 to
begin
A[i,j]:=A[i,j]+5;
A[j,i]:=A[j,i]+5;
end;

Исходный массив

i=1, j=1 .. 4

i=2, j=1 .. 4

Слайд 36

Алгоритмы и программирование

Решение
for i:=1 to 5 do
for j:=1 to 4 do

Алгоритмы и программирование Решение for i:=1 to 5 do for j:=1 to
begin
A[i,j]:=A[i,j]+5;
A[j,i]:=A[j,i]+5;
end;

i=4, j=1 .. 4

i=5, j=1 .. 4

i=3, j=1 .. 4

Ответ: 1

Слайд 37

Алгоритмы и программирование

В8 Строки (цепочки латинских букв) создаются по следующему правилу.
Первая строка

Алгоритмы и программирование В8 Строки (цепочки латинских букв) создаются по следующему правилу.
состоит из одного символа – латинской буквы «А».
Каждая из последующих цепочек создается такими действиями: в
очередную строку сначала записывается буква, чей порядковый
номер в алфавите соответствует номеру строки (на i-м шаге пишется
«i»-я буква алфавита), к ней слева дважды подряд приписывается
предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите шесть символов подряд, стоящие в седьмой строке со 89-го
по 94-е место (считая слева направо).

Слайд 38

Алгоритмы и программирование

Решение
Подсчитаем количество символов в седьмой строке.
(1) A 1
(2) AAB 1×2+1=3
(3) AABAABC 3×2+1=7
(4) AABAABCAABAABCD 7×2+1=15
(5)

Алгоритмы и программирование Решение Подсчитаем количество символов в седьмой строке. (1) A
(E) 15×2+1=31
(6) (F) 31×2+1=63
(7) (G) 63×2+1=127
Найдем шесть символов подряд, стоящие в седьмой строке со 89-го по 94-е место.

Ответ: AABCDE

Слайд 39

Алгоритмы и программирование

Демо 09 У исполнителя Калькулятор две команды, которым присвоены номера:

Алгоритмы и программирование Демо 09 У исполнителя Калькулятор две команды, которым присвоены

1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.)

Слайд 40

Алгоритмы и программирование

Демо 09 У исполнителя Калькулятор две команды, которым присвоены номера:

Алгоритмы и программирование Демо 09 У исполнителя Калькулятор две команды, которым присвоены

1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
Решение
Определим искомую последовательность команд, выполняя команды в обратном порядке, получим из числа 57 число 3. Будем делить на 4 (если это возможно) либо вычитать 3.
57 – 3 = 54 (1)
54 – 3 = 51 (1)
51 – 3 = 48 (1)
48 : 4 = 12 (2)
12 : 4 = 3 (2)
Для получения ответа выпишем команды в обратном порядке: 22111.
Ответ: 22111

Слайд 41

Алгоритмы и программирование

А18 Система команд исполнителя РОБОТ, “живущего” в прямоугольном
лабиринте на клетчатой

Алгоритмы и программирование А18 Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте
плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре условия позволяют проверить истинность того, что у той клетки, где находится РОБОТ, с соответствующей стороны отсутствует стена:
В цикле
ПОКА <условие> команда
команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
1) 2 2) 2 3) 3 4) 4

Слайд 42

Алгоритмы и программирование

НАЧАЛО
ПОКА < сверху свободно > вверх
ПОКА <слева свободно> влево
ПОКА <

Алгоритмы и программирование НАЧАЛО ПОКА вверх ПОКА влево ПОКА вниз ПОКА вправо
снизу свободно > вниз
ПОКА <справа свободно> вправо
КОНЕЦ
Решение
Выберем клетки таблицы, которые могут удовлетворять заданным условиям.
Клетки, в которых робот начинает и заканчивает движение должны иметь ограничение справа.

Ответ: 3

Слайд 43

Базы данных

А14 На одном из Интернет-сайтов есть следующая информация об играх и
о

Базы данных А14 На одном из Интернет-сайтов есть следующая информация об играх
количестве играющих в них:
Определите, игры какого типа чаще всего
встречаются в пятерке самых популярных игр.
1) Аркадные
2) Логические
3) Спортивные
4) Словесные

Слайд 44

Базы данных
Решение
Выпишем пятерку самых популярных игр (табл. 2) и определим их тип

Базы данных Решение Выпишем пятерку самых популярных игр (табл. 2) и определим
(табл. 1)
Виселица 981 словесные
Футбол 572 спортивные
Астероид 536 аркадные
Фишдом 434 логические
Филлер 417 логические
Очевидно, что логические игры встречаются чаще.
Ответ: 2

Слайд 45

Базы данных

А14 Из правил соревнования по тяжелой атлетике:
Тяжелая атлетика – это прямое

Базы данных А14 Из правил соревнования по тяжелой атлетике: Тяжелая атлетика –
соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме двух упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес.
Таблица результатов соревнований по тяжелой атлетике:
Кто победил в общем зачете (сумме двух упражнений) в этом соревновании?
1) Викторов М.П.
2) Гордезиани Б.Ш.
3) Михальчук М.С.
4) Шапсугов М.Х.

Слайд 46

Базы данных

А14 Из правил соревнования по тяжелой атлетике:
Если два спортсмена заканчивают состязание

Базы данных А14 Из правил соревнования по тяжелой атлетике: Если два спортсмена
с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес.
Решение
Подсчитаем суммарный вес для спортсменов.
Викторов 147,5+202,5 = 350
Гордезиани 150+200 = 350
Михальчук 147,5+200 = 347,5
Шапсугов 150+197,5 = 347,5
Из двух претендентов выберем спортсмена с меньшим весом.
Ответ: 1

Слайд 47

Электронные таблицы

А16 На рисунке приведен фрагмент электронной таблицы.
Определите, чему будет равно значение

Электронные таблицы А16 На рисунке приведен фрагмент электронной таблицы. Определите, чему будет
следующей формулы
=СУММ(B1:С4)+F2*E4–A3
1) 19 2) 29 3) 31 4) 71
Решение
Произведем вычисления, подставив значения в формулу.
(3+4–5–2+5+5+3+1)+5*4–5=14+20–5=29
Ответ: 2

Слайд 48

Электронные таблицы

А16 В электронной таблице значение формулы =СРЗНАЧ(B5:E5) равно 100.
Чему равно значение

Электронные таблицы А16 В электронной таблице значение формулы =СРЗНАЧ(B5:E5) равно 100. Чему
формулы =СУММ(B5:F5), если значение ячейки F5
равно 10?
1) 90 2) 110 3) 310 4) 410
Решение
Поскольку СРЗНАЧ(B5:E5) = 100, сумма(B5:E5) =400, значит для нахождения СУММ(B5:F5), необходимо 400+10 = 410.
Ответ: 4

Слайд 49

Электронные таблицы

А17 Девочки 5-6 классов занимаются в трех кружках: вязания, вышивания и

Электронные таблицы А17 Девочки 5-6 классов занимаются в трех кружках: вязания, вышивания
макраме, причем каждая девочка ходит только в один кружок.
На диаграмме 1 показано количество девочек в классах, а на диаграмме 2 – сколько человек занимается в каждом кружке.
Диаграмма 1 Диаграмма 2
Имеются 4 утверждения:
1) В кружок вязания ходит больше девочек из 5а, чем из 5б.
2) На кружке вышивания девочек 6б может не быть.
3) На кружок вышивания ходит больше девочек из 6а, чем из 6б.
4) Кружок макраме может состоять только из девочек 5а.
Какое из этих утверждений следует из анализа обеих диаграмм?
1) 1 2) 2 3) 3 4) 4

Слайд 50

Электронные таблицы
Имеются 4 утверждения:
1) В кружок вязания ходит больше девочек из 5а,

Электронные таблицы Имеются 4 утверждения: 1) В кружок вязания ходит больше девочек
чем из 5б.
2) На кружке вышивания девочек 6б может не быть.
3) На кружок вышивания ходит больше девочек из 6а, чем из 6б.
4) Кружок макраме может состоять только из девочек 5а.
Решение
Вычислим общее кол-во девочек (диаграмма 2) 20+12+4=36
Оценим кол-во девочек в каждом классе (диаграмма 1)
6б 18
5а 9
5б 5
6а 4

Слайд 51

Электронные таблицы

Имеются 4 утверждения:
1) В кружок вязания ходит больше девочек из 5а,

Электронные таблицы Имеются 4 утверждения: 1) В кружок вязания ходит больше девочек
чем из 5б.
2) На кружке вышивания девочек 6б может не быть.
3) На кружок вышивания ходит больше девочек из 6а, чем из 6б.
4) Кружок макраме может состоять только из девочек 5а.
Решение
Вычислим общее кол-во девочек (диаграмма 2) 20+12+4=36
Оценим кол-во девочек в каждом классе (диаграмма 1)
6б –18, 5а – 9, 5б – 5, 6а – 4.
Проверим каждое утверждение
1) На кружок вязания ходит 12 девочек, в 5а – 9, 5б – 5. В принципе такое распределение девочек может быть, но утверждать это из анализа приведенных диаграмм невозможно.
2) На кружок вышивания ходят 20 девочек, в оставшихся классах их 18, значит утверждение неверно.
3) На кружок вышивания ходят 20 девочек, в 6а – 4, 6б –18. Из анализа приведенных диаграмм утверждать, что ходит больше девочек из 6а, чем из 6б невозможно.
4) На кружок макраме ходит 4 девочки, а в 5а их 9, значит такое возможно, поэтому утверждение верно. Ответ: 4

Слайд 52

Моделирование

А10 Стоимость железнодорожных перевозок представлена в таблице
Определите наименьшую стоимость проезда из А

Моделирование А10 Стоимость железнодорожных перевозок представлена в таблице Определите наименьшую стоимость проезда
в Г.
1) 230 2) 200 3) 190 4) 170
Решение
Найдем возможные пути и выберем из них путь с наименьшей стоимостью проезда.
Поскольку различных путей из А в Г очень много, удобнее построить граф.