Вопросы к экзамену по информатике и программированию ( 1 семестр, ПМ, ИС)

Вопросы к экзамену по информатике и программированию ( 1 семестр, ПМ)
1. Общие понятия об алгоритмах и программах. Алгоритм Евклида нахождения НОД. Таблица трассировки. Основные свойства алгоритмов.
2. Алгоритмические языки. ЕЯ, ЯБС, МЯ, ЯП. Понятие об уровне ЯП.
3. Аппаратная архитектура компьютера, основные устройства процессора, форматы представления данных и команд (на примере МиК).
4. Модельная система команд и алгоритм работы процессора (на примере МиК).
5. Структура и основные элементы языка высокого уровня. Переменные, константы, описания, выражения, операторы, комментарии.
6. Пять составляющих описания ЯП. Метаязыки. БНФ и примеры его использования.
7. Расширенная форма БНФ. Язык синтаксических диаграмм. Примеры.
8. Мини-Паскаль и его полное описание в БНФ.
9. Понятие о типах данных и типизированные ЯП. Классификация типов.
10. Стандартные целые типы ТП. Прямой и дополнительный код.
11. Внешнее (языковое) представление целых в ТП. Целочисленная арифметика. Примеры.
12. Вещественные типы. Две формы внешнего представления вещественных констант.
13. Операции и стандартные функции над вещественными типами ТП, особенности операций сравнения на равенство.
14. Понятие о внутреннем представлении вещественных значений с плавающей точкой.
15. Однородные и смешанные арифметические выражения. Преобразования типов в арифметических выражениях и присваиваниях.
16. Булевский тип, булевы операции и булевы выражения ТП. Примеры.
17. Поразрядные логические операции и операции сдвигов над целыми в ТП. Примеры.
18. Понятие о символьных типах, кодовых таблицах и кодировках ASCII, UNICODE. Стандартный символьный тип Char языка ТП и операции над его значениями.
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. Алгоритм и программа вычисления корня n-й степени из x с заданной степенью точности eps.
33. Определяемые, именованные и анонимные типы. Интервальные типы ТП и их использование.
34. Понятие массива и регулярного типа. Синтаксис и семантика определения и использования регулярных типов в ТП. Примеры.
35. Задача поиска элемента в массиве. Простой линейный поиск. Анализ эффективности.
36. Оптимизация (ускорение) простого линейного поиска использованием укороченных булевских операций.
37. Линейный поиск в массиве с барьером. Анализ эффективности.
38. Поиск в упорядоченном массиве методом дихотомии – алгоритм и программа. Анализ эффективности.
39. Сортировка массива методом пузырька – алгоритм, программа и анализ эффективности.
40. Шейкерная сортировка – алгоритм и программа.
41. Задача о вычислении M значений полинома N-й степени по схеме Горнера и её программная реализация.
42. Многомерные массивы, синтаксис и семантика их определения и использования в ТП.
43. Построчный («естественный») ввод-вывод двумерной матрицы.
44. Транспонирование и транспонированный вывод двумерных матриц.
45. Структурная обработка матриц. Работа с областями над/под диагоналями квадратной матрицы. Пример.
46. Вычисление алгебраического произведения двух матриц.
47. Стринговые типы ТП. Описание, внешнее и внутреннее представление стрингов. Сравнение с массивами. Примеры.
48. Стандартные стринговые операции Length, +, Copy, Delete. Примеры их использования.
49. Стандартные стринговые операции Pos, Insert, Str, Val. Примеры их использования.
50. Понятие о подпрограммах. Открытые и замкнутые подпрограммы. Процедуры и функции.
51. Процедуры ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
52. Функции ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
53. Два основных способа передачи параметров подпрограммам.
54. Области видимости объектов программ ТП. Локальные, глобальные и формальные объекты.
55. Понятие о рекурсии и рекурсивном определении подпрограмм. Итеративное и рекурсивное определение функции Fact(n).
56. Задача о Ханойских башнях и рекурсивная процедура её решения.

4.5
Your rating: Нет Average: 4.5 (8 votes)

Комментарии

Татьяна Моргунова аватар

вопросы 2 семестр

Здравствуйте Валерий Шахамболетович,скажите пожалуйста, будут ли выставлены вопросы к экзамену по информатике и программированию на 2 семестр?

Нет, не будут. Учите по

Нет, не будут. Учите по лекциям.

ЭКЗАМЕН ИС - программирование

ИТОГИ:

Окончательная оценка:
Ким Р. - удов.
Фалева М. - удов.
Гамова А. - хор.
Духу А. - хор.
Шефрукова Р. - хор.
Батыры Э. - хор.

Окончательный балл:
Полонский В. - 45
Казаков А. - 34

Казаков Александр аватар

Здравствуйте, а когда теперь

Здравствуйте, а когда теперь будет перездача?

Духу Аминат аватар

Добрый вечер, Валерий

Добрый вечер, Валерий Шахамболетович. Во сколько начнется экзамен по дискретной математике?

В 10:00

По просьбе деканата, 3-го и 5-го экзамены начнутся в 10:00 (но явиться необходимо в 9:00, т.к. состоится какое-то мероприятие по плану деканата).

ЭКЗАМЕН ИС по ДМ:

1. Гарынин В. - неуд (35 баллов)
2. Полонский В. - неуд (30 баллов)
3. Моргунова Т. - неуд (39 баллов)
4. Свиридов Д. - неуд (40 баллов)

5. Батыры Э. - удов.
6. Воробьёв И. - удов.
7. Сиренко А. - хор.
8. Шефрукова Р. - хор.