Вопросы на экзамен по информатике 1 сем

Экзаменационные вопросы

По дисциплине «Информатика» 2012

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. Синтаксические диаграммы комбинированного типа данных

31. Селектор записи

32. Понятие модели данных

33. Иерархическая модель данных

34. Сетевая модель данных

35. Реляционная модель данных

36. Реляционная алгебра. Основные операции

37. Понятие базы данных

38. Архитектура банка данных