1_SEMESTR_1 / Материалы к сессии (лектор Бобкова В.А.) / Дополнительные материалы для подготовки к тестированию / Алгоритмизация
.docАлгоритмизация
Задан фрагмент алгоритма:
1. a=a-b
2. b=a+2*b
3. a=a*b
4. b=a/b
В результате выполнения данного алгоритма с начальными значениями a=5; b=3 переменные примут следующие значения:
a=16; b=2
a=15; b=5
a=22; b=2
a=15; b=5/3
a=16; b=5/3
Задан фрагмент алгоритма:
1. если a<0 то a= – a
2. если b<0 то b= – b
3. Пока выполняется условие (a>b) делать a=a – b
В результате выполнения данного алгоритма с начальными значениями
a = –13; b=5 переменные примут следующие значения:
a=3; b=5
a=3; b=-5
a=-13; b=5
a=-18; b=5
a=8; b=5
В результате выполнения фрагмента алгоритма
1. s=1; n=1
2. НЦ для i=2 до 5 (начало цикла)
3. n=n+1; s=s+i
4. КЦ (конец цикла)
переменные n, s примут значения
n=5, s=15
n=5, s=5
n=4, s=15
n=5, s=14
n=1, s=5
Задан фрагмент алгоритма:
1. если a<0 то a=-a
2. если b<0 то b=-b
3. Пока выполняется условие (a≥b) делать a=a – b
4. если a=0 то c=”да” иначе c=”нет”
В результате выполнения данного алгоритма с начальными значениями a= – 14; b= – 5 переменные a и c примут следующие значения:
a=4; c=”нет”
a=14; c=”нет”
a=0; c=”да”
a= – 1; c=”нет”
a= – 14; c=”нет”
Какие типы конструкций не должны применяться для реализации логики алгоритма и программы, с точки зрения структурного программирования:
безусловные переходы
последовательное выполнение
ветвление
повторение (циклы)
Как называется деятельность, направленная на обнаружение и исправление ошибок в программной системе:
отладка
тестирование
рефакторинг
демонстрация
Что означает положительный результат при тестировании программных систем:
ошибки найдены
ошибки исправлены
ошибки не найдены
есть замечания
Декларативный (с точки зрения парадигмы) язык рассматривает программу как:
совокупность описания входных данных и описания искомого результата ;
совокупность определений функций, которые обмениваются между собой данными без использования промежуточных переменных и присваиваний;
описание задачи в терминах фактов и логических формул, а решение задачи выполняет система с помощью механизмов логического вывода ;
совокупность описаний процедур
Какая технология определяет программирование в терминах фактов и правил вывода, с использованием языка, основанного на формальных исчислениях:
Логическое программирование
Функциональное программирование
Объектно-ориентированное программирование
Автоматное программирование