Некоторые задачи к экзаменационным билетам

Вопросы для подготовки к экзамену

1. Основные понятия и определения информатики. Задачи информатики.

2. Структура современной информатики. Взаимосвязь информатики с другими науками.

3. Информация и ее свойства. Классификация информации.

4. Сообщения. Непрерывные и дискретные. Преобразование сообщений.

5. Адекватность информации: синтаксическая, семантическая и прагматическая.

6. Неопределенность и измерение количества информации. Синтаксическая, семантическая и прагматическая мера информации. Единицы измерения информации.

7. Система кодирования информации. Основные методы.

8. Кодирование текстовой и графической информации в ЭВМ.

9. Системы счисления. Позиционные и непозиционные системы. Представление любого числа в позиционной системе счисления.

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

11. Двоичная система счисления. Формы представления чисел в ЭВМ.

12. Основные понятия формальной логики. Математическая логика. Простые и сложные высказывания.

13. Основные логические операции. Таблицы истинности.

14. История развития вычислительной техники. Основные поколения ЭВМ.

15. Классификация ЭВМ

16. Общее устройство персонального компьютера. Принципы фон Неймана.

17. Микропроцессор. Определение, назначение, характеристики.

18. Внутренняя память PC. Основные характеристики. Классификация. Кэш-память и ее назначение

19. Внешние запоминающие устройства. Классификация. Устройства с магнитным принципом чтения и записи информации.

20. Внешние запоминающие устройства. Классификация. Устройства с оптическим принципом чтения и записи информации.

21. Внешние запоминающие устройства. Классификация. Устройства с электрическим принципом чтения и записи информации.

22. Видеосистема PС. Основные типы мониторов и их характеристики.

23. BIOS. Основные устройства ввода. Характеристики и назначение.

24. Устройства вывода информации на твердый носитель. Основные типы и их характеристики.

25. Локальная вычислительная сеть. Классификация.

26. Архитектура локальных сетей. Характеристики.

27. Модель OSI.

28. Пакеты сообщений. Среды передачи данных и их характеристики.

29. Программное обеспечение ПК. Основные классы.

30. Алгоритм. Основные свойства. Способы описания алгоритмов.

31. Основные этапы решения задач на ЭВМ. Языки программирования.

32. Языки программирования низкого и высокого уровней. Трансляторы: компиляторы и интерпретаторы.

33. Операционная система. Структура ОС.

34. Классификация операционных систем. Функции ОС.

35. Операционная система MS-DOS. Основные команды командной строки: для работы с каталогами и для работы с файлами.

36. Программная оболочка ОС. Windows 95, Windows 98, Windows XP.

37. Файловая система. Основные понятия. Иерархический принцип управления.

38. Файловая система. Файлы и каталоги. Полное имя файла. Фрагментация.

39. Файловая система. FAT16 и FAT32.

40. Файловая система. NTFS.

Некоторые задачи к экзаменационным билетам.

1. Студент на экзамене может получить четыре различные оценки: «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично». Вероятность получить оценку «неудовлетворительно» равна 0.1, «удовлетворительно» – 0.3, «хорошо» – 0.4, «отлично» - 0.2. Найти энтропию, а также количество информации, которую получит студент, когда экзамен будет сдан.

2. В текстовом документе содержится 2 заполненные страницы текста, при этом каждая страница содержит 30 строк и 10 столбцов. Файл содержит 375 байт информации. Найти сколько бит информации приходится на один символ текста. Можно ли этим количеством информации закодировать английский алфавит?

3. Количество цветов, приходящихся на один пиксель экрана, равно 256. Разрешение экрана: 800 пикселов по горизонтали и 600 пикселов по вертикали. Найти количество информации, необходимое для хранения изображения на данном экране. Ответ привести в битах, байтах, килобайтах и мегабайтах.

4. Вычислить значение, которое будет получено на выходе схемы для А=1 (истина), В=0 (ложь). На схеме приняты обозначения операций: & - конъюнкция или логическое умножение, 1 - дизъюнкция или логическое сложение.

5. Представьте, что на некотором острове живут люди двух типов: одни всегда говорят правду (условно назовем их «рыцари»), другие всегда лгут (условно назовем их «лжецы»). Вы встречаете трех жителей этого острова А, В, С. Два из них говорят:

А: Мы все «лжецы»

Б: Один из нас «рыцарь»

Кто из трех островитян «рыцарь» и кто лжец?