Тест. Списки Вопрос 1 Как называется набор элементов, каждый из которых имеет свой уникальный идентификационный номер?
1. Массив
2. Файл
3. Список
4. Текст
Вопрос 2 Какие из утверждений правдивы?
1. Список - это динамическая структура.
2. Значения элементов списка постоянны.
3. Длина списка может только увеличиваться.
4. Элементы списка содержат ссылки на области оперативной памяти.
Вопрос 3 Как называется тип данных, к которому принадлежат списки?
Вопрос 4 Какое число будет выведено на экран при исполнении инструкций?
a = [4, 5, 7, 8, 10, 15]
print (len (a))
Вопрос 5 Какие из указанных чисел будут в списке, если задать его с инструкции?
a = [i for i in range (10)]
1. 0
2. 2
3. 15
4. 10
5. 1
Вопрос 6 Без пробелов запишите инструкцию вывода на экран среднего арифметического элементов списка а?
Вопрос 7 Как возвести все элементы списка а в куб?
1. a = [for x ** 3 in a]
2. a = [x ** 3 for x in a]
3. a = [x * 3 for x in a]
4. a = a + [x ** 3 for x in a]
Вопрос 8 Через пробел запишите числа, которые будут в списке?
a = [i for i in range (10) if i % 2 == 0]
Вопрос 9 Как с единственной инструкции сформировать из элементов списка а символьную строку s, в которой эти элементы были бы перечислены через пробел?
1. s = ' '.join (for x in a)
2. s = ' '.split (x for x in a)
3. s = ' '.format (x for x in a)
4. s = ' '.join (x for x in a)
Вопрос 10 Какую символьную строку необходимо ввести c клавиатуры, чтобы заполнить список а целыми числами от единицы до пяти включительно, расположенными по возрастанию. За считывание списка отвечает инструкция a = [int (x) for x in input ().split ()].
Тест. Обработка списков
Вопрос 1 К какому типу алгоритмов относится быстрая сортировка элементов списка?
1. К линейным
2. К разветвляющимся
3. К циклическим
4. К рекурсивным
Вопрос 2 Как с стандартной функции сортировки языка Python получить список B состоящий из элементов списка А, отсортированных по возрастанию?
1. B = sorted (A)
2. B = sorted (A, reverse = True)
3. B = sorted (A, reverse = False)
4. A = sorted (B)
Вопрос 3 Как называется изменение порядка следования элементов списка в соответствии с некоторыми правилами?
1. Сортировка
2. Перекладывание
3. Поиск
Вопрос 4 Что будет выведено на экран при исполнении инструкций?
A = [1, 2, 3, 4, 5]
print (3 in A)
Вопрос 5 Как в Python добавить элемент x в начало списка A? ответ запишите без пробелов.
Вопрос 6 Каким должен быть список, чтобы в нём можно было применить двоичный поиск?
1. Пустым
2. Строковым
3. Отсортированным
4. Символьным
Вопрос 7 Как нужно изменить условие ветвления в четвёртой строке кода, чтобы функция начала возвращать индекс последнего вхождения максимального элемента списка? Новое условие запишите без пробелов.
Вопрос 8 Укажите верный порядок следования строк кода в описании функции поиска индекса первого вхождения элемента с заданным значением в списке?
1. def search (x, a):
2. if x in a:
3. return a.index (x)
4. else:
5. return -1
Вопрос 9 Сколько проверок выполнит алгоритм двоичного поиска, прежде чем найти элемент со значением 8 в следующем списке?
[1, 3, 6, 7, 8, 10, 15, 20]
1. 2
2. 6
3. 4
4. 5
Вопрос 10 Как в Python с единственной инструкции в переменной B создать копию списка A? ответ запишите без пробелов.
дешифровки:
Const sh = '_.,';
Var
St : String;
i : Integer;
Function DeCode(S : String; Tabl : String; k : Integer) : String;
Var j,n : Integer;
Begin
For j:=1 to Length(S) do
Begin
n:=Pos(S[j],sh);
If n>0 then
Begin
n:=n+k;
While n>Length(sh) do n:=n-Length(sh);
While n<=0 do n:=n+Length(sh);
S[j]:=sh[n];
end
end;
DeCode:=S;
end;
Begin
St:='ЗЫФЙГФШРЦ . ШД';
Writeln(Decode(St,sh,-6));
//For i:=-10 to 10 do Writeln(Decode(St,sh,i));
end.
8775 * 8 = 70200 бит занимает сообщение
70200 : 6 = 11700 символов в сообщении
найдем х - количество символов в строке
6 * 30 * х = 11700
180х = 11700
х = 65
ответ. в строке 65 символов.