Экзамены и диагностики

2 886 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
17083#17083
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
1 1 0 1 1 1 1 1
1 0 1 0 1 1 0 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  !x1 or x2 or !x3 or x4 or !x5 or !x6 or x7
2)  x1 and !x2 and x3 and !x4 and x5 and x6 and !x7
3)  !x1 and x2 and !x3 and x4 and x5 and !x6 and x7
4)  x1 or !x2 or x3 or !x4 or !x5 or x6 or !x7
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
800лёгкаяВойти и решать
17082#17082
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
1 1 0 1 0 1 0 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 or x2 or !x3 or x4 or !x5 or x6 or !x7
2)  x1 or !x2 or x3 or !x4 or !x5 or x6 or x7
3)  x1 and !x2 and x3 and !x4 and x5 and !x6 and x7
4)  x1 and x2 and !x3 and x4 and !x5 and x6 and !x7
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
17081#17081
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 and x2 and !x3 and !x4 and x5 and x6 and !x7
2)  x1 or x2 or !x3 or !x4 or x5 or x6 or !x7
3)  !x1 and !x2 and x3 and x4 and !x5 and !x6 and x7
4)  !x1 or !x2 or x3 or x4 or !x5 or !x6 or x7
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17080#17080
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
1 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 and x2 and !x3 and x4 and x5 and !x6 and x7
2)  x1 or x2 or !x3 or x4 or x5 or !x6 or x7
3)  !x1 and !x2 and x3 and !x4 and !x5 and x6 and !x7
4)  !x1 or !x2 or x3 or !x4 or !x5 or x6 or !x7
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17079#17079
Дан фрагмент таблицы истинности выражения F.
 
 
 
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
0 1 0 1 0 1 0 0
 
Какое выражение соответствует F?
1)  x1 and !x2 and x3 and !x4 and x5 and !x6 and x7
2)  x1 or !x2 or x3 or !x4 or x5 or !x6 or x7
3)  !x1 and x2 and !x3 and x4 and !x5 and x6 and !x7
4)  !x1 or x2 or !x3 or x4 or !x5 or x6 or !x7
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17078#17078
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 1
0 1 0 1 0 1 0 0 1 0 0
 
Какое выражение соответствует F?
1)  x1 and !x2 and x3 and !x4 and x5 and !x6 and x7 and x8 and !x9 and x10
2)  !x1 and x2 and !x3 and x4 and !x5 and x6 and !x7 and !x8 and x9 and !x10
3)  x1 or !x2 or x3 or !x4 or x5 or !x6 or x7 or x8 or !x9 or x10
4)  !x1 or x2 or !x3 or x4 or !x5 or x6 or !x7 or !x8 or x9 or !x10
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
17077#17077
 Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 0
1 0 1 1 0 0 1 1 1 0 0
0 1 0 1 0 1 0 0 1 0 1
 
Какое выражение соответствует F?
1)  x1 and !x2 and x3 and !x4 and x5 and !x6 and x7 and x8 and !x9 and x10
2)  !x1 and x2 and !x3 and x4 and !x5 and x6 and !x7 and !x8 and x9 and !x10
3)  x1 or !x2 or x3 or !x4 or x5 or !x6 or x7 or x8 or !x9 or x10
4)  !x1 or x2 or !x3 or x4 or !x5 or x6 or !x7 or !x8 or x9 or !x10
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17076#17076
Дано логическое выражение, зависящее от 6 логических переменных:
!x1 or !x2 or !x3 or x4 or x5 or x6
Сколько существует различных наборов значений переменных, при которых выражение истинно?
1) 1                     2) 2                  3) 61               4) 63
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17075#17075
Дано логическое выражение, зависящее от 5 логических переменных:
(!x1 or !x2 or !x3 or x4 or x5) and (x1 or x2 or x3 or !x4 or !x5)
Сколько существует различных наборов значений переменных, при которых выражение истинно?
1) 0                     2) 30                3) 31               4) 32
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
17074#17074
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 and x2 and !x3 and !x4 and x5 and (x6 or !x7)
2)  x1 or x2 or !x3 or !x4 or x5 or (x6 and !x7)
3)  !x1 or !x2 or x3 or x4 or !x5 or (!x6 and x7)
4)  !x1 and !x2 and x3 and x4 and !x5 and (!x6 or x7)
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17073#17073
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 F
1 1 0 0 0 1 0
1 0 1 0 0 1 0
1 1 0 1 0 0 0
 
Какое выражение соответствует F?
1)  (x1 and x2) or (x3 and x4) or (x5 and x6)
2)  (x1 and x3) or (x4 and x5) or (x6 and x2)
3)  (x1 and x4) or (x2 and x5) or (x6 and x3)
4)  (x1 and x5) or (x2 and x3) or (x6 and x4)
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
800лёгкаяВойти и решать
17072#17072
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 F
1 0 1 0 1 1 1 0 1
0 1 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0 0
 
Какое выражение соответствует F?
1)  (x1 -> x2) and !x3 and x4 and !x5 and x6 and !x7 and x8
2)  (x1 -> x2) or !x3 or x4 or !x5 or x6 or !x7 or x8
3)  !(x1 -> x2) or x3 or !x4 or !x5 or !x6 or x7 or !x8
4)  !(x1 -> x2) and x3 and !x4 and !x5 and !x6 and x7 and !x8
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
800лёгкаяВойти и решать
17071#17071
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 1 0 1 0 1 0 1
 
Какое выражение соответствует F?
1)  (x1 -> x2) and !x3 and x4 and x5 and x6 and !x7 and x8
2)  (x1 -> x2) or !x3 or x4 or !x5 or x6 or !x7 or x8
3)  !(x1 -> x2) or x3 or !x4 or x5 or !x6 or x7 or !x8
4)  !(x1 -> x2) and x3 and !x4 and x5 and !x6 and x7 and !x8
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
17070#17070
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 1
0 1 0 1 0 1 0 0 1 0 0
 
Какое выражение соответствует F?
1)  (x1 or !x2) and (x3 or !x4) and x5 and !x6 and x7 and x8 and !x9 and x10
2)  (x1 and !x2) or (x3 and !x4) or x5 or !x6 or x7 or x8 or !x9 or x10
3)  (!x1 and x2) or (!x3 and x4) or !x5 or x6 or !x7 or !x8 or x9 or !x10
4)  (!x1 or x2) and (!x3 or x4) and !x5 and x6 and !x7 and !x8 and x9 and !x10
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
17069#17069
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 1 0 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 0
1 0 0 0 1 1 0 0 1 0 1
 
Какое выражение соответствует F?
1)  (x1 or !x2) and (x3 or !x4) and x5 and !x6 and x7 and x8 and !x9 and x10
2)  (x1 and !x2) or (x3 and !x4) or !x5 or !x6 or x7 or x8 or !x9 or x10
3)  (!x1 and x2) or (!x3 and x4) or x5 or x6 or !x7 or !x8 or !x9 or x10
4)  (!x1 or x2) and (!x3 or x4) and !x5 and x6 and !x7 and !x8 and x9 and !x10
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
17068#17068
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 F
1 1 0 0 0 0 0
1 0 1 0 0 1 0
1 0 0 1 0 0 0
 
Какое выражение соответствует F?
1)  (x1 and x2) or (x3 and x4) or (x5 and x6)
2)  (x1 and x3) or (x3 and x5) or (x5 and x1)
3)  (x2 and x4) or (x4 and x6) or (x6 and x2)
4)  (x1 and x4) or (x2 and x5) or (x3 and x6)
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
17067#17067
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1
 
Какое выражение соответствует F?
1)  (x2 ->x1) and !x3 and  x4 and !x5 and x6 and !x7 and x8
2)  (x2 -> x1) or !x3 or  x4 or !x5 or x6 or !x7 or x8
3)  !(x2 -> x1) or x3 or  !x4 or x5 or !x6 or x7 or !x8
4)  (x2 -> x1) and x3 and  !x4 and x5 and !x6 and x7 and !x8
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
Палиндром#15828
На вход программы подаются прописные латинские буквы, ввод этих символов заканчивается точкой. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять, можно ли переставить эти буквы так, чтобы получился палиндром (палиндром читается одинаково слева направо и справа налево). Программа должна вывести ответ «Yes» или «No», а в случае ответа «Yes» – еще и сам полученный палиндром (первый в алфавитном порядке). 

Пример входной строки: 
GAANN.

Пример выходных данных: 
Yes
ANGNA
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
✓ 40✗ 264900средняяВойти и решать
АЗС#15827

На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС. 

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

На вход программе в первой строке подается число данных N о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате: 
<Компания> <Улица> <Марка> <Цена>, 

где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов;
- <Улица> – строка, состоящая не более, чем из 20 символов без пробелов;
- <Марка> – одно из чисел – 92, 95 или 98;
- <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. 

<Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <Цена> разделены одним пробелом.

Пример входной строки: 
Синойл Цветочная 95 2250 
Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего бензин марки 92, 95 и 98 соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0. 

Пример выходных данных: 
12 1 0
ЕГЭ_информатикаЕГЭ-26. Обработка массива целых чисел. Сортировка
✓ 25✗ 54800средняяВойти и решать
Школьная олимпиада#15826

Школьная олимпиада по информатике проводилась для учеников 7-11-х классов, участвующих в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 70 баллов. Для определения призеров олимпиады, сначала отбираются 25% участников, показавших лучшие результаты. Если у последнего участника, входящего в 25%, оказывается такое же количество баллов, как и у следующих за ним в итоговой таблице, все они считаются призерами только тогда, когда набранные ими баллы больше половины максимально возможных. Иначе все они не считаются призерами.

Напишите эффективную по времени работы и по используемой памяти программу, которая по результатам олимпиады будет определять минимальный балл призера олимпиады, и количество призеров в каждой параллели (среди 7-х, 8-х, 9-х, 10-х и 11-х классов отдельно). Гарантируется, что, хотя бы одного призера по указанным правилам, определить можно.

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

<Фамилия> <Имя> <класс> <баллы>,

где <Фамилия> – строка, состоящая не более, чем из 30 символов;
- <Имя> – строка, состоящая не более, чем из 15 символов;
- <класс> – число от 7 до 11;
- <баллы> – целое число от 0 до 70 набранных участником баллов.
<Фамилия> и <Имя>, <Имя> и <класс>, а также <класс> и <баллы> разделены одним пробелом.


Пример входной строки:
Семенов Сидор 11 66
Программа должна выводить в первой строке минимальный балл призера, а в следующей – число призеров по всем параллелям отдельно. 

Пример выходных данных:
63 
1 5 8 12 22
ЕГЭ_информатикаЕГЭ-26. Обработка массива целых чисел. Сортировка
✓ 11✗ 221 000средняяВойти и решать
Поделиться
Класснуть