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

315 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
кп07-65#86326

(А. Кабанов) Автоматическая фотокамера каждые 15 секунд создаёт растровое изображение, содержащее 256 цветов. Размер изображения – 240 x 320 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения всех изображений, полученных за 1 минуту? В ответе укажите только целое число – количество Кбайт, единицу измерения указывать не надо.

кп07-64#86325

(А. Кабанов) Автоматическая фотокамера каждую секунду создаёт растровое изображение, содержащее 216=65536 цветов. Размер изображения – 640 x 480 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайт нужно выделить для хранения всех изображений, полученных за 128 секунд? В ответе укажите только целое число – количество Мбайт, единицу измерения указывать не надо.

кп07-46#86307

(А.М. Кабанов, г. Тольятти) Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 216 = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?

кп07-44#86305

Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 224 = 16 777 216 цветов. Средний размер фотографии составляет 12 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 216 = 65536 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?

кп05-16#85630

Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

1) 3, 1 2) 1, 1, 3 3) 3, 1, 3 4) 3, 3, 1

кп05-5#85619

Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:

На первом месте стоит одна из цифр 1, 2 или 3.

После каждой четной цифры идет нечетная, а после каждой нечетной - четная

Третьей цифрой не может быть цифра 5.

Какое из перечисленных чисел получено по этим правилам?

1) 4325
2) 1432
3) 1241
4) 3452

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КАЧОК соответствует код 1110000100011. Какой код соответствует слову КОК?

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову АРКАН соответствует код 1011011110000. Какой код соответствует слову РАК?

кп04-3#85324

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a b c d e
000 110 01 001 10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

кп02-9#85073

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X Y Z F
0 0 0 0
1 0 1 1
0 1 0 1

1) \(X \land Y \land  Z \)
2) \(\neg X \lor Y \lor \neg Z \) 
3) \(X \land Y \lor Z \) 
4) \(X \lor Y \land \neg Z \)

 

кп02-7#85051

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X Y Z F
0 0 0 1
0 0 1 1
0 1 0 1

1) X ∨ Y ∧ Z    
2) X ∨ Y ∨ Z     
3) X ∧ Y ∨ Z     
4) ¬X ∨ ¬Y ∧ ¬Z

кп02-6#85040

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X Y Z F
0 0 0 0
1 1 0 1
1 0 0 1

1) X ∧ Y ∧ Z    
2) ¬X ∨ Y ∨ ¬Z   
3) X ∧ (Y ∨ Z)     
4) (X ∨ Y) ∧ ¬Z 
кп02-4#85018

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X Y Z F
0 0 0 1
0 0 1 0
0 1 0 1

1) ¬X ∧ ¬Y ∧ Z    
2) ¬X ∨ ¬Y ∨ Z     
3) X ∨ Y ∨ ¬Z     
4) X ∨ Y ∨ Z

(ЕГЭ-2022) Логическая функция F задаётся выражением ¬(w → z) ∨ (x → y) ∨ ¬x. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

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

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

(Е. Джобс) Логическая функция F задаётся выражением w \/ (x → y) /\ (¬z → x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

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

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

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

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

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

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

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

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

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

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

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

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

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

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

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

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

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

Поделиться
Класснуть