Диагностический тест № 1

2007/2008 учебный год. Факультет довузовской подготовки ГУ-ВШЭ
Информатика
Тематика диагностических тестирований. Программа «11 класс»
Диагностический тест № 1
Информация и информационные процессы. Понятие информации и свойства информации.
Язык как способ представления и передачи информации. Получение, передача, кодирование,
хранение и обработка информации. Единицы измерения информации.
Методы измерения количества информации. Вероятностный подход. Формула Шеннона.
Алфавитный подход.
Системы счисления. Понятие системы счисления. Позиционные и непозиционные системы
счисления. Формы записи чисел в позиционных системах счисления. Диапазон значений чисел
при заданной разрядности целой и дробной части.
Перевод целых и действительных чисел из системы счисления с основанием s в десятичную
систему счисления.
Перевод целых и действительных чисел из десятичной системы счисления в систему счисления с
основанием s.
Выполнение арифметических операций в позиционных системах счисления с различным
основанием
Кодирование и хранение информации. Кодирование информации в основной памяти. Понятие
формата данных.
Типовые форматы представления целых чисел. Прямой, обратный и дополнительный код.
Определение десятичного целого числа по его коду.
Кодирование текстовой информации. Таблицы кодировки символов. Представление текстовых
строк.
Способы представления звука и изображений. Цифровое кодирование звуковой информации и
графической информации.
Основы логики. Логические операции. Логические функции. Аналитическое представление
логических функций.
Законы алгебры логики. Тождественные логические функции.
Табличное представление логических функций. Преобразование логических функций из
аналитического представления в табличное представление и обратные преобразования.
Графическое представление логических функций. Преобразование аналитического представления
логических функций в графическое представление и обратные преобразования.
Поразрядные логические операции и операции сдвигов.
Алгебра высказываний. Тождественно-истинные, опровержимые, тождественно-ложные и
выполнимые логические функции. Решение логических задач
Алгебра множеств. Операции с множествами Решение задач на обработку множеств
Логические основы компьютера. Базовые логические элементы. Комбинационные схемы.
Переключательные схемы с памятью. Триггер и его разновидности. Назначение, графическое
представление
2007/2008 учебный год. Факультет довузовской подготовки ГУ-ВШЭ
Диагностический тест № 2
Алгоритмизация и основные элементы программирования. Понятие алгоритма и исполнителя
алгоритма. Основные свойства алгоритма.
Способы записи алгоритма. Структурный подход к разработке алгоритма. Формальное
исполнение алгоритма. Трассировочные таблицы.
Базовые типы данных. Диапазон значений. Константы и переменные, их машинное представление.
Операции с данными базовых типов
Управляющие конструкции следования, ветвления и цикла. Вложенность управляющих структур.
Решение задач на анализ программ, реализующих линейные и ветвящиеся алгоритмы
Решение задач на анализ программ, реализующих циклические алгоритмы
Структурированные типы данных. Одномерные и многомерные массивы.
Решение задач на анализ программ обработки одномерных массивов
Решение задач на анализ программ обработки многомерных массивов
Программирование с использованием подпрограмм. Понятие подпрограммы. Объявление,
определение и вызов подпрограмм. Возврат из подпрограммы. Передача данных в подпрограмму и
возврат результатов
Способы передачи данных в подпрограмму и возврата результатов
Решение задач на анализ программ с использованием подпрограмм, определяемых программистом
Решение задач на анализ программ с использованием подпрограмм, определяемых программистом
Диагностический тест № 3
Технология обработки текстовой информации. Кодировка символов. Форматы текстовых
документов.
Работа с текстовым редактором. Редактирование текста. Форматирование документов.
Оформление и печать документов.
Технология обработки графической информации. Форматы графических файлов.
Растровые редакторы и векторные редакторы.
Технология обработки числовой информации. Электронные таблицы.
Работа с электронными таблицами. Ввод, редактирование и форматирование данных
Работа с электронными таблицами. Формулы и функции
Работа с электронными таблицами. Диаграммы
Технология хранения и поиска информации. Базы данных и системы управления базами
данных.
Работа с СУБД. Таблицы и связи. Запросы. Представление информации с помощью отчетов.
2007/2008 учебный год. Факультет довузовской подготовки ГУ-ВШЭ
Диагностический тест № 4
Компьютер как средство реализации информационных процессов. Типовая структура
компьютера. Центральная и периферийная часть. Внешние запоминающие устройства и
устройства ввода-вывода.
Основные устройства компьютера, их функции и взаимосвязь. Магистрально-модульный принцип
построения компьютера. Характеристики основных устройств.
Классификация компьютеров по принципу организации вычислительного процесса в центральной
части.
Файлы и файловая система.
Минимизация логических функций.
Сумматор двоичных чисел.
Шифратор.
Дешифратор.
Понятие жизненного цикла программы. Характеристика основных этапов жизненного цикла
программы.
Принципы процедурно-ориентированного программирования
Формализация функциональных требований при процедурно-ориентированном
программировании
Принципы объектно-ориентированного программирования
Формализация функциональных требований при объектно-ориентированном программировании
Система и среда программирования. Способы интеграции модулей.
Текстовый процессор. Языковые средства текстового процессора.
Моделирование и формализация. Моделирование как метод познания. Формы представления
моделей Системный подход к моделированию.
Математические модели.
Вероятностные модели.
Информационные модели. Табличные, иерархические и сетевые модели.
Компьютерные коммуникации.