Вопросы на ГОС информатика

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФГБОУ ВПО «НАБЕРЕЖНОЧЕЛНИНСКИЙ ИНСТИТУТ
СОЦИАЛЬНО-ПЕДАГОГИЧЕСКИХ ТЕХНОЛОГИЙ И РЕСУРСОВ»
Вопросы к государственному экзамену по информатике
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. Методика изучения темы «Компьютерная графика». Роль и место темы в
школьном курсе информатики. Графические редакторы. Векторная и растровая
графики.