Полезное‎ > ‎

Итоговая аттестация по курсу «Технология программирования» 2014 год

Отправлено 30 мар. 2014 г., 21:52 пользователем Алексей Егоров
 Итоговая аттестация по курсу «Технология программирования»

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. Отношение следования между формулами логики высказываний. Правильные и неправильные аргументы. Способы проверки аргумента ( раскрыть подробнее сокращенный способ ).

26. Составление формул по заданным таблицам истинности. Нормальные формы. Приведение формул к совершенным нормальным формам с помощью равносильных преобразований.

27. Получение следствий из данных посылок ( получение всех следствий и следствий, содержащих только заданные переменные ).

28. Булевы функции и функционально полные наборы (раскрыть подробно для штриха Шеффера или для стрелки Пирса - по усмотрению экзаменатора).

29. Схемотехника. Техническая реализация логических операций. Дизъюнктор, коньюнктор, инвертор, дешифратор соответствия, дешифратор несоответствия (Условные обозначения, реализация, временные диаграммы).

30. Синтез комбинационных схем. Двоичный сумматор, полусумматор, полный одноразрядный двоичный сумматор, N-разрядный двоичный сумматор (таблицы истинности, формулы, схемы).

31. Синтез комбинационных схем. Дешифратор, шифраторы, семисегментный индикатор (таблицы истинности, формулы, схемы).

32. RS и D триггеры (Условные обозначения, реализация, временные диаграммы).

33. Триггер со счетным входом. Двоичный счетчик. Схемы сброса для различных коэффициентов пересчета (Условные обозначения, реализация, временные диаграммы).
ĉ
Алексей Егоров,
30 мар. 2014 г., 21:53
Comments