Вопросы к экзамену по дисциплине «Практическое (производственное) обучение» для очной и заочной форм обучения Теоретические вопросы

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

2. Язык программирования Pascal, история создания, версии, алфавит языка.

3. Структура Pascal-программы, основные алгоритмические конструкции языка.

4. Выражения в языке Pascal, стандартные числовые функции. Логические выражения.

5. Организация проверки условий в Pascal-программах. Оператор выбора.

6. Циклические конструкции в языке Pascal. Задачи целочисленной арифметики. Алгоритмы обработки цифр натурального числа.

7. Система программирования TurboPascal, интерфейс. Основные команды менюTP. Ввод, редактирование, исполнение программ. Отладка, тестирование программы.

8. Типы данных в Pascal. Стандартные типы. Выражения, стандартные функции.

9. Массивы, классификация массивов. Основные блоки программ по обработке массивов (объявление, ввод, обработка массива, вывод результата).

10. Основные типы задач по обработке одномерных числовых массивов. Поиск элементов массива, сдвиги элементов массива, перестановки элементов массива.

11. Обращение, сортировка элементов массива.

12. Удаление, вставка элементов массива.

13. Функции и процедуры обработки строковой информации в Pascal.

14. Удаление, вставка, замена символов строки.

15. Выделение слов из строки. Массив строк.

16. Основные алгоритмы обработки двумерных массивов.

17. Квадратные матрицы. Свойства индексов элементов квадратной матрицы.

18. Процедуры и функции в программах Pascal. Типы процедур. Параметры процедур.

19. Файловый тип данных. Текстовые файлы, типизированные файлы.

20. Основные процедуры обработки файловых переменных. Использование файлов данных в программах.

21. Понятие графа. Основные элементы графа. Формы представления графа.

22. Алгоритмы перебора вершин графа.

23. Методы построения пути в графе. Организация хранения просмотренных вершин.

24. Циклы в графе. Цикл Эйлера. Условия существования цикла Эйлера в графе.

25. Понятие комбинаторного объекта. Комбинаторные алгоритмы в решении задач.

26. Алгоритмы вычислительной геометрии, используемые при решении геометрических задач.

Практические задания для экзамена

1. Составить программу, которая запрашивает у пользователя количество дней в текущем месяце и сегодняшнее число. Программа должна выводить сообщение о том, сколько дней осталось до конца текущего месяца. Пример работы программы:

Сколько дней в текущем месяце?

30

Какое сегодня число?

26

До конца текущего месяца осталось 4 дня

2. Ввести с клавиатуры 2 числа в интервале от 0 до 999. Вывести их на экран столбиком в виде, удобном для сложения или умножения. То есть первый разряд первого числа под первым разрядом второго числа, второй разряд – под вторым и т.д.

3. Выведите на экран свою фамилию, имя и отчество, а через две строки – дату своего рождения.

4. Написать программу для печати звездочками домика, нескольких домиков.

Например,

*

* *

* *

**********

* *

* *

* *

* *

**********

5. Написать программу для печати звездочками елочки, нескольких елочек.

6. Написать программу для печати звездочками снежинки (нескольких снежинок).

7. Составить свою визитную карточку.

***********************************

* Иванов Сергей *

* Пролетарская 74 кв. 55 *

* Телефон [phone] *

***********************************

8. Составьте диалог пользователя с компьютером на произвольную тему.

Например, программа задает два вопроса “Как тебя зовут?” и “Сколько тебе лет?”; после введения имени (Антон) и числа (15) выводит на экран “Да... Через 50 лет тебе уже будет 65 лет, а звать тебя будут не Антон, а дед Антон”.

9. Запросить у пользователя два числа и вывести на экран результат суммы, разности, произведения и частного этих чисел полным ответом.

10. Запросить у пользователя два числа и вывести на экран результат целочисленного деления и остаток от целочисленного деления в виде таблицы. Например, при вводе чисел 5 и 3 на экране должна быть такая таблица:

*************************************

* X * Y * div * mod *

*************************************

* 5 * 3 * 1 * 2 *

*************************************

11. Написать программу, которая запрашивает название животного и число, а затем выводит на экран фразу типа "Белка съест 10 грибов" (при вводе слова "белка" и числа 10).

12. Составить программу, которая запрашивает у пользователя имя, год рождения, текущий год и выводит возраст пользователя. Пример работы программы:

Ввести свое имя: Алена

Ввод года рождения:1990

Ввод текущего года: 2008

Тебе, Алена, в этом году исполнится 18. Хороший возраст!!!

13.Составить программу, которая выводит на экран в табличном виде степени числа a. Например,

Для а = 2

2^0 = 1 2^1 = 2 2^2 = 4

2^3 = 8 2^4 = 16 2^5= 32

14.Составить программу вывода на экран «лесенкой» трех последовательно идущих трехзначных чисел. Первое число вводит пользователь, остальные вычисляются в программе.