Разделы презентаций


Элементы теории алгоритмов

Выберите номер варианта:12345678910

Слайды и текст этой презентации

Слайд 1Тест по теме:
Элементы теории алгоритмов
ГИА-ИНФОРМАТИКА

Тест по теме:Элементы теории алгоритмовГИА-ИНФОРМАТИКА

Слайд 2Выберите номер варианта:
1
2
3
4
5
6
7
8
9
10

Выберите номер варианта:12345678910

Слайд 3Вариант 1
Определите значение переменной D после выполнения фрагмента алгоритма, записанного

в виде блок-схемы:









Некоторый алгоритм из одной цепочки символов получает новую

цепочку следующим образом. К исходной цепочке символов слева приписываются символы, её составляющие, в порядке, обратном тому, в котором они встречаются в исходной строке (из цепочки ab получаем цепочку baab). После этого справа к полученной цепочке приписывается цифра 1. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходная цепочка была 58ab, то результатом работы алгоритма будет цепочка ba8558ab1.
Дана цепочка символов g381. Цепочка символов какой длины полу-чится, если к данной цепочке применять описанный алгоритм дважды (то есть применять алгоритм к данной цепочке, а затем к результату вновь применять алгоритм)?

С:= -3
D:= 3

C+D <0

D:=D+C

C:=C+3
D:=D+1

нет

да



Вариант 1Определите значение переменной D после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 4Вариант 2
Определите значение переменной a после выполнения фрагмента алгоритма, записанного

в виде блок-схемы:










Некоторый алгоритм из одной цепочки символов получает новую

цепочку следующим образом. К исходной цепочке символов справа приписываются символы, её составляющие, в том порядке, в котором они встречаются в исходной строке без повторений (из цепочки abb получаем цепочку abbab). После этого слева к полученной цепочке приписывается цифра означающая длину цепочки. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходная цепочка была 58ab8, то результатом работы алгоритма будет цепочка 958ab858ab.
Дана цепочка символов 5cc. Какая цепочка символов получится, если к данной цепочке применять описанный алгоритм дважды (то есть применять алгоритм к данной цепочке, а затем к результату вновь применять алгоритм)? В ответе запишите число вхождений цифры 5 в полученную цепочку.

a:= 1
b:= 3

a + b = 4

a:=a+1
b:=b-1

a:=a-b

a:=a-1

нет

да



Вариант 2Определите значение переменной a после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 5Вариант 3

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

в виде блок-схемы:










Некоторый алгоритм из одной цепочки символов получает новую

цепочку следующим образом. Каждая цифра от 1 до 9, встречающаяся в цепочке, заменяется соответствующей буквой русского алфавита, стоящей на заданной этой цифрой позиции от начала алфавита (цифра 1 соответствует букве А, 9 –З). Каждая буква заменяется числом, определяющим её позицию в алфавите (если число двузначное, записывается два символа). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходная цепочка была 110АЯ, то результатом работы алгоритма будет цепочка АА0133.
Дана цепочка символов ИК78. Какая цепочка символов получится, если к данной цепочке применять описанный алгоритм дважды (то есть применять алгоритм к данной цепочке, а затем к результату вновь применять алгоритм)? В ответе запишите последние четыре символа. Русский алфавит для справки:АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

с:=3,5

с <0

с:=2с-9

да

нет


Вариант 3Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 6Вариант 4

Определите значение переменной m после выполнения фрагмента алгоритма, записанного

в виде блок-схемы:










Некоторый алгоритм из одной цепочки цифр получает новую

цепочку следующим образом. Если сумма всех цифр, составляющих цепочку, чётна, то она приписывается к цепочке справа, если нечётна – то слева. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходная цепочка была 1094, то результатом работы алгоритма будет цепочка 109414.
К некоторой цепочке цифр описанный алгоритм был применён дважды (то есть применять алгоритм к данной цепочке, а затем к результату вновь применять алгоритм)? В результате чего была получена цепочка 11123410.Запишите начальную цепочку.

m:=4

m:=0,5m-1

m2 >1

нет

да


Вариант 4Определите значение переменной m после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 7Вариант 5

Определите значение переменной d после выполнения фрагмента алгоритма, записанного

в виде блок-схемы:












Оля забыла пароль от своего почтового ящика, но

вспомнила алгоритм его получения из строки k14us73o34a16n. Если все чётные числа, стоящие между буквами, уменьшить вдвое, а затем вычеркнуть каждую цифру 7 и букву, стоящую сразу следом за ней, то получившаяся последовательность и будет паролем. Запишите получившийся пароль.

с:=1
d:=3

c:=c-1
d:=d+1

c-d<0

нет

да


Вариант 5Определите значение переменной d после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Оля забыла пароль от своего

Слайд 8Вариант 6

Определите значение переменной n после выполнения фрагмента алгоритма, записанного

в виде блок-схемы:












Игорь получил алгоритм для нахождения кода числового

замка: «В последовательности цифр к каждой цифре, стоящей на нечётной позиции, прибавить 1 и из каждой цифры, стоящей на чётной позиции, отнять 2. Затем вычеркнуть каждую 3-ью цифру». Какой код должен получиться, если применять данный алгоритм к последовательности цифр 1567327?

m:=0
n:=0

m:=m-1
n:=m+1

m+n <-3

нет

да


Вариант 6Определите значение переменной n после выполнения фрагмента алгоритма, записанного в виде блок-схемы: Игорь получил алгоритм для

Слайд 9Вариант 7

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

в виде блок-схемы:












Некоторый алгоритм из одной цепочки символов получает

новую цепочку следующим образом. Cначала вычисляется длина исходной цепочки, и, если она чётна, к цепочке символов слева приписывается цифра 1, если нечётна, цифра 1 приписывается справа. Затем каждая входящая в цепочку символов цифра i заменяется на 9 – i. Например, если дана цепочка 43abc, то в результате применения алгoритма получим 56abc8.
Дана цепочка символов 1а1b1c. Какая цепочка символов получится, если в данной цепочке применить описанный алгоритм дважды? В ответе запишите количество вхождений символа 1 в результирующую цепочку.

с:= 2
d:= 2

c-d <0

с:= d+2
d:= c+2

нет

да


Вариант 7Определите значение переменной c после выполнения фрагмента алгоритма, записанного в виде блок-схемы: Некоторый алгоритм из одной

Слайд 10Вариант 8

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

в виде блок-схемы:










Некоторый алгоритм из одной цепочки символов получает новую

цепочку следующим образом. Каждая гласная буква русского алфавита заменяется её предшествующей (А заменяется буквой Я), каждая согласная – последующей. Например, если исходная цепочка была АБВ2, то результатом работы алгоритма будет цепочка ЯВГ2.
Дана цепочка символов КОМОК. Какая цепочка символов получится, если к данной цепочке применять описанный алгоритм дважды (то есть применять алгоритм к данной цепочке, а затем к результату вновь применять алгоритм)? В ответе укажите количество вхождений буквы О в результирующую цепочку.
Русский алфавит для справки:АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

а:= 3
b:= 5

ab - чётное

а:= а+b
b:= а+b

да

нет


Вариант 8Определите значение переменной a после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 11Вариант 9

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

в виде блок-схемы:














Некоторый алгоритм из одной цепочки символов получает новую

цепочку следующим образом. Каждая цифра заменяется следующей за ней по счёту(9 заменяется буквой 0), каждая гласная русского алфавита заменяется следующей за ней(Я заменяется буквой А), каждая согласная заменяется – предшествующей. Например, если исходная цепочка была АБ3, то результатом работы алгоритма будет цепочка БА4.
Может ли этот алгоритм дать в результате нескольких применений к некоторой цепочке символов цепочку 135БОЧЕК?
Русский алфавит для справки:АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

а:= 7
b:= 13

a 2 –4b>0

a < b

а:= a+3
b:= b-3

да

да

нет

нет


Вариант 9Определите значение переменной a после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 12Вариант 10

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

в виде блок-схемы:













Некоторый алгоритм из одной цепочки цифр получает новую

цепочку следующим образом. Каждая цифра заменяется собственным квадратом, в случае если представляет собой двузначное число, сумма цифр, составляющих это число складывается до тех пор, пока не получится цифра (для цифры 7: 72=49; 4+9=13; 1+3=4). Например, если исходная цепочка была 123, то результатом работы алгоритма будет цепочка 149.
Дана цепочка символов 54789913. К ней применяют описанный алгоритм пятикратно. Запишите в порядке возрастания все цифры, которые будут встречаться в результирующей цепочке (напрмер,1234).

с:= 8
b:= 6

19 - 3b <0

b:= b+1

с:= c-1

b >c

да

да

нет

нет


Вариант 10Определите значение переменной c после выполнения фрагмента алгоритма, записанного в виде блок-схемы:Некоторый алгоритм из одной цепочки

Слайд 13Ответы:

Ответы:

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика