Конструирование алгоритмов

1.

Конструирование
алгоритмов.

2.

1. В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил,
аллигатор – дикие животные».
Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними
запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в
данной кодировке оказался
на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название
животного.
Решение. В кодировке Unicod каждый символ кодируется 16 битами
1 байте =8 бит
в 2 байтах = 16 бит
следовательно один символ кодируется 2 байтами
лишние запятая и пробел занимают четыре байта.
Значит, название животного, которое удалили из списка
(10 − 4) : 2 = 3 символа.
Из всего списка только одно название животного состоит из 3 букв — лев.
Ответ: лев.

3.

Решение.
следовательно один символ кодируется 2 байтами
лишние запятая и пробел занимают четыре байта.
Значит, название животного, которое удалили из списка
(18 − 4) : 2 = 7 символов.
Из всего списка только одно название животного состоит из 7 букв — носорог.
Ответ: носорог.

4.

3. Напишите наименьшее число x, для которого
истинно высказывание:
НЕ (x < 45) И НЕ (в числе x нет одинаковых цифр)
х
x < 45
НЕ (x < 45)
в числе x нет
одинаковых цифр
НЕ (в числе x нет
одинаковых цифр)
1
1
0
1
0
2
1
0
1
0
3
1
0
1
0
4
1
0
1
0
5
1
0
1
0
…
1
0
0/1
0/1
45
0
1
1
0
46
0
1
1
0
55
0
1
0
1
И

5.

Создайте в текстовом редакторе документ и напишите в нём
следующий текст, точно воспроизведя всё оформление текста,
имеющееся в образце.
Данный текст должен быть написан шрифтом размером 14 пунктов.
Основной текст выровнен по ширине, и первая строка абзаца имеет
отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом,
курсивом и подчеркиванием.
При этом допустимо, чтобы ширина Вашего текста отличалась от
ширины текста в примере, поскольку ширина текста зависит от
размера страницы и полей. В этом случае разбиение текста на
строки должно соответствовать стандартной ширине абзаца.

6.

Ответьте на следующие
вопросы письменно

7.

8.

2. Вася и Петя играли в шпионов и кодировали
сообщения собственным шифром. Фрагмент
кодовой таблицы приведён ниже:
Расшифруйте
повторяются:
Н
М
Л
И
Т
О
~
*
*@
@~*
@*
~*
сообщение,
если
известно,
что
*@@~**~*~
Запишите в ответе расшифрованное сообщение.
буквы
в
нём
не

9.

3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
:
А
Д
К
Н
01
100
101
10
О
С
111 000
Некоторые цепочки можно расшифровать не одним способом. Например,
00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
100111101
0000110
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

10.

4. Напишите наименьшее целое число x, для которого истинно
высказывание:
НЕ (X < 2) И (X < 5)
5. Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 6) И НЕ (X >= 11).
6. У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 4;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя
вторую, умножает это число на b. Программа для исполнителя Омега — это
последовательность номеров команд. Известно, что программа 12111 переводит
число 9 в число 77. Определите значение b.

11.

7. В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил,
аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие
лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной
кодировке оказался
на 22 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
8. Напишите наибольшее число x, для которого истинно высказывание:
(x < 32) И НЕ (x не делится на 8)