Алгоритмизация. Введение в язык программирования С++

Упражнение 1:

Номер 1

Что такое алгоритм?

Ответ:

(1) последовательность действий, выполнение которых ведёт к концу

(2) совокупность чётко определенных действий, выполнение которых ведёт к решению задачи

(3) повтор действий, приводящих к решению задачи

(4) набор определений и понятий, определенных в языке С++

Номер 3

Выберите верные высказывания

Ответ:

(1) алгоритм – это повтор действий, приводящих к решению задачи

(2) в результате выполнения алгоритма получается решение задачи

(3) алгоритм – это определенный способ решения задачи

(4) алгоритм это набор стандартных операций и понятий, определенных в языке С++

Упражнение 2:

Номер 1

Перечислите свойства алгоритма

Ответ:

(1) дискретность, детерминированность, конечность, массовость, результативность

(2) постоянство, недетерминированность, бесконечность, массовость, результативность

(3) постоянство, детерминированность, конечность, массовость, продолжительность

(4) дискретность, детерминированность, бесконечность, группировка, распределение

Номер 2

К свойствам алгоритма относятся:

Ответ:

(1) дискретность

(2) результативность

(3) постоянство

(4) возможность распределения данных

(5) конечность

Номер 3

Установите соответствие между свойствами алгоритма и их описанием:

Ответ:

дискретность	→	возможность разбить алгоритм на отдельные этапы
детерминированность	→	каждое действие однозначно определено
постоянство	→	не относится к свойствам алгоритма
массовость	→	один и тот же алгоритм может быть применен к разным данным
конечность	→	алгоритм должен иметь возможность завершиться

Упражнение 3:

Номер 1

Выберите способы записи алгоритма.

Ответ:

(1) словесная запись

(2) псевдокод

(3) диаграммная запись

(4) программная запись

(5) графическая запись

(6) аналитическая запись

Номер 2

Установите соответствие между способами записи алгоритма и их описанием:

Ответ:

словесная запись	→	используется естественный язык
графическая запись	→	используются блоки определенной формы
программная запись	→	используется язык программирования
псевдокод	→	используются фразы естественного языка, элементы языка программирования
диаграммная запись	→	не имеет отношения к способам записи алгоритма

Номер 3

Можно ли один и тот же алгоритм описать несколькими способами записи, напимер, графически, псевдокодом и программно?

Ответ:

(1) да

(2) нет

Упражнение 4:

Номер 1

Что такое линейный алгоритм?

Ответ:

(1) это алгоритм, в котором действия выполняются однократно и строго последовательно

(2) это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

(3) это алгоритм, команды которого повторяются какое-то количество раз подряд

(4) это алгоритм, в котором вычисляются только линейные функции

Номер 2

Выберите словесные записи, относящиеся к линейному алгоритму:

Ответ:

(1) переменную приравнять к 3, увеличить эту переменную на 5, вывести на экран

(2) если в магазине продаются шоколадки, то купить одну

(3) сходить за продуктами, убраться, сделать уроки

(4) сравнить числа a и b, если a больше b, то в ответ выбрать а, иначе выбрать b

(5) пока а больше нуля, уменьшать а на 1

Упражнение 5:

Номер 1

Что такое разветвляющийся алгоритм?

Ответ:

(1) это алгоритм, в котором действия выполняются однократно и строго последовательно

(2) это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

(3) это алгоритм, в котором вычисляются только кусочные функции, заданные на двух или на трех промежутках

(4) это алгоритм, который ищет оптимальное решение задач

Номер 2

Выберите словесные записи, относящиеся к разветвляющемуся алгоритму:

Ответ:

(1) если имеется две конфеты, то одну кофету отдать другу

(2) приравнять переменную к 5, уменьшить на 2, уменьшить на 2, уменьшить на 3.

(3) узнать текущее время, если время раньше 18:00, то поесть

(4) вычислить интеграл, выполнить проверку

(5) пока точность расчетов не будет достигнута, повторять вычисления

Упражнение 6:

Номер 1

Что такое циклический алгоритм?

Ответ:

(1) это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

(2) это алгоритм, в котором действия выполняются бесконечно и строго последовательно

(3) это алгоритм, команды которого повторяются какое-то количество раз подряд

(4) это алгоритм, в котором действия выполняются однократно и строго последовательно

Номер 2

Выберите словесные записи, относящиеся к циклическому алгоритму:

Ответ:

(1) если имеется две ручки, то одну ручку отдать соседу по парте

(2) приравнять переменную к 5, уменьшить на 2 до тех пор, пока переменная больше -10.

(3) сходить за продуктами, убраться, сделать уроки

(4) вычислить интеграл, выполнить проверку

(5) пока точность расчетов не будет достигнута, повторять вычисления

Упражнение 7:

Номер 1

Что означает запись алгоритма на псевдокоде?

Ответ:

(1) запись на английском языке

(2) код программы

(3) запись на особом языке, использующая бинарные символы и иностранные обозначения

(4) полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.

Номер 2

Что означает словесная запись алгоритма?

Ответ:

(1) полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.

(2) изображения из графических символов – блок-схема

(3) запись на естественном языке

(4) тексты на языках программирования

Номер 3

Что означает графическая запись алгоритма?

Ответ:

(1) тексты на языках программирования

(2) полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.

(3) блок-схема

(4) запись на естественном языке

Номер 4

Что означает программная запись алгоритма?

Ответ:

(1) запись на естественном языке

(2) полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.

(3) блок-схема

(4) код программы

Алгоритмизация. Введение в язык программирования С++ - тест 1