Орп. 2021_Вопросы к экзамену (Программирование). Перечень программных вопросов для проведения экзамена по учебной дисциплине Программирование

• Название: Перечень программных вопросов для проведения экзамена по учебной дисциплине Программирование
• Дата: 01.09.2021
• Размер: 23.48 Kb.
• Имя файла: 2021_Вопросы к экзамену (Программирование).docx
• Тип: Документы; #228675

“УТВЕРЖДАЮ”


А. Ренсков

«__»________202__ года

НАЧАЛЬНИК 31 КАФЕДРЫ

полковник

ПЕРЕЧЕНЬ

программных вопросов для проведения экзамена

по учебной дисциплине

«Программирование»
Теоретические

1. 
   Базовые понятия языка. Алфавит, идентификаторы, служебные слова.
   
2. 
   Базовые понятия языка. Константы и управляющие последовательности.
   
3. 
   Базовые понятия языка. Базовые типы данных.
   
4. 
   Структура С-программы.
   
5. 
   Описание переменных.
   
6. 
   Указатели и ссылки.
   
7. 
   Операции языка С. Выражения.
   
8. 
   Форматный ввод-вывод данных языка С. Функции printf() и scanf()
   
9. 
   Форматный ввод-вывод данных языка С++. Потоковый ввод/вывод.
   
10. 
    Этапы обработки исходной программы. Методы отладки программ.
    
11. 
    Деление операторов языка С на группы.
    
12. 
    Условный оператор.
    
13. 
    Оператор многовариантного выбора.
    
14. 
    Операторы передачи управления.
    
15. 
    Операторы цикла. Цикл с предусловием.
    
16. 
    Операторы цикла. Цикл с постусловием.
    
17. 
    Операторы цикла. Цикл с параметром.
    
18. 
    Одномерные массивы.
    
19. 
    Многомерные массивы.
    
20. 
    Строки. Функции для работы со строками и символами.
    
21. 
    Определение функций.
    
22. 
    Вызов функции и ее прототип. Оператор return.
    
23. 
    Типы данных, определяемые пользователем. Структуры.
    
24. 
    Файловый ввод/вывод.
    
25. 
    Препроцессорные средства.
    
26. 
    Модульная организация программы.
    
27. 
    Метод рекурсии. Схема выполнения рекурсивных программ.
    
28. 
    Классы памяти.
    
29. 
    Линейные списки: основные виды и способы реализации
    
30. 
    Типовые операции со списком.
    
31. 
    Технология программирования. Основные этапы развития.
    
32. 
    Технология программирования. Основные понятия и определения.
    
33. 
    Классификация программного обеспечения.
    
34. 
    Разработка программной документации. Виды программных документов.
    
35. 
    Основные понятия структур данных.
    
36. 
    Организация очередей и стеков с использованием массивов.
    
37. 
    Линейные списки и указатели. Операции с линейным списком.
    
38. 
    Организация очереди, стека с использованием линейного списка
    
39. 
    Графы и деревья. Основные определения.
    
40. 
    Бинарные деревья и обход деревьев.
    
41. 
    Структурирование программ. Методы структурирования программ.
    
42. 
    Основные принципы и этапы объектно-ориентированного программирования.
    
43. 
    Свойства объектно-ориентированного программирования.
    
44. 
    Описание класса и объекта.
    
45. 
    Конструкторы и деструкторы.
    
46. 
    Простое наследование.
    
47. 
    Множественное наследование.
    
48. 
    Виртуальные методы. Полиморфизм.
    
49. 
    Создание и использование шаблонов классов.
    
50. 
    Общий механизм обработки исключительных ситуаций.
    

Практические
Варианты индивидуальных заданий по разработке программ с использованием массивов

№ варианта	Задание
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) сумму отрицательных элементов массива; 2) произведение элементов массива, расположенных между максимальным и минимальным элементами.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) сумму положительных элементов массива; 2) произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) произведение элементов массива с четными номерами; 2) сумму элементов массива, расположенных между первым и последним нулевыми элементами.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) сумму элементов массива с нечетными номерами; 2) сумму элементов массива, расположенных между первым и последним отрицательными элементами.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) максимальный элемент массива; 2) сумму элементов массива, расположенных до последнего положительного элемента.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) минимальный элемент массива; 2) сумму элементов массива, расположенных между первым и последним положительными элементами.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) номер максимального элемента массива; 2) произведение элементов массива, расположенных между первым и вторым нулевыми элементами.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) номер минимального элемента массива; 2) сумму элементов массива, расположенных между первым и вторым отрицательными элементами.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) максимальный по модулю элемент массива; 2) сумму элементов массива, расположенных между первым и вторым положительными элементами.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) минимальный по модулю элемент массива; 2) сумму модулей элементов массива, расположенных после первого элемента, равного нулю.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) номер минимального по модулю элемента массива; 2) сумму модулей элементов массива, расположенных после первого отрицательного элемента.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) номер максимального по модулю элемента массива; 2) сумму элементов массива, расположенных после первого положительного элемента.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) количество элементов массива, лежащих в диапазоне от А до В; 2) сумму элементов массива, расположенных после максимального элемента.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) количество элементов массива, равных 0; 2) сумму элементов массива, расположенных после минимального элемента.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) количество элементов массива, больших С; 2) произведение элементов массива, расположенных после максимального по модулю элемента.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) количество отрицательных элементов массива; 2) сумму модулей элементов массива, расположенных после минимального по модулю элемента.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) количество положительных элементов массива; 2) сумму элементов массива, расположенных после последнего элемента, равного нулю.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) количество элементов массива, меньших С; 2) сумму целых частей элементов массива, расположенных после последнего отрицательного элемента.
	в одномерном массиве, состоящем из n целых элементов, вычислить: 1) произведение отрицательных элементов массива; 2) сумму положительных элементов массива, расположенных до максимального элемента.
	в одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) произведение положительных элементов массива; 2) сумму элементов массива, расположенных до минимального элемента.

Варианты индивидуальных заданий по разработке программ с использованием символьных строк

№ варианта	Задание
	Функция подсчитывает количество слов в строке
	Функция дописывает одну строку в конец другой
	Функция выделяет первое слово из строки
	Функция разбивает строку на две части: до первого вхождения заданного символа и после него
	Функция удаляет из строки заданное количество символов, начиная с заданной позиции
	Функция определяет в строке номер позиции слова с заданным номером
	Функция находит последнее вхождение в строку заданной подстроки
	Функция переписывает все символы строки в обратном порядке
	Функция удаляет из строки слово с заданным номером
	Функция сравнивает две строки, игнорируя количество пробелов между словами
	Функция удаляет из начала и из конца строки заданный символ
	Функция вставляет в строку другую строку, начиная с заданной позиции
	Функция находит первое вхождение в строку заданной подстроки
	Функция дописывает одну строку в начало другой
	Функция заменяет в строке одну заданную комбинацию символов другой заданной комбинацией
	Функция определяет длину слова с заданным номером
	Функция копирует строку в другую строку заданное количество раз
	Функция выделяет из заданной строки подстроку заданной длины, начиная с заданной позиции
	Функция выделяет из строки заданное количество слов, начиная со слова с заданным номером
	Функция перекрывает символы строки заданным количеством символов другой строки, начиная с заданной позиции

41. 
    Написать функцию, которая вычисляет объем цилиндра v=PI*r2*h (r – радиус основания, h – высота цилиндра). Параметрами функции должны быть радиус и высота цилиндра.
    
42. 
    Написать функцию Dohod, которая вычисляет доход по вкладу dohod=sum*(stavka/100/365)*srok (sum – сумма вклада. stavka – процентная ставка, srok – срок вклада). Исходными данными для функции являются: величина вклада, процентная ставка (годовых) и срок вклада (количество дней).
    
43. 
    Описать структуру с именем STUDENT, содержащую следующие поля:
    

• фамилия и инициалы;

• номер группы;

• успеваемость (массив из пяти элементов).

44. 
    Написать программу, выполняющую следующие действия:
    

• ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT;

• вывод на дисплей фамилий и номеров групп для всех студентов, включенных в массив, если средний балл студента больше 4,0;

• если таких студентов нет, вывести соответствующее сообщение.

45. 
    Описать структуру с именем STUDENT, содержащую следующие поля:
    

• фамилия и инициалы;

• номер группы;

• успеваемость (массив из пяти элементов).

46. 
    Написать программу, выполняющую следующие действия:
    

• ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT;

• вывод на дисплей фамилий и номеров групп для всех студентов, имеющих оценки 4 и 5;

• если таких студентов нет, вывести соответствующее сообщение.

47. 
    Описать структуру с именем STUDENT, содержащую следующие поля:
    

• фамилия и инициалы;

• номер группы;

• успеваемость (массив из пяти элементов).

48. 
    Написать программу, выполняющую следующие действия:
    

• ввод с клавиатуры данных в массив, состоящий из N студентов, имеющих хотя бы одну оценку 2;

• если таких студентов нет, вывести соответствующее сообщение.

49. 
    Описать структуру с именем AEROFLOT, содержащую следующие поля:
    

• название пункта назначения рейса;

• номер рейса;

• тип самолета.

50. 
    Написать программу, выполняющую следующие действия:
    

• ввод с клавиатуры данных в массив, состоящий из семи элементов типа AEROFLOT;

• вывод на экран номеров рейсов и типов самолетов, вылетающих в пункт назначения, название которого совпало с названием, введенным с клавиатуры;

• если таких рейсов нет, выдать на дисплей соответствующее сообщение.

51. 
    Описать структуру с именем AEROFLOT, содержащую следующие поля:
    

• название пункта назначения рейса;

• номер рейса;

• тип самолета.

52. 
    Написать программу, выполняющую следующие действия:
    

• ввод с клавиатуры данных в массив, состоящий из семи элементов типа AEROFLOT; записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;

• вывод на экран пунктов назначения и номеров рейсов, обслуживаемых самолетом, тип которого введен с клавиатуры;

• если таких рейсов нет, выдать на дисплей соответствующее сообщение.
* размер массива и строки задается пользователем;

массив можно заполнять, используя датчик случайных чисел;

реализовать задание в виде классов С++;

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


Разработал старший преподаватель 31кафедры

подполковник

« » __________ 202__ года