МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФГБОУ ВПО «НАБЕРЕЖНОЧЕЛНИНСКИЙ ИНСТИТУТ СОЦИАЛЬНО-ПЕДАГОГИЧЕСКИХ ТЕХНОЛОГИЙ И РЕСУРСОВ» Вопросы к государственному экзамену по информатике 1. Виды программного обеспечения ЭВМ. Прикладное программное обеспечение. Классификация. Инструментальные программные средства. 2. Понятие операционной системы. Назначение и основные функции операционных систем. Обзор современных операционных систем, их развитие и классификация. Файловые системы, обзор файловых систем. 3. Основы компьютерной безопасности. Понятие компьютерного вируса. Разновидность компьютерных вирусов. Защита от компьютерных вирусов. Антивирусные средства. 4. Алгоритм и его свойства. Виды алгоритмов и способы их представления. Алгоритмы поиска и сортировки. 5. Язык структурно-ориентированного программирования Pascal. Структура программы. Алфавит языка Паскаль, числа, выражения и операции. Константы, переменные, пользовательские типы. Простые и структурные операторы. 6. Базовые типы данных в структурно-ориентированных языках программирования. Порядковые и вещественные типы данных, структурированные типы данных: массивы, строки, записи, множества. 7. Принципы процедурного программирования. Процедуры и функции: синтаксис, передача параметров, возвращение значений. Рекурсивные функции и процедуры. Модульное программирование. 8. Объектно-ориентированное программирование. Основные парадигмы ООП. Реализация класса в языках программирования. Конструкторы и деструкторы. Объект как экземпляр класса. 9. Язык программирования Delphi. Элементы среды программирования. Основы визуального программирования. Раздел интерфейса и реализации модуля кода, написание процедур обработки событий. 10. Компоненты Delphi для работы с текстом, с массивами, Edit, Label, Button, String Grid. 11. Компоненты для работы со списком строк: TMemo, TListBox, TComboBox. Добавление и удаление строк, выбор текущей строки. 12. Вывод графики на форме. Класс TCanvas и его свойства для изменения толщины и цвета линии, вида заливки. Методы TCanvas для рисования линий эллипсов, прямоугольников, для закраски замкнутых областей. 13. Компоненты для работы с базами данных. Фильтрация, сортировка и поиск записей в базах данных. 14. Общая структура программы на C#. Типы данных. Встроенные типы и пре- образование типов. Константы. Типы приложений MS Visual Studio. Точка входа программы и функция Main(). Базовые классы для консольных приложений. 15. Операции в C#. Арифметические операции. Вычисление выражений. Операции отношения. Логические операции. Условная операция. Оператор присваивания. Операторы выбора (if, switch). Операторы цикла (for, while, foreach). 16. Понятие массива. Типы массивов в C#. Одномерные массивы. Многомерные массивы. Ступенчатые массивы. Методы класса Array. Создание и использование массивов. 17. Понятие класса. Основные элементы классов. Режимы доступа. Поля класса. Методы класса. Тело метода. Вызов метода. Перегрузка методов. Конструкторы класса. Свойства класса. Создание объектов класса. Статические поля и методы класса. 18. Информация. Способы представления и свойства информации. Единицы измерения и меры количества информации. Информационные процессы. Системы счисления. 19. Общее понятие информационной технологии, коммуникационной технологии. Образовательные информационные технологии. Классификация ИКТ. 20. Основные понятия и определения предметной области – информатизации образования. Цели, задачи, направления и этапы внедрения информационных и коммуникационных технологий в образовании. 21. Искусственный интеллект. Направления исследований в области искусственного интеллекта и задачи, решаемые системой ИИ. «Машинный интеллект» и робототехника. 22. Представление о логическом программировании (база знаний в виде фактов и правил). Структура программ на языке Пролог: разделы и их содержание. Ввод и вывод в прологе. Списки в языке Пролог и операции над ними. 23. Компьютерная сеть. Классификация компьютерных сетей. Архитектура компьютерной сети. Физическая и логическая топологии. Основы организации локальных вычислительных сетей. 24. Основы организации сети Интернет. WWW, FTP, электронная почта. Протоколы HTTP, FTP, SMTP, POP3, TelNet. IP и доменные адресации, провайдеры. 25. Язык разметки гипертекста HTML. Основные конструкции и возможности. JavaScript, каскадные таблицы стилей CSS. 26. Понятие «модель». Моделирование как метод познания. Цели и задачи моделирования. Этапы моделирования. Различные подходы к классификации моделей. Виды абстрактных моделей. 27. Математическая модель. Классификация математических моделей. Моделирование физических процессов. Метод статистических испытаний. Моделирование случайных процессов в системах массового обслуживания. 28. Понятие и виды компьютерного моделирования. Этапы и цели компьютерного математического моделирования. Моделирование в математике, экономике, экологии, химии и физике. 29. Понятие информационной системы. Классификация ИС. Модель взаимодействия клиент-сервер. Модели данных. Реляционная модель данных. Системы управления базами данных. 30. Принципы построения реляционной модели данных: нормальная форма, структура таблиц, избыточность таблиц, понятие сущности, проектирование в терминах «Сущность - связь» или E-R проектирование, ключи, связи между таблицами. 31. Языки управления реляционными базами данных: реляционный и не реляционный подходы к управлению таблицами. Язык SQL: подмножества DML и DDL. 32. Решение уравнений с одной переменной. Итерационные методы. 33. Решение систем линейных уравнений: точные методы, итерационные методы. 34. Численная интерполяция. Алгебраический многочлен. Форма Лагранжа и Ньютона. Метод наилучшего приближения. 35. Численное интегрирование. Формула прямоугольников. Формула трапеций. Формула Симпсона. 36. Информатика как наука и учебный предмет в школе. Цели и задачи обучения информатике в школе. Структура обучения информатике в средней общеобразовательной школе. 37. Программное обеспечение по курсу информатики и анализ учебных и методических пособий. 38. Формы обучения. Урок как основная форма обучения, структура урока, типы уроков. 39. Организация проверки и оценки результатов обучения. Формы контроля знаний. Формы тестов и формы тестовых заданий. Этапы создания баз тестовых заданий. 40. Дифференцированное обучение информатике на старшей ступени школы. Элективные курсы по информатике. Их роль и место в школьном курсе информатики. 41. Методика изучения темы «Базы данных». Роль и место темы в школьном курсе информатики. 42. Методика изучения темы «Электронные таблицы». Роль и место темы в школьном курсе информатики. Использование ЭТ для математических расчетов. 43. Методика изучения темы «Алгоритмизация и программирование». Роль и место темы в курсе информатики. Обоснование выбора языка программирования для изучения в школьном курсе информатики. 44. Методика изучения темы «Обработка текстовой информации». Роль и место темы в курсе информатики. Текстовый процессор. Основные функции. 45. Методика изучения темы «Компьютерная графика». Роль и место темы в школьном курсе информатики. Графические редакторы. Векторная и растровая графики.