ГИА и ЕГЭ по информатике
Блог для учеников и учителей информатики. Задания и решения ГИА
Популярные сообщения
Словарь терминов по информатике
СЛОВАРЬ ТЕРМИНОВ ПО ИНФОРМАТИКЕ
Абзац – фрагмент текста, заканчивающийся нажатием клавиши Enter.
Алгоритм – точное и понятное указание исполнителю совершить конечную последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Алгоритмизация – разработка алгоритма решения задачи.
Алфавит – конечное множество объектов, называемых буквами или символами.
Аппаратный интерфейс – устройство, обеспечивающее согласование между отдельными блоками вычислительной системы.
Арифметическо-логическое устройство – часть процессора, предназначенная для выполнения арифметических и логических операций.
Архивация данныхорганизация хранения данных в удобной и легкодоступной форме, снижающей затраты на хранение и повышающей общую надежность информационного процесса.
Архитектура ЭВМ – общее описание структуры и функций ЭВМ на уровне, достаточном для понимания принципов работы и системы команд ЭВМ. Архитектура не включает в себя описание деталей технического и физического устройства компьютера.
База данных – хранящаяся во внешней памяти ЭВМ совокупность взаимосвязанных данных, организованных по определенным правилам, предусматривающим общие принципы их описания, хранения и обработки.
Базовая аппаратная конфигурация – типовой набор устройств, входящих в вычислительную систему. Включает в себя системный блок, клавиатуру, мышь и монитор.
Базовое программное обеспечение – совокупность программ, обеспечивающих взаимодействие компьютера с базовыми аппаратными средствами.
Байт – 1. восьмиразрядное двоичное число; 2. элемент памяти, позволяющий хранить восьмиразрядное двоичное число.
Буфер обмена – область оперативной памяти, к которой имеют доступ все приложения и в которую они могут записывать данные или считывать их.
Векторный редактор – графический редактор, использующий в качестве элемента изображения линию, являющуюся кривой третьего порядка. Используется, когда форма линии важнее информации о цвете.
Видеопамять – участок оперативной памяти компьютера, в котором хранится код изображения, выводимого на дисплей.
Внедрение – включение объекта в документ, созданный другим приложением.
Внешняя память – память большого объема, служащая для долговременного хранения программ и данных.
Вычислительная сеть (компьютерная сеть) – соединение двух и более компьютеров с помощью линий связи с целью объединения их ресурсов.
Базовое программное обеспечение – совокупность программ, обеспечивающих взаимодействие компьютера с базовыми аппаратными средствами.
Гибкий магнитный диск – устройство, предназначенное для переноса документов и программ с одного компьютера на другой, хранения архивных копий программ и данных, не используемых постоянно на компьютере.
Графический редактор – программа, предназначенная для создания и обработки графических изображений.
Данные – зарегистрированные сигналы.
Диаграмма – любой видов графического представления данных в электронной таблице.
Диалоговое окно – разновидностью окна, позволяющая пользователю вводить в компьютер информацию.
Диалоговый режим – режим работы операционной системы, в котором она находится в ожидании команды пользователя, получив её, приступает к исполнению, а после завершения возвращает отклик и ждёт очередной команды.
Диапазон – совокупность ячеек электронной таблицы, образующихся на пересечении группы последовательно идущих строк и столбцов.
Диспетчер файлов (файловый менеджер) – программа, выполняющая операции по обслуживанию файловой системы.
Документ Windows– любой файл, обрабатываемый с помощью приложений, работающих под управлением операционной системы Windows.
Драйвер – программа, обеспечивающая взаимодействие компьютера с внешним устройством.
Жесткий магнитный диск (ЖМД) – внешняя память компьютера, предназначенная для постоянного хранения данных, программ операционной системы и часто используемых пакетов программ.
Запрос – объект, служащий для извлечения данных из таблиц и предоставления их пользователю в удобном виде.
Интерфейс – набор правил, с помощью которых осуществляется взаимодействие элементов систем
Информатика – наука, изучающая закономерности получения, хранения, передачи и обработки информации в природе и человеческом обществе.
Информационная система – система, способная воспринимать и обрабатывать информацию.
Что такое информатика
Информатика — это фундаментальная естественная наука, изучающая процессы передачи и обработки информации.
В широком смысле информатика (ср. со сходными по звучанию и происхождению нем. Informatik и фр. Informatique, в противоположность традиционному англоязычному термину англ. computer science — компьютерные науки — в США или англ. computing science — вычислительная наука — в Британии) есть наука о вычислениях, хранении и обработке информации. Она включает дисциплины, так или иначе относящиеся к вычислительным машинам: как абстрактные, вроде анализа алгоритмов, так и довольно конкретные, например, разработка языков программирования.
Информатика как наука развивается вместе с компьютерами, глобальной сетью Интернет — Информационными и Компьютерными технологиями.
В 1978 году международный конгресс официально закрепил за понятием «информатика» области, связанные с разработкой, созданием, использованием и материально-техническим обслуживанием систем обработки информации, включая компьютеры и их программное обеспечение, а также организационные, коммерческие, административные и социально-политические аспекты компьютеризации — массового внедрения компьютерной техники во все области жизни людей.
Таким образом, информатика базируется на компьютерной технике и немыслима без неё.
Основные направления применения информатики:
Информатика состоит из двух частей:
Технические средства — это аппаратура компьютеров (Hardware).
Программные средства (Software), которые подчёркивают равнозначность программного обеспечения модифицироваться, приспосабливаться, развиваться.
В информатику входят ещё алгоритмические средства. Эта часть связана с разработкой алгоритмов и изучения методов и приёмов их построения.
Роль информатики в развитии общества чрезвычайно велика. С ней связано начало революции в области накопления, передачи и обработки информации. Рост производства компьютерной техники, развитие информационных сетей, создание новых информационных технологий приводят к значительным изменениям во всех сферах общества: в производстве, науке, образовании, медицине и так далее.
Важной частью информатики и ключом к глубокому пониманию является алгоритмическое мышление.
Всё, что нужно знать о ЕГЭ по информатике
Какой язык программирования выбрать, на каких задачах стоит сосредоточиться и как распределить время на экзамене
Разные вузы требуют разные вступительные экзамены по IT-направлениям. Где-то нужно сдавать физику, где-то – информатику. К какому экзамену готовиться – решать вам, но стоит иметь в виду, что конкурс на специальности, где надо сдавать физику, обычно ниже, чем на специальностях, где требуется ЕГЭ по информатике, т.е. вероятность поступить «через физику» больше.
Зачем тогда сдавать ЕГЭ по информатике?
Что нужно знать о ЕГЭ по информатике
ЕГЭ по информатике состоит из двух частей. В первой части 23 задачи с кратким ответом, во второй – 4 задачи с развёрнутым ответом. В первой части экзамена 12 заданий базового уровня, 10 заданий повышенного уровня и 1 задание высокого уровня. Во второй части – 1 задание повышенного уровня и 3 – высокого.
Решение задач из первой части позволяет набрать 23 первичных балла – по одному баллу за выполненное задание. Решение задач второй части добавляет 12 первичных баллов (3, 2, 3 и 4 балла за каждую задачу соответственно). Таким образом, максимум первичных баллов, которые можно получить за решение всех заданий – 35.
Первичные баллы переводятся в тестовые, которые и являются результатом ЕГЭ. 35 первичных баллов = 100 тестовым баллам за экзамен. При этом за решение задач из второй части экзамена начисляется больше тестовых баллов, чем за ответы на задачи первой части. Каждый первичный балл, полученный за вторую часть ЕГЭ, даст вам 3 или 4 тестовых балла, что в сумме составляет около 40 итоговых баллов за экзамен.
Это означает, что при выполнении ЕГЭ по информатике необходимо уделить особое внимание решению задач с развёрнутым ответом: №24, 25, 26 и 27. Их успешное выполнение позволит набрать больше итоговых баллов. Но и цена ошибки во время их выполнения выше – потеря каждого первичного балла чревата тем, что вы не пройдёте по конкурсу, ведь 3-4 итоговых балла за ЕГЭ при высокой конкуренции на IT-специальности могут стать решающими.
Как готовиться к решению задач из первой части
Что нужно знать о решении задач с развёрнутым ответом
25 задача требует составления простой программы
26 задача — на теорию игр
27 задача — необходимо запрограммировать сложную программу
Основную трудность на экзамене представляет 27 задача. Ее решает только 60-70% пишущих ЕГЭ по информатике. Ее особенность заключается в том, что к ней невозможно подготовиться заранее. Каждый год на экзамен выносится принципиально новая задача. При решении задачи №27 нельзя допустить ни одной смысловой ошибки.
Как рассчитывать время на экзамене
Ориентируйтесь на данные, которые приведены в спецификации контрольных измерительных материалов для проведения ЕГЭ по информатике. В ней указано примерное время, отведенное на выполнение заданий первой и второй части экзамена.
ЕГЭ по информатике длится 235 минут
Из них 90 минут отводится на решение задач из первой части. В среднем на каждую задачу из первой части уходит от 3 до 5 минут. На решение задачи №23 требуется 10 минут.
Остается 145 минут на решение заданий второй части экзамена, при этом для решения последней задачи №27 понадобится не менее 55 минут. Эти расчеты выполнены специалистами Федерального института педагогических измерений и основаны на результатах экзаменов прошлых лет, поэтому к ним следует отнестись серьезно и использовать в качестве ориентира на экзамене.
Языки программирования – какой выбрать
Полезно знать
Хотите получать новые статьи во «Вконтакте»?
👉🏻 Подпишитесь на рассылку полезных статей
Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter
Что такое нтгр информатика
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | ||||||||||||||||||||||||||||||||
| П1 | 9 | 7 | ||||||||||||||||||||||||||||||||||||
| П2 | 5 | 11 | ||||||||||||||||||||||||||||||||||||
| П3 | 12 | |||||||||||||||||||||||||||||||||||||
| П4 | 9 | 5 | 4 | 13 | 15 | |||||||||||||||||||||||||||||||||
| П5 | 4 | 10 | 8 | |||||||||||||||||||||||||||||||||||
| П6 | 11 | 12 | 13 | 10 | ||||||||||||||||||||||||||||||||||
| П7 | 7 | 15 | 8 |
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| 1 | 1 | 1 | ||
| 0 | 1 | 0 | 1 | |
| 1 | 1 | 0 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|
| 1 | 8 | 8 | 4 |
| 10 | 1 | 1 | 3 |
| 1 | 3 | 12 | 2 |
| 2 | 3 | 5 | 6 |
Для указанных входных данных ответом должна быть пара чисел 41 и 22.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
