Информатика

НОУ ВПО Вологодский институт бизнеса

кафедра математических и естественных наук

УТВЕРЖДАЮ

Проректор по учебной работе

_____________

«___»_____________20 г.

ИНФОРМАТИКА

Программа

вступительных экзаменов (устно) для поступающих на направление

230700 Прикладная информатика (в экономике)

Вологда

2011

Информатика: программа по дисциплине для абитуриентов, поступающих по направлению 230700 Прикладная информатика (в экономике). – Вологда: Вологодский институт бизнеса, 2011. – 8 с.

Составлена с учетом требований Государственного образовательного стандарта среднего профессионального образования (федеральный компонент) к обязательному минимуму содержания и уровню подготовки бакалавра направления 230700 Прикладная информатика (в экономике).

Составитель: , доцент кафедры математических и естественных наук.

Рассмотрена на заседании кафедры гуманитарных и социальных наук.

Протокол №_____ от «__»____________20__г.

Заведующий кафедрой

к. т.н., доцент

Примерная программа по информатике составлена на основе федерального компонента государственного стандарта среднего (полного) общего образования. Примерная программа конкретизирует содержание предметных тем образовательного стандарта.

Общие требования

На экзамене по информатике (устно) поступающий должен показать:

-  знание основ алгоритмизации;

-  умение составлять, записывать, используя различные способы описания, читать, понимать, анализировать, модифицировать алгоритмы (программы);

-  владеть понятиями: новая информационная технология, информатика, информация, кодирование информации, представление чисел в различных системах счисления, ЭВМ, алгоритм, данные, программирование.

Программа по информатике (устно) состоит из двух разделов:

-  первый представляет собой перечень основных понятий и проблем информатики;

-  во втором разделе перечислены типы задач, предлагаемые для решения.

Билет по информатике (устно) содержит два вопроса:

-  вопрос по информатике (содержание вопроса базируется на материале первого раздела);

-  задача, для решения которой необходимо разработать алгоритм и показать правильность его работы (ограничений на используемый способ описания алгоритма не накладывается).

Программа вступительного экзамена по информатике разработана для абитуриентов, имеющих право проходить вступительные испытания в форме, устанавливаемой институтом самостоятельно. Материалы программы имеют целью оказать помощь абитуриентам в подготовке к вступительному экзамену по информатике, который проводится инстиутом в письменной форме.

Результаты сдачи экзамена оцениваются по 100-балльной шкале. Максимально возможная суммарная оценка - 100 баллов. Минимальный балл для участия поступающих в дальнейшем конкурсе – 60 баллов. Абитуриент, набравший на экзамене менее 60 баллов, к дальнейшему участию в конкурсе не допускается.

Продолжительность экзамена - четыре астрономических часа (240 минут).

Абитуриентам предлагается решить 15 задач, сведенных в три группы заданий.

На каждую из первых 9 задач экзаменующимся будет предложено 4 варианта ответа, помеченные цифрами от (1) до (4), из которых требуется выбрать один. Предлагаемые первые 9 задач оцениваются в 5 баллов каждая. Если абитуриент не даёт ответа на задачу или даёт неправильный ответ, то он получает за него 0 баллов. Таким образом, общая сумма баллов, которую может набрать абитуриент за решение первых 9 задач, составляет 30 баллов.

Следующие четыре задачи абитуриент должен будет решить и выписать ответ. Правильный ответ каждой задачи из этой группы будет оценен в 8 баллов. Общая сумма баллов, которую может набрать абитуриент за решение этих задач, составляет 32 балла.

Каждую из двух последних задач абитуриент должен будет решить, написать ответ и изложить в письменном виде решение задачи, как это делается в обычной контрольной работе. Правильное решение 14-й и 15-й задач из этой группы будет оценено в 10 и 13 баллов соответственно. Общая сумма баллов, которую может набрать абитуриент за решение этих задач, составляет 23 балла. Способ решения и выбор формы изложения решения не влияют на оценку задачи с единственной оговоркой: решение должно быть изложено в форме, понятной для экзаменатора.

Программа подготовки к экзамену

Тема 1.

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

Тема 2.

Информация и процессы ее обработки. Кодирование информации: знак, алфавит, код. Двоичное кодирование. Прямой, обратный и дополнительный коды для представления целых чисел. Представление информации в электронном виде: бит, байт, машинное слово, адрес, ячейка. Общая характеристика ЭВМ: принципы фон Неймана. Основные логические операции. Логические элементы ЭВМ. Структура и работа ЭВМ: процессор (исполняющая и управляющая часть), память, устройства ввода/вывода. Универсальный алгоритм работы процессора.

Тема 3.

Системы счисления. Запись чисел в различных системах счисления и их эквиваленты в десятичной системе счисления. Позиционные и непозиционные системы cчисления. Представление числа в виде разложения по степеням основания системы счисления.

Тема 4.

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

Тема 5.

Оборудование, применяемое в новой информационной технологии. Стандартная конфигурация ПЭВМ. Назначение, структура и функции элементов ПЭВМ: системный блок, монитор, клавиатура, мышь и принтер. Архитектура и работа микропроцессора. Переферийное оборудование в новых информационных технологиях. Локальные, региональные и глобальные сети. Сеть INTERNET.

Тема 6.

Алгоритмы, данные, программирование. Понятие алгоритма, примеры. Свойства алгоритма: дискретность, детерменированность (определенность), конечность, массовость, результативность. Исполнитель алгоритма. Система команд исполнителя. Примеры.

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

Вспомогательные алгоритмы. Связь основного и вспомогательного алгоритма. Рекурсия. Примеры.

Данные Простые типы данных: числовые, символьные, логические (булевые). Составные типы данных: вектор, таблица. Понятие величины: имя, тип, значение. Постоянные и переменные величины. Операции над величинами. Отношения между величинами (больше, меньше, равно, неравно, больше или равно, меньше или равно). Формирование простых условий с помощью отношений. Примеры.

Логические операции (не, или, и). Формирование сложных условий с помощью логических операций. Примеры.

Языки программирования. Назначение языков программирования. Программа как единство алгоритма и данных.

Тема 7.

Разработка алгоритмов и программ. Постановка задачи. Этапы решения задач на ЭВМ: выбор математической модели для решения задачи, формальная постановка задачи на выбранной модели, выбор метода решения. Конструирование алгоритма, его запись, сценарий работы с ЭВМ. Программирование для ЭВМ. Проверка правильности алгоритмов и программ. Отладка и тестирование.

Тема 8.

Программное обеспечение. Классификация программного обеспечения: системное, инструментальное, прикладное. Системное программное обеспечение, его назначение и функции. Инструментальное обеспечение: системы программирования, СУБД. Прикладное программное обеспечение: редакторы текстов; электронные таблицы; базы данных и знаний; пакеты прикладных программ; автоматизированные обучающие системы; программы, разрабатываемые пользователем.

Тема 9.

Противодействие вредоносному программному обеспечению. Вредоносное программное обеспечение. Антивирусные программы.

Основные классы задач, которые должен уметь решать абитуриент

Информация и преобразование информации.

-  Задачи на кодирование числовой и символьной информации.

-  Задачи на преобразование чисел из одной системы счисления в другие.

-  Задачи анализа простейших схем логических устройств.

Алгоритмы и программы. Алгоритмы выполнения сложения и вычитания в различных системах счисления. Алгоритмы перевода чисел из одной системы счисления в другую.

-  Задачи на разработку численных алгоритмов (программ).

-  Задачи на преобразование символьной информации, разработку алгоритмов (программ) обработки слов и текстов.

-  Задачи на использование графических исполнителей.

-  Задачи из различных предметных областей на применение метода координат.

-  Задачи на формирование и обработку таблиц (массивов) различной формы.

-  Задачи сортировки.

Логические вычисления.

-  Задачи на анализ и преобразование высказываний.

-  Задачи на формирование простых и составных условий.

-  Задачи на организацию направленного перебора.

Основные умения и навыки, необходимые для решения задач

Экзаменуемый должен уметь:

-  Кодировать и декодировать числовую и символьную информацию.

-  Переводить числа из системы счисления с одним основанием в систему счисления с любым другим основанием, выполнять сложение и вычитание в системах счисления с любым натуральным основанием.

-  По словесной постановке задачи описывать формальную постановку задачи, математическую модель, выбирать метод решения, разрабатывать алгоритм (программу), обосновывать правильность его (ее) работы.

-  По заданной постановке задачи, описанию исполнителя и алгоритма проверять, решает ли алгоритм поставленную задачу, и если не решает или решает неэффективно, то модифицировать его соответствующим образом.

-  По заданному описанию исполнителя и алгоритма обоснованно восстанавливать постановку задачи.

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

Литература

1.  и др. Готовимся к ЕГЭ по информатике. Элективный курс: учебное пособие. – М.: БИНОМ. Лаборатория знаний, 2008. – 298 с.

2.  Информатика и ИКТ. Подготовка к ЕГЭ/ Под ред. проф. . – СПб.: Питер, 2007. – 160 с.

3.  ЕГЭ - 2008. ИНФОРМАТИКА. Методические материалы. М.: Эксмо, 2008.

4.  ЕГЭ 2008. Информатика. Федеральный банк экзаменационных материалов / Авт.-сост. , . – М.: Эксмо, 2008. – 128 с.

5.  Репетитор по информатике для подготовки к ЕГЭ/ Молодцов Валерий, Рыжикова Наталья - М., Феникс, 2007

6.  ИНФОРМАТИКА. ЕГЭ-это очень просто!/ - М., Феникс, 2008

Список Интернет-ресурсов

1.  URL: http://www. *****/

Владелец сайта: Официальный сайт Федерального института педагогических измерений

2.  URL: http://ege. *****/, Портал информационной поддержки единого государственного экзамена.

Владелец сайта: Федеральная служба по надзору в сфере образования и науки.

3.  URL: http:/*****/, Федеральный портал «Российское образование».

Владелец сайта: ФГУ «Государственный научно-исследовательский институт информационных технологий и телекоммуникаций» (ФГУ ГНИИ ИТТ «Информика»)

4.  URL: http://www. school. *****, Российский общеобразовательный портал.

Владелец сайта: Издательство «Просвещение».

5.  URL: http://www. *****/, Все о ЕГЭ.

Владелец сайта: Институт современных образовательных программ.

6.  URL: http://www. *****/, Российский образовательный портал Госэкзамен. ру.

Владелец сайта: Госэкзамен. Ру. Создание, поддержка и продвижение Московский центр интернет маркетинга.

7.  URL: http://www. *****/, Готов к ЕГЭ.

Владелец сайта: Центра Интенсивных Технологий Образования.