Главная страница
Навигация по странице:

  • Переменная 1 Переменная 2 Переменная 3

  • Перем. 1 Перем. 2 Перем. 3

  • Примечание.

  • Домашнее задание. 1. Между населёнными пунктами A, B, C, D, E, f построены дороги, протяжённость которых приведена в таблице


    Скачать 65.83 Kb.
    Название1. Между населёнными пунктами A, B, C, D, E, f построены дороги, протяжённость которых приведена в таблице
    Дата07.04.2021
    Размер65.83 Kb.
    Формат файлаdocx
    Имя файлаДомашнее задание.docx
    ТипДокументы
    #192282

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

     




    A

    B

    C

    D

    E

    F

    A







    3










    B







    9




    4




    C

    3

    9




    3

    8




    D







    3




    2




    E




    4

    8

    2




    7

    F













    7




     

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

    2. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.




    П1

    П2

    П3

    П4

    П5

    П6

    П1




    7







    15

    4

    П2

    7










    12




    П3










    5







    П4







    5




    10

    9

    П5

    15

    12




    10




    16

    П6

    4







    9

    16




     

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

    3. Логическая функция F задаётся выражением ((y → x) ≡ (x → w)) ∧ (z ∨ x).

    Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

    Определите, какому столбцу таблицы истинности соответствует каждая из переменных xyzw.

     

    Переменная 1

    Переменная 2

    Переменная 3

    Переменная 4

    Функция

    ???

    ???

    ???

    ???

    F

    0







    0

    1

    0

    0

    0




    1







    0




    1

     

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

    4. Логическая функция F задаётся выражением:

    x ∧ y ∧ z) ∨ (¬x ∧ y ∧ ¬z) ∨ (¬x ∧ ¬y ∧ ¬z).

    На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

    Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных xyz.

     

    Перем. 1

    Перем. 2

    Перем. 3

    Функция

    ???

    ???

    ???

    F

    0

    0

    0

    1

    1

    0

    0

    1

    1

    0

    1

    1

     

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

    5. Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в самом молодом возрасте появился первый правнук или правнучка. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

    Таблица 1










    ID

    Фамилия И.О.

    Пол

    Год рождения

    152

    Павленко А. К.

    М

    1942

    232

    Сокол Е. П.

    Ж

    1964

    314

    Хитрук Е. А.

    Ж

    1970

    323

    Кривич Л. П.

    Ж

    1947

    343

    Симонян А. А.

    М

    1989

    407

    Хитрук П. А.

    М

    1937

    424

    Косых В. Г.

    М

    1984

    468

    Симонян С. И.

    Ж

    1992

    613

    Хитрук Н. П.

    Ж

    1939

    760

    Хитрук И. П.

    М

    1968

    803

    Сокол Л. М.

    Ж

    1986

    880

    Косых Г. В.

    М

    2010

    902

    Сокол М. Л.

    М

    1965

    957

    Симонян Т. А.

    М

    2015




    Таблица 2




    ID Родителя

    ID Ребенка

    152

    314

    232

    803

    314

    468

    323

    314

    343

    957

    407

    760

    407

    232

    424

    880

    468

    957

    613

    760

    613

    232

    760

    468

    803

    880

    902

    803




    6. Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы один из их дедушек или хотя бы одна из их бабушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

    Таблица 1










    ID

    Фамилия_И. О.

    Пол

    Место рождения

    64

    Келдыш С.М.

    М

    Липецк

    66

    Келдыш О.Н.

    Ж

    Брянск

    67

    Келдыш М.И.

    М

    Липецк

    68

    Келдыш Н.С.

    Ж

    Липецк

    69

    Дейнеко Н.А.

    Ж

    Брянск

    70

    Сиротенко В.Н.

    М

    Тула

    72

    Сиротенко Д.В.

    М

    Тула

    75

    Сиротенко Н.П.

    М

    Тула

    77

    Мелконян А.А.

    М

    Тамбов

    81

    Мелконян И.Н.

    Ж

    Тамбов

    82

    Лурье А.В.

    Ж

    Тула

    86

    Хитрово Н.И.

    М

    Брянск

    88

    Хитрово Т.Н.

    Ж

    Тула

    89

    Гурвич З.И.

    Ж

    Липецк




    Таблица 2




    ID_Родителя

    ID_Ребенка

    66

    64

    67

    64

    86

    66

    81

    69

    75

    70

    89

    70

    70

    72

    88

    72

    81

    77

    75

    81

    89

    81

    70

    82

    88

    82

    86

    88




    7. Для кодирования букв X, Е, Л, О, Д решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЛЕДОХОД таким способом и результат запишите шестнадцатеричным кодом.
    8. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв — Д и Е — коды неизвестны.

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

     

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

    1. Строится двоичная запись числа N.

    2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.

    Укажите минимальное число N, для которого результат работы алгоритма будет больше 115. В ответе это число запишите в десятичной системе счисления.
    10. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика:

    Вперед 17 – Кузнечик прыгает вперёд на 17 единиц,

    Назад 6 – Кузнечик прыгает назад на 6 единиц.

    Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?


    11. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?



    12. На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г и НЕ проходящих через город З?



    написать администратору сайта