Тест. Списки Вопрос 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? ответ запишите без пробелов.
Программа на паскале для такого случая (выплаты раз в год):
var sum,s,c,p1,p2:real; y,i:integer;
begin
sum:=40000;
y:=4;
c:=25;
p1:=sum*c/100;
s:=0;
writeln('Основной долг Проценты');
for i:=1 to y do
begin
p2:=sum*c/100;
s:=s+p1+p2;
sum:=sum-p1;
writeln(p1:5:2,' ':8,p2:6:2);
end;
writeln('За 4 года выплачено ',s:5:2);
end.
Результат:
Основной долг Проценты
10000.00 10000.00
10000.00 7500.00
10000.00 5000.00
10000.00 2500.00
За 4 года выплачено 65000.00
//Pascal ABC.NET v3.1 сборка 1219
Var
ar,arOdd,arNotOdd:array of integer;
n,i,j,k1,k2:integer;
begin
readln(n);
setlength(ar,n+1);
k1:=1;
k2:=1;
for i:=1 to n do
begin
readln(ar[i]);
if odd(i) then
begin
setlength(arOdd,k1);
arOdd[k1-1]:=ar[i];
inc(k1);
end
else
begin
setlength(arNotOdd,k2);
arNotOdd[k2-1]:=ar[i];
inc(k2);
end;
end;
sort(arOdd);
sort(arNotOdd);
reverse(arNotOdd);
k1:=0;
k2:=0;
i:=0;
while i<>n do
begin
inc(i);
if odd(i) then
begin
ar[i]:=arOdd[k1];
inc(k1);
end
else
begin
ar[i]:=arNotOdd[k2];
inc(k2);
end;
write(ar[i],' ');
end;
end.
Пример ввода:
5
1
2
3
4
5
Пример вывода:
1 4 3 2 5