Видео уроки по информатике

Видео уроки по информатике

читать далее
1. Системы счисления

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

Сколько существует целых чисел x, для которых выполняется неравенство 2A16<x<618? Демонстрационный вариант ЕГЭ 2018 г.  – задание № 1 Сколько существует натуральных чисел x Демонстрационный вариант ЕГЭ 2017 г.  – задание № 1 Сколько существует натуральных чисел x,  для которых...
читать далее
2. Таблица истинности логической функции

2. Таблица истинности логической функции

  Демонстрационный вариант ЕГЭ 2018 г.  – задание № 2 Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите,...
читать далее
3. Анализ информационных моделей

3. Анализ информационных моделей

Демонстрационный вариант ЕГЭ 2018 г. – задание №3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга,...
читать далее
4. Сортировка и поиск в базах данных — Файловая система

4. Сортировка и поиск в базах данных — Файловая система

Демонстрационный вариант ЕГЭ 2018 г. – задание №4  Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке...
читать далее
5. Кодирование и декодирование информации

5. Кодирование и декодирование информации

Демонстрационный вариант ЕГЭ 2018 г. – задание №5 По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите...
читать далее
6. Анализ и построение алгоритмов

6. Анализ и построение алгоритмов

Демонстрационный вариант ЕГЭ 2018 г. – задание №6 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему...
читать далее
7. Анализ диаграмм и адресация в электронных таблицах

7. Анализ диаграмм и адресация в электронных таблицах

Демонстрационный вариант ЕГЭ 2018 г. – задание №7 Дан фрагмент электронной таблицы. Из ячейки B3 в ячейку A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке A4? Примечание: знак $ обозначает...
читать далее
8. Анализ программ с циклами

8. Анализ программ с циклами

Демонстрационный вариант ЕГЭ 2018 г. – задание №8 Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик [crayon-5b7c0ae8b3861830102348/] Python [crayon-5b7c0ae8b3871217526610/] Алгоритмический язык [crayon-5b7c0ae8b3875563893987/] Паскаль [crayon-5b7c0ae8b3878118772808/] С++ [crayon-5b7c0ae8b387b327163788/] Определите, какое число...
читать далее
9. Кодирование графической-звуковой информации. Передача информации

9. Кодирование графической-звуковой информации. Передача информации

Демонстрационный вариант ЕГЭ 2018 г. – задание №9 Автоматическая фотокамера производит растровые изображения размером 640×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре? Какое максимальное...
читать далее
10. Перебор слов и комбинаторика

10. Перебор слов и комбинаторика

Демонстрационный вариант ЕГЭ 2018 г. – задание №10 Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. ДДДД 2. ДДДЕ 3. ДДДК 4. ДДДО 5....
читать далее
11. Рекурсивные алгоритмы

11. Рекурсивные алгоритмы

Демонстрационный вариант ЕГЭ 2018 г. – задание №11 Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик [crayon-5b7c0ae8b4526587538096/] Python [crayon-5b7c0ae8b452f792298962/] Алгоритмический язык [crayon-5b7c0ae8b4532730133813/] Паскаль [crayon-5b7c0ae8b4535128735858/] С++ [crayon-5b7c0ae8b4537105566401/] Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране...
читать далее
12. Адресация компьютерных сетей

12. Адресация компьютерных сетей

Демонстрационный вариант ЕГЭ 2018 г. – задание №12 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по...
читать далее
13. Вычисление количества информации

13. Вычисление количества информации

Демонстрационный вариант ЕГЭ 2018 г. – задание №13.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено...
читать далее
14. Выполнение алгоритмов

14. Выполнение алгоритмов

Демонстрационный вариант ЕГЭ 2018 г. – задание №14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами...
читать далее
15. Поиск путей в графе

15. Поиск путей в графе

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

16. Позиционные системы счисления

Значение арифметического выражения: 4910 + 730 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи? Демонстрационный вариант ЕГЭ 2018 г. – задание №16 Значение арифметического выражения: 918 + 354 – 9 – записали в...
читать далее
17. Запросы для поисковых систем

17. Запросы для поисковых систем

Какое количество страниц (в сотнях тысяч) будет найдено по запросу. Демонстрационный вариант ЕГЭ 2018 г. – задание №17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В...
читать далее
18. Преобразование логических выражений

18. Преобразование логических выражений

Демонстрационный вариант ЕГЭ 2018 г. – задание №18 Для какого наибольшего целого числа А формула ((x ≤ 9) →(x⋅x ≤ A)) ⋀ ((y⋅y ≤ A) → (y ≤ 9)) тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x...
читать далее
19. Обработка массивов и матриц

19. Обработка массивов и матриц

Демонстрационный вариант ЕГЭ 2018 г. – задание №19 В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 соответственно, т.е. A[0] = 3, A[1] =...
читать далее
20. Анализ программы с циклами и условными операторами

20. Анализ программы с циклами и условными операторами

ЕГЭ Информатика задание №20 Демонстрационный вариант 2018  Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 7. Бейсик...
читать далее
21. Анализ программ с циклами и подпрограммами

21. Анализ программ с циклами и подпрограммами

ЕГЭ Информатика задание №21 Демонстрационный вариант 2018 Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма. Для Вашего удобства алгоритм представлен на пяти языках программирования. Бейсик [crayon-5b7c0ae8b61dc459847109/] Python [crayon-5b7c0ae8b61e4491700754/] Алгоритмический язык [crayon-5b7c0ae8b61e7930645999/] Паскаль [crayon-5b7c0ae8b61ea871566081/] Си [crayon-5b7c0ae8b61ed090073782/] Демонстрационный вариант ЕГЭ 2017...
читать далее
22. Перебор вариантов, динамическое программирование

22. Перебор вариантов, динамическое программирование

Демонстрационный вариант ЕГЭ 2018 г. – задание №22. Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая из них увеличивает число на экране на...
читать далее
23. Логические уравнения

23. Логические уравнения

Демонстрационный вариант ЕГЭ 2018 г. – задание №23  Сколько существует различных наборов значений логических переменных x1, x2, …x7, y1, y2, …y7, которые удовлетворяют всем перечисленным ниже условиям? (¬x1 \/ y1) → (¬x2 /\ y2) = 1 (¬x2 \/ y2) → (¬x3...
читать далее
24. Поиск и исправление ошибок в программе

24. Поиск и исправление ошибок в программе

Демонстрационный вариант ЕГЭ 2018 г. – задание №24 — На обработку поступает натуральное число, не превышающее 109. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 5. Если в числе нет цифр, кратных 5, требуется на экран вывести «NO». Программист написал программу неправильно....
читать далее
25. Алгоритмы обработки массивов

25. Алгоритмы обработки массивов

Демонстрационный вариант ЕГЭ 2018 г. – задание №25 — Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, больших 100 и при этом кратных...
читать далее
26. Теория игр, выигрышная стратегия

26. Теория игр, выигрышная стратегия

Демонстрационный вариант ЕГЭ 2018 г. – задание №26 — Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить...
читать далее
27. Обработка массивов, символьных строк и последовательностей

27. Обработка массивов, символьных строк и последовательностей

Демонстрационный вариант ЕГЭ 2018 – задание №27 — На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить...
читать далее