Подходы к определению
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Вопросы к экзамену по информатики в 8 классе (зимняя сессия)
- Информация. Подходы к определению. Виды и свойства информации. Информационные процессы в природе, технике, обществе. Информатика. Информационная технология.
Информация и управление. Кибернетика.
- Информатизация общества. Правовая защита информации. Дискретная и аналоговая информация. Подходы к измерению информации. Единицы измерения информации и их взаимосвязь.
- Языки. Алфавит, мощность алфавита Кодирование информации. Двоичное кодирование и его применение. Объём информации. Определение объёма текстовой, графической и звуковой информации. Скорость и время передачи информации. Примеры.
- История создания ЭВМ. Архитектура фон Неймана. Принципы фон Неймана. Поколения ЭВМ: основные характеристики и элементная база. История персональных ЭВМ. Классификация ЭВМ.
- Магистрально-модульный принцип построения ЭВМ. Материнская плата. Её назначение и состав. Разъемы и порты. Устройства обработки информации, их технические характеристики.
- Понятие алгоритма. Исполнитель, СКИ, СОИ, среда. Свойства алгоритма. Способы записи алгоритма. Понятие блок-схемы. Линейная и разветвляющаяся алгоритмические конструкции.
- Системы счисления (СС). История возникновения. Позиционные и непозиционные СС, примеры. Римская СС. Правила перевода из арабской десятичной позиционной СС в римскую и обратно.
- К-ричная позиционная СС. Правила образования числа. Вес цифры. Разложение числа по степеням основания. Арифметика позиционных систем счисление. Сложение, вычитание, умножение и деление.
- Правила перевода целых и дробных чисел из k-ричной позиционной СС в десятичную СС и наоборот.
- Кратные СС. Связь между ними. Перевод из 2-ой в 8-ую и 16-ую СС. Перевод из 8-ой и 16-ой СС в 2-ую. Представление целых положительных чисел в ЭВМ. Беззнаковые ячейки. Подходы к представлению дробных чисел. Знаковые ячейки. Прямой, обратный и дополнительный код.
- История становления логики как науки. Формы человеческого мышления и их характеристики. Круги Эйлера для отображения объёмов понятий и отношений между ними. Основные принципы формальной логики.
- Алгебра логики. Основные понятия. Логические значения высказывания. Простое и сложное высказывание. Операции: инверсия, дизъюнкция, конъюнкция. Аксиоматика. Основные законы упрощения выражений.
- Составление сложных логических высказываний по заданным логическим формулам и формул по высказываниям. Таблицы истинности. Теоремы де Моргана. Формулы склеивания. Доказательство (круги Эйлера, таблицы истинности, преобразования).
- Эквивалентность (равнозначность), строгая дизъюнкция (неравнозначность). Импликация. Законы связи между операциями. Доказательство (круги Эйлера, таблицы истинности, преобразования).
- Логические основы устройства компьютера. Переключательные схемы. Логические преобразователи. СДНФ и СКНФ. Построение логических схем по таблице истинности и наоборот.
- Основные логические схемы компьютера. Полусумматор, назначение и принцип работы. Сумматор и RS-триггер, назначение и принцип работы.
- Понятие алгоритма. Исполнитель, СКИ, СОИ, среда. Свойства алгоритма. Способы записи алгоритма. Циклические алгоритмические конструкции. Виды циклов: “с параметром”, “с условием”. Построение блок-схем.
- Моделирование решения задачи. Этапы решения задачи на ЭВМ. Языки программирования. Их классификация. Трансляторы программ (компиляторы и интерпретаторы).
- Величины (константы и переменные). Тип величины. Скалярные типы. Форматы объявлений величин. Операция sizeof. Ввод и вывод величин через форматные спецификации и поток.
- Операция присваивания. Инициализация и изменение величин. Механизмы преобразования типов. Арифметические операции. Правила конструирования арифметических выражений. Встроенные библиотечные функции (stdio.h, stdlib.h, math.h), формат вызова. Применение функций в выражениях.
- Логические величины. Назначение логических выражений. Логические операции и операции отношения. Составление и применение логических выражений в условных тернарных операциях, примеры.
- Операторы управления программой. Управление ходом программы с помощью команд ветвления в языке С. Полная и неполная формы оператора if. Правила вложенности if. Оператор выбора switch-case. Специфика применения. Примеры.
- Понятие сумматора, счетчика и флага. Применение их в цикле для получения среднего арифметического ненулевых значений в последовательности случайных целых чисел и проверки наличия нуля среди них, нахождения условного минимума или максимума.
- Цикл for. Особенности использования. Параметр цикла, инкремент и декремент параметра. Нахождение максимума (минимума) среди N последовательно введенных в цикле величин, их суммы и произведения по заданным условиям. Понятие трассировки.
- Вложенные циклы. Порядок выполнения. Получение многозначных чисел во вложенных циклах (синтез числа). Переборные задачи.
- Циклы while и do-while. Сходства и различия. Особенности использования. Перевод десятичного числа в k-ричное. Получение чисел Фибоначчи на заданном отрезке.
- Нахождение делителей натурального числа. Нахождение простых чисел на отрезке. Разложение числа на простые сомножители.
- Нахождение НОД и НОК двух чисел. Подход к решению диофантовых уравнений.
- Цикл for без параметров. Инструкция break. Инструкция continue. Применение при решении задач отделения и обработки цифр заданного числа.
- Указатели. Разыменовывание указателей. Арифметика указателей. Указатели на указатели. Ссылки.
- Массивы. Объявление. Размещение в памяти. Тип элемента и индекса. Прямая и косвенная индексация. Заполнение массива с клавиатуры, по правилу и случайными числами. Заполнение массива арифметической и геометрической прогрессией, знакочередующейся последовательностью. Вывод массива. Динамические массивы.
- Массивы. Объявление и инициализация. Анализ элементов массива –алгоритмы поиска заданного значения. Обработка массива –перестановки элементов.
- Алгоритмы на одномерных массивах. Удаление элементов, вставка новых элементов. Заполнение одномерного массива отсортированными случайными числами.
- Алгоритмы на одномерных массивах. Методы поиска: прямой, барьерный, бинарный. Поиск непрерывной последовательности в массиве, обладающей заданными свойствами. Примеры программ.