Билет№ 13

1. Понятие системы счисления. Перевод чисел из N-ой с.с. в 10-ую.
2. Двумерный массив. Нахождение суммы элементов главной и побочной диагоналей двумерного массива.
3. Задачи на умение осуществлять поиск в Интернет:

a) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

b) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

Билет№ 14

1. Системы счисления. Перевод чисел в системы счисления кратные степеням двойки. Арифметические операции в позиционных с.с. Сложение, умножение, вычитание и деление на примере двоичной с.с.
2. Двумерный массив. Транспонирование матрицы.
3. Задача на кодирование и декодирование информации:

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

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

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

b) Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице

Определите, какой набор букв закодирован двоичной строкой 0110100011000.