программиров
.docxЭкзаменационные вопросы:
Теоретическая часть
-
Объекты и операции алгебры высказываний, свойства отдельных операций и тождественные преобразования над высказываниями.
-
Оператор цикла с предусловием в языке Object Pascal.Приведите пример использования оператора.
-
Понятие алгоритма. Приведите примеры различных типов алгоритмов.
-
Приведите фрагменты программы, реализующие ввод и вывод матрицы размером m на n.
-
Алгебра высказываний. Примеры простых и сложных высказываний.
-
Процедуры ввода Read и Readln и операция сравнения строковых переменных в языке Object Pascal. Приведите примеры.
-
Преобразование формул алгебры высказываний. Построение логической формулы по таблице истинности.
-
Арифметические операции и выражения в Object Pascal. Правила записи арифметических выражений. Операции объединения, пересечения и разности множеств в языке Object Pascal (Поясните на примерах).
-
Дайте характеристику и приведите пример алгоритмов циклической структуры.
-
Укажите, в чем главное отличие данных множественного типа от массивов и записей в языке Object Pascal.
-
Структура программы на Object Pascal.
-
Организация вывода элементов множества в программах на Object Pascal.
-
Законы алгебры высказываний.
-
Оператор присваивания в Object Pascal. Использование конструктора множества в языке Object Pascal. Приведите примеры.
-
Структуры данных. Основные понятия и определения (записи, поля, ключа).
-
Логические выражения в Object Pascal. Интервальный тип данных (тип – диапазон), объявление нового типа – диапазона. Примеры объявления диапазона.
-
Линейные структуры: очередь, стек, таблица, массив.
-
Перечислите типы данных, которые могут быть элементами массива, индексами элементов массива в языке Object Pascal.
-
Нелинейные структуры данных: связанные списки, графы, деревья.
-
Назначение комментария. Как указать комментарий в программе на Object Pascal? Перечислите операции, которые возможны над данными типа множество в языке Object Pascal.
-
Понятие графа. Полный, плоский и связной графы. Деревья, циклы.
-
Алфавит языка Object Pascal: определение, назначение, состав. Перечислите операции над строками в языке Object Pascal (примеры).
-
Классификация алгоритмов по степени сложности: полиномиальные алгоритмы, экспоненциальные алгоритмы, недетерминированные полиномиальные алгоритмы.
-
Понятие множества. Объявление множества в языке Object Pascal.
-
Алгоритмы обработки информации (сортировки и поиска информации, анализ их эффективности). Приведите примеры.
-
Приведите фрагмент программы на Object Pascal.с «дружественным выводом » на печать элементов матрицы (вывод по строкам и по столбцам).
-
Основные стратегии разработки алгоритмов и анализ их сложности. Разбиение задачи на подзадачи.
-
Определение и назначение меток и операторов перехода в языке Object Pascal. Объясните, как осуществляется операция присваивания при работе со строковыми переменными в Object Pascal.
-
Алгоритмы, основанные на поиске решения с использованием эвристик. Дайте определение и перечислите свойства алгоритма.
-
Назначение функций Ord(X), PRED(X) и SUCC(X) в языке Object Pascal.
-
Поиск решения «в глубину с возвратом» и «в ширину».
-
Оператор выбора Case, его структура и принципы работы в языке Object Pascal. Пример использования оператора Case.
-
Схема "алгоритмов ветвей и границ". Графический способ изображения алгоритма. Виды блоков, используемые в графических схемах и их назначение.
-
Структура типов данных в языке Object Pascal. Понятие локальных и глобальных параметров в Object Pascal. Какова область их действия? Приведите примеры.
-
Дайте характеристику и приведите пример алгоритмов разветвляющейся структуры.
-
Понятие записи с вариантами в языке Object Pascal. Объявление записи с вариантами. Приведите примеры.
-
Приведите алгоритм нахождения минимального элемента заданной последовательности чисел (одномерного массива).
-
Обращение к элементу записи в программе на Object Pascal. Подпрограмма-функция в Object Pascal. Общий вид заголовка функции. Приведите примеры.
-
Дайте краткую характеристику языков программирования.
-
Пользовательский тип данных. Примеры объявления пользовательских типов в языке Object Pascal.
-
Приведите алгоритм вычисления суммы и произведения элементов одномерного массива.
-
Дайте определение дерева. Какое дерево называется двоичным?
-
Составьте алгоритм решения задачи тремя способами, используя структуры цикла типа «До», «Пока». Вычислить и напечатать значения функции y = x+ex для всех значений x, изменяющихся от 0 до 10 с шагом 0.5.
-
Организация ввода элементов множества в программах на Object Pascal.
-
Что такое раздел описаний в программе на Object Pascal? Понятие индекса. Обращение к элементам массива (одномерным и двумерным) в языке Object Pascal.
-
Понятие интерфейса пользователя. Что является главным в интерфейсе пользователя?
-
Приведите классификацию языков программирования. Перечислите известные вам языки программирования высокого уровня.
-
Назначение и формат процедур Insert и Delete в языке Object Pascal. Приведите примеры использования этих процедур.
-
Понятие синтаксической диаграммы. Приведите синтаксические диаграммы блока и структуры программы на Object Pascal.
-
Структура объявления типа записи в языке Object Pascal. Приведите примеры.
-
Понятие константы и переменной. Как объявить константу и переменную в программе на Object Pascal? Символьный тип данных в языке Object Pascal. Функции, применяемые к данным символьного типа.
-
Заголовок процедуры. Правила записи заголовка процедуры в Object Pascal.
-
Транслятор, компилятор, интерпретатор: определение и назначение.
-
Укажите операции отношения над множествами в языке Object Pascal. Поясните на примерах.
-
Назначение и структура условного оператора в языке Object Pascal. Приведите примеры.
-
Понятие массива. Описание массива в языке Object Pascal. Примеры описания массива.
-
Укажите особенности алгоритмов циклической структуры типа «До» и «Пока». Приведите примеры.
-
Понятие типизированной константы в языке Object Pascal. Поясните различие между типизированной и обычной константой.
-
Перечислите этапы решения задачи на ПК. Что выполняется на каждом этапе?
-
Укажите функции определения длины строки, преобразования строчной литеры в прописную в языке Object Pascal. Приведите примеры.
-
Оператор цикла с параметрами в Object Pascal. Приведите пример использования оператора.
-
Перечисляемый тип данных в языке Object Pascal. Примеры объявления перечисляемого типа.
-
Идентификатор. Перечислите правила записи идентификаторов в Object Pascal
-
Дайте определение записи, полю записи в языке Object Pascal. Приведите примеры.
Практическая часть
-
Написать фрагмент программы Object Pascal.
Дано 10 чисел, записанные в массиве. Определить, образуют ли они убывающую последовательность.
-
Написать фрагмент программы Object Pascal.
Найти наименьший элемент главной диагонали квадратной матрицы и вывести на печать строку, в которой он находится.
-
Написать фрагмент программы Object Pascal.
Напечатать заданный непустой текст, заменив нём все пары букв ph на букву f.
-
Написать фрагмент программы Object Pascal.
Для заданного x вычислить y: y = cos (x)+cos (2*x)+cos (3*x)+…+cos (10*x).
-
Написать фрагмент программы Object Pascal.
Описать процедуру PR(t1,t2), переписывающего содержимое текстового файла t2 в текстовый файл t1 (с сохранением деления на строки).
-
Составьте программу на Object Pascal. Дан массив целых чисел. Найти максимальный элемент массива и его порядковый номер.
-
Составьте программу на Object Pascal.
Создать файл, содержащий информацию о хранящемся на складе товаре: код товара, наименование товара, цена товара, количество товара, суммарная стоимость товара (последний параметр является расчетным).
-
Составьте фрагмент программы на Object Pascal, позволяющей распечатать двумерный массив в табличном виде.
-
Составьте фрагмент программы на 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.
-
Составьте фрагмент программы на Object Pascal .
Дан двумерный массив целых чисел. Найти количество положительных элементов массива, значения которых не превосходят заданное число N.
-
Составьте программу на Object Pascal. Обнулить главную диагональ матрицы (5Х5), если в ней найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.
-
Составьте программу на Object Pascal. Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом – точка. Определить количество слов, которые начинаются с буквы a.
-
Найти сумму элементов массива, значения которых не превосходят заданное число N.
-
Составьте программу на Object Pascal.
Обнулить первую строку матрицы (5Х5), если во второй строке найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.
-
Составьте программу на Object Pascal.
Дан двумерный массив целых чисел. Найти сумму положительных элементов массива, значения которых не превосходят заданное число N.
-
Составьте программу на Object Pascal.
Напечатать заданный непустой текст, удалив из него все цифры.
-
Составьте программу на Object Pascal.
Опишите процедуру на Object Pascal, которая удаляет из непустого списка L последний элемент.
-
Составьте программу на Object Pascal.
Вычислить сумму элементов одномерного массива, состоящего из n элементов.
-
Составьте программу на Object Pascal.
Вычислить сумму: S=1!+2!+3!+…+n!, используя функцию вычисления факториала числа к - к!.
-
Составьте программу на Object Pascal. Найти количество отрицательных элементов двумерного массива, расположенных ниже главной диагонали. Вычислить.
-
Составьте программу на Object Pascal.
Найти наибольший элемент главной диагонали квадратной матрицы и напечатать номер строки, в которой он находится.
-
Составьте программу на Object Pascal.
Дан двумерный массив целых чисел. Поменять местами элементы первого и третьего столбца.
-
Составьте программу на Object Pascal. В заданном тексте напечатать каждое предложение с новой строки.
-
Составьте программу на Object Pascal. Дана строка символов: заменить в ней все восклицательные знаки на точки.
-
Составьте программу на Object Pascal. Дано 100 целых чисел. Определить, образуют ли они возрастающую последовательность.
-
Составьте программу на Object Pascal. Дан двумерный массив целых чисел. Поменять местами элементы первой и третьей строки.
-
Составьте программу на Object Pascal. Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом – точка. Определить количество слов в тексте.
-
Составьте программу на Object Pascal. Cоздать файл, содержащий информацию о друзьях: фамилия, номер телефона, адрес. Организовать вывод номера телефона и адреса по заданной фамилии.
-
Составьте программу на Object Pascal.
Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом – точка. Определить количество слов, которые содержат хотя бы одну букву k.
-
Составьте программу на Object Pascal.
Подсчитать количество слов, которые начинаются с буквы R.
-
Составьте программу на Object Pascal. Дан массив целых чисел. Найти минимальный элемент массива и его порядковый номер.
-
Составьте программу на Object Pascal. Напечатать true, если в заданном тексте буква а встречается чаще, чем буква b, и напечатать false в противном случае.