ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ
ПО УЧЕБНОЙ ДИСЦИПЛИНЕ
Основы программирования
для студентов 3 курса по специальности
230115 Программирование в компьютерных системах
2015-2016 учебный год
Раздел 1 Теоретические основы программирования.
Теоретические вопросы:
1. Алгоритмы. Правила записи схем алгоритмов.
2. Структура программы на языке Pascal.
3. Арифметические операции, приоритет операций. Выражения. Примеры.
4. Типы данных (Integer, Real, String, массивы, файлы) – назначение, описание.
5. Файлы (общие сведения, характеристики, описание файловых переменных).
6. Основные процедуры работы с файлами (Assign, Reset, Close).
7. Процедуры и функции работы с текстовыми файлами (Rewrite, Append).
8. Назначение модуля Graph. Основные команды работы с графикой.
9. Назначение процедуры. Описание и вызов процедуры.
10. Назначение функции. Описание и вызов функции. Отличие процедуры от функции.
11. Трассировка программы, использование точек останова, просмотр и изменение значений элементов данных.
12. Строковый тип данных. Основные функции работы со строками.
13. Операторы ввода/вывода. Форматы вывода данных.
14. Компиляция и отладка программы: Использование точек останова. Просмотр и изменение значений элементов данных.
15. Арифметические функции и процедуры. Пример.
16. Локальная обработка исключительных ситуаций. Объявление и вызов.
17. Основные символы языка Pascal. Примеры записи комментариев.
18. Алгоритм нахождения количества и суммы натуральных чисел.
19. Текстовые файлы (назначение, описание в программе).
20. Структура проекта: Файл проекта. Файлы настроек проекта. Файл ресурсов.
21. Подпрограммы (виды подпрограмм в Pascal, подпрограммы в структуре основной программы, структура подпрограммы, схема алгоритма).
22. Переменные (назначение, описание в программе).
23. Компиляция и отладка программы: Типы сообщений компилятора.
24. Типы данных.
25. Алгоритм обмена местами элементов массива.
26. Имена переменных (правила задания, примеры).
Практические задания:
1. Пользователь угадывает число, задуманное компьютером, при помощи подсказок больше или меньше, компьютер выдаёт количество шагов, за которые пользователь угадал число.
2. Произведение N первых нечетных чисел равно р. Сколько сомножителей взято?
3. Дана последовательность из N целых чисел. Определить произведение максимального и минимального элементов этой последовательности.
4. Составьте программу - "перевертыш" (так называются слова, читающиеся одинаково слева направо и справа налево, например: ПОТОП, КАЗАК).
5. Дан текст со скобками, удалить текст в скобках вместе со скобками и вывести его отдельно.
6. Вывести все двухзначные числа, сумма цифр которых равна N.
7. В тексте имеется одна точка с запятой «;». Подсчитать количество символов до точки с запятой и после нее.
8. В тексте имеются запятые. Подсчитать количество запятых.
9. Вывести все четырехзначные числа, у которых сумма первых двух равна сумме двух последних.
10. В тексте имеются «;». Подсчитать их количество.
11. Вывести все шестизначные числа, у которых сумма первых трех равна сумме трех последних.
12. В тексте имеются скобки. Подсчитать количество скобок открывающихся и закрывающихся.
13. Вывести все четырехзначные числа, сумма цифр которых равна N.
14. Поменять порядок следования цифр в натуральном числе N на обратный.
Раздел 2 Базовые конструкции языка программирования
Теоретические вопросы:
27. Оператор цикла с постусловием Repeat …. Until.
28. Оператор цикла с предусловием While … Do.
29. Оператор цикла с параметром For.
30. Оператор выбора Case.
31. Операторы Case и If, назначение и отличие.
32. Операторы цикла For, While и Repeat, их отличие.
33. Условный оператор IF (IF-THEN, IF-THEN-ELSE).
34. Операторы цикла While и Repeat, их отличие.
35. Оператор цикла с параметром For.
36. Оператор многовероятностного выбора. Форма записи и пример.
37. Ввод одномерных массивов случайным образом. Пример.
38. Алгоритм сортировки массива.
39. Ввод двумерных массивов.
40. Вложенные условные операторы. Пример алгоритма.
41. Вывод двумерных массивов.
42. Алгоритм нахождения максимального (минимального) элемента в массиве (одномерный массив, матрица).
43. Алгоритм нахождения порядкового номера максимального (минимального) элемента в массиве (одномерный массив, матрица).
Практические задания
15. Найти сумму бесконечного ряда. Суммировать до тех пор, пока сумма не станет больше заданного p>0. Вывести эти числа.
16. Составьте программу для определения N!-M!. N! = 1*2*3*4*.........*n
17. Вычислить сумму квадратов всех целых чисел, пока сумма квадратов меньше заданного числа А. Вывести эти числа.
18. Произведение первых четных чисел равно P, сколько сомножителей взято.
19. Определить все двузначные числа, сумма квадратов цифр которых кратны числу 15.
20. Даны два одномерных массива одинаковой длины. Получить третий массив такой же размерности, каждый элемент которого равен сумме соответствующих элементов данных массивов.
21. Дан одномерный массив чисел. Определите сумму элементов, принадлежащих промежутку от А до В (А и В водить с клавиатуры).
22. Составьте программу определения количества элементов массива, больших среднего арифметического всех его элементов.
23. Дан массив P целых чисел из n элементов, заполненный случайным образом числами из промежутка [-10,10]. Из элементов массива P сформировать массив M той же размерности по правилу: если номер четный, то Mi=i*Pi, если нечетный, то Mi=-Pi. Исходный и скорректированный массив вывести на экран.
24. Дан массив P целых чисел из n элементов, заполненный случайным образом числами из промежутка [-30,30]. Из элементов массива P сформировать массив M из четных чисел. Исходный и скорректированный массивы вывести на экран.
25. Дан массив P целых чисел из n элементов, заполненный случайным образом числами из промежутка [-10,10]. Из элементов массива P сформировать массив M той же размерности по возрастанию. Исходный и скорректированный массивы вывести на экран.
26. Составить программу, печатающую все делители целого числа в порядке убывания.
27. Составить программу, печатающую все делители целого числа в порядке возрастания
Раздел 3 Объектно-ориентированная модель программирования
Теоретические вопросы:
44. Интегрированная среда разработки Delphi.
45. Принципы объектно-ориентированного программирования: инкапсуляция.
46. Принципы объектно-ориентированного программирования: Понятие класса и объекта.
47. Назначение и свойства компонента CheckBox.
48. Организация проекта. Структура проекта: файл проекта, файлы настроек проекта.
49. Обработка исключительных ситуаций. Классификация
50. Принципы объектно-ориентированного программирования: наследование.
51. Организация проекта. Интерфейс приложения: форма как главный элемент приложения, основные свойства формы.
52. Структура компонентов: Свойства. Методы.
53. Компиляция и отладка программы: Типы сообщений компилятора. Использование встроенного отладчика. Трассировка программы.
54. Управление проектом: создание, сохранение, открытие и настройка проектов.
55. Принципы объектно-ориентированного программирования: полиморфизм.
56. Принципы объектно-ориентированного программирования: Методы. Вызов методов.
57. Свойства и обработчик событий.
58. Принципы объектно-ориентированного программирования: Свойства. Описание свойства.
59. Организация проекта. Управление проектом: создание, сохранение и открытие, настройки.
60. Организация проекта. Компиляция и отладка программы: типы сообщений компилятора, использование встроенного отладчика.
61. Управляющие элементы: списки, кнопки, меню, переключатели выбора, таблицы, панель инструментов.
62. Интерфейс окна Delphi.
63. Интерфейс приложения: Форма как главный элемент приложения. Основные свойства формы. Размещение компонентов на форме.
64. Назначение компонентов OpenDialog, OpenPictureDialog, OpenPicture.
65. Структура проекта: файл ресурсов, файла исходного модуля и формы, файлы создаваемые пользователем.
66. Назначение команды меню File.
67. Организация проекта. Управление проектом: создание, сохранение и открытие, настройки.
68. Дизайнер форм. Редактор кода.
69. Назначение компонента Timer.
70. Назначение и свойства компонентов Edit и Label.
71. Основные принципы ООП.
72. Назначение вкладки Standard палитры компонентов.
73. Свойства. Методы. События и обработчики событий.
74. Назначение компонента Shape.
75. Создание простейшего приложения: разработка интерфейса приложения, обработка событий.
76. Назначение компонента RadioButton.
77. Назначение компонента ListBox.
78. Компоненты вывода данных.
79. Назначение компонентов Pen, Brush, Font, PenPos, Pixels
80. Назначение и свойства компонента Button.
81. Назначение и свойства компонента ScrollBar.
82. Отличие кнопок SpeedButton от BitBtn.
83. Назначение компонента Image.
84. Назначение компонента Bevel.
Практические задания
28. Создать приложение для решения квадратного уравнения.
29. Создать приложение – конвертор перевода суммы денег из долларов в рубли.
30. Создать приложение для вычисления делителей натурального числа N.
31. Вывести сами делители, их количество.
32. Создать приложение, вычисляющее сумму 1-й и последней цифр натурального числа N. Вывести эти цифры и сумму.
33. Создать приложение для решения квадратного уравнения.
34. Создать приложение, находящее все простые числа в заданном диапазоне.
35. Создать приложение, находящее все нечетные числа в заданном диапазоне и их количество.
36. Создать приложение, находящее все четные числа в заданном диапазоне и их количество.
37. Создайте приложение, которое задает размер линейного массива, заполняет этот массив случайными целыми числами, выводит список элементов массива; заменить отрицательные числа на 0, положительные – на 1.
38. Создайте приложение, которое задает размер линейного массива, заполняет этот массив случайными целыми числами, выводит список элементов массива; отсортировать массив по убыванию.
39. Создайте приложение, которое задает размер линейного массива, заполняет этот массив случайными целыми числами, выводит список элементов массива; отсортировать массив по возрастанию
40. Создайте приложение, которое задает размер линейного массива, заполняет этот массив случайными целыми числами, выводит список элементов массива; поменять местами два элемента массива с номерами k1 и k2.
41. Создайте приложение, которое задает размер линейного массива, заполняет этот массив случайными целыми числами, выводит список элементов массива, определяет минимальный и максимальный элементы массива.
42. Создайте приложение, которое задает размер линейного массива, заполняет этот массив случайными целыми числами, выводит список элементов массива, определяет сумму всех элементов и количество положительных элементов.
СПИСОК ЛИТЕРАТУРЫ И ИСТОЧНИКОВ
Основная:
1. . Объектно-ориентированное программирование. Учебник для ВУЗов – 2-е издание, перераб. И доп. М. МГТУ им. Баумана, 2011 г.
2. Культин программирования в Delphi 2010 самоучитель. – СПб.: БХВ-Петербург, 2010 г. – 434 с.
3. Культин в Turbo Pascal 7.0 и Delphi 5-е издание. – СПб.: БХВ-Петербург, 2012 г. – 400 с.
4. , . Основы алгоритмизации и программирования. Учебное пособие. – М: Форум, 2010 г. – 432 с.
Дополнительная:
1. Д. Осипов. Delphi. Профессиональное программирование. М. Символ-плюс, 2010 г.
2. Ю SQL Server 2005: программирование клиент-серверных приложений Спб.: БХВ-Петербург, 2010. - 336с
3. Биллиг объектного программирования на C# (С# 3.0, Visual Studio 2011) – 1 изд. – М.: Интернет-университет информационных технологий - ИНТУИТ. ру », БИНОМ. Лаборатория знаний », 2010. – 584 с
