test
test
¦тесты¦ ¦ребусы¦ ¦логические задачи¦ ¦кроссворды¦
Начало
Проверь свои знания
Выдающиеся ученые
Это интересно
Программирование
Олимпиады и конкурсы
Учебники
Полезные ссылки
Элективный курс и переводные экзамены
Классный уголок
Контакты
Дистанционный курс, 9 класс
Дистанционный курс, 10 класс
дополнительные тесты

Тесты на темы:

Измерение информации
Системы счисления
Алгоритмы
Программирование
Законы логики
Информационные технологии
Телекоммуникационные технологии

Тест. Тема:"Алгоритмы"


За каждый правильный ответ, начисляется 10 баллов.

1. У исполнителя Калькулятор две команды, которым присвоены имена:

1) прибавь 3;

2) умножь на 2.

Как получить число 47 из числа 1, не более чем за 6 команд. В ответе указать лишь номера команд.

112211
121221
122111
122121
211211

2. Исполнитель Черепашка, перемещаясь на экране компьютера оставляет след в виде линии. Какое число нужно записать вместо n в следующем алгоритме:

повтори 7[вперед 40 направо n] чтобы на экране появился правильный шестиугольник?

30
45
60
90
180

3. Определите значение переменной c после выполнения фрагмента алгоритма:


54
55
66
99
100

4. Определите значение переменной a после выполнения фрагмента алгоритма:


4
8
12
16
32

5. Для составления цепочек используются бусины, помеченные буквами: M,N,O,P,S. В середине цепочки стоит одна из бусин M,O,S. На третьем -любая гласная, если первая буква согласная, и любая согласная, если первая гласная.На первом месте - одна из бусин O,P,S, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

MOS
MSO
OSN
SMP
SNO

6. Определите значение целочисленной переменной a после выполнения фрагмента алгоритма:

a:=1819;
b:=(a div 100)*10+9;
a:=(10*b-a) mod 100;

(div и mod операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно)

56
71
81
91
189

7. Цепочка символов (строки) создаются по следующему правилу: первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так: сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые четыре строки, созданные по этому правилу выглядят следующим образом:

1
211
3211211
432112113211211

Сколько раз в общей сложности встречаются в десятой строке нечетные цифры (1,3,5,7,9)?

10
89
121
516
682

8. Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены.Робот передвигается по клеткам поля и может выполнять следующие команды: Вверх(1), Вниз(2), Вправо(3),Влево(4). При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении стоит стена то Робот разрушается. Какую последовательность из 5 команд выполнил Робот, чтобы переместиться из клетки A в клетку B, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам


12341
22211
23324
32323
32324

9.Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

нц для n от 1 до 100
A[n]=n-10
кц
нц для n от  1 до 100
B[n]=A[n]*n
кц

Сколько элементов массива B будут иметь положительные значения?

10
30
50
90
100

10.Значения двумерного массива размера 7x7 задаются с помощью вложенного оператора цикла в представленном фрагменте:

нц для n от 1 до 7
нц для k от 1 до 7
B[n,k]=k-n
кц
кц

Сколько элементов массива B будут иметь положительные значения?

7
14
21
28
49

О происхождении слова
О происхождении слова

АЛГОРИТМ – система правил, сформулированная на понятном исполнителю языке, которая определяет процесс перехода от допустимых исходных данных к некоторому результату и обладает свойствами массовости, конечности, определенности, детерминированности. Слово «алгоритм» происходит от имени великого среднеазиатского ученого VIII–IX вв. Аль-Хорезми.

Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая (от названия этой книги родилось слово алгебра) и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в Алгоритми, откуда и появилось слово алгоритм . Термин алгоритм употреблялся для обозначения четырех арифметических операций, именно в таком значении он и вошел в некоторые европейские языки. Слово «алгоритм» вновь стало употребительным с появлением электронных вычислительных машин для обозначения совокупности действий, составляющих некоторый процесс. Здесь подразумевается не только процесс решения некоторой математической задачи, но и кулинарный рецепт и инструкция по использованию стиральной машины, и многие другие последовательные правила, не имеющие отношения к математике, – все эти правила являются алгоритмами. Слово «алгоритм» в наши дни известно каждому, оно настолько уверенно шагнуло в разговорную речь, что сейчас нередко на страницах газет, в выступлениях политиков встречаются выражения «алгоритм поведения», «алгоритм успеха» и т.д.