Билет№ 13

1. Понятие системы счисления. Перевод чисел из N-ой с.с. в 10-ую.

2. Двумерный массив. Нахождение суммы элементов главной и побочной диагоналей двумерного массива.

3. Задачи на умение осуществлять поиск в Интернет:

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

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

А	Литература & Экзамен
Б	Литература | Экзамен | Билеты
В	Литература | Билеты
Г	Литература & Экзамен & Билеты

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

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

А	Пушкин
Б	Пушкин & Лермонтов & Жуковский
В	Пушкин & Лермонтов
Г	Пушкин | Лермонтов

Билет№ 14

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

2. Двумерный массив. Транспонирование матрицы.

3. Задача на кодирование и декодирование информации:

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

10111101

1010110

10111000

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

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

A	B	C	D	E
000	01	100	10	011

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