СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

65)_Десять вариантов итоговой работы по информатике в 11 классе (практическая часть), учеб. Полякова К.Ю.

Категория: Информатика

Нажмите, чтобы узнать подробности

Десять вариантов итоговой работы по информатике в 11 классе, учеб. Полякова К.Ю. (практическая часть).

Первая часть итоговой контрольной работы по информатики в 11 классе - практическая часть. Рассчитана на 30 минут по десять заданий. Система оценки - по одному баллу за каждое верно решенное задание, 9-10 баллов - отметка 5, 7-8 - отметка 4, 5-6 баллов - отметка 3.

Ответы приведены ниже в таблице.

Материал заданий выбран из тестов К.Ю. Полякова и с сайта РЕШУ,ЕГЭ.

Просмотр содержимого документа
«65)_Десять вариантов итоговой работы по информатике в 11 классе (практическая часть), учеб. Полякова К.Ю.»

Итоговая _работа 11 класс_2017-2018 вариант 1_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько килобайтов содержится в 16384 битах?





2. Найдите наибольшее целое решение неравенства

2X+6 байт 4X-2 Кбайт









3. В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько битов информации несет сообщение о том, что достали клубок красной шерсти?













4. Сколько байт информации будет передано за 3 секунды по линии связи со скоростью 6400 бит в секунду?













5. Книжка, в которой 10 страниц текста (каждая страница содержит 32 строки по 64 символа в каждой), закодирована в 8-битной кодировке. Сколько секунд потребуется для передачи этой книжки по линии связи со скоростью 2 Кбайт в секунду? 















6. Сколько существует различных последовательностей из точек и тире, длина которых равна 8 символов?









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







8. Отметьте все префиксные коды (для которых выполняется условие Фано).

А-00, Б-01, В-10, Г-11

А-00, Б-01, В-1, Г-011

А-0, Б-10, В-11, Г-101

А-00, Б-10, В-110, Г-111

А-0, Б-10, В-110, Г-111

9. Все ученики старших классов (с 9-го по 11-й) участвовали в школьной спартакиаде. По результатам соревнований каждый из них получил от 0 до 3 баллов. На первой диаграмме показано количество по классам, а на второй — количество учеников, набравших баллы от 0 до 3. Какое из утверждений следует из анализа обеих диаграмм?

Среди учеников 9 класса есть хотя бы один, набравший 2 или 3 балла.

Все ученики, набравшие 0 баллов, могут быть 9-классниками.

Все 10-классники могли набрать ровно по 2 балла.

Среди набравших 3 балла нет ни одного 10-классника.

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



Итоговая _работа 11 класс_2017-2018 вариант 2_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько байтов в 2 Кбайтах?



2. Сколько килобайт памяти необходимо для хранения рисунка размером 512 × 128 пикселей, если в нем используется 64 оттенков серого цвета?







3. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?











4. Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.













5. Книжка, в которой 10 страниц текста (каждая страница содержит 32 строки по 64 символа в каждой), закодирована в 8-битной кодировке. Сколько секунд потребуется для передачи этой книжки по линии связи со скоростью 2 Кбайт в секунду? 







6. Сколько существует различных последовательностей из точек и тире, длина которых равна 8 символов?









7. Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 4-буквенных слов, состоящих из символов данного алфавита, можно было передать не менее 120 различных сообщений?







8. Для 5 букв латинского алфавита заданы их двоичные коды:

A-000, B-01, C-100, D-10, E-011

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

0110100011000

В ответе запишите цепочку символов без пробелов, например ABCDE.

9. В соревнованиях по зимним видам спорта принимают участие лыжники (Л), конькобежцы (К) и хоккеисты (X). Спортсмены имеют разный уровень мастерства: каждый имеет либо III, либо II, либо I разряд, либо является мастером спорта (М). На первой диаграмме отражено количество спортсменов с различным уровнем спортивного мастерства, а на второй — распределение спортсменов по видам спорта. Какие из этих утверждений следуют из анализа обеих представленных диаграмм?

Все спортсмены I разряда могут быть конькобежцами.

Все лыжники могут быть мастерами спорта.

Все хоккеисты могут иметь II разряд.

Все спортсмены I разряда могут быть хоккеистами.

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





Итоговая _работа 11 класс_2017-2018 вариант 3_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько Кбайтов составляют 221 битов?





2. Какое максимальное количество цветов можно использовать, если для хранения растрового рисунка размером 1024 × 32 пикселя выделено 4 Кбайт оперативной памяти (палитру не учитывать)?







3. В ящике лежат черные и белые перчатки. Среди них 2 пары черных. Сообщение о том, что достали черные перчатки, несет 4 бита информации. Сколько всего пар перчаток было в ящике?











4. Сколько бит в секунду передается по линии связи, если файл размером 2 Кбайт был передан за 256 с?













5. Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через это соединение заняла 1 минуту. Определите размер файла в Кбайтах.









6. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сообщений?











7. В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 32 автомобильных номеров?







8. Для 5 букв латинского алфавита заданы их двоичные коды:

A-000, B-110, C-01, D-001, E-10

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

1100000100110

В ответе запишите цепочку символов без пробелов, например ABCDE.


9. В соревнованиях по зимним видам спорта принимают участие лыжники (Л), конькобежцы (К) и хоккеисты (X). Спортсмены имеют разный уровень мастерства: каждый имеет либо III, либо II, либо I разряд, либо является мастером спорта (М). На первой диаграмме отражено количество спортсменов с различным уровнем спортивного мастерства, а на второй — распределение спортсменов по видам спорта. Какие из этих утверждений следуют из анализа обеих представленных диаграмм?

Все спортсмены I разряда могут быть конькобежцами.

Все лыжники могут быть мастерами спорта.

Все хоккеисты могут иметь II разряд.

Все спортсмены I разряда могут быть хоккеистами.

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

Итоговая _работа 11 класс_2017-2018 вариант 4_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько Мбайтов составляют 226 битов?





2. Найдите наибольшее целое решение неравенства

8X-3 байт X+5 Кбайт









3. В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?













4. Сколько секунд потребуется на передачу файла размером 375 Кбайт по линии связи со скоростью 2000 бит в секунду?













5. Книжка, в которой 10 страниц текста (каждая страница содержит 32 строки по 64 символа в каждой), закодирована в 8-битной кодировке. Сколько секунд потребуется для передачи этой книжки по линии связи со скоростью 2 Кбайт в секунду? 













6. Сколько байт информации передается за 10 секунд по линии связи со скоростью 200 бит в секунду?











7. Известно, что всего было передано 150 Мбайт данных, причём первую половину времени передача шла со скоростью 2 Мбит/c, а остальное время — со скоростью 6 Мбит/c. Определите общее время передачи данных в минутах.





8. Для кодирования значений температуры воздуха (целое число в интервале от –50 до 40) используется двоичный код. Какова минимальная длина двоичного кода?



10. Путешественник пришел в 08:00 на автостанцию поселка ОЛЬГИНО и увидел показанное на рисунке расписание автобусов. Определите самое раннее время, когда путешественник сможет оказаться в пункте ПАВЛИНО согласно этому расписанию.

08:40

10:45

11:20

12:15

10. На рисунке показана схема дорог, связывающих города A, B, C, D, E, F, G, H, I. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город I?



Итоговая _работа 11 класс_2017-2018 вариант 5_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Дан текст из 400 символов. Известно, что символы берутся из таблицы размером 32 × 16, в которой все ячейки заполнены разными символами. Определите информационный объём текста в байтах.





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







3. В ящике лежат 20 шаров, из них 10 черных, 5 белых, 4 желтых и 1 красный. Сколько битов информации несет сообщение о том, что достали белый шар?













4. Сколько секунд потребуется на передачу файла размером 20 байт по линии связи со скоростью 20 бит в секунду? 













5. Алфавит языка «амба-карамба» состоит из 4 букв. Сколько различных четырехбуквенных слов можно образовать в этом языке?










6. Для кодирования сообщений, состоящих только из букв .5 букв A, B, C, D и E, используется неравномерный код:

A-000, B-11, C-01, D-001, E-10

Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.

110000010011110

110000011011110

110001001001110

110000001011110

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











8. Отметьте все префиксные коды (для которых выполняется условие Фано).

А-0, Б-10, В-11, Г-101

А-00, Б-01, В-1, Г-011

А-0, Б-10, В-110, Г-111

А-00, Б-10, В-110, Г-111

А-00, Б-01, В-10, Г-11

9. В цехе трудятся рабочие трех специальностей - токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II - распределение рабочих по специальностям. Каждый рабочий имеет только одну специальность и один разряд. Какое из утверждений следует из анализа обеих диаграмм?

Все рабочие третьего разряда могут быть токарями.

Все рабочие третьего разряда могут быть фрезеровщиками.

Все слесари могут быть пятого разряда.

Все токари могут быть четвертого разряда.

10. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.

Итоговая _работа 11 класс_2017-2018 вариант 6_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Досье на сотрудника занимает 12 страниц. На каждой странице 32 строки по 64 символа в строке. Используется 8-битная кодировка символов. Сколько килобайт требуется для хранения сведений о 25 сотрудниках? 







2. Сколько байт необходимо, чтобы записать число 823?







3. В корзине лежат 8 черных шаров и 24 белых. Сколько битов информации несет сообщение о том, что достали черный шар?













4. Вероятность появления символа @ в некотором тексте равна 0,125. Сколько битов информации несет сообщение о том, что очередной символ текста — @?











5. Сколько бит в секунду передается по линии связи, если файл размером 20 байт был передан за 16 с?









6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:

А-111, Б-110, В-100, Г-0

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

001

00

101



7. Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 5-буквенных слов, состоящих из символов данного алфавита, можно было передать не менее 100 различных сообщений?











8. Отметьте все префиксные коды (для которых выполняется условие Фано).

А-0, Б-10, В-11, Г-1001

А-00, Б-01, В-1, Г-011

А-00, Б-11, В-110, Г-111

А-00, Б-10, В-110, Г-111

А-00, Б-01, В-10, Г-11

9. На предприятии работают 100 человек. Каждый из них владеет по крайней мере одним иностранным языком. Первая диаграмма показывает, сколько человек владеют каждым из языков (А — английский, Н — немецкий, Ф — французский). Вторая диаграмма отражает количество человек, знающих только один язык, два языка или три языка. Определите, сколько сотрудников владеют английским и немецким, но не говорят по-французски.

10

20

30

40

10. Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите МАКСИМАЛЬНУЮ стоимость перевозки груза из C в B при условии, что маршрут не может проходить через какой-то пункт более одного раза.

Итоговая _работа 11 класс_2017-2018 вариант 7_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько Кбайтов составляют 214 битов?





2. Сколько килобайт памяти необходимо для хранения черно-белого рисунка размером 256 × 128 пикселей?







3. За контрольную работу в классе из 30 человек выставлено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Сколько битов информации несет сообщение о том, что Василий Пупкин получил четверку?











4. Сколько бит информации будет передано за 5 секунд по линии связи со скоростью 400 бит в секунду?













5. Документ объёмом 5 Мбайт можно передать с одного компьютера на другой по каналу связи без использования архиватора. Средняя скорость передачи данных по каналу связи составляет 222 бит в секунду. Сколько секунд потребуется для передачи этого файла по линии связи? 







6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:

А-10, Б-001, В-0001, Г-110, Д-111

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

для буквы Г-11

это невозможно

для буквы В-000

для буквы Б-00



7. Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 4 минуты, её результаты записываются в файл, сжатия данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

 

1) 44 Мбайт

2) 87 Мбайт

3) 125 Мбайт

4) 175 Мбайт



8. Для кодирования значений температуры воздуха (целое число в интервале от –100 до +100, используется двоичный код. Сколько байт информации примерно понадобится для хранения одного значения (ответ округлите до целого числа)?





9. Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите МАКСИМАЛЬНУЮ стоимость перевозки груза из C в B при условии, что маршрут не может проходить через какой-то пункт более одного раза.

10. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

 


П1

П2

П3

П4

П5

П6

П7

П1



10





П2



20





П3

10

20


8




П4



8


15

12


П5




15




П6




12



18

П7






18




Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.



Итоговая _работа 11 класс_2017-2018 вариант 8_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько бит содержит 8 Мбайт?





2. Сколько килобайт памяти необходимо для хранения рисунка размером 128 × 128 пикселей, если в нем используется 16 оттенков серого цвета?







3. В ящике лежат 20 шаров, из них 5 черных, 10 белых, 4 желтых и 1 красный. Сколько битов информации несет сообщение о том, что достали белый шар?











4. Стереоаудиофайл передается со скоростью 32 000 бит/с. Файл был записан при среднем качестве звука: глубина кодирования – 16 бит, частота дискретизации – 48 000 измерений в секунду, время записи ─ 90 сек.Сколько времени будет передаваться файл? Время укажите в секундах.













5. Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 16 000 раз в секунду, для записи каждого значения используется 32 бит. Результаты записываются в файл, сжатие данных не производится.

Размер файла с записью не может превышать 3 Мбайт. Какое из приведённых ниже чисел наиболее близко к максимально возможной продолжительности записи, выраженной в секундах?

 

1) 37 2) 49 3) 74 4) 98









6. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Закодируйте таким образом последовательность символов ББГА и запишите полученное двоичное число в шестнадцатеричной системе счисления.











7. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке.

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

Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)



8. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

a

b

c

d

e

000

110

01

001

10

Какой набор букв закодирован двоичной строкой 1100000100110?

9. В регионах А, B и С вели наблюдение за атмосферными осадками. На первой диаграмме показаны суммарные ежеквартальные уровни осадков, а на второй — годовое распределение осадков по регионам. Какое из утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?

Во втором квартале осадки выпали только в регионе С.


В четвертом квартале осадки выпали только в регионе А.


Во втором и третьем кварталах осадки выпадали только в регионах В и С.


Во втором и третьем кварталах осадки выпадали только в регионах А и С.


10. Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

A

B

C

D

E

F

Z

A


4

10

15



34

B

4


9

6




C

10

9


2




D

15

6

2


3

11

15

E




3


8

13

F




11

8


4

Z

34



15

13

4


Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).



Итоговая _работа 11 класс_2017-2018 вариант 9_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько бит в 2 Кбайтах?



2. Сколько килобайт памяти необходимо для хранения рисунка размером 512 × 64 пикселей, если в нем используется 128 оттенков серого цвета?







3. В коробке лежат 36 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 3 бита информации. Сколько белых карандашей было в коробке?











4. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.











5. Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.









6. По каналу связи передаются сообщения, содержащие только 4 буквы К, О, Р, А; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Р, А, К используются такие кодовые слова:

 

Р: 000, А: 10, К: 01.

 

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

 

1) 1 2) 0 3) 11 ) 001











7. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?





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

Даны кодовые слова для четырёх букв: А — 111, Б — 110, В — 101, Г — 100. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, в котором сумма длин кодовых слов меньше.

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

 

1) Д — 001, Е — 011

2) Д — 001, Е — 01

3) Д — 00, Е — 01

4) Д — 0, Е — 01

9. Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

 Отправление из

Прибытие в

Время отправления

Время прибытия

Лесное

Озерное

07:45

08:55

Луговое

Лесное

08:00

09:10

Полевое

Лесное

08:55

11:25

Полевое

Луговое

09:10

10:10

Лесное

Полевое

09:15

11:45

Озерное

Полевое

09:15

10:30

Лесное

Луговое

09:20

10:30

Озерное

Лесное

09:25

10:35

Луговое

Полевое

10:40

11:40

Полевое

Озерное

10:45

12:00

 Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.

 1) 10:30 2) 11:25 3) 11:40 4) 11:45

10. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.

 

1. 2. 3. 4.



Итоговая _работа 11 класс_2017-2018 вариант 10_Практика

ФИО_________________________________________________________________КЛАСС_________________

1. Сколько Гбайтов составляют 231 битов?



2. Какое максимальное количество цветов можно использовать, если для хранения растрового рисунка размером 2564 × 32 пикселя выделено 2 Кбайт оперативной памяти (палитру не учитывать)?





3. В ящике лежат черные и белые перчатки. Среди них 4 пары черных. Сообщение о том, что достали черные перчатки, несет 8 бита информации. Сколько всего пар перчаток было в ящике?











4. Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 11 минут, ее результаты записываются в файл, сжатие данных не производится.

Определите размер файла в мегабайтах (ответ округлите до целого числа)?









5. Производится двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записи записываются в файл, сжатие данных не производится; размер полученного файла — 60 Мбайт. Определите приблизительно время записи ( в минутах). В качестве ответа укажите ближайшее к времени записи целое число.









6. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сообщений?











7. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 11 символов. В качестве символов могут быть использованы десятичные цифры и 32 различные буквы местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится одинаковое и минимально возможное целое количество байтов. При этом используется посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который используется для хранения 50 паролей. (Ответ дайте в байтах.)











8. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

 

A — 11110, Б — 00000, В — 01011. 

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква В. (Отличие от кодового слова для В только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 10011 01010 10110 00010. Декодируйте это сообщение — выберите правильный вариант.

 

1) хВхБ 2) хххх 3) хВАБ 4) ВВАБ

9.

2. Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. На рисунке приведён фрагмент расписания перелётов между ними. Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

1). 13:10 2) 16:20 3). 16:45 4) 17:15

10. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».

 

1.2.3.4.

Ответы

вар

№1

№ 2

№3

№ 4

№5

№ 6

№7

№ 8

№9

№ 10

1



2


1

3

2400

10

256

36

1,4,5

2

7

2

2048


48

4

40

10

256

4

BDCEA

1.3

10

3

256




2

32

64

3750

3

128

BACDE

1.3

11

4




8

11

6

1536

10

250

5

7

4

9

5




450

31

2

8

256

1

84

3.4.5

1

6

6




600

9

2

3

10

101

3

4.5

20

18

7




2

4

1

2000

10

3

44

1

16

15

8




67.108.864

8

1

72

49

5C

625

bacde

2

25

9




16.384

28

4

196.6

480000

3

60

3

3

2

10




0.25

256432

1024

15

4

3

450

3

3

2



Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!