Программа вступительного экзамена по информатике. Раздел Основные понятия информатики. icon

Программа вступительного экзамена по информатике. Раздел Основные понятия информатики.


Смотрите также:
Программа вступительных испытаний по информатике и информационно-коммуникационным...
Программа вступительного экзамена в магистратуру перечень примерных вопросов вступительного...
Программа вступительного экзамена в аспирантуру по специальности 19. 00...
Программа вступительного экзамена в аспирантуру по специальности 19. 00...
Программа к вступительного экзамена в магистратуру по специальности 6 М...
Программа вступительного экзамена в магистратуру направление...
Программа вступительного экзамена по математике (для абитуриентов...
Программа вступительного испытания по информатике и информационно-коммуникационным технологиям в...
Программа вступительного испытания «Информатика и информационно-коммуникативные технологии...
Программа вступительного экзамена по специальности 05. 13. 17 "Теоретические основы информатики"...
Программа вступительного экзамена по приему в докторантуру (PhD) по специальности: 6D010900...
Программа вступительного экзамена по приему в магистратуру по специальности 6М072000 Химическая...



Загрузка...
скачать
Программа

вступительного экзамена по информатике


Раздел 1. Основные понятия информатики.


Информация, информационные процессы. Информация как отражение окружающего мира. (Виды информации. Свойства информации. Носители информации, основные хранилища информации. Преобразование информации из одного вида в другой.). Информационные процессы. Измерение информации: алфавитный и вероятностный подходы. Единицы измерения информации. Формула Шеннона.

Представление и кодирование информации. Представление и кодирование информации с помощью знаковых систем. Естественные и формальные языки. (Определение кодирования. Основные способы кодирования: графический, числовой, символьный.) Знакомство с различными системами счисления. Позиционные и непозиционные системы счисления. (Происхождение различных систем счисления. Преимущество позиционной системы счисления.) Перевод целых чисел из 10-чной системы счисления в 2-чную, 8-чную, 16-чную и обратно. Арифметические операции в различных позиционных системах счисления. (Сложение, вычитание, умножение в 2-ой, 8-ой, 16-ой системах счисления.)

Основы логики.

Основные логические элементы (конъюнкция, дизъюнкция, инверсия и импликация), их таблицы истинности. Восстановление логических функций по таблице истинности, упрощение логических выражений, решение логических задач на определение истинности набора высказываний.

Устройство и программное обеспечение персонального компьютера.

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

Память компьютера: внутренняя память, ее виды; внешняя память, ее виды. Различные виды носителей информации. (Назначение и основные характеристики памяти компьютера.).Периферийные устройства. (Назначение и основные характеристики периферийных устройств компьютера.). Характеристики современного персонального компьютера. (Характеристики процессора: его разрядность, тактовая частота, быстродействие. Объем устройств памяти.)

Файловая система. (Определение файла, папки. Работа с файлами, папками: копирование, удаление, перемещение, создание, переименование, поиск. Иерархическая структура файловой системы. Путь к файлу.)

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


Работа в операционной среде Windows.

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

Графический интерфейс Windows. Работа с окнами. (Понятие графического интерфейса. Рабочий стол и его компоненты. Понятие окна, основные атрибуты окна. Запуск программ. Назначение стандартных программ Windows.)

Основные объекты Windows, их характеристики и свойства. Выполнение различных действий над объектами. (Ярлыки, пиктограммы, контекстное меню, панель задач, панель индикации и т.д.)


Текстовый процессор Word.

Понятие текстового процессора и текстового редактора.

Работа с текстом. (Набор текста, копирование, перемещение и удаление фрагментов текста. Форматирование абзацев.)

Параметры страницы. Оформление страниц. (Задание параметров страницы. Выполнение оформления и обрамления страницы, использование рамок и заливок.)

Создание списков. (Создание маркированных, нумерованных и многоуровневых списков.)

Работа с таблицами. (Создание и редактирование таблиц, изменение направления текста, выравнивание информации в ячейках таблицы.)


Коммуникационные технологии

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


Электронная таблица Excel.

Понятие электронной таблицы. Адресация ячеек. Типы данных. Автозаполнение. (Определение и свойства электронной таблицы. Заполнение ячеек различными данными, редактирование ячеек, выполнение автозаполнения.)

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


Алгоритмизация и основы программирования.

Алгоритмы. Свойства алгоритмов. Графическое представление алгоритма. (Определение алгоритма, свойства алгоритма, понятие блок-схемы.)

Константы и переменные. Типы данных. (Назначение и использование переменной и константы в программе, их типы.)

Оператор присваивания. (Выполнение операции присваивания с использованием различных типов данных.)

Арифметические операции. Арифметические выражения. (Приоритет арифметических операций. Правила составления арифметических выражений.)

Ввод-вывод данных. (Ввод данных и вывод информации на экран. Форматы вывода информации.)

Графическое представление линейного алгоритма.

Оператор ветвления, его виды и графическое представление.

Оператор цикла с параметром, его графическое представление.

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

Вложенные циклы.

Массивы. Их свойства. Ввод-вывод линейного массива. Обработка массива. (Создание массива, поиск элементов массива по заданным признакам. Накопление суммы, произведения, подсчет количества элементов массива, удовлетворяющих заданным условиям. Изменение массива.)


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


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

  1. Решать основные задачи из школьного курса информатики.

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

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

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

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

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




^ Пояснения к программе:


Вступительный экзамен по информатике проводится в тестовой форме. Тест включает в себя разнообразные вопросы и задания различной степени сложности. Тестирование проводится в письменной форме без использования компьютера.

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

Тест, включает в себя 30 заданий, из которых 10 задач - тестовые задания закрытой формы (базовый уровень), правильное решение которых оценивается в 2 балла, 10 заданий закрытой формы (повышенный уровень), правильное решение которых оценивается в 3 балла и 10 заданий открытого типа, в которых абитуриенту предлагается самостоятельно решить задачу, вписывая в бланк конечный ответ. Правильное решение каждой задачи оценивается в 5 баллов.


Перечень литературы, рекомендуемой для подготовки:

  1. Семакин И. Г. и др. Информатика. Базовый курс. 7 – 9 кл. – М.: Бином. Лаборатория знаний, 2004.

  2. Информатика. Задачник-практикум в 2 т. Под ред. И. Г. Семакина, Е. К. Хеннера. Т. 1, 2. – М.: Бином. Лаборатория знаний, 2004.

  3. Семакин И. Г. Информатика. 10-й класс./И. Г. Семакин, Е. К. Хеннер. – М.: Бином. Лаборатория знаний, 2004.

  4. Семакин И. Г. Информатика. 11-й класс./И. Г. Семакин, Е. К. Хеннер. – М.: Бином. Лаборатория знаний, 2003.

  5. Угринович Н. Д. Информатика и информационные технологии. Учебное пособие для 10 – 11 кл.– М.: Лаборатория базовых знаний, АО «Маковские учебники», 2001.




оставить комментарий
Дата25.08.2011
Размер40,5 Kb.
ТипПрограмма, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх