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

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

Вариант Ι.

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

а) описание процесса решения квадратного уравнения,

б) расписание уроков,

в) технический паспорт автомобиля,

г) список класса в журнале.

2)      Исполнителю Вычислитель был задан алгоритм:

умножь на 2

вычти 1

умножь на 2

В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

а) 20, б) 18, в)15, г)19.

3)      Был задан алгоритм:

В результате выполнения этого алгоритма переменная А примет значения:

а)8, б)9, в) 10, г) 7.

4)      В результате выполнения алгоритма

а:=25;

b:=100;

a:=a-b/2;

если a>b то c:=a+b

иначе с:=b-a

переменная с примет значения:

а) 75, б)125, в) -25, г)100.

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

а) разветвляющийся с полным ветвлением,

б) разветвляющийся с неполным ветвлением,

в) цикл со счётчиком,

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

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

а)      словесная

б)      рекурсивная

в)      графическая

г)      построчная

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

a.       линейный

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

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

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

8)      В ответе через запятую запишите пропущенные слова.

«Свойство _____________ означает, что решение задачи разделено на отдельные шаги. Каждому действию соответствует предписание или _________________».

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

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

11) Вычислите:

а) 28 div 6

б) 174 mod 14

в) (1342 div 8) mod 6

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

1 — вычти 4,

2 — умножь на 4.

Составьте для Вычислителя содержащий не более 4 команд алгоритм получения из числа 9 числа 12. В ответе запишите номера команд.

13)Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в конец цепочки добавляется символ В. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФЛБГ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.

Дана цепочка символов БОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

14)Определите значение переменной х после выполнения алгоритма:

а:=6;

b:=6;

если a>=b то X:=(25 mod 3 div 2) + (170 div 10 mod 3)

иначе X:=(25 div 4 mod 2) + (250 div 10 mod 5)

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

Вариант ΙΙ.

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

а) список учеников в журнале,

б) план разбора слова по составу,

в) технический паспорт принтера,

г) схему движения транспорта.

2)      Исполнителю Вычислитель был задан алгоритм:

умножь на 2

вычти 1

умножь на 2

вычти 1

В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

а) 20, б) 17, в)15, г)19.

3)      Был задан алгоритм:

В результате выполнения этого алгоритма переменная у примет значения:

а)15, б)30, в) 20, г) 45.

4)      В результате выполнения алгоритма

а:=17;

b:=(a div 10)*10;

a:=(b*2)+ a div 100;

если a>b то c:=a-b

иначе с:=b-a

переменная с примет значения:

а) 50, б) 10, в) 45, г)85.

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

а) разветвляющийся с полным ветвлением,

б) разветвляющийся с неполным ветвлением,

в) цикл со счётчиком,

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

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

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

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

a.       постоянными

b.      константами

c.       переменными

d.      табличными

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

a.       цикл с заданным условием продолжения работы

b.      цикл с заданным условием окончания работы

c.       цикл с заданным числом повторений

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

10)  В ответе через запятую запишите пропущенные слова.

«Свойство ________________ означает, что алгоритм состоит только из команд, входящих в _________________ команд исполнителя».

11)Вычислите:

а) 24 div 7

б) 156 mod 12

в) (1256 div 7) mod 5

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

1 — прибавить 2,

2 — умножить на 3.

Составьте для Вычислителя содержащий не более 4 команд алгоритм получения из числа 2 числа 30. В ответе запишите номера команд.

13) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется первый символ цепочки, а если нечётна, то в конец цепочки добавляется символ М. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОН.

 Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

14) Определите значение переменной х после выполнения алгоритма:

а:=-2;

b:=2;

если a>=b то X:=(250 div 10 mod 2) + (350 div 10 mod 10)

иначе X:=(250 div 10 mod 10) + (47 mod 6 div 5)