Вариант 3


86. Определите количество натуральных чисел, удовлетворяющих неравенству: 110000112 < x < CA16.
154. Логическая функция F задаётся выражением . На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
? ? ? F
1 1 0 1
0 1 0 0
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
84. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами А и Б. Передвигаться можно только по указанным дорогам.
П1П2П3 П4П5 П6П7П118 16
П214 П3 27 20 П414 27 10 П5 20 10 23
П618 30
П716 23 30 Б
А
Д
Г
В
Ж
Е
П1П2П3 П4П5 П6П7П118 16
П214 П3 27 20 П414 27 10 П5 20 10 23
П618 30
П716 23 30 Б
А
Д
Г
В
Ж
Е

60. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведённых данных фамилию и инициалы тёти Петровой И.Б. (тётей считается сестра отца или матери).
Таблица 1
ID Фамилия_И.О. Пол
7 Острова А.А. Ж
12 Котов Б.В. М
16 Кузьминых Г.М. М
24 Ионов И.А. М
33 Кузьминых Л.М. Ж
35 Власова А.Г. Ж
39 Котов Н.Б. М
41 Петрова Я.М. Ж
43 Петрова И.Б. Ж
47 Басовский Т.П. М
54 Кузьминых М.Б. М
55 Хинчин Ф.У. М
70 Заяц Г.Д. Ж
Таблица 2
ID_Родителя ID_Ребенка
70 12
54 16
7 16
54 33
7 33
16 35
41 39
12 39
54 41
7 41
41 43
12 43
43 47
Таблица 1
ID Фамилия_И.О. Пол
7 Острова А.А. Ж
12 Котов Б.В. М
16 Кузьминых Г.М. М
24 Ионов И.А. М
33 Кузьминых Л.М. Ж
35 Власова А.Г. Ж
39 Котов Н.Б. М
41 Петрова Я.М. Ж
43 Петрова И.Б. Ж
47 Басовский Т.П. М
54 Кузьминых М.Б. М
55 Хинчин Ф.У. М
70 Заяц Г.Д. Ж
Таблица 2
ID_Родителя ID_Ребенка
70 12
54 16
7 16
54 33
7 33
16 35
41 39
12 39
54 41
7 41
41 43
12 43
43 47

1) Заяц Г.Д.2) Кузьминых Г.М.3) Кузьминых Л.М.4) Острова А.А.
60. В каталоге находятся файлы со следующими именами:
chifera.dat
chifera.doc
ferrum.doc
deLafer.doc
oferta.doc
tokoferol.docx
Определите, по какой из масок будет выбрано ровно два файла:
1) *fer?*.d* 2) ?*fer*.doc 3) *?fer*?.doс* 4) ?*fer?*.doc110. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?
108. Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.
1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.
2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.
3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 2.
Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 1; остаток от деления на 2 равен 1. Результат работы автомата: 311.
Сколько существует двузначных чисел, при обработке которых автомат выдаёт результат 200.
66. У исполнителя Аккорд две команды, которым присвоены номера:
прибавь x
умножь на 2
где x – неизвестное положительное число. Выполняя первую из них, Аккорд добавляет к числу на экране x, а выполняя вторую, умножает это число на 2.
Программа для исполнителя Аккорд – это последовательность номеров команд.
Известно, что программа 12121 переводит число 4 в число 65. Определите значение x.
7.1. 70. В ячейки диапазонов C1:F6 и B2:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке B1 записали формулу =$F1 + E$5 и скопировали её в одну из ячеек столбца A, при этом значение этой ячейки стало равно 78. В какую ячейку была скопирована формула? В ответе введите номер строки ячейки.
А В С D Е F
1 1 2 3 4
2 11 12 13 14 15
3 21 22 23 24 25
4 31 32 33 34 35
5 41 42 43 44 45
6 51 51 51 51 51
86. 482600014351000Дан фрагмент электронной таблицы:
A B C D
1 ??? 4 ??? ???
2 ??? =A1+C1 ??? =A1-2*B1
Найдите минимальное натуральное число, которое должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? Известно, что все значения диапазона A2:D2, по которым построена диаграмма – целые положительные числа. В остальных ячейках значения могут быть любыми.
50. Запишите число, которое будет выведено в результате работы программы:
var s, n: integer;
begin s := 15;
n := 0;
while 50 < s*s do begin
s := s - 1;
n := n + 2
end;
writeln(n)
end.
30. Изображение было оцифровано и сохранено в виде растрового файла. Получившейся файл был передан в город А по каналу связи за 72 секунды. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 3 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?
9.2.79. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 96 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза выше и частотой дискретизации в 3 раза ниже, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 16 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
9.3.78. Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 223 бит в секунду,
объём сжатого архиватором документа равен 20% от исходного,
время, требуемое на сжатие документа, 18 секунд, на распаковку – 2 секунд?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
10.63. Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?
11.92. Даны две рекурсивные функции:
function F(n: integer): integer;
begin if n > 2 then
F := F(n - 1) + G(n - 2)
else F := n;
end;
function G(n: integer): integer;
begin if n > 2 then
G := G(n - 1) + F(n - 2)
else G := 2 - n;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(6)?
12.92. Для узла с IP-адресом 142.198.113.106 адрес сети равен 142.198.112.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети.
13. 53. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
14.170. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665)
ЕСЛИ нашлось (63) ТО заменить (63, 4)
ИНАЧЕ
ЕСЛИ нашлось (664) ТО заменить (664, 65)
ИНАЧЕ
ЕСЛИ нашлось (6665) ТО заменить (6665, 663) КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, в которой первая и последняя цифры – 5, а между ними стоит 120 цифр 6? В ответе запишите полученную строку.
15.60. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
А
К
Л
М
Б
В
Г
Д
Е
Ж
ЗИ
А
К
Л
М
Б
В
Г
Д
Е
Ж
ЗИ

16.177. Значение арифметического выражения: 97 + 38 – 1 записали в системе счисления с основанием 3. Какая из цифр чаще всего встречается в полученном числе? В ответе укажите, сколько таких цифр в этой записи.
183. Определите число N, для которого выполняется равенство 123N = 93N+2.
187. Определите число N, для которого выполняется равенство 143N + 256 = 138N+1.
17.77. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос Количество страниц (тыс.)
Слон 460
Хобот 140
Ладья 280
Хобот & Ладья 0
Слон & Хобот 60
Слон & Ладья 150
Сколько страниц (в тысячах) будет найдено по запросу
Слон | Ладья | Хобот?
18.186. Определите наименьшее натуральное число A, такое что выражение
(x & 55 =0) (x & 10  0) (x & A 0)
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
201. На числовой прямой даны два отрезка: P = [0, 10] и Q = [25, 50]. Отрезок A таков, что формула
(x A) → ((x P) (x Q))
истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.
19.92. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы:
c := 0;
for i := 1 to 9 do
if A[i] < A[0] then begin
c := c + 1;
t := A[i];
A[i] := A[0];
A[0] := t;
end;
20.96. Ниже приведён алгоритм. Укажите наименьшее из таких чисел , при вводе которого алгоритм напечатает шестизначное число.
var x, d, x0, N: integer;
begin readln(x);
x0 := x; N := 0;
while x > 0 do begin
d := x mod 3;
N := 10*N + d;
x := x div 3
end;
N := N + x0;
writeln(N);
end.

Приложенные файлы

  • docx 19315643
    Размер файла: 95 kB Загрузок: 0

Добавить комментарий