Сколько единиц в двоичной записи числа 102910
Перейти к содержимому

Сколько единиц в двоичной записи числа 102910

  • автор:

N um C onvert.net

Шестнадцатеричная система — 191fe.
Двоичная система — 11001000111111110.
Посмотрите так же как пишутся десятичные цифры 47, 77, 79, 816, 783, 430, 308, 758, 9115, 8165, 9425, 26842, 10611, 504140, 348570 в различных системах счисления.

Число 102910 в других системах счисления:
2 — 11001000111111110, 3 — 12020011111, 4 — 121013332, 5 — 11243120, 6 — 2112234, 7 — 606013, 8 — 310776, 9 — 166144, 10 — 102910, 11 — 70355, 12 — 4b67a, 13 — 37ac2, 14 — 2970a, 15 — 2075a, 16 — 191fe, 17 — 13g19, 18 — hbb4, 19 — f016, 20 — ch5a, 21 — b27a, 22 — 9edg, 23 — 8ac8, 24 — 7afm, 25 — 6ega, 26 — 5m62, 27 — 564d, 28 — 4j7a, 29 — 46ai, 30 — 3oaa, 31 — 3e2l, 32 — 34fu.

Количество единиц в двоичной записи числа 102910

uchet-jkh.ru

Двоичная система счисления – основа работы с компьютерами и электронными устройствами. Двоичная запись числа представляет его в виде комбинации нулей и единиц, где каждая цифра обозначает определенную степень двойки. Для того чтобы узнать, сколько единиц содержится в двоичной записи числа 102910, необходимо проанализировать все цифры в его бинарном представлении.

Чтобы записать число 102910 в двоичной системе, нужно делить его на 2 до тех пор, пока результат не будет равен нулю. При этом нужно отмечать остаток от деления – он определяет последнюю цифру в двоичном числе. Таким образом, процесс деления числа 102910 на 2 будет выглядеть следующим образом:

102910 ÷ 2 = 5145 (0 остаток)

5145 ÷ 2 = 2572 (0 остаток)

2572 ÷ 2 = 1286 (0 остаток)

1286 ÷ 2 = 643 (1 остаток)

643 ÷ 2 = 321 (1 остаток)

321 ÷ 2 = 160 (0 остаток)

160 ÷ 2 = 80 (0 остаток)

80 ÷ 2 = 40 (0 остаток)

40 ÷ 2 = 20 (0 остаток)

20 ÷ 2 = 10 (0 остаток)

10 ÷ 2 = 5 (0 остаток)

5 ÷ 2 = 2 (1 остаток)

2 ÷ 2 = 1 (0 остаток)

1 ÷ 2 = 0 (1 остаток)

В конечном итоге, число 102910 в двоичном представлении будет выглядеть как 100000001012. В данной записи единицы обозначены цифрой 1. Следовательно, в двоичной записи числа 102910 содержится 3 единицы.

Число 102910 в двоичной системе

Чтобы записать число 102910 в двоичной системе, мы должны разделить это число на 2 до тех пор, пока не получим ноль в остатке. Затем мы соберем все остатки от наших делений в обратном порядке, чтобы получить двоичную запись.

Рассмотрим это на примере:

  1. 102910 / 2 = 51455, остаток: 0
  2. 51455 / 2 = 25727, остаток: 0
  3. 25727 / 2 = 12863, остаток: 1
  4. 12863 / 2 = 6431, остаток: 1
  5. 6431 / 2 = 3215, остаток: 1
  6. 3215 / 2 = 1607, остаток: 1
  7. 1607 / 2 = 803, остаток: 1
  8. 803 / 2 = 401, остаток: 1
  9. 401 / 2 = 200, остаток: 1
  10. 200 / 2 = 100, остаток: 0

Получившиеся остатки в обратном порядке составляют двоичную запись числа 102910: 11001001110111011110

Как записывать числа в двоичной системе?

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

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

Например, чтобы записать число 102910 в двоичной системе, мы начинаем с деления числа на 2:

  1. 102910 / 2 = 5145, остаток 0
  2. 5145 / 2 = 2572, остаток 1
  3. 2572 / 2 = 1286, остаток 0
  4. 1286 / 2 = 643, остаток 0
  5. 643 / 2 = 321, остаток 1
  6. 321 / 2 = 160, остаток 1
  7. 160 / 2 = 80, остаток 0
  8. 80 / 2 = 40, остаток 0
  9. 40 / 2 = 20, остаток 0
  10. 20 / 2 = 10, остаток 0
  11. 10 / 2 = 5, остаток 1
  12. 5 / 2 = 2, остаток 1
  13. 2 / 2 = 1, остаток 0
  14. 1 / 2 = 0, остаток 1

Чтобы получить двоичную запись числа, мы начинаем с последнего остатка и записываем его, затем двигаемся назад и записываем следующий остаток. В результате, двоичная запись числа 102910 будет выглядеть следующим образом: 100110010111012.

Заметили, что в двоичной записи числа 102910 имеется 12 единиц.

Как определить количество единиц в двоичной записи числа?

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

  1. Ручной подсчет: Самым простым способом определить количество единиц в двоичном числе является ручной подсчет. Мы просматриваем каждую цифру (бит) в двоичной записи числа и подсчитываем количество единиц. Например, для числа 102910 (10 в десятичной системе), двоичная запись будет 100000001012. Подсчитывая количество единиц, мы получаем ответ: 3.
  2. Математический подход: Другим способом определить количество единиц в двоичной записи числа является использование математических свойств. Одно из таких свойств гласит, что если мы выполним побитовое И (&) двух чисел, то получим число, у которого единицы соответствуют позициям, где единицы есть в обоих числах. Мы можем использовать это свойство, чтобы последовательно проверять каждый бит числа и увеличивать счетчик, если бит равен 1. Например, для числа 102910, его двоичное представление будет 100000001012. Сравнивая его с числом 12, мы находим 1 совпадение (потому что два числа имеют 1 на первой позиции), и у нас есть 1 единица. Затем мы сравниваем его с числом 102 и находим еще 2 совпадения (потому что 102 имеет единицы на позициях, где 10292 также имеет единицы). Таким образом, итоговый результат равен 3.
  3. Использование битовых операций: Битовые операции позволяют нам выполнять различные операции с битами чисел. Если мы применим побитовую операцию «И» (&) к двоичной записи числа и числа 1, то получим 1, если соответствующий бит в числе равен 1. После выполнения этой операции для каждого бита, мы сможем подсчитать количество единиц в двоичной записи числа. Например, для числа 102910, его двоичное представление будет 100000001012. Последовательно применяя операцию «И» к каждому биту числа с битом 1, мы получим 3 единицы — количество единиц в двоичной записи числа 102910.

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

Поступим примитивным методом подсчета единиц

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

Сначала нам нужно представить число 102910 в двоичной системе счисления. Для этого разделим его последовательно на 2 и запишем остаток от деления. Остановимся, когда результат деления станет равным 0.

Если мы выполнили эти шаги, то теперь у нас есть двоичное представление числа 102910: 11111101001101010.

Теперь мы можем посчитать количество единиц в полученной двоичной записи. Просто итерируемся по каждому символу и подсчитываем количество единиц.

В случае с числом 102910 в его двоичной записи содержится 13 единиц.

Более эффективный метод подсчета единиц

Для подсчета количества единиц в двоичной записи числа 102910 можно использовать более эффективный метод, основанный на битовых операциях.

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

Для этого мы будем использовать битовую операцию «И» (&), которая возвращает 1, только если оба операнда равны 1. Для подсчета единиц в каждом бите будем проверять его значение с помощью этой операции.

Алгоритм более эффективного метода выглядит следующим образом:

  1. Инициализировать счетчик единиц count = 0.
  2. Пока число n не станет равным 0:
    • Если последний бит числа n равен 1, увеличить счетчик count на 1.
    • Сдвинуть число n вправо на один бит.
  3. Вернуть значение счетчика count, которое будет равно количеству единиц в двоичной записи числа 102910.

Таблица 1 показывает выполнение алгоритма для числа 102910:

№ шага n count
1 102910 0
2 51455 1
3 25727 1
4 12863 0
5 6431 1
6 3215 1
7 1607 0
8 803 1
9 401 1
10 200 0
11 100 0
12 50 1
13 25 1
14 12 0
15 6 1
16 3 1
17 1 1
18 0 0

В результате выполнения алгоритма мы получаем, что в двоичной записи числа 102910 содержится 6 единиц.

Таким образом, использование более эффективного метода подсчета единиц позволяет ускорить процесс подсчета и сделать его более оптимальным.

Примеры применения методов подсчета единиц в двоичных числах

Подсчет единиц в двоичной записи числа может быть полезным во многих ситуациях. Все чаще этот метод применяется в программировании для решения задач, связанных с манипуляциями с бинарными данными или оптимизацией алгоритмов.

Вот несколько примеров применения методов подсчета единиц в двоичных числах:

  1. Проверка четности числа. Двоичное число считается четным, если у него последний бит равен 0. Таким образом, для проверки четности числа достаточно подсчитать количество единиц в его двоичной записи и проверить, является ли это число четным или нечетным. Если количество единиц четное, то число также будет четным.
  2. Подсчет количества единиц в массиве битов. В некоторых сценариях может потребоваться подсчитать количество единиц в массиве битов, представленном в виде двоичного числа. Это может быть полезно, например, при работе с сетевыми пакетами или при обработке больших объемов данных.
  3. Определение мощности множества. Еще одним примером применения методов подсчета единиц в двоичных числах является определение мощности множества. Если множество представлено в виде двоичного числа, то количество единиц в его двоичной записи соответствует количеству элементов в этом множестве.

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

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

Выводы:

Для определения количества единиц в двоичной записи числа 102910 необходимо перевести это число из десятичной системы счисления в двоичную и посчитать количество единиц.

Полученная двоичная запись числа 102910 равна 100111111011011102. В этой записи 8 единиц.

Таким образом, число 102910 в двоичной системе счисления содержит 8 единиц.

Вопрос-ответ

Сколько единиц в двоичной записи числа 102910?

В двоичной записи числа 102910 нет единиц, так как это число представляется в двоичной системе как 0.

Какой вид представления числа 102910 в двоичной системе?

Число 102910 в двоичной системе представляется как 0, так как в его двоичной записи нет единиц.

Какое количество единиц содержит число 102910 в двоичной записи?

В двоичной записи числа 102910 нет единиц, оно представлено в двоичной системе как 0.

Тренировочная работа по информатике. (11 класс)

Муниципальный этап Всероссийской олимпиады школьников по информатике

Тренировочная работа по ИНФОРМАТИКЕ
11 класс
28 сентября 2015 года
Вариант ИН10103
Выполнена: ФИО_________________________________ класс ______
Инструкция по выполнению работы
Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1
содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания
с развёрнутым ответом.
На выполнение работы отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1–23 записываются в виде числа,
последовательности букв или цифр.
Для выполнения заданий 24–27 Вам необходимо написать развёрнутый
ответ в произвольной форме.
При выполнении заданий можно пользоваться черновиком. Записи
в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее
количество баллов.
Желаем успеха!
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

2.

Информатика. 11 класс. Вариант ИН10103
2
В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба
истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания);
символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются
равносильными (эквивалентными), если значения этих выражений совпадают
при любых значениях переменных. Так, выражения А → В и (¬А) \/ В
равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные,
например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же, что
и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и
к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для
информатики смысле – как обозначения единиц измерения, чьё соотношение
с единицей «байт» выражается степенью двойки.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

3.

Информатика. 11 класс. Вариант ИН10103
3
Часть 1
Ответами к заданиям 1–23 являются число, последовательность букв
или цифр. Впишите ответы в указанном месте без пробелов, запятых и
других дополнительных символов.
1
Сколько единиц в двоичной записи числа 102610?
Ответ: ___________________________.
2
Логическая функция F задаётся выражением (¬z)/\x. Определите, какому
столбцу таблицы истинности функции F соответствует каждая из
переменных x, y, z.
Перем. 1 Перем. 2 Перем. 3 Функция
.
.
.
F
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
В ответе напишите буквы x, y, z в том порядке, в котором идут
соответствующие им столбцы (сначала – буква, соответствующая 1-му
столбцу, затем – буква, соответствующая 2-му столбцу, затем – буква,
соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких
разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y,
и таблица истинности:
Перем.1 Перем.2 Функция
.
.
F
0
0
1
0
1
0
1
0
1
1
1
1
Тогда 1-му столбцу соответствует переменная y, а
соответствует переменная x. В ответе нужно написать: yx.
Ответ: ___________________________.
2-му
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена
столбцу

4.

Информатика. 11 класс. Вариант ИН10103
3
4
Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых приведена в таблице. Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.
A
A
B
6
C
10
B
C
6
10
D
2
2
3
F
14
F
3
14
7
D
E
E
5
7
5
3
4
4
3
Определите длину кратчайшего пути между пунктами A и F (при условии,
что передвигаться можно только по построенным дорогам).
Ответ: ___________________________.
4
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2
содержит информацию о ребёнке и об одном из его родителей. Информация
представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных ID дяди Зорькиной М.А.
Пояснение: дядей считается родной брат отца или матери.
ID
9
10
11
13
16
17
19
20
25
36
37
38
50

Таблица 1
Фамилия_И.О.
Иволгин Г.П.
Швец П.К.
Швец Р.П.
Швец З.И.
Щетинец О.Н.
Зорькин А.А.
Зорькина М.А.
Соловьёва Т.И.
Рискина К.А.
Кошкин И.Г.
Кошкин А.И.
Кошкина Р.Т.
Мошкина И.А.

Пол
М
М
М
Ж
Ж
М
Ж
Ж
Ж
М
М
Ж
Ж

Таблица 2
ID_Родителя ID_Ребёнка
10
11
36
13
38
13
17
19
20
19
36
20
38
20
17
25
20
25
9
36
36
37
38
37
37
50


Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

5.

Информатика. 11 класс. Вариант ИН10103
5
5
Для передачи данных по каналу связи используется 5-битовый код.
Сообщение содержит только буквы А, Б и В, которые кодируются
следующими кодовыми словами:
A – 11011, Б – 10000, В – 00111.
При передаче возможны помехи. Однако некоторые ошибки можно
попытаться исправить. Любые два из этих трёх кодовых слов отличаются
друг от друга не менее чем в трёх позициях. Поэтому если при передаче
слова произошла ошибка не более чем в одной позиции, то можно сделать
обоснованное предположение о том, какая буква передавалась. (Говорят, что
«код исправляет одну ошибку».) Например, если получено кодовое слово
10010, считается, что передавалась буква Б. (Отличие от кодового слова для
Б только в одной позиции, для остальных кодовых слов отличий больше.)
Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В
более чем в одной позиции, то считается, что произошла ошибка (она
обозначается «x»).
Получено сообщение: 01111 10001 11100 11011. Декодируйте это сообщение.
Ответ: ___________________________.
6
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 2.
Первая из них возводит число на экране в квадрат, вторая увеличивает его
на 2. Напишите программу, которая преобразует число 1 в число 49 и
содержит не более четырёх команд. Указывайте лишь номера команд.
Например, 2122 – это программа
прибавь 2,
возведи в квадрат,
прибавь 2,
прибавь 2.
Эта программа преобразует число 3 в число 29.
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

6.

Информатика. 11 класс. Вариант ИН10103
7
6
Дан фрагмент электронной таблицы.
A
1
4
2
=(B1+1)*A1
B
C
8
=(B1+1)*(B1+3)
=A1*C1/(2*B1+2)
Какое целое число должно быть записано в ячейке
B1, чтобы построенная после выполнения
вычислений диаграмма по значениям диапазона
ячеек A2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым
построена диаграмма, имеют один и тот же знак.
Ответ: ___________________________.
8
Определите значение переменной c после выполнения следующего
фрагмента
программы
(записанного
ниже
на
разных
языках
программирования). Ответ запишите в виде целого числа.
Бейсик
a = 20
b = 15
b = 3 * b — a
IF a > b THEN
c = 2 * a + b
ELSE
c = 2 * a — b
END IF
Си
a = 20;
b = 15;
b = 3 * b — a;
if (a > b)
c = 2 * a + b;
else
c = 2 * a — b;
Паскаль
a := 20;
b := 15;
b := 3 *
if a > b
c := 2
else
c := 2
b — a;
then
* a + b
* a — b;
Алгоритмический язык
a := 20
b := 15
b := 3 * b — a
если a > b
то c := 2 * a + b
иначе c := 2 * a — b
все
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

7.

Информатика. 11 класс. Вариант ИН10103
9
7
Документ объёмом 60 Мбайт можно передать с одного компьютера на другой
двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и на сколько, если
скорость передачи данных по каналу связи составляет 223 бит
в секунду;
объём сжатого архиватором документа равен 55% исходного;
время, требуемое на сжатие документа, – 11 секунд, на распаковку –
4 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее
способ Б. Сразу после буквы напишите число, обозначающее, на сколько
секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе
нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.
Ответ: ___________________________.
10
Все 4-буквенные слова, составленные из букв В, Л, Т, У, записаны
в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ВВВВ
2. ВВВЛ
3. ВВВТ
4. ВВВУ
……
Запишите слово, которое стоит под номером 98.
Ответ: ___________________________.
11
Ниже на четырёх языках программирования записан рекурсивный алгоритм F.
Бейсик
SUB F(n)
IF n > 0 THEN
F(n — 4)
PRINT n
F(n \ 3)
END IF
END SUB
Паскаль
procedure F(n: integer);
begin
if n > 0 then
begin
F(n — 4);
writeln(n);
F(n div 3)
end
end;
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

8.

Информатика. 11 класс. Вариант ИН10103
Си
void F(int n)
if (n > 0)
F(n — 4);
printf(«%d\n», n);
F(n / 3);
>
>
8
Алгоритмический язык
алг F(цел n)
нач
если n > 0 то
F(n — 4)
вывод n, нс
F(div(n, 3))
все
кон
Чему равна сумма всех чисел, напечатанных на экране при выполнении
вызова F(9)?
Ответ: ___________________________.
12
В терминологии сетей TCP/IP маской сети называется двоичное число,
определяющее, какая часть IP-адреса узла сети относится к адресу сети, а
какая – к адресу самого узла в этой сети. Обычно маска записывается по тем
же правилам, что и IP-адрес. Адрес сети получается в результате применения
поразрядной конъюнкции к заданным IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла:
240.144.182.134
Маска:
255.255.248.0
При записи ответа выберите из приведённых в таблице чисел четыре
элемента IP-адреса сети и запишите в нужном порядке соответствующие им
буквы без использования точек.
A
0
B
134
C
144
D
176
E
182
F
240
G
248
H
6
Пример.
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица
A
B
C
D
E
F
G
128
168
255
8
127
0
17
В этом случае правильный ответ будет записан в виде HBAF.
H
192
Ответ: ___________________________.
13
На военной базе 30 самолётов. Специальное устройство регистрирует
приземление каждого самолёта, записывая его номер с использованием
минимально возможного количества бит, одинакового для каждого
воздушного судна. Какой объём памяти в байтах будет использован
устройством, когда приземлились 24 самолёта?
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

9.

Информатика. 11 класс. Вариант ИН10103
14
9
Система команд исполнителя Робот, «живущего» в прямоугольном
лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и
4 команды проверки условия.
Команды-приказы:
вверх
вниз
влево
вправо
При выполнении любой из этих команд Робот перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если Робот начнёт движение в сторону находящейся рядом с ним стены, то
он разрушится и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится Робот:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие
ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение
в этой клетке и выполнив предложенную программу, Робот уцелеет и
остановится в закрашенной клетке (клетка А6)?
НАЧАЛО
ПОКА слева свободно ИЛИ снизу свободно
ЕСЛИ снизу свободно
ТО вниз
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

10.

Информатика. 11 класс. Вариант ИН10103
15
10
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
И, К, Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А
в город Л?
Ответ: ___________________________.
16
Сколько единиц содержится в двоичной записи значения выражения:
42018 + 22017 – 5?
Ответ: ___________________________.
17
В языке запросов поискового сервера для обозначения логической операции
«ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос
пещера & сталактит & озеро
пещера & сталактит
пещера & озеро
Найдено страниц,
тыс.
120
260
310
Компьютер печатает количество страниц (в тысячах), которое будет найдено
по следующему запросу:
(озеро | сталактит) & пещера
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов.
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

11.

Информатика. 11 класс. Вариант ИН10103
18
11
На числовой прямой даны два отрезка: P = [10, 29] и Q = [13, 18].
Укажите наибольшую возможную длину отрезка A, для которого выражение
( (x А) → (x P) ) \/ (x Q)
тождественно истинно, то есть принимает значение 1 при любом значении
переменной х.
Ответ: ___________________________.
19
В программе используется одномерный целочисленный массив A
с индексами от 1 до 10. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1
соответственно, т. е. A[1] = 7; A[2] = 3 и т. д.
Определите значение переменной j после выполнения следующего
фрагмента
программы,
записанного
ниже
на
разных
языках
программирования.
Бейсик
Паскаль
j = 0
FOR k = 2 TO 10
IF A(k) A(1) = A(k)
j = j + k
END IF
NEXT k
j := 0;
for k := 2 to 10 do
begin
if A[k] begin
A[1] := A[k];
j := j + k
end
end;
Си
Алгоритмический язык
j = 0;
for (k = 2; k if (A[k] A[1] = A[k];
j = j + k;
>
>
j := 0
нц для k от 2 до 10
если A[k] A[1] := A[k]
j := j+k
все
кц
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

12.

Информатика. 11 класс. Вариант ИН10103
20
12
Ниже на четырёх языках программирования записан алгоритм. Получив на
вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее
из таких чисел x, при вводе которых алгоритм печатает сначала 48, а потом 6.
Бейсик
DIM X, A, B, C AS INTEGER
INPUT X
A = 1: B = 0
WHILE X > 0
C = X MOD 10
A = A * C
IF C > B THEN B = C
X = X \ 10
WEND
PRINT A
PRINT B
Си
#include
void main()
int x, a, b, c;
scanf(«%d», &x);
a = 1; b = 0;
while (x>0) c = x%10;
a = a*c;
if (c>b)
b = c;
x = x/10;
>
printf(«%d\n%d», a, b);
>
Паскаль
var x, a, b, c: integer;
begin
readln(x);
a := 1; b := 0;
while x>0 do
begin
c := x mod 10;
a := a*c;
if c>b then b := c;
x := x div 10;
end;
writeln(a); write(b);
end.
Алгоритмический язык
алг
нач
цел x, a, b, c
ввод x
a := 1; b := 0
нц пока x>0
c := mod(x,10)
a := a*c
если c>b
то b := c
все
x := div(x,10)
кц
вывод a, нс, b
кон
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

13.

Информатика. 11 класс. Вариант ИН10103
21
13
Напишите в ответе число, которое будет напечатано в результате выполнения
следующего алгоритма (для Вашего удобства алгоритм представлен на
четырёх языках программирования).
Бейсик
Паскаль
DIM A, B, T, M, R AS INTEGER
A = -15: B = 15
M = A: R = F(А)
FOR T = A TO B
IF F(T) < R THEN
M = T
R = F(T)
END IF
NEXT T
PRINT M+50
FUNCTION F(x)
F = 10*x*x-100*ABS(x)+210
END FUNCTION
var a,b,t,M,R :integer;
Function
F(x:integer):integer;
begin
F := 10*x*x-100*abs(x)+210
end;
begin
a := -15; b := 15;
M := a; R := F(a);
for t := a to b do begin
if (F(t) < R) then begin
M := t;
R := F(t)
end
end;
write(M+50)
end.
Си
Алгоритмический язык
#include
int F(int x)
return 10*x*x-100*abs(x)+210;
>
алг
нач
цел a, b, t, M, R
a := -15; b := 15
M := a; R := F(a)
нц для t от a до b
если F(t) < R
то M := t; R := F(t)
все
кц
вывод M+50
кон
void main()
int a, b, t, M, R;
a = -15; b = 15;
M = a; R = F(a);
for (t = a; t <= b; t++) if (F(t) < R) M = t; R = F(t);
>
>
printf(«%d», M+50);
>
алг цел F(цел x)
нач
знач:=10*x*x-100*iabs(x)+210
кон
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

14.

Информатика. 11 класс. Вариант ИН10103
22
14
У исполнителя Утроитель две команды, которым присвоены номера:
1) прибавь 1,
2) умножь на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 37?
Ответ: ___________________________.
23
Сколько существует различных наборов значений логических переменных x1,
x2, … x10, которые удовлетворяют всем перечисленным ниже условиям:
¬( (¬x1 x2 ¬x3) (¬x1 x2 x3) (x1 ¬x2 ¬x3) ) = 1,
¬( (¬x2 x3 ¬x4) (¬x2 x3 x4) (x2 ¬x3 ¬x4) ) = 1,

¬( (¬x8 x9 ¬x10) (¬x8 x9 x10) (x8 ¬x9 ¬x10) ) = 1.
В ответе не нужно перечислять все различные наборы значений переменных
x1, x2, … x10, при которых выполнена данная система равенств. В качестве
ответа Вам нужно указать количество таких наборов.
Ответ: ___________________________.
Часть 2
Для записи ответов на задания этой части (24-27) используйте
отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а
затем – полное решение. Ответы записывайте чётко и разборчиво.
24
Требовалось написать программу, при выполнении которой с клавиатуры
считывается натуральное число A, не превосходящее 109, и выводится
произведение его цифр. Программист торопился и написал программу
неправильно. (Ниже для Вашего удобства программа представлена на
четырёх языках программирования.)
Бейсик
Паскаль
DIM A AS LONG
DIM pr AS LONG
INPUT A
pr = 0
WHILE A >= 10
pr = pr * (A MOD 10)
A = A \ 10
WEND
PRINT pr
END
var A,pr: longint;
begin
readln(A);
pr := 0;
while A >= 10 do
begin
pr:=pr * (A mod 10);
A := A div 10;
end;
writeln(pr);
end.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

15.

Информатика. 11 класс. Вариант ИН10103
15
Си
Алгоритмический язык
#include
int main()
long int A,pr;
scanf(«%ld», &A);
pr = 0;
while (A >= 10)
pr = pr * (A%10);
A = A /10;
>
printf(«%d», pr);
>
алг
нач
цел A, pr
ввод A
pr := 0
нц пока A >= 10
pr := pr * mod (A, 10)
A := div(A, 10)
кц
вывод pr
кон
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 123.
2. Найдите все ошибки в этой программе (их может быть одна или
несколько). Для каждой ошибки:
а) выпишите строку, в которой сделана ошибка;
б) укажите, как исправить ошибку: приведите правильный вариант строки.
Обратите внимание на то, что требуется найти ошибки в имеющейся
программе, а не написать свою, возможно, использующую другой алгоритм
решения. Исправление ошибки должно затрагивать только строку, в которой
находится ошибка.
25
Дан целочисленный массив из 40 элементов. Элементы массива могут
принимать целые значения от 0 до 10 000 включительно. Опишите на
естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести максимальное значение среди двузначных
элементов массива, не делящихся на 3. Если в исходном массиве нет
элемента, значение которого является двузначным числом и при этом не
кратно трём, то выведите сообщение «Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для
некоторых языков программирования и естественного языка. Запрещается
использовать переменные, не описанные ниже, но разрешается не
использовать некоторые из описанных переменных.
Бейсик
Паскаль
N =
DIM
DIM
FOR
const
N = 40;
var
a: array [1..N] of integer;
i, j, max: integer;
begin
for i := 1 to N do
readln(a[i]);
.
end.
40
A(N) AS INTEGER
I, J, MAX AS INTEGER
I = 1 TO N
INPUT A(I)
NEXT I
.
END
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

16.

Информатика. 11 класс. Вариант ИН10103
16
Си
Алгоритмический язык
#include
#define N 40
void main() int a[N];
int i, j, max;
for (i = 0; i scanf(«%d», &a[i]);
.
алг
нач
цел N = 40
целтаб a[1:N]
цел i, j, max
нц для i от 1 до N
ввод a[i]
кц
.
>
кон
Естественный язык
Объявляем массив A из 40 элементов.
Объявляем целочисленные переменные I, J, MAX.
В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й.

В качестве ответа Вам необходимо привести фрагмент программы (или
описание алгоритма на естественном языке), который должен находиться на
месте многоточия. Вы можете записать решение также на другом языке
программирования (укажите название и используемую версию языка
программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом
случае Вы должны использовать те же самые исходные данные и
переменные, какие были предложены в условии (например, в образце,
записанном на естественном языке).
26
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит
куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
игрок может добавить в кучу один или два камня или увеличить количество
камней в куче в три раза. Например, имея кучу из 15 камней, за один ход
можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы
делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится
не менее 46. Победителем считается игрок, сделавший последний ход, то есть
первым получивший кучу, в которой будет 46 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 45.
Будем говорить, что игрок имеет выигрышную стратегию, если он может
выиграть при любых ходах противника. Описать стратегию игрока – значит
описать, какой ход он должен сделать в любой ситуации, которая ему может
встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
1. а) Укажите все такие значения числа S, при которых Петя может выиграть
в один ход. Обоснуйте, что найдены все нужные значения S, и укажите
выигрывающий ход для каждого указанного значения S.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

17.

Информатика. 11 класс. Вариант ИН10103
17
б) Укажите такое значение S, при котором Петя не может выиграть за один
ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Опишите выигрышную стратегию Вани.
2. Укажите 3 таких значения S, при которых у Пети есть выигрышная
стратегия, причём Петя не может выиграть за один ход и может выиграть
своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого
указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или
вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани.
Постройте дерево всех партий, возможных при этой выигрышной стратегии
Вани (в виде рисунка или таблицы).
27
Последовательность натуральных чисел характеризуется числом Y –
наибольшим числом, кратным 26 и являющимся произведением двух
элементов последовательности с различными номерами.
Напишите эффективную, в том числе по используемой памяти, программу
(укажите используемую версию языка программирования, например, Borland
Pascal 7.0), находящую число Y для последовательности натуральных чисел,
значение каждого элемента которой не превосходит 1000. Программа должна
напечатать найденное число, если оно существует для заданной
последовательности, или ноль в противном случае.
Перед текстом программы кратко опишите используемый Вами алгоритм
решения.
На вход программе в первой строке подаётся количество чисел N. В каждой
из последующих N строк записано одно натуральное число, не превышающее
1000.
Пример входных данных:
5
40
100
130
28
51
Пример выходных данных для приведённого выше примера входных данных:
13000
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях
без письменного согласия СтатГрад запрещена

18.

Тренировочная работа по ИНФОРМАТИКЕ
11 класс
28 сентября 2015 года
Вариант ИН10104
Выполнена: ФИО_________________________________ класс ______
Инструкция по выполнению работы
Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1
содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания
с развёрнутым ответом.
На выполнение работы отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1–23 записываются в виде числа,
последовательности букв или цифр.
Для выполнения заданий 24–27 Вам необходимо написать развёрнутый
ответ в произвольной форме.
При выполнении заданий можно пользоваться черновиком. Записи
в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее
количество баллов.
Желаем успеха!
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

19.

Информатика. 11 класс. Вариант ИН10104
2
В заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба
истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания);
символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются
равносильными (эквивалентными), если значения этих выражений совпадают
при любых значениях переменных. Так, выражения А → В и (¬А) \/ В
равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные,
например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же, что
и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и
к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для
информатики смысле – как обозначения единиц измерения, чьё соотношение
с единицей «байт» выражается степенью двойки.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

20.

Информатика. 11 класс. Вариант ИН10104
3
Часть 1
Ответами к заданиям 1–23 являются число, последовательность букв
или цифр. Впишите ответы в указанном месте без пробелов, запятых и
других дополнительных символов.
1
Сколько единиц в двоичной записи числа 102910?
Ответ: ___________________________.
2
Логическая функция F задаётся выражением (¬z)/\x. Определите, какому
столбцу таблицы истинности функции F соответствует каждая из
переменных x, y, z.
Перем. 1 Перем. 2 Перем. 3 Функция
.
.
.
F
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
В ответе напишите буквы x, y, z в том порядке, в котором идут
соответствующие им столбцы (сначала – буква, соответствующая 1-му
столбцу, затем – буква, соответствующая 2-му столбцу, затем – буква,
соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких
разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y,
и таблица истинности:
Перем. 1 Перем. 2 Функция
.
.
F
0
0
1
0
1
0
1
0
1
1
1
1
Тогда 1-му столбцу соответствует переменная y, а
соответствует переменная x. В ответе нужно написать: yx.
2-му
столбцу
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

21.

Информатика. 11 класс. Вариант ИН10104
3
4
Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых приведена в таблице. Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.
A
A
B
4
C
7
D
11
E
B
C
D
4
7
11
5
F
16
6
9
6
3
5
F
E
3
16
9
4
4
Определите длину кратчайшего пути между пунктами A и F (при условии,
что передвигаться можно только по построенным дорогам).
Ответ: ___________________________.
4
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2
содержит информацию о ребёнке и об одном из его родителей. Информация
представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных ID тёти Петрова К.А.
Пояснение: тётей считается родная сестра отца или матери.
ID
7
11
12
13
16
17
18
20
25
36
37
38
51

Таблица 1
Фамилия_И.О.
Ионова Г.П.
Шульга П.К.
Шульга Р.П.
Шульга З.И.
Шилова О.Н.
Зотов А.А.
Зотов М.А.
Зимина Т.И.
Петров К.А.
Ковалёв И.А.
Ковалёв А.И.
Ковалёва Р.Т.
Кислова И.А.

Пол
Ж
М
М
Ж
Ж
М
М
Ж
М
М
М
Ж
Ж

Таблица 2
ID_Родителя ID_Ребёнка
11
12
36
13
38
13
17
18
20
18
36
20
38
20
17
25
20
25
7
36
36
37
38
37
37
51


Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

22.

Информатика. 11 класс. Вариант ИН10104
5
5
Для передачи данных по каналу связи используется 5-битовый код.
Сообщение содержит только буквы А, Б и В, которые кодируются
следующими кодовыми словами:
A – 11111, Б – 00011, В – 00100.
При передаче возможны помехи. Однако некоторые ошибки можно
попытаться исправить. Любые два из этих трёх кодовых слов отличаются
друг от друга не менее чем в трёх позициях. Поэтому если при передаче
слова произошла ошибка не более чем в одной позиции, то можно сделать
обоснованное предположение о том, какая буква передавалась. (Говорят, что
«код исправляет одну ошибку».) Например, если получено кодовое слово
10111, считается, что передавалась буква А. (Отличие от кодового слова для
А только в одной позиции, для остальных кодовых слов отличий больше.)
Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В
более чем в одной позиции, то считается, что произошла ошибка (она
обозначается «x»).
Получено сообщение: 00110 00000 11111 11010. Декодируйте это сообщение.
Ответ: ___________________________.
6
У исполнителя Квадратор две команды, которым присвоены номера:
1) возведи в квадрат,
2) прибавь 2.
Первая из них возводит число на экране в квадрат, вторая увеличивает его
на 2. Напишите программу, которая преобразует число 1 в число 27 и
содержит не более четырёх команд. Указывайте лишь номера команд.
Например, 2122 – это программа
прибавь 2,
возведи в квадрат,
прибавь 2,
прибавь 2.
Эта программа преобразует число 3 в число 29.
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

23.

Информатика. 11 класс. Вариант ИН10104
7
6
Дан фрагмент электронной таблицы.
A
1
=(A1+1)*B1*3
2
B
C
2
8
=(A1+1)*(A1+3)
=A1*C1/(A1−2)
Какое целое число должно быть записано в ячейке
A1, чтобы построенная после выполнения
вычислений диаграмма по значениям диапазона
ячеек A2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым
построена диаграмма, имеют один и тот же знак.
Ответ: ___________________________.
8
Определите значение переменной c после выполнения следующего
фрагмента
программы
(записанного
ниже
на
разных
языках
программирования). Ответ запишите в виде целого числа.
Бейсик
Паскаль
a = 17
b = 20
a = 3 * a — b
IF a > b THEN
c = 5 * a — b
ELSE
c = 5 * a + b
END IF
a := 17;
b := 20;
a := 3 *
if a > b
c := 5
else
c := 5
a — b;
then
* a — b
* a + b;
Си
Алгоритмический язык
a = 17;
b = 20;
a = 3 *
if (a >
c = 5
else
c = 5
a := 17
b := 20
a := 3 * a — b
если a > b
то c := 5 * a — b
иначе c := 5 * a + b
все
a — b;
b)
* a — b;
* a + b;
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

24.

Информатика. 11 класс. Вариант ИН10104
9
7
Документ объёмом 80 Мбайт можно передать с одного компьютера на другой
двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и на сколько, если
скорость передачи данных по каналу связи составляет 225 бит
в секунду;
объём сжатого архиватором документа равен 35% исходного;
время, требуемое на сжатие документа, – 15 секунд, на распаковку –
3 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее
способ Б. Сразу после буквы напишите число, обозначающее, на сколько
секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе
нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.
Ответ: ___________________________.
10
Все 4-буквенные слова, составленные из букв В, Л, Т, У, записаны
в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ВВВВ
2. ВВВЛ
3. ВВВТ
4. ВВВУ
……
Запишите слово, которое стоит под номером 75.
Ответ: ___________________________.
11
Ниже на четырёх языках программирования записан рекурсивный алгоритм F.
Бейсик
SUB F(n)
IF n > 0 THEN
F(n — 4)
F(n \ 3)
PRINT n
END IF
END SUB
Паскаль
procedure F(n: integer);
begin
if n > 0 then
begin
F(n — 4);
F(n div 3);
writeln(n)
end
end;
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

25.

Информатика. 11 класс. Вариант ИН10104
Си
void F(int n)
if (n > 0)
F(n — 4);
F(n / 3);
printf(«%d\n», n);
>
>
8
Алгоритмический язык
алг F(цел n)
нач
если n > 0 то
F(n — 4)
F(div(n, 3))
вывод n, нс
все
кон
Чему равна сумма всех чисел, напечатанных на экране при выполнении
вызова F(10)?
Ответ: ___________________________.
12
В терминологии сетей TCP/IP маской сети называется двоичное число,
определяющее, какая часть IP-адреса узла сети относится к адресу сети, а
какая – к адресу самого узла в этой сети. Обычно маска записывается по тем
же правилам, что и IP-адрес. Адрес сети получается в результате применения
поразрядной конъюнкции к заданным IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла:
32.130.201.117
Маска:
255.255.240.0
При записи ответа выберите из приведённых в таблице чисел четыре
элемента IP-адреса сети и запишите в нужном порядке соответствующие им
буквы без использования точек.
A
240
B
201
C
192
D
130
E
117
F
32
G
9
H
0
Пример.
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица
A
B
C
D
E
F
G
128
168
255
8
127
0
17
В этом случае правильный ответ будет записан в виде HBAF.
H
192
Ответ: ___________________________.
13
На военной базе 43 танка. Во время учений специальное устройство
регистрирует прохождение каждым танком некоторого рубежа, записывая
номер военной машины с использованием минимально возможного
количества бит, одинакового для каждой единицы техники. Какой объём
памяти в байтах будет использован устройством, когда рубеж преодолели
40 танков?
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

26.

Информатика. 11 класс. Вариант ИН10104
14
9
Система команд исполнителя Робот, «живущего» в прямоугольном
лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и
4 команды проверки условия.
Команды-приказы:
вверх
вниз
влево
вправо
При выполнении любой из этих команд Робот перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если Робот начнёт движение в сторону находящейся рядом с ним стены, то
он разрушится и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится Робот:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие
ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение
в этой клетке и выполнив предложенную программу, Робот уцелеет и
остановится в закрашенной клетке (клетка А6)?
НАЧАЛО
ПОКА слева свободно ИЛИ снизу свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

27.

Информатика. 11 класс. Вариант ИН10104
15
10
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
И, К, Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой.
Сколько существует различных путей из города А в город Л?
Ответ: ___________________________.
16
Сколько единиц содержится в двоичной записи значения выражения:
42016 + 22015 – 7?
Ответ: ___________________________.
17
В языке запросов поискового сервера для обозначения логической операции
«ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос
театр & комедия
театр & Москва
театр & Москва & комедия
Найдено страниц, тыс.
315
225
110
Компьютер печатает количество страниц (в тысячах), которое будет найдено
по следующему запросу:
(Москва | комедия) & театр
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов.
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

28.

Информатика. 11 класс. Вариант ИН10104
18
11
На числовой прямой даны два отрезка: P = [4, 15] и Q = [12, 20].
Укажите наименьшую возможную длину такого отрезка A, что логическое
выражение
((x P) /\ (x Q)) → (x A)
тождественно истинно, то есть принимает значение 1 при любом значении
переменной х.
Ответ: ___________________________.
19
В программе используется одномерный целочисленный массив A
с индексами от 1 до 10. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1
соответственно, т. е. A[1] = 7; A[2] = 3 и т. д.
Определите значение переменной j после выполнения следующего
фрагмента
программы,
записанного
ниже
на
разных
языках
программирования.
Бейсик
Паскаль
j = 0
FOR k = 2 TO 10
IF A(k) > A(1) THEN
A(1) = A(k)
j = j + k
END IF
NEXT k
j := 0;
for k := 2 to 10 do
begin
if A[k] > A[1] then
begin
A[1] := A[k];
j := j + k
end
end;
Си
Алгоритмический язык
j = 0;
for (i = 2; k if (A[k] > A[1]) A[1] = A[k];
j = j + k;
>
>
k := 0
нц для k от 2 до 10
если A[k] > A[1] то
A[1] := A[k]
j := j+k
все
кц
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

29.

Информатика. 11 класс. Вариант ИН10104
20
12
Ниже на четырёх языках программирования записан алгоритм. Получив на
вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее
из таких чисел x, при вводе которых алгоритм печатает сначала 45, а потом 5.
Бейсик
Паскаль
DIM X, A, B, C AS INTEGER
INPUT X
A = 1: B = 10
WHILE X > 0
C = X MOD 10
A = A * C
IF C < B THEN B = C
X = X \ 10
WEND
PRINT A
PRINT B
var x, a, b, c: integer;
begin
readln(x);
a := 1; b := 10;
while x>0 do
begin
c := x mod 10;
a := a*c;
if c x := x div 10;
end;
writeln(a); write(b);
end.
Си
Алгоритмический язык
#include
void main()
int x, a, b, c;
scanf(«%d», &x);
a = 1; b = 10;
while (x>0) c = x%10;
a = a*c;
if (c b = c;
x = x/10;
>
printf(«%d\n%d», a, b);
>
алг
нач
цел x, a, b, c
ввод x
a := 1; b := 10
нц пока x>0
c := mod(x,10)
a := a*c
если c то b := c
все
x := div(x,10)
кц
вывод a, нс, b
кон
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

30.

Информатика. 11 класс. Вариант ИН10104
21
13
Напишите в ответе число, которое будет напечатано в результате выполнения
следующего алгоритма (для Вашего удобства алгоритм представлен на
четырёх языках программирования).
Бейсик
DIM A, B, T, M, R AS INTEGER
A = -12: B = 12
M = A: R = F(А)
FOR T = A TO B
IF F(T) M = T
R = F(T)
END IF
NEXT T
PRINT M+9
FUNCTION F(x)
F = 10*x*x-120*ABS(x)+320
END FUNCTION
Паскаль
var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F := 10*x*x-120*abs(x)+320
end;
begin
a := -12; b := 12;
M := a; R := F(a);
for t := a to b do begin
if (F(t) M := t;
R := F(t)
end
end;
write(M+9)
end.
Си
Алгоритмический язык
#include
int F(int x)
return 10*x*x-120*abs(x)+320;
>
алг
нач
цел a, b, t, M, R
a := -12; b := 12
M := a; R := F(a)
нц для t от a до b
если F(t) то M := t; R := F(t)
все
кц
вывод M+9
кон
void main()
int a, b, t, M, R;
a = -12; b = 12;
M = a; R = F(a);
for (t = a; t <= b; t++) if (F(t) <= R) M = t; R = F(t);
>
>
printf(«%d», M+9);
>
алг цел F(цел x)
нач
знач:= 10*x*x-120*iabs(x)+320
кон
Ответ: ___________________________.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

31.

Информатика. 11 класс. Вариант ИН10104
22
14
У исполнителя Утроитель две команды, которым присвоены номера:
1) прибавь 1,
2) умножь на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 32?
Ответ: ___________________________.
23
Сколько существует различных наборов значений логических переменных x1,
x2, … x10, которые удовлетворяют всем перечисленным ниже условиям:
¬( (x1 ¬x2 x3) (¬x1 x2 x3) (x1 ¬x2 ¬x3) ) = 1;
¬( (x2 ¬x3 x4) (¬x2 x3 x4) (x2 ¬x3 ¬x4) ) = 1;

¬( (x8 ¬x9 x10) (¬x8 x9 x10) (x8 ¬x9 ¬x10) ) = 1;
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 = 1.
В ответе не нужно перечислять все различные наборы значений переменных
x1, x2, … x10, при которых выполнена данная система равенств. В качестве
ответа Вам нужно указать количество таких наборов.
Ответ: ___________________________.
Часть 2
Для записи ответов на задания этой части (24-27) используйте
отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а
затем – полное решение. Ответы записывайте чётко и разборчиво.
24
Требовалось написать программу, при выполнении которой с клавиатуры
считывается натуральное число A, не превосходящее 109, и выводится
количество цифр в десятичной записи этого числа. Программист торопился и
написал программу неправильно. (Ниже для Вашего удобства программа
представлена на четырёх языках программирования.)
Бейсик
Паскаль
DIM A AS LONG
INPUT A
cnt = 0
WHILE A > 1
cnt = cnt + A MOD 10
A = A \ 10
WEND
PRINT cnt
END
var A: longint;
cnt: integer;
begin
readln(A);
cnt := 0;
while A > 1 do
begin
cnt:=cnt + A mod 10;
A := A div 10;
end;
writeln(cnt);
end.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

32.

Информатика. 11 класс. Вариант ИН10104
15
Си
Алгоритмический язык
#include
int main()
long int A;
int cnt;
scanf(«%ld», &A);
cnt = 0;
while (A > 1)
cnt = cnt + A%10;
A = A /10;
>
printf(«%d», cnt);
>
алг
нач
цел A, cnt
ввод A
cnt := 0
нц пока A > 1
cnt := cnt + mod(A, 10)
A := div(A, 10)
кц
вывод cnt
кон
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 111.
2. Найдите все ошибки в этой программе (их может быть одна или
несколько). Для каждой ошибки:
а) выпишите строку, в которой сделана ошибка;
б) укажите, как исправить ошибку: приведите правильный вариант строки.
Обратите внимание на то, что требуется найти ошибки в имеющейся
программе, а не написать свою, возможно, использующую другой алгоритм
решения. Исправление ошибки должно затрагивать только строку, в которой
находится ошибка.
25
Дан целочисленный массив из 30 элементов. Элементы массива могут
принимать целые значения от 0 до 10 000 включительно. Опишите на
естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести минимальное значение среди трёхзначных
элементов массива, делящихся на 7. Если в исходном массиве нет элемента,
значение которого является трёхзначным числом и при этом кратно семи, то
выведите сообщение «Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для
некоторых языков программирования и естественного языка. Запрещается
использовать переменные, не описанные ниже, но разрешается не
использовать некоторые из описанных переменных.
Бейсик
Паскаль
N =
DIM
DIM
FOR
const
N = 30;
var
a: array [1..N] of integer;
i, j, min: integer;
begin
for i := 1 to N do
readln(a[i]);
.
end.
30
A(N) AS INTEGER
I, J, MIN AS INTEGER
I = 1 TO N
INPUT A(I)
NEXT I
.
END
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

33.

Информатика. 11 класс. Вариант ИН10104
16
Си
Алгоритмический язык
#include
#define N 30
void main() int a[N];
int i, j, min;
for (i = 0; i scanf(«%d», &a[i]);
.
алг
нач
цел N = 30
целтаб a[1:N]
цел i, j, min
нц для i от 1 до N
ввод a[i]
кц
.
>
кон
Естественный язык
Объявляем массив A из 30 элементов.
Объявляем целочисленные переменные I, J, MIN.
В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.

В качестве ответа Вам необходимо привести фрагмент программы (или
описание алгоритма на естественном языке), который должен находиться на
месте многоточия. Вы можете записать решение также на другом языке
программирования (укажите название и используемую версию языка
программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом
случае Вы должны использовать те же самые исходные данные и
переменные, какие были предложены в условии (например, в образце,
записанном на естественном языке).
26
Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит
куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход
игрок может добавить в кучу один или три камня или увеличить количество
камней в куче в два раза. Например, имея кучу из 15 камней, за один ход
можно получить кучу из 16, 18 или 30 камней. У каждого игрока, чтобы
делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится
не менее 33. Победителем считается игрок, сделавший последний ход, то есть
первым получивший кучу, в которой будет 33 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 32.
Будем говорить, что игрок имеет выигрышную стратегию, если он может
выиграть при любых ходах противника. Описать стратегию игрока – значит
описать, какой ход он должен сделать в любой ситуации, которая ему может
встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

34.

Информатика. 11 класс. Вариант ИН10104
17
1. а) Укажите все такие значения числа S, при которых Паша может выиграть
в один ход. Обоснуйте, что найдены все нужные значения S, и укажите
выигрывающий ход для каждого указанного значения S.
б) Укажите такое значение S, при котором Паша не может выиграть за один
ход, но при любом ходе Паши Вася может выиграть своим первым ходом.
Опишите выигрышную стратегию Васи.
2. Укажите 3 таких значения S, при которых у Паши есть выигрышная
стратегия, причём Паша не может выиграть за один ход и может выиграть
своим вторым ходом независимо от того, как будет ходить Вася. Для каждого
указанного значения S опишите выигрышную стратегию Паши.
3. Укажите хотя бы одно значение S, при котором:
– у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или
вторым ходом при любой игре Паши, и
– у Васи нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.
Для указанного значения S опишите выигрышную стратегию Васи.
Постройте дерево всех партий, возможных при этой выигрышной стратегии
Васи (в виде рисунка или таблицы).
27
Последовательность натуральных чисел характеризуется числом Х –
наибольшим числом, кратным 14 и являющимся произведением двух
элементов последовательности с различными номерами.
Напишите эффективную, в том числе по используемой памяти, программу
(укажите используемую версию языка программирования, например, Borland
Pascal 7.0), находящую число X для последовательности натуральных чисел,
значение каждого элемента которой не превосходит 1000. Программа должна
напечатать найденное число, если оно существует для заданной
последовательности, или ноль в противном случае.
Перед текстом программы кратко опишите используемый Вами алгоритм
решения.
На вход программе в первой строке подаётся количество чисел N. В каждой
из последующих N строк записано одно натуральное число, не превышающее
1000.
Пример входных данных:
5
40
1000
7
28
55
Пример выходных данных для приведённого выше примера входных данных:
28000
© СтатГрад 2015−2016 уч. г. Публикация в Интернете или печатных изданиях без письменного
согласия СтатГрад запрещена

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *