Тестовые задания: Тема «Алгоритмы»

1. Представленный фрагмент блок-схемы алгоритма вычисляет

а. 2 ⁴

^1. 2 ⁵

2. 1*2*3*4

3. 1*2*3*4*5

2. Наиболее наглядным способом записи алгоритма является

1. изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

2. описание последовательности шагов

3. описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

4. описание действий с помощью логических связок и кванторов

3. Представленный фрагмент блок-схемы алгоритма вычисляет

^1. A⁴

2. 1*2*3*4

3. 1*2*3*4*5

^4. A ⁵

4. На рисунке продемонстрирована команда

а. цикл с предусловием

2. цикл с постусловием

3. ветвление

4. сортировка

5. В результате выполнения фрагмента блок-схемы алгоритма a и b примут значения …

1. a=2, b=2

2. a=4, b=2

3. a=2, b=4

4. a=0, b=0

6. В результате выполнения фрагмента блок-схемы алгоритма

X и Y примут следующие значения …

1. X=3, Y=4,5

2. X=2, Y=2

3. X=3, Y=0,5

4. X=2, Y=3,5

7. В результате выполнения фрагмента алгоритма элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

1. 2, 4, 16, 32

2. 4, 16, 36, 64

3. 4, 16, 32, 48

4. 4, 12, 24, 36

8. Укажите сколько раз выполнится цикл в представленном фрагменте программы

a:=3; b:=7;

ПОКА (a / 2) ≤ (b / 3)

НЦ

a:=a+2;

b:=b+3;

КЦ;

1. 10

2. бесконечное число раз

3. 100

4. 1000

9. В результате работы алгоритма

Y:= X + 5

X:= Y

Y:= X + Y

вывод Y

переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1. 7

2. 2

3. 5

4. 10

10. Значение переменной d после выполнения фрагмента алгоритма (операция mod (х, y) – получение остатка целочисленного деления х на y)

k:= 70

Выбор

| при mod(k, 12) = 7: d:= k;

| при mod(k, 12) < 5: d:= 2;

| при mod(k, 12) > 9: d:= 3;

| иначе d:= 1;

Все

равно

1. 3

2. 70

3. 2

4. 1

Лабораторная работа №2
Тема: ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ

Цель работы: Ознакомиться с основными понятиями алгебры логики, законами алгебры логики, логическими основами ЭВМ.

Задание: Изучить основные понятия по теме, решить задания.

Литература: [1]-стр. 245-275, [2]-стр. 149-157.