- Базы данных
- Задания для тренировки
- Задания прошлых лет для тренировки
- Задания с базами данных
- Задания с файлами и масками файлов
- Задания со сравнением строковых данных
- Объяснение заданий 3 егэ по информатике
- Разбор демоверсии егэ по информатике 2022 (1-5 задание)
- Решу егэ
- Сравнение строковых данных
- Таблицы истинности и порядок выполнения логических операций
- Файловая система
Базы данных
База данных – это хранилище больших объемов данных некоторой предметной области, организованное в определенную структуру, т.е. хранящихся в упорядоченном виде.
Задания ЕГЭ в основном связаны с табличными базами данных, поэтому мы их кратко и рассмотрим.
Данные в табличных БД представлены, соответственно, в виде таблицы.
Строки таблицы носят название записи, а столбцы — поля:
- Абсолютно все поля должны быть снабжены уникальными именами. В примере: Фамилия, Имя, Адрес, Телефон.
- Поля имеют различные типы данных, в зависимости от их содержимого (например, символьный, целочисленный, денежный и т.п.).
- Поля могут быть обязательными для заполнения или нет.
- Таблица может иметь безграничное количество записей.
Ключевое поле – это поле, которое однозначно определяет запись.В таблице не может быть двух и более записей с одинаковым значением ключевого поля (ключа).
- Для выбора ключевого поля берутся какие-либо уникальные данные об объекте: например, номер паспорта человека (второго такого номера ни у кого нет).
- Если в таблице не предусмотрены такие уникальные поля, то создается так называемый суррогатный ключ — поле (обычно ID или Код) с уникальными номерами — счетчик — для каждой записи в таблице.
Реляционная база данных – это совокупность таблиц, которые связываются между собой (между которыми устанавливаются отношения). Связь создается с помощью числовых кодов (ключевых полей).
Положительное в реляционных БД:
- исключено дублирование информации;
- если изменяются какие-либо данные, к примеру, адрес фирмы, то достаточно изменить его только в одной таблице — Продавцы;
- защита от неправильного ввода (или ввода с ошибками): можно выбрать (как бы ввести) только фирму, которая есть в таблице Продавцы;
- Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
- Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.
Последовательность выполнения логических операций в сложных запросах:
- сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.
Задания для тренировки
✍ Решение:
- Поскольку в каждом из выражений присутствует 5 переменных, то эти 5 переменных порождают таблицу истинности из 32 строк: т.к. каждая из переменных может принимать оно из двух значений (0 или 1), то различных вариантов с пятью переменными будет 25=32, т.е. 32 строки.
- Из этих 32 строк и для F и для G мы знаем наверняка только о 5 строках: 4 из них истинны (=1), а одна ложна (=0).
- Вопрос стоит о количестве строк = 1 для таб. истинности F ∨ G. Данная операция — дизъюнкция, которая ложна только в одном случае — если F = 0 и одновременно G = 0
- В исходных таблицах для F и G мы знаем о существовании только одного 0, т.е. в остальных строках может быть 1. Т.о., и для F и для G в 31 строке могут быть единицы (32-1=31), а лишь в одной — ноль.
- Тогда для F ∨ G только в одном случае будет 0, когда и F = 0 и G = 0:
- Соответственно, истинными будут все остальные строки:
| № | F | G | F ∨ G |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 0 | 1 | 1 |
| … | … | … | 1 |
| 32 | … | … | 1 |
32 - 1 = 31Результат: 31
Задания прошлых лет для тренировки
✍ Решение:
Подробное решение задания ГВЭ смотрите в видеоуроке:
📹 Видеорешение на RuTube здесь
Задания с базами данных
✍ Решение:
✍ Решение:
✍ Решение:
✍ Решение:
📹 Видеорешение на RuTube здесь
✍ Решение:
- Задача усложняется тем, что сведения по детям и их родителям мы имеем в одной таблице — Родственные связи, а города — в другой — Люди. То есть для вычисления необходимо
город рожденияродителя добавить в таблицуРодственные связи. - Для этого необходимо у каждого родителя смотреть ID_родителя в таблице Родственные связи и, затем, искать этот ID и соответствующий ему город в таблице Люди.
- Для поиска нам необходима функция
ИНДЕКС: - В нашем случае мы будем искать в массиве данных таблицы Люди ячейку Город рождения: по строке со значением
ID родителя(т.к. номер строки совпадает сID) и столбцу №4 в нашем массиве данных. Установите курсор в ячейкуD2таблицыРодственные связи:
ИНДЕКС — возвращает значение ячейки на пересечении конкретных строки и столбца.
=ИНДЕКС (Люди!A$2:D$1001;A2;4)
$, чтобы при копировании формулы значение не менялось.D.B, выделив только повторяющиеся ячейки (так как нам необходимо оставить только тех детей, у которых указаны оба родителя, а не один). Для этого выделите полностью столбец B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Повторяющиеся. Щелкните Ок. Повторяющиеся ячейки должны подсветиться указанным цветом.D будем выводить значение 1, если для родителей одного и того же ребенка совпадают, и 0 если не совпадают:Ячейка D3:
=ЕСЛИ(И(B3=B2;C3=C2);1;0)Сумма: 16Ответ: 16
Задания с файлами и масками файлов
* тема с масками скорее всего не будет внесена в ЕГЭ 2021 года
✍ Решение:
Задания со сравнением строковых данных
Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:
С примером решения данного 3 задания ознакомьтесь из видеоурока:
Объяснение заданий 3 егэ по информатике
3-е задание: «Реляционные базы данных»Уровень сложности — базовый,Требуется использование специализированного программного обеспечения — нет,Максимальный балл — 1,Примерное время выполнения — 3 минуты.
До ЕГЭ 2021 года — это было задание № 4 ЕГЭ
* Некоторые изображения страницы взяты из материалов презентации К. Полякова
Для решения задания 3 ЕГЭ необходимо рассмотреть тему предыдущего урока — структуризация данных (деревья).
Иногда также попадаются задания, которые требуют знаний основ алгебры логики.
Разбор демоверсии егэ по информатике 2022 (1-5 задание)
Привет! Сегодня порешаем демонстрационный вариант ЕГЭ по информатике 2022.
В этой статье представлены задания с 1-ого по 5.
Источник задач: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5
Приятного прочтения!
Разбор демоверсии ЕГЭ по информатике 2022 (6-10 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (11-15 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (16-21 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)
Задание 1
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице
содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите, какова сумма протяжённостей дорог
из пункта Б в пункт В и из пункта Г в пункт Д.
В ответе запишите целое число.
Решение:
В начале нужно понять, какой город под какой буквой находится в таблице.
Точка К — особая точка, т.е. она отличается от остальных, т.к. только она имеет 6 дорог. Поэтому её легко найти в таблице, она под номером 5.
Рисунок имеет симметричную структуру. Поэтому например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение.
Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3.
Городам Б и Д соответствуют номера 2 и 4. Т.к. эти номера по таблице связаны с 1 и 3. Опять, какому номеру соответствует конкретная буква, мы не сможем узнать.
С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7.
Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния между 2 и 6 И 4 и 7.
13 7=20
Ответ:
20
Смотреть 1 Задание на YouTube
Задание 2
Миша заполнял таблицу истинности логической функции F
¬(y → (x ≡ w)) ∧ (z → x),
но успел заполнить лишь фрагмент из трёх различных её строк, даже
не указав, какому столбцу таблицы соответствует каждая из переменных
w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных
w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут
соответствующие им столбцы (сначала буква, соответствующая первому
столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Функция F задана выражением ¬x / y, зависящим от двух
переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму
столбцу – переменная x. В ответе следует написать: yx.
Решение:
Напишем шаблон для решения 2 задания на языке программирования Python.
print('x', 'y', 'z', 'w')for x inrange(0, 2): for y inrange(0, 2): for w inrange(0, 2): for z inrange(0, 2): if not(not(y) or (x==w)) and (not(z) or x): print(x, y, z, w)
Здесь мы перебираем все варианты с помощью вложенных циклов. И если наша функция превращается в истину, то печатаем значения переменных.
Отрицание меняется на not, следование представляем по формуле A->B = ¬A or B.
Получается
x y z w
0 1 0 1
1 1 0 0
1 1 1 0
Видно, что третий столбец — это y.
Т.к. у нас нет столбца, который состоит только из одних нулей, то в четвёртом столбце в пустой ячейке будет 1.
Получилась строчка из трёх 1. Значит, в первом столбце в пустой ячейке вверху будет 0. Следовательно, первый столбец — w.
Последний столбец достаётся z, т.к. из оставшихся переменных только у неё два 0 и одна 1. Второй столбец, по принципу исключения, — это x.
Ответ:
wxyz
Смотреть 2 Задание на YouTube
Задание 3
В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию
о проданных товарах. Поле Тип операции содержит значение Поступление
или Продажа, а в соответствующее поле Количество упаковок, шт.
занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Заголовок таблицы имеет следующий вид.
| ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. | Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.
| Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке | Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на
сколько увеличилось количество упаковок яиц диетических, имеющихся в
наличии в магазинах Заречного района, за период с 1 по 10 июня
включительно.
В ответе запишите только число.
Решение (через формулу):
Откроем файл Excel. Внизу у нас три вкладки (три таблицы).
Есть магазины, есть товары, есть операции, какие товары, куда перемещаются.
Прочитаем ещё раз внимательно вопрос задачи. Переходим на вкладку Магазин. Выделим столбец «Район» и отсортируем по данному столбцу таблицу (кнопка сортировки находится обычно в правом верхнем углу). Если появится вопрос об автоматическом расширении выделенного диапазона, отвечаем утвердительно.
Теперь удобно посмотреть ID магазинов Заречного Района. Всего получается 4 ID: M3, M9, M11, M14.
Переходим на вкладку Товар. Нас интересует яйцо диетическое. Ищем по поиску (Ctrl F) и получаем Артикул данного товара. Это номер 15.
Данные мы собрали, теперь переходим на вкладку Движение товаров.
Сначала подсчитаем сколько поступило указанного товара в указанные торговые точки за период 1-10 июня. Убедимся, что первая строчка не подходит нам по условию и в ячейке H2 ставим значение 0. Это число олицетворяет количество поступивших товаров.
В ячейке H3 пропишем формулу:
=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Поступление»);H2 E3;H2)
Эту формулу мы распространяем на весь столбец H. Тогда она будет анализировать каждую строчку и подсчитывать количество поступившего товара, учитывая все обстоятельства задачи. В самой последней ячейке столбца H получается число 1420. Это и есть то количество нашего товара, которое поступило в указанные торговые точки. Про дату в этой задаче думать не нужно, т.к. вся таблица по операциям происходит в пределах 1-10 июня.
Аналогично, подсчитаем в столбце I, какое количество убыло. Тогда формула получается:
=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Продажа»);I2 E3;I2)
Получаем количество проданных товаров 454.
Подсчитаем на сколько же увеличилось товаров:
1420-454=966
Это и будет ответ.
Ответ:
966
Смотреть 3 Задание (решение через формулу) на YouTube
Решение (через фильтры)
В подобных задачах удобно воспользоваться фильтрами!
Выбираем вкладку Магазин и нажимаем кнопку Фильтр.
При этом должна быть выделена не пустая ячейка.
Кнопка Фильтр может находится и на главной панеле.
Теперь можно отфильтровать магазины Заречного района.
Нажмём «ОК», и у нас останутся только магазины Заречного района. Фиксируем их ID.
Переходим на вкладку Товар. Включаем фильтры. С помощью фильтров оставляем только яйцо диетическое и узнаём его Артикл.
Переходим на главную вкладку Движение товаров. Включаем фильтры. Фильтруем операции, которые подходят для наших магазинов и для нашего товара.
В начале найдём количество упаковок, которые поступили в магазины, поэтому в столбце Тип операции выбираем «Поступление«.
Выделяем ячейки столбца Количество упаковок для получившихся операций, и внизу смотрим сумму этих ячеек.
Здесь нельзя пользоваться стандартной функцией СУММ, потому что она суммируем ещё и скрытые ячейки. А так мы получаем сумму выделенных ячеек.
Получается количество поступивших упаковок равно 1420. Аналогично количество убывших получается 454.
1420-454=966
Ответ:
966
Смотреть 3 Задание (решение через фильтры) на YouTube
Задание 4
Для кодирования некоторой последовательности, состоящей из букв Л, М,
Н, П, Р, решили использовать неравномерный двоичный код,
удовлетворяющий условию, что никакое кодовое слово не является началом
другого кодового слова. Это условие обеспечивает возможность
однозначной расшифровки закодированных сообщений. Для букв Л, М, Н
использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся
букв П и Р кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором
код будет удовлетворять указанному условию. Если таких кодов несколько,
укажите код с наименьшим числовым значением.
Решение:
Т.к. никакое кодовое слово не является началом другого кодового слова, то, значит, выполняется условие Фано.
Следовательно, можно воспользоваться приёмом дерево Фано.
Разместим буквы для которых известны коды на дереве Фано.
При построении дерева Фано мы проращивает от корня две ветки 0 и 1. От каждой ветки тоже можно прорастить две ветки 0 и 1 и т.д. Если буква «села» на ветку, то она блокирует эту ветку, и больше нельзя проращивать новые ответвления от неё.
У нас остались две буквы П и Р, а прорастить можем только одну ветку (из 1 — прорастить 0). Мы проращиваем эту ветку и от неё проращиваем два ответвления, и теперь мы уже можем разместить оставшиеся буквы на дереве.
Для П выбираем код с меньшим числовым значением — 100, как написано в условии. Букве Р достаётся код — 101.
Ответ:
100
Смотреть 4 Задание на YouTube
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления
суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается
остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем
в записи исходного числа N) является двоичной записью результирующего
числа R.
Укажите такое наименьшее число N, для которого результат работы
данного алгоритма больше числа 77. В ответе это число запишите
в десятичной системе счисления.
Решение:
На вход поступает натуральное (обычное, не дробное, положительное) число N.
Это число алгоритм переводит в двоичную систему.
Сказано, что дописываютсядва разряда справа к тому двоичному числу, которое получили в первом пункте.
Про первый дополнительный разряд написано в пункте a второго правила: «складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001».
Если сказать более просто, то автомат подсчитывает количество единиц у первоначального двоичного числа N, полученного в первом пункте. Если количествочётное, то автомат в первый дополнительный разряд должен поставить 0. Если количествонечётное, то автомат в первый дополнительный разряд должен поставить 1.
Про второй дополнительный разряд сказано в пункте б второго правила. Автомат сделает тоже самое, что и в предыдущем пункте, только теперь подсчёт единиц будет происходить не только в двоичной записи числа N, но и в первом дополнительном разряде.
В вопросе просят указать входящее наименьшее число N, чтобы автомат выдал число Rбольше 77.
Т.к. число R должно быть больше 77, то переведём число 78 (77 1) в двоичный вид, чтобы можно было оценить входящее число N.
Это можно сделать стандартным калькулятором windows, переключив его в режим «Программиста» (Вид->»Программист»).
Получилось число 1001110. Будем рассматривать (начиная с 1001110) числа на выполнение правил, которые заданы для алгоритма. Если все правила будут выполнены, значит, мы получили то число, по которому вычислим изначальное N. Нам нужно получить именно минимальное число, поэтому мы и начали с минимального возможного претендента для числа R (78).
Здесь нам сразу повезло, сразу число 78 удовлетворяет всем условиям. Нас просили написать именно число N, поэтому от числа 1001110 отбрасываем два разряда и переводим в десятичную систему.
Переводим в десятичную систему 10011 -> 19.
Ответ:
19
Смотреть 5 Задание на YouTubeРазбор демоверсии ЕГЭ по информатике 2022 (6-10 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (11-15 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (16-21 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)
Решу егэ
Лицензионное соглашение
Все опубликованные ниже материалы для подготовки к ЕГЭ по информатике могут быть свободно использованы
в некоммерческих целях при условии сохранения авторства. Без письменного согласия автора
ЗАПРЕЩАЕТСЯ:
- публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
- распространение неполных или измененных материалов;
- включение материалов в сборники на любых носителях информации;
- получение коммерческой выгоды от продажи или другого использования материалов.
Скачивание материалов означает, что вы приняли условия этого лицензионного соглашения.
Информация (задания 4, 7, 8, 11)
Системы счисления (задание 14)
Логика (задания 2, 15)
Пользовательский курс (задания 1, 3, 9, 10, 13)
Алгоритмизация и основы программирования (задания 5, 6, 12, 16−27)
Ответы и решения
———-
Оригинал страницы: http://kpolyakov.spb.ru/school/ege.htm.
Наверх
Сравнение строковых данных
В задачах 3-го типа часто приходится сравнивать строковые значения. Посмотрим, как правильно это делать:
Любой символ всегда больше пустого:
Любой символ всегда больше пустого:
Таблицы истинности и порядок выполнения логических операций
Для логических операций приняты следующие обозначения:
| операция | пояснение | |
|---|---|---|
| ¬ A, A | не A (отрицание, инверсия) | |
| A ∧ B, A ⋅ B | A и B (логическое умножение, конъюнкция) | |
| A ∨ B, A B | A или B (логическое сложение, дизъюнкция) | |
| A → B | импликация (следование) | |
| A ↔ B, A ≡ B, A ∼ B | эквиваленция (эквивалентность, равносильность) | |
| A ⊕ B | строгая дизъюнкция |
Файловая система
* тема с масками скорее всего не будет представлена на ЕГЭ 2021 года
