Вопрос № 940911 - Информатика

В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Объем памяти, отводимый этой программой для записи 50 номеров, равен _______ байт.

[Демовариант ФИПИ, 2011.]

Для предотвращения перехвата пароля можно использовать следующую схему неявного ввода пароля. Пользователю показывается поочередно несколько множеств букв, и для каждого множества он должен щелкнуть по тем позициям букв в пароле, которые есть в этом множестве. Множества букв  генерируются при каждом входе случайно, но таким образом, чтобы пароль можно было восстановить однозначно.
Пусть были сгенерированы следующие множества букв:
1. {D,G,K,N,O,P,Q,R,S,T,U,V,Y,Z}
2. {B,C,H,I,J,K,P,Q,U,V,W,Y,Z}
3. {A,C,D,F,G,J,L,M,N,P,R,V,W,Y}
4. {B,C,E,F,I,M,N,O,Q,R,S,U,V,W}
5. {A,B,E,F,G,H,J,O,Q,R,T,W,Y,Z}
При вводе пароля SAMPLE нужно щелкнуть по следующим позициям букв: для 1-го множества – (1,4), для 2-го – (4), для 3-го – (2,3,4,5), для 4-го – (1,3,6), для 5-го – (2,6).
Определите, какой пароль из 10 букв был введен следующим образом:
(2,5,7,8), (1,2,4,6,10), (1,7,8,9,10), (6,8,9,10), (1,4,5,7,9).

Банк выпустил 100 кредитных карт, пронумерованных от 1 до 100. При передаче карты клиенту в электронную систему учета заносится двоичный код номера с использованием минимально возможного количества бит, одинакового для каждой карты. Если в файл записаны номера 30 выданных карт, то объем файла составит …

В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Чему будут равны элементы этого массива после выполнения фрагмента программы?

Значения одномерного массива А, состоящего из 5 элементов, и двумерного массива В размером  задаются с помощью следующего фрагмента программы.

Сколько элементов массива В будут равны 1?

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку в соответствующем направлении.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
.
Цикл

выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, то он разрушится, и выполнение программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?