Вопросов может быть меньше, но не больше

Перечень теоретических вопросов:

1. Определение информатики. Общая характеристика процесса сбора, передачи, обработки и накопления информации. Технические и программные средства реализации информационных процессов.

2. Понятия информационной системы и информационной технологии. Классификация информационных технологий.

3. Современные ЭВМ и их характеристики. Представление информации в машине.

4. Структурная схема ЭВМ.

5. Основные этапы разработки программ. Цикл разработки программного обеспечения.

6. Алгоритм и его свойства.

7. Принципы структурного программирования. Стратегия разделяй и властвуй. Понятие эквивалентных алгоритмов.

8. Структурное программирование. Критика «безусловных переходов». Операторы скрытых безусловных переходов в Python.

9. Метод нисходящего проектирования (этапы). Проиллюстрировать на примере решения задачи в форме блок-схем.

10. Краткая характеристика и сравнение основных подходов программирования: структурного, модульного и ООП.

11. Способы отображения алгоритмов. Базовые структуры в блок-схемах.

12. Основные этапы спецификации задачи.

13. Построение алгоритмов на основе базовых и дополнительных управляющих структур.

14. Основные виды тестирования. Методы структурного тестирования.

15. Ключевые направления разработки функциональных тестов. Аномалии и альтернативные ситуации.

16. Язык программирования Python. Интерпретаторы и компиляторы. Организация структурированной программы средствами языка Python.

17. Спецификация данных в задаче. Класс, тип, структура данных.

18. Простые типы данных. Базовые типы данных в Python.

19. Операции над целыми и вещественными типами. Основные функции модуля math в Python.

20. Представление комплексных переменных и операции над ними. Основные функции модуля cmath в Python.

21. Понятия: константа, число, переменная, объект в Python. Изменяемые и неизменяемые типы данных в Python.

22. Идентификаторы, комментарии и строки документации в Python. Как получить строку документации в функции во время исполнения программы.

23. Итерационные и детерминированные циклы. Два способа описания детерминированного цикла в блок-схемах.

24. Циклы с предусловием и с постусловием. Блок-схемы, реализующие эти циклы.

25. Методы структурирования алгоритмов: объединение условий, дублирование кодов. Иллюстрации блок-схемами.

26. Метод булевой переменной структурирования алгоритмов. Композиция методов объединение условий и дублирование кодов при структурировании. Иллюстрации блок-схемами.

27. Понятия: оператор, выражение, операнд. Основные операторы в Python (математические, сравнения, логические).

28. Приоритеты операторов в Python. Изменение приоритетов, ассоциативность.

29. Операторы в Python: присваивания, условные операторы, оператор цикла for.

30. Операторы в Python: break, continue, оператор цикла while.

31. Форматный ввод/вывод. Спецификации формата: правила их записи и использования.

32. Структурированные типы. Массивы одномерные и двумерные. Реализация в Python (списки, кортежи).

33. Структурированные типы. Операции над списками и кортежами средствами языка Python.

34. Структурированные типы. Словарь (ассоциированный массив) и множество в Python.

35. Структурированные типы. Понятие «вырезки из последовательности» в Python.

36. Строки в Python. Операции со строками. Методы класса str.

37. Ссылка и особенности копирования сложных структурированных объектов в Python (на примере списка).

38. Вспомогательные алгоритмы: общего типа и функции. Реализация в Python и особенности оператора return.

39. Формальные параметры и фактические параметры (аргументы): правила записи и правила соответствия. Классификация параметров в подпрограммах.

40. Способы передачи аргументов: аргументы по умолчанию и ключевые аргументы.

41. Способы передачи аргументов: переменное число аргументов.

42. Четыре способа изменения простых переменных с помощью функций в Python (class, global, return, ссылка).

43. Области видимости переменных. Локальные переменные. Зарезервированные слова global и nonlocal.

44. Поиск экстремума: среди всех элементов массива и среди элементов, удовлетворяющих условию.

45. Индексация для вырезанной области матрицы.

46. Методы сортировки – метод вставки.

47. Методы сортировки – метод пузырька.

48. Сортировка слиянием.

49. Метод дихотомии и его применение в задачах.

50. Вычисление тригонометрической функции с помощью ее разложения в ряд.

51. Понятие кодировки символов. Особенности работы в различных кодировках.

52. Пользовательские типы данных в Python. Разнообразие проектирования и применения структур. Понятия класса и объекта класса, поля класса и поля объекта класса.

53. Класс, методы класса, методы __init__ и __del__, self. Проиллюстрировать __init__ над полями класса и полями объектов класса.

54. Функции в качестве параметров подпрограмм. Проиллюстрировать на примере программного кода.

55. Работа с данными, хранящимися на внешнем устройстве. Типы файлов. Ввод-вывод с помощью текстового файла.

56. Виды записей в файле: форматные и бесформатные. Файлы прямого и последовательного доступа. Модуль pickle и сохранение с его помощью объектов.

57. Многомодульные программы. Связь программных модулей. Области видимости.

58. Правила размещения данных в общих областях. Переопределение (сокрытие) данных и организация доступа к таким данным. Операторы import, from …import и from…import *.

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

60. Основные понятия ООП: объект, методы, инкапсуляция, полиморфизм, наследование.

Экзамен проводится в устной форме по билетам в виде письменной подготовки и изложения развернутого ответа.

Билет содержит два теоретических вопроса и одну задачу.

МЭИ	ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № Кафедра Прикладной математики Дисциплина Информатика Институт АВТ	Утверждаю: Зав. кафедрой «__»_________2016 г.
1. Общая характеристика процесса сбора, передачи, обработки и накопления информации. Технические и программные средства реализации информационных процессов. 2. Правила размещения данных в общих областях. Переопределение (сокрытие) данных и организация доступа к таким данным. Операторы import, from … import и from … import *.   3. Разработать нисходящим способом (включая блок-схему головного модуля) и написать программный код с несколькими функциями для следующей задачи:   Заданы n точек плоскости своими координатами (x, y). Подсчитать процент точек, которые лежат на окружностях с центром в точке (0, 0) и радиусами . Для нахождения расстояния между точками использовать функцию. Предусмотреть альтернативную ситуацию.
МЭИ	ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № Кафедра Прикладной математики Дисциплина Информатика Институт АВТ	Утверждаю: Зав. кафедрой «__»_________2016 г.
1. Структурная схема ЭВМ.   2. Области видимости переменных. Локальные переменные. Зарезервированные слова global и nonlocal.   3. Разработать нисходящим способом (включая блок-схему головного модуля) и написать программный код с несколькими функциями для следующей задачи:   Задана матрица A (n х m) из целых чисел. Если максимумы среди четных чисел в каждом из столбцов не превышают заданного параметра , вывести сообщение: «Условие выполнено», иначе вывести сообщение: «Условие не выполнено». Для поиска максимума в строке использовать функцию.

.

МЭИ	ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № Кафедра Прикладной математики Дисциплина Информатика Институт АВТ	Утверждаю: Зав. кафедрой «__»_________2016 г.
1. Основные понятия ООП: объект, методы, инкапсуляция, полиморфизм, наследование.   2. Понятия: константа, число, переменная, объект в Python. Изменяемые и неизменяемые типы данных в Python.   3. Разработать нисходящим способом (включая блок-схему головного модуля) и написать программный код для следующей задачи:   N цилиндров заданы параметрами: длина – , диаметр – . Подсчитать число цилиндров, объем которых лежит в заданном диапазоне . Для нахождения объема цилиндра использовать функцию. Предусмотреть альтернативную ситуацию.

Дата добавления: 2017-01-13; Просмотров: 90; Нарушение авторских прав?; Мы поможем в написании вашей работы!