Ответы на вопросы к экзамену "Алгоритмизация, структуры данных и программирование"

Ответы на вопросы к экзамену "Алгоритмизация, структуры данных и программирование"
30 теоретических и 15 практических вопросов.
Формат - Microsoft Word.

Теоретические вопросы

1 Алгоритм: понятие, свойства и виды

2 Алгоритм: способы описания

3 Язык программирования. Классификация языков программирования. Понятия компилятор и интерпретатор.

4 Синтаксис языка Pascal

5 Структура программы в языке Pascal

6 Типы данных

7 Переменные и константы: понятие, способы описания и инициализации

8 Операнды и операции языка Pascal

9 Условные операторы языка Pascal

10 Циклические операторы языка Pascal

11 Алгоритм цикла с предусловием: специфика, пример, блок-схема.

12 Алгоритм цикла с постусловием: специфика, пример, блок-схема.

13 Одномерный в языке Pascal: описание, инициализация, обработка данных

14 Двумерный массив в языке Pascal: описание, инициализация, обработка данных

15 Алгоритмы сортировки массива

16 Работа с символьным типом данных в языке Pascal

17 Основные принципы работы со строкой в языке Pascal

18 Множества в языке Pascal

19 Сравнительная характеристика типов: массив и множество

20 Подпрограммы в языке Pascal

21 Функция: понятие, инициализация, описание, пример использования.

22 Рекурсивные функции: особенности реализации, пример

23 Процедуры: понятие, инициализация, описание, пример использования.

24 Тип запись в языке Pascal

25 Работа с текстовыми файлами в языке Pascal

26 Работа с типизированными файлами в языке Pascal

27 Основные принципы работы с графикой в языке Pascal

28 Структура модуля в языке Pascal

29 Этапы разработки программы

30 Структурное, модульное и объектно-ориентированное программирование

Практические вопросы

1 Составить алгоритм для программы по вычислению значения у для произвольных 10 значений x в диапазоне от 7 до 15

2 Записать по правилам языка Паскаль математические выражения

3 Составить алгоритм для определения времени года по введенной дате в формате «число. месяц» (например: 02.03)

4 Составить алгоритм вычисления значения функции F в зависимости от значения аргумента Х, введенного с клавиатуры, объявив переменные a, b постоянными

5 Составить алгоритм: Используя цикл с предусловием, найти значения выражения Y

Y= ln(x-1) + b

х изменяется от 10 до 2,

b изменяется от 0 с шагом -0,8

6 Составить алгоритм: Используя цикл с постусловием, найти значения выражения Y

Y= ln(x-1) + b

х изменяется от 10 до 2,

b изменяется от 0 с шагом -0,8

7 Составить алгоритм: Дан массив. Вывести на экран первый отрицательный элемент массива и его порядковый номер, полагая, что в массиве есть хотя бы один отрицательный элемент.

8 Написать процедуру, которая в последовательности чисел а1…а6 заменяет все члены, следующие за наибольшим, на значение 0. Составить алгоритм ее применения в программе.

9 Написать функцию вычисления факториала. Составить алгоритм ее применения в программе.

10 Составить алгоритм: Дана матрица. Вычислить произведение и количество четных элементов, находящихся над главной диагональю. Вывести матрицу, произведение и количество.

11 Составить алгоритм: Дана последовательность символов. Сформировать и напечатать множество из букв, входящих в текст не менее двух раз.

12 Составить алгоритм: Посчитать в строке все символы между первым и вторым двоеточиями. Если второго двоеточия нет, то посчитать количество символов до конца строки.

13 Написать программу для прорисовки N прямоугольников произвольного размера, закрашенных случайным цветом.

14 Составить алгоритм: Сформировать массив записей – успеваемость группы. Поля записи: фамилия студента, оценки по трем дисциплинам. Выбрать из группы неуспевающих студентов.

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