ПРИЛОЖЕНИЕ 1. Тестовый самоконтроль

1. При исходных данных А: = 5, В: = 4 определите результат выполнения визуального алгоритма, изображенного ниже. Определите из каких структурных фрагментов состоит он и к какому виду он относится.

1) Х = 20

2) Х = 9

3) Х = 5

4) Х = 4

2.Алгоритм закончит работу при начальных значениях

1) А = 0; С = 1

2) А = 1; С = 0

3) А = -1; С = 1

4) А = 1; С = -1

5) При любых А и С

Проверьте с помощью таблицы трассировки

3.Если элементы массива R [1..4] равны соответственно

(5,5,1,-2), то значение выражения R[1+R[4] + R[ - 3 + R[1] ] равно

1) 0 2) 1 3) -2 4) 6 5) 4

3 -7 -1

4. Дан двумерный массив а[ 1..n,1..n ] 2 - 4 9

- 1 - 6 8

В результате работы нижеприведенного фрагмента алгоритма

чему будет равно значение переменной c[3]

1) – 48 2) – 18 3) 4 4) 48 5) 144

5.Если элементы массива p [1..4] равны соответственно (4,2,1,3) , то значение выражения p[p[4] – 2 + p[ 5 – p[2]] равно

1) 5 2) 4 3) 6 4) 3 5) 2

6. Отгадывая целое число, задуманное в промежутке от 1 до 100 можно задавать вопросы, на которые вы получаете ответ "да" или

"нет". Чтобы отгадать число, минимально необходимое число вопросов будет (воспользуйтесь методом бинарного поиска)

1) 1 2) 100 3) 7 4) 8 5) 9

7.Записи в таблице

отсортированы по полю:

1) Наименование

2) Кол.Стр.

3) Автор

4) Год издания

5) Серия

8. Дан фрагмент алгоритма .Как называется данная управляющая структура?

1) Ветвление полное

2) Ветвление неполное

3) Цикл с постусловием

4) Цикл с предусловием

5) Композиция

9. Дан некоторый двумерный массив А(1..М,1..М) какое условие позволит определить элементы, кратные 10 и расположенные ниже главной диагонали

1) i<J 2) i>j 3)A(i,j) mod 10 = 0 4) i>j and A(i,j) mod 10 = 0

5) i<J and A(i,j) mod 10 = 0

ПРИЛОЖЕНИЕ 2.Таблица соответствия алгоритмических и программных фрагментов

Фрагменты блок-схем алгоритмов	Назначение	Соответствующие фрагменты программ на языке Паскаль
	Начало и конец алгоритма	Begin   End
X: =A+B	Блок обработки, в нем вычисляются новые значения или производится вызов подпрограммы.	X: =A+B
	Вводисходных данных иливыводрезультатов.	Read (x, y) Write (x, y)
x=b x=a _ _     +	Ветвление полное. Если значение переменной a больше b, то выполняется x=a , иначе x=b.	If a>b then X: =a else X:=b
x=a _ _ _   +	Ветвление неполное. Если значение переменной a больше b, то выполняется x=a.	If a>b then x:=a
K:=K+1 i:=i+2 i=1   _ + +	Цикл с предусловием.Пока значение условия i<6 истино выполняется тело цикла, то есть действия К=К+1 и i=i+2. Переменная i определяет количество повторений и называется счетчиком цикла.	i: =1; While i<6 do Begin K: =K+1; i: =i+2; End; Write(K);
i:=i+0,1 K:=K+1 i=1     -+ _ +	Цикл с постусловием. Пока значение условия i>6 ложно выполняется тело цикла, то есть действия К=К+1 и i=i+0,1.Переменная i определяет количество повторений в цикле и называется счетчиком цикла.	i: =1; Repeat K: =K+1; i: =I+0.1; Until I>6; Write(K);
i:=i+1 K:=K+S i=1   +	Цикл с постоянным приращением счетчика. В этом цикле изменение счетчика цикла i происходит только на единицу. Пока значение счетчика цикла меньше или равно 6 Выполняется тело цикла, то есть действия K=K+S и i=i+1.	For i: =1 to 6 do K: =K+S; Write(K);