prosdo.ru
добавить свой файл
1

Программа вступительных испытаний по информатике и информационно- коммуникационным технологиям (ИКТ)


Пояснительная записка.

Цель настоящей программы ознакомить поступающих в МГГУ с содержанием и требованиями к вступительным испытаниям по информатике и ИКТ. В программе представлен перечень тем по учебной дисциплине, составляющих минимальную базу подготовки по информатике и ИКТ.

Содержание программы определяется уровнем требований ГОССТАНДАРТА среднего полного образования.

Критерии оценки:

Уровни выполненных тестовых заданий оцениваются по 100 балльной системе:

- от 70 – 100 баллов при правильно выполненных заданий в процентном соотношении (отлично);

- от 50 – 69 баллов при правильно выполненных заданий в процентном соотношении (хорошо);

- от 30 – 49 баллов при правильно выполненных заданий в процентном соотношении (удовлетворительно);

- от 0 – 29 баллов (неудовлетворительно).


СОДЕРЖАНИЕ


Тема 1. Информация и информационные процессы.


1.1. Понятие информации, виды и способы ее представления. Получение, передача, преобразование хранение информации. Язык как способ представления и передачи информации.

1.2. Кодирование информации. Двоичная форма представления информации. Единицы измерения информации. Алфавитный и вероятностный подходы к определению количества информации.


Тема 2. Системы счисления.


2.1. Позиционные системы счисления. Выполнение арифметических операций в позиционных системах счисления с различным основанием.

2.2. Перевод целых и действительных чисел из р-ичной в q-ичную систему счисления.

2.3. Системы счисления с основанием, являющимся степенью числа 2.

2.4. Перевод целых и действительных чисел из системы счисления с основанием 2p в систему счисления с основанием 2q.

2.5. Компьютерная арифметика. Представление целых чисел. Прямой, обратный и дополнительный код.

2.6. Представление вещественных чисел в компьютере. Нормализованные, ненормализованные и денормализованные числа.

2.7. Перевод вещественных чисел в машинное представление и обратно.


Тема 3. Логические основы компьютера.


3.1. Переключательные схемы.

3.2. Комбинационные схемы и схемы с памятью.

3.3. Основные логические элементы, их назначение и обозначение на схемах. Функциональные схемы логических устройств.

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


Тема 5. Алгоритмизация и программирование.


5.1. Понятие алгоритма и исполнителя алгоритма. Система команд исполнителя.

5.2. Способы записи и основные свойства алгоритма.

5.3. Простые типы данных. Управляющие конструкции: следование, выбор, ветвление, цикл.

5.4. Вспомогательные алгоритмы: подпрограмма, рекурсия.

5.5. Структурированные типы данных: массивы, записи, файлы, множества.

5.6. Формальное исполнение алгоритмов. Числовые и символьные трассировочные таблицы.

5.7. Правила записи алгоритмов на языке блок-схем, школьном алгоритмическом языке, языках Бейсик и Паскаль.