'

Решение заданий ЕГЭ по ОИВТ

Понравилась презентация – покажи это...





Слайд 0

Решение заданий ЕГЭ по ОИВТ


Слайд 1

А1: Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-78)? 1) 3 2) 4 3) 5 4) 6 Решение: переводим число 78 – 1=77 в двоичную систему счисления: 77 = 64 + 8 + 4 + 2 = 26 + 23 + 22 + 20 = 10011012 по условию число занимает в памяти 1 байт = 8 бит, поэтому нужно представить число с помощью 8 разрядов чтобы получилось всего 8 разрядов (бит), добавляем впереди один ноль: 77 = 010011012 делаем инверсию битов (заменяем везде 0 на 1 и 1 на 0): 010011012 > 101100102 это и есть число (-78) в двоичном дополнительно коде в записи этого числа 4 единицы таким образом, верный ответ – 2 .


Слайд 2

А2, B1: В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 70 бит 2) 70 байт 3) 490 бит 4) 119 байт Решение: велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов поэтому в сообщении 70*7 = 490 бит информации (ответ 3).


Слайд 3

А2, B1: В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров. 1) 20 байт 2) 105 байт 3) 120 байт 4) 140 байт Решение: всего используется 26 букв + 10 цифр = 36 символов для кодирования 36 вариантов необходимо использовать 6 бит, так как , т.е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит) полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется бита по условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер ( ), пяти байтов не хватает, а шесть – минимально возможное количество на 20 номеров нужно выделить байт правильный ответ – 3.


Слайд 4

А2, B1: В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б? 1) 4 2) 16 3) 28 4) 30 Решение: информация в 4 бита соответствует выбору одного из 16 вариантов, … … поэтому в вольере А живет 1/16 часть всех обезьян (это самый важный момент!) всего обезьян – 32, поэтому в вольере А живет 32/16 = 2 обезьяны поэтому в вольере Б живут все оставшиеся 32 – 2 = 30 обезьян правильный ответ – 4.


Слайд 5

А2, B1: Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение? 1) 8 2) 16 3) 4096 4) 16384 Решение: объем сообщения 1/512 Мбайт = 1024/512 Кбайт = 2 Кбайт = = 2048 байт на 1 символ приходится 2048 байт / 4096 = 1/2 байта = 4 бита 4 бита на символ позволяют закодировать 24 = 16 разных символов поэтому мощность алфавита – 16 символов правильный ответ – 2.


Слайд 6

А2, B1: Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных трехбуквенных слов, состоящих из символов данного алфавита, можно было передать не менее 9 различных сообщений? 1) 1 2) 2 3) 3 4) 4 Решение: здесь используется только одна формула: если алфавит имеет мощность M, то количество всех возможных «слов» длиной N равно Q=MN в данном случае нужно закодировать 9 сигналов ( ) с помощью трехбуквенных слов (N=3) таким образом, нужно найти наименьшее целое M, такое что Q=M3?9 (куб числа не меньше 9) проще всего использовать метод подбора: при M=2 получаем 23=8<9 (с помощью трех двоичных сигналов можно закодировать только 8 вариантов), но уже при M=3 имеем 33=27 ? 9, поэтому нужно брать M ? 3 таким образом, правильный ответ – 3.


Слайд 7

А2, B1: Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина? Решение: непривычность этой задачи состоит в том, что используется троичная система фактически мы имеем дело с языком, алфавит которого содержит M=3 различных символа поэтому количество всех возможных «слов» длиной N равно Q=3N для N=4 получаем Q=34=81 таким образом, правильный ответ – 81.


Слайд 8

А3: Определите информационный объем текста Бамбарбия! Кергуду! 1) 38 бит 2) 144 бита 3) 152 бита 4) 19 бит Решение: в этом тексте 19 символов (обязательно считать пробелы и знаки препинания) если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная) поэтому в сообщении 19*8 = 152 бита информации (ответ 3).


Слайд 9

А3: Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? 1) 30 2) 60 3) 120 4) 480 Решение: обозначим количество символов через N при 16-битной кодировке объем сообщения – 16*N бит когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит отсюда находим N = 480/8 = 60 символов (ответ 2).


Слайд 10

А3: В таблице ниже представлена часть кодовой таблицы ASCII: Каков шестнадцатеричный код символа « q » ? 1) 7116 2) 8316 3) A116 4) B316 Решение: в кодовой таблице ASCII (American Standard Code for Information Interchange, американский стандартный код для обмена информацией) все заглавные латинские буквы A-Z расставлены по алфавиту, начиная с символа с кодом 6510=4116 все строчные латинские буквы a-z расставлены по алфавиту, начиная с символа с кодом 9710=6116 отсюда следует, что разница кодов букв «q» и «a» равна разнице кодов букв «Q» и «A», то есть, 5116 – 4116=1016 тогда шестнадцатеричный код символа «q» равен коду буквы «a» плюс 1016 отсюда находим 6116 + 1016=7116 (ответ 1).


Слайд 11

А4: Чему равна сумма чисел x=438 и y=5616? 1) 1218 2) 1718 3)6916 4) 10000012 Решение: x=438, никуда переводить не нужно y=5616=010101102=001 010 1102=1268 (сначала перевели в двоичную систему, потом двоичную запись числа разбили на триады справа налево, каждую триаду перевели отдельно в десятичную систему, так как для чисел от 0 до 7 их восьмеричная запись совпадает с десятичной) Складываем 1268 + 438 1718 видим, что такой ответ есть, это ответ 2.


Слайд 12

А4: Чему равна сумма чисел x=438 и y=5616? 1) 1218 2) 1718 3)6916 4) 10000012 Решение: x=438=1000112=0010 00112=2316 (сначала перевели в двоичную систему, потом двоичную запись числа разбили на тетрады справа налево, каждую тетраду перевели в шестнадцатеричную систему; при этом тетрады можно переводить из двоичной системы в десятичную, а затем заменить все числа, большие 9, на буквы – A, B, C, D, E, F) y=5616, никуда переводить не нужно складываем 2316 + 5616 7916 переводим в шестнадцатеричную систему все ответы: 1218 = 001 010 0012 = 0101 00012 = 5116 (перевели в двоичную систему по триадам, разбили на тетрады справа налево, каждую тетраду перевели отдельно в десятичную систему, все числа, большие 9, заменили на буквы – A, B, C, D, E, F) 171 2 = 001 111 0012 = 0111 10012 = 7916, 6916, переводить не нужно 10000012 = 0100 00012 = 4116 таким образом, верный ответ – 2 .


Слайд 13

А4: Чему равна разность чисел x=1 101 1102 и y=111 1112? 1) 1001112 2) 1101112 3)1011112 4) 1011012 Решение: просто выполняем вычитание: 1 101 1102 - 111 1112 101 1112 таким образом, ответ – 3.


Слайд 14

ответ – 1.


Слайд 15

ответ – 1.


Слайд 16

ответ – 1.


Слайд 17

ответ – 3.


×

HTML:





Ссылка: