Как называется язык разметки гипертекста?

Какие типы баз данных существуют?

Какое расширение файла используется для графических изображений?

Что такое SQL?

Что такое база данных?

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт G и из пункта D в пункт H.
В ответе запишите целое число.

Миша заполнял таблицу истинности логической функции

$F=w\to ((x\to z)\to y)$,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w,x,y,z$

В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

В файле приведён фрагмент базы данных “Бухгалтерия”, принадлежащей крупной торговой фирме Бизнес-Альфа-Торг. База данных состоит из трёх связанных прямоугольных таблиц. Таблица “Движение средств” содержит записи о поступивших и выплаченных денежных суммах. Поле Тип операции содержит значение “Списание”  или “Поступление”. Заголовок таблицы имеет вид:

Таблица “Получатели средств” содержит информацию об организациях, в адрес которых производились выплаты, а так же о самой организации Бизнес-Альфа-Торг, на счёт которой приходят денежные средства. Заголовок таблицы имеет вид:

Таблица “Классификатор” содержит расшифровку информации о назначении производимых платежей.
Заголовок таблицы имеет вид:

На рисунке приведена схема указанной базы данных.

Файл с указанными таблицами скачайте по ссылке.

Используя информацию из приведённой базы данных, определите общую сумму (в рублях), потраченную на рекламные услуги и на оплату складских помещений, произведённых торговой фирмой в адрес фирм “Восток” и “Восход” за период с 10.06.2021 (включительно) по 15.07.2021 (включительно).

В ответ запишите только число.

В файле приведён фрагмент базы данных “Каршеринг”, принадлежащей каршеринговой компании некоторого города. База данных состоит из трёх связанных прямоугольных таблиц. Таблица “Аренда” содержит записи о датах аренды автомобилей компании клиентами в 2020 г. Заголовок таблицы имеет вид:

Таблица “автомобили” содержит информацию о машинах, предлагаемых в аренду. Заголовок таблицы имеет вид:

Таблица “Клиенты” содержит информацию о клиентах компании, берущих автомобили в аренду.
Заголовок таблицы имеет вид:

На рисунке приведена схема указанной базы данных.

Файл с указанными таблицами скачайте по ссылке.

Используя информацию из приведённой базы данных, определите суммарную сумму (в рублях), потраченную клиентом Сушкиным Л.Н. на аренду автомобилей марки Nissan с дизельным двигателем во втором полугодии 2020 года.

В ответ запишите только число.

По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 1101, 011, 1010, 0011 соответственно.

Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи подаются сообщения, содержащие только буквы из набора: В, Е, М, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: В - 10, М - 001. Для оставшихся букв кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова ВЕРНЕЕМ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
   • если количество значащих цифр в двоичной записи числа чётное, то к этой записи в середину дописывается 1;
   • если количество значащих цифр в двоичной записи числа нечётное, то запись не изменяется;

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 5₁₀ – 101₂ результатом является число 101₂ = 5₁₀, а для исходного числа 2₁₀ = 11₂ результатом является число 110₂ = 6₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 26. В ответ запишите это число в десятичной системе счисления.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.
2. Далее если исходное число чётное, то справа к построенной двоичной записи числа N приписывается 0, а если нечётное, то приписывается 1.
3. Далее полученная на втором шаге алгоритма запись обрабатывается по следующему правилу:
   1. если количество единиц в двоичной записи кратно трём, то в этой записи два левых разряда заменяются на 11;
   2. если количество единиц в двоичной записи некратно трём, то в этой записи два левых разряда заменяются на 10;

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 6₁₀ = 110₂ результатом является число 1000₂ = 8₁₀, а для исходного числа 3₁₀ = 11₂ результатом является число 111₂ = 7₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 26. В ответе запишите это число в десятичной системе счисления.

Исполнитель черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале оси ординат, хвост поднят. При опущенном хвосте Черепаха оставляет на поле след в виде линии. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует  3 команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Опусти, принуждающая Черепаху опустить хвост.

Запись  Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Направо 45 Вперёд 60 Повтори 5 [Вперёд 120 Направо 90 ].

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

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 5 [Вперёд 16 Направо 120].

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

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 112 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3,5 раза ниже и частотой дискретизации в 4 раза больше чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. Ответ округлите до целого. В ответе запишите только целое число, единицу измерения писать не нужно.

Для хранения сжатого произвольного растрового изображения размером 745 на 890 пикселей отведено 200 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 65%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Сергей передает изображение высокого разрешения размером 1280*1024, в которой используется палитра из 2¹⁶ цветов, по высокоскоростному каналу связи. Скорость передачи по каналу 20971520 бит/с. На следующий день Сергей передает фотографию размером 640*512 с палитрой из 256 цветов по мобильному интернету. Скорость передачи равна 1310720 бит/с. Насколько быстрее будет передаваться изображение по высокоскоростному каналу? Укажите ответ в секундах

Василий составляет 6-буквенные слова из букв А, Р, Б, У, З. Каждую букву можно использовать любое количество раз, при этом слово содержит три буквы А, две из которых стоят рядом, а третья отдельно от них. Сколько различных слов может составить Василий?

Все шестибуквенные слова, в составе которых могут быть только русские буквы П, О, Л, Ь, З, А, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка

1. АААААА
2. АААААЗ
3. АААААЛ
4. АААААО
5. АААААП
6. АААААЬ
7. ААААЗА
8. …….

Под каким номером в списке идёт первое слово, которое содержит не более одной буквы Ь, ровно одну букву А и не более двух букв З?

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

Найдите разность между минимальным значением концентрации примесей на протяжении трёх месяцев и вторым по величине после минимального значением.

В ответе запишите только целую часть получившегося числа.

Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел.

Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
– каждое число в строке встречается по одному разу,
– утроенная сумма максимального и минимального значений не превышает удвоенной суммы оставшихся чисел.

В ответе запишите только число.

Закон Российской Федерации «О защите прав потребителя» представлен в виде файлов нескольких форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «вред» со строчной буквы. Другие формы этого слова учитывать не следует.

В ответе запишите только число.

Файл для скачивания

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 500-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 45 877 серийных номеров требуется более 49 Мбайт памяти. Определите минимально допустимую длину серийного номера. В ответе запишите только целое число.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 318 символов и содержащий только десятичные цифры и символы из 5000-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число — количество Кбайт.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось(777) ИЛИ нашлось(888)
   ЕСЛИ нашлось(777)
      ТО заменить(777,8)
      ИНАЧЕ заменить(888,7)         
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой программы к строке, состоящей из 80 идущих подряд цифр 7? В ответ запишите полученную строку.

Исполнитель Редактор получает на вход строку символов и преобразовывает её.

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из единицы, за которой следуют 55 нулей подряд.

В ответе запишите только количество нулей в получившейся строке.

НАЧАЛО
  ПОКА нашлось (1)
    ЕСЛИ нашлось (10)
      ТО заменить (10, 001)
      ИНАЧЕ заменить (1, 00)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Известно, что IP-адрес одного из узлов сети равен 164.59.151.82, а маска сети равна 255.255.x.0, где $x$ $-$ 8-битное число. Определите наибольшее значение $x$, при котором сумма байтов адреса сети равна 367. В ответе укажите только число.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.

Сеть, в которой содержится узел с IP-адресом 116.242.A.26, задана маской сети 255.255.255.224, где A – некоторое допустимое для записи IP-адреса число. Определите максимальное значение A, для которого для всех IP-адресов этой сети в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не меньше суммарного количества единиц в правых двух байтах.

В ответе укажите только число.

Значение арифметического выражения

11⁵⁵⁰ - 55 × 11⁵³⁰ + 77 × 11⁵¹⁰ - 3 × 11¹⁰⁰ - 221

Записали в системе счисления с основанием 11. Сколько цифр «A» содержится в этой записи?

Значение арифметического выражения 5⁵⁰+5³⁰–5^𝑋–𝑌–5^𝑌–𝑋 записали в системе счисления с основанием 5. Определите наибольшее возможное значение произведения натуральных значений 𝑋 и 𝑌, при которых эта запись положительна и содержит ровно 10 нулей.

На числовой прямой задан отрезок A. Известно, что формула

((x ∈ A) → (x² ≤ 55)) ∧ ((x² ≤ 25) → (x ∈ A))

тождественно истинна при любом вещественном x. Какую наибольшую длину может иметь отрезок A?

Сколько существует целых значений числа A, при которых формула

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

F(n) = 2 при n ≤ 2;
F(n) = 2 × n + F(n – 2) – F(1), если n > 2 и при этом n нечётно;
F(n) = 3 × F(n – 1), если n > 2 и при этом n чётно.

Чему равно значение функции F(30)?

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

F(n)=1 при n=1;
F(n)=(4n+7)×F(n−1)+16, если n>1.

Определите количество таких целых k, что 10¹²⩽𝑘⩽2⋅10¹² и F(k) чётно.

Какое расширение имеют исполняемые файлы в Windows?

Какое устройство необходимо для подключения к интернету?

Какое устройство считается предшественником современных компьютеров?