Информатика в школе


Видео курсы для чайников фотошоп, joomla, wordpress, php, css 
  Главная  ●  Карта сайта
 
 

Подготовка к ЕГЭ по информатике.

Разбор задач раздела B.

[назад]

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

Для начала определим, о какой системе счисления идет речь. Поскольку каждая лампочка может находиться в одном из трех состояний, соответственно система троичная. Вспомним хорошо известную формулу которую мы использовали при решении задач раздела А: N=2i. Поскольку мы имеем дело с троичной системой счисления, наша формула примет вид N=3i. Теперь осталось найти такое значение i при котором N станет равной или больше 18. Если выбрать i=2, то мы получим всего 32=9 вариантов, а нам необходимо получить не менее 18. Поэтому выбираем i=3, что дает 33=27 вариантов. Соответственно на табло должно находиться i лампочек, т.е. три.

Ответ: три лампочки.

 

2. Запишите значение переменной b после выполнение фрагмента алгоритма:

Блок-схема

Вариант 1. Перед нами блок-схема цикла с предусловием. Для того чтобы определить значение переменной b, можно  выполнять алгоритм пока значение переменной "a" не станет равно 256.

a=2, b=3;

a=4, b=7;

a=8, b=15;

a=16, b=31;

a=32, b=63;

a=64, b=127;

a=128, b=255;

a=256, b=511.

Ответ: 511;

Вариант 2. В принципе, можно не выполнять алгоритм до конца, а уже после трех раз выполнения тела цикла выявить закономерность в изменении значения переменной b в зависимости от значения переменной а:

b = a * 2 + 1 = 256 * 2 - 1 = 511;

Ответ: 511.

3. Скорость передачи данных  через ADSL-соединения равна 256000 бит/с. Передача файлов через данное соединение заняла 3 мин. Определите размер файла в килобайтах.

Размер файла = скорость х время передачи. Выразим время в секундах, а скорость - в килобайтах в секунду.

Размер файла = 256000 / (8 * 1024) * 3 * 60 Кбайт.

Прежде чем выполнять действия, выделим в явном виде, там, где это очень просто, степень двойки.

Размер файла = 28 * 1000 / (23 * 210) * 3 *15 * 4 = 28 * 125 * 23 / (23 * 210) * 45 * 22 = 213 * 125 * 45 / 213 = 125 * 45 = 5625 Кбайт

Ответ: 5625 Кбайт.

[назад]

Книжные новинки
Как сделать свой сайт и заработать на нем Е. Мухутдинов
Копилка
Рабочие программы
Проекты MS Office
Презентации
Открытые уроки
Экзаменационные билеты
Элективные курсы
Бесплатный soft
 Инструкции по ТБ
Подготовка к олимпиадам по информатике
Методика подготовки
"Золотые" алгоритмы
Простые задачи для начинающих
Олимпиадные задачи с решениями
Книги
Среда программирования
Обучение программированию на С++
Справочник по языку Pascal
Обучение
Подготовка к ЕГЭ
Создание сайтов
Уроки FrontPage
Уроки Word 2003
Создание игр на Delphi
Печатаем вслепую

Информация

Наши интервью
Книга почета
Курсы повышения квалификации
Электронная библиотечка
Книжная полка
Статьи
Полезные ссылки
Обратная связь

Конкурсы

Олимпиада
Фотоконкурс
VIP
Персональный раздел профессора
Макаровой Н.В.
Персональный раздел профессора
Смыковской Т.К.