Задания для проведения дифференцированного зачета
Вопросы для дифференцированного зачета
ЗАДАНИЕ (теоретическое)
Раздел 1 Язык программирования Паскаль
1. Алгоритм и его свойства. Сущность алгоритмизации вычислительных процессов.
2. Типы алгоритмов. Способы построения алгоритмов.
3. Базовые канонические структуры, используемые при проектировании алгоритмов линейных, ветвящихся и циклических вычислительных процессов.
4. Понятия исполнителя, программы, системы программирования. Определение языка программирования. Классификация языков программирования.
5. Транслятор, компилятор, интерпретатор: определение и назначение.
6. Составные части интегрированной среды разработки Турбо-Паскаль: строка меню, окна. Назначение и функции элементов среды.
7. Алфавит языка Паскаль. Простейшие конструкции языка.
8. Этапы выполнения программы в языке Паскаль. Общая схема программы на языке Паскаль.
9. Назначение комментария. Как указать комментарий в программе на Паскале?
10. Типы данных в языке программирования Паскаль. Описание переменных.
11. Арифметические и логические выражения. Операции. Приоритет выполнения операций в выражениях.
12. Перечислить стандартные процедуры и функции: арифметические, скалярные, функции преобразования типов.
13. Назначениепроцедур и функций Odd(x), Chr(x), Dec(x), Sqr(x), Succ(x), Random, Exp(x), Ln(x) в языке Паскаль.
14. Назначениепроцедур и функций Ord(x), Even(x), Abs(x), Inc(x), Sqrt(x), Pred(x),Random(n), Tan(x) в языке Паскаль.
15. Основные этапы решения задачи на ЭВМ.
16. Математические функции. Генератор случайного числа в Паскале. Пример программы, использующей генератор случайного числа.
17. Символьный тип данных. Преобразование символов к их кодам, и наоборот. Строковый тип данных.
18. Оператор присваивания. Операторы ввода/вывода. Форматированный вывод. Программирование алгоритмов линейной структуры.
19. Элементы математической логики. Сложные условия. Логические переменные. Пример программы.
20. Разветвляющиеся алгоритмы в языке Паскале. Условный оператор. Пример программы, использующей условный оператор.
21. Организация множественного выбора в программе. Оператор Case. Примеры использования.
22. Реализация циклических алгоритмов в Паскале. Оператор цикла с параметром.
23. Реализация циклических алгоритмов в Паскале. Оператор цикла с постусловием.
24. Реализация циклических алгоритмов в Паскале. Оператор цикла с предусловием.
25. Досрочный выход из цикла. Пример программы, использующей данный оператор.
26. Применение вложенных циклов в Паскале. Пример программной реализации вложенного цикла.
27. Понятие массива. Виды массивов. Объявление массива с фиксированными и изменяющимися границами. Обращение к элементам линейного массива. Пример программной реализации массива.
28. Понятие многомерных массивов. Применимые операции в массивах и над массивами.
29. Приведите фрагмент программы на Паскале с «дружественным выводом» на печать элементов матрицы (вывод по строкам и столбцам).
30. Выбор минимального и максимального элементов в массиве.
31. Описание процедуры. Типы параметров процедуры. Привести пример.
32. Описание и использование функций. Привести пример.
33. Процедуры и функции для работы со строковыми данными.
34. Графические средства в языке Паскаль. Подключение библиотеки графики. Использование графических примитивов.
35. Охарактеризовать тип «множество». Назначение типа, описание. Обращение к элементам множества.
36. Охарактеризовать тип «запись». Назначение типа, описание. Обращение к элементам записи.
37. Охарактеризовать тип «файл». Назначение типа, описание. Виды файлов. Обращение к элементам файла.
38. Стандартные процедуры для работы с файлами.
39. Охарактеризовать принципы структурного и модульного программирования
ЗАДАНИЕ (практическое)
1. Протабулировать функцию у = cos(2x) на отрезке [5, 10] с шагом 0.5.
2. Вычислить сумму 
, при xn= 1(0.1)2
3. Вычислить произведение 
, при xn= 2.1(0.1)3
4. Вычислить: 
, при а=3
5. Вычислить: 
6. Вычислить у = cos(2x+5), z= 2e3+3, t= 5.6x+10.1 на отрезке [10,20] сшагом 0.5.
7. Вычислить sinх + sin2x + sin3x +....+ sinnx. x=2.5*10 6, n=12.
8. Вычислить для а=1,2,3,...,100 значение выражения 
.
9. Дана последовательность целых чисел al, a2,... an (n<=40). Получить сумму и количество тех чисел, которые лежат в отрезке [a,b], а и b заданы.
10. Составьте программу на языке Паскаль. Для заданного х вычислить у: y=cos(x)+cos(2*x)+cos(3*х)+...+cos(10*x).
11. Вычислить многочлен по схеме Горнера2х8 + 1.5х7 + 5х6 + 4.3х5 +3хх4 + 1.6х2 - 3.4х + 2.5467 для х=0.564.
12. Найти произведение вещественных элементов массива xl, х2,..., хn, меньших заданного числа b.
13. Вводится последовательность ненулевых чисел. 0 – конец последовательности. Определить является ли последовательность знакопеременной?
14. Используя подпрограмму вычисления факториала, составьте программу на языке Паскаль. Даны натуральные m, n. Вычислить сочетание из n по m элементов.
15. Составьте рекурсивную функцию вычисления степени числа а с натуральным показателем n.
16. Вычислить рекурсивно X в степени N. Х-вещественное, N-натуральное.
17. Вычислить сумму: S=l!+2!+3!+...+n!, используя функцию вычисления факториала числа.
18. Дан массив С(100) целых чисел. Найти номера нечетных чисел в массиве.
19. Дан массив В (90) вещественных чисел. Найти сумму элементов больших контрольного числа D.
20. Дан массив из 20 вещественных элементов. Найти минимальный элемент и его номер.
21. Дана последовательность из N чисел. Определить сумму трех наибольших чисел.
22. Напишите программу, которая вводит с клавиатуры 15 реальных чисел, организовывает их хранение в массиве и определяет разность между максимальным и минимальным элементом массива.
23. Напишите программу, которая организует хранение в массиве 10 различных целых чисел. Содержимое массива сортируется по возрастанию. После этого, с клавиатуры вводится контрольное число, наличие которого в массиве необходимо проверить. В положительном случае замените элемент массива, равный контрольному числу, нулём. Содержимое массива выводится на экран.
24. Напишите программу, которая сначала вводит десять чисел в одномерный массив, а затем складывает отдельно все положительные элементы этого массива, отдельно отрицательные элементы и выдаёт полученные результаты.
25. Дана матрица целых чисел размером 5x3. Определить максимальный и минимальный элемент матрицы. Результат вывести на экран монитора.
26. Дана матрица М(6,6) действительных чисел. Найти минимум среди сумм элементов диагоналей главной и побочной.
27. Для прямоугольной целочисленной матрицы A(3x4) определить номер самого левого столбца, содержащего только положительные элементы. Если такого столбца нет, то вывести сообщение.
28. Дана квадратная матрица целых чисел А(3х3). Зеркально отразить относительно вертикальной оси симметрии.
29. Повернуть матрицу 5x5 на 90 градусов против часовой стрелки.
30. Дана матрица 5x5 целых чисел. Зеркально отразите ее относительно главной диагонали.
31. Дан двумерный массив целых чисел. Поменять местами элементы первой и третьей строки.
32. Дана квадратная матрица 5x5 целых чисел. Подсчитать количество элементов попавших в отрезок [5,15].
33. Даны три матрицы вещественных чисел: A[m,m], B[n,n], C[p,p]. Определить сумму элементов каждой строки для каждой из матриц. (Подпрограмма).
34. Дан целочисленный массив, состоящий из 12 элементов. Определить сумму элементов с чётными индексами и сумму элементов с нечётными индексами.(Подпрограмма).
35. Даны три вектора целых чисел: А[m], В[n], С[p]. Найти сумму элементов, расположенных до первого нулевого элемента (хотя бы один нулевой элемент есть всегда) и произведение элементов, расположенных после него. (Подпрограмма).
36. Даны три матрицы вещественных чисел: A[m,m], B[n,n], C[p,p]. Транспонировать каждую матрицу относительно побочной диагонали (подпрограмма).
37. Дана матрица целых чисел размером 3x4. Определите сумму каждогостолбца этой матрицы. Результат вывести на экран монитора.
38. Дана матрица целых чисел размером 4x3. Определите сумму каждой строки этой матрицы. Результат вывести на экран монитора.
39. Обнулить первую строку матрицы (5X5), если во второй строке найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.
40. Дан двумерный массив целых чисел. Найти количество положительных элементов массива, значения которых не превосходят заданное число N.
41. Дана матрица целых чисел размером 4x4. Увеличить все чётные элементы на 16, а нечётные элементы увеличить втрое. Вывести на экран содержимое обработанной матрицы.
42. Дана матрица целых чисел размером 4x4. Поменять местами строки и столбцы этой матрицы. Вывести содержимое матрицы до обработки, и после обработки.
43. Найти наибольший элемент главной диагонали квадратной матрицы и напечатать номер строки, в которой он находится.
44. Дана строка символов, заменить в ней все восклицательные знаки на точки.
45. Составьте программу на Турбо Паскале. Напечатать заданный непустой текст, заменив в нем все пары букв ph на букву f.
46. Дана последовательность из n символов. Подсчитать сколько раз среди данных символов встречается символ + и сколько раз - символ *.
47. Дана последовательность из n символов.Выяснить,каких символов в последовательности больше, запятых или точек с запятой. (Не исключается случай равенства).
48. Дана последовательность символов, заканчивающаяся символом '+'. Определить и вывести на экран номера символов, имеющих наибольший и наименьший номер.
49. Дана последовательность из n символов. Выяснить, в какой половине последовательности, в первой или во второй, больше вопросительных знаков. (Не исключается случай равенства).
50. Дана последовательность из n символов. Известно, что в последовательности имеется хотя бы одна запятая. Найти номер первой по порядку запятой.
51. Составьте программу. Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом - точка. Определить количество слов, которые начинаются с буквы а.
52. Задано предложение, состоящее из слов, разделённых одним или несколькими пробелами. Подсчитать количество гласных русских букв в предложении. (Использовать множества).
53. Дана матрица А, состоящая из символов, размером 4x3. Организовать и вывести на экран матрицу В, состоящую из целых чисел – ASCII-кодов символов из матрицы А.