- •1 Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека. Привести примеры.
- •2Информатика. Определение. Основные направления информатики.
- •3Основные этапы развития вычислительной техники. Информатизация общества.
- •4 Качественные и количественные характеристики информации. Свойства информации. Единицы измерения количества информации.
- •5Кодирование информации, его способы. Привести примеры.
- •6 Арифметические основы компьютера. Системы счисления. Определение системы счисления. Позиционные и непозиционные системы счисления.
- •7 Двоичная система счисления. Запись чисел в двоичной системе счисления.
- •8 Восьмеричная система счисления. Запись чисел в восьмеричной системе счисления. Привести примеры.
- •Алгоритм перевода из 8-ой в 2-ую
- •9 Шестнадцатеричная система счисления. Запись чисел в шестнадцатеричной системе счисления. Привести примеры.
- •Примеры:
- •Алгоритм перевода чисел из 16-ой в 2-ую
- •10 Перевод чисел из десятичной системы счисления в любую другую позиционную систему счисления. Привести примеры.
- •11 Перевод чисел из двоичной, восьмеричной и шестнадцатеричной систем счисления в десятичную систему счисления. Привести примеры.
- •12 Перевод чисел из одной позиционной системы счисления в другую. Привести примеры.
- •13 Арифметические операции в позиционных системах счисления. (в двоичной, восьмеричной и шестнадцатеричной). Привести примеры.
- •14 Что такое компьютер. Классификация компьютеров по поколениям.
- •15 Краткая историческая справка.
- •16 Функциональная схема компьютера. Основные устройства компьютера, их назначения и взаимосвязь.
- •17 Основные характеристики компьютера. (Объём оперативной и внешней памяти, разрядность и т.Д.).
- •18 Внешняя память компьютера. Различные виды носителей информации.
- •19 Программное управление работой компьютера. Программное обеспечение компьютера.
- •20 Что такое мультимедиа.
- •21 Что такое операционная система. Основные функции операционной системы. Привести примеры операционных систем.
- •22 Файловая система. Основные операции с файлами в операционной системе.
- •23 Что такое транслятор, компилятор, интерпретатор.
- •24 Алгебра логики. Что такое логическая формула.
- •27 Логическое сложение и умножение.
- •28 Основные законы алгебры логики.
- •29 Таблица истинности для логической формулы.
- •30 Этапы решения задач на эвм
- •31 М оделирование, как метод научного познания. Модели физические и математические. Привести примеры.
- •32 Алгоритм. Свойства алгоритма. Виды алгоритмов.
- •33 Алгоритмическая структура «ветвление». Привести примеры.
- •34 Алгоритмическая структура «цикл». Привести примеры.
- •35 Одномерные массивы и алгоритмы их обработки. Привести примеры.
- •36 Двумерные массивы и алгоритм их обработки. Привести примеры.
- •37 Язык и информация. Естественные и формальные языки
- •38 Языки программирования
- •39 Общая характеристика языка Turbo-Pascal.
- •40 Алфавит, синтаксис, семантика языка Turbo-Pascal.
- •41 Классификация типов данных языка.
- •42 Операторы. Классификация операторов.
- •43 Структура программы на языке Turbo-Pascal.
- •44 Простые и структурированные операторы языка.
- •45 Логические операторы языка Turbo-Pascal.
- •46 Ввод и вывод данных в языке Turbo-Pascal. Привести примеры.
29 Таблица истинности для логической формулы.
Логический элемент компьютера – это часть электронной логической схемы, которая реализует элементарную логическую функцию.
Тысячи микроскопических электронных переключателей в кристалле интегральной схемы сгруппированы в системы, выполняющие логические операции, т.е. операции с предсказуемыми результатами, и арифметические операции над двоичными числами. Соединенные в различные комбинации, логические элементы дают возможность компьютеру решать задачи, используя язык двоичных кодов.
Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и др. (называемые также вентилями), а также триггер, регистр, сумматор.
Триггер – это логическая схема, способная сохранять одно из двух состояний до подачи нового сигнала на вход. Это, по сути, разряд памяти, способный хранить 1 бит информации.
Регистр – это устройство, состоящее из последовательности триггеров. Регистр предназначен для хранения многоразрядного двоичного числового кода, которым можно представлять и адрес, и команду, и данные.
Сумматор – это устройство, предназначенное для суммирования двоичных кодов.
С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. Обычно у вентилей бывает от двух до восьми входов и один или два выхода.
Чтобы представить два логических состояния «1» и «0» в вентилях, соответствующие им входные и выходные сигналы имеют один из двух установленных уровней напряжения. Например, +5 вольт и 0 вольт.
Высокий уровень обычно соответствует значению «истина» («1»), а низкий – значение «ложь («0»).
Каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию, но не указывает на то, какая именно электронная схема в нем реализована. Это упрощает запись и понимание сложных логических схем.
Работу логических элементов описывают с помощью таблиц истинности.
Таблица истинности – это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значениями истинности выходного сигнала (результата операции) для каждого из этих сочетаний.
30 Этапы решения задач на эвм
Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ. Решение задач на компьютере включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера.
1. Постановка задачи:
• сбор информации о задаче;
• формулировка условия задачи;
• определение конечных целей решения задачи;
• определение формы выдачи результатов;
• описание данных (их типов, диапазонов величин, структуры и т. п.).
2. Анализ и исследование задачи, модели:
• анализ существующих аналогов;
• анализ технических и программных средств;
• разработка математической модели;
• разработка структур данных.
3. Разработка алгоритма:
• выбор метода проектирования алгоритма;
• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
• выбор тестов и метода тестирования;
• проектирование алгоритма.
4. Программирование:
• выбор языка программирования;
• уточнение способов организации данных;
• запись алгоритма на выбранном языке программирования.
5. Тестирование и отладка:
• синтаксическая отладка;
• отладка семантики и логической структуры;
• тестовые расчеты и анализ результатов тестирования;
• совершенствование программы.
6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
7. Сопровождение программы:
• доработка программы для решения конкретных задач;
• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.