самостоятельная работа " Теория графов + кодирование информации"
материал для подготовки к егэ (гиа) по информатике и икт (9 класс)
самостоятельную работу можно использовать в качестве контрольного материала при подготовке к ОГЭ
Скачать:
Вложение | Размер |
---|---|
![]() | 147.69 КБ |
Предварительный просмотр:
Вариант 1
№1 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F |
A | 4 | |||||
B | 4 | 6 | 3 | 6 | ||
C | 6 | 4 | ||||
D | 3 | 2 | ||||
E | 6 | 4 | 2 | 5 | ||
F | 5 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
№2 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
№3 №3 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
№4 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
№5 Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
100111101
0000110
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вариант 2
№1Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F |
A | 2 | 4 | 8 | 16 | ||
B | 2 | 3 | ||||
C | 4 | 3 | ||||
D | 8 | 3 | 3 | 5 | 3 | |
E | 5 | 5 | ||||
F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.
№2 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М?
№3 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
№4 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
№5 Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
1010110
11110001
100000101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вариант 3
№1 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.
A | B | C | D | E | F | |
A | 2 | 4 | 8 | 16 | ||
B | 2 | 3 | ||||
C | 4 | 3 | ||||
D | 8 | 3 | 3 | 5 | 3 | |
E | 5 | 5 | ||||
F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.
№2 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
№3 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
№4 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
№5 Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
1010110
100000101
0001111000
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2012/03/03/picture-64621.jpg)
Самостоятельная работа по теме "Кодирование информации"
Самостоятельная работа по информатике по теме "Кодирование информации" для учащихся 10 класса....
Самостоятельная работа по теме "Кодирование графической информации"
Самостоятельная работа включает в себя 4 варианта....
![](/sites/default/files/pictures/2014/11/23/picture-366170-1416722315.jpg)
Самостоятельная работа по теме "Кодирование звуковой информации"
Самостоятельная работа по теме "Кодирование звуковой информации"...
Самостоятельная работа по теме «Кодирование и декодирование информации: Размер файла»
Самостоятельная работа по теме «Кодирование и декодирование информации: Размер файла». Подготовка к егэ. Задачи с сайта http://inf.reshuege.ru/test?theme=228...
![](/sites/default/files/pictures/2013/02/27/picture-213069-1361970375.jpg)
Самостоятельная работа по теме "Кодирование графической информации"
1 вариант самостоятельная работа по теме "Кодирование графической информации"....
![](/sites/default/files/pictures/2017/02/27/picture-898826-1488208611.jpg)
Самостоятельная работа по теме: "Кодирование информации. Алфавитный подход."
Самостоятельная работа для проверки знаний по теме: "Кодирование информации. Алфавитный подход."...
![](/sites/default/files/pictures/2018/10/22/picture-1067522-1540211905.jpg)
Самостоятельная работа по теме" Кодирование звуковой информации" 10 класс
Самостоятельная работа по теме" Кодирование звуковой информации" 10 класс...