Контрольная работа «Алгоритмизация и программирование» 9 класс

Контрольная работа «Алгоритмизация и программирование» 9 класс

1. Какое служебное слово используется в описании функции в языке Python для возвращения результата работы функции?

1. def

2. return

3. for

4. print

1. Какая функция отвечает за вывод длины списка?

1. len()

2. length()

3. size()

4. getlen()

1. Что представляет собой Python-список?

1. многомерный массив

2. упорядоченный массив

3. позиционно упорядоченную коллекцию с произвольными типами элементов

4. позиционно неупорядоченную коллекцию с произвольными типами элементов

1. Отметьте все правильные утверждения о списках (массивах) в языке Python:

1. элементы списка могут быть разных типов

2. элементы могут нумероваться с единицы

3. размер списка может меняться во время работы программы

4. все элементы списка должны быть одного типа

5. элементы всегда нумеруются с нуля

1. Требуется заполнить массив именно так: X = [12 9 6 3 0 -3]

Какой оператор надо поместить в тело цикла вместо многоточия?

X = [0]*6

for k in range(1,6):

…

1. C[k] = k

2. C[k] = 12 - 2*k

3. C[k] = 3*k - 12

4. C[k] = 3*(k+1) + 9

5. C[k] = 12 - 3*k

1. Какие из перечисленных задач можно решить, используя динамическое программирование?

1. Нахождение числа Фибоначчи

2. Сортировка массива

3. Вычисление факториала заданного числа

4. Построение графика функции по вычисленным координатам точек

5. Проверка четности числа

1. Что станет результатом работы фрагмента программы?

n = 3

m = 4

a = []

for i in range(n):

a.append([0] * m)

1. Что надо написать вместо многоточия, чтобы вывести элементы массива А из N элементов в обратном порядке? (использовать срезы)

for k in range(N):
print ( ... )

1. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(1) = 1
F(n) = F(n-1)*(2*n + 1), при n 1

Чему равно значение функции F(7)?

1. Дан рекурсивный алгоритм:

def F( n ):
print( '*' )
if n 0:
F( n-1 )
F( n // 2 )

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?

1. При условии исправления ошибок в подпрограмме, определить,  что выведет на экран эта попрограмма при вызове ее в фактическим параметром 6 ?

записать этот полный  результат работы в строке ответа

 def fib(n)

      a, b = 0, 1

      while a

               print(a, end = ' ')

                a, b = b, a + b

12. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3
2. умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 27?