Вопросы на экзамен по информатике

Вопросы на экзамен по информатике:

1. Основные черты информационного общества.

2. Информационные революции в обществе.

3. Информатика - понятие, объекты приложения, предмет изучения, составные части, место среди других наук.

4.Основные понятия информатики - информация, материальный носитель, сигнал,

сообщение, информационный процесс, источник сообщения, получатель сообщения, виды сигналов.

5. Основные понятия информатики - объект: виды, признаки, характеристики, поведение.

6. Основные понятия информатики - система: компоненты, свойства, понятие

информационной системы.

7. Основные понятия информатики - моделирование и формализация.

8. Социальные последствия информатизации общества.

9. Три уровня проблем передачи информации.

10. Вероятностный и объемный поход к измерению количества информации.

11. Понятие энтропии.

10. Элементы теории вероятностей (определения: случайное событие, вероятность, опыт, исход)

11. Кодирование символьной информации. Математическая постановка задачи кодирования. Первая теорема Шеннона.

12. Равномерное алфавитное кодирование. Преставление символьной информации в компьютере. Системы кодирования.

10. Системы счисления. Перевод целых чисел из одной системы счисления в другую.

11. Системы счисления. Перевод дробных чисел из одной системы счисления в другую.

12. Формы представления чисел в компьютере.

13. Кодирование чисел в компьютере и действия над ними.

19.Преобразование чисел из естественной формы в нормализованную. Общий алгоритм по нормализации числа.

20. Кодирование целых чисел без знака.

21. Кодирование целых чисел со знаком. Прямой, дополнительный, обратный, смещенный коды.

22. Кодирование вещественного числа. Арифметические операции над вещественным числом.

23. Арифметические операции над целыми числами.

24. Поколения ЭВМ.

25. Составные части аналитической машины

26. Понятие архитектуры

27. Принципы фон Неймана.

28. Структура современных ЭВМ. Системная шина.

29. Структурная схема современных ЭВМ.

30. Классификация программного обеспечения ПK

31. Операционная система

32. Основные понятия Базы Данных

33. Основные функции СУБД

34. Классификация баз данных

35. Теория реляционных баз данных

36. Иерархическая модель данных.

37. Сетевая модель данных.

38. Реляционная модель данных

39. Реляционные базы данных

40. Нормализация и ее необходимость

41. Распределенные базы данных

42. Распределенная система управления базами данных System R.

43. Именование объектов и организация распределенного каталога

44. Распределенная компиляция запросов

45. Интегрированные или федеративные системы и мультибазы данных

46. Язык реляционных баз данных SQL

47. Запросы и операторы манипулирования данными

48. Операторы определения и манипулирования схемой БД

49. Определения ограничений целостности и триггеров

50. Представления базы данных

51. Определение управляющих структур

52. Авторизация доступа к отношениям и их полям

53. Точки сохранения и откаты транзакции

54. Классификация компьютерных сетей

55. Иерархия компьютерной сети.

56. Архитектура компьютерных сетей

57. Протоколы компьютерной сети

58. Локальные вычислительные сети

59. Топология (схема соединения узлов) ЛВС

60. Устройства объединения

61. Глобальная сеть Internet

62. Компьютерный вирус

63. Основные виды вирусов

64. Виды антивирусных программ

65. Методы архивации

66. Метод Хаффмана

67. Run Length Encoding — кодирование путем учета повторений

68. Принципы сжатия информации

69. Теорема Котельникова

70. Сжатие аудиоинформации

71. Методы сжатия сигнала