11б. Контрольная

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

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без

(a)  

В файле 3-5.xls приведён фрагмент базы фрагмент базы данных «Аудиотека». На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, найдите исполнителя с наибольшей суммарной стоимостью. В ответе укажите суммарную стоимость его песен в рублях.

(a)  

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму:

1) Строится двоичная запись числа N.

2) В конец записи (справа) дописывается вторая справа цифра двоичной записи.

3) В конец записи (справа) дописывается вторая слева цифра двоичной записи.

4) Результат переводится в десятичную систему.

Пример. Дано число N = 11. Алгоритм работает следующим образом.

1) Двоичная запись числа N: 11 = 1011₂

2) Вторая справа цифра 1, новая запись 10111₂.

3) Вторая слева цифра 0, новая запись 101110₂.

4) Десятичное значение полученного числа 46.

При каком наибольшем числе N в результате работы алгоритма получится число, не превышающее 190? В ответе запишите это число в десятичной системе счисления.

(a)  

Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Сколько существует чисел Х, для которых алгоритм напечатает 243?

x = int(input())

s = 5 * (x // 10)

n = 1

while s < 300:

s = s + 28

n = n * 3

print(n)

(a)  

Сколько слов длины 6, начинающихся и заканчивающихся согласной буквой, можно составить из букв Г, О, Д? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

(a)  

начение арифметического выражения: 2∙27⁷ + 3¹⁰ – 9 записали в системе счисления с основанием 3. Сколько цифр «0» содержится в этой записи?

(a)  

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1; G(1) = 1;

F(n) = F(n–1) + 3·G(n–1), при n >=2

G(n) = F(n–1) - 2·G(n–1), при n >=2

(a)  

В файле 17-5.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от –100 до 100 включительно. Определите сначала количество пар элементов последовательности, в которых оба числа оканчивается на 5, а затем максимальную из сумм элементов таких пар. Под парой подразумевается два идущих подряд элемента последовательности. Например, для последовательности из 5 элементов: 5, 35, –15, 7, 5 ответ должен быть 2 40.

(a)  

Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 4.

x = int(input())

L = 0; M = 9

while x > 5:

L = L + 1

if M > (x % 10):

M = x % 10

x = x // 10

print (L, M)

(a)  

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.

(a)