Номера заданий |
Требования, умения и навыки, проверяемые заданием. |
|
Знания о системах счисления и двоичном представлении информации в памяти компьютера |
|
Умение представлять и считывать данные в различных типах информационных моделей |
|
Умение строить таблицы истинности и логические схемы |
|
Знание о файловой системе организации данных |
|
Формальное исполнение алгоритма, записанного на естественном языке |
|
Знание технологии хранения, сортировки и поиска информации в базах данных |
|
Знание технологии обработки информации в электронных таблицах |
Задание А8 |
Знание технологии обработки звука |
Задание А9 |
Умение кодировать и декодировать информацию |
Задание А10 |
Знание основных понятий и законов математической логики |
Задание А11 |
Умение подсчитывать информационный объем сообщения |
Задание А12 |
Работа с массивами (заполнение, считывание, поиск, сортировка и пр.) |
Задание А13 |
Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд |
Часть 2. |
Задание В1 |
Умение создавать линейный алгоритм для формального исполнителя |
Задание В2 | Использование переменных и операций над переменными различных типов в языках программирования |
Задание В3 | Знание о визуализации данных с помощью графиков и диаграмм |
Задание В4 | Знание о методах измерения количества информации |
Задание В5 | Знание об основных конструкциях языков программирования |
Задание В6 | Умение исполнить рекурсивный алгоритм |
Задание В7 | Знание позиционных систем счисления |
Задание В8 | Анализ алгоритма, содержащего вспомогательные алгоритмы, цикл и ветвление |
Задание В9 | Умение представлять и считывать данные в различных типах информационных моделей |
Задание В10 | Умение определять скорость передачи информации при заданной пропускной способности канала |
Задание В11 | Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети |
Задание В12 | Умение осуществлять поиск информации в Интернете |
Задание В13 | Умение анализировать результат исполнения алгоритма |
Задание В14 | Умение анализировать программу, использующую процедуры и функции |
Задание В15 | Умение строить и преобразовывать логические выражения |
Часть 3. |
Задание С1 | Умение прочесть фрагмент программы на языке программирования и исправить допущенные ошибки |
Задание С2 | Умение написать небольшую короткую программу (10-15 строк) по обработке массива на языке программирования или на естественном языке |
Задание С3 | Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию |
Задание С4 | Умение создавать собственные программы (30-50 строк) для решения задач средней сложности |