по таким вопросам (может не по всем, ну хоть что-то):
1. Математическая логика: история. Понятия логического выражения и логической переменной. Количество логических операций от n переменных.
2. Логические операции: логическое умножение, логическое сложение, отрицание, импликация, эквивалентность. Их таблицы истинности. Формульные выражения для импликации и эквивалентности.
3. Законы математической логики: переместительный, сочетательный, распределительный, де Моргана, идемпотенции.
4. Законы математической логики: поглощения, склеивания, операции переменной с ее инверсией, операции переменной с константами, двойного отрицания.
5. Связь между алгеброй логики и двоичным кодированием.
6. Переключательные схемы. Их связь с математической логикой. Функции проводимости переключательных схем.
7. Логические схемы. Их связь с математической логикой. Основные элементы логических схем.
8. Информационная система: понятие основные компоненты.
9. Понятия базы и банка данных. Основные функции банков данных.
10. Понятие модели данных. Концептуальные модели данных их виды.
11. Виды баз данных. Понятие технологии клиент-сервер и ее сойства.
12. Распределенные базы данных и их особенности.
13. Понятие и особенности иерархической, сетевой и реляционной баз данных.
14. Объектно-ориентированные БД. Понятие транзакции.
15. Понятия целостности и безопасности БД.
16. Элементы реляционной модели: отношения, сущности, атрибуты, домены.
17. Ключи БД. Виды ключей. Языки запросов QBE и SQL
18. Нормальные формы реляционной БД.
19. Понятие алгоритма. Характеристика и свойства алгоритмов. Языки описания алгоритмов.
20. Основные понятия, используемые в программировании.
21. Основные элементы языка блок-схем.
22. Виды управляющих структур алгоритмов. Примеры использования.
23. Виды циклов.
24. Классификация языков программирования. Привести примеры.
25. Понятие трансляции. Виды трансляторов, их достоинства и недостатки.
26. Методы программирования.
27. Понятия структурного и логического программирования.
28. Понятия объектно-ориентированного и визуального программирования.
29. Понятия инкапсуляции, полиморфизма, наследования.
30. Принципы сжатия информации. Особенности сжатия различных методов сжатия информации.
31. Способы сжатия информации. Саморазархивирующиеся архивы.
32. Утилиты обслуживания жестких дисков.
33. Понятие компьютерного вируса. Классификация вирусов.
34. Понятие антивирусных программ. Классификация антивирусных программ.
35. Понятие компьютерной сети. Архитектура сети.
36. Понятие модели OSI. Функциональные уровни эталонной модели OSI.
37. Назначение физического и канального уровней.
38. Назначение сетевого и транспортного уровней.
39. Назначение сеансового, представительного и прикладного уровней