Задания для домашней работы на 17.03.2015
Задание 1. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 11110, Б — 10011, В — 00100.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква А. (Отличие от кодового слова для А только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 10001 11010 10100 10110. Декодируйте это сообщение — выберите правильный вариант.
хххх
БхВх
БАВА
БхВА
Задание 2. Дан фрагмент таблицы истинности выражения F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
Каким из приведённых ниже выражений может быть F?
х1 ∧ х2 ∧ хЗ ∧ х4 ∧ х5 ∧ (хб ∨ х7)
х1 ∨ х2 ∨ хЗ ∨ х4 ∨ х5 ∨ (хб ∧ х7)
х1 ∨ х2 ∨ хЗ ∨ х4 ∨ х5 ∨ (хб ∧ х7)
х1 ∧ х2 ∧ хЗ ∧ х4 ∧ х5 ∧ (хб ∨ х7)
Задание 3. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов удовлетворяет маске: *?e*.doc?*.
edit. docx
edit. doc
edge. doc
edge. docx
Задание 4. Значение выражения 1116 + 118 : 112 в двоичной системе счисления равно
101002
1101112 101012 1011012
Стр. 1 из 3
Задание 5. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F |
A | 1 | 2 | 4 | 14 | |
B | 1 | 4 | |||
C | 2 | 1 | |||
D | 4 | 4 | 1 | 4 | 9 |
E | 4 | 6 | |||
F | 14 | 9 | 6 | ||
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
10
11
12
14
Задание 6. У исполнителя Удвоитель две команды, которым присвоены номера:
прибавь 1,
умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2121 — это программа
умножь на 2 прибавь 1 умножь на 2 прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 4 в число 94, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Задание 7. В электронной таблице значение формулы =СРЗНАЧ(B5:E5) равно 80. Чему равно значение формулы =СУММ(B5:D5), если значение ячейки E5 равно 20?
220
300
320
340
Задание 8. Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
-средняя скорость передачи данных по каналу связи составляет 218 бит в секунду - объем сжатого архиватором документа равен 25% от исходного, - время, требуемое на сжатие документа – 8 секунд, на распаковку – 2 секунда?
В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
15.03.2015 Стр. 2 из 3
Задание 9. В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально
возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 168 велосипедистов?
168 бит
168 байт
189 байт
359 байт
Задание 10. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл ПОВТОРИ число РАЗ
последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n > 1):
НАЧАЛО
сместиться на (30, 30)
ПОВТОРИ n РАЗ
сместиться на (a, b) сместиться на (15, −9)
КОНЕЦ ПОВТОРИ
сместиться на (2, −10)
КОНЕЦ
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
Задание 11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует раз-личных путей из города А в город Ж?
Задание 12. Десятичное число 57 в некоторой системе счисления записывается как 212. Определите основание системы счисления.
15.03.2015 Стр. 3 из 3
