informatique-1-btp
.pdf
Задание 6
Имеется следующий текст:
Сухая статистика свидетельствует о том, что мертвая зона довольно часто становится причиной ДТП. Европейская Комиссия и представители Международного союза автомобильного транспорта (IRU) провели уникальное исследование, в ходе которого выяснилось, что около 75% дорожно-транспортных происшествий с участием грузовых транспортных средств случаются именно из-за известных мертвых зон, возникающих на дорогах, словно чѐрные дыры.
Найдите количество информации, которую переносит каждая из заданных букв (с точностью до сотых). Оформите решение в Word
Примечание
1.Вызвать Word
2.Набрать текст задания в новом документе Word
3.Открыть диалоговое окно «Статистика», щ.л.к.м. на кнопке «Число слов», расположенной в левой нижней строке редактора Word или выбрав РЕЦЕНЗИРОВАНИЕ / СТАТИСТИКА 
4.Записать в документе Word из карточки «Статистика» число знаков без пробелов
(N)
5.Подсчитать число букв (n1), встречающихся в тексте (для первой буквы задания согласно варианту), выбрав ГЛАВНАЯ / НАЙТИ
6.Подсчитать число букв (n2), встречающихся в тексте (для второй буквы задания согласно варианту), выбрав ГЛАВНАЯ / НАЙТИ
7.Оформить решение, опираясь на Справку 4. Для вычисления значения h:
вызвать калькулятор, выбрав ПУСК / КАЛЬКУЛЯТОР
изменить вид калькулятора на инженерный, выбрав ВИД / ИНЖЕНЕРНЫЙ
вычислить числитель дроби ln
набрать на калькуляторе значение n
щ.л.к.м. на калькуляторе на кнопке «Деление» 
набрать на калькуляторе значение N
щ.л.к.м. на калькуляторе на кнопке «Вычислить» 
щ.л.к.м. на калькуляторе на кнопке «Натуральный логарифм» 
записать значение числителя, округлив его до сотых
вычислить знаменатель дроби ln2
набрать на калькуляторе число 2
щ.л.к.м. на калькуляторе на кнопке «Натуральный логарифм» 
записать значение знаменателя, округлив его до сотых
разделить значение числителя на знаменатель
8.Повторить вычисление h для второй буквы задания согласно варианту
9.Записать ответ
10.Сохранить файл на своем носителе
|
Вариант |
|
Вариант |
1. |
л; я |
13. |
ш; т |
2. |
о; ж |
14. |
е; г |
3. |
у; в |
15. |
ы; п |
4. |
ь; х |
16. |
я; р |
5. |
ч; с |
17. |
й; л |
6. |
п; д |
18. |
б; ю |
7. |
с; й |
19. |
м; е |
8. |
т; ъ |
20. |
р; ш |
9. |
к; и |
21. |
ц; а |
10. |
ф; м |
22. |
н; з |
11. |
а; щ |
23. |
д; ф |
12. |
ю; н |
24. |
и; э |
Практическая работа 5
ИСТОРИЯ РАЗВИТИЯ ЭВМ
Задание 1
Оформите в Word характеристики компьютеров четырех поколений, заполнив таблицу 5.1
Примечание
1.Вызвать Word и вставить таблицу, содержащую 5 столбцов и 12 строк (см. табл.
5.1)
2.Запустить какую-либо поисковую систему Internet (см. лабораторная работа 9, задание 1, п. 1)
3.Сделать поисковый запрос (см. лабораторная работа 9, задание 1, п. 2)
4.Найти информацию о характеристиках компьютеров (см. лабораторная работа 9, задание 1, п. 3 – 4)
5.Заполнить созданную в Word таблицу, отобрав необходимую информацию (см. лабораторная работа 9, задание 1, п. 5 – 6)
6.Сохранить файл на своем носителе
Таблица 5.1. Характеристики компьютеров различных поколений
Характеристики |
|
Поколение ЭВМ |
|
|
|
1 |
2 |
3 |
4 |
Временные границы |
|
|
|
|
Название поколения |
|
|
|
|
Элементная база |
|
|
|
|
Внешние носители |
|
|
|
|
Принцип работы |
|
|
|
|
Устройства ввода/вывода |
|
|
|
|
Наличие операционной системы |
|
|
|
|
Наличие процессора |
|
|
|
|
Используемые языки программирования
Представители ЭВМ
Практическая работа 6
КОДИРОВАНИЕ ИНФОРМАЦИИ
Справка 1
Для нахождения числа различных состояний M при использовании кода длиной n знаков и алфавита X с числом знаков k применяют формулу: M = kn (6.1)
Пример
Найдем число различных состояний M при использовании кода длиной n = 3 знака и алфавита X = {1, 2, 3, 4}. Подсчитаем число знаков k в алфавите X: k = 4. Запишем условие задачи в виде «Дано / Найти / Решение»
Дано: n= 3 |
Решение: |
k = 4 |
|
Найти: M |
По формуле 6.1 имеем: M = kn = 43 = 64 |
|
Ответ: M = 64 |
Задание 1
Найдите сколько чисел (различных состояний) можно закодировать при использовании кода длиной n знаков и алфавита X. Оформите решение в Word.
Примечание
1.Вызвать Word
2.Оформить в Word условие задачи согласно варианту в виде «Дано / Найти / Решение»:
Дано: |
Решение: |
Найти: |
|
3.Оформить решение, опираясь на Справку 1
4.Сохранить файл на своем носителе
Вариант |
Вариант |
1. n = 6; X = {ф е л ц р} |
13. n = 3; X = {< ― ] > [ /} |
2. n = 7; X = { } |
14. n = 7; X={ } |
3. n = 8; X = { } |
15. n = 5; X = { } |
4. n = 5; X = {a b c d e f} |
16. n = 6; X = {╩ ╠ ╥ } |
5. n = 4; X = { } |
17. n = 7; X = { } |
6. n = 3; X = {ù ý ā ć đ ĕ ĝ} |
18. n = 5; X = { } |
7. n = 11; X = {0 1 2 3 4 5 6 7 8 9} |
19. n = 4; X = { } |
8. n = 4; X = {а е и о у э ы ю я} |
20. n = 5; X = {← ↓ ↔ ↑ ↨ →} |
9. n = 7; X = {@ # % & *} |
21. n = 8; X = { } |
10. n = 6; X = {ẁ ị ụ ỹ} |
22. n = 9; X = { } |
11. n = 4; X = {i o e a ě ä} |
23. n = 12; X = {à á â ä ã å а} |
12. n = 3; X = {б в г д ж з к л м} |
24. n = 10; X = {è é ê ë ė ĕ ē ę ě} |
Справка 2
Для определения длины кода n по известному числу различных закодированных состояний M и числу знаков в алфавите k используют формулу:
n = [logkM] (6.2) – округление до ближайшего целого с избытком.
Пример
Определим длину кода, если можно закодировать 93 различных состояния, а алфавит А = { ○ ! ?}. Имеем: k = 5 – число знаков в алфавите, а M = 93 – число закодированных состояний. Запишем условие задачи в виде «Дано / Найти / Решение»
Дано: |
Решение: |
M = 93 |
|
k = 5 |
|
Найти: n |
Воспользуемся формулой (6.2) для нахождения длины кода: n = |
|
[logkM]. |
|
Тогда длина кода n = [log593]. Оценим значение log593. Подберѐм |
|
степень числа 5 (основание логарифма) так, чтобы число 93 |
|
находилось между двумя степенями числа 5: |
|
log552 log593 log553, то есть |
|
2 log593 3, n = 3 (т. к. из двух чисел 2 и 3 выбирают большее) |
|
Ответ: n = 3 |
Задание 2
Определите длину кода (число разрядов) с алфавитом Y, которые потребуются для кодирования M различных состояний. Решение оформите в Word.
Примечание
1.Вызвать Word
2.Оформить в Word условие задачи согласно варианту в виде «Дано / Найти / Решение»:
Дано: |
Решение: |
Найти: |
|
3.Оформить решение, опираясь на Справку 2
4.Сохранить файл на своем носителе
Вариант |
Вариант |
1. |
M = 5917; Y = {è é ê ë ė ĕ ē ę ě} |
13. |
M = 7462; Y = {à á â ä ã å а} |
2. |
M = 8512; Y = { } |
14. |
M = 852; Y = {к ж б л г д в з} |
3. |
M = 3842; Y = { } |
15. M =5023; Y = { } |
|
4. |
M = 616; Y = { } |
16. M = 398; Y = { ♀ ☺ ☼ ♂ } |
|
5. |
M = 947; Y = { } |
17. |
M =4041; Y = {Ň Ō Ĵ Ĥ Ž Ǎ Ǔ Ď} |
6. M = 681; Y = {ˇ ˉ ˚ ˜} |
18. |
M =730; Y = { } |
|
7. M = 240; Y = { } |
19. M =793; Y = { ▲ ► ▬ ▼ ◄} |
||
8. |
M = 5628; Y = { } |
20. |
M =3703; Y={ } |
9. |
M = 581; Y = {0 2 4 6 8} |
21. |
M = 1025; Y = {а б в г д е ж} |
10. M = 452; Y = {1 3 5 7 9 0} |
22. M = 271; Y = { } |
||
11. M = 729; Y = {↓ ↑ ↨ ↔ → ← } |
23. |
M = 596; Y = {† ‡ ‼ ل ש א §} |
|
12. M = 2822; Y = {$ @ ^ %} |
24. M = 181; Y = {% * ‖} |
||
Справка 3
Для определения значения контрольного бита при передаче сообщения с использованием битов четности поступают следующим образом. Если цепочка информационных бит имеет длину k0, то для передачи сообщения с использованием битов четности к цепочке добавляют бит, значение которого определяется тем, что новая кодовая цепочка из k0+1 бита должна содержать четное число единиц.
Пример
Определим значение контрольного бита при передаче сообщения 10010111 с использованием битов четности. В сообщении 10010111 участвуют пять единиц (нечетное число), поэтому значение контрольного бита будет равно единице, то есть получим следующую цепочку для передачи 100101111
Ответ: 100101111
Задание 3
Определите значение контрольного бита при передаче сообщения A с использованием битов четности. Решение оформите в Word.
Примечание
1.Вызвать Word
2.Оформить решение в Word согласно варианту, опираясь на Справку 3
3.Сохранить файл на своем носителе
|
Вариант |
Вариант |
1. |
A = 10010010000 |
13. A = 11110010010 |
2. |
A = 10100000110 |
14. A = 11111101010 |
3. |
A = 11100110110 |
15. A = 10100101000 |
4. |
A = 10011011101 |
16. A = 10011110001 |
5. |
A = 10010011011 |
17. A = 10110110100 |
6. |
A = 10100101000 |
18. A = 11101111000 |
7. |
A = 11111011100 |
19. A = 10101001111 |
8. |
A = 10000010001 |
20. A = 11110011110 |
9. A = 10000000100 |
21. |
A = 11000100111 |
10.A = 10010000101 |
22. |
A = 11010101001 |
11.A = 110101001001 |
23. |
A = 101101001001 |
12.A = 1010011000110 |
24. |
A = 100111110101 |
Справка 4
Для определения контрольных и информационных битов в сообщении методом Хемминга поступают так. Если пронумеровать все передаваемые биты слева направо, то контрольными оказываются биты, номера которых равны степени числа 2, а все остальные являются информационными.
Пример
Определим контрольные и информационные биты в сообщении 10010111 методом Хемминга. Запишем принятое сообщение 10010111 в таблицу:
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 = 20 |
2 = 21 |
3 |
4 = 22 |
5 |
6 |
7 |
8 = 23 |
Контр. |
Контр. |
Инф. |
Контр. |
Инф. |
Инф. |
Инф. |
Контр. |
бит |
бит |
бит |
бит |
бит |
бит |
бит |
бит |
Ответ: последовательность контрольных битов: 1011, последовательность информационных битов: 0011
Задание 4
Определите контрольные и информационные биты в сообщении A методом Хемминга. Оформите решение в Word.
Примечание
1.Вызвать Word
2.Оформить решение в Word согласно варианту, опираясь на Справку 4
3.Сохранить файл на своем носителе
|
Вариант |
|
Вариант |
1. |
A = 10101001001 |
13. |
A = 1111001001001 |
2. |
A = 10101000010 |
14. |
A = 110011110101 |
3. |
A = 111001101101 |
15. |
A = 1010010101100 |
4. |
A = 10011011101 |
16. |
A = 1001111000110 |
5. |
A = 100100110101 |
17. |
A = 101101101010 |
6. |
A = 10100101011 |
18. |
A = 1110101110001 |
7. |
A = 11011110111 |
19. |
A = 1010100110110 |
8. |
A = 100000100010 |
20. |
A = 111100101101 |
9. |
A = 100000001011 |
21. |
A = 110001001001 |
10. |
A = 1001000000011 |
22. |
A = 1101010100111 |
11. |
A = 10101001001110 |
23. |
A = 1100010010010 |
12. |
A = 111010100001001 |
24. |
A = 101001111010111 |
Справка 5
При кодировании азбукой Морзе каждой букве или цифре сопоставляется некоторая последовательность кратковременных импульсов длительностью («точка») и импульсов длительностью 3 («тире»). Точки и тире разделяются паузами длиной , разделителем знаков (букв или цифр) является пауза длиной 3 , разделитель слов – пробел (пауза длиной 6 ) (см. табл. 6.1).
Таблица 6.1. Длительность импульсов в азбуке Морзе
Импульс |
Точка |
Тире |
|
Паузы |
|
|
|
|
Разделитель |
Разделитель |
Разделитель |
|
|
|
точки и |
буквы |
слова |
|
|
|
тире |
|
|
Длительность |
|
3 |
|
3 |
6 |
Пример
Представим в виде кратковременных импульсов слово «da» при кодировании азбукой Морзе.
Запишем кодируемое слово в таблицу и поставим в соответствие каждой букве код азбуки Морзе (см. табл. 6.3) и длительность сигнала . Длительность паузы выделим шрифтом с подчеркиванием (см. табл. 6.2).
Таблица 6.2. Кодирование азбукой Морзе
сообщение |
код Морзе |
длительность |
d |
– |
3 3 |
a |
– |
3 6 |
Задание 5
Представьте в виде кратковременных импульсов свою фамилию и имя, записанные латинскими буквами, при кодировании азбукой Морзе.
Примечание
1.Вызвать Word
2.Вставить таблицу, содержащую три столбца и n + 1 строку, где n – число букв в имени и фамилии (см. табл. 6.2)
3.Записать в первый столбец таблицы латинские буквы имени и фамилии, размещая каждую букву в отдельной строке
4.Заполнить второй столбец таблицы кодами Морзе (см. табл. 6.3)
5.Заполнить третий столбец таблицы, опираясь на Справку 5
6.Сохранить файл на своем носителе
Таблица 6.3. Азбука Морзе
A – |
F – |
K – – |
P – – |
U – |
B |
– |
G |
– – |
L |
– |
Q |
– – – |
V |
– |
C – – |
H |
|
M |
– – |
R |
– |
W |
– – |
|
D |
– |
I |
|
N |
– |
S |
|
X |
– – |
E |
|
J |
– – – |
O |
– – – |
T |
– |
Y |
– – – |
|
|
|
|
|
|
|
|
Z |
– – |
Справка 6
Передача информации — это процесс распространения информации в пространстве, перенос информации от одного объекта к другому.
Впроцессе передачи информации участвуют:
источник (передает информацию)
приемник (получает информацию)
кодирующее устройство – устройство, предназначенное для преобразования исходного сообщения от источника к виду, удобному для передачи
декодирующее устройство – устройство для преобразования кодированного сообщения в исходное
помехи (шумы, искажения информации)
канал связи – обеспечивает передачу сигналов от источника к приемнику
Задание 6
Определите источник, приемник информации, кодирующее и декодирующее устройства, канал связи, помехи и причину их возникновения. Оформите ответ в Word в виде таблицы 6.4.
Примечание
1.Вызвать Word
2.Вставить таблицу, содержащую 2 строки и 7 столбцов
3.Заполнить заголовочную часть таблицы (см. табл. 6.4)
4.Заполнить первый столбец таблицы 6.4, вписав объект анализа согласно варианту
5.Заполнить остальные столбцы таблицы, опираясь на Справку 6
6.Сохранить файл на своем носителе
Таблица 6.4. Процесс передачи информации
|
Объект |
Источник |
Кодирующее |
Канал |
Помехи, |
Декодирующее |
Приѐмник |
||||||||||
анализа |
|
|
устройство |
|
связи |
|
|
их |
|
устройство |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
причины |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
Вариант |
|
|
|
|
|
|
|
|
|
Вариант |
|
||
|
1. |
Ответ |
студента преподавателю |
на |
|
13. Просмотр DVD-диска |
|
||||||||||
|
занятии |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
2. |
Ответ |
преподавателя |
на |
вопросы |
|
14. |
Ответ преподавателя на вопросы |
|
||||||||
|
студентов на занятии |
|
|
|
|
|
студентов в режиме телеконференции |
|
|||||||||
|
3. |
Прослушивание музыки |
с |
помощью |
|
15. |
Разговор |
по Skype студентов |
|
||||||||
плеера |
|
|
|
Ивановой и Петрова |
|
|
|
|||
4. |
Консультация |
студентов |
16. |
Работа |
студента |
с |
электронным |
|||
преподавателем по электронной почте |
учебником |
|
|
|
|
|||||
5. |
Разговор |
по телефону |
студентов |
17. |
Конспектирование студентом лекции |
|||||
Иванова и Петровой |
|
|
по информатике |
|
|
|
||||
6. |
Поиск информации в сети Интернет |
18. Защита студентом курсовой работы |
||||||||
7. |
Чтение книги студентом |
|
|
19. |
Сдача |
устного |
экзамена |
для |
||
|
|
|
|
|
поступления в университет |
|
|
|||
8. |
Написание |
студентом |
отчета |
по |
20. |
Решение студентом |
задачи |
из |
||
лабораторной работе на компьютере |
|
учебника |
|
|
|
|
||||
9. |
Сдача письменного экзамена |
для |
21. |
Просмотр 3-D фильма в кинотеатре |
||||||
поступления в университет |
|
|
|
|
|
|
|
|
||
10. Написание студентом реферата на |
22. |
Получение по факсу оперативником |
||||||||
компьютере |
|
|
|
фоторобота преступника |
|
|
|
|||
11. Получение центром шифровки от |
23. |
Общение в социальных сетях двух |
||||||||
разведчика |
|
|
|
студентов |
|
|
|
|
||
12. Прослушивание радиопередачи |
|
24. |
Просмотр телепередачи |
|
|
|||||
Справка 7
Для декодирования числовой информации по заданному алфавиту необходимо составить таблицу кодировку. Таблица кодировки составляется следующим образом:
|
определяют число столбцов в таблице по формуле = |
(1− ) |
(6.3), где k – |
|
1− |
||||
|
|
|
число знаков в алфавите, n – максимально возможная длина кода
изображают таблицу, содержащую 2 строки и T столбцов
заполняют первую строку таблицы десятичными числами от 0 до T – 1
заполняют вторую строку таблицы, ставя в соответствие каждому десятичному числу знак алфавита и их комбинации. Сначала записывают все знаки алфавита по одному, затем пары знаков, в которых делают перестановки всех знаков алфавита и т. д.
Для декодирования числовой информации записывают заданную последовательность знаков. Затем разделяют эти знаки запятыми для получения сообщений длиной в 1 знак (подпоследовательность). Каждую подпоследовательность полученных знаков декодируют по таблице кодировки, ставя в соответствие знаку десятичное число. Затем разделяют декодируемую информацию запятыми на знаки, длиной 1 знак и 2 знака и вновь ставят в соответствие подпоследовательностям десятичные числа из таблицы кодировки. Процесс декодирования продолжают до тех пор, пока не будут рассмотрены все возможные варианты разделения знаков на подпоследовательности.
Пример
Пусть имеем алфавит А = { ○} и закодированную числовую информацию Известно, что длина кода – не более двух знаков, тогда k = 3, n 2. Запишем условие задачи в виде «Дано / Найти / Решение»
Решение:
Определим число столбцов в таблице по формуле (6.3):
= 3∙(1−32) = 3∙(−8) = 12 , т.е. 12 столбцов в таблице кодировки.
1−3 (−2)
Изобразим таблицу, содержащую 2 строки и 12 столбцов, и заполним первую строку таблицы десятичными числами от 0 до
11.
Заполним вторую строку таблицы, ставя в соответствие каждому десятичному числу знак алфавита и их комбинации. Сначала запишем все знаки алфавита по одному, затем пары знаков, в которых сделаем перестановки.
В результате получим таблицу кодировки
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
|
○ |
|
|
○ |
|
|
○ |
○ |
○ |
○○ |
Декодируем числовую информацию И = ○. Запишем заданную последовательность знаков и разделим эти знаки запятыми для получения сообщений длиной в 1 знак (подпоследовательность):
1) , , ○
Каждую подпоследовательность полученных знаков декодируем по таблице кодировки, ставя в соответствие знаку десятичное число. – 1, – 0, ○ – 2.
Разделим декодируемую информацию запятыми на знаки, длиной 1 знак и 2 знака:
2) , ○
Поставим в соответствие полученным подпоследовательностям десятичные числа из таблицы кодировки:
– 1, ○ – 5
Разделим декодируемую информацию запятыми на знаки, длиной 2 знака и 1 знак:
3) , ○
Поставим в соответствие полученным подпоследовательностям десятичные числа из таблицы кодировки:
– 6, ○ – 2
Так как длина кода может быть 1 или 2 знака, то все варианты декодирования перебраны (сообщение не может иметь длину 3 и более знаков). Таким образом, возможны следующие варианты декодирования:
1. |
, |
, ○ |
1, |
0, 2 |
2. |
, |
○ |
1, |
5 |