Вопросы по курсу «Программирование»

Вопросы по курсу «Программирование»

(1 курс, 1 семестр)

1. Основные этапы компьютерного решения задач (привести пример).

2. Обрабатываемые данные. Управляющие структуры.

3. Основные идеи структурного программирования.

4. Способы описания языка: синтаксические диаграммы, БНФ, РБНФ.

5. Словарь, синтаксис, семантика языка. Основные понятия языка: алфавит языка, имена и идентификаторы (служебные и пользовательские), описания (объявления), операторы, Концепция данных: определение данных, константы и переменные, концепция типов значений, объединение данных в структуры, простые и сложные (производные) типы данных.

6. Классификация типов данных.

7. Константы: простые и типизированные (структурные).

8. Структура программы. Правила записи текста программы. Ввод и вывод данных. Комментарии и их использование.

9. Простые стандартные типы данных: целочисленный. Основные операции, выражения, стандартные функции.

10. Простые стандартные типы данных: вещественный (с фиксированной точкой, с плавающей точкой, диапазон и точность). Основные операции, выражения, стандартные функции.

11. Простые стандартные типы данных: символьный (литерный) тип. ASCII и ее характеристики. Стандартные функции.

12. Простые стандартные типы данных: логический тип. Основные операции, выражения, стандартные функции.

13. Операторы языка: оператор присваивания, логический оператор присваивания, совместимость по присваиванию.

14. Операторы языка: условный оператор, составной оператор,

15. Операторы цикла.

16. Сложные типы данных: одномерные массивы (типы индексов, функциональное назначение, представление в памяти)

17. Основные операции над массивами, понятие статического и динамического массива.

18. Многомерные массивы (типы индексов, функциональное назначение, представление в памяти).

19. Поиск в массиве: методы барьера и булевского признака.

20. Элементарные понятия сложности алгоритмов на примере обработки массивов.

21. Понятие процедуры и функции, отличия, функциональное назначение, синтаксис, вызов процедуры и функции.

22. Способы обмена данными с процедурой и функцией.

23. Параметры, способы передачи параметров.

24. Локальные и глобальные переменные.

25. Побочный эффект.

26. Время жизни переменных. Реализация вызова процедур: стек (автоматическое распределение памяти).

27. Рекурсия. Взаимная (косвенная) рекурсия. Порядок описания.

28. Процедурный тип данных. Параметры-процедуры и параметры-функции.

Всем успехов!

И.Е. Воронина

ПРИМЕР ЭКЗАМЕНАЦИОННОГО БИЛЕТА

Вопрос Простые стандартные типы данных: целочисленный Задача. Дана целочисленная квадратная матрица порядка n. Сформировать вектор, элемент которого равен 1, если заданное число содержится в соответствующей строке, и 0 – в противном случае. Тест1. Вычислить значения выражений: 3* 9 div 2 mod 3/2 - trunc(sin(1)); pred (round (9/2) - succ(2)). Определите тип результата. Тест2. Что будет напечатано в результате выполнения программы и почему?: program test; type seq = array [1..2] of integer; var p: seq; c: char; procedure one(var x: integer; y: integer; s: char); begin x:= ord (s) - ord ('0') + y; s:= chr (x+1+ ord('0')); writeln (x:4, y:4, s:4); end; begin p[1]:=1; p[2]:=2; c:='1'; one(p[2], p[1], c); writeln(p[1]:4, p[2]:4, c:4); readln; end.

КРИТЕРИИ ОЦЕНОК

отлично	Отличное знание теоретического материала, правильное и эффективное решение задачи, правильные ответы на тестовые вопросы
хорошо	Хорошее знание теоретического материала, правильное решение задачи, правильные ответы на тестовые вопросы
удовлетворительно	Решение задачи не доведено до конца или недостаточное знание теоретического материала, ошибки в тестах.
неудовлетворительно	Задача не решена или серьезные пробелы в знании теоретического материала (с незнанием могут быть связаны и грубые ошибки в ответе на тестовые вопросы)