М в кузнецова информатика егэ ответы - Помощь в подготовке к экзаменам и поступлению

В данном разделе информация для тех, кто собирается сдавать ЕГЭ по информатике.

Всем, кто собрался сдавать ЕГЭ по информатике в этом году, настоятельно советую ЕЩЁ РАЗ подумать, и все тщательно взвесить. Это не такой простой экзамен как Вам кажется. Он очень сложный по объемам, и по типам заданий. С каждым годом его сложность увеличивается % на 15. Если Ваш брат или сестра его сдавали 5 лет назад, то его сложность уже увеличилась в 2 раза. Так же, в 2 раза увеличилось количество различных видов тех же самых заданий.

Каждое задание, содержит от 3 до 8 различных видов и формулировок этого задания. И каждый год, появляются все новые, и неизвестные ранее виды заданий. Так что, минимальное общее количество задач, которое вы должны уметь решать для успешной сдачи экзамена, примерно 134 различных вида + задания этого года.

Сказать, что задачи усложнились, по сравнению с прошлым годом, это значит ничего не сказать. Появились как новые формулировки, так и новые, не входившие ранее в ЕГЭ, типы заданий. Сложность увеличилась еще процентов на 25. Сами задания не так уж сильно сложны, как появляется все больше и больше различных типов заданий. Каждый из типов заданий требует отдельной проработки. Т. е. для проработки одного вида задания требуется не просто больше, а гораздо больше времени. Оно требуется для того, чтобы познакомится с ними, что такие задания по этому вопросу вообще существуют. И каждое такое задание требует определенных навыков его решения, которые обычно не совпадают с навыками решения других подобных заданий, по этому же вопросу.

Обычный, школьный курс изучения информатики совпадает с уровнем требований ЕГЭ примерно на 10%. И с каждым годом этот уровень все уменьшается, т.к. сложность ЕГЭ увеличивается, а учебники остаются все те же. Школьный курс информатики содержит 35 часов в год. Ваш объем подготовки должен быть минимум 350 часов для хорошей подготовки к экзамену. Т. е. примерно 10 часов в неделю, или 2 часа в день, серьезной подготовки.

ЕГЭ по информатике рекомендуется сдавать тем, у кого в старших классах, есть профильный курс изучения информатики, т. е. 4 часа информатики в неделю.

И еще … , хоть сейчас этот экзамен сдается на компьютере, пользоваться калькулятором на ЕГЭ по информатике запрещено. Так что, сдавать этот экзамен рекомендуется только тем, кто имеет большие способности к математике, умеет усваивать большие объемы информации. Кто умеет точно выполнять вычисления на бумаге, хорошо владеет вычислительными навыками и переводом чисел в степенях.

Если Вы, планируете в 11 классе, сдавать ЕГЭ по информатике, то основательную подготовку к нему следует начинать еще в 10 классе. Желательно с самого начала учебного года.

Уровень нагрузки, по сравнению с обычным изучением информатики по школьной программе, вырастает в 10 раз, для успешной сдачи этого экзамена. Сложность ОГЭ за 9 класс умножьте на 10. И время, на подготовку и проработку заданий, надо умножить на 10.

ПЕРЕСЧЕТ ПЕРВИЧНЫХ БАЛЛОВ В ОТМЕТКУ ЕГЭ-2022 ПО ИНФОРМАТИКЕ

отметка по 5 бальной шкале	2	3	4	5
первичный балл	5	6-15	16-23	24-35
тестовый балл	0-39	40-56	57-72	73-100

ЭКЗАМЕНАЦИОННЫЕ МАТЕРИАЛЫ 2022 ГОД.

Тренировочный вариант ЕГЭ-2023 г. скачать (формат PDF)

Кодификатор ЕГЭ-2023 г. скачать (формат PDF)

Спецификация ЕГЭ-2023 г. скачать (формат PDF)

ТЕСТИРОВАНИЕ ЕГЭ ИНФОРМАТИКА ОНЛАЙН


	Структура ЕГЭ	пройти

	Часть 1
1	Знание о системах счисления и двоичном представлении информации в памяти компьютера
	Тренировочный тест (облегченный)	Пройти
	Тренировочный тест (двоичная система-1)	Пройти
	Тренировочный тест (двоичная система-2)	Пройти
	Полная версия раздела «Системы счисления» и тренировочных упражнений	Перейти


2	Умение строить таблицы истинности и логические схемы
	Тест Логика-1 (основные логические операции)	Пройти
	Тест Логика-2 (дополнит. логические функции)	Пройти
	Тест Логика-3 (таблицы истинности)	Пройти

3	Умение считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)
	Тест «Информационные модели»-1 (облегченный)	Пройти
	Тест «Информационные модели»-2 (облегченный)	Пройти



4.2	Знания о файловой системе организации данных
	Тренинг «Поиск файлов по маске» — 1	Пройти
	Тренинг «Поиск файлов по маске» — 2	Пройти
	Тренинг «Сортировка масок файлов»	Пройти
	Тренинг «Напиши маску файла»	Пройти

	Тест «Шаблоны поиска файлов»-1	Пройти
	Тест «Шаблоны поиска файлов»-2	Пройти

5	Умение кодировать и декодировать информацию



7	Технология обработки данных в электронных таблицах и методов визуализации с помощью диаграмм или графиков
7.1	Тест «Excel»-2 (адресация и ее виды)	Пройти
	Тренинг «Копирование адресов» (относительные)	Пройти
	Тренинг «Копирование адресов»-2 (абсолютные)	Пройти


7.2	Порядок выполнения заданий на формулы и диаграммы	Скачать
	Тренинг «Диаграммы»	Пройти
	Тест «Excel»-4 (диаграммы)	Пройти
	Тест эл. таблицы 5-1 «формулы и диаграммы»	Пройти
	Тест эл. таблицы 5-2 «формулы и диаграммы»	Пройти
	Полная версия раздела «Электронные таблицы» и тренировочных упражнений	Перейти

8	Знание основных конструкций языка программирования, понятия переменной, оператора присвоения.
	Тест циклы «Пока и Повторяй»	Пройти


9	Умение определять скорость передачи информации при заданной пропускной способности канала. объем памяти необходимый для хранения звуковой и графической информации.
9.1	Конспект «Кодирование символов»	Скачать
	Тест Word-6 «Кодировка символов»	Пройти
	Тест «Кодирование текста»-1 (поиск инф. объема)	Пройти
	Тест «Кодирование текста»-2 (поиск кол-ва страниц)	Пройти
	Тест «Кодирование текста»-3 (поиск бит кодировки)	Пройти

9.2	Конспект «Определение размера изображений»	Скачать
	Тест «Кодирование графических изображений»	Пройти
	Тест «Кодирование графики»-1 (найти размер файла)	Пройти
	Тест «Кодирование графики»-2 (поиск количества цветов)	Пройти
	Тест «кодирование графики»-3 (страницы видеопамяти)	Пройти

9.3	Конспект «Кодирование звука» (решение задач)	Скачать
	Тест «Кодирование звука»-1 (найти размер файла)	Пройти
	Тест «Кодирование звука»-2 (найти время звучания)	Пройти
	Тест «Кодирование звука»-3 (найти частоту герц)	Пройти

15	Умение считывать данные в разных типах информационных моделей
	Тренинг «Ориентированные графы»	Пройти
	Тест «Графы»-1 (облегченный)	Пройти
	Тест «Графы»-2 (облегченный)	Пройти


19	Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции
	Тест «Одномерные массивы» (Pascal)	Пройти
	Тренинг Трассировка программ цикл «Для каждого» (облегченный)	Пройти

Демонстрационный вариант ЕГЭ 2009 г. скачать ( формат PDF ) — 482 Кб

Демонстрационный вариант ЕГЭ 2009 г. с решением скачать (PDF) — 308 Кб

Кодификатор содержания ЕГЭ 2009 по информатике скачать (PDF) — 256 Кб

Спецификация ЕГЭ 2009 г. по информатике скачать ( формат PDF ) — 293 Кб

Программа для чтения файлов формата PDF скачать — 1,43 Мб

Программа Sumatra.
Программа имеет минимальный размер из всех программ подобного типа. Программа не требует инсталляции. Язык интерфейса русский. Имеется возможность последовательного листания страниц, а также быстрый переход к определенной странице. Можно осуществлять поиск текста внутри документа. Имеется возможность учитывать регистр. Официальный сайт: http://blog.kowalczyk.info/software/sumatrapdf

Демонстрационный вариант ЕГЭ 2010 г.! скачать (формат PDF) — 580 Кб

Кодификатор содержания ЕГЭ 2010 г.! скачать (формат PDF) -242 Кб

Спецификация ЕГЭ 2010 г. ! по информатике скачать (формат PDF) -282 Кб

Демонстрацилнный вариант ЕГЭ 2011г. скачать (формат PDF) — 450 Кб

Источник

Добавил:

Upload

Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Предмет:

Файл:

Скачиваний:

181

Добавлен:

17.03.2016

Размер:

1.36 Mб

Скачать

Тема: Построение и анализ таблиц
истинности логических выражений.

Про обозначения

К сожалению, обозначения логических
операций И, ИЛИ и НЕ, принятые в «серьезной»
математической логике (,,¬),
неудобны, интуитивно непонятны и никак
не проявляют аналогии с обычной алгеброй.
Автор, к своему стыду, до сих пор иногда
путаети.
Поэтому на его уроках операция «НЕ»
обозначается чертой сверху, «И» – знаком
умножения (поскольку это все же логическое
умножение), а «ИЛИ» – знаком «+» (логическое
сложение).
В разных учебниках используют
разные обозначения. К счастью, в начале
задания ЕГЭ приводится расшифровка
закорючек (,,¬),
что еще раз подчеркивает проблему.

Что нужно знать:

условные
обозначения логических операций

¬
A,

неA(отрицание, инверсия)

A

B,

AиB(логическое умножение,
конъюнкция)

A

B,

AилиB(логическое сложение, дизъюнкция)

A
→
B импликация (следование)

A

B эквивалентность (равносильность)

операцию
«импликация» можно выразить через
«ИЛИ» и «НЕ»:

A
→
B
=
¬
A

B
или в других обозначенияхA
→
B
=

иногда
для упрощения выражений полезны формулы
де Моргана:

¬
(A

B) = ¬
A

¬
B

¬
(A

B) = ¬
A

¬
B

если
в выражении нет скобок, сначала
выполняются все операции «НЕ», затем
– «И», затем – «ИЛИ», «импликация», и
самая последняя – «эквивалентность»
таблица
истинности выражения определяет его
значения при всех возможных комбинациях
исходных данных
если
известна только часть таблицы истинности,
соответствующее логическое выражение
однозначно определить нельзя, поскольку
частичной таблице могут соответствовать
несколько разныхлогических
выражений (не совпадающих для других
вариантов входных данных);
количество
разныхлогических выражений,
удовлетворяющих неполной таблице
истинности, равно,
где– числоотсутствующихстрок;
например, полная таблица истинности
выражения с тремя переменными содержит
2³=8 строчек, если заданы только 6
из них, то можно найти 2^8-6=2²=4разныхлогических выражения,
удовлетворяющие этим 6 строчкам (но
отличающиеся в двух оставшихся)
логическая
сумма A+B+C+ … равна 0 (выражение
ложно) тогда и только тогда, когда все
слагаемые одновременно равны нулю, а
в остальных случаях равна 1 (выражение
истинно)
логическое
произведение A·B·C· … равно 1 (выражение
истинно) тогда и только тогда, когда
все сомножители одновременно равны
единице, а в остальных случаях равно 0
(выражение ложно)
логическое
следование (импликация) А→В равна 0
тогда и только тогда, когда A(посылка) истинна, а B (следствие) ложно
эквивалентность
АB равна 1 тогда и
только тогда, когда оба значения
одновременно равны 0 или одновременно
равны 1

Пример задания (м.В. Кузнецова):

Р-15. Логическая функцияFзадаётся выражением(x

¬y

¬z)

(¬x

y).
Определите, какому столбцу таблицы
истинности функцииFсоответствует каждая из переменныхx,y,z?

	?	?	?	F
1	0	0	0	1
2	0	0	1	0
3	0	1	0	1
4	0	1	1	1
5	1	0	0	1
6	1	0	1	0
7	1	1	0	0
8	1	1	1	1

В ответе напишите буквы x,y,zв том порядке, в котором идут соответствующие
им столбцы (сначала – буква, соответствующая
1-му столбцу; затем – буква, соответствующая
2-му столбцу; затем – буква, соответствующая
3-му столбцу). Буквы в ответе пишите
подряд, никаких разделителей между
буквами ставить не нужно.

Решение (М.В. Кузнецова, через СКНФ и
сопоставление таблиц истинности):

Запишем
заданное выражение в более простых
обозначениях:

Функция
задана в виде КНФ (конъюнктивной
нормальной формы), которую можно привести
к СКНФ, используя известные тождества
алгебры логики:
,
и распределительный закон для операции
«И»
.

Вторую дизъюнкцию дополним недостающей
переменной z:

СКНФ:

Каждая дизъюнкция в СКНФ соответствует
строке таблицы истинности, в которой
F=0. Используя полученную
СДНФ, делаем вывод: в таблице истинности
имеется 3 строки, гдеF=0,
заполним их:

x	y	z	F
0	1	1	0
1	0	0	0
1	0	1	0

В таблице, приведенной в задании,
рассмотрим строки, где F=0:

?	?	?	F
0	0	1	0
1	0	1	0
1	1	0	0

Сравнивая столбцы этих таблиц, делаем
выводы:

во втором (синем) столбце таблицы
задания находится y(одна единица),
в первом (жёлтом) столбце таблицы
задания находится z(в двух строкахz=y),
в последнем (зелёном) столбце таблицы
задания находится x(гдеz=y, тамx=¬y).

Ответ:
zyx.

Решение (Л.Л. Воловикова, через
уравнение):

Так как между скобками стоит операция
И, решим уравнение:

Чтобы функция была равна 1, нужно чтобы
каждая скобка была равна 1.
Уравнение
имеет 3 решения:

x

y

0

0

0

1

1

1
Подставим найденные решения
в первую скобку и найдем полный
набор решений
уравнения:

x

y

z

F

1

0

0

0

1

2

0

0

1

1

3

0

1

0

1

4

1

1

0

1

5

1

1

1

1
Сопоставляем найденное
решение со строками исходной таблицы,
в которых функция F=1:

?

?

?

F

1

0

0

0

1

2

0

1

0

1

3

0

1

1

1

4

1

0

0

1

5

1

1

1

1
Есть
одна строка, где две переменных равна
1, а одна – нулю, это строка 3 в последней
таблице и строка 4 в предпоследней,
поэтому первый
столбец соответствует z
Далее
видим, что в столбце у
в предпоследней таблице три единицы,
а в последней таблице три единицы только
во втором столбце, поэтому второй
столбец– y,
а третий – x.
Ответ:
zyx.

Соседние файлы в папке ЕГЭ 2016-11 класс

Источник

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

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

Версия для печати и копирования в MS Word

Задания Д1 № 9188

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

Ответ:

Логическая функция F задаётся выражением

¬y ∨ (x ∧ ¬z).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Перем. 1	Перем. 2	Перем. 3	Функция
???	???	???	F
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	1
1	0	1	1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и таблица истинности:

Перем. 1	Перем. 2	Функция
???	???	F
0	0	1
0	1	0
1	0	1
1	1	1

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Ответ:

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

	A	B	C	D	E	F
A		3				15
B	3		2	5
C		2		2
D		5	2		2	6
E				2		5
F	15			6	5

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

Ответ:

Задания Д7 № 7293

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов:

Dimon.xls

indigo.xlsx

Candid.xls

Candid.xml

Mardi.xls

odin.xls

Определите, по какой из масок из каталога будет отобрана указанная группа файлов:

Dimon.xls

indigo.xlsx

Candid.xls

odin.xls

1)  *di*.xls*

2)  *di?*.xls*

3)  *di?*.xls

4)  *di?*.x*

Ответ:

Задания Д8 № 5300

По каналу связи передаются сообщения, содержащие только 4 буквы:

А, И, С, Т.

В любом сообщении больше всего букв А, следующая по частоте буква  — С, затем  — И. Буква Т встречается реже, чем любая другая.

Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?

1)  А−0, И−1, С−00, Т−11

2)  С−1, И−0, А−01, Т−10

3)  А−1, И−01, С−001, Т−000

4)  С−0, И−11, А−101, Т−100

Ответ:

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

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

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

Пример. Исходное число: 2466. Произведения: 2 × 4 = 8; 6 × 6 = 36.

Результат: 368.

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

Ответ:

Задания Д7 № 7918

Дан фрагмент электронной таблицы. Из ячейки B2 в одну из ячеек диапазона A1:A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и числовое значение в этой ячейке стало равным 8. В какую ячейку была скопирована формула? В ответе укажите только одно число  — номер строки, в которой расположена ячейка.

	B	C	D	E
1	4	3	2	1
2	= D$3 + $C2	4	3	2
3	6	5	4	3
4	7	6	5	4

Примечание. Знак $ обозначает абсолютную адресацию.

Ответ:

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

Бейсик	Паскаль
DIM N, S AS INTEGER N = 0 S = 0 WHILE S <= 267 S = S + 25 N = N + 20 WEND PRINT N	var n, s: integer; begin     n := 0;     s := 0;     while s <= 267 do     begin         s := s + 25;         n := n + 20     end;     write(n) end.
Си++	Алгоритмический язык
#include <iostream> using namespace std; int main() {     int n, s;     n = 0;     s = 0;     while (s <= 267)     {         s = s + 25;         n = n + 20;     }     cout « n « endl; }	алг нач цел n, s n := 0 s := 0 нц пока s <= 267     s := s + 25     n := n + 20 кц вывод n кон
Python
n = 0 s = 0 while s <= 267:     s += 25     n += 20 print(n)

Ответ:

Документ объёмом 30 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если:

средняя скорость передачи данных по каналу связи составляет 2²⁰ бит в секунду;
объём сжатого архиватором документа равен 25% исходного;
время, требуемое на сжатие документа,  — 12 секунд, на распаковку  — 3 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ:

Сколько слов длины 6, начинающихся с согласной буквы, можно составить из букв Г, О, Д? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

Ответ:

Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.

Бейсик	Python
SUB F(n)     PRINT n,     IF n > 2 THEN       F(n − 3)       F(n − 2)       F(n − 1)     END IF END SUB	def F(n):     print (n, end=»)     if n > 2:         F(n − 3)         F(n − 2)         F(n − 1)
Паскаль	Алгоритмический язык
procedure F(n: integer); begin     write(n);     if n > 2 then     begin       F(n − 3);       F(n − 2);       F(n − 1)     end end;	алг F(цел n) нач     вывод n     если n > 2 то       F(n − 3)       F(n − 2)       F(n − 1)     все кон
Си
void F(int n ){     cout « n « endl;     if (n > 2) {         F(n — 3);         F(n — 2);         F(n — 1);     } }

Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

Ответ:

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

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

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

Ответ:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит.

Определите, сколько байт необходимо для хранения 50 паролей.

Ответ:

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

сверху
свободно

снизу
свободно

слева
свободно

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

Цикл

ПОКА <условие> команда

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

Сколько клеток приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

ПОКА <снизу свободно> вниз

ПОКА <справа свободно> вправо

КОНЕЦ

Ответ:

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

Ответ:

Десятичное число 71 в некоторой системе счисления записывается как 78. Определите основание системы счисления.

Ответ:

Задания Д14 № 3188

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

1)  птицы

2)  птицы & попугаи & волнистые

3)  птицы & попугаи

4)  птицы | кореллы

Ответ:

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

ДЕЛ(x, А) → (ДЕЛ(x, 21) + ДЕЛ(x, 35))

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

(М. В. Кузнецова)

Ответ:

Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.

Бейсик	Паскаль
s = 0 FOR i = 1 TO n     IF A(i)<0 THEN s = s – A(i) NEXT i	s := 0; for i := 1 to n do     begin         if A[i]<0 then             s := s – A[i]     end;
Си++	Алгоритмический язык
s = 0; for (i = 1; i <= n; i++) {     if (A[i] < 0) {         s = s — A[i];     } }	s := 0 нц для i от 1 до n     если A[i]<0 то         s := s – A[i] все кц
Python
s = 0 for i in range(1, n+1):     if A[i]<0:         s = s — A[i]

Чему будет равно значение переменной s после выполнения данного фрагмента программы?

1)  модулю суммы всех отрицательных элементов массива A

2)  количеству отрицательных элементов в массиве A

3)  сумме всех отрицательных элементов массива A

4)  среднему арифметическому всех отрицательных элементов в массиве A

Ответ:

Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 2. Допускается диапазон значений для величин целого типа: от −2³¹ до 2³¹  — 1.

Бейсик	Паскаль
DIM X, А, В, С AS INTEGER INPUT X А = 0: В = 0 WHILE X > 0     С = X MOD 2     IF C = 0 THEN         A = A + 1     ELSE         B = B + 1     END IF     X = X 10 WEND PRINT А PRINT В	var x, a, b, c: integer; begin     readln(x);     a := 0; b := 0;     while x>0 do         begin             с := x mod 2;             if c = 0 then                 a := a + 1             else                 b := b + 1;             x := x div 10         end;     writeln(a); write(b); end.
Си++	Алгоритмический
#include <iostream> using namespace std; int main() {     int x, a, b, c;     cin >> x;     a = 0;     b = 0;     while (x > 0) {         с = x % 2;         if (c == 0) a = a + 1;         else b = b + 1;         x = x / 10;     }     cout << a << endl << b << endl; }	алг нач цел х, а, b, с ввод X а := 0; b := 0 нц пока х>0     с := mod(х, 2)     если с = 0         то a := a + 1     иначе b := b + 1 все х := div(х, 10) кц вывод а, не, b кон
Python
x = int(input()) a = 0 b = 0 while x > 0:     c = x % 2     if c == 0:         a += 1     else:         b += 1     x = x // 10 print(a) print(b)

Ответ:

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

Бейсик	Python
DIM A, B, T, M, R AS INTEGER A = -10: B = 20 M = A: R = F(A) FOR T = A TO B   IF F(T) < R THEN     M = T     R = F(T)   END IF NEXT T PRINT M+18 FUNCTION F(x)   F = 2(xx-4)(xx-4)+7 END FUNCTION	def F(x):   return 2(xx-4)(xx-4)+7 a=-10; b=20 M=a; R=F(a) for t in range(a,b+1):   if F(t) < R:     M=t; R=F(t) print(M+18)
Паскаль	Алгоритмический язык
var a,b,t,M,R: integer; Function F(x:integer):integer;   begin     F := 2(xx-4)(xx-4)+7;   end; BEGIN   a := -10; 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+18); END.	алг нач   цел a, b, t, M, R   a := -10; b := 20   M := a; R := F(a)   нц для t от a до b     если F(t) < R       то M := t; R := F(t)     все   кц   вывод M+18 кон алг цел F(цел x) нач   знач := 2(xx-4)(xx-4)+7 кон
Си++
#include <iostream> using namespace std; int F(int x) {   return 2(xx-4)(xx-4)+7; } int main() {   int a, b, t, M, R;   a = -10; b = 20;   M = a; R = F(a);   for (t=a; t<=b; t++) {     if (F(t) < R) {       M = t; R = F(t);     }   }   cout << M+18 << endl;   return 0; }

Ответ:

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

1.  прибавь 3,

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

Первая из них увеличивает число на экране на 3, вторая  — увеличивает его в 3 раз.

Программа для Утроителя  — это последовательность команд.

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

Ответ обоснуйте.

Ответ:

Задания Д23 № 3588

Укажите значения переменных K, L, M, N, при которых логическое выражение

(K → M) ∧ (K → ¬M) ∧ (¬K → (M ∧ ¬L ∧ N))

истинно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

Ответ:

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

Бейсик	Паскаль
DIM N AS LONG INPUT N min_digit = 9 WHILE N >= 10 digit = N MOD 10 IF digit < min_digit THEN min_digit = digit END IF N = N 10 WEND PRINT digit END	var N: longint; digit, min_digit: integer; begin readln(N); min_digit := 9; while N >= 10 do begin digit := N mod 10; if digit < min_digit then min_digit := digit; N := N div 10; end; writeln(digit); end.
Си++	Алгоритмический
#include <iostream> using namespace std; int main() { long int N; int digit, min_digit; cin >> N; min_digit = 9; while (N >= 10) { digit = N % 10; if (digit < min_digit) min_digit = digit; N = N / 10; } cout « digit « endl; }	алг нач цел N, digit, min_digit ввод N min_digit := 9 нц пока N >= 10 digit := mod(N, 10) если digit < min_digit то min_digit := digit все N := div(N, 10) кц вывод digit кон
Python
N = int(input()) min_digit = 9 while N >= 10:     digit = N % 10     if digit < min_digit:         min_digit = digit     N //= 10 print(digit)

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

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

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

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

2)  укажите, как исправить ошибку,  — приведите правильный вариант строки.

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

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

Задания Д25 C2 № 2902

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Для получения положительной оценки за тест требовалось набрать не менее 20 баллов. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальный балл среди учащихся, получивших за тест положительную оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную оценку. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Бэйсик	Паскаль
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 <iostream> using namespace std; #define N 30 int main() {     int a[N];     int i, j, min;     for (i = 0; i < N; i++)         cin >> a[i]; … }	алг нач     цел N = 30     целтаб a[1:N]     цел i, j, min     нц для i от 1 до N         ввод a[i]     кц     … кон
Естественный язык
Объявляем массив А из 30 элементов. Объявляем целочисленные переменные I, J, MIN. В цикле от 1 до 30 вводим элементы массива А с 1-го по 30-й.
Python
// допускается также использовать // целочисленные переменные j, min a = [] n = 30 for i in range(0, n): a.append(int(input()))

Задания Д26 C3 № 3599

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй  — 6 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков  — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Задания Д19 C4 № 5226

Соревнования по игре «Тетрис-онлайн» проводятся по следующим правилам:

1.  Каждый участник регистрируется на сайте игры под определённым игровым именем. Имена участников не повторяются.

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

3.  Участники имеют право играть несколько раз. Количество попыток одного участника не ограничивается.

4.  Окончательный результат участника определяется по одной, лучшей для данного участника игре.

5.  Более высокое место в соревнованиях занимает участник, показавший лучший результат.

6.  При равенстве результатов более высокое место занимает участник, раньше показавший лучший результат.

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

Спонсор чемпионата предоставил призы различной ценности для награждения К лучших игроков (К<=20). Если участников окажется меньше К, призами награждаются все. Вам необходимо написать эффективную, в том числе по памяти, программу, которая по данным протокола определяет К лучших игроков и занятые ими места.

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

Описание входных данных

Первая строка содержит числа К  — количество имеющихся призов и N  — общее количество строк протокола.

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

Описание выходных данных

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

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

6 15

69485 Jack

95715 qwerty

95715 Alex

83647 M

197128 qwerty

95715 Jack

93289 Alex

95715 Alex

95715 M

32768 BilboBaggins

99824 TetrisMaster

45482 BilboBaggins

62123 BilboBaggins

77623 M

56791 Champion

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

1.  qwerty (197128)

2.  TetrisMaster (99824)

3.  Alex (95715)

4.  Jack (95715)

5.  M (95715)

6.  BilboBaggins (62123)

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

Информатика. Тестовые задания — Кузнецов А.А., Пугач В.И., Добудько Т.В., Матвеева Н.В. — 2003

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

Пособие предназначено для учителей информатики и учащихся старших классов.

Информатика. Тестовые задания. / Кузнецов А. А., Пугач В. И., Добудько Т. В., Матвеева Н. В. — 2-е изд., испр. — М.: БИНОМ. Лаборатория знаний, 2003. — 232 с.

ISBN 5-94774-091-5
УДК 004.9
ББК 32.97
И74

Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:

Скачать книгу Информатика. Тестовые задания — Кузнецов А.А., Пугач В.И., Добудько Т.В., Матвеева Н.В. — 2003 — fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу

Скачать книгу Информатика. Тестовые задания — Кузнецов А.А., Пугач В.И., Добудько Т.В., Матвеева Н.В. — 2003

Содержание

Введение
Литература

Раздел 1. Информация и информационные процессы
Методические рекомендации
Литература
Тестовые задания по теме

Раздел 2. Кодирование и измерение информации
Методические рекомендации
Литература
Тестовые задания по теме

Раздел 3. Информационное моделирование
Методические рекомендации
Литература
Тестовые задания по теме

Раздел 4. Устройство компьютера и его программное обеспечение
Методический комментарий
Литература
Тестовые задания по теме

Раздел 5. Алгоритмы и системы программирования
Методический комментарий
Литература
Тестовые задания по теме

Раздел 6. Информационные технологии
Методический комментарий
Литература
Тестовые задания по теме

Раздел 7. Коммуникации, коммуникационные процессы и системы
Методический комментарий
Литература
Тестовые задания по теме

Приложения
Ответы к разделу 1
Ответы к разделу 2
Ответы к разделу 3
Ответы к разделу 4
Ответы к разделу 5
Ответы к разделу 6
Ответы к разделу 7

Скачать книгу Информатика. Тестовые задания — Кузнецов А.А., Пугач В.И., Добудько Т.В., Матвеева Н.В. — 2003

Дата публикации: 26.04.2010 16:35 UTC

Теги:

информатика :: информационные технологии :: ИИТ :: ИКТ :: тестовые задания :: тесты :: задания :: Кузнецов :: Пугач :: Добудько :: Матвеева :: информация :: кодирование :: кодирование информации :: информационное моделирование :: устройство компьютера :: программное обеспечение :: алгоритмы :: системы программирования :: программирование :: языки программирования :: коммуникации :: коммуникационные процессы :: книга :: 2003 :: скачать

Следующие учебники и книги:

Информатика — Примерные билеты для 9 классов
Ответы на экзаменационные вопросы по Информатике — 9 класс
Ответы на экзаменационные вопросы по Информатике — 11 класс
Контроль знаний по информатике — тесты, контрольные задания, экзаменационные вопросы, компьютерные проекты — Панкратова Л.П., Челак Е.Н. — 2004

Предыдущие статьи:

Контроль знаний по информатике: тесты, контрольные задания, экзаменационные вопросы, компьютерные проекты — Панкратова Л.П., Челак Е.Н. — 2004
Сборник задач по программированию — Златопольский Д.М. — 2007

Источник

Марина Васильевна Кузнецова

Была в сети больше недели назад

Паспорт не проверен

Специалист пока не предоставил копию паспорта.
Имя, фамилия и фото в анкете не проверены.

Принимает у себя

Новокузнецк,

Орджоникидзевский

Образование

НГПИ, физико-математический факультет, специальность – учитель математики и информатики1996 г.

Опыт

С 1991 года преподаёт в школес 1991 г. (32 года)

На сервисе с июня 2015 г. (8 лет)

Подтверждено Профи

Достижения

Почётный работник общего образования

Услуги и цены

Трудная жизненная ситуация, особый ребёнок.

Длительность занятия — 60 мин.

Сначала новые

Наталья

18 сентября 2022

ЕГЭ по информатике

ЕГЭ по информатике 80 балов. Огромное спасибо, за подготовку!

Ирина

14 декабря 2021

ЕГЭ по информатике

Педагог очень хороший. Доходчиво всё объясняет, ребёнок на первом занятии всё понял, всё смог сделать.

Отзыв зафиксирован со слов клиента по телефону

Юлия

31 октября 2021

Информатика•ОГЭ по информатике

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

Марина Васильевна Кузнецова

Ответ специалиста

Благодарю за положительный отклик и добрые слова! Я, в свою очередь, рада знакомству с Юлей,

Людмила

1 октября 2021

Информатика•ОГЭ по информатике

Марина Васильевна нам понравилась. Объясняет доходчиво, понятно, ребёнок к ней расположился. Будем с удовольствием продолжать с ней занятия. Ставлю оценку 5.

Марина

6 июля 2021

Информатика•ЕГЭ по информатике

Очень сильный репетитор.Сын занимался с удовольствием.Спасибо за подготовку к ЕГЭ по Информатики.

Леонид

7 марта 2021

Информатика•ЕГЭ по информатике

Марина Васильевна замечательный репетитор, очень хорошо объясняет материал. За полгода она научила меня решать ВСЕ задания, без её помощи я бы не смог хорошо сдать экзамен по информатике.

Чинара

13 сентября 2020

Microsoft Office Excel

Привет. Да, понравилось. Решила вопрос над которым я работала, спасибо.

Элина

11 августа 2020

Информатика•ЕГЭ по информатике

Моей дочери очень понравились занятия по информатике с Мариной Васильевной!!! Четкий разбор и объяснение материала, все навыки и примеры составления программ по предмету выполнялись в необходимом объеме!! По результатам егэ мы получили высокие баллы !! Спасибо Марине Васильевне!!))

Дарья

7 марта 2020

Информатика•ЕГЭ по информатике

Елена

26 июня 2019

Информатика•ОГЭ по информатике

Спасибо Марине Васильевне за помощь! В короткое время подтянула нас по информатике и подготовила к ОГЭ. Сдали на 4-ку. Спасибо большое!!!

Марина Васильевна Кузнецова

Ответ специалиста

Вам спасибо за добрые слова, высокую оценку, общение и понимание на занятиях!

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

Источник

На этой странице представлены тесты для подготовки к сдаче ЕГЭ по информатике. Задачи для тестов были взяты с сайта https://kompege.ru/. На этом же сайте можно найти большое количество задач для самостоятельной подготовки.

Тест по номеру 2 ЕГЭ информатика

Тест по номеру 4 ЕГЭ информатика

Источник

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

Скачать тренировочный вариант с ответами

Скачать файлы для варианта

Другие тренировочные варианты

ege_2023_informatika_23_02

Разбор варианта. ЕГЭ по Информатике 2023

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

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

3. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова.

5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется; б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.

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

7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.

8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.

9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий: – в строке есть повторяющиеся числа; – в строке есть ровно три нечетных числа. В ответе запишите только число.

10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.

11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр) А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0512750. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл выполняется, пока условие истинно.

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

14. Дано выражение 12×4536 + 1×12345 В записи чисел переменной x обозначена неизвестная цифра из допустимого алфавита для указанных систем счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 13. Для найденного значения x вычислите частное от деления значения арифметического выражения на 13 и укажите его в ответе в десятичной системе счисления.

15. На числовой прямой даны два отрезка: B = [23;37] и C = [41;73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение ¬((¬(x ∈ B) → (x ∈ C)) → (x ∈ A)) ложно (т.е. принимает значение 0) при любом значении переменной x.

16. Обозначим частное от деления натурального числа a на натуральное число b как a//b, а остаток как a%b. Например, 17//3 = 5, 17%3 = 2. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = n при n < 10; F(n) = F(n//10) + F(n%10) , если 10 ⩽ n < 1000; F(n) = F(n//1000) — F(n%1000) , если n ⩾ 1000. Определите количество значений n, не превышающих 106 , для которых F(n) = 0?

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

18. Квадрат разлинован на N×N клеток (1 < N < 30). Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки первой строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующую строку и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо вниз или на одну из клеток слева/справа от неё). Ходы только влево или вправо (без смены строки), назад (в предыдущую строку) и за границы поля запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную возможную денежную сумму и количество монет с чётным значением, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа: сначала максимальную сумму, затем количество монет с четным значением по маршруту с максимальной суммой.

19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в меньшую кучу один или три камня. Изменять количество камней в большей куче не разрешается. Игра завершается, когда количество камней в кучах становится равным. Победителем считается игрок, сделавший последний ход, то есть первым сравнявшим количество камней в двух кучах. Игроки играют рационально, т.е. без ошибок. В начальный момент в первой куче было 13 камней, а во второй – S камней, 1 ≤ S ≤ 23? Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответ в порядке возрастания

21. Для игры, описанной в задании 19, найдите два значения S, при котором одновременно выполняются три условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом; – Петя может выбирать, каким ходом выиграет Ваня;

22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите максимальное количество процессов, которые завершатся за 73 мс, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

23. У исполнителя Кузнечик есть 4 команды: 1. Прибавить 1 2. Прибавить 3 3. Вычесть 1 4. Вычесть 3 Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.

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

25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:  символ «?» означает ровно одну произвольную цифру;  символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1?1?1?1*1 и при этом без остатка делятся на 2023, а сумма цифр числа равна 22. В ответе запишите все найденные числа в порядке возрастания. Количество строк в таблице для ответа избыточно.

26. В сетевом приложении реализован кэш размером V МБ для файлов размером от 1 до 999 МБ. Пользователи запрашивают файлы в порядке, заданном в исходном файле. Алгоритм кэширования сперва заполняет весь кэш. Для размещение следующего файла кэш нужно освободить. Для этого из кэша удаляется один подходящий файл, так чтобы свободное место было минимальным и достаточным для размещения нового файла. Если удаление даже самого большого файла не освобождает необходимого места, то удаляется самый большой файл и алгоритм рекурсивно повторяется, пока не будет достаточного места для нового файла.

27. Дана последовательность натуральных чисел. Расстояние между элементами последовательности – это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём тройкой любые три числа из последовательности, расстояние между которыми не меньше 17. Необходимо определить количество троек, в которых сумма чисел в тройке делится без остатка на 7717.

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

Источник