1. Почему интегральная схема считается великим открытием (в истории компьютеров)?
2. Кто и когда создал TRS-80, Opera, Pascal. (Допустима ошибка на 5 лет).
3. Приведите 3 примера дедукции.
4. Объясните построение и метод работы машины Тьюринга.
5. Опишите процесс выполнения 98-той строки некой программы, которая выглядит как «x:= x / 0», в процессоре (CPU) с точки зрения использования регистров. x – адрес ячейки памяти, «/» - имеет номер команды «0006». (рассматривайте процессор абстрактно – т.е. приведите регистры которые есть у всех процессоров а не только у какой-то конкретной реализации).
6. Что означает запись о алгоритме – O(2ⁿ)?
7. Что такое PCI-E? какие альтернативы ему вы знаете?
8. Опишите каким образом реализована многозадачность однопроцессорных систем – привидите схему запуска и переключения задач и поясните её.
9. Для чего предназначена система DNS – опишите как она работает?
10. Каким должен быть алгоритм – опишите свойства алгоритма: чем должно обладать решение, чтобы называться алгоритмом; какие свойства желательно иметь у алгоритма.
11. Языки програмирования: что такое семантика, синтаксис?