Задания для выполнения работы

Задание 1. Записать алгоритм определения периметра прямоугольника.

Задание 2. Записать блок-схему алгоритма решения квадратного уравнения.

Задание 3. В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется. В результате все элементы этого массива …

1. окажутся равны 1

2. сдвигаются на 1 элемент вправо, кроме последнего элемента

3. сдвигаются на 1 элемент влево, кроме первого элемента

4. окажутся равны своим индексам

Решение:Данный алгоритм является циклическим с известным числом повторений. Тело первого цикла повторяется 11 раз. На каждой итерации очередному i элементу массива присваивается значение i+1; таким образом, значение А[0] = 1, А[1] = 2, А[2] = 3 … А[10] = 11.

Тело второго цикла повторяется 10 раз. На каждой итерации очередному элементу массива присваивается значение предыдущего элемента:

А[1] = А[0] = 1,

А[2] = А[1] = 1,

А[3] = А[2] = 1,

………………

А[10] = А[9] = 1.

Задание 4.Блок-схемой представлен алгоритм…

1. вывода на печать трех чисел в порядке убывания их значений

2. нахождения максимального из трех чисел

3. вывода на печать трех чисел в порядке возрастания их значений

4. перестановки значений переменных А, В, С в порядке убывания

Решение:На блок-схеме представлена алгоритмическая конструкция ветвления в полной форме. Причем положительная (если условие истинно) и отрицательная (если условие ложно) ветви алгоритма содержат вложенные условные конструкции. В первом условии сравниваются значения переменных А и В. Положительная ветвь, соответствующая условию А > В, содержит дополнительные проверки условий А > C и B > С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С). Если истинны условия А > В и А > C, а условие B > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В). Если истинно условие А > В, а условие А > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В). Отрицательная ветвь условия А > В (условие А > В ложно) содержит дополнительные проверки условий В > C и А > С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С). Если условие В > C истинно, а А > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А). Если условие В > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А). Проанализировав все ветви данного алгоритма, можно сделать вывод , что числа выводятся на печать в порядке убывания их значений.

Задание 5. Условие 1 задает в алгоритме …

1. цикл с предусловием

2. цикл с известным числом повторений

3. цикл с постусловием

4. полное ветвление

Тестовые задания: Тема «Алгоритмы»

1. Представленный фрагмент блок-схемы алгоритма вычисляет

а. 2 ⁴

^1. 2 ⁵

2. 1*2*3*4

3. 1*2*3*4*5

2. Наиболее наглядным способом записи алгоритма является

1. изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

2. описание последовательности шагов

3. описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

4. описание действий с помощью логических связок и кванторов

3. Представленный фрагмент блок-схемы алгоритма вычисляет

^1. A⁴

2. 1*2*3*4

3. 1*2*3*4*5

^4. A ⁵

4. На рисунке продемонстрирована команда

1. цикл с предусловием

2. цикл с постусловием

3. ветвление

4. сортировка

5. В результате выполнения фрагмента блок-схемы алгоритма a и b примут значения …

1. a=2, b=2

2. a=4, b=2

3. a=2, b=4

4. a=0, b=0

6. В результате выполнения фрагмента блок-схемы алгоритма

X и Y примут следующие значения …

1. X=3 , Y=4,5

2. X=2 , Y=2

3. X=3 , Y=0,5

4. X=2 , Y=3,5

7. В результате выполнения фрагмента алгоритма элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

1. 2, 4, 16, 32

2. 4, 16, 36, 64

3. 4, 16, 32, 48

4. 4, 12, 24, 36

8. Укажите сколько раз выполнится цикл в представленном фрагменте программы

a:=3; b:=7;

ПОКА (a / 2) ≤ (b / 3)

НЦ

a:=a+2;

b:=b+3;

КЦ;

1. 10

2. бесконечное число раз

3. 100

4. 1000

9. В результате работы алгоритма

Y := X + 5

X := Y

Y := X + Y

вывод Y

переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1. 7

2. 2

3. 5

4. 10

10. Значение переменной d после выполнения фрагмента алгоритма (операция mod ( х, y ) – получение остатка целочисленного деления х на y)

k := 70

выбор

| при mod( k, 12 ) = 7: d := k;

| при mod( k, 12 ) < 5: d := 2;

| при mod( k, 12 ) > 9: d := 3;

| иначе d := 1;

все

равно

1. 3

2. 70

3. 2

4. 1

Лабораторная работа №4
Тема: ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ TURBO PASCAL

Цель работы:

1. Ознакомиться со структурой программы, алфавитом языка, типами данных, операторами.

2. Научиться составлять программы.

Задание:Изучить основные понятия по теме, составить программы по заданию преподавателя.

Литература:[1]-стр. 275-295, [2]-стр. 157-176.

Структура программы:

-заголовок, состоящий из зарезервированного словаprogram и имени программы. Заголовок несет только смысловую нагрузку и может отсутствовать.

-программный блок, состоящий из раздела описаний и раздела операторов.

Раздел описаний может содержать:

· описаниеимен подключаемых библиотечных модулей (uses);

· описаниеметок (label);

· описаниеконстант (const);

· описаниетипов данных (type);

· описаниепеременных (var);

· описаниепроцедур и функций (procedure или function).

Каждый элемент раздела описаний начинается соответствующим служебным словом, после которого идет последовательность величин одного типа, разделенных запятой. После списка имен ставится двоеточие и указывается тип данных. Например:

Var

al, a2, a3: integer; xl,xl: real;

Раздел операторов начинается служебным словомbegin. Далее следуют операторы программы, которые отделяются один от другого символом точка с запятой. Заканчивается раздел служебным словомend, после которого ставится точка.