А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