ЕГЭ информатика задание 4 разбор

Урок посвящен тому, как решать 4 задание ЕГЭ по информатике

Объяснение заданий 4 ЕГЭ по информатике

4-я тема характеризуется, как задания базового уровня сложности, время выполнения – примерно 3 минуты, максимальный балл — 1
* Некоторые изображения страницы взяты из материалов презентации К. Полякова

  

Для решения задания 4 ЕГЭ необходимо рассмотреть тему предыдущего урока — структуризация данных (деревья).

Иногда также попадаются задания, которые требуют знаний основ алгебры логики.

Базы данных

  
База данных – это хранилище больших объемов данных некоторой предметной области, организованное в определенную структуру, т.е. хранящихся в упорядоченном виде.

Задания ЕГЭ в основном связаны с табличными базами данных, поэтому мы их кратко и рассмотрим.

Данные в табличных БД представлены, соответственно, в виде таблицы.

Строки таблицы носят название записи, а столбцы — поля:
табличные бд

  • Абсолютно все поля должны быть снабжены уникальными именами. В примере: Фамилия, Имя, Адрес, Телефон.
  • Поля имеют различные типы данных, в зависимости от их содержимого (например, символьный, целочисленный, денежный и т.п.).
  • Поля могут быть обязательными для заполнения или нет.
  • Таблица может иметь безграничное количество записей.

Ключевое поле – это поле, которое однозначно определяет запись.
В таблице не может быть двух и более записей с одинаковым значением ключевого поля (ключа).

  • Для выбора ключевого поля берутся какие-либо уникальные данные об объекте: например, номер паспорта человека (второго такого номера ни у кого нет).
  • Если в таблице не предусмотрены такие уникальные поля, то создается так называемый суррогатный ключ — поле (обычно ID или Код) с уникальными номерами — счетчик — для каждой записи в таблице.

Реляционная база данных – это совокупность таблиц, которые связываются между собой (между которыми устанавливаются отношения). Связь создается с помощью числовых кодов (ключевых полей).

Реляционная БД объяснение егэ по информатике

Реляционная БД «Магазин»

Положительное в реляционных БД:

  • исключено дублирование информации;
  • если изменяются какие-либо данные, к примеру, адрес фирмы, то достаточно изменить его только в одной таблице — Продавцы;
  • защита от неправильного ввода (или ввода с ошибками): можно выбрать (как бы ввести) только фирму, которая есть в таблице Продавцы;
  • Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
  • Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.

Последовательность выполнения логических операций в сложных запросах:

  • сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.
для объяснения задания 4 егэ по информатике

Индексы

Файловая система

  • файлы на диске хранятся в так называемых каталогах или папках;
  • каталоги организованы в иерархическую структуру — дерево каталогов;
  • главный каталог диска называется корневым каталогом и обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш); например, A:\ – это обозначение корневого каталога диска А.
  • Дерево каталогов

    Дерево каталогов

  • каждый каталог (кроме корневого) имеет один единственный «родительский» каталог – это тот каталог, внутри которого и располагается данный каталог
  • полный адрес каталога – это перечисление всех каталогов, в которые нужно войти, чтобы попасть в данный каталог (начиная с корневого каталога диска); например
  • С:\USER\BIN\SCHOOL — полный путь каталога SCHOOL

  • полный адрес файла состоит из адреса каталога, в котором он находится, символа \ и имени файла, например
  • Полный путь файла

    Полный путь файла

  • маска — выделение группы файлов по их именам; имена этих файлов имеют общие свойства, например, одинаковое расширение
  • в масках, кроме стандартных символов используются два специальных символа: звездочка «*» и знак вопроса «?»;
    • звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать 0 символов;
    • знак вопроса «?» обозначает ровно один любой символ.
Примеры масок файлов

Примеры масок файлов

Сравнение строковых данных

В задачах 4-го типа часто приходится сравнивать строковые значения. Посмотрим, как правильно это делать:
Сравнение строк

Любой символ всегда больше пустого:
1

Егифка ©:

решение 4 задания ЕГЭ

Решение заданий 4 ЕГЭ по информатике

Задания со сравнением строковых данных

Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:

4_3: Задание 4. Р-01 (kpolyakov.spb.ru):

В таблице представлены несколько записей из базы данных «Расписание»:

Учитель День недели Номер урока Класс
1 Айвазян Г.С. понедельник 3
2 Айвазян Г.С. понедельник 4
3 Айвазян Г.С. вторник 2 10Б
4 Михальчук М.С. вторник 2
5 Пай С.В. вторник 3 10Б
6 Пай С.В. среда 5

Укажите номера записей, которые удовлетворяют условию
Номер_урока > 2 И Класс > ‘8А’

1) 1, 6
2) 2, 6
3) 2, 5, 6
4) 1, 2, 5, 6

С примером решения данного 4 задания ознакомьтесь из видеоурока:


Задания с файлами и масками файлов


4_5: 4 задание ЕГЭ или 3 задание ГВЭ 11 класс по информатике 2018 (ФИПИ):

Для групповых операций с файлами используются маски имён файлов.

Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.


В каталоге находится 8 файлов:

declaration.mpeg
delaware.mov
delete.mix
demo.mp4
distrib.mp2
otdel.mx
prodel.mpeg
sdelka.mp3

Определите, по какой из перечисленных масок из этих 8 файлов будет отобрана указанная группа файлов:

otdel.mx
prodel.mpeg

Варианты ответа:
1) *de?.m*
2) ?de*.m?
3) *de*.mp*
4) de*.mp?

Подобные задания для тренировки


✍ Решение:

Результат: 1

Решение задания 4 ГВЭ по информатике можно посмотреть на видео:


Задания с базами данных


4_6: 4 задание ЕГЭ или 5 задание ГВЭ 11 класс по информатике 2018 (ФИПИ):

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.
решение 5 задания гвэ 11 класс

Варианты ответа:
1) Вильямс С.П.
2) Геладзе П.И.
3) Леоненко М.С.
4) Леоненко С.С.

Подобные задания для тренировки


✍ Решение:

Результат: 3

Подробное решение задания ГВЭ смотрите в видеоуроке:



4_1: ЕГЭ по информатике 2017 задание 4 ФИПИ вариант 1:

Ниже представлены две таблицы из базы данных. Каждая строка Таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.
задание 4 егэ информатика

Подобные задания для тренировки


✍ Решение:

  • В первой таблице находим Иоли А.Б, ей соответствует ID 84
  • Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
  • Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID — найдем внуков Иоли А.Б, затем правнуков и т.д.
  • разбор задания 4 по егэ информатике

  • Посчитаем количество потомков: их 7

Результат: 7

Также можно посмотреть видео решения 4 задания ЕГЭ по информатике:



4_2: ЕГЭ по информатике 2017 задание 4 ФИПИ вариант 9:

Ниже представлены две таблицы из базы данных, в которых собраны сведения о сотрудниках некоторой организации. Каждая строка Таблицы 2 содержит информацию о сотруднике структурного подразделения и о его непосредственном руководителе, который, в свою очередь, является непосредственным подчиненным руководителя более высокого уровня. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.
решение задания 4 егэ по информатике


✍ Решение:

  • В первой таблице находим Сидорова Т.И., ему соответствует ID 17
  • Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
  • Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID — найдем подчиненных подчиненных и т.д.
  • 4 задание егэ

  • Посчитаем количество подчиненных: 9

Результат: 9

Можете ознакомиться с решением данного 4 задания ЕГЭ по информатике из видеоурока:



4_4: 4 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
задание 4 егэ по информатике 2018

Подобные задания для тренировки


✍ Решение:

  • Из второй таблицы выпишем ID всех детей и соответствующих им ID родителей. Найдем выбранные ID родителей и детей в первой таблице и оставим только те ID родителей, которые соответствуют женскому полу. Выпишем также год рождения:
  • ID
    23:  1968 - 1941 = 27 !
    24:  1993 - 1967 = 26 !
    32:  1960 - 1941 = 19
    33:  1987 - 1960 = 27 !
    35:  1965 - 1944 = 21 
    44:  1990 - 1960 = 30 !
    52:  1995 - 1967 = 28 !
    
  • Условию соответствует 5 пунктов (>22).

Результат: 5

Подробное решение данного 4 задания из демоверсии ЕГЭ 2018 года смотрите на видео:


Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*


Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить