Вопросы по лекциям 2013

ИНФОРМАТИКА

Вопросы по лекциям

Информация и информатика. алгебра логики. Системы счисления

1. Понятие информации. Примеры определения.

2. Аттрибутивные свойства информации. Примеры.

3. Прагматические свойства информации.

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

5. Фундаментальные и технические науки, относящиеся к информатике.

6. Алгебра логики. Какой смысл в алгебре логики имеют понятия константа, переменная, операция, формула, функция?

7. В чём смысл терминов «вычисление формулы» и «преобразование формулы», Примеры.

8. Приведите таблицы функций конъюнкция, дизъюнкция, равнозначность, неравнознаяность, штрих Шеффера, стрелка Пирса, отрицание. Какие знаки операций используют для этих функций в формулах?

9. Как построить таблицу функции по формуле? Примеры.

10. Как по таблице функции построить СДНФ?

11. Как построить тупиковую ДНФ?

12. Какие законы используют при преобразовании формул?

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

14. Приведите формулы представления чисел в позиционных системах счисления с основаниями 10 и 2.

15. Приведите пример перевода по шагам целого числа из системы счисления с основанием 2 в систему счисления с основанием 10.

16. Приведите пример перевода по шагам целого числа из системы счисления с основанием 10 в систему счисления с основанием 2.

17. Приведите пример перевода по шагам целого числа из системы счисления с основанием 2 в систему счисления с основанием 16.

18. Кой смысл имеет минимальная единица информации? Какие единицы измерения информации используют в вычислительной технике? Во сколько раз один байт меньше одного килобайта?

19. Приведите пример перевода по шагам целого числа из системы счисления с основанием 16 в систему счисления с основанием 2.

20. Приведите определение алгоритма. Перечислите свойства алгоритмов и дайте пояснения к ним.

21. Схемы алгоритмов: основные блоки и правила построения. Примеры схем алгоритмов с линейной, разветвляющейся и циклической структурой.

22. Что понимают под вычислительной сложностью алгоритма? Приведите примеры задач, решаемых с помощью алгоритмов с квадратичной сложностью и экспоненциальной сложностью.

23. Что понимают под емкостной сложностью алгоритма? Примеры.

Технические средства и программное обеспечение ЭВМ.

24. Общая схема ЭВМ. Назначение и основные характеристики устройств. Принципы построения ЭВМ, сформулированные фон Нейманом.

25. Центральный процессор (ЦП). Назначение, характеристики, основные устройства процессора и их взаимодействие при выполнении машинных команд (на примерах команд сложения и условной передачи управления).

26. Оперативная и кэш память. Назначение и основные характеристики.

27. Внешние запоминающие устройства (ВЗУ). Типы ВЗУ, основные характеристики.

28. Поясните, как формулы алгебры логики и двоичная арифметика находят воплощение в логических схемах ЭВМ на примерах сумматора и триггера.

29. Программное обеспечение (ПО) ЭВМ. Основные составляющие, их назначение. Интерфейс расширенной машины и интерфейс пользователя.

30. Операционная система (ОС) ЭВМ. Назначение. Выполнение прикладной программы под управлением ОС.

31. Операционная система ЭВМ. Понятие ресурса и процесса. Управление процессами.

32. Операционная система ЭВМ. Управление центральным процессором.

33. Операционная система ЭВМ. Управление памятью. Виртуальная память.

34. Операционная система ЭВМ. Управление файлами и каталогами.

35. Операционная система ЭВМ. Управление внешними устройствами и вводом-выводом.

36. Операционная система ЭВМ. Управление системой.

37. Системы программирования. Классификация по назначению. Составляющие программного обеспечения.

38. Транслятор. Сравнение видов трансляторов. Компоновщик. Этапы подготовки исполняемых программ.

39. Отладка программ. Методы и средства систем программирования, облегчающие поиск синтаксических и смысловых ошибок.

Базы данных

53. СУБД. Назначение и основные функции.

54. Структура реляционных баз данных. Что называют записью и полем? Какого типа могут быть поля таблиц? Какими дополнительными свойствами (характеристиками) могут обладать поля?

55. Первичный и внешний ключи. Их назначение, возможные типы и варианты реализации. Какие отношения возможны между таблицами базы данных и в чём их смысл?

56. В чём смысл терминов «ссылочная целостность данных», «каскадное обновление связей», «каскадное удаление записей», «объединение таблиц»?

57. Что называют запросом на выборку и что представляет результат его выполнения? Что входит в формирование запроса (отбора данных)? Какую роль играют связи между таблицами при выполнении многотабличных запросов?

58. Поясните смысл относящихся к полям таблиц терминов «индексированное поле», «условие на значение», «обязательное поле», «значение по умолчанию».