|
Читайте также: |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1
1. Объекты и операции алгебры высказываний, свойства отдельных операций и тождественные преобразования над высказываниями.
2. Оператор цикла с предусловием в языке Object Pascal.Приведите пример использования оператора.
3. Написать фрагмент программы Object Pascal.
Дано 10 чисел, записанные в массиве. Определить, образуют ли они убывающую последовательность.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2
1. Понятие алгоритма. Приведите примеры различных типов алгоритмов.
2. Приведите фрагменты программы, реализующие ввод и вывод матрицы размером m на n.
3. Написать фрагмент программы Object Pascal.
Найти наименьший элемент главной диагонали квадратной матрицы и вынести на печать строку, в которой он находится.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 3
1. Алгебра высказываний. Примеры простых и сложных высказываний.
2. Процедуры ввода Read и Readln и операция сравнения строковых переменных, а языке Object Pascal. Приведите примеры.
3. Написать фрагмент программы Object Pascal.
Напечатать заданный непустой текст, заменив нём все пары букв ph на букву f.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 4
1. Преобразование формул алгебры высказываний. Построение логической формулы по таблице истинности.
2. Арифметические операции и выражения в Object Pascal. Правила записи арифметических выражений. Операции объединения, пересечения и разности множеств в языке Object Pascal (Поясните на примерах).
3. Написать фрагмент программы Object Pascal.
Для заданного х вычислить у: у = cos (x)+cos (2*x)+cos (3*х)+... + cos (10*х).
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5
1. Дайте характеристику и приведите пример алгоритмов циклической структуры.
2. Укажите, в чем главное отличие данных множественного типа от массивов и записей в языке Object Pascal.
3. Написать фрагмент программы Object Pascal.
Описать процедуру PR(t1,t2), переписывающего содержимое текстового файла t2 в текстовый файл t1 (с сохранением деления на строки).
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 6
1. Структура программы на Object Pascal.
2. Организация вывода элементов множества в программах на Object Pascal.
3. Составьте программу на Object Pascal.
Дан массив целых чисел. Найти максимальный элемент массива и его порядковый номер.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 7
1. Законы алгебры высказываний.
2. Оператор присваивания в Object Pascal. Использование конструктора множества в языке Object Pascal. Приведите примеры.
3. Составьте программу на Object Pascal.
Создать файл, содержащий информацию о хранящемся на складе товаре: код товара, наименование товара, цена товара, количество товара, суммарная стоимость товара (последний параметр является расчетным).
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 8
1. Структуры данных. Основные понятия и определения (записи, поля, ключа).
2. Логические выражения в Object Pascal. Интервальный тип данных (тип - диапазон), объявление нового типа - диапазона. Примеры объявления диапазона.
3. Составьте фрагмент программы на Object Pascal, позволяющей распечатать двумерный массив в табличном виде.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9
1. Линейные структуры: очередь, стек, таблица, массив.
2. Перечислите типы данных, которые могут быть элементами массива, индексами элементов массива в языке Object Pascal.
3. Составьте фрагмент программы на Object Pascal.
const n= 100;
type vector =array [1…n] of real; Var a, b, c, d: vector;
Опишите процедуру sum (x, y, z), которая присваивает вектору z сумму векторов х и у, и используйте ее для вычисления d = а + b + с.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10
1. Нелинейные структуры данных: связанные списки, графы, деревья.
2. Назначение комментария. Как укачать комментарий о программе на Object Pascal? Перечислите операции, которые возможны над данными типа множество в языке Object Pascal.
3. Составьте фрагмент программы на Object Pascal.
Дан двумерный массив целых чисел. Найти количество положительных элементов массива, значения которых не превосходят заданное число N.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 11
1. Понятие графа. Полный, плоский и связной графы. Деревья, циклы.
2. Алфавит языка Object Pascal: определение, назначение, состав. Перечислите операции над строками в языке Object Pascal (примеры).
3. Составьте программу на Object Pascal.
Обнулить главную диагональ матрицы (5X5), если в ней найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 12
1. Классификация алгоритмов по степени сложности: полиномиальные алгоритмы, экспоненциальные алгоритмы, недетерминированные полиномиальные алгоритмы.
2. Понятие множества. Объявление множества в языке Object Pascal.
3. Составьте программу на Object Pascal.
Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом - точка. Определить количество слов, которые начинаются с буквы а.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13
1. Алгоритмы обработки информации (сортировки и поиска информации, анализ их эффективности). Приведите примеры.
2. Приведите фрагмент программы на Object Pascal.с «дружественным выводом» на печать элементов матрицы (вывод по строкам и по столбцам).
3. Найти сумму элементов массива, значения которых не превосходят заданное число N.
ЭКЗАМЕНАЦИОННОЙ БИЛЕТ № 14
1. Основные стратегии разработки алгоритмов и анализ их сложности. Разбиение задачи на подзадачи.
2. Определение и назначение меток и операторов перехода в языке Object Pascal. Объясните, как осуществляется операция присваивания при работе со строковыми переменными о Object Pascal.
3. Составьте программу на Object Pascal.
Обнулил первую строку матрицы (5X5), если во второй строке найдется хотя бы один отрицательный элемент. Вывести на печать полученную матрицу.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15
1.Алгоритмы, основанные на поиске решения с использованием эвристик. Дайте определение и перечислите свойства алгоритма.
2.Назначение функций Ord (X), PRED(X) и SUCC(X) в языке Object Pascal.
3.Составьте программу на Object Pascal.
Дан двумерный массив целых чисел. Найти сумму положительных элементов массива, значения которых не превосходят заданное число N.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 16
1. Поиск решения «в глубину с возвратом» и «в ширину».
2. Оператор выбора Case, ею структура и принципы работы в языке Object Pascal. Пример использования оператора Case.
3. Составьте программу на Object Pascal.
Напечатать заданный непустой текст, удалив из него все цифры.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 17
1. Схема «алгоритмов ветвей и границ». Графический способ изображения алгоритма. Виды блоков, используемые в графических схемах и их назначение.
2. Структура типов данных в языке Object Pascal. Понятие локальных и глобальных параметров в Object Pascal. Какова область их действия? Приводите примеры.
3. Составьте программу на Object Pascal.
Опишите процедуру на Object Pascal, которая удаляет из непустого списка L последний элемент.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 18
1. Дайте характеристику и приведите пример алгоритмов разветвляющейся структуры.
2. Понятие записи с вариантами в языке Object Pascal. Объявление записи с вариантами. Приведите примеры.
3. Составьте программу на Object Pascal
Вычислить сумму элементов одномерного массива, состоящего из n элементов.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 19
1. Приведите алгоритм нахождения минимального элемента заданной последовательности чисел (одномерного массива).
2. Обращение к элементу записи в программе на Object Pascal. Подпрограмма-функция в Object Pascal. Общий вид заголовка функции. Приведите примеры.
3. Составьте программу на Object Pascal.
Вычислить сумму: S=l! +2! +3!+...+n!, используя функцию вычисления факториала числа к – к!.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 20
1. Дайте краткую характеристику языков программирования.
2. Пользовательский тип данных. Примеры объявления пользовательских типов в языке Object Pascal.
3. Составьте программу на Object Pascal.
Найти количество отрицательных элементов двумерного массива, расположенных ниже главной диагонали. Вычислить.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 21
1. Приведите алгоритм гм вычисления суммы и произведения элементов одномерного массива.
2. Дайте определение дерева. Какое дерево называется двоичным?
3. Составьте программу на Object Pascal.
Найти наибольший элемент главной диагонали квадратной матрицы и напечатать номер строки, в которой он находится.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 22
1. Составьте алгоритм решения задачи тремя способами, используя структуры цикла типа «До», «Пока». Вычислить и напечатать значения функции у = х + ех для всех значений х, изменяющихся от 0 до 10 с шагом 0.5.
2. Организация ввода элементов множества в программах на Object Pascal.
3. Составьте программу на Object Pascal.
Дан двумерный vac ив целых чисел. Поменять местами элементы первого и третьего столбца.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 23
1. Что такое раздел описаний в программе на Object Pascal? Понятие индекса. Обращение к элементам массива (одномерным и двумерным) в языке Object Pascal.
2. Понятие интерфейса пользователя. Что является главным в интерфейсе пользователя?
3. Составьте программу на Object Pascal.
В заданном тексте напечатать каждое предложение с новой строки.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 24
1. Приведите классификацию языков программирования. Перечислите известные вам языки программирования высокого уровня.
2. Назначение и формат процедур Insert и Delete в языке Object Pascal. Приведите примеры использования этих процедур.
3. Составьте программу на Object Pascal.
Дана строка символов: заменить в ней все восклицательные знаки на точки.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 25
1. Понятие синтаксической диаграммы. Приведите синтаксические диаграммы блока и структуры программы на Object Pascal.
2. Структура объявления типа записи в языке Object Pascal. Приведите примеры.
3. Составьте программу на Object Pascal.
Дано 100 целых чисел. Определить, образуют ли они возрастающую последовательность.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 26
1. Понятие константы n переменной. Как объявить константу и переменную в программе на Object Pascal? Символьный тин данных в языке Object Pascal. Функции, применяемые к данным символьного типа.
2. Заголовок процедуры. Правила записи заголовка процедуры в Object Pascal.
3. Составьте программу на Object Pascal.
Дан двумерный массив целых чисел. Поменять местами элементы первой и третьей строки.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 27
1. Транслятор, компилятор, интерпретатор: определение и назначение.
2. Укажите операции отношения над множествами s языке Object Pascal. Поясните на примерах.
3. Составьте программу на Object Pascal.
Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом - точка. Определить количество слов в тексте.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 28
1. Назначение и структура условного оператора в языке Object Pascal. Приведите примеры.
2. Понятие массива. Описание массива в языке Object Pascal. Примеры описания массива.
3. Составьте программу на Object Pascal.
Создать файл, содержащий информацию о друзьях: фамилия, номер телефона, адрес. Организовать вывод номера телефона и адреса по заданной фамилии.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 29
1. Укажите особенности алгоритмов циклической структуры типа «До» и «Пока». Приведите примеры.
2. Понятие типизированной константы в языке Object Pascal. Поясните различие между типизированной и обычной константой.
3. Составьте программу на Object Pascal.
Дана непустая последовательность слов из латинских букв, соседние слова отделены друг от друга запятой, за последним словом - точка. Определить количество слов, которые содержат хотя бы одну букву к.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 30
1. Перечислите этапы решения задачи на ПК. Что выполняется на каждом этапе?
2. Укажите функции определения длины строки, преобразования строчной литеры в прописную в языке Object Pascal. Приведите примеры.
3. Составьте программу на Object Pascal
Подсчитать количество слои, которые начинаются с буквы R.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 31
1. Оператор цикла с параметрами в Object Pascal. Приведите пример использования оператора.
2. Перечисляемый тин данных в языке Object Pascal. Примеры объявления перечисляемого типа.
3. Составьте программу на Object Pascal.
Дан массив целых чисел. Найти минимальный элемент массива и его порядковый номер.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 32
1. Идентификатор. Перечислите правила записи идентификаторов в Object Pascal
2. Дайте определение записи, полю записи в языке Object Pascal. Приведите примеры.
3. Составьте программу на Object Pascal.
Напечатать true, если в заданном тексте буква а встречается чаще, чем буква b, и напечатать false в противном случае.
Глава V
Поистине Аллахне меняет того что с людьми,
пока они сами не переменят того, что с ними
Коран, 13:12
Дата добавления: 2014-12-19; просмотров: 98 | Поможем написать вашу работу | Нарушение авторских прав |