Материалы школьной олимпиады по информатике, 8 класс
олимпиадные задания по информатике и икт (8 класс) по теме

Тетерич Наталья Сергеевна

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

Скачать:

ВложениеРазмер
Microsoft Office document icon materialy_shkolnoy_olimpiady_8_klass.doc95.5 КБ

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

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

2011-2012 уч.год

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

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

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

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

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

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

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

№ задания

1

2

3

4

5

6

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

1

2

2

1

2

2

Решения:

  1. 1 способ.

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

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

2 способ.

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

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

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

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

180 Кбайт = 1474560 бит

 = 40 дорожек

  1. Криптография
  2. 15
  3. 227 бит = 134217728 бит = 16777216 байт = 16384 Кбайт = 16 Мбайт
  4. СРНА


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

материалы для проведения школьной олимпиады 10-11 классы

Материалы для олимпиады содержат варианты заданий, которые использовались в олимпиаде прошлого года. Задания подобраны разнообразные....

Материалы школьной олимпиады по информатике, 7 класс

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

Материалы школьной олимпиады по информатике, 10 класс

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

материалы школьной олимпиады по английскому языку 6 класс

материалы школьной олимпиады по английскому языку 6 класс...

Материалы школьной олимпиады по английскому языку для 8 класса

 Данный материал содержит задания по чтению, письму, устной речи, аудированию, а также, лексико - грамматическое задание....

Задания школьной олимпиады по информатике 10 класс

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

Материалы школьной олимпиады по французскому языку для учащихся 5 - 6 классов

Продлагаются материалы  школьной олимпиады по французскому языку для учащихся  5 - 6 классов...