В начальной школе - самым простым алгоритмическим конструкциям (ветвление, цикл и т.д.), составлению блок-схем, основным терминам, из практического - работа с Windows, из программ - обучающие игры, Paint, чуть-чуть Word и Excel.
В средней школе - самым разным теоретическим вещам, от тех же алгоритмов до устройства компьютерных сетей и "железа". На каждом уроке была и теория, и практика, много работали с Word, Excel, PowerPoint, в 7 или 8 классе начали программирование в Turbo Pascal. В это же время были дополнительные курсы по HTML и Visual Basic. В старших же классах в основном было повторение того материала, который нужен был на ЕГЭ.
Также знаю, что сейчас в некоторых школах уже начинают изучение программирования с Python, а не ставших привычными Pascal и Basic.
Меня учили считать /переводить в двоичной, восьмеричной, шестнадцатеричной системах счисления. Немного програмирования на Бейсике. Еще были основы работы в виндоуз, в экселе, ворде, пэйнте. Было это в 2000-2001 гг.