Егэ по информатике 7 вариант ответы

02.01.2021

Вариант №7 по информатике в формате ЕГЭ (11 класс) в 2021 году от проекта «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov

Работа проводилась 30 ноября 2020 года в добровольном порядке. Вариант полностью соответствует официальной демоверсии ФИПИ ЕГЭ 2021 по информатике. Дополнительные файлы для варианта №7.

Другие варианты ЕГЭ по информатике

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

Есть вопросы по решениям? Пишите в комментариях ниже!

Дополнительно:

Демоверсия ЕГЭ 2021 по информатике

Смотреть в PDF:

Или прямо сейчас: cкачать в pdf файле.

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

Комментарии без регистрации. Несодержательные сообщения удаляются.

Источник

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x, y – действительные числа) и определяется принадлежность этой точки заданной закрашенной области (включая границы). Программист торопился и написал программу неправильно.

Паскаль	Бейсик
var x,y: real; begin if y<=2+x then if y>=0 then if y>=x*x then write(‘принадлежит’) else write(‘не принадлежит’) end.	INPUT x, y IF y<=2+x THEN IF y>=0 THEN IF y>=x*x THEN PRINT «принадлежит» ELSE PRINT «не принадлежит» ENDIF ENDIF ENDIF END
Си++	Алгоритмический язык
int main(void){ float x, y; cin >> x >> y; if (y<=2+x) if (y>=0) if (y>=x*x) cout << «принадлежит»; else cout << «не принадлежит»; }	нач вещ x,y ввод x,y если y<=2+x то если y>=0 то если y>=x*x то вывод ‘принадлежит’ иначе вывод ‘не принадлежит’ все все все кон
Python
x = float(input()) y = float(input()) if y<=2+x:     if y>=0:         if y>=x*x:             print(«принадлежит»)         else:             print(«не принадлежит»)

Последовательно выполните следующее.

1.   Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F, G и H).

Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите «да» или «нет».

2.  Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

Область	Условие 1 (y<=2+x)	Условие 2 (y>=0)	Условие 3 (y>=x*x)	Программа выведет	Область обрабатывается верно
A
В
С
D
Е
F
G
Н

Источник

Новый тренировочный вариант №7 пробный в форме решу ЕГЭ 2022 задания по информатике 11 класс составлена по образцу ФИПИ экзамена ЕГЭ 2022 года с ответами, файлами и решением для всех заданий.

Тренировочный вариант: задания

Ссылка для скачивания ответов: ответы

Файлы для выполнения заданий: скачать

Тренировочный вариант №7 решу ЕГЭ 2022 по информатике 11 класс:

Ответы для варианта:

Сложные задания и ответы:

1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам И и К на схеме. В ответе запишите эти два номера в возрастающем порядке без разделителей.

Правильный ответ: 18

2)Логическая функция F задаётся выражением (x → w) ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

Правильный ответ: 3

3)В файле 3-40.xls приведён фрагмент базы фрагмент базы данных «Города и страны», описывающей различные страны, города и языки. База данных состоит из трех таблиц. Таблица «Страны» (код, название, континент, регион, площадь, год получения независимости, население, ОПЖ – ожидаемая продолжительность жизни, ВНД – валовый национальный доход, предыдущее значение ВНД, форма правления, идентификатор столицы). Таблица «Города» (идентификатор, название, код страны, район, население). Таблица «Языки» (код языка, код страны, название, является ли официальным, процент использования в стране). По некоторым значениям данных нет, в этом случае в таблице внесено значение NULL. На рисунке приведена схема базы данных. Используя информацию из приведённой базы данных, определите среднюю площадь стран Южной Америки, в которых население столицы не превышает 150 000. Ответ округлите до целого числа

Правильный ответ: 88479

4)По каналу связи передаются сообщения, содержащие только восемь букв: Г, Д, Е, С, О, Т, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы С, Е, К, Т, А имеют коды 111, 110, 10, 0010, 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова КОКОСЕГ.

Правильный ответ: 18

5)Автомат обрабатывает натуральное число N<256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0). 3) К полученному двоичному числу прибавляют единицу. 4) Полученное число переводится в десятичную систему счисления. Чему равен результат работы алгоритма для N = 120?

Правильный ответ: 136

6)Определите наименьшее введённое значение переменной s, при котором программа выведет число 16. s = int(input()) n = 20 while n > s: s = s + 1 n = n — 1 print(n)

Правильный ответ: 12

7)Какой минимальный объём памяти (целое число Мбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 4096×2048 пикселей при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Правильный ответ: 8

8)Все 6-буквенные слова, составленные из букв А, О, И, Э, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. АААААА 2. АААААИ 3. АААААО 4. АААААУ.

Правильный ответ: 9373

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

Правильный ответ: 1025

10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз слово «рот» (во всех формах единственного и множественного числа) встречается в тексте повести «Страшная месть» (не считая сносок)? Регистр написания слова не имеет значения. В ответе укажите только число.

Правильный ответ: 7

11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 9 символьного набора: Я, Р, И, М, А, Д, Ж, Т, Ё. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 25 пользователях потребовалось 775 байт. Какое максимальное количество бит может быть использовано для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество бит.

Правильный ответ: 208

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 302) заменить(02, 3103) заменить(03, 20) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 18 единиц, 39 двоек и 25 троек. Сколько троек было в исходной строке?

Правильный ответ: 21

13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует маршрутов из А в К, проходящих через один из пунктов Д или И и не проходящих через оба этих пункта одновременно?

Правильный ответ: 13

14)Сколько существует целых положительных чисел, для которых одновременно выполняются следующие условия: – в шестнадцатеричной записи содержится не более 8 цифр; – в восьмеричной записи не менее 11 цифр; – последняя цифра в десятичной системе счисления – 5?

Правильный ответ: 322122548

15)На числовой прямой даны два отрезка: P=[20,50] и Q=[10,60]. Определите наибольшую возможную длину отрезка A, при котором формула ((x ∈ P) → (x ∈ А)) ∧ ((x ∈ A) → (x ∈ Q)) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Правильный ответ: 50

16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < 2, F(n) = F(n/3) — 1, когда n ≥ 2 и делится на 3, F(n) = F(n — 1) + 17, когда n ≥ 2 и не делится на 3. Назовите минимальное значение n, для которого F(n) равно 110.

Правильный ответ: 59102

17)В файле 17-10.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 10000 включительно. Определите сначала количество пар, сумма элементов которых при переводе в систему счисления с основанием 7 образует число-палиндром, а затем наибольшую суммупалиндром в семеричной системе счисления. Под парой чисел подразумевается два идущих подряд элемента последовательности.

Правильный ответ: 243 25552

18)Квадрат разлинован на N×N клеток (1 < N < 20), в каждой клетке записано целое число. В правом верхнем углу квадрата стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку влево или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Определите минимальную и максимальную сумму, которую может получить Робот при перемещении из правого верхнего угла в левый нижний. Исходные данные для Робота записаны в файле 18-109.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала максимальную сумму, затем – минимальную.

19-21)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень; б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не более 30 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 19.

Ответьте на следующие вопросы: Вопрос 1. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Назовите минимальное значение S, при котором это возможно. Вопрос 2. Определите, два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Вопрос 3. Найдите значение S, при которых одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 158. Паскаль Python C++ .

23)Исполнитель Калькулятор преобразует число, записанное на экране в троичной системе счисления. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 и прибавь 1 Сколько различных результатов можно получить из исходного числа 3 после выполнения программы, содержащей ровно 11 команд?

24)Текстовый файл 24-173.txt состоит не более чем из 10 6 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Найдите максимальную длину подстроки, в которой ни одна тройка символов не записана два раза подряд. Например, в искомой подстроке не может быть фрагмента ABCABC.

25)Обозначим через F целую часть среднего арифметического всех простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю. Напишите программу, которая перебирает целые числа, большие 650000, в порядке возрастания и ищет среди них такие, для которых значение F при делении на 37 даёт в остатке 23. Выведите первые 4 найденных числа в порядке возрастания и справа от каждого числа – соответствующее значение F.

26)В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Рассматриваются пары чисел из набора, между которыми в отсортированном массиве помещаются не более 100 чисел из того же набора. Определите количество пар с суммой кратной 10, а также наименьшее среднее арифметическое таких пар. Входные данные представлены в файле 26-52.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10 9 . В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.

27)Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 69, и определить её длину. Гарантируется, что такая подпоследовательность существует. Если таких подпоследовательностей несколько, нужно выбрать подпоследовательность наименьшей длины. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10 8 ). Каждая из следующих N строк содержит натуральное число, не превышающее 10000.

Другие тренировочные варианты ЕГЭ 2022 по информатике 11 класс:

Информатика 11 класс пробный ЕГЭ 2022 статград 2 варианта ИН2110201 ИН2110202 с ответами

Статград информатика 11 класс ЕГЭ 2022 варианты ИН2110101 ИН2110102 с ответами

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Источник

Тренировочный вариант ЕГЭ 2021 по информатике №7 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2021. ЕГЭ информатика

https://vk.com/ege100ballov

https://vk.com/informatics_100

Примеры некоторых заданий из варианта

7. После преобразования растрового 1024-цветного графического файла в в 4-цветный формат его размер уменьшился на 3 Кбайт. Каков был размер исходного файла в байтах?
Ответ: __________________________.

8. Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны в алфавитном порядке и перенумерованы, начиная с 1.
Ниже приведено начало списка.
1. ЕЕЕ
2. ЕЕИ
3. ЕЕК
4. ЕЕН
5. ЕЕУ
6. ЕЕЧ
7. ЕИЕ
….
Под каким номером в списке идёт первое слово, которое начинается с буквы Н?
Ответ: __________________________.

17. Рассматривается множество целых чисел, принадлежащих числовому отрезку [4221; 17523], которые в восьмеричной системе счисления оканчиваются на 6 и в четверичной системе счисления оканчиваются на 2.
Найдите сумму таких чисел и минимальное из них.
В ответе запишите два целых числа: сначала сумму, затем минимальное число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ: __________________________.

25. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1542; 9412], числа, которые являются простыми. Число называется простым, если делится только на 1 и на самого себя. Запишите в ответе сумму всех таких чисел.
Ответ: __________________________.

ege-inf-100ballov-var7-201130

скачать

Файлы — скачать

Смотрите также:

Тренировочный вариант ЕГЭ 2021 по информатике №6 с ответами

Источник

Часть 1.

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

Дано N = 10101011₂, М = AD₁₆. Найдите целое значение числа К, которое отвечает условию N < К < М. Ответ запишите в десятичной системе счисления.

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A			6	3
B			1			1
C	6	1		2	5	5
D	3		2		4
E			5	4
F		1	5

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.

Дан фрагмента таблицы истинности выражения F7

x1	x2	x3	x4	x5	x6	x7	x8	F
1	1	1	0	1	1	0	0	1
1	1	1	0	1	0	1	0	1
1	0	1	0	0	1	1	0	0

Каким выражением может быть F?

1) ¬(x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8)

2) ¬(x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8)

3) ¬(¬x1 v x2 v ¬x3 v x4 v x5 v ¬x6 v ¬x7 v x8)

4) ¬(¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8)

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся шесть файлов:

pig.doc tiger.doc dog.dll haghog.dat goat.docx dig.dat

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно пять файлов из данного каталога?

g?.d	g.???	g.*	??g.d
?g.*d??	??g.??	?og.d?	??g.?*

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, затем вторая и третья, а далее третья и четвёртая цифры исходного числа.

2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 7531. Суммы: 7 + 5 = 12; 5 + 3 = 8; 3 + 1 = 4. Результат: 1284.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1262.

Дан фрагмент электронной таблицы.

	A	B	C	D
1	1	3	7	9
2	13	15		19
3	23	24	27	=B$3*2+$C4
4	33	17	11	37
5	21	31	33	41

Формулу из ячейки D3 скопировали в ячейку С2 так, что числовое значение ячейки С2 стало отличаться от числового значения ячейки D3. Каково стало числовое значение ячейки С2?

У Тани есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2¹⁹ бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Тани по телефонному каналу со средней скоростью 2¹⁵ бит в секунду. Сергей договорился с Таней, что та будет скачивать для него данные объёмом 10 Мбайт по высокоскоростному каналу и ретранслировать их Сергею по низкоскоростному каналу.

Компьютер Тани может начать ретрансляцию данных, не раньше чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Таней данных до полного их получения Сергеем?

В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

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

Бейсик

DIM k, s AS INTEGER
s = 1024
k = 0
WHILE s < 2000
	s = s + 32
	к = к + 1
WEND
PRINT к

Паскаль

var k, s : integer;
begin
	s := 1024;
	k := 0;
	while s < 2000 do
	begin
		s : = s + 32;
		k := k + 1; 
	end;
	write(k); 
end.

Си

{
	int к, s;
	s = 1024;
	k = 0;
	while (s < 2000) {
		s = s + 32;
		k = k + 1;
	}
	printf("%d", k);
}

Алгоритмический язык

нач
	цел k, s
	s := 1024
	k := 0
	нц пока s < 2000
		s := s + 32
		k := k + 1
	кц
вывод k
кон

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 0; Б — 111; В — 11001; Г — 11000; Д — 10.

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

Сколько существует различных символьных последовательностей длины 7 в четырёхбуквенном алфавите {А, В, С, D}, которые содержат ровно пять букв А?

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

F(1) = 1

F(2) = 1

F(n) = F(n-1) + F(n-2), при n > 2

Чему равно значение функции F(7)?

В ответе запишите только натуральное число.

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

Например, если IP-адрес узла равен 207.123.255.131, а маска равна 255.240.0.0, то адрес подсети равен 207.112.0.0.

По заданным IP-адресу узла и маске определите второй слева байт адреса сети. IP-адрес узла: 14.8.192.131. Маска: 255.255.192.0. Ответ запишите в виде десятичного числа.

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 13 символов. В качестве символов используются десятичные цифры и 15 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!).

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

Определите объём памяти (в байтах), который занимает хранение 25 паролей. В ответе укажите только число.

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

Бейсик

INPUT а
b = 15
а = b - 5 * а
IF а * b < 0 THEN
	с = b + 4
ELSE
	с = 3 * b
END IF

Паскаль

readln(а);
b := 15;
а : = b - 5 * а;
if а * b < 0 then
	с : = b + 4
else
	с := 3 * b;

Си

scanf("%d", &a);
b = 15;
a = b - 5 * a;
if (a * b < 0)
	c = b + 4;
else
	c = 3 * b;

Алгоритмический язык

ввод а
b := 15
a := b - 5 * a
если a * b < 0
	то c := b + 4
	иначе c := 3 * b
все

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных способов добраться из населённого пункта А в населённый пункт К?

Известно, что для натурального числа х справедливо равенство:

332_{2x + 1} — 312_{2x + 2} + 89₁₀ = 0

Определите значение х. Ответ запишите в десятичной системе счисления.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тыс)
(олимпиада & задание) \| информатика	850
олимпиада & задание & информатика	50
информатика	600

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:

олимпиада & задание

Укажите целое число, которое напечатает компьютер.

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

На числовой прямой даны два отрезка: Р = [44, 48] и Q = [23, 35].

Укажите наибольшую возможную длину промежутка А, для которого формула ((x ∈ P) → (x ∈ Q)) ∧ (x ∈ A)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив.

Бейсик

	s = 0 n — 10
FOR 1 = 0 ТО n - 1
	s = s + 2 * A(i) + A(i+1) 
NEXT i

Паскаль

s : = 0;
n := 10;
for i := 0 to n - 1 do begin 
	s := s + 2 * A[i] + A[i+1] 
end;

Си

s = 0; 
n = 10;
for (i = 0; i <= n - 1; i++) 
	s = s + 2 * A [i] + A [i +1];

Алгоритмический язык

s : = 0 
n := 10
нц для i от 0 до n - 1
	s := s + 2 * A[i] + A[i +1]
кц

В начале выполнения этого фрагмента в массиве находились двухзначные нечётные натуральные числа. Какое наименьшее значение может иметь переменная s после выполнения данной программы?

Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: L и М. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 5.

Бейсик

DIM X, L, M AS INTEGER
INPUT X
L = 0: M = 9
WHILE X > 0
	L = L + 1
	IF M > (X MOD 10) THEN
		M = X MOD 10
	END IF
	X = X  10
WEND
PRINT L
PRINT M

Паскаль

var x, L, M: integer;
begin
	readln (x);
	L := 0; M := 9;
	while x > 0 do
	begin
		L := L + 1;
		if M > (x mod 10) then
			M := x mod 10;
		x := x div 10;
	end;
writeln(L); write(M);
end.

Си

#include<stdio.h>
void main()
{
	int x, L, M;
	scanf("%d", &x);
	L = 0; M = 9;
	while (x > 0) {
		L = L + 1;
		if M > x % 10 {
			M = x % 10
		}
		x = x /10;
	}
	printf("%dn%d", L, M);
}

Алгоритмический язык

алг
нач
	цел х, L, М
	ввод X
	L := 0; М := 9
	нц пока х > 0
		L : = L + 1
		если М > mod(х,10) то
			М := mod (х,10)
		все
		х := div(х,10)
	кц
	вывод L, нс, М
кон

Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках программирования).

Бейсик

DIM А, В, Т, М, R AS INTEGER
А = -20: В - 20
М = A: R = F (А)
FOR Т = А ТО В
	IF F(Т) < R THEN
		М = Т
		R = F (Т)
	END IF
NEXT Т
PRINT М

FUNCTION F (x)
	F = -3 * (x + 2) * (x - 6)
END FUNCTION

Паскаль

var a, b, t, M, R: integer;
function F(x: integer): integer;
begin
	F := -3 * (x + 2) * (x - 6);
end;

begin
	a := -20; b := 20;
	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);
end.

Си

int F(int х)
{
	return -3 * (х + 2) * (х - 6);
}
void main()
{
	int a, b, t, M, R;
	a = -20; b = 20;
	M = a; R = F (a) ;
	for (t = a; t <= b; t++){
		if (F (t) < R) {
			M = t; R = F (t) ;
		}
	}
printf("%d", M) ;
}

Алгоритмический язык

нач
	цел а, b, t, М, R
	а := -20; b := 20
	М := a; R := F(a)
	нц для t от а до b
		если F(t) < R то
			М := t; R := F(t)
		все
	кц
	вывод М
кон

алг цел F(цел х)
нач
	знач := -3 * (х + 2) * (х - 6)
кон

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

1. прибавь 2,

2. прибавь 5.

Первая из них увеличивает число на экране на 2, вторая увеличивает его на 5. Программа для Увеличителя — это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 21?

Сколько существует различных наборов значений логических переменных x₁, х₂, …x₉, x₁₀, которые удовлетворяют всем перечисленным ниже условиям?

((x₁ ~ x₂) v (x₃ ~ x₄)) ∧ (¬((x₁ ~ x₂) → (x₃ ~ x₄))) = 1

((x₅ ~ x₆) v (x₇ ~ x₈)) ∧ (¬((x₅ ~ x₆) → (x₇ ~ x₈))) = 1

((x₁ ~ x₂) v (x₇ ~ x₈)) ∧ (¬((x₁ ~ x₂) → (x₇ ~ x₈))) = 1

((x₆ ~ x₈) v (x₃ ~ x₄)) ∧ (¬((x₅ ~ x₆) → (x₃ ~ x₄))) = 1

x₉ ~ x₁₀ = 1

В ответе не нужно перечислять все различные наборы значений x₁, х₂, … x₉, х₁₀, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Часть 2.

Запишите сначала номер задания (24, 27 и т. д.), затем полное решение. Ответы записывайте чётко и разборчиво.

Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится максимальная цифра этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.)

Бейсик

DIM N AS LONG
INPUT N
max digit = 9
WHILE N > 0
	digit = N MOD 10
	IF digit > max digit THEN
		digit = max digit
	END IF
	N = N  10
WEND
PRINT max_digit
END

Паскаль

var N: longint;
	digit, max digit: integer;
begin
	readln(N);
	max digit := 9;
	while N > 0 do
	begin
		digit := N mod 10;
		if digit > max digit then
			digit := max digit;
		N := N div 10;
	end;
	writeln(max digit); 
end.

Си

#include <stdio.h>
int main()
{
	long int N;
	int digit, max digit;
	scant("%ld", &N);
	max digit = 9;
	while (N > 0)
	{
		digit = N % 10;
		if (digit > max digit)
			digit = max digit;
		N = N / 10;
	}
	printf(M%d", max digit);
}

Алгоритмический язык

алг
нач
	цел N, digit, max digit
	ввод N
	max digit := 9
	нц пока N > 0
		digit := mod(N, 10)
		если digit > max digit to
			digit := max digit
		все
		N := div(N, 10)
	кц
вывод max_digit
кон

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 384.

2. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

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

Показать ответ

Содержание верного ответа

Решение использует запись программы на Паскале. Допускается использование программы на трёх других языках программирования.

Программа выведет число 9.

Первая ошибка. Неверная инициализация переменной в строке

max digit = 9;

Возможный вариант исправления:

max digit = 1;

Вторая ошибка. Неверное присваивание

digit := max digit

при поиске максимума.

Строка с ошибкой:

digit := max digit;

В этой строке необходимо поменять местами переменные, то есть исправить её на

max digit := digit;

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от —1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, оканчивающихся на 5. Если в исходном массиве нет элемента, значение которого положительно и оканчивается цифрой 5, то вывести сообщение «Не найдено». Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

N = 30
DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
	INPUT A(I)
NEXT I
. . .
END

Паскаль

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.

Си

#include <stdio.h>
# define N 30
void main() {
	int a[N];
	int i, j, min;
	for (i = 0; i < N; i++)
		scanf("%d", &a[i]);
	...
}

Алгоритмический язык

алг
нач
	цел N = 30
	целтаб а[1:N]
	цел i, j, min
	нц для i от 1 до N
		ввод a[i]
	кц
	...
кон

Естественный язык

Объявляем массив А из 30 элементов. 
Объявляем целочисленные переменные I, J, MIN.
В цикле от 1 до 30 вводим элементы массива А с 1-го по 30-й.

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

Показать ответ

Содержание верного ответа

На языке Паскаль

 min := 1001;
for i := 1 to N do
	if (a[i] > 0) and (a[i] mod 10 = 5) and (a[i] < min) then 
		min := a[i];
if min < 1001 then writeln(min) else writeln('He найдено');

На алгоритмическом языке

 min := 1001 нц для i от 1 до N
	если а[i] > 0 и mod(a[i], 10) = 5 и a[i] < min 
	то
		min := а [i] 
	все 
кц
если min < 1001 
то
	вывод min 
иначе
	вывод "Не найдено" 
все

На языке Бейсик

 MIN = 1001 FOR 1=1 ТО N
	IF А(I) > 0 AND А(I) MOD 10 = 5 AND А(I) < MIN THEN 
		MIN = A(I)
	END IF 
NEXT I
IF MIN < 1001 THEN 
	PRINT MIN 
ELSE
	PRINT "He найдено"
END IF

На языке Си

min = 1001;
for (i = 0; i < N; i++)
	if (a[i] > 0 && a[i] % 10 == 5 && a[i] < min)
		min = a[i];
if (min < 1001)
	printf("%d", min);
else
	printf("Не найдено");

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

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

Задание 2

Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и

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

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рисунке на рёбрах дерева указывайте, кто делает ход; в узлах — количество камней в куче.

Показать ответ

Содержание верного ответа

Задание 1.

а) Петя может выиграть в один ход, если S = 11, … 32. Во всех этих случаях достаточно утроить количество камней, после чего их количество станет не менее 33, и игра закончится.

При значениях S, меньших 11, за один ход нельзя получить кучу, количество камней в которой будет не менее 33.

б) Ваня может выиграть первым ходом (при любой игре Пети), если S = 10. Тогда после первого хода Пети в куче будет 11, 12 или 30 камней. После этого Ваня утраивает количество камней и выигрывает в один ход.

Задание 2.

При S = 8 или S = 9 у Пети есть выигрышная стратегия, позволяющая ему выиграть своим вторым ходом. В этих случаях Петя не может выиграть первым ходом (см. п. 1а)). Однако он может получить кучу из 10 камней, добавив в кучу два камня (при S = или один камень (при S = 9). После этого хода Петя попадает в ситуацию, разобранную в п. 16) для Вани, то есть у игрока, делающего следующий ход (у Вани), нет хода, сразу приводящего его к выигрышу, а у Пети выигрышный ход «утроить количество камней» есть независимо от того, какой ход сделал Ваня.

Задание 3.

При S = 7 у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом. После первого хода Пети в куче будет 8, 9 или 21 камень. Если в куче станет 21 камень, то Ваня утроит количество камней и выиграет своим первым ходом. Если после первого хода Пети в куче оказалось 8 или 9 камней, то Ваня попадает в ситуацию, разобранную в п. 2 для Пети, и у него есть выигрышная стратегия, позволяющая ему выиграть своим вторым ходом.

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

В лаборатории для большого количества частиц производятся замеры электрического заряда каждой из них. Заряд частицы измеряется как целое число (положительное, отрицательное или 0). Частиц, заряд которых измерен, может быть очень много, но не может быть меньше трёх. Заряды всех частиц различны.

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

Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя основное множество.

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

<!—QuoteBegin—>

<!—QuoteEBegin—>

Пример входных данных:

323

-999

<!—QuoteEnd—>

<!—QuoteEEnd—>

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

Нумерация частиц ведётся с единицы.

Пример выходных данных для приведённого выше примера входных данных: 1 3 4.

Показать ответ

Содержание верного ответа

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

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

Пример правильной и эффективной программы на языке Паскаль

var n, i, j, k, с, min, a: longint; begin	readln(n);	min := -1000000001;	k := 0;	j : = 0;	c : = 0 ;	for i := 1 to n do 	begin		readln(a);		if a = 0 then j := i; 		if a < 0 then		 begin			с : = с + 1 ; 			if a > min then 			begin				min := a; 				k : = i; 			end 		end 	end;	for i := 1 to n do		if (i <> j) and ((c mod 2 <> 0) or (i <> k)) then 			write(i, ' ');end.

Пример правильной и эффективной программы на языке Бейсик

INPUT п min = 0 k = 0 j = 0 с = 0FOR i = 1 ТО n 	INPUT а	IF а = 0 THEN j = i 	IF а < 0 THEN 		с = с + 1		IF (min = 0) OR (a > min) THEN 			min = a 			k = i 		END IF 	END IF NEXT iFOR i = 1 TO n	IF (i <> j) AND ((c MOD 2 <> 0) OR (i <> k)) THEN PRINT i NEXT i END

Источник

Материалы и статьи

ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).

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

Скачать тренировочный вариант ЕГЭ:Скачать

Интересные задания:

1. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, ¬А / В / С / D означает то же, что и ((¬А) / В) / (С / D). Возможна запись А / В / С вместо (А / В) / С. То же относится и к дизъюнкции: возможна запись А / В / С вместо (А / В) / С.

2.Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), совпадают при любых значениях переменных. Так, выражения А → В и (¬А) / В равносильны, а А / В и А /
В неравносильны (значения выражений разные, например, при А = 1, В = 0). Для кодирования букв Л, О, В, У, Ш, К, А использован неравномерный двоичный код, для которого выполняется условие Фано. Для букв У и В, использовали соответственно кодовые слова 11 и 10 Какова наименьшая возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для этих букв имею одинаковую длин?

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.
Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии.

4. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц вперед, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 134 [Вперёд 130 Направо 72]. Определите расстояние между положением Черепахи в начале и в конце выполнения этой программы. В ответ запишите целое число, ближайшее к найденному расстоянию.

5. Для кодирования букв Л, О, В, У, Ш, К, А использован неравномерный двоичный код, для которого выполняется условие Фано. Для букв У и В, использовали соответственно кодовые слова 11 и 10 Какова наименьшая возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для этих букв имею одинаковую длин?

Вам будет интересно:

Тренировочная работа СтатГрад №3 по информатике 9 класс (ИН2290301-04) задания и ответы

Метки: 11 класс варианты и ответы ЕГЭ информатика тренировочный вариант

Источник

ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

Скачать тренировочный вариант ЕГЭ:Скачать

Интересные задания:

Вам будет интересно:

ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)

* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР

Источник

g?.d	g.???	g.*	??g.d
?g.*d??	??g.??	?og.d?	??g.?*

Тренировочный вариант №7 решу ЕГЭ 2022 по информатике 11 класс:

Ответы для варианта:

Сложные задания и ответы:

Другие тренировочные варианты ЕГЭ 2022 по информатике 11 класс:

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Тренировочный вариант ЕГЭ 2021 по информатике №6 с ответами

Часть 1.

Часть 2.

Интересные задания:

Вам будет интересно:

Интересные задания:

Вам будет интересно:

Поделиться:

Новое и интересное на сайте: