Информатика егэ 13 задание разбор. В марафоне участвуют бегуны, специальное устройство регистрирует прохождение
Разбор 13 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение подсчитывать информационный объем сообщения (уметь оценивать объем памяти, необходимый для хранения информации). Это задание повышенного уровня сложности. Примерное время выполнения задания 3 минуты.
Задание 13:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Ответ: ________
Разбор 13 задания ЕГЭ 2016:
Определяем сколько бит необходимо для одного символа по формуле N=2 i , где:
N — количество символов в наборе,
i — количество бит на один символ.
12=2 4
i=4
Наш пароль состоит из 15 символов, следовательно информационный объем одного пароля равен:
15×4 = 60 бит
Пароли кодируются минимально возможным целым количеством байт, то есть:
60:8 = 8 байт (берем ближайшее целое число в большую сторону).
Но кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Нам нужно узнать объем этих самых сведений.
Для хранения сведений о 20 пользователях потребовалось 400 байт, то есть на одного пользователя выделено 400:20 = 20 байт.
Из этих 20-ти байт — 8 пароль, а остальное - дополнительные сведения. То есть объем дополнительных сведений об одном пользователе равен.
Past Simple
(простое прошедшее время)
- одно из самых распространенных времен в английском языке. С помощью Past Simple
мы можем передать события, происходившие в прошлом, а в некоторых случаях и события в настоящем. Поэтому на любом уровне владения английским языком вы узнаете что-то новое о Past Simple
.
Как образуется Past Simple
Утверждение
Для того чтобы образовать Past Simple
, мы добавляем к глаголу окончание -ed
, если глагол правильный (work
- worked
, learn
- learned
, ask
- asked
). Если глагол неправильный, то мы ищем форму для Past Simple
во второй колонке таблицы неправильных глаголов
. Скорее всего, на первых порах вам будет трудно сразу определить, какой перед вами глагол. Неправильный глагол вы найдете в таблице. Если же его там нет, он правильный.
Отрицание
В отрицательном предложении в Past Simple
появляется вспомогательный глагол did
(вторая форма неправильного глагола do
) и частица not
. В английском предложении только один глагол может быть в прошедшем времени, поэтому, как только появляется did
, основной глагол принимает форму инфинитива без частички to
(go
, look
, feel
).
В разговорной речи did
и not
объединяются, образуя сокращенную форму didn’t
:
- He didn’t tell .
- We didn’t discuss .
Чтобы задать вопрос в Past Simple , мы ставим на первое место did , после него подлежащее, потом основной глагол. Глагол to be в Past Simple
Как вы уже знаете, to be - это неправильный глагол, поэтому форму прошедшего времени надо запомнить. Но в прошедшем времени у него не одна форма, как у всех остальных глаголов, а две: was (для существительных и местоимений в единственном числе) и were (для существительных и местоимений во множественном числе). В отрицании was (were ) объединяется с not и образует сокращенную форму:
- I wasn’t at work .
- They weren’t happy .
Сразу обратим внимание на то, что основные функции Past Simple и Present Simple совпадают. Нам необходимо только перенести действие из настоящего времени в прошлое.
- Past Simple показывает факт в прошлом или единичное действие, которое закончилось в прошлом.
I saw him yesterday . - Я видел его вчера . (единичное действие в прошлом, вчера уже закончилось)
The Titanic sank in 1912 . - Титаник затонул в 1912 году . (факт)
He went to Italy last month . - Он ездил в Италию в прошлом месяце . (единичное действие в прошлом)
Слова, указывающие на время действия, могут не использоваться в этой функции.
She spoke to him in a low voice. - Она тихо говорила с ним. (единичное действие в прошлом)
Aivazovsky painted “the Ninth Wave”. - Айвазовский написал картину «Девятый вал». (факт)
- Также Past Simple используется для того, чтобы описать состояние в прошлом.
That museum had a great collection of paintings. - В том музее была огромная коллекция картин. (сейчас в музее нет огромной коллекции)
- Мы употребляем Past Simple , чтобы рассказать о старых привычках и повторяющихся действиях. Эти действия неоднократно происходили в прошлом, но сейчас уже не совершаются. В таких предложениях могут стоять наречия often (часто), sometimes (иногда), always (всегда) и т. д.
He always bought newspapers on Sunday. - Он всегда покупал газеты по воскресеньям. (сейчас он не делает этого)
- Мы также можем использовать конструкцию used to, если говорим о старых привычках.
- Мы используем Past Simple , когда рассказываем историю или перечисляем несколько событий, которые происходили одно за другим в прошлом.
He entered the café, he ordered a cup of tea and a piece of cake. - Он вошел в кафе, заказал чашку чая и кусок пирога.
Где еще встречается Past Simple?
- Мы используем Past Simple , чтобы рассказать детали какой-то новости или какого-то события, произошедшего в нашей жизни. Саму новость мы сообщаем во времени Present Perfect . Мы можем использовать и другие прошедшие времена, чтобы рассказать детали, но Past Simple употребляется в этих случаях чаще других.
I’ve got this job. It was a hard and exhausting interview, but it turned out that I was a perfect applicant. - Я получил эту работу. Это было тяжелое, изнуряющее собеседование, но оказалось , что я идеальный кандидат.
- Past Simple употребляется в придаточных времени после союзов after (после того как), before (до того как), when (когда), until (пока не), as soon as (как только). В таком предложении Past Simple показывает законченное действие в прошлом.
He was astonished when I told him the news. - Он был поражен, когда я сообщил ему эту новость.
B некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)
Ответ:
B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и вcе СИМВОЛЫ кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер состоит из 6 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (используются только 23 различных буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 110 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 81 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 25 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Ответ:
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 28 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 70 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке.Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 26 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)
Ответ:
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)
Вычисление количества информации
За правильное выполненное задание получишь 1 балл . На решение отводится примерно 3 минуты .
Для выполнения задания 13 по информатике необходимо знать:
- Чтобы найти информационный объем сообщения (текста) I , нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K :
- Две строчки текста не могут занимать 100 Кбайт в памяти
- Мощность алфавита M – это количество символов в этом алфавите
- Если алфавит имеет мощность M , то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=M N ; для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу: Q=2 N
Описание презентации по отдельным слайдам:
1 слайд
Описание слайда:
2
слайд
Описание слайда:
Вычисление объема информационного сообщения Уровень сложности: повышенный. Рекомендуемое время для решения: 3 минуты. Проверяемое требование к подготовке выпускников: умение подсчитывать информационный объем сообщения. Проверяемый элемент содержания: дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации, единицы измерения количества информации. Проверяемые умения или способы действий: оценивать объем памяти, необходимый для хранения информации. Вид деятельности: применение знаний и умений в стандартной ситуации. Максимальный балл за выполнение задания: 1. Средний процент выполнения: 42,8.
3
слайд
Описание слайда:
Вычисление объема информационного сообщения Что нужно знать: с помощью i бит можно закодировать N=2i различных вариантов (чисел, символов, букв); степени двойки: при измерении количества информации принято 1 байт = 8 бит 1 Кбайт = 1024 байта 1 Мбайт = 1024 Кбайта чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов K на число бит одного символа i: I=K·I если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно
4
слайд
Описание слайда:
Вычисление объема информационного сообщения Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице? 1 Решение: N = 256 256 = 28 i = 8 бит K = 160 · 192 Ответ: 30
5
слайд
Описание слайда:
Вычисление объема информационного сообщения В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем в байтах сообщения о кодах 320 учащихся, присутствующих на конференции? 2 Решение: N = 800 1024 = 210 i = 10 бит K = 320 Ответ: 400
6
слайд
Описание слайда:
Вычисление объема информационного сообщения Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче сообщения? 3 Решение: I = 11 Кбайт K = 11264 = 1024 · 11 Ответ: 256
7
слайд
Описание слайда:
Вычисление объема информационного сообщения В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи. 4 Решение: N1 = 2100 2048 = 211 4096 = 212 i1 = 12 бит N2 = 12 8 = 23 16 = 24 i2= 4 бита N3 = 31 32 = 25 i3 = 5 бит I = 12+4+5=21 бит Ответ: 21
8
слайд
Описание слайда:
Вычисление объема информационного сообщения При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей. 5 Решение: N = 5 8 = 23 i = 3 бита K = 30 Kпаролей = 50 Ответ: 600 Возможные ловушки: часто забывают, что пароль должен занимать ЦЕЛОЕ число байт
9
слайд
Описание слайда:
Вычисление объема информационного сообщения В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров. 6 Решение: N = 22+10=32 32 = 25 i = 5 бит K = 7 Ответ: 250 Kпаролей = 50
10
слайд
Описание слайда:
Вычисление объема информационного сообщения В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров. 7 Решение: N1 = 26 32 = 25 i1 = 5 бит K1 = 1 N2 = 10 16 = 24 i2 = 4 бит K2 = 7 i = i1 · K1 + i2 · K2 = 5 + 4· 7 = 33 бит =33:8= 4,125 байт = 5 байт Kномеров = 30 Ответ: 150
11
слайд
Описание слайда:
Вычисление объема информационного сообщения При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий символы из 5-символьного набора. Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом все символы кодируют одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах) для хранения сведений о 40 пользователях. 8 Решение: Kпользователей = 40 N = 5 8= 23 i = 3 бит K= 12 Iпароля = 12 · 3 =36 бит = 5 байт Iдоп. сведений = 11 байт Ответ: 640 Iпользователя = 16 байт
12
слайд
Описание слайда:
Вычисление объема информационного сообщения Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере? 8 Решение: M1 = 10 Q1 = 103 = 1000 вариантов N 1 = 3 M2 = 5 Q2 = 5x вариантов N 2 = x Кол-во номеров 100 000 Кол-во номеров = Q1 · Q2 Ответ: 3 Q2 100, 5x 100, х - минимально
13
слайд
Описание слайда:
Шаблон презентации: http://pedsovet.su/load/385-1-0-14055 Задания: http://kpolyakov.spb.ru/download/ege13.doc Аналитические материалы: http://www.fipi.ru/sites/default/files/document/1442163533/informatika_i_ikt.pdf Демоверсия: http://www.fipi.ru/sites/default/files/document/1447254044/inf_11_2016.zip