СОЧ по информатике 10 класс за 2 четверть


Список вопросов теста
Вопрос 1
Правильно расположите последовательность команд программ
print («Ошибка: некорректные данные»)
n=int (input (‘Введите положительное число’))
if n<0:
def Err (): # Определение процедуры
Err()# Вызов процедуры
Вопрос 2
Определить условие задачи, для решения которой составлена данная программа
def XXX (b):
if b==0: return “No”
if b==1: return “Yes”
elif a % b==0:
return “No”
else: return XXX (b-1)
Варианты ответов
- определить больше ли единиц чем нулей в записи положительного двоичного числа
- определить больше ли сумма цифр у первого введённого числа, чем второго
- определить является ли введенное число простым
- определить больше ли цифр в записи первого введенного числа, чем второго
Вопрос 3
Как называется функция, которая может быть вызвана самим телом функции
Варианты ответов
- рекурсия
- встроенная
- глобальная
- лямбда
Вопрос 4
Исправьте ошибки в программе
a=”ублика”
b=”респ”
print (a*b) # республика
a=”код”
print (a+3) # кодкодкод
Вопрос 5
Установи соответствие между функциями или методами и их описаниями
1.
S=”s\np\ta\nbbb”
2.
S[i:j:step]
3.
S1+S2
4.
Len(S)
5.
S.replase
Варианты ответов
- Конкатенация (объединение строк)
- Длина строки
- Экранированный список
- Вычитание из части
- Изменить шаблон
Вопрос 6
Выберите из представленных методов те которые не применяется для изменения регистра строки. Верных ответов 3
Варианты ответов
- s.pertition ()
- s.replace ()
- s.swapcase ()
- s.capitalize ()
- s.split ()
Вопрос 7
Установите соответствие
1.
Метод read ()
2.
Readline()
3.
файл
4.
a
5.
w
Варианты ответов
- Читает файл с открытой строки
- Чтение из файла
- Цепочка символов, записанная в постоянной памяти компьютера
- Открыть для добавления
- Открыть для записи
Вопрос 8
Ответьте на вопрос:
При выполнении этого алгоритма элементы с большим значением располагаются в конце списка, а элемент с меньшим значением постепенно перемещаются к началу списка.
Варианты ответов
- Пузырьковая сортировка
- Сортировка вставкой
- Сортировка слиянием
- Сортировка по выбору
Вопрос 9
Определи результат после применения алгоритма сортировки слиянием.
[4, 8, 9, -3, 0, 24]
Вопрос 10
Определи 2 шаг после применения алгоритма сортировки вставкой.
[4, 8, 9, -3, 0, 24]
Вопрос 11
Определите соответствие между графом и его обходом в ширину. Для каждого из вариантов обхода стартовой вершиной является вершина 3.
1.
2.
3.
Варианты ответов
- 1,2,0,1,1,2
- 2,2,0,1,1,3
- 2,2,0,1,1,2