В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ<<|>>, а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу ?
СВЕТ | ЗВЕЗДА | УЧЕНЬЕ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
100
250
150
60
Логическая функция F задаётся выражением:
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x->y, зависящее от двух переменных – x и y, и фрагмент таблицы истинности:
Тогда первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе нужно написать: yx
zyxw
xwzy
wzxy
zwyx
Значение выражения записали в системе счисления с основанием 7.
Сколько цифр 6 содержится в этой записи?
57
38
49
96
Напишите наименьшее двузначное число, для которого истинно высказывание:
НЕ(первая цифра нечётная) И (число делится на 3).
33
21
43
90
Исполнитель РазДва преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Прибавить 1
Умножить на 2
Первая команда увеличивает число на экране на 1 вторая умножает его на 2. Программа для исполнителя РазДва – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 2 в число 50, и при этом траектория вычислений содержит числа 11 и 25
Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 9, 18
38
42
64
26
Сколько существует различных наборов значений логических переменных которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений переменных
при которых выполнена данная система равенств.
В качестве ответа Вам нужно указать количество таких наборов.
128
512
1024
256
У исполнителя Делитель две команды, которым присвоены номера:
раздели на 2
вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд.
В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них.
12211
21111
21221
21112
В представленный ниже на четырех языках программирования программе используется одномерный целочисленный массив А с индексами от 0 до 11
Бейсик
Python
Паскаль
С++
16
12
22
18
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на четырех языках программирования.
205
102
402
310
Исполнитель РазДва преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Прибавить 1
Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя РазДва – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 3 в число 60 и при этом траектория вычислений содержит числа 13 и 30.
Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 9, 18.
32
48
56
24
Производится двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записи записываются в файл, сжатие данных не производится. Объём файла со звукозаписью не должен превышать 100 Мбайт без учёта размера заголовка файла. Какое максимальное целое количество минут может длиться запись? В ответе укажите только целое число.
6
4
5
12
Дан фрагмент электронной таблицы. Из ячейки B2 в ячейку D3 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.
Каким стало числовое значение формулы в ячейке D3?
Примечание. Знак $ обозначает абсолютную адресацию.
2225
4205
2205
2305
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на четырех языках программирования.
Бейсик
45
60
35
80
Исполнитель РазДваТри преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
Прибавить 1
Умножить на 2
Умножить на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает на 3.
Программа для исполнителя РазДваТри – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 1 в число 40, и при этом траектория вычислений содержит число 12 и не содержит числа 14?
Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 4 траектория будет состоять из чисел 9, 10, 20.
Выберите один ответ:
131
248
212
152
На рисунке схема платных дорог изображена в виде графа, в таблице содержатся сведения о стоимости проезда по каждому из участков этих дорог в рублях.
Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов взимания платы в таблице никак не связана с буквенными обозначениями на графе.
Известно, что стоимость проезда на участке дороги БВ меньше, чем на участке дороги АВ. Определите стоимость проезда на участке дороги БЖ. В ответе запишите целое число.
240
320
112
120
У исполнителя Альфа две команды, которым присвоены номера:
прибавь 1
умножь на b
b – неизвестное натуральное число;
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа – это последовательность номеров команд.
Известно, что программа 11211 переводит число 6 в число 82
Определите значение b
14
20
10
12
По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 101, В – 010, И – 0.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
21
18
23
28
Для какого целого числа Х ЛОЖНО высказывание: ?
5
7
4
9
Представленный ниже на четырех языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 4, 6, 1, 7, 2, 3, 6, 7, 2 (т. е. A[0] = 2, A[1] = 4, …, A[9] = 2).
Бейсик
18
20
24
12
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П?
45
116
82
91
Ирина –
Вопросы подошли. Купила, не пожалела. Спасибо.