Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тесты_инф.doc
Скачиваний:
28
Добавлен:
09.12.2018
Размер:
1.07 Mб
Скачать

Типовые алгоритмы

Выберите один ответ

Дан массив целых чисел {Xi}, i=1,2,…N,  N=10. Вставьте пропущенный фрагмент в программу подсчета количества положительных элементов в массиве   K:=0;   нц для i:=1 до n       если ________ то  k:=k+1;   кц;

  • X[I]>0 верно

  • X[I]<=0

  • X[I]>K

  • X[I]>=0

Дан массив целых чисел {Xi}, i=1,2,…N,  N=10. Вставьте пропущенный фрагмент в программу вычисления суммы отрицательных элементов массива   s:=0;   нц для i:=1 до n       если x[i]<0 то  ________;   кц;

  • X[I]:=S+X[I]

  • S:=X[I]

  • S:=S+X[I] верно

  • S:=S+1

В результате выполнения алгоритма при вводе n=5 алг «вычисление значения переменной p» ввод числа n p=1 i=1 цикл   p=p*(2*i)   i=i+2 повторять до тех пор, пока не выполнится условие i>n вывод p значение переменной p будет равно числу …

  • 60

  • 120 Верно

  • 10

  • 12

Задан одномерный массив: Хi: 1, 8, 3, 8, 5, -1 алг «вычисление значения переменной n» i=1 m= хi n=1 цикл по i от 1 до 6   если xi> m, то     начало       m= хi       n=i     конец кц вывод n значение переменной n будет равно числу …

  • 2

  • 4

  • 1 Верно

  • 6 Верно

Задан одномерный массив:Xi: 1, 8, 3, 8, 5, -1 алг «вычисление значения переменной n» i=1:m1= хi: n1=1: m2= хi: n2=1 цикл по i от 1 до 6   если xi> m1, то     начало       m1= хi: n1=i     конец   если xi< m2, то     начало       m2= хi :n2=i     конец кц xn1=m2: xn2=m1 цикл по i от 1 до 6 вывод xi кц В результате работы программы массив Xi будет содержать числа…

  • -1, 8, 3, 8, 5, 1

  • 1, -1, 3, 8, 5, 8

  • 8, 8, 3, 1, 5, -1

  • 1, 8, 3, 8, 5, -1

Рекурсивные алгоритмы

Выберите один ответ

По окончании работы программы будет выведено ... Функция F (арг цел X) : рез цел Нач       если X < 1                то F :=  2                иначе F := F (X – 2) + 3                все кон Нач      А := F(1)      вывод А кон

  • 5

  • 2 Верно

  • 6

  • 3 Верно

По окончании работы программы ПРОГРАММА 101101            функция FACT(K);            начать функцию                если K>1 то                    FACT := K*FACT (K-1)                    иначе FACT:=1;                все            конец функции НАЧАТЬ ПРОГРАММУ    вывод FACT (4); КОНЕЦ ПРОГРАММЫ будет выведено ...

  • 1

  • 24 Верно

  • 120

  • 12

Вставьте в описание рекурсивной функции пропущенное выражение так, чтобы данная функция вычисляла сумму 1+2+3+...+K. ПРОГРАММА 101111            функция S(K);            начать функцию                если K>1 то                    S:=_________                    иначе S:=1;                все            конец функции НАЧАТЬ ПРОГРАММУ ................ КОНЕЦ ПРОГРАММЫ

  • S+(K-1)

  • S(K)+(K-1)

  • S+K

  • S(K-1)+K верно

По окончании работы программы ПРОГРАММА 1000011            функция C(K,X);            начать функцию                если K>1 то С:=C(K-1,X)*X;                если K=1 то C=X;                если K=0 то C:=1;            конец функции НАЧАТЬ ПРОГРАММУ     вывод  C(3,2); КОНЕЦ ПРОГРАММЫ будет выведено ...