Промежуточная аттестация

Задания:

1. В одном из из­да­ний первого тома А. Дюма «Три мушкетёра» 512 страниц. Какой объём па­мя­ти (в Мбайт) за­ня­ла бы эта книга, если бы Алек­сандр Дюма на­би­рал её на ком­пью­те­ре в одной из ко­ди­ро­вок Unicode? На одной стра­ни­це в сред­нем помещается 64 строки, а в стро­ке 64 символа. (Каждый сим­вол в ко­ди­ров­ке Unicode за­ни­ма­ет 16 бит памяти.)

1) 32

2) 64

3) 4096

4) 4

2. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

Определите длину крат­чай­ше­го пути между пунк­та­ми A и C. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 3

2) 5

3) 8

4) 9

3. Риэлтор ра­бо­тал с ка­та­ло­гом D:\Квартиры\Цены\Дорогие. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Премиум, потом он спу­стил­ся ещё на один уро­вень в ка­та­лог Центральный, потом под­нял­ся на один уро­вень вверх. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся пользователь.

1) D:\ Квартиры\Цены\Центральный

2) D:\Центральный

3) D:\Цены\Квартиры

4) D:\Квартиры\Цены\Премиум

4. Ваня и Коля пе­ре­пи­сы­ва­ют­ся при по­мо­щи при­ду­ман­но­го шифра. Фраг­мент ко­до­вой таб­ли­цы приведён ниже.

Расшифруйте сообщение, если известно, что в нём со­дер­жат­ся толь­ко буквы из пред­ло­жен­ной таблицы. Раз­де­ли­те­лей между ко­да­ми букв нет:

&&@&&&@@&@&&&@@&&

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

5. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

10111101

100111101

0000110

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

6. Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она нечётна, то дуб­ли­ру­ет­ся сред­ний сим­вол це­поч­ки символов, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся буква Н. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка КОТ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ЛППУ, а если ис­ход­ной была це­поч­ка ВАНЯ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ГБОАО.

Дана це­поч­ка сим­во­лов КИТ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

7. Файл раз­ме­ром 25 Мбайт передаётся через не­ко­то­рое соединение за 8 минут. Опре­де­ли­те размер файла (в Мбайт), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 2400 секунд. В от­ве­те укажите одно число — размер файла в Мбайт. Еди­ни­цы измерения пи­сать не нужно.

8. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Сколько страниц (в тыс.) будет найдено по запросу крейсер & линкор