Контрольная работа "Основы алгоритмизации"

Контрольная работа № 2 «Основы алгоритмизации».

1 вариант

1. Алгоритмом можно считать:

1. Описание процесса решения квадратного уравнения

2. Расписания уроков в школе

3. Технический паспорт автомобиля

4. Список класса в журнале

1. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

1. Понятность c) Определённость

2. Результативность d) Массовость

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

1. Понятность c) Определённость

2. Результативность d) Массовость

1. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?

1. Понятность c) Определённость

2. Результативность d) Массовость

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

1. Дискретность c) Определённость

2. Результативность d) Массовость

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

1. Понятность c) Определённость

2. Результативность d) Массовость

1. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 – вычти 2

2 – умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывается лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

1. Наибольшей наглядностью обладает следующая форма записи алгоритмов:

1. Графическая c) построчная

2. Словесная d) рекурсивная

1. Величины, значения которых меняются в процессе исполнения алгоритма, называются:

1. Табличными c) переменными

2. Постоянными d) константами

1. Величиной целого типа является:

1. площадь государства c) рост человека

2. марка автомобиля d) количество мест в зрительном зале

1. Какое логическое выражение истинно, если х [-10 10]?

1. (х 10) и (x c) (х 10) или (x

2. (х x = -10) d) (х = -10) и (x

1. Укажите правильный вариант записи условия « х – двузначное число»:

1. x div 10 c) (x=10) и (x

2. x div 100 = 0 d) x mod 100 = 99

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

1. линейный

2. разветвляющийся

3. циклический

4. вспомогательный

1. Дан фрагмент линейного алгоритма:

a := 8;

b := 6 + 3 * a;

a := b / 3 * a

Чему равно значение переменной a после его исполнения?

1. 8 с) 80

2. 3 d) 30

1. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?

1. 5 c) 3

2. 4 d) 2

1. Исполните следующий фрагмент линейного алгоритм для а = х и b = у:

а := а + b;

b := b - а;

а := а + b;

b := - b

Какие значения присвоены переменным а и b?

1. у, x c) x+y, x-y

2. x, y d) -y, x

1. Определите значение целочисленных переменных х и у после выполнения фрагмента программы:

х := 11;

у := 5;

t := у;

у := х mod у;

х := t;

у := у + 2*t

1. x=11, y=5 c) x=5, y=10

2. x=10, y=5 d) x=5, y=11

Контрольная работа № 2 «Основы алгоритмизации».

2 вариант

1. Алгоритмом можно считать:

1. Расписания уроков в школе

2. Технический паспорт автомобиля

3. Описание процесса решения квадратного уравнения

4. Список класса в журнале

1. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

a) Массовость c) Определённость

b) Результативность d) Понятность

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

1. Понятность c) Результативность

2. Определённость d) Массовость

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

1. Массовость c) Определённость

2. Результативность d) Понятность

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

1. Понятность c) Определённость

2. Дискретность d) Массовость

1. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?

1. Определённость c) Понятность

2. Результативность d) Массовость

1. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 – вычти 2

2 – умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывается лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

1. Наибольшей наглядностью обладает следующая форма записи алгоритмов:

1. Построчная c) Графическая

2. Словесная d) рекурсивная

1. Величины, значения которых меняются в процессе исполнения алгоритма, называются:

1. переменными c) Табличными

2. Постоянными d) константами

1. Величиной целого типа является:

1. площадь государства c) рост человека

2. количество мест в зрительном зале d) марка автомобиля

1. Какое логическое выражение истинно, если х [-5; 10]?

1. (х 10) и (x c) (х = -5) и (x

2. (х x = -10) d) (х 10) или (x

1. Укажите правильный вариант записи условия « х – двузначное число»:

1. x div 10 c) (x=10) и (x

2. x mod 100 = 99 d) x div 100 = 0

1. Дан фрагмент линейного алгоритма:

a := 8;

b := 6 + 3 * a;

a := b / 3 * a

Чему равно значение переменной a после его исполнения?

1. 80 с) 50

2. 3 d) 30

1. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?

1. 5 c) 3

2. 4 d) 2

1. Исполните следующий фрагмент линейного алгоритм для а = х и b = у:

а := а + b;

b := b - а;

а := а + b;

b := - b

Какие значения присвоены переменным а и b?

1. x, y c) -y, x

2. у, x d) x+y, x-y

1. Определите значение целочисленных переменных х и у после выполнения фрагмента программы:

х := 11;

у := 5;

t := у;

у := х mod у;

х := t;

у := у + 2*t

1. x=11, y=5 c) x=5, y=10

2. x=10, y=5 d) x=5, y=11

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

1. линейный

2. циклический

3. вспомогательный

4. разветвляющийся