Для шифрования каждой буквы используются двузначные числа: Для кодирования каждой буквы используется двузначное число

Задание № 2 по информатике (ОГЭ) — Готовимся на 5

1. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

••−•−•••−•−−••−

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.Решение.

Сопоставляя символы их кодам, расшифруем сообщение:

••−•−•••−•−−••− = УАЖАТУ. Всего букв 6.

Ответ: 6.

2. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

––•–––––•••–––•–•–

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.Решение.

Первой буквой могут быть буквы М и Г, однако, при выборе буквы Г дальнейшая расшифровка невозможна. Комбинация «•–» соответствует букве А, «––» — букве М, «––•» — букве Г, «••––» — букве Ю, «–•–» — букве К, «•–» — букве А.

Итак, шифром закодировано сообщение МАМГЮКА.

Ответ: МАМГЮКА.

3. Ребята играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.

Определите, какое сообщение закодировано в строчке

ΛΩΛΩΩΛΩΛΩ

В ответе запишите последовательность букв без запятых и других знаков препинания.Решение.

Первый символ расшифровывается однозначно, ΛΩΛ — это буква Р. С символов ΩΩ начинаются буквы А и О, но А не подходит, так как тогда невозможно будет расшифровать оставшуюся последовательность символов ΛΩΛΩ. Таким образом, расшифровка возможна единственным образом РОК.

Ответ: РОК.

4. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

Определите, какое сообщение закодировано в строчке:

€ ? ? € ? ? €.

В ответе запишите последовательность букв без запятых и других знаков препинания.Решение.

Сопоставляя символы их кодам, расшифруем сообщение:

€ ? ? € ? ? € = МАК.

5. Кирилл шифрует слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:

Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки:

121

245

913

935

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.Решение.

Проанализируем каждый вариант ответа:

1) «121» может означать как «ABA» так и «AU», так и «LA».

2) «245» может означать как «BDE» так и «XE».

3) «913» может означать как «IAC» так и «IM».

4) «935» может означать только «ICE».

Следовательно, ответ «ICE».

6. Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

Определите, какие буквы в сообщении повторяются, и запишите их в ответе.

…o..o.oo…o..oooo.o.ooРешение.

Данный код расшифровывается однозначно, расшифровкой является слово ДЕДГЕ. Следовательно, в принятом сообщении повторяются буквы Д и Е.

Ответ: ДЕ.

7. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

#~#~#++~#

Запишите в ответе расшифрованное сообщение.Решение.

Сопоставляя символы их кодам, расшифруем сообщение:

#~#~#++~# = ПОЛЕТ.

8. На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведённого фрагмента кодовой таблицы:

Определите, какое сообщение закодировано в строчке:

11010001100.

В ответе запишите последовательность букв без запятых и других знаков препинания.Решение.

Сопоставляя символы их кодам, расшифруем сообщение:

11010001100 = БСИС.

9. Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.

Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таблицы. Разделителей между кодами букв нет:

&&@&&&@@&@&&&@@&&

Запишите в ответе расшифрованное сообщение.Решение.

Данный код расшифровывается однозначно, расшифровкой является слово ВЕТЕР.

Ответ: ВЕТЕР.

10. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

92610

36910

13131

23456

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Решение.

Проанализируем каждый вариант ответа:

1) «92610» может означать как «ЗШИ» так и «ЗБЕИ».

2) «36910» может означать только «ВЕЗИ».

3) «13131» может означать как «АВАВА» так и «АЭЭ», и «ЛАВА».

4) «23456» может означать как «ХГДЕ» так и «БВГДЕ».

Следовательно, ответ «ВЕЗИ».

Ответ: ВЕЗИ.

11. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

10111101

00011110

100111101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.Решение.

Проанализируем каждый вариант ответа:

1) «10111101» может означать как «НОК» так и «КОА».

2) «00011110» может означать только «СОН».

3) «100111101» может означать ка

Задание №5 ЕГЭ информатика — Готовимся на 5

1. По каналу связи передаются сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, И, К, Л, М. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Укажите кратчайшее кодовое слово для буквы Л. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Решение.

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

0 — нельзя, А, Б и Е начинаются с 0.

1 — нельзя, В, Г, Д, И, К и М начинаются с 1.

00 — нельзя из-за А.

01 — нельзя из-за Б и Е.

10 — нельзя из-за Д, И, К и М.

11 — нельзя из-за В и Г.

000 — нельзя из-за А.

001 — нельзя из-за А.

010 — нельзя из-за Б.

011 — нельзя из-за Е.

100 — нельзя из-за М и К.

101 — нельзя из-за Д и И.

110 — нельзя из-за Г.

111 — нельзя из-за В.

0000 — нельзя из-за А.

0001 — нельзя из-за А.

0010 — нельзя из-за А.

0011 — нельзя из-за А.

0100 — нельзя из-за Б.

0101 — нельзя из-за Б.

0110 — нельзя из-за Е.

0111 — нельзя из-за Е.

1000 — нельзя из-за М.

1001 — нельзя из-за К.

1010 — нельзя из-за И.

1011 — нельзя из-за Д.

1100 — нельзя из-за Г.

1101 — можно использовать.

1110 — нельзя из-за В.

1111 — нельзя из-за В.

Таким образом, кодовым словом для буквы Л, удовлетворяющим условию Фано, является 1101.

 
Ответ: 1101.

Итоговая контрольная работа для 11 класса

Итоговая контрольная работа по информатике 11 класс. Вариант 1.

Часть 1.

1.Для 5 букв латинского алфавита заданы их двоичные коды ( для некоторых букв – из двух бит, для некоторых –из трех). Эти коды представлены в таблице. Определите, какой набор букв закодирован двоичной строкой 0110100011000.

1)EBCEA 2)BDDEA 3)BDCEA 4)EBAEA

2. Укажите минимальный объем памяти (в килобайтах), достаточных для хранения любого растрового изображения размером 64*64 пикселей, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

1)128 2)2 3)256 4)4

3.При работе с электронной таблицей в ячейке A1 записана формула =D1-$D2. Какой вид приобретет формула, после того как в ячейку A1 скопируют в ячейку B1? Примечание. Символ $ в формуле обозначает абсолютную адресацию.

1)=E1-$E2 2)=E1-$D2 3)=E2-$D2 4)=D1-$E2

4.Скорость передачи данных через ADSL-соединение равна 256 бит/с. Передача файла через это соединение заняла 2 мин. Определите размер файла в килобайтах.

1)3750 2) 1253 3)65656 4)1255

5.Сколько килобайт информации содержит сообщение объемом 2048 Кбит?

1)512 2)256 3)128 4)1024

6.Ключ в базе данных — это:

1)специальная структура, предназначенная для обработки данных.

2)простейший объект базы данных для хранения значений одного параметра реального объекта или процесса.

3)процесс группировки данных по определенным параметрам.

4)поле, которое однозначно определяет соответствующую запись.

7.Шифр Цезаря считается первым криптографическим методом, который состоит в том, что буква заменялась другой, отстоящей от исходной, на определенное количество позиций. Какое слово скрыто под шифром в строке «вдфровф», если известно, что заменяющая буква отстоит от начальной на три позиции?

1) автомат 2)алгоритм 3) акробат 4) авангард

8.Дано А=100₈, В=101₁₆.Какое из чисел С, записанных в двоичной системе, отвечает условию A<C<B?

1)100001 2)1000000 3)10000001 4)100000001

9.Чему равна сумма чисел x и у при х=77₈ и у=АА₁₆?

1)1110111₂ 2)11110111₂ 3)11101001₂ 4)100001101₂

10.Определите значение переменной с после выполнения следующего фрагмента программы:

a=4: a=a+8: b=-2*a

IF b

c=2-3*b

ELSE

c=2-2*b

END IF

a:=4; a:=a+8:

b:=-2*a;

if b

c:=2-3*b

else

c:=2-2*b;

a:=4; a:=a+8:

b:=-2*a

если bто

c:=2-3*b

иначе

c:=2-2*b

все

1) 74 2)70 3)26 4)22

11.Какое из приведенных ниже названий бабочек соответствует условию: (последняя буква гласная ) ^

(первая буква гласная вторая буква гласная)?

1)лимонница 2)махаон 3)акрея 4)бражник

12.Какое логическое выражение равносильно выражению ?

1) 2) 3) 4)

13. Путешественник пришел в 09:00 на автобусную станцию населенного пункта «Листопадная» и обнаружил следующее расписание автобусов:

Определите минимальное время, которое он потратит с момента попадания на станцию «Листопадная» до прибытия на станцию «Звездная», согласно этому расписанию.

1)4ч 35 мин 2)2ч 50мин 3)2 ч 10 мин 4)1 ч 15 мин

14.Маска имени файла представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы:

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

Определите, какое из указанных имен файлов удовлетворяют маске ?v*de??.*t

1)video.txt 2)svedenija.dt 3)avtodelo.dot 4)uvedomlenie.txt

15.Информационная модель, которая имеет иерархическую структуру:

1)расписание движения поездов

2)расписание уроков

3)генеалогическое древо семьи

4)географическая карта

Часть 2.

1.Для шифрования каждой буквы используются двузначные числа. Известно, что буква «е» закодирована числом 20. Среди слов «елка», «поле», «пока», «кол» есть слова, кодируемые последовательностью цифр 11321220, 20121022. Выясните код слова «колокол».

2.Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 20 мин. Определите максимальный размер файла ( в килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Кбит/с.

Часть3.

1.Посмотрите текст HTML – документа и ответьте на вопросы.

<html>

<head>

<title> Страница Иванова title>

<h3>Добро пожаловать к Иванову!

</head>

<h5>/ Привет!!! <br>

h5>

body>

html>

Какой цвет фона и текста будет на WEB-странице? Какие данные будут отпечатаны на странице?

Итоговая контрольная работа по информатике 11 класс. Вариант 2.

Часть 1.

1.В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимального возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?

1)200 бит 2)200байт 3)220 байт 4)250 байт

2.С помощью какого запроса можно найти все документы, где встречаются слова «информатика» и «информационные технологии» в одном абзаце?

1)информатика &информационные &технологии

2) информатика &&& информационные технологии

3) информатика ~ информационные технологии

4) информатика информационные технологии

3.Сколько единиц в двоичной записи числа 127?

1)7 2)6 3)5 4)8

4.Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 мин. Определите максимальный размер файла (в килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Кбит/с.

1)1200 2)2400 3)1900 4)400

5.Сколько мегабайт информации содержит сообщение объемом 225 бит?

1)4 2)8 3)3 4)32

6.Простейший объект базы данных, предназначенный для хранения значений одного параметра реального объекта или процесса, — это:

1)запрос 2)ключ 3)поле 4)запись

7.Шифр Цезаря считается первым криптографическим методом, который состоит в том, что буква заменялась другой, отстоящей от исходной, на определенное количество позиций. Какое слово скрыто под шифром «внерукфо», если известно, что заменяющая буква отстоит от начальной на три позиции?

1)автомат 2)алгоритм 3)акробат 4)авангард.

8.При перекодировании информационного сообщения из 2-байтово кодировки в 8-битовую кодировку оно уменьшилось на 2048 бит. Определите информационный объем исходного сообщения.

1)4096 байт 2)512 байт 3)2048 бит 4)68 Кбайта

9.Чему равна разность чисел А4₁₆ и 59₁₀ в двоичной системе счисления?

1)1001001 2)1101001 3)1101011 4)1001011.

10.Определите значение переменной z после выполнения следующего фрагмента программы:

x=10

y=47

z=24

x=(x+y) MOD 26

z=(z+x) MOD 10

x:=10;

y:=47;

z:=24;

x:=(x+y) mod 26;

z:=(z+x) mod 10;

x:=10

y:=47

z:=24

x:= mod (x+y, 26)

z:= mod (z+x, 10)

1)5 2)2 3)3 4)9

11. Пусть даны три высказывания:

А=(сумма цифр числа четна),

В=(последняя цифра кратна трем),

С=(вторая цифра нечетная).

Какое из указанных ниже чисел удовлетворяет условию ?

1)213 2)579 3)368 4)442

12. Укажите логическое выражение, равносильное выражению

1) 2) 3) 4)

13. В таблице S указаны длины дорог между городами (в км), обозначенными буквами A, B, C, D, E ( на пересечении строки и столбца указывается длина дороги между соответствующими городами). В таблице V указаны средние скорости движения ( в км/ч) автомобилей по соответствующим дорогам.

Таблица S Таблица V

Укажите, какой из перечисленных ниже маршрутов позволяет добраться из А в D за наименьшее время.

1)ABD 2)AEBCD 3) AED 4)AEBD

14. Маска имени файла представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы:

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

Укажите маску, которой удовлетворяет имя файла soznanie.tmp.

1)soz?nie.* 2)*na?.t?p 3)so*an*.?p 4)s*n?n?e.t*

15.Информационная система, имеющая табличную структуру:

1)файловая структура

2)расписание уроков

3)генеалогическое древо семьи

4)географическая карта

Часть 2.

1.Для шифрования каждой буквы используются двузначные числа. Известно, что буква «е» закодирована числом 20. Среди слов «елка», «поле», «пока», «кол» есть слова, кодируемые последовательностью цифр 11321220, 20121022. Выясните код слова «полка».

2.Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 мин. Определите максимальный размер файла ( в килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Кбит/с.

Часть3.

1.Посмотрите текст HTML – документа и ответьте на вопросы.

<html>

<head>

</head>

<tr>

<td><h4>Заголовок <h4>td>

<td> «stranica_1.html»> Страница 1td>

<td>

<td><pre>Текст</pre>td>

tr>

table>

body>

html>

Какой цвет фона и текста будет на WEB-странице? Что будет отражаться на странице в текстовом формате?

Шифровальщик заменил в пароле каждую букву алфавита

1. Установите соответствие между видами информации и примерами.

А) 1Б, 2В, 3А, 4Д, 5Г В) 1Д, 2В, 3А, 4Б, 5Г Д) 1Б, 2А, 3Г, 4Д, 5В

Б) 1Б, 2А, 3Д, 4В, 5Г Г) 1А, 2В, 3Б, 4Д, 5Г

2. Производительность работы компьютера (быстрота выполнения операций) зависит от.

А) размера экрана дисплея Б) частоты процессора

В) напряжения питания Г) быстроты, нажатия на клавиши

3. Шифровальщик заменил в пароле каждую букву алфавита её двузначным номером в алфавите, а затем код первой буквы слова переставил в конец. В результате получился код: 2018012019.

Каков на самом деле пароль?

А) вперед Б) назад В) финиш Г) старт Д) стоять

4. Чему равен 1 Кбайт? .

5. Информационный объём дискеты 1,44 Мбайт. Какое количество дискет достаточно взять, чтобы записать 6 файлов, информационный объём каждого из которых примерно равен 200 Кбайт?

6. Из перечисленных программ найдите текстовый процессор:

Б) Microsoft Word

Д) Microsoft Excel

7. Установите соответствие между кнопками программы Microsoft PowerPoint и их назначением.

А) 1а2б3в4г5д Б) 1б2в3а4д5г В)1в2г3д4а5б Г)1г2в3а4д5б Д) правильного ответа нет

8. Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме?

А) 4 Б) 5 В) 6 Г) 7 Д) 8

9. Инфознайка с другом придумали алфавиты. Инфознайка использовал тридцати двух символьный алфавит, а его друг – шестидесяти четырех символьный алфавит. Друзья обменялись письмами. Письмо Инфознайки содержит восемьдесят символов, а письмо друга – 70 символов. Сравните объем информации, содержащийся в письмах.

А) Письмо друга больше на 20 бит информации;

Б) Письмо Инфознайки больше на 20 бит информации;

В) Письмо друга больше на 1 бит информации;

Г) Письма друзей имеют одинаковый объем информации.

10. В начальной школе работают кружки: математический, художественного творчества и мягкой игрушки. На диаграмме 1 отражено распределение учащихся, посещающих кружки, по классам, на диаграмме 2 – распределение по кружкам. Каждый ученик посещает только один кружок.

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

В) Невозможно определить

11. Во второй тур олимпиады по программированию проходят те участники, которые заняли призовые места (1-3) и набрали более 50% всех возможных баллов. Сколько участников олимпиады прошли во второй тур, если максимально возможное количество баллов – 80?

Д) нет правильного ответа

12. Андрей, Борис, Гриша и Дима заняли первые четыре места в олимпиаде по информатике. На вопрос, кто занял первое место, ребята ответили по-разному.

Андрей сказал: «Это Борис!».

Борис сказал: «Это Дима!».

Гриша сказал: «Это не я!».

Дима сказал: «Борис, как всегда, шутит».

Оказалось, что правду сказал только один из ребят.

Кто занял первое место?

А) Андрей Б) Борис В) Гриша Г) Дима Д) Невозможно определить

13. У сломанного калькулятора работают только две команды:

1) умножает на 2,

Например, последовательность команд при получении из единицы числа 30 записывается так: 111121.

Как из числа 1 получить число 24, если количество команд не должно превышать шесть?

А)112211 Б)212111 В) 112111 Г) 111212 Д) правильного ответа нет

14. Выберите фирму, впервые выпустившую на мировой рынок Персональный компьютер.

А) AMD Б) INTEL В) Apple Г) Pentium

15. Пользователь работал с каталогом Архив.Сначала он поднялся на один уровень, затем перешёл в какой-то подкаталог текущего каталога и еще раз перешёл в какой-то подкаталог текущего каталога. В результате пользователь оказался в каталоге

Определите полное имя каталога, в котором пользователь находился первоначально.

А) С:ДанныеДокументыАрхив Б) С:АрхивДокументы2009. В) С:ДанныеАрхив Г) С:Архив

Вернуться на главную страницу. или ЗАКАЗАТЬ РАБОТУ

91.146.8.87 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.

Отключите adBlock!
и обновите страницу (F5)
очень нужно

Школьная олимпиада по информатике для 8 класса

Скачать:

Предварительный просмотр:

Школьный этап олимпиады среди обучающихся общеобразовательных школ

ЗАДАНИЯ 8 класс 2017-2018 учебный год

Инструкция по выполнению работы

Участникам олимпиады категорически запрещается пользоваться личными компьютерами, калькуляторами, электронными записными книжками, средствами связи (пейджерами, мобильными телефонами и т.п.), принесенными электронными носителями информации (дискетами, CD- и DVD- дисками, модулями флэш-памяти и т.п.), а также учебной литературой и заготовленными личными записями.

Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Дорогой друг! Желаем успеха!

Оценивание в 5 баллов

Задание 1. Шифровальщик заменил в пароле каждую букву слова буквой, расположенной в алфавите симметрично (то есть, первую букву – последней; вторую – предпоследней; третью – третьей с конца и так далее).

В результате получилось слово: ЭПЪОЩЫ. Каков на самом деле пароль?

Задание 2. Вы руководите секретной службой фирмы. Каждое утро Вы получаете новый пароль доступа к информации. На текущей неделе в паролях используются только три буквы: П, Т, О. Буквы закодированы двоичными кодами:

В понедельник паролем было слово «ПОТОП». Запишите последовательность цифр (без пробелов), обозначающую этот пароль.

Задание 3. Имеются два пустых флакона: на 5 и на 7 капель. Рядом – источник воды. За какое наименьшее количество ходов можно отмерить три капли?

Задание 4. Для шифровки каждой буквы слова используются двузначные числа. Известно, что буква «к» закодирована числом 15. Среди слов «торт», «ёжик», «станок», «радуга» есть слова, кодируемые последовательностью цифр: 35291815, 303113241115. Какая последовательность цифр является кодом слова «китёнок»?

Задание 5. Местные авиакомпании разработали следующие маршруты: Псков – Новгород – Киров; Пермь – Волгоград – Ставрополь; Хабаровск – Красноярск – Челябинск -Екатеринбург; Красноярск – Волгоград – Новгород. Через какие города надо лететь, чтобы добраться из Хабаровска в Ставрополь?

Оценивание в 10 баллов

Задание 6. В классе 1111 2 девочек и 1100 2 мальчиков. Сколько учеников в классе?

Задание 7. В симфонический оркестр приняли на работу трёх музыкантов – Иванова, Петрова и Сидорова, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе; каждый – на двух инструментах. Известно, что Петров самый высокий; играющий на скрипке меньше ростом играющего на флейте. Когда между альтистом и трубачом возникает ссора, Петров мирит их. Скрипач, флейтист и Иванов любят пиццу. Иванов не умеет играть ни на трубе, ни на гобое. Дайте ответы на следующие вопросы:

1) На каких инструментах играет Иванов?

2) На каких инструментах играет Петров?

3) На каких инструментах играет Сидоров?

Школьный этап олимпиады среди обучающихся общеобразовательных школ

Ответы 8 класс 2017-2018 учебный год

Оценивание в 5 баллов

Задание 1. ВПЕРЁД

Задание 2. 01100100000100110

Задание 3. Полностью наполнить флакон(5), затем перелить из него в другой флакон (7)

(7-5=2 – на столько капель останется места).

Затем снова наполнить флакон(5) и из него до конца наполнить флакон(7).

5-2=3 капли останется во флаконе (5)

Задание 4. КИТЁНОК
К = 15
И = 18
Т = 31
Ё = 35
Н = 24
О = 11
К = 15
Ответ: 15183135241115

Задание 5. Хабаровск – Красноярск – Волгоград – Ставрополь.

Оценивание в 10 баллов

Задание 6. 1111 2 = 1*2 3 +1*2 2 +1*2 1 +1*2 0 = 8+4+2+1=15 10

1100 2 =1*2 3 +1*2 2 +0*2 1 +0*2 0 =8+4+0+0=12 10 .

Ответ: в классе 27учащихся.

Задание 7. 1) Иванов играет на альте и кларнете.

2) Петров играет на флейте и гобое.

3) Сидоров играет на скрипке и трубе.

По теме: методические разработки, презентации и конспекты

Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников по информатике и ИКТ для 9 – 11 классов в 2011/2012 учебном году с ключами и критериями оценки.

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

В файле представлены 6 олимпиадных заданий для учащихся 8-го класса. Имеется бальная таблица оценки, решения.

В файле представлены 8 олимпиадных заданий для учащихся 10-го класса, изучающих информатику на базовом уровне. К каждому заданию имеются критерии оценки, решения.

представлены задания школьного этапа олимпиады по информатике для 10 класса.

Список победителей школной олимпиады.

Школьная олимпиада по информатике для 7 класса.

Что ты хочешь узнать?

Ответ

Объяснение:

Странное слово какое-то. Но получилось что-то такое.

Оцените статью: Поделитесь с друзьями!

22.10.2020 Информатика 11 класс варианты ИН2010101-ИН2010104 ответы и задания статград

Сохраните:

Тренировочная работа ЕГЭ 2021 №1 статград по информатике 11 класс дата проведения 22 октября 2020 года, ответы и задания для тренировочных вариантов: ИН2010101, ИН2010102, ИН2010103, ИН2010104.

Ссылка для скачивания вариантов (ИН2010103-ИН2010104): скачать в PDF

Ссылка для скачивания всех ответов и критериев для вариантов: скачать

Тренировочная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение тренировочной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).

Решать тренировочные варианты ЕГЭ 2021 по информатике 11 класс ИН2010103-ИН2010104 онлайн:

Сложные задания с варианта ИН2010103:

4)Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К – 0001, Л – 01, П – 001, Р – 1110. Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял указанному условию и при этом длина слова ПОРОЛОН после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ: 110

5)Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 3. Предыдущий пункт повторяется для записи с добавленной цифрой. 4. Результат переводится в десятичную систему. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011. 3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110. 4. Результат работы алгоритма R = 54. При каком наименьшем числе N в результате работы алгоритма получится R > 170? В ответе запишите это число в десятичной системе счисления.

Ответ: 43

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 128. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 22

7)Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 50 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ: 1024

8)Андрей составляет 7-буквенные коды из букв А, Н, Д, Р, Е, Й. Буквы А и Й должны встречаться в коде ровно по одному разу, при этом буква Й не может стоять на первом месте. Остальные допустимые буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Андрей?

Ответ: 36864

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений суточные колебания температуры (разность между максимальной и минимальной температурой в течение суток) превышали 17 градусов.

Ответ: 12

10)Определите, сколько раз в тексте произведения А. С. Пушкина «Капитанская дочка» встречается слово «дочка» или «Дочка». Другие формы этого слова («дочку», «дочки» и т. д.) учитывать не надо.

Ответ: 1

11)При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 17 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 30 пользователях потребовалось 2400 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Е?

14)Значение выражения 8117 + 324 – 45 записали в системе счисления с основанием 9. Сколько цифр 8 содержится в этой записи?

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула (A < 50) /\ (¬ДЕЛ(x, A) → (ДЕЛ(x, 10) → ¬ДЕЛ(x, 12))) тождественно истинна, т. е. принимает значение 1 при любом натуральном x? 

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; F(n) = n + F(n–2), если n > 1 и при этом n нечётно; F(n) = n × F(n–1), если n чётно. Чему равно значение функции F(60)?

17)Определите количество принадлежащих отрезку [2·1010; 4·1010] натуральных чисел, которые делятся на 7 и на 100 000 и при этом не делятся на 13, 29, 43 и 101, а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 7 камней, а в другой 9 камней; такую позицию мы будем обозначать (7, 9). За один ход из позиции (7, 9) можно получить любую из четырёх позиций: (8, 9), (21, 9), (7, 10), (7, 27). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 49. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 49 или больше камней. В начальный момент в первой куче было 5 камней, во второй куче – S камней, 1 ≤ S ≤ 43. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

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

24)Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). Определите количество строк, в которых буква E встречается чаще, чем буква A.

25)Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.

Сложные задания с варианта ИН2010104:

4)Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К – 11, Л – 000, П – 0010, Р – 1011. Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял указанному условию и при этом длина слова МОЛОКО после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

5)Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 3. Предыдущий пункт повторяется для записи с добавленной цифрой. 4. Результат переводится в десятичную систему. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011. 3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110. 4. Результат работы алгоритма R = 54. При каком наименьшем числе N в результате работы алгоритма получится R > 154? В ответе запишите это число в десятичной системе счисления.

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 128. Для Вашего удобства программа представлена на четырёх языках программирования.

7)Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 30 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

8)Игорь составляет 8-буквенные коды из букв И, Г, О, Р, Ь. Буквы О и Ь должны встречаться в коде ровно по одному разу, при этом буква Ь не может стоять на первом месте. Остальные допустимые буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Игорь?

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений суточные колебания температуры (разность между максимальной и минимальной температурой в течение суток) были меньше 14 градусов.

10)Определите, сколько раз в тексте произведения А.С. Пушкина «Капитанская дочка» встречается слово «капитанская» или «Капитанская». Другие формы этого слова («капитанскую», «капитанские» и т. д.) учитывать не надо.

11)При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 19 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 40 пользователях потребовалось 2800 байтов. Сколько байт выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

17)Определите количество принадлежащих отрезку [3·1010; 5·1010] натуральных чисел, которые делятся на 11 и на 100 000 и при этом не делятся на 17, 23, 41 и 103, а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число. 

Смотрите также другие тренировочные варианты:

29.04.2020 Информатика 11 класс ИН1910501-ИН1910504 статград ответы и задания

Информатика 11 класс ИН1910401-ИН1910404 ответы и задания статград 4 марта 2020

Урок №2. Тексты. Кодирование

Май
10
2013

Как решать некоторые задачи разделов A и B экзамена по информатике

Урок №2. Тексты. Кодирование

В основе каждого текста лежит алфавит – конечное множество символов. В основе текстов на русском языке лежит алфавит, называемый кириллицей, состоящий из 33 строчных и 33 заглавных букв алфавита. Тексты английского языка построены на основе латиницы – алфавита, содержащего 26 строчных и 26 заглавных букв. Конечно алфавит, на основе которого строятся тексты на естественных языках, содержит не только буквы, но и цифры, знаки операций и множество других специальных символов.

Пусть задан алфавит T, содержащий m символов:

T = { t₁, t₂, …t_m}

Словом S в алфавите T называют любую последовательность символов алфавита:

S  = s₁s₂…s_k,

где s_i – это символы алфавита. Число символов в слове – k называют длиной слова.

Справедливо утверждение:

    Число различных слов длины k, которые можно построить в алфавите из m символов, равно: N = m^k

Справедливость утверждения легко доказывается по индукции.

Базис индукции: при k = 1, утверждение справедливо, поскольку словами длины 1 являются m символов алфавита.

Шаг индукции: Пусть утверждение справедливо при некотором k. Это означает, что построено  m^k слов длины k. Из каждого слова можно построить m новых слов длины k +1, приписывая к слову поочерёдно m символов алфавита. Таким образом, слов длины k + 1 будет:

N = m^k * m = m^k+1

Это простое, но важное утверждение, которое в том или ином виде используется при решении различных задач.

Алфавит компьютера

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

T₂  = {0, 1}

С другой стороны мы знаем, что в памяти компьютера можно хранить не только тексты на различных естественных языках, но и графику, музыку и другую информацию различного вида. Как такое возможно? Разберемся с текстами. Пусть есть два алфавита – T, состоящий из m символов и алфавит T₂. Представление текстов в алфавите T текстами в алфавите T₂ называется кодированием. Простейший способ кодирования состоит в том, чтобы символы алфавита T кодировать словами конечной длины алфавита T₂. Умея кодировать каждый символ, можно кодировать любой текст символ за символом.

Какова должна быть минимальная длина слов в алфавите T₂, чтобы было возможно этими словами закодировать алфавит из m символов? Очевидно, что длина может быть определена из условия:

2^k >= m

Если, например, m = 30, то наименьшее возможное значение k равно 5.

Долгое время при работе с текстами, сохраняемыми в компьютере, использовался код ASCII, в котором каждый символ алфавита кодировался словом из 8 бит (одним байтом). Такой алфавит, содержащий  256 различных символов, мог включать латиницу и кириллицу, цифры, знаки операций, знаки препинания, скобки и другие символы. Но все-таки этого алфавита явно недостаточно, чтобы можно было хранить в памяти компьютера тексты на любых естественных языках. Чтобы такое было возможно, необходимо, чтобы алфавит включал алфавиты всех известных естественных языков, в том числе алфавит украинского языка, готику, греческий алфавит, алфавит языка иврит, арабского языка, китайские и японские иероглифы.

В сегодняшних компьютерах для хранения текстов используется кодировка из двух байтов, называемая UNICODE кодировкой, позволяющая словами из 16 битов кодировать алфавит, содержащий 2¹⁶ — 65536 символов. Для большинства существующих естественных языков такого алфавита хватает для представления текстов, записанных на этих языках.

    Задача 9:

     Автомобильный номер состоит из 7 символов. В качестве символов используются 30 букв и 10 цифр. Символ кодируется минимально возможным набором битов. Номер представляется целым числом байтов. Какую память требуется иметь для хранения 1000 номеров.

    Ответ: Примерно 6 Кб.

Решение: Алфавит для записи текстов, представляющих номера автомобилей, содержит 40 символов (30 букв и 10 цифр). Для кодировки такого алфавита потребуются двоичные слова длины 6 (2⁶ > 40). Для кодировки всего номера потребуется 6*7 = 42 бита. Округляя в большую сторону до целого числа байтов, получим, что для хранения одного номера потребуется 6 байтов. Для хранения 1000 номеров достаточно 6 Кб.

    Задача 10:

    В командной олимпиаде по информатике участвуют ученики из школ, номера которых заданы двузначными цифрами. В команде может быть не более 7 учеников. Какой минимальный объем памяти потребуется для хранения 500 номеров  участников олимпиады, если каждый номер представляется целым числом байтов?

    Ответ: Достаточно 1 Кб.

Решение:  Номер участника может состоять из номера школы и номера участника в данной школе. Для 100 номеров школ достаточно 7-и битов (2⁷ > 100). Для номера участника в школе достаточно 3-х битов (2³ > 7). Поэтому для хранения номера участника достаточно 10 битов. Округляя в большую сторону до целого числа байтов, получим, что 2-х байтов достаточно для хранения номера. Для хранения 500 номеров достаточно одного килобайта.

    Задача 11:

    Алфавит состоит из 4-х букв {М, У, Х, А} Слова длины 5 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 1016, под номером 365?

Ответ: ХХХМХ; ММУХА

Решение: Число различных слов длины 5 в 4-х буквенном алфавите равно 4⁵ = 2¹⁰ = 1024. При перечислении их в алфавитном (лексикографическом) порядке под номером 1 стоит слово ААААА, под номером 1024 – слово ХХХХХ. В задачах экзамена ЕГЭ обычно требуется указать слово, стоящее близко к концу перечисления, что имеет место в нашей задаче, в которой требуется назвать слово под номером 1016, стоящее в первом десятке с конца перечисления. Поэтому для решения задачи достаточно выписать десять слов в обратном лексикографическом порядке, что и дает слово ХХХМХ.

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

Поставим в соответствие буквам алфавита цифры (А – 0, М – 1, У – 2, Х -3). При задании этого соответствия учитывается принятый порядок следования букв в алфавите. Число букв задает число используемых цифр, а тем самым задает основание системы счисления. Введенное соответствие букв и цифр порождает соответствие между словами в алфавите и числами в соответствующей системе счисления, в нашем случае – четверичной системе счисления. При лексикографическом перечислении слов длины k слову, стоящему под номером N, соответствует число N-1 в четверичной системе счисления, содержащее k цифр, включая незначащие нули. Так, слову под номером 1, состоящему из 5 букв, соответствует число 0, записанное как 00000, или, после замены цифр буквами, — ААААА. Поэтому для решения задачи, зная N, достаточно получить запись числа N-1 в четверичной системе, а затем заменить цифры буквами.

Получим решение задачи этим способом для N = 1016 и N = 365.

N — 1 = 1015 = 3* 4⁴ + 3* 4³ +3* 4² + 1* 4¹ + 3 = 33313₄ = ХХХМХ

N -1 = 364 = 1* 4⁴ + 1* 4³ +2* 4² +3* 4¹ + 0 = 11230₄ = ММУХА

    Задача 12:

    Алфавит состоит из 3-х букв {А,М, П} Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Под каким номером стоит слово МАМА, слово — ПАПА?

Ответ: 31; 61

Решение: В троичной системе слову МАМА соответствует число 1010₃ = 3³ + 3 = 30. В перечислении, где нумерация начинается с 1, номер этого слова равен 31.

Слову ПАПА соответствует число 2020₃ = 60.

    Кодирование словами переменной длины

Кодировка символов алфавита T словами алфавита Т₂ фиксированной длины k имеет то преимущество, что закодированный текст легко поддается расшифровке – декодированию. Действительно, достаточно закодированный текст разбить на группы длины k, и каждой группе поставить в соответствие символ алфавита. Недостатком такого способа является некоторая неэффективность процедуры кодирования, — каждому символу алфавита всегда соответствует k битов алфавита Т₂. Память компьютера достаточно дешевая, поэтому жертвуют неэффективностью использования памяти ради удобства декодирования.

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

Рассмотрим пример неоднозначного кодирования. Пусть у нас есть алфавит из 3-х символов – А, М, П. Введем следующую кодировку: А – 0, М – 1, П – 10. Рассмотрим закодированный текст: 1010. Этому тексту соответствуют два слова – МАМА и ПП. Как видите, введенная кодировка не обеспечивает однозначное декодирование.

Можно ли при использования кодировки словами переменной длины  наложить ограничения на способ кодирования, чтобы декодирование было однозначным? Ответ положителен. Если при кодировании выполняется условие Фано, то декодирование однозначно. Кодирование называется префиксным, если при кодировании существует пара символов, такая, что код одного символа является префиксом кода другого символа. В нашем примере кодирование является префиксным, поскольку для символов М и П код символа М является префиксом (началом) кода символа П. Условие Фано выполняется, если кодирование не является префиксным. Условие Фано является достаточным условием для однозначного декодирования. Оно не является необходимым условием.

Рассмотрим несколько задач, решение которых предполагает использование условия Фано.

    Задача 13:  

   Для трехбуквенного алфавита {А, М, П} используется кодировка А – 01, М – 10, П – 001. Какой код минимальной длины следует задать для кодировки буквы Т, добавляемой в алфавит?

Ответ: Т – 11.

Решение: Используемая кодировка удовлетворяет условию Фано, — ни один код не является префиксом другого кода, что гарантирует однозначность декодирования. Для нового символа, добавляемого в алфавит, нельзя использовать код, состоящий из одного символа, поскольку будет нарушено условие Фано. Для кода, состоящего из двух символов, возможен только один вариант, удовлетворяющий условию Фано, — Т – 11.  

    Задача 14:  

    Для четырехбуквенного алфавита {А, М, П, Т} используется кодировка А – 01, М – 10, П – 001, Т — 11. Можно ли уменьшить длину кода одного из символов, сохраняя однозначность декодирования?

Ответ: Можно. П – 00.

Решение: Используемая кодировка удовлетворяет условию Фано, — ни один код не является префиксом другого кода, что гарантирует однозначность декодирования. Не нарушая условия Фано, для кодирования буквы П можно использовать код 00. Заметьте, в этом случае все символы кодируются словами постоянной длины. Для такой кодировки условие Фано выполняется автоматически, поскольку все слова различны и имеют одинаковую длину, так что ни одно из них не может быть префиксом другого слова.

10 задач для самостоятельной работы

1. Представьте в кодировке Unicode следующий текст: «Иван да Марья».
   Напомню правила кодировки:

1. За исключением буквы «ё» кодировка алфавита кириллицы плотная. Это означает, что код буквы, следующей в алфавите, на единицу больше кода предшествующей буквы.
2. Кодировка больших букв предшествует кодировке малых букв.
3. Кодировка ASCII (первые 128 символов) является подмножеством кодировки Unicode. В обеих кодировках код пробела равен 20 в шестнадцатеричной системе (32 в десятичной системе).
4. Код первой буквы алфавита кириллицы в кодировке Unicode равен 410 в шестнадцатеричной системе.

• Определите способ шифрования и декодируйте следующий текст: «молымушамалымамам».
• Декодируйте текст, зашифрованный кодом Цезаря:
  «цщччропеднареоуъфцтёшорёетёшктёшорё».
  Исходный текст содержал пробелы и символы алфавита кириллицы. При шифровании заглавные и строчные буквы не различались. Символ «пробела» считался предшествующим символам алфавита.
• Кодом Грея называется код, в котором коды каждых двух соседних символов отличаются только в одном разряде. Первый и последний символы считаются соседними. Предложите код Грея для кодирования цифр шестнадцатеричной системы счисления.
•  В алфавите из четырех букв {А, У, М, П} частоты вхождения символов алфавита в тексты различны и составляют соответственно {0,5; 0,25; 0,125; 0,125}. Постройте неравномерный двоичный код, соблюдая условие Фано.
• В биоинформатике генетический код рассматривается как последовательность слов, называемых кодонами или триплетами. Каждый триплет представляет слово длины 3 в алфавите из четырех букв { А, Ц, Г, Т}. Содержательно, каждый символ алфавита соответствует одному из четырех нуклеотидов {аденин, цитозин, гуанин, тимин}. Содержательно, каждый триплет однозначно задает одну из двадцати стандартных аминокислот, из которых синтезируются белки. Поскольку различных аминокислот 20, а триплетов 64, то возникает избыточность, — разные триплеты могут задавать одну и ту же аминокислоту. Какая кислота имеет максимальную степень избыточности и сколько триплетов задают эту кислоту? Найдите эту информацию в интернете.
• Для идентификации автомобилей использовались семизначные цифровые номера. Две последние цифры задавали номер региона, пять первых цифр задавали номер автомобиля в данном регионе. В связи с ростом автомобильного парка номеров стало не хватать, и было принято решение изменить нумерацию, добавив буквенные символы. Все старые номера автомобилей сохранялись. Два последних символа по-прежнему задавали номер региона. Пять первых символов могли быть буквенными. Для благозвучности номера и его лучшего запоминания нечетные символы номера составлялись из 20 согласных букв, четные символы номера – второй и четвертый – могли быть одной из 7 гласных букв. Во сколько раз такая реформа увеличивала число номеров?
• Все старые номера автомобилей (смотри задачу 7) хранились в памяти компьютера. Сколько памяти требуется отвести для хранения новых номеров, если для каждого номера отводится целое число байтов, а каждый символ номера с учетом его специфики кодируется минимально возможным числом битов?
• В алфавите из пяти символов {Д, Е, И, Л, Р} слова выписаны в лексикографическом порядке. Какие слова стоят под номерами 334 и 2134?
• Память фотоаппарата составляет 512 Мб. Вы хотите хранить в памяти 1000 снимков. Какое возможное разрешение следует установить для снимков (1024 * 1024, 1024 * 512, 512 * 512, 512 * 256, 256 * 256, 128* 128)? Для хранения цвета одной точки используется схема RGB, где каждый оттенок красного, зеленого и голубого цвета задается числом в пределах от 0 до 255.

  Ответы к задачам

1. 41843243043D204344302041C43044044C44F
2. Текст: «Мама мыла Машу мылом». При кодировании пробелы игнорируются. Порядок слов меняется на обратный. Заглавные и строчные буквы не различаются. Порядок букв в каждом слове меняется на обратный.
3. Текст: «Русский язык информатика математика». Константа кода Цезаря, определяющая сдвиг по алфавиту, равна 6.
4. 0 → 0000; 1 → 0001; 2 → 0011; 3 → 0010; 4 → 0110; 5 → 0111; 6 → 0101;                7 → 0100; 8 → 1100; 9 → 1101; A → 1111; B → 1110; C → 1010; D → 1011;
   E → 1001; F → 1000;
5. Чаще встречаемые символы кодируются короткими кодовыми словами. Код, удовлетворяющий условию Фано, может быть следующим:
   А → 0; У → 10; М → 110; П → 111;
6. Такой кислотой является, например, серин, задаваемый 6-ю различными кодонами.
7. Почти в пять раз, k = (20³ *7² +10⁵) /10⁵.
8. Примерно 160 Мб. (4 байта на номер).
9. ДИЛЕР и ЛИДЕР
10. 512 * 256

Скачать урок №2 можно здесь.

Автор: bivant •
Информатика, ЕГЭ. •
0

Раздел 3a.jnt

% PDF-1.6
%
73 0 объект
>
endobj
70 0 объект
> поток
PScript5.dll Версия 5.2.22010-09-20T14: 01: 07-04: 002010-09-20T13: 59: 57-04: 002010-09-20T14: 01: 07-04: 00application / pdf

Acrobat Distiller 8.1.0 (Windows) uuid: b87c9f04-632a-4f8d-bb40-6998c0c4c760uid: cd3ef6b9-0c40-40da-84fa-aa0965574078

конечный поток
endobj
90 0 объект
> / Кодировка >>>>>
endobj
67 0 объект
>
endobj
68 0 объект
>
endobj
69 0 объект
>
endobj
28 0 объект
>
endobj
31 0 объект
>
endobj
34 0 объект
>
endobj
37 0 объект
>
endobj
40 0 объект
>
endobj
51 0 объект
>
endobj
53 0 объект
> поток
h ެ {;% ߿3 \ ހ d
i = IѬU * 2Ƙ {NH $ O p ~ ׯ ^ _} ^? r / z%> ʥ #>] _} Ǘ?  * / _û + e ߝ
_ | y g%? _ 翿 O x_ p ܕ; oO? _ ^? oЂCŸ _? «OkKSx ^ ۏ wO w! k> | I * ~ r] 9Wq ܢ? u? | W? ˏ ~ ϕ

Основы кибербезопасности 1.Ответы на тест 1 главы 4 100% 2018

Основы кибербезопасности 1.1 Ответы на вопросы по главе 4 100% 2018

li.active> a, # tab_container_2930 .wpsm_nav-tabs> li.active> a: hover, # tab_container_2930 .wpsm_nav-tabs> li.active> a: focus {
цвет: # dd3333! important;
курсор: по умолчанию;
цвет фона: #ffffff! important;
граница: 1px solid # e6e6e6! important;
}

# tab_container_2930 .wpsm_nav-tabs> li> a {
маржа справа: 0px! важно;
высота строки: 1.42857143! Важно;
граница: 1px solid # d5d5d5! important;
радиус границы: 0px 0px 0 0! важно;
цвет фона: # e8e8e8! important;
цвет: # 000000! важно;
отступ: 15px 18px 15px 18px! important;
текст-украшение: нет! важно;
размер шрифта: 18 пикселей! важно;
выравнивание текста: центр! важно;
семейство шрифтов: Open Sans! important;
}
# tab_container_2930 .wpsm_nav-tabs> li> a: focus {
контур: 0px! важно;
}

# tab_container_2930 .wpsm_nav-tabs> li> a: before {
дисплей: нет! важно;
}
# tab_container_2930.wpsm_nav-tabs> li> a: after {
дисплей: нет! важно;
}
# tab_container_2930 .wpsm_nav-tabs> li {
отступ: 0px! важно;
маржа: 0px;
}

# tab_container_2930 .wpsm_nav-tabs> li> a: hover, # tab_container_2930 .wpsm_nav-tabs> li> a: focus {
цвет: # 000000! важно;
цвет фона: # e8e8e8! important;
граница: 1px solid # d5d5d5! important;

}
# tab_container_2930 .wpsm_nav-tabs> li> a .fa {

маржа справа: 5 пикселей! важно;

маржа слева: 5 пикселей! важно;

}

# tab_container_2930 .wpsm_nav-tabs a {
фоновое изображение: нет;
background-position: 0 0;
фон-повтор: повтор-х;
}

# tab_container_2930.wpsm_nav-tabs> li {
плыть налево;
маржа снизу: -1px! важно;
маржа справа: 0px! важно;
}

# tab_container_2930 .tab-content {
переполнение: скрыто! важно;
}

@media (min-width: 769 пикселей) {

# tab_container_2930 .wpsm_nav-tabs> li {
float: left! important;
маржа справа: -1px! важно;
}
# tab_container_2930 .wpsm_nav-tabs {
float: none! important;
маржа: 0px! важно;
}

# tab_container_2930 .wpsm_nav-tabs> li {

}
# tab_container_2930 .wpsm_nav {
}

}

@media (max-width: 768 пикселей) {
# tab_container_2930.wpsm_nav-tabs> li {

}
# tab_container_2930 .wpsm_nav {
}
}

.wpsm_nav-tabs li: before {
дисплей: нет]]>

(. 4) | — Pandia.ru

ПРЕДСТАВЛЕНИЕ ДАННЫХ И ЦИФРОВАЯ ЭЛЕКТРОНИКА

Представление данных

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

Большинство компьютеров — это цифровых устройств , которые работают с отдельными отдельными и отдельными данными, такими как цифры 1 и 0. Напротив, аналоговое устройство работает с непрерывными данными. По аналогии, традиционный выключатель света имеет два дискретных состояния: включено и выключено, поэтому это цифровое устройство. С другой стороны, переключатель диммера имеет поворотный диск , который регулирует непрерывный диапазон яркости. Следовательно, это аналоговое устройство.Большинство компьютеров используют простейшие цифровые технологии, их схемы имеют только два возможных состояния. Для удобства предположим, что одно из этих состояний включено, а другое выключено. Обсуждая эти состояния, мы обычно указываем включенное состояние с помощью 1 и выключенное состояние с помощью 0. Эти единицы и нули упоминаются как двоичные цифры . Именно из этого члена мы получаем слово бит двоичная цифра . Компьютеры используют последовательности битов для цифрового представления чисел, букв, знаков препинания, музыки, изображений и видео.

Числовые данные состоят из чисел, которые могут использоваться в арифметических компьютерах, представляют числовые данные с использованием двоичной системы счисления, также называемой основанием 2. Двоичная система счисления состоит только из двух цифр: 0 и 1. В этой системе нет таких цифр, как 2 , поэтому число два в двоичном формате представлено как 10 (произносится как один ноль). В двоичном формате вы считаете 0 (ноль), 1 (один), 10 (один ноль) вместо того, чтобы считать 0, 1, 2 в десятичном формате. Важно понимать, что двоичная система счисления , позволяет компьютерам представлять практически любое число, просто используя нули и единицы, которые удобно преобразовывать в электрические сигналы включения и выключения.

Символьные данные состоят из букв, символов и цифр, которые не используются в арифметических операциях. Цифровой компьютер использует ряд битов для представления букв, символов, а компьютеры используют несколько типов кодов для представления символьных данных, включая ASCII, EBCDIC и Unicode. ASCII (произносится как ASK ee, американский стандартный код для обмена информацией) требует только семь бит для каждого символа.ASCII требует кодов на 128 символов.

Расширенный набор ASCII, называемый Extended ASCII, использует восемь битов для представления каждого символа. Использование восьми битов вместо семи позволяет Extended ASCII до предоставлять коды для 256 символов. Unicode (произносится как код YOU ni) использует шестнадцать бит и предоставляет коды для 65 000 символов.

Для работы с музыкой и картинками они должны быть оцифрованы. Термин с по оцифровка означает для преобразования необработанных аналоговых данных в цифровой формат, представленный нулями и единицами.Фотография или рисунок можно оцифровать, рассматривая их как серию цветных точек. Каждой точке присваивается двоичное число в соответствии с ее цветом. Цифровое изображение — это просто список номеров цветов для всех содержащихся в нем точек. Аналогичным образом музыку можно оцифровать, присвоив нотам двоичные коды .

Все данные, с которыми работает ваш компьютер, хранятся в файлах в виде длинных серий единиц и нулей. Ваш компьютер должен знать, следует ли интерпретировать эти единицы и нули как код ASCII, двоичные числа или код изображения или звука.Чтобы избежать путаницы с кодом , большинство компьютерных файлов содержат заголовок файла с информацией о коде, используемом для представления данных файла. Заголовок файла может быть прочитан компьютером, но никогда не появляется при чтении информации заголовка, компьютер может определить, как было закодировано содержимое файла.

Количество битов и байтов

Несмотря на то, что слово бит является сокращением для двоичной цифры, оно может быть дополнительно сокращено, обычно в нижнем регистре b.Байт , , , состоит из восьми битов и обычно обозначается прописной буквой B. Скорость передачи обычно выражается в битах, тогда как объем памяти обычно выражается в байтах.

При работе с компьютерами вы часто встретите ссылок , например, 50 килобит в секунду. В обычном использовании килограмм, сокращенно K, означает тысячу. В десятичной системе счисления, которую мы используем ежедневно, число 1000 равно 10 в третьей степени или 10³.В мире компьютеров, где основание 2 является нормой, килограмм точно равен 1024, или 2¹º. Килобит (Кбайт или Кбит) составляет 1024 бита, мегабит — это 1 048 576 или 2 ² бит, гигабит — 1 073 741 824 бит или 2 º бит.

Цифровая электроника

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

Термины «компьютерный чип», «микрочип» и «чип» возникли как технический жаргон для интегральных схем. Интегральная схема ( IC ) представляет собой сверхтонкий слой полупроводникового материала, заполненный микроскопическими элементами схемы, такими как провода, транзисторы, конденсаторы , , , , логические вентили и резисторы. Полупроводниковые материалы — это вещества, обладающие свойствами между проводником и изолятором. Ассортимент микросхем внутри компьютера включает микропроцессор, модули памяти и вспомогательные схемы. Основная плата компьютера, называемая системной платой , , материнской платой или основной платой, содержит все необходимые микросхемы и обеспечивает соединение между ними.

Понимание черт. Отметьте следующие утверждения как истинные или ложные.

1. И аналоговые, и цифровые устройства работают с непрерывными данными.

2. Двоичная система позволяет компьютерам представлять любое число или символ.

3. Чем больше битов используется для представления символьных данных, тем больше количество символов обеспечивается определенным кодом.

4. Чтобы узнать код, используемый для представления данных, компьютер должен прочитать заголовок файла.

5. Процесс оцифровки используется для преобразования цифровых данных в аналоговые.

6. Постоянный ток преобразуется в переменный ток, чтобы компьютер мог работать.

7. Интегральную схему часто называют Unicode.

Словарный запас

1. Сопоставьте близкие по значению слова.

2.Заполните пропуски, выбрав из предложенных вариантов.

1. Основная память — только небольшой объем памяти для данных и инструкций, необходимых для ЦП.

a) позволяет b) преобразовывает c) обеспечивает d) поворот

2. Чтобы изготовить микросхему, можно улучшить проводящие свойства отдельных частей микросхемы.

а) электрические импульсы б) полупроводниковый материал в) цифровые устройства г) двоичные числа

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

a) разрешить b) назначить c) избежать d) включить

4. Даже обслуживание встроенных компьютеров людьми.

a) преобразование b) диапазон c) использование d) требование

5. Самые мощные компьютерные системы с суперкомпьютерами с самой высокой скоростью обработки.

a) повернуть b) именуются c) избегать d) включить

6. Каждое нажатие клавиши на клавиатуре представляет собой буквенный символ в цифровом коде, понятном машине.

a) преобразует b) требует c) позволяет d) обеспечивает

7.Большинство компьютеров являются простейшими типами цифровых технологий, их схемы имеют только два возможных состояния.

a) назначить b) нанять c) потребовать d) диапазон

3. Составьте двухсловные выражения, объединяющие слова из двух списков. Затем заполните пробелы в следующих предложениях. Некоторые слова можно использовать более одного раза.

A: данные B: данные

разные цифры

встроенный заголовок

двоичная цепь

представление файла

символ

числовой

1.Двоичная система счисления представляет собой последовательность нулей и единиц.

2. Ан содержит микроскопические элементы, такие как провода, транзисторы и конденсаторы, которые упакованы на очень маленький квадрат из полупроводникового материала.

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

4. Сегодня компьютеры обычно представляют в цифровом виде.

5. Компьютер обрабатывает буквы и символы в слове, которые могут быть представлены строкой из нулей и единиц.

6. Все материалы, с которыми работает ваш компьютер, хранятся в файлах в виде длинных строк.

7. A сохраняется вместе с файлом и содержит информацию о коде, используемом для представления данных файла.

4. Заполните пробелы в тексте.

Большинство современных компьютеров — это электронные, цифровые устройства, которые работают с данными, закодированными в виде двоичных цифр, также известных как ___. Для представления числовых данных компьютер может использовать систему счисления ___. Для представления символьных данных компьютер использует расширенный ___, EBCDIC или Unicode.Эти коды также обеспечивают цифровое представление цифр от 0 до 9, которые отличаются от чисел тем, что они обычно не используются в математических компьютерах, а также ___ звуки, изображения и видео в единицах и нулях.

A ___ — это одиночная 1 или 0, тогда как ___ — это последовательность из восьми единиц и нулей. Скорость передачи обычно измеряется в ___, но объем памяти обычно измеряется в ___ или гигабайтах.

Сколько номерных знаков можно составить из 2 букв, за которыми следуют 3 цифры (используя для решения фундаментальный принцип счета)?

Статистика

Наука

• Анатомия и физиология

• Астрономия

• Астрофизика

• Биология

• Химия

• науки о Земле

• Наука об окружающей среде

Конвертер чисел в слова (e.грамм. 1000000 → один миллион) — LingoJam

Числа прописью

Этот переводчик преобразует числа в слова (или числа в буквы, если это имеет смысл). Напишите «1» в поле слева, и «один» появится справа. Он преобразует очень больших чисел в их словоформу — посмотрите, сможете ли вы найти самое большое! (Подсказка: вам понадобится более 1000 цифр !!) Я почти уверен, что этот переводчик — лучший конвертер чисел в слова во всем Интернете с точки зрения возможности конвертировать сумасшедшие большие числа в форму слов.Когда я делал этот генератор, я действительно не имел в виду какой-то конкретный вариант использования, но, надеюсь, вам нужны числа в формате слов, и вы можете использовать это, чтобы решить вашу проблему 🙂

Многие люди наверняка знают число «гугол» (в честь которого названа известная технологическая компания «Google») — это цифра «1» с сотней нулей после нее — число, которое на десятки порядков больше, чем количество атомов в видимой Вселенной. Он смехотворно большой. Но кто бы мог знать, что названные числа идут сотен или на порядки больше, чем это ?! Если вы можете найти самый высокий именованный номер, набрав цифры в поле, опубликуйте его в комментариях!

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

Чтобы немного усложнить вопрос, существует несколько возможных вариантов написания одного и того же имени .Так, например, мы можем записать вышеупомянутое число как дуотригинтиллион или дотригинтиллион. Имена чисел и написание чисел довольно согласованы в течение первых нескольких десятков порядков величины после числа один, но после этого они начинают расходиться.

Если вас интересуют эти вопросы номенклатуры и история, стоящая за ними, прочтите эту вики-статью, а также эту.

Интересно, что стандартные «словарные» слова для очень больших чисел не появлялись в английском языке примерно до 1400-х годов.Слова баймиллион и тримиллион впервые появились в рукописи Джехана Адама 1475 года.

В некоторых языках очень мало внимания уделяется числам. Например, считается, что у народа пираха вообще нет цифр на своем языке. Кажется, что у них есть слова только для «больше» и «немного». У них также нет грамматического различия между единственным и множественным числом — например, слово «люди» совпадает со словом «человек».

Всем спасибо Flambino за предоставленный скрипт, запускающий этот переводчик! Мне тоже пришлось использовать большой.js от @MikeMcl, так как числа слишком велики, чтобы javascript мог обрабатывать его встроенные типы. Оказывается (когда вы хотите получить названия больших чисел) написать рабочий код для перевода чисел в слова — не самая простая задача! Огромное спасибо этим двум парням за то, что они на тонну облегчили мне жизнь.

Если у вас есть предложения или есть ошибки в словесной форме чисел, дайте мне знать! Спасибо 🙂

↓ Подробнее … ↓

Добавление двух- и трехзначных чисел

Урок 2: Сложение двух- и трехзначных чисел

/ ru / addsubtraction / от введения к добавлению / content /

Добавление больших чисел

Как мы видели во введении к сложению, вы часто можете использовать , считая , и визуальных элементов для решения основных задач сложения.Например, представьте, что 3 человека собираются в поездку, а еще 2 решили присоединиться. Чтобы узнать, сколько всего людей собралось, вы можете представить ситуацию так:

Взглянув на проблему визуально, можно посчитать и увидеть, что в поездку отправляются 5 человека.

Что делать, если вам нужно решить более серьезную проблему? Представьте себе, что несколько групп людей собираются куда-то вместе. На одном автобусе ездят 30 человек, на другом — 21 человека.Мы могли бы записать это как 30 + 21.

Решать эту проблему счетом — не лучший вариант. Прежде всего, независимо от того, как вы решите считать, возможно, потребуется довольно много времени, чтобы установить проблему. Представьте, что вы рисуете на странице 30 и 21 карандашные отметки или отсчитываете столько мелких предметов! Во-вторых, на самом деле подсчет объектов может занять достаточно много времени, и вы даже можете потерять счет.

По этой причине, когда люди решают большую задачу сложения, они ставят задачу таким образом, чтобы облегчить ее решение по шагам.Давайте посмотрим на проблему, которую мы обсуждали выше, 30 + 21 .

• На прошлом уроке мы научились писать выражения. Однако когда мы добавляем больших числа , это помогает писать выражения по-другому.

• Вместо того, чтобы писать числа рядом …

• … Мы складываем их друг на друга.

• Поместите плюс (+) рядом с слева чисел.

  No related posts.