Задание 6
Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …
-
□
псевдокодом
□
графической формой представления алгоритма
□
словесной формой представления алгоритма
□
программной формой представления алгоритма
Решение: Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий. На практике наиболее распространены следующие формы представления алгоритмов: - словесная (записи на естественном языке); - графическая (изображения из графических символов); - псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения); - программная (тексты на языках программирования).
ЗАДАНИЕ 7
Условие n четно ? задает алгоритмическую
конструкцию …
-
□
ветвления с обходом вида «если – то»
□
цикла с предусловием
□
цикла с постусловием
□
ветвления вида «если – то – иначе»
ЗАДАНИЕ 8
Значение переменной X в результате
выполнения следующего алгоритма будет
равно …
-
□
224
□
22
□
24
□
216
Решение: Данный алгоритм является линейным. Это означает, что действия выполняются последовательно друг за другом в указанном порядке. Действие присваивания (:=) реализуется следующим образом: сначала вычисляется значение выражения, расположенного справа от знака равенства, с использованием текущих значений переменных, а затем результат сохраняется в переменной, стоящей слева от знака равенства. Поэтому результат последовательного выполнения четырех операторов присваивания будет следующим: 1. Х:= 2. 2. Х:= 2*2 = 22. 3. Х:=22*22*22 = 26. 4. Х:=26*26*26*26 = 224.
Задание 9
В данной блок-схеме алгоритмическую
конструкцию полного ветвления
задает(-ют) …
-
□
условие x <= y?
□
условие y < 16?
□
условия x <= y? и y < 16?
□
ни одно из этих условий
Решение:
Логическая
структура любого алгоритма может быть
представлена комбинацией трех базовых
структур: следование,
ветвление,
цикл.
Базовая
структура «ветвление» обеспечивает
в зависимости от результата проверки
условия (да или нет) выбор одного из
альтернативных путей работы алгоритма.
В общем случае на одной из ветвей
операторы могут отсутствовать. Поэтому
имеются две разновидности:
если–то,
(обход)
и
если–то–иначе
(разветвление)
.
После
выполнения операторов одной из ветвей
выполняются операторы, следующие за
данной конструкцией.
Цикл с предусловием
– это цикл, в котором сначала проверяется
условие повторения тела цикла, а
затем выполняются операторы тела цикла.
Действия повторяются, пока условие не
станет ложным.
В
приведенном фрагменте алгоритма условие
y < 16? задает
алгоритмическую конструкцию цикла с
предусловием, а условие x
<= y? –
алгоритмическую конструкцию полного
ветвления.
ЗАДАНИЕ 10
Алгоритм задан схемой:
В
результате выполнения алгоритма при
исходных данных
значение
переменной
будет
равно …
-
□
2
□
1
□
3
□
4
Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
ЗАДАНИЕ 1
Компиляция и интерпретация представляют собой …
-
□
два принципиально различных метода трансляции
□
два синонима для обозначения процесса перевода программного кода с языка программирования высокого уровня на машинный язык и создания исполняемого файла
□
два синонима для обозначения процесса построчного анализа и выполнения программного кода
□
два этапа загрузки операционной системы
Решение: Существуют два принципиально различных метода трансляции. Они называются соответственно компиляция и интерпретация. Для объяснения их различия можно предложить следующую аналогию: лектор должен выступить перед аудиторией на незнакомом ей языке. Перевод можно организовать двумя способами: - полный предварительный перевод – лектор заранее передает текст выступления переводчику, тот записывает перевод, размножает его и раздает слушателям (после чего лектор может и не выступать); - синхронный перевод – лектор читает доклад, переводчик одновременно с ним слово в слово переводит выступление. Компиляция является аналогом полного предварительного перевода; интерпретация – аналогом синхронного перевода. Транслятор, работающий по принципу компиляции, называется компилятором; транслятор, работающий методом интерпретации, – интерпретатором.