Решение: Переведём числа




Скачать 419.4 Kb.
НазваниеРешение: Переведём числа
страница2/4
Дата20.09.2012
Размер419.4 Kb.
ТипРешение
1   2   3   4
Часть 2

Ответом к заданиям этой части (В1 – В10) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.


B1

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

Решение: Если лампочка одна, то сигналов 3, если 2, то 3*3 = 9, если 3, то 3*3*3=27. Значит нужно 3 лампочки.

Ответ 3.


B2

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



Примечание: знаком := обозначена операция присваивания.

знаком * обозначена операция умножения.

Решение: 1 < 256 => a:= 1*2 & b:=1 + 2 =3=> 2< 256 a:=2*2 =4& b:= 3+4=7 => 4<256 a:=8&b:=15 => 8< 256 a:=16&b:=31 => 16< 256 a:=32&b:=63 => 32<256 a:=64&b:=127 => 64<256 a:=128&b:=255=> 128<256 a:=256&b:=511=> 256=256 – конец цикла.

Записать ответ 511.


B3

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11.

Решение: 25 = 142 + 24 + 1 = 1214. Получили максимальное число с основанием четыре, которое не превосходит 25.

1214 – 104 = 1114, 1114 – 104 = 1014, 1014 – 104 = 314, 314 – 104 = 214, 214 = 104 = 114. – это последнее, которое оканчивается на 11.

Получили два числа 1114, 114, переведём в десятичную систему счисления.

1114 = 142 + 14 + 1 = 21, 114 = 14 + 1 = 5.

Записать ответ 5, 21


B4

Каково наибольшее целое число X, при котором истинно высказывание

(50(50>(X+1)·(X+1))?


Решение: Импликация ложна, если посылка истинна, а следствие ложно. В остальных случаях импликация истинна.


1. 50 7 ИЛИ X < - 7. При X > 7 получаем, например при X = 8 50>(8+1)·(8+1) – ложное высказывание. Импликация ложна.

При X < - 7 получаем, например при X = -8 50>(-8+1)·(-8+1) – истинное высказывание. Импликация истинна. Наибольшее число – 8.

50(X+1)·(X+1) импликация будет истинна. Значит наибольшее 7 Из двух значений выбираем 7.

Записать ответ 7.


B5

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.

(Например, программа 21211 это программа

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3

которая преобразует число 2 в 50.)

Решение: 3*4*4+3+3+3 = 57. Команды 22111

Записать ответ 22111.


B6

Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)

Решение: Коля сказал: "Я всегда прогуливаю астрономию”. Директор знает, что никогда раньше никто из них не прогуливал астрономию, значит это высказывание Коли ложно. Тогда Коля или "всегда лжет" или "говорит правду через раз". Если Коля "всегда лжет", тогда высказывание “Не верьте тому, что скажет Саша” тоже ложно. Значит высказывание Саши правда, а высказывание Миши "Все, что говорит Коля, – правда" является ложным, т.е. Миша тоже "всегда лжет" или "говорит правду через раз". Всё соответствует условию задачи. Получим: Коля "всегда лжет", Саши говорит всегда правду, а Миша "говорит правду через раз".

Записать ответ СКМ.


B7

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

Решение: 625 килобайт : 128000 бит/с = 625*1024*8 бит :128000 бит/с = 40 с.

Записать ответ: 40.


B8

Строки (цепочки символов латинских букв) создаются по следующему правилу.

Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо).

Решение: Будем записывать по правилам условия.

(5) E DCBAABAACBAABAADCBAABAACBAABAA

(6) FEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA

(7)

GFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA

(8)

HGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA

Записать ответ BAAGFED.


B9

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес.

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.



Решение: Первый фрагмент Г перед первым нет точки. Вторым может быть только А, Б или В, то получим IP адреса: 20.643.133.133, 20.643.1333.13, 203.133.133.64, 203.1333.13.64, 203.13.643.133, 203.133.643.13. Других вариантов нет. Числа между точками лежат в диапазоне от 0 до 255. Подходит только вариант 203.133.133.64.

Записать ответ ГБВА.


B10

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

1

принтеры & сканеры & продажа

2

принтеры & продажа

3

принтеры | продажа

4

принтеры | сканеры | продажа

Решение: Используя теорию множеств Последовательность будет такой:

1) принтеры &сканеры & продажа 2) принтеры & продажа 3) принтеры | продажа 4) принтеры | сканеры | продажа

Записать ответ 1234.

C1

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x,y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.




ПРОГРАММА

НА ПАСКАЛЕ

ПРОГРАММА

НА БЕЙСИКЕ

ПРОГРАММА

НА СИ

var x,y: real;

begin

readln(x,y);

if y<=1 then

if x>=0 then

if y>=sin(x) then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT x, y

IF y<=1 THEN

IF x>=0 THEN

IF y>=SIN(x) THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

ENDIF

ENDIF

ENDIF

END

void main(void)

{ float x,y;

scanf("%f%f",&x,&y);

if (y<=1)

if (x>=0)

if (y>=sin(x))

printf("принадлежит");

else

printf("не принадлежит");

}


Последовательно выполните следующее:

1) Приведите пример таких чисел x, y, при которых программа работает неправильно.

2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).


C2

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


C3

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.


C4

На вход программе подаются сведения о номерах школ учащихся, участ-вовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> раз-делены одним пробелом. Пример входной строки:

Иванов П.С. 57

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из каких школ было меньше всего участников олимпиады (но из этих школ был хотя бы один участник).

Демонстрационный вариант ЕГЭ 2009 г. ИНФОРМАТИКА, 11 класс. © 2009 Федеральная служба по надзору в сфере образования и науки Российской Федерации Копирование не допускается (2009 - 15 )

Инструкция по проверке и оценке работ учащихся по информатике

ЧАСТЬ 1

№ задания

Ответ

№ задания

Ответ

А1

2

А10

4

А2

3

А11

1

А3

4

А12

1

А4

2

А13

3

А5

4

А14

1

А6

3

А15

1

А7

3

А16

4

А8

3

А17

1

А9

4

А18

1


ЧАСТЬ 2

№

Ответ

В1

3

В2

511

В3

5,21

В4

7

В5

22111

В6

СКМ

В7

40

В8

ВААGFED

В9

ГБВА

В10

1234


1   2   3   4

Похожие:

Решение: Переведём числа iconРешение: выделим в заданных больших числах степени двойки и переведем размер файла в биты, чтобы «согласовать»
Тема Определение скорости передачи информации при заданной пропускной способности канала
Решение: Переведём числа iconРешение текстовых задач на проценты, на движение, на работу и т д
Рациональные числа и действия с ними (обыкновенные и десятичные дроби; положительные и отрицательные числа)
Решение: Переведём числа iconРешение. По условию задачи имеем
...
Решение: Переведём числа iconРешение. В зависимости от направления обхода
Можно ли расставить 5 целых чисел по кругу так, чтобы для любого числа от 1 до 5 среди расставленных чисел нашлись бы три последовательных...
Решение: Переведём числа iconУрок по теме: "Формулы. Уравнения. Решение задач"
Дидактический материал: индивидуальные карточки у каждого учащегося “Решение уравнений”, “Квадрат и куб числа”, “Формулы”
Решение: Переведём числа iconПрограмма вступительных испытаний
Натуральные числа. Признаки делимости. Нок и нод. Рациональные числа. Действительные числа. Арифметические операции с действительными...
Решение: Переведём числа iconРешение варианта демо версии егэ 2013 года (части a и B)
Решение: Надо помнить, что 2k-1 это в двоичном представлении k единиц. Так как, 255=256 – 1=28 – 1, то в двоичной записи десятичного...
Решение: Переведём числа icon«Понятие квадратного корня из неотрицательного числа» (2 ч)
Иметь представление, как извлекать квадратные корни из неотрицательного числа. Знать действительные и иррациональные числа. Уметь...
Решение: Переведём числа iconПояснительная записка Данный элективный курс «Азбука подготовки к гиа» рассчитан на 34 часа и является предметно-ориентированным для 8-9 классов
В связи с сокращением количества часов уроков математики на решение некоторых типов задач не хватает времени: задачи содержащие модуль...
Решение: Переведём числа iconРезультативность обучения математике в 2011/2012 учебном году
Умение читать и записывать многозначные числа, сравнивать натуральные числа, строить и измерять отрезки, чертить координатный луч...
Разместите кнопку на своём сайте:
Библиотека

База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Уроки
Конспекты
Экзамены
Тесты
Документы
Главная страница