скачать
Утверждаю Ректор КИУЭС ____________Старцева Т.Е. «____» _____________2010г. ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ ДЛЯ АБИТУРИЕНТОВ КИУЭС ПО ДИСЦИПЛИНЕ: «Информатика» Программа рассмотрена и одобрена на заседании кафедры ИТУС Протокол № ___ от __.__.10г. Зав. кафедрой ИТУС к.т.н., проф. Коптев В.Б. __________________________Москва 2010 ^ Тема 1. Информация и информатика Предмет информатики. История развития информатики и информационной деятельности человека. Информация, её свойства и методы измерения. Различные виды представления и кодирования информации. Понятие о количестве информации. Два способа измерения количества информации: алфавитный и вероятностный. Способы представления и кодирования графической и звуковой информации. ^ Позиционные и непозиционные системы счисления. Десятичная, двоичная, восьмеричная и шестнадцатеричная системы счисления. Арифметические действия в двоичной системе счисления. Представление целых чисел в компьютере. Представление чисел с плавающей точкой. Кодирование отрицательных чисел в ЭВМ. ^ Магистрально модульный принцип построения современных компьютеров. Основные устройства компьютера: микропроцессор, память, внешняя память, устройства ввода информации, устройства вывода. Принцип открытой архитектуры современных компьютеров. ^ Двоичное представление информации в компьютере. Логические основы обработки двоичной информации. Понятия о законах логики, логических величинах. Логические переменные и функции. Простейшие логические функции: И, ИЛИ, НЕ, и др. Таблицы истинности для них. Основы алгебры логики (Булевой алгебры). Построение логических функций нескольких переменных и таблицы истинности для них. Основные виды логических элементов. ^ Виды программ. Системное ПО, прикладное ПО, инструментальное ПО (среды программирования). Операционные системы компьютера и история их развития. Графическая операционная система WINDOWS и основные принципы её построения. Файловая система WINDOWS. ^ Представление текстов в памяти компьютера. Текстовые файлы и текстовые редакторы. Понятия о документе и приложении. Основы работы в MS WORD. Правила ввода текста и знаков препинания. Редактирование текста. Форматирование шрифта и абзацев. Проверка орфографии. Создание и оформление таблицы. Форматирование таблицы. Границы и заливка. Вставка в текст графических объектов. ^ Кодирование изображений в памяти компьютера. Растровая и векторная графика. Работа в графическом редакторе PAINT. ^ Понятие об электронной таблице. Табличный процессор MS EXCEL. Ячейка, лист, книга. Выделение ячеек, активная ячейка. Создание формул. Арифметические операции. Операторы отношений. Функция автосуммирования. Использование в формулах адресов ячеек. Использование функций в формулах. Мастер функций. Логические функции. Логические значения. Создание диаграмм и графиков. Оформление диаграмм. ^ Виды баз данных. Реляционные базы данных. Поля и записи. Главный ключ базы данных. Тип данных поля. Системы управления базами данных и их основные функции. Понятие искусственного интеллекта. Экспертные системы. Базы знаний и их отличие от реляционных баз данных. ^ Представление объекта. Свойства и параметры объекта. Действия объектов. Модели объектов. Виды моделей. Информационная модель. Системы объектов. Отношения между объектами. Связи объектов. Классификация объектов. Основы классификации. Наследование свойств. Инкапсуляция. Понятие класса и представителя класса. ^ Основные этапы моделирования. Постановка задачи. Разработка модели. Компьютерный эксперимент. Анализ результатов моделирования. Этапы создания компьютерной программы. Понятие алгоритма. Виды алгоритмов. Представление алгоритмов в виде блок схем. ^ Системы и языки программирования. Запись алгоритма на языке программирования. Трансляторы: компиляторы и интерпретаторы. Интерпретатор Qbasic (или Pascal). Переменные и зачем они нужны. Типы переменных и их запись. Оператор присваивания. Запись чисел, строк. Арифметические операторы и выражения. Вывод информации на экран. Ввод данных с клавиатуры. ^ Стандартные функции языка Бейсик (или Pascal) и их использование в арифметических выражениях. Примеры составления простейших линейных программ. Разветвляющиеся алгоритмы. Оператор GOTO. Условный оператор IF - THEN - ELSE. Виды условий. Операторы сравнения. Логические операторы и выражения. Сложные условия. Оператор выбора. Циклические алгоритмы. Организация циклов с помощью условных операторов. Цикл с параметром. Циклы с предусловием и постусловием. Суммирование рядов. Вложенные циклы. ^ Установка графического режима. Цвет фона. Рисование точки, линии или прямоугольника. Рисование окружности, эллипса, дуги и сектора. Закраска области PAINT. Построение графиков функций. Программирование движения фигуры по экрану. ^ Понятие массива. Описание одномерного массива. Заполнение массива и вывод его на экран. Нахождение минимальных и максимальных элементов. Простейшие сортировки массива. Случайные числа. Моделирование случайных величин. Двумерные и многомерные массивы. Действия с массивами. ^ Определение функции. Параметры функции. Передача массива в качестве параметра. Внутренние переменные. Выход из функции. Подпрограмма или процедура. Задание процедуры. Передач параметров процедуре по имени и по значению. Вызов процедур. Примеры использования. ^ Как устроены компьютерные сети. Виды связей между компьютерами. Прямое соединение компьютеров через порты. Локальные компьютерные сети. Региональные сети. Глобальные сети. Аппаратное и программное обеспечение сети. Назначение сетевых протоколов. ^ Основы работы в сети INTERNET. Обозреватель INTERNET EXPLORER. WWW - всемирная паутина. Поиск информации и поисковые системы. Основные службы INTERNET. Электронная почта. Доски объявлений. Телеконференции, форумы. Файловые архивы. Интерактивное общение в сети. ^
|