Содержание
- Задание 1. Переведите десятичное число 35 в восьмеричную систему счисления. Основание системы счисления писать не нужно.
- Задание 2. Какое из чисел а, записанных в двоичной системе, удовлетворяет условию 1011012 < а < 1011112?
- Задание 5. Укажите имя, для которого ИСТИННО высказывание: (первая буква гласная) И (последняя буква гласная).
- Задание 6. Заполните недостающую часть таблицы истинности следующего выражения:
- AvB
- Задание 7.У исполнителя Удвоитель две команды, которым присвоены номера:
- Задание 8. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду:
- Задание 9. Ниже приведена программа, записанная на четырёх языках программирования.
- Задание 10. Заполните недостающую часть таблицы истинности следующего выражения:
- Задание 11. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
- вперед(и) (где и — целое число), вызывающая передвижение Черепашки на и шагов в направлении движения.
- Задание 12. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится B клетке, расположенной непосредственно справа от верхнего края вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота. Робот обозначен ромбом.
Задание 1. Переведите десятичное число 35 в восьмеричную систему счисления. Основание системы счисления писать не нужно.
Правильный ответ: 43
Задание 2. Какое из чисел а, записанных в двоичной системе, удовлетворяет условию 1011012 < а < 1011112?
- 101110
- 110000
- 101100
- 110001
Правильный ответ: 101110
Задание 3. Выполните сложение: 328 + 458
Ответ запишите в восьмеричной системе счисления. Основание системы счисления записывать не нужно.
Правильный ответ: 77
Задание 4. Выполните вычитание: 1100102 — 110012
Ответ запишите в двоичной системе счисления. Основание системы счисления записывать не нужно.
Правильный ответ: 11001
Задание 5. Укажите имя, для которого ИСТИННО высказывание: (первая буква гласная) И (последняя буква гласная).
- Анна
- Максим
- Татьяна
- Олег
Правильный ответ: Анна
Задание 6. Заполните недостающую часть таблицы истинности следующего выражения:
AvB
Задание 7. У исполнителя Удвоитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 2
Первая из них уменьшает число на экране на 1, вторая удваивает его.
Составьте алгоритм получения из числа 3 числа 9, содержащий не более 4 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. Если таких алгоритмов более одного, то запишите любой из них.
Например, 1221 — это алгоритм:
вычти 1
умножь на 2
умножь на 2
вычти 1,
который преобразует число 3 в число 7.
Правильный ответ: 2121
Задание 8. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду:
Сместиться на (a, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (х + а, у + b).
Если числа а, b положительные, значение соответствующей координаты увеличивается; если отрицательные, значение уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 2), то команда Сместиться на (3, -3) переместит Чертёжника в точку (4,-1).
Запись
Повтори К раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1
Команда 2 Команда З повторится К раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Сместиться на (1, 3) Сместиться на (1, -2)
Конец
Сместиться на (2, 6)
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Сместиться на (4, 7)
Сместиться на (-6, -8)
Сместиться на (6, 
Сместиться на (-4, -7)
Правильный ответ: Сместиться на (6,
Задание 9. Ниже приведена программа, записанная на четырёх языках программирования.
Было проведено 5 запусков программы, при которых в качестве значений переменных s и t вводились пары чисел (s, t).
Выберите те запуски, при которых программа напечатала «NO».
- (15, 9)
- (5, 11)
- (0, 9)
- (3, 11)
- (17, 10)
Правильный ответ: (15, 9) и (17, 10)
Задание 10. Заполните недостающую часть таблицы истинности следующего выражения:
AvB˄C
Задание 11. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
вперед(и) (где и — целое число), вызывающая передвижение Черепашки на и шагов в направлении движения.
вправо(т) (где m — целое число), вызывающая изменение направления движения на м градусов по часовой стрелке.
Запись повтори К [команда1 команда2 команда3] означает, что последовательность команд в скобках повторится К раз.
Черепашке был дан для исполнения следующий алгоритм:
повтори 7 [вперед(4) вправо(90)]
Постройте многоугольник в среде исполнителя «Черепаха» программы «Кумир» и посчитайте количество точек с целыми координатами, которые находятся внутри фигуры (точки на границе считать не нужно).
Правильный ответ: 9
Задание 12. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится B клетке, расположенной непосредственно справа от верхнего края вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота. Робот обозначен ромбом.
Составьте из предложенных ниже фрагментов программу, закрашивающую все клетки, расположенные непосредственно правее вертикальной стены, ниже горизонтальной стены, и угловую клетку. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка (рис. 1) Робот должен закрасить следующие клетки (см. рис. 2).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. Алгоритм должен содержать не более двух циклов и вне циклов не более двух подряд идущих команд: вверх, вниз, влево, вправо, закрасить. При исполнении алгоритма Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Роботу запрещается посещать одну и ту же клетку дважды.
Щелкните левой кнопкой мыши на фрагмент программы, чтобы добавить его в текст программы. Чтобы удалить команду, нажмите на крестик напротив этой команды в тексте программы.
Правильный ответ:
Алгоритм закрашивает все клетки, расположенные непосредственно правее вертикальной стены, ниже горизонтальной стены и угловую клетку. Алгоритм должен содержать 2 цикла и не более двух подряд идущих команд: вниз, влево, вправо, закрасить вне цикла:
