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