Вопросы к экзамену по информатике в 7-8 классах (уже-давно-неважно-какая-сессия)

Добрый день, мои друзья по несчастью. Если вы сдаете сессию впервые, то эти записки сумасшедшего вам в помощь. Если нет – освежуйте освежите в памяти свои знания из прошлых лет.

ALEЯT: некоторая информация может быть устаревшей, неверно понятой или просто пропущенной. Изначально этот файл готовился для индивидуального пользования, так что недостающие знания, которые я надеюсь вытащить из головы непосредственно на экзамене, придется приписывать самим. В ваших силах дополнить и исправить этот не обросший еще толком костяк знаний до полноценного организма.

Мне слишком лень расписывать все, так что ниже представлен список вопросов (конкретно – летняя сессия в 8К), а потом – какие-то сведения. Практики, как таковой, нет: у вас есть голова и недавние конспекты, решайте сами. Дополняйте, повторяйте. И поправляйте, в случае чего. Такие дела.

1. Информация. Подходы к определению. Виды и свойства информации. Информационные процессы в природе, технике, обществе. Информатика. Информационная технология.

Информация и управление. Кибернетика.

2. Информатизация общества. Правовая защита информации. Дискретная и аналоговая информация. Подходы к измерению информации. Единицы измерения информации и их взаимосвязь.

3. Языки. Алфавит, мощность алфавита Кодирование информации. Двоичное кодирование и его применение. Объём информации. Определение объёма текстовой, графической и звуковой информации. Скорость и время передачи информации. Примеры.

4. История создания ЭВМ. Архитектура фон Неймана. Принципы фон Неймана. Поколения ЭВМ: основные характеристики и элементная база. История персональных ЭВМ. Классификация ЭВМ.

5. Магистрально-модульный принцип построения ЭВМ. Материнская плата. Её назначение и состав. Разъемы и порты. Устройства обработки информации, их технические характеристики.

6. Понятие алгоритма. Исполнитель, СКИ, СОИ, среда. Свойства алгоритма. Способы записи алгоритма. Понятие блок-схемы. Линейная и разветвляющаяся алгоритмические конструкции.

7. Системы счисления (СС). История возникновения. Позиционные и непозиционные СС, примеры. Римская СС. Правила перевода из арабской десятичной позиционной СС в римскую и обратно.

8. К-ричная позиционная СС. Правила образования числа. Вес цифры. Разложение числа по степеням основания. Арифметика позиционных систем счисление. Сложение, вычитание, умножение и деление.

9. Правила перевода целых и дробных чисел из k-ричной позиционной СС в десятичную СС и наоборот.

10. Кратные СС. Связь между ними. Перевод из 2-ой в 8-ую и 16-ую СС. Перевод из 8-ой и 16-ой СС в 2-ую. Представление целых положительных чисел в ЭВМ. Беззнаковые ячейки. Подходы к представлению дробных чисел. Знаковые ячейки. Прямой, обратный и дополнительный код.

11. История становления логики как науки. Формы человеческого мышления и их характеристики. Круги Эйлера для отображения объёмов понятий и отношений между ними. Основные принципы формальной логики.

12. Алгебра логики. Основные понятия. Логические значения высказывания. Простое и сложное высказывание. Операции: инверсия, дизъюнкция, конъюнкция. Аксиоматика. Основные законы упрощения выражений.

13. Составление сложных логических высказываний по заданным логическим формулам и формул по высказываниям. Таблицы истинности. Теоремы де Моргана. Формулы склеивания. Доказательство (круги Эйлера, таблицы истинности, преобразования).

14. Эквивалентность (равнозначность), строгая дизъюнкция (неравнозначность). Импликация. Законы связи между операциями. Доказательство (круги Эйлера, таблицы истинности, преобразования).

15. Логические основы устройства компьютера. Переключательные схемы. Логические преобразователи. СДНФ и СКНФ. Построение логических схем по таблице истинности и наоборот.

16. Основные логические схемы компьютера. Полусумматор, назначение и принцип работы. Сумматор и RS-триггер, назначение и принцип работы.

17. Понятие алгоритма. Исполнитель, СКИ, СОИ, среда. Свойства алгоритма. Способы записи алгоритма. Циклические алгоритмические конструкции. Виды циклов: “с параметром”, “с условием”. Построение блок-схем.

18. Моделирование решения задачи. Этапы решения задачи на ЭВМ. Языки программирования. Их классификация. Трансляторы программ (компиляторы и интерпретаторы).

19. Величины (константы и переменные). Тип величины. Скалярные типы. Форматы объявлений величин. Операция sizeof. Ввод и вывод величин через форматные спецификации и поток.

20. Операция присваивания. Инициализация и изменение величин. Механизмы преобразования типов. Арифметические операции. Правила конструирования арифметических выражений. Встроенные библиотечные функции (stdio.h, stdlib.h, math.h), формат вызова. Применение функций в выражениях.

21. Логические величины. Назначение логических выражений. Логические операции и операции отношения. Составление и применение логических выражений в условных тернарных операциях, примеры.

22. Операторы управления программой. Управление ходом программы с помощью команд ветвления в языке С. Полная и неполная формы оператора if. Правила вложенности if. Оператор выбора switch-case. Специфика применения. Примеры.

23. Понятие сумматора, счетчика и флага. Применение их в цикле для получения среднего арифметического ненулевых значений в последовательности случайных целых чисел и проверки наличия нуля среди них, нахождения условного минимума или максимума.

24. Цикл for. Особенности использования. Параметр цикла, инкремент и декремент параметра. Нахождение максимума (минимума) среди N последовательно введенных в цикле величин, их суммы и произведения по заданным условиям. Понятие трассировки.

25. Вложенные циклы. Порядок выполнения. Получение многозначных чисел во вложенных циклах (синтез числа). Переборные задачи.

26. Циклы while и do-while. Сходства и различия. Особенности использования. Цикл for без параметров. Инструкция break. Инструкция continue. Применение при решении задач отделения и обработки цифр заданного числа.

27. Указатели. Разыменовывание указателей. Арифметика указателей. Указатели на указатели. Ссылки.

28. Одномерные массивы. Объявление динамических и статических массивов. Способы инициализации. Понятие индекса. Прямая и косвенная индексация. Способы обращения к элементам динамических и статических массивов. Применение оператора sizeof к массивам. Просмотр и вывод массива.

29. Алгоритмы на одномерных массивах. Удаление элементов, вставка новых элементов. Заполнение одномерного массива отсортированными случайными числами.

30. Алгоритмы на одномерных массивах. Методы поиска: прямой, барьерный, бинарный. Поиск непрерывной последовательности в массиве, обладающей заданными свойствами. Примеры программ.

31. Сортировка одномерных массивов. Сортировка методом «простых обменов». Метод «пузырька» и его оптимизации («пузырёк с флагом», «шейкерная» сортировка, «шейкерная» сортировка с флагом).

32. Сортировка одномерных массивов. Сортировка методом «простого выбора». Сортировка «подсчетом» целочисленного массива, значения которого принадлежат заданному диапазону. Применение вспомогательного массива частотности.

33. Двумерные массивы. Объявление динамических и статических массивов. Способы инициализации. Порядок размещения в памяти. Индексы. Прямая и косвенная индексация. Способы обращения к элементам динамических и статических массивов. Применение оператора sizeof к двумерным массивам. Просмотр и вывод массива.

34. Формулы связи двумерного массива с линейным. Сортировка двумерного массива как одномерного. Заполнение двумерного массива последовательными числами Фибоначчи по строкам, начиная с последней.

35. Двумерные массивы. Удаление строки (столбца). Вставка строки (столбца). Сортировка столбца (строки) двумерного массива с перестановкой строк (столбцов).

36. Квадратные двумерные массивы. Формулы диагоналей. Заполнение областей квадратного массива по правилу. Перестановка областей квадратного массива, образованных пересечением главной и побочной диагоналей.

37. Указатели и ссылки. Понятие переменной-указателя, способы объявления и инициализации. Получение доступа к значению, адрес которого хранится в указателе. Получение адреса переменной по ее имени. Арифметика указателей. Объявление и смысл указателя на указатель.

38. Указатели и ссылки. Понятие переменной-указателя, способы объявления и инициализации. Получение доступа к значению, адрес которого хранится в указателе. Получение адреса переменной по ее имени. Указатели и массивы. Случаи эффективного применения динамического массива.

39. Строка как массив символов. Объявление и инициализация строки. Принцип хранения строки в памяти. Посимвольный ввод и обработка строки (подсчет отдельных символов, замена одних символов на другие, переворот строки, поиск символа в строке с начала и конца строки). Вывод строки. Конкатенация символов и строк применением функции sprintf, получение из символов заданных строк новой строки.

40. Строка как массив символов. Объявление и инициализация строки. Принцип хранения строки в памяти. Применение синтеза вспомогательной строки для поиска и замены, удаления подстроки в строке. Примеры программ.

41. Строка как массив символов. Библиотечные функции. Определение длины строки. Копирование strcpy и конкатенация строки через копирование. Функции сравнения строк. Функции преобразования строк (регистры символов). Примеры применения функций.

42. Строки и числа. Удаление, замена цифр строки, подсчет суммы и произведения цифр строки. Преобразование строкового представления числа в числовой формат. Обратные преобразования. Получение результата арифметических действий выражения, заданного строкой.