Инфоурок / Информатика / Конспекты / Олимпиадная работа по информатике для 8 класса
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

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

библиотека
материалов

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



  1. Выясните, сколько битов несёт каждое двузначное целое число (отвлекаясь от его конкретного значения).



  1. Односторонняя дискета имеет объём 180 Кбайт. Сколько дорожек на диске, если каждая из них содержит 9 секторов, а в каждом секторе размещается по 1024 символа из 16-символьного алфавита?

  2. «Шифр Цезаря». Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр, расшифруйте слово НУЛТХСЁУГЧЛВ.



  1. Почтальону необходимо последовательно поместить 6 населённых пунктов. На схеме они обозначены латинскими буквами, числа указывают расстояние между пунктами. Найдите длину наиболее короткого пути.





  1. Сколько мегабайт информации содержится в сообщении объёмом 227 бит?



  1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Семён, Николай, Артур и Роман. Известно, что каждый из них владеет ровно одной из следующих профессий: Врач, Художник, Егерь и Тренер, но неизвестно, кто какой, и неизвестно, кто в каком доме живёт. Однако известно, что:

Врач живёт левее Егеря

Художник живёт рядом с Тренером

Художник живёт правее Врача

Тренер живёт рядом с Врачом

Артур живёт правее Тренера

Семён живёт через дом от Николая

Роман живёт правее Семёна

Николай – не врач



Выясните, кто какой профессии и кто где живёт. Дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Тарас, Руслан и Олег, ответ был бы: КТРО.













Максимальные баллы за задания

№ задания

1

2

3

4

5

6



Максимальный балл

1

2

2

1

2

2







Решения:

1 способ.



Пусть имеется число ХУ.



Тогда Nx = 9, т.е. Ix ≈3,1; Nу = 10, т.е. Iу ≈3,2. =>Vxy = 6,3 бита.



2 способ.



1 символ в памяти ПК несёт 1 байт информации, => Vxy = 2 байта = 16 бит.

N = 16 символов, => Iс = 4 бита.



1024*4=4096 бит – на 1 сек.



4096 бит * 9 = 36864 бит – на 1 дорожке



180 Кбайт = 1474560 бит



= 40 дорожек



Криптография

15

227 бит = 134217728 бит = 16777216 байт = 16384 Кбайт = 16 Мбайт

СРНА


Самые низкие цены на курсы переподготовки

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

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДВ-549796

Похожие материалы