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

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

Вариант Ι.

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. Наибольшей наглядностью обладает следующая форма записи алгоритмов:

1. словесная
2. рекурсивная
3. графическая
4. построчная

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

1. линейный
2. разветвляющийся
3. циклический
4. вспомогательный

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. Величины, значения которых меняются в процессе исполнения алгоритма, называются:

1. постоянными
2. константами
3. переменными
4. табличными

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

5. цикл с заданным условием продолжения работы
6. цикл с заданным условием окончания работы
7. цикл с заданным числом повторений
8. цикл с предусловием

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)