Экзаменационные вопросы по дисциплине «Основы алгоритмизации и программирования»

Экзаменационные вопросы

по дисциплине «Основы алгоритмизации и программирования»

1.Определение алгоритма, понятие программы.

2.Правила составления алгоритмов, свойства алгоритмов.

3.Схема решения задач на ЭВМ. Этапы решения задач на ЭВМ.

4.Операции ЭВМ над величинами. Понятие адресов и содержимого ячеек памяти ЭВМ.

5.Типы величин, понятие идентификатора переменной.

6.Оператор присваивания. Операция присваивания в ЭВМ.

7.Табличные величины. Типы табличных величин, понятие идентификатора и индекса линейной таблицы.

8.Способы описания алгоритмов. Словесно-формульный способ описания алгоритмов.

9.Графический способ описания алгоритмов. Блоки графического способа описания, сопоставление блоков с операциями ЭВМ. Составление блок-схем (пример).

10.Основные принципы алгоритмизации.

11.Составлениеалгоритмов на алгоритмическом языке. Основные правила написания алгоритмов (определения, семантика, синтаксис).

12.Общая схема написания алгоритмов (определения, семантика, синтаксис). Примеры составления алгоритмов на алгоритмическом языке.

13.Исполнение алгоритмов. Отладка алгоритмов.

14.Линейные алгоритмы. Основные понятия и определения, базовая структура, блок-схема.

15.Разветвляющиеся алгоритмы. Основные понятия и определения, базовая структура. Полные разветвляющиеся алгоритмы. Блок-схема и конструкция алгоритмического языка. Понятие отношений. Простые и составные отношения.

16.Неполные разветвляющиеся алгоритмы. Блок-схемаи конструкции алгоритмического языка.Понятие отношений в разветвляющихся алгоритмах. Простые и составные отношения.

17.Разветвляющиеся алгоритмы типа "Выбор”. Блок-схема иконструкции алгоритмическогоязыка. Команды, выполняемые в конструкции. Простые и составные отношения.

18.Циклические алгоритмы с параметром. Блок-схема и конструкции алгоритмического языка. Команды, выполняемые в конструкции.

19.Циклические алгоритмы типа "ПОКА”. Основные понятия и определения, базовая структура. Блок-схема и конструкции алгоритмического языка.

20.Структуры данных, таблицы, массивы, записи, основные понятия и определения. Одномерные массивы, двумерные массивы (матрицы), идентификаторы и индексы. Примеры массивов данных.

21.Использование алгоритмов поиска, сортировки, расчета для обработки матриц при решении задач на ЭВМ.

22.Вспомогательные алгоритмы. Процедуры и процедуры-функции в алгоритмах решения задач.

23.Библиотеки подпрограмм: понятие и виды.

24.Схема вызова библиотек.

25.Turbo Pascal. Алфавит языка. Постоянные и переменные величины, простые типы данных, операции.

26.Turbo Pascal. Выражения, правила построения выражений. Встроенные математические функции.

27.Turbo Pascal. Структура программы, правила записи операторов. Простые операторы. Оператор присваивания. Оператор ввода данных. Оператор вывода данных.

28.Turbo Pascal. Среда программирования. Работа с текстовым редактором, работа с окнами. Запуск программы, просмотр результатов. Чтение и сохранение программы.

29.Turbo Pascal. Разветвляющиеся программы. Базовая структура. Основные конструкции.

30.Turbo Pascal. Составной оператор. Пустой оператор. Оператор безусловного перехода.

31.Turbo Pascal. Составной оператор. Пустой оператор. Оператор безусловного перехода.

32.Turbo Pascal. Стандартные процедуры в операторах циклов.

33.Turbo Pascal. Структуры данных. Массивы. Описание массивов.

34.Turbo Pascal. Структуры данных. Строки и множества.

35.Turbo Pascal. Понятие подпрограмм. Составление и вызов подпрограмм.

36.Turbo Pascal. Процедуры и функции. Назначение, составление, вызов.

37.Turbo Pascal. Операторы работы с файлами данных последовательного доступа.

38.Turbo Pascal. Работа со строковыми типами данных.

39.Turbo Pascal. Обработка текстовой информации. Текстовые встроенные функции.

40.Интегрированная среда разработки CodeBlocks. Интерфейс консольной среды программирования: характеристика, объекты.

41.Интегрированная среда разработки CodeBlocks. Панель компонентов. Окно кода проекта. Состав и характеристика проекта.

42.Интегрированная среда разработки CodeBlocks. Выполнение проекта. Настройка среды и параметров проекта.

43.Структура программы на языке С++. Описание переменных.

44.Типы данных в С++, преобразование типов данных.

45.С++. Разветвляющиеся программы. Базовая структура. Основные конструкции.

46.С++. Составной оператор. Пустой оператор. Оператор безусловного перехода.

47.С++. Циклические программы. Основные конструкции.

48.С++. Стандартные процедуры в операторах циклов.

49.С++. Структуры данных. Массивы. Описание массивов.

50.С++. Структуры данных. Строки и множества.

51.Основные понятия ООП (форма, объект, событие, метод).

52.Основные принципы объектно-ориентированного программирования (инкапсуляция, полиформизм, наследование, переопределение).

53.Система программирования Borland Delphi, состав, назначение.

54.Delphi. Разработка простейшего проекта. Создание событийных процедур. Вызов событий.

55.Delphi. Основные виды управляющих объектов (элементы управления), их свойства и методы.

56.Delphi. Визуальное событийно-управляемое программирование. Элементы управления. Работа с меню объектов. Работа с окном свойств.

57.Delphi. Этапы разработки приложения. Проектирование объектно-ориентированного приложения. Создание интерфейса пользователя. Программирование приложения.

58.Delphi. Этапы разработки приложения. Тестирование, отладка приложения. Создание документации.

59.Delphi. Разработка проекта с использованием компонентов для работы с текстом.

60.Delphi. Разработка проекта с использованием компонентов ввода и отображения чисел.

61.Delphi. Разработка проекта с несколькими формами. Оформление проекта.

62.Delphi. Разработка оконного приложения. Передача данных из одной событийной процедуры в другую, работа с файлами данных.

63.Delphi. Разработка проекта с несколькими формами. Выбор стартовой формы.

64.Delphi. Разработка оконного приложения с несколькими формами. Создание исполняемого файла.

Рекомендуемая литература

Основные источники:

1. Семакин И.Г., Шестаков А.П. Основы алгоритмизации и программирования: учебник для сред. проф. образования. – М.: Издательский центр «Академия», 2010.

Дополнительные источники:

1. Страуструп Б. Язык программирования Turbo Pascal (третье издание). – Спб., М.: "Невский диалект. Издательство "Бином", 2010.

2. Эпштейн М.С. Практикум по программированию: учебн. пособие для сред. проф. образования. – М.:Издательский центр «Академия», 2009.

3. Лесневский А.С. Объектно-ориентированное программирование для начинающих. – М.: Бином. Лаборатория знаний, 2009.«С/С++. Программирование на языке высокого уровня» учебник для магистров и бакалавров/Т. А. Павловская. – СПб: Питер, 2013.

4. Литвиненко Н.А. Технология программирования на С++. Начальный курс: учебное пособие. – СПб: БХВ-Петербург, 2005.

5. Голицина О.Л., Попов И.И. Основы алгоритмизации и программирования. – М.: Форум-ИНФРА-М, 2005.

6. Светозарова Г.И. Алгоритмизация и основы программирования. – М.: Высшая школа, 1987.

7.Боон К. Паскаль для всех. – М.: Энергоатомиздат, 1988.

8.Шаньгин В.Ф. Программирование на языке Паскаль. – М.: Высшая школа, 1988.

9.Зуев Е.А. Программирование на языке Турбо Паскаль 6.0, 7.0. – М.: Радио и связь. Веста, 1993.

10.Алексеев Е.Р., Чеснокова О.В. «ТурбоПаскаль 7.0». – М.:NT Press, 2005.

11.Фильчаков П.Ф. Справочник по элементарной математике. – Киев, 1990.

Интернет-ресурсы:

1. Начало программирования: Форма доступа: http:www.pas1. ru

Преподаватель _______________________ Н.А. Витязева