Часть 1. Информатика

Филиал в г. Коряжме Архангельской области

ПРОГРАММА

Государственного экзамена

По информатике

И методике преподавания

Информатики

Программа утверждена на заседании кафедры математики и информатики 01 декабря 2011 (протокол № 4)

заведующий кафедрой математики и информатики ______________ В.В. Сушков

Коряжма

Часть 1. Информатика

Понятие алгоритма, его основные свойства. Способы представления алгоритмов.

Алгоритм. Свойства алгоритма. Формализация алгоритма. Машины Тьюринга и Поста. Алгоритмическая неразрешимость.

Архитектура ЭВМ. Внешние устройства, их назначение, основные характеристики, принципы работы. Функциональная схема компьютера. Принцип открытой архитектуры. Принципы Фон Неймана. Внешняя память. Внешние устройства. Основные их назначение, основные характеристики, принципы работы.

Организация ввода – вывода в языках программирования. Команды ввода и вывода в языках программирования (Паскаль, Бейсик, Си). Назначение и примеры.

Подпрограммы и процедуры в языках программирования. Процедуры с передачей параметров. Функции, определяемые пользователем. Фактические и формальные параметры. Способы передачи параметров в функции. Примеры объявления, описания и вызова процедур и функций на одном из языков программирования (Паскаль, Бейсик, Си).

Сетевые технологии. Локальные и глобальные компьютерные сети. Классификация сетей. Топология. Технические и программные средства организации сетей. Технология World Wide Web (WWW). Глобальные компьютерные сети. Адресация. Протоколы передачи. Сервисы Интернета.

Архитектура ЭВМ. Внутренние устройства, их назначение, основные характеристики, принципы работы. Архитектура микропроцессора. Контроллеры внешних устройств. Внутренние устройства. Внутренняя память. Контроллеры внешних устройств. Материнская плата. Их назначение, основные характеристики, принципы работы.

Программное обеспечение ЭВМ. Файловая структура компьютера. Прикладное программное обеспечение компьютера. Назначение и функции. Файл. Полное имя файла. Организация хранения файлов во внешней памяти. Файловая система компьютера.

Текстовые редакторы и процессоры. Объекты, параметры, типовые действия над объектами ТР и ТП. Программы для обработки текстов (редакторы, процессоры, издательские системы). Объекты (символ, слово, абзац, страница, таблица, графика). Форматирование, редактирование и сканирование текста. Внедрение объектов из других приложений. Гипертекст.

Организация работы с массивами в языках программирования. Сортировка данных. Массивы. Описание массивов в языках программирования (Паскаль, Бейсик, Си). Примеры заполнения, печати, поиска данных в массиве любой размерности. Сортировка данных в массиве. Виды сортировки. Примеры сортировок. Динамические массивы.

Обработка графической информации. Прикладные программы, характеристики. Представление графической информации в компьютере. Пиксель. Графические примитивы. Способы кодирования цифровой графики (векторный, растровый, фрактальный). Программы просмотра и редактирования компьютерной графики. Графические форматы. Цветовые модели. Технические устройства для работы с графикой (видеокарта, монитор, сканер, цифровые фото и видео камеры и др.)

Программное управление ЭВМ. Операционная система. Программы-оболочки. Операционная среда. Принцип программного управления. Системное программное обеспечение. Операционная система (архитектура, назначение, функции). Драйверы. Утилиты. Программы-оболочки. Интерфейс.

Работа с дисковыми файлами в языках программирования. Роль файлов в языках программирования. Файловый тип данных. Открытие файла. Чтение и запись в файл. Процедуры и функции для работы с файлами. Текстовые файлы. Типизированные нетипизированные файлы.

Языки программирования. Интерпретаторы и компиляторы. Классификация языков программирования. Состав и назначение сред программирования. Трансляторы. Их назначение и функции. Примеры компилируемых и интерпретируемых языков программирования.

История развития ЭВМ. Поколения компьютеров. История от абака до наших дней. Поколения компьютеров. История развития ЭВМ в России.

Организация циклов в языках программирования. Виды циклов (с предусловие, постусловием, со счетчиком). Примеры циклов на одном из языков программирования. Особенности использования циклов в программировании. Типы задач, при решении которых используются циклы.

Понятие информации и информатики. Информационные процессы. Определение информации. Виды и свойства информации. Вещество, энергия, информация - основные понятия науки. Информационные процессы в живой природе, обществе и технике: получение, передача, преобразование, хранение и использование информации. Информационные основы процессов управления. Информационная культура человека. Информационное общество.

Электронные таблицы. Объекты, параметры. Данные, типы. Типовые действия над объектами ЭТ. Примеры программ с автоматизированной обработкой числовых данных. Редактирование структуры таблицы. Абсолютная и относительная адресация ячеек. Ввод чисел, формул и текста. Стандартные функции. Основные объекты в электронных таблицах и операции над ними (ячейка, столбец, строка). Построение диаграмм. Использование электронных таблиц для решения задач.

Условный, безусловный переход, выбор в языках программирования. Оператор безусловного перехода. Оператор выбора из двух вариантов. Оператор перебора возможных вариантов. Примеры использования.

Модели данных. Базы данных. Системы управления базами данных. Определение модели. Моделирование (этапы). Классификация моделей. Базы данных: назначение и основные возможности. Типы баз данных. Системы управления базами данных. Ввод и редактирование записей. Сортировка и поиск записей. Основные объекты в базах данных и операции над ними (запись, поле). Изменение структуры базы данных. Виды и способы организации запросов.

Представление информации в памяти компьютера. Кодирование и измерение информации. Представление в памяти компьютера символов, чисел, звука, графики, видео. Измерение информации (алфавитный и содержательный подходы).

Типы данных в языках программирования. Числовые и строковые переменные и операции с ними. Простые типы данных (целый, вещественный, символьный, логический, перечислимый). Структурированные типы данных (массивы, записи, множества, строки). Строки, операции со строками.