Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
200 вопросов БЕЗ ответов.doc
Скачиваний:
37
Добавлен:
26.09.2019
Размер:
610.82 Кб
Скачать

177. Визначити, який алгоритм представлений у вигляді наступного словесного запису:

1. Розглянути як перше число і як друге число. Перейти до п. 2.

2. Порівняти перше і друге числа. Якщо вони рівні, то перейти до п. 5. Якщо ні, то перейти до п. 3.

3. Якщо перше число менше за друге, то переставити їх. Перейти до п. 4.

4. Відняти від першого числа друге і розглянути отриману різницю як перше число. Перейти до п. 2.

5. Розглянути перше число як результат. Стоп.

a)

Алгоритм Евкліда.

b)

Алгоритм Джонсона.

c)

Алгоритм Маркова.

d)

Алгоритм Поста.

178. Задано вираз на мові Pascal:

Exp(cos(Sqr(x))*ln(x-1))/a*b/c+1/(x-1E3).

Представити його у математичному вигляді.

a)

b)

c)

d)

179. Дано фрагмент Pascal-програми:

A:=N; B:=13; C:=12; X:=A;

If X<B Then X:=B;

If X<C Then X:=C;

Представити його у вигляді формули .

a)

b)

c)

d)

180. Який з фрагментів Pascal-програм відповідає обчисленню значення виразу .

a)

P:=0; k:=1;

For k:=1 To n Do

Begin

k:=k*(k+1);

P:=P+k/(k+1E-3)

End;

b)

P:=1; k:=1;

For i:=1 To n Do

Begin

k:=k*(i+1);

P:=P*k/(i+E-3)

End;

c)

P:=1; k:=1;

For i:=1 To m Do

Begin

k:=k*(i+1);

P:=P*k/(i+10E-4)

End;

d)

P:=1;

For i:=1 To m Do

Begin

k:=k+(i+1);

P:=P*k/(i+1E-3)

End;

181. Надана квадратна матриця ; . Визначити, що обчислюється у наступному фрагменті Pascal-програми:

X:=1;

For I:=1 To N-1 Do

For J:=I+1 To N Do

X:=X*A[I,J];

a)

Добуток елементів матриці, що лежать під головною діагоналлю.

b)

Добуток елементів матриці, що лежать під побічною діагоналлю.

c)

Добуток елементів матриці, що лежать над побічною діагоналлю.

d)

Добуток елементів матриці, що лежать над головною діагоналлю.

182. Визначити тип алгоритму, представленого у вигляді наступного словесного запису:

1. Покласти рівним одиниці. Перейти до п. 2.

2. Покласти рівним одиниці. Перейти до п. 3.

3. Покласти рівним Перейти до п. 4.

4. Перевірити, чи дорівнює числу Якщо то перейти до п. 6. Якщо то перейти до п. 5.

5. Збільшити на одиницю. Перейти до п. 3.

6. Розглянути як результат. Стоп.

a)

Самозмінний алгоритм.

b)

Чисельний алгоритм.

c)

Випадковий алгоритм.

d)

Логічний алгоритм.