программиров

Экзаменационные вопросы:

Теоретическая часть

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

2. Оператор цикла с предусловием в языке Object Pascal.Приведите пример использования оператора.

3. Понятие алгоритма. Приведите примеры различных типов алгоритмов.

4. Приведите фрагменты программы, реализующие ввод и вывод матрицы размером m на n.

5. Алгебра высказываний. Примеры простых и сложных высказываний.

6. Процедуры ввода Read и Readln и операция сравнения строковых переменных в языке Object Pascal. Приведите примеры.

7. Преобразование формул алгебры высказываний. Построение логической формулы по таблице истинности.

8. Арифметические операции и выражения в Object Pascal. Правила записи арифметических выражений. Операции объединения, пересечения и разности множеств в языке Object Pascal (Поясните на примерах).

9. Дайте характеристику и приведите пример алгоритмов циклической структуры.

10. Укажите, в чем главное отличие данных множественного типа от массивов и записей в языке Object Pascal.

11. Структура программы на Object Pascal.

12. Организация вывода элементов множества в программах на Object Pascal.

13. Законы алгебры высказываний.

14. Оператор присваивания в Object Pascal. Использование конструктора множества в языке Object Pascal. Приведите примеры.

15. Структуры данных. Основные понятия и определения (записи, поля, ключа).

16. Логические выражения в Object Pascal. Интервальный тип данных (тип – диапазон), объявление нового типа – диапазона. Примеры объявления диапазона.

17. Линейные структуры: очередь, стек, таблица, массив.

18. Перечислите типы данных, которые могут быть элементами массива, индексами элементов массива в языке Object Pascal.

19. Нелинейные структуры данных: связанные списки, графы, деревья.

20. Назначение комментария. Как указать комментарий в программе на Object Pascal? Перечислите операции, которые возможны над данными типа множество в языке Object Pascal.

21. Понятие графа. Полный, плоский и связной графы. Деревья, циклы.

22. Алфавит языка Object Pascal: определение, назначение, состав. Перечислите операции над строками в языке Object Pascal (примеры).

23. Классификация алгоритмов по степени сложности: полиномиальные алгоритмы, экспоненциальные алгоритмы, недетерминированные полиномиальные алгоритмы.

24. Понятие множества. Объявление множества в языке Object Pascal.

25. Алгоритмы обработки информации (сортировки и поиска информации, анализ их эффективности). Приведите примеры.

26. Приведите фрагмент программы на Object Pascal.с «дружественным выводом » на печать элементов матрицы (вывод по строкам и по столбцам).

27. Основные стратегии разработки алгоритмов и анализ их сложности. Разбиение задачи на подзадачи.

28. Определение и назначение меток и операторов перехода в языке Object Pascal. Объясните, как осуществляется операция присваивания при работе со строковыми переменными в Object Pascal.

29. Алгоритмы, основанные на поиске решения с использованием эвристик. Дайте определение и перечислите свойства алгоритма.

30. Назначение функций Ord(X), PRED(X) и SUCC(X) в языке Object Pascal.

31. Поиск решения «в глубину с возвратом» и «в ширину».

32. Оператор выбора Case, его структура и принципы работы в языке Object Pascal. Пример использования оператора Case.

33. Схема "алгоритмов ветвей и границ". Графический способ изображения алгоритма. Виды блоков, используемые в графических схемах и их назначение.

34. Структура типов данных в языке Object Pascal. Понятие локальных и глобальных параметров в Object Pascal. Какова область их действия? Приведите примеры.

35. Дайте характеристику и приведите пример алгоритмов разветвляющейся структуры.

36. Понятие записи с вариантами в языке Object Pascal. Объявление записи с вариантами. Приведите примеры.

37. Приведите алгоритм нахождения минимального элемента заданной последовательности чисел (одномерного массива).

38. Обращение к элементу записи в программе на Object Pascal. Подпрограмма-функция в Object Pascal. Общий вид заголовка функции. Приведите примеры.

39. Дайте краткую характеристику языков программирования.

40. Пользовательский тип данных. Примеры объявления пользовательских типов в языке Object Pascal.

41. Приведите алгоритм вычисления суммы и произведения элементов одномерного массива.

42. Дайте определение дерева. Какое дерево называется двоичным?

43. Составьте алгоритм решения задачи тремя способами, используя структуры цикла типа «До», «Пока». Вычислить и напечатать значения функции y = x+ex для всех значений x, изменяющихся от 0 до 10 с шагом 0.5.

44. Организация ввода элементов множества в программах на Object Pascal.

45. Что такое раздел описаний в программе на Object Pascal? Понятие индекса. Обращение к элементам массива (одномерным и двумерным) в языке Object Pascal.

46. Понятие интерфейса пользователя. Что является главным в интерфейсе пользователя?

47. Приведите классификацию языков программирования. Перечислите известные вам языки программирования высокого уровня.

48. Назначение и формат процедур Insert и Delete в языке Object Pascal. Приведите примеры использования этих процедур.

49. Понятие синтаксической диаграммы. Приведите синтаксические диаграммы блока и структуры программы на Object Pascal.

50. Структура объявления типа записи в языке Object Pascal. Приведите примеры.

51. Понятие константы и переменной. Как объявить константу и переменную в программе на Object Pascal? Символьный тип данных в языке Object Pascal. Функции, применяемые к данным символьного типа.

52. Заголовок процедуры. Правила записи заголовка процедуры в Object Pascal.

53. Транслятор, компилятор, интерпретатор: определение и назначение.

54. Укажите операции отношения над множествами в языке Object Pascal. Поясните на примерах.

55. Назначение и структура условного оператора в языке Object Pascal. Приведите примеры.

56. Понятие массива. Описание массива в языке Object Pascal. Примеры описания массива.

57. Укажите особенности алгоритмов циклической структуры типа «До» и «Пока». Приведите примеры.

58. Понятие типизированной константы в языке Object Pascal. Поясните различие между типизированной и обычной константой.

59. Перечислите этапы решения задачи на ПК. Что выполняется на каждом этапе?

60. Укажите функции определения длины строки, преобразования строчной литеры в прописную в языке Object Pascal. Приведите примеры.

61. Оператор цикла с параметрами в Object Pascal. Приведите пример использования оператора.

62. Перечисляемый тип данных в языке Object Pascal. Примеры объявления перечисляемого типа.

63. Идентификатор. Перечислите правила записи идентификаторов в Object Pascal

64. Дайте определение записи, полю записи в языке Object Pascal. Приведите примеры.

Практическая часть

1. Написать фрагмент программы Object Pascal.

Дано 10 чисел, записанные в массиве. Определить, образуют ли они убывающую последовательность.

2. Написать фрагмент программы Object Pascal.

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

3. Написать фрагмент программы Object Pascal.

Напечатать заданный непустой текст, заменив нём все пары букв ph на букву f.

4. Написать фрагмент программы Object Pascal.

Для заданного x вычислить y: y = cos (x)+cos (2*x)+cos (3*x)+…+cos (10*x).

5. Написать фрагмент программы Object Pascal.

Описать процедуру PR(t1,t2), переписывающего содержимое текстового файла t2 в текстовый файл t1 (с сохранением деления на строки).

6. Составьте программу на Object Pascal. Дан массив целых чисел. Найти максимальный элемент массива и его порядковый номер.

7. Составьте программу на Object Pascal.

Создать файл, содержащий информацию о хранящемся на складе товаре: код товара, наименование товара, цена товара, количество товара, суммарная стоимость товара (последний параметр является расчетным).

8. Составьте фрагмент программы на Object Pascal, позволяющей распечатать двумерный массив в табличном виде.

9. Составьте фрагмент программы на Object Pascal.

const n = 100; type vector = array [1 . . n] of real; Var a, b, c, d : vector; Опишите процедуру sum (x, y, z), которая присваивает вектору z сумму векторов х и y, и используйте ее для вычисления d = a + b + c.

10. Составьте фрагмент программы на Object Pascal .

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

11. Составьте программу на Object Pascal. Обнулить главную диагональ матрицы (5Х5), если в ней найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.

12. Составьте программу на Object Pascal. Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом – точка. Определить количество слов, которые начинаются с буквы a.

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

14. Составьте программу на Object Pascal.

Обнулить первую строку матрицы (5Х5), если во второй строке найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.

15. Составьте программу на Object Pascal.

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

16. Составьте программу на Object Pascal.

Напечатать заданный непустой текст, удалив из него все цифры.

17. Составьте программу на Object Pascal.

Опишите процедуру на Object Pascal, которая удаляет из непустого списка L последний элемент.

18. Составьте программу на Object Pascal.

Вычислить сумму элементов одномерного массива, состоящего из n элементов.

19. Составьте программу на Object Pascal.

Вычислить сумму: S=1!+2!+3!+…+n!, используя функцию вычисления факториала числа к - к!.

20. Составьте программу на Object Pascal. Найти количество отрицательных элементов двумерного массива, расположенных ниже главной диагонали. Вычислить.

21. Составьте программу на Object Pascal.

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

22. Составьте программу на Object Pascal.

Дан двумерный массив целых чисел. Поменять местами элементы первого и третьего столбца.

23. Составьте программу на Object Pascal. В заданном тексте напечатать каждое предложение с новой строки.

24. Составьте программу на Object Pascal. Дана строка символов: заменить в ней все восклицательные знаки на точки.

25. Составьте программу на Object Pascal. Дано 100 целых чисел. Определить, образуют ли они возрастающую последовательность.

26. Составьте программу на Object Pascal. Дан двумерный массив целых чисел. Поменять местами элементы первой и третьей строки.

27. Составьте программу на Object Pascal. Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом – точка. Определить количество слов в тексте.

28. Составьте программу на Object Pascal. Cоздать файл, содержащий информацию о друзьях: фамилия, номер телефона, адрес. Организовать вывод номера телефона и адреса по заданной фамилии.

29. Составьте программу на Object Pascal.

Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом – точка. Определить количество слов, которые содержат хотя бы одну букву k.

30. Составьте программу на Object Pascal.

Подсчитать количество слов, которые начинаются с буквы R.

31. Составьте программу на Object Pascal. Дан массив целых чисел. Найти минимальный элемент массива и его порядковый номер.

32. Составьте программу на Object Pascal. Напечатать true, если в заданном тексте буква а встречается чаще, чем буква b, и напечатать false в противном случае.