Задачи для if (8 класс)

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

Решите любые ДВЕ задачи

Задача 1: Четное или нечетное
Напишите программу, которая определяет, является ли введенное пользователем число четным или нечетным.
Подсказка:  Используйте операцию остатка от деления %.
Пример: 
Введите число: 8
Число 8 — чётное.
 
Задача 2: Сортировка двух чисел 
Напишите программу, которая принимает два числа и выводит их в порядке возрастания (от меньшего к большему).
Пример: 
Введите первое число: 12
Введите второе число: 7
Числа по возрастанию: 7, 12
 
Задача 3: Проверка на деление без остатка 
Пользователь вводит два числа. Программа должна проверить:

•  делится ли первое число на второе нацело,
•  и вывести соответствующее сообщение.

Пример: 
Введите делимое: 10
Введите делитель: 3
10 не делится на 3 нацело.
 
Задача 4: Число в диапазоне 
Напишите программу, которая проверяет, попадает ли введённое число в заданный диапазон, например от 10 до 20 (включительно).
Пример: 
Введите число: 15
Число 15 находится в диапазоне от 10 до 20.
 
Задача 5: Логин и пароль 
Напишите простую программу проверки доступа. Пользователь вводит логин и пароль. Если оба совпадают с заранее заданными (например, "admin" и "1234"), то выводится "Доступ разрешён", иначе — "Неверный логин или пароль".
Пример: 
Введите логин: admin
Введите пароль: 1234
Доступ разрешен

Решения в любом виде присылайте на почту infmatem208@gmail.com (в письме укажите фамилию и класс)

Тип 13 для 11б

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

 нули. Адрес сети получается в результате применения поразрядной конъюнкции
к заданным IP-адресу узла и маске.

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

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

 

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

Сеть задана IP-адресом 172.16.192.0 и маской сети 255.255.192.0.

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

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

 

Работа для 11б

 Вот тут текст работы

Тут файл, с которым нужно работать

Задание консультация(29 апреля)

 На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точное место прохода и ширина прохода неизвестна. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

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

Задания на рекурсию

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

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

F(n)  =  F(n − 1) + 3 · F(n − 2) при n > 2.

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

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

F(n)  =  2000, если n ≥ 2 000;

F(n)  =  n · F(n + 1), если n < 2 000 и n нечётно;

F(n) = n*F(n + 2)/2, если n < 2 000 и n чётно.

Чему равно значение выражения F(1998)/F(2001)?

Тип 23

Пример решения

Кодирование звуковой и графической информации (28.04)

 Решите то, что мы не успели в классе:

1.  Музыкальный фрагмент был записан в формате квадро (четырёхканальная запись), оцифрован с частотой дискретизации 44 кГц и разрешением 16 бит и сохранён без использования сжатия данных. Получился файл размером 160 Мбайт. Затем тот же фрагмент был записан в формате моно с разрешением 8 бит и тоже сохранён без сжатия, при этом получился файл размером 10 Мбайт. С какой частотой дискретизации проводилась вторая запись? В ответе укажите целое число  — частоту в кГц, единицу измерения писать не нужно.

2.  Аудиопоток кодируется в режиме стерео (2 канала) с частотой дискретизации 32 кГц и передаётся по каналу с пропускной способностью 40 Кбайт/⁠сек. При этом используются методы сжатия, которые позволяют сократить объём передаваемой информации на 68%. С какой максимальной глубиной кодирования можно вести запись?

В ответе укажите только целое число  — максимально возможную глубину кодирования в битах.

3.  Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640 х 480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?

4.  Запись о документе в информационной системе содержит его текст и отсканированную копию, полученную сканированием с разрешением 200 dpi и сжатием полученного изображения на 40%. При этом текст документа занимает 50% всего объёма записи. Сколько процентов объёма записи будет занимать текст документа, если заменить отсканированную копию на новую, сделанную с разрешением 300 dpi и сжатием изображения на 60%?

В ответе запишите только число (количество процентов), без знака %.

5.  Автоматическая камера производит растровые изображения размером 200 × 256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

6.  Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза больше и частотой дискретизации в 4 раза меньше, чем в первый раз. При этом производилось сжатие данных, объем сжатого фрагмента на 40% меньше исходного. Размер полученного файла  — 18 Мбайт. Укажите размер файла в Мбайт, полученного при начальной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

7.  Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 30 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

 

Решение задачи 11819 (тип 16)

Ссылка на решение

Решить задачу:

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

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

F(n) = n F(n − 1), если n > 1.

Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022)?

 

ДЗ 8 класс

 

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

Условие задачи:

• Пользователь вводит два числа:
  • $s$ — расстояние (в километрах),
  • $v$ — скорость (в километрах в час).
• Программа должна вычислить время движения по формуле:$$t=\frac{s}{v/}$$
• Вывести результат на экран. Если время получается дробным, округлить его до двух знаков после запятой.

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

Условие задачи:

• Пользователь вводит три числа: $a$, $b$, $c$.
• Программа должна вычислить среднее арифметическое по формуле:$$\text{Среднее}=\stackrel{a+b+c}{}$$
• Вывести результат на экран. Если результат дробный, округлить его до двух знаков после запятой
  

Домашнее задание 10 класс

1. Аудиопоток записывается в режиме квадрофонии (4 аудиоканала) с частотой дискретизации 124 кГц. Поток передаётся по каналу связи, который поддерживает скорость передачи данных 840 Кбайт/сек. Определите максимальную глубину кодирования звука (в битах), при которой возможно передавать аудиопоток в реальном времени.

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

2.  Ваня создаёт игру, в которой предусмотрены кат-сцены. Каждая кат-сцена представляет собой видео с разрешением 1920×1080 пикселей, использующее цветовую палитру из 216 цветов, и воспроизводится с частотой 30 кадров в секунду. Звуковая дорожка записывается в моно формате с частотой дискретизации 36 кГц и глубиной кодирования 16 бит. Общая продолжительность всех кат-сцен составляет 5 минут. Определите минимальный объём памяти (в Мбайтах), необходимый для хранения всех кат-сцен без учёта заголовков. В ответе укажите только целую часть числа.

Материалы 7 класс

 https://drive.google.com/file/d/1Y6H9s2LvelEVOnTwKlEtd4RH0mFRahsv/view?usp=sharing

Диаграмма (9В)

Файл для работы

В электронную таблицу занесли информацию о грузоперевозках, совершённых некоторым автопредприятием с 1 по 9 октября. Ниже приведены первые пять строк таблицы.

	A	B	C	D	E	F
1	Дата	Пункт отправления	Пункт назначения	Расстояние	Расход бензина	Масса груза
2	1 октября	Липки	Берёзки	432	63	770
3	1 октября	Орехово	Дубки	121	17	670
4	1 октября	Осинки	Вязово	333	47	830
5	1 октября	Липки	Вязово	384	54	730

Каждая строка таблицы содержит запись об одной перевозке.

В столбце A записана дата перевозки (от «1 октября» до «9 октября»);
в столбце B –– название населённого пункта отправления перевозки;
в столбце C –– название населённого пункта назначения перевозки;
в столбце D –– расстояние, на которое была осуществлена перевозка (в километрах);
в столбце E –– расход бензина на всю перевозку (в литрах); в столбце F –– масса перевезённого груза (в килограммах).

Всего в электронную таблицу были занесены данные по 370 перевозкам в хронологическом порядке.

Откройте файл с данной электронной таблицей Постройте круговую диаграмму, отображающую соотношение количества перевозок 7 октября, 8 октября и 9 октября. Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение, какой сектор диаграммы соответствует каким данным) и числовые значения данных, по которым построена диаграмма.

Задание 9В

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

Выполните следующие задания:

1. Определите количество учеников, сдававших экзамен по информатике и набравших более 600 баллов. Результат запишите в ячейку H2.

2. Вычислите средний тестовый балл среди учеников, проходивших тестирование по информатике. Ответ запишите в ячейку H3, указав не менее двух знаков после запятой.

3. Постройте круговую диаграмму, демонстрирующую распределение участников тестирования из округов с кодами «В», «Зел» и «З». Левый верхний угол диаграммы разместите рядом с ячейкой G6. 

   Вот тут качать файл
   

---

Демоверсия ВПР

7 класс информатика

Бульба 

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

---

8 класс информатика

Задание 11б

8 (№ 7165) (М. Ишимов) Все 4-буквенные слова, составленные из букв М, Б, Н, О, В, Ш, Щ, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ББББ 2. БББВ 3. БББМ 4. БББН 5. БББО 6. БББУ ... Сколько существует слов в списке с нечётными номерами, которые не заканчиваются буквой В? 9 (№ 2808) (Е. Джобс) Ямой называется такая ячейка электронной таблицы, значение которой меньше любого из значений соседних ячеек слева, справа, сверху и снизу. Глубиной ямы назовем разницу между наименьшим значением соседних клеток и значением ячейки с «ямой». В диапазоне D6:L21 определите глубину самой глубокой ямы и количество ям с максимальной глубиной в электронной таблице, хранящейся в файле 9-j8.xls. В ответе сначала укажите максимальную глубину, затем найденное количество. 10 (№ 3954) В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз имя «Катерина» (в любых падежах) встречается в тексте повести «Страшная месть» (не считая сносок)? В ответе укажите только число. 11 (№ 2079) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 150 пользователях. 12 (№ 4632) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (888)   заменить (555, 8)   заменить (888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 300 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки. 13 (№ 7039) (М. Ишимов) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 154.24.165.32 и маской сети 255.255.255.224. Сколько в этой сети IP-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах меньше суммарного количества единиц в правых двух байтах? 14 (№ 5882) (П. Волгин) Операнды арифметического выражения записаны в системах счисления с основанием 16: 10xА16 + FFx7816 В записи чисел переменной x обозначена неизвестная цифра из алфавита 16-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 19. Для найденного значения x вычислите частное от деления значения арифметического выражения на 19 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно. 15 (№ 4575) На числовой прямой даны два отрезка: P = [10, 25] и Q = [34, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула ¬ (¬(x ∈ P) ∨ ¬(x ∈ Q)) ∧ ¬(x ∈ A) тождественно ложна, то есть принимает значение 0 при любых x. 16 (№ 4544) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 1 при чётных n > 0 F(n) = 3 + F(n–1) при нечётных n > 0 Сколько различных значений может принимать функция F(n) для чисел n, меньших 1000? 17 (№ 4721) В файле 17-243.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000 включительно. Определите количество пар чисел, в которых ровно один из двух элементов больше, чем сумма цифр всех чисел в файле, делящихся на 61, а десятичная запись другого оканчивается на 33. В ответе запишите два числа: сначала количество найденных пар, а затем – минимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. 18 (№ 2350) Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Исходные данные записаны в файле 18-1.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. 19 20 21 (№ 6495) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней, в каждой из них не менее одного камня. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено. Игра завершается, когда количество камней в любой из двух куч становится больше или равно 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший 65 в одной куче. Ответьте на следующие вопросы:   Вопрос 1. Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?   Вопрос 2. Известно, что в первой куче 18 камней, а во второй – S камней (1 ≤ S ≤ 64). Найдите наименьшее и наибольшее значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Запишите в ответе сначала наименьшее значение, потом – наибольшее.   Вопрос 3. Известно, что в первой куче 26 камней, а во второй – S камней (1 ≤ S ≤ 64). Найдите значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. 22 (№ 6524) (А. Богданов) В файле 22-69.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите количество процессов, которых будут активны на 32-й мс после запуска первого процесса. Типовой пример организации данных в файле: Пусть требуется определить, сколько процессов активны на 4-й мс после запуска первого процесса. В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он 3 длится 1 мс и закончится через 4 + 1 = 5 мс после старта; только тогда (на 5-й мс) стартует процесс 4. Таким образом, только процесс 3 активен на 4-й мс. Ответ: 1. 23 (№ 4103) (Е. Джобс) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 3 Сколько различных чётных чисел, меньших 100, может получить Калькулятор из исходного числа 3? 24 (№ 6525) (А. Богданов) Текстовый файл 24-258.txt содержит геном коронавируса SARS-CoV-2 в виде последовательности из четырех типов нуклеотидов, обозначенных буквами A, T, G, C. Известно, что код S-белка, «отвечающего» за проникновение вируса в клетку, состоит из троек нуклеотидов (кодонов). Этот код начинается с ATGTTT, заканчивается на ACATAA и не содержит внутри себя кодонов TAA, TGA, TAG. Найдите количество кодонов, из которых строится код S-белка, включая стартовые и конечные кодоны.