8 класс

 

7 класс_Векторная графика

 

11 класс

 1.  Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 15 символов, каждый из которых может быть заглавной русской буквой (используется 25 различных букв) или одной из цифр от 0 до 5. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения  — целое число от 1 до 1200, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 40 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число  — количество байт.

2.  Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 108 идущих подряд цифр 7? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось (33333) ИЛИ нашлось (777)

ЕСЛИ нашлось (33333)

ТО заменить (33333, 7)

ИНАЧЕ заменить (777, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

3.  В терминологии сетей TCP/⁠IP маской сети называют двоичное число, которое показывает, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.

Сеть задана IP-⁠адресом 122.159.136.144 и маской сети 255.255.255.248.

Сколько в этой сети IP-⁠адресов, для которых количество единиц в двоичной записи IP-⁠адреса не кратно 4?

В ответе укажите только число.

4.  Значение выражения 36⁷ + 6¹⁹ − 18 записали в системе счисления с основанием 6.

Сколько цифр 5 содержится в этой записи?

5.  Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14&5  =  1110₂ & 0101₂  =  0100₂  =  4. Для какого наименьшего неотрицательного целого числа А формула

x & 73 = 0 → (x & 28 ≠ 0 → x & А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

6.  Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими рекуррентными соотношениями:

F(n)  =  2 при n  =  1;

F(n)  =  F(n – 1) · n при n ≥ 2.

 

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

7.  Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых один из двух элементов делится на 5, а другой меньше среднего арифметического всех нечётных элементов последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем  — максимальную сумму элементов таких пар.

Задание 17

Например, в последовательности (8 10 2 7 5 1) есть две подходящие пары: (10 2) и (5 1), в ответе для этой последовательности надо записать числа 2 и 12.

 

Ответ:

8.  Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число. В некоторых клетках записано число −1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном. В остальных клетках записаны положительные числа.

За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх. Клетка, из которой робот не может сделать допустимого хода (справа и сверху находятся границы поля или запрещённые клетки), называется финальной. На поле может быть несколько финальных клеток.

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

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

Задание 18

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

Задание 2. Определите количество финальных клеток, до которых робот может дойти с начальным запасом энергии 2000 единиц.

Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.

 

Ответ:

9.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

добавить в кучу один камень или

увеличить количество камней в куче в четыре раза.

Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или из 40 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче превышает 64. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 64.

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

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

10.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

добавить в кучу один камень или

увеличить количество камней в куче в четыре раза.

Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или из 40 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче превышает 64. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 64.

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

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

—  Петя не может выиграть за один ход;

—  Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

ДЗ 9-е классы с 5 недели по информатике

 

Обработка больших наборов данных в электронных таблицах

• Иногда в электронных таблицах требуется обработать не отдельные ячейки с данными, а большие массивы в сотни или даже тысячи ячеек.
• Простейший метод обработки – использование вспомогательных столбцов. В них с помощью формул указываются промежуточные результаты расчётов, на основе которых затем вычисляются данные, которые необходимо найти в задаче.
• Многие расчёты с большими наборами данных выполняются с помощью стандартных функций электронных таблиц:
  • СЧЁТ(диапазон) – количество непустых ячеек;
  • СЧЁТЕСЛИ(диапазон;условие) – количество ячеек, удовлетворяющих определённому условию (например, =СЧЁТЕСЛИ(A1:A100;"=0"));
  • СУММЕСЛИ(диапазон;условие) – сумма чисел в ячейках, удовлетворяющих определённому условию;
  • СРЗНАЧЕСЛИ(диапазон;условие) – среднее значение ячеек, удовлетворяющих определённому условию.

9 класс_4 неделя_ДЗ к 5 неделе

 Результаты сдачи выпускных экзаменов по алгебре, русскому языку, физике и информатике учащимися 9 класса некоторого города были занесены в электронную таблицу. На рисунке приведены первые строки получившейся таблицы.

 

	А	B	C	D	E	F
1	Фамилия	Имя	Алгебра	Русский	Физика	Информатике
2	Абапольников	Роман	4	3	5	3
3	Абрамов	Кирилл	2	3	3	4
4	Авдонин	Николай	4	3	4	3

 

В столбце A электронной таблицы записана фамилия учащегося, в столбце B  — имя учащегося, в столбцах C, D, E и F  — оценки учащегося по алгебре, русскому языку, физике и информатике. Оценки могут принимать значения от 2 до 5. Всего в электронную таблицу были занесены результаты 1000 учащихся.

 

Выполните задание

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

1.  Какое количество учащихся получило удовлетворительные оценки (то есть оценки выше 2) на всех экзаменах? Ответ на этот вопрос запишите в ячейку I2 таблицы.

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

3.  Постройте круговую диаграмму, отображающую соотношение оценок по информатике «3», «4» и «5». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

Задача 1. 

https://m.vk.com/video-168455540_456246171?list=5ae430fecaae50a48b&from=post&post=553731608_2014

from ipaddress import *
net = ip_network('192.168.32.176/255.255.255.240', 0)
k = 0
for ip in net:
    if f"{ip:b}".count("1")%2!=0:
        k=k+1
print(k)

11 класс_2504

 Задача 1.

Задача 2.

Задача 3.

СР_11 класс

 1.  В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-⁠адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске. По заданным IP-⁠адресу узла и маске определите адрес сети.

IP-⁠адрес узла: 135.12.172.217

Маска: 255.255.248.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-⁠адреса и запишите в нужном порядке соответствующие им буквы без использования точек

 

A	B	C	D	E	F	G	H
0	12	16	132	135	160	168	170

 

Пример.

Пусть искомый IP-⁠адрес 191.153.128.0 и дана таблица:

 

A	B	C	D	E	F	G	H
255	167	128	0	153	8	191	192

 

В этом случае правильный ответ будет записан в виде: GECD.

2.  В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места  — нули. Обычно маска записывается по тем же правилам, что и IP-⁠адрес,  — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске.

Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-⁠адресом 113.191.37.168 адрес сети равен 113.191.37.160. Чему равно наибольшее возможное количество единиц в последнем байте этой маске сети?

11 класс

 Задача 1.

В терминологии сетей ТСР/⁠IP маской сети называют двоичное число, которое показывает, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-⁠адресом 112.160.0.0 и сетевой маской 255.240.0.0.

Сколько в этой сети IP-⁠адресов, для которых количество единиц в двоичной записи IP-⁠адреса не кратно 5?

В ответе укажите только число.

from ipaddress import*
net = ''
net=ip_network(f"112.160.0.0/255.240.0.0",0)
k=0
for ip in net:
    s=f"{ip:b}"
    if s.count("1")%5!=0:
        k=k+1
print(k)

Задача 2. В терминологии сетей TCP/⁠IP маской подсети называется 32-⁠разрядное двоичное число, определяющее, какие именно разряды IP-⁠адреса компьютера являются общими для всей подсети,  — в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел  — по тем же правилам, что и IP-⁠адреса. Для некоторой подсети используется маска 255.255.255.192. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

Задача 3. Маской подсети называется 32-⁠разрядное двоичное число, которое определяет, какая часть IP-⁠адреса компьютера относится к адресу сети, а какая часть IP-⁠адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-⁠адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-⁠адресе компьютера для адреса компьютера в подсети, имеют значение 0.

Если маска подсети 255.255.224.0 и IP-⁠адрес компьютера в сети 206.158.124.67, то номер компьютера в сети ?

Факультатив 9 класс

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

11 задание.rar

2.  Сколько файлов с расширением html содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

Поэзия.rar

3.  Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2.

 

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

Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, или *.ppt, или *.pptx.

Амурский тигр.rar

 

13.2 Создайте в текстовом редакторе документ и напишите в нем следующий текст, точно воспроизведя все оформление текста, имеющееся в образце.

Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста  — 1 см. Расстояние между строками текста не менее одинарного, но не более полуторного междустрочного интервала.

Основной текст выровнен по ширине; в ячейках таблицы применено выравнивание по левому краю. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчеркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице

по центру горизонтали.

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

Интервал между текстом и таблицей не менее 12 пунктов, но не более 24 пунктов.

Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx.

---

4.  Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды  — это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Еще четыре команды  — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырех возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

 

Здесь условие  — одна из команд проверки условия. Последовательность команд  — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

 

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

если (справа свободно) и (не снизу свободно) то

вправо

все

 

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

последовательность команд

кц

 

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

 

Выполните задание

Робот находится в произвольной клетке узкого вертикального коридора. Ширина коридора  — одна клетка, длина коридора может быть произвольной. Точное положение Робота также неизвестно. Возможный вариант начального расположения Робота приведен на рисунке (Робот обозначен буквой «Р»):

 

Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора.

Конечное положение Робота может быть произвольным. Например, для приведенного выше рисунка робот должен закрасить следующие клетки (см. рис.):

 

Алгоритм должен решать задачу для произвольного конечного размера коридора и произвольного начального расположения Робота. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

10 класс_Верстка текста

 

Практическое задание "ЭЛЕМЕНТЫ

КОМПЬЮТЕРНОЙ ВЕРСТКИ И ТАБЛИЦЫ "

 Задания

Работа с текстом

1.    Скопировать документ.

2.    Отредактировать: Times New Roman 12, междустрочный интервал полуторный, выравнивание по ширине.

3.     Изменить заголовок и оформить с помощью приложения WordArt в две строки: Вставка, WordArt

 

Работа со сносками и установка параметров страницы

3.    Установить для страниц публикации следующие параметры:

а) для первой и последней – книжную ориентацию;

б) для остальных – альбомную через: Разметка страницы; Параметры страницы

г) размеры полей: верхнее – 2,65 см, нижнее – 2,85 см, левое – 1,6 см, правое – 2,5 см через: Разметка страницы; Параметры страницы

 

Колонтитулы.

1.     Установить для этого документа колонтитулы по следующей схеме:

(Работа с колонтитулами/ Особый колонтитул на первой странице, разные колонтитулы для четных и нечетных страниц)

1) на первой странице документа верхних колонтитулов нет;

2) верхний колонтитул на нечетных страницах должен содержать:

а) название статьи (по левому краю);

б) текущую дату (по правому краю);

в) в центре ваша фамилия и инициалы

3) нижний колонтитул должен содержать номер страницы (по правому краю);

 

          Работа с таблицей

1.     Из данной таблицы получить таблицу по образцу путем объединения ячеек

2.     Внести данные в таблицу, выровнять данные сверху по левому краю: подменю: выравнивание ячеек

3.     Вертикальный текст выровнять по правому краю

Файл

11 класс

 Тип 13 № 4729 

В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-⁠адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске. По заданным IP-⁠адресу узла и маске определите адрес сети.

IP-⁠адрес узла: 224.120.249.18

Маска: 255.255.240.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-⁠адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

 

A	B	C	D	E	F	G	H
0	19	120	208	224	240	248	255

 Пример.

Пусть искомый IP-⁠aдpec 192.168.128.0 и дана таблица:

 

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

 В этом случае правильный ответ будет записан в виде: HBAF.

Тип 13 № 25842 

В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-⁠адрес,  — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда  — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске.

Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-⁠адресом 111.81.224.27 адрес сети равен 111.81.192.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

Задача 3.

Для узла с IP-адресом 48.95.137.38 адрес сети равен 48.95.128.0. Найдите наименьшее
возможное количество единиц в двоичной записи маски подсети.

9 класс_4неделя_ДЗ

Ссылка на файл 

СР_7 класс

1 вариант

1.  Сообщение, записанное буквами 128⁠-⁠символьного алфавита, содержит 20 символов. Чему равен информационный объем этого сообщения в байтах?

2.  В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нем нет лишних пробелов):

«Эри, Айыр, Гурон, Восток, Онтарио, Виннипег  — озера».

Ученик вычеркнул из списка название одного из озер. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

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

3.  Какой цвет в цветовой модели RGB кодируется как 240 230 140?

 1)  Хаки

2)  Золотой

3)  Лайм

4)  Серебряный 

2 вариант

1.  Сообщение, записанное буквами 32⁠-⁠символьного алфавита, содержит 256 символов. Чему равен информационный объем этого сообщения в байтах?

2.  В кодировке UTF-32 каждый символ кодируется 32 битами. Артем написал текст (в нем нет лишних пробелов):

«Врач, актер, акушер, генетик, издатель, кардиолог  — профессии».

Ученик вычеркнул из списка название одной из профессий. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

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

3.  Какой цвет в цветовой модели RGB кодируется как 255 228 196?

 1)  Бежевый

2)  Белый

3)  Кремовый

4)  Розовый

СР_8 класс

 1 вариант

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

 1.  прибавь 1

2.  умножь на 2.

 Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2121 – это программа

 умножь на 2

прибавь 1

умножь на 2

прибавь 1,

 которая преобразует число 1 в число 7.

Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

2.  Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

 Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

 Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

 Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 5 paз

Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец

 Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?

 

1)  Сместиться на (15, −6)

2)  Сместиться на (14, −5)

3)  Сместиться на (13, −4)

4)  Сместиться на (12, −3)

3.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s < 1 AND t < 2 THEN     PRINT "YES" ELSE      PRINT "NO" ENDIF	s = int(input()) t = int(input()) if s < 1 and t < 2:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s,t: integer; begin     readln(s);     readln(t);     if (s < 1) and (t < 2)         then writeln ('YES')         else writeln ('NO') end.	алг нач цел s, t ввод s ввод t если s < 1 и t < 2     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if(s < 1 && t < 2)         cout << "YES" << endl;     else          cout << "NO" << endl;     return 0; }

 

Было выведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):

(3, 5); (4, 3); (4, −5); (0, 7); (0, −2); (−2, 1); (−2, 5); (−2, −4); (1, 2).

Сколько было запусков, при которых программа напечатала «YES»?

2 вариант

1.  Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

 

1.  умножь на 2

2.  вычти 1

 

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не

более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.

Например, программа 12121 - это программа:

 

умножь на 2

вычти 1

умножь на 2

вычти 1

умножь на 2,

 

которая преобразует число 5 в число 34.

2.  Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные  — уменьшается.

Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит его в точку (–1, 5).

 

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (–3, 1)

Повтори 2 раз

Сместиться на (1, 1) Сместиться на (−3, 2) Сместиться на (0, −4)

Конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

 

1)  Сместиться на (–7,–1)

2)  Сместиться на (7, 1)

3)  Сместиться на (–4,–2)

4)  Сместиться на (4, 2)

3.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s > 3 OR t < 7 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s > 3 or t < 7:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 3) or (t < 7)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s > 3 или t < 7     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s > 3 || t < 7)         cout << "YES";     else         cout << "NO"; return 0; }

 

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1).

Сколько было запусков, при которых программа напечатала «YES»?

СР_9 класс

1 Вариант 

1.  Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X нечетное) И НЕ (X >= 6).

2.  Напишите наименьшее число X, для которого истинно высказывание:

(X > 16) И НЕ (X нечетное).

3.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s > 4 AND t > 4 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s > 4 and t > 4:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 4) and (t > 4)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s > 4 и t > 4     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s > 4 && t > 4)         cout << "YES";     else         cout << "NO"; return 0; }

 

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(10, 6); (7, 6); (–4, 3); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).

Сколько было запусков, при которых программа напечатала «NO»?

4.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM k, s AS INTEGER INPUT s INPUT k IF s \ 2 = k THEN     PRINT "ДА" ELSE      PRINT "НЕТ" END IF	s = int(input()) k = int(input()) if s // 2 == k:     print("ДА") else:     print("НЕТ")
Паскаль	Алгоритмический язык
var s, k: integer; begin     readln(s);     readln(k);     if s div 2 = k         then writeln ('ДА')         else writeln ('НЕТ') end.	алг нач цел s, k ввод s ввод k если div(s, 2) = k     то вывод "ДА"     иначе вывод "НЕТ" все кон
С++
#include <iostream> using namespace std; int main() {     int s, k;     cin >> s;     cin >> k;     if (s / 2 == k)         cout << "ДА";     else          cout << "НЕТ";     return 0; }

 

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).

Сколько было запусков, при которых программа напечатала «НЕТ»?

5.  Некоторое число в двоичной системе счисления записывается как 1011101. Запишите это число в десятичной системе счисления.

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

41₁₆, 77₈, 1000010₂.

2 Вариант 

1.  Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X нечетное) И НЕ (X >= 6).

2.  Напишите количество натуральных чисел, для которых истинно высказывание:

НЕ (Число > 19) И НЕ (Число четное).

3.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM k, s AS INTEGER INPUT s INPUT k IF s < 7 AND k < 7 THEN     PRINT "ДА" ELSE      PRINT "НЕТ" END IF	s = int(input()) k = int(input()) if s < 7 and k < 7:     print("ДА") else:     print("НЕТ")
Паскаль	Алгоритмический язык
var s, k: integer; begin     readln(s);     readln(k);     if (s < 7) and (k < 7)         then writeln ('ДА')         else writeln ('НЕТ') end.	алг нач цел s, k ввод s ввод k если s < 7 и k < 7     то вывод "ДА"     иначе вывод "НЕТ" все кон
С++
#include <iostream> using namespace std; int main() {     int s, k;     cin >> s;     cin >> k;     if(s < 7 && k < 7)         cout << "ДА";     else          cout << "НЕТ";     return 0; }

 

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 1); (10, 7); (6, −12); (6, 6); (5, 2); (−10, −8); (−10, 11); (3, 1); (12, 8).

Сколько было запусков, при которых программа напечатала «ДА»?

4.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s > 6 AND t < 7 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s > 6 and t < 7:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 6) and (t < 7)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s > 6 и t < 7     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s > 6 && t < 7)         cout << "YES";     else         cout << "NO"; return 0; }

 

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(7, 3); (2, 7); (6, 10); (5, 3); (5, 4); (–11, 4); (–8, 9); (7, 3); (9, 1).

Сколько было запусков, при которых программа напечатала «YES»?

5.  Переведите число 199 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.

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

38₁₆, 75₈, 110100₂.