Анализ информационных моделей. ЕГЭ

Анализ информационных моделей.ЕГЭ Предмет  Информатика  Класс  Учебник  Тема  Вопрос №1 10  Информатика. 10 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.,  Еремин Е.А. М.: 2013 — Ч.1 ­ 344с., Ч.2 ­ 304с.  Глава 1. Информация и информационные процессы  Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги с односторонним движением. В  таблице указана протяжённость каждой дороги. (Отсутствие числа в таблице означает, что прямой  дороги между пунктами нет. Например, из А в С есть дорога протяженностью 3 км, а из С в А дороги  нет.)   A B C D E F Z A     3   6 7 11     10 7   5   6   8 9   B   C                   D   6 1             1               E   F   Z     Сколько существует таких маршрутов из А в Z, которые проходят через шесть и более населённых  пунктов? Пункты А и Z при подсчёте учитывайте. Два раза проходить через один пункт нельзя . Вопрос №2 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между  пунктами нет.) A B C D E F A       5 4   B     2     4 C   2   2 5 5 D 5   2   1   E 4   5 1     F   4 5       Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно  только по построенным дорогам). В ответе укажите только число . Вопрос №3 Логическая функция F задаётся выражением (¬Z)  истинности функции F соответствует каждая из переменных x, y, z.  X v X   Y. Определите, какому столбцу таблицы  ∧ ∧ Перем. 1 Перем. 2 Перем. 3 Функция ??? ??? ??? 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 F 0 1 0 1 0 0 0 1 Пример. Пусть задано выражение x   y, зависящее от двух переменных x и y, и таблица истинности:В  ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала –  → буква, соответствующая 1­му столбцу; затем – буква, соответствующая 2­му столбцу; затем – буква,  соответствующая 3­му столбцу). Буквы в ответе пишите подряд, никаких разделителей между  буквами ставить не нужно. Тогда 1­му столбцу соответствует переменная y, а 2­му столбцу соответствует переменная x. В ответе  нужно написать: yx . Перем. 1 Перем. 2 Функция ??? ??? 0 0 1 1 0 1 0 1 Вопрос №4 F 1 0 1 1 Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых  приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно  только по построенным дорогам). Вопрос №5 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между  пунктами нет.)   A B C D E F A   1 5 7 1 11 B 1 C 5     2   3 D 7   2   3 2 E 1     3   9 F 11   3 2 9   Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно  только по построенным дорогам). В ответе укажите только число.   Вопрос №6 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между  пунктами нет.)   A B C D E F A     6 3     B     1     1 C 6 1   2 5 5 D 3   2   4   E     5 4     F   1 5                             Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно  только по построенным дорогам). В ответе укажите только число. Вопрос №7 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)   A B C D E F A       5 3   B     2     4 C   2   2   1 D 5   2   1   E 3     1   8 F   4 1   8   Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно  только по построенным дорогам). В ответе укажите только число. Вопрос №8 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между  пунктами нет.)   A B C D E F A   2     5 10 B 2   1   2   C   1   3 2   D     3     1 E 5 2 2     3 F 10     1 3   Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно  только по построенным дорогам). В ответе укажите только число. Вопрос №9 Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги с односторонним движением. В  таблице указана протяжённость каждой дороги. (Отсутствие числа в таблице означает, что прямой  дороги между пунктами нет. Например, из А в С есть дорога протяженностью 3 км, а из С в А дороги нет.)   A B C D E F Z A   3   5     14 B     2   C   2           8   7 D   E             1 4 4     1 5 F     23   2   9 Z                 Сколько существует таких маршрутов из А в Z, которые проходят через пять и более населённых  пунктов? Пункты А и Z при подсчёте учитывайте. Два раза проходить через один пункт нельзя.   Вопрос №10 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между  пунктами нет.)   A B C D E F A       5 4   B     2     2 C   2   2 5 5 D 5   2   4   E 4   5 4     F   2 5       Определите длину кратчайшего пути между пунктами А и F (при условии, что пере двигаться можно только по построенным дорогам). В ответе укажите только число. Вопрос №11 Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги с односторонним движением. В  таблице указана протяжённость каждой дороги. (Отсутствие числа в таблице означает, что прямой  дороги между пунктами нет. Например, из А в В есть дорога протяженностью 3 км, а из В в А дороги  нет.)   A B C D E F Z A   3   5     15 B     2   C   2           8   7 D   E             1 5 5     1 4 F     12   1   9 Z               Укажите длину (в километрах) кратчайшего маршрута из А в Z, который проходит через пять или  более населённых пунктов. Пункты А и Z при подсчёте учитывайте. Два раза проходить через один  пункт нельзя. В ответе укажите только число. Вопрос №12 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в  километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между  пунктами нет.)   A B C D E F A       5 3   B     2     4 C   2   2   3 D 5   2   1   E 3     1   2 F   4 3   2   Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно  только по построенным дорогам). В ответе укажите только число. Правильные ответы, решения к тесту: Вопрос №1 Правильный ответ — 3 Вопрос №2 Правильный ответ — 12 Вопрос №3 Правильный ответ — zyx Вопрос №4 Правильный ответ — 13 Вопрос №5 Правильный ответ — 6 Вопрос №6 Правильный ответ — 7 Вопрос №7 Правильный ответ — 7 Вопрос №8 Правильный ответ — 7 Вопрос №9 Правильный ответ — 6 Вопрос №10 Правильный ответ — 11 Вопрос №11 Правильный ответ — 15 Вопрос №12 Правильный ответ — 5