пятница, 16 ноября 2018 г.
четверг, 15 ноября 2018 г.
СР_10 класс
ВАРИАНТ 1
1. Чему равна сумма чисел 448 и 2Е16? Результат запишите в восьмеричной системе счисления.
2. Сколько единиц в двоичной записи десятичного числа 514?
3. Сколько существует целых чисел x, для которых выполняется неравенство AB16 ≤ x < 3118?
В ответе укажите количество чисел, сами числа писать не нужно.
4. Чему равна сумма чисел 138 и 1316? Результат запишите в двоичной системе счисления.
5. Сколько существует натуральных чисел x, для которых выполняется неравенство 101101112 < x < 101111112?
В ответе укажите только количество чисел, сами числа писать не нужно.
ВАРИАНТ 2
1. Переведите число В0С16 в двоичную систему счисления.
2. Вычислите значение выражения 8E16 − 8B16.
В ответе запишите вычисленное значение в десятичной системе счисления.
3. Даны 4 целых числа, записанных в двоичной системе:
10101011; 10011100; 11000111; 10110100.
Сколько среди них чисел, меньших, чем BC16?
4. Найдите значение выражения 1116 + 118 : 112. Ответ запишите в двоичной системе счисления.
5. Вычислите: 101011102 – 2568 + A16. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.
среда, 14 ноября 2018 г.
понедельник, 12 ноября 2018 г.
Факультатив 11 класс
1. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.ЦиклПОКА условие
последовательность команд
КОНЕЦ ПОКА
В конструкции
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).ЕСЛИ условиеТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ – это цифры 2, а остальные символы – цифры 8?
В ответе запишите полученную строку.НАЧАЛО
ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)
ЕСЛИ нашлось (81)
ТО заменить (81, 2)
ИНАЧЕ ЕСЛИ нашлось (882)
ТО заменить (882, 3)
ИНАЧЕ заменить (8883, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
2. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
| вверх | вниз | влево | вправо |
При выполнении этих команд РОБОТ перемещается на од-ну клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА < условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА<снизу свободно> вниз
ПОКА<справа свободно> вправо
ПОКА<сверху свободно> вверх
ПОКА<слева свободно> влево
КОНЕЦ
3. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, -3) переместит Чертёжника в точку (6, -1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):
НАЧАЛО
сместиться на (60, 100)
ПОВТОРИ n РАЗ
сместиться на (a, b)
сместиться на (33, 44)
КОНЕЦ ПОВТОРИ
сместиться на (13, 200)
сместиться на (-1, 60)
КОНЕЦ
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел aи b, что после выполнения программы Чертёжник возвратится в исходную точку.
4. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
ЕСЛИ справа свободно
ТО вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
5. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
6. Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена.
Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды это команды-приказы: вверх, вниз, влево, вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
В конструкциях ПОКА и ЕСЛИ условие может содержать команды-проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ЕСЛИ справа свободно
ТО вправо
ИНАЧЕ вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
7. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на(2, -3) переместит Чертёжника в точку (6, -1).
Цикл
ПОВТОРИ число РАЗпоследовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (-2, -3)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-25, -33)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
8. Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (999)
ЕСЛИ нашлось (333)
ТО заменить (333, 9)
ИНАЧЕ заменить (999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ
9. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
| вверх | вниз | влево | вправо |
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <слева свободно> вниз
ПОКА <снизу свободно> вправо
ПОКА <справа свободно> вверх
ПОКА <сверху свободно> влево
КОНЕЦ
10. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
вправо
КОНЕЦ ПОКА
КОНЕЦ
воскресенье, 11 ноября 2018 г.
СР_9 класс
ВАРИАНТ
1
Задание 1. В таблице Dat хранятся данные о количестве сделанных
учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] — второй
и т. д.). Определите, какое число будет напечатано в результате работы
следующей программы. Текст программы приведён на пяти языках
программирования.
Алгоритмический
язык
|
|
алг
нач
целтаб Dat[1:10]
цел k, m
Dat[1] := 7
Dat[2] := 9
Dat[3] := 10
Dat[4] := 5
Dat[5] := 6
Dat[6] := 7
Dat[7] := 9
Dat[8] := 8
Dat[9] := 6
Dat[10] := 7
m
:= 0
нц для k от 1 до 10
если Dat[k] < 8 то
m := m + 1
все
кц
вывод m
кон
|
Задание 2. В таблице Dat хранятся данные о количестве
краткосрочных командировок, в которые приходилось ездить сотруднику
за последний год (Dat[1] — количество командировок в январе,
Dat[2] — количество командировок в феврале и т. д.).
Определите, что будет напечатано в результате выполнения следующего
алгоритма, записанного на пяти алгоритмических языках.
Алгоритмический
язык
|
|
алг
нач
целтаб Dat[1:12]
цел k, m, month
Dat[1] := 5
Dat[2] := 5
Dat[3] := 6
Dat[4] := 8
Dat[5] := 4
Dat[6] := 5
Dat[7] := 4
Dat[8] := 7
Dat[9] := 4
Dat[10] := 4
Dat[11] := 8
Dat[12] := 7
m := Dat[1]
month := 1
нц
для k от 2 до 12
если Dat[k] <= m то
m := Dat[k]
month := k
все
кц
вывод month
кон
|
Задание 3. Школьник делал лабораторную работу по физике, в ходе
которой измерил 10 раз силу тока и записал показания амперметра в таблицу Tok
(Tok[1] — результат первого измерения, Tok[2] — второго и т. д.). Определите,
какое число будет напечатано в результате работы следующей программы. Текст
программы приведён на пяти языках программирования.
Алгоритмический
язык
|
|
алг
нач
целтаб Tok[1:10]
цел k, m
Tok[1] := 10
Tok[2] := 14
Tok[3] := 15
Tok[4] := 4
Tok[5] := 12
Tok[6] := 6
Tok[7] := 3
Tok[8] := 5
Tok[9] := 5
Tok[10] := 10
m
:= 0
нц для k от 1 до 10
если Tok[k] > 6 то
m := m + 2
все
кц
вывод m
кон
|
ВАРИАНТ
1
Задание 1. В таблице Dat хранятся данные измерений среднесуточной
температуры за 10 дней в градусах (Dat[1] — данные за первый день,
Dat[2] — за второй и т. д.). Определите, какое число будет напечатано
в результате работы следующей программы. Текст программы приведён на
пяти языках программирования.
Алгоритмический
язык
|
|
алг
нач
целтаб Dat[1:10]
цел k, m
Dat[1] := 2
Dat[2] := 5
Dat[3] := 7
Dat[4] := 5
Dat[5] := 4
Dat[6] := 2
Dat[7] := 0
Dat[8] := 2
Dat[9] := 4
Dat[10] := 5
m
:= 0
нц для k от 1 до 10
если Dat[k] > 3 то
m := m + 1
все
кц
вывод m
кон
|
Задание 2. В таблице Dat хранятся данные измерений
роста учеников 4 класса в сантиметрах. (Dat[1] — рост первого
ученика, Dat[2] — второго и т.д.). Определите, что будет напечатано в
результате выполнения следующего алгоритма, записанного на пяти языках
программирования.
Алгоритмический
язык
|
|
алг
нач
целтаб Dat[1:10]
цел k, n, d
Dat[1] := 140
Dat[2] := 130
Dat[3] := 135
Dat[4] := 150
Dat[5] := 120
Dat[6] := 150
Dat[7] := 110
Dat[8] := 140
Dat[9] := 150
Dat[10] := 135
d
:= Dat[1]
n := 1
нц для k от 2 до 10
если Dat[k] >= d то
d := Dat[k]
n := k
все
кц
вывод n
кон
|
Задание 3. В таблице Tur хранятся данные о количестве
ребят, ходивших в поход вместе с туристическим клубом «Полянка».
(Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и
т. д.). Определите, какое число будет напечатано в результате работы
следующей программы. Текст программы приведён на пяти языках
программирования:
Алгоритмический
язык
|
|
алг
нач
целтаб Tur[1:11]
цел k, m
Tur[1] := 1
Tur[2] := 11
Tur[3] := 8
Tur[4] := 12
Tur[5] := 5
Tur[6] := 6
Tur[7] := 15
Tur[8] := 16
Tur[9] := 16
Tur[10] := 21
Tur[11]
:= 7
m := 0
нц для k от 1 до 11
если Tur[k] > 12 то
m := m + Tur[k]
все
кц
вывод m
кон
|
пятница, 9 ноября 2018 г.
четверг, 8 ноября 2018 г.
10 класс
1. Сколько значащих нулей в двоичной записи десятичного числа 254?
2. Сколько существует натуральных чисел x, для которых выполняется неравенство 101101112 < x < 101111112?
В ответе укажите только количество чисел, сами числа писать не нужно.
3. Вычислите сумму чисел X и Y, если
Х=2348
Y=5716
Ответ запишите в двоичной системе счисления.
4. Вычислите разность X-Y двоичных чисел, если
Y=1002
Х=10101002
Ответ запишите в двоичной системе.
5. Сколько существует натуральных чисел x, для которых выполнено неравенство 110110002 ≤ x ≤ DF16? В ответе укажите только количество чисел, сами числа писать не нужно.
6. Укажите целое число от 7 до 10, двоичная запись которого содержит ровно два значащих нуля. Если таких чисел несколько, укажите наибольшее из них.
7. Даны числа: 2, 4, 6 и 8. Укажите среди них число, двоичная запись которого содержит наибольшее количество значащих нулей.
8. Вычислите: 101011012 − 2558 + D16. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.
9. Сколько существует натуральных чисел x, для которых выполнено неравенство 110111002 < x < DF16?
В ответе укажите только количество чисел, сами числа писать не нужно.
10. Вычислите сумму чисел X и Y, если Х=23410, У=5710. Результат представьте в двоичной системе счисления.
Подписаться на:
Сообщения (Atom)