Экзаменационные билеты(2сем)

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 1

1. Таблица. Логическое описание таблицы. Набор операций над таблицей - создать, добавить, найти, удалить, пусто?. Физическое представление таблиц с помощью параллельных массивов и с использованием динамической памяти. Реализация операций создания таблицы, добавления, поиска и удаления элемента для различных типов таблиц (неупорядоченных, упорядоченных по ключу, упорядоченных по частоте обращения).

2. Написать на Фортране подпрограмму-процедуру, которая упорядочивает элементы заданного двумерного массива по возрастанию в соответствии с возрастанием приведенного индекса.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 2

1. Массивы в Фортране. Описание массивов. Доступ к элементам массива. Многомерные массивы. Понятие о приведенном индексе. Расположение элементов массива в памяти ЭВМ. Особенности передачи массивов в качестве параметров в подпрограмму. Одномерные и двумерные массивы как параметры.

2. В текстовом файле записано по несколько действительных чисел в строке (через пробелы). Написать процедуру на Паскале, которая погружает эти числа в дерево двоичного поиска.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 3

1. Структуры ряда. Строки. Набор операций над строками - конкатенация, вычеркивание подстроки, разделение, подстановка, контекстный поиск, контекстная замена. Логическое описание и физическое представление строк. Реализация операций над строками.

2. В файле PRG.FOR имеется текст программы на Фортране. Написать функцию на Фортране, возвращающую максимальное значение метки (как целого числа), использованной в данной программе

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 4

1. Операторы ввода-вывода в Фортране. Список переменных ввода-вывода, спецификации формата, списки спецификаций, записи, группы спецификаций. Ключевые параметры ERR и END при вводе и управляющие символы при выводе. Особенности ввода и вывода многомерных массивов.

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

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 5

1. Очередь, стек, дек. Логическое описание и физическое представление очереди и стека. Реализация операций над очередями и стеками - создать, пусто?, первый, выборка, добавление.

2. "Серединкой" действительного числа называется число, полученное отбрасыванием из записи этого числа с фиксированной точкой всех цифр, кроме стоящих на первых позициях слева и справа от десятичной точки. Написать функцию на Фортране, возвращающую число с максимальной серединкой из заданного массива действительных чисел.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 6

1. Оператор DATA в Фортране. Ввод, вывод и хранение текстовой информации, спецификация А формата. Сравнение текстовых данных. Функции для данных типа CHARACTER.

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

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 7

1. Линейный список. Определения, примеры. Степень вложенности, голова, хвост. Операции над линейным списком - создать атомарный, создать пустой, создать непустой неатомарный, список пуст?, список атом?, расчленение, голова. Логическое описание линейных списков. Арифметическое выражение как линейный список. Задача вычисления значения арифметического выражения. Рекурсия. Получение обратной польской записи для выражения, представленного в виде списка.

2. Написать функцию на Фортране, подсчитывающую количество помеченных строк в тексте программы на Фортране (помеченными называются строки, начинающиеся с метки)

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 8

1. Файлы. Операторы Ввода/Вывода в Фортране и их параметры. Форматы записей. Блокирование и сегментирование. Методы доступа. Присоединение (открытие) файла. Отождествление файла в программе на Фортране с реальным файлом (устройством). Стандартные наборы данных.

2. Написать программу на Паскале, которая читает из файла целых чисел последовательность целых чисел и распечатывает их в порядке возрастания (использовать структуру дерево двоичного поиска).

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 9

1. Бинарные деревья. Логическое описание. Набор операций над бинарными деревьями - создать, пусто?, корень?, корень, левое поддерево, правое поддерево, конструирование, обход. Операции обхода дерева. Представление арифметического выражения в виде бинарного дерева. Получение обратной польской записи. Вычисление значения выражения, записанного в постфиксной форме. Логическое описание дерева. Реализация операций.

2. Написать на Фортране функцию логического типа, возвращающую значение "истина", если в заданном массиве действительных чисел элементы упорядочены по возрастанию.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 10

1. Подпрограмма-функция и подпрограмма-процедура в Фортране. Формальные и фактические параметры. Параметры-переменные и параметры-значения. Правило соответствия формальных и фактических параметров. Операторы EXTERNAL и INTRINSIC.

2. Написать процедуру на Паскале, погружающую все положительные числа из стека в очередь.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 11

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

2. Написать на Фортране функцию, возвращающую сумму цифр десятичного представления элементов заданного целочисленного массива.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 12

1. Работа в Фортране с файлами последовательного доступа, форматный и бесформатный ввод-вывод. Работа в Фортране с файлами прямого доступа. Понятие контрольной точки.

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

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 13

1. Задача хранения информации. Код Хафмана. Код Хемминга. Вектор Айлиффа.

2. Точка является признаком конца предложения. Пробел является разделителем слов. Написать функцию на Фортране, возвращающую длину предложения, содержащего максимальное количество слов. Длина предложения - количество символов в предложении.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 14

1. Реализация на Фортране линейной структуры, структуры выбора и итерационного цикла, частных случаев этих структур. Цикл с параметром. Правила использования циклов с параметром.

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

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 15

1. Задача поиска. Последовательный поиск в таблице. Быстрый поиск в таблице. Последовательный и бинарный поиск в упорядоченной таблице.

2. В тексте программы на Фортране каждая непустая строка является предложением, если она не является продолжением предыдущей строки. Написать функцию на Фортране, возвращающую количество предложений в заданной программе.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 16

1. Оператор DATA в Фортране. Ввод, вывод и хранение текстовой информации в Фортране, спецификация А формата. Сравнение текстовых данных. Функции для данных типа CHARACTER.

2. Заданы две строки указателями Р1 и Р2. Процедура на Паскале должна построить третью строку Р, которая содержит результат подстановки P2 в P1 после третьего элемента (если в P1 меньше трех элементов, то подстановка осуществляется в конец P1).

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 17

1. Задача сортировки, характеристики алгоритмов сортировки, классификация алгоритмов сортировки. Сортировка Шелла. Сортировка с помощью дерева. Быстрая сортировка Хоора. Сортировка слиянием последовательных файлов.

2. Написать на Фортране функцию логического типа, определяющую, составляют ли квадрат четыре заданные точки с целочисленными координатами на плоскости.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 18

1. Операторы ввода-вывода в Фортране. Список переменных ввода-вывода, спецификации формата, списки спецификаций, записи, группы спецификаций. Ключевые параметры ERR и END при вводе и управляющие символы при выводе. Особенности ввода и вывода многомерных массивов.

2. Написать на Паскале функцию логического типа, возвращающую значение "истина", если в заданной таблице данные упорядочены по ключу.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 19

1. Задача сортировки, характеристики алгоритмов сортировки, классификация алгоритмов сортировки. Сортировка простым включением, простым выбором, простым обменом. Шейкер-сортировка.

2. Написать процедуру на Фортране, подсчитывающую полное количество слов в файле и количество слов, содержащих не менее одного символа. Разделителем слов являются пробелы и признаки конца строк.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005

Московский государственный университет леса

кафедра ПРИКЛАДНОЙ МАТЕМАТИКИ

ПМ-1, Программирование и алгоритмические языки 20

1. Подпрограмма-функция и подпрограмма-процедура в Фортране. Формальные и фактические параметры. Параметры-переменные и параметры-значения. Правило соответствия формальных и фактических параметров. Операторы EXTERNAL и INTRINSIC.

2. Написать процедуру на Паскале, заменяющую в строке Р первое вхождение заданной литеры L строкой Р1.

Утверждено на заседании каф.ПМ. Зав.кафедрой

27.05.2005