Алгоритмизация.

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

1)1 2)2 3)6 4)16

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

1)16 2)2 3)32 4)64

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

1) 8 2)16 3)32 4)12

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

1)1 2)45 3)55 4)66

№104. Дан фрагмент блок-схемы. Он представляет алгоритм, который содержит две команды ветвления:

1. команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме;

2. обе команды ветвления в полной форме, одна из которой вложена в другую;

3. обе команды ветвления в сокращенной форме, одна из которой вложена в другую;

4. команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме.

№105. Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:

1) 2 2) 5 3) 10 4) 15

№106. В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

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

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

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

i := Длина (a)

k := 2

b := ‘А’

пока i > 0

нц

c := Извлечь (a, i)

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

i := i – k

кц

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

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

1)

АДЕПТ

2)

АДЗЕОП

3)

АДТЕТПТ

4)

АДЗОТ

№107. В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

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

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

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

i := Длина (a)

k := 1

b := ‘П’

пока i > 0

нц

c := Извлечь (a, i)

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

i := i – k

кц

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было «РОЗА»?

1)

ПАЗ

2)

ПАЗОР

3)

ПОЗА

4)

ПРОЗА

№108. Стандартный алгоритм вычисления среднего арифметического элементов числового массива работает на массиве из миллиона элементов 0,5 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива 3 миллиона.

1)

1 сек

2)

1,5 сек

3)

3 сек

4)

4,5 сек