wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Алгоритмы и исполнители (§ 1)

Total questions: 10

Worksheet time: 10mins

Name
Class
Date
1.

Укажите наиболее верное определение алгоритма...

a)

Некоторый объект, способный выполнять определенный набор команд

b)

Способ решения задачи

c)

Последовательность действий исполнителю, выполнение которых приводит к решению поставленной задачи

d)

Систему команд исполнителя

e)

Формальный язык, предназначенный для описания набора команд

2.

В алгоритмизации, объект, способный выполнять определенный набор команд, называется...

a)

Программой

b)

Техническим устройством

c)

Алгоритмом

d)

Исполнителем

e)

Вычислителем

3.

Что из перечисленного ниже является характеристикой (характеризует) исполнителя?

a)

Система команд исполнителя (СКИ)

b)

Скорость выполнения алгоритма

c)

Среда исполнителя

d)

Круг решаемых задач

e)

Режим работы исполнителя

4.

Какие из перечисленных свойств относятся к свойствам алгоритма?

a)

Дискретность

b)

Результативность

c)

Вариативность

d)

Понятность

e)

Компактность

5.

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

a)

Массовость

b)

Результативность

c)

Понятность

d)

Определенность

e)

Результативность

6.

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

a)

Массовость

b)

Результативность

c)

Дискретность

d)

Определенность

e)

Понятность

7.

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

a)

Дискретность

b)

Понятность

c)

Определенность

d)

Результативность

e)

Массовость

8.

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

a)

Дискретность

b)

Понятность

c)

Определенность

d)

Результативность

e)

Массовость

9.

Какой из документов является алгоритмом?

a)

Расписание уроков

b)

Правила по технике безопасности

c)

Инструкция по получению денег в банкомате

d)

Перечень заданий по математике

e)

Свод правил поведения в классе

10.

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она чётна, то в на­ча­ло це­поч­ки сим­во­лов до­бав­ля­ет­ся цифра 1, а если нечётна, то сред­ний сим­вол це­поч­ки удаляется. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая цифра за­ме­ня­ет­ся сле­ду­ю­щей за ней циф­рой (1 - на 2, 2 - на 3 и т. д., а 9 - на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 3М, а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 2ПО.

Дана це­поч­ка сим­во­лов 28МАЯ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

a)

39АЯ

b)

139АЯ

c)

240АЯ

d)

239АЯ

e)

240МАЯ