ИНФОРМАТИКА ЕГЭ

примере использовать теоретический материал

объемов данных некоторой предметной области, организованное в определенную структуру, т.е.

хранящихся в упорядоченном виде.

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

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

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

Фамилия, Имя, Адрес, Телефон.
Поля имеют различные типы данных, в зависимости

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

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

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

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

кодов (ключевых полей).

примеру, адрес фирмы, то достаточно изменить его только в одной

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

– «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются

скобки.

папках;
каталоги организованы в иерархическую структуру — дерево каталогов;
главный каталог диска

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

это тот каталог, внутри которого и располагается данный каталог
полный адрес

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

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

файлов имеют общие свойства, например, одинаковое расширение
в масках, кроме стандартных

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

значения. Посмотрим, как правильно это делать:

передачи и обработки. Правило преобразования информации к такому представлению называется кодом.
Кодирование

бывает равномерным и неравномерным:
при равномерном кодировании всем символам соответствуют коды одинаковой длины;
при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.

кодирования равномерным кодом и посчитаем количество возможных сообщений:
Таким образом, мы

получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодов

задач с декодированием, необходимо знать условие Фано:

Условие Фано: ни одно

кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)
Префиксный код — это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно.

если выполняется обратное условие Фано:
Обратное условие Фано: никакое кодовое слово

не является окончанием другого кодового слова
Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с концом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно и только с конца.

исполнителя, можно исходные данные обозначить переменными и вычислить алгоритм с

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

(например, исполнитель работает с целыми числами и есть команда возведения

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

суммы цифр десятичного числа — это 18, так как 9

+ 9 = 18;
для проверки правильности переданного сообщения иногда вводится бит четности — дополнительный бит, которым дополняется двоичный код таким образом, чтобы в результате количество единиц стало четным: т.е. если в исходном сообщении количество единиц было четным, то добавляется 0, если нечетным — добавляется 1:
например:
310 = 112
после добавления бита четности: 110
----
410 = 1002
после добавления бита четности: 1001
добавление к двоичной записи числа нуль справа увеличивает число в 2 раза:
например:
1112 - это 710
добавим 0 справа:
11102 - это 1410

меняются при переносе или копировании ячейки с формулой в другое место

таблицы:

с формулой в другое место таблицы.
Для указания того, что не

меняется столбец, ставится знак $ перед буквой столбца. Для указания того, что не меняется строка, ставится знак $ перед номером строки:

— количество непустых ячеек,
СУММ — сумма,
СРЗНАЧ — среднее значение,
МИН —

минимальное значение,
МАКС — максимальное значение

учитываются пустые ячейки и текстовые ячейки; например, после ввода формулы

в C2 появится значение 2 (не учитывается пустая А2):

в зависимости от необходимого эффекта визуализации.
Так, круговая и кольцевая диаграммы

отображают соотношение находящихся в выбранном диапазоне ячеек данных к их общей сумме. Иными словами, эти типы служат для представления доли отдельных составляющих в общей сумме.
Соответствие секторов круговой диаграммы (если она намеренно НЕ перевернута) начинается с «севера»: верхний сектор соответствует первой ячейке диапазона.

в выбранном диапазоне ячеек.