Экзаменационные вопросы по дисциплине «Информатика»

Экзаменационные вопросы по дисциплине «Информатика»

1. Системы счисления. Их разновидности: непозиционные и позиционные. Их математическое описание.

2. Критерии выбора системы счисления при проектировании ЭВМ.

3. Перевод целых чисел из одной системы счисления в другую методом деления. Математическое описание алгоритма.

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

5. Перевод чисел из одной системы счисления в другую методом «взвешивания». Математическое описание алгоритма.

6. Перевод чисел в системах счисления с основаниями кратными степени двойки.

7. Разновидности двоичных систем счисления. Системы счисления с отрицательным основанием.

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

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

10. Нормализованное представление числа.

11. Формат со «скрытой» единицей.

12. Формат со смещенным порядком.

13. Погрешности представления чисел.

14. Погрешности арифметических операций.

15. Сравнительная характеристика форматов представления чисел с плавающей и фиксированной запятой.

16. Прямой код целых чисел и правильных дробей: правила преобразования, диапазон и погрешность представления. Математическое описание кода.

17. Обратный код целых чисел и правильных дробей: правила преобразования, диапазон и погрешность представления. Математическое описание кода.

18. Дополнительный код целых чисел и правильных дробей: правила преобразования, диапазон и погрешность представления. Математическое описание кода.

19. «Машинный» нуль.

20. Правила сложения одноразрядных двоичных чисел.

21. Алгебраическое сложение двоичных чисел в прямом коде. БСА алгоритма сложения.

22. Алгебраическое сложение двоичных чисел в обратном коде.

23. Алгебраическое сложение двоичных чисел в дополнительном коде.

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

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

26. Способы обнаружения переполнения при сложении чисел. Отрицательное и положительное переполнение.

27. Модифицированный код представления чисел.

28. Основные способы умножения чисел в прямых кодах на примере правильных дробей или целых чисел. БСА и математическое описание алгоритмов.

29. Умножение двоичных чисел в дополнительных кодах. БСА.

30. Умножение двоичных чисел в обратных кодах. БСА.

31. Приёмы ускорения операции умножения.

32. Модифицированный сдвиг.

33. Алгоритм деления чисел в формате с фиксированной запятой без восстановления частичного остатка.

34. Алгоритм деления чисел в формате с фиксированной запятой с восстановлением частичного остатка.

35. Приёмы ускорения операции деления.

36. Сложение двоичных чисел в формате с плавающей запятой. Математическое описание алгоритма и его БСА.

37. Умножение двоичных чисел в формате с плавающей запятой. Математическое описание алгоритма и его БСА.

38. Деление двоичных чисел в формате с плавающей запятой. Математическое описание алгоритма и его БСА.

39. Источники погрешностей вычисления на ЭВМ. Погрешности арифметических операций.

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

41. Логическая функция двух переменных.

42. Логическая функция n переменных.

43. Аксиомы и свойства элементарных функций.

44. Табличный способ представления переключательной функции.

45. Аналитический способ представления переключательной функции.

46. Числовое представление переключательной функции.

47. Геометрическое представление переключательной функции.

48. Нормальные формы. Их отличия от СНФ.

49. Совершенные нормальные формы.

50. Преобразование НФ в СНФ.

51. Функциональный базис: определение, виды.

52. Минимальная форма представления ПФ.

53. Карты Карно.

54. Минимизация с помощью карт Карно.

55. Минимизация методом Квайна-Мак-Класки.

56. Минимизация не полностью определённых ПФ.

57. Основные этапы синтеза электронных схем.

58. Серии микросхем.

59. Временные характеристики логических элементов.

60. Параметры оценки качества функциональных схем.

61. Гонки в схемах. Основные методы борьбы с гонками.

62. Синтез многовыходной функции.

63. Триггеры и их виды.