Вопросы к зачёту по курсу «Теоретические основы информатики»



Скачать 29.27 Kb.
Дата11.07.2014
Размер29.27 Kb.
ТипДокументы
Вопросы к зачёту по курсу «Теоретические основы информатики»

Группа У2-06

Весна 2012 г.
Арифметические основы ЭВМ

  1. Способы представления чисел. Представление чисел с фиксированной точкой. Представление чисел с фиксированной запятой. Представление чисел с плавающей запятой. Диапазон и точность представления чисел.

  2. Системы счисления. Выбор системы счисления. Перевод чисел из одной системы счисления в другую. Перевод чисел, представленных в 2k-х системах счисления.

  3. Машинные формы представления чисел с фиксированной запятой. Прямой, обратный и дополнительный коды.

  4. Представление чисел в обратном коде. Методика алгебраического суммирования в обратном коде при представлении исходных чисел и суммы в прямом коде.

  5. Представление чисел в дополнительном коде. Методика алгебраического суммирования в дополнительном коде при представлении исходных чисел и суммы в прямом коде

  6. Модифицированные обратный и дополнительный коды и их прикладное значение.

  7. Методы умножения чисел с фиксированной запятой, заданных в прямом коде.

  8. Методы деления чисел с фиксированной запятой, заданных в прямом коде.

  9. Умножение чисел с плавающей запятой. Особые случаи при умножении чисел с плавающей запятой.

  10. Деление чисел с плавающей запятой. Особые случаи при делении чисел с плавающей запятой.

  11. Алгебраическое суммирование чисел с плавающей запятой. Особые случаи при выполнении операции алгебраического суммирования чисел с плавающей запятой.

Логические основы ЭВМ

  1. Основные понятия алгебры логики. Высказывание. Логическая функция. Логическая переменная.

  2. Элементарные логические функции. Конъюнкция, дизъюнкция, отрицание, штрих Шеффера Стрелка Пирса. Сумма по модулю 2. Таблица истинности. Основные эквивалентности.

  3. Способы представления логических функций. Таблица истинности, совершенные нормальные формы. Переход от одной формы представления к другой.

  4. Совершенная дизъюнктивная нормальная форма.

  5. Совершенная конъюнктивная нормальная форма .

  6. Эквивалентность логических функций. Преобразование логических функций. Правило деМоргана.

  7. Правила перехода от представления логической функции в виде ДНФ к функции, представленной в базисе «Штрих Шеффера». Примеры.

  8. Правила перехода от представления логической функции в виде КНФ к функции, представленной в базисе «Стрелка Пирса». Примеры.

  9. Полнота системы логических функций. Примеры.


  10. Свойства логических функций.

  11. Теорема Поста – Яблонского о функциональной полноте системы логических функций. Примеры.

  12. Методы минимизации логических функций. Основные понятия, используемые при минимизации: вхождение, импликанта, простая (первичная) импликанта. Сокращенная нормальная форма логической функции. Тупиковая нормальная форма. Минимальная нормальная форма.

  13. Минимизации логических функций. Основные эквивалентности, используемые при минимизации. Примеры.

  14. Теорема Квайна. Получение сокращённой нормальной формы логической функции методом Квайна. Примеры.

  15. Минимизация логической функции. Использование импликантных и имплицентных матриц для получения тупиковых и минимальной форм логической функции.

  16. Минимизация логических функций методом Квайна – Мак-Класки. Примеры. Достоинства и недостатки метода.

  17. Минимизация логических функций методом диаграмм Вейча. Примеры. Достоинства и недостатки метода.

  18. Неполностью определенные логические функции. Причины появления неполностью определённых функций. Минимизация неполностью определённых логических функций методом диаграмм Вейча.


Этапы развития ЭВМ

  1. Развитие вычислительной техники в докомпьютерную эпоху.

  2. Поколения ЭВМ. Для каждого поколения указать элементную базу, особенности архитектуры и программного обеспечения.

  3. Современные направления развития вычислительной техники.

Похожие:

Вопросы к зачёту по курсу «Теоретические основы информатики» iconРабочая программа по курсу "Теоретические основы информатики"
Данный курс вводит студентов в современные проблемы теоретической информатики. Основной акцент в курсе делается на мето­до­ло­ги­чес­кие...
Вопросы к зачёту по курсу «Теоретические основы информатики» iconТеоретические основы информатики
Информатика как наука и как вид практической деятельности. Предмет и задачи информатики. Структура современной информатики
Вопросы к зачёту по курсу «Теоретические основы информатики» iconПо курсу Теоретические основы квалификации преступлений
Сборник методических материалов по курсу «Теоретические основы квалификации преступлений». – М.: Импэ им. А. С. Грибоедова, 2006....
Вопросы к зачёту по курсу «Теоретические основы информатики» iconПримерная программа дисциплины дпп. 04. Теоретические основы информатики
Цель дисциплины: изучение теоретических основ информатики для овладения знаниями в области информатики; подготовка к осознанному...
Вопросы к зачёту по курсу «Теоретические основы информатики» iconМетодические указания Учебные занятия по курсу "Теоретические основы химии"
Учебные занятия по курсу “Теоретические основы химии” состоят из лекций, семинаров, лабораторных работ, курсовой работы и домашней...
Вопросы к зачёту по курсу «Теоретические основы информатики» iconВопросы по курсу "Теоретические основы систем"
Стационарный случайный процесс. Эргодическое свойство стационарного случайного процесса
Вопросы к зачёту по курсу «Теоретические основы информатики» icon05. 13. 17. Теоретические основы информатики Математические основы
Классификация случайных процессов / случайные в широком и узком смысле, эргодические и др
Вопросы к зачёту по курсу «Теоретические основы информатики» iconВопросы к зачету по курсу «Основы высшей математики»
Понятие множества. Элементы множества. Конечные и бесконечные множества. Пустое множество
Вопросы к зачёту по курсу «Теоретические основы информатики» iconСборник методических материалов по курсу Теоретические основы финансового менеджмента
Сборник методических материалов по курсу «Теоретические основы финансового менеджмента». – М.: Импэ им. А. С. Грибоедова, 2006. –...
Вопросы к зачёту по курсу «Теоретические основы информатики» iconРекомендации по курсу «основы устного и письменного перевода»
Переводческая семантография: теоретические основы, понятие, история развития, техника и приемы
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org