Вариант 2
Вопрос 1
Дано четыре целых числа, записанных в шестнадцатеричной системе: A8, AB, B4, BA.
Сколько среди них чисел, больших чем 2648?
Ответ: 1
Вопрос 2
Логическая функция F задаётся выражением ((x1?x2)?x3?x4)?x5?x6. Определите, какие числа (0 или 1) пропущены в таблице истинности функции. В ответе запишите пропущенные числа в том порядке, в котором идут соответствующие им столбцы таблицы.
Числа в ответе пишите подряд, никаких разделителей между ними ставить не нужно.
Ответ: 110
Вопрос 3
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 15
Вопрос 4
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 7 файлов:
binom91.mpr
dinar19.mpg
inoe99.mpg
line92.mpeg
mine59.mdb
mine59.mp3
pinoccio9.mp3
Сколько файлов из данного каталога соответствует маске «?in*9.mp*»?
Ответ: 3
Вопрос 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Гиспользовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования.
Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Ответ: 0
Вопрос 6
Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами, поиграв в такую игру.
Учитель предлагает три шестнадцатеричные цифры. Ученики должны сначала найти сумму первой и второй цифр, потом — сумму второй и третьей цифр. Обе суммы должны быть записаны, как шестнадцатеричные числа. Затем эти числа записываются друг за другом в порядке убывания.
Пример. Исходные цифры: A, A, 3. Суммы: A+A=14; A+3=D. Результат: 14D.
Среди полученных учениками результатов были такие числа: 1E, 94, F4, G4. Сколько из этих четырех чисел действительно можно было получить в результате подобной игры?
Ответ: 2
Вопрос 7
Дан фрагмент электронной таблицы. Из ячейки C3 в одну из ячеек диапазона E1:E4 скопировали формулу. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 0. В какую ячейку была скопирована формула?
В ответе укажите одно число — номер строки, в которой расположена ячейка.
Примечание: знак $ используется для обозначения абсолютной адресации.
Ответ: 1
Вопрос 8
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ округлите до целого числа.
Ответ: 35
Вопрос 9
Какой минимальный объём памяти (в Кбайт) понадобится для сохранения любого растрового изображения размером 128?128 пикселов при условии, что в изображении может использоваться 16 различных цветов?
В ответе запишите только целое число без единиц измерения.
Ответ: 8
Вопрос 10
Для передачи закодированных сообщений используется таблица кодовых слов, в которой каждому сообщению соответствует кодовое слово из четырех букв. Причем используются только буквы А, Н, Б и Я. Сколько различных кодовых слов может быть в такой таблице, если в каждом слове ровно один раз используется буква А?
Ответ: 108
Вопрос 11
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) A и B.
Сколько символов будет напечатано на экране при выполнении вызова A(15)?
Ответ: 15
Вопрос 12
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 178.65.255.19, а маска равна 255.255.240.0, то адрес сети равен 178.65.240.0.
По заданным IP-адресу узла и адресу сети определите наибольшее возможное значение второго слева байта маски. Ответ запишите в виде десятичного числа.
IP-адрес узла: 217.119.130.15
Адрес сети: 217.116.0.0
Ответ: 252
Вопрос 13
Автомобильный номер состоит из трех букв, за которыми следуют три цифры. При этом используются 10 цифр и только 6 букв: Я, Н, Д, Е, К и С. Для хранения одного номера используется минимально возможное и одинаковое для всех номеров количество бит.
Сколько байт памяти потребуется для хранения 400 автомобильных номеров? Номера хранятся без разделителей.
Ответ: 900
Вопрос 14
Исполнитель Робот умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя Робот содержит восемь команд. Четыре команды — это команды-приказы:вверх, вниз, влево, вправо.
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ^, вниз v, влево .
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
выполняется, пока условие истинно.
В конструкции
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, Робот уцелеет и остановится в закрашенной клетке (клетка F6)?
Ответ: 24
Вопрос 15
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M, N, P, Q. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города A в город Q?
Ответ: 48
Вопрос 16
Сколько существует разных оснований систем счисления, в которых число 22 заканчивается на 2?
Ответ: 4
Вопрос 17
В языке запросов поискового сервиса для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу (МоскваТверь) | (НовгородТверь)?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 380
Вопрос 18
На числовой прямой даны два отрезка: P=[5, 15] и Q=[11, 21]. Каким должен быть отрезок A, чтобы формула((x?A)(x?Q))?(x?P) была тождественно истинной, то есть принимала значение 1 при любом значении переменной x.
В ответе запишите наименьшее целое число, которое не может принадлежать отрезку A.
Ответ: 16
Вопрос 19
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 3, 3, 2, 1, 0, 1, 2, 3соответственно, т.е. A[0]=1, A[1]=2 и т.д.
Определите значение переменной s после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).
Ответ: 7
Вопрос 20
Ниже на пяти языках записан алгоритм, который получает на вход число x и печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм сначала печатает 3, а потом 14.
Ответ: 721
Вопрос 21
Ниже записан алгоритм на пяти языках. Определите, какое число будет напечатано в результате выполнения этого алгоритма.
Ответ: 18
Вопрос 22
Исполнитель Множитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Умножь на5
2. Раздели на3
Первая команда увеличивает число на экране в 5 раз, вторая — уменьшает его в 3 раза.
Программа для исполнителя Множитель — это последовательность команд.
Сколько различных чисел можно получить при исходном числе 81 с помощью программы, которая состоит ровно из 4 команд?
Ответ: 5
Вопрос 23
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?
1. (x1x2)?(x2x3)?(x3x4)?(x4x5)=1
2. (y1y2)?(y2y3)?(y3y4)?(y4y5)=1
3. x1y1=1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.
Ответ: 35
Вариант 3
Вопрос 1
Сколько нулей в троичной записи десятичного числа 242?
Ответ: 0
Вопрос 2
Сколько существует различных наборов значений логических переменных, при которых данное выражение ложно:
z1?z2?z3?z4?z5?
Ответ: 31
Вопрос 3
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 16
Вопрос 4
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 7 файлов:
acsacal.db
cassandra.db2
crow.db2
curasao.dbr
crasao.dbase
cherry.db
cargo.db2
Сколько файлов из данного каталога соответствует маске «*c*r*.db*»?
Ответ: 6
Вопрос 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли сократить длину кодового слова для буквы А так, чтобы код по-прежнему можно было декодировать однозначно?
Запишите кратчайшее возможное кодовое слово для буквы А. Если сократить длину кодового слова нельзя, запишите 0.
Ответ: 01
Вопрос 6
Автомат получает на вход два двузначных восьмеричных числа.
По этим числам строится новое восьмеричное число по следующим правилам.
1. Вычисляются два восьмеричных числа — сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2. Полученные два восьмеричных числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходные числа: 66, 24.
Поразрядные суммы: 10, 12.
Результат: 1210.
Определите, сколько из предложенных чисел может быть результатом работы автомата: 112, 2111, 107, 129, 1111, 27.
Ответ: 3
Вопрос 7
Дан фрагмент электронной таблицы. Из ячейки E3 в одну из ячеек диапазона A5:E5 скопировали формулу. При копировании адреса ячеек в формуле автоматически изменились. Каким в результате будет значение в ячейке D5?
Примечание: знак $ используется для обозначения абсолютной адресации.
Ответ: 11
Вопрос 8
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ округлите до целого числа.
Ответ: 50
Вопрос 9
Какой минимальный объём памяти (в Кбайт) понадобится для сохранения любого растрового изображения размером 256?128 пикселов при условии, что в изображении может использоваться 256 различных цветов?
В ответе запишите только целое число без единиц измерения.
Ответ: 32
Вопрос 10
Друзья решили составить таблицу кодовых слов для передачи секретных сообщений. Каждому сообщению соответствует определённое кодовое слово из шести букв.
Сколько различных кодовых слов друзья могут использовать, если в словах есть только буквы А, Б и В, причем буква А используется в каждом слове, но не больше одного раза?
Ответ: 192
Вопрос 11
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) A и B.
Сколько символов будет напечатано на экране при выполнении вызова A(10)?
Ответ: 4
Вопрос 12
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 178.65.255.19, а маска равна 255.255.240.0, то адрес сети равен 178.65.240.0.
По заданным IP-адресу узла и маске определите значение третьего слева байта в адресе сети. Ответ запишите в виде десятичного числа. IP-адрес узла: 217.13.163.133 Маска: 255.255.252.0
Ответ: 160
Вопрос 13
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров.
Какое наименьшее количество букв должно быть в автомобильном номере?
Ответ: 3
Вопрос 14
Исполнитель Робот умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя Робот содержит восемь команд. Четыре команды — это команды-приказы:вверх, вниз, влево, вправо.
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ^, вниз v, влево .
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
выполняется, пока условие истинно.
В конструкции
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, Робот уцелеет и остановится в закрашенной клетке (клетка F6)?
Ответ: 14
Вопрос 15
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города A в город M?
Ответ: 15
Вопрос 16
В системе счисления с основанием N запись числа 7710 заканчивается на 0, а запись числа 2910 ? на 1. Чему равно число N?
Ответ: 7
Вопрос 17
В языке запросов поискового сервиса для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу МоскваТверьНовгород?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 40
Вопрос 18
На числовой прямой даны два отрезка: P=[20, 30] и Q=[10, 40]. Каким должен быть отрезок A, чтобы формула((x?P)(x?A))?((x?A)(x?Q)) была тождественно истинной, то есть принимала значение 1 при любом значении переменной x.
В ответе запишите наименьшее целое число, которое может принадлежать отрезку A.
Ответ: 10
Вопрос 19
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6, 3, 5, 4, 2, 8, 9, 1, 5, 7соответственно, т.е. A[0]=6, A[1]=3 и т.д. Определите значение переменной s после выполнения следующего фрагмента программы(записанного ниже на пяти языках программирования).
Ответ: 26
Вопрос 20
Ниже на пяти языках записан алгоритм, который получает на вход число x и печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм сначала печатает 2, а потом 8.
Ответ: 80
Вопрос 21
Ниже записан алгоритм на пяти языках. Определите, какое число будет напечатано в результате выполнения этого алгоритма.
Ответ: 0
Вопрос 22
Исполнитель Накопитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
Прибавь 5 2. Прибавь 10
Первая команда увеличивает число на экране на 5, вторая — увеличивает его на 10.
Программа для исполнителя Накопитель — это последовательность команд.
Сколько различных чисел можно получить при исходном числе 1 с помощью программы, которая состоит ровно из 7 команд?
Ответ: 8
Вопрос 23
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?
1. (x1x2)?(x2x3)?(x3x4)?(x4x5)=1
2. (y5y4)?(y4y3)?(y3y2)?(y2y1)=1
3. y1x1=1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.
Ответ: 11
ЕГЭ по информатике и ИКТ. Вариант 4
Вопрос 1
Сколько единиц в двоичной записи десятичного числа 1040?
Ответ: 2
Вопрос 2
Сколько существует различных наборов значений логических переменных, при которых данное выражение истинно:
z1?z2?z3?z4?z5?z6?
Ответ: 63
Вопрос 3
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 23
Вопрос 4
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько всего двоюродных братьев и сестер есть у Сухорук П.И. Двоюродный брат (сестра) — это сын (дочь) родного брата или сестры матери или отца.
Ответ: 3
Вопрос 5
По каналу связи передаются сообщения, содержащие только 4 буквы А, И, С, Т. Для кодирования букв А, И, С используются 5-битовые кодовые слова: А — 10000, И — 11110, С — 01011. Для этих кодовых слов выполнено такое свойство: кодовые слова для разных букв отличаются не менее, чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для буквы Т нужно выбрать кодовое слово так, чтобы оно тоже отличалось от кодовых слов для букв А, И, С не менее, чем в трех позициях.
Сколько различных кодовых слов из данного списка можно использовать для буквы Т: 00111, 00000, 10111, 01111, 00101, 11000, 01010, 11011, 10101?
Ответ: 1
Вопрос 6
У исполнителя Калькулятор две команды, которым присвоены номера:
1. Вычти2
2. Раздели на3
Выполняя первую из них, Калькулятор вычитает из числа на экране 2, выполняя вторую, — делит его на 3.
Например, 2121 — это программа
Раздели 3
Вычти 2
Раздели 3
Вычти 2,
которая преобразует число 60 в число 4.
Запишите порядок команд в программе, которая содержит не более 5 команд и преобразует число 37 в число 3. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Ответ: 11212
Вопрос 7
Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку?
Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.
Ответ: 2
Вопрос 8
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
Ответ: 6
Вопрос 9
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла — 32 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 4 раза ниже и частотой дискретизации в 2 раза меньшей, чем в первый раз. Сжатие данных не производилось.
Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: 2
Вопрос 10
Юля составляют таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Юля решила использовать 6-буквенные слова, в которых есть только буквы Я, Н, Д, Е, К, С причем буква Я появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Юля?
Ответ: 6250
Вопрос 11
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) A и B.
Сколько символов будет напечатано на экране при выполнении вызова A(9)?
Ответ: 6
Вопрос 12
В терминологии сетей TCP/IP маской подсети называется двоичное число, определяющее, какая часть IP-адреса компьютера относится с адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы — эти биты в IP-адресе компьютера определяют адрес сети. Далее в маске следуют нулевые биты, отведенные в IP-адресе для адреса компьютера в подсети.
Определите порядковый номер компьютера в подсети, если маска подсети 255.255.232.0, а IP-адрес компьютера в сети 178.120.119.119.
Ответ: 1911
Вопрос 13
Организаторы выставки кошек хотят предварительно зарегистрировать всех участников. Для этого необходимо сохранять уникальный номер участника, который состоит из трех десятичных цифр. Разработчик системы регистрации использовал для сохранения номеров минимально возможное количество бит, одинаковое для каждого номера. Но в систему закралась ошибка, из-за которой общий объем памяти для сохранения информации о всех участниках ограничен и равен 1000 байт.
Определите максимальное количество домашних питомцев, которых удастся зарегистрировать для участия в выставке.
Ответ: 800
Вопрос 14
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b).Например, если Чертежник находится в точке с координатами (1, 2), то команда сместиться на (1, ?1) переместит Чертежника в точку (2, 0).
Цикл
выполняется указанное число раз.
Чертежник выполняет следующий алгоритм (количество повторений неизвестно):
После выполнения этого алгоритма Чертежник возвращается в исходную точку.
Какое число повторений было указано в конструкции «ПОВТОРИ … РАЗ»?
Ответ: 3
Вопрос 15
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, не содержащих циклов, из города A в город G?
Ответ: 10
Вопрос 16
Результат арифметического выражения 930+330?35 записали в системе счисления с основанием 3. Сколько цифр 2 содержится в этой записи?
Ответ: 25
Вопрос 17
В языке запросов поискового сервиса для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «». В таблице приведены запросы и количество найденных по ним страниц небольшого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу (шкаф | стол)диван? Все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 160
Вопрос 18
На числовой прямой даны два отрезка: P=[18, 38] и Q=[30, 54]. Каким должен быть отрезок A, чтобы формула(x?A)((x?P)(x?Q)) была тождественно истинной, то есть принимала значение 1 при любом значении переменной x.
В ответе запишите наименьшую возможную длину отрезка A.
Ответ: 36
Вопрос 19
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 0, 3, 8, 5, 6, 7, 4, 9, 2соответственно, т.е. A[0]=1, A[1]=0 и т.д.
Определите значение переменной s после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).
Ответ: 1
Вопрос 20
Ниже на пяти языках записан алгоритм, который получает на вход число x и печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм сначала печатает 18, а потом 0.
Ответ: 909
Вопрос 21
Ниже записан алгоритм на пяти языках. Определите, какое число будет напечатано в результате выполнения этого алгоритма.
Ответ: 143
Вопрос 22
Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая — умножает его на 3. Программа для исполнителя Вычислитель — это последовательность команд.
Сколько существует различных программ для этого исполнителя, преобразующих число 1 в 12?
Ответ: 7
Вопрос 23
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, x7, x8, которые удовлетворяют всем перечисленным ниже условиям?
1. ((x1?x2)?(x3?x4))?((x1?x2)?(x3?x4))=1
2. ((x3?x4)?(x5?x6))?((x3?x4)?(x5?x6))=1
3. ((x5?x6)?(x7?x8))?((x5?x6)?(x7?x8))=1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, x6, x7, x8, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.
Ответ: 32
ЕГЭ по информатике и ИКТ. Вариант 5
Вопрос 1
Сколько единиц в троичной записи десятичного числа 243?
Ответ: 1
Вопрос 2
Сколько существует различных наборов значений логических переменных, при которых данное выражение истинно:
(z1?z2?z3?z4?z5)?(z1?z2?z3?z4?z5)?
Ответ: 30
Вопрос 3
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 22
Вопрос 4
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько всего родных сестер есть у Лесных П.А.
Ответ: 2
Вопрос 5
Для передачи помехоустойчивых сообщений в алфавите, который содержит 32 различных символа, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной).
Какую наименьшую длину может иметь кодовое слово?
Ответ: 6
Вопрос 6
У исполнителя Калькулятор три команды, которым присвоены номера:
Прибавь 2 2. Прибавь 3 3. Умножь на 10
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, выполняя вторую, — прибавляет к числу на экране 3, а выполняя третью, — умножает это число на 10.
Например, 132 — это программа
Прибавь 2
Умножь на 10
Прибавь 3,
которая преобразует число 1 в число 33.
Запишите порядок команд в программе, которая содержит не более 6 команд и преобразует число 1 в число 434. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Ответ: 232311
Вопрос 7
Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона B1:B3, соответствовала рисунку?
Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.
Ответ: 16
Вопрос 8
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
Ответ: 200
Вопрос 9
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла — 20 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 1,5 раза выше и частотой дискретизации в 3 раза меньшей, чем в первый раз. Сжатие данных не производилось.
Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: 3
Вопрос 10
Оксана составляют таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Оксана решила использовать 4-буквенные слова, в которых есть только буквы К, И, Н, О, причем буквы К и Н появляются ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Оксана?
Ответ: 24
Вопрос 11
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) A и B.
Сколько символов будет напечатано на экране при выполнении вызова A(9)?
Ответ: 5
Вопрос 12
В терминологии сетей TCP/IP маской подсети называется двоичное число, определяющее, какая часть IP-адреса компьютера относится с адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы — эти биты в IP-адресе компьютера определяют адрес сети. Далее в маске следуют нулевые биты, отведенные в IP-адресе для адреса компьютера в подсети.
Определите порядковый номер компьютера в подсети, если маска подсети 255.255.255.128, а IP-адрес компьютера в сети 137.201.139.232.
Ответ: 104
Вопрос 13
Для участия в соревнованиях по плаванию допущено 348 спортсменов. Для хранения информации об участниках используется минимально возможное и одинаковое для каждого участника количество бит.
Определите объем памяти, необходимый для сохранения номеров всех участников соревнований.
Ответ: 392
Вопрос 14
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b).Например, если Чертежник находится в точке с координатами (1, 2), то команда сместиться на (1, ?1) переместит Чертежника в точку (2, 0).
Цикл
выполняется указанное число раз.
Чертежник выполняет следующий алгоритм (количество повторений в первой команде повторения неизвестно):
После выполнения этого алгоритма Чертежник возвращается в исходную точку.
Какое число повторений было указано в конструкции «ПОВТОРИ … РАЗ»?
Ответ: 2
Вопрос 15
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, не содержащих циклов, из города A в город G?
Ответ: 6
Вопрос 16
Результат арифметического выражения 8600?4300?2150 записали в системе счисления с основанием 2. Сколько единиц содержится в этой записи?
Ответ: 1649
Вопрос 17
В языке запросов поискового сервиса для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу ПушкинОнегин? Все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 1100
Вопрос 18
На числовой прямой даны два отрезка: P=[10, 15] и Q=[1, 5]. Каким должен быть отрезок A, чтобы формула((x?A)(x?P))?(x?Q) была тождественно истинной, то есть принимала значение 1 при любом значении переменной x.
В ответе запишите наименьшую возможную длину отрезка A.
Ответ: 10
Вопрос 19
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 0, 2, 8, 5, 6, 7, 3, 4, 9соответственно, т.е. A[0]=1, A[1]=0 и т.д.
Определите значение переменной s после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).
Ответ: 58
Вопрос 20
Ниже на пяти языках записан алгоритм, который получает на вход число x и печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм сначала печатает 12, а потом 16.
Ответ: 2226
Вопрос 21
Ниже записан алгоритм на пяти языках. Определите, какое число будет напечатано в результате выполнения этого алгоритма.
Ответ: 255
Вопрос 22
Исполнитель Вычислитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 2
2. Прибавь 5
3. Умножь на 2
Первая команда увеличивает число на экране на 2, вторая — на 5, а третья — умножает его на 2.
Программа для исполнителя Вычислитель — это последовательность команд.
Сколько существует различных программ для этого исполнителя, преобразующих число 0 в 10?
Ответ: 6
Вопрос 23
Сколько существует различных наборов значений логических переменных
x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, которые удовлетворяют всем перечисленным ниже условиям?
1. (x1x2)?(x2x3)?(x3x4)?(x4x5)?(x5x6)=1
2. (y2y1)?(y3y2)?(y4y3)?(y5y4)?(y6y5)=1
3. y1x1=1
В ответе не нужно перечислять все различные наборы значений переменных, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.
Ответ: 13
ЕГЭ по информатике и ИКТ. Вариант 6
Вопрос 1
Сколько нулей в двоичной записи десятичного числа 254?
Ответ: 1
Вопрос 2
Логическая функция F задаётся выражением (x1?x5)?(x2?x3)?(x6?x4).
Определите, какие числа (0 или 1) пропущены в таблице истинности функции.
В ответе запишите пропущенные числа в том порядке, в котором идут соответствующие им столбцы таблицы. Числа в ответе пишите подряд, никаких разделителей между ними ставить не нужно.
Ответ: 100
Вопрос 3
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 20
Вопрос 4
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, сколько всего внуков и внучек есть у Левитана И.И.
Ответ: 4
Вопрос 5
По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем любая другая. Для букв Э, Ю, Я выбрали следующие коды: Э — 101, Ю — 11, Я — 0.
Какой код следует выбрать для передачи буквы Ы, чтобы передаваемые закодированные сообщения были как можно более короткими?
Ответ: 100
Вопрос 6
Олег и Юля играют в игру с числами. Олег записывает четырехзначное десятичное число, в котором нет нечетных цифр, т.е. цифр 1, 3, 5, 7, 9. Юля строит из него новое число по следующим правилам. Вычисляются два числа — сумма крайних разрядов числа, записанного Олегом, и сумма его средних разрядов. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример.
Олег записал число: 6482.
Поразрядные суммы: 8, 12.
Юлин результат: 812.
Определите, сколько из предложенных чисел может получить Юля в результате этой игры: 22, 44, 56, 86, 410, 312, 616, 418.
Ответ: 3
Вопрос 7
Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона B1:B3, соответствовала рисунку?
Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.
Ответ: 15
Вопрос 8
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
Ответ: 70
Вопрос 9
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла — 8 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 1,25 раз большей, чем в первый раз. Сжатие данных не производилось.
Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: 40
Вопрос 10
Надя и Андрей составляют таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Надя решила использовать 5-буквенные слова, в которых есть только буквы К, Р, О, Т, причем буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Андрей решил использовать 4-буквенные слова, в которых есть только буквы К, И, Т.
Сколько различных кодовых слов могут использовать Надя и Андрей? В ответе запишите сумму двух полученных чисел.
Ответ: 437
Вопрос 11
Ниже на разных языках программирования записана рекурсивная процедура (функция) A.
Сколько символов будет напечатано на экране при выполнении вызова A(4)?
Ответ: 10
Вопрос 12
В терминологии сетей TCP/IP маской подсети называется двоичное число, определяющее, какая часть IP-адреса компьютера относится с адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы — эти биты в IP-адресе компьютера определяют адрес сети. Далее в маске следуют нулевые биты, отведенные в IP-адресе для адреса компьютера в подсети.
Определите порядковый номер компьютера в подсети, если маска подсети 255.255.252.0, а IP-адрес компьютера в сети 190.148.9.18.
Ответ: 274
Вопрос 13
Для участия в марафоне зарегистрировалось 1500 человек. Для хранения информации об участниках используется минимально возможное и одинаковое для каждого участника количество бит. Кроме сохранения номера участника нужно хранить его результат. Для результата одного участника используется 30 бит.
Определите объем памяти, необходимый для сохранения номеров и результатов всех участников марафона в байтах.
Ответ: 7688
Вопрос 14
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b).Например, если Чертежник находится в точке с координатами (1, 2), то команда сместиться на (1, ?1) переместит Чертежника в точку (2, 0).
Цикл
выполняется указанное число раз.
Чертежник выполняет следующий алгоритм (количество повторений в первой команде повторения неизвестно):
После выполнения этого алгоритма Чертежник нарисовал шесть квадратов.
Какое число повторений было указано в конструкции «ПОВТОРИ … РАЗ»?
Ответ: 4
Вопрос 15
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, не содержащих циклов, из города A в город G?
Ответ: 8
Вопрос 16
Результат арифметического выражения 2100?810+450 записали в системе счисления с основанием 2. Сколько единиц содержится в этой записи?
Ответ: 71
Вопрос 17
В языке запросов поискового сервиса для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу ТолстойГогольЧехов? Все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 95
Вопрос 18
На числовой прямой даны два отрезка: P=[25, 35] и Q=[31, 49]. Каким должен быть отрезок A, чтобы формула((x?P)(x?Q))(x?A) была тождественно истинной, то есть принимала значение 1 при любом значении переменной х.
В ответе запишите наименьшее возможное целое число, которое может принадлежать отрезку A.
Ответ: 25
Вопрос 19
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 3, 4, 5, 6, 7, 8, 9, 0соответственно, т.е. A[0]=1, A[1]=2 и т.д.
Сколько элементов массива будут иметь нулевые значения после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).
Ответ: 10
Вопрос 20
Ниже на пяти языках записан алгоритм, который получает на вход число x и печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм сначала печатает 4, а потом 39.
Ответ: 5321
Вопрос 21
Ниже записан алгоритм на пяти языках. Определите, какое число будет напечатано в результате выполнения этого алгоритма.
Ответ: 10
Вопрос 22
Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 3
2. Умножь на 4
Первая команда увеличивает число на экране на 3, а вторая — умножает его на 4. Программа для исполнителя Вычислитель — это последовательность команд.
Сколько существует различных программ для этого исполнителя, преобразующих число 2 в 35?
Ответ: 5
Вопрос 23
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, которые удовлетворяют всем перечисленным ниже условиям?
1. (x1x2)?(x2x3)?(x3x4)?(x4x5)=1
2. (y1y2)?(y2y3)?(y3y4)?(y4y5)=1
3. x5y5=1
В ответе не нужно перечислять все различные наборы значений переменных, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.
Ответ: 31
Статьи к прочтению:
- Причастные законы и постановления
- Прикладное программное обеспечение эвм (структура, характеристика составляющих)
ТЫ НЕ ПОВЕРИШЬ, НО Я 100% УГАДАЮ ТВОЙ ВОЗРАСТ!
Похожие статьи:
-
Эффективны только в отношении известных
Общего и специализированного назначения Приведен фрагмент расписания движения поездов между четырьмя городами, где имеются вокзалы, от которых поезда…
-
Здравствуйте, Фёдор Дмитриевич! Интересует такой вопрос – в последнее время очень много информации на тему Здорового питания, как например…