Материалы школьной олимпиады по информатике, 8 класс
олимпиадные задания по информатике и икт (8 класс) по теме
В файле представлены 6 олимпиадных заданий для учащихся 8-го класса. Имеется бальная таблица оценки, решения.
Скачать:
Вложение | Размер |
---|---|
![]() | 95.5 КБ |
Предварительный просмотр:
Олимпиадная работа по информатике для 8 класса
2011-2012 уч.год
- Выясните, сколько битов несёт каждое двузначное целое число (отвлекаясь от его конкретного значения).
- Односторонняя дискета имеет объём 180 Кбайт. Сколько дорожек на диске, если каждая из них содержит 9 секторов, а в каждом секторе размещается по 1024 символа из 16-символьного алфавита?
- «Шифр Цезаря». Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр, расшифруйте слово НУЛТХСЁУГЧЛВ.
- Почтальону необходимо последовательно поместить 6 населённых пунктов. На схеме они обозначены латинскими буквами, числа указывают расстояние между пунктами. Найдите длину наиболее короткого пути.
- Сколько мегабайт информации содержится в сообщении объёмом 227 бит?
- На одной улице стоят в ряд 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 Мбайт
- СРНА
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2012/12/02/picture-995-1354467201.jpg)
материалы для проведения школьной олимпиады 10-11 классы
Материалы для олимпиады содержат варианты заданий, которые использовались в олимпиаде прошлого года. Задания подобраны разнообразные....
Материалы школьной олимпиады по информатике, 7 класс
Олимпиадная работа состоит из четырёх заданий, определяющих уровень логического мышления школьников....
Материалы школьной олимпиады по информатике, 10 класс
В файле представлены 8 олимпиадных заданий для учащихся 10-го класса, изучающих информатику на базовом уровне. К каждому заданию имеются критерии оценки, решения....
материалы школьной олимпиады по английскому языку 6 класс
материалы школьной олимпиады по английскому языку 6 класс...
![](/sites/default/files/pictures/2012/12/06/picture-154479-1354800988.jpg)
Материалы школьной олимпиады по английскому языку для 8 класса
Данный материал содержит задания по чтению, письму, устной речи, аудированию, а также, лексико - грамматическое задание....
Задания школьной олимпиады по информатике 10 класс
представлены задания школьного этапа олимпиады по информатике для 10 класса...
![](/sites/default/files/pictures/2014/10/16/picture-479526-1413405674.jpg)
Материалы школьной олимпиады по французскому языку для учащихся 5 - 6 классов
Продлагаются материалы школьной олимпиады по французскому языку для учащихся 5 - 6 классов...