Переводной экзамен
TRANSCRIPT
![Page 1: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/1.jpg)
1. Базы данных
![Page 2: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/2.jpg)
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди Леоненко В.С. Пояснение: дядей считается брат отца или матери.
![Page 3: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/3.jpg)
![Page 4: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/4.jpg)
2. Системы счисления
![Page 5: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/5.jpg)
Сколько единиц в двоичной записи десятичного числа 519?
Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
![Page 6: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/6.jpg)
3,4. Модели
![Page 7: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/7.jpg)
![Page 8: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/8.jpg)
![Page 9: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/9.jpg)
![Page 10: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/10.jpg)
![Page 11: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/11.jpg)
5. Алгоритм
![Page 12: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/12.jpg)
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2121 – это программа умножь на 2 прибавь 1 умножь на 2 прибавь 1, которая преобразует число 1 в число 7. Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
![Page 13: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/13.jpg)
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.
![Page 14: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/14.jpg)
6. Электронные таблицы
![Page 15: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/15.jpg)
![Page 16: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/16.jpg)
![Page 17: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/17.jpg)
7. Кодирование
![Page 18: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/18.jpg)
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.
Укажите наименьшее число, в результате обработки которого, автомат
выдаст число 1311.
![Page 19: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/19.jpg)
Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке
невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
1616 169 163 1916 1619 316 916 116
В ответе запишите только количество чисел.
![Page 20: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/20.jpg)
8. Запросы. Простейшая логика
![Page 21: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/21.jpg)
Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&». Код Запрос А Солнце & Воздух Б Солнце | Воздух | Вода В Солнце | Воздух | Вода | Огонь Г Солнце | Воздух
![Page 22: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/22.jpg)
9, 10. Программирование
![Page 23: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/23.jpg)
Запишите число, которое будет напечатано в результате выполнения программы.
var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s – 7; n := n * 3 end; writeln(n) end.
![Page 24: Переводной экзамен](https://reader036.vdocuments.net/reader036/viewer/2022081513/55d30f49bb61ebc4118b46b6/html5/thumbnails/24.jpg)
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – минимальное число, оканчивающееся на 4.