Вопросы к экзамену
по дисциплине «Программирование»
Теоретические вопросы
1. Линейные алгоритмы и программы. Способы записи линейного алгоритма.
Стандартные типы данных. Описание переменных. Определение констант. Оператор присваивания. Приоритеты операций. Стандартные числовые функции.
2. Ветвление: условный оператор IF (простой, составной, вложенный, использование логических условий). Способы записи алгоритма, реализующего ветвление. Пример нахождения максимума из трех чисел - разные варианты применения условного оператора.
3. Ветвление: оператор выбора CASE. Способы записи алгоритма, реализующего множественное ветвление. Пример вывода словами числа от 1 до 100.
4. Цикл WHILE. Формат записи. Примеры задач. Блок-схема алгоритма, реализующего цикл с предусловием. Пример нахождения суммы чисел от 1 до N и N! Трассировка.
5. Цикл REPEAT-UNTIL. Формат записи. Примеры задач. Блок-схема алгоритма, реализующего цикл с постусловием. Пример нахождения суммы чисел от 1 до N и N! Трассировка.
6. Оператор цикла с параметром. Формат записи. Примеры задач. Блок-схема алгоритма. Пример «таблица умножения». Трассировка.
7. Одномерные массивы. Понятие одномерного массива, описание, формирование, обработка (поиск, суммирование элементов массива и т.п.), вывод элементов.
8. Двумерный массив. Понятие двумерного массива, описание, формирование, обработка (сумма строк и столбцов, поиск, суммирование элементов и т.п.), вывод элементов в виде матрицы.
9. Вложенные циклы в матричных задачах (ввод матрицы по столбцам, строкам, суммирование всех элементов матрицы, суммирование матрицы по строкам и столбцам. Алгоритм и программа.
10. Типы символ, строка. Понятие, описание, основные операции, функции преобразования. Примеры задач.
11. Подпрограммы-процедуры: их назначение, описание, вызов, формальные и фактические параметры, параметры-переменные и параметры-значения, область действия переменных. Пример использования.
12. Подпрограммы-функции: их назначение, описание, вызов, формальные и фактические параметры, параметры-переменные и параметры-значения, область действия переменных. Пример использования.
13. Использование логических переменных. Логические функции: описание, вызов. Пример использования.
14. Задачи на длинную арифметику. Алгоритм сложения длинных чисел.
15. Алгоритм преобразования десятичного числа в двоичное число.
16. Алгоритм сортировки одномерного массива пузырьковым способом.
17. Алгоритм сортировки одномерного массива выбором.
18. Алгоритм полного перебора вариантов, определить пару точек на плоскости из заданных в массиве своими координатами, расстояние между которыми наибольшее.
19. Алгоритм вычисления наибольшего общего делителя (НОД), алгоритм Евклида.
20. Алгоритм бинарного поиска в массиве.
21. Алгоритм определения всех простых чисел от M до N «решето Эратосфена».
22. Язык программирования, уровни языков программирования. Среда программирования, компоненты среды и их назначение.
23. Этапы решения задачи на ЭВМ. Структурное программирование. Теорема структуры. Технологии программирования: нисходящее, восходящее.
24. Алгоритм, виды алгоритма. Его свойства. Блок – схемы алгоритмов.
Задачи
- Ввод-вывод данных 1-мерного массива и вычисление суммы и среднеарифметического значения элементов массива.
- В каждом столбце матрицы А(3,4) найти наибольший элемент и из этих элементов построить массив В(4).
- Ввод-вывод данных 1-мерного массива с вычислением сумм отдельно для элементов с четным и нечетным индексом.
- Подсчитать положительные элементы двумерного массива В(3,3), одномерного массива А(9).
- Расположение элементов 1-мерного массива в неубывающем порядке.
- В матрице Х(10,15) все элементы строки А преобразовать по правилу: отрицательные элементы заменить на -1,положительные на 1.
- Перестановка элементов 1-мерного массива в обратном порядке.
- Подсчитать число отрицательных элементов в строке R для матрицы L(3,5).
- Перестановка всех нулевых элементов в конец 1-мерного массива.
- Дана квадратная матрица К(12,12). Заменить нулями все элементы, расположенные в первых шести строках.
- Разделение одного 1-мерного массива на два.
- Задана матрица В(Х,У). Найти произведение элементов строки М.
- Слияние двух 1-мерных массивов в один.
- Задана матрица С(M,N). Найти разность наименьших значений первой и второй строк.
- Поиск заданного элемента в одномерном массиве.
- В матрице D(6,9) найти наименьший элемент. Вычислить сумму элементов строки, в которой он находится.
- Ввод-вывод данных 2-мерного массива.
- В массиве В(12) подсчитать количество отрицательных, положительных и нулевых элементов.
- Задать одномерный массив К(30) фамилий студентов вашей группы. Распечатать этот массив в обратном порядке.
- Задана квадратная матрица Е(N,N). Напечатать номера столбцов, все элементы которых нули.
- Задать матрицу F(10,20), состоящую из символов "*". Все элементы 10-ой строки заменить на символ "-", все элементы 2-го столбца заменить на символ "р".
- Определение сумм строк и столбцов 2-мерного массива с использованием подпрограмм.
- Найти сумму элементов 1-мерного массива размером 4. Разделить каждый элемент исходного массива на полученное значение. Результат получить в другом массиве. Распечатать оба массива в виде двух параллельных столбцов.
- Вычислить сумму и разность двух заданных 1-мерных массивов размером 5. Результат напечатать в виде двух параллельных столбцов.
- Задана матрица F(5,5) и число К. Разделить элементы К-й строки на первый элемент, расположенный в этой строке. Напечатать результат в обратном порядке.
- Задана матрица G(4,4) и числа N,M. Каждый элемент строки с индексом N умножить на 3, а строки с индексом М - на 4. Сложить поэлементно эти строки. Распечатать полученный результат.
- Для заданной квадратной матрицы сформировать 1-мерный массив из ее диагональных элементов. Четные строки полученной матрицы разделить на сумму элементов полученного 1-мерного массива.
- Сформировать массив Н(10,20). В первые пять строчек записать случайные числа из интервала (0,1), в следующие две строчки целые случайные числа из интервала (2,25), в оставшиеся строчки случайные числа из интервала (10,15).
- Дана матрица К(6,9). Найти наибольшее и наименьшее значение ее элементов. Найти их среднее арифметическое.
- Дана действительная матрица О(М,N). Найти сумму значений наибольших элементов ее строк.
- В матрице Р(10,15) найти сумму элементов строки, в которой располагается элемент с наименьшим значением.
- Дана матрица R(10,20). Если наибольший ее элемент находится в первых пяти строках, то все элементы первых пяти строк домножить на 10, в противном случае - на 5.
- Дана матрица S(M,N). В первом столбце находится один отрицательный элемент. Найти сумму элементов строки, в которой он находится.
- В матрице А(10,10) значения всех элементов равны нулю. Выбрать случайным образом семь из них и присвоить им значение 3.
- Дана матрица Z(M,N). Сформировать матрицу Q(M), в которой i-ый элемент равен 1, если в i-ой строке есть хотя бы один отрицательный элемент, и 0, если нет отрицательных элементов.
- Дан массив Т(M,N). Каждый его элемент возвести в квадрат и записать в массив U. Сложить поэлементно массивы Т и U.
- Подучить пять целых чисел из интервала (1,20). В массиве В(20) все элементы нулевые. Поместить число 7 в массив В. Индексы его - это полученные случайные числа.
- Вводя в цикле по 5 оценок каждого студента, с указанием фамилий, определить число студентов, не имеющих оценок 2 и 3, и вывести их фамилии.
- Напишите функцию, которая проверяет, является ли введенная литера русской гласной буквой.
- Напишите процедуру, которая проверяет, является ли введенная литера русской гласной буквой.
- Напишите процедуру, подсчитывающую количество цифр в числе.
- Составьте функцию, которая заменяет все строчные буквы во введенном тексте на прописные.
- Составьте процедуру, которая заменяет все строчные буквы во введенном тексте на прописные.
- Составьте функцию проверки числа на четность.
- Составьте процедуру проверки числа на четность.
- Составьте функцию и процедуру, подсчитывающую количество предложений во введенном тексте.