Список экзаменационных вопросов по программированию, 2012

Список экзаменационных вопросов по программированию, 2012-2013 уч. год.
3 И (5 семестр)
Константы: целая, символьная, вещественная, строковая. Модификатор const.
Типы данных. Стандартные типы. Модификаторы signed, unsigned, short, long.
Тип void. Переименование типов (typedef).
Структура программы. Комментарии. Заголовочные файлы.
Вывод/Ввод данных. Форматированный вывод данных на экран.
Идентификаторы. Переменные. Локальные и глобальные переменные. Инициализация переменных.
7. Время жизни и область видимости программных объектов (объяснить на примерах).
8. Унарные операции.
9. Бинарные операции: деление; остаток от деления; составное присваивание; логические операции. Приоритеты операций. Преобразования типов при вычислении выражений.
10.Блок-схемы полной и неполной форм ветвления. Программирование ветвлений в
С++. Оператор if.
11.Блок-схемы полной и неполной форм ветвления. Оператор switch.
12.Блок-схема цикла с предусловием. Программирование цикла с предусловием в С++.
Операторы передачи управления: break; continue.
13.Оператор цикла: for. Операторы передачи управления: break; continue.
14.Блок-схема цикла с постусловием. Программирование цикла с постусловием в С++.
Операторы передачи управления: break; continue.
15.Массивы. Одномерные и многомерные массивы. Инициализация массивов.
16.Массивы. Поиск элемента в одномерном массиве по ключу.
17.Массивы. Поиск элемента в двумерном массиве по ключу.
18.Методы сортировки данных: метод отбора, метод «пузыря».
19.Динамические массивы. Массивы и указатели. Массивы указателей.
20.Указатели. Описание и инициализация указателей. Операции с указателями.
21.Динамические переменные.
22.Ссылки.
23.Структуры.
24.Динамические структуры данных. Односвязный список. Начальное формирование
списка. Добавление элемента в список. Поиск элемента с заданным ключом. Вставка
элемента в список. Удаление элемента с заданным ключом.
25.Двусвязный список. Начальное формирование списка. Добавление элемента в список. Поиск элемента с заданным ключом. Вставка элемента в список. Удаление элемента с заданным ключом.
26.Стек. Начальное формирование стека. Добавление элемента в стек. Извлечение элемента из стека.
27.Очередь. Начальное формирование очереди. Добавление элемента в очередь. Извлечение элемента из очереди.
28.Бинарное дерево. Корень, лист, высота дерева. Вставка элемента в бинарное дерево.
Удаление элемента из бинарного дерева. Поиск элемента по ключу в бинарном дереве.
29.Строки. Определение строки. Использование символьного массива.
30.Строки. Определение строки. Использование указателя на символ.
31.Операции со строками. Основные строковые функции. Ввод-вывод строк.
1.
2.
3.
4.
5.
6.
32.Функция пользователя. Описание и определение функций. Использование прототипов функций.
33.Передача параметров по значению.
34.Передача параметров по ссылке. Параметр-указатель.
35.Передача массивов в функцию в качестве параметров. Параметры по умолчанию.
36.Рекурсивные функции. Преимущества и недостатки рекурсивных функций.
37.Перегрузка функций.
38.Примеры перегрузки бинарных операций.
39.Шаблоны функций.
40.Примеры шаблона функций.
Составитель: профессор Хусаинов И.Г.
Список экзаменационных задач по дисциплине программирование
3 И (5-семестр), 2012-2013 уч. год
1.
2.
3.
4.
Найти сумму делителей заданного натурального числа N.
Найти произведение делителей заданного натурального числа N.
Найти количество делителей заданного натурального числа N.
Найти сумму квадратов делителей заданного натурального числа N.
5. Вычислить сумму
1 1
1
 2  ... 
при заданном числе членов n.
2
2
3 5
 2n  1
1
2
1 1
4 8
6. Дано натуральное число n. Вычислить: S  1     ...   1
n
1
2n
7. Дано натуральное число n. Вычислить:
P
1
1
1
2
1
... 1
2
2
3
1
n
2
где n>2
.
8. В одномерном массиве найти наибольший отрицательный элемент.
9. В одномерном массиве найти наименьший положительный элемент.
10.В одномерном целочисленном массиве найти сумму четных элементов до второго
отрицательного элемента. Если нет второго отрицательного элемента, то сумма равна нулю.
11.В одномерном массиве подсчитать количество пар, стоящих рядом нечетных элементов.
12.В одномерном массиве подсчитать количество отрицательных элементов.
13.Даны четыре натуральные числа. Определить их наименьшее общее кратное. Описать функцию, вычисляющую наименьшее общее кратное двух натуральных чисел.
14.Дан массив типа структура, содержащий сведения об игрушках: указываются название игрушки, ее стоимость в рублях. Получить название игрушек, цена которых
больше 100 руб. и не превышает 140 руб.
15.Лаборатория ВТ ведет учет программ в следующем виде: № п.п., название программы, размер (Кбайт). Вывести на экран сведения о программах, размер которых превышает 1 Мб. В программе использовать массив типа структура.
16.Определить является ли заданное натуральное число К простым.
17.Вычислить сумму sin( x  0.1)  sin( x  0.2)  ...  sin( x  2) при заданном х.
18.Вычислить a  a  a  ...   1  a при заданном а и к.
19.Вычислить сумму двух последних цифр заданного целое числа К.
2
3
k 1
k
20. Дана последовательность из К вещественных чисел. Подсчитать среди них количество отрицательных и положительных чисел. В программе массив не использовать.
Составитель: профессор Хусаинов И.Г.