Самостоятельные работы по информатике для 11 класса

Задание #1

Вопрос:

Как представлено число 83₁₀ в двоичной системе счисления?

Задание #1

Вопрос:

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо:

Тысячи путей ведут к заблуждению, к истине - только один.

Задание #1

Вопрос:

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

Задание #2

Вопрос:

Сколько единиц в двоичной записи числа 195?

Задание #2

Вопрос:

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого:

Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

Задание #2

Вопрос:

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

Задание #3

Вопрос:

Сколько единиц в двоичной записи числа 173?

Задание #3

Вопрос:

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Рене Декарта:

Я мыслю, следовательно, существую.

Задание #3

Вопрос:

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

a b c d e

000 110 01 001 10

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

Задание #4

Вопрос:

Как представлено число 25 в двоичной системе счисления?

Задание #4

Вопрос:

В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

Задание #4

Вопрос:

Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:

Задание #5

Вопрос:

Как представлено число 82 в двоичной системе счисления?

Задание #5

Вопрос:

Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

Задание #5

Вопрос:

Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:

Задание #6

Вопрос:

Как записывается число 567₈ в двоичной системе счисления?

Задание #6

Вопрос:

Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:

Певец-Давид был ростом мал, Но повалил же Голиафа!

Задание #6

Вопрос:

Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

Задание #7

Вопрос:

Как представлено число 263 в восьмеричной системе счисления?

Задание #7

Вопрос:

Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:

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

Задание #7

Вопрос:

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

а b с d е

100 110 011 01 10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности - разные:

Задание #8

Вопрос:

Как записывается число A87₁₆ в восьмеричной системе счисления?

Задание #8

Вопрос:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

Задание #8

Вопрос:

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

А В С D Е F

00 100 10 011 11 101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

Задание #9

Вопрос:

Как записывается число 754₈ в шестнадцатеричной системе счисления?

Задание #9

Вопрос:

Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей фразы в кодировке Unicode:

В шести литрах 6000 миллилитров.

Задание #9

Вопрос:

Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

Задание #10

Вопрос:

Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-128)?

Задание #10

Вопрос:

Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующего предложения:

Блажен, кто верует, тепло ему на свете!

Задание #10

Вопрос:

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится:

Задание #11

Вопрос:

Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-35)?

Задание #11

Вопрос:

Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:

Белеет Парус Одинокий В Тумане Моря Голубом!

Задание #11

Вопрос:

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится:

Задание #12

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #12

Вопрос:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?

Задание #12

Вопрос:

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится:

Задание #13

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #13

Вопрос:

В таблице ниже представлена часть кодовой таблицы ASCII:

Каков шестнадцатеричный код символа «p» ?

Задание #13

Вопрос:

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричном коде, то получится:

Задание #14

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #14

Вопрос:

В таблице ниже представлена часть кодовой таблицы:

Каков шестнадцатеричный код символа «я» ?

Задание #14

Вопрос:

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

A B C D E

000 11 01 001 10

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

Задание #15

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #15

Вопрос:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

Задание #15

Вопрос:

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

Задание #16

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #16

Вопрос:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационный объем сообщения уменьшился на

Задание #16

Вопрос:

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Задание #17

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #17

Вопрос:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?

Задание #17

Вопрос:

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Задание #18

Вопрос:

Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

Задание #18

Вопрос:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось

Задание #18

Вопрос:

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

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

.

Задание #1

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Задание #1

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

Задание #1

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

Задание #2

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

Задание #2

В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.

Задание #2

Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.

Задание #3

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

Задание #3

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

Задание #3

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

Задание #4

Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

Задание #4

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.

Задание #4

Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.

Задание #5

Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

Задание #5

В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Укажите это основание.

Задание #5

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.

Задание #6

Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст - в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

Задание #6

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.

Задание #6

Информационное сообщение объемом 2.5 Кбайт передается со скоростью 2560 бит/мин. За сколько минут будет передано данное сообщение?

Задание #7

Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

Задание #7

В системе счисления с некоторым основанием число десятичное 25 записывается как 100. Найдите это основание.

Задание #7

Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode, а на одной странице - 400 символов.

Задание #8

Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?

Задание #8

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

Задание #8

Средняя скорость передачи данных с помощью модема равна 36 864 бит/с. Сколько секунд понадобится модему, чтобы передать 4 страницы текста в 8-битной кодировке КОИ8, если считать, что на каждой странице в среднем 2 304 символа?

Задание #9

Объем сообщения - 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?

Задание #9

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления оканчивается на 22?

Задание #9

Скорость передачи данных через модемное соединение равна 4096 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.

Задание #10

Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

Задание #10

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31?

Задание #10

Передача данных через ADSL-соединение заняла 2 минуты. За это время был передан файл, размер которого 3 750 Кбайт. Определите минимальную скорость (бит/c), при которой такая передача возможна.

Задание #11

Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

Задание #11

Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры?

Задание #11

Сколько секунд потребуется модему, передающему сообщения со скоростью 14 400 бит/с, чтобы передать сообщение объемом 225 Кбайт?

Задание #12

Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

Задание #12

Укажите, сколько всего раз встречается цифра 3 в записи чисел 19, 20, 21, …, 33 в системе счисления с основанием 6.

Задание #12

Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется 1 байтом?

Задание #13

Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?

Задание #13

Укажите, сколько всего раз встречается цифра 1 в записи чисел 12, 13, 14, …, 31 в системе счисления с основанием 5.

Задание #13

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

Задание #14

Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?

Задание #14

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 1.

Задание #14

Скорость передачи данных через ADSL-соединение равна 512000 бит/с. Передача файла по этому каналу занимает 16 сек. Определите объем файла в килобайтах.

Задание #15

Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?

Задание #15

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 63 оканчивается на 23.

Задание #15

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Сколько времени (в секундах) займет передача файла объемом 500 Кбайт по этому каналу?

Задание #16

В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?

Задание #16

Десятичное число, переведенное в восьмеричную и в девятеричную систему, в обоих случаях заканчивается на цифру 0. Какое минимальное натуральное число удовлетворяет этому условию?

Задание #16

Через ADSL соединение файл размером 2500 Кбайт передавался 40 с. Сколько секунд потребуется для передачи файла размером 2750 Кбайт.

Задание #17

В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?

Задание #17

В системе счисления с некоторым основанием десятичное число 49 записывается в виде 100. Укажите это основание.

Задание #17

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача файла через данное соединение заняла 120 с. Каков объем файла в Кбайтах (впишите в бланк только число)?

Задание #18

За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?

Задание #18

Укажите наименьшее основание системы счисления, в которой запись числа 70 трехзначна.

Задание #18

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

Задание #1

Вопрос:

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

a := 3 + 8*4;

b := (a div 10) + 14;

a := (b mod 10) + 2;

Задание #1

Вопрос:

Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

for n:=1 to 100 do

A[n] := n - 10;

for n:=1 to 100 do

B[n] := A[n]*n;

Сколько элементов массива B будут иметь положительные значения?

Выберите один из 4 вариантов ответа:

1) 10 2) 50 3) 90 4) 100

Задание #1

Вопрос:

Определите значение переменной m после выполнения фрагмента алгоритма.

Задание #2

Вопрос:

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

a := 1819;

b := (a div 100)*10+9;

a := (10*b-a) mod 100;

Задание #2

Вопрос:

Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы:

for n:=1 to 4 do

for k:=n to 4 do begin

A[n,k] := A[n,k] + 1;

A[k,n] := A[k,n] + 1;

end;

Сколько элементов массива в результате будут равны 1?

Выберите один из 4 вариантов ответа:

1) 0 2) 16 3) 12 4) 4

Задание #2

Вопрос:

Определите значение переменной a после выполнения фрагмента алгоритма.

Задание #3

Вопрос:

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

a := 42;

b := 14;

a := a div b;

b := a*b;

a := b div a;

Задание #3

Вопрос:

Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:

for n:=1 to 5 do

for k:=1 to 5 do

B[n,k] := n + k;

Чему будет равно значение B(2,4)?

Выберите один из 4 вариантов ответа:

1) 9 2) 8 3) 7 4) 6

Задание #3

Вопрос:

Определите значение переменной x после выполнения фрагмента алгоритма.

Задание #4

Вопрос:

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

x := 5;

y := 7;

t := x;

x := y mod x;

y := t;

Задание #4

Вопрос:

Дан фрагмент:

for n:=l to 6 do

for m:=l to 5 do begin

C[n,m]:=C[n,m]+(2*n-m);

end;

Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?

Выберите один из 4 вариантов ответа:

1) 5 2) 10 3) 15 4) 25

Задание #4

Вопрос:

Определите значения переменных x и y после выполнения фрагмента алгоритма.

Задание #5

Вопрос:

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

а :=6*12 + 3;

b :=(a div 10)+ 5;

a :=(b mod 10)+ 1;

Задание #5

Вопрос:

Значения элементов двух массивов А и В размером 1 х 100 задаются с помощью следующего фрагмента программы:

for i:=1 tо 100 do

A[i] := 50 - i;

for i:=1 tо 100 do

B[i] := A[i] + 49;

Сколько элементов массива В будут иметь отрицательные значения?

Выберите один из 4 вариантов ответа:

1) 1 2) 10 3) 50 4) 100

Задание #5

Вопрос:

Определите значение переменной a после выполнения фрагмента алгоритма.

Задание #6

Вопрос:

Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

x := 336

У := 8;

x := x div y;

y := х mod у;

Задание #6

Вопрос:

Значения элементов двумерного массива А были равны 0. Затем значения некоторых элементов были изменены (см. представленный фрагмент программы):

n := 0;

for i:=1 tо 5 do

for j:=1 tо 6-i do begin

n := n + 1;

A[i,j] := n;

end;

Какой элемент массива будет иметь в результате максимальное значение?

Выберите один из 4 вариантов ответа:

1) A[1,1] 2) A[1,5] 3) A[5,1] 4) A[5,5]

Задание #6

Вопрос:

Определите значение переменной n после выполнения

фрагмента алгоритма.

Задание #7

Вопрос:

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

а :=1686;

b :=(a div 10) mod 5;

а := а - 200*b;

Задание #7

Вопрос:

Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы:

for i:=1 tо 5 do

for j:=1 tо 5 do begin

A[i,j] := i*j;

end;

Сколько элементов массива будут иметь значения больше 10?

Выберите один из 4 вариантов ответа:

1) 12 2) 8 3) 10 4) 4

Задание #7

Вопрос:

Определите значения переменных x и y после выполнения фрагмента алгоритма.

Задание #8

Вопрос:

Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

х := 11;

у := 5;

t := y;

у := х mod у;

x := t;

у := у + 2*t;

Задание #8

Вопрос:

Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы:

for i:=1 tо 5 do

for j:=1 tо 5 do begin

A[i,j] := i + j;

end;

Сколько элементов массива будут иметь значения больше 5?

Выберите один из 4 вариантов ответа:

1) 5 2) 20 3) 10 4) 15

Задание #8

Вопрос:

Определите значение переменной x после выполнения фрагмента алгоритма.

Задание #9

Вопрос:

Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

х := 19;

у := 3;

z := у*2;

у := х mod у;

х := х - z;

у := у + z;

Задание #9

Вопрос:

Дан фрагмент программы:

for n:=1 tо 5 do

for m:=1 tо 5 do

C[n,m] := (m - n)*(m - n);

Сколько элементов массива С будут равны 1?

Выберите один из 4 вариантов ответа:

1) 5 2) 2 3) 8 4) 14

Задание #9

Вопрос:

Определите значения переменных x и y после выполнения

фрагмента алгоритма.

Задание #10

Вопрос:

Определите значение целочисленных переменных x, y и z после выполнения фрагмента программы:

х := 13;

у := 3;

z := x;

x := z div у;

у := х;

Задание #10

Вопрос:

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

for i:=0 to 10 do

A[i]:= i + 1;

for i:=1 to 10 do

A[i]:= A[i-1];

Как изменяются элементы этого массива?

Выберите один из 4 вариантов ответа:

1) все элементы, кроме последнего, сдвигаются на 1 элемент вправо

2) все элементы, кроме первого, сдвигаются на 1 элемент влево

3) все элементы окажутся равны 1

4) все элементы окажутся равны своим индексам

Задание #10

Вопрос:

Определите значение переменной b после выполнения фрагмента алгоритма.

Задание #11

Вопрос:

Определите значение целочисленных переменных x, y и z после выполнения фрагмента программы:

х := 13;

у := 3;

z := x;

x := z div у;

у := х;

Задание #11

Вопрос:

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

for i:=0 to 10 do

A[i]:= i + 1;

for i:=10 downto 0 do

A[i]:= A[10-i];

Чему будут равны элементы этого массива?

Выберите один из 4 вариантов ответа:

1) 10 9 8 7 6 5 4 3 2 1 0 2) 11 10 9 8 7 6 5 4 3 2 1 3) 11 10 9 8 7 6 7 8 9 10 11 4) 1 2 3 4 5 6 5 4 3 2 1

Задание #11

Вопрос:

Определите значение переменной b после выполнения

фрагмента алгоритма.

Задание #12

Вопрос:

В результате выполнения фрагмента программы

while n 0 do begin

write ( 2*(n mod 5 + 3) );

n := n div 10;

end;

на экран выведено число 10614. Какое число хранилось до этого в переменной n?

Выберите один из 4 вариантов ответа:

1) 529 2) 259 3) 952 4) 925

Задание #12

Вопрос:

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

for i:=0 to 10 do

A[i]:= i + 1;

for i:=0 to 10 do

A[i]:= A[10-i];

Чему будут равны элементы этого массива?

Выберите один из 4 вариантов ответа:

1) 10 9 8 7 6 5 4 3 2 1 0 2) 11 10 9 8 7 6 5 4 3 2 1

3) 11 10 9 8 7 6 7 8 9 10 11 4) 10 9 8 7 6 5 6 7 8 9 10

Задание #12

Вопрос:

Определите значение переменной k после выполнения фрагмента алгоритма.

Задание #13

Вопрос:

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b - вещественные (действительные) переменные:

a := -5;

b := 5 + 7 * a;

b := b / 2 * a;

Задание #13

Вопрос:

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

for i:=0 to 10 do

A[i]:= i - 1;

for i:=1 to 10 do

A[i-1]:= A[i];

A[10] := 10;

Как изменяются элементы этого массива?

Выберите один из 4 вариантов ответа:

1) все элементы, кроме последнего, окажутся равны между собой

2) все элементы окажутся равны своим индексам

3) все элементы, кроме последнего, сдвигаются на один элемент вправо

4) все элементы, кроме последнего, уменьшаются на единицу

Задание #13

Вопрос:

Определите значение переменной s после выполнения фрагмента алгоритма.

Задание #14

Вопрос:

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b - вещественные (действительные) переменные:

a := 5;

b := 5 - 3 * a;

b := b / 2 * a;

Задание #14

Вопрос:

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

for i:=0 to 10 do

A[i]:= i;

for i:=1 to 11 do

A[i-1]:= A[11-i];

Чему будут равны элементы этого массива?

Выберите один из 4 вариантов ответа:

1) 10 9 8 7 6 5 4 3 2 1 0 2) 11 10 9 8 7 6 5 4 3 2 1 3) 10 9 8 7 6 5 6 7 8 9 10 4) 11 10 9 8 7 6 7 8 9 10 11

Задание #14

Вопрос:

Определите значение переменной b после выполнения фрагмента алгоритма.

Задание #15

Вопрос:

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b - вещественные (действительные) переменные:

a := 5;

b := 5 + 5 * a;

b := b / 2 * a;

Задание #15

Вопрос:

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

for i:=0 to 10 do A[i]:=i;

for i:=0 to 10 do begin

A[10-i]:=A[i];

A[i]:=A[10-i];

end;

Чему будут равны элементы этого массива?

Выберите один из 4 вариантов ответа:

1) 10 9 8 7 6 5 4 3 2 1 0 2) 0 1 2 3 4 5 6 7 8 9 10 3) 10 9 8 7 6 5 6 7 8 9 10 4) 0 1 2 3 4 5 4 3 2 1 0

Задание #15

Вопрос:

Запишите значение переменной s после выполнения

фрагмента алгоритма:

Задание #16

Вопрос:

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b - вещественные (действительные) переменные:

a := 7;

b := 7 + 3 * a;

b := b / 2 * a;

Задание #16

Вопрос:

Элементы двухмерного массива A размером NN первоначально были равны 1000. Затем значения некоторых из них меняют с помощью следующего фрагмента программы:

k := 0;

for i:=1 to N do

for j:=N-i+1 to N do begin

k:= k + 1;

A[i,j]:= k;

end;

Какой элемент массива в результате будет иметь минимальное значение?

Выберите один из 4 вариантов ответа:

1) A[1,1] 2) A[1,N] 3) A[N,1] 4) A[N,N]

Задание #16

Вопрос:

Определите значение переменной b после

выполнения фрагмента алгоритма:

Задание #17

Вопрос:

Определите значение переменной c после выполнения следующего фрагмента программы:

a := 100;

b := 30;

a := a - b*3;

if a b then

c := a - b

else c := b - a;

Задание #17

Вопрос:

Элементы двухмерного массива A размером 99 задаются с помощью следующего фрагмента программы:

for n:=1 to 9 do

for k:=1 to 9 do

A[n,k]:=n+k+1;

Сколько элементов массива A будут принимать четные значения?

Выберите один из 4 вариантов ответа:

1) 36 2) 40 3) 41 4) 45

Задание #17

Вопрос:

Определите значение переменной b после выполнения фрагмента алгоритма:

Задание #1

Вопрос:

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом - одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте - одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

Выберите один из 4 вариантов ответа:

1) PORT

2) TTTO

3) TTOO

4) OOPO

Задание #1

Вопрос:

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

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая - утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 - это программа:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)

Задание #1

Вопрос:

Цепочки символов (строки) создаются по следующему правилу: Первая строка состоит из одного символа - цифры «1». Каждая из последующих цепочек создается такими действиями: в начало записывается число - номер строки по порядку (для i-й строки ставится число «i»), далее дважды подряд записывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

(4) 432112113211211

Сколько раз встречается цифра «1» в первых семи строках (суммарно)?

Задание #2

Вопрос:

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной - согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

Выберите один из 4 вариантов ответа:

1) АИБ

2) ЕВА

3) БИВ

4) ИБИ

Задание #2

Вопрос:

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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 - это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19).

Задание #2

Вопрос:

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа - цифры «1». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число - номер строки по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу:

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234

Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?

Задание #3

Вопрос:

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором - любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте - одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

Выберите один из 4 вариантов ответа:

1) CBE

2) ADD

3) ECE

4) EAD

Задание #3

Вопрос:

У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

Первая из них уменьшает число на экране на 1, вторая - увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 это программа

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

которая преобразует число 1 в 4.)

Задание #3

Вопрос:

Записано 7 строк, каждая имеет свой номер - от «0»- до «6»-й. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу:

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

Какая цифра стоит в последней строке на 123-м месте (считая слева направо)?

Задание #4

Вопрос:

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором - одна из бусин Б, В, Г. На третьем месте - одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

Выберите один из 4 вариантов ответа:

1) АГБ

2) ВАГ

3) БГГ

4) ББГ

Задание #4

Вопрос:

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:

Вперед N (Кузнечик прыгает вперед на N единиц);

Назад M (Кузнечик прыгает назад на M единиц).

Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

Задание #4

Вопрос:

Цепочки символов (строки) создаются по следующему правилу: первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так: сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:

1

211

3211211

432112113211211

Сколько раз в общей сложности встречаются в 10-й строке нечетные цифры (1,3, 5, 7,9)?

Задание #5

Вопрос:

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

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

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

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

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

Выберите один из 4 вариантов ответа:

1) 4325

2) 1432

3) 1241

4) 3452

Задание #5

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Умножь на 2

2. Вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не

более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.

Например, программа 11221 - это программа:

Умножь на 2;

Умножь на 2;

Вычти 2;

Вычти 2;

Умножь на 2,

которая преобразует число 5 в число 32.

Задание #5

Вопрос:

Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так. Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:

1

211

3211211

432112113211211

Сколько раз в общей сложности встречаются в 10-й строке четные цифры (0, 2, 4, 6, 8)?

Задание #6

Вопрос:

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

 На первом месте стоит одна из бусин 1, 4 или 5.

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

 Последней цифрой не может быть цифра 3.

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

Выберите один из 4 вариантов ответа:

1) 4325

2) 4123

3) 1241

4) 3452

Задание #6

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. умножь на 3

2. вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя

команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не

более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд.

Например, программа 11221 - это программа:

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3,

которая преобразует число 1 в число 15.

Задание #6

Вопрос:

Цепочки символов (строки) создаются по следующему правилу: в начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку дважды записывается предыдущая строка, а в конец строки приписывается очередная цифра (на n-м шаге приписывается цифра n.). Ниже показаны первые строки, сформированные по описанному правилу (в скобках записан номер строки, начиная с 0).

(0)0

(1)001

(2)0010012

(3)001001200100123

Сколько раз встретится цифра 1 в последней строке?

Задание #7

Вопрос:

Для составления цепочек используются разноцветные бусины: темные - синяя (С), зеленая (3) и светлые - желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте - одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

Выберите один из 4 вариантов ответа:

1) ЖСГ

2) БГЗ

3) СГЖ

4) ЖБС

Задание #7

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Вычти 3

2. Умножь на 2

Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд.

Например, программа 22221 - это программа:

Умножь на 2

Умножь на 2

Умножь на 2

Умножь на 2

Вычти 3,

которая преобразует число 1 в число 13

Задание #7

Вопрос:

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

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

Какая цифра стоит в последней строке на 1022-м месте?

Задание #8

Вопрос:

Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором - одна из бусин А, Б, В. На третьем месте - одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?

Выберите один из 4 вариантов ответа:

1) АГБ

2) ВАА

3) БГВ

4) ГБА

Задание #8

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Умножь на 2

2. Вычти 1

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не

более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.

Например, программа 12121 - это программа:

Умножь на 2

Вычти 1

Умножь на 2

Вычти 1

Умножь на 2

которая преобразует число 5 в число 34.

Задание #8

Вопрос:

Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит управляющие байты, за каждым управляющим байтом следует один или несколько байтов данных. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно - записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 - о том, что следующие за ним 4 байта надо взять без изменений.
После кодирования методом RLE получилась следующая последовательность байтов (первый байт - управляющий):

00000011 10101010 00000010 10101111 10001111 11111111.

Сколько байт будет содержать данная последовательность после распаковки? Впишите в бланк только число.

Задание #9

Вопрос:

Для составления цепочек используются разноцветные бусины: темные - красная (К), синяя (С), зеленая (3), и светлые - желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте - одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

Выберите один из 4 вариантов ответа:

1) КЖС

2) БКЗ

3) СЗЖ

4) ЗКС

Задание #9

Вопрос:

Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды:

Сместиться на вектор (а, Ь) - исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b - по вертикали.

Запись: Повторить 5[ Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз.

Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм:

Сместиться на вектор (5,2)

Сместиться на вектор (-3, 3)

Повторить 3[Сместиться на вектор (1,0)]

Сместиться на вектор (3, 1)

На каком расстоянии от начала координат будет находиться исполнитель Чертежник в результате выполнения данного алгоритма?

Задание #9

Вопрос:

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так. Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:

1

211

3211211

432112113211211

Сколько раз в общей сложности встречается в 9-й строке цифра 1?

Задание #10

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) 4321

2) 4123

3) 1241

4) 3452

Задание #10

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Умножь на 2

Прибавь 1

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не

более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд.

Например, программа 12122 -это программа:

Умножь на 2

Прибавь 1

Умножь на 2

Прибавь 1

Прибавь 1

которая преобразует число 5 в число 24.

Задание #10

Вопрос:

Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите семь символов подряд, стоящие в седьмой строке со 118-го по 124-е место (считая слева направо).

Задание #11

Вопрос:

Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.

Выберите один из 4 вариантов ответа:

1) 104

2) 107

3) 218

4) 401

Задание #11

Вопрос:

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

1. сдвинь влево

2. вычти 1

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Задание #11

Вопрос:

Строки (цепочки символов из букв русского алфавита) создаются по следующему правилу. Первая строка состоит из одного символа - буквы «А». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая строка (цепочка за цепочкой, подряд), а в конец приписывается еще один символ - чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге дописывается «i»-я буква алфавита). Вот первые 4 строки, созданные по этому правилу:

(1) А

(2) ААБ

(3) ААБААБВ

(4) ААБААБВААБААБВГ

Начальная часть русского алфавита (для справки): А Б В Г Д Е Ё Ж З И Й К …

Сколько раз в общей сложности встречаются в восьмой строке согласные буквы

(Б, В, Г, Д, Ж, З, К, …)?

Задание #12

Вопрос:

Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

Выберите один из 4 вариантов ответа:

1) A1Y55

2) A155

3) A55Y1

4) Y1A55

Задание #12

Вопрос:

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

1. сдвинь вправо

2. прибавь 4

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

Задание #12

Вопрос:

Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в седьмой строке со 120-го по 125-е место (считая слева направо).

Задание #13

Вопрос:

Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль:

Выберите один из 4 вариантов ответа:

1) BFGF16

2) BF42GF16

3) BFGF4

4) BF16GF

Задание #13

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Вычти 1

Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 4 команд, которая из числа 3 получает число 16. Укажите лишь номера команд.

Например, программа 21211 - это программа:

Умножь на 2

Вычти 1

Умножь на 2

Вычти 1

Вычти 1

которая преобразует число 1 в число 0.

Задание #13

Вопрос:

Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в седьмой строке со 117-го по 122-е место (считая слева направо).

Задание #14

Вопрос:

Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль:

Выберите один из 4 вариантов ответа:

1) 23AB12QR8

2) 23QR12AB8

3) 23QRAB8

4) 23QR128

Задание #14

Вопрос:

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:

Возведи в квадрат

Прибавь 1

Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя

команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не

более 4 команд, которая из числа 2 получает число 36. Укажите лишь номера команд.

Например, программа 12122 - это программа:

Возведи в квадрат

Прибавь 1

Возведи в квадрат

Прибавь 1

Прибавь 1

которая преобразует число 1 в число 6.

Задание #14

Вопрос:

Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Сколько в восьмой строке букв, отличных от буквы «B»?

Задание #15

Вопрос:

Шифровальщику нужно восстановить забытое кодовое слово. Он помнит, что на третьем месте стоит одна из букв Д, З, Е. на четвертом месте - И, К или Е, не стоящая на третьем месте. на первом месте - одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором месте стоит любая согласная, если третья буква гласная, и любая гласная, если третья согласная. Определите кодовое слово:

Выберите один из 4 вариантов ответа:

1) ДИЕК

2) ДИЕК

3) ИЗЕЕ

4) ДИДЕ

Задание #15

Вопрос:

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Вычти 1

2. Умножь на 2

Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.

Например, программа 21211 - это программа:

Умножь на 2

Вычти 1

Умножь на 2

Вычти 1

Вычти 1,

которая преобразует число 1 в число 0.

Задание #15

Вопрос:

Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Сколько букв «C» в седьмой строке?

Задание #16

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) 3, 1

2) 1, 1, 3

3) 3, 1, 3

4) 3, 3, 1

Задание #16

Вопрос:

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

влево
вверх
вверх
влево
вниз
вправо
вправо
вправо

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

Задание #16

Вопрос:

Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в восьмой строке с 72-го по 77-е место (считая слева направо).

Задание #17

Вопрос:

Вася забыл пароль для запуска компьютера, но помнил алгоритм его получения из строки подсказки «KBRA69KBK»: если все последовательности символов «RA6» заменить на «FL», «KB» на «12B», а затем из получившейся строки удалить три последних символа, то полученная последовательность и будет паролем. Определите пароль:

Выберите один из 4 вариантов ответа:

1) 12BFL91

2) 12BFL9

3) KBFL912BK

4) 12BFL1

Задание #17

Вопрос:

На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера:

Запиши сумму чисел в первое окно

Запиши сумму чисел во второе окно

Выполняя команду номер 1, СУММАТОР складывает числа в двух окнах и записывает результат в первое окно, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. Укажите лишь номера команд.

Например, программа 21211 - это программа:

Запиши сумму чисел во второе окно

Запиши сумму чисел в первое окно

Запиши сумму чисел во второе окно

Запиши сумму чисел в первое окно

Запиши сумму чисел в первое окно

которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.

Задание #17

Вопрос:

Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в восьмой строке с 62-го по 67-е место (считая слева направо).

Задание #1

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

1) X  ¬Y  Z

2) X  Y  Z

3) X  Y  ¬Z

4) ¬X  Y  ¬Z

Задание #1

Укажите, какое логическое выражение равносильно выражению ¬(A  ¬B  C) ?

1) ¬A  B  ¬C

2) A  ¬B  C

3) ¬A  ¬B  ¬C

4) ¬A  B  ¬C

Задание #1

Для какого из указанных значений числа X истинно высказывание

((X 5)→(X 3))  ((X 2)→(X 1))

Задание #2

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

1) ¬X  Y  ¬Z

2) X  Y  ¬Z

3) ¬X  ¬Y  Z

4) X  ¬Y  Z

Задание #2:

Какое логическое выражение равносильно выражению ¬ (A  B)  ¬C ?

1) ¬A  B  ¬C

2) (¬A  ¬B)  ¬C

3) (¬A  ¬B)  C

4) ¬A  ¬B  ¬C

Задание #2

Для какого числа X истинно высказывание ((X 3)(X 3)) →(X 1)

Задание #3

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

1) X  Y  Z

2) ¬X  ¬Y  Z

3) X  Y  ¬Z

4) ¬X  ¬Y  ¬Z

Задание #3

Укажите, какое логическое выражение равносильно выражению ¬ (¬А  B)?

1) A  ¬B

2) ¬A  B

3) B  ¬A

4) A  ¬B

Задание #3

Для какого числа X истинно высказывание X 1  ((X 5)→(X 3))

Задание #4

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

1) ¬X  ¬Y  Z

2) ¬X  ¬Y  Z

3) X  Y  ¬Z

4) X  Y  Z

Задание #4

Какое логическое выражение равносильно выражению ¬(А  ¬B) ?

1) A  B

2) A  B

3) ¬A  ¬B

4) ¬A  B

Задание #4

Для какого имени истинно высказывание:

¬ (Первая буква имени гласная → Четвертая буква имени согласная)?

1) ЕЛЕНА

2) ВАДИМ

3) АНТОН

4) ФЕДОР

Задание #4

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

А ) музыка | классика | Моцарт | серенада

Б) музыка | классика

В) музыка | классика | Моцарт

Г) музыка & классика & Моцарт

Задание #4

Каково наименьшее целое положительное число X, при котором высказывание:

(4 -(4 + X)·X)) → (30 X·X)

будет ложным.

Задание #5

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

1) A → (¬A  ¬B)

2) A  B

3) ¬A → B

4) ¬A  ¬B

Задание #5

Какое логическое выражение эквивалентно выражению ¬(¬A  ¬B)  C ?

1) (A  ¬B)  C

2) A  B  C

3) (A → ¬B) C

4) ¬(A  ¬B) C

Задание #5

Для какого символьного выражения неверно высказывание:

Первая буква гласная → ¬ (Третья буква согласная)?

1) abedc

2) becde

3) babas

4) abcab

Задание #5

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

А) реферат | математика | Гаусс

Б) реферат | математика | Гаусс | метод

В) реферат | математика

Г) реферат & математика & Гаусс

Задание #5

Каково наибольшее целое положительное число X, при котором истинно высказывание:

((X - 1) X) → (40 X·X)

Задание #6

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

1) X  Y  Z

2) ¬X  Y  ¬Z

3) X  (Y  Z)

4) (X  Y)  ¬Z

Задание #6

Какое логическое выражение эквивалентно выражению A  ¬(¬B  ¬C)?

1) A  B  C

2) A  B  ¬C

3) A  (B  C)

4) (A  ¬B)  ¬C

Задание #6

Для какого числа X истинно высказывание (X 2)(X 5)→(X 3)

Задание #7

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

1) X  Y  Z

2) X  Y  Z

3) X  Y  Z

4) ¬X  ¬Y  ¬Z

Задание #7

Какое логическое выражение эквивалентно выражению ¬(A  B)  ¬C?

1) (A  B)  ¬C

2) (A  B)  C

3) (¬A  ¬B)  ¬C

4) (A  B)  C

Задание #7

Для какого из значений числа Z высказывание ((Z 2)(Z 4)) →(Z 3) будет ложным?

1) 1

2) 2

3) 3

4) 4

Задание #7

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

а ) Информатика & уроки & Excel

b ) Информатика | уроки | Excel | диаграмма

с) Информатика | уроки | Excel

d) Информатика | Excel

Задание #7

Каково наименьшее натуральное число X, при котором высказывание

¬(X·X 9) → (X (X + 2))

Задание #8

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

1) ¬(X  Y)  Z

2) ¬(X  ¬Y)  Z

3) ¬(X  Y)  Z

4) (X  Y)  Z

Задание #8

Какое логическое выражение эквивалентно выражению ¬(A  ¬B)  ¬C?

1) A  B  C

2) ¬(A  B)  C

3) ¬(A  C)  B

4) ¬(A  C)  B

Задание #8

Для какого имени истинно высказывание:

¬ (Первая буква имени согласная → Третья буква имени гласная)?

1) ЮЛИЯ

2) ПЕТР

3) АЛЕКСЕЙ

4) КСЕНИЯ

Задание #8

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

А ) Гренландия & Климат & Флора & Фауна

Б ) Гренландия & Флора

В ) (Гренландия & Флора) | Фауна

Г) Гренландия & Флора & Фауна

Задание #8

Укажите значения логических переменных Р, Q, S, Т, при которых логическое выражение

(Р  ¬Q)  (Q → (S  Т))

ложно. Ответ запишите в виде строки из четырех символов: значений переменных Р, Q, S, T (в указанном порядке).

Задание #9

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

1) X  Y  Z

2) ¬X  Y  ¬Z

3) X  Y  Z

4) X  Y  ¬Z

Задание #9

Какое логическое выражение эквивалентно выражению ¬(¬A  B)  ¬C?

1) (A  B)  ¬C

2) (A  B)  C

3) (A  ¬B)  ¬C

4) (A  ¬B)  ¬C

Задание #9

Для какого из значений числа Y высказывание (Y 5)  ((Y 1) → (Y 5)) будет истинным?

Задание #10

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

1) A → (¬(A  ¬B))

2) A  B

3) ¬A → B

4) ¬A  B

Задание #10

Какое логическое выражение эквивалентно выражению ¬(A  B) → C?

1) ¬A  B  C

2) A  B  C

3) ¬(A  B)  C

4) ¬A  ¬B  ¬C

Задание #10

Для какого символьного выражения верно высказывание:

¬ (Первая буква согласная)  ¬ (Вторая буква гласная)?

1) abcde

2) abcde

3) babas

4) cabab

Задание #10

Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю

1) цветы & (Тайвань | Хонсю)

2) цветы & Тайвань & Хонсю

3) цветы | Тайвань | Хонсю

4) цветы & (остров | Тайвань | Хонсю)

Задание #10

Составьте таблицу истинности для логической функции

X = (А → B)  (C ↔ ¬(B  A))

в которой столбец значений аргумента А представляет собой двоичную запись числа 226, столбец значений аргумента В - числа 154, столбец значений аргумента С - числа 75. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значений функции X в десятичную систему счисления.

Задание #11

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

1) X  Y  Z

2) ¬X  ¬Y  Z

3) X  Y  Z

4) X  Y  ¬Z

Задание #11

Какое логическое выражение эквивалентно выражению ¬(¬ A  ¬ B) C?

1) ¬ A  B  ¬ C

2) (¬ A  ¬ B) ¬C

3) (A  B) C

4) A  B  C

Задание #11

Для какого имени истинно высказывание:

(Вторая буква гласная → Первая буква гласная)  Последняя буква согласная?

1) ИРИНА

2) МАКСИМ

3) МАРИЯ

4) СТЕПАН

Задание #11

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу

сомики | меченосцы | гуппи

если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы - 20, а по запросу меченосцы & гуппи - 10.

Задание #11

Составьте таблицу истинности для логической функции

X = ¬(А → B)  (B ↔ ¬(C → A))

в которой столбец значений аргумента А представляет собой двоичную запись числа 216, столбец значений аргумента В - числа 30, столбец значений аргумента С - числа 170. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значений функции X в десятичную систему счисления

Задание #12

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

1) ¬X  Y  Z

2) X  Y  ¬Z

3) ¬X  ¬Y  Z

4) X  ¬Y ¬ Z

Задание #12

Какое логическое выражение эквивалентно выражению A  ¬(B  ¬ C)?

1) A  ¬B  C

2) A  ¬B  ¬C

3) A  ¬B  ¬C

4) A  ¬B  C

Задание #12

Для какого имени истинно высказывание:

¬ (Первая буква согласная → Последняя буква гласная)  Вторая буква согласная?

1) ИРИНА

2) СТЕПАН

3) МАРИНА

4) ИВАН

Задание #12

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу

(сомики & меченосцы) | гуппи

если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики & меченосцы - 100, а по запросу меченосцы & гуппи - 0.

Задание #12

Известно, что для чисел X, Y и Z истинно высказывание

(Z X  Z Y)  ¬(Z+1 X) ¬(Z+1 Y)

Задание #13

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

1) ¬X  Y  ¬Z

2) ¬X  Y  Z

3) X  ¬Y  ¬Z

4) ¬X  ¬Y  Z

Задание #13

Какое логическое выражение эквивалентно выражению ¬(¬A  B) C?

1) ¬A  B  ¬C

2) (A  ¬B)  C

3) (A  B)  C

4) A  ¬B  C

Задание #13

Для какого имени истинно высказывание:

(Первая буква согласная → Вторая буква согласная)  Последняя буква гласная?

1) КСЕНИЯ

2) МАКСИМ

3) МАРИЯ

4) СТЕПАН

Задание #13

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу

принтер | сканер | монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор - 40, а по запросу сканер & монитор - 50.

Задание #13

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

(K → M)  (L  K)  ¬N

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

Задание #14

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

1) ¬X  Y  Z

2) X  ¬Y  ¬Z

3) X  ¬Y  ¬Z

4) ¬X  Y  Z

Задание #14

Какое логическое выражение эквивалентно выражению ¬(A  ¬B  ¬C)?

1) ¬A  B  C

2) ¬A  B  ¬C