Программа собеседования по информатике для абитуриентов
ПРОГРАММА собеседования по информатике
для абитуриентов, поступающих на специальностям
«Информатика», «Информатика с дополнительной специальностью «Математика»» и «Физика с дополнительной специальность «Информатика»»
Программа собеседования по информатике сформирована на основе «Обязательного минимума содержания образования по информатике», федерального компонента Государственного образовательного стандарта начального общего и среднего (полного) образования, базисного учебного плана общеобразовательных школ Воронежской области.
Учитывая разные возможности школ в оснащении компьютерной техникой, абитуриент может использовать любые известные ему средства описания алгоритмов, в том числе, представленные в виде блок – схемы, на алгоритмическом языке или языке программирования.
Информатика – как наука. Структура информатики. Связь информатики с другими науками.
Понятие информации, ее виды и свойства.
Измерение информации. Количественный и качественный подход к измерению информации. Единицы измерения информации. Скорость передачи информации.
Представление информации. Язык – как способ представления информации. Представление информации в живых организмах. Кодирование информации. Двоичное кодирование информации в компьютере.
Представление числовой информации с помощью систем счисления. Позиционные и непозиционные системы счисления. Машинные системы счисления. Методы перевода чисел из одной системы счисления в другую. Арифметические действия в системах счисления.
Представление числовой, текстовой, графической и звуковой информации в компьютере.
Информационные процессы. Хранение, передача, обработка информации. Управление как информационный процесс. Замкнутые и незамкнутые системы управления, назначение обратной связи.
Основные этапы в информационном развитии общества. Основные черты информационного общества. Информатизация.
Этические и правовые аспекты информационной деятельности человека. Правовая охрана программ и данных. Защита информации.
Элементы формальной логики. Логические операции и логические выражения. Законы формальной логики. Преобразование логических выражений. Построение таблиц истинности логических выражений.
Логические основы устройства компьютера. Базовые логические элементы (И, ИЛИ, НЕ). Сумматор двоичных чисел. Триггер.
Архитектурные решения современных компьютеров. Принципы построения компьютеров.
Функциональные элементы современного персонального компьютера, их назначение и взаимосвязь. Магистрально – модульный принцип построения компьютера.
Состав и функции центрального процессора. Характеристики внутренней памяти компьютера.
Внешняя память компьютера. Носители информации (флоппи-диски, HDD, CD-ROM, CD-MO и пр.) и их основные характеристики.
Классификация компьютеров (по поколениям, производительности и характеру использования).
Программное управление работой компьютера. Классификация программного обеспечения.
Системное программное обеспечение. Операционная система компьютера (назначение, состав, способы организации диалога с пользователем)
Файловая система. Папки. Файлы. Имя, тип, путь доступа к файлу.
Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские системы).
Программные средства и технологии обработки числовой информации (электронные калькуляторы и электронные таблицы).
Компьютерная графика. Аппаратные средства (монитор, видеокарта, видеоадаптер, сканер и др.). Программные средства (растровые и векторные графические редакторы, средства деловой графики, программы анимации).
Компьютерные вирусы: классификация и способы распространения. Защита от вирусов. Антивирусные программы (детекторы, фаги, фильтры и др.).
Понятие алгоритма. Свойства алгоритма. Форма записи алгоритма. Возможность автоматизации деятельности человека. Привести примеры.
Алгоритмическая структура «следование». Команда присваивания. Примеры. Реализация алгоритмической структуры на языке программирования.
Алгоритмическая структура «ветвление». Команда ветвления. Примеры полного и неполного ветвления. Реализация алгоритмической структуры на языке программирования.
Алгоритмическая структура «цикл». Циклы со счетчиком и циклы по условию. Примеры. Реализация алгоритмической структуры на языке программирования.
Алгоритмы обработки табличных величин. Поиск элемента одномерной таблицы по заданному условию. Реализация алгоритма на языке программирования.
Алгоритмы обработки табличных величин. Вставка и удаление элементов одномерной таблицы. Реализация алгоритма на языке программирования.
Алгоритмы обработки табличных величин. Перестановка элементов одномерной таблицы. Реализация алгоритма на языке программирования.
Алгоритмы обработки табличных величин. Упорядочивание элементов одномерной таблицы. Реализация алгоритма на языке программирования.
Вспомогательные алгоритмы и их реализация на языке программирования.
Технология решения задач с помощью компьютера. Пример.
Понятие модели и моделирования. Классификация моделей.
Формализация моделей. Привести пример формализации (например, преобразование описательной модели в математическую)
Способы организация межкомпьютерной связи. Клиент. Сервер.
Компьютерные сети. Виды топологии сети.
Глобальная сеть Интернет. Основные сервисы сети Интернет (электронная почта, файловые архивы, телеконференции…). Всемирная паутина. Системы информационного поиска сети Интернет.
Рекомендуемая литература
Угринович Н.Д. Информатика и информационные технологии. Учебник для 10-11 кл./ Н. Д. Угринович. – М.: Бином. Лаборатория Знаний, 2002. – 512 с.: ил.
Базовый курс информатики, 7-9 класс. Под ред. Семакина. М.: Лаборатория базовых знаний, 2000.
Информатика. Задачник – практикум в 2 т./ Под ред. И.Г. Семакина, Е.К. Хеннера: Том 1,2. – М.: Лаборатория Базовых знаний, 1999. – 304 с.: ил.
Шауцукова Л.З. Информатика: Учебное пособие для 10 – 11 кл. общеобразоват. учреждений./ Л.З. Шауцукова. – 2-е изд., дораб. – М.: Просвещение, 2002. – 416 с.: ил.
Информатика в школе: Приложение к журналу «Информатика и образование».№1 – 2002. – М.: Образование и информатика, 2002. - 152 с.: ил.
Абитуриент! Вливайся в дружные ряды физматовцев! Если есть вопросы, свяжитесь с ответственным за раздел. Разработчики сайта благодарят за предоставленную информацию кафедру ПМИ.