В фрагменте базы данных представлены сведения о

А6 В фрагменте базы данных представлены сведения о родственных отношениях.
Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой
А.И.
Таблица 1
ID
71
85
13
42
23
96
82
95
10
Таблица 2
Фамилия_И.О.
Иванов Т.М.
Петренко И.Т.
Черных И.А.
Петренко А.И.
Иванова А.И.
Петренко Н.Н.
Черных А.Н.
Цейс Т.Н.
Цейс Н.А.
...
1) Иванов Т.М.
Пол
М
М
Ж
Ж
Ж
Ж
M
Ж
М
ID_Родителя
23
13
85
82
95
85
82
95
...
2) Черных И.А.
3) Цейс Т.Н.
ID_Ребенка
71
23
23
13
13
42
10
10
...
4) Петренко Н.Н.
Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое
соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в
толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в
общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он
может продолжить соревнование в толчке, но уже не сможет занять какое-либо место
по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым
итоговым результатом, высшее место присуждается спортсмену с меньшим весом.
Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял
победный вес. Таблица результатов соревнований по тяжелой атлетике:
Фамилия И.О.
Айвазян Г.С.
Викторов М.П.
Гордезиани Б.Ш.
Михальчук М.С.
Пай С.В.
Шапсугов М.Х.
Вес
спортсмена
77,1
79,1
78,2
78,2
79,5
77,1
Взято в
рывке
150,0
147,5
147,5
147,5
150,0
147,5
Рывок с
попытки
3
1
2
2
1
1
Взято в
толчке
200,0
202,5
200,0
202,5
200,0
200,0
Толчок с
попытки
2
1
1
3
1
1
Кто победил в общем зачете (по сумме двух упражнений)?
1) Айвазян Г.С.
2) Викторов М.П.
3) Михальчук М.С.
4) Пай С.В.
1) А9 46Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,
используется неравномерный двоичный код, позволяющий однозначно декодировать
полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему
можно было декодировать однозначно? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
1) для буквы Г – 11
2) это невозможно
3) для буквы В – 000
4) для буквы Б – 00
А11 Для регистрации на сайте некоторой страны пользователю требуется придумать
пароль. Длина пароля – ровно 11 символов. В качестве символов используются
десятичные цифры и 12 различных букв местного алфавита, причём все буквы
используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет
значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное
и одинаковое целое количество байтов, при этом используется посимвольное
кодирование и все символы кодируются одинаковым и минимально возможным
количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
1) 540 байт
2) 600 байт
3) 660 байт
4) 720 байт
В4 Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном
порядке.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААЛ
4. ААААО
5. ААААШ
4. АААКА
……
На каком месте от начала списка стоит слово ШКОЛА? 2711
2) 5 Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
4. АААКА
……
Запишите слово, которое стоит на 150-м месте от начала списка
3) В7 1 Ниже записана программа. Получив на вход число x , эта программа печатает два
числа, L и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм
печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
M:= M + x mod 10;
x:= x div 10;
end;
writeln(L); write(M);
end.
В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу
узла в этой сети. Адрес сети получается в результате применения поразрядной
конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске
определите адрес сети:
IP-адрес: 10.8.248.131
Маска: 255.255.224.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре
элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без
точек.
A
B
C
D
E
F
G
H
8
131
255
224
0
10
248
92
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A
B
C
D
E
F
128
168
255
8
127
0
G
17
H
192
В этом случае правильный ответ будет HBAF.
1) аким образом, полный адрес сети – 10.8.224.0
2) по таблице находим ответ: FADE (F=10, A=8, D=224, E=0)
Маской подсети называется 32-разрядное двоичное число, которое определяет, какая
часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса
определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в
IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в
IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0.Например,
маска подсети может иметь вид:
11111111 11111111 11100000 00000000 (255.255.224.0)
Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13
младших бит содержат адрес компьютера в сети. Если маска подсети 255.255.240.0 и IPадрес компьютера в сети 162.198.75.44, то порядковый номер компьютера в сети
равен_____ 2860
Определите, какое число будет напечатано в результате выполнения следующего
алгоритма:
Var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:=4*(x-1)*(x-3);
end;
BEGIN
a:=-20; b:=20;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)<R)then begin
M:=t;
R:=F(t);
end;
end;
write(M);
END.
Решение (способ 1, ручная прокрутка, перебор):
1) заметим, что в программе есть цикл, в котором переменная t принимает
последовательно все целые значения в интервале от a до b:
for t:=a to b do begin
...
end;
2) до начала цикла в переменную M записывается значение a, а в переменную R –
значение функции в точке a:
M:=a; R:=F(a);
3) внутри цикла есть условный оператор, в котором вычисляется значение функции F(t)
и сравнивается со значением переменной R:
if (F(t)<R)then begin
M:=t;
R:=F(t);
end;
если новое значение функции меньше, чем значение R, в R записывается значение
функции в точке t, а в переменной M запоминается само значение t (аргумент функции,
соответствующий значению в R)
4) в результате анализа пп. 1-3 можно сделать вывод, что цикл ищет минимум функции
F(t) на интервале от a до b, и после выполнения цикла в переменной M оказывается
значение аргумента t, при котором функция достигает минимума на заданном
интервале (здесь это интервал [-20, 20])
5) функция F вычисляет значение
F:=4*(x-1)*(x-3);
6) перебираем все значения t от a до b, и для каждого вычисляем соответствующее
значение функции:
t -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
F 1932 1760 1596 1440 1292 1152 1020 896 780 672 572 480 396 320 252 192 140 96 60 32
t
F
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
0
-4
0
12
32
60
96
140
192
252
320
396
480
572
672
780
896 1020 1152 1292
7) по таблице находим, что минимальное значение –4 достигается при t=2
8) таким образом, ответ: 2.
Возможные проблемы:
 заполнение таблицы, особенно при большом интервале, очень трудоемко, велика
возможность ошибки
Решение (способ 2, математический анализ):
1) повторяя рассуждения пп. 1-5 из предыдущего способа решения, находим, что
программа ищет значение t, при котором функция F(t) принимает минимальное
значение на интервале от a до b.
2) запишем функцию в виде квадратного трёхчлена:
F ( x)  4( x  1)( x  3)  4( x 2  4 x  3)
3) график этой функции – парабола, оси которой направлены вверх, поэтому функция
имеет минимум
20
0
12
4) найдем абсциссу точки минимума, которая совпадает с абсциссой точки минимума
функции
F1 ( x)  x 2  4 x  3
 xmin 
5) таким образом, ответ: 2.
 b  (4)

2
2a
2 1