050100.62 Педагогическое образование профиль Информатика
Вопросы для собеседования по дисциплине
«Информатика»
1. Алгоритм. Свойства. Способы записи алгоритмов. Основные алгоритмические структуры.
2. Языки программирования. Интерпретация и компиляция.
3. Язык программирования Паскаль. Алфавит. Синтаксис, его описание при помощи БНФ и синтаксических диаграмм. Семантика.
4. Среда программирования. Отладчик и его основные возможности.
5. Структура программы. Типы простые данных.
6. Тождественность и совместимость типов данных.
7. Простые операторы языка Паскаль.
8. Структурные операторы. Ветвление (if, case).
9. Структурные операторы. Циклы.
10. Процедуры в языке Паскаль. Виды параметров. Способы передачи аргументов в процедуру и получения результатов из процедуры.
11. Функции в языке Паскаль. Способы передачи аргументов в процедуру и получения результатов из процедуры.
12. Рекурсивные процедуры и функции. Прямая и косвенная рекурсия. Алгоритм Евклида.
13. Локальные и глобальные переменные. Побочные эффекты.
14. Регулярные типы (массивы). Констант-массивы.
15. Строки.
16. Комбинированный тип данных (запись). Констант-записи.
17. Множества. Констант-множества.
18. Типизированные файлы.
19. Текстовые файлы.
20. Нетипизированные файлы.
21. Понятие о структурном программировании.
22. Информация. Информационные процессы. Источники и потребители информации. Формы представления информации. Вероятностный подход к измерению информации. Формулы Хартли и Шеннона (примеры).
23. Объёмный подход к измерению информации. Кодирование информации. Таблица ASCII. Информатика. Структура информатики.
24. Системы счисления. Виды систем счисления. Запись числа в непозиционных и позиционных системах счисления (примеры). Двоичная система счисления. Перевод целых и дробных чисел из одной системы счисления в другую.
25. Принципы фон Неймана. Архитектура ЭВМ. Аппаратное и программное обеспечение. Структура ПО ЭВМ.
26. Общие и технические сведения об устройстве ПК. Внутренние и периферийные устройства. Основные физические принципы работы процессора, монитора, клавиатуры, принтера, мышки.
27. Операционные системы. Назначение и основные функции ОС. Многопользовательские и многозадачные ОС. Ресурсы ЭВМ. Распределение и управление ресурсами. Прерывания. Основные компоненты операционной системы (на примере MS DOS). Процесс загрузки ОС. Загрузочная дискета. Требования к современным ОС.
28. Организация и представление данных в ПК. Файловая система. Файл. Форматирование дисков. Сектор и кластер. Физические и логические диски. Корневой каталог и FAT. Имена и маски файлов. Каталоги. Адрес файла и текущий путь.
29. Логическая структура диска. Загрузочный сектор (BS). Главная загрузочная запись (MBR). Таблица разделов (PT). Вторичная главная загрузочная запись (SMBR).
30. Команды DOS: виды, примеры.
31. Команды конфигурирования системы. Переменные окружения. Резидентные программы. Действия в случае «зависания» программ.
32. Команды-фильтры. Перенаправление ввода и вывода. Примеры.
33. Командные файлы DOS. Примеры.
34. Системы программирования. Состав СП. Этапы трансляции программы. Виды трансляторов.
35. Дисковые утилиты
36. Компьютерные вирусы, их классификация. Типы антивирусных программ. Средства профилактики и борьбы с вирусами. Действия при заражении вирусом.
37. Понятие о сжатии данных. Архиватор WinRar. Основные действия над файлами. Примеры.
