ЕГЭ и ОГЭФИПИ · понять и решить
Начать подготовку
Меню

Все задания — ОГЭ по информатике — страница 104

ФИПИ · ОГЭ · все форматы ответа · 1585 заданий

Выбрать другую тему

Каталог заданий ОГЭ

Выберите раздел или тему для подготовки.

Все задания 1585

Типы задач

Учебные подборки по навыкам из каталога «Решу ОГЭ», включая дополнительные задания.

Объём текста и кодировки · 1 79Кодирование и декодирование · 2 77Логические выражения · 3 85Кратчайший путь по таблице дорог · 4 91Команды числового исполнителя · 5, Д13 103Анализ программы с ветвлением · 6 77Адреса файлов в Интернете · 7 79Поисковые запросы и множества · 8 80Количество путей в графе · 9 85Системы счисления · 10, Д12, Д19 150Поиск в текстах и документах · 11 66Поиск и подсчёт файлов · 12 160Презентации и текстовые документы · 13 120Обработка данных в таблицах · 14 86Алгоритмы для Робота · 15 77Написание программы · 16 170

Темы информатики

1. Цифровая грамотность385
Все задания раздела 3851.1 Файлы и папки (каталоги). Принципы построения файловых систем. Полное имя файла (папки). Путь к файлу (папке). Работа с файлами и каталогами средствами операционной системы: создание, копирование, перемещение, переименование и удаление файлов и папок (каталогов). Типы файлов. Свойства файлов. Файловый менеджер. Поиск файлов средствами операционной системы 2261.2 Объединение компьютеров в сеть. Сеть Интернет. Веб-страница, веб-сайт. Структура адресов веб-ресурсов. Браузер. Поисковые системы. Поиск информации по ключевым словам и по изображению. Достоверность информации, полученной из Интернета. IP-адреса узлов. Сетевое хранение данных 159
2. Теоретические основы информатики567
Все задания раздела 5672.1 Дискретность данных. Возможность описания непрерывных объектов и процессов с помощью дискретных данных. Символ. Алфавит. Мощность алфавита. Двоичный алфавит. Количество всевозможных слов (кодовых комбинаций) фиксированной длины в двоичном алфавите. Преобразование любого алфавита к двоичному. Количество различных слов фиксированной длины в алфавите определённой мощности. Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите, кодовая таблица, декодирование. Кодирование текстов. Равномерный код. Неравномерный код. Кодировка ASCII. Восьмибитные кодировки. Понятие о кодировках UNICODE. Декодирование сообщений с использованием равномерного и неравномерного кода. Информационный объём текста 1562.2 Информационный объём данных. Бит – минимальная единица количества информации – двоичный разряд. Единицы измерения информационного объёма данных. Бит, байт, килобайт, мегабайт, гигабайт. Скорость передачи данных. Единицы скорости передачи данных 792.3 Кодирование цвета. Цветовые модели. Модель RGB. Глубина кодирования. Палитра. Растровое и векторное представление изображений. Пиксель. Оценка информационного объёма графических данных для растрового изображения 02.4 Кодирование звука. Разрядность и частота записи. Количество каналов записи. Оценка количественных параметров, связанных с представлением и хранением звуковых файлов 02.5 Непозиционные и позиционные системы счисления. Алфавит. Основание. Развёрнутая форма записи числа. Перевод в десятичную систему чисел, записанных в других системах счисления. Римская система счисления 02.6 Двоичная система счисления. Перевод целых чисел в пределах от 0 до 1024 в двоичную систему счисления. Восьмеричная система счисления. Перевод чисел из восьмеричной системы в двоичную и десятичную системы и обратно. Шестнадцатеричная система счисления. Перевод чисел из шестнадцатеричной системы в двоичную, восьмеричную и десятичную системы и обратно. Арифметические операции в двоичной системе счисления 1502.7 Логические высказывания. Логические значения высказываний. Элементарные и составные высказывания. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Приоритет логических операций. Определение истинности составного высказывания, если известны значения истинности входящих в него элементарных высказываний. Логические выражения. Правила записи логических выражений. Построение таблиц истинности логических выражений 852.8 Логические элементы. Знакомство с логическими основами компьютера 02.9 Непрерывные и дискретные модели. Имитационные модели. Игровые модели. Оценка адекватности модели моделируемому объекту и целям моделирования 02.10 Табличные модели. Таблица как представление отношения. Базы данных. Отбор в таблице строк, удовлетворяющих заданному условию 02.11 Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе 1762.12 Дерево. Корень, вершина (узел), лист, ребро (дуга) дерева. Высота дерева. Поддерево. Примеры использования деревьев. Перебор вариантов с помощью дерева 0
3. Алгоритмы и программирование427
Все задания раздела 4273.1 Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов для управления исполнителем Робот или другими исполнителями, такими как Черепашка, Чертёжник и другими. Выполнение алгоритмов вручную и на компьютере 773.2 Язык программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык). Система программирования: редактор текста программ, транслятор, отладчик. Переменная: тип, имя, значение. Целые, вещественные и символьные переменные. Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: целочисленное деление, остаток от деления. Ветвления. Составные условия (запись логических выражений на изучаемом языке программирования). Нахождение минимума и максимума из двух, трёх и четырёх чисел. Решение квадратного уравнения, имеющего вещественные корни. Цикл с условием. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел. Разбиение записи натурального числа в позиционной системе с основанием, меньшим или равным 10, на отдельные цифры. Цикл с переменной. Алгоритмы проверки делимости одного целого числа на другое, проверки натурального числа на простоту 783.3 Обработка символьных данных. Символьные (строковые) переменные. Посимвольная обработка строк. Подсчёт частоты появления символа в строке. Встроенные функции для обработки строк 03.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату 1033.5 Табличные величины (массивы). Одномерные массивы. Составление и отладка программ, реализующих типовые алгоритмы обработки одномерных числовых массивов, на одном из языков программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык): заполнение числового массива случайными числами, в соответствии с формулой или путём ввода чисел, нахождение суммы элементов массива, линейный поиск заданного значения в массиве, подсчёт элементов массива, удовлетворяющих заданному условию, нахождение минимального (максимального) элемента массива. Сортировка массива. Обработка потока данных: вычисление количества, суммы, среднего арифметического, минимального и максимального значения элементов последовательности, удовлетворяющих заданному условию 1693.6 Управление. Сигнал. Обратная связь. Получение сигналов от цифровых датчиков (касания, расстояния, света, звука и другого). Примеры использования принципа обратной связи в системах управления техническими устройствами с помощью датчиков, в том числе в робототехнике 0
4. Информационные технологии206
Все задания раздела 2064.1 Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ). Текстовый процессор – инструмент создания, редактирования и форматирования текстов. Правила набора текста. Редактирование текста. Свойства символов. Шрифт. Типы шрифтов (рубленые, с засечками, моноширинные). Полужирное и курсивное начертание. Свойства абзацев: границы, абзацный отступ, интервал, выравнивание. Параметры страницы. Стилевое форматирование. Структурирование информации с помощью списков и таблиц. Многоуровневые списки. Добавление таблиц в текстовые документы. Вставка изображений в текстовые документы. Обтекание изображений текстом. Включение в текстовый документ диаграмм, формул, нумерации страниц, колонтитулов, ссылок и других элементов 614.2 Растровые рисунки. Использование графических примитивов. Операции редактирования графических объектов, в том числе цифровых фотографий: изменение размера, обрезка, поворот, отражение, работа с областями (выделение, копирование, заливка цветом), коррекция цвета, яркости и контрастности. Векторная графика. Создание векторных рисунков встроенными средствами текстового процессора или других программ (приложений). Добавление векторных рисунков в документы 04.3 Подготовка мультимедийных презентаций. Слайд. Добавление на слайд текста и изображений. Работа с несколькими слайдами. Добавление на слайд аудиовизуальных данных. Анимация. Гиперссылки 594.4 Типы данных в ячейках электронной таблицы. Редактирование и форматирование таблиц. Встроенные функции для поиска максимума, минимума, суммы и среднего арифметического. Сортировка данных в выделенном диапазоне. Построение диаграмм (гистограмма, круговая диаграмма, точечная диаграмма). Выбор типа диаграммы. Преобразование формул при копировании. Относительная, абсолютная и смешанная адресация 04.5 Условные вычисления в электронных таблицах. Суммирование и подсчёт значений, отвечающих заданному условию. Обработка больших наборов данных. Численное моделирование в электронных таблицах 86

Все задания — ОГЭ по информатике. 1585 заданий из открытого банка ФИПИ для подготовки в 9 классе. Страница 104 из 133.

Впишите правильный ответ.

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

 

A

B

C

D

E

A

 

2

7

 

6

B

2

 

3

 

 

C

7

3

 

5

2

D

 

 

5

 

3

E

6

 

2

3

 

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

 

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.11 Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе
Тип ответа:Краткий ответ
Номер: 42FAE7
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» –  символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц

(в тысячах)

Гомер & Илиада

325

Гомер & (Одиссея | Илиада)

460

Гомер & Одиссея

265

 

Какое количество страниц (в тысячах) будет найдено по запросу

Гомер & Одиссея & Илиада?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
1.2 Объединение компьютеров в сеть. Сеть Интернет. Веб-страница, веб-сайт. Структура адресов веб-ресурсов. Браузер. Поисковые системы. Поиск информации по ключевым словам и по изображению. Достоверность информации, полученной из Интернета. IP-адреса узлов. Сетевое хранение данных
Тип ответа:Краткий ответ
Номер: 4B4AE2
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

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

 

Рисунок из условия ФИПИ

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.11 Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе
Тип ответа:Краткий ответ
Номер: 4FA9EC
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

Сколько всего файлов с расширениями .jpeg и .txt содержится в подкаталогах Грибоедов и Пушкин каталога DEMO-12/Проза, а также в подкаталогах Есенин и Лермонтов каталога DEMO-12/Поэзия? В ответе укажите только число.

Скачать файл задания (ZIP, ФИПИ)


i
СВОЙСТВА ЗАДАНИЯ
КЭС:
1.1 Файлы и папки (каталоги). Принципы построения файловых систем. Полное имя файла (папки). Путь к файлу (папке). Работа с файлами и каталогами средствами операционной системы: создание, копирование, перемещение, переименование и удаление файлов и папок (каталогов). Типы файлов. Свойства файлов. Файловый менеджер. Поиск файлов средствами операционной системы
Тип ответа:Краткий ответ
Номер: 4FE1E9
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

Ниже приведена программа, записанная на пяти языках программирования.

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

Паскаль

алг

нач

цел s, t, A

ввод s

ввод t

ввод A

если s > A или t > 12

  то вывод "YES"

  иначе вывод "NO"

все

кон

var s, t, A: integer;

begin

 readln(s);

 readln(t);

 readln(A);

 if (s > A) or (t > 12)

  then

    writeln('YES')

  else

    writeln('NO')

end.

Бейсик

Python

DIM s, t, A AS INTEGER

INPUT s

INPUT t

INPUT A

IF s > A OR t > 12 THEN

  PRINT "YES"

ELSE

  PRINT "NO"

ENDIF

s = int(input())

t = int(input())

A = int(input())

if (s > A) or (t > 12):

    print("YES")

else:

    print("NO")

C++

#include <iostream>

using namespace std;

 

int main() {

   int s, t, A;

   cin >> s;

   cin >> t;

   cin >> A;

   if (s > A || t > 12)

     cout << "YES" << endl;

   else

     cout << "NO" << endl;

   return 0;

 }

 

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).

Укажите наибольшее целое значение параметра А, при котором для указанных входных данных программа напечатает «YES» три раза.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.2 Язык программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык). Система программирования: редактор текста программ, транслятор, отладчик. Переменная: тип, имя, значение. Целые, вещественные и символьные переменные. Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: целочисленное деление, остаток от деления. Ветвления. Составные условия (запись логических выражений на изучаемом языке программирования). Нахождение минимума и максимума из двух, трёх и четырёх чисел. Решение квадратного уравнения, имеющего вещественные корни. Цикл с условием. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел. Разбиение записи натурального числа в позиционной системе с основанием, меньшим или равным 10, на отдельные цифры. Цикл с переменной. Алгоритмы проверки делимости одного целого числа на другое, проверки натурального числа на простоту
Тип ответа:Краткий ответ
Номер: 4907E6
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

В одном из произведений Ф.М. Достоевского, текст которого приведён
в подкаталоге каталога Проза, есть герой с фамилией Епанчин.
С помощью поисковых средств операционной системы и текстового редактора или браузера выясните отчество этого героя.

Скачать файл задания (RAR, ФИПИ)


i
СВОЙСТВА ЗАДАНИЯ
КЭС:
1.1 Файлы и папки (каталоги). Принципы построения файловых систем. Полное имя файла (папки). Путь к файлу (папке). Работа с файлами и каталогами средствами операционной системы: создание, копирование, перемещение, переименование и удаление файлов и папок (каталогов). Типы файлов. Свойства файлов. Файловый менеджер. Поиск файлов средствами операционной системы
Тип ответа:Краткий ответ
Номер: F563E4
НЕ РЕШЕНО Ответить
Дайте развернутый ответ.

Используя информацию и иллюстративный материал, содержащийся в каталоге ЗАДАНИЕ 13, создайте презентацию из трёх слайдов на тему «Шелковица». В презентации должны содержаться краткие иллюстрированные сведения о растении и пример его использования в кулинарии. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена. Файл ответа необходимо сохранить в формате *.odp.

 

Требования к оформлению презентации

1. Ровно три слайда без анимации. Параметры страницы (слайда): экран (16:9), ориентация альбомная.

2. Содержание, структура, форматирование шрифта и размещение изображений на слайдах:

●  первый слайд – титульный слайд с названием презентации, в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена;

●  второй слайд – основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2:

•     заголовок слайда;

•     два блока текста;

•     два изображения;

●  третий слайд – дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3:

•     заголовок слайда;

•     три изображения;

•     три блока текста.

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

 

Рисунок из условия ФИПИ
 

 

 

 

 

 

 

 

Макет слайда 1

Тема презентации

Рисунок из условия ФИПИ

Макет слайда 2

Основная информация по

теме презентации

 

Рисунок из условия ФИПИ 

 

Макет слайда 3

Дополнительная информация по

теме презентации

 

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

Размер шрифта: для названия презентации на титульном слайде – 40 пунктов; для подзаголовка на титульном слайде и заголовков слайдов – 24 пункта; для подзаголовков на слайдах 2 и 3 и для основного текста – 20 пунктов.

Текст не должен перекрывать основные изображения или сливаться с фоном.

Скачать файл задания (ZIP, ФИПИ)

 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
4.3 Подготовка мультимедийных презентаций. Слайд. Добавление на слайд текста и изображений. Работа с несколькими слайдами. Добавление на слайд аудиовизуальных данных. Анимация. Гиперссылки
Тип ответа:Развернутый ответ
Номер: FDCBEC
НЕ РЕШЕНО Изменить статус
Дайте развернутый ответ.

Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста – 1 см. Расстояние между строками текста не менее высоты одинарного, но не более полуторного межстрочного интервала. Основной текст выровнен по ширине, заголовок и текст в ячейках второго столбца таблицы – по центру, текст в ячейках первого столбца таблицы (кроме заголовка) выровнен по левому краю. В основном тексте и в таблице есть слова, выделенные полужирным шрифтом и курсивом. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице по центру.

При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.

Интервал (расстояние) между текстом и таблицей не менее 12 пунктов
(4 мм), но не более 24 пунктов (8,5 мм). Для установки интервала не допускается использование «пустого абзаца».

 

Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в формате *.odt.

 

 

 

Калужская область – субъект Российской Федерации. Граничит с Московской, Тульской, Брянской, Смоленской, Орловской областями. Расположена между Среднерусской и Смоленско-Московской возвышенностями и Днепровско-Деснинской провинцией.

Калужская область

Административный центр

Калуга

Общая площадь

29 800 км2

Население

1001 тыс. человек

Плотность населения

33,6 человека/км2

 

 


 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
4.1 Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ). Текстовый процессор – инструмент создания, редактирования и форматирования текстов. Правила набора текста. Редактирование текста. Свойства символов. Шрифт. Типы шрифтов (рубленые, с засечками, моноширинные). Полужирное и курсивное начертание. Свойства абзацев: границы, абзацный отступ, интервал, выравнивание. Параметры страницы. Стилевое форматирование. Структурирование информации с помощью списков и таблиц. Многоуровневые списки. Добавление таблиц в текстовые документы. Вставка изображений в текстовые документы. Обтекание изображений текстом. Включение в текстовый документ диаграмм, формул, нумерации страниц, колонтитулов, ссылок и других элементов
Тип ответа:Развернутый ответ
Номер: F476E6
НЕ РЕШЕНО Изменить статус
Впишите правильный ответ.

Сколько файлов c расширением .txt содержится в подкаталогах Блок, Есенин и Пушкин каталога DEMO-12/Поэзия? В ответе укажите только число.

Скачать файл задания (ZIP, ФИПИ)


i
СВОЙСТВА ЗАДАНИЯ
КЭС:
1.1 Файлы и папки (каталоги). Принципы построения файловых систем. Полное имя файла (папки). Путь к файлу (папке). Работа с файлами и каталогами средствами операционной системы: создание, копирование, перемещение, переименование и удаление файлов и папок (каталогов). Типы файлов. Свойства файлов. Файловый менеджер. Поиск файлов средствами операционной системы
Тип ответа:Краткий ответ
Номер: 083AE3
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

Сколько всего файлов с расширениями .htm и .png содержится
в подкаталогах Гоголь и Лермонтов каталога DEMO-12/Проза, а также
в подкаталогах Есенин и Маяковский каталога DEMO-12/Поэзия? В ответе укажите только число.

Скачать файл задания (ZIP, ФИПИ)


i
СВОЙСТВА ЗАДАНИЯ
КЭС:
1.1 Файлы и папки (каталоги). Принципы построения файловых систем. Полное имя файла (папки). Путь к файлу (папке). Работа с файлами и каталогами средствами операционной системы: создание, копирование, перемещение, переименование и удаление файлов и папок (каталогов). Типы файлов. Свойства файлов. Файловый менеджер. Поиск файлов средствами операционной системы
Тип ответа:Краткий ответ
Номер: 0359E8
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» –  символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц

(в сотнях тысяч)

Император

68

Китай

61

Царь

33

Император | Китай | Царь

120

Император & Китай

26

Царь & Китай

0

 

Какое количество страниц (в сотнях тысяч) будет найдено по запросу

Царь & Император?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
1.2 Объединение компьютеров в сеть. Сеть Интернет. Веб-страница, веб-сайт. Структура адресов веб-ресурсов. Браузер. Поисковые системы. Поиск информации по ключевым словам и по изображению. Достоверность информации, полученной из Интернета. IP-адреса узлов. Сетевое хранение данных
Тип ответа:Краткий ответ
Номер: 79CBE7
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

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

 

 

A

B

C

D

E

A

 

1

 

 

 

B

1

 

4

2

8

C

 

4

 

 

4

D

 

2

 

 

4

E

 

8

4

4

 

 

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.11 Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе
Тип ответа:Краткий ответ
Номер: B414E2
НЕ РЕШЕНО Ответить

Обратная связь

Есть вопрос по подготовке?

Выберите экзамен и предмет, напишите, с чем нужна помощь. Оставьте контакт для ответа.

Достаточно одного способа связи.