Информатика и технология программирования


Экзаменационные билеты ( семестр ) - часть 3


Билет 15.

1. Трансляция и ее фазы: препроцессор, лексический, синтаксический и семантический анализ, генерация кода. Понятие компилятора и интерпретатора.

2. Сортировка подсчетом. Для заданного элемента массива его место в выходном массиве определяется количеством элементов, меньших его во входном (учесть наличие одинаковых).

Билет 16.

1. Модульное программирование. Объектный модуль, библиотека, связывание, компоновщик (LINK).

2. Преобразовать дробную часть переменной типа double в строку символов (путем последовательного умножения дробной части на 10).

Билет 17.

1. Технология структурного программирования: модульное, пошаговое, нисходящее проектирование программ (функций и данных).

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

Билет 18.

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

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

Билет 19.

1. Циклические программы. Итерационный цикл. Программы вычисления суммы ряда, корня функции.

2. Найти в строке максимальное количество одинаковых подряд идущих символов (например, "aaaaaaa").

Билет 20.

1. Сортировка и поиск. Линейный и двоичный поиск. Сортировка. Классификация алгоритмов сортировки. Трудоемкость линейного поиска, двоичного поиска и сортировки.

2. Найти наименьшее общее кратное для всех элементов массива - минимальное число, которое делится на все элементы массива без остатка.

Билет 21.

1. Понятие слияния упорядоченных последовательностей. Сортировка слиянием. Сортировка путем однократного слияния.

2. Сортировка однократным слиянием. Массив из N элементов разделяется на M частей, каждая из которых сортируется независимо, затем данные сливаются обратно во входной массив.

Билет 22.

1. Понятие слияния упорядоченных последовательностей. Сортировка слиянием.


Начало  Назад  Вперед