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