Тесты по информатике. Решение задач. Кулаков Ю.В. - 11 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

i := i+1
нет
б) цикл пока
нц
пока условие
| тело цикла
кц
со структурной схемой
тело цикла
да
нет
В схеме 2 некоторое действие, обозначенное средним из блоков «прямоугольник», может быть реализовано и в случае, когда
выполняется условие в верхнем из блоков «ромб», и в случае, когда это же условие не выполняется. Присутствующая здесь
неоднозначность противоречит понятию алгоритма. Следовательно, эту структурную схему вообще нельзя считать схемой алгоритма.
Таким образом, из приведенных схем к основным (типовым) структурным схемам алгоритма могут быть отнесены только схемы 1, 3,
5.
А13. Даны два целых числа x и y, причем x > y. Какое отношение будет справедливо после выполнения следующей последовательности
операторов присваивания:
нач
x:=x+y
y:=x-y
x:=x-y
кон
1) y = x 2) y < x 3) y > x 4) y >= x 5) y <= x
Решение
В результате выполнения последовательности операторов присваивания переменные x и y поменяются своими значениями. В этом
можно убедиться с помощью модели памяти ЭВМ.
Пусть исходное представление памяти следующее:
х у
5 3
Тогда после выполнения оператора x:=x+y (x присвоить x+y) в памяти, отведенной для x число 5 будет заменено на число, равное
сумме x+y:
х у
8 3
После выполнения оператора y:=x-y:
х у
8 5
И, наконец, после выполнения оператора x:=x-y:
х у
3 5
Таким образом, справедливым будет отношение y > x.
A14. Шахматная доска представлена таблицей D[1..8, 1..8]. Каждая клетка задается номером строки и номером столбца. Даны две
различные клетки D[i, j] и D[k, r]. Какое из предложенных условий означает, что эти клетки лежат на одной горизонтали или вертикали?
1) abs(i-k)<=1 и abs(j-r)<=1 2) abs(i-k)=abs(j-r)
3) i=k или
j=r 4) mod((i+j),2)=mod((k+r),2)
5) mod((i+j),2)<>mod((k+r),2)
Решение
При указании клетки прямоугольной таблицы первый индекс обозначает обычно номер строки, а второй – номер столбца. Например,
D[i, j] указывают на клетку таблицы, лежащую в i-ой строке и j-ом столбце. Тогда две клетки D[i, j] и D[k, r] лежат на одной горизонтали,
если они находятся в одной строке, т.е. если равны их первые индексы (i = k); лежат на одной вертикали, если они находятся в одном
столбце, т.е. если равны их вторые индексы (j = r).
Таким образом, две клетки D[i, j] и D[k, r] лежат на одной горизонтали или вертикали, если истинным является условие i = k или j =
r.
A15. Две окружности заданы радиусами r1 и r2 и расстоянием между центрами d. Укажите условие касания окружностей:
1) r1-r2=d или r1+r2=d
2) r1+r2=d или
abs(r1-r2)=d
3) r1+r2=d и
r1+r2=d
4) r1+r2=d или
abs(r1-r2)<>d
5) r1+r2=d и
abs(r1-r2)<>d
Решение
Условия касания окружностей зависят от расположения их центров относительно точки соприкосновения и от соотношения величин
радиусов r1 и r2.
Если центры окружностей лежат по разные стороны от точки касания, то они касаются при условии r1 + r2 = d.
условие

Страницы