Вопросы к экзамену по программированию

УФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

БИЛЕТ 1.

1. Язык С++ и его характеристики.

2. Оператор цикла while.

3. Даны два массива. Массив А состоит из N элементов и отсортирован по возрастанию. Массив В состоит из М элементов и отсортирован по убыванию. Разработать программу для слияния этих массивов в отсортированный по возрастанию массив С.

4. Напишите функцию вычисления суммы первых n чисел Фибоначчи.

БИЛЕТ 2.

1. Целочисленные типы данных, их представление в памяти.

2. Оператор цикла do-while.

3. Даны два массива. Массив А состоит из N элементов и отсортирован по возрастанию. Массив В состоит из М элементов и отсортирован по убыванию. Разработать программу для слияния этих массивов в отсортированный по убыванию массив С, не содержащий одинаковых элементов.

4. Напишите функцию вычисления n- го числа фибоначчи.

БИЛЕТ 3.

1. Вещественные типы данных, их представление в памяти .

2. Оператор цикла for.

3. Даны два массива. Массив А состоит из N элементов , массив В состоит из М элементов. Оба массива отсортированы по убыванию. Разработать программу для слияния этих массивов в отсортированный по убыванию массив С, не содержащий одинаковых элементов.

4. Напишите функцию сложения двух простых дробей a/b и c/d. В результате должна получаться правильная несократимая дробь или смешанное число.

БИЛЕТ 4.

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

2. Оператор ветвления if-then-else.

3. Даны два массива. Массив А состоит из N элементов , массив В состоит из М элементов. Оба массива отсортированы по убыванию. Разработать программу для слияния этих массивов в отсортированный по неубыванию массив С.

4. Напишите функцию поиска самой длинной цепочки из подряд идущих одинаковых элементов в массиве.

БИЛЕТ 5.

1. Этапы решения задач на ЭВМ.

2. Оператор выбора switch.

3. Напишите функцию поиска количества максимальных элементов в массиве.

4. Найти все простые числа из интервала 2..N ( N<=80000).

БИЛЕТ 6.

1. Среда С++.

2. Операция присваивания и ее разновидности (изменить и заменить).

3. Напишите функцию удаления из строки n-символов, начиная с q-го.

4. Напишите функцию перевода р-ричного числа в десятичное.

БИЛЕТ 7.

1. Отладка программ.

2. Логические операции.

3. Напишите функцию перевода 10-тичного числа в р-ричное.

4. Напишите функцию, выдающую на экран битовое содержимое участка памяти объемом k байтов, начинающегося с заданного адреса.

БИЛЕТ 8.

1. Оконный интерфейс.

2. Указатели и операции над ними.

3. Даны вещественные матрица Х[15][20] и массив Y[15]. Заменить четные столбцы матрицы на массив Y.

4. Напишите функцию, выдающую на экран битовое представление заданного вещественного числа.

БИЛЕТ 9.

1. Заголовочные файлы.

2. Многомерные массивы.

3. Напишите процедуру, которая обнуляет в заданном ей байте биты с р-го по q-тый.

4. Имеются N файлов размерами v_1, v₂, … v_n байтов. Выбрать некоторые из них для размещения в V-байтовом дисковом пространстве так, чтобы максимально использовать имеющуюся дисковую память.

БИЛЕТ 10.

1. Препроцессор языка С++.

2. Одномерные массивы.

3. Напишите функцию, которая изменяет в заданном ей числе биты с р-го по q-тый.

4. В тексте определить длину самого длинного слова и количество слов такой длины.

БИЛЕТ 11.

1. Трассировка программ.

2. Строки в С++.

3. Найти два самых маленьких элемента в массиве. Указать их значения и индексы.

4. Напишите функцию, которая в байте с указанным адресом меняет все биты на противоположные.

БИЛЕТ 12.

1. Тестирование программ.

2. Операция арифметический if.

3. Напишите функцию для подсчета слов в строке S. Под словом следует понимать последовательность из любых символов кроме пробела, точки и точки с запятой.

4. Напишите функцию, которая определяет количество равных единице битов в заданной области памяти. Известны адрес памяти и количество байтов в ней.

БИЛЕТ 13.

1. Структура программ на С++.

2. Функция scanf.

3. Дано натуральное число. Найти сумму цифр этого числа, находящихся на четных позициях. Считать, что младшая цифра находится на первой позиции.

4. Предложите вариант функции, определяющей позицию подстроки в строке.

БИЛЕТ 14.

1. Функции в С++.

2. Динамические объекты, операции new и delete.

3. Напишите функцию, удаляющую из строки ведущие и концевые пробелы.

4. Напишите функцию, которая определяет количество равных нулю битов в заданной области памяти. Известны адрес памяти и количество байтов в ней.

БИЛЕТ 15.

1. Работа с файлами.

2. Операции инфиксного и постфиксного увеличения и уменьшения.

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

4. Предложите вариант функции, вставляющей подстроку в строку с заданной позиции.

БИЛЕТ 16.

1. Inline- функции.

2. Области видимости объектов.

3. Предложите функцию, удаляющую из строки p символов, начиная с q-го.

4. Напишите программу для решения задачи о загрузке рюкзака.

БИЛЕТ 17.

1. Оператор GOTO. Метки.

2. Функция printf.

3. Предложите вариант функции для сравнения двух строк.

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

БИЛЕТ 18.

1. Функции ввода-вывода символов и строк.

2. Время жизни объектов.

3. Найти наибольший общий делитель n натуральных чисел.

4. Программа сортировки массива с использованием метода выбора.

БИЛЕТ 19.

1. Аргументы функции main().

2. Статические переменные.

3. Программа сортировки массива : шейкерный метод.

4. Найти наименьшее общее кратное четырех чисел.

БИЛЕТ 20.

1. Функции с неопределенным числом аргументов.

2. Побитовые операции.

3. Ввести произвольный текст. Найти среднюю длину слов в нем.

4. Программа сортировки массива: метод вставки.

БИЛЕТ 21.

1. Глобальные переменные.

2. Оператор break.

3. Имеется целочисленный массив из n элементов. Написать программу для ’сжатия’ этого массива путем выбрасывания из него одинаковых элементов.

Дополнительный массив не применять.

4. Занулить все биты с четными номерами в байте с заданным адресом.

БИЛЕТ 22.

1. Старшинство и порядок выполнения операций .

2. Оператор continue.

3. Написать программу, которая вычисляет интервал между двумя датами.

4. В заданном целочисленном массиве определить количество перемен знаков.

БИЛЕТ 23.

1. Преобразование типов.

2. Операция запятая.

3. Написать функцию поиска заданного элемента в отсортированном по возрастанию целочисленном массиве. Использовать метод бинарного поиска.

4. По введенному символу установить, в каких позициях его в.

Напого кода записаны единицы.

БИЛЕТ 24.

1. Описания и определения.

2. Арифметические операции.

3. Во введенной строке подсчитать наибольшее количество идущих подряд цифр.

4. Сформировать целочисленный массив A[8][5], элементами которого являются случайные числа из диапазона [-20, 10]. Найти величину наибольшего среди отрицательных чисел этого массива.

БИЛЕТ 25.

1. Операторы и блоки в С++.

2. Указатели на функции.

3. Проверить, является ли строка правильным скобочным выражением.

4. Протабулировать функцию z=sin(x)*cos(y) в прямоугольнике [0,; 0, ] , взяв по 5 равноудаленных точек для x и для y.

БИЛЕТ 26.

1. Передача параметров в С++.

2. Макроопределения и макроподстановки.

3. Найти все простые делители натурального числа.

4. Найти с точностью до заданного  сумму

БИЛЕТ 27.

1. Проверка вида символов и преобразования.

2. Указатели и массивы.

3. Написать функцию, которая определяет, входит ли каждый символ в заданную строку не менее двух раз.

4. Найти с точностью до заданного  сумму

БИЛЕТ 28.

1. Передача аргументов-массивов в функции.

2. Операции отношения(сравнения).

3. Напишите функцию ддя транспонирования квадратной матрицы.

4. В ычислить с точностью до , используя рекуррентную формулу

БИЛЕТ 29.

1. Оператор return.

2. Функции getchar и putchar.

3. Определить количество слов в заданной строке, таких, в которых буква а встречается более двух раз.

4. В ычислить с точностью до , используя рекуррентное соотношение Ньютона:

БИЛЕТ 30.

1. Определение типа.

2. Рекурсивные функции.

3. Даны вещественные числа А, В, С, А1, В1, С1. Выяснить взаимное расположение прямых Ах+Ву+С=0 и А1х+В1у+С1=0. Если они пересекаются, то найти координаты точки пересечения.

4. Написать функцию, которая определяет, встречается ли в строке str1 каой-либо символ из строки str2.

Зав. кафедрой ВМК Н.И.Юсупова

26.11.2002г.