Экзаменационные вопросы по программированию для 1 курса (ПМ,ИС)

Модуль1.

1. Общие понятия об алгоритмах и программах. Алгоритм Евклида нахождения НОД. Таблица трассировки. Основные свойства алгоритмов.
2. Алгоритмические языки. ЕЯ, ЯБС, МЯ, ЯП. Понятие об уровне ЯП.
3. Аппаратная архитектура компьютера, основные устройства процессора, форматы представления данных и команд (на примере МиК).
4. Модельная система команд и алгоритм работы процессора (на примере МиК).
5. Структура и основные элементы языка высокого уровня. Переменные, константы, описания, выражения, операторы, комментарии.
6. Пять составляющих описания ЯП. Метаязыки. БНФ и примеры его использования.
7. Расширенная форма БНФ. Язык синтаксических диаграмм. Примеры.
8. Мини-Паскаль и его полное описание в БНФ.
9. Понятие о типах данных и типизированные ЯП. Классификация типов.
10. Стандартные целые типы ТП. Прямой и дополнительный код.
11. Внешнее (языковое) представление целых в ТП. Целочисленная арифметика. Примеры.
12. Вещественные типы. Две формы внешнего представления вещественных констант.
13. Операции и стандартные функции над вещественными типами ТП, особенности операций сравнения на равенство.
14. Понятие о внутреннем представлении вещественных значений с плавающей точкой.
15. Однородные и смешанные арифметические выражения. Преобразования типов в арифметических выражениях и присваиваниях.
16. Булевский тип, булевы операции и булевы выражения ТП. Примеры.
17. Поразрядные логические операции и операции сдвигов над целыми в ТП. Примеры.
18. Понятие о символьных типах, кодовых таблицах и кодировках ASCII, UNICODE. Стандартный символьный тип Char языка ТП и операции над его значениями.

Модуль2.

19. Понятие о линейных, разветвляющихся и циклических программах. If-then-else- оператор ТП, его синтаксис, семантика и примеры использования.
20. If-then- оператор ТП, его синтаксис, семантика и использование. Пустой и составной операторы. Примеры.
21. Коллизия совместного использования условных операторов в краткой и полной формах, методы её разрешения. Примеры.
22. Оператор выбора, его синтаксис, семантика, примеры использования. Взаимозаменяемость оператора выбора и условных операторов.
23. Оператор цикла While – его синтаксис, семантика и примеры использования.
24. Оператор цикла Repeat – его синтаксис, семантика и примеры использования.
25. Оператор цикла For-to – его синтаксис, семантика, примеры использования и моделирование циклом While.
26. Оператор цикла For-downto - его синтаксис, семантика, примеры использования и моделирование циклом While.
27. Особенности выполнения for-операторов. Оператор Break и пример его использования.
28. Два способа вычисления значения многочлена N-й степени. Оценки временной эффективности.
29. Особенности алгоритмов обработки вещественных значений. Алгоритм и программа вычисления exp(x) с заданной степенью точности eps.
30. Алгоритмы и программы вычисления функций sin(x) и cos(x) с заданной степенью точности eps.
31. Итерационная формула Ньютона. Алгоритм и программа вычисления sqrt(x) с заданной степенью точности eps.
32. Определяемые, именованные и анонимные типы. Интервальные типы ТП и их использование.
33. Понятие массива и регулярного типа. Синтаксис и семантика определения и использования регулярных типов в ТП. Примеры.
34. Задача поиска элемента в массиве. Простой линейный поиск. Анализ эффективности.
35. Оптимизация (ускорение) простого линейного поиска использованием укороченных булевских операций.
36. Линейный поиск в массиве с барьером. Анализ эффективности.

Модуль3.

37. Поиск в упорядоченном массиве методом дихотомии – алгоритм и программа. Анализ эффективности.
38. Сортировка массива методом пузырька – алгоритм, программа и анализ эффективности.
49. Шейкерная сортировка – алгоритм и программа.
40. Задача о вычислении M значений полинома N-й степени по схеме Горнера и её программная реализация.
41. Многомерные массивы, синтаксис и семантика их определения и использования в ТП.
42. Построчный («естественный») ввод-вывод двумерной матрицы.
43. Транспонирование и транспонированный вывод двумерных матриц.
44. Структурная обработка матриц. Работа с областями над/под диагоналями квадратной матрицы. Пример.
45. Вычисление алгебраического произведения двух матриц.
46. Стринговые типы ТП. Описание, внешнее и внутреннее представление стрингов. Сравнение с массивами. Примеры.
47. Стандартные стринговые операции Length, +, Copy, Delete. Примеры их использования.
48. Стандартные стринговые операции Pos, Insert, Str, Val. Примеры их использования.
59. Понятие о подпрограммах. Технологии процедурного программирования (top-down, down-top). Процедуры и функции.
50. Процедуры ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
51. Функции ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
52. Два основных способа передачи параметров подпрограммам.

0
Your rating: Нет

Комментарии

КОНСУЛЬТАЦИИ ОН-ЛАЙН

Задавайте свои вопросы здесь!

Вячеслав Кушнарев аватар

Консультация

Сколько вопросов будет в билете?
Будут только вопросы или ещё задачи?

Вопрос

  1. Экзамен будет проходить устно или письменно?

Вопросы задавать только по

Вопросы задавать только по существу!
На организационные вопросы типа заданных впредь отвечать не буду.

Но сейчас скажу, что это обычный экзамен, проводимый устно по билетной системе (два вопроса в билете). Готовитесь, а затем садитесь ко мне и рассказываете. Естественно, я могу задавать вопросы по мере вашего ответа.
Задачи буду давать только тогда, когда вижу в них потребность. В целом, Вы уже проявили свои практические навыки в многочисленных контрольных.

Вопрос

Язык синтаксических диаграмм.
Валерий Шахамболетович, это из 7 вопроса. Я не помню чтобы мы проходили подобное и в тетради как то не могу найти (может быть я что то пропустил). Где можно найти материал по этой теме?

Даниил

Здесь описание языка (диаграммы Вирта),
а здесь примеры использования.