Вопросы к зачету по информатике для учащихся 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 баллов