Алгоритмы. Алгоритмические структуры

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Фамилия, Имя, группа *

1. Цепочка из трех бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором - одна из бусин А, Б, В. На первом месте одна из бусин Б, В, Г не стоящая в цепочке на втором или третьем месте.

Какая из перечисленных цепочек создана по этому правилу

1) 2) 3) 4)

1 point

БГВ

ГВГ

ГБА

ВАБ

2. При обработке строки символов АБВГДЕ был применен следующий алгоритм: если первая буква строки гласная, то перемещаем ее на вторую с конца позицию, а если согласная, то перемещаем ее в конец строки. Запишите последовательность, получившуюся после шестикратного применения этого алгоритма. *

1 point

3. Оля забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов “23ABN12QR8N” в строке подсказки. Если последовательности символов “AB” и “QR” поменять местами, а из получившейся строки удалить все символы “N”, то полученная последовательность и будет паролем : *

1 point

23AB12QR8

23QRAB8

23QR12AB8

23QR128

4. Цепочки символов (строки) создаются по следующему правилу.

1) 1

2) 112

3) 1121123

4) 112112311211234

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

1 point

5. Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: “в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа”. Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:
*

1 point

3, 1

1, 1, 3

3, 1, 3

3, 3, 1

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

1 point

100

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

Примечание: знаком * обозначено умножение, знаком := обозначена операция присваивания.

1 point

8. Переменные а, b, с имеют тип «строка», а переменные i, k - тип «целое». Используются следующие функции: Длина (а) - возвращает количество символов в строке а. (Тип «целое» ) Извлечь (а, i) - возвращает i-тый (слева) символ в строке а. (Тип «строка».).

Склеить (а, b) - возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b (Тип «строка». )

Значения строк записываются в одинарных кавычках. (Например, а := 'дом'.)

Фрагмент алгоритма:

i:=Длина (а)

k:=2

b:='А'

пока i > 0

нц

с :=Извлечь (а, i)

b:=Склеить (b, с)

i :=i - k

кц

b :=Склеить (b, 'Т')

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной а было 'ПОЕЗД'.

1 point

'АДЗОТ'

'АДЕПТ'

'АДТЕТПТ'

'АДЗЕОП'

9. Определите значение целочисленных переменных а и b после выполнения фрагмента программы:

а:=1075

b:=mod(a,1000)*10

a:=a +div(b,100)

1 point

а = 1082, b = 1070

а =1082, b =750

а =1150, b =750

а = 1085, b = 1070

10. Строки (цепочки символов из букв русского алфавита) создаются по следующему правилу.

Первая строка состоит из одного символа - буквы «А». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая строка (цепочка за цепочкой, подряд), а в конец приписывается еще один символ, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге дописывается «i»-я буква алфавита). Вот первые 4 строки, созданные по этому правилу:

(1) А

(2) ААБ

(3) ААБААБВ

(4) ААБААБВААБААБВГ

Начальная часть русского алфавита (для справки): АБВГДЕЁЖЗИЙК …

Сколько раз в общей сложности встречаются в восьмой строке гласные буквы (А, Е, Ё, И, ... )?

1 point

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms