Вопросы к зачету по информатике для учащихся 10Д класса

Теоретическая часть:

  1. Информация. Свойства информации. Измерение информации. Меры информации. Информационные процессы (обработка, хранение, передача)
  2. Алфавитный и содержательный подход к измерению информации.
  3. Структурирование информации: дерево, арифметические выражения (постфиксная и префиксная запись).
  4. Структурирование информации: таблица, орграф, количество путей в графе.
  5. Кодирование символов. Кодировочные таблицы
  6. Кодирование и декодирование информации. Условие Фано.
  7. Кодирование графической информации. Формула цвета.
  8. Кодирование звуковой и видеоинформации. Дискретизация.
  9. Система счисления: алгоритмы перевода целых чисел (p->10 классический и 10->p по схеме Горнера)
  10. Система счисления: алгоритмы перевода дробных чисел (10->p классический и p->10 по схеме Горнера)
  11. Арифметические операции в позиционной системе счисления. Таблица сложения и умножения в двоичной и троичной системе счисления.
  12. Перевод из 8-миричной, 16-тиричной в двоичную и обратно.
  13. Основные логические операции, порядок действий, таблицы истинности.
  14. Логические выражения. Синтез выражения по таблице истинности.
  15. Логические элементы компьютера: триггер, сумматор. Восстановление логического выражения по логической схеме.
  16. Диаграммы Венна. Восстановление логического выражения по диаграмме Венна.
  17. Решение логических задач с помощью таблиц, рассуждений и алгебры логики.
  18. Предикаты и кванторы. Определение множества точек, принадлежащих заштрихованной области.

Критерии оценивания:

теоретические выкладки верны +1

за каждый разобранный пример +1

максимум 4 балла

Практическая часть:

Реализовать алгоритм на языке программирования:

  1. нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида)
  2. запись натурального числа в позиционной системе с основанием меньшим или равным 10
  3. использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту, и т.д.)
  4. заполнение массива числами Фибоначчи
  5. самая длинная подпоследовательность из возрастающих/убывающих элементов
  6. нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива
  7. нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива.
  8. операции с элементами массива: линейный поиск элемента; вставка и удаление элементов в массиве; перестановка элементов данного массива в обратном порядке; суммирование элементов массива; проверка соответствия элементов массива некоторому условию
  9. операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального четного элемента в массиве, нахождение количества и суммы всех четных элементов в массиве)
  10. обработка отдельных символов данной строки; подсчет частоты появления символа в строке
  11. поиск подстроки внутри данной строки
  12. замена найденной подстроки на другую строку
  13. сортировка элементов массива
  14. слияние двух упорядоченных массивов в один без использования сортировки.

Критерии оценивания:

при работоспособной программе:

за каждый пройденный правильно тест по 1 баллу

максимум 4 балла

Всего максимально можно получить 8 баллов.

Оценка:

“отлично” 7-8 баллов

“хорошо” 5-6 баллов

“удовлетворительно” 3-4 балла, при условии, что были выполнены обе части

“неудовлетворительно” менее 3 баллов