ПРИЛОЖЕНИЕ 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.Записи в таблице
Автор | Серия | Наименование | Год издания | Кол. стр. |
Визе М. | Компьютер для носорога | Access 2.0 | ||
Кирсанов Д. | Для чайников | Word 7.0 | ||
Султанов И. | Для пользователей | Энциклопедия Delphi | ||
Уолш Р. | Для начинающих | Windows 95 |
отсортированы по полю:
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 | ||||||
Вводисходных данных иливыводрезультатов. | Read (x, y) Write (x, y) | |||||||
_ _
+ | Ветвление полное. Если значение переменной a больше b, то выполняется x=a , иначе x=b. | If a>b then X: =a else X:=b | ||||||
_ _ _
+ | Ветвление неполное. Если значение переменной a больше b, то выполняется x=a. | If a>b then x:=a | ||||||
_ + +
| Цикл с предусловием.Пока значение условия i<6 истино выполняется тело цикла, то есть действия К=К+1 и i=i+2. Переменная i определяет количество повторений и называется счетчиком цикла. | i: =1; While i<6 do Begin K: =K+1; i: =i+2; End; Write(K); | ||||||
-+ _ + | Цикл с постусловием. Пока значение условия i>6 ложно выполняется тело цикла, то есть действия К=К+1 и i=i+0,1.Переменная i определяет количество повторений в цикле и называется счетчиком цикла. | i: =1; Repeat K: =K+1; i: =I+0.1; Until I>6; Write(K); | ||||||
+ | Цикл с постоянным приращением счетчика. В этом цикле изменение счетчика цикла i происходит только на единицу. Пока значение счетчика цикла меньше или равно 6 Выполняется тело цикла, то есть действия K=K+S и i=i+1. | For i: =1 to 6 do K: =K+S; Write(K); |
Дата добавления: 2016-04-06; просмотров: 2962;