Между населёнными пунктами A, B, C, D, E, F, z построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет



Скачать 100,26 Kb.
страница1/4
Дата27.05.2022
Размер100,26 Kb.
#184753
  1   2   3   4
Связанные:
вариант 13012022


1. 
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)




A

B

C

D

E

F

Z

A




4

6










46

B

4




1













C

6

1




2




21

20

D







2




4







E










4




2

5

F







21




2







Z

46




20




5







Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).


2. 
Логическая функция F задаётся выражением ((x → y) ∨ (y ≡ w)) ∧ ((x ∨ z) ≡ w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных xyzw.

?

?

?

?

F

1

0

0

1

1

0







1

1




1

0




1

В ответе напишите буквы xyzw в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.


3. 
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок,
шт.

Цена,
руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед. изм.

Количество
в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

ID магазина

Район

Адрес

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

Используя информацию из приведённой базы данных, определите, сколько рублей потребовалось магазинам Первомайского района для закупки яиц диетических за период с 1 по 10 июня включительно.
В ответе запишите только число. Ответ округлите до десятых.


4. 
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-10, В-010, Г-101. Через канал связи передаётся сообщение: БАБВГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.


5. 
Автомат обрабатывает натуральное число N (128 ≤ N ≤ 255) по следующему алгоритму:
1. Строится восьмибитная двоичная запись числа N.
2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3. Полученное число переводится в десятичную запись.
4. Из исходного числа вычитается полученное, разность выводится на экран.
Пример. Дано число N = 131. Алгоритм работает следующим образом:
1. Восьмибитная двоичная запись числа N: 10000011.
2. Все цифры заменяются на противоположные, новая запись: 01111100.
3. Десятичное значение полученного числа: 124.
4. На экран выводится число: 131 – 124 = 7.
Какое число нужно ввести в автомат, чтобы в результате получилось 185?


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

Бейсик

Паскаль

DIM N, S AS INTEGER
N = 30
S = 25
WHILE S < 425
S = S + 40
N = N + 10
WEND
PRINT N

var n, s: integer;
begin
n : = 30;
s : = 25;
while s < 425 do
begin
s : = s + 40;
n : = n + 10
end;
write(n)
end.

Си++

Алгоритмический язык

#include
using namespace std;
int main()
{
int n, s;
n = 30;
s = 25;
while (s < 425)
{
s = s + 40;
n = n + 10;
}
cout « n « endl;
}

алг
нач
цел n, s
n : = 30
s : = 25
нц пока s < 425
s : = s + 40
n : = n + 10
кц
вывод n
кон

Python

n = 30
s = 25
while s < 425:
s += 40
n += 10
print(n)



7. 
Автоматическая камера производит растровые изображения размером 200×256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?


8. 
Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААА
2. АААМ
3. АААУ
4. АААХ
5. ААМА
Напишите номер слова ХУХХ


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


10.
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «сад» или «Сад» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «сад», такие как «сады», «садик» и т. д., учитывать не следует. В ответе укажите только число.
Задание 10


11. 
В национальном парке ведется автоматизированный контроль за популяцией редкого вида оленей на некоторой ограниченной территории. Автоматическое устройство записывает индивидуальные номера животных с использованием минимально возможного количества бит, одинакового для каждого оленя, при выходе животного за пределы этой территории. Каков информационный объем сообщения, записанного устройством, если ограниченную территорию покинуло 4 оленя из 15 обитающих в парке? (Ответ дайте в битах.)


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

Скачать 100,26 Kb.

Поделитесь с Вашими друзьями:
  1   2   3   4




База данных защищена авторским правом ©psihdocs.ru 2022
обратиться к администрации

    Главная страница